616891373280

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{1061}}^1$

素因数の和:1154

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 58, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 87, 90, 91, 96, 102, 104, 105, 108, 112, 116, 117, 119, 120, 126, 130, 135, 136, 140, 144, 145, 153, 156, 160, 162, 168, 170, 174, 180, 182, 189, 195, 203, 204, 208, 210, 216, 221, 224, 232, 234, 238, 240, 252, 255, 260, 261, 270, 272, 273, 280, 288, 290, 306, 312, 315, 324, 336, 340, 348, 351, 357, 360, 364, 377, 378, 390, 405, 406, 408, 416, 420, 432, 435, 442, 455, 459, 464, 468, 476, 480, 493, 504, 510, 520, 522, 540, 544, 546, 560, 567, 580, 585, 595, 609, 612, 624, 630, 648, 663, 672, 680, 696, 702, 714, 720, 728, 754, 756, 765, 780, 783, 810, 812, 816, 819, 840, 864, 870, 884, 910, 918, 928, 936, 945, 952, 986, 1008, 1015, 1020, 1040, 1044, 1053, 1061, 1071, 1080, 1092, 1105, 1120, 1131, 1134, 1160, 1170, 1190, 1218, 1224, 1248, 1260, 1296, 1305, 1326, 1360, 1365, 1377, 1392, 1404, 1428, 1440, 1456, 1479, 1508, 1512, 1530, 1547, 1560, 1566, 1620, 1624, 1632, 1638, 1680, 1740, 1755, 1768, 1785, 1820, 1827, 1836, 1872, 1885, 1890, 1904, 1972, 1989, 2016, 2030, 2040, 2080, 2088, 2106, 2122, 2142, 2160, 2184, 2210, 2262, 2268, 2295, 2320, 2340, 2349, 2380, 2436, 2448, 2457, 2465, 2520, 2592, 2610, 2639, 2652, 2720, 2730, 2754, 2784, 2808, 2835, 2856, 2912, 2958, 3016, 3024, 3045, 3060, 3094, 3120, 3132, 3183, 3213, 3240, 3248, 3276, 3315, 3360, 3393, 3451, 3480, 3510, 3536, 3570, 3640, 3654, 3672, 3744, 3770, 3780, 3808, 3915, 3944, 3978, 4060, 4080, 4095, 4176, 4212, 4244, 4284, 4320, 4368, 4420, 4437, 4524, 4536, 4590, 4640, 4641, 4680, 4698, 4760, 4872, 4896, 4914, 4930, 5040, 5220, 5265, 5278, 5304, 5305, 5355, 5460, 5481, 5508, 5616, 5655, 5670, 5712, 5916, 5967, 6032, 6048, 6090, 6120, 6188, 6240, 6264, 6366, 6409, 6426, 6480, 6496, 6552, 6630, 6786, 6885, 6902, 6960, 7020, 7072, 7140, 7280, 7308, 7344, 7371, 7395, 7427, 7540, 7560, 7735, 7830, 7888, 7917, 7956, 8120, 8160, 8190, 8352, 8424, 8488, 8568, 8736, 8840, 8874, 9048, 9072, 9135, 9180, 9282, 9360, 9396, 9520, 9549, 9639, 9744, 9828, 9860, 9945, 10080, 10179, 10353, 10440, 10530, 10556, 10608, 10610, 10710, 10920, 10962, 11016, 11232, 11310, 11340, 11424, 11745, 11832, 11934, 12064, 12180, 12240, 12285, 12376, 12528, 12732, 12818, 12852, 12960, 13104, 13195, 13260, 13311, 13572, 13770, 13793, 13804, 13920, 13923, 14040, 14280, 14560, 14616, 14688, 14742, 14790, 14854, 15080, 15120, 15470, 15660, 15776, 15834, 15912, 15915, 16065, 16240, 16380, 16443, 16848, 16965, 16976, 17136, 17255, 17680, 17748, 17901, 18037, 18096, 18144, 18270, 18360, 18564, 18720, 18792, 19040, 19098, 19227, 19278, 19488, 19656, 19720, 19890, 20358, 20706, 20880, 21060, 21112, 21216, 21220, 21420, 21840, 21924, 22032, 22185, 22281, 22620, 22680, 23205, 23490, 23664, 23751, 23868, 24360, 24480, 24570, 24752, 25056, 25464, 25636, 25704, 26208, 26390, 26520, 26622, 27144, 27405, 27540, 27586, 27608, 27846, 28080, 28560, 28647, 29232, 29484, 29580, 29708, 29835, 30160, 30240, 30537, 30769, 30940, 31059, 31320, 31668, 31824, 31830, 32045, 32130, 32480, 32760, 32886, 33696, 33930, 33952, 34272, 34510, 35360, 35496, 35802, 36074, 36192, 36540, 36720, 36855, 37128, 37135, 37584, 38196, 38454, 38556, 39312, 39440, 39585, 39780, 39933, 40716, 41379, 41412, 41760, 41769, 42120, 42224, 42440, 42840, 43680, 43848, 44064, 44370, 44562, 44863, 45240, 45360, 46410, 46980, 47328, 47502, 47736, 47745, 48195, 48720, 49140, 49504, 50895, 50928, 51272, 51408, 51765, 52780, 53040, 53244, 54111, 54288, 54810, 55080, 55172, 55216, 55692, 56160, 57120, 57294, 57681, 58464, 58968, 59160, 59416, 59670, 60320, 61074, 61538, 61880, 62118, 62640, 63336, 63648, 63660, 64090, 64260, 65520, 65772, 66555, 66843, 67860, 68965, 69020, 69615, 70992, 71253, 71604, 72148, 73080, 73440, 73710, 74256, 74270, 75168, 76392, 76908, 77112, 78624, 78880, 79170, 79560, 79866, 81432, 82215, 82758, 82824, 83538, 84240, 84448, 84880, 85680, 85941, 87696, 88740, 89124, 89505, 89726, 90185, 90480, 90720, 92307, 92820, 93177, 93960, 95004, 95472, 95490, 96135, 96390, 96551, 97440, 98280, 101790, 101856, 102544, 102816, 103530, 105560, 106080, 106488, 108222, 108576, 109620, 110160, 110344, 110432, 111384, 111405, 114588, 115362, 117936, 118320, 118755, 118832, 119340, 122148, 123076, 123760, 124137, 124236, 125280, 125307, 126259, 126672, 127320, 128180, 128520, 131040, 131544, 133110, 133686, 134589, 135720, 137930, 138040, 139230, 141984, 142506, 143208, 143235, 144296, 146160, 147420, 148512, 148540, 152685, 152784, 153816, 153845, 154224, 155295, 158340, 159120, 159732, 162333, 162864, 164430, 165516, 165648, 167076, 168480, 169760, 171360, 171882, 173043, 175392, 177480, 178248, 179010, 179452, 180370, 180960, 184614, 185640, 186354, 187920, 190008, 190944, 190980, 192270, 192780, 193102, 196560, 199665, 200529, 203580, 205088, 206895, 207060, 208845, 211120, 212976, 213759, 215383, 216444, 219240, 220320, 220688, 222768, 222810, 224315, 229176, 230724, 234481, 235872, 236640, 237510, 237664, 238680, 244296, 246152, 247520, 248274, 248472, 250614, 252518, 253344, 254640, 256360, 257040, 263088, 266220, 267372, 269178, 270555, 271440, 275860, 276080, 276921, 278460, 279531, 285012, 286416, 286470, 288405, 288592, 289653, 292320, 294840, 297080, 305370, 305568, 307632, 307690, 308448, 310590, 316680, 318240, 319464, 324666, 325728, 328860, 331032, 331296, 334152, 334215, 343764, 346086, 354960, 356265, 356496, 358020, 358904, 360740, 369228, 371280, 372411, 372708, 375840, 378777, 380016, 381960, 384540, 385560, 386204, 393120, 399330, 399997, 401058, 403767, 407160, 413790, 414120, 417690, 422240, 425952, 427518, 429705, 430766, 432888, 438480, 441376, 445536, 445620, 448630, 458352, 461448, 461535, 465885, 468962, 475020, 477360, 482755, 486999, 488592, 492304, 496548, 496944, 501228, 505036, 509280, 512720, 514080, 519129, 523073, 526176, 532440, 534744, 538356, 541110, 542880, 551720, 552160, 553842, 556920, 559062, 570024, 572832, 572940, 576810, 577184, 579306, 589680, 594160, 601587, 610740, 615264, 615380, 620685, 621180, 626535, 631295, 633360, 638928, 646149, 649332, 657720, 662064, 668304, 668430, 672945, 687528, 692172, 703443, 709920, 712530, 712992, 716040, 717808, 721480, 738456, 742560, 744822, 745416, 757554, 760032, 763920, 769080, 771120, 772408, 798660, 799994, 802116, 807534, 811665, 814320, 827580, 828240, 830763, 835380, 855036, 859410, 861532, 865215, 865776, 868959, 876960, 891240, 897260, 916704, 922896, 923070, 931770, 937924, 950040, 954720, 965510, 973998, 977184, 984608, 993096, 993888, 1002456, 1002645, 1010072, 1025440, 1038258, 1046146, 1064880, 1068795, 1069488, 1076712, 1076915, 1082220, 1103440, 1107684, 1113840, 1117233, 1118124, 1136331, 1140048, 1145880, 1153620, 1158612, 1172405, 1179360, 1188320, 1199991, 1203174, 1211301, 1221480, 1230760, 1241370, 1242360, 1253070, 1262590, 1266720, 1277856, 1292298, 1298664, 1315440, 1324128, 1336608, 1336860, 1345890, 1375056, 1384344, 1384605, 1397655, 1406886, 1425060, 1432080, 1435616, 1442960, 1448265, 1460997, 1476912, 1489644, 1490832, 1515108, 1527840, 1538160, 1542240, 1544816, 1569219, 1597320, 1599988, 1604232, 1615068, 1623330, 1628640, 1641367, 1655160, 1656480, 1661526, 1670760, 1710072, 1718820, 1723064, 1730430, 1731552, 1737918, 1782480, 1794520, 1845792, 1846140, 1862055, 1863540, 1875848, 1893885, 1900080, 1931020, 1938447, 1947996, 1986192, 1999985, 2004912, 2005290, 2018835, 2020144, 2076516, 2092292, 2110329, 2129760, 2137590, 2138976, 2153424, 2153830, 2164440, 2206880, 2215368, 2227680, 2234466, 2236248, 2272662, 2280096, 2291760, 2307240, 2317224, 2344810, 2399982, 2406348, 2422602, 2434995, 2442960, 2461520, 2482740, 2484720, 2492289, 2506140, 2525180, 2584596, 2595645, 2597328, 2606877, 2615365, 2630880, 2673720, 2691780, 2750112, 2768688, 2769210, 2795310, 2799979, 2813772, 2850120, 2864160, 2885920, 2896530, 2921994, 2953824, 2979288, 2981664, 3007935, 3030216, 3076320, 3089632, 3138438, 3194640, 3199976, 3208464, 3230136, 3230745, 3246660, 3282734, 3310320, 3323052, 3341520, 3408993, 3420144, 3437640, 3446128, 3460860, 3475836, 3517215, 3564960, 3589040, 3599973, 3633903, 3661511, 3692280, 3724110, 3727080, 3751696, 3787770, 3800160, 3862040, 3876894, 3895992, 3972384, 3999970, 4009824, 4010580, 4037670, 4040288, 4153032, 4153815, 4184584, 4220658, 4275180, 4306848, 4307660, 4328880, 4344795, 4430736, 4468932, 4472496, 4545324, 4583520, 4614480, 4634448, 4689620, 4707657, 4799964, 4812696, 4845204, 4869990, 4885920, 4923040, 4924101, 4965480, 4969440, 4984578, 5012280, 5050360, 5169192, 5191290, 5194656, 5213754, 5230730, 5347440, 5383560, 5537376, 5538420, 5586165, 5590620, 5599958, 5627544, 5681655, 5700240, 5793060, 5815341, 5843988, 5958576, 5999955, 6015870, 6056505, 6060432, 6276876, 6330987, 6389280, 6399952, 6416928, 6460272, 6461490, 6493320, 6565468, 6620640, 6646104, 6683040, 6799949, 6817986, 6840288, 6875280, 6892256, 6921720, 6951672, 7034430, 7178080, 7199946, 7267806, 7304985, 7323022, 7384560, 7448220, 7454160, 7503392, 7575540, 7724080, 7753788, 7791984, 7820631, 7846095, 7999940, 8021160, 8075340, 8206835, 8306064, 8307630, 8369168, 8399937, 8441316, 8550360, 8615320, 8657760, 8689590, 8861472, 8937864, 8944992, 9090648, 9228960, 9268896, 9379240, 9415314, 9599928, 9625392, 9690408, 9692235, 9739980, 9848202, 9930960, 9969156, 10024560, 10100720, 10226979, 10338384, 10382580, 10427508, 10461460, 10551645, 10694880, 10767120, 10799919, 10984533, 11076840, 11172330, 11181240, 11199916, 11255088, 11363310, 11400480, 11586120, 11630682, 11687976, 11917152, 11999910, 12031740, 12113010, 12120864, 12461445, 12553752, 12661974, 12799904, 12920544, 12922980, 12986640, 13034385, 13130936, 13292208, 13599898, 13635972, 13750560, 13843440, 13903344, 13999895, 14068860, 14122971, 14399892, 14535612, 14609970, 14646044, 14769120, 14772303, 14896440, 14908320, 15151080, 15448160, 15507576, 15583968, 15641262, 15692190, 15999880, 16042320, 16150680, 16413670, 16612128, 16615260, 16738336, 16799874, 16882632, 17044965, 17100720, 17230640, 17379180, 17446023, 17875728, 17999865, 18169515, 18181296, 18307555, 18758480, 18830628, 18992961, 19199856, 19250784, 19380816, 19384470, 19479960, 19696404, 19861920, 19938312, 20049120, 20201440, 20399847, 20453958, 20676768, 20765160, 20855016, 20922920, 21103290, 21534240, 21599838, 21969066, 22153680, 22344660, 22362480, 22399832, 22510176, 22726620, 23172240, 23261364, 23375952, 23538285, 23999820, 24063480, 24226020, 24620505, 24922890, 25107504, 25199811, 25323948, 25845960, 25973280, 26068770, 26261872, 26584416, 27199796, 27271944, 27686880, 27806688, 27999790, 28137720, 28245942, 28799784, 29071224, 29076705, 29219940, 29292088, 29544606, 29792880, 30302160, 31015152, 31282524, 31384380, 31654935, 31999760, 32084640, 32301360, 32399757, 32827340, 32953599, 33230520, 33599748, 33765264, 33999745, 34089930, 34201440, 34461280, 34758360, 34892046, 35751456, 35999730, 36339030, 36362592, 36615110, 37516960, 37661256, 37985922, 38399712, 38761632, 38768940, 38959920, 39103155, 39392808, 39876624, 40799694, 40907916, 41530320, 41710032, 41845840, 41999685, 42206580, 42368913, 43199676, 43938132, 44307360, 44316909, 44689320, 44724960, 44799664, 45453240, 46344480, 46522728, 46751904, 47076570, 47599643, 47999640, 48126960, 48452040, 49241010, 49845780, 50215008, 50399622, 50647896, 51134895, 51691920, 52137540, 52523744, 53999595, 54399592, 54543888, 54922665, 55999580, 56275440, 56491884, 57599568, 58142448, 58153410, 58439880, 58584176, 59089212, 59585760, 60604320, 61199541, 62030304, 62565048, 62768760, 63309870, 63999520, 64602720, 64799514, 65654680, 65907198, 66461040, 67199496, 67530528, 67999490, 68179860, 69516720, 69784092, 70614855, 71999460, 72678060, 73230220, 73861515, 75322512, 75599433, 75971844, 77537880, 77919840, 78206310, 78785616, 79753248, 81599388, 81815832, 83060640, 83420064, 83691680, 83999370, 84413160, 84737826, 86399352, 87230115, 87876264, 88633818, 89378640, 89599328, 90906480, 93045456, 94153140, 94964805, 95199286, 95999280, 96253920, 96904080, 98482020, 98860797, 99691560, 100799244, 101295792, 101999235, 102269790, 103383840, 104275080, 107999190, 108799184, 109087776, 109845330, 111999160, 112550880, 112983768, 115199136, 116284896, 116306820, 116879760, 117168352, 118178424, 122399082, 125130096, 125537520, 125999055, 126619740, 129599028, 131309360, 131814396, 132922080, 132950727, 134398992, 135998980, 136359720, 139033440, 139568184, 141229710, 142798929, 143998920, 145356120, 146460440, 147723030, 150645024, 151198866, 151943688, 155075760, 156412620, 157571232, 161998785, 163198776, 163631664, 164767995, 167998740, 168826320, 169475652, 172798704, 174460230, 175752528, 177267636, 178757280, 181812960, 183598623, 186090912, 188306280, 189929610, 190398572, 191998560, 193808160, 196964040, 197721594, 199383120, 201598488, 202591584, 203998470, 204539580, 208550160, 211844565, 215998380, 217598368, 219690660, 221584545, 223998320, 225967536, 226798299, 232613640, 233759520, 236356848, 237998215, 244798164, 250260192, 251075040, 251998110, 253239480, 259198056, 262618720, 263628792, 265901454, 268797984, 271997960, 272719440, 279136368, 282459420, 285597858, 287997840, 290712240, 292920880, 295446060, 296582391, 302397732, 303887376, 305997705, 310151520, 312825240, 323997570, 326397552, 327263328, 329535990, 335997480, 337652640, 338951304, 345597408, 348920460, 351505056, 354535272, 367197246, 376612560, 377997165, 379859220, 380797144, 393928080, 395443188, 398766240, 403196976, 407996940, 409079160, 417100320, 423689130, 428396787, 431996760, 439381320, 443169090, 447996640, 451935072, 453596598, 465227280, 472713696, 475996430, 489596328, 494303985, 503996220, 506478960, 518396112, 527257584, 531802908, 543995920, 545438880, 550795869, 558272736, 564918840, 571195716, 575995680, 581424480, 585841760, 590892120, 593164782, 604795464, 607774752, 611995410, 625650480, 647995140, 652795104, 659071980, 664753635, 671994960, 677902608, 697840920, 709070544, 713994645, 734394492, 753225120, 755994330, 759718440, 761594288, 787856160, 790886376, 806393952, 815993880, 818158320, 847378260, 856793574, 863993520, 878762640, 886338180, 907193196, 917993115, 930454560, 951992860, 979192656, 988607970, 1007992440, 1012957920, 1036792224, 1054515168, 1063605816, 1087991840, 1101591738, 1129837680, 1133991495, 1142391432, 1181784240, 1186329564, 1209590928, 1223990820, 1251300960, 1285190361, 1295990280, 1318143960, 1329507270, 1343989920, 1355805216, 1395681840, 1418141088, 1427989290, 1468788984, 1482911955, 1511988660, 1519436880, 1523188576, 1581772752, 1631987760, 1636316640, 1694756520, 1713587148, 1727987040, 1757525280, 1772676360, 1814386392, 1835986230, 1903985720, 1958385312, 1977215940, 2015984880, 2127211632, 2141983935, 2203183476, 2259675360, 2267982990, 2284782864, 2363568480, 2372659128, 2419181856, 2447981640, 2570380722, 2591980560, 2636287920, 2659014540, 2753979345, 2791363680, 2855978580, 2937577968, 2965823910, 3023977320, 3038873760, 3163545504, 3263975520, 3389513040, 3427174296, 3545352720, 3628772784, 3671972460, 3807971440, 3855571083, 3954431880, 4031969760, 4254423264, 4283967870, 4406366952, 4535965980, 4569565728, 4745318256, 4895963280, 5140761444, 5183961120, 5272575840, 5318029080, 5507958690, 5711957160, 5875155936, 5931647820, 6047954640, 6425951805, 6779026080, 6854348592, 7090705440, 7257545568, 7343944920, 7615942880, 7711142166, 7908863760, 8567935740, 8812733904, 9071931960, 9490636512, 9791926560, 10281522888, 10636058160, 11015917380, 11423914320, 11863295640, 12095909280, 12851903610, 13708697184, 14687889840, 15422284332, 15817727520, 17135871480, 17625467808, 18143863920, 19277855415, 20563045776, 21272116320, 22031834760, 22847828640, 23726591280, 25703807220, 29375779680, 30844568664, 34271742960, 36287727840, 38555710830, 41126091552, 44063669520, 47453182560, 51407614440, 61689137328, 68543485920, 77111421660, 88127339040, 102815228880, 123378274656, 154222843320, 205630457760, 308445686640, 616891373280]

約数ペア:

[(1, 616891373280), (2, 308445686640), (3, 205630457760), (4, 154222843320), (5, 123378274656), (6, 102815228880), (7, 88127339040), (8, 77111421660), (9, 68543485920), (10, 61689137328), (12, 51407614440), (13, 47453182560), (14, 44063669520), (15, 41126091552), (16, 38555710830), (17, 36287727840), (18, 34271742960), (20, 30844568664), (21, 29375779680), (24, 25703807220), (26, 23726591280), (27, 22847828640), (28, 22031834760), (29, 21272116320), (30, 20563045776), (32, 19277855415), (34, 18143863920), (35, 17625467808), (36, 17135871480), (39, 15817727520), (40, 15422284332), (42, 14687889840), (45, 13708697184), (48, 12851903610), (51, 12095909280), (52, 11863295640), (54, 11423914320), (56, 11015917380), (58, 10636058160), (60, 10281522888), (63, 9791926560), (65, 9490636512), (68, 9071931960), (70, 8812733904), (72, 8567935740), (78, 7908863760), (80, 7711142166), (81, 7615942880), (84, 7343944920), (85, 7257545568), (87, 7090705440), (90, 6854348592), (91, 6779026080), (96, 6425951805), (102, 6047954640), (104, 5931647820), (105, 5875155936), (108, 5711957160), (112, 5507958690), (116, 5318029080), (117, 5272575840), (119, 5183961120), (120, 5140761444), (126, 4895963280), (130, 4745318256), (135, 4569565728), (136, 4535965980), (140, 4406366952), (144, 4283967870), (145, 4254423264), (153, 4031969760), (156, 3954431880), (160, 3855571083), (162, 3807971440), (168, 3671972460), (170, 3628772784), (174, 3545352720), (180, 3427174296), (182, 3389513040), (189, 3263975520), (195, 3163545504), (203, 3038873760), (204, 3023977320), (208, 2965823910), (210, 2937577968), (216, 2855978580), (221, 2791363680), (224, 2753979345), (232, 2659014540), (234, 2636287920), (238, 2591980560), (240, 2570380722), (252, 2447981640), (255, 2419181856), (260, 2372659128), (261, 2363568480), (270, 2284782864), (272, 2267982990), (273, 2259675360), (280, 2203183476), (288, 2141983935), (290, 2127211632), (306, 2015984880), (312, 1977215940), (315, 1958385312), (324, 1903985720), (336, 1835986230), (340, 1814386392), (348, 1772676360), (351, 1757525280), (357, 1727987040), (360, 1713587148), (364, 1694756520), (377, 1636316640), (378, 1631987760), (390, 1581772752), (405, 1523188576), (406, 1519436880), (408, 1511988660), (416, 1482911955), (420, 1468788984), (432, 1427989290), (435, 1418141088), (442, 1395681840), (455, 1355805216), (459, 1343989920), (464, 1329507270), (468, 1318143960), (476, 1295990280), (480, 1285190361), (493, 1251300960), (504, 1223990820), (510, 1209590928), (520, 1186329564), (522, 1181784240), (540, 1142391432), (544, 1133991495), (546, 1129837680), (560, 1101591738), (567, 1087991840), (580, 1063605816), (585, 1054515168), (595, 1036792224), (609, 1012957920), (612, 1007992440), (624, 988607970), (630, 979192656), (648, 951992860), (663, 930454560), (672, 917993115), (680, 907193196), (696, 886338180), (702, 878762640), (714, 863993520), (720, 856793574), (728, 847378260), (754, 818158320), (756, 815993880), (765, 806393952), (780, 790886376), (783, 787856160), (810, 761594288), (812, 759718440), (816, 755994330), (819, 753225120), (840, 734394492), (864, 713994645), (870, 709070544), (884, 697840920), (910, 677902608), (918, 671994960), (928, 664753635), (936, 659071980), (945, 652795104), (952, 647995140), (986, 625650480), (1008, 611995410), (1015, 607774752), (1020, 604795464), (1040, 593164782), (1044, 590892120), (1053, 585841760), (1061, 581424480), (1071, 575995680), (1080, 571195716), (1092, 564918840), (1105, 558272736), (1120, 550795869), (1131, 545438880), (1134, 543995920), (1160, 531802908), (1170, 527257584), (1190, 518396112), (1218, 506478960), (1224, 503996220), (1248, 494303985), (1260, 489596328), (1296, 475996430), (1305, 472713696), (1326, 465227280), (1360, 453596598), (1365, 451935072), (1377, 447996640), (1392, 443169090), (1404, 439381320), (1428, 431996760), (1440, 428396787), (1456, 423689130), (1479, 417100320), (1508, 409079160), (1512, 407996940), (1530, 403196976), (1547, 398766240), (1560, 395443188), (1566, 393928080), (1620, 380797144), (1624, 379859220), (1632, 377997165), (1638, 376612560), (1680, 367197246), (1740, 354535272), (1755, 351505056), (1768, 348920460), (1785, 345597408), (1820, 338951304), (1827, 337652640), (1836, 335997480), (1872, 329535990), (1885, 327263328), (1890, 326397552), (1904, 323997570), (1972, 312825240), (1989, 310151520), (2016, 305997705), (2030, 303887376), (2040, 302397732), (2080, 296582391), (2088, 295446060), (2106, 292920880), (2122, 290712240), (2142, 287997840), (2160, 285597858), (2184, 282459420), (2210, 279136368), (2262, 272719440), (2268, 271997960), (2295, 268797984), (2320, 265901454), (2340, 263628792), (2349, 262618720), (2380, 259198056), (2436, 253239480), (2448, 251998110), (2457, 251075040), (2465, 250260192), (2520, 244798164), (2592, 237998215), (2610, 236356848), (2639, 233759520), (2652, 232613640), (2720, 226798299), (2730, 225967536), (2754, 223998320), (2784, 221584545), (2808, 219690660), (2835, 217598368), (2856, 215998380), (2912, 211844565), (2958, 208550160), (3016, 204539580), (3024, 203998470), (3045, 202591584), (3060, 201598488), (3094, 199383120), (3120, 197721594), (3132, 196964040), (3183, 193808160), (3213, 191998560), (3240, 190398572), (3248, 189929610), (3276, 188306280), (3315, 186090912), (3360, 183598623), (3393, 181812960), (3451, 178757280), (3480, 177267636), (3510, 175752528), (3536, 174460230), (3570, 172798704), (3640, 169475652), (3654, 168826320), (3672, 167998740), (3744, 164767995), (3770, 163631664), (3780, 163198776), (3808, 161998785), (3915, 157571232), (3944, 156412620), (3978, 155075760), (4060, 151943688), (4080, 151198866), (4095, 150645024), (4176, 147723030), (4212, 146460440), (4244, 145356120), (4284, 143998920), (4320, 142798929), (4368, 141229710), (4420, 139568184), (4437, 139033440), (4524, 136359720), (4536, 135998980), (4590, 134398992), (4640, 132950727), (4641, 132922080), (4680, 131814396), (4698, 131309360), (4760, 129599028), (4872, 126619740), (4896, 125999055), (4914, 125537520), (4930, 125130096), (5040, 122399082), (5220, 118178424), (5265, 117168352), (5278, 116879760), (5304, 116306820), (5305, 116284896), (5355, 115199136), (5460, 112983768), (5481, 112550880), (5508, 111999160), (5616, 109845330), (5655, 109087776), (5670, 108799184), (5712, 107999190), (5916, 104275080), (5967, 103383840), (6032, 102269790), (6048, 101999235), (6090, 101295792), (6120, 100799244), (6188, 99691560), (6240, 98860797), (6264, 98482020), (6366, 96904080), (6409, 96253920), (6426, 95999280), (6480, 95199286), (6496, 94964805), (6552, 94153140), (6630, 93045456), (6786, 90906480), (6885, 89599328), (6902, 89378640), (6960, 88633818), (7020, 87876264), (7072, 87230115), (7140, 86399352), (7280, 84737826), (7308, 84413160), (7344, 83999370), (7371, 83691680), (7395, 83420064), (7427, 83060640), (7540, 81815832), (7560, 81599388), (7735, 79753248), (7830, 78785616), (7888, 78206310), (7917, 77919840), (7956, 77537880), (8120, 75971844), (8160, 75599433), (8190, 75322512), (8352, 73861515), (8424, 73230220), (8488, 72678060), (8568, 71999460), (8736, 70614855), (8840, 69784092), (8874, 69516720), (9048, 68179860), (9072, 67999490), (9135, 67530528), (9180, 67199496), (9282, 66461040), (9360, 65907198), (9396, 65654680), (9520, 64799514), (9549, 64602720), (9639, 63999520), (9744, 63309870), (9828, 62768760), (9860, 62565048), (9945, 62030304), (10080, 61199541), (10179, 60604320), (10353, 59585760), (10440, 59089212), (10530, 58584176), (10556, 58439880), (10608, 58153410), (10610, 58142448), (10710, 57599568), (10920, 56491884), (10962, 56275440), (11016, 55999580), (11232, 54922665), (11310, 54543888), (11340, 54399592), (11424, 53999595), (11745, 52523744), (11832, 52137540), (11934, 51691920), (12064, 51134895), (12180, 50647896), (12240, 50399622), (12285, 50215008), (12376, 49845780), (12528, 49241010), (12732, 48452040), (12818, 48126960), (12852, 47999640), (12960, 47599643), (13104, 47076570), (13195, 46751904), (13260, 46522728), (13311, 46344480), (13572, 45453240), (13770, 44799664), (13793, 44724960), (13804, 44689320), (13920, 44316909), (13923, 44307360), (14040, 43938132), (14280, 43199676), (14560, 42368913), (14616, 42206580), (14688, 41999685), (14742, 41845840), (14790, 41710032), (14854, 41530320), (15080, 40907916), (15120, 40799694), (15470, 39876624), (15660, 39392808), (15776, 39103155), (15834, 38959920), (15912, 38768940), (15915, 38761632), (16065, 38399712), (16240, 37985922), (16380, 37661256), (16443, 37516960), (16848, 36615110), (16965, 36362592), (16976, 36339030), (17136, 35999730), (17255, 35751456), (17680, 34892046), (17748, 34758360), (17901, 34461280), (18037, 34201440), (18096, 34089930), (18144, 33999745), (18270, 33765264), (18360, 33599748), (18564, 33230520), (18720, 32953599), (18792, 32827340), (19040, 32399757), (19098, 32301360), (19227, 32084640), (19278, 31999760), (19488, 31654935), (19656, 31384380), (19720, 31282524), (19890, 31015152), (20358, 30302160), (20706, 29792880), (20880, 29544606), (21060, 29292088), (21112, 29219940), (21216, 29076705), (21220, 29071224), (21420, 28799784), (21840, 28245942), (21924, 28137720), (22032, 27999790), (22185, 27806688), (22281, 27686880), (22620, 27271944), (22680, 27199796), (23205, 26584416), (23490, 26261872), (23664, 26068770), (23751, 25973280), (23868, 25845960), (24360, 25323948), (24480, 25199811), (24570, 25107504), (24752, 24922890), (25056, 24620505), (25464, 24226020), (25636, 24063480), (25704, 23999820), (26208, 23538285), (26390, 23375952), (26520, 23261364), (26622, 23172240), (27144, 22726620), (27405, 22510176), (27540, 22399832), (27586, 22362480), (27608, 22344660), (27846, 22153680), (28080, 21969066), (28560, 21599838), (28647, 21534240), (29232, 21103290), (29484, 20922920), (29580, 20855016), (29708, 20765160), (29835, 20676768), (30160, 20453958), (30240, 20399847), (30537, 20201440), (30769, 20049120), (30940, 19938312), (31059, 19861920), (31320, 19696404), (31668, 19479960), (31824, 19384470), (31830, 19380816), (32045, 19250784), (32130, 19199856), (32480, 18992961), (32760, 18830628), (32886, 18758480), (33696, 18307555), (33930, 18181296), (33952, 18169515), (34272, 17999865), (34510, 17875728), (35360, 17446023), (35496, 17379180), (35802, 17230640), (36074, 17100720), (36192, 17044965), (36540, 16882632), (36720, 16799874), (36855, 16738336), (37128, 16615260), (37135, 16612128), (37584, 16413670), (38196, 16150680), (38454, 16042320), (38556, 15999880), (39312, 15692190), (39440, 15641262), (39585, 15583968), (39780, 15507576), (39933, 15448160), (40716, 15151080), (41379, 14908320), (41412, 14896440), (41760, 14772303), (41769, 14769120), (42120, 14646044), (42224, 14609970), (42440, 14535612), (42840, 14399892), (43680, 14122971), (43848, 14068860), (44064, 13999895), (44370, 13903344), (44562, 13843440), (44863, 13750560), (45240, 13635972), (45360, 13599898), (46410, 13292208), (46980, 13130936), (47328, 13034385), (47502, 12986640), (47736, 12922980), (47745, 12920544), (48195, 12799904), (48720, 12661974), (49140, 12553752), (49504, 12461445), (50895, 12120864), (50928, 12113010), (51272, 12031740), (51408, 11999910), (51765, 11917152), (52780, 11687976), (53040, 11630682), (53244, 11586120), (54111, 11400480), (54288, 11363310), (54810, 11255088), (55080, 11199916), (55172, 11181240), (55216, 11172330), (55692, 11076840), (56160, 10984533), (57120, 10799919), (57294, 10767120), (57681, 10694880), (58464, 10551645), (58968, 10461460), (59160, 10427508), (59416, 10382580), (59670, 10338384), (60320, 10226979), (61074, 10100720), (61538, 10024560), (61880, 9969156), (62118, 9930960), (62640, 9848202), (63336, 9739980), (63648, 9692235), (63660, 9690408), (64090, 9625392), (64260, 9599928), (65520, 9415314), (65772, 9379240), (66555, 9268896), (66843, 9228960), (67860, 9090648), (68965, 8944992), (69020, 8937864), (69615, 8861472), (70992, 8689590), (71253, 8657760), (71604, 8615320), (72148, 8550360), (73080, 8441316), (73440, 8399937), (73710, 8369168), (74256, 8307630), (74270, 8306064), (75168, 8206835), (76392, 8075340), (76908, 8021160), (77112, 7999940), (78624, 7846095), (78880, 7820631), (79170, 7791984), (79560, 7753788), (79866, 7724080), (81432, 7575540), (82215, 7503392), (82758, 7454160), (82824, 7448220), (83538, 7384560), (84240, 7323022), (84448, 7304985), (84880, 7267806), (85680, 7199946), (85941, 7178080), (87696, 7034430), (88740, 6951672), (89124, 6921720), (89505, 6892256), (89726, 6875280), (90185, 6840288), (90480, 6817986), (90720, 6799949), (92307, 6683040), (92820, 6646104), (93177, 6620640), (93960, 6565468), (95004, 6493320), (95472, 6461490), (95490, 6460272), (96135, 6416928), (96390, 6399952), (96551, 6389280), (97440, 6330987), (98280, 6276876), (101790, 6060432), (101856, 6056505), (102544, 6015870), (102816, 5999955), (103530, 5958576), (105560, 5843988), (106080, 5815341), (106488, 5793060), (108222, 5700240), (108576, 5681655), (109620, 5627544), (110160, 5599958), (110344, 5590620), (110432, 5586165), (111384, 5538420), (111405, 5537376), (114588, 5383560), (115362, 5347440), (117936, 5230730), (118320, 5213754), (118755, 5194656), (118832, 5191290), (119340, 5169192), (122148, 5050360), (123076, 5012280), (123760, 4984578), (124137, 4969440), (124236, 4965480), (125280, 4924101), (125307, 4923040), (126259, 4885920), (126672, 4869990), (127320, 4845204), (128180, 4812696), (128520, 4799964), (131040, 4707657), (131544, 4689620), (133110, 4634448), (133686, 4614480), (134589, 4583520), (135720, 4545324), (137930, 4472496), (138040, 4468932), (139230, 4430736), (141984, 4344795), (142506, 4328880), (143208, 4307660), (143235, 4306848), (144296, 4275180), (146160, 4220658), (147420, 4184584), (148512, 4153815), (148540, 4153032), (152685, 4040288), (152784, 4037670), (153816, 4010580), (153845, 4009824), (154224, 3999970), (155295, 3972384), (158340, 3895992), (159120, 3876894), (159732, 3862040), (162333, 3800160), (162864, 3787770), (164430, 3751696), (165516, 3727080), (165648, 3724110), (167076, 3692280), (168480, 3661511), (169760, 3633903), (171360, 3599973), (171882, 3589040), (173043, 3564960), (175392, 3517215), (177480, 3475836), (178248, 3460860), (179010, 3446128), (179452, 3437640), (180370, 3420144), (180960, 3408993), (184614, 3341520), (185640, 3323052), (186354, 3310320), (187920, 3282734), (190008, 3246660), (190944, 3230745), (190980, 3230136), (192270, 3208464), (192780, 3199976), (193102, 3194640), (196560, 3138438), (199665, 3089632), (200529, 3076320), (203580, 3030216), (205088, 3007935), (206895, 2981664), (207060, 2979288), (208845, 2953824), (211120, 2921994), (212976, 2896530), (213759, 2885920), (215383, 2864160), (216444, 2850120), (219240, 2813772), (220320, 2799979), (220688, 2795310), (222768, 2769210), (222810, 2768688), (224315, 2750112), (229176, 2691780), (230724, 2673720), (234481, 2630880), (235872, 2615365), (236640, 2606877), (237510, 2597328), (237664, 2595645), (238680, 2584596), (244296, 2525180), (246152, 2506140), (247520, 2492289), (248274, 2484720), (248472, 2482740), (250614, 2461520), (252518, 2442960), (253344, 2434995), (254640, 2422602), (256360, 2406348), (257040, 2399982), (263088, 2344810), (266220, 2317224), (267372, 2307240), (269178, 2291760), (270555, 2280096), (271440, 2272662), (275860, 2236248), (276080, 2234466), (276921, 2227680), (278460, 2215368), (279531, 2206880), (285012, 2164440), (286416, 2153830), (286470, 2153424), (288405, 2138976), (288592, 2137590), (289653, 2129760), (292320, 2110329), (294840, 2092292), (297080, 2076516), (305370, 2020144), (305568, 2018835), (307632, 2005290), (307690, 2004912), (308448, 1999985), (310590, 1986192), (316680, 1947996), (318240, 1938447), (319464, 1931020), (324666, 1900080), (325728, 1893885), (328860, 1875848), (331032, 1863540), (331296, 1862055), (334152, 1846140), (334215, 1845792), (343764, 1794520), (346086, 1782480), (354960, 1737918), (356265, 1731552), (356496, 1730430), (358020, 1723064), (358904, 1718820), (360740, 1710072), (369228, 1670760), (371280, 1661526), (372411, 1656480), (372708, 1655160), (375840, 1641367), (378777, 1628640), (380016, 1623330), (381960, 1615068), (384540, 1604232), (385560, 1599988), (386204, 1597320), (393120, 1569219), (399330, 1544816), (399997, 1542240), (401058, 1538160), (403767, 1527840), (407160, 1515108), (413790, 1490832), (414120, 1489644), (417690, 1476912), (422240, 1460997), (425952, 1448265), (427518, 1442960), (429705, 1435616), (430766, 1432080), (432888, 1425060), (438480, 1406886), (441376, 1397655), (445536, 1384605), (445620, 1384344), (448630, 1375056), (458352, 1345890), (461448, 1336860), (461535, 1336608), (465885, 1324128), (468962, 1315440), (475020, 1298664), (477360, 1292298), (482755, 1277856), (486999, 1266720), (488592, 1262590), (492304, 1253070), (496548, 1242360), (496944, 1241370), (501228, 1230760), (505036, 1221480), (509280, 1211301), (512720, 1203174), (514080, 1199991), (519129, 1188320), (523073, 1179360), (526176, 1172405), (532440, 1158612), (534744, 1153620), (538356, 1145880), (541110, 1140048), (542880, 1136331), (551720, 1118124), (552160, 1117233), (553842, 1113840), (556920, 1107684), (559062, 1103440), (570024, 1082220), (572832, 1076915), (572940, 1076712), (576810, 1069488), (577184, 1068795), (579306, 1064880), (589680, 1046146), (594160, 1038258), (601587, 1025440), (610740, 1010072), (615264, 1002645), (615380, 1002456), (620685, 993888), (621180, 993096), (626535, 984608), (631295, 977184), (633360, 973998), (638928, 965510), (646149, 954720), (649332, 950040), (657720, 937924), (662064, 931770), (668304, 923070), (668430, 922896), (672945, 916704), (687528, 897260), (692172, 891240), (703443, 876960), (709920, 868959), (712530, 865776), (712992, 865215), (716040, 861532), (717808, 859410), (721480, 855036), (738456, 835380), (742560, 830763), (744822, 828240), (745416, 827580), (757554, 814320), (760032, 811665), (763920, 807534), (769080, 802116), (771120, 799994), (772408, 798660)]