619976916000

素因数分解:

$2^5\times 3^4\times 5^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:257

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 25, 26, 27, 30, 32, 36, 38, 39, 40, 45, 48, 50, 52, 54, 57, 60, 61, 65, 72, 75, 76, 78, 80, 81, 90, 95, 96, 100, 104, 108, 114, 117, 120, 122, 125, 127, 130, 135, 144, 150, 152, 156, 160, 162, 171, 180, 183, 190, 195, 200, 208, 216, 225, 228, 234, 240, 244, 247, 250, 254, 260, 270, 285, 288, 300, 304, 305, 312, 324, 325, 342, 351, 360, 366, 375, 380, 381, 390, 400, 405, 416, 432, 450, 456, 468, 475, 480, 488, 494, 500, 508, 513, 520, 540, 549, 570, 585, 600, 608, 610, 624, 635, 648, 650, 675, 684, 702, 720, 732, 741, 750, 760, 762, 780, 793, 800, 810, 855, 864, 900, 912, 915, 936, 950, 975, 976, 988, 1000, 1016, 1026, 1040, 1053, 1080, 1098, 1125, 1140, 1143, 1159, 1170, 1200, 1220, 1235, 1248, 1270, 1296, 1300, 1350, 1368, 1404, 1425, 1440, 1464, 1482, 1500, 1520, 1524, 1525, 1539, 1560, 1586, 1620, 1625, 1647, 1651, 1710, 1755, 1800, 1824, 1830, 1872, 1900, 1905, 1950, 1952, 1976, 2000, 2025, 2032, 2052, 2080, 2106, 2160, 2196, 2223, 2250, 2280, 2286, 2318, 2340, 2375, 2379, 2400, 2413, 2440, 2470, 2540, 2565, 2592, 2600, 2700, 2736, 2745, 2808, 2850, 2925, 2928, 2964, 3000, 3040, 3048, 3050, 3078, 3120, 3172, 3175, 3240, 3250, 3294, 3302, 3375, 3420, 3429, 3477, 3510, 3600, 3660, 3705, 3744, 3800, 3810, 3900, 3952, 3965, 4000, 4050, 4064, 4104, 4212, 4275, 4320, 4392, 4446, 4500, 4560, 4572, 4575, 4636, 4680, 4750, 4758, 4826, 4875, 4880, 4940, 4941, 4953, 5080, 5130, 5200, 5265, 5400, 5472, 5490, 5616, 5700, 5715, 5795, 5850, 5856, 5928, 6000, 6096, 6100, 6156, 6175, 6240, 6344, 6350, 6480, 6500, 6588, 6604, 6669, 6750, 6840, 6858, 6954, 7020, 7125, 7137, 7200, 7239, 7320, 7410, 7600, 7620, 7625, 7695, 7747, 7800, 7904, 7930, 8100, 8208, 8235, 8255, 8424, 8550, 8775, 8784, 8892, 9000, 9120, 9144, 9150, 9272, 9360, 9500, 9516, 9525, 9652, 9750, 9760, 9880, 9882, 9906, 10125, 10160, 10260, 10287, 10400, 10431, 10530, 10800, 10980, 11115, 11232, 11400, 11430, 11590, 11700, 11856, 11895, 12000, 12065, 12192, 12200, 12312, 12350, 12688, 12700, 12825, 12960, 13000, 13176, 13208, 13338, 13500, 13680, 13716, 13725, 13908, 14040, 14250, 14274, 14478, 14625, 14640, 14820, 14859, 15067, 15200, 15240, 15250, 15390, 15494, 15600, 15860, 15875, 16200, 16416, 16470, 16510, 16848, 17100, 17145, 17385, 17550, 17568, 17784, 18000, 18288, 18300, 18525, 18544, 18720, 19000, 19032, 19050, 19304, 19500, 19760, 19764, 19812, 19825, 20007, 20250, 20320, 20520, 20574, 20862, 21060, 21375, 21411, 21600, 21717, 21960, 22230, 22800, 22860, 22875, 23180, 23241, 23400, 23712, 23790, 24130, 24400, 24624, 24700, 24705, 24765, 25376, 25400, 25650, 26000, 26325, 26352, 26416, 26676, 27000, 27360, 27432, 27450, 27816, 28080, 28500, 28548, 28575, 28956, 28975, 29250, 29280, 29640, 29718, 30134, 30480, 30500, 30780, 30875, 30988, 31200, 31293, 31369, 31720, 31750, 32400, 32940, 33020, 33345, 33696, 34200, 34290, 34770, 35100, 35568, 35685, 36000, 36195, 36576, 36600, 37050, 37088, 38000, 38064, 38100, 38475, 38608, 38735, 39000, 39520, 39528, 39624, 39650, 40014, 40500, 41040, 41148, 41175, 41275, 41724, 42120, 42750, 42822, 43434, 43875, 43920, 44460, 44577, 45201, 45600, 45720, 45750, 46360, 46482, 46800, 47580, 47625, 48260, 48800, 49248, 49400, 49410, 49530, 50800, 51300, 51435, 52000, 52155, 52650, 52704, 52832, 53352, 54000, 54864, 54900, 55575, 55632, 56160, 57000, 57096, 57150, 57912, 57950, 58500, 59280, 59436, 59475, 60268, 60325, 60960, 61000, 61560, 61750, 61976, 62586, 62738, 63440, 63500, 64125, 64233, 64800, 65151, 65880, 66040, 66690, 68400, 68580, 68625, 69540, 69723, 70200, 71136, 71370, 72390, 73200, 74100, 74295, 75335, 76000, 76128, 76200, 76950, 77216, 77470, 78000, 79056, 79248, 79300, 80028, 81000, 82080, 82296, 82350, 82550, 83448, 84240, 85500, 85644, 85725, 86868, 86925, 87750, 87840, 88920, 89154, 90402, 91440, 91500, 92625, 92720, 92964, 93600, 93879, 94107, 95160, 95250, 96520, 98800, 98820, 99060, 99125, 100035, 100711, 101600, 102600, 102870, 104310, 105300, 106704, 107055, 108000, 108585, 109728, 109800, 111150, 111264, 114000, 114192, 114300, 115824, 115900, 116205, 117000, 118560, 118872, 118950, 120536, 120650, 122000, 123120, 123500, 123525, 123825, 123952, 125172, 125476, 126880, 127000, 128250, 128466, 130302, 131625, 131760, 132080, 133380, 133731, 135603, 136800, 137160, 137250, 139080, 139446, 140400, 142740, 142875, 144780, 144875, 146400, 147193, 148200, 148590, 150670, 152400, 153900, 154940, 156000, 156465, 156845, 158112, 158496, 158600, 160056, 162000, 164592, 164700, 165100, 166725, 166896, 168480, 171000, 171288, 171450, 173736, 173850, 175500, 177840, 178308, 178425, 180804, 180975, 182880, 183000, 185250, 185440, 185928, 187758, 188214, 190320, 190500, 192375, 193040, 193675, 195453, 197600, 197640, 198120, 198250, 200070, 201422, 205200, 205740, 205875, 206375, 208620, 209169, 210600, 213408, 214110, 217170, 219600, 222300, 222885, 226005, 228000, 228384, 228600, 231648, 231800, 232410, 234000, 237744, 237900, 241072, 241300, 244000, 246240, 247000, 247050, 247650, 247904, 250344, 250952, 254000, 256500, 256932, 257175, 260604, 260775, 263250, 263520, 264160, 266760, 267462, 271206, 274320, 274500, 277875, 278160, 278892, 280800, 282321, 285480, 285750, 289560, 289750, 294386, 296400, 297180, 297375, 301340, 301625, 302133, 304800, 307800, 309880, 312930, 313690, 317200, 320112, 321165, 324000, 325755, 329184, 329400, 330200, 333450, 333792, 342000, 342576, 342900, 347472, 347700, 348615, 351000, 355680, 356616, 356850, 361608, 361950, 366000, 370500, 371475, 371856, 375516, 376428, 376675, 380640, 381000, 384750, 386080, 387350, 390906, 395280, 396240, 396500, 400140, 402844, 406809, 410400, 411480, 411750, 412750, 417240, 418338, 421200, 428220, 428625, 434340, 434625, 439200, 441579, 444600, 445770, 452010, 457200, 463600, 464820, 468000, 469395, 470535, 475488, 475800, 482144, 482600, 494000, 494100, 495300, 500175, 500688, 501904, 503555, 508000, 513000, 513864, 514350, 521208, 521550, 526500, 533520, 534924, 535275, 542412, 542925, 548640, 549000, 555750, 556320, 557784, 564642, 570960, 571500, 579120, 579500, 581025, 588772, 592800, 594360, 594750, 602680, 603250, 604266, 615600, 617625, 619125, 619760, 625860, 627380, 627507, 634400, 640224, 642330, 651510, 658800, 660400, 666900, 668655, 678015, 684000, 685152, 685800, 694944, 695400, 697230, 702000, 713232, 713700, 723216, 723900, 732000, 735965, 741000, 742950, 743712, 751032, 752856, 753350, 762000, 769500, 774700, 781812, 782325, 784225, 790560, 792480, 793000, 800280, 805688, 813618, 822960, 823500, 825500, 833625, 834480, 836676, 842400, 846963, 856440, 857250, 868680, 869250, 883158, 889200, 891540, 892125, 904020, 904875, 906399, 914400, 927200, 929640, 938790, 941070, 951600, 965200, 968375, 977265, 988000, 988200, 990600, 1000350, 1001376, 1003808, 1007110, 1026000, 1027728, 1028700, 1042416, 1043100, 1045845, 1053000, 1067040, 1069848, 1070550, 1084824, 1085850, 1098000, 1111500, 1114425, 1115568, 1129284, 1130025, 1141920, 1143000, 1158240, 1159000, 1162050, 1177544, 1188720, 1189500, 1205360, 1206500, 1208532, 1220427, 1231200, 1235250, 1238250, 1239520, 1251720, 1254760, 1255014, 1284660, 1285875, 1303020, 1303875, 1317600, 1320800, 1324737, 1333800, 1337310, 1356030, 1371600, 1390800, 1394460, 1404000, 1411605, 1426464, 1427400, 1446432, 1447800, 1471930, 1482000, 1485900, 1502064, 1505712, 1506700, 1510665, 1524000, 1539000, 1549400, 1563624, 1564650, 1568450, 1586000, 1600560, 1605825, 1611376, 1627236, 1628775, 1645920, 1647000, 1651000, 1667250, 1668960, 1673352, 1693926, 1712880, 1714500, 1737360, 1738500, 1743075, 1766316, 1778400, 1783080, 1784250, 1808040, 1809750, 1812798, 1857375, 1859280, 1877580, 1882140, 1883375, 1903200, 1913509, 1930400, 1936750, 1954530, 1976400, 1981200, 2000700, 2014220, 2034045, 2052000, 2055456, 2057400, 2084832, 2086200, 2091690, 2106000, 2139696, 2141100, 2169648, 2171700, 2196000, 2207895, 2223000, 2228850, 2231136, 2258568, 2260050, 2286000, 2318000, 2324100, 2346975, 2352675, 2355088, 2377440, 2379000, 2410720, 2413000, 2417064, 2440854, 2470500, 2476500, 2500875, 2503440, 2509520, 2510028, 2517775, 2540889, 2569320, 2571750, 2606040, 2607750, 2649474, 2667600, 2674620, 2676375, 2712060, 2714625, 2719197, 2743200, 2781600, 2788920, 2823210, 2854800, 2895600, 2905125, 2943860, 2964000, 2971800, 3004128, 3011424, 3013400, 3021330, 3078000, 3098800, 3127248, 3129300, 3136900, 3137535, 3172000, 3201120, 3211650, 3222752, 3254472, 3257550, 3294000, 3302000, 3334500, 3343275, 3346704, 3387852, 3390075, 3425760, 3429000, 3474720, 3477000, 3486150, 3532632, 3566160, 3568500, 3616080, 3619500, 3625596, 3679825, 3714750, 3718560, 3755160, 3764280, 3766750, 3827018, 3873500, 3909060, 3911625, 3921125, 3952800, 3962400, 3974211, 4001400, 4028440, 4068090, 4114800, 4172400, 4183380, 4212000, 4234815, 4279392, 4282200, 4339296, 4343400, 4415790, 4446000, 4457700, 4517136, 4520100, 4531995, 4572000, 4636000, 4648200, 4693950, 4705350, 4710176, 4758000, 4826000, 4834128, 4881708, 4886325, 4941000, 4953000, 5001750, 5006880, 5019040, 5020056, 5035550, 5081778, 5138640, 5143500, 5212080, 5215500, 5229225, 5298948, 5335200, 5349240, 5352750, 5424120, 5429250, 5438394, 5572125, 5577840, 5646420, 5650125, 5709600, 5740527, 5791200, 5810250, 5887720, 5943600, 6026800, 6042660, 6102135, 6156000, 6197600, 6254496, 6258600, 6273800, 6275070, 6423300, 6508944, 6515100, 6588000, 6604000, 6623685, 6669000, 6686550, 6693408, 6775704, 6780150, 6858000, 6954000, 6972300, 7058025, 7065264, 7132320, 7137000, 7232160, 7239000, 7251192, 7359650, 7429500, 7510320, 7528560, 7533500, 7553325, 7654036, 7747000, 7818120, 7823250, 7842250, 7948422, 8002800, 8029125, 8056880, 8136180, 8143875, 8157591, 8229600, 8344800, 8366760, 8469630, 8564400, 8686800, 8715375, 8831580, 8892000, 8915400, 9034272, 9040200, 9063990, 9296400, 9387900, 9410700, 9516000, 9567545, 9652000, 9668256, 9763416, 9772650, 9882000, 9906000, 10003500, 10040112, 10071100, 10163556, 10170225, 10277280, 10287000, 10424160, 10431000, 10458450, 10597896, 10698480, 10705500, 10848240, 10858500, 10876788, 11039475, 11144250, 11155680, 11292840, 11300250, 11481054, 11620500, 11734875, 11763375, 11775440, 11887200, 11922633, 12053600, 12085320, 12204270, 12517200, 12547600, 12550140, 12588875, 12704445, 12846600, 13017888, 13030200, 13247370, 13338000, 13373100, 13551408, 13560300, 13595985, 13716000, 13908000, 13944600, 14116050, 14130528, 14274000, 14478000, 14502384, 14719300, 14859000, 15020640, 15057120, 15067000, 15106650, 15308072, 15494000, 15636240, 15646500, 15684500, 15687675, 15896844, 16005600, 16058250, 16113760, 16272360, 16287750, 16315182, 16716375, 16733520, 16939260, 16950375, 17128800, 17221581, 17373600, 17430750, 17663160, 17830800, 18080400, 18127980, 18399125, 18592800, 18775800, 18821400, 19135090, 19526832, 19545300, 19764000, 19812000, 19871055, 20007000, 20080224, 20142200, 20327112, 20340450, 20574000, 20862000, 20916900, 21174075, 21195792, 21396960, 21411000, 21696480, 21717000, 21753576, 22078950, 22288500, 22585680, 22600500, 22659975, 22962108, 23241000, 23469750, 23526750, 23550880, 23845266, 24170640, 24408540, 24431625, 25034400, 25095200, 25100280, 25177750, 25408890, 25693200, 26060400, 26146125, 26494740, 26676000, 26746200, 27102816, 27120600, 27191970, 27889200, 28232100, 28548000, 28702635, 28956000, 29004768, 29438600, 29718000, 30134000, 30213300, 30510675, 30616144, 30988000, 31272480, 31293000, 31369000, 31375350, 31793688, 32116500, 32544720, 32575500, 32630364, 33118425, 33432750, 33467040, 33878520, 33900750, 34443162, 34861500, 35290125, 35326320, 35661600, 36160800, 36255960, 36798250, 37551600, 37642800, 37766625, 38270180, 39053664, 39090600, 39742110, 40014000, 40284400, 40654224, 40680900, 40787955, 41148000, 41724000, 41833800, 42348150, 42391584, 42822000, 43434000, 43507152, 44157900, 44577000, 45171360, 45201000, 45319950, 45924216, 46482000, 46939500, 47053500, 47690532, 47837725, 48341280, 48817080, 48863250, 50200560, 50355500, 50817780, 50851125, 51386400, 51664743, 52120800, 52292250, 52989480, 53492400, 54241200, 54383940, 55197375, 55778400, 56464200, 57405270, 58877200, 59436000, 59613165, 60268000, 60426600, 61021350, 61232288, 62586000, 62738000, 62750700, 63522225, 63587376, 64233000, 65089440, 65151000, 65260728, 66236850, 66865500, 67757040, 67801500, 67979925, 68886324, 69723000, 70580250, 70652640, 72511920, 73596500, 75103200, 75285600, 75533250, 76540360, 78181200, 78438375, 79484220, 80028000, 80568800, 81308448, 81361800, 81575910, 83667600, 84696300, 85644000, 86107905, 86868000, 87014304, 88315800, 89154000, 90402000, 90639900, 91848432, 92964000, 93879000, 94107000, 95381064, 95675450, 97634160, 97726500, 99355275, 100401120, 100711000, 101635560, 101702250, 103329486, 104584500, 105870375, 105978960, 106984800, 108482400, 108767880, 110394750, 112928400, 113299875, 114810540, 117754400, 119226330, 120853200, 122042700, 125172000, 125476000, 125501400, 127044450, 127174752, 128466000, 130302000, 130521456, 132473700, 133731000, 135514080, 135603000, 135959850, 137772648, 139446000, 141160500, 143513175, 145023840, 147193000, 151066500, 152553375, 153080720, 154994229, 156362400, 156876750, 158968440, 162723600, 163151820, 165592125, 167335200, 169392600, 172215810, 176631600, 178308000, 180804000, 181279800, 183696864, 187758000, 188214000, 190762128, 191350900, 195268320, 195453000, 198710550, 201422000, 203271120, 203404500, 203939775, 206658972, 209169000, 211740750, 211957920, 217535760, 220789500, 225856800, 226599750, 229621080, 238452660, 239188625, 241706400, 244085400, 251002800, 254088900, 256932000, 258323715, 260604000, 261042912, 264947400, 267462000, 271206000, 271919700, 275545296, 278892000, 282321000, 287026350, 294386000, 298065825, 302133000, 305106750, 306161440, 309988458, 313753500, 317611125, 317936880, 325447200, 326303640, 331184250, 338785200, 339899625, 344431620, 353263200, 362559600, 375516000, 376428000, 381524256, 382701800, 390906000, 397421100, 402844000, 406542240, 406809000, 407879550, 413317944, 418338000, 423481500, 430539525, 435071520, 441579000, 453199500, 459242160, 476905320, 478377250, 488170800, 496776375, 502005600, 508177800, 516647430, 529894800, 534924000, 542412000, 543839400, 551090592, 564642000, 574052700, 588772000, 596131650, 604266000, 610213500, 619976916, 627507000, 635222250, 635873760, 652607280, 662368500, 677570400, 679799250, 688863240, 717565875, 725119200, 765403600, 774971145, 781812000, 794842200, 813618000, 815759100, 826635888, 836676000, 846963000, 861079050, 883158000, 906399000, 918484320, 953810640, 956754500, 976341600, 993552750, 1016355600, 1019698875, 1033294860, 1059789600, 1087678800, 1129284000, 1148105400, 1192263300, 1208532000, 1220427000, 1239953832, 1255014000, 1270444500, 1291618575, 1305214560, 1324737000, 1359598500, 1377726480, 1435131750, 1490329125, 1530807200, 1549942290, 1589684400, 1627236000, 1631518200, 1653271776, 1693926000, 1722158100, 1766316000, 1812798000, 1907621280, 1913509000, 1987105500, 2032711200, 2039397750, 2066589720, 2152697625, 2175357600, 2296210800, 2384526600, 2440854000, 2479907664, 2510028000, 2540889000, 2583237150, 2649474000, 2719197000, 2755452960, 2870263500, 2980658250, 3099884580, 3179368800, 3263036400, 3387852000, 3444316200, 3625596000, 3827018000, 3874855725, 3974211000, 4078795500, 4133179440, 4305395250, 4592421600, 4769053200, 4881708000, 4959815328, 5081778000, 5166474300, 5298948000, 5438394000, 5740527000, 5961316500, 6199769160, 6458092875, 6526072800, 6888632400, 7654036000, 7749711450, 7948422000, 8157591000, 8266358880, 8610790500, 9538106400, 10163556000, 10332948600, 10876788000, 11481054000, 11922633000, 12399538320, 12916185750, 13777264800, 15499422900, 15896844000, 16315182000, 17221581000, 19374278625, 20665897200, 22962108000, 23845266000, 24799076640, 25832371500, 30998845800, 32630364000, 34443162000, 38748557250, 41331794400, 47690532000, 51664743000, 61997691600, 68886324000, 77497114500, 103329486000, 123995383200, 154994229000, 206658972000, 309988458000, 619976916000]

約数ペア:

[(1, 619976916000), (2, 309988458000), (3, 206658972000), (4, 154994229000), (5, 123995383200), (6, 103329486000), (8, 77497114500), (9, 68886324000), (10, 61997691600), (12, 51664743000), (13, 47690532000), (15, 41331794400), (16, 38748557250), (18, 34443162000), (19, 32630364000), (20, 30998845800), (24, 25832371500), (25, 24799076640), (26, 23845266000), (27, 22962108000), (30, 20665897200), (32, 19374278625), (36, 17221581000), (38, 16315182000), (39, 15896844000), (40, 15499422900), (45, 13777264800), (48, 12916185750), (50, 12399538320), (52, 11922633000), (54, 11481054000), (57, 10876788000), (60, 10332948600), (61, 10163556000), (65, 9538106400), (72, 8610790500), (75, 8266358880), (76, 8157591000), (78, 7948422000), (80, 7749711450), (81, 7654036000), (90, 6888632400), (95, 6526072800), (96, 6458092875), (100, 6199769160), (104, 5961316500), (108, 5740527000), (114, 5438394000), (117, 5298948000), (120, 5166474300), (122, 5081778000), (125, 4959815328), (127, 4881708000), (130, 4769053200), (135, 4592421600), (144, 4305395250), (150, 4133179440), (152, 4078795500), (156, 3974211000), (160, 3874855725), (162, 3827018000), (171, 3625596000), (180, 3444316200), (183, 3387852000), (190, 3263036400), (195, 3179368800), (200, 3099884580), (208, 2980658250), (216, 2870263500), (225, 2755452960), (228, 2719197000), (234, 2649474000), (240, 2583237150), (244, 2540889000), (247, 2510028000), (250, 2479907664), (254, 2440854000), (260, 2384526600), (270, 2296210800), (285, 2175357600), (288, 2152697625), (300, 2066589720), (304, 2039397750), (305, 2032711200), (312, 1987105500), (324, 1913509000), (325, 1907621280), (342, 1812798000), (351, 1766316000), (360, 1722158100), (366, 1693926000), (375, 1653271776), (380, 1631518200), (381, 1627236000), (390, 1589684400), (400, 1549942290), (405, 1530807200), (416, 1490329125), (432, 1435131750), (450, 1377726480), (456, 1359598500), (468, 1324737000), (475, 1305214560), (480, 1291618575), (488, 1270444500), (494, 1255014000), (500, 1239953832), (508, 1220427000), (513, 1208532000), (520, 1192263300), (540, 1148105400), (549, 1129284000), (570, 1087678800), (585, 1059789600), (600, 1033294860), (608, 1019698875), (610, 1016355600), (624, 993552750), (635, 976341600), (648, 956754500), (650, 953810640), (675, 918484320), (684, 906399000), (702, 883158000), (720, 861079050), (732, 846963000), (741, 836676000), (750, 826635888), (760, 815759100), (762, 813618000), (780, 794842200), (793, 781812000), (800, 774971145), (810, 765403600), (855, 725119200), (864, 717565875), (900, 688863240), (912, 679799250), (915, 677570400), (936, 662368500), (950, 652607280), (975, 635873760), (976, 635222250), (988, 627507000), (1000, 619976916), (1016, 610213500), (1026, 604266000), (1040, 596131650), (1053, 588772000), (1080, 574052700), (1098, 564642000), (1125, 551090592), (1140, 543839400), (1143, 542412000), (1159, 534924000), (1170, 529894800), (1200, 516647430), (1220, 508177800), (1235, 502005600), (1248, 496776375), (1270, 488170800), (1296, 478377250), (1300, 476905320), (1350, 459242160), (1368, 453199500), (1404, 441579000), (1425, 435071520), (1440, 430539525), (1464, 423481500), (1482, 418338000), (1500, 413317944), (1520, 407879550), (1524, 406809000), (1525, 406542240), (1539, 402844000), (1560, 397421100), (1586, 390906000), (1620, 382701800), (1625, 381524256), (1647, 376428000), (1651, 375516000), (1710, 362559600), (1755, 353263200), (1800, 344431620), (1824, 339899625), (1830, 338785200), (1872, 331184250), (1900, 326303640), (1905, 325447200), (1950, 317936880), (1952, 317611125), (1976, 313753500), (2000, 309988458), (2025, 306161440), (2032, 305106750), (2052, 302133000), (2080, 298065825), (2106, 294386000), (2160, 287026350), (2196, 282321000), (2223, 278892000), (2250, 275545296), (2280, 271919700), (2286, 271206000), (2318, 267462000), (2340, 264947400), (2375, 261042912), (2379, 260604000), (2400, 258323715), (2413, 256932000), (2440, 254088900), (2470, 251002800), (2540, 244085400), (2565, 241706400), (2592, 239188625), (2600, 238452660), (2700, 229621080), (2736, 226599750), (2745, 225856800), (2808, 220789500), (2850, 217535760), (2925, 211957920), (2928, 211740750), (2964, 209169000), (3000, 206658972), (3040, 203939775), (3048, 203404500), (3050, 203271120), (3078, 201422000), (3120, 198710550), (3172, 195453000), (3175, 195268320), (3240, 191350900), (3250, 190762128), (3294, 188214000), (3302, 187758000), (3375, 183696864), (3420, 181279800), (3429, 180804000), (3477, 178308000), (3510, 176631600), (3600, 172215810), (3660, 169392600), (3705, 167335200), (3744, 165592125), (3800, 163151820), (3810, 162723600), (3900, 158968440), (3952, 156876750), (3965, 156362400), (4000, 154994229), (4050, 153080720), (4064, 152553375), (4104, 151066500), (4212, 147193000), (4275, 145023840), (4320, 143513175), (4392, 141160500), (4446, 139446000), (4500, 137772648), (4560, 135959850), (4572, 135603000), (4575, 135514080), (4636, 133731000), (4680, 132473700), (4750, 130521456), (4758, 130302000), (4826, 128466000), (4875, 127174752), (4880, 127044450), (4940, 125501400), (4941, 125476000), (4953, 125172000), (5080, 122042700), (5130, 120853200), (5200, 119226330), (5265, 117754400), (5400, 114810540), (5472, 113299875), (5490, 112928400), (5616, 110394750), (5700, 108767880), (5715, 108482400), (5795, 106984800), (5850, 105978960), (5856, 105870375), (5928, 104584500), (6000, 103329486), (6096, 101702250), (6100, 101635560), (6156, 100711000), (6175, 100401120), (6240, 99355275), (6344, 97726500), (6350, 97634160), (6480, 95675450), (6500, 95381064), (6588, 94107000), (6604, 93879000), (6669, 92964000), (6750, 91848432), (6840, 90639900), (6858, 90402000), (6954, 89154000), (7020, 88315800), (7125, 87014304), (7137, 86868000), (7200, 86107905), (7239, 85644000), (7320, 84696300), (7410, 83667600), (7600, 81575910), (7620, 81361800), (7625, 81308448), (7695, 80568800), (7747, 80028000), (7800, 79484220), (7904, 78438375), (7930, 78181200), (8100, 76540360), (8208, 75533250), (8235, 75285600), (8255, 75103200), (8424, 73596500), (8550, 72511920), (8775, 70652640), (8784, 70580250), (8892, 69723000), (9000, 68886324), (9120, 67979925), (9144, 67801500), (9150, 67757040), (9272, 66865500), (9360, 66236850), (9500, 65260728), (9516, 65151000), (9525, 65089440), (9652, 64233000), (9750, 63587376), (9760, 63522225), (9880, 62750700), (9882, 62738000), (9906, 62586000), (10125, 61232288), (10160, 61021350), (10260, 60426600), (10287, 60268000), (10400, 59613165), (10431, 59436000), (10530, 58877200), (10800, 57405270), (10980, 56464200), (11115, 55778400), (11232, 55197375), (11400, 54383940), (11430, 54241200), (11590, 53492400), (11700, 52989480), (11856, 52292250), (11895, 52120800), (12000, 51664743), (12065, 51386400), (12192, 50851125), (12200, 50817780), (12312, 50355500), (12350, 50200560), (12688, 48863250), (12700, 48817080), (12825, 48341280), (12960, 47837725), (13000, 47690532), (13176, 47053500), (13208, 46939500), (13338, 46482000), (13500, 45924216), (13680, 45319950), (13716, 45201000), (13725, 45171360), (13908, 44577000), (14040, 44157900), (14250, 43507152), (14274, 43434000), (14478, 42822000), (14625, 42391584), (14640, 42348150), (14820, 41833800), (14859, 41724000), (15067, 41148000), (15200, 40787955), (15240, 40680900), (15250, 40654224), (15390, 40284400), (15494, 40014000), (15600, 39742110), (15860, 39090600), (15875, 39053664), (16200, 38270180), (16416, 37766625), (16470, 37642800), (16510, 37551600), (16848, 36798250), (17100, 36255960), (17145, 36160800), (17385, 35661600), (17550, 35326320), (17568, 35290125), (17784, 34861500), (18000, 34443162), (18288, 33900750), (18300, 33878520), (18525, 33467040), (18544, 33432750), (18720, 33118425), (19000, 32630364), (19032, 32575500), (19050, 32544720), (19304, 32116500), (19500, 31793688), (19760, 31375350), (19764, 31369000), (19812, 31293000), (19825, 31272480), (20007, 30988000), (20250, 30616144), (20320, 30510675), (20520, 30213300), (20574, 30134000), (20862, 29718000), (21060, 29438600), (21375, 29004768), (21411, 28956000), (21600, 28702635), (21717, 28548000), (21960, 28232100), (22230, 27889200), (22800, 27191970), (22860, 27120600), (22875, 27102816), (23180, 26746200), (23241, 26676000), (23400, 26494740), (23712, 26146125), (23790, 26060400), (24130, 25693200), (24400, 25408890), (24624, 25177750), (24700, 25100280), (24705, 25095200), (24765, 25034400), (25376, 24431625), (25400, 24408540), (25650, 24170640), (26000, 23845266), (26325, 23550880), (26352, 23526750), (26416, 23469750), (26676, 23241000), (27000, 22962108), (27360, 22659975), (27432, 22600500), (27450, 22585680), (27816, 22288500), (28080, 22078950), (28500, 21753576), (28548, 21717000), (28575, 21696480), (28956, 21411000), (28975, 21396960), (29250, 21195792), (29280, 21174075), (29640, 20916900), (29718, 20862000), (30134, 20574000), (30480, 20340450), (30500, 20327112), (30780, 20142200), (30875, 20080224), (30988, 20007000), (31200, 19871055), (31293, 19812000), (31369, 19764000), (31720, 19545300), (31750, 19526832), (32400, 19135090), (32940, 18821400), (33020, 18775800), (33345, 18592800), (33696, 18399125), (34200, 18127980), (34290, 18080400), (34770, 17830800), (35100, 17663160), (35568, 17430750), (35685, 17373600), (36000, 17221581), (36195, 17128800), (36576, 16950375), (36600, 16939260), (37050, 16733520), (37088, 16716375), (38000, 16315182), (38064, 16287750), (38100, 16272360), (38475, 16113760), (38608, 16058250), (38735, 16005600), (39000, 15896844), (39520, 15687675), (39528, 15684500), (39624, 15646500), (39650, 15636240), (40014, 15494000), (40500, 15308072), (41040, 15106650), (41148, 15067000), (41175, 15057120), (41275, 15020640), (41724, 14859000), (42120, 14719300), (42750, 14502384), (42822, 14478000), (43434, 14274000), (43875, 14130528), (43920, 14116050), (44460, 13944600), (44577, 13908000), (45201, 13716000), (45600, 13595985), (45720, 13560300), (45750, 13551408), (46360, 13373100), (46482, 13338000), (46800, 13247370), (47580, 13030200), (47625, 13017888), (48260, 12846600), (48800, 12704445), (49248, 12588875), (49400, 12550140), (49410, 12547600), (49530, 12517200), (50800, 12204270), (51300, 12085320), (51435, 12053600), (52000, 11922633), (52155, 11887200), (52650, 11775440), (52704, 11763375), (52832, 11734875), (53352, 11620500), (54000, 11481054), (54864, 11300250), (54900, 11292840), (55575, 11155680), (55632, 11144250), (56160, 11039475), (57000, 10876788), (57096, 10858500), (57150, 10848240), (57912, 10705500), (57950, 10698480), (58500, 10597896), (59280, 10458450), (59436, 10431000), (59475, 10424160), (60268, 10287000), (60325, 10277280), (60960, 10170225), (61000, 10163556), (61560, 10071100), (61750, 10040112), (61976, 10003500), (62586, 9906000), (62738, 9882000), (63440, 9772650), (63500, 9763416), (64125, 9668256), (64233, 9652000), (64800, 9567545), (65151, 9516000), (65880, 9410700), (66040, 9387900), (66690, 9296400), (68400, 9063990), (68580, 9040200), (68625, 9034272), (69540, 8915400), (69723, 8892000), (70200, 8831580), (71136, 8715375), (71370, 8686800), (72390, 8564400), (73200, 8469630), (74100, 8366760), (74295, 8344800), (75335, 8229600), (76000, 8157591), (76128, 8143875), (76200, 8136180), (76950, 8056880), (77216, 8029125), (77470, 8002800), (78000, 7948422), (79056, 7842250), (79248, 7823250), (79300, 7818120), (80028, 7747000), (81000, 7654036), (82080, 7553325), (82296, 7533500), (82350, 7528560), (82550, 7510320), (83448, 7429500), (84240, 7359650), (85500, 7251192), (85644, 7239000), (85725, 7232160), (86868, 7137000), (86925, 7132320), (87750, 7065264), (87840, 7058025), (88920, 6972300), (89154, 6954000), (90402, 6858000), (91440, 6780150), (91500, 6775704), (92625, 6693408), (92720, 6686550), (92964, 6669000), (93600, 6623685), (93879, 6604000), (94107, 6588000), (95160, 6515100), (95250, 6508944), (96520, 6423300), (98800, 6275070), (98820, 6273800), (99060, 6258600), (99125, 6254496), (100035, 6197600), (100711, 6156000), (101600, 6102135), (102600, 6042660), (102870, 6026800), (104310, 5943600), (105300, 5887720), (106704, 5810250), (107055, 5791200), (108000, 5740527), (108585, 5709600), (109728, 5650125), (109800, 5646420), (111150, 5577840), (111264, 5572125), (114000, 5438394), (114192, 5429250), (114300, 5424120), (115824, 5352750), (115900, 5349240), (116205, 5335200), (117000, 5298948), (118560, 5229225), (118872, 5215500), (118950, 5212080), (120536, 5143500), (120650, 5138640), (122000, 5081778), (123120, 5035550), (123500, 5020056), (123525, 5019040), (123825, 5006880), (123952, 5001750), (125172, 4953000), (125476, 4941000), (126880, 4886325), (127000, 4881708), (128250, 4834128), (128466, 4826000), (130302, 4758000), (131625, 4710176), (131760, 4705350), (132080, 4693950), (133380, 4648200), (133731, 4636000), (135603, 4572000), (136800, 4531995), (137160, 4520100), (137250, 4517136), (139080, 4457700), (139446, 4446000), (140400, 4415790), (142740, 4343400), (142875, 4339296), (144780, 4282200), (144875, 4279392), (146400, 4234815), (147193, 4212000), (148200, 4183380), (148590, 4172400), (150670, 4114800), (152400, 4068090), (153900, 4028440), (154940, 4001400), (156000, 3974211), (156465, 3962400), (156845, 3952800), (158112, 3921125), (158496, 3911625), (158600, 3909060), (160056, 3873500), (162000, 3827018), (164592, 3766750), (164700, 3764280), (165100, 3755160), (166725, 3718560), (166896, 3714750), (168480, 3679825), (171000, 3625596), (171288, 3619500), (171450, 3616080), (173736, 3568500), (173850, 3566160), (175500, 3532632), (177840, 3486150), (178308, 3477000), (178425, 3474720), (180804, 3429000), (180975, 3425760), (182880, 3390075), (183000, 3387852), (185250, 3346704), (185440, 3343275), (185928, 3334500), (187758, 3302000), (188214, 3294000), (190320, 3257550), (190500, 3254472), (192375, 3222752), (193040, 3211650), (193675, 3201120), (195453, 3172000), (197600, 3137535), (197640, 3136900), (198120, 3129300), (198250, 3127248), (200070, 3098800), (201422, 3078000), (205200, 3021330), (205740, 3013400), (205875, 3011424), (206375, 3004128), (208620, 2971800), (209169, 2964000), (210600, 2943860), (213408, 2905125), (214110, 2895600), (217170, 2854800), (219600, 2823210), (222300, 2788920), (222885, 2781600), (226005, 2743200), (228000, 2719197), (228384, 2714625), (228600, 2712060), (231648, 2676375), (231800, 2674620), (232410, 2667600), (234000, 2649474), (237744, 2607750), (237900, 2606040), (241072, 2571750), (241300, 2569320), (244000, 2540889), (246240, 2517775), (247000, 2510028), (247050, 2509520), (247650, 2503440), (247904, 2500875), (250344, 2476500), (250952, 2470500), (254000, 2440854), (256500, 2417064), (256932, 2413000), (257175, 2410720), (260604, 2379000), (260775, 2377440), (263250, 2355088), (263520, 2352675), (264160, 2346975), (266760, 2324100), (267462, 2318000), (271206, 2286000), (274320, 2260050), (274500, 2258568), (277875, 2231136), (278160, 2228850), (278892, 2223000), (280800, 2207895), (282321, 2196000), (285480, 2171700), (285750, 2169648), (289560, 2141100), (289750, 2139696), (294386, 2106000), (296400, 2091690), (297180, 2086200), (297375, 2084832), (301340, 2057400), (301625, 2055456), (302133, 2052000), (304800, 2034045), (307800, 2014220), (309880, 2000700), (312930, 1981200), (313690, 1976400), (317200, 1954530), (320112, 1936750), (321165, 1930400), (324000, 1913509), (325755, 1903200), (329184, 1883375), (329400, 1882140), (330200, 1877580), (333450, 1859280), (333792, 1857375), (342000, 1812798), (342576, 1809750), (342900, 1808040), (347472, 1784250), (347700, 1783080), (348615, 1778400), (351000, 1766316), (355680, 1743075), (356616, 1738500), (356850, 1737360), (361608, 1714500), (361950, 1712880), (366000, 1693926), (370500, 1673352), (371475, 1668960), (371856, 1667250), (375516, 1651000), (376428, 1647000), (376675, 1645920), (380640, 1628775), (381000, 1627236), (384750, 1611376), (386080, 1605825), (387350, 1600560), (390906, 1586000), (395280, 1568450), (396240, 1564650), (396500, 1563624), (400140, 1549400), (402844, 1539000), (406809, 1524000), (410400, 1510665), (411480, 1506700), (411750, 1505712), (412750, 1502064), (417240, 1485900), (418338, 1482000), (421200, 1471930), (428220, 1447800), (428625, 1446432), (434340, 1427400), (434625, 1426464), (439200, 1411605), (441579, 1404000), (444600, 1394460), (445770, 1390800), (452010, 1371600), (457200, 1356030), (463600, 1337310), (464820, 1333800), (468000, 1324737), (469395, 1320800), (470535, 1317600), (475488, 1303875), (475800, 1303020), (482144, 1285875), (482600, 1284660), (494000, 1255014), (494100, 1254760), (495300, 1251720), (500175, 1239520), (500688, 1238250), (501904, 1235250), (503555, 1231200), (508000, 1220427), (513000, 1208532), (513864, 1206500), (514350, 1205360), (521208, 1189500), (521550, 1188720), (526500, 1177544), (533520, 1162050), (534924, 1159000), (535275, 1158240), (542412, 1143000), (542925, 1141920), (548640, 1130025), (549000, 1129284), (555750, 1115568), (556320, 1114425), (557784, 1111500), (564642, 1098000), (570960, 1085850), (571500, 1084824), (579120, 1070550), (579500, 1069848), (581025, 1067040), (588772, 1053000), (592800, 1045845), (594360, 1043100), (594750, 1042416), (602680, 1028700), (603250, 1027728), (604266, 1026000), (615600, 1007110), (617625, 1003808), (619125, 1001376), (619760, 1000350), (625860, 990600), (627380, 988200), (627507, 988000), (634400, 977265), (640224, 968375), (642330, 965200), (651510, 951600), (658800, 941070), (660400, 938790), (666900, 929640), (668655, 927200), (678015, 914400), (684000, 906399), (685152, 904875), (685800, 904020), (694944, 892125), (695400, 891540), (697230, 889200), (702000, 883158), (713232, 869250), (713700, 868680), (723216, 857250), (723900, 856440), (732000, 846963), (735965, 842400), (741000, 836676), (742950, 834480), (743712, 833625), (751032, 825500), (752856, 823500), (753350, 822960), (762000, 813618), (769500, 805688), (774700, 800280), (781812, 793000), (782325, 792480), (784225, 790560)]