369563376000

素因数分解:

$2^7\times 3^1\times 5^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:205

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 25, 26, 28, 30, 32, 35, 38, 39, 40, 42, 48, 50, 52, 56, 57, 60, 61, 64, 65, 70, 73, 75, 76, 78, 80, 84, 91, 95, 96, 100, 104, 105, 112, 114, 120, 122, 125, 128, 130, 133, 140, 146, 150, 152, 156, 160, 168, 175, 182, 183, 190, 192, 195, 200, 208, 210, 219, 224, 228, 240, 244, 247, 250, 260, 266, 273, 280, 285, 292, 300, 304, 305, 312, 320, 325, 336, 350, 364, 365, 366, 375, 380, 384, 390, 399, 400, 416, 420, 427, 438, 448, 455, 456, 475, 480, 488, 494, 500, 511, 520, 525, 532, 546, 560, 570, 584, 600, 608, 610, 624, 640, 650, 665, 672, 700, 728, 730, 732, 741, 750, 760, 780, 793, 798, 800, 832, 840, 854, 875, 876, 896, 910, 912, 915, 949, 950, 960, 975, 976, 988, 1000, 1022, 1040, 1050, 1064, 1092, 1095, 1120, 1140, 1159, 1168, 1200, 1216, 1220, 1235, 1248, 1281, 1300, 1330, 1344, 1365, 1387, 1400, 1425, 1456, 1460, 1464, 1482, 1500, 1520, 1525, 1533, 1560, 1586, 1596, 1600, 1625, 1664, 1680, 1708, 1729, 1750, 1752, 1820, 1824, 1825, 1830, 1898, 1900, 1920, 1950, 1952, 1976, 1995, 2000, 2044, 2080, 2100, 2128, 2135, 2184, 2190, 2240, 2275, 2280, 2318, 2336, 2375, 2379, 2400, 2432, 2440, 2470, 2496, 2555, 2562, 2600, 2625, 2660, 2688, 2730, 2774, 2800, 2847, 2850, 2912, 2920, 2928, 2964, 3000, 3040, 3050, 3066, 3120, 3172, 3192, 3200, 3250, 3325, 3360, 3416, 3458, 3477, 3500, 3504, 3640, 3648, 3650, 3660, 3705, 3796, 3800, 3900, 3904, 3952, 3965, 3990, 4000, 4088, 4160, 4161, 4200, 4256, 4270, 4368, 4380, 4453, 4480, 4550, 4560, 4575, 4636, 4672, 4745, 4750, 4758, 4800, 4875, 4880, 4940, 4992, 5110, 5124, 5187, 5200, 5250, 5320, 5460, 5475, 5548, 5551, 5600, 5694, 5700, 5795, 5824, 5840, 5856, 5928, 6000, 6080, 6100, 6132, 6175, 6240, 6344, 6384, 6405, 6500, 6643, 6650, 6720, 6825, 6832, 6916, 6935, 6954, 7000, 7008, 7125, 7280, 7296, 7300, 7320, 7410, 7592, 7600, 7625, 7665, 7800, 7808, 7904, 7930, 7980, 8000, 8113, 8176, 8320, 8322, 8400, 8512, 8540, 8645, 8736, 8760, 8906, 9100, 9120, 9125, 9150, 9272, 9344, 9490, 9500, 9516, 9600, 9709, 9750, 9760, 9880, 9975, 10220, 10248, 10374, 10400, 10500, 10640, 10675, 10920, 10950, 11096, 11102, 11200, 11375, 11388, 11400, 11590, 11648, 11680, 11712, 11856, 11895, 12000, 12160, 12200, 12264, 12350, 12480, 12688, 12768, 12775, 12810, 13000, 13286, 13300, 13359, 13440, 13650, 13664, 13832, 13870, 13908, 14000, 14016, 14235, 14250, 14560, 14600, 14640, 14820, 15067, 15184, 15200, 15250, 15330, 15600, 15808, 15860, 15960, 16000, 16226, 16352, 16625, 16644, 16653, 16800, 17024, 17080, 17290, 17385, 17472, 17520, 17812, 18031, 18200, 18240, 18250, 18300, 18525, 18544, 18980, 19000, 19032, 19418, 19500, 19520, 19760, 19825, 19929, 19950, 20440, 20496, 20748, 20800, 20805, 21000, 21280, 21350, 21840, 21900, 22192, 22204, 22265, 22400, 22750, 22776, 22800, 22875, 23180, 23360, 23424, 23712, 23725, 23790, 24000, 24339, 24400, 24528, 24700, 24960, 25376, 25536, 25550, 25620, 25935, 26000, 26572, 26600, 26718, 27300, 27328, 27375, 27664, 27740, 27755, 27816, 28000, 28032, 28470, 28500, 28975, 29120, 29127, 29200, 29280, 29640, 30134, 30368, 30400, 30500, 30660, 30875, 31171, 31200, 31616, 31720, 31920, 32025, 32452, 32704, 33215, 33250, 33288, 33306, 33600, 34125, 34160, 34580, 34675, 34770, 34944, 35040, 35624, 36062, 36400, 36480, 36500, 36600, 37050, 37088, 37960, 38000, 38064, 38325, 38836, 39000, 39040, 39520, 39650, 39858, 39900, 40565, 40880, 40992, 41496, 41600, 41610, 42000, 42560, 42700, 43225, 43680, 43800, 44384, 44408, 44530, 45201, 45500, 45552, 45600, 45750, 46360, 46720, 47424, 47450, 47580, 48000, 48545, 48678, 48800, 49056, 49400, 49875, 50752, 51072, 51100, 51240, 51870, 52000, 53144, 53200, 53375, 53436, 54093, 54600, 54656, 54750, 55328, 55480, 55510, 55632, 56000, 56940, 57000, 57889, 57950, 58240, 58254, 58400, 58560, 59280, 59475, 60268, 60736, 60800, 61000, 61320, 61750, 62342, 62400, 63440, 63840, 63875, 64050, 64904, 65408, 66430, 66500, 66576, 66612, 66795, 67200, 68250, 68320, 69160, 69350, 69540, 70080, 71175, 71248, 72124, 72800, 73000, 73200, 74100, 74176, 75335, 75920, 76000, 76128, 76650, 77672, 78000, 79040, 79300, 79716, 79800, 81130, 81760, 81984, 82992, 83220, 83265, 84000, 84607, 85120, 85400, 86450, 86925, 87360, 87600, 88768, 88816, 89060, 90155, 90402, 91000, 91104, 91200, 91500, 92625, 92720, 93513, 94848, 94900, 95160, 97090, 97356, 97600, 98112, 98800, 99125, 99645, 99750, 101504, 102200, 102480, 103740, 104000, 104025, 105469, 106288, 106400, 106750, 106872, 108186, 109200, 109500, 110656, 110960, 111020, 111264, 111325, 112000, 113880, 114000, 115778, 115900, 116508, 116800, 117120, 118560, 118625, 118950, 120536, 121472, 121695, 122000, 122640, 123500, 124684, 124800, 126217, 126880, 127680, 127750, 128100, 129675, 129808, 132860, 133000, 133152, 133224, 133590, 136500, 136640, 138320, 138700, 138775, 139080, 140160, 142350, 142496, 144248, 144875, 145600, 145635, 146000, 146400, 148200, 148352, 150670, 151840, 152000, 152256, 153300, 155344, 155855, 156000, 158080, 158600, 159432, 159600, 160125, 162260, 163520, 163968, 165984, 166075, 166440, 166530, 168000, 169214, 170800, 172900, 173375, 173667, 173850, 174720, 175200, 177536, 177632, 178120, 180310, 180804, 182000, 182208, 182400, 183000, 185250, 185440, 187026, 189800, 190320, 191625, 194180, 194712, 195200, 196224, 197600, 198250, 199290, 199500, 202825, 204400, 204960, 207480, 208000, 208050, 210938, 212576, 212800, 213500, 213744, 216125, 216372, 218400, 219000, 221312, 221920, 222040, 222528, 222650, 226005, 227760, 228000, 231556, 231800, 233016, 233600, 237120, 237250, 237900, 241072, 242725, 243390, 244000, 245280, 247000, 249368, 252434, 253760, 253821, 255360, 255500, 256200, 259350, 259616, 265720, 266000, 266304, 266448, 267180, 270465, 273000, 273280, 276640, 277400, 277550, 278160, 284700, 284992, 288496, 289445, 289750, 291200, 291270, 292000, 292800, 296400, 297375, 301340, 303680, 304000, 304512, 306600, 310688, 311710, 312000, 316407, 317200, 318864, 319200, 320250, 324520, 327040, 331968, 332150, 332880, 333060, 333975, 336000, 338428, 341600, 345800, 346750, 347334, 347700, 350400, 355264, 355875, 356240, 360620, 361608, 364000, 364416, 366000, 370500, 370880, 374052, 376675, 378651, 379600, 380640, 383250, 388360, 389424, 395200, 396500, 398580, 399000, 405223, 405650, 408800, 409920, 414960, 416100, 416325, 421876, 423035, 425152, 425600, 427000, 427488, 432250, 432744, 434625, 436800, 438000, 443840, 444080, 445056, 445300, 450775, 452010, 455520, 456000, 463112, 463600, 466032, 467565, 474240, 474500, 475800, 482144, 485450, 486780, 488000, 490560, 494000, 498225, 498736, 504868, 507520, 507642, 511000, 512400, 518700, 519232, 520125, 527345, 531440, 532000, 532608, 532896, 534360, 540930, 546000, 553280, 554800, 555100, 556320, 556625, 569400, 569984, 576992, 578890, 579500, 582540, 584000, 585600, 592249, 592800, 594750, 602680, 607360, 608475, 613200, 621376, 623420, 624000, 631085, 632814, 634400, 637728, 638400, 640500, 648375, 649040, 663936, 664300, 665760, 666120, 667950, 676856, 683200, 691600, 693500, 693875, 694668, 695400, 700800, 710528, 711750, 712480, 721240, 723216, 728000, 728175, 732000, 741000, 741760, 748104, 753350, 757302, 759200, 761280, 766500, 776720, 778848, 779275, 790400, 793000, 797160, 798000, 810446, 811300, 817600, 819840, 829920, 830375, 832200, 832650, 843752, 846070, 850304, 854000, 854976, 864500, 865488, 868335, 869250, 873600, 876000, 887680, 888160, 890600, 901550, 904020, 911040, 912000, 926224, 927200, 932064, 935130, 949000, 951600, 964288, 970900, 973560, 976000, 981120, 988000, 996450, 997472, 1009736, 1014125, 1015284, 1022000, 1024800, 1037400, 1038464, 1040250, 1054690, 1062880, 1064000, 1065792, 1068720, 1081860, 1092000, 1099891, 1106560, 1109600, 1110200, 1112640, 1113250, 1130025, 1138800, 1153984, 1157780, 1159000, 1165080, 1168000, 1184498, 1185600, 1189500, 1205360, 1213625, 1215669, 1216950, 1226400, 1242752, 1246840, 1262170, 1265628, 1268800, 1269105, 1275456, 1276800, 1281000, 1296750, 1298080, 1328600, 1331520, 1332240, 1335900, 1352325, 1353712, 1366400, 1383200, 1387000, 1387750, 1389336, 1390800, 1423500, 1424960, 1442480, 1446432, 1447225, 1456000, 1456350, 1464000, 1482000, 1496208, 1506700, 1514604, 1518400, 1522560, 1533000, 1553440, 1557696, 1558550, 1582035, 1586000, 1594320, 1596000, 1620892, 1622600, 1635200, 1659840, 1660750, 1664400, 1665300, 1669875, 1687504, 1692140, 1708000, 1709952, 1729000, 1730976, 1736670, 1738500, 1752000, 1776320, 1776747, 1781200, 1803100, 1808040, 1822080, 1852448, 1854400, 1864128, 1870260, 1883375, 1893255, 1898000, 1903200, 1928576, 1941800, 1947120, 1976000, 1992900, 1994944, 2019472, 2026115, 2028250, 2030568, 2044000, 2049600, 2074800, 2080500, 2081625, 2109380, 2115175, 2125760, 2128000, 2131584, 2137440, 2163720, 2184000, 2199782, 2219200, 2220400, 2225280, 2226500, 2253875, 2260050, 2277600, 2307968, 2315560, 2318000, 2330160, 2337825, 2368996, 2371200, 2379000, 2410720, 2427250, 2431338, 2433900, 2452800, 2491125, 2493680, 2524340, 2531256, 2537600, 2538210, 2550912, 2562000, 2593500, 2596160, 2636725, 2657200, 2663040, 2664480, 2671800, 2704650, 2707424, 2766400, 2774000, 2775500, 2778672, 2781600, 2847000, 2849920, 2884960, 2892864, 2894450, 2912700, 2928000, 2961245, 2964000, 2992416, 3013400, 3029208, 3036800, 3042375, 3066000, 3106880, 3115392, 3117100, 3155425, 3164070, 3172000, 3188640, 3192000, 3241784, 3245200, 3299673, 3319680, 3321500, 3328800, 3330600, 3339750, 3375008, 3384280, 3416000, 3458000, 3461952, 3473340, 3477000, 3504000, 3552640, 3553494, 3562400, 3606200, 3616080, 3640875, 3704896, 3708800, 3728256, 3740520, 3766750, 3786510, 3796000, 3806400, 3883600, 3894240, 3896375, 3952000, 3985800, 3989888, 4038944, 4052230, 4056500, 4061136, 4088000, 4099200, 4149600, 4161000, 4163250, 4218760, 4230350, 4251520, 4274880, 4327440, 4341675, 4368000, 4399564, 4438400, 4440800, 4453000, 4507750, 4520100, 4555200, 4631120, 4636000, 4660320, 4675650, 4737992, 4758000, 4821440, 4854500, 4862676, 4867800, 4905600, 4982250, 4987360, 5048680, 5062512, 5076420, 5124000, 5187000, 5192320, 5273450, 5314400, 5328960, 5343600, 5409300, 5414848, 5499455, 5532800, 5548000, 5551000, 5557344, 5563200, 5650125, 5694000, 5769920, 5785728, 5788900, 5825400, 5922490, 5928000, 5984832, 6026800, 6058416, 6078345, 6084750, 6132000, 6213760, 6234200, 6310850, 6328140, 6344000, 6345525, 6377280, 6384000, 6483568, 6490400, 6599346, 6643000, 6657600, 6661200, 6679500, 6750016, 6761625, 6768560, 6832000, 6916000, 6923904, 6946680, 6954000, 7106988, 7124800, 7212400, 7232160, 7236125, 7281750, 7409792, 7481040, 7533500, 7573020, 7592000, 7612800, 7699237, 7767200, 7788480, 7792750, 7910175, 7971600, 8077888, 8104460, 8113000, 8122272, 8176000, 8299200, 8322000, 8326500, 8437520, 8460700, 8549760, 8654880, 8683350, 8799128, 8881600, 8883735, 8906000, 9015500, 9040200, 9110400, 9262240, 9272000, 9320640, 9351300, 9466275, 9475984, 9516000, 9642880, 9709000, 9725352, 9735600, 9964500, 9974720, 10097360, 10125024, 10130575, 10152840, 10248000, 10374000, 10546900, 10575875, 10628800, 10657920, 10687200, 10818600, 10829696, 10998910, 11096000, 11102000, 11114688, 11126400, 11300250, 11388000, 11539840, 11577800, 11650800, 11689125, 11844980, 11856000, 11969664, 12053600, 12116832, 12156690, 12169500, 12264000, 12468400, 12621700, 12656280, 12688000, 12691050, 12754560, 12967136, 12980800, 13183625, 13198692, 13286000, 13315200, 13322400, 13359000, 13500032, 13523250, 13537120, 13832000, 13893360, 13908000, 14213976, 14249600, 14424800, 14464320, 14472250, 14563500, 14806225, 14962080, 15067000, 15146040, 15184000, 15398474, 15534400, 15576960, 15585500, 15777125, 15820350, 15943200, 16155776, 16208920, 16226000, 16244544, 16498365, 16598400, 16644000, 16653000, 16875040, 16921400, 17309760, 17366700, 17598256, 17763200, 17767470, 17812000, 18031000, 18080400, 18524480, 18544000, 18641280, 18702600, 18932550, 18951968, 19032000, 19418000, 19450704, 19471200, 19929000, 19949440, 20194720, 20250048, 20261150, 20305680, 20496000, 20748000, 21093800, 21151750, 21257600, 21374400, 21637200, 21708375, 21997820, 22192000, 22204000, 22229376, 22600500, 22776000, 23097711, 23155600, 23301600, 23378250, 23689960, 24107200, 24233664, 24313380, 24339000, 24528000, 24936800, 25243400, 25312560, 25382100, 25934272, 25961600, 26367250, 26397384, 26572000, 26644800, 26718000, 27046500, 27074240, 27497275, 27664000, 27786720, 27816000, 28427952, 28849600, 28928640, 28944500, 29127000, 29612450, 29924160, 30134000, 30292080, 30391725, 30796948, 31068800, 31171000, 31554250, 31640700, 31727625, 31886400, 32417840, 32452000, 32489088, 32996730, 33288000, 33306000, 33750080, 33842800, 34619520, 34733400, 35196512, 35534940, 35624000, 36062000, 36160800, 37048960, 37405200, 37865100, 37903936, 38064000, 38496185, 38836000, 38901408, 38942400, 39550875, 39858000, 40389440, 40500096, 40522300, 40611360, 41496000, 42187600, 42303500, 42748800, 43274400, 43416750, 43995640, 44408000, 44418675, 45201000, 45552000, 46195422, 46311200, 46603200, 46756500, 47331375, 47379920, 48214400, 48467328, 48626760, 48678000, 49873600, 50486800, 50625120, 50652875, 50764200, 51868544, 52734500, 52794768, 53144000, 53289600, 53436000, 54093000, 54148480, 54994550, 55573440, 55632000, 56855904, 57699200, 57889000, 58254000, 59224900, 59848320, 60268000, 60584160, 60783450, 61593896, 62342000, 63108500, 63281400, 63455250, 63772800, 64835680, 64904000, 65993460, 66576000, 66612000, 67500160, 67685600, 69466800, 70393024, 71069880, 71248000, 72124000, 72321600, 74031125, 74810400, 75730200, 75807872, 76992370, 77672000, 77802816, 77884800, 79101750, 79716000, 80778880, 81044600, 81222720, 82491825, 82992000, 84375200, 84607000, 86548800, 86833500, 87991280, 88816000, 88837350, 90402000, 92390844, 92622400, 93206400, 93513000, 94662750, 94759840, 97253520, 97356000, 99747200, 100973600, 101250240, 101305750, 101528400, 105469000, 105589536, 106288000, 106872000, 108186000, 109989100, 111146880, 113711808, 115488555, 115778000, 116508000, 118449800, 120536000, 121168320, 121566900, 123187792, 124684000, 126217000, 126562800, 126910500, 129671360, 129808000, 131986920, 133224000, 135371200, 137486375, 138933600, 140786048, 142139760, 144248000, 144643200, 148062250, 149620800, 151460400, 151958625, 153984740, 155344000, 155605632, 158203500, 159432000, 162089200, 162445440, 164983650, 168750400, 169214000, 173097600, 173667000, 175982560, 177674700, 180804000, 184781688, 185244800, 187026000, 189325500, 189519680, 192480925, 194507040, 194712000, 201947200, 202500480, 202611500, 203056800, 210938000, 211179072, 213744000, 216372000, 219978200, 222093375, 227423616, 230977110, 231556000, 233016000, 236899600, 241072000, 242336640, 243133800, 246375584, 249368000, 252434000, 253125600, 253821000, 259342720, 263973840, 266448000, 270742400, 274972750, 277867200, 284279520, 288496000, 296124500, 299241600, 302920800, 303917250, 307969480, 316407000, 318864000, 324178400, 329967300, 337500800, 338428000, 347334000, 351965120, 355349400, 361608000, 369563376, 374052000, 378651000, 379039360, 384961850, 389014080, 389424000, 403894400, 405223000, 406113600, 412459125, 421876000, 422358144, 432744000, 439956400, 444186750, 461954220, 463112000, 466032000, 473799200, 486267600, 492751168, 498736000, 504868000, 506251200, 507642000, 527947680, 549945500, 555734400, 568559040, 577442775, 592249000, 605841600, 607834500, 615938960, 632814000, 648356800, 659934600, 676856000, 694668000, 703930240, 710698800, 723216000, 739126752, 748104000, 757302000, 769923700, 778028160, 810446000, 812227200, 824918250, 843752000, 865488000, 879912800, 888373500, 923908440, 926224000, 947598400, 962404625, 972535200, 985502336, 1009736000, 1012502400, 1015284000, 1055895360, 1099891000, 1137118080, 1154885550, 1184498000, 1211683200, 1215669000, 1231877920, 1265628000, 1296713600, 1319869200, 1353712000, 1389336000, 1421397600, 1478253504, 1496208000, 1514604000, 1539847400, 1620892000, 1649836500, 1687504000, 1759825600, 1776747000, 1847816880, 1895196800, 1924809250, 1945070400, 2019472000, 2030568000, 2111790720, 2199782000, 2309771100, 2368996000, 2431338000, 2463755840, 2531256000, 2639738400, 2778672000, 2842795200, 2887213875, 2956507008, 3029208000, 3079694800, 3241784000, 3299673000, 3519651200, 3553494000, 3695633760, 3849618500, 3890140800, 4061136000, 4399564000, 4619542200, 4737992000, 4862676000, 4927511680, 5062512000, 5279476800, 5685590400, 5774427750, 6058416000, 6159389600, 6483568000, 6599346000, 7106988000, 7391267520, 7699237000, 8799128000, 9239084400, 9475984000, 9725352000, 10558953600, 11548855500, 12318779200, 13198692000, 14213976000, 14782535040, 15398474000, 17598256000, 18478168800, 19450704000, 23097711000, 24637558400, 26397384000, 28427952000, 30796948000, 36956337600, 46195422000, 52794768000, 61593896000, 73912675200, 92390844000, 123187792000, 184781688000, 369563376000]

約数ペア:

[(1, 369563376000), (2, 184781688000), (3, 123187792000), (4, 92390844000), (5, 73912675200), (6, 61593896000), (7, 52794768000), (8, 46195422000), (10, 36956337600), (12, 30796948000), (13, 28427952000), (14, 26397384000), (15, 24637558400), (16, 23097711000), (19, 19450704000), (20, 18478168800), (21, 17598256000), (24, 15398474000), (25, 14782535040), (26, 14213976000), (28, 13198692000), (30, 12318779200), (32, 11548855500), (35, 10558953600), (38, 9725352000), (39, 9475984000), (40, 9239084400), (42, 8799128000), (48, 7699237000), (50, 7391267520), (52, 7106988000), (56, 6599346000), (57, 6483568000), (60, 6159389600), (61, 6058416000), (64, 5774427750), (65, 5685590400), (70, 5279476800), (73, 5062512000), (75, 4927511680), (76, 4862676000), (78, 4737992000), (80, 4619542200), (84, 4399564000), (91, 4061136000), (95, 3890140800), (96, 3849618500), (100, 3695633760), (104, 3553494000), (105, 3519651200), (112, 3299673000), (114, 3241784000), (120, 3079694800), (122, 3029208000), (125, 2956507008), (128, 2887213875), (130, 2842795200), (133, 2778672000), (140, 2639738400), (146, 2531256000), (150, 2463755840), (152, 2431338000), (156, 2368996000), (160, 2309771100), (168, 2199782000), (175, 2111790720), (182, 2030568000), (183, 2019472000), (190, 1945070400), (192, 1924809250), (195, 1895196800), (200, 1847816880), (208, 1776747000), (210, 1759825600), (219, 1687504000), (224, 1649836500), (228, 1620892000), (240, 1539847400), (244, 1514604000), (247, 1496208000), (250, 1478253504), (260, 1421397600), (266, 1389336000), (273, 1353712000), (280, 1319869200), (285, 1296713600), (292, 1265628000), (300, 1231877920), (304, 1215669000), (305, 1211683200), (312, 1184498000), (320, 1154885550), (325, 1137118080), (336, 1099891000), (350, 1055895360), (364, 1015284000), (365, 1012502400), (366, 1009736000), (375, 985502336), (380, 972535200), (384, 962404625), (390, 947598400), (399, 926224000), (400, 923908440), (416, 888373500), (420, 879912800), (427, 865488000), (438, 843752000), (448, 824918250), (455, 812227200), (456, 810446000), (475, 778028160), (480, 769923700), (488, 757302000), (494, 748104000), (500, 739126752), (511, 723216000), (520, 710698800), (525, 703930240), (532, 694668000), (546, 676856000), (560, 659934600), (570, 648356800), (584, 632814000), (600, 615938960), (608, 607834500), (610, 605841600), (624, 592249000), (640, 577442775), (650, 568559040), (665, 555734400), (672, 549945500), (700, 527947680), (728, 507642000), (730, 506251200), (732, 504868000), (741, 498736000), (750, 492751168), (760, 486267600), (780, 473799200), (793, 466032000), (798, 463112000), (800, 461954220), (832, 444186750), (840, 439956400), (854, 432744000), (875, 422358144), (876, 421876000), (896, 412459125), (910, 406113600), (912, 405223000), (915, 403894400), (949, 389424000), (950, 389014080), (960, 384961850), (975, 379039360), (976, 378651000), (988, 374052000), (1000, 369563376), (1022, 361608000), (1040, 355349400), (1050, 351965120), (1064, 347334000), (1092, 338428000), (1095, 337500800), (1120, 329967300), (1140, 324178400), (1159, 318864000), (1168, 316407000), (1200, 307969480), (1216, 303917250), (1220, 302920800), (1235, 299241600), (1248, 296124500), (1281, 288496000), (1300, 284279520), (1330, 277867200), (1344, 274972750), (1365, 270742400), (1387, 266448000), (1400, 263973840), (1425, 259342720), (1456, 253821000), (1460, 253125600), (1464, 252434000), (1482, 249368000), (1500, 246375584), (1520, 243133800), (1525, 242336640), (1533, 241072000), (1560, 236899600), (1586, 233016000), (1596, 231556000), (1600, 230977110), (1625, 227423616), (1664, 222093375), (1680, 219978200), (1708, 216372000), (1729, 213744000), (1750, 211179072), (1752, 210938000), (1820, 203056800), (1824, 202611500), (1825, 202500480), (1830, 201947200), (1898, 194712000), (1900, 194507040), (1920, 192480925), (1950, 189519680), (1952, 189325500), (1976, 187026000), (1995, 185244800), (2000, 184781688), (2044, 180804000), (2080, 177674700), (2100, 175982560), (2128, 173667000), (2135, 173097600), (2184, 169214000), (2190, 168750400), (2240, 164983650), (2275, 162445440), (2280, 162089200), (2318, 159432000), (2336, 158203500), (2375, 155605632), (2379, 155344000), (2400, 153984740), (2432, 151958625), (2440, 151460400), (2470, 149620800), (2496, 148062250), (2555, 144643200), (2562, 144248000), (2600, 142139760), (2625, 140786048), (2660, 138933600), (2688, 137486375), (2730, 135371200), (2774, 133224000), (2800, 131986920), (2847, 129808000), (2850, 129671360), (2912, 126910500), (2920, 126562800), (2928, 126217000), (2964, 124684000), (3000, 123187792), (3040, 121566900), (3050, 121168320), (3066, 120536000), (3120, 118449800), (3172, 116508000), (3192, 115778000), (3200, 115488555), (3250, 113711808), (3325, 111146880), (3360, 109989100), (3416, 108186000), (3458, 106872000), (3477, 106288000), (3500, 105589536), (3504, 105469000), (3640, 101528400), (3648, 101305750), (3650, 101250240), (3660, 100973600), (3705, 99747200), (3796, 97356000), (3800, 97253520), (3900, 94759840), (3904, 94662750), (3952, 93513000), (3965, 93206400), (3990, 92622400), (4000, 92390844), (4088, 90402000), (4160, 88837350), (4161, 88816000), (4200, 87991280), (4256, 86833500), (4270, 86548800), (4368, 84607000), (4380, 84375200), (4453, 82992000), (4480, 82491825), (4550, 81222720), (4560, 81044600), (4575, 80778880), (4636, 79716000), (4672, 79101750), (4745, 77884800), (4750, 77802816), (4758, 77672000), (4800, 76992370), (4875, 75807872), (4880, 75730200), (4940, 74810400), (4992, 74031125), (5110, 72321600), (5124, 72124000), (5187, 71248000), (5200, 71069880), (5250, 70393024), (5320, 69466800), (5460, 67685600), (5475, 67500160), (5548, 66612000), (5551, 66576000), (5600, 65993460), (5694, 64904000), (5700, 64835680), (5795, 63772800), (5824, 63455250), (5840, 63281400), (5856, 63108500), (5928, 62342000), (6000, 61593896), (6080, 60783450), (6100, 60584160), (6132, 60268000), (6175, 59848320), (6240, 59224900), (6344, 58254000), (6384, 57889000), (6405, 57699200), (6500, 56855904), (6643, 55632000), (6650, 55573440), (6720, 54994550), (6825, 54148480), (6832, 54093000), (6916, 53436000), (6935, 53289600), (6954, 53144000), (7000, 52794768), (7008, 52734500), (7125, 51868544), (7280, 50764200), (7296, 50652875), (7300, 50625120), (7320, 50486800), (7410, 49873600), (7592, 48678000), (7600, 48626760), (7625, 48467328), (7665, 48214400), (7800, 47379920), (7808, 47331375), (7904, 46756500), (7930, 46603200), (7980, 46311200), (8000, 46195422), (8113, 45552000), (8176, 45201000), (8320, 44418675), (8322, 44408000), (8400, 43995640), (8512, 43416750), (8540, 43274400), (8645, 42748800), (8736, 42303500), (8760, 42187600), (8906, 41496000), (9100, 40611360), (9120, 40522300), (9125, 40500096), (9150, 40389440), (9272, 39858000), (9344, 39550875), (9490, 38942400), (9500, 38901408), (9516, 38836000), (9600, 38496185), (9709, 38064000), (9750, 37903936), (9760, 37865100), (9880, 37405200), (9975, 37048960), (10220, 36160800), (10248, 36062000), (10374, 35624000), (10400, 35534940), (10500, 35196512), (10640, 34733400), (10675, 34619520), (10920, 33842800), (10950, 33750080), (11096, 33306000), (11102, 33288000), (11200, 32996730), (11375, 32489088), (11388, 32452000), (11400, 32417840), (11590, 31886400), (11648, 31727625), (11680, 31640700), (11712, 31554250), (11856, 31171000), (11895, 31068800), (12000, 30796948), (12160, 30391725), (12200, 30292080), (12264, 30134000), (12350, 29924160), (12480, 29612450), (12688, 29127000), (12768, 28944500), (12775, 28928640), (12810, 28849600), (13000, 28427952), (13286, 27816000), (13300, 27786720), (13359, 27664000), (13440, 27497275), (13650, 27074240), (13664, 27046500), (13832, 26718000), (13870, 26644800), (13908, 26572000), (14000, 26397384), (14016, 26367250), (14235, 25961600), (14250, 25934272), (14560, 25382100), (14600, 25312560), (14640, 25243400), (14820, 24936800), (15067, 24528000), (15184, 24339000), (15200, 24313380), (15250, 24233664), (15330, 24107200), (15600, 23689960), (15808, 23378250), (15860, 23301600), (15960, 23155600), (16000, 23097711), (16226, 22776000), (16352, 22600500), (16625, 22229376), (16644, 22204000), (16653, 22192000), (16800, 21997820), (17024, 21708375), (17080, 21637200), (17290, 21374400), (17385, 21257600), (17472, 21151750), (17520, 21093800), (17812, 20748000), (18031, 20496000), (18200, 20305680), (18240, 20261150), (18250, 20250048), (18300, 20194720), (18525, 19949440), (18544, 19929000), (18980, 19471200), (19000, 19450704), (19032, 19418000), (19418, 19032000), (19500, 18951968), (19520, 18932550), (19760, 18702600), (19825, 18641280), (19929, 18544000), (19950, 18524480), (20440, 18080400), (20496, 18031000), (20748, 17812000), (20800, 17767470), (20805, 17763200), (21000, 17598256), (21280, 17366700), (21350, 17309760), (21840, 16921400), (21900, 16875040), (22192, 16653000), (22204, 16644000), (22265, 16598400), (22400, 16498365), (22750, 16244544), (22776, 16226000), (22800, 16208920), (22875, 16155776), (23180, 15943200), (23360, 15820350), (23424, 15777125), (23712, 15585500), (23725, 15576960), (23790, 15534400), (24000, 15398474), (24339, 15184000), (24400, 15146040), (24528, 15067000), (24700, 14962080), (24960, 14806225), (25376, 14563500), (25536, 14472250), (25550, 14464320), (25620, 14424800), (25935, 14249600), (26000, 14213976), (26572, 13908000), (26600, 13893360), (26718, 13832000), (27300, 13537120), (27328, 13523250), (27375, 13500032), (27664, 13359000), (27740, 13322400), (27755, 13315200), (27816, 13286000), (28000, 13198692), (28032, 13183625), (28470, 12980800), (28500, 12967136), (28975, 12754560), (29120, 12691050), (29127, 12688000), (29200, 12656280), (29280, 12621700), (29640, 12468400), (30134, 12264000), (30368, 12169500), (30400, 12156690), (30500, 12116832), (30660, 12053600), (30875, 11969664), (31171, 11856000), (31200, 11844980), (31616, 11689125), (31720, 11650800), (31920, 11577800), (32025, 11539840), (32452, 11388000), (32704, 11300250), (33215, 11126400), (33250, 11114688), (33288, 11102000), (33306, 11096000), (33600, 10998910), (34125, 10829696), (34160, 10818600), (34580, 10687200), (34675, 10657920), (34770, 10628800), (34944, 10575875), (35040, 10546900), (35624, 10374000), (36062, 10248000), (36400, 10152840), (36480, 10130575), (36500, 10125024), (36600, 10097360), (37050, 9974720), (37088, 9964500), (37960, 9735600), (38000, 9725352), (38064, 9709000), (38325, 9642880), (38836, 9516000), (39000, 9475984), (39040, 9466275), (39520, 9351300), (39650, 9320640), (39858, 9272000), (39900, 9262240), (40565, 9110400), (40880, 9040200), (40992, 9015500), (41496, 8906000), (41600, 8883735), (41610, 8881600), (42000, 8799128), (42560, 8683350), (42700, 8654880), (43225, 8549760), (43680, 8460700), (43800, 8437520), (44384, 8326500), (44408, 8322000), (44530, 8299200), (45201, 8176000), (45500, 8122272), (45552, 8113000), (45600, 8104460), (45750, 8077888), (46360, 7971600), (46720, 7910175), (47424, 7792750), (47450, 7788480), (47580, 7767200), (48000, 7699237), (48545, 7612800), (48678, 7592000), (48800, 7573020), (49056, 7533500), (49400, 7481040), (49875, 7409792), (50752, 7281750), (51072, 7236125), (51100, 7232160), (51240, 7212400), (51870, 7124800), (52000, 7106988), (53144, 6954000), (53200, 6946680), (53375, 6923904), (53436, 6916000), (54093, 6832000), (54600, 6768560), (54656, 6761625), (54750, 6750016), (55328, 6679500), (55480, 6661200), (55510, 6657600), (55632, 6643000), (56000, 6599346), (56940, 6490400), (57000, 6483568), (57889, 6384000), (57950, 6377280), (58240, 6345525), (58254, 6344000), (58400, 6328140), (58560, 6310850), (59280, 6234200), (59475, 6213760), (60268, 6132000), (60736, 6084750), (60800, 6078345), (61000, 6058416), (61320, 6026800), (61750, 5984832), (62342, 5928000), (62400, 5922490), (63440, 5825400), (63840, 5788900), (63875, 5785728), (64050, 5769920), (64904, 5694000), (65408, 5650125), (66430, 5563200), (66500, 5557344), (66576, 5551000), (66612, 5548000), (66795, 5532800), (67200, 5499455), (68250, 5414848), (68320, 5409300), (69160, 5343600), (69350, 5328960), (69540, 5314400), (70080, 5273450), (71175, 5192320), (71248, 5187000), (72124, 5124000), (72800, 5076420), (73000, 5062512), (73200, 5048680), (74100, 4987360), (74176, 4982250), (75335, 4905600), (75920, 4867800), (76000, 4862676), (76128, 4854500), (76650, 4821440), (77672, 4758000), (78000, 4737992), (79040, 4675650), (79300, 4660320), (79716, 4636000), (79800, 4631120), (81130, 4555200), (81760, 4520100), (81984, 4507750), (82992, 4453000), (83220, 4440800), (83265, 4438400), (84000, 4399564), (84607, 4368000), (85120, 4341675), (85400, 4327440), (86450, 4274880), (86925, 4251520), (87360, 4230350), (87600, 4218760), (88768, 4163250), (88816, 4161000), (89060, 4149600), (90155, 4099200), (90402, 4088000), (91000, 4061136), (91104, 4056500), (91200, 4052230), (91500, 4038944), (92625, 3989888), (92720, 3985800), (93513, 3952000), (94848, 3896375), (94900, 3894240), (95160, 3883600), (97090, 3806400), (97356, 3796000), (97600, 3786510), (98112, 3766750), (98800, 3740520), (99125, 3728256), (99645, 3708800), (99750, 3704896), (101504, 3640875), (102200, 3616080), (102480, 3606200), (103740, 3562400), (104000, 3553494), (104025, 3552640), (105469, 3504000), (106288, 3477000), (106400, 3473340), (106750, 3461952), (106872, 3458000), (108186, 3416000), (109200, 3384280), (109500, 3375008), (110656, 3339750), (110960, 3330600), (111020, 3328800), (111264, 3321500), (111325, 3319680), (112000, 3299673), (113880, 3245200), (114000, 3241784), (115778, 3192000), (115900, 3188640), (116508, 3172000), (116800, 3164070), (117120, 3155425), (118560, 3117100), (118625, 3115392), (118950, 3106880), (120536, 3066000), (121472, 3042375), (121695, 3036800), (122000, 3029208), (122640, 3013400), (123500, 2992416), (124684, 2964000), (124800, 2961245), (126217, 2928000), (126880, 2912700), (127680, 2894450), (127750, 2892864), (128100, 2884960), (129675, 2849920), (129808, 2847000), (132860, 2781600), (133000, 2778672), (133152, 2775500), (133224, 2774000), (133590, 2766400), (136500, 2707424), (136640, 2704650), (138320, 2671800), (138700, 2664480), (138775, 2663040), (139080, 2657200), (140160, 2636725), (142350, 2596160), (142496, 2593500), (144248, 2562000), (144875, 2550912), (145600, 2538210), (145635, 2537600), (146000, 2531256), (146400, 2524340), (148200, 2493680), (148352, 2491125), (150670, 2452800), (151840, 2433900), (152000, 2431338), (152256, 2427250), (153300, 2410720), (155344, 2379000), (155855, 2371200), (156000, 2368996), (158080, 2337825), (158600, 2330160), (159432, 2318000), (159600, 2315560), (160125, 2307968), (162260, 2277600), (163520, 2260050), (163968, 2253875), (165984, 2226500), (166075, 2225280), (166440, 2220400), (166530, 2219200), (168000, 2199782), (169214, 2184000), (170800, 2163720), (172900, 2137440), (173375, 2131584), (173667, 2128000), (173850, 2125760), (174720, 2115175), (175200, 2109380), (177536, 2081625), (177632, 2080500), (178120, 2074800), (180310, 2049600), (180804, 2044000), (182000, 2030568), (182208, 2028250), (182400, 2026115), (183000, 2019472), (185250, 1994944), (185440, 1992900), (187026, 1976000), (189800, 1947120), (190320, 1941800), (191625, 1928576), (194180, 1903200), (194712, 1898000), (195200, 1893255), (196224, 1883375), (197600, 1870260), (198250, 1864128), (199290, 1854400), (199500, 1852448), (202825, 1822080), (204400, 1808040), (204960, 1803100), (207480, 1781200), (208000, 1776747), (208050, 1776320), (210938, 1752000), (212576, 1738500), (212800, 1736670), (213500, 1730976), (213744, 1729000), (216125, 1709952), (216372, 1708000), (218400, 1692140), (219000, 1687504), (221312, 1669875), (221920, 1665300), (222040, 1664400), (222528, 1660750), (222650, 1659840), (226005, 1635200), (227760, 1622600), (228000, 1620892), (231556, 1596000), (231800, 1594320), (233016, 1586000), (233600, 1582035), (237120, 1558550), (237250, 1557696), (237900, 1553440), (241072, 1533000), (242725, 1522560), (243390, 1518400), (244000, 1514604), (245280, 1506700), (247000, 1496208), (249368, 1482000), (252434, 1464000), (253760, 1456350), (253821, 1456000), (255360, 1447225), (255500, 1446432), (256200, 1442480), (259350, 1424960), (259616, 1423500), (265720, 1390800), (266000, 1389336), (266304, 1387750), (266448, 1387000), (267180, 1383200), (270465, 1366400), (273000, 1353712), (273280, 1352325), (276640, 1335900), (277400, 1332240), (277550, 1331520), (278160, 1328600), (284700, 1298080), (284992, 1296750), (288496, 1281000), (289445, 1276800), (289750, 1275456), (291200, 1269105), (291270, 1268800), (292000, 1265628), (292800, 1262170), (296400, 1246840), (297375, 1242752), (301340, 1226400), (303680, 1216950), (304000, 1215669), (304512, 1213625), (306600, 1205360), (310688, 1189500), (311710, 1185600), (312000, 1184498), (316407, 1168000), (317200, 1165080), (318864, 1159000), (319200, 1157780), (320250, 1153984), (324520, 1138800), (327040, 1130025), (331968, 1113250), (332150, 1112640), (332880, 1110200), (333060, 1109600), (333975, 1106560), (336000, 1099891), (338428, 1092000), (341600, 1081860), (345800, 1068720), (346750, 1065792), (347334, 1064000), (347700, 1062880), (350400, 1054690), (355264, 1040250), (355875, 1038464), (356240, 1037400), (360620, 1024800), (361608, 1022000), (364000, 1015284), (364416, 1014125), (366000, 1009736), (370500, 997472), (370880, 996450), (374052, 988000), (376675, 981120), (378651, 976000), (379600, 973560), (380640, 970900), (383250, 964288), (388360, 951600), (389424, 949000), (395200, 935130), (396500, 932064), (398580, 927200), (399000, 926224), (405223, 912000), (405650, 911040), (408800, 904020), (409920, 901550), (414960, 890600), (416100, 888160), (416325, 887680), (421876, 876000), (423035, 873600), (425152, 869250), (425600, 868335), (427000, 865488), (427488, 864500), (432250, 854976), (432744, 854000), (434625, 850304), (436800, 846070), (438000, 843752), (443840, 832650), (444080, 832200), (445056, 830375), (445300, 829920), (450775, 819840), (452010, 817600), (455520, 811300), (456000, 810446), (463112, 798000), (463600, 797160), (466032, 793000), (467565, 790400), (474240, 779275), (474500, 778848), (475800, 776720), (482144, 766500), (485450, 761280), (486780, 759200), (488000, 757302), (490560, 753350), (494000, 748104), (498225, 741760), (498736, 741000), (504868, 732000), (507520, 728175), (507642, 728000), (511000, 723216), (512400, 721240), (518700, 712480), (519232, 711750), (520125, 710528), (527345, 700800), (531440, 695400), (532000, 694668), (532608, 693875), (532896, 693500), (534360, 691600), (540930, 683200), (546000, 676856), (553280, 667950), (554800, 666120), (555100, 665760), (556320, 664300), (556625, 663936), (569400, 649040), (569984, 648375), (576992, 640500), (578890, 638400), (579500, 637728), (582540, 634400), (584000, 632814), (585600, 631085), (592249, 624000), (592800, 623420), (594750, 621376), (602680, 613200), (607360, 608475)]