955987647840

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1\times {\mathrm{113}}^1$

素因数の和:266

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 32, 34, 36, 38, 40, 43, 45, 47, 48, 51, 54, 57, 60, 68, 72, 76, 80, 81, 85, 86, 90, 94, 95, 96, 102, 108, 113, 114, 120, 129, 135, 136, 141, 144, 152, 153, 160, 162, 170, 171, 172, 180, 188, 190, 204, 215, 216, 226, 228, 235, 240, 255, 258, 270, 272, 282, 285, 288, 304, 306, 323, 324, 339, 340, 342, 344, 360, 376, 380, 387, 405, 408, 423, 430, 432, 452, 456, 459, 470, 480, 510, 513, 516, 540, 544, 564, 565, 570, 608, 612, 645, 646, 648, 678, 680, 684, 688, 705, 720, 731, 752, 760, 765, 774, 799, 810, 816, 817, 846, 855, 860, 864, 893, 904, 912, 918, 940, 969, 1017, 1020, 1026, 1032, 1080, 1128, 1130, 1140, 1161, 1224, 1269, 1290, 1292, 1296, 1356, 1360, 1368, 1376, 1377, 1410, 1440, 1462, 1504, 1520, 1530, 1539, 1548, 1598, 1615, 1620, 1632, 1634, 1692, 1695, 1710, 1720, 1786, 1808, 1824, 1836, 1880, 1921, 1935, 1938, 2021, 2034, 2040, 2052, 2064, 2115, 2147, 2160, 2193, 2256, 2260, 2280, 2295, 2322, 2397, 2448, 2451, 2538, 2565, 2580, 2584, 2592, 2679, 2712, 2720, 2736, 2754, 2820, 2907, 2924, 3040, 3051, 3060, 3078, 3096, 3196, 3230, 3240, 3268, 3384, 3390, 3420, 3440, 3483, 3572, 3616, 3655, 3672, 3760, 3807, 3842, 3870, 3876, 3995, 4042, 4068, 4080, 4085, 4104, 4128, 4230, 4294, 4320, 4386, 4465, 4512, 4520, 4560, 4590, 4644, 4794, 4845, 4859, 4896, 4902, 5076, 5085, 5130, 5160, 5168, 5311, 5358, 5424, 5472, 5508, 5640, 5763, 5805, 5814, 5848, 6063, 6102, 6120, 6156, 6192, 6345, 6392, 6441, 6460, 6480, 6536, 6579, 6768, 6780, 6840, 6880, 6885, 6966, 7144, 7191, 7310, 7344, 7353, 7520, 7614, 7684, 7695, 7740, 7752, 7990, 8037, 8084, 8136, 8160, 8170, 8208, 8460, 8588, 8721, 8772, 8930, 9040, 9120, 9153, 9180, 9288, 9588, 9605, 9690, 9718, 9804, 10105, 10152, 10170, 10260, 10320, 10336, 10622, 10716, 10735, 10848, 10965, 11016, 11280, 11526, 11610, 11628, 11696, 11985, 12126, 12204, 12240, 12255, 12312, 12384, 12690, 12784, 12882, 12920, 12960, 13072, 13158, 13395, 13536, 13560, 13680, 13770, 13889, 13932, 14288, 14382, 14535, 14577, 14620, 14688, 14706, 15181, 15228, 15255, 15368, 15390, 15480, 15504, 15933, 15980, 16074, 16168, 16272, 16340, 16416, 16920, 17176, 17289, 17415, 17442, 17544, 17860, 18080, 18189, 18306, 18360, 18576, 19035, 19176, 19210, 19323, 19380, 19436, 19608, 19737, 20210, 20304, 20340, 20520, 20640, 21244, 21432, 21470, 21573, 21930, 22032, 22059, 22560, 23052, 23220, 23256, 23392, 23970, 24111, 24252, 24295, 24408, 24480, 24510, 24624, 25380, 25568, 25764, 25840, 26144, 26163, 26316, 26555, 26790, 27120, 27360, 27540, 27778, 27864, 28576, 28764, 28815, 29070, 29154, 29240, 29412, 30315, 30362, 30456, 30510, 30736, 30780, 30960, 31008, 31866, 31960, 32148, 32205, 32336, 32544, 32680, 32895, 33840, 34352, 34357, 34578, 34830, 34884, 35088, 35720, 35955, 36378, 36499, 36612, 36720, 36765, 37152, 38070, 38352, 38399, 38420, 38646, 38760, 38872, 39216, 39474, 40185, 40420, 40608, 40680, 41040, 41667, 42488, 42864, 42940, 43146, 43605, 43731, 43860, 44064, 44118, 45543, 45765, 46104, 46440, 46512, 47799, 47940, 48222, 48504, 48590, 48816, 49020, 49248, 50760, 51528, 51680, 51867, 52326, 52632, 53110, 53580, 54240, 54567, 55080, 55556, 55728, 57528, 57630, 57969, 58140, 58308, 58480, 58824, 59211, 60630, 60724, 60912, 61020, 61472, 61560, 61920, 63732, 63920, 64296, 64410, 64672, 64719, 65360, 65790, 66177, 67680, 68704, 68714, 69156, 69445, 69660, 69768, 70176, 71440, 71910, 72333, 72756, 72885, 72998, 73224, 73440, 73530, 75905, 76140, 76704, 76798, 76840, 77292, 77520, 77744, 78432, 78948, 79665, 80370, 80840, 81360, 82080, 82603, 83334, 84976, 85728, 85880, 86292, 86445, 87210, 87462, 87720, 88236, 90287, 90945, 91086, 91530, 92208, 92321, 92880, 93024, 95598, 95880, 96444, 96615, 97008, 97180, 97632, 98040, 98685, 100909, 101520, 103056, 103071, 103734, 104652, 105264, 106220, 107160, 107865, 109134, 109497, 110160, 110295, 111112, 111456, 115056, 115197, 115260, 115938, 116280, 116616, 116960, 117648, 118422, 120555, 121260, 121448, 121824, 122040, 123120, 125001, 127464, 127840, 128592, 128820, 129438, 130720, 130815, 131193, 131580, 132354, 136629, 137428, 138312, 138890, 139320, 139536, 142880, 143397, 143820, 144666, 145512, 145770, 145996, 146448, 147060, 151810, 152280, 153596, 153680, 154584, 155040, 155488, 155601, 157896, 159330, 160740, 161680, 162720, 163701, 165206, 166668, 169952, 171760, 171785, 172584, 172890, 173907, 174420, 174924, 175440, 176472, 180574, 181890, 182172, 182495, 183060, 184416, 184642, 185760, 191196, 191760, 191995, 192888, 193230, 194016, 194360, 196080, 197370, 201818, 203040, 206112, 206142, 207468, 208335, 209304, 210528, 212440, 214320, 215730, 218268, 218655, 218994, 220320, 220590, 222224, 227715, 228373, 230112, 230394, 230520, 231876, 232560, 233232, 235296, 236844, 238995, 241110, 242520, 242896, 244080, 246240, 247809, 250002, 254928, 257184, 257640, 258876, 259335, 261630, 262386, 263160, 264708, 270861, 272835, 273258, 274856, 276624, 276963, 277780, 278640, 279072, 286794, 287640, 289332, 289845, 291024, 291540, 291992, 292896, 294120, 296055, 302727, 303620, 304560, 307192, 307360, 309168, 309213, 311202, 315792, 318660, 321480, 323360, 323595, 327402, 328491, 330412, 330885, 333336, 343520, 343570, 345168, 345591, 345780, 347814, 348840, 349848, 350880, 352944, 361148, 361665, 363780, 364344, 364990, 366120, 369284, 375003, 382392, 383520, 383990, 385776, 386460, 388720, 392160, 393579, 394740, 403636, 409887, 412284, 413015, 414936, 416670, 418608, 424880, 428640, 430191, 431460, 436536, 437310, 437988, 441180, 444448, 451435, 455430, 456746, 460788, 461040, 461605, 463752, 465120, 466464, 473688, 477990, 482220, 485040, 485792, 488160, 495618, 500004, 504545, 509856, 515280, 515355, 517752, 518670, 523260, 524772, 526320, 529416, 541722, 545670, 546516, 547485, 549712, 553248, 553926, 555560, 557280, 573588, 575280, 575985, 578664, 579690, 582048, 583080, 583984, 588240, 592110, 605454, 607240, 609120, 614384, 618336, 618426, 622404, 625005, 631584, 637320, 642960, 647190, 652783, 654804, 655965, 656982, 660824, 661770, 666672, 683145, 685119, 687140, 690336, 691182, 691560, 695628, 697680, 699696, 705888, 716985, 722296, 723330, 727560, 728688, 729980, 732240, 738568, 743427, 750006, 764784, 767980, 771552, 772920, 777440, 778005, 787158, 789480, 807272, 812583, 818505, 819774, 824568, 826030, 829872, 830889, 833340, 837216, 849760, 860382, 862920, 869535, 873072, 874620, 875976, 882360, 902870, 908181, 910860, 913492, 921576, 922080, 923210, 927504, 927639, 947376, 955980, 964440, 970080, 985473, 991236, 1000008, 1009090, 1030560, 1030710, 1035504, 1036773, 1037340, 1046520, 1049544, 1052640, 1058832, 1083444, 1091340, 1093032, 1094970, 1099424, 1107852, 1111120, 1125009, 1141865, 1147176, 1150560, 1151970, 1157328, 1159380, 1166160, 1167968, 1176480, 1184220, 1210908, 1214480, 1228768, 1229661, 1236852, 1239045, 1244808, 1250010, 1274640, 1285920, 1294380, 1305566, 1309608, 1311930, 1313964, 1321648, 1323540, 1333344, 1354305, 1366290, 1370238, 1374280, 1382364, 1383120, 1384815, 1391256, 1395360, 1399392, 1433970, 1444592, 1446660, 1455120, 1457376, 1459960, 1464480, 1477136, 1486854, 1500012, 1513635, 1529568, 1535960, 1545840, 1546065, 1556010, 1569457, 1574316, 1578960, 1614544, 1625166, 1637010, 1639548, 1642455, 1649136, 1652060, 1659744, 1661778, 1666680, 1715453, 1720764, 1725840, 1727955, 1739070, 1746144, 1749240, 1751952, 1764720, 1805740, 1816362, 1821720, 1826984, 1843152, 1846420, 1855008, 1855278, 1875015, 1894752, 1911960, 1928880, 1958349, 1967895, 1970946, 1982472, 2000016, 2018180, 2049435, 2055357, 2061420, 2071008, 2073546, 2074680, 2093040, 2099088, 2117664, 2150955, 2166888, 2182680, 2186064, 2189940, 2215704, 2222240, 2230281, 2250018, 2283730, 2294352, 2303940, 2314656, 2318760, 2332320, 2368440, 2421816, 2428960, 2437749, 2459322, 2473704, 2478090, 2489616, 2492667, 2500020, 2549280, 2588760, 2611132, 2619216, 2623860, 2627928, 2643296, 2647080, 2708610, 2724543, 2732580, 2740476, 2748560, 2764728, 2766240, 2769630, 2782512, 2782917, 2867940, 2889184, 2893320, 2910240, 2919920, 2954272, 2956419, 2973708, 3000024, 3027270, 3071920, 3091680, 3092130, 3110319, 3112020, 3138914, 3148632, 3157920, 3229088, 3250332, 3263915, 3274020, 3279096, 3284910, 3298272, 3304120, 3323556, 3333360, 3425595, 3430906, 3441528, 3451680, 3455910, 3478140, 3498480, 3503904, 3529440, 3611480, 3632724, 3643440, 3653968, 3686304, 3692840, 3710556, 3717135, 3750030, 3823920, 3857760, 3882341, 3916698, 3935790, 3941892, 3964944, 4000032, 4036360, 4062915, 4098870, 4110714, 4122840, 4147092, 4149360, 4154445, 4186080, 4198176, 4301910, 4333776, 4339087, 4365360, 4372128, 4379880, 4431408, 4460562, 4500036, 4540905, 4567460, 4588704, 4607880, 4637520, 4638195, 4708371, 4736880, 4843632, 4875498, 4918644, 4927365, 4947408, 4956180, 4979232, 4985334, 5000040, 5146359, 5177520, 5183865, 5222264, 5238432, 5247720, 5255856, 5294160, 5417220, 5449086, 5465160, 5480952, 5497120, 5529456, 5539260, 5565024, 5565834, 5625045, 5735880, 5786640, 5839840, 5875047, 5912838, 5947416, 6000048, 6054540, 6143840, 6148305, 6166071, 6184260, 6220638, 6224040, 6277828, 6297264, 6500664, 6527830, 6548040, 6558192, 6569820, 6608240, 6647112, 6666720, 6690843, 6851190, 6861812, 6883056, 6911820, 6956280, 6996960, 7222960, 7265448, 7286880, 7307936, 7313247, 7385680, 7421112, 7434270, 7478001, 7500060, 7647840, 7764682, 7833396, 7847285, 7871580, 7883784, 7929888, 8072720, 8125830, 8173629, 8197740, 8221428, 8245680, 8294184, 8298720, 8308890, 8577265, 8603820, 8667552, 8678174, 8730720, 8759760, 8862816, 8921124, 9000072, 9081810, 9134920, 9215760, 9275040, 9276390, 9416742, 9473760, 9687264, 9750996, 9791745, 9837288, 9854730, 9894816, 9912360, 9970668, 10000080, 10276785, 10292718, 10355040, 10367730, 10444528, 10495440, 10511712, 10588320, 10834440, 10898172, 10930320, 10961904, 11058912, 11078520, 11131668, 11151405, 11250090, 11471760, 11573280, 11647023, 11750094, 11825676, 11894832, 12000096, 12109080, 12188745, 12296610, 12332142, 12368520, 12441276, 12448080, 12463335, 12555656, 12594528, 13001328, 13017261, 13055660, 13096080, 13116384, 13139640, 13216480, 13294224, 13381686, 13622715, 13702380, 13723624, 13766112, 13823640, 13912560, 13914585, 14125113, 14445920, 14530896, 14626494, 14771360, 14782095, 14842224, 14868540, 14956002, 15000120, 15439077, 15529364, 15551595, 15666792, 15694570, 15743160, 15767568, 16145440, 16251660, 16347258, 16395480, 16442856, 16491360, 16588368, 16617780, 17154530, 17207640, 17356348, 17519520, 17625141, 17842248, 18000144, 18163620, 18269840, 18431520, 18498213, 18552780, 18833484, 19411705, 19501992, 19583490, 19674576, 19709460, 19824720, 19941336, 20000160, 20553570, 20585436, 20735460, 20889056, 20990880, 21668880, 21695435, 21796344, 21860640, 21923808, 22157040, 22263336, 22302810, 22500180, 22943520, 23294046, 23500188, 23541855, 23651352, 23789664, 24218160, 24377490, 24593220, 24664284, 24737040, 24882552, 24896160, 24926670, 25111312, 25731795, 26002656, 26034522, 26111320, 26192160, 26279280, 26588448, 26763372, 27245430, 27404760, 27447248, 27647280, 27825120, 27829170, 28250226, 29061792, 29252988, 29375235, 29564190, 29684448, 29737080, 29912004, 30000240, 30830355, 30878154, 31058728, 31103190, 31333584, 31389140, 31486320, 31535136, 32503320, 32694516, 32790960, 32885712, 33176736, 33235560, 33454215, 34309060, 34415280, 34712696, 34941069, 35250282, 35684496, 36000288, 36327240, 36539680, 36566235, 36996426, 37105560, 37390005, 37666968, 38823410, 39003984, 39051783, 39166980, 39349152, 39418920, 39649440, 39882672, 40868145, 41107140, 41170872, 41470920, 42375339, 43337760, 43390870, 43592688, 44314080, 44526672, 44605620, 45000360, 46317231, 46588092, 47000376, 47083710, 47302704, 48436320, 48754980, 49186440, 49328568, 49474080, 49765104, 49853340, 50222624, 51463590, 52069044, 52222640, 52558560, 52875423, 53526744, 54490860, 54809520, 54894496, 55294560, 55658340, 56500452, 58235115, 58505976, 58750470, 59128380, 59474160, 59824008, 60000480, 61660710, 61756308, 62117456, 62206380, 62667168, 62778280, 62972640, 65006640, 65086305, 65389032, 65581920, 65771424, 66471120, 66908430, 68618120, 68830560, 69425392, 69882138, 70500564, 70625565, 71368992, 72654480, 73132470, 73764479, 73992852, 74211120, 74780010, 75333936, 77195385, 77646820, 78007968, 78103566, 78333960, 78837840, 79765344, 81736290, 82214280, 82341744, 82941840, 84750678, 86781740, 87185376, 88125705, 89053344, 89211240, 90000720, 92491065, 92634462, 93176184, 94000752, 94167420, 94605408, 97509960, 98372880, 98657136, 99530208, 99706680, 102927180, 104138088, 104445280, 104823207, 105750846, 107053488, 108981720, 109619040, 111316680, 113000904, 116470230, 117011952, 117155349, 117500940, 118256760, 118948320, 119648016, 123321420, 123512616, 124234912, 124412760, 125556560, 127126017, 130013280, 130172610, 130778064, 132942240, 133816860, 137236240, 138850784, 138951693, 139764276, 141001128, 141251130, 145308960, 146264940, 147528958, 147985704, 148422240, 149560020, 150667872, 154390770, 155293640, 156207132, 156667920, 157675680, 163472580, 164428560, 164683488, 165883680, 169501356, 173563480, 174705345, 176251410, 178422480, 180001440, 184982130, 185268924, 186352368, 188001504, 188334840, 195019920, 195258915, 196745760, 197314272, 199413360, 205854360, 208276176, 209646414, 211501692, 211876695, 214106976, 217963440, 221293437, 222633360, 226001808, 231586155, 232940460, 234023904, 234310698, 235001880, 236513520, 239296032, 246642840, 247025232, 248825520, 251113120, 254252034, 260345220, 261556128, 264377115, 267633720, 274472480, 277903386, 279528552, 282002256, 282502260, 292529880, 295057916, 295971408, 299120040, 308781540, 310587280, 312414264, 313335840, 314469621, 326945160, 328857120, 339002712, 347126960, 349410690, 351466047, 352502820, 356844960, 368822395, 369964260, 370537848, 372704736, 376669680, 390039840, 390517830, 398826720, 411708720, 416552352, 419292828, 423003384, 423753390, 435926880, 442586874, 445266720, 452003616, 463172310, 465880920, 468621396, 470003760, 473027040, 493285680, 494050464, 497651040, 508504068, 520690440, 524116035, 528754230, 535267440, 555806772, 559057104, 564004512, 565004520, 585059760, 585776745, 590115832, 591942816, 598240080, 617563080, 621174560, 624828528, 628939242, 635630085, 653890320, 663880311, 678005424, 694253920, 694758465, 698821380, 702932094, 705005640, 737644790, 739928520, 741075696, 753339360, 781035660, 823417440, 838585656, 846006768, 847506780, 885173748, 926344620, 931761840, 937242792, 940007520, 986571360, 1017008136, 1041380880, 1048232070, 1057508460, 1070534880, 1106467185, 1111613544, 1118114208, 1130009040, 1170119520, 1171553490, 1180231664, 1196480160, 1235126160, 1249657056, 1257878484, 1271260170, 1307780640, 1327760622, 1356010848, 1389516930, 1397642760, 1405864188, 1410011280, 1475289580, 1479857040, 1482151392, 1562071320, 1572348105, 1677171312, 1692013536, 1695013560, 1757330235, 1770347496, 1852689240, 1863523680, 1874485584, 1991640933, 2034016272, 2082761760, 2096464140, 2115016920, 2212934370, 2223227088, 2260018080, 2343106980, 2360463328, 2470252320, 2515756968, 2542520340, 2655521244, 2779033860, 2795285520, 2811728376, 2820022560, 2950579160, 2959714080, 3124142640, 3144696210, 3319401555, 3354342624, 3390027120, 3514660470, 3540694992, 3705378480, 3748971168, 3983281866, 4068032544, 4192928280, 4230033840, 4425868740, 4446454176, 4686213960, 5031513936, 5085040680, 5311042488, 5558067720, 5590571040, 5623456752, 5901158320, 5974922799, 6248285280, 6289392420, 6638803110, 6780054240, 7029320940, 7081389984, 7410756960, 7966563732, 8385856560, 8460067680, 8851737480, 9372427920, 9958204665, 10063027872, 10170081360, 10622084976, 11116135440, 11246913504, 11802316640, 11949845598, 12578784840, 13277606220, 14058641880, 15933127464, 16771713120, 17703474960, 18744855840, 19916409330, 20340162720, 21244169952, 22232270880, 23899691196, 25157569680, 26555212440, 28117283760, 29874613995, 31866254928, 35406949920, 39832818660, 47799382392, 50315139360, 53110424880, 56234567520, 59749227990, 63732509856, 79665637320, 95598764784, 106220849760, 119498455980, 159331274640, 191197529568, 238996911960, 318662549280, 477993823920, 955987647840]

約数ペア:

[(1, 955987647840), (2, 477993823920), (3, 318662549280), (4, 238996911960), (5, 191197529568), (6, 159331274640), (8, 119498455980), (9, 106220849760), (10, 95598764784), (12, 79665637320), (15, 63732509856), (16, 59749227990), (17, 56234567520), (18, 53110424880), (19, 50315139360), (20, 47799382392), (24, 39832818660), (27, 35406949920), (30, 31866254928), (32, 29874613995), (34, 28117283760), (36, 26555212440), (38, 25157569680), (40, 23899691196), (43, 22232270880), (45, 21244169952), (47, 20340162720), (48, 19916409330), (51, 18744855840), (54, 17703474960), (57, 16771713120), (60, 15933127464), (68, 14058641880), (72, 13277606220), (76, 12578784840), (80, 11949845598), (81, 11802316640), (85, 11246913504), (86, 11116135440), (90, 10622084976), (94, 10170081360), (95, 10063027872), (96, 9958204665), (102, 9372427920), (108, 8851737480), (113, 8460067680), (114, 8385856560), (120, 7966563732), (129, 7410756960), (135, 7081389984), (136, 7029320940), (141, 6780054240), (144, 6638803110), (152, 6289392420), (153, 6248285280), (160, 5974922799), (162, 5901158320), (170, 5623456752), (171, 5590571040), (172, 5558067720), (180, 5311042488), (188, 5085040680), (190, 5031513936), (204, 4686213960), (215, 4446454176), (216, 4425868740), (226, 4230033840), (228, 4192928280), (235, 4068032544), (240, 3983281866), (255, 3748971168), (258, 3705378480), (270, 3540694992), (272, 3514660470), (282, 3390027120), (285, 3354342624), (288, 3319401555), (304, 3144696210), (306, 3124142640), (323, 2959714080), (324, 2950579160), (339, 2820022560), (340, 2811728376), (342, 2795285520), (344, 2779033860), (360, 2655521244), (376, 2542520340), (380, 2515756968), (387, 2470252320), (405, 2360463328), (408, 2343106980), (423, 2260018080), (430, 2223227088), (432, 2212934370), (452, 2115016920), (456, 2096464140), (459, 2082761760), (470, 2034016272), (480, 1991640933), (510, 1874485584), (513, 1863523680), (516, 1852689240), (540, 1770347496), (544, 1757330235), (564, 1695013560), (565, 1692013536), (570, 1677171312), (608, 1572348105), (612, 1562071320), (645, 1482151392), (646, 1479857040), (648, 1475289580), (678, 1410011280), (680, 1405864188), (684, 1397642760), (688, 1389516930), (705, 1356010848), (720, 1327760622), (731, 1307780640), (752, 1271260170), (760, 1257878484), (765, 1249657056), (774, 1235126160), (799, 1196480160), (810, 1180231664), (816, 1171553490), (817, 1170119520), (846, 1130009040), (855, 1118114208), (860, 1111613544), (864, 1106467185), (893, 1070534880), (904, 1057508460), (912, 1048232070), (918, 1041380880), (940, 1017008136), (969, 986571360), (1017, 940007520), (1020, 937242792), (1026, 931761840), (1032, 926344620), (1080, 885173748), (1128, 847506780), (1130, 846006768), (1140, 838585656), (1161, 823417440), (1224, 781035660), (1269, 753339360), (1290, 741075696), (1292, 739928520), (1296, 737644790), (1356, 705005640), (1360, 702932094), (1368, 698821380), (1376, 694758465), (1377, 694253920), (1410, 678005424), (1440, 663880311), (1462, 653890320), (1504, 635630085), (1520, 628939242), (1530, 624828528), (1539, 621174560), (1548, 617563080), (1598, 598240080), (1615, 591942816), (1620, 590115832), (1632, 585776745), (1634, 585059760), (1692, 565004520), (1695, 564004512), (1710, 559057104), (1720, 555806772), (1786, 535267440), (1808, 528754230), (1824, 524116035), (1836, 520690440), (1880, 508504068), (1921, 497651040), (1935, 494050464), (1938, 493285680), (2021, 473027040), (2034, 470003760), (2040, 468621396), (2052, 465880920), (2064, 463172310), (2115, 452003616), (2147, 445266720), (2160, 442586874), (2193, 435926880), (2256, 423753390), (2260, 423003384), (2280, 419292828), (2295, 416552352), (2322, 411708720), (2397, 398826720), (2448, 390517830), (2451, 390039840), (2538, 376669680), (2565, 372704736), (2580, 370537848), (2584, 369964260), (2592, 368822395), (2679, 356844960), (2712, 352502820), (2720, 351466047), (2736, 349410690), (2754, 347126960), (2820, 339002712), (2907, 328857120), (2924, 326945160), (3040, 314469621), (3051, 313335840), (3060, 312414264), (3078, 310587280), (3096, 308781540), (3196, 299120040), (3230, 295971408), (3240, 295057916), (3268, 292529880), (3384, 282502260), (3390, 282002256), (3420, 279528552), (3440, 277903386), (3483, 274472480), (3572, 267633720), (3616, 264377115), (3655, 261556128), (3672, 260345220), (3760, 254252034), (3807, 251113120), (3842, 248825520), (3870, 247025232), (3876, 246642840), (3995, 239296032), (4042, 236513520), (4068, 235001880), (4080, 234310698), (4085, 234023904), (4104, 232940460), (4128, 231586155), (4230, 226001808), (4294, 222633360), (4320, 221293437), (4386, 217963440), (4465, 214106976), (4512, 211876695), (4520, 211501692), (4560, 209646414), (4590, 208276176), (4644, 205854360), (4794, 199413360), (4845, 197314272), (4859, 196745760), (4896, 195258915), (4902, 195019920), (5076, 188334840), (5085, 188001504), (5130, 186352368), (5160, 185268924), (5168, 184982130), (5311, 180001440), (5358, 178422480), (5424, 176251410), (5472, 174705345), (5508, 173563480), (5640, 169501356), (5763, 165883680), (5805, 164683488), (5814, 164428560), (5848, 163472580), (6063, 157675680), (6102, 156667920), (6120, 156207132), (6156, 155293640), (6192, 154390770), (6345, 150667872), (6392, 149560020), (6441, 148422240), (6460, 147985704), (6480, 147528958), (6536, 146264940), (6579, 145308960), (6768, 141251130), (6780, 141001128), (6840, 139764276), (6880, 138951693), (6885, 138850784), (6966, 137236240), (7144, 133816860), (7191, 132942240), (7310, 130778064), (7344, 130172610), (7353, 130013280), (7520, 127126017), (7614, 125556560), (7684, 124412760), (7695, 124234912), (7740, 123512616), (7752, 123321420), (7990, 119648016), (8037, 118948320), (8084, 118256760), (8136, 117500940), (8160, 117155349), (8170, 117011952), (8208, 116470230), (8460, 113000904), (8588, 111316680), (8721, 109619040), (8772, 108981720), (8930, 107053488), (9040, 105750846), (9120, 104823207), (9153, 104445280), (9180, 104138088), (9288, 102927180), (9588, 99706680), (9605, 99530208), (9690, 98657136), (9718, 98372880), (9804, 97509960), (10105, 94605408), (10152, 94167420), (10170, 94000752), (10260, 93176184), (10320, 92634462), (10336, 92491065), (10622, 90000720), (10716, 89211240), (10735, 89053344), (10848, 88125705), (10965, 87185376), (11016, 86781740), (11280, 84750678), (11526, 82941840), (11610, 82341744), (11628, 82214280), (11696, 81736290), (11985, 79765344), (12126, 78837840), (12204, 78333960), (12240, 78103566), (12255, 78007968), (12312, 77646820), (12384, 77195385), (12690, 75333936), (12784, 74780010), (12882, 74211120), (12920, 73992852), (12960, 73764479), (13072, 73132470), (13158, 72654480), (13395, 71368992), (13536, 70625565), (13560, 70500564), (13680, 69882138), (13770, 69425392), (13889, 68830560), (13932, 68618120), (14288, 66908430), (14382, 66471120), (14535, 65771424), (14577, 65581920), (14620, 65389032), (14688, 65086305), (14706, 65006640), (15181, 62972640), (15228, 62778280), (15255, 62667168), (15368, 62206380), (15390, 62117456), (15480, 61756308), (15504, 61660710), (15933, 60000480), (15980, 59824008), (16074, 59474160), (16168, 59128380), (16272, 58750470), (16340, 58505976), (16416, 58235115), (16920, 56500452), (17176, 55658340), (17289, 55294560), (17415, 54894496), (17442, 54809520), (17544, 54490860), (17860, 53526744), (18080, 52875423), (18189, 52558560), (18306, 52222640), (18360, 52069044), (18576, 51463590), (19035, 50222624), (19176, 49853340), (19210, 49765104), (19323, 49474080), (19380, 49328568), (19436, 49186440), (19608, 48754980), (19737, 48436320), (20210, 47302704), (20304, 47083710), (20340, 47000376), (20520, 46588092), (20640, 46317231), (21244, 45000360), (21432, 44605620), (21470, 44526672), (21573, 44314080), (21930, 43592688), (22032, 43390870), (22059, 43337760), (22560, 42375339), (23052, 41470920), (23220, 41170872), (23256, 41107140), (23392, 40868145), (23970, 39882672), (24111, 39649440), (24252, 39418920), (24295, 39349152), (24408, 39166980), (24480, 39051783), (24510, 39003984), (24624, 38823410), (25380, 37666968), (25568, 37390005), (25764, 37105560), (25840, 36996426), (26144, 36566235), (26163, 36539680), (26316, 36327240), (26555, 36000288), (26790, 35684496), (27120, 35250282), (27360, 34941069), (27540, 34712696), (27778, 34415280), (27864, 34309060), (28576, 33454215), (28764, 33235560), (28815, 33176736), (29070, 32885712), (29154, 32790960), (29240, 32694516), (29412, 32503320), (30315, 31535136), (30362, 31486320), (30456, 31389140), (30510, 31333584), (30736, 31103190), (30780, 31058728), (30960, 30878154), (31008, 30830355), (31866, 30000240), (31960, 29912004), (32148, 29737080), (32205, 29684448), (32336, 29564190), (32544, 29375235), (32680, 29252988), (32895, 29061792), (33840, 28250226), (34352, 27829170), (34357, 27825120), (34578, 27647280), (34830, 27447248), (34884, 27404760), (35088, 27245430), (35720, 26763372), (35955, 26588448), (36378, 26279280), (36499, 26192160), (36612, 26111320), (36720, 26034522), (36765, 26002656), (37152, 25731795), (38070, 25111312), (38352, 24926670), (38399, 24896160), (38420, 24882552), (38646, 24737040), (38760, 24664284), (38872, 24593220), (39216, 24377490), (39474, 24218160), (40185, 23789664), (40420, 23651352), (40608, 23541855), (40680, 23500188), (41040, 23294046), (41667, 22943520), (42488, 22500180), (42864, 22302810), (42940, 22263336), (43146, 22157040), (43605, 21923808), (43731, 21860640), (43860, 21796344), (44064, 21695435), (44118, 21668880), (45543, 20990880), (45765, 20889056), (46104, 20735460), (46440, 20585436), (46512, 20553570), (47799, 20000160), (47940, 19941336), (48222, 19824720), (48504, 19709460), (48590, 19674576), (48816, 19583490), (49020, 19501992), (49248, 19411705), (50760, 18833484), (51528, 18552780), (51680, 18498213), (51867, 18431520), (52326, 18269840), (52632, 18163620), (53110, 18000144), (53580, 17842248), (54240, 17625141), (54567, 17519520), (55080, 17356348), (55556, 17207640), (55728, 17154530), (57528, 16617780), (57630, 16588368), (57969, 16491360), (58140, 16442856), (58308, 16395480), (58480, 16347258), (58824, 16251660), (59211, 16145440), (60630, 15767568), (60724, 15743160), (60912, 15694570), (61020, 15666792), (61472, 15551595), (61560, 15529364), (61920, 15439077), (63732, 15000120), (63920, 14956002), (64296, 14868540), (64410, 14842224), (64672, 14782095), (64719, 14771360), (65360, 14626494), (65790, 14530896), (66177, 14445920), (67680, 14125113), (68704, 13914585), (68714, 13912560), (69156, 13823640), (69445, 13766112), (69660, 13723624), (69768, 13702380), (70176, 13622715), (71440, 13381686), (71910, 13294224), (72333, 13216480), (72756, 13139640), (72885, 13116384), (72998, 13096080), (73224, 13055660), (73440, 13017261), (73530, 13001328), (75905, 12594528), (76140, 12555656), (76704, 12463335), (76798, 12448080), (76840, 12441276), (77292, 12368520), (77520, 12332142), (77744, 12296610), (78432, 12188745), (78948, 12109080), (79665, 12000096), (80370, 11894832), (80840, 11825676), (81360, 11750094), (82080, 11647023), (82603, 11573280), (83334, 11471760), (84976, 11250090), (85728, 11151405), (85880, 11131668), (86292, 11078520), (86445, 11058912), (87210, 10961904), (87462, 10930320), (87720, 10898172), (88236, 10834440), (90287, 10588320), (90945, 10511712), (91086, 10495440), (91530, 10444528), (92208, 10367730), (92321, 10355040), (92880, 10292718), (93024, 10276785), (95598, 10000080), (95880, 9970668), (96444, 9912360), (96615, 9894816), (97008, 9854730), (97180, 9837288), (97632, 9791745), (98040, 9750996), (98685, 9687264), (100909, 9473760), (101520, 9416742), (103056, 9276390), (103071, 9275040), (103734, 9215760), (104652, 9134920), (105264, 9081810), (106220, 9000072), (107160, 8921124), (107865, 8862816), (109134, 8759760), (109497, 8730720), (110160, 8678174), (110295, 8667552), (111112, 8603820), (111456, 8577265), (115056, 8308890), (115197, 8298720), (115260, 8294184), (115938, 8245680), (116280, 8221428), (116616, 8197740), (116960, 8173629), (117648, 8125830), (118422, 8072720), (120555, 7929888), (121260, 7883784), (121448, 7871580), (121824, 7847285), (122040, 7833396), (123120, 7764682), (125001, 7647840), (127464, 7500060), (127840, 7478001), (128592, 7434270), (128820, 7421112), (129438, 7385680), (130720, 7313247), (130815, 7307936), (131193, 7286880), (131580, 7265448), (132354, 7222960), (136629, 6996960), (137428, 6956280), (138312, 6911820), (138890, 6883056), (139320, 6861812), (139536, 6851190), (142880, 6690843), (143397, 6666720), (143820, 6647112), (144666, 6608240), (145512, 6569820), (145770, 6558192), (145996, 6548040), (146448, 6527830), (147060, 6500664), (151810, 6297264), (152280, 6277828), (153596, 6224040), (153680, 6220638), (154584, 6184260), (155040, 6166071), (155488, 6148305), (155601, 6143840), (157896, 6054540), (159330, 6000048), (160740, 5947416), (161680, 5912838), (162720, 5875047), (163701, 5839840), (165206, 5786640), (166668, 5735880), (169952, 5625045), (171760, 5565834), (171785, 5565024), (172584, 5539260), (172890, 5529456), (173907, 5497120), (174420, 5480952), (174924, 5465160), (175440, 5449086), (176472, 5417220), (180574, 5294160), (181890, 5255856), (182172, 5247720), (182495, 5238432), (183060, 5222264), (184416, 5183865), (184642, 5177520), (185760, 5146359), (191196, 5000040), (191760, 4985334), (191995, 4979232), (192888, 4956180), (193230, 4947408), (194016, 4927365), (194360, 4918644), (196080, 4875498), (197370, 4843632), (201818, 4736880), (203040, 4708371), (206112, 4638195), (206142, 4637520), (207468, 4607880), (208335, 4588704), (209304, 4567460), (210528, 4540905), (212440, 4500036), (214320, 4460562), (215730, 4431408), (218268, 4379880), (218655, 4372128), (218994, 4365360), (220320, 4339087), (220590, 4333776), (222224, 4301910), (227715, 4198176), (228373, 4186080), (230112, 4154445), (230394, 4149360), (230520, 4147092), (231876, 4122840), (232560, 4110714), (233232, 4098870), (235296, 4062915), (236844, 4036360), (238995, 4000032), (241110, 3964944), (242520, 3941892), (242896, 3935790), (244080, 3916698), (246240, 3882341), (247809, 3857760), (250002, 3823920), (254928, 3750030), (257184, 3717135), (257640, 3710556), (258876, 3692840), (259335, 3686304), (261630, 3653968), (262386, 3643440), (263160, 3632724), (264708, 3611480), (270861, 3529440), (272835, 3503904), (273258, 3498480), (274856, 3478140), (276624, 3455910), (276963, 3451680), (277780, 3441528), (278640, 3430906), (279072, 3425595), (286794, 3333360), (287640, 3323556), (289332, 3304120), (289845, 3298272), (291024, 3284910), (291540, 3279096), (291992, 3274020), (292896, 3263915), (294120, 3250332), (296055, 3229088), (302727, 3157920), (303620, 3148632), (304560, 3138914), (307192, 3112020), (307360, 3110319), (309168, 3092130), (309213, 3091680), (311202, 3071920), (315792, 3027270), (318660, 3000024), (321480, 2973708), (323360, 2956419), (323595, 2954272), (327402, 2919920), (328491, 2910240), (330412, 2893320), (330885, 2889184), (333336, 2867940), (343520, 2782917), (343570, 2782512), (345168, 2769630), (345591, 2766240), (345780, 2764728), (347814, 2748560), (348840, 2740476), (349848, 2732580), (350880, 2724543), (352944, 2708610), (361148, 2647080), (361665, 2643296), (363780, 2627928), (364344, 2623860), (364990, 2619216), (366120, 2611132), (369284, 2588760), (375003, 2549280), (382392, 2500020), (383520, 2492667), (383990, 2489616), (385776, 2478090), (386460, 2473704), (388720, 2459322), (392160, 2437749), (393579, 2428960), (394740, 2421816), (403636, 2368440), (409887, 2332320), (412284, 2318760), (413015, 2314656), (414936, 2303940), (416670, 2294352), (418608, 2283730), (424880, 2250018), (428640, 2230281), (430191, 2222240), (431460, 2215704), (436536, 2189940), (437310, 2186064), (437988, 2182680), (441180, 2166888), (444448, 2150955), (451435, 2117664), (455430, 2099088), (456746, 2093040), (460788, 2074680), (461040, 2073546), (461605, 2071008), (463752, 2061420), (465120, 2055357), (466464, 2049435), (473688, 2018180), (477990, 2000016), (482220, 1982472), (485040, 1970946), (485792, 1967895), (488160, 1958349), (495618, 1928880), (500004, 1911960), (504545, 1894752), (509856, 1875015), (515280, 1855278), (515355, 1855008), (517752, 1846420), (518670, 1843152), (523260, 1826984), (524772, 1821720), (526320, 1816362), (529416, 1805740), (541722, 1764720), (545670, 1751952), (546516, 1749240), (547485, 1746144), (549712, 1739070), (553248, 1727955), (553926, 1725840), (555560, 1720764), (557280, 1715453), (573588, 1666680), (575280, 1661778), (575985, 1659744), (578664, 1652060), (579690, 1649136), (582048, 1642455), (583080, 1639548), (583984, 1637010), (588240, 1625166), (592110, 1614544), (605454, 1578960), (607240, 1574316), (609120, 1569457), (614384, 1556010), (618336, 1546065), (618426, 1545840), (622404, 1535960), (625005, 1529568), (631584, 1513635), (637320, 1500012), (642960, 1486854), (647190, 1477136), (652783, 1464480), (654804, 1459960), (655965, 1457376), (656982, 1455120), (660824, 1446660), (661770, 1444592), (666672, 1433970), (683145, 1399392), (685119, 1395360), (687140, 1391256), (690336, 1384815), (691182, 1383120), (691560, 1382364), (695628, 1374280), (697680, 1370238), (699696, 1366290), (705888, 1354305), (716985, 1333344), (722296, 1323540), (723330, 1321648), (727560, 1313964), (728688, 1311930), (729980, 1309608), (732240, 1305566), (738568, 1294380), (743427, 1285920), (750006, 1274640), (764784, 1250010), (767980, 1244808), (771552, 1239045), (772920, 1236852), (777440, 1229661), (778005, 1228768), (787158, 1214480), (789480, 1210908), (807272, 1184220), (812583, 1176480), (818505, 1167968), (819774, 1166160), (824568, 1159380), (826030, 1157328), (829872, 1151970), (830889, 1150560), (833340, 1147176), (837216, 1141865), (849760, 1125009), (860382, 1111120), (862920, 1107852), (869535, 1099424), (873072, 1094970), (874620, 1093032), (875976, 1091340), (882360, 1083444), (902870, 1058832), (908181, 1052640), (910860, 1049544), (913492, 1046520), (921576, 1037340), (922080, 1036773), (923210, 1035504), (927504, 1030710), (927639, 1030560), (947376, 1009090), (955980, 1000008), (964440, 991236), (970080, 985473)]