1001415775360

素因数分解:

$2^7\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:179

約数の個数: 2048

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 16, 19, 20, 22, 23, 26, 28, 32, 35, 38, 40, 44, 46, 49, 52, 55, 56, 64, 65, 70, 73, 76, 77, 80, 88, 91, 92, 95, 98, 104, 110, 112, 115, 128, 130, 133, 140, 143, 146, 152, 154, 160, 161, 176, 182, 184, 190, 196, 208, 209, 220, 224, 230, 245, 247, 253, 260, 266, 280, 286, 292, 299, 304, 308, 320, 322, 343, 352, 364, 365, 368, 380, 385, 392, 416, 418, 437, 440, 448, 455, 460, 490, 494, 506, 511, 520, 532, 539, 560, 572, 584, 598, 608, 616, 637, 640, 644, 665, 686, 704, 715, 728, 730, 736, 760, 770, 784, 803, 805, 832, 836, 874, 880, 896, 910, 920, 931, 949, 980, 988, 1001, 1012, 1022, 1040, 1045, 1064, 1078, 1120, 1127, 1144, 1168, 1196, 1216, 1232, 1235, 1265, 1274, 1288, 1330, 1372, 1387, 1408, 1430, 1456, 1460, 1463, 1472, 1495, 1520, 1540, 1568, 1606, 1610, 1664, 1672, 1679, 1715, 1729, 1748, 1760, 1771, 1820, 1840, 1862, 1898, 1960, 1976, 2002, 2024, 2044, 2080, 2090, 2093, 2128, 2156, 2185, 2240, 2254, 2288, 2336, 2392, 2432, 2464, 2470, 2530, 2548, 2555, 2576, 2660, 2695, 2717, 2744, 2774, 2860, 2912, 2920, 2926, 2944, 2990, 3040, 3059, 3080, 3136, 3185, 3212, 3220, 3289, 3344, 3358, 3430, 3458, 3496, 3520, 3542, 3577, 3640, 3680, 3724, 3773, 3796, 3920, 3952, 4004, 4015, 4048, 4088, 4160, 4180, 4186, 4256, 4312, 4370, 4459, 4480, 4508, 4576, 4655, 4672, 4745, 4784, 4807, 4928, 4940, 5005, 5060, 5096, 5110, 5152, 5320, 5390, 5434, 5488, 5548, 5621, 5635, 5681, 5720, 5824, 5840, 5852, 5980, 6080, 6118, 6160, 6272, 6370, 6424, 6440, 6517, 6578, 6643, 6688, 6716, 6860, 6916, 6935, 6992, 7007, 7040, 7084, 7154, 7280, 7315, 7360, 7448, 7546, 7592, 7840, 7889, 7904, 8008, 8030, 8096, 8176, 8320, 8360, 8372, 8395, 8512, 8624, 8645, 8740, 8855, 8918, 9016, 9152, 9310, 9344, 9490, 9568, 9614, 9709, 9856, 9880, 10010, 10120, 10192, 10220, 10241, 10304, 10439, 10465, 10640, 10780, 10868, 10976, 11096, 11242, 11270, 11362, 11440, 11648, 11680, 11704, 11753, 11960, 12103, 12160, 12236, 12320, 12397, 12740, 12848, 12880, 13034, 13156, 13286, 13376, 13432, 13585, 13720, 13832, 13870, 13984, 14014, 14168, 14308, 14560, 14630, 14651, 14720, 14896, 15092, 15184, 15257, 15295, 15680, 15778, 15808, 16016, 16060, 16192, 16352, 16445, 16720, 16744, 16790, 17024, 17248, 17290, 17480, 17710, 17836, 17885, 18031, 18032, 18304, 18469, 18620, 18865, 18980, 19019, 19136, 19228, 19418, 19760, 20020, 20240, 20384, 20440, 20482, 20608, 20878, 20930, 21280, 21413, 21560, 21736, 21827, 21952, 22192, 22295, 22484, 22540, 22724, 22880, 23023, 23360, 23408, 23506, 23920, 24035, 24206, 24472, 24640, 24794, 25039, 25480, 25696, 25760, 26068, 26312, 26572, 26752, 26864, 27170, 27440, 27664, 27740, 27968, 28028, 28105, 28336, 28405, 28616, 29120, 29260, 29302, 29792, 30184, 30368, 30514, 30590, 31360, 31556, 31616, 31901, 32032, 32120, 32384, 32585, 32704, 32890, 33215, 33440, 33488, 33580, 33649, 34496, 34580, 34960, 35035, 35420, 35672, 35770, 36062, 36064, 36938, 37240, 37730, 37960, 38038, 38272, 38456, 38836, 39347, 39445, 39520, 39767, 40040, 40480, 40768, 40880, 40964, 41756, 41860, 42560, 42826, 43120, 43472, 43654, 43904, 44384, 44590, 44968, 45080, 45448, 45760, 46046, 46501, 46720, 46816, 47012, 47840, 48070, 48412, 48545, 48944, 49049, 49280, 49588, 50078, 50960, 51205, 51392, 51520, 52136, 52195, 52624, 53144, 53728, 54340, 54880, 55328, 55480, 55936, 56056, 56210, 56672, 56810, 57232, 58240, 58520, 58604, 58765, 59584, 60368, 60515, 60736, 61028, 61180, 61985, 62491, 63112, 63802, 64064, 64240, 65170, 65408, 65780, 66430, 66880, 66976, 67160, 67298, 67963, 68992, 69160, 69920, 70070, 70840, 71344, 71540, 71687, 72124, 72128, 73073, 73255, 73876, 74480, 75460, 75920, 76076, 76285, 76912, 77672, 78694, 78890, 79040, 79534, 80080, 80960, 81536, 81760, 81928, 82271, 83512, 83720, 84721, 85120, 85652, 86240, 86779, 86944, 87308, 88768, 89180, 89936, 90155, 90160, 90896, 91520, 92092, 92345, 93002, 93632, 94024, 95095, 95680, 96140, 96824, 97090, 97888, 98098, 99176, 100156, 101920, 102410, 102557, 102784, 103040, 104272, 104390, 105248, 106288, 106799, 107065, 107456, 108680, 109135, 109760, 110656, 110960, 112112, 112420, 113344, 113620, 114464, 115115, 117040, 117208, 117530, 119168, 120736, 121030, 121472, 122056, 122360, 123970, 124982, 125195, 126217, 126224, 127604, 128128, 128480, 129283, 130340, 131560, 132860, 133133, 133760, 133952, 134320, 134596, 135926, 138320, 139840, 140140, 141680, 142688, 143080, 143374, 144248, 144256, 146146, 146510, 147752, 148960, 149891, 150920, 151840, 152152, 152570, 152789, 153824, 155344, 157388, 157780, 158080, 159068, 159505, 160160, 161161, 161920, 163520, 163856, 164542, 167024, 167440, 168245, 169442, 171304, 172480, 173558, 173888, 174616, 177536, 178360, 179872, 180310, 180320, 181792, 184184, 184690, 186004, 187264, 188048, 190190, 191360, 192280, 193648, 194180, 195776, 196196, 196735, 198341, 198352, 198835, 200312, 203840, 204820, 205114, 208544, 208780, 210496, 212576, 213598, 214130, 214912, 217360, 218270, 219520, 221312, 221920, 223307, 224224, 224840, 226688, 227240, 228928, 230230, 232505, 234080, 234416, 235060, 235543, 240097, 241472, 242060, 244112, 244720, 245245, 247940, 249964, 250390, 252434, 252448, 255208, 256960, 258566, 260680, 263120, 265720, 266266, 267904, 268640, 269192, 271852, 275429, 276640, 278369, 279680, 280280, 283360, 285376, 286160, 286748, 288496, 292292, 293020, 295504, 297920, 299782, 301840, 303680, 304304, 305140, 305578, 307648, 310688, 312455, 314776, 315560, 318136, 319010, 320320, 322322, 325507, 327040, 327712, 329084, 334048, 334880, 336490, 338884, 339815, 342608, 344960, 347116, 347776, 349232, 350911, 356720, 358435, 359744, 360620, 360640, 363584, 365365, 368368, 369380, 372008, 376096, 380380, 384560, 387296, 388360, 391552, 392392, 393470, 396682, 396704, 397670, 400624, 407680, 409640, 410228, 411355, 414713, 417088, 417560, 420992, 423605, 425152, 427196, 428260, 433895, 434720, 436540, 437437, 443840, 446614, 448448, 449680, 454480, 457856, 460460, 465010, 468160, 468832, 470120, 471086, 475741, 480194, 482944, 484120, 488224, 489440, 490490, 495880, 499928, 500780, 504868, 504896, 510416, 511511, 512785, 513920, 517132, 521360, 526240, 531440, 532532, 533995, 537280, 538384, 543704, 550858, 553280, 556738, 560560, 566720, 570752, 572320, 573496, 575897, 576992, 584584, 586040, 591008, 595840, 599564, 603680, 607360, 608608, 610280, 611156, 615296, 621376, 624910, 629552, 631085, 631120, 636272, 638020, 640640, 644644, 646415, 651014, 655424, 658168, 665665, 668096, 669760, 672980, 677768, 679630, 685216, 694232, 698464, 701822, 713440, 716870, 719488, 721240, 721280, 727168, 730730, 736736, 738760, 744016, 747593, 749455, 752192, 760760, 763945, 769120, 774592, 776720, 784784, 786940, 793364, 793408, 795340, 801248, 805805, 819280, 820456, 822710, 829426, 834176, 835120, 847210, 850304, 854392, 856520, 867790, 869440, 873080, 874874, 883519, 887680, 893228, 896896, 899360, 904981, 908960, 920920, 930020, 931931, 936320, 937664, 940240, 942172, 951482, 960388, 968240, 976448, 978880, 980980, 991705, 991760, 999856, 1001560, 1009736, 1009792, 1020832, 1023022, 1025570, 1034264, 1042720, 1052480, 1062880, 1065064, 1067990, 1069523, 1074560, 1076768, 1087408, 1101716, 1106560, 1113476, 1116535, 1121120, 1128127, 1133440, 1144640, 1146992, 1151794, 1153984, 1169168, 1172080, 1177715, 1182016, 1199128, 1200485, 1207360, 1217216, 1220560, 1222312, 1242752, 1249820, 1259104, 1262170, 1262240, 1272544, 1276040, 1289288, 1292830, 1302028, 1310848, 1316336, 1331330, 1336192, 1339520, 1345960, 1355536, 1359260, 1370432, 1377145, 1388387, 1388464, 1391845, 1396928, 1403644, 1426880, 1433740, 1442480, 1461460, 1473472, 1477520, 1488032, 1495186, 1498910, 1504384, 1521520, 1527890, 1538240, 1549184, 1553440, 1563149, 1569568, 1573880, 1586728, 1586816, 1590680, 1602496, 1611610, 1627535, 1638560, 1640912, 1645420, 1648801, 1658852, 1670240, 1680679, 1694420, 1708784, 1713040, 1735580, 1738880, 1746160, 1749748, 1754555, 1767038, 1786456, 1798720, 1809962, 1817920, 1841840, 1860040, 1863862, 1875328, 1880480, 1884344, 1902964, 1920776, 1936480, 1948583, 1952896, 1957760, 1961960, 1983410, 1983520, 1999712, 2003120, 2019472, 2041664, 2046044, 2051140, 2068528, 2073565, 2085440, 2104960, 2125760, 2130128, 2135980, 2139046, 2153536, 2174816, 2187185, 2203432, 2226952, 2233070, 2242240, 2256254, 2289280, 2293984, 2303588, 2307968, 2338336, 2344160, 2355430, 2364032, 2378705, 2398256, 2400970, 2414720, 2434432, 2441120, 2444624, 2456377, 2499640, 2518208, 2524340, 2524480, 2545088, 2552080, 2557555, 2578576, 2585660, 2604056, 2632672, 2662660, 2691920, 2711072, 2718520, 2740864, 2754290, 2776774, 2776928, 2783690, 2793856, 2807288, 2853760, 2867480, 2879485, 2884960, 2902991, 2922920, 2946944, 2955040, 2976064, 2990372, 2997820, 3043040, 3055780, 3062059, 3076480, 3106880, 3126298, 3139136, 3147760, 3173456, 3181360, 3204992, 3223220, 3255070, 3277120, 3281824, 3290840, 3297602, 3317704, 3340480, 3361358, 3388840, 3417568, 3426080, 3471160, 3492320, 3499496, 3509110, 3534076, 3572912, 3580577, 3597440, 3619924, 3635840, 3683680, 3720080, 3727724, 3737965, 3760960, 3768688, 3805928, 3841552, 3872960, 3897166, 3923920, 3966820, 3967040, 3999424, 4006240, 4038944, 4083328, 4092088, 4102280, 4137056, 4147130, 4170880, 4251520, 4260256, 4271960, 4278092, 4307072, 4349632, 4374370, 4406864, 4417595, 4453904, 4466140, 4484480, 4512508, 4524905, 4561843, 4587968, 4607176, 4659655, 4676672, 4688320, 4710860, 4757410, 4796512, 4801940, 4882240, 4889248, 4912754, 4999280, 5036416, 5048680, 5048960, 5090176, 5104160, 5115110, 5157152, 5171320, 5208112, 5233151, 5265344, 5325320, 5347615, 5383840, 5422144, 5437040, 5508580, 5553548, 5553856, 5567380, 5614576, 5640635, 5734960, 5758970, 5769920, 5805982, 5845840, 5910080, 5952128, 5980744, 5995640, 6086080, 6111560, 6124118, 6184633, 6213760, 6252596, 6278272, 6295520, 6334867, 6346912, 6362720, 6446440, 6510140, 6554240, 6563648, 6581680, 6595204, 6635408, 6680960, 6722716, 6777680, 6835136, 6852160, 6941935, 6942320, 6984640, 6998992, 7018220, 7068152, 7145824, 7161154, 7239848, 7367360, 7440160, 7455448, 7475930, 7486661, 7521920, 7537376, 7611856, 7683104, 7745920, 7794332, 7815745, 7847840, 7933640, 7934080, 7998848, 8012480, 8077888, 8184176, 8204560, 8244005, 8274112, 8294260, 8403395, 8520512, 8543920, 8556184, 8699264, 8748740, 8813728, 8835190, 8907808, 8932280, 9025016, 9049810, 9123686, 9175936, 9214352, 9319310, 9353344, 9376640, 9421720, 9514820, 9593024, 9603880, 9718709, 9742915, 9764480, 9778496, 9825508, 9998560, 10097360, 10208320, 10230220, 10314304, 10342640, 10416224, 10466302, 10530688, 10650640, 10695230, 10767680, 10844288, 10874080, 10942043, 11017160, 11107096, 11107712, 11134760, 11229152, 11281270, 11469920, 11517940, 11539840, 11611964, 11691680, 11764753, 11820160, 11961488, 11991280, 12172160, 12223120, 12248236, 12281885, 12369266, 12505192, 12591040, 12669734, 12693824, 12725440, 12892880, 13020280, 13127296, 13163360, 13190408, 13270816, 13445432, 13555360, 13670272, 13704320, 13883870, 13884640, 13969280, 13997984, 14036440, 14136304, 14291648, 14322308, 14479696, 14514955, 14734720, 14880320, 14910896, 14951860, 14973322, 15074752, 15223712, 15310295, 15366208, 15588664, 15631490, 15695680, 15867280, 16024960, 16155776, 16368352, 16409120, 16488010, 16548224, 16588520, 16806790, 17041024, 17087840, 17112368, 17194639, 17497480, 17627456, 17670380, 17815616, 17864560, 17902885, 18050032, 18099620, 18247372, 18428704, 18638620, 18843440, 19029640, 19186048, 19207760, 19437418, 19485830, 19556992, 19651016, 19997120, 20194720, 20320937, 20416640, 20460440, 20628608, 20685280, 20832448, 20932604, 21301280, 21390460, 21434413, 21535360, 21748160, 21884086, 22034320, 22214192, 22269520, 22458304, 22562540, 22809215, 22939840, 23035880, 23223928, 23383360, 23529506, 23922976, 23982560, 24446240, 24496472, 24563770, 24738532, 25010384, 25182080, 25339468, 25387648, 25450880, 25785760, 26040560, 26165755, 26326720, 26380816, 26541632, 26890864, 27110720, 27767740, 27769280, 27995968, 28072880, 28272608, 28583296, 28644616, 28959392, 29029910, 29760640, 29821792, 29903720, 29946644, 30149504, 30447424, 30620590, 30732416, 30923165, 31177328, 31262980, 31391360, 31674335, 31734560, 31932901, 32736704, 32818240, 32976020, 33177040, 33613580, 34175680, 34224736, 34389278, 34994960, 35254912, 35340760, 35631232, 35729120, 35805770, 36100064, 36199240, 36494744, 36857408, 37277240, 37433305, 37686880, 38059280, 38415520, 38874836, 38971660, 39302032, 39994240, 40389440, 40641874, 40920880, 41370560, 41664896, 41865208, 42602560, 42780920, 42868826, 43496320, 43768172, 44068640, 44428384, 44539040, 44916608, 45125080, 45618430, 45879680, 46071760, 46447856, 46766720, 47059012, 47845952, 47965120, 48593545, 48892480, 48992944, 49127540, 49477064, 50020768, 50678936, 51571520, 52081120, 52331510, 52653440, 52761632, 53083264, 53781728, 54221440, 54710215, 55535480, 55538560, 55991936, 56145760, 56545216, 57289232, 57918784, 58059820, 58823765, 59643584, 59807440, 59893288, 60894848, 61241180, 61846330, 62354656, 62525960, 63348670, 63469120, 63865802, 65473408, 65636480, 65952040, 66354080, 67227160, 68030963, 68351360, 68449472, 68778556, 69989920, 70681520, 71458240, 71611540, 72200128, 72398480, 72989488, 73714816, 74554480, 74866610, 75373760, 76118560, 76831040, 77749672, 77943320, 78604064, 80778880, 81283748, 81841760, 82353271, 82741120, 83730416, 85205120, 85561840, 85737652, 85973195, 87536344, 88137280, 88856768, 89078080, 90250160, 91236860, 92143520, 92895712, 94118024, 95691904, 95930240, 97187090, 97784960, 97985888, 98255080, 98954128, 100041536, 101357872, 101604685, 103143040, 104162240, 104663020, 105523264, 107172065, 107563456, 109420430, 111070960, 112291520, 113090432, 114578464, 115837568, 116119640, 117647530, 119287168, 119614880, 119786576, 120362473, 122482360, 123692660, 124709312, 125051920, 126697340, 126938240, 127731604, 131904080, 132708160, 134454320, 136061926, 136898944, 137557112, 139979840, 141363040, 142246559, 142916480, 143223080, 144400256, 144796960, 145978976, 149108960, 149733220, 150747520, 152237120, 153662080, 155499344, 155886640, 157208128, 159664505, 162567496, 163683520, 164706542, 167460832, 171123680, 171475304, 171946390, 175072688, 176274560, 177713536, 178156160, 180500320, 182473720, 184287040, 185791424, 188236048, 194374180, 195971776, 196510160, 197908256, 200083072, 202715744, 203209370, 208324480, 209326040, 211046528, 214344130, 215126912, 218840860, 222141920, 223530307, 224583040, 229156928, 232239280, 235295060, 239229760, 239573152, 240724946, 244964720, 247385320, 249418624, 250103840, 253394680, 255463208, 263808160, 265416320, 268908640, 272123852, 275114224, 279959680, 282726080, 284493118, 286446160, 289593920, 291957952, 298217920, 299466440, 304474240, 310998688, 311773280, 314416256, 319329010, 325134992, 327367040, 329413084, 334921664, 340154815, 342247360, 342950608, 343892780, 350145376, 361000640, 364947440, 368574080, 371582848, 376472096, 388748360, 391943552, 393020320, 395816512, 405431488, 406418740, 411766355, 418652080, 428688260, 437681720, 444283840, 447060614, 458313856, 464478560, 470590120, 478459520, 479146304, 481449892, 489929440, 494770640, 500207680, 506789360, 510926416, 527616320, 537817280, 544247704, 550228448, 565452160, 568986236, 572892320, 579187840, 583915904, 596435840, 598932880, 601812365, 621997376, 623546560, 638658020, 650269984, 658826168, 669843328, 680309630, 684494720, 685901216, 687785560, 700290752, 711232795, 722001280, 729894880, 752944192, 777496720, 786040640, 791633024, 810862976, 812837480, 823532710, 837304160, 857376520, 875363440, 888567680, 894121228, 928957120, 941180240, 958292608, 962899784, 979858880, 989541280, 1000415360, 1013578720, 1021852832, 1055232640, 1075634560, 1088495408, 1100456896, 1117651535, 1137972472, 1145784640, 1197865760, 1203624730, 1243994752, 1247093120, 1277316040, 1300539968, 1317652336, 1360619260, 1371802432, 1375571120, 1400581504, 1422465590, 1459789760, 1505888384, 1554993440, 1564712149, 1572081280, 1625674960, 1647065420, 1674608320, 1714753040, 1750726880, 1788242456, 1857914240, 1882360480, 1925799568, 1959717760, 1979082560, 2027157440, 2043705664, 2176990816, 2200913792, 2235303070, 2275944944, 2291569280, 2395731520, 2407249460, 2554632080, 2601079936, 2635304672, 2721238520, 2743604864, 2751142240, 2844931180, 2919579520, 3109986880, 3129424298, 3251349920, 3294130840, 3349216640, 3429506080, 3501453760, 3576484912, 3764720960, 3851599136, 3958165120, 4054314880, 4087411328, 4353981632, 4470606140, 4551889888, 4791463040, 4814498920, 5109264160, 5270609344, 5442477040, 5502284480, 5689862360, 6219973760, 6258848596, 6502699840, 6588261680, 6859012160, 7002907520, 7152969824, 7529441920, 7703198272, 7823560745, 8707963264, 8941212280, 9103779776, 9628997840, 10218528320, 10541218688, 10884954080, 11004568960, 11379724720, 12517697192, 13005399680, 13176523360, 13718024320, 14305939648, 15406396544, 15647121490, 17882424560, 18207559552, 19257995680, 20437056640, 21769908160, 22759449440, 25035394384, 26353046720, 28611879296, 31294242980, 35764849120, 38515991360, 43539816320, 45518898880, 50070788768, 52706093440, 62588485960, 71529698240, 77031982720, 91037797760, 100141577536, 125176971920, 143059396480, 200283155072, 250353943840, 500707887680, 1001415775360]

約数ペア:

[(1, 1001415775360), (2, 500707887680), (4, 250353943840), (5, 200283155072), (7, 143059396480), (8, 125176971920), (10, 100141577536), (11, 91037797760), (13, 77031982720), (14, 71529698240), (16, 62588485960), (19, 52706093440), (20, 50070788768), (22, 45518898880), (23, 43539816320), (26, 38515991360), (28, 35764849120), (32, 31294242980), (35, 28611879296), (38, 26353046720), (40, 25035394384), (44, 22759449440), (46, 21769908160), (49, 20437056640), (52, 19257995680), (55, 18207559552), (56, 17882424560), (64, 15647121490), (65, 15406396544), (70, 14305939648), (73, 13718024320), (76, 13176523360), (77, 13005399680), (80, 12517697192), (88, 11379724720), (91, 11004568960), (92, 10884954080), (95, 10541218688), (98, 10218528320), (104, 9628997840), (110, 9103779776), (112, 8941212280), (115, 8707963264), (128, 7823560745), (130, 7703198272), (133, 7529441920), (140, 7152969824), (143, 7002907520), (146, 6859012160), (152, 6588261680), (154, 6502699840), (160, 6258848596), (161, 6219973760), (176, 5689862360), (182, 5502284480), (184, 5442477040), (190, 5270609344), (196, 5109264160), (208, 4814498920), (209, 4791463040), (220, 4551889888), (224, 4470606140), (230, 4353981632), (245, 4087411328), (247, 4054314880), (253, 3958165120), (260, 3851599136), (266, 3764720960), (280, 3576484912), (286, 3501453760), (292, 3429506080), (299, 3349216640), (304, 3294130840), (308, 3251349920), (320, 3129424298), (322, 3109986880), (343, 2919579520), (352, 2844931180), (364, 2751142240), (365, 2743604864), (368, 2721238520), (380, 2635304672), (385, 2601079936), (392, 2554632080), (416, 2407249460), (418, 2395731520), (437, 2291569280), (440, 2275944944), (448, 2235303070), (455, 2200913792), (460, 2176990816), (490, 2043705664), (494, 2027157440), (506, 1979082560), (511, 1959717760), (520, 1925799568), (532, 1882360480), (539, 1857914240), (560, 1788242456), (572, 1750726880), (584, 1714753040), (598, 1674608320), (608, 1647065420), (616, 1625674960), (637, 1572081280), (640, 1564712149), (644, 1554993440), (665, 1505888384), (686, 1459789760), (704, 1422465590), (715, 1400581504), (728, 1375571120), (730, 1371802432), (736, 1360619260), (760, 1317652336), (770, 1300539968), (784, 1277316040), (803, 1247093120), (805, 1243994752), (832, 1203624730), (836, 1197865760), (874, 1145784640), (880, 1137972472), (896, 1117651535), (910, 1100456896), (920, 1088495408), (931, 1075634560), (949, 1055232640), (980, 1021852832), (988, 1013578720), (1001, 1000415360), (1012, 989541280), (1022, 979858880), (1040, 962899784), (1045, 958292608), (1064, 941180240), (1078, 928957120), (1120, 894121228), (1127, 888567680), (1144, 875363440), (1168, 857376520), (1196, 837304160), (1216, 823532710), (1232, 812837480), (1235, 810862976), (1265, 791633024), (1274, 786040640), (1288, 777496720), (1330, 752944192), (1372, 729894880), (1387, 722001280), (1408, 711232795), (1430, 700290752), (1456, 687785560), (1460, 685901216), (1463, 684494720), (1472, 680309630), (1495, 669843328), (1520, 658826168), (1540, 650269984), (1568, 638658020), (1606, 623546560), (1610, 621997376), (1664, 601812365), (1672, 598932880), (1679, 596435840), (1715, 583915904), (1729, 579187840), (1748, 572892320), (1760, 568986236), (1771, 565452160), (1820, 550228448), (1840, 544247704), (1862, 537817280), (1898, 527616320), (1960, 510926416), (1976, 506789360), (2002, 500207680), (2024, 494770640), (2044, 489929440), (2080, 481449892), (2090, 479146304), (2093, 478459520), (2128, 470590120), (2156, 464478560), (2185, 458313856), (2240, 447060614), (2254, 444283840), (2288, 437681720), (2336, 428688260), (2392, 418652080), (2432, 411766355), (2464, 406418740), (2470, 405431488), (2530, 395816512), (2548, 393020320), (2555, 391943552), (2576, 388748360), (2660, 376472096), (2695, 371582848), (2717, 368574080), (2744, 364947440), (2774, 361000640), (2860, 350145376), (2912, 343892780), (2920, 342950608), (2926, 342247360), (2944, 340154815), (2990, 334921664), (3040, 329413084), (3059, 327367040), (3080, 325134992), (3136, 319329010), (3185, 314416256), (3212, 311773280), (3220, 310998688), (3289, 304474240), (3344, 299466440), (3358, 298217920), (3430, 291957952), (3458, 289593920), (3496, 286446160), (3520, 284493118), (3542, 282726080), (3577, 279959680), (3640, 275114224), (3680, 272123852), (3724, 268908640), (3773, 265416320), (3796, 263808160), (3920, 255463208), (3952, 253394680), (4004, 250103840), (4015, 249418624), (4048, 247385320), (4088, 244964720), (4160, 240724946), (4180, 239573152), (4186, 239229760), (4256, 235295060), (4312, 232239280), (4370, 229156928), (4459, 224583040), (4480, 223530307), (4508, 222141920), (4576, 218840860), (4655, 215126912), (4672, 214344130), (4745, 211046528), (4784, 209326040), (4807, 208324480), (4928, 203209370), (4940, 202715744), (5005, 200083072), (5060, 197908256), (5096, 196510160), (5110, 195971776), (5152, 194374180), (5320, 188236048), (5390, 185791424), (5434, 184287040), (5488, 182473720), (5548, 180500320), (5621, 178156160), (5635, 177713536), (5681, 176274560), (5720, 175072688), (5824, 171946390), (5840, 171475304), (5852, 171123680), (5980, 167460832), (6080, 164706542), (6118, 163683520), (6160, 162567496), (6272, 159664505), (6370, 157208128), (6424, 155886640), (6440, 155499344), (6517, 153662080), (6578, 152237120), (6643, 150747520), (6688, 149733220), (6716, 149108960), (6860, 145978976), (6916, 144796960), (6935, 144400256), (6992, 143223080), (7007, 142916480), (7040, 142246559), (7084, 141363040), (7154, 139979840), (7280, 137557112), (7315, 136898944), (7360, 136061926), (7448, 134454320), (7546, 132708160), (7592, 131904080), (7840, 127731604), (7889, 126938240), (7904, 126697340), (8008, 125051920), (8030, 124709312), (8096, 123692660), (8176, 122482360), (8320, 120362473), (8360, 119786576), (8372, 119614880), (8395, 119287168), (8512, 117647530), (8624, 116119640), (8645, 115837568), (8740, 114578464), (8855, 113090432), (8918, 112291520), (9016, 111070960), (9152, 109420430), (9310, 107563456), (9344, 107172065), (9490, 105523264), (9568, 104663020), (9614, 104162240), (9709, 103143040), (9856, 101604685), (9880, 101357872), (10010, 100041536), (10120, 98954128), (10192, 98255080), (10220, 97985888), (10241, 97784960), (10304, 97187090), (10439, 95930240), (10465, 95691904), (10640, 94118024), (10780, 92895712), (10868, 92143520), (10976, 91236860), (11096, 90250160), (11242, 89078080), (11270, 88856768), (11362, 88137280), (11440, 87536344), (11648, 85973195), (11680, 85737652), (11704, 85561840), (11753, 85205120), (11960, 83730416), (12103, 82741120), (12160, 82353271), (12236, 81841760), (12320, 81283748), (12397, 80778880), (12740, 78604064), (12848, 77943320), (12880, 77749672), (13034, 76831040), (13156, 76118560), (13286, 75373760), (13376, 74866610), (13432, 74554480), (13585, 73714816), (13720, 72989488), (13832, 72398480), (13870, 72200128), (13984, 71611540), (14014, 71458240), (14168, 70681520), (14308, 69989920), (14560, 68778556), (14630, 68449472), (14651, 68351360), (14720, 68030963), (14896, 67227160), (15092, 66354080), (15184, 65952040), (15257, 65636480), (15295, 65473408), (15680, 63865802), (15778, 63469120), (15808, 63348670), (16016, 62525960), (16060, 62354656), (16192, 61846330), (16352, 61241180), (16445, 60894848), (16720, 59893288), (16744, 59807440), (16790, 59643584), (17024, 58823765), (17248, 58059820), (17290, 57918784), (17480, 57289232), (17710, 56545216), (17836, 56145760), (17885, 55991936), (18031, 55538560), (18032, 55535480), (18304, 54710215), (18469, 54221440), (18620, 53781728), (18865, 53083264), (18980, 52761632), (19019, 52653440), (19136, 52331510), (19228, 52081120), (19418, 51571520), (19760, 50678936), (20020, 50020768), (20240, 49477064), (20384, 49127540), (20440, 48992944), (20482, 48892480), (20608, 48593545), (20878, 47965120), (20930, 47845952), (21280, 47059012), (21413, 46766720), (21560, 46447856), (21736, 46071760), (21827, 45879680), (21952, 45618430), (22192, 45125080), (22295, 44916608), (22484, 44539040), (22540, 44428384), (22724, 44068640), (22880, 43768172), (23023, 43496320), (23360, 42868826), (23408, 42780920), (23506, 42602560), (23920, 41865208), (24035, 41664896), (24206, 41370560), (24472, 40920880), (24640, 40641874), (24794, 40389440), (25039, 39994240), (25480, 39302032), (25696, 38971660), (25760, 38874836), (26068, 38415520), (26312, 38059280), (26572, 37686880), (26752, 37433305), (26864, 37277240), (27170, 36857408), (27440, 36494744), (27664, 36199240), (27740, 36100064), (27968, 35805770), (28028, 35729120), (28105, 35631232), (28336, 35340760), (28405, 35254912), (28616, 34994960), (29120, 34389278), (29260, 34224736), (29302, 34175680), (29792, 33613580), (30184, 33177040), (30368, 32976020), (30514, 32818240), (30590, 32736704), (31360, 31932901), (31556, 31734560), (31616, 31674335), (31901, 31391360), (32032, 31262980), (32120, 31177328), (32384, 30923165), (32585, 30732416), (32704, 30620590), (32890, 30447424), (33215, 30149504), (33440, 29946644), (33488, 29903720), (33580, 29821792), (33649, 29760640), (34496, 29029910), (34580, 28959392), (34960, 28644616), (35035, 28583296), (35420, 28272608), (35672, 28072880), (35770, 27995968), (36062, 27769280), (36064, 27767740), (36938, 27110720), (37240, 26890864), (37730, 26541632), (37960, 26380816), (38038, 26326720), (38272, 26165755), (38456, 26040560), (38836, 25785760), (39347, 25450880), (39445, 25387648), (39520, 25339468), (39767, 25182080), (40040, 25010384), (40480, 24738532), (40768, 24563770), (40880, 24496472), (40964, 24446240), (41756, 23982560), (41860, 23922976), (42560, 23529506), (42826, 23383360), (43120, 23223928), (43472, 23035880), (43654, 22939840), (43904, 22809215), (44384, 22562540), (44590, 22458304), (44968, 22269520), (45080, 22214192), (45448, 22034320), (45760, 21884086), (46046, 21748160), (46501, 21535360), (46720, 21434413), (46816, 21390460), (47012, 21301280), (47840, 20932604), (48070, 20832448), (48412, 20685280), (48545, 20628608), (48944, 20460440), (49049, 20416640), (49280, 20320937), (49588, 20194720), (50078, 19997120), (50960, 19651016), (51205, 19556992), (51392, 19485830), (51520, 19437418), (52136, 19207760), (52195, 19186048), (52624, 19029640), (53144, 18843440), (53728, 18638620), (54340, 18428704), (54880, 18247372), (55328, 18099620), (55480, 18050032), (55936, 17902885), (56056, 17864560), (56210, 17815616), (56672, 17670380), (56810, 17627456), (57232, 17497480), (58240, 17194639), (58520, 17112368), (58604, 17087840), (58765, 17041024), (59584, 16806790), (60368, 16588520), (60515, 16548224), (60736, 16488010), (61028, 16409120), (61180, 16368352), (61985, 16155776), (62491, 16024960), (63112, 15867280), (63802, 15695680), (64064, 15631490), (64240, 15588664), (65170, 15366208), (65408, 15310295), (65780, 15223712), (66430, 15074752), (66880, 14973322), (66976, 14951860), (67160, 14910896), (67298, 14880320), (67963, 14734720), (68992, 14514955), (69160, 14479696), (69920, 14322308), (70070, 14291648), (70840, 14136304), (71344, 14036440), (71540, 13997984), (71687, 13969280), (72124, 13884640), (72128, 13883870), (73073, 13704320), (73255, 13670272), (73876, 13555360), (74480, 13445432), (75460, 13270816), (75920, 13190408), (76076, 13163360), (76285, 13127296), (76912, 13020280), (77672, 12892880), (78694, 12725440), (78890, 12693824), (79040, 12669734), (79534, 12591040), (80080, 12505192), (80960, 12369266), (81536, 12281885), (81760, 12248236), (81928, 12223120), (82271, 12172160), (83512, 11991280), (83720, 11961488), (84721, 11820160), (85120, 11764753), (85652, 11691680), (86240, 11611964), (86779, 11539840), (86944, 11517940), (87308, 11469920), (88768, 11281270), (89180, 11229152), (89936, 11134760), (90155, 11107712), (90160, 11107096), (90896, 11017160), (91520, 10942043), (92092, 10874080), (92345, 10844288), (93002, 10767680), (93632, 10695230), (94024, 10650640), (95095, 10530688), (95680, 10466302), (96140, 10416224), (96824, 10342640), (97090, 10314304), (97888, 10230220), (98098, 10208320), (99176, 10097360), (100156, 9998560), (101920, 9825508), (102410, 9778496), (102557, 9764480), (102784, 9742915), (103040, 9718709), (104272, 9603880), (104390, 9593024), (105248, 9514820), (106288, 9421720), (106799, 9376640), (107065, 9353344), (107456, 9319310), (108680, 9214352), (109135, 9175936), (109760, 9123686), (110656, 9049810), (110960, 9025016), (112112, 8932280), (112420, 8907808), (113344, 8835190), (113620, 8813728), (114464, 8748740), (115115, 8699264), (117040, 8556184), (117208, 8543920), (117530, 8520512), (119168, 8403395), (120736, 8294260), (121030, 8274112), (121472, 8244005), (122056, 8204560), (122360, 8184176), (123970, 8077888), (124982, 8012480), (125195, 7998848), (126217, 7934080), (126224, 7933640), (127604, 7847840), (128128, 7815745), (128480, 7794332), (129283, 7745920), (130340, 7683104), (131560, 7611856), (132860, 7537376), (133133, 7521920), (133760, 7486661), (133952, 7475930), (134320, 7455448), (134596, 7440160), (135926, 7367360), (138320, 7239848), (139840, 7161154), (140140, 7145824), (141680, 7068152), (142688, 7018220), (143080, 6998992), (143374, 6984640), (144248, 6942320), (144256, 6941935), (146146, 6852160), (146510, 6835136), (147752, 6777680), (148960, 6722716), (149891, 6680960), (150920, 6635408), (151840, 6595204), (152152, 6581680), (152570, 6563648), (152789, 6554240), (153824, 6510140), (155344, 6446440), (157388, 6362720), (157780, 6346912), (158080, 6334867), (159068, 6295520), (159505, 6278272), (160160, 6252596), (161161, 6213760), (161920, 6184633), (163520, 6124118), (163856, 6111560), (164542, 6086080), (167024, 5995640), (167440, 5980744), (168245, 5952128), (169442, 5910080), (171304, 5845840), (172480, 5805982), (173558, 5769920), (173888, 5758970), (174616, 5734960), (177536, 5640635), (178360, 5614576), (179872, 5567380), (180310, 5553856), (180320, 5553548), (181792, 5508580), (184184, 5437040), (184690, 5422144), (186004, 5383840), (187264, 5347615), (188048, 5325320), (190190, 5265344), (191360, 5233151), (192280, 5208112), (193648, 5171320), (194180, 5157152), (195776, 5115110), (196196, 5104160), (196735, 5090176), (198341, 5048960), (198352, 5048680), (198835, 5036416), (200312, 4999280), (203840, 4912754), (204820, 4889248), (205114, 4882240), (208544, 4801940), (208780, 4796512), (210496, 4757410), (212576, 4710860), (213598, 4688320), (214130, 4676672), (214912, 4659655), (217360, 4607176), (218270, 4587968), (219520, 4561843), (221312, 4524905), (221920, 4512508), (223307, 4484480), (224224, 4466140), (224840, 4453904), (226688, 4417595), (227240, 4406864), (228928, 4374370), (230230, 4349632), (232505, 4307072), (234080, 4278092), (234416, 4271960), (235060, 4260256), (235543, 4251520), (240097, 4170880), (241472, 4147130), (242060, 4137056), (244112, 4102280), (244720, 4092088), (245245, 4083328), (247940, 4038944), (249964, 4006240), (250390, 3999424), (252434, 3967040), (252448, 3966820), (255208, 3923920), (256960, 3897166), (258566, 3872960), (260680, 3841552), (263120, 3805928), (265720, 3768688), (266266, 3760960), (267904, 3737965), (268640, 3727724), (269192, 3720080), (271852, 3683680), (275429, 3635840), (276640, 3619924), (278369, 3597440), (279680, 3580577), (280280, 3572912), (283360, 3534076), (285376, 3509110), (286160, 3499496), (286748, 3492320), (288496, 3471160), (292292, 3426080), (293020, 3417568), (295504, 3388840), (297920, 3361358), (299782, 3340480), (301840, 3317704), (303680, 3297602), (304304, 3290840), (305140, 3281824), (305578, 3277120), (307648, 3255070), (310688, 3223220), (312455, 3204992), (314776, 3181360), (315560, 3173456), (318136, 3147760), (319010, 3139136), (320320, 3126298), (322322, 3106880), (325507, 3076480), (327040, 3062059), (327712, 3055780), (329084, 3043040), (334048, 2997820), (334880, 2990372), (336490, 2976064), (338884, 2955040), (339815, 2946944), (342608, 2922920), (344960, 2902991), (347116, 2884960), (347776, 2879485), (349232, 2867480), (350911, 2853760), (356720, 2807288), (358435, 2793856), (359744, 2783690), (360620, 2776928), (360640, 2776774), (363584, 2754290), (365365, 2740864), (368368, 2718520), (369380, 2711072), (372008, 2691920), (376096, 2662660), (380380, 2632672), (384560, 2604056), (387296, 2585660), (388360, 2578576), (391552, 2557555), (392392, 2552080), (393470, 2545088), (396682, 2524480), (396704, 2524340), (397670, 2518208), (400624, 2499640), (407680, 2456377), (409640, 2444624), (410228, 2441120), (411355, 2434432), (414713, 2414720), (417088, 2400970), (417560, 2398256), (420992, 2378705), (423605, 2364032), (425152, 2355430), (427196, 2344160), (428260, 2338336), (433895, 2307968), (434720, 2303588), (436540, 2293984), (437437, 2289280), (443840, 2256254), (446614, 2242240), (448448, 2233070), (449680, 2226952), (454480, 2203432), (457856, 2187185), (460460, 2174816), (465010, 2153536), (468160, 2139046), (468832, 2135980), (470120, 2130128), (471086, 2125760), (475741, 2104960), (480194, 2085440), (482944, 2073565), (484120, 2068528), (488224, 2051140), (489440, 2046044), (490490, 2041664), (495880, 2019472), (499928, 2003120), (500780, 1999712), (504868, 1983520), (504896, 1983410), (510416, 1961960), (511511, 1957760), (512785, 1952896), (513920, 1948583), (517132, 1936480), (521360, 1920776), (526240, 1902964), (531440, 1884344), (532532, 1880480), (533995, 1875328), (537280, 1863862), (538384, 1860040), (543704, 1841840), (550858, 1817920), (553280, 1809962), (556738, 1798720), (560560, 1786456), (566720, 1767038), (570752, 1754555), (572320, 1749748), (573496, 1746160), (575897, 1738880), (576992, 1735580), (584584, 1713040), (586040, 1708784), (591008, 1694420), (595840, 1680679), (599564, 1670240), (603680, 1658852), (607360, 1648801), (608608, 1645420), (610280, 1640912), (611156, 1638560), (615296, 1627535), (621376, 1611610), (624910, 1602496), (629552, 1590680), (631085, 1586816), (631120, 1586728), (636272, 1573880), (638020, 1569568), (640640, 1563149), (644644, 1553440), (646415, 1549184), (651014, 1538240), (655424, 1527890), (658168, 1521520), (665665, 1504384), (668096, 1498910), (669760, 1495186), (672980, 1488032), (677768, 1477520), (679630, 1473472), (685216, 1461460), (694232, 1442480), (698464, 1433740), (701822, 1426880), (713440, 1403644), (716870, 1396928), (719488, 1391845), (721240, 1388464), (721280, 1388387), (727168, 1377145), (730730, 1370432), (736736, 1359260), (738760, 1355536), (744016, 1345960), (747593, 1339520), (749455, 1336192), (752192, 1331330), (760760, 1316336), (763945, 1310848), (769120, 1302028), (774592, 1292830), (776720, 1289288), (784784, 1276040), (786940, 1272544), (793364, 1262240), (793408, 1262170), (795340, 1259104), (801248, 1249820), (805805, 1242752), (819280, 1222312), (820456, 1220560), (822710, 1217216), (829426, 1207360), (834176, 1200485), (835120, 1199128), (847210, 1182016), (850304, 1177715), (854392, 1172080), (856520, 1169168), (867790, 1153984), (869440, 1151794), (873080, 1146992), (874874, 1144640), (883519, 1133440), (887680, 1128127), (893228, 1121120), (896896, 1116535), (899360, 1113476), (904981, 1106560), (908960, 1101716), (920920, 1087408), (930020, 1076768), (931931, 1074560), (936320, 1069523), (937664, 1067990), (940240, 1065064), (942172, 1062880), (951482, 1052480), (960388, 1042720), (968240, 1034264), (976448, 1025570), (978880, 1023022), (980980, 1020832), (991705, 1009792), (991760, 1009736), (999856, 1001560)]