100039212000

素因数分解:

$2^5\times 3^6\times 5^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{29}}^1$

素因数の和:105

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 54, 56, 58, 60, 63, 65, 70, 72, 75, 78, 80, 81, 84, 87, 90, 91, 96, 100, 104, 105, 108, 112, 116, 117, 120, 125, 126, 130, 135, 140, 144, 145, 150, 156, 160, 162, 168, 169, 174, 175, 180, 182, 189, 195, 200, 203, 208, 210, 216, 224, 225, 232, 234, 240, 243, 250, 252, 260, 261, 270, 273, 280, 288, 290, 300, 312, 315, 324, 325, 336, 338, 348, 350, 351, 360, 364, 375, 377, 378, 390, 400, 405, 406, 416, 420, 432, 435, 450, 455, 464, 468, 480, 486, 500, 504, 507, 520, 522, 525, 540, 546, 560, 567, 580, 585, 600, 609, 624, 630, 648, 650, 672, 675, 676, 696, 700, 702, 720, 725, 728, 729, 750, 754, 756, 780, 783, 800, 810, 812, 819, 840, 845, 864, 870, 875, 900, 910, 928, 936, 945, 972, 975, 1000, 1008, 1014, 1015, 1040, 1044, 1050, 1053, 1080, 1092, 1120, 1125, 1131, 1134, 1160, 1170, 1183, 1200, 1215, 1218, 1248, 1260, 1296, 1300, 1305, 1350, 1352, 1365, 1392, 1400, 1404, 1440, 1450, 1456, 1458, 1500, 1508, 1512, 1521, 1560, 1566, 1575, 1620, 1624, 1625, 1638, 1680, 1690, 1701, 1740, 1750, 1755, 1800, 1820, 1827, 1872, 1885, 1890, 1944, 1950, 2000, 2016, 2025, 2028, 2030, 2080, 2088, 2100, 2106, 2160, 2175, 2184, 2250, 2262, 2268, 2275, 2320, 2340, 2349, 2366, 2400, 2430, 2436, 2457, 2520, 2535, 2592, 2600, 2610, 2625, 2639, 2700, 2704, 2730, 2784, 2800, 2808, 2835, 2900, 2912, 2916, 2925, 3000, 3016, 3024, 3042, 3045, 3120, 3132, 3150, 3159, 3240, 3248, 3250, 3276, 3360, 3375, 3380, 3393, 3402, 3480, 3500, 3510, 3549, 3600, 3625, 3640, 3645, 3654, 3744, 3770, 3780, 3888, 3900, 3915, 4000, 4050, 4056, 4060, 4095, 4176, 4200, 4212, 4225, 4320, 4350, 4368, 4500, 4524, 4536, 4550, 4563, 4640, 4680, 4698, 4725, 4732, 4860, 4872, 4875, 4901, 4914, 5040, 5070, 5075, 5103, 5200, 5220, 5250, 5265, 5278, 5400, 5408, 5460, 5481, 5600, 5616, 5655, 5670, 5800, 5832, 5850, 5915, 6000, 6032, 6048, 6075, 6084, 6090, 6240, 6264, 6300, 6318, 6480, 6496, 6500, 6525, 6552, 6750, 6760, 6786, 6804, 6825, 6960, 7000, 7020, 7047, 7098, 7200, 7250, 7280, 7290, 7308, 7371, 7540, 7560, 7605, 7776, 7800, 7830, 7875, 7917, 8100, 8112, 8120, 8190, 8352, 8400, 8424, 8450, 8505, 8700, 8736, 8775, 9000, 9048, 9072, 9100, 9126, 9135, 9360, 9396, 9425, 9450, 9464, 9477, 9720, 9744, 9750, 9802, 9828, 10080, 10125, 10140, 10150, 10179, 10206, 10400, 10440, 10500, 10530, 10556, 10647, 10800, 10875, 10920, 10962, 11232, 11310, 11340, 11375, 11600, 11664, 11700, 11745, 11830, 12000, 12064, 12150, 12168, 12180, 12285, 12528, 12600, 12636, 12675, 12960, 13000, 13050, 13104, 13195, 13500, 13520, 13572, 13608, 13650, 13689, 13920, 14000, 14040, 14094, 14175, 14196, 14500, 14560, 14580, 14616, 14625, 14703, 14742, 15080, 15120, 15210, 15225, 15600, 15660, 15750, 15795, 15834, 16200, 16224, 16240, 16380, 16443, 16800, 16848, 16900, 16965, 17010, 17400, 17550, 17745, 18000, 18096, 18144, 18200, 18225, 18252, 18270, 18720, 18792, 18850, 18900, 18928, 18954, 19440, 19488, 19500, 19575, 19604, 19656, 20250, 20280, 20300, 20358, 20412, 20475, 20880, 21000, 21060, 21112, 21125, 21141, 21294, 21600, 21750, 21840, 21924, 22113, 22620, 22680, 22750, 22815, 23200, 23328, 23400, 23490, 23625, 23660, 23751, 24300, 24336, 24360, 24505, 24570, 25056, 25200, 25272, 25350, 25375, 25515, 26000, 26100, 26208, 26325, 26390, 27000, 27040, 27144, 27216, 27300, 27378, 27405, 28000, 28080, 28188, 28275, 28350, 28392, 29000, 29160, 29232, 29250, 29406, 29484, 29575, 30160, 30240, 30375, 30420, 30450, 30537, 31200, 31320, 31500, 31590, 31668, 31941, 32400, 32480, 32625, 32760, 32886, 33696, 33800, 33930, 34020, 34125, 34307, 34800, 35100, 35235, 35490, 36000, 36192, 36400, 36450, 36504, 36540, 36855, 37584, 37700, 37800, 37856, 37908, 38025, 38880, 39000, 39150, 39208, 39312, 39585, 40500, 40560, 40600, 40716, 40824, 40950, 41067, 41760, 42000, 42120, 42224, 42250, 42282, 42525, 42588, 43500, 43680, 43848, 43875, 44109, 44226, 45240, 45360, 45500, 45630, 45675, 46800, 46980, 47125, 47250, 47320, 47385, 47502, 48600, 48672, 48720, 49010, 49140, 49329, 50400, 50544, 50700, 50750, 50895, 51030, 52000, 52200, 52650, 52780, 53235, 54000, 54288, 54432, 54600, 54756, 54810, 56160, 56376, 56550, 56700, 56784, 58000, 58320, 58464, 58500, 58725, 58812, 58968, 59150, 60320, 60750, 60840, 60900, 61074, 61425, 62640, 63000, 63180, 63336, 63375, 63882, 64800, 65250, 65520, 65772, 65975, 66339, 67600, 67860, 68040, 68250, 68445, 68614, 69600, 70200, 70470, 70875, 70980, 71253, 72800, 72900, 73008, 73080, 73515, 73710, 75168, 75400, 75600, 75816, 76050, 76125, 78000, 78300, 78416, 78624, 78975, 79170, 81000, 81120, 81200, 81432, 81648, 81900, 82134, 82215, 84000, 84240, 84448, 84500, 84564, 84825, 85050, 85176, 87000, 87696, 87750, 88218, 88452, 88725, 90480, 90720, 91000, 91125, 91260, 91350, 91611, 93600, 93960, 94250, 94500, 94640, 94770, 95004, 95823, 97200, 97440, 97875, 98020, 98280, 98658, 101088, 101400, 101500, 101790, 102060, 102375, 102921, 104400, 105300, 105560, 105705, 106470, 108000, 108576, 109200, 109512, 109620, 110565, 112752, 113100, 113400, 113568, 114075, 116000, 116640, 117000, 117450, 117624, 117936, 118300, 118755, 121500, 121680, 121800, 122148, 122525, 122850, 123201, 125280, 126000, 126360, 126672, 126750, 127575, 127764, 130500, 131040, 131544, 131625, 131950, 132327, 132678, 135200, 135720, 136080, 136500, 136890, 137025, 137228, 140400, 140940, 141375, 141750, 141960, 142506, 145800, 146016, 146160, 147030, 147420, 147875, 147987, 150800, 151200, 151632, 152100, 152250, 152685, 156000, 156600, 156832, 157950, 158340, 159705, 162000, 162400, 162864, 163296, 163800, 164268, 164430, 168480, 169000, 169128, 169650, 170100, 170352, 171535, 174000, 175392, 175500, 176175, 176436, 176904, 177450, 180960, 182000, 182250, 182520, 182700, 183222, 184275, 187920, 188500, 189000, 189280, 189540, 190008, 190125, 191646, 194400, 195750, 196040, 196560, 197316, 197925, 202800, 203000, 203580, 204120, 204750, 205335, 205842, 208800, 210600, 211120, 211410, 212625, 212940, 213759, 218400, 219024, 219240, 220545, 221130, 225504, 226200, 226800, 228150, 228375, 234000, 234900, 235248, 235872, 236600, 236925, 237510, 243000, 243360, 243600, 244296, 245050, 245700, 246402, 246645, 252000, 252720, 253344, 253500, 254475, 255150, 255528, 261000, 263088, 263250, 263900, 264654, 265356, 266175, 271440, 272160, 273000, 273780, 274050, 274456, 274833, 280800, 281880, 282750, 283500, 283920, 285012, 287469, 291600, 292320, 293625, 294060, 294840, 295750, 295974, 301600, 303264, 304200, 304500, 305370, 307125, 308763, 313200, 315900, 316680, 319410, 324000, 325728, 327600, 328536, 328860, 329875, 331695, 338000, 338256, 339300, 340200, 340704, 342225, 343070, 348000, 351000, 352350, 352872, 353808, 354900, 356265, 364000, 364500, 365040, 365400, 366444, 367575, 368550, 375840, 377000, 378000, 379080, 380016, 380250, 383292, 391500, 392080, 393120, 394632, 394875, 395850, 396981, 405600, 406000, 407160, 408240, 409500, 410670, 411075, 411684, 421200, 422240, 422820, 424125, 425250, 425880, 427518, 438048, 438480, 441090, 442260, 443625, 452400, 453600, 456300, 456750, 458055, 468000, 469800, 470496, 473200, 473850, 475020, 479115, 486000, 487200, 488592, 490100, 491400, 492804, 493290, 505440, 507000, 508950, 510300, 511056, 514605, 522000, 526176, 526500, 527800, 528525, 529308, 530712, 532350, 542880, 546000, 547560, 548100, 548912, 549666, 552825, 563760, 565500, 567000, 567840, 570024, 570375, 574938, 583200, 587250, 588120, 589680, 591500, 591948, 593775, 608400, 609000, 610740, 612625, 614250, 616005, 617526, 626400, 631800, 633360, 637875, 638820, 641277, 655200, 657072, 657720, 659750, 661635, 663390, 676000, 676512, 678600, 680400, 684450, 685125, 686140, 702000, 704700, 705744, 707616, 709800, 712530, 729000, 730080, 730800, 732888, 735150, 737100, 739935, 754000, 756000, 758160, 760032, 760500, 763425, 766584, 783000, 784160, 789264, 789750, 791700, 793962, 798525, 812000, 814320, 816480, 819000, 821340, 822150, 823368, 842400, 845640, 848250, 850500, 851760, 855036, 857675, 862407, 876960, 880875, 882180, 884520, 887250, 904800, 912600, 913500, 916110, 921375, 926289, 939600, 946400, 947700, 950040, 958230, 972000, 977184, 980200, 982800, 985608, 986580, 989625, 1014000, 1017900, 1020600, 1022112, 1026675, 1029210, 1044000, 1053000, 1055600, 1057050, 1058616, 1061424, 1064700, 1068795, 1092000, 1095120, 1096200, 1097824, 1099332, 1102725, 1105650, 1127520, 1131000, 1134000, 1140048, 1140750, 1149876, 1174500, 1176240, 1179360, 1183000, 1183896, 1184625, 1187550, 1190943, 1216800, 1218000, 1221480, 1225250, 1228500, 1232010, 1233225, 1235052, 1263600, 1266720, 1272375, 1275750, 1277640, 1282554, 1314144, 1315440, 1319500, 1323270, 1326780, 1330875, 1357200, 1360800, 1368900, 1370250, 1372280, 1374165, 1404000, 1409400, 1411488, 1419600, 1425060, 1437345, 1458000, 1461600, 1465776, 1470300, 1474200, 1479870, 1508000, 1516320, 1521000, 1526850, 1533168, 1543815, 1566000, 1578528, 1579500, 1583400, 1587924, 1597050, 1628640, 1638000, 1642680, 1644300, 1646736, 1658475, 1691280, 1696500, 1701000, 1703520, 1710072, 1711125, 1715350, 1724814, 1761750, 1764360, 1769040, 1774500, 1781325, 1825200, 1827000, 1832220, 1837875, 1842750, 1852578, 1879200, 1895400, 1900080, 1916460, 1923831, 1960400, 1965600, 1971216, 1973160, 1979250, 1984905, 2028000, 2035800, 2041200, 2053350, 2055375, 2058420, 2106000, 2111200, 2114100, 2117232, 2122848, 2129400, 2137590, 2190240, 2192400, 2198664, 2205450, 2211300, 2262000, 2268000, 2280096, 2281500, 2290275, 2299752, 2349000, 2352480, 2366000, 2367792, 2369250, 2375100, 2381886, 2395575, 2436000, 2442960, 2450500, 2457000, 2464020, 2466450, 2470104, 2527200, 2544750, 2551500, 2555280, 2565108, 2573025, 2630880, 2639000, 2642625, 2646540, 2653560, 2661750, 2714400, 2737800, 2740500, 2744560, 2748330, 2764125, 2778867, 2818800, 2839200, 2850120, 2874690, 2916000, 2931552, 2940600, 2948400, 2959740, 2968875, 3042000, 3053700, 3066336, 3080025, 3087630, 3132000, 3159000, 3166800, 3175848, 3194100, 3206385, 3276000, 3285360, 3288600, 3293472, 3308175, 3316950, 3382560, 3393000, 3402000, 3420144, 3422250, 3430700, 3449628, 3523500, 3528720, 3538080, 3549000, 3562650, 3572829, 3650400, 3654000, 3664440, 3675750, 3685500, 3699675, 3705156, 3790800, 3800160, 3817125, 3832920, 3847662, 3920800, 3942432, 3946320, 3958500, 3969810, 3992625, 4071600, 4082400, 4106700, 4110750, 4116840, 4212000, 4228200, 4234464, 4258800, 4275180, 4288375, 4312035, 4384800, 4397328, 4410900, 4422600, 4524000, 4563000, 4580550, 4599504, 4631445, 4698000, 4732000, 4735584, 4738500, 4750200, 4763772, 4791150, 4885920, 4901000, 4914000, 4928040, 4932900, 4940208, 5089500, 5103000, 5110560, 5130216, 5133375, 5146050, 5278000, 5285250, 5293080, 5307120, 5323500, 5343975, 5475600, 5481000, 5489120, 5496660, 5513625, 5528250, 5557734, 5637600, 5700240, 5749380, 5881200, 5896800, 5919480, 5937750, 5954715, 6084000, 6107400, 6160050, 6166125, 6175260, 6318000, 6333600, 6351696, 6388200, 6412770, 6570720, 6577200, 6616350, 6633900, 6786000, 6804000, 6840288, 6844500, 6861400, 6870825, 6899256, 7047000, 7057440, 7098000, 7125300, 7145658, 7186725, 7308000, 7328880, 7351500, 7371000, 7399350, 7410312, 7581600, 7634250, 7665840, 7695324, 7719075, 7892640, 7917000, 7939620, 7985250, 8143200, 8213400, 8221500, 8233680, 8292375, 8336601, 8456400, 8517600, 8550360, 8576750, 8624070, 8794656, 8821800, 8845200, 8906625, 9126000, 9161100, 9199008, 9262890, 9396000, 9477000, 9500400, 9527544, 9582300, 9619155, 9802000, 9828000, 9856080, 9865800, 9880416, 9924525, 10179000, 10206000, 10260432, 10266750, 10292100, 10556000, 10570500, 10586160, 10614240, 10647000, 10687950, 10951200, 10962000, 10993320, 11027250, 11056500, 11115468, 11400480, 11451375, 11498760, 11762400, 11838960, 11875500, 11909430, 11977875, 12214800, 12320100, 12332250, 12350520, 12636000, 12703392, 12776400, 12825540, 12865125, 13154400, 13232700, 13267800, 13572000, 13689000, 13722800, 13741650, 13798512, 13894335, 14094000, 14196000, 14250600, 14291316, 14373450, 14657760, 14703000, 14742000, 14798700, 14820624, 15268500, 15331680, 15390648, 15400125, 15438150, 15834000, 15879240, 15970500, 16031925, 16426800, 16443000, 16467360, 16540875, 16584750, 16673202, 16912800, 17100720, 17153500, 17248140, 17643600, 17690400, 17813250, 17864145, 18252000, 18322200, 18498375, 18525780, 18954000, 19000800, 19055088, 19164600, 19238310, 19604000, 19712160, 19731600, 19849050, 20358000, 20412000, 20520864, 20533500, 20584200, 21141000, 21172320, 21294000, 21375900, 21560175, 21924000, 21986640, 22054500, 22113000, 22230936, 22902750, 22997520, 23157225, 23677920, 23751000, 23818860, 23955750, 24429600, 24640200, 24664500, 24701040, 25009803, 25552800, 25651080, 25730250, 26465400, 26535600, 26719875, 27378000, 27445600, 27483300, 27597024, 27788670, 28188000, 28501200, 28582632, 28746900, 29406000, 29484000, 29597400, 29641248, 29773575, 30537000, 30781296, 30800250, 30876300, 31668000, 31758480, 31941000, 32063850, 32853600, 32886000, 33081750, 33169500, 33346404, 34201440, 34307000, 34354125, 34496280, 35287200, 35626500, 35728290, 35933625, 36644400, 36996750, 37051560, 37908000, 38110176, 38329200, 38476620, 38595375, 39463200, 39698100, 40716000, 41067000, 41168400, 41683005, 42282000, 42588000, 42751800, 43120350, 43973280, 44109000, 44226000, 44461872, 45805500, 45995040, 46314450, 47502000, 47637720, 47911500, 48095775, 49280400, 49329000, 49402080, 49622625, 50019606, 51302160, 51460500, 52930800, 53071200, 53439750, 54756000, 54966600, 55577340, 57002400, 57165264, 57493800, 58812000, 59194800, 59547150, 61074000, 61562592, 61600500, 61752600, 63516960, 63882000, 64127700, 65772000, 66163500, 66339000, 66692808, 68614000, 68708250, 68992560, 69471675, 71253000, 71456580, 71867250, 73288800, 73993500, 74103120, 76658400, 76953240, 77190750, 79396200, 80159625, 82134000, 82336800, 83366010, 84564000, 85503600, 86240700, 88218000, 88452000, 88923744, 89320725, 91611000, 92628900, 95004000, 95275440, 95823000, 96191550, 98560800, 98658000, 99245250, 100039212, 102604320, 102921000, 105861600, 106879500, 107800875, 109933200, 111154680, 114330528, 114987600, 115786125, 118389600, 119094300, 122148000, 123201000, 123505200, 125049015, 127764000, 128255400, 132327000, 132678000, 133385616, 137228000, 137416500, 137985120, 138943350, 142506000, 142913160, 143734500, 147987000, 148206240, 148867875, 153906480, 154381500, 158792400, 160319250, 164268000, 166732020, 171007200, 172481400, 176436000, 178641450, 183222000, 185257800, 190550880, 191646000, 192383100, 197316000, 198490500, 200078424, 205842000, 208415025, 213759000, 215601750, 219866400, 222309360, 229975200, 231572250, 238188600, 240478875, 246402000, 247010400, 250098030, 256510800, 264654000, 265356000, 266771232, 274833000, 277886700, 285012000, 285826320, 287469000, 295974000, 297735750, 307812960, 308763000, 317584800, 320638500, 333464040, 344962800, 347358375, 357282900, 366444000, 370515600, 383292000, 384766200, 396981000, 400156848, 411684000, 416830050, 427518000, 431203500, 444618720, 446603625, 463144500, 476377200, 480957750, 492804000, 500196060, 513021600, 529308000, 549666000, 555773400, 571652640, 574938000, 591948000, 595471500, 617526000, 625245075, 641277000, 666928080, 689925600, 694716750, 714565800, 741031200, 769532400, 793962000, 800313696, 833660100, 855036000, 862407000, 893207250, 926289000, 952754400, 961915500, 1000392120, 1042075125, 1099332000, 1111546800, 1149876000, 1190943000, 1235052000, 1250490150, 1282554000, 1333856160, 1389433500, 1429131600, 1539064800, 1587924000, 1667320200, 1724814000, 1786414500, 1852578000, 1923831000, 2000784240, 2084150250, 2223093600, 2381886000, 2500980300, 2565108000, 2778867000, 2858263200, 3126225375, 3334640400, 3449628000, 3572829000, 3705156000, 3847662000, 4001568480, 4168300500, 4763772000, 5001960600, 5557734000, 6252450750, 6669280800, 7145658000, 7695324000, 8336601000, 10003921200, 11115468000, 12504901500, 14291316000, 16673202000, 20007842400, 25009803000, 33346404000, 50019606000, 100039212000]

約数ペア:

[(1, 100039212000), (2, 50019606000), (3, 33346404000), (4, 25009803000), (5, 20007842400), (6, 16673202000), (7, 14291316000), (8, 12504901500), (9, 11115468000), (10, 10003921200), (12, 8336601000), (13, 7695324000), (14, 7145658000), (15, 6669280800), (16, 6252450750), (18, 5557734000), (20, 5001960600), (21, 4763772000), (24, 4168300500), (25, 4001568480), (26, 3847662000), (27, 3705156000), (28, 3572829000), (29, 3449628000), (30, 3334640400), (32, 3126225375), (35, 2858263200), (36, 2778867000), (39, 2565108000), (40, 2500980300), (42, 2381886000), (45, 2223093600), (48, 2084150250), (50, 2000784240), (52, 1923831000), (54, 1852578000), (56, 1786414500), (58, 1724814000), (60, 1667320200), (63, 1587924000), (65, 1539064800), (70, 1429131600), (72, 1389433500), (75, 1333856160), (78, 1282554000), (80, 1250490150), (81, 1235052000), (84, 1190943000), (87, 1149876000), (90, 1111546800), (91, 1099332000), (96, 1042075125), (100, 1000392120), (104, 961915500), (105, 952754400), (108, 926289000), (112, 893207250), (116, 862407000), (117, 855036000), (120, 833660100), (125, 800313696), (126, 793962000), (130, 769532400), (135, 741031200), (140, 714565800), (144, 694716750), (145, 689925600), (150, 666928080), (156, 641277000), (160, 625245075), (162, 617526000), (168, 595471500), (169, 591948000), (174, 574938000), (175, 571652640), (180, 555773400), (182, 549666000), (189, 529308000), (195, 513021600), (200, 500196060), (203, 492804000), (208, 480957750), (210, 476377200), (216, 463144500), (224, 446603625), (225, 444618720), (232, 431203500), (234, 427518000), (240, 416830050), (243, 411684000), (250, 400156848), (252, 396981000), (260, 384766200), (261, 383292000), (270, 370515600), (273, 366444000), (280, 357282900), (288, 347358375), (290, 344962800), (300, 333464040), (312, 320638500), (315, 317584800), (324, 308763000), (325, 307812960), (336, 297735750), (338, 295974000), (348, 287469000), (350, 285826320), (351, 285012000), (360, 277886700), (364, 274833000), (375, 266771232), (377, 265356000), (378, 264654000), (390, 256510800), (400, 250098030), (405, 247010400), (406, 246402000), (416, 240478875), (420, 238188600), (432, 231572250), (435, 229975200), (450, 222309360), (455, 219866400), (464, 215601750), (468, 213759000), (480, 208415025), (486, 205842000), (500, 200078424), (504, 198490500), (507, 197316000), (520, 192383100), (522, 191646000), (525, 190550880), (540, 185257800), (546, 183222000), (560, 178641450), (567, 176436000), (580, 172481400), (585, 171007200), (600, 166732020), (609, 164268000), (624, 160319250), (630, 158792400), (648, 154381500), (650, 153906480), (672, 148867875), (675, 148206240), (676, 147987000), (696, 143734500), (700, 142913160), (702, 142506000), (720, 138943350), (725, 137985120), (728, 137416500), (729, 137228000), (750, 133385616), (754, 132678000), (756, 132327000), (780, 128255400), (783, 127764000), (800, 125049015), (810, 123505200), (812, 123201000), (819, 122148000), (840, 119094300), (845, 118389600), (864, 115786125), (870, 114987600), (875, 114330528), (900, 111154680), (910, 109933200), (928, 107800875), (936, 106879500), (945, 105861600), (972, 102921000), (975, 102604320), (1000, 100039212), (1008, 99245250), (1014, 98658000), (1015, 98560800), (1040, 96191550), (1044, 95823000), (1050, 95275440), (1053, 95004000), (1080, 92628900), (1092, 91611000), (1120, 89320725), (1125, 88923744), (1131, 88452000), (1134, 88218000), (1160, 86240700), (1170, 85503600), (1183, 84564000), (1200, 83366010), (1215, 82336800), (1218, 82134000), (1248, 80159625), (1260, 79396200), (1296, 77190750), (1300, 76953240), (1305, 76658400), (1350, 74103120), (1352, 73993500), (1365, 73288800), (1392, 71867250), (1400, 71456580), (1404, 71253000), (1440, 69471675), (1450, 68992560), (1456, 68708250), (1458, 68614000), (1500, 66692808), (1508, 66339000), (1512, 66163500), (1521, 65772000), (1560, 64127700), (1566, 63882000), (1575, 63516960), (1620, 61752600), (1624, 61600500), (1625, 61562592), (1638, 61074000), (1680, 59547150), (1690, 59194800), (1701, 58812000), (1740, 57493800), (1750, 57165264), (1755, 57002400), (1800, 55577340), (1820, 54966600), (1827, 54756000), (1872, 53439750), (1885, 53071200), (1890, 52930800), (1944, 51460500), (1950, 51302160), (2000, 50019606), (2016, 49622625), (2025, 49402080), (2028, 49329000), (2030, 49280400), (2080, 48095775), (2088, 47911500), (2100, 47637720), (2106, 47502000), (2160, 46314450), (2175, 45995040), (2184, 45805500), (2250, 44461872), (2262, 44226000), (2268, 44109000), (2275, 43973280), (2320, 43120350), (2340, 42751800), (2349, 42588000), (2366, 42282000), (2400, 41683005), (2430, 41168400), (2436, 41067000), (2457, 40716000), (2520, 39698100), (2535, 39463200), (2592, 38595375), (2600, 38476620), (2610, 38329200), (2625, 38110176), (2639, 37908000), (2700, 37051560), (2704, 36996750), (2730, 36644400), (2784, 35933625), (2800, 35728290), (2808, 35626500), (2835, 35287200), (2900, 34496280), (2912, 34354125), (2916, 34307000), (2925, 34201440), (3000, 33346404), (3016, 33169500), (3024, 33081750), (3042, 32886000), (3045, 32853600), (3120, 32063850), (3132, 31941000), (3150, 31758480), (3159, 31668000), (3240, 30876300), (3248, 30800250), (3250, 30781296), (3276, 30537000), (3360, 29773575), (3375, 29641248), (3380, 29597400), (3393, 29484000), (3402, 29406000), (3480, 28746900), (3500, 28582632), (3510, 28501200), (3549, 28188000), (3600, 27788670), (3625, 27597024), (3640, 27483300), (3645, 27445600), (3654, 27378000), (3744, 26719875), (3770, 26535600), (3780, 26465400), (3888, 25730250), (3900, 25651080), (3915, 25552800), (4000, 25009803), (4050, 24701040), (4056, 24664500), (4060, 24640200), (4095, 24429600), (4176, 23955750), (4200, 23818860), (4212, 23751000), (4225, 23677920), (4320, 23157225), (4350, 22997520), (4368, 22902750), (4500, 22230936), (4524, 22113000), (4536, 22054500), (4550, 21986640), (4563, 21924000), (4640, 21560175), (4680, 21375900), (4698, 21294000), (4725, 21172320), (4732, 21141000), (4860, 20584200), (4872, 20533500), (4875, 20520864), (4901, 20412000), (4914, 20358000), (5040, 19849050), (5070, 19731600), (5075, 19712160), (5103, 19604000), (5200, 19238310), (5220, 19164600), (5250, 19055088), (5265, 19000800), (5278, 18954000), (5400, 18525780), (5408, 18498375), (5460, 18322200), (5481, 18252000), (5600, 17864145), (5616, 17813250), (5655, 17690400), (5670, 17643600), (5800, 17248140), (5832, 17153500), (5850, 17100720), (5915, 16912800), (6000, 16673202), (6032, 16584750), (6048, 16540875), (6075, 16467360), (6084, 16443000), (6090, 16426800), (6240, 16031925), (6264, 15970500), (6300, 15879240), (6318, 15834000), (6480, 15438150), (6496, 15400125), (6500, 15390648), (6525, 15331680), (6552, 15268500), (6750, 14820624), (6760, 14798700), (6786, 14742000), (6804, 14703000), (6825, 14657760), (6960, 14373450), (7000, 14291316), (7020, 14250600), (7047, 14196000), (7098, 14094000), (7200, 13894335), (7250, 13798512), (7280, 13741650), (7290, 13722800), (7308, 13689000), (7371, 13572000), (7540, 13267800), (7560, 13232700), (7605, 13154400), (7776, 12865125), (7800, 12825540), (7830, 12776400), (7875, 12703392), (7917, 12636000), (8100, 12350520), (8112, 12332250), (8120, 12320100), (8190, 12214800), (8352, 11977875), (8400, 11909430), (8424, 11875500), (8450, 11838960), (8505, 11762400), (8700, 11498760), (8736, 11451375), (8775, 11400480), (9000, 11115468), (9048, 11056500), (9072, 11027250), (9100, 10993320), (9126, 10962000), (9135, 10951200), (9360, 10687950), (9396, 10647000), (9425, 10614240), (9450, 10586160), (9464, 10570500), (9477, 10556000), (9720, 10292100), (9744, 10266750), (9750, 10260432), (9802, 10206000), (9828, 10179000), (10080, 9924525), (10125, 9880416), (10140, 9865800), (10150, 9856080), (10179, 9828000), (10206, 9802000), (10400, 9619155), (10440, 9582300), (10500, 9527544), (10530, 9500400), (10556, 9477000), (10647, 9396000), (10800, 9262890), (10875, 9199008), (10920, 9161100), (10962, 9126000), (11232, 8906625), (11310, 8845200), (11340, 8821800), (11375, 8794656), (11600, 8624070), (11664, 8576750), (11700, 8550360), (11745, 8517600), (11830, 8456400), (12000, 8336601), (12064, 8292375), (12150, 8233680), (12168, 8221500), (12180, 8213400), (12285, 8143200), (12528, 7985250), (12600, 7939620), (12636, 7917000), (12675, 7892640), (12960, 7719075), (13000, 7695324), (13050, 7665840), (13104, 7634250), (13195, 7581600), (13500, 7410312), (13520, 7399350), (13572, 7371000), (13608, 7351500), (13650, 7328880), (13689, 7308000), (13920, 7186725), (14000, 7145658), (14040, 7125300), (14094, 7098000), (14175, 7057440), (14196, 7047000), (14500, 6899256), (14560, 6870825), (14580, 6861400), (14616, 6844500), (14625, 6840288), (14703, 6804000), (14742, 6786000), (15080, 6633900), (15120, 6616350), (15210, 6577200), (15225, 6570720), (15600, 6412770), (15660, 6388200), (15750, 6351696), (15795, 6333600), (15834, 6318000), (16200, 6175260), (16224, 6166125), (16240, 6160050), (16380, 6107400), (16443, 6084000), (16800, 5954715), (16848, 5937750), (16900, 5919480), (16965, 5896800), (17010, 5881200), (17400, 5749380), (17550, 5700240), (17745, 5637600), (18000, 5557734), (18096, 5528250), (18144, 5513625), (18200, 5496660), (18225, 5489120), (18252, 5481000), (18270, 5475600), (18720, 5343975), (18792, 5323500), (18850, 5307120), (18900, 5293080), (18928, 5285250), (18954, 5278000), (19440, 5146050), (19488, 5133375), (19500, 5130216), (19575, 5110560), (19604, 5103000), (19656, 5089500), (20250, 4940208), (20280, 4932900), (20300, 4928040), (20358, 4914000), (20412, 4901000), (20475, 4885920), (20880, 4791150), (21000, 4763772), (21060, 4750200), (21112, 4738500), (21125, 4735584), (21141, 4732000), (21294, 4698000), (21600, 4631445), (21750, 4599504), (21840, 4580550), (21924, 4563000), (22113, 4524000), (22620, 4422600), (22680, 4410900), (22750, 4397328), (22815, 4384800), (23200, 4312035), (23328, 4288375), (23400, 4275180), (23490, 4258800), (23625, 4234464), (23660, 4228200), (23751, 4212000), (24300, 4116840), (24336, 4110750), (24360, 4106700), (24505, 4082400), (24570, 4071600), (25056, 3992625), (25200, 3969810), (25272, 3958500), (25350, 3946320), (25375, 3942432), (25515, 3920800), (26000, 3847662), (26100, 3832920), (26208, 3817125), (26325, 3800160), (26390, 3790800), (27000, 3705156), (27040, 3699675), (27144, 3685500), (27216, 3675750), (27300, 3664440), (27378, 3654000), (27405, 3650400), (28000, 3572829), (28080, 3562650), (28188, 3549000), (28275, 3538080), (28350, 3528720), (28392, 3523500), (29000, 3449628), (29160, 3430700), (29232, 3422250), (29250, 3420144), (29406, 3402000), (29484, 3393000), (29575, 3382560), (30160, 3316950), (30240, 3308175), (30375, 3293472), (30420, 3288600), (30450, 3285360), (30537, 3276000), (31200, 3206385), (31320, 3194100), (31500, 3175848), (31590, 3166800), (31668, 3159000), (31941, 3132000), (32400, 3087630), (32480, 3080025), (32625, 3066336), (32760, 3053700), (32886, 3042000), (33696, 2968875), (33800, 2959740), (33930, 2948400), (34020, 2940600), (34125, 2931552), (34307, 2916000), (34800, 2874690), (35100, 2850120), (35235, 2839200), (35490, 2818800), (36000, 2778867), (36192, 2764125), (36400, 2748330), (36450, 2744560), (36504, 2740500), (36540, 2737800), (36855, 2714400), (37584, 2661750), (37700, 2653560), (37800, 2646540), (37856, 2642625), (37908, 2639000), (38025, 2630880), (38880, 2573025), (39000, 2565108), (39150, 2555280), (39208, 2551500), (39312, 2544750), (39585, 2527200), (40500, 2470104), (40560, 2466450), (40600, 2464020), (40716, 2457000), (40824, 2450500), (40950, 2442960), (41067, 2436000), (41760, 2395575), (42000, 2381886), (42120, 2375100), (42224, 2369250), (42250, 2367792), (42282, 2366000), (42525, 2352480), (42588, 2349000), (43500, 2299752), (43680, 2290275), (43848, 2281500), (43875, 2280096), (44109, 2268000), (44226, 2262000), (45240, 2211300), (45360, 2205450), (45500, 2198664), (45630, 2192400), (45675, 2190240), (46800, 2137590), (46980, 2129400), (47125, 2122848), (47250, 2117232), (47320, 2114100), (47385, 2111200), (47502, 2106000), (48600, 2058420), (48672, 2055375), (48720, 2053350), (49010, 2041200), (49140, 2035800), (49329, 2028000), (50400, 1984905), (50544, 1979250), (50700, 1973160), (50750, 1971216), (50895, 1965600), (51030, 1960400), (52000, 1923831), (52200, 1916460), (52650, 1900080), (52780, 1895400), (53235, 1879200), (54000, 1852578), (54288, 1842750), (54432, 1837875), (54600, 1832220), (54756, 1827000), (54810, 1825200), (56160, 1781325), (56376, 1774500), (56550, 1769040), (56700, 1764360), (56784, 1761750), (58000, 1724814), (58320, 1715350), (58464, 1711125), (58500, 1710072), (58725, 1703520), (58812, 1701000), (58968, 1696500), (59150, 1691280), (60320, 1658475), (60750, 1646736), (60840, 1644300), (60900, 1642680), (61074, 1638000), (61425, 1628640), (62640, 1597050), (63000, 1587924), (63180, 1583400), (63336, 1579500), (63375, 1578528), (63882, 1566000), (64800, 1543815), (65250, 1533168), (65520, 1526850), (65772, 1521000), (65975, 1516320), (66339, 1508000), (67600, 1479870), (67860, 1474200), (68040, 1470300), (68250, 1465776), (68445, 1461600), (68614, 1458000), (69600, 1437345), (70200, 1425060), (70470, 1419600), (70875, 1411488), (70980, 1409400), (71253, 1404000), (72800, 1374165), (72900, 1372280), (73008, 1370250), (73080, 1368900), (73515, 1360800), (73710, 1357200), (75168, 1330875), (75400, 1326780), (75600, 1323270), (75816, 1319500), (76050, 1315440), (76125, 1314144), (78000, 1282554), (78300, 1277640), (78416, 1275750), (78624, 1272375), (78975, 1266720), (79170, 1263600), (81000, 1235052), (81120, 1233225), (81200, 1232010), (81432, 1228500), (81648, 1225250), (81900, 1221480), (82134, 1218000), (82215, 1216800), (84000, 1190943), (84240, 1187550), (84448, 1184625), (84500, 1183896), (84564, 1183000), (84825, 1179360), (85050, 1176240), (85176, 1174500), (87000, 1149876), (87696, 1140750), (87750, 1140048), (88218, 1134000), (88452, 1131000), (88725, 1127520), (90480, 1105650), (90720, 1102725), (91000, 1099332), (91125, 1097824), (91260, 1096200), (91350, 1095120), (91611, 1092000), (93600, 1068795), (93960, 1064700), (94250, 1061424), (94500, 1058616), (94640, 1057050), (94770, 1055600), (95004, 1053000), (95823, 1044000), (97200, 1029210), (97440, 1026675), (97875, 1022112), (98020, 1020600), (98280, 1017900), (98658, 1014000), (101088, 989625), (101400, 986580), (101500, 985608), (101790, 982800), (102060, 980200), (102375, 977184), (102921, 972000), (104400, 958230), (105300, 950040), (105560, 947700), (105705, 946400), (106470, 939600), (108000, 926289), (108576, 921375), (109200, 916110), (109512, 913500), (109620, 912600), (110565, 904800), (112752, 887250), (113100, 884520), (113400, 882180), (113568, 880875), (114075, 876960), (116000, 862407), (116640, 857675), (117000, 855036), (117450, 851760), (117624, 850500), (117936, 848250), (118300, 845640), (118755, 842400), (121500, 823368), (121680, 822150), (121800, 821340), (122148, 819000), (122525, 816480), (122850, 814320), (123201, 812000), (125280, 798525), (126000, 793962), (126360, 791700), (126672, 789750), (126750, 789264), (127575, 784160), (127764, 783000), (130500, 766584), (131040, 763425), (131544, 760500), (131625, 760032), (131950, 758160), (132327, 756000), (132678, 754000), (135200, 739935), (135720, 737100), (136080, 735150), (136500, 732888), (136890, 730800), (137025, 730080), (137228, 729000), (140400, 712530), (140940, 709800), (141375, 707616), (141750, 705744), (141960, 704700), (142506, 702000), (145800, 686140), (146016, 685125), (146160, 684450), (147030, 680400), (147420, 678600), (147875, 676512), (147987, 676000), (150800, 663390), (151200, 661635), (151632, 659750), (152100, 657720), (152250, 657072), (152685, 655200), (156000, 641277), (156600, 638820), (156832, 637875), (157950, 633360), (158340, 631800), (159705, 626400), (162000, 617526), (162400, 616005), (162864, 614250), (163296, 612625), (163800, 610740), (164268, 609000), (164430, 608400), (168480, 593775), (169000, 591948), (169128, 591500), (169650, 589680), (170100, 588120), (170352, 587250), (171535, 583200), (174000, 574938), (175392, 570375), (175500, 570024), (176175, 567840), (176436, 567000), (176904, 565500), (177450, 563760), (180960, 552825), (182000, 549666), (182250, 548912), (182520, 548100), (182700, 547560), (183222, 546000), (184275, 542880), (187920, 532350), (188500, 530712), (189000, 529308), (189280, 528525), (189540, 527800), (190008, 526500), (190125, 526176), (191646, 522000), (194400, 514605), (195750, 511056), (196040, 510300), (196560, 508950), (197316, 507000), (197925, 505440), (202800, 493290), (203000, 492804), (203580, 491400), (204120, 490100), (204750, 488592), (205335, 487200), (205842, 486000), (208800, 479115), (210600, 475020), (211120, 473850), (211410, 473200), (212625, 470496), (212940, 469800), (213759, 468000), (218400, 458055), (219024, 456750), (219240, 456300), (220545, 453600), (221130, 452400), (225504, 443625), (226200, 442260), (226800, 441090), (228150, 438480), (228375, 438048), (234000, 427518), (234900, 425880), (235248, 425250), (235872, 424125), (236600, 422820), (236925, 422240), (237510, 421200), (243000, 411684), (243360, 411075), (243600, 410670), (244296, 409500), (245050, 408240), (245700, 407160), (246402, 406000), (246645, 405600), (252000, 396981), (252720, 395850), (253344, 394875), (253500, 394632), (254475, 393120), (255150, 392080), (255528, 391500), (261000, 383292), (263088, 380250), (263250, 380016), (263900, 379080), (264654, 378000), (265356, 377000), (266175, 375840), (271440, 368550), (272160, 367575), (273000, 366444), (273780, 365400), (274050, 365040), (274456, 364500), (274833, 364000), (280800, 356265), (281880, 354900), (282750, 353808), (283500, 352872), (283920, 352350), (285012, 351000), (287469, 348000), (291600, 343070), (292320, 342225), (293625, 340704), (294060, 340200), (294840, 339300), (295750, 338256), (295974, 338000), (301600, 331695), (303264, 329875), (304200, 328860), (304500, 328536), (305370, 327600), (307125, 325728), (308763, 324000), (313200, 319410), (315900, 316680)]