3532799584080

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{1093}}^1$

素因数の和:1246

約数の個数: 1600

約数和(自身を含む): 14618118005568

約数和(自身を除く): 11085318421488

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 34, 36, 37, 39, 40, 45, 48, 51, 52, 54, 60, 61, 65, 68, 72, 74, 78, 80, 81, 85, 90, 102, 104, 108, 111, 117, 120, 122, 130, 135, 136, 144, 148, 153, 156, 162, 170, 180, 183, 185, 195, 204, 208, 216, 221, 222, 234, 240, 244, 255, 260, 270, 272, 296, 305, 306, 312, 324, 333, 340, 351, 360, 366, 370, 390, 405, 408, 432, 442, 444, 459, 468, 481, 488, 510, 520, 540, 549, 555, 585, 592, 610, 612, 624, 629, 648, 663, 666, 680, 702, 720, 732, 740, 765, 780, 793, 810, 816, 884, 888, 915, 918, 936, 962, 976, 999, 1020, 1037, 1040, 1053, 1080, 1093, 1098, 1105, 1110, 1170, 1220, 1224, 1258, 1296, 1326, 1332, 1360, 1377, 1404, 1443, 1464, 1480, 1530, 1560, 1586, 1620, 1647, 1665, 1755, 1768, 1776, 1830, 1836, 1872, 1887, 1924, 1989, 1998, 2040, 2074, 2106, 2160, 2186, 2196, 2210, 2220, 2257, 2295, 2340, 2379, 2405, 2440, 2448, 2516, 2652, 2664, 2745, 2754, 2808, 2886, 2928, 2960, 2997, 3060, 3111, 3120, 3145, 3172, 3240, 3279, 3294, 3315, 3330, 3510, 3536, 3660, 3672, 3774, 3848, 3965, 3978, 3996, 4080, 4148, 4212, 4329, 4372, 4392, 4420, 4440, 4514, 4590, 4680, 4758, 4810, 4880, 4941, 4995, 5032, 5185, 5265, 5304, 5328, 5465, 5490, 5508, 5616, 5661, 5772, 5967, 5994, 6120, 6222, 6290, 6344, 6480, 6558, 6588, 6630, 6660, 6771, 6885, 7020, 7137, 7215, 7320, 7344, 7548, 7696, 7930, 7956, 7992, 8177, 8235, 8296, 8424, 8658, 8744, 8784, 8840, 8880, 9028, 9180, 9333, 9360, 9435, 9516, 9620, 9837, 9882, 9945, 9990, 10064, 10370, 10530, 10608, 10930, 10980, 11016, 11285, 11322, 11544, 11895, 11934, 11988, 12240, 12444, 12580, 12688, 12987, 13116, 13176, 13260, 13320, 13481, 13542, 13770, 14040, 14209, 14274, 14430, 14640, 14985, 15096, 15555, 15860, 15912, 15984, 16354, 16395, 16470, 16592, 16848, 16983, 17316, 17488, 17680, 17901, 18056, 18360, 18581, 18666, 18870, 19032, 19240, 19674, 19764, 19890, 19980, 20313, 20740, 21060, 21411, 21645, 21860, 21960, 22032, 22570, 22644, 23088, 23790, 23868, 23976, 24531, 24705, 24888, 25160, 25974, 26232, 26352, 26520, 26640, 26962, 27084, 27540, 27999, 28080, 28305, 28418, 28548, 28860, 29341, 29511, 29835, 29970, 30192, 31110, 31720, 31824, 32708, 32790, 32940, 33855, 33966, 34632, 35685, 35802, 36112, 36720, 37162, 37332, 37740, 38064, 38369, 38480, 38961, 39348, 39528, 39780, 39960, 40441, 40443, 40626, 40885, 41480, 42120, 42627, 42822, 43290, 43720, 43920, 45140, 45288, 46665, 47580, 47736, 47952, 49062, 49185, 49410, 49776, 50320, 50949, 51948, 52464, 53040, 53924, 54168, 55080, 55743, 55998, 56610, 56836, 57096, 57720, 58682, 59022, 59670, 59940, 60939, 62220, 63440, 64233, 64935, 65416, 65580, 65880, 66673, 67405, 67710, 67932, 69264, 71045, 71370, 71604, 73593, 74324, 74664, 75480, 76738, 77922, 78696, 79056, 79560, 79920, 80882, 80886, 81252, 81770, 82960, 83997, 84240, 84915, 85254, 85644, 86580, 87440, 88023, 88533, 89505, 90280, 90576, 92905, 93330, 95160, 95472, 98124, 98370, 98820, 101565, 101898, 103896, 107055, 107848, 108336, 110160, 111486, 111996, 113220, 113672, 114192, 115107, 115440, 117364, 118044, 119340, 119880, 121323, 121329, 121878, 122655, 124440, 127881, 128466, 129870, 130832, 131160, 131760, 133346, 134810, 135420, 135864, 139995, 142090, 142740, 143208, 146705, 147186, 147555, 148648, 149328, 150960, 153476, 155844, 157392, 159120, 161764, 161772, 162504, 163540, 167229, 167994, 169830, 170508, 171288, 173160, 176046, 177066, 179010, 180560, 182817, 185810, 186660, 190320, 191845, 194805, 196248, 196740, 197640, 200019, 202205, 202215, 203130, 203796, 207792, 213135, 214110, 215696, 220779, 222972, 223992, 226440, 227344, 230214, 234728, 236088, 238680, 239760, 241553, 242646, 242658, 243756, 245310, 248880, 254745, 255762, 256932, 259740, 262320, 264069, 266692, 269620, 270840, 271728, 278715, 279990, 284180, 285480, 286416, 293410, 294372, 295110, 297296, 304695, 306952, 311688, 321165, 323528, 323544, 325008, 327080, 333365, 334458, 335988, 339660, 341016, 342576, 345321, 346320, 352092, 354132, 358020, 363969, 363987, 365634, 367965, 371620, 373320, 383643, 383690, 389610, 392496, 393480, 395280, 400038, 404410, 404430, 406260, 407592, 419985, 426270, 428220, 440115, 441558, 442665, 445944, 447984, 452880, 460428, 469456, 472176, 477360, 483106, 485292, 485316, 487512, 490620, 498797, 501687, 509490, 511524, 513864, 519480, 525733, 528138, 533384, 539240, 541680, 557430, 559980, 568360, 570960, 575535, 586820, 588744, 590220, 600057, 606615, 606645, 609390, 613904, 623376, 639405, 642330, 647056, 647088, 654160, 662337, 666730, 668916, 671976, 679320, 682032, 687497, 690642, 704184, 708264, 716040, 724659, 727938, 727974, 731268, 735930, 743240, 746640, 767286, 767380, 779220, 786960, 792207, 800076, 808820, 808860, 812520, 815184, 836145, 839970, 852540, 856440, 866749, 880230, 883116, 885330, 891888, 914085, 920856, 966212, 970584, 970632, 975024, 981240, 997594, 1000095, 1003374, 1018980, 1023048, 1027728, 1035963, 1038960, 1051466, 1056276, 1066768, 1078480, 1091907, 1091961, 1103895, 1114860, 1119960, 1133441, 1136720, 1150929, 1151070, 1173640, 1177488, 1180440, 1200114, 1207765, 1213230, 1213290, 1218780, 1278810, 1284660, 1320345, 1324674, 1333460, 1337832, 1343952, 1358640, 1374994, 1381284, 1408368, 1416528, 1432080, 1449318, 1455876, 1455948, 1462536, 1471860, 1486480, 1496391, 1505061, 1534572, 1534760, 1558440, 1577199, 1584414, 1600152, 1617640, 1617720, 1625040, 1672290, 1679940, 1705080, 1712880, 1726605, 1733498, 1760460, 1766232, 1770660, 1800171, 1819845, 1819935, 1828170, 1841712, 1918215, 1932424, 1941168, 1941264, 1962480, 1995188, 2000190, 2006748, 2037960, 2046096, 2062491, 2071926, 2102932, 2112552, 2173977, 2183814, 2183922, 2207790, 2229720, 2239920, 2266882, 2301858, 2302140, 2347280, 2360880, 2376621, 2400228, 2415530, 2426460, 2426580, 2437560, 2466901, 2493985, 2508435, 2557620, 2569320, 2600247, 2628665, 2640690, 2649348, 2666920, 2675664, 2749988, 2762568, 2898636, 2911752, 2911896, 2925072, 2943720, 2992782, 3000285, 3010122, 3069144, 3069520, 3107889, 3116880, 3154398, 3168828, 3200304, 3235280, 3235440, 3275721, 3311685, 3344580, 3359880, 3400323, 3410160, 3437485, 3453210, 3466996, 3520920, 3532464, 3541320, 3600342, 3623295, 3639690, 3639870, 3656340, 3836430, 3864848, 3961035, 3990376, 4000380, 4013496, 4075920, 4124982, 4143852, 4205864, 4225104, 4333745, 4347954, 4367628, 4367844, 4415580, 4459440, 4489173, 4533764, 4603716, 4604280, 4731597, 4753242, 4800456, 4831060, 4852920, 4853160, 4875120, 4933802, 4987970, 5016870, 5115240, 5138640, 5179815, 5200494, 5257330, 5281380, 5298696, 5333840, 5400513, 5459535, 5459805, 5499976, 5525136, 5667205, 5754645, 5797272, 5823504, 5823792, 5887440, 5985564, 6000570, 6020244, 6138288, 6187473, 6215778, 6308796, 6337656, 6521931, 6551442, 6623370, 6689160, 6719760, 6800646, 6874970, 6906420, 6933992, 7041840, 7082640, 7200684, 7246590, 7279380, 7279740, 7312680, 7400703, 7481955, 7525305, 7672860, 7800741, 7885995, 7922070, 7980752, 8000760, 8026992, 8249964, 8287704, 8411728, 8667490, 8695908, 8735256, 8735688, 8831160, 8937461, 8978346, 9000855, 9067528, 9207432, 9208560, 9463194, 9506484, 9600912, 9662120, 9705840, 9706320, 9867604, 9975940, 10033740, 10200969, 10230480, 10312455, 10359630, 10400988, 10514660, 10562760, 10597392, 10801026, 10869885, 10919070, 10919610, 10999952, 11334410, 11509290, 11594544, 11883105, 11971128, 12001140, 12040488, 12334505, 12374946, 12431556, 12617592, 12675312, 13001235, 13043862, 13102884, 13246740, 13378320, 13467519, 13601292, 13749940, 13812840, 13867984, 14194791, 14401368, 14493180, 14558760, 14559480, 14625360, 14734733, 14801406, 14963910, 15050610, 15345720, 15539445, 15601482, 15771990, 15844140, 16001520, 16378605, 16499928, 16575408, 17001615, 17334980, 17391816, 17470512, 17471376, 17662320, 17874922, 17956692, 18001710, 18135056, 18414864, 18562419, 18926388, 19012968, 19324240, 19565793, 19735208, 19951880, 20067480, 20401938, 20624910, 20719260, 20801976, 21029320, 21125520, 21602052, 21739770, 21838140, 21839220, 22202109, 22445865, 22668820, 23018580, 23402223, 23657985, 23766210, 23942256, 24002280, 24080976, 24669010, 24749892, 24863112, 25235184, 26002470, 26087724, 26205768, 26493480, 26812383, 26935038, 27002565, 27202584, 27499880, 27625680, 28389582, 28802736, 28986360, 29117520, 29118960, 29469466, 29602812, 29927820, 30101220, 30602907, 30691440, 30937365, 31078890, 31202964, 31543980, 31688280, 32069713, 32609655, 32757210, 32999856, 34003230, 34669960, 34783632, 35749844, 35913384, 36003420, 37003515, 37124838, 37852776, 38025936, 39003705, 39131586, 39470416, 39903760, 40134960, 40402557, 40803876, 41249820, 41438520, 41603952, 41937317, 42058640, 42584373, 43204104, 43479540, 43676280, 43678440, 44204199, 44404218, 44687305, 44891730, 45337640, 46037160, 46804446, 47315970, 47532420, 48004560, 49338020, 49499784, 49726224, 51004845, 52004940, 52175448, 52411536, 52986960, 53624766, 53870076, 54005130, 54405168, 54999760, 55687257, 56779164, 57972720, 58938932, 59205624, 59855640, 60202440, 61205814, 61874730, 62157780, 62405928, 63087960, 63376560, 64139426, 65219310, 65514420, 66606327, 67337595, 68006460, 69339920, 70206669, 70973955, 71499688, 71826768, 72006840, 73673665, 74007030, 74249676, 75705552, 78007410, 78263172, 80437149, 80805114, 81607752, 82499640, 82877040, 83874634, 85168746, 86408208, 86959080, 87352560, 87356880, 88408398, 88808436, 89374610, 89783460, 90675280, 91808721, 92074320, 92812095, 93608892, 94631940, 95064840, 96209139, 97828965, 98676040, 98999568, 102009690, 104009880, 104350896, 107249532, 107740152, 108010260, 111010545, 111374514, 113558328, 117011115, 117877864, 118411248, 119711280, 120404880, 122411628, 123749460, 124315560, 124811856, 125811951, 126175920, 128278852, 130438620, 131028840, 132612597, 133212654, 134061915, 134675190, 136012920, 140413338, 141947910, 142999376, 144013680, 147347330, 148014060, 148499352, 153014535, 156014820, 156526344, 160348565, 160874298, 161610228, 163215504, 164999280, 167749268, 170337492, 173918160, 176816796, 177616872, 178749220, 179566920, 183617442, 185624190, 187217784, 189263880, 190129680, 192418278, 195657930, 197352080, 199818981, 202012785, 204019380, 208019760, 209686585, 212921865, 214499064, 215480304, 216020520, 221020995, 222021090, 222749028, 227116656, 234022230, 235755728, 241311447, 244823256, 247498920, 248631120, 251623902, 256557704, 260877240, 262057680, 265225194, 266425308, 268123830, 269350380, 272025840, 278436285, 280826676, 283895820, 288627417, 294694660, 296028120, 296998704, 306029070, 312029640, 313052688, 320697130, 321748596, 323220456, 333031635, 335498536, 340674984, 351033345, 353633592, 355233744, 357498440, 359133840, 367234884, 371248380, 374435568, 377435853, 378527760, 384836556, 391315860, 397837791, 399637962, 402185745, 404025570, 408038760, 419373170, 425843730, 428998128, 432041040, 442041990, 444042180, 445498056, 459043605, 468044460, 481045695, 482622894, 489646512, 494997840, 503247804, 513115408, 521754480, 530450388, 532850616, 536247660, 538700760, 545185121, 556872570, 561653352, 567791640, 577254834, 589389320, 592056240, 612058140, 624059280, 629059755, 641394260, 643497192, 646440912, 663062985, 666063270, 670997072, 681349968, 702066690, 707267184, 714996880, 723934341, 734469768, 742496760, 754871706, 769673112, 782631720, 795675582, 799275924, 804371490, 808051140, 816077520, 838746340, 851687460, 865882251, 884083980, 888084360, 890996112, 918087210, 936088920, 962091390, 965245788, 999094905, 1006495608, 1060900776, 1065701232, 1072495320, 1077401520, 1090370242, 1113745140, 1123306704, 1132307559, 1135583280, 1154509668, 1178778640, 1193513373, 1206557235, 1224116280, 1258119510, 1282788520, 1286994384, 1326125970, 1332126540, 1404133380, 1443137085, 1447868682, 1468939536, 1484993520, 1509743412, 1539346224, 1565263440, 1591351164, 1598551848, 1608742980, 1616102280, 1635555363, 1677492680, 1703374920, 1731764502, 1768167960, 1776168720, 1836174420, 1872177840, 1887179265, 1924182780, 1930491576, 1989188955, 1998189810, 2012991216, 2121801552, 2144990640, 2180740484, 2227490280, 2264615118, 2309019336, 2387026746, 2413114470, 2448232560, 2516239020, 2565577040, 2597646753, 2652251940, 2664253080, 2725925605, 2808266760, 2886274170, 2895737364, 3019486824, 3182702328, 3197103696, 3217485960, 3232204560, 3271110726, 3354985360, 3396922677, 3406749840, 3463529004, 3536335920, 3619671705, 3672348840, 3774358530, 3848365560, 3860983152, 3978377910, 3996379620, 4329411255, 4361480968, 4454980560, 4529230236, 4618038672, 4774053492, 4826228940, 4906666089, 5032478040, 5195293506, 5304503880, 5328506160, 5451851210, 5616533520, 5661537795, 5772548340, 5791474728, 5967566865, 6038973648, 6365404656, 6434971920, 6542221452, 6793845354, 6927058008, 7239343410, 7344697680, 7548717060, 7696731120, 7956755820, 7992759240, 8177776815, 8658822510, 8722961936, 9058460472, 9548106984, 9652457880, 9813332178, 10064956080, 10390587012, 10609007760, 10903702420, 11323075590, 11545096680, 11582949456, 11935133730, 12988233765, 13084442904, 13587690708, 13854116016, 14478686820, 14719998267, 15097434120, 15913511640, 15985518480, 16355553630, 16984613385, 17317645020, 18116920944, 19096213968, 19304915760, 19626664356, 20781174024, 21807404840, 22646151180, 23090193360, 23870267460, 24533330445, 25976467530, 26168885808, 27175381416, 28957373640, 29439996534, 30194868240, 31827023280, 32711107260, 33969226770, 34635290040, 39253328712, 41562348048, 43614809680, 44159994801, 45292302360, 47740534920, 49066660890, 51952935060, 54350762832, 57914747280, 58879993068, 65422214520, 67938453540, 69270580080, 73599991335, 78506657424, 88319989602, 90584604720, 95481069840, 98133321780, 103905870120, 117759986136, 130844429040, 135876907080, 147199982670, 176639979204, 196266643560, 207811740240, 220799974005, 235519972272, 271753814160, 294399965340, 353279958408, 392533287120, 441599948010, 588799930680, 706559916816, 883199896020, 1177599861360, 1766399792040, 3532799584080]

約数ペア:

[(1, 3532799584080), (2, 1766399792040), (3, 1177599861360), (4, 883199896020), (5, 706559916816), (6, 588799930680), (8, 441599948010), (9, 392533287120), (10, 353279958408), (12, 294399965340), (13, 271753814160), (15, 235519972272), (16, 220799974005), (17, 207811740240), (18, 196266643560), (20, 176639979204), (24, 147199982670), (26, 135876907080), (27, 130844429040), (30, 117759986136), (34, 103905870120), (36, 98133321780), (37, 95481069840), (39, 90584604720), (40, 88319989602), (45, 78506657424), (48, 73599991335), (51, 69270580080), (52, 67938453540), (54, 65422214520), (60, 58879993068), (61, 57914747280), (65, 54350762832), (68, 51952935060), (72, 49066660890), (74, 47740534920), (78, 45292302360), (80, 44159994801), (81, 43614809680), (85, 41562348048), (90, 39253328712), (102, 34635290040), (104, 33969226770), (108, 32711107260), (111, 31827023280), (117, 30194868240), (120, 29439996534), (122, 28957373640), (130, 27175381416), (135, 26168885808), (136, 25976467530), (144, 24533330445), (148, 23870267460), (153, 23090193360), (156, 22646151180), (162, 21807404840), (170, 20781174024), (180, 19626664356), (183, 19304915760), (185, 19096213968), (195, 18116920944), (204, 17317645020), (208, 16984613385), (216, 16355553630), (221, 15985518480), (222, 15913511640), (234, 15097434120), (240, 14719998267), (244, 14478686820), (255, 13854116016), (260, 13587690708), (270, 13084442904), (272, 12988233765), (296, 11935133730), (305, 11582949456), (306, 11545096680), (312, 11323075590), (324, 10903702420), (333, 10609007760), (340, 10390587012), (351, 10064956080), (360, 9813332178), (366, 9652457880), (370, 9548106984), (390, 9058460472), (405, 8722961936), (408, 8658822510), (432, 8177776815), (442, 7992759240), (444, 7956755820), (459, 7696731120), (468, 7548717060), (481, 7344697680), (488, 7239343410), (510, 6927058008), (520, 6793845354), (540, 6542221452), (549, 6434971920), (555, 6365404656), (585, 6038973648), (592, 5967566865), (610, 5791474728), (612, 5772548340), (624, 5661537795), (629, 5616533520), (648, 5451851210), (663, 5328506160), (666, 5304503880), (680, 5195293506), (702, 5032478040), (720, 4906666089), (732, 4826228940), (740, 4774053492), (765, 4618038672), (780, 4529230236), (793, 4454980560), (810, 4361480968), (816, 4329411255), (884, 3996379620), (888, 3978377910), (915, 3860983152), (918, 3848365560), (936, 3774358530), (962, 3672348840), (976, 3619671705), (999, 3536335920), (1020, 3463529004), (1037, 3406749840), (1040, 3396922677), (1053, 3354985360), (1080, 3271110726), (1093, 3232204560), (1098, 3217485960), (1105, 3197103696), (1110, 3182702328), (1170, 3019486824), (1220, 2895737364), (1224, 2886274170), (1258, 2808266760), (1296, 2725925605), (1326, 2664253080), (1332, 2652251940), (1360, 2597646753), (1377, 2565577040), (1404, 2516239020), (1443, 2448232560), (1464, 2413114470), (1480, 2387026746), (1530, 2309019336), (1560, 2264615118), (1586, 2227490280), (1620, 2180740484), (1647, 2144990640), (1665, 2121801552), (1755, 2012991216), (1768, 1998189810), (1776, 1989188955), (1830, 1930491576), (1836, 1924182780), (1872, 1887179265), (1887, 1872177840), (1924, 1836174420), (1989, 1776168720), (1998, 1768167960), (2040, 1731764502), (2074, 1703374920), (2106, 1677492680), (2160, 1635555363), (2186, 1616102280), (2196, 1608742980), (2210, 1598551848), (2220, 1591351164), (2257, 1565263440), (2295, 1539346224), (2340, 1509743412), (2379, 1484993520), (2405, 1468939536), (2440, 1447868682), (2448, 1443137085), (2516, 1404133380), (2652, 1332126540), (2664, 1326125970), (2745, 1286994384), (2754, 1282788520), (2808, 1258119510), (2886, 1224116280), (2928, 1206557235), (2960, 1193513373), (2997, 1178778640), (3060, 1154509668), (3111, 1135583280), (3120, 1132307559), (3145, 1123306704), (3172, 1113745140), (3240, 1090370242), (3279, 1077401520), (3294, 1072495320), (3315, 1065701232), (3330, 1060900776), (3510, 1006495608), (3536, 999094905), (3660, 965245788), (3672, 962091390), (3774, 936088920), (3848, 918087210), (3965, 890996112), (3978, 888084360), (3996, 884083980), (4080, 865882251), (4148, 851687460), (4212, 838746340), (4329, 816077520), (4372, 808051140), (4392, 804371490), (4420, 799275924), (4440, 795675582), (4514, 782631720), (4590, 769673112), (4680, 754871706), (4758, 742496760), (4810, 734469768), (4880, 723934341), (4941, 714996880), (4995, 707267184), (5032, 702066690), (5185, 681349968), (5265, 670997072), (5304, 666063270), (5328, 663062985), (5465, 646440912), (5490, 643497192), (5508, 641394260), (5616, 629059755), (5661, 624059280), (5772, 612058140), (5967, 592056240), (5994, 589389320), (6120, 577254834), (6222, 567791640), (6290, 561653352), (6344, 556872570), (6480, 545185121), (6558, 538700760), (6588, 536247660), (6630, 532850616), (6660, 530450388), (6771, 521754480), (6885, 513115408), (7020, 503247804), (7137, 494997840), (7215, 489646512), (7320, 482622894), (7344, 481045695), (7548, 468044460), (7696, 459043605), (7930, 445498056), (7956, 444042180), (7992, 442041990), (8177, 432041040), (8235, 428998128), (8296, 425843730), (8424, 419373170), (8658, 408038760), (8744, 404025570), (8784, 402185745), (8840, 399637962), (8880, 397837791), (9028, 391315860), (9180, 384836556), (9333, 378527760), (9360, 377435853), (9435, 374435568), (9516, 371248380), (9620, 367234884), (9837, 359133840), (9882, 357498440), (9945, 355233744), (9990, 353633592), (10064, 351033345), (10370, 340674984), (10530, 335498536), (10608, 333031635), (10930, 323220456), (10980, 321748596), (11016, 320697130), (11285, 313052688), (11322, 312029640), (11544, 306029070), (11895, 296998704), (11934, 296028120), (11988, 294694660), (12240, 288627417), (12444, 283895820), (12580, 280826676), (12688, 278436285), (12987, 272025840), (13116, 269350380), (13176, 268123830), (13260, 266425308), (13320, 265225194), (13481, 262057680), (13542, 260877240), (13770, 256557704), (14040, 251623902), (14209, 248631120), (14274, 247498920), (14430, 244823256), (14640, 241311447), (14985, 235755728), (15096, 234022230), (15555, 227116656), (15860, 222749028), (15912, 222021090), (15984, 221020995), (16354, 216020520), (16395, 215480304), (16470, 214499064), (16592, 212921865), (16848, 209686585), (16983, 208019760), (17316, 204019380), (17488, 202012785), (17680, 199818981), (17901, 197352080), (18056, 195657930), (18360, 192418278), (18581, 190129680), (18666, 189263880), (18870, 187217784), (19032, 185624190), (19240, 183617442), (19674, 179566920), (19764, 178749220), (19890, 177616872), (19980, 176816796), (20313, 173918160), (20740, 170337492), (21060, 167749268), (21411, 164999280), (21645, 163215504), (21860, 161610228), (21960, 160874298), (22032, 160348565), (22570, 156526344), (22644, 156014820), (23088, 153014535), (23790, 148499352), (23868, 148014060), (23976, 147347330), (24531, 144013680), (24705, 142999376), (24888, 141947910), (25160, 140413338), (25974, 136012920), (26232, 134675190), (26352, 134061915), (26520, 133212654), (26640, 132612597), (26962, 131028840), (27084, 130438620), (27540, 128278852), (27999, 126175920), (28080, 125811951), (28305, 124811856), (28418, 124315560), (28548, 123749460), (28860, 122411628), (29341, 120404880), (29511, 119711280), (29835, 118411248), (29970, 117877864), (30192, 117011115), (31110, 113558328), (31720, 111374514), (31824, 111010545), (32708, 108010260), (32790, 107740152), (32940, 107249532), (33855, 104350896), (33966, 104009880), (34632, 102009690), (35685, 98999568), (35802, 98676040), (36112, 97828965), (36720, 96209139), (37162, 95064840), (37332, 94631940), (37740, 93608892), (38064, 92812095), (38369, 92074320), (38480, 91808721), (38961, 90675280), (39348, 89783460), (39528, 89374610), (39780, 88808436), (39960, 88408398), (40441, 87356880), (40443, 87352560), (40626, 86959080), (40885, 86408208), (41480, 85168746), (42120, 83874634), (42627, 82877040), (42822, 82499640), (43290, 81607752), (43720, 80805114), (43920, 80437149), (45140, 78263172), (45288, 78007410), (46665, 75705552), (47580, 74249676), (47736, 74007030), (47952, 73673665), (49062, 72006840), (49185, 71826768), (49410, 71499688), (49776, 70973955), (50320, 70206669), (50949, 69339920), (51948, 68006460), (52464, 67337595), (53040, 66606327), (53924, 65514420), (54168, 65219310), (55080, 64139426), (55743, 63376560), (55998, 63087960), (56610, 62405928), (56836, 62157780), (57096, 61874730), (57720, 61205814), (58682, 60202440), (59022, 59855640), (59670, 59205624), (59940, 58938932), (60939, 57972720), (62220, 56779164), (63440, 55687257), (64233, 54999760), (64935, 54405168), (65416, 54005130), (65580, 53870076), (65880, 53624766), (66673, 52986960), (67405, 52411536), (67710, 52175448), (67932, 52004940), (69264, 51004845), (71045, 49726224), (71370, 49499784), (71604, 49338020), (73593, 48004560), (74324, 47532420), (74664, 47315970), (75480, 46804446), (76738, 46037160), (77922, 45337640), (78696, 44891730), (79056, 44687305), (79560, 44404218), (79920, 44204199), (80882, 43678440), (80886, 43676280), (81252, 43479540), (81770, 43204104), (82960, 42584373), (83997, 42058640), (84240, 41937317), (84915, 41603952), (85254, 41438520), (85644, 41249820), (86580, 40803876), (87440, 40402557), (88023, 40134960), (88533, 39903760), (89505, 39470416), (90280, 39131586), (90576, 39003705), (92905, 38025936), (93330, 37852776), (95160, 37124838), (95472, 37003515), (98124, 36003420), (98370, 35913384), (98820, 35749844), (101565, 34783632), (101898, 34669960), (103896, 34003230), (107055, 32999856), (107848, 32757210), (108336, 32609655), (110160, 32069713), (111486, 31688280), (111996, 31543980), (113220, 31202964), (113672, 31078890), (114192, 30937365), (115107, 30691440), (115440, 30602907), (117364, 30101220), (118044, 29927820), (119340, 29602812), (119880, 29469466), (121323, 29118960), (121329, 29117520), (121878, 28986360), (122655, 28802736), (124440, 28389582), (127881, 27625680), (128466, 27499880), (129870, 27202584), (130832, 27002565), (131160, 26935038), (131760, 26812383), (133346, 26493480), (134810, 26205768), (135420, 26087724), (135864, 26002470), (139995, 25235184), (142090, 24863112), (142740, 24749892), (143208, 24669010), (146705, 24080976), (147186, 24002280), (147555, 23942256), (148648, 23766210), (149328, 23657985), (150960, 23402223), (153476, 23018580), (155844, 22668820), (157392, 22445865), (159120, 22202109), (161764, 21839220), (161772, 21838140), (162504, 21739770), (163540, 21602052), (167229, 21125520), (167994, 21029320), (169830, 20801976), (170508, 20719260), (171288, 20624910), (173160, 20401938), (176046, 20067480), (177066, 19951880), (179010, 19735208), (180560, 19565793), (182817, 19324240), (185810, 19012968), (186660, 18926388), (190320, 18562419), (191845, 18414864), (194805, 18135056), (196248, 18001710), (196740, 17956692), (197640, 17874922), (200019, 17662320), (202205, 17471376), (202215, 17470512), (203130, 17391816), (203796, 17334980), (207792, 17001615), (213135, 16575408), (214110, 16499928), (215696, 16378605), (220779, 16001520), (222972, 15844140), (223992, 15771990), (226440, 15601482), (227344, 15539445), (230214, 15345720), (234728, 15050610), (236088, 14963910), (238680, 14801406), (239760, 14734733), (241553, 14625360), (242646, 14559480), (242658, 14558760), (243756, 14493180), (245310, 14401368), (248880, 14194791), (254745, 13867984), (255762, 13812840), (256932, 13749940), (259740, 13601292), (262320, 13467519), (264069, 13378320), (266692, 13246740), (269620, 13102884), (270840, 13043862), (271728, 13001235), (278715, 12675312), (279990, 12617592), (284180, 12431556), (285480, 12374946), (286416, 12334505), (293410, 12040488), (294372, 12001140), (295110, 11971128), (297296, 11883105), (304695, 11594544), (306952, 11509290), (311688, 11334410), (321165, 10999952), (323528, 10919610), (323544, 10919070), (325008, 10869885), (327080, 10801026), (333365, 10597392), (334458, 10562760), (335988, 10514660), (339660, 10400988), (341016, 10359630), (342576, 10312455), (345321, 10230480), (346320, 10200969), (352092, 10033740), (354132, 9975940), (358020, 9867604), (363969, 9706320), (363987, 9705840), (365634, 9662120), (367965, 9600912), (371620, 9506484), (373320, 9463194), (383643, 9208560), (383690, 9207432), (389610, 9067528), (392496, 9000855), (393480, 8978346), (395280, 8937461), (400038, 8831160), (404410, 8735688), (404430, 8735256), (406260, 8695908), (407592, 8667490), (419985, 8411728), (426270, 8287704), (428220, 8249964), (440115, 8026992), (441558, 8000760), (442665, 7980752), (445944, 7922070), (447984, 7885995), (452880, 7800741), (460428, 7672860), (469456, 7525305), (472176, 7481955), (477360, 7400703), (483106, 7312680), (485292, 7279740), (485316, 7279380), (487512, 7246590), (490620, 7200684), (498797, 7082640), (501687, 7041840), (509490, 6933992), (511524, 6906420), (513864, 6874970), (519480, 6800646), (525733, 6719760), (528138, 6689160), (533384, 6623370), (539240, 6551442), (541680, 6521931), (557430, 6337656), (559980, 6308796), (568360, 6215778), (570960, 6187473), (575535, 6138288), (586820, 6020244), (588744, 6000570), (590220, 5985564), (600057, 5887440), (606615, 5823792), (606645, 5823504), (609390, 5797272), (613904, 5754645), (623376, 5667205), (639405, 5525136), (642330, 5499976), (647056, 5459805), (647088, 5459535), (654160, 5400513), (662337, 5333840), (666730, 5298696), (668916, 5281380), (671976, 5257330), (679320, 5200494), (682032, 5179815), (687497, 5138640), (690642, 5115240), (704184, 5016870), (708264, 4987970), (716040, 4933802), (724659, 4875120), (727938, 4853160), (727974, 4852920), (731268, 4831060), (735930, 4800456), (743240, 4753242), (746640, 4731597), (767286, 4604280), (767380, 4603716), (779220, 4533764), (786960, 4489173), (792207, 4459440), (800076, 4415580), (808820, 4367844), (808860, 4367628), (812520, 4347954), (815184, 4333745), (836145, 4225104), (839970, 4205864), (852540, 4143852), (856440, 4124982), (866749, 4075920), (880230, 4013496), (883116, 4000380), (885330, 3990376), (891888, 3961035), (914085, 3864848), (920856, 3836430), (966212, 3656340), (970584, 3639870), (970632, 3639690), (975024, 3623295), (981240, 3600342), (997594, 3541320), (1000095, 3532464), (1003374, 3520920), (1018980, 3466996), (1023048, 3453210), (1027728, 3437485), (1035963, 3410160), (1038960, 3400323), (1051466, 3359880), (1056276, 3344580), (1066768, 3311685), (1078480, 3275721), (1091907, 3235440), (1091961, 3235280), (1103895, 3200304), (1114860, 3168828), (1119960, 3154398), (1133441, 3116880), (1136720, 3107889), (1150929, 3069520), (1151070, 3069144), (1173640, 3010122), (1177488, 3000285), (1180440, 2992782), (1200114, 2943720), (1207765, 2925072), (1213230, 2911896), (1213290, 2911752), (1218780, 2898636), (1278810, 2762568), (1284660, 2749988), (1320345, 2675664), (1324674, 2666920), (1333460, 2649348), (1337832, 2640690), (1343952, 2628665), (1358640, 2600247), (1374994, 2569320), (1381284, 2557620), (1408368, 2508435), (1416528, 2493985), (1432080, 2466901), (1449318, 2437560), (1455876, 2426580), (1455948, 2426460), (1462536, 2415530), (1471860, 2400228), (1486480, 2376621), (1496391, 2360880), (1505061, 2347280), (1534572, 2302140), (1534760, 2301858), (1558440, 2266882), (1577199, 2239920), (1584414, 2229720), (1600152, 2207790), (1617640, 2183922), (1617720, 2183814), (1625040, 2173977), (1672290, 2112552), (1679940, 2102932), (1705080, 2071926), (1712880, 2062491), (1726605, 2046096), (1733498, 2037960), (1760460, 2006748), (1766232, 2000190), (1770660, 1995188), (1800171, 1962480), (1819845, 1941264), (1819935, 1941168), (1828170, 1932424), (1841712, 1918215)]