715221368400

素因数分解:

$2^4\times 3^1\times 5^2\times 7^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{71}}^1$

素因数の和:202

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 25, 28, 30, 33, 34, 35, 40, 42, 44, 48, 50, 51, 53, 55, 56, 60, 66, 68, 70, 71, 75, 77, 80, 84, 85, 88, 100, 102, 105, 106, 110, 112, 119, 120, 121, 132, 136, 140, 142, 150, 154, 159, 165, 168, 170, 175, 176, 187, 200, 204, 210, 212, 213, 220, 231, 238, 240, 242, 255, 264, 265, 272, 275, 280, 284, 300, 308, 318, 330, 336, 340, 350, 355, 357, 363, 371, 374, 385, 400, 408, 420, 424, 425, 426, 440, 462, 476, 484, 497, 510, 525, 528, 530, 550, 560, 561, 568, 583, 595, 600, 605, 616, 636, 660, 680, 700, 710, 714, 726, 742, 748, 770, 781, 795, 816, 825, 840, 847, 848, 850, 852, 880, 901, 924, 935, 952, 968, 994, 1020, 1050, 1060, 1065, 1100, 1113, 1122, 1136, 1155, 1166, 1190, 1200, 1207, 1210, 1232, 1272, 1275, 1309, 1320, 1325, 1331, 1360, 1400, 1420, 1428, 1452, 1484, 1491, 1496, 1540, 1562, 1590, 1650, 1680, 1694, 1700, 1704, 1749, 1775, 1785, 1802, 1815, 1848, 1855, 1870, 1904, 1925, 1936, 1988, 2040, 2057, 2100, 2120, 2130, 2200, 2226, 2244, 2310, 2332, 2343, 2380, 2414, 2420, 2485, 2541, 2544, 2550, 2618, 2640, 2650, 2662, 2703, 2800, 2805, 2840, 2856, 2904, 2915, 2968, 2975, 2982, 2992, 3025, 3080, 3124, 3180, 3300, 3388, 3400, 3408, 3498, 3550, 3570, 3604, 3621, 3630, 3696, 3710, 3740, 3763, 3850, 3905, 3927, 3975, 3976, 3993, 4080, 4081, 4114, 4200, 4235, 4240, 4260, 4400, 4452, 4488, 4505, 4620, 4664, 4675, 4686, 4760, 4828, 4840, 4970, 5082, 5100, 5236, 5300, 5324, 5325, 5406, 5467, 5565, 5610, 5680, 5712, 5775, 5808, 5830, 5936, 5950, 5964, 6035, 6050, 6160, 6171, 6248, 6307, 6360, 6413, 6545, 6600, 6655, 6776, 6800, 6996, 7100, 7140, 7208, 7242, 7260, 7420, 7455, 7480, 7526, 7700, 7810, 7854, 7950, 7952, 7986, 8162, 8228, 8400, 8449, 8470, 8520, 8591, 8745, 8904, 8925, 8976, 9010, 9075, 9240, 9275, 9317, 9328, 9350, 9372, 9520, 9656, 9680, 9911, 9940, 10164, 10200, 10285, 10472, 10600, 10648, 10650, 10812, 10934, 11130, 11220, 11289, 11550, 11660, 11715, 11900, 11928, 12070, 12100, 12243, 12342, 12425, 12496, 12614, 12705, 12720, 12826, 13090, 13200, 13277, 13310, 13515, 13552, 13992, 14025, 14200, 14280, 14399, 14416, 14484, 14520, 14575, 14840, 14910, 14960, 15052, 15400, 15620, 15708, 15900, 15972, 16324, 16401, 16456, 16898, 16940, 17040, 17182, 17490, 17808, 17850, 18020, 18105, 18150, 18480, 18550, 18634, 18700, 18744, 18815, 18921, 19239, 19312, 19525, 19635, 19822, 19880, 19965, 20328, 20400, 20405, 20570, 20944, 21175, 21200, 21296, 21300, 21624, 21868, 22260, 22440, 22525, 22578, 22627, 23100, 23320, 23430, 23800, 23856, 24140, 24200, 24486, 24684, 24850, 25228, 25347, 25410, 25652, 25773, 26180, 26341, 26554, 26620, 27030, 27335, 27825, 27951, 27984, 28050, 28400, 28560, 28798, 28968, 29040, 29150, 29680, 29733, 29820, 30104, 30175, 30800, 30855, 31240, 31416, 31535, 31800, 31944, 32065, 32648, 32725, 32802, 32912, 33275, 33796, 33880, 34364, 34980, 35700, 36040, 36210, 36300, 37100, 37268, 37275, 37400, 37488, 37630, 37842, 38478, 39050, 39270, 39644, 39760, 39831, 39930, 40656, 40810, 41140, 41393, 42245, 42350, 42600, 42955, 43197, 43248, 43725, 43736, 44520, 44880, 44891, 45050, 45156, 45254, 46200, 46585, 46640, 46860, 47600, 48280, 48400, 48972, 49368, 49555, 49700, 50456, 50694, 50820, 51304, 51425, 51546, 52360, 52682, 53108, 53240, 54060, 54670, 55650, 55902, 56100, 56445, 57596, 57936, 58300, 58575, 59466, 59640, 60137, 60208, 60350, 61215, 61710, 62480, 62832, 63070, 63525, 63600, 63888, 63971, 64130, 65296, 65450, 65604, 66385, 66550, 67575, 67592, 67760, 67881, 68728, 69377, 69960, 70543, 71400, 71995, 72080, 72420, 72600, 74200, 74536, 74550, 74800, 75260, 75684, 76956, 78100, 78540, 79023, 79288, 79662, 79860, 81620, 82005, 82280, 82786, 84490, 84700, 85200, 85910, 86394, 87450, 87472, 89040, 89782, 90100, 90312, 90508, 90525, 92400, 92939, 93170, 93720, 94075, 94501, 94605, 96195, 96560, 97944, 98175, 98736, 99110, 99400, 99825, 100912, 101388, 101640, 102025, 102608, 102850, 103092, 104720, 105364, 106216, 106480, 108120, 109021, 109340, 111300, 111804, 112200, 112890, 113135, 115192, 116600, 117150, 118932, 119280, 120274, 120700, 122430, 123420, 124179, 126140, 126735, 127050, 127942, 128260, 128865, 130900, 131208, 131705, 132770, 133100, 134673, 135150, 135184, 135762, 136675, 137456, 138754, 139755, 139920, 141086, 142800, 143990, 144840, 145200, 146047, 148400, 148665, 149072, 149100, 150520, 151368, 153912, 154275, 156200, 157080, 157675, 158046, 158389, 158576, 159324, 159720, 160325, 163240, 164010, 164560, 165572, 168980, 169400, 171820, 172788, 174900, 179564, 180200, 180411, 180624, 181016, 181050, 185878, 186340, 187440, 188150, 189002, 189210, 191913, 192390, 195888, 196350, 198220, 198800, 199155, 199650, 202776, 203280, 204050, 205700, 206184, 206965, 208131, 210728, 211225, 211629, 212432, 214775, 215985, 216240, 218042, 218680, 222600, 223608, 224400, 224455, 225780, 226270, 230384, 232925, 233200, 234300, 237864, 240548, 241400, 244860, 246840, 247775, 248358, 252280, 253470, 254100, 255884, 256520, 257730, 261800, 262416, 263410, 265540, 266200, 269346, 270300, 271524, 273350, 277508, 278817, 279510, 282172, 282225, 283503, 287980, 289680, 289751, 292094, 297330, 298200, 300685, 301040, 302736, 306075, 307824, 308550, 312400, 314160, 315350, 316092, 316778, 318648, 319440, 319855, 320650, 326480, 327063, 328020, 331144, 331925, 337960, 338800, 339405, 343640, 345576, 346885, 349800, 352715, 359128, 359975, 360400, 360822, 362032, 362100, 371756, 372680, 376300, 378004, 378420, 383826, 384780, 392700, 395115, 396440, 398310, 399300, 405552, 408100, 410025, 411400, 412368, 413930, 416262, 421456, 422450, 423258, 429550, 431970, 436084, 437360, 438141, 445200, 447216, 447797, 448910, 451560, 452540, 455323, 464695, 465850, 468600, 472505, 473025, 475167, 475728, 480975, 481096, 482800, 489720, 493680, 493801, 495550, 496716, 504560, 506940, 508200, 511768, 513040, 515460, 523600, 526820, 531080, 532400, 538692, 540600, 543048, 545105, 546700, 555016, 557634, 559020, 564344, 564450, 565675, 567006, 575960, 579502, 584188, 594660, 596400, 601370, 612150, 617100, 620895, 630700, 632184, 633556, 633675, 637296, 639710, 641300, 644325, 654126, 656040, 658525, 661507, 662288, 663850, 673365, 675920, 678810, 687280, 691152, 693770, 698775, 699600, 703681, 705430, 718256, 719950, 721644, 724200, 730235, 743325, 743512, 745360, 752600, 756008, 756840, 763147, 767652, 769560, 785400, 790230, 791945, 792880, 796620, 798600, 816200, 820050, 822800, 827860, 832524, 844900, 846516, 859100, 863940, 869253, 872168, 876282, 895594, 897820, 902055, 903120, 905080, 910646, 929390, 931700, 937200, 945010, 946050, 950334, 959565, 961950, 962192, 979440, 987602, 991100, 993432, 995775, 1013880, 1016400, 1022329, 1023536, 1030920, 1034825, 1040655, 1053640, 1058145, 1062160, 1077384, 1079925, 1081200, 1086096, 1090210, 1093400, 1110032, 1115268, 1118040, 1122275, 1128688, 1128900, 1131350, 1134012, 1151920, 1159004, 1168376, 1189320, 1199231, 1202740, 1224300, 1234200, 1241790, 1261400, 1264368, 1267112, 1267350, 1279420, 1282600, 1288650, 1308252, 1312080, 1317050, 1323014, 1327700, 1343391, 1346730, 1357620, 1365969, 1387540, 1394085, 1397550, 1407362, 1410860, 1417515, 1439900, 1443288, 1448400, 1448755, 1460470, 1481403, 1486650, 1487024, 1503425, 1505200, 1512016, 1513680, 1526294, 1535304, 1539120, 1570800, 1580460, 1583890, 1593240, 1597200, 1599275, 1606517, 1632400, 1635315, 1640100, 1655720, 1665048, 1689800, 1693032, 1697025, 1718200, 1727880, 1734425, 1738506, 1744336, 1752564, 1763575, 1791188, 1795640, 1804110, 1810160, 1821292, 1858780, 1863400, 1890020, 1892100, 1900668, 1919130, 1923900, 1975204, 1975575, 1982200, 1984521, 1986864, 1991550, 2027760, 2044658, 2061840, 2069650, 2081310, 2107280, 2111043, 2116290, 2154768, 2159850, 2180420, 2186800, 2190705, 2230536, 2236080, 2238985, 2244550, 2257800, 2262700, 2268024, 2276615, 2289441, 2318008, 2323475, 2336752, 2362525, 2375835, 2378640, 2398462, 2405480, 2448600, 2468400, 2469005, 2483580, 2522800, 2534224, 2534700, 2558840, 2565200, 2577300, 2616504, 2634100, 2646028, 2655400, 2686782, 2693460, 2715240, 2725525, 2731938, 2775080, 2788170, 2795100, 2814724, 2821720, 2835030, 2879800, 2886576, 2897510, 2920940, 2962806, 2973300, 3006850, 3052588, 3066987, 3070608, 3104475, 3160920, 3167780, 3186480, 3187261, 3198550, 3213034, 3270630, 3280200, 3307535, 3311440, 3330096, 3366825, 3379600, 3386064, 3394050, 3436400, 3455760, 3468850, 3477012, 3505128, 3518405, 3527150, 3582376, 3591280, 3597693, 3608220, 3642584, 3651175, 3717560, 3726800, 3780040, 3784200, 3801336, 3815735, 3838260, 3847800, 3950408, 3951150, 3959725, 3964400, 3969042, 3983100, 4089316, 4139300, 4162620, 4222086, 4232580, 4319700, 4346265, 4360840, 4381410, 4461072, 4477970, 4489100, 4510275, 4515600, 4525400, 4536048, 4553230, 4578882, 4636016, 4646950, 4725050, 4751670, 4796924, 4797825, 4810960, 4819551, 4897200, 4925767, 4938010, 4967160, 5008553, 5069400, 5111645, 5117680, 5154600, 5203275, 5233008, 5268200, 5290725, 5292056, 5310800, 5373564, 5386920, 5430480, 5451050, 5463876, 5550160, 5576340, 5590200, 5629448, 5643440, 5670060, 5759600, 5795020, 5841880, 5925612, 5946600, 5996155, 6013700, 6105176, 6133974, 6208950, 6321840, 6335560, 6374522, 6397100, 6426068, 6541260, 6560400, 6615070, 6716955, 6733650, 6788100, 6829845, 6937700, 6954024, 6970425, 7010256, 7036810, 7054300, 7087575, 7164752, 7195386, 7216440, 7243775, 7285168, 7302350, 7407015, 7435120, 7560080, 7568400, 7602672, 7631470, 7676520, 7695600, 7740491, 7900816, 7902300, 7919450, 7938084, 7966200, 8032585, 8176575, 8178632, 8278600, 8325240, 8394617, 8444172, 8465160, 8639400, 8692530, 8721680, 8762820, 8955940, 8978200, 9020550, 9050800, 9106460, 9157764, 9293900, 9450100, 9503340, 9561783, 9593848, 9595650, 9639102, 9851534, 9876020, 9922605, 9934320, 10017106, 10138800, 10223290, 10309200, 10406550, 10536400, 10555215, 10581450, 10584112, 10747128, 10773840, 10902100, 10927752, 10953525, 11152680, 11180400, 11194925, 11245619, 11258896, 11340120, 11383075, 11447205, 11590040, 11683760, 11851224, 11879175, 11893200, 11992310, 12027400, 12210352, 12267948, 12345025, 12417900, 12671120, 12749044, 12794200, 12852136, 13082520, 13230140, 13433910, 13467300, 13576200, 13659690, 13875400, 13908048, 13940850, 14073620, 14108600, 14175150, 14390772, 14432880, 14487550, 14604700, 14777301, 14814030, 15025659, 15262940, 15334935, 15353040, 15480982, 15804600, 15838900, 15876168, 15932400, 15936305, 16065170, 16353150, 16357264, 16537675, 16557200, 16650480, 16789234, 16888344, 16930320, 17278800, 17385060, 17525640, 17592025, 17911880, 17956400, 17988465, 18041100, 18212920, 18315528, 18587800, 18900200, 19006680, 19078675, 19123566, 19187696, 19191300, 19278204, 19703068, 19752040, 19845210, 20034212, 20446580, 20813100, 21110430, 21162900, 21494256, 21731325, 21804200, 21855504, 21907050, 22305360, 22389850, 22491238, 22680240, 22766150, 22894410, 23180080, 23221473, 23702448, 23758350, 23984620, 24054800, 24097755, 24535896, 24628835, 24690050, 24835800, 25042765, 25183851, 25498088, 25558225, 25588400, 25704272, 26165040, 26460280, 26867820, 26934600, 27152400, 27319380, 27750800, 27881700, 28147240, 28217200, 28350300, 28781544, 28975100, 29209400, 29554602, 29628060, 29980775, 30051318, 30525880, 30669870, 30961964, 31609200, 31677800, 31752336, 31872610, 32130340, 32706300, 33075350, 33578468, 33584775, 33736857, 33776688, 34149225, 34770120, 35051280, 35059871, 35184050, 35823760, 35976930, 36082200, 36425840, 36631056, 37035075, 37175600, 37800400, 38013360, 38157350, 38247132, 38382600, 38556408, 38702455, 39406136, 39504080, 39690420, 40068424, 40162925, 40893160, 41626200, 41973085, 42220860, 42325800, 43462650, 43608400, 43814100, 44779700, 44982476, 45532300, 45788820, 46442946, 47516700, 47808915, 47969240, 48195510, 49071792, 49257670, 49380100, 49613025, 49671600, 50085530, 50367702, 50996176, 51116450, 52776075, 52920560, 53735640, 53869200, 54183437, 54638760, 55763400, 56228095, 56294480, 56700600, 57236025, 57563088, 57950200, 58418800, 59109204, 59256120, 59961550, 60102636, 61051760, 61339740, 61923928, 63355600, 63745220, 64260680, 65412600, 66150700, 67156936, 67169550, 67473714, 68298450, 69540240, 70119742, 70368100, 71953860, 72164400, 73886505, 74070150, 75128295, 76314700, 76494264, 76674675, 76765200, 77112816, 77404910, 78812272, 79380840, 79681525, 80136848, 80325850, 81786320, 83252400, 83946170, 84441720, 84651600, 85145401, 86925300, 87628200, 89559400, 89942325, 89964952, 91064600, 91577640, 92885892, 95033400, 95617830, 95938480, 96391020, 98515340, 98760200, 99226050, 100171060, 100735404, 102232900, 105179613, 105552150, 107471280, 108366874, 109277520, 111526800, 112456190, 113401200, 114472050, 115900400, 116107365, 118218408, 118512240, 119923100, 120205272, 120488775, 122679480, 123144175, 123847856, 125213825, 125919255, 127490440, 128521360, 130825200, 132301400, 134313872, 134339100, 134947428, 136596900, 140239484, 140736200, 143907720, 147773010, 148140300, 150256590, 152629400, 152988528, 153349350, 154809820, 158761680, 159363050, 160651700, 162550311, 167892340, 168684285, 168883440, 170290802, 173850600, 175256400, 175299355, 179118800, 179884650, 179929904, 182129200, 183155280, 185771784, 190066800, 191235660, 192782040, 193512275, 197030680, 197520400, 198452100, 200342120, 201470808, 204465800, 209865425, 210359226, 211104300, 216733748, 224912380, 228944100, 232214730, 236436816, 239044575, 239846200, 240410544, 240977550, 245358960, 246288350, 250427650, 251838510, 254980880, 255436203, 264602800, 268678200, 269894856, 270917185, 273193800, 280478968, 281140475, 281472400, 287815440, 295546020, 296280600, 300513180, 305258800, 306698700, 309619640, 318726100, 321303400, 325100622, 335784680, 337368570, 340581604, 347701200, 350598710, 359769300, 369432525, 371543568, 375641475, 382471320, 385564080, 387024550, 394061360, 396904200, 400684240, 402941616, 408931600, 419730850, 420718452, 422208600, 425727005, 433467496, 449824760, 457888200, 464429460, 478089150, 479692400, 481955100, 492576700, 500855300, 503677020, 510872406, 525898065, 537356400, 539789712, 541834370, 546387600, 560957936, 562280950, 580536825, 591092040, 592561200, 596017807, 601026360, 613397400, 619239280, 629596275, 637452200, 642606800, 650201244, 671569360, 674737140, 681163208, 701197420, 719538600, 738865050, 751282950, 764942640, 774049100, 793808400, 812751555, 839461700, 841436904, 843421425, 844417200, 851454010, 866934992, 876496775, 899649520, 915776400, 928858920, 956178300, 963910200, 985153400, 1001710600, 1007354040, 1021744812, 1051796130, 1083668740, 1124561900, 1161073650, 1182184080, 1192035614, 1202052720, 1226794800, 1259192550, 1274904400, 1277181015, 1300402488, 1349474280, 1354585925, 1362326416, 1402394840, 1439077200, 1477730100, 1502565900, 1548098200, 1625503110, 1678923400, 1682873808, 1686842850, 1702908020, 1752993550, 1788053421, 1857717840, 1912356600, 1927820400, 1970306800, 2003421200, 2014708080, 2043489624, 2103592260, 2128635025, 2167337480, 2249123800, 2322147300, 2384071228, 2518385100, 2554362030, 2600804976, 2629490325, 2698948560, 2709171850, 2804789680, 2955460200, 2980089035, 3005131800, 3096196400, 3251006220, 3357846800, 3373685700, 3405816040, 3505987100, 3576106842, 3824713200, 4063757775, 4086979248, 4207184520, 4257270050, 4334674960, 4498247600, 4644294600, 4768142456, 5036770200, 5108724060, 5258980650, 5418343700, 5910920400, 5960178070, 6010263600, 6385905075, 6502012440, 6747371400, 6811632080, 7011974200, 7152213684, 8127515550, 8414369040, 8514540100, 8940267105, 9288589200, 9536284912, 10073540400, 10217448120, 10517961300, 10836687400, 11920356140, 12771810150, 13004024880, 13494742800, 14023948400, 14304427368, 14900445175, 16255031100, 17029080200, 17880534210, 20434896240, 21035922600, 21673374800, 23840712280, 25543620300, 28608854736, 29800890350, 32510062200, 34058160400, 35761068420, 42071845200, 44701335525, 47681424560, 51087240600, 59601780700, 65020124400, 71522136840, 89402671050, 102174481200, 119203561400, 143044273680, 178805342100, 238407122800, 357610684200, 715221368400]

約数ペア:

[(1, 715221368400), (2, 357610684200), (3, 238407122800), (4, 178805342100), (5, 143044273680), (6, 119203561400), (7, 102174481200), (8, 89402671050), (10, 71522136840), (11, 65020124400), (12, 59601780700), (14, 51087240600), (15, 47681424560), (16, 44701335525), (17, 42071845200), (20, 35761068420), (21, 34058160400), (22, 32510062200), (24, 29800890350), (25, 28608854736), (28, 25543620300), (30, 23840712280), (33, 21673374800), (34, 21035922600), (35, 20434896240), (40, 17880534210), (42, 17029080200), (44, 16255031100), (48, 14900445175), (50, 14304427368), (51, 14023948400), (53, 13494742800), (55, 13004024880), (56, 12771810150), (60, 11920356140), (66, 10836687400), (68, 10517961300), (70, 10217448120), (71, 10073540400), (75, 9536284912), (77, 9288589200), (80, 8940267105), (84, 8514540100), (85, 8414369040), (88, 8127515550), (100, 7152213684), (102, 7011974200), (105, 6811632080), (106, 6747371400), (110, 6502012440), (112, 6385905075), (119, 6010263600), (120, 5960178070), (121, 5910920400), (132, 5418343700), (136, 5258980650), (140, 5108724060), (142, 5036770200), (150, 4768142456), (154, 4644294600), (159, 4498247600), (165, 4334674960), (168, 4257270050), (170, 4207184520), (175, 4086979248), (176, 4063757775), (187, 3824713200), (200, 3576106842), (204, 3505987100), (210, 3405816040), (212, 3373685700), (213, 3357846800), (220, 3251006220), (231, 3096196400), (238, 3005131800), (240, 2980089035), (242, 2955460200), (255, 2804789680), (264, 2709171850), (265, 2698948560), (272, 2629490325), (275, 2600804976), (280, 2554362030), (284, 2518385100), (300, 2384071228), (308, 2322147300), (318, 2249123800), (330, 2167337480), (336, 2128635025), (340, 2103592260), (350, 2043489624), (355, 2014708080), (357, 2003421200), (363, 1970306800), (371, 1927820400), (374, 1912356600), (385, 1857717840), (400, 1788053421), (408, 1752993550), (420, 1702908020), (424, 1686842850), (425, 1682873808), (426, 1678923400), (440, 1625503110), (462, 1548098200), (476, 1502565900), (484, 1477730100), (497, 1439077200), (510, 1402394840), (525, 1362326416), (528, 1354585925), (530, 1349474280), (550, 1300402488), (560, 1277181015), (561, 1274904400), (568, 1259192550), (583, 1226794800), (595, 1202052720), (600, 1192035614), (605, 1182184080), (616, 1161073650), (636, 1124561900), (660, 1083668740), (680, 1051796130), (700, 1021744812), (710, 1007354040), (714, 1001710600), (726, 985153400), (742, 963910200), (748, 956178300), (770, 928858920), (781, 915776400), (795, 899649520), (816, 876496775), (825, 866934992), (840, 851454010), (847, 844417200), (848, 843421425), (850, 841436904), (852, 839461700), (880, 812751555), (901, 793808400), (924, 774049100), (935, 764942640), (952, 751282950), (968, 738865050), (994, 719538600), (1020, 701197420), (1050, 681163208), (1060, 674737140), (1065, 671569360), (1100, 650201244), (1113, 642606800), (1122, 637452200), (1136, 629596275), (1155, 619239280), (1166, 613397400), (1190, 601026360), (1200, 596017807), (1207, 592561200), (1210, 591092040), (1232, 580536825), (1272, 562280950), (1275, 560957936), (1309, 546387600), (1320, 541834370), (1325, 539789712), (1331, 537356400), (1360, 525898065), (1400, 510872406), (1420, 503677020), (1428, 500855300), (1452, 492576700), (1484, 481955100), (1491, 479692400), (1496, 478089150), (1540, 464429460), (1562, 457888200), (1590, 449824760), (1650, 433467496), (1680, 425727005), (1694, 422208600), (1700, 420718452), (1704, 419730850), (1749, 408931600), (1775, 402941616), (1785, 400684240), (1802, 396904200), (1815, 394061360), (1848, 387024550), (1855, 385564080), (1870, 382471320), (1904, 375641475), (1925, 371543568), (1936, 369432525), (1988, 359769300), (2040, 350598710), (2057, 347701200), (2100, 340581604), (2120, 337368570), (2130, 335784680), (2200, 325100622), (2226, 321303400), (2244, 318726100), (2310, 309619640), (2332, 306698700), (2343, 305258800), (2380, 300513180), (2414, 296280600), (2420, 295546020), (2485, 287815440), (2541, 281472400), (2544, 281140475), (2550, 280478968), (2618, 273193800), (2640, 270917185), (2650, 269894856), (2662, 268678200), (2703, 264602800), (2800, 255436203), (2805, 254980880), (2840, 251838510), (2856, 250427650), (2904, 246288350), (2915, 245358960), (2968, 240977550), (2975, 240410544), (2982, 239846200), (2992, 239044575), (3025, 236436816), (3080, 232214730), (3124, 228944100), (3180, 224912380), (3300, 216733748), (3388, 211104300), (3400, 210359226), (3408, 209865425), (3498, 204465800), (3550, 201470808), (3570, 200342120), (3604, 198452100), (3621, 197520400), (3630, 197030680), (3696, 193512275), (3710, 192782040), (3740, 191235660), (3763, 190066800), (3850, 185771784), (3905, 183155280), (3927, 182129200), (3975, 179929904), (3976, 179884650), (3993, 179118800), (4080, 175299355), (4081, 175256400), (4114, 173850600), (4200, 170290802), (4235, 168883440), (4240, 168684285), (4260, 167892340), (4400, 162550311), (4452, 160651700), (4488, 159363050), (4505, 158761680), (4620, 154809820), (4664, 153349350), (4675, 152988528), (4686, 152629400), (4760, 150256590), (4828, 148140300), (4840, 147773010), (4970, 143907720), (5082, 140736200), (5100, 140239484), (5236, 136596900), (5300, 134947428), (5324, 134339100), (5325, 134313872), (5406, 132301400), (5467, 130825200), (5565, 128521360), (5610, 127490440), (5680, 125919255), (5712, 125213825), (5775, 123847856), (5808, 123144175), (5830, 122679480), (5936, 120488775), (5950, 120205272), (5964, 119923100), (6035, 118512240), (6050, 118218408), (6160, 116107365), (6171, 115900400), (6248, 114472050), (6307, 113401200), (6360, 112456190), (6413, 111526800), (6545, 109277520), (6600, 108366874), (6655, 107471280), (6776, 105552150), (6800, 105179613), (6996, 102232900), (7100, 100735404), (7140, 100171060), (7208, 99226050), (7242, 98760200), (7260, 98515340), (7420, 96391020), (7455, 95938480), (7480, 95617830), (7526, 95033400), (7700, 92885892), (7810, 91577640), (7854, 91064600), (7950, 89964952), (7952, 89942325), (7986, 89559400), (8162, 87628200), (8228, 86925300), (8400, 85145401), (8449, 84651600), (8470, 84441720), (8520, 83946170), (8591, 83252400), (8745, 81786320), (8904, 80325850), (8925, 80136848), (8976, 79681525), (9010, 79380840), (9075, 78812272), (9240, 77404910), (9275, 77112816), (9317, 76765200), (9328, 76674675), (9350, 76494264), (9372, 76314700), (9520, 75128295), (9656, 74070150), (9680, 73886505), (9911, 72164400), (9940, 71953860), (10164, 70368100), (10200, 70119742), (10285, 69540240), (10472, 68298450), (10600, 67473714), (10648, 67169550), (10650, 67156936), (10812, 66150700), (10934, 65412600), (11130, 64260680), (11220, 63745220), (11289, 63355600), (11550, 61923928), (11660, 61339740), (11715, 61051760), (11900, 60102636), (11928, 59961550), (12070, 59256120), (12100, 59109204), (12243, 58418800), (12342, 57950200), (12425, 57563088), (12496, 57236025), (12614, 56700600), (12705, 56294480), (12720, 56228095), (12826, 55763400), (13090, 54638760), (13200, 54183437), (13277, 53869200), (13310, 53735640), (13515, 52920560), (13552, 52776075), (13992, 51116450), (14025, 50996176), (14200, 50367702), (14280, 50085530), (14399, 49671600), (14416, 49613025), (14484, 49380100), (14520, 49257670), (14575, 49071792), (14840, 48195510), (14910, 47969240), (14960, 47808915), (15052, 47516700), (15400, 46442946), (15620, 45788820), (15708, 45532300), (15900, 44982476), (15972, 44779700), (16324, 43814100), (16401, 43608400), (16456, 43462650), (16898, 42325800), (16940, 42220860), (17040, 41973085), (17182, 41626200), (17490, 40893160), (17808, 40162925), (17850, 40068424), (18020, 39690420), (18105, 39504080), (18150, 39406136), (18480, 38702455), (18550, 38556408), (18634, 38382600), (18700, 38247132), (18744, 38157350), (18815, 38013360), (18921, 37800400), (19239, 37175600), (19312, 37035075), (19525, 36631056), (19635, 36425840), (19822, 36082200), (19880, 35976930), (19965, 35823760), (20328, 35184050), (20400, 35059871), (20405, 35051280), (20570, 34770120), (20944, 34149225), (21175, 33776688), (21200, 33736857), (21296, 33584775), (21300, 33578468), (21624, 33075350), (21868, 32706300), (22260, 32130340), (22440, 31872610), (22525, 31752336), (22578, 31677800), (22627, 31609200), (23100, 30961964), (23320, 30669870), (23430, 30525880), (23800, 30051318), (23856, 29980775), (24140, 29628060), (24200, 29554602), (24486, 29209400), (24684, 28975100), (24850, 28781544), (25228, 28350300), (25347, 28217200), (25410, 28147240), (25652, 27881700), (25773, 27750800), (26180, 27319380), (26341, 27152400), (26554, 26934600), (26620, 26867820), (27030, 26460280), (27335, 26165040), (27825, 25704272), (27951, 25588400), (27984, 25558225), (28050, 25498088), (28400, 25183851), (28560, 25042765), (28798, 24835800), (28968, 24690050), (29040, 24628835), (29150, 24535896), (29680, 24097755), (29733, 24054800), (29820, 23984620), (30104, 23758350), (30175, 23702448), (30800, 23221473), (30855, 23180080), (31240, 22894410), (31416, 22766150), (31535, 22680240), (31800, 22491238), (31944, 22389850), (32065, 22305360), (32648, 21907050), (32725, 21855504), (32802, 21804200), (32912, 21731325), (33275, 21494256), (33796, 21162900), (33880, 21110430), (34364, 20813100), (34980, 20446580), (35700, 20034212), (36040, 19845210), (36210, 19752040), (36300, 19703068), (37100, 19278204), (37268, 19191300), (37275, 19187696), (37400, 19123566), (37488, 19078675), (37630, 19006680), (37842, 18900200), (38478, 18587800), (39050, 18315528), (39270, 18212920), (39644, 18041100), (39760, 17988465), (39831, 17956400), (39930, 17911880), (40656, 17592025), (40810, 17525640), (41140, 17385060), (41393, 17278800), (42245, 16930320), (42350, 16888344), (42600, 16789234), (42955, 16650480), (43197, 16557200), (43248, 16537675), (43725, 16357264), (43736, 16353150), (44520, 16065170), (44880, 15936305), (44891, 15932400), (45050, 15876168), (45156, 15838900), (45254, 15804600), (46200, 15480982), (46585, 15353040), (46640, 15334935), (46860, 15262940), (47600, 15025659), (48280, 14814030), (48400, 14777301), (48972, 14604700), (49368, 14487550), (49555, 14432880), (49700, 14390772), (50456, 14175150), (50694, 14108600), (50820, 14073620), (51304, 13940850), (51425, 13908048), (51546, 13875400), (52360, 13659690), (52682, 13576200), (53108, 13467300), (53240, 13433910), (54060, 13230140), (54670, 13082520), (55650, 12852136), (55902, 12794200), (56100, 12749044), (56445, 12671120), (57596, 12417900), (57936, 12345025), (58300, 12267948), (58575, 12210352), (59466, 12027400), (59640, 11992310), (60137, 11893200), (60208, 11879175), (60350, 11851224), (61215, 11683760), (61710, 11590040), (62480, 11447205), (62832, 11383075), (63070, 11340120), (63525, 11258896), (63600, 11245619), (63888, 11194925), (63971, 11180400), (64130, 11152680), (65296, 10953525), (65450, 10927752), (65604, 10902100), (66385, 10773840), (66550, 10747128), (67575, 10584112), (67592, 10581450), (67760, 10555215), (67881, 10536400), (68728, 10406550), (69377, 10309200), (69960, 10223290), (70543, 10138800), (71400, 10017106), (71995, 9934320), (72080, 9922605), (72420, 9876020), (72600, 9851534), (74200, 9639102), (74536, 9595650), (74550, 9593848), (74800, 9561783), (75260, 9503340), (75684, 9450100), (76956, 9293900), (78100, 9157764), (78540, 9106460), (79023, 9050800), (79288, 9020550), (79662, 8978200), (79860, 8955940), (81620, 8762820), (82005, 8721680), (82280, 8692530), (82786, 8639400), (84490, 8465160), (84700, 8444172), (85200, 8394617), (85910, 8325240), (86394, 8278600), (87450, 8178632), (87472, 8176575), (89040, 8032585), (89782, 7966200), (90100, 7938084), (90312, 7919450), (90508, 7902300), (90525, 7900816), (92400, 7740491), (92939, 7695600), (93170, 7676520), (93720, 7631470), (94075, 7602672), (94501, 7568400), (94605, 7560080), (96195, 7435120), (96560, 7407015), (97944, 7302350), (98175, 7285168), (98736, 7243775), (99110, 7216440), (99400, 7195386), (99825, 7164752), (100912, 7087575), (101388, 7054300), (101640, 7036810), (102025, 7010256), (102608, 6970425), (102850, 6954024), (103092, 6937700), (104720, 6829845), (105364, 6788100), (106216, 6733650), (106480, 6716955), (108120, 6615070), (109021, 6560400), (109340, 6541260), (111300, 6426068), (111804, 6397100), (112200, 6374522), (112890, 6335560), (113135, 6321840), (115192, 6208950), (116600, 6133974), (117150, 6105176), (118932, 6013700), (119280, 5996155), (120274, 5946600), (120700, 5925612), (122430, 5841880), (123420, 5795020), (124179, 5759600), (126140, 5670060), (126735, 5643440), (127050, 5629448), (127942, 5590200), (128260, 5576340), (128865, 5550160), (130900, 5463876), (131208, 5451050), (131705, 5430480), (132770, 5386920), (133100, 5373564), (134673, 5310800), (135150, 5292056), (135184, 5290725), (135762, 5268200), (136675, 5233008), (137456, 5203275), (138754, 5154600), (139755, 5117680), (139920, 5111645), (141086, 5069400), (142800, 5008553), (143990, 4967160), (144840, 4938010), (145200, 4925767), (146047, 4897200), (148400, 4819551), (148665, 4810960), (149072, 4797825), (149100, 4796924), (150520, 4751670), (151368, 4725050), (153912, 4646950), (154275, 4636016), (156200, 4578882), (157080, 4553230), (157675, 4536048), (158046, 4525400), (158389, 4515600), (158576, 4510275), (159324, 4489100), (159720, 4477970), (160325, 4461072), (163240, 4381410), (164010, 4360840), (164560, 4346265), (165572, 4319700), (168980, 4232580), (169400, 4222086), (171820, 4162620), (172788, 4139300), (174900, 4089316), (179564, 3983100), (180200, 3969042), (180411, 3964400), (180624, 3959725), (181016, 3951150), (181050, 3950408), (185878, 3847800), (186340, 3838260), (187440, 3815735), (188150, 3801336), (189002, 3784200), (189210, 3780040), (191913, 3726800), (192390, 3717560), (195888, 3651175), (196350, 3642584), (198220, 3608220), (198800, 3597693), (199155, 3591280), (199650, 3582376), (202776, 3527150), (203280, 3518405), (204050, 3505128), (205700, 3477012), (206184, 3468850), (206965, 3455760), (208131, 3436400), (210728, 3394050), (211225, 3386064), (211629, 3379600), (212432, 3366825), (214775, 3330096), (215985, 3311440), (216240, 3307535), (218042, 3280200), (218680, 3270630), (222600, 3213034), (223608, 3198550), (224400, 3187261), (224455, 3186480), (225780, 3167780), (226270, 3160920), (230384, 3104475), (232925, 3070608), (233200, 3066987), (234300, 3052588), (237864, 3006850), (240548, 2973300), (241400, 2962806), (244860, 2920940), (246840, 2897510), (247775, 2886576), (248358, 2879800), (252280, 2835030), (253470, 2821720), (254100, 2814724), (255884, 2795100), (256520, 2788170), (257730, 2775080), (261800, 2731938), (262416, 2725525), (263410, 2715240), (265540, 2693460), (266200, 2686782), (269346, 2655400), (270300, 2646028), (271524, 2634100), (273350, 2616504), (277508, 2577300), (278817, 2565200), (279510, 2558840), (282172, 2534700), (282225, 2534224), (283503, 2522800), (287980, 2483580), (289680, 2469005), (289751, 2468400), (292094, 2448600), (297330, 2405480), (298200, 2398462), (300685, 2378640), (301040, 2375835), (302736, 2362525), (306075, 2336752), (307824, 2323475), (308550, 2318008), (312400, 2289441), (314160, 2276615), (315350, 2268024), (316092, 2262700), (316778, 2257800), (318648, 2244550), (319440, 2238985), (319855, 2236080), (320650, 2230536), (326480, 2190705), (327063, 2186800), (328020, 2180420), (331144, 2159850), (331925, 2154768), (337960, 2116290), (338800, 2111043), (339405, 2107280), (343640, 2081310), (345576, 2069650), (346885, 2061840), (349800, 2044658), (352715, 2027760), (359128, 1991550), (359975, 1986864), (360400, 1984521), (360822, 1982200), (362032, 1975575), (362100, 1975204), (371756, 1923900), (372680, 1919130), (376300, 1900668), (378004, 1892100), (378420, 1890020), (383826, 1863400), (384780, 1858780), (392700, 1821292), (395115, 1810160), (396440, 1804110), (398310, 1795640), (399300, 1791188), (405552, 1763575), (408100, 1752564), (410025, 1744336), (411400, 1738506), (412368, 1734425), (413930, 1727880), (416262, 1718200), (421456, 1697025), (422450, 1693032), (423258, 1689800), (429550, 1665048), (431970, 1655720), (436084, 1640100), (437360, 1635315), (438141, 1632400), (445200, 1606517), (447216, 1599275), (447797, 1597200), (448910, 1593240), (451560, 1583890), (452540, 1580460), (455323, 1570800), (464695, 1539120), (465850, 1535304), (468600, 1526294), (472505, 1513680), (473025, 1512016), (475167, 1505200), (475728, 1503425), (480975, 1487024), (481096, 1486650), (482800, 1481403), (489720, 1460470), (493680, 1448755), (493801, 1448400), (495550, 1443288), (496716, 1439900), (504560, 1417515), (506940, 1410860), (508200, 1407362), (511768, 1397550), (513040, 1394085), (515460, 1387540), (523600, 1365969), (526820, 1357620), (531080, 1346730), (532400, 1343391), (538692, 1327700), (540600, 1323014), (543048, 1317050), (545105, 1312080), (546700, 1308252), (555016, 1288650), (557634, 1282600), (559020, 1279420), (564344, 1267350), (564450, 1267112), (565675, 1264368), (567006, 1261400), (575960, 1241790), (579502, 1234200), (584188, 1224300), (594660, 1202740), (596400, 1199231), (601370, 1189320), (612150, 1168376), (617100, 1159004), (620895, 1151920), (630700, 1134012), (632184, 1131350), (633556, 1128900), (633675, 1128688), (637296, 1122275), (639710, 1118040), (641300, 1115268), (644325, 1110032), (654126, 1093400), (656040, 1090210), (658525, 1086096), (661507, 1081200), (662288, 1079925), (663850, 1077384), (673365, 1062160), (675920, 1058145), (678810, 1053640), (687280, 1040655), (691152, 1034825), (693770, 1030920), (698775, 1023536), (699600, 1022329), (703681, 1016400), (705430, 1013880), (718256, 995775), (719950, 993432), (721644, 991100), (724200, 987602), (730235, 979440), (743325, 962192), (743512, 961950), (745360, 959565), (752600, 950334), (756008, 946050), (756840, 945010), (763147, 937200), (767652, 931700), (769560, 929390), (785400, 910646), (790230, 905080), (791945, 903120), (792880, 902055), (796620, 897820), (798600, 895594), (816200, 876282), (820050, 872168), (822800, 869253), (827860, 863940), (832524, 859100), (844900, 846516)]