637116305280

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{151}}^1$

素因数の和:284

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 38, 39, 40, 41, 42, 48, 52, 56, 57, 60, 62, 64, 65, 70, 76, 78, 80, 82, 84, 91, 93, 95, 96, 104, 105, 112, 114, 120, 123, 124, 128, 130, 133, 140, 151, 152, 155, 156, 160, 164, 168, 182, 186, 190, 192, 195, 205, 208, 210, 217, 224, 228, 240, 246, 247, 248, 260, 266, 273, 280, 285, 287, 302, 304, 310, 312, 320, 328, 336, 364, 372, 380, 384, 390, 399, 403, 410, 416, 420, 434, 448, 453, 455, 456, 465, 480, 492, 494, 496, 520, 532, 533, 546, 560, 570, 574, 589, 604, 608, 615, 620, 624, 640, 651, 656, 665, 672, 728, 741, 744, 755, 760, 779, 780, 798, 806, 820, 832, 840, 861, 868, 896, 906, 910, 912, 930, 960, 984, 988, 992, 1040, 1057, 1064, 1066, 1085, 1092, 1120, 1140, 1148, 1178, 1208, 1209, 1216, 1230, 1235, 1240, 1248, 1271, 1302, 1312, 1330, 1344, 1365, 1435, 1456, 1482, 1488, 1510, 1520, 1558, 1560, 1596, 1599, 1612, 1640, 1664, 1680, 1722, 1729, 1736, 1767, 1812, 1820, 1824, 1860, 1920, 1963, 1968, 1976, 1984, 1995, 2015, 2080, 2114, 2128, 2132, 2170, 2184, 2240, 2265, 2280, 2296, 2337, 2356, 2416, 2418, 2432, 2460, 2470, 2480, 2496, 2542, 2604, 2624, 2660, 2665, 2688, 2730, 2821, 2869, 2870, 2912, 2945, 2964, 2976, 3020, 3040, 3116, 3120, 3171, 3192, 3198, 3224, 3255, 3280, 3360, 3444, 3458, 3472, 3534, 3624, 3640, 3648, 3705, 3720, 3731, 3813, 3895, 3926, 3936, 3952, 3968, 3990, 4030, 4123, 4160, 4228, 4256, 4264, 4305, 4340, 4368, 4480, 4530, 4560, 4592, 4674, 4681, 4712, 4832, 4836, 4920, 4940, 4960, 4992, 5084, 5187, 5208, 5248, 5285, 5320, 5330, 5453, 5460, 5642, 5738, 5740, 5824, 5889, 5890, 5928, 5952, 6040, 6045, 6080, 6191, 6232, 6240, 6342, 6355, 6384, 6396, 6448, 6510, 6560, 6720, 6888, 6916, 6944, 7068, 7248, 7280, 7296, 7410, 7440, 7462, 7626, 7657, 7790, 7852, 7872, 7904, 7980, 7995, 8060, 8246, 8320, 8456, 8463, 8512, 8528, 8607, 8610, 8645, 8680, 8736, 8835, 8897, 9060, 9120, 9184, 9348, 9362, 9424, 9664, 9672, 9815, 9840, 9880, 9920, 10127, 10168, 10374, 10416, 10570, 10640, 10660, 10906, 10920, 11193, 11284, 11476, 11480, 11648, 11685, 11778, 11780, 11856, 11904, 12080, 12090, 12160, 12369, 12382, 12464, 12480, 12684, 12710, 12768, 12792, 12896, 13020, 13120, 13440, 13741, 13776, 13832, 13888, 14043, 14105, 14136, 14345, 14496, 14560, 14820, 14880, 14924, 15252, 15314, 15580, 15704, 15744, 15808, 15855, 15960, 15990, 16120, 16359, 16492, 16523, 16912, 16926, 17024, 17056, 17214, 17220, 17290, 17360, 17472, 17670, 17794, 18120, 18240, 18368, 18573, 18655, 18696, 18724, 18848, 19065, 19328, 19344, 19630, 19680, 19760, 19840, 20083, 20254, 20336, 20615, 20748, 20832, 21140, 21280, 21320, 21812, 21840, 22386, 22568, 22952, 22960, 22971, 23370, 23405, 23556, 23560, 23712, 24149, 24160, 24180, 24738, 24764, 24928, 24960, 25368, 25420, 25536, 25584, 25792, 25935, 26040, 26240, 26691, 27265, 27482, 27552, 27664, 27776, 28086, 28210, 28272, 28690, 28992, 29120, 29445, 29640, 29760, 29848, 30381, 30504, 30628, 30955, 31160, 31408, 31616, 31710, 31920, 31980, 32240, 32718, 32767, 32984, 33046, 33824, 33852, 34112, 34428, 34440, 34580, 34720, 34944, 35340, 35588, 36240, 36480, 36736, 37146, 37297, 37310, 37392, 37448, 37696, 38130, 38285, 38688, 39260, 39360, 39520, 40166, 40508, 40672, 41223, 41230, 41496, 41664, 42280, 42315, 42560, 42640, 43035, 43337, 43624, 43680, 44485, 44772, 45136, 45904, 45920, 45942, 46740, 46810, 47112, 47120, 47424, 48298, 48320, 48360, 49476, 49528, 49569, 49856, 50635, 50736, 50840, 51072, 51168, 51584, 51870, 52080, 53382, 53599, 54530, 54964, 55104, 55328, 55965, 56172, 56420, 56544, 57380, 57984, 58240, 58890, 59280, 59520, 59696, 60249, 60762, 60853, 61008, 61256, 61845, 61910, 62320, 62816, 63420, 63840, 63960, 64480, 65436, 65534, 65968, 66092, 67648, 67704, 68224, 68705, 68856, 68880, 69160, 69440, 70215, 70680, 70889, 71176, 72447, 72480, 74292, 74594, 74620, 74784, 74896, 75392, 76260, 76570, 77376, 78520, 78720, 79040, 80332, 80483, 81016, 81344, 81795, 82446, 82460, 82615, 82992, 83328, 84560, 84630, 85120, 85280, 86070, 86674, 87248, 87360, 88939, 88970, 89544, 90272, 91808, 91840, 91884, 92865, 93480, 93620, 94224, 94240, 94848, 96596, 96640, 96720, 98301, 98952, 99056, 99138, 99712, 100415, 101270, 101472, 101680, 102336, 103740, 104160, 106764, 107198, 109060, 109928, 110208, 110656, 111891, 111930, 112344, 112840, 113088, 114760, 114855, 115661, 117629, 117780, 118560, 119392, 120498, 120745, 121524, 121706, 122016, 122512, 123690, 123820, 124640, 125632, 126840, 127680, 127920, 128960, 130011, 130872, 131068, 131936, 132184, 133455, 135296, 135408, 137410, 137712, 137760, 138320, 138880, 140430, 141360, 141778, 142352, 144894, 144960, 148584, 149188, 149240, 149568, 149792, 151905, 152520, 153140, 154752, 157040, 158080, 160664, 160797, 160966, 162032, 162688, 163590, 163835, 164892, 164920, 165230, 165984, 169043, 169120, 169260, 170560, 172140, 173348, 174496, 174720, 177878, 177940, 179088, 180544, 182559, 183616, 183680, 183768, 185730, 186485, 186960, 187240, 188448, 188480, 191921, 193192, 193440, 196602, 197904, 198112, 198276, 200830, 202540, 202944, 203360, 204672, 206115, 207480, 208320, 212667, 213528, 214396, 216685, 218120, 219856, 221312, 223782, 223860, 224688, 225680, 226176, 229520, 229710, 231322, 235258, 235560, 237120, 238784, 240996, 241449, 241490, 243048, 243412, 244032, 245024, 247380, 247640, 247845, 249280, 251264, 253680, 255360, 255840, 257920, 260022, 261079, 261744, 262136, 263872, 264368, 266817, 266910, 267995, 270816, 274820, 275424, 275520, 276640, 280860, 282720, 283556, 284704, 289788, 289920, 297168, 298376, 298480, 299136, 299584, 301245, 303810, 304265, 305040, 306280, 313937, 314080, 321328, 321594, 321932, 324064, 327180, 327670, 329784, 329840, 330460, 331968, 338086, 338240, 338520, 341120, 344280, 346696, 346983, 348992, 352887, 354445, 355756, 355880, 358176, 361088, 362235, 365118, 367232, 367536, 371460, 372970, 373920, 374480, 376896, 376960, 383842, 386384, 386880, 393204, 395808, 396224, 396552, 401660, 402415, 405080, 405888, 406720, 412230, 414960, 416640, 425334, 425971, 427056, 428792, 433370, 436240, 439712, 444695, 447564, 447720, 449376, 451360, 459040, 459420, 462644, 470516, 471120, 474240, 477568, 481992, 482898, 482980, 486096, 486824, 488064, 490048, 491505, 494760, 495280, 495690, 498560, 507129, 507360, 511680, 520044, 522158, 523488, 524272, 527744, 528736, 533634, 533820, 535990, 541632, 549640, 550848, 551040, 553280, 559455, 561720, 563381, 565440, 567112, 569408, 575763, 578305, 579576, 588145, 594336, 596752, 596960, 599168, 602490, 607620, 608530, 610080, 612560, 622573, 627874, 628160, 642656, 643188, 643864, 648128, 650055, 654360, 655340, 659568, 659680, 660920, 663936, 676172, 676480, 677040, 688560, 693392, 693966, 697984, 705774, 708890, 711512, 711760, 716352, 724470, 730236, 735072, 742920, 745940, 747840, 748960, 753792, 767684, 772768, 773760, 783237, 786408, 791616, 792448, 793104, 803320, 803985, 804830, 810160, 813440, 823403, 824460, 829920, 845215, 850668, 851942, 854112, 857584, 866740, 872480, 879424, 889390, 895128, 895440, 898752, 902720, 912795, 918080, 918840, 925288, 941032, 941811, 942240, 959605, 963984, 965796, 965960, 972192, 973648, 980096, 983010, 989520, 990560, 991380, 1014258, 1014720, 1023360, 1040088, 1044316, 1046976, 1048544, 1057472, 1063335, 1067268, 1067640, 1071980, 1083264, 1099280, 1101696, 1106560, 1118910, 1123440, 1126762, 1130880, 1134224, 1138816, 1151526, 1156207, 1156610, 1159152, 1176290, 1188672, 1193504, 1193920, 1204980, 1207245, 1215240, 1217060, 1220160, 1225120, 1245146, 1255748, 1256320, 1277913, 1285312, 1286376, 1287728, 1296256, 1300110, 1305395, 1308720, 1310680, 1319136, 1319360, 1321840, 1334085, 1343447, 1352344, 1354080, 1377120, 1386784, 1387932, 1411548, 1417780, 1423024, 1423520, 1432704, 1448940, 1460472, 1470144, 1485840, 1491880, 1495680, 1497920, 1529177, 1535368, 1545536, 1566474, 1569685, 1572816, 1583232, 1586208, 1606640, 1607970, 1609660, 1620320, 1646806, 1648920, 1659840, 1690143, 1690430, 1701336, 1703884, 1708224, 1715168, 1733480, 1734915, 1744960, 1758848, 1764435, 1778780, 1790256, 1790880, 1797504, 1805440, 1825590, 1836160, 1837680, 1850576, 1867719, 1882064, 1883622, 1884480, 1919210, 1927968, 1931592, 1931920, 1944384, 1947296, 1966020, 1979040, 1981120, 1982760, 2028516, 2029440, 2080176, 2088632, 2093952, 2097088, 2114944, 2126670, 2129855, 2134536, 2135280, 2143960, 2197559, 2198560, 2237820, 2246880, 2253524, 2268448, 2303052, 2312414, 2313220, 2318304, 2352580, 2377344, 2387008, 2387840, 2409960, 2414490, 2430480, 2434120, 2440320, 2450240, 2470209, 2490292, 2494973, 2511496, 2535645, 2555826, 2570624, 2572752, 2575456, 2600220, 2610790, 2617440, 2621360, 2638272, 2638720, 2643680, 2668170, 2686894, 2704688, 2708160, 2754240, 2773568, 2775864, 2816905, 2823096, 2835560, 2846048, 2847040, 2878815, 2897880, 2920944, 2940288, 2971680, 2983760, 2995840, 3058354, 3070736, 3091072, 3112865, 3132948, 3139370, 3145632, 3172416, 3213280, 3215940, 3219320, 3240640, 3293612, 3297840, 3319680, 3380286, 3380860, 3402672, 3407768, 3416448, 3430336, 3466960, 3468621, 3469830, 3489920, 3528870, 3557560, 3580512, 3581760, 3646499, 3651180, 3675360, 3701152, 3735438, 3764128, 3767244, 3768960, 3838420, 3855936, 3863184, 3863840, 3888768, 3894592, 3916185, 3932040, 3958080, 3962240, 3965520, 4030341, 4057032, 4117015, 4160352, 4177264, 4194176, 4253340, 4259710, 4269072, 4270560, 4287920, 4395118, 4397120, 4475640, 4493760, 4507048, 4536896, 4587531, 4606104, 4624828, 4626440, 4636608, 4705160, 4709055, 4774016, 4819920, 4828980, 4860960, 4868240, 4900480, 4940418, 4980584, 4989946, 5022992, 5071290, 5111652, 5145504, 5150912, 5200440, 5221580, 5234880, 5242720, 5276544, 5287360, 5336340, 5373788, 5409376, 5416320, 5508480, 5547136, 5551728, 5633810, 5646192, 5671120, 5692096, 5694080, 5757630, 5781035, 5795760, 5841888, 5943360, 5967520, 6116708, 6141472, 6225730, 6265896, 6278740, 6291264, 6344832, 6389565, 6426560, 6431880, 6438640, 6481280, 6587224, 6592677, 6595680, 6717235, 6760572, 6761720, 6805344, 6815536, 6860672, 6933920, 6937242, 6939660, 7057740, 7115120, 7161024, 7163520, 7292998, 7302360, 7350720, 7402304, 7470876, 7484919, 7528256, 7534488, 7645885, 7676840, 7711872, 7726368, 7727680, 7789184, 7832370, 7864080, 7916160, 7931040, 8060682, 8093449, 8114064, 8234030, 8320704, 8354528, 8450715, 8506680, 8519420, 8538144, 8541120, 8575840, 8790236, 8794240, 8951280, 8987520, 9014096, 9073792, 9175062, 9212208, 9249656, 9252880, 9273216, 9338595, 9410320, 9418110, 9639840, 9657960, 9721920, 9736480, 9880836, 9961168, 9979892, 10045984, 10142580, 10223304, 10291008, 10301824, 10400880, 10443160, 10469760, 10485440, 10574720, 10672680, 10704239, 10747576, 10818752, 10939497, 10987795, 11103456, 11267620, 11292384, 11342240, 11384192, 11515260, 11562070, 11591520, 11683776, 11886720, 11935040, 12233416, 12282944, 12351045, 12451460, 12474865, 12531792, 12557480, 12582528, 12779130, 12853120, 12863760, 12877280, 13174448, 13185354, 13191360, 13434470, 13521144, 13523440, 13610688, 13631072, 13867840, 13874484, 13879320, 14115480, 14230240, 14322048, 14585996, 14604720, 14701440, 14804608, 14941752, 14969838, 15056512, 15068976, 15291770, 15353680, 15452736, 15455360, 15664740, 15728160, 15862080, 16121364, 16186898, 16228128, 16468060, 16641408, 16709056, 16901430, 17013360, 17038840, 17076288, 17082240, 17151680, 17343105, 17464811, 17580472, 17902560, 18028192, 18232495, 18350124, 18424416, 18499312, 18505760, 18677190, 18820640, 18836220, 19279680, 19315920, 19443840, 19472960, 19761672, 19922336, 19959784, 20091968, 20151705, 20285160, 20446608, 20582016, 20801760, 20886320, 20970880, 21345360, 21408478, 21495152, 21637504, 21878994, 21975590, 22206912, 22535240, 22584768, 22684480, 22937655, 23030520, 23124140, 23183040, 23367552, 23870080, 24280347, 24466832, 24565888, 24702090, 24902920, 24949730, 25063584, 25114960, 25525493, 25558260, 25727520, 25754560, 26348896, 26370708, 26382720, 26868940, 27042288, 27046880, 27221376, 27262144, 27735680, 27748968, 27758640, 28230960, 28460480, 29171992, 29209440, 29883504, 29939676, 30137952, 30583540, 30707360, 30905472, 31329480, 31456320, 31724160, 32112717, 32242728, 32373796, 32456256, 32936120, 32963385, 33418112, 33802860, 34026720, 34077680, 34152576, 34303360, 34686210, 34929622, 35160944, 35805120, 36056384, 36464990, 36700248, 36848832, 36998624, 37011520, 37354380, 37424595, 37641280, 37672440, 38559360, 38631840, 38945920, 39523344, 39844672, 39919568, 40183936, 40303410, 40467245, 40570320, 40893216, 41603520, 41772640, 42690720, 42816956, 42990304, 43757988, 43951180, 44413824, 45070480, 45169536, 45368960, 45875310, 46061040, 46248280, 46366080, 47404487, 48560694, 48933664, 49404180, 49805840, 49899460, 50127168, 50229920, 51050986, 51116520, 51455040, 51509120, 52394433, 52697792, 52741416, 53521195, 53737880, 54084576, 54093760, 54524288, 54697485, 55497936, 55517280, 56461920, 56920960, 58343984, 58418880, 59767008, 59879352, 60275904, 61167080, 61414720, 62658960, 62912640, 64225434, 64485456, 64747592, 64912512, 65872240, 65926770, 67605720, 68053440, 68155360, 69372420, 69859244, 70321888, 71610240, 72112768, 72929980, 73400496, 73697664, 73997248, 74023040, 74708760, 74849190, 75282560, 75344880, 76576479, 77263680, 79046688, 79689344, 79839136, 80606820, 80934490, 81140640, 81786432, 83207040, 83545280, 85381440, 85633912, 85980608, 87324055, 87515976, 87902360, 90140960, 91750620, 92122080, 92496560, 94808974, 97121388, 97867328, 98808360, 99611680, 99798920, 100254336, 100459840, 102101972, 102233040, 102910080, 104788866, 105395584, 105482832, 107042390, 107475760, 108169152, 108187520, 109394970, 110995872, 111034560, 112923840, 116687968, 116837760, 119534016, 119758704, 120551808, 121401735, 122334160, 122829440, 125317920, 127627465, 128450868, 128970912, 129495184, 131744480, 131853540, 135211440, 136106880, 136310720, 138744840, 139718488, 140643776, 142213461, 145859960, 146800992, 147994496, 149417520, 149698380, 150689760, 153152958, 154527360, 158093376, 159678272, 160563585, 161213640, 161868980, 162281280, 163572864, 167090560, 170762880, 171267824, 171961216, 174648110, 175031952, 175804720, 180281920, 183501240, 184244160, 184993120, 189617948, 194242776, 195734656, 197616720, 199223360, 199597840, 200919680, 204203944, 204466080, 209577732, 210965664, 214084780, 214951520, 216338304, 218789940, 221991744, 222069120, 225847680, 233375936, 237022435, 239068032, 239517408, 242803470, 244668320, 250635840, 255254930, 256901736, 257941824, 258990368, 261972165, 263488960, 263707080, 270422880, 272621440, 277489680, 279436976, 281287552, 284426922, 291719920, 293601984, 298835040, 299396760, 301379520, 306305916, 316186752, 319356544, 321127170, 322427280, 323737960, 324562560, 331831409, 342535648, 349296220, 350063904, 351609440, 360563840, 367002480, 368488320, 369986240, 379235896, 382882395, 388485552, 395233440, 398446720, 399195680, 408407888, 408932160, 419155464, 421931328, 428169560, 429903040, 437579880, 443983488, 466751872, 474044870, 479034816, 485606940, 489336640, 501271680, 510509860, 513803472, 515883648, 517980736, 523944330, 526977920, 527414160, 540845760, 554979360, 558873952, 568853844, 583439840, 587203968, 597670080, 598793520, 602759040, 612611832, 642254340, 644854560, 647475920, 663662818, 685071296, 698592440, 700127808, 703218880, 711067305, 734004960, 739972480, 758471792, 765764790, 776971104, 790466880, 798391360, 816815776, 817864320, 838310928, 843862656, 856339120, 859806080, 875159760, 948089740, 958069632, 971213880, 978673280, 995494227, 1021019720, 1027606944, 1035961472, 1047888660, 1054828320, 1081691520, 1109958720, 1117747904, 1137707688, 1166879680, 1195340160, 1197587040, 1225223664, 1284508680, 1289709120, 1294951840, 1327325636, 1370142592, 1397184880, 1400255616, 1406437760, 1422134610, 1468009920, 1516943584, 1531529580, 1553942208, 1580933760, 1596782720, 1633631552, 1659157045, 1676621856, 1712678240, 1750319520, 1896179480, 1942427760, 1990988454, 2042039440, 2055213888, 2095777320, 2109656640, 2219917440, 2235495808, 2275415376, 2333759360, 2395174080, 2450447328, 2569017360, 2579418240, 2589903680, 2654651272, 2794369760, 2844269220, 2936019840, 3033887168, 3063059160, 3107884416, 3267263104, 3318314090, 3353243712, 3425356480, 3500639040, 3792358960, 3884855520, 3981976908, 4084078880, 4110427776, 4191554640, 4219313280, 4550830752, 4790348160, 4900894656, 4977471135, 5138034720, 5179807360, 5309302544, 5588739520, 5688538440, 6067774336, 6126118320, 6636628180, 6706487424, 6850712960, 7001278080, 7584717920, 7769711040, 7963953816, 8168157760, 8383109280, 9101661504, 9801789312, 9954942270, 10276069440, 10618605088, 11177479040, 11377076880, 12252236640, 13273256360, 15169435840, 15539422080, 15927907632, 16336315520, 16766218560, 18203323008, 19909884540, 20552138880, 21237210176, 22754153760, 24504473280, 26546512720, 30338871680, 31855815264, 33532437120, 39819769080, 42474420352, 45508307520, 49008946560, 53093025440, 63711630528, 79639538160, 91016615040, 106186050880, 127423261056, 159279076320, 212372101760, 318558152640, 637116305280]

約数ペア:

[(1, 637116305280), (2, 318558152640), (3, 212372101760), (4, 159279076320), (5, 127423261056), (6, 106186050880), (7, 91016615040), (8, 79639538160), (10, 63711630528), (12, 53093025440), (13, 49008946560), (14, 45508307520), (15, 42474420352), (16, 39819769080), (19, 33532437120), (20, 31855815264), (21, 30338871680), (24, 26546512720), (26, 24504473280), (28, 22754153760), (30, 21237210176), (31, 20552138880), (32, 19909884540), (35, 18203323008), (38, 16766218560), (39, 16336315520), (40, 15927907632), (41, 15539422080), (42, 15169435840), (48, 13273256360), (52, 12252236640), (56, 11377076880), (57, 11177479040), (60, 10618605088), (62, 10276069440), (64, 9954942270), (65, 9801789312), (70, 9101661504), (76, 8383109280), (78, 8168157760), (80, 7963953816), (82, 7769711040), (84, 7584717920), (91, 7001278080), (93, 6850712960), (95, 6706487424), (96, 6636628180), (104, 6126118320), (105, 6067774336), (112, 5688538440), (114, 5588739520), (120, 5309302544), (123, 5179807360), (124, 5138034720), (128, 4977471135), (130, 4900894656), (133, 4790348160), (140, 4550830752), (151, 4219313280), (152, 4191554640), (155, 4110427776), (156, 4084078880), (160, 3981976908), (164, 3884855520), (168, 3792358960), (182, 3500639040), (186, 3425356480), (190, 3353243712), (192, 3318314090), (195, 3267263104), (205, 3107884416), (208, 3063059160), (210, 3033887168), (217, 2936019840), (224, 2844269220), (228, 2794369760), (240, 2654651272), (246, 2589903680), (247, 2579418240), (248, 2569017360), (260, 2450447328), (266, 2395174080), (273, 2333759360), (280, 2275415376), (285, 2235495808), (287, 2219917440), (302, 2109656640), (304, 2095777320), (310, 2055213888), (312, 2042039440), (320, 1990988454), (328, 1942427760), (336, 1896179480), (364, 1750319520), (372, 1712678240), (380, 1676621856), (384, 1659157045), (390, 1633631552), (399, 1596782720), (403, 1580933760), (410, 1553942208), (416, 1531529580), (420, 1516943584), (434, 1468009920), (448, 1422134610), (453, 1406437760), (455, 1400255616), (456, 1397184880), (465, 1370142592), (480, 1327325636), (492, 1294951840), (494, 1289709120), (496, 1284508680), (520, 1225223664), (532, 1197587040), (533, 1195340160), (546, 1166879680), (560, 1137707688), (570, 1117747904), (574, 1109958720), (589, 1081691520), (604, 1054828320), (608, 1047888660), (615, 1035961472), (620, 1027606944), (624, 1021019720), (640, 995494227), (651, 978673280), (656, 971213880), (665, 958069632), (672, 948089740), (728, 875159760), (741, 859806080), (744, 856339120), (755, 843862656), (760, 838310928), (779, 817864320), (780, 816815776), (798, 798391360), (806, 790466880), (820, 776971104), (832, 765764790), (840, 758471792), (861, 739972480), (868, 734004960), (896, 711067305), (906, 703218880), (910, 700127808), (912, 698592440), (930, 685071296), (960, 663662818), (984, 647475920), (988, 644854560), (992, 642254340), (1040, 612611832), (1057, 602759040), (1064, 598793520), (1066, 597670080), (1085, 587203968), (1092, 583439840), (1120, 568853844), (1140, 558873952), (1148, 554979360), (1178, 540845760), (1208, 527414160), (1209, 526977920), (1216, 523944330), (1230, 517980736), (1235, 515883648), (1240, 513803472), (1248, 510509860), (1271, 501271680), (1302, 489336640), (1312, 485606940), (1330, 479034816), (1344, 474044870), (1365, 466751872), (1435, 443983488), (1456, 437579880), (1482, 429903040), (1488, 428169560), (1510, 421931328), (1520, 419155464), (1558, 408932160), (1560, 408407888), (1596, 399195680), (1599, 398446720), (1612, 395233440), (1640, 388485552), (1664, 382882395), (1680, 379235896), (1722, 369986240), (1729, 368488320), (1736, 367002480), (1767, 360563840), (1812, 351609440), (1820, 350063904), (1824, 349296220), (1860, 342535648), (1920, 331831409), (1963, 324562560), (1968, 323737960), (1976, 322427280), (1984, 321127170), (1995, 319356544), (2015, 316186752), (2080, 306305916), (2114, 301379520), (2128, 299396760), (2132, 298835040), (2170, 293601984), (2184, 291719920), (2240, 284426922), (2265, 281287552), (2280, 279436976), (2296, 277489680), (2337, 272621440), (2356, 270422880), (2416, 263707080), (2418, 263488960), (2432, 261972165), (2460, 258990368), (2470, 257941824), (2480, 256901736), (2496, 255254930), (2542, 250635840), (2604, 244668320), (2624, 242803470), (2660, 239517408), (2665, 239068032), (2688, 237022435), (2730, 233375936), (2821, 225847680), (2869, 222069120), (2870, 221991744), (2912, 218789940), (2945, 216338304), (2964, 214951520), (2976, 214084780), (3020, 210965664), (3040, 209577732), (3116, 204466080), (3120, 204203944), (3171, 200919680), (3192, 199597840), (3198, 199223360), (3224, 197616720), (3255, 195734656), (3280, 194242776), (3360, 189617948), (3444, 184993120), (3458, 184244160), (3472, 183501240), (3534, 180281920), (3624, 175804720), (3640, 175031952), (3648, 174648110), (3705, 171961216), (3720, 171267824), (3731, 170762880), (3813, 167090560), (3895, 163572864), (3926, 162281280), (3936, 161868980), (3952, 161213640), (3968, 160563585), (3990, 159678272), (4030, 158093376), (4123, 154527360), (4160, 153152958), (4228, 150689760), (4256, 149698380), (4264, 149417520), (4305, 147994496), (4340, 146800992), (4368, 145859960), (4480, 142213461), (4530, 140643776), (4560, 139718488), (4592, 138744840), (4674, 136310720), (4681, 136106880), (4712, 135211440), (4832, 131853540), (4836, 131744480), (4920, 129495184), (4940, 128970912), (4960, 128450868), (4992, 127627465), (5084, 125317920), (5187, 122829440), (5208, 122334160), (5248, 121401735), (5285, 120551808), (5320, 119758704), (5330, 119534016), (5453, 116837760), (5460, 116687968), (5642, 112923840), (5738, 111034560), (5740, 110995872), (5824, 109394970), (5889, 108187520), (5890, 108169152), (5928, 107475760), (5952, 107042390), (6040, 105482832), (6045, 105395584), (6080, 104788866), (6191, 102910080), (6232, 102233040), (6240, 102101972), (6342, 100459840), (6355, 100254336), (6384, 99798920), (6396, 99611680), (6448, 98808360), (6510, 97867328), (6560, 97121388), (6720, 94808974), (6888, 92496560), (6916, 92122080), (6944, 91750620), (7068, 90140960), (7248, 87902360), (7280, 87515976), (7296, 87324055), (7410, 85980608), (7440, 85633912), (7462, 85381440), (7626, 83545280), (7657, 83207040), (7790, 81786432), (7852, 81140640), (7872, 80934490), (7904, 80606820), (7980, 79839136), (7995, 79689344), (8060, 79046688), (8246, 77263680), (8320, 76576479), (8456, 75344880), (8463, 75282560), (8512, 74849190), (8528, 74708760), (8607, 74023040), (8610, 73997248), (8645, 73697664), (8680, 73400496), (8736, 72929980), (8835, 72112768), (8897, 71610240), (9060, 70321888), (9120, 69859244), (9184, 69372420), (9348, 68155360), (9362, 68053440), (9424, 67605720), (9664, 65926770), (9672, 65872240), (9815, 64912512), (9840, 64747592), (9880, 64485456), (9920, 64225434), (10127, 62912640), (10168, 62658960), (10374, 61414720), (10416, 61167080), (10570, 60275904), (10640, 59879352), (10660, 59767008), (10906, 58418880), (10920, 58343984), (11193, 56920960), (11284, 56461920), (11476, 55517280), (11480, 55497936), (11648, 54697485), (11685, 54524288), (11778, 54093760), (11780, 54084576), (11856, 53737880), (11904, 53521195), (12080, 52741416), (12090, 52697792), (12160, 52394433), (12369, 51509120), (12382, 51455040), (12464, 51116520), (12480, 51050986), (12684, 50229920), (12710, 50127168), (12768, 49899460), (12792, 49805840), (12896, 49404180), (13020, 48933664), (13120, 48560694), (13440, 47404487), (13741, 46366080), (13776, 46248280), (13832, 46061040), (13888, 45875310), (14043, 45368960), (14105, 45169536), (14136, 45070480), (14345, 44413824), (14496, 43951180), (14560, 43757988), (14820, 42990304), (14880, 42816956), (14924, 42690720), (15252, 41772640), (15314, 41603520), (15580, 40893216), (15704, 40570320), (15744, 40467245), (15808, 40303410), (15855, 40183936), (15960, 39919568), (15990, 39844672), (16120, 39523344), (16359, 38945920), (16492, 38631840), (16523, 38559360), (16912, 37672440), (16926, 37641280), (17024, 37424595), (17056, 37354380), (17214, 37011520), (17220, 36998624), (17290, 36848832), (17360, 36700248), (17472, 36464990), (17670, 36056384), (17794, 35805120), (18120, 35160944), (18240, 34929622), (18368, 34686210), (18573, 34303360), (18655, 34152576), (18696, 34077680), (18724, 34026720), (18848, 33802860), (19065, 33418112), (19328, 32963385), (19344, 32936120), (19630, 32456256), (19680, 32373796), (19760, 32242728), (19840, 32112717), (20083, 31724160), (20254, 31456320), (20336, 31329480), (20615, 30905472), (20748, 30707360), (20832, 30583540), (21140, 30137952), (21280, 29939676), (21320, 29883504), (21812, 29209440), (21840, 29171992), (22386, 28460480), (22568, 28230960), (22952, 27758640), (22960, 27748968), (22971, 27735680), (23370, 27262144), (23405, 27221376), (23556, 27046880), (23560, 27042288), (23712, 26868940), (24149, 26382720), (24160, 26370708), (24180, 26348896), (24738, 25754560), (24764, 25727520), (24928, 25558260), (24960, 25525493), (25368, 25114960), (25420, 25063584), (25536, 24949730), (25584, 24902920), (25792, 24702090), (25935, 24565888), (26040, 24466832), (26240, 24280347), (26691, 23870080), (27265, 23367552), (27482, 23183040), (27552, 23124140), (27664, 23030520), (27776, 22937655), (28086, 22684480), (28210, 22584768), (28272, 22535240), (28690, 22206912), (28992, 21975590), (29120, 21878994), (29445, 21637504), (29640, 21495152), (29760, 21408478), (29848, 21345360), (30381, 20970880), (30504, 20886320), (30628, 20801760), (30955, 20582016), (31160, 20446608), (31408, 20285160), (31616, 20151705), (31710, 20091968), (31920, 19959784), (31980, 19922336), (32240, 19761672), (32718, 19472960), (32767, 19443840), (32984, 19315920), (33046, 19279680), (33824, 18836220), (33852, 18820640), (34112, 18677190), (34428, 18505760), (34440, 18499312), (34580, 18424416), (34720, 18350124), (34944, 18232495), (35340, 18028192), (35588, 17902560), (36240, 17580472), (36480, 17464811), (36736, 17343105), (37146, 17151680), (37297, 17082240), (37310, 17076288), (37392, 17038840), (37448, 17013360), (37696, 16901430), (38130, 16709056), (38285, 16641408), (38688, 16468060), (39260, 16228128), (39360, 16186898), (39520, 16121364), (40166, 15862080), (40508, 15728160), (40672, 15664740), (41223, 15455360), (41230, 15452736), (41496, 15353680), (41664, 15291770), (42280, 15068976), (42315, 15056512), (42560, 14969838), (42640, 14941752), (43035, 14804608), (43337, 14701440), (43624, 14604720), (43680, 14585996), (44485, 14322048), (44772, 14230240), (45136, 14115480), (45904, 13879320), (45920, 13874484), (45942, 13867840), (46740, 13631072), (46810, 13610688), (47112, 13523440), (47120, 13521144), (47424, 13434470), (48298, 13191360), (48320, 13185354), (48360, 13174448), (49476, 12877280), (49528, 12863760), (49569, 12853120), (49856, 12779130), (50635, 12582528), (50736, 12557480), (50840, 12531792), (51072, 12474865), (51168, 12451460), (51584, 12351045), (51870, 12282944), (52080, 12233416), (53382, 11935040), (53599, 11886720), (54530, 11683776), (54964, 11591520), (55104, 11562070), (55328, 11515260), (55965, 11384192), (56172, 11342240), (56420, 11292384), (56544, 11267620), (57380, 11103456), (57984, 10987795), (58240, 10939497), (58890, 10818752), (59280, 10747576), (59520, 10704239), (59696, 10672680), (60249, 10574720), (60762, 10485440), (60853, 10469760), (61008, 10443160), (61256, 10400880), (61845, 10301824), (61910, 10291008), (62320, 10223304), (62816, 10142580), (63420, 10045984), (63840, 9979892), (63960, 9961168), (64480, 9880836), (65436, 9736480), (65534, 9721920), (65968, 9657960), (66092, 9639840), (67648, 9418110), (67704, 9410320), (68224, 9338595), (68705, 9273216), (68856, 9252880), (68880, 9249656), (69160, 9212208), (69440, 9175062), (70215, 9073792), (70680, 9014096), (70889, 8987520), (71176, 8951280), (72447, 8794240), (72480, 8790236), (74292, 8575840), (74594, 8541120), (74620, 8538144), (74784, 8519420), (74896, 8506680), (75392, 8450715), (76260, 8354528), (76570, 8320704), (77376, 8234030), (78520, 8114064), (78720, 8093449), (79040, 8060682), (80332, 7931040), (80483, 7916160), (81016, 7864080), (81344, 7832370), (81795, 7789184), (82446, 7727680), (82460, 7726368), (82615, 7711872), (82992, 7676840), (83328, 7645885), (84560, 7534488), (84630, 7528256), (85120, 7484919), (85280, 7470876), (86070, 7402304), (86674, 7350720), (87248, 7302360), (87360, 7292998), (88939, 7163520), (88970, 7161024), (89544, 7115120), (90272, 7057740), (91808, 6939660), (91840, 6937242), (91884, 6933920), (92865, 6860672), (93480, 6815536), (93620, 6805344), (94224, 6761720), (94240, 6760572), (94848, 6717235), (96596, 6595680), (96640, 6592677), (96720, 6587224), (98301, 6481280), (98952, 6438640), (99056, 6431880), (99138, 6426560), (99712, 6389565), (100415, 6344832), (101270, 6291264), (101472, 6278740), (101680, 6265896), (102336, 6225730), (103740, 6141472), (104160, 6116708), (106764, 5967520), (107198, 5943360), (109060, 5841888), (109928, 5795760), (110208, 5781035), (110656, 5757630), (111891, 5694080), (111930, 5692096), (112344, 5671120), (112840, 5646192), (113088, 5633810), (114760, 5551728), (114855, 5547136), (115661, 5508480), (117629, 5416320), (117780, 5409376), (118560, 5373788), (119392, 5336340), (120498, 5287360), (120745, 5276544), (121524, 5242720), (121706, 5234880), (122016, 5221580), (122512, 5200440), (123690, 5150912), (123820, 5145504), (124640, 5111652), (125632, 5071290), (126840, 5022992), (127680, 4989946), (127920, 4980584), (128960, 4940418), (130011, 4900480), (130872, 4868240), (131068, 4860960), (131936, 4828980), (132184, 4819920), (133455, 4774016), (135296, 4709055), (135408, 4705160), (137410, 4636608), (137712, 4626440), (137760, 4624828), (138320, 4606104), (138880, 4587531), (140430, 4536896), (141360, 4507048), (141778, 4493760), (142352, 4475640), (144894, 4397120), (144960, 4395118), (148584, 4287920), (149188, 4270560), (149240, 4269072), (149568, 4259710), (149792, 4253340), (151905, 4194176), (152520, 4177264), (153140, 4160352), (154752, 4117015), (157040, 4057032), (158080, 4030341), (160664, 3965520), (160797, 3962240), (160966, 3958080), (162032, 3932040), (162688, 3916185), (163590, 3894592), (163835, 3888768), (164892, 3863840), (164920, 3863184), (165230, 3855936), (165984, 3838420), (169043, 3768960), (169120, 3767244), (169260, 3764128), (170560, 3735438), (172140, 3701152), (173348, 3675360), (174496, 3651180), (174720, 3646499), (177878, 3581760), (177940, 3580512), (179088, 3557560), (180544, 3528870), (182559, 3489920), (183616, 3469830), (183680, 3468621), (183768, 3466960), (185730, 3430336), (186485, 3416448), (186960, 3407768), (187240, 3402672), (188448, 3380860), (188480, 3380286), (191921, 3319680), (193192, 3297840), (193440, 3293612), (196602, 3240640), (197904, 3219320), (198112, 3215940), (198276, 3213280), (200830, 3172416), (202540, 3145632), (202944, 3139370), (203360, 3132948), (204672, 3112865), (206115, 3091072), (207480, 3070736), (208320, 3058354), (212667, 2995840), (213528, 2983760), (214396, 2971680), (216685, 2940288), (218120, 2920944), (219856, 2897880), (221312, 2878815), (223782, 2847040), (223860, 2846048), (224688, 2835560), (225680, 2823096), (226176, 2816905), (229520, 2775864), (229710, 2773568), (231322, 2754240), (235258, 2708160), (235560, 2704688), (237120, 2686894), (238784, 2668170), (240996, 2643680), (241449, 2638720), (241490, 2638272), (243048, 2621360), (243412, 2617440), (244032, 2610790), (245024, 2600220), (247380, 2575456), (247640, 2572752), (247845, 2570624), (249280, 2555826), (251264, 2535645), (253680, 2511496), (255360, 2494973), (255840, 2490292), (257920, 2470209), (260022, 2450240), (261079, 2440320), (261744, 2434120), (262136, 2430480), (263872, 2414490), (264368, 2409960), (266817, 2387840), (266910, 2387008), (267995, 2377344), (270816, 2352580), (274820, 2318304), (275424, 2313220), (275520, 2312414), (276640, 2303052), (280860, 2268448), (282720, 2253524), (283556, 2246880), (284704, 2237820), (289788, 2198560), (289920, 2197559), (297168, 2143960), (298376, 2135280), (298480, 2134536), (299136, 2129855), (299584, 2126670), (301245, 2114944), (303810, 2097088), (304265, 2093952), (305040, 2088632), (306280, 2080176), (313937, 2029440), (314080, 2028516), (321328, 1982760), (321594, 1981120), (321932, 1979040), (324064, 1966020), (327180, 1947296), (327670, 1944384), (329784, 1931920), (329840, 1931592), (330460, 1927968), (331968, 1919210), (338086, 1884480), (338240, 1883622), (338520, 1882064), (341120, 1867719), (344280, 1850576), (346696, 1837680), (346983, 1836160), (348992, 1825590), (352887, 1805440), (354445, 1797504), (355756, 1790880), (355880, 1790256), (358176, 1778780), (361088, 1764435), (362235, 1758848), (365118, 1744960), (367232, 1734915), (367536, 1733480), (371460, 1715168), (372970, 1708224), (373920, 1703884), (374480, 1701336), (376896, 1690430), (376960, 1690143), (383842, 1659840), (386384, 1648920), (386880, 1646806), (393204, 1620320), (395808, 1609660), (396224, 1607970), (396552, 1606640), (401660, 1586208), (402415, 1583232), (405080, 1572816), (405888, 1569685), (406720, 1566474), (412230, 1545536), (414960, 1535368), (416640, 1529177), (425334, 1497920), (425971, 1495680), (427056, 1491880), (428792, 1485840), (433370, 1470144), (436240, 1460472), (439712, 1448940), (444695, 1432704), (447564, 1423520), (447720, 1423024), (449376, 1417780), (451360, 1411548), (459040, 1387932), (459420, 1386784), (462644, 1377120), (470516, 1354080), (471120, 1352344), (474240, 1343447), (477568, 1334085), (481992, 1321840), (482898, 1319360), (482980, 1319136), (486096, 1310680), (486824, 1308720), (488064, 1305395), (490048, 1300110), (491505, 1296256), (494760, 1287728), (495280, 1286376), (495690, 1285312), (498560, 1277913), (507129, 1256320), (507360, 1255748), (511680, 1245146), (520044, 1225120), (522158, 1220160), (523488, 1217060), (524272, 1215240), (527744, 1207245), (528736, 1204980), (533634, 1193920), (533820, 1193504), (535990, 1188672), (541632, 1176290), (549640, 1159152), (550848, 1156610), (551040, 1156207), (553280, 1151526), (559455, 1138816), (561720, 1134224), (563381, 1130880), (565440, 1126762), (567112, 1123440), (569408, 1118910), (575763, 1106560), (578305, 1101696), (579576, 1099280), (588145, 1083264), (594336, 1071980), (596752, 1067640), (596960, 1067268), (599168, 1063335), (602490, 1057472), (607620, 1048544), (608530, 1046976), (610080, 1044316), (612560, 1040088), (622573, 1023360), (627874, 1014720), (628160, 1014258), (642656, 991380), (643188, 990560), (643864, 989520), (648128, 983010), (650055, 980096), (654360, 973648), (655340, 972192), (659568, 965960), (659680, 965796), (660920, 963984), (663936, 959605), (676172, 942240), (676480, 941811), (677040, 941032), (688560, 925288), (693392, 918840), (693966, 918080), (697984, 912795), (705774, 902720), (708890, 898752), (711512, 895440), (711760, 895128), (716352, 889390), (724470, 879424), (730236, 872480), (735072, 866740), (742920, 857584), (745940, 854112), (747840, 851942), (748960, 850668), (753792, 845215), (767684, 829920), (772768, 824460), (773760, 823403), (783237, 813440), (786408, 810160), (791616, 804830), (792448, 803985), (793104, 803320)]