125431236000

素因数分解:

$2^5\times 3^2\times 5^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{67}}^1$

素因数の和:164

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 46, 48, 50, 51, 56, 57, 60, 63, 67, 68, 69, 70, 72, 75, 76, 80, 84, 85, 90, 92, 95, 96, 100, 102, 105, 112, 114, 115, 119, 120, 125, 126, 133, 134, 136, 138, 140, 144, 150, 152, 153, 160, 161, 168, 170, 171, 175, 180, 184, 190, 200, 201, 204, 207, 210, 224, 225, 228, 230, 238, 240, 250, 252, 255, 266, 268, 272, 276, 280, 285, 288, 300, 304, 306, 315, 322, 323, 335, 336, 340, 342, 345, 350, 357, 360, 368, 375, 380, 391, 399, 400, 402, 408, 414, 420, 425, 437, 450, 456, 460, 469, 475, 476, 480, 483, 500, 504, 510, 525, 532, 536, 544, 552, 560, 570, 575, 595, 600, 603, 608, 612, 630, 644, 646, 665, 670, 672, 680, 684, 690, 700, 714, 720, 736, 750, 760, 765, 782, 798, 800, 804, 805, 816, 828, 840, 850, 855, 874, 875, 900, 912, 920, 938, 950, 952, 966, 969, 1000, 1005, 1008, 1020, 1035, 1050, 1064, 1071, 1072, 1104, 1120, 1125, 1139, 1140, 1150, 1173, 1190, 1197, 1200, 1206, 1224, 1260, 1273, 1275, 1288, 1292, 1311, 1330, 1340, 1360, 1368, 1380, 1400, 1407, 1425, 1428, 1440, 1449, 1500, 1520, 1530, 1541, 1564, 1575, 1596, 1608, 1610, 1615, 1632, 1656, 1675, 1680, 1700, 1710, 1725, 1748, 1750, 1785, 1800, 1824, 1840, 1876, 1900, 1904, 1932, 1938, 1955, 1995, 2000, 2010, 2016, 2040, 2070, 2100, 2125, 2128, 2142, 2144, 2185, 2208, 2250, 2261, 2278, 2280, 2300, 2345, 2346, 2375, 2380, 2394, 2400, 2412, 2415, 2448, 2520, 2546, 2550, 2576, 2584, 2622, 2625, 2660, 2680, 2720, 2736, 2737, 2760, 2800, 2814, 2850, 2856, 2875, 2898, 2907, 2975, 3000, 3015, 3040, 3059, 3060, 3082, 3128, 3150, 3192, 3216, 3220, 3230, 3312, 3325, 3350, 3360, 3400, 3417, 3420, 3450, 3496, 3500, 3519, 3570, 3600, 3680, 3752, 3800, 3808, 3819, 3825, 3864, 3876, 3910, 3933, 3990, 4000, 4020, 4025, 4080, 4140, 4200, 4221, 4250, 4256, 4275, 4284, 4370, 4500, 4522, 4556, 4560, 4600, 4623, 4690, 4692, 4750, 4760, 4788, 4824, 4830, 4845, 4896, 5025, 5040, 5092, 5100, 5152, 5168, 5175, 5244, 5250, 5320, 5355, 5360, 5472, 5474, 5520, 5600, 5628, 5695, 5700, 5712, 5750, 5796, 5814, 5865, 5950, 5985, 6000, 6030, 6118, 6120, 6164, 6256, 6300, 6365, 6375, 6384, 6432, 6440, 6460, 6555, 6624, 6650, 6700, 6783, 6800, 6834, 6840, 6900, 6992, 7000, 7035, 7038, 7125, 7140, 7200, 7245, 7429, 7504, 7600, 7638, 7650, 7705, 7728, 7752, 7820, 7866, 7875, 7973, 7980, 8040, 8050, 8075, 8160, 8211, 8280, 8375, 8400, 8442, 8500, 8550, 8568, 8625, 8740, 8911, 8925, 9000, 9044, 9112, 9120, 9177, 9200, 9246, 9380, 9384, 9500, 9520, 9576, 9648, 9660, 9690, 9775, 9975, 10050, 10080, 10184, 10200, 10251, 10336, 10350, 10488, 10500, 10640, 10710, 10720, 10787, 10925, 10948, 11040, 11256, 11305, 11390, 11400, 11424, 11457, 11500, 11592, 11628, 11725, 11730, 11900, 11970, 12000, 12060, 12075, 12236, 12240, 12328, 12512, 12600, 12730, 12750, 12768, 12880, 12920, 13110, 13300, 13400, 13566, 13600, 13668, 13680, 13685, 13800, 13869, 13984, 14000, 14070, 14076, 14250, 14280, 14490, 14535, 14858, 14875, 15008, 15075, 15200, 15276, 15295, 15300, 15410, 15456, 15504, 15640, 15732, 15750, 15946, 15960, 16080, 16100, 16150, 16422, 16560, 16625, 16750, 16800, 16884, 17000, 17085, 17100, 17136, 17250, 17480, 17595, 17822, 17850, 18000, 18088, 18224, 18354, 18400, 18492, 18760, 18768, 19000, 19040, 19095, 19125, 19152, 19296, 19320, 19380, 19550, 19665, 19950, 20100, 20125, 20349, 20368, 20400, 20502, 20700, 20976, 21000, 21105, 21280, 21375, 21420, 21574, 21641, 21850, 21896, 22287, 22512, 22610, 22780, 22800, 22914, 23000, 23115, 23184, 23256, 23450, 23460, 23800, 23919, 23940, 24120, 24150, 24225, 24472, 24480, 24633, 24656, 25125, 25200, 25460, 25500, 25760, 25840, 25875, 26197, 26220, 26600, 26733, 26775, 26800, 27132, 27336, 27360, 27370, 27531, 27600, 27738, 28000, 28140, 28152, 28475, 28500, 28560, 28980, 29070, 29279, 29325, 29716, 29750, 29925, 30150, 30552, 30590, 30600, 30820, 31008, 31280, 31464, 31500, 31825, 31892, 31920, 32160, 32200, 32300, 32361, 32775, 32844, 33120, 33250, 33500, 33768, 33915, 34000, 34170, 34200, 34272, 34500, 34960, 35175, 35190, 35644, 35700, 36000, 36176, 36225, 36448, 36708, 36984, 37145, 37520, 37536, 38000, 38190, 38250, 38304, 38525, 38640, 38760, 39100, 39330, 39865, 39900, 40200, 40250, 40375, 40698, 40736, 40800, 41004, 41055, 41400, 41952, 42000, 42210, 42750, 42840, 43148, 43282, 43700, 43792, 44555, 44574, 44625, 45024, 45220, 45560, 45600, 45828, 45885, 46000, 46230, 46368, 46512, 46900, 46920, 47600, 47838, 47880, 48240, 48300, 48450, 48875, 48944, 49266, 49312, 49875, 50250, 50400, 50920, 51000, 51255, 51680, 51750, 52003, 52394, 52440, 53200, 53466, 53550, 53600, 53935, 54264, 54625, 54672, 54740, 55062, 55200, 55476, 56280, 56304, 56525, 56950, 57000, 57120, 57285, 57960, 58140, 58558, 58625, 58650, 59432, 59500, 59850, 60300, 60375, 61104, 61180, 61200, 61640, 62560, 62928, 63000, 63650, 63784, 63840, 64400, 64600, 64722, 64923, 65550, 65688, 66500, 66861, 67000, 67536, 67830, 68000, 68340, 68400, 68425, 69000, 69345, 69920, 70350, 70380, 71288, 71400, 71757, 72352, 72450, 72675, 73416, 73968, 74290, 75040, 75375, 76000, 76380, 76475, 76500, 77050, 77280, 77520, 78200, 78591, 78660, 79730, 79800, 80199, 80400, 80500, 80750, 81396, 82008, 82110, 82800, 84000, 84420, 85425, 85500, 85680, 86296, 86564, 87400, 87584, 87837, 87975, 89110, 89148, 89250, 90440, 91120, 91656, 91770, 92000, 92460, 93024, 93800, 93840, 95200, 95475, 95676, 95760, 96480, 96600, 96900, 97083, 97750, 97888, 98325, 98532, 99750, 100500, 101745, 101840, 102000, 102510, 103500, 104006, 104788, 104880, 105525, 106400, 106932, 107100, 107870, 108205, 108528, 109250, 109344, 109480, 110124, 110952, 111435, 112560, 112608, 113050, 113900, 114000, 114570, 115575, 115920, 116280, 117116, 117250, 117300, 118864, 119000, 119595, 119700, 120600, 120750, 121125, 122208, 122360, 122400, 123165, 123280, 125856, 126000, 127300, 127568, 128800, 129200, 129444, 129846, 130985, 131100, 131376, 133000, 133665, 133722, 133875, 134000, 135072, 135660, 136680, 136800, 136850, 137655, 138000, 138690, 140700, 140760, 142375, 142576, 142800, 143514, 144900, 145350, 146395, 146625, 146832, 147936, 148580, 149625, 150750, 151487, 152760, 152950, 153000, 154100, 155040, 156009, 156400, 157182, 157320, 159125, 159460, 159600, 160398, 160800, 161000, 161500, 161805, 162792, 163875, 164016, 164220, 165600, 168840, 169575, 170850, 171000, 171360, 172592, 173128, 174800, 175674, 175875, 175950, 178220, 178296, 178500, 180880, 181125, 182240, 183312, 183379, 183540, 184920, 185725, 187600, 187680, 190950, 191352, 191520, 192625, 193200, 193800, 194166, 194769, 195500, 196650, 197064, 199325, 199500, 201000, 203490, 203680, 204000, 204953, 205020, 205275, 207000, 208012, 209576, 209760, 211050, 213864, 214200, 215740, 216410, 217056, 218500, 218960, 220248, 221904, 222775, 222870, 225120, 226100, 227800, 228000, 229140, 229425, 231150, 231840, 232560, 234232, 234500, 234600, 235773, 237728, 238000, 239190, 239400, 241200, 241500, 242250, 244720, 246330, 246560, 252000, 254600, 255136, 256275, 258400, 258888, 259692, 260015, 261970, 262200, 262752, 263511, 266000, 267330, 267444, 267750, 268000, 269675, 271320, 273360, 273700, 275310, 276000, 277380, 281400, 281520, 282625, 284750, 285152, 285600, 286425, 287028, 289800, 290700, 292790, 293250, 293664, 297160, 299250, 301500, 302974, 305520, 305900, 306000, 308200, 312018, 312800, 314364, 314640, 318250, 318920, 319200, 320796, 322000, 323000, 323610, 324615, 325584, 327750, 328032, 328440, 334305, 337680, 339150, 341700, 342000, 342125, 345184, 346256, 346725, 349600, 351348, 351750, 351900, 356440, 356592, 357000, 358785, 361760, 362250, 363375, 366624, 366758, 367080, 369840, 371450, 375200, 381900, 382375, 382704, 385250, 386400, 387600, 388332, 389538, 391000, 392955, 393300, 394128, 398650, 399000, 400995, 402000, 406980, 409906, 410040, 410550, 414000, 416024, 419152, 422100, 427125, 427728, 428400, 431480, 432820, 437000, 437920, 439185, 439875, 440496, 443808, 445550, 445740, 452200, 454461, 455600, 458280, 458850, 462300, 465120, 468027, 468464, 469000, 469200, 471546, 476000, 477375, 478380, 478800, 482400, 483000, 484500, 485415, 489440, 491625, 492660, 497743, 508725, 509200, 512550, 517776, 519384, 520030, 523940, 524400, 527022, 527625, 532000, 534660, 534888, 535500, 539350, 541025, 542640, 546720, 547400, 550137, 550620, 554760, 557175, 562800, 563040, 565250, 569500, 572850, 574056, 577875, 579600, 581400, 585580, 586500, 594320, 597975, 598500, 603000, 605948, 611040, 611800, 612000, 614859, 615825, 616400, 624036, 628728, 629280, 636500, 637840, 641592, 644000, 646000, 647220, 649230, 651168, 654925, 655500, 656880, 668325, 668610, 675360, 678300, 683400, 684000, 684250, 688275, 692512, 693450, 702696, 703500, 703800, 712880, 713184, 714000, 717570, 724500, 726750, 731975, 733516, 734160, 739680, 742900, 757435, 763800, 764750, 765408, 770500, 775200, 776664, 779076, 780045, 782000, 785910, 786600, 788256, 797300, 798000, 801990, 804000, 809025, 813960, 819812, 820080, 821100, 828000, 832048, 838304, 844200, 847875, 854250, 855456, 856800, 862960, 865640, 874000, 878370, 879750, 880992, 891100, 891480, 904400, 908922, 911200, 916560, 916895, 917700, 924600, 928625, 936054, 936928, 938000, 938400, 943092, 954750, 956760, 957600, 966000, 969000, 970830, 973845, 983250, 985320, 995486, 996625, 1017450, 1018400, 1024765, 1025100, 1026375, 1035552, 1038768, 1040060, 1047880, 1048800, 1054044, 1055250, 1069320, 1069776, 1071000, 1078700, 1082050, 1085280, 1094800, 1100274, 1101240, 1109520, 1113875, 1114350, 1125600, 1130500, 1139000, 1145700, 1147125, 1148112, 1155750, 1159200, 1162800, 1171160, 1173000, 1178865, 1188640, 1195950, 1197000, 1206000, 1211896, 1223600, 1229718, 1231650, 1232800, 1248072, 1257456, 1273000, 1275680, 1281375, 1283184, 1292000, 1294440, 1298460, 1300075, 1309850, 1311000, 1313760, 1317555, 1336650, 1337220, 1348375, 1356600, 1363383, 1366800, 1368500, 1376550, 1386900, 1405392, 1407000, 1407600, 1425760, 1428000, 1432125, 1435140, 1449000, 1453500, 1463950, 1467032, 1468320, 1485800, 1493229, 1514870, 1527600, 1529500, 1541000, 1553328, 1558152, 1560090, 1564000, 1571820, 1573200, 1594600, 1596000, 1603980, 1618050, 1623075, 1627920, 1639624, 1640160, 1642200, 1650411, 1664096, 1671525, 1688400, 1695750, 1708500, 1725920, 1731280, 1733625, 1748000, 1756740, 1759500, 1782200, 1782960, 1793925, 1808800, 1817844, 1833120, 1833790, 1835400, 1844577, 1849200, 1857250, 1872108, 1876000, 1886184, 1909500, 1913520, 1932000, 1938000, 1941660, 1947690, 1964775, 1966500, 1970640, 1990972, 1993250, 2004975, 2034900, 2049530, 2050200, 2052750, 2077536, 2080120, 2095760, 2108088, 2110500, 2138640, 2139552, 2142000, 2157400, 2164100, 2189600, 2195925, 2200548, 2202480, 2219040, 2227750, 2228700, 2261000, 2272305, 2278000, 2291400, 2294250, 2296224, 2311500, 2325600, 2340135, 2342320, 2346000, 2357730, 2391900, 2394000, 2412000, 2423792, 2427075, 2447200, 2459436, 2463300, 2488715, 2496144, 2514912, 2543625, 2546000, 2562750, 2566368, 2588880, 2596920, 2600150, 2619700, 2622000, 2635110, 2673300, 2674440, 2696750, 2705125, 2713200, 2726766, 2733600, 2737000, 2750685, 2753100, 2773800, 2785875, 2810784, 2814000, 2815200, 2864250, 2870280, 2898000, 2907000, 2927900, 2934064, 2971600, 2986458, 2989875, 3029740, 3055200, 3059000, 3074295, 3079125, 3082000, 3106656, 3116304, 3120180, 3143640, 3146400, 3189200, 3207960, 3236100, 3246150, 3255840, 3274625, 3279248, 3284400, 3300822, 3341625, 3343050, 3376800, 3391500, 3417000, 3441375, 3462560, 3467250, 3484201, 3513480, 3519000, 3564400, 3565920, 3587850, 3635688, 3659875, 3667580, 3670800, 3689154, 3698400, 3714500, 3744216, 3772368, 3787175, 3819000, 3827040, 3876000, 3883320, 3895380, 3900225, 3929550, 3933000, 3941280, 3981944, 3986500, 4009950, 4045125, 4069800, 4099060, 4100400, 4105500, 4160240, 4191520, 4216176, 4221000, 4277280, 4284000, 4314800, 4328200, 4391850, 4401096, 4404960, 4455500, 4457400, 4479687, 4522000, 4544610, 4556000, 4582800, 4584475, 4588500, 4623000, 4680270, 4684640, 4692000, 4715460, 4783800, 4788000, 4847584, 4854150, 4869225, 4918872, 4926600, 4977430, 4992288, 5087250, 5092000, 5123825, 5125500, 5177760, 5193840, 5200300, 5239400, 5244000, 5270220, 5346600, 5348880, 5393500, 5410250, 5426400, 5453532, 5474000, 5501370, 5506200, 5547600, 5571750, 5628000, 5728500, 5740560, 5796000, 5814000, 5855800, 5868128, 5894325, 5943200, 5972916, 5979750, 6059480, 6118000, 6148590, 6158250, 6164000, 6232608, 6240360, 6287280, 6378400, 6415920, 6472200, 6492300, 6500375, 6549250, 6558496, 6568800, 6587775, 6601644, 6683250, 6686100, 6783000, 6816915, 6834000, 6882750, 6934500, 6968402, 7026960, 7038000, 7128800, 7175700, 7271376, 7319750, 7335160, 7341600, 7378308, 7429000, 7466145, 7488432, 7544736, 7574350, 7638000, 7766640, 7790760, 7800450, 7859100, 7866000, 7963888, 7973000, 8019900, 8090250, 8115375, 8139600, 8198120, 8200800, 8211000, 8252055, 8320480, 8357625, 8432352, 8442000, 8629600, 8656400, 8783700, 8802192, 8911000, 8914800, 8959374, 8969625, 9044000, 9089220, 9165600, 9168950, 9177000, 9222885, 9246000, 9360540, 9430920, 9567600, 9708300, 9738450, 9823875, 9837744, 9853200, 9954860, 10024875, 10174500, 10247650, 10251000, 10387680, 10400600, 10452603, 10478800, 10540440, 10693200, 10697760, 10787000, 10820500, 10907064, 10948000, 10979625, 11002740, 11012400, 11095200, 11143500, 11361525, 11457000, 11481120, 11628000, 11700675, 11711600, 11788650, 11945832, 11959500, 12118960, 12135375, 12236000, 12297180, 12316500, 12443575, 12480720, 12574560, 12831840, 12944400, 12984600, 13000750, 13098500, 13175550, 13203288, 13366500, 13372200, 13566000, 13633830, 13668000, 13753425, 13765500, 13869000, 13936804, 14053920, 14076000, 14351400, 14542752, 14639500, 14670320, 14756616, 14858000, 14932290, 14976864, 15148700, 15276000, 15371475, 15533280, 15581520, 15600900, 15718200, 15732000, 15927776, 15946000, 16039800, 16180500, 16230750, 16279200, 16396240, 16422000, 16504110, 16715250, 16884000, 17312800, 17421005, 17567400, 17604384, 17822000, 17829600, 17918748, 17939250, 18178440, 18337900, 18354000, 18445770, 18492000, 18721080, 18861840, 18935875, 19135200, 19416600, 19476900, 19501125, 19647750, 19675488, 19706400, 19909720, 20049750, 20349000, 20495300, 20502000, 20801200, 20905206, 20957600, 21080880, 21386400, 21574000, 21641000, 21814128, 21959250, 22005480, 22024800, 22287000, 22398435, 22723050, 22914000, 22922375, 23401350, 23423200, 23577300, 23891664, 23919000, 24237920, 24270750, 24346125, 24594360, 24633000, 24887150, 24961440, 25619125, 25888800, 25969200, 26001500, 26197000, 26351100, 26406576, 26733000, 26744400, 27132000, 27267660, 27506850, 27531000, 27738000, 27873608, 28702800, 29279000, 29340640, 29471625, 29513232, 29716000, 29864580, 30297400, 30742950, 31163040, 31201800, 31357809, 31436400, 31892000, 32079600, 32361000, 32461500, 32792480, 32844000, 32938875, 33008220, 33430500, 34084575, 34842010, 35134800, 35644000, 35837496, 35878500, 36356880, 36675800, 36708000, 36891540, 37330725, 37442160, 37723680, 37871750, 38833200, 38953800, 39002250, 39295500, 39819440, 40099500, 40698000, 40990600, 41004000, 41260275, 41602400, 41810412, 42161760, 43148000, 43282000, 43628256, 43918500, 44010960, 44574000, 44796870, 45446100, 45828000, 45844750, 46114425, 46802700, 47154600, 47783328, 47838000, 48541500, 48692250, 49188720, 49266000, 49774300, 51238250, 51938400, 52003000, 52263015, 52394000, 52702200, 52813152, 53466000, 53488800, 54535320, 55013700, 55062000, 55476000, 55747216, 56807625, 57405600, 58503375, 58558000, 58943250, 59026464, 59729160, 60594800, 61485900, 62217875, 62403600, 62715618, 62872800, 64159200, 64722000, 64923000, 65877750, 66016440, 66861000, 68169150, 68767125, 69684020, 70269600, 71674992, 71757000, 72713760, 73351600, 73783080, 74661450, 74884320, 75743500, 76857375, 77666400, 77907600, 78004500, 78591000, 79638880, 80199000, 81396000, 81981200, 82520550, 83620824, 86564000, 87105025, 87837000, 88021920, 89148000, 89593740, 90892200, 91689500, 92228850, 93605400, 94309200, 95676000, 97083000, 97384500, 98377440, 98532000, 99548600, 102476500, 104006000, 104526030, 104788000, 105404400, 106932000, 109070640, 110027400, 110124000, 111494432, 111992175, 113615250, 117006750, 117116000, 117886500, 119458320, 121189600, 122971800, 124435750, 124807200, 125431236, 129444000, 129846000, 131755500, 132032880, 133722000, 136338300, 137534250, 139368040, 143349984, 143514000, 146703200, 147566160, 149322900, 151487000, 153714750, 155815200, 156009000, 156789045, 157182000, 160398000, 163962400, 165041100, 167241648, 170422875, 174210050, 175674000, 179187480, 181784400, 183379000, 184457700, 186653625, 187210800, 188618400, 194166000, 194769000, 199097200, 204953000, 206301375, 208012000, 209052060, 210808800, 218141280, 220054800, 223984350, 227230500, 230572125, 234013500, 235773000, 238916640, 245943600, 248871500, 250862472, 259692000, 261315075, 263511000, 264065760, 267444000, 272676600, 275068500, 278736080, 287028000, 295132320, 298645800, 302974000, 307429500, 312018000, 313578090, 314364000, 320796000, 330082200, 334483296, 340845750, 348420100, 351348000, 358374960, 363568800, 366758000, 368915400, 373307250, 374421600, 388332000, 389538000, 398194400, 409906000, 412602750, 418104120, 435525125, 440109600, 447968700, 454461000, 461144250, 468027000, 471546000, 491887200, 497743000, 501724944, 522630150, 527022000, 545353200, 550137000, 557472160, 559960875, 597291600, 605948000, 614859000, 624036000, 627156180, 660164400, 681691500, 696840200, 716749920, 733516000, 737830800, 746614500, 779076000, 783945225, 819812000, 825205500, 836208240, 871050250, 895937400, 908922000, 922288500, 936054000, 943092000, 995486000, 1003449888, 1045260300, 1054044000, 1090706400, 1100274000, 1119921750, 1194583200, 1229718000, 1254312360, 1306575375, 1320328800, 1363383000, 1393680400, 1475661600, 1493229000, 1567890450, 1650411000, 1672416480, 1742100500, 1791874800, 1817844000, 1844577000, 1872108000, 1990972000, 2090520600, 2200548000, 2239843500, 2459436000, 2508624720, 2613150750, 2726766000, 2787360800, 2986458000, 3135780900, 3300822000, 3484201000, 3583749600, 3689154000, 3919726125, 4181041200, 4479687000, 5017249440, 5226301500, 5453532000, 5972916000, 6271561800, 6601644000, 6968402000, 7378308000, 7839452250, 8362082400, 8959374000, 10452603000, 12543123600, 13936804000, 15678904500, 17918748000, 20905206000, 25086247200, 31357809000, 41810412000, 62715618000, 125431236000]

約数ペア:

[(1, 125431236000), (2, 62715618000), (3, 41810412000), (4, 31357809000), (5, 25086247200), (6, 20905206000), (7, 17918748000), (8, 15678904500), (9, 13936804000), (10, 12543123600), (12, 10452603000), (14, 8959374000), (15, 8362082400), (16, 7839452250), (17, 7378308000), (18, 6968402000), (19, 6601644000), (20, 6271561800), (21, 5972916000), (23, 5453532000), (24, 5226301500), (25, 5017249440), (28, 4479687000), (30, 4181041200), (32, 3919726125), (34, 3689154000), (35, 3583749600), (36, 3484201000), (38, 3300822000), (40, 3135780900), (42, 2986458000), (45, 2787360800), (46, 2726766000), (48, 2613150750), (50, 2508624720), (51, 2459436000), (56, 2239843500), (57, 2200548000), (60, 2090520600), (63, 1990972000), (67, 1872108000), (68, 1844577000), (69, 1817844000), (70, 1791874800), (72, 1742100500), (75, 1672416480), (76, 1650411000), (80, 1567890450), (84, 1493229000), (85, 1475661600), (90, 1393680400), (92, 1363383000), (95, 1320328800), (96, 1306575375), (100, 1254312360), (102, 1229718000), (105, 1194583200), (112, 1119921750), (114, 1100274000), (115, 1090706400), (119, 1054044000), (120, 1045260300), (125, 1003449888), (126, 995486000), (133, 943092000), (134, 936054000), (136, 922288500), (138, 908922000), (140, 895937400), (144, 871050250), (150, 836208240), (152, 825205500), (153, 819812000), (160, 783945225), (161, 779076000), (168, 746614500), (170, 737830800), (171, 733516000), (175, 716749920), (180, 696840200), (184, 681691500), (190, 660164400), (200, 627156180), (201, 624036000), (204, 614859000), (207, 605948000), (210, 597291600), (224, 559960875), (225, 557472160), (228, 550137000), (230, 545353200), (238, 527022000), (240, 522630150), (250, 501724944), (252, 497743000), (255, 491887200), (266, 471546000), (268, 468027000), (272, 461144250), (276, 454461000), (280, 447968700), (285, 440109600), (288, 435525125), (300, 418104120), (304, 412602750), (306, 409906000), (315, 398194400), (322, 389538000), (323, 388332000), (335, 374421600), (336, 373307250), (340, 368915400), (342, 366758000), (345, 363568800), (350, 358374960), (357, 351348000), (360, 348420100), (368, 340845750), (375, 334483296), (380, 330082200), (391, 320796000), (399, 314364000), (400, 313578090), (402, 312018000), (408, 307429500), (414, 302974000), (420, 298645800), (425, 295132320), (437, 287028000), (450, 278736080), (456, 275068500), (460, 272676600), (469, 267444000), (475, 264065760), (476, 263511000), (480, 261315075), (483, 259692000), (500, 250862472), (504, 248871500), (510, 245943600), (525, 238916640), (532, 235773000), (536, 234013500), (544, 230572125), (552, 227230500), (560, 223984350), (570, 220054800), (575, 218141280), (595, 210808800), (600, 209052060), (603, 208012000), (608, 206301375), (612, 204953000), (630, 199097200), (644, 194769000), (646, 194166000), (665, 188618400), (670, 187210800), (672, 186653625), (680, 184457700), (684, 183379000), (690, 181784400), (700, 179187480), (714, 175674000), (720, 174210050), (736, 170422875), (750, 167241648), (760, 165041100), (765, 163962400), (782, 160398000), (798, 157182000), (800, 156789045), (804, 156009000), (805, 155815200), (816, 153714750), (828, 151487000), (840, 149322900), (850, 147566160), (855, 146703200), (874, 143514000), (875, 143349984), (900, 139368040), (912, 137534250), (920, 136338300), (938, 133722000), (950, 132032880), (952, 131755500), (966, 129846000), (969, 129444000), (1000, 125431236), (1005, 124807200), (1008, 124435750), (1020, 122971800), (1035, 121189600), (1050, 119458320), (1064, 117886500), (1071, 117116000), (1072, 117006750), (1104, 113615250), (1120, 111992175), (1125, 111494432), (1139, 110124000), (1140, 110027400), (1150, 109070640), (1173, 106932000), (1190, 105404400), (1197, 104788000), (1200, 104526030), (1206, 104006000), (1224, 102476500), (1260, 99548600), (1273, 98532000), (1275, 98377440), (1288, 97384500), (1292, 97083000), (1311, 95676000), (1330, 94309200), (1340, 93605400), (1360, 92228850), (1368, 91689500), (1380, 90892200), (1400, 89593740), (1407, 89148000), (1425, 88021920), (1428, 87837000), (1440, 87105025), (1449, 86564000), (1500, 83620824), (1520, 82520550), (1530, 81981200), (1541, 81396000), (1564, 80199000), (1575, 79638880), (1596, 78591000), (1608, 78004500), (1610, 77907600), (1615, 77666400), (1632, 76857375), (1656, 75743500), (1675, 74884320), (1680, 74661450), (1700, 73783080), (1710, 73351600), (1725, 72713760), (1748, 71757000), (1750, 71674992), (1785, 70269600), (1800, 69684020), (1824, 68767125), (1840, 68169150), (1876, 66861000), (1900, 66016440), (1904, 65877750), (1932, 64923000), (1938, 64722000), (1955, 64159200), (1995, 62872800), (2000, 62715618), (2010, 62403600), (2016, 62217875), (2040, 61485900), (2070, 60594800), (2100, 59729160), (2125, 59026464), (2128, 58943250), (2142, 58558000), (2144, 58503375), (2185, 57405600), (2208, 56807625), (2250, 55747216), (2261, 55476000), (2278, 55062000), (2280, 55013700), (2300, 54535320), (2345, 53488800), (2346, 53466000), (2375, 52813152), (2380, 52702200), (2394, 52394000), (2400, 52263015), (2412, 52003000), (2415, 51938400), (2448, 51238250), (2520, 49774300), (2546, 49266000), (2550, 49188720), (2576, 48692250), (2584, 48541500), (2622, 47838000), (2625, 47783328), (2660, 47154600), (2680, 46802700), (2720, 46114425), (2736, 45844750), (2737, 45828000), (2760, 45446100), (2800, 44796870), (2814, 44574000), (2850, 44010960), (2856, 43918500), (2875, 43628256), (2898, 43282000), (2907, 43148000), (2975, 42161760), (3000, 41810412), (3015, 41602400), (3040, 41260275), (3059, 41004000), (3060, 40990600), (3082, 40698000), (3128, 40099500), (3150, 39819440), (3192, 39295500), (3216, 39002250), (3220, 38953800), (3230, 38833200), (3312, 37871750), (3325, 37723680), (3350, 37442160), (3360, 37330725), (3400, 36891540), (3417, 36708000), (3420, 36675800), (3450, 36356880), (3496, 35878500), (3500, 35837496), (3519, 35644000), (3570, 35134800), (3600, 34842010), (3680, 34084575), (3752, 33430500), (3800, 33008220), (3808, 32938875), (3819, 32844000), (3825, 32792480), (3864, 32461500), (3876, 32361000), (3910, 32079600), (3933, 31892000), (3990, 31436400), (4000, 31357809), (4020, 31201800), (4025, 31163040), (4080, 30742950), (4140, 30297400), (4200, 29864580), (4221, 29716000), (4250, 29513232), (4256, 29471625), (4275, 29340640), (4284, 29279000), (4370, 28702800), (4500, 27873608), (4522, 27738000), (4556, 27531000), (4560, 27506850), (4600, 27267660), (4623, 27132000), (4690, 26744400), (4692, 26733000), (4750, 26406576), (4760, 26351100), (4788, 26197000), (4824, 26001500), (4830, 25969200), (4845, 25888800), (4896, 25619125), (5025, 24961440), (5040, 24887150), (5092, 24633000), (5100, 24594360), (5152, 24346125), (5168, 24270750), (5175, 24237920), (5244, 23919000), (5250, 23891664), (5320, 23577300), (5355, 23423200), (5360, 23401350), (5472, 22922375), (5474, 22914000), (5520, 22723050), (5600, 22398435), (5628, 22287000), (5695, 22024800), (5700, 22005480), (5712, 21959250), (5750, 21814128), (5796, 21641000), (5814, 21574000), (5865, 21386400), (5950, 21080880), (5985, 20957600), (6000, 20905206), (6030, 20801200), (6118, 20502000), (6120, 20495300), (6164, 20349000), (6256, 20049750), (6300, 19909720), (6365, 19706400), (6375, 19675488), (6384, 19647750), (6432, 19501125), (6440, 19476900), (6460, 19416600), (6555, 19135200), (6624, 18935875), (6650, 18861840), (6700, 18721080), (6783, 18492000), (6800, 18445770), (6834, 18354000), (6840, 18337900), (6900, 18178440), (6992, 17939250), (7000, 17918748), (7035, 17829600), (7038, 17822000), (7125, 17604384), (7140, 17567400), (7200, 17421005), (7245, 17312800), (7429, 16884000), (7504, 16715250), (7600, 16504110), (7638, 16422000), (7650, 16396240), (7705, 16279200), (7728, 16230750), (7752, 16180500), (7820, 16039800), (7866, 15946000), (7875, 15927776), (7973, 15732000), (7980, 15718200), (8040, 15600900), (8050, 15581520), (8075, 15533280), (8160, 15371475), (8211, 15276000), (8280, 15148700), (8375, 14976864), (8400, 14932290), (8442, 14858000), (8500, 14756616), (8550, 14670320), (8568, 14639500), (8625, 14542752), (8740, 14351400), (8911, 14076000), (8925, 14053920), (9000, 13936804), (9044, 13869000), (9112, 13765500), (9120, 13753425), (9177, 13668000), (9200, 13633830), (9246, 13566000), (9380, 13372200), (9384, 13366500), (9500, 13203288), (9520, 13175550), (9576, 13098500), (9648, 13000750), (9660, 12984600), (9690, 12944400), (9775, 12831840), (9975, 12574560), (10050, 12480720), (10080, 12443575), (10184, 12316500), (10200, 12297180), (10251, 12236000), (10336, 12135375), (10350, 12118960), (10488, 11959500), (10500, 11945832), (10640, 11788650), (10710, 11711600), (10720, 11700675), (10787, 11628000), (10925, 11481120), (10948, 11457000), (11040, 11361525), (11256, 11143500), (11305, 11095200), (11390, 11012400), (11400, 11002740), (11424, 10979625), (11457, 10948000), (11500, 10907064), (11592, 10820500), (11628, 10787000), (11725, 10697760), (11730, 10693200), (11900, 10540440), (11970, 10478800), (12000, 10452603), (12060, 10400600), (12075, 10387680), (12236, 10251000), (12240, 10247650), (12328, 10174500), (12512, 10024875), (12600, 9954860), (12730, 9853200), (12750, 9837744), (12768, 9823875), (12880, 9738450), (12920, 9708300), (13110, 9567600), (13300, 9430920), (13400, 9360540), (13566, 9246000), (13600, 9222885), (13668, 9177000), (13680, 9168950), (13685, 9165600), (13800, 9089220), (13869, 9044000), (13984, 8969625), (14000, 8959374), (14070, 8914800), (14076, 8911000), (14250, 8802192), (14280, 8783700), (14490, 8656400), (14535, 8629600), (14858, 8442000), (14875, 8432352), (15008, 8357625), (15075, 8320480), (15200, 8252055), (15276, 8211000), (15295, 8200800), (15300, 8198120), (15410, 8139600), (15456, 8115375), (15504, 8090250), (15640, 8019900), (15732, 7973000), (15750, 7963888), (15946, 7866000), (15960, 7859100), (16080, 7800450), (16100, 7790760), (16150, 7766640), (16422, 7638000), (16560, 7574350), (16625, 7544736), (16750, 7488432), (16800, 7466145), (16884, 7429000), (17000, 7378308), (17085, 7341600), (17100, 7335160), (17136, 7319750), (17250, 7271376), (17480, 7175700), (17595, 7128800), (17822, 7038000), (17850, 7026960), (18000, 6968402), (18088, 6934500), (18224, 6882750), (18354, 6834000), (18400, 6816915), (18492, 6783000), (18760, 6686100), (18768, 6683250), (19000, 6601644), (19040, 6587775), (19095, 6568800), (19125, 6558496), (19152, 6549250), (19296, 6500375), (19320, 6492300), (19380, 6472200), (19550, 6415920), (19665, 6378400), (19950, 6287280), (20100, 6240360), (20125, 6232608), (20349, 6164000), (20368, 6158250), (20400, 6148590), (20502, 6118000), (20700, 6059480), (20976, 5979750), (21000, 5972916), (21105, 5943200), (21280, 5894325), (21375, 5868128), (21420, 5855800), (21574, 5814000), (21641, 5796000), (21850, 5740560), (21896, 5728500), (22287, 5628000), (22512, 5571750), (22610, 5547600), (22780, 5506200), (22800, 5501370), (22914, 5474000), (23000, 5453532), (23115, 5426400), (23184, 5410250), (23256, 5393500), (23450, 5348880), (23460, 5346600), (23800, 5270220), (23919, 5244000), (23940, 5239400), (24120, 5200300), (24150, 5193840), (24225, 5177760), (24472, 5125500), (24480, 5123825), (24633, 5092000), (24656, 5087250), (25125, 4992288), (25200, 4977430), (25460, 4926600), (25500, 4918872), (25760, 4869225), (25840, 4854150), (25875, 4847584), (26197, 4788000), (26220, 4783800), (26600, 4715460), (26733, 4692000), (26775, 4684640), (26800, 4680270), (27132, 4623000), (27336, 4588500), (27360, 4584475), (27370, 4582800), (27531, 4556000), (27600, 4544610), (27738, 4522000), (28000, 4479687), (28140, 4457400), (28152, 4455500), (28475, 4404960), (28500, 4401096), (28560, 4391850), (28980, 4328200), (29070, 4314800), (29279, 4284000), (29325, 4277280), (29716, 4221000), (29750, 4216176), (29925, 4191520), (30150, 4160240), (30552, 4105500), (30590, 4100400), (30600, 4099060), (30820, 4069800), (31008, 4045125), (31280, 4009950), (31464, 3986500), (31500, 3981944), (31825, 3941280), (31892, 3933000), (31920, 3929550), (32160, 3900225), (32200, 3895380), (32300, 3883320), (32361, 3876000), (32775, 3827040), (32844, 3819000), (33120, 3787175), (33250, 3772368), (33500, 3744216), (33768, 3714500), (33915, 3698400), (34000, 3689154), (34170, 3670800), (34200, 3667580), (34272, 3659875), (34500, 3635688), (34960, 3587850), (35175, 3565920), (35190, 3564400), (35644, 3519000), (35700, 3513480), (36000, 3484201), (36176, 3467250), (36225, 3462560), (36448, 3441375), (36708, 3417000), (36984, 3391500), (37145, 3376800), (37520, 3343050), (37536, 3341625), (38000, 3300822), (38190, 3284400), (38250, 3279248), (38304, 3274625), (38525, 3255840), (38640, 3246150), (38760, 3236100), (39100, 3207960), (39330, 3189200), (39865, 3146400), (39900, 3143640), (40200, 3120180), (40250, 3116304), (40375, 3106656), (40698, 3082000), (40736, 3079125), (40800, 3074295), (41004, 3059000), (41055, 3055200), (41400, 3029740), (41952, 2989875), (42000, 2986458), (42210, 2971600), (42750, 2934064), (42840, 2927900), (43148, 2907000), (43282, 2898000), (43700, 2870280), (43792, 2864250), (44555, 2815200), (44574, 2814000), (44625, 2810784), (45024, 2785875), (45220, 2773800), (45560, 2753100), (45600, 2750685), (45828, 2737000), (45885, 2733600), (46000, 2726766), (46230, 2713200), (46368, 2705125), (46512, 2696750), (46900, 2674440), (46920, 2673300), (47600, 2635110), (47838, 2622000), (47880, 2619700), (48240, 2600150), (48300, 2596920), (48450, 2588880), (48875, 2566368), (48944, 2562750), (49266, 2546000), (49312, 2543625), (49875, 2514912), (50250, 2496144), (50400, 2488715), (50920, 2463300), (51000, 2459436), (51255, 2447200), (51680, 2427075), (51750, 2423792), (52003, 2412000), (52394, 2394000), (52440, 2391900), (53200, 2357730), (53466, 2346000), (53550, 2342320), (53600, 2340135), (53935, 2325600), (54264, 2311500), (54625, 2296224), (54672, 2294250), (54740, 2291400), (55062, 2278000), (55200, 2272305), (55476, 2261000), (56280, 2228700), (56304, 2227750), (56525, 2219040), (56950, 2202480), (57000, 2200548), (57120, 2195925), (57285, 2189600), (57960, 2164100), (58140, 2157400), (58558, 2142000), (58625, 2139552), (58650, 2138640), (59432, 2110500), (59500, 2108088), (59850, 2095760), (60300, 2080120), (60375, 2077536), (61104, 2052750), (61180, 2050200), (61200, 2049530), (61640, 2034900), (62560, 2004975), (62928, 1993250), (63000, 1990972), (63650, 1970640), (63784, 1966500), (63840, 1964775), (64400, 1947690), (64600, 1941660), (64722, 1938000), (64923, 1932000), (65550, 1913520), (65688, 1909500), (66500, 1886184), (66861, 1876000), (67000, 1872108), (67536, 1857250), (67830, 1849200), (68000, 1844577), (68340, 1835400), (68400, 1833790), (68425, 1833120), (69000, 1817844), (69345, 1808800), (69920, 1793925), (70350, 1782960), (70380, 1782200), (71288, 1759500), (71400, 1756740), (71757, 1748000), (72352, 1733625), (72450, 1731280), (72675, 1725920), (73416, 1708500), (73968, 1695750), (74290, 1688400), (75040, 1671525), (75375, 1664096), (76000, 1650411), (76380, 1642200), (76475, 1640160), (76500, 1639624), (77050, 1627920), (77280, 1623075), (77520, 1618050), (78200, 1603980), (78591, 1596000), (78660, 1594600), (79730, 1573200), (79800, 1571820), (80199, 1564000), (80400, 1560090), (80500, 1558152), (80750, 1553328), (81396, 1541000), (82008, 1529500), (82110, 1527600), (82800, 1514870), (84000, 1493229), (84420, 1485800), (85425, 1468320), (85500, 1467032), (85680, 1463950), (86296, 1453500), (86564, 1449000), (87400, 1435140), (87584, 1432125), (87837, 1428000), (87975, 1425760), (89110, 1407600), (89148, 1407000), (89250, 1405392), (90440, 1386900), (91120, 1376550), (91656, 1368500), (91770, 1366800), (92000, 1363383), (92460, 1356600), (93024, 1348375), (93800, 1337220), (93840, 1336650), (95200, 1317555), (95475, 1313760), (95676, 1311000), (95760, 1309850), (96480, 1300075), (96600, 1298460), (96900, 1294440), (97083, 1292000), (97750, 1283184), (97888, 1281375), (98325, 1275680), (98532, 1273000), (99750, 1257456), (100500, 1248072), (101745, 1232800), (101840, 1231650), (102000, 1229718), (102510, 1223600), (103500, 1211896), (104006, 1206000), (104788, 1197000), (104880, 1195950), (105525, 1188640), (106400, 1178865), (106932, 1173000), (107100, 1171160), (107870, 1162800), (108205, 1159200), (108528, 1155750), (109250, 1148112), (109344, 1147125), (109480, 1145700), (110124, 1139000), (110952, 1130500), (111435, 1125600), (112560, 1114350), (112608, 1113875), (113050, 1109520), (113900, 1101240), (114000, 1100274), (114570, 1094800), (115575, 1085280), (115920, 1082050), (116280, 1078700), (117116, 1071000), (117250, 1069776), (117300, 1069320), (118864, 1055250), (119000, 1054044), (119595, 1048800), (119700, 1047880), (120600, 1040060), (120750, 1038768), (121125, 1035552), (122208, 1026375), (122360, 1025100), (122400, 1024765), (123165, 1018400), (123280, 1017450), (125856, 996625), (126000, 995486), (127300, 985320), (127568, 983250), (128800, 973845), (129200, 970830), (129444, 969000), (129846, 966000), (130985, 957600), (131100, 956760), (131376, 954750), (133000, 943092), (133665, 938400), (133722, 938000), (133875, 936928), (134000, 936054), (135072, 928625), (135660, 924600), (136680, 917700), (136800, 916895), (136850, 916560), (137655, 911200), (138000, 908922), (138690, 904400), (140700, 891480), (140760, 891100), (142375, 880992), (142576, 879750), (142800, 878370), (143514, 874000), (144900, 865640), (145350, 862960), (146395, 856800), (146625, 855456), (146832, 854250), (147936, 847875), (148580, 844200), (149625, 838304), (150750, 832048), (151487, 828000), (152760, 821100), (152950, 820080), (153000, 819812), (154100, 813960), (155040, 809025), (156009, 804000), (156400, 801990), (157182, 798000), (157320, 797300), (159125, 788256), (159460, 786600), (159600, 785910), (160398, 782000), (160800, 780045), (161000, 779076), (161500, 776664), (161805, 775200), (162792, 770500), (163875, 765408), (164016, 764750), (164220, 763800), (165600, 757435), (168840, 742900), (169575, 739680), (170850, 734160), (171000, 733516), (171360, 731975), (172592, 726750), (173128, 724500), (174800, 717570), (175674, 714000), (175875, 713184), (175950, 712880), (178220, 703800), (178296, 703500), (178500, 702696), (180880, 693450), (181125, 692512), (182240, 688275), (183312, 684250), (183379, 684000), (183540, 683400), (184920, 678300), (185725, 675360), (187600, 668610), (187680, 668325), (190950, 656880), (191352, 655500), (191520, 654925), (192625, 651168), (193200, 649230), (193800, 647220), (194166, 646000), (194769, 644000), (195500, 641592), (196650, 637840), (197064, 636500), (199325, 629280), (199500, 628728), (201000, 624036), (203490, 616400), (203680, 615825), (204000, 614859), (204953, 612000), (205020, 611800), (205275, 611040), (207000, 605948), (208012, 603000), (209576, 598500), (209760, 597975), (211050, 594320), (213864, 586500), (214200, 585580), (215740, 581400), (216410, 579600), (217056, 577875), (218500, 574056), (218960, 572850), (220248, 569500), (221904, 565250), (222775, 563040), (222870, 562800), (225120, 557175), (226100, 554760), (227800, 550620), (228000, 550137), (229140, 547400), (229425, 546720), (231150, 542640), (231840, 541025), (232560, 539350), (234232, 535500), (234500, 534888), (234600, 534660), (235773, 532000), (237728, 527625), (238000, 527022), (239190, 524400), (239400, 523940), (241200, 520030), (241500, 519384), (242250, 517776), (244720, 512550), (246330, 509200), (246560, 508725), (252000, 497743), (254600, 492660), (255136, 491625), (256275, 489440), (258400, 485415), (258888, 484500), (259692, 483000), (260015, 482400), (261970, 478800), (262200, 478380), (262752, 477375), (263511, 476000), (266000, 471546), (267330, 469200), (267444, 469000), (267750, 468464), (268000, 468027), (269675, 465120), (271320, 462300), (273360, 458850), (273700, 458280), (275310, 455600), (276000, 454461), (277380, 452200), (281400, 445740), (281520, 445550), (282625, 443808), (284750, 440496), (285152, 439875), (285600, 439185), (286425, 437920), (287028, 437000), (289800, 432820), (290700, 431480), (292790, 428400), (293250, 427728), (293664, 427125), (297160, 422100), (299250, 419152), (301500, 416024), (302974, 414000), (305520, 410550), (305900, 410040), (306000, 409906), (308200, 406980), (312018, 402000), (312800, 400995), (314364, 399000), (314640, 398650), (318250, 394128), (318920, 393300), (319200, 392955), (320796, 391000), (322000, 389538), (323000, 388332), (323610, 387600), (324615, 386400), (325584, 385250), (327750, 382704), (328032, 382375), (328440, 381900), (334305, 375200), (337680, 371450), (339150, 369840), (341700, 367080), (342000, 366758), (342125, 366624), (345184, 363375), (346256, 362250), (346725, 361760), (349600, 358785), (351348, 357000), (351750, 356592), (351900, 356440)]