61509520800

素因数分解:

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

素因数の和:138

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 50, 52, 54, 56, 57, 60, 61, 63, 65, 70, 72, 75, 76, 78, 80, 81, 84, 90, 91, 95, 96, 100, 104, 105, 108, 112, 114, 117, 120, 122, 126, 130, 133, 135, 140, 144, 150, 152, 156, 160, 162, 168, 171, 175, 180, 182, 183, 189, 190, 195, 200, 208, 210, 216, 224, 225, 228, 234, 240, 243, 244, 247, 252, 260, 266, 270, 273, 280, 285, 288, 300, 304, 305, 312, 315, 324, 325, 336, 342, 350, 351, 360, 364, 366, 378, 380, 390, 399, 400, 405, 416, 420, 427, 432, 450, 455, 456, 468, 475, 480, 486, 488, 494, 504, 513, 520, 525, 532, 540, 546, 549, 560, 567, 570, 585, 600, 608, 610, 624, 630, 648, 650, 665, 672, 675, 684, 700, 702, 720, 728, 729, 732, 741, 756, 760, 780, 793, 798, 800, 810, 819, 840, 854, 855, 864, 900, 910, 912, 915, 936, 945, 950, 972, 975, 976, 988, 1008, 1026, 1040, 1050, 1053, 1064, 1080, 1092, 1098, 1120, 1134, 1140, 1159, 1170, 1197, 1200, 1215, 1220, 1235, 1248, 1260, 1281, 1296, 1300, 1330, 1350, 1365, 1368, 1400, 1404, 1425, 1440, 1456, 1458, 1464, 1482, 1512, 1520, 1525, 1539, 1560, 1575, 1586, 1596, 1620, 1638, 1647, 1680, 1701, 1708, 1710, 1729, 1755, 1800, 1820, 1824, 1830, 1872, 1890, 1900, 1944, 1950, 1952, 1976, 1995, 2016, 2025, 2052, 2080, 2100, 2106, 2128, 2135, 2160, 2184, 2196, 2223, 2268, 2275, 2280, 2318, 2340, 2379, 2394, 2400, 2430, 2440, 2457, 2470, 2520, 2562, 2565, 2592, 2600, 2660, 2700, 2730, 2736, 2745, 2800, 2808, 2835, 2850, 2912, 2916, 2925, 2928, 2964, 3024, 3040, 3050, 3078, 3120, 3150, 3159, 3172, 3192, 3240, 3276, 3294, 3325, 3360, 3402, 3416, 3420, 3458, 3477, 3510, 3591, 3600, 3640, 3645, 3660, 3705, 3744, 3780, 3800, 3843, 3888, 3900, 3952, 3965, 3990, 4050, 4095, 4104, 4200, 4212, 4256, 4270, 4275, 4320, 4368, 4392, 4446, 4536, 4550, 4560, 4575, 4617, 4636, 4680, 4725, 4758, 4788, 4860, 4880, 4914, 4940, 4941, 5040, 5103, 5124, 5130, 5187, 5200, 5265, 5320, 5400, 5460, 5472, 5490, 5551, 5600, 5616, 5670, 5700, 5795, 5832, 5850, 5856, 5928, 5985, 6048, 6075, 6100, 6156, 6175, 6240, 6300, 6318, 6344, 6384, 6405, 6480, 6552, 6588, 6650, 6669, 6804, 6825, 6832, 6840, 6916, 6954, 7020, 7137, 7182, 7200, 7280, 7290, 7320, 7371, 7410, 7560, 7600, 7686, 7695, 7776, 7800, 7904, 7930, 7980, 8100, 8113, 8190, 8208, 8235, 8400, 8424, 8505, 8540, 8550, 8645, 8736, 8775, 8784, 8892, 9072, 9100, 9120, 9150, 9234, 9272, 9360, 9450, 9477, 9516, 9576, 9720, 9760, 9828, 9880, 9882, 9975, 10080, 10206, 10248, 10260, 10374, 10400, 10431, 10530, 10640, 10675, 10773, 10800, 10920, 10980, 11102, 11115, 11232, 11340, 11400, 11529, 11590, 11664, 11700, 11856, 11895, 11970, 12150, 12200, 12285, 12312, 12350, 12600, 12636, 12688, 12768, 12810, 12825, 12960, 13104, 13176, 13300, 13338, 13608, 13650, 13664, 13680, 13725, 13832, 13851, 13908, 14040, 14175, 14274, 14364, 14560, 14580, 14640, 14742, 14820, 14823, 15067, 15120, 15200, 15372, 15390, 15561, 15600, 15795, 15860, 15960, 16200, 16226, 16380, 16416, 16470, 16653, 16800, 16848, 17010, 17080, 17100, 17290, 17385, 17550, 17568, 17784, 17955, 18144, 18200, 18225, 18300, 18468, 18525, 18544, 18720, 18900, 18954, 19032, 19152, 19215, 19440, 19656, 19760, 19764, 19825, 19950, 20007, 20412, 20475, 20496, 20520, 20748, 20862, 21060, 21280, 21350, 21411, 21546, 21600, 21840, 21960, 22113, 22204, 22230, 22680, 22800, 23058, 23085, 23180, 23328, 23400, 23712, 23790, 23940, 24300, 24339, 24400, 24570, 24624, 24700, 24705, 25200, 25272, 25376, 25515, 25620, 25650, 25935, 26208, 26325, 26352, 26600, 26676, 27216, 27300, 27360, 27450, 27664, 27702, 27755, 27816, 28080, 28350, 28548, 28728, 28975, 29160, 29280, 29484, 29640, 29646, 29925, 30134, 30240, 30744, 30780, 31122, 31200, 31293, 31590, 31720, 31920, 32025, 32319, 32400, 32452, 32760, 32940, 33306, 33345, 33696, 34020, 34160, 34200, 34580, 34587, 34770, 35100, 35568, 35685, 35910, 36400, 36450, 36600, 36855, 36936, 37050, 37088, 37800, 37908, 38064, 38304, 38430, 38475, 38880, 39312, 39520, 39528, 39650, 39900, 40014, 40565, 40824, 40950, 40992, 41040, 41175, 41496, 41724, 42120, 42525, 42700, 42822, 43092, 43225, 43680, 43920, 44226, 44408, 44460, 44469, 45201, 45360, 45600, 46116, 46170, 46360, 46683, 46800, 47385, 47580, 47880, 48600, 48678, 48800, 49140, 49248, 49400, 49410, 49959, 50400, 50544, 51030, 51240, 51300, 51870, 52155, 52650, 52704, 53200, 53352, 53865, 54432, 54600, 54900, 55328, 55404, 55510, 55575, 55632, 56160, 56700, 57096, 57456, 57645, 57950, 58320, 58968, 59280, 59292, 59475, 59850, 60021, 60268, 61425, 61488, 61560, 62244, 62586, 63180, 63440, 63840, 64050, 64233, 64638, 64800, 64904, 65520, 65880, 66339, 66612, 66690, 68040, 68320, 68400, 69160, 69174, 69255, 69540, 70200, 71136, 71370, 71820, 72800, 72900, 73017, 73200, 73710, 73872, 74100, 74115, 75335, 75600, 75816, 76128, 76860, 76950, 77805, 78624, 78975, 79056, 79300, 79800, 80028, 81130, 81648, 81900, 82080, 82350, 82992, 83265, 83448, 84240, 85050, 85400, 85644, 86184, 86450, 86925, 87840, 88452, 88816, 88920, 88938, 89775, 90402, 90720, 92232, 92340, 92720, 93366, 93600, 93879, 94770, 95160, 95760, 96075, 96957, 97200, 97356, 98280, 98800, 98820, 99918, 100035, 101088, 102060, 102480, 102600, 103740, 103761, 104310, 105300, 105469, 106400, 106704, 107055, 107730, 109200, 109800, 110565, 110808, 111020, 111150, 111264, 113400, 114192, 114912, 115290, 115425, 115900, 116640, 117936, 118560, 118584, 118950, 119700, 120042, 120536, 121695, 122850, 122976, 123120, 123525, 124488, 125172, 126360, 126880, 127575, 128100, 128466, 129276, 129675, 129808, 131040, 131760, 132678, 133224, 133380, 135603, 136080, 136800, 138320, 138348, 138510, 138775, 139080, 140049, 140400, 142740, 143640, 145800, 146034, 146400, 147420, 147744, 148200, 148230, 149877, 150670, 151200, 151632, 153720, 153900, 155610, 156465, 157950, 158112, 158600, 159600, 160056, 161595, 162260, 163296, 163800, 164700, 165984, 166530, 166725, 166896, 168480, 170100, 170800, 171288, 172368, 172900, 172935, 173850, 176904, 177632, 177840, 177876, 178425, 179550, 180063, 180804, 184275, 184464, 184680, 185440, 186732, 187758, 189540, 190320, 191520, 192150, 192699, 193914, 194400, 194712, 196560, 197600, 197640, 199836, 200070, 202825, 204120, 204960, 205200, 207480, 207522, 208620, 210600, 210938, 213408, 214110, 215460, 218400, 219051, 219600, 221130, 221616, 222040, 222300, 222345, 226005, 226800, 228384, 230580, 230850, 231800, 233415, 235872, 236925, 237168, 237900, 239400, 240084, 241072, 243390, 245700, 246240, 247050, 248976, 249795, 250344, 252720, 255150, 256200, 256932, 258552, 259350, 259616, 260775, 263520, 265356, 266448, 266760, 269325, 271206, 272160, 276640, 276696, 277020, 277550, 278160, 280098, 280800, 281637, 285480, 287280, 288225, 291600, 292068, 294840, 296400, 296460, 299754, 300105, 301340, 303264, 307440, 307800, 311220, 311283, 312930, 315900, 316407, 317200, 319200, 320112, 321165, 323190, 324520, 327600, 329400, 331695, 333060, 333450, 333792, 340200, 341600, 342576, 344736, 345800, 345870, 346275, 347700, 353808, 355680, 355752, 356850, 359100, 360126, 361608, 365085, 368550, 368928, 369360, 370575, 373464, 375516, 376675, 379080, 380640, 384300, 385398, 387828, 389025, 389424, 393120, 395280, 399672, 400140, 405650, 406809, 408240, 410400, 414960, 415044, 416325, 417240, 420147, 421200, 421876, 428220, 430920, 438102, 439200, 442260, 443232, 444080, 444600, 444690, 449631, 452010, 453600, 461160, 461700, 463600, 466830, 469395, 473850, 474336, 475800, 478800, 480168, 482144, 484785, 486780, 491400, 494100, 497952, 499590, 500175, 500688, 505440, 510300, 512400, 513864, 517104, 518700, 518805, 521550, 527345, 530712, 532896, 533520, 535275, 538650, 542412, 552825, 553392, 554040, 555100, 556320, 560196, 563274, 570960, 574560, 576450, 578097, 583200, 584136, 589680, 592800, 592920, 599508, 600210, 602680, 608475, 614880, 615600, 622440, 622566, 625860, 631800, 632814, 634400, 640224, 642330, 646380, 649040, 655200, 657153, 658800, 663390, 666120, 666900, 678015, 680400, 685152, 691600, 691740, 692550, 695400, 700245, 707616, 711504, 713700, 718200, 720252, 723216, 730170, 737100, 738720, 741150, 746928, 749385, 751032, 753350, 758160, 768600, 770796, 775656, 778050, 778848, 782325, 790560, 799344, 800280, 807975, 811300, 813618, 816480, 829920, 830088, 832650, 834480, 840294, 842400, 843752, 844911, 856440, 861840, 864675, 876204, 884520, 888160, 889200, 889380, 899262, 900315, 904020, 922320, 923400, 927200, 933660, 938790, 947700, 949221, 951600, 957600, 960336, 963495, 969570, 973560, 982800, 988200, 999180, 1000350, 1001376, 1020600, 1024800, 1027728, 1034208, 1037400, 1037610, 1043100, 1054690, 1061424, 1067040, 1070550, 1077300, 1084824, 1095255, 1105650, 1106784, 1108080, 1110200, 1111725, 1120392, 1126548, 1130025, 1141920, 1152900, 1156194, 1167075, 1168272, 1179360, 1185840, 1199016, 1200420, 1205360, 1216950, 1220427, 1231200, 1244880, 1245132, 1248975, 1251720, 1260441, 1263600, 1265628, 1284660, 1292760, 1298080, 1314306, 1317600, 1326780, 1332240, 1333800, 1348893, 1356030, 1360800, 1383200, 1383480, 1385100, 1390800, 1400490, 1408185, 1423008, 1427400, 1436400, 1440504, 1446432, 1460340, 1474200, 1482300, 1493856, 1498770, 1500525, 1502064, 1506700, 1516320, 1537200, 1541592, 1551312, 1556100, 1556415, 1564650, 1582035, 1598688, 1600560, 1605825, 1615950, 1622600, 1627236, 1658475, 1660176, 1665300, 1668960, 1680588, 1687504, 1689822, 1712880, 1723680, 1729350, 1752408, 1769040, 1778400, 1778760, 1798524, 1800630, 1808040, 1825425, 1844640, 1846800, 1867320, 1877580, 1895400, 1898442, 1903200, 1920672, 1926990, 1939140, 1947120, 1965600, 1971459, 1976400, 1998360, 2000700, 2034045, 2041200, 2055456, 2074800, 2075220, 2086200, 2100735, 2109380, 2122848, 2141100, 2154600, 2169648, 2190510, 2211300, 2216160, 2220400, 2223450, 2240784, 2248155, 2253096, 2260050, 2305800, 2312388, 2334150, 2336544, 2346975, 2371680, 2398032, 2400840, 2410720, 2423925, 2433900, 2440854, 2489760, 2490264, 2497950, 2503440, 2520882, 2527200, 2531256, 2569320, 2585520, 2594025, 2628612, 2636725, 2653560, 2664480, 2667600, 2697786, 2712060, 2766960, 2770200, 2781600, 2800980, 2816370, 2847663, 2854800, 2872800, 2881008, 2890485, 2920680, 2948400, 2964600, 2997540, 3001050, 3004128, 3013400, 3074400, 3083184, 3102624, 3112200, 3112830, 3129300, 3164070, 3201120, 3211650, 3231900, 3245200, 3254472, 3285765, 3316950, 3320352, 3330600, 3361176, 3375008, 3379644, 3390075, 3425760, 3458700, 3501225, 3504816, 3538080, 3557520, 3597048, 3601260, 3616080, 3650850, 3661281, 3693600, 3734640, 3746925, 3755160, 3790800, 3796884, 3853980, 3878280, 3894240, 3942918, 3952800, 3996720, 4001400, 4046679, 4068090, 4082400, 4149600, 4150440, 4172400, 4201470, 4218760, 4224555, 4282200, 4309200, 4339296, 4381020, 4422600, 4440800, 4446900, 4481568, 4496310, 4501575, 4506192, 4520100, 4611600, 4624776, 4668300, 4693950, 4746105, 4796064, 4801680, 4817475, 4847850, 4867800, 4881708, 4980528, 4995900, 5006880, 5041764, 5062512, 5138640, 5171040, 5188050, 5257224, 5273450, 5307120, 5335200, 5395572, 5424120, 5476275, 5533920, 5540400, 5601960, 5632740, 5695326, 5709600, 5762016, 5780970, 5841360, 5896800, 5914377, 5929200, 5995080, 6002100, 6026800, 6102135, 6166368, 6224400, 6225660, 6258600, 6302205, 6328140, 6423300, 6463800, 6490400, 6508944, 6571530, 6633900, 6661200, 6722352, 6744465, 6759288, 6780150, 6917400, 7002450, 7009632, 7040925, 7115040, 7194096, 7202520, 7232160, 7301700, 7322562, 7469280, 7493850, 7510320, 7581600, 7593768, 7707960, 7756560, 7782075, 7885836, 7910175, 7993440, 8002800, 8093358, 8136180, 8300880, 8344800, 8402940, 8437520, 8449110, 8542989, 8564400, 8618400, 8762040, 8845200, 8893800, 8992620, 9003150, 9012384, 9040200, 9223200, 9249552, 9336600, 9387900, 9492210, 9603360, 9634950, 9695700, 9735600, 9763416, 9857295, 9961056, 9991800, 10083528, 10125024, 10170225, 10277280, 10376100, 10503675, 10514448, 10546900, 10614240, 10791144, 10848240, 10952550, 10983843, 11080800, 11203920, 11240775, 11265480, 11390652, 11561940, 11682720, 11828754, 11858400, 11990160, 12004200, 12053600, 12204270, 12448800, 12451320, 12517200, 12604410, 12656280, 12846600, 12927600, 13017888, 13143060, 13267800, 13322400, 13444704, 13488930, 13518576, 13560300, 13834800, 14004900, 14081850, 14238315, 14388192, 14405040, 14452425, 14603400, 14645124, 14987700, 15020640, 15187536, 15415920, 15513120, 15564150, 15771672, 15820350, 16005600, 16186716, 16272360, 16428825, 16601760, 16805880, 16875040, 16898220, 17085978, 17128800, 17524080, 17690400, 17787600, 17985240, 18006300, 18080400, 18306405, 18499104, 18673200, 18775800, 18984420, 19269900, 19391400, 19471200, 19526832, 19714590, 19983600, 20167056, 20233395, 20340450, 20752200, 21007350, 21028896, 21093800, 21122775, 21582288, 21696480, 21905100, 21967686, 22407840, 22481550, 22530960, 22781304, 23123880, 23657508, 23730525, 23980320, 24008400, 24408540, 24902640, 25034400, 25208820, 25312560, 25628967, 25693200, 25855200, 26286120, 26535600, 26977860, 27037152, 27120600, 27669600, 28009800, 28163700, 28476630, 28810080, 28904850, 29206800, 29290248, 29571885, 29975400, 30375072, 30510675, 30831840, 31128300, 31511025, 31543344, 31640700, 32373432, 32544720, 32857650, 33611760, 33722325, 33796440, 34171956, 35048160, 35575200, 35970480, 36012600, 36160800, 36612810, 37346400, 37551600, 37968840, 38539800, 38782800, 39053664, 39429180, 39967200, 40334112, 40466790, 40680900, 41504400, 42014700, 42187600, 42245550, 42714945, 43164576, 43810200, 43935372, 44963100, 45061920, 45562608, 46247760, 47315016, 47461050, 48016800, 48817080, 49286475, 49805280, 50417640, 50625120, 51257934, 51386400, 52572240, 53071200, 53955720, 54241200, 54919215, 56019600, 56327400, 56953260, 57809700, 58413600, 58580496, 59143770, 59950800, 61021350, 62256600, 63022050, 63086688, 63281400, 64746864, 65089440, 65715300, 67223520, 67444650, 67592880, 68343912, 71191575, 71940960, 72025200, 73225620, 75103200, 75937680, 76886901, 77079600, 77565600, 78858360, 80933580, 81361800, 83008800, 84029400, 84375200, 84491100, 85429890, 87620400, 87870744, 89926200, 91125216, 91532025, 92495520, 94630032, 94922100, 97634160, 98572950, 100835280, 101166975, 102515868, 105144480, 107911440, 108482400, 109838430, 112039200, 112654800, 113906520, 115619400, 117160992, 118287540, 119901600, 122042700, 124513200, 126044100, 126562800, 128144835, 129493728, 131430600, 134889300, 135185760, 136687824, 142383150, 144050400, 146451240, 147859425, 151875360, 153773802, 154159200, 157716720, 161867160, 162723600, 168058800, 168982200, 170859780, 175240800, 175741488, 179852400, 183064050, 189260064, 189844200, 195268320, 197145900, 201670560, 202333950, 205031736, 213574725, 215822880, 219676860, 225309600, 227813040, 231238800, 236575080, 244085400, 249026400, 252088200, 253125600, 256289670, 262861200, 269778600, 273375648, 274596075, 284766300, 292902480, 295718850, 307547604, 315433440, 323734320, 325447200, 336117600, 337964400, 341719560, 351482976, 359704800, 366128100, 379688400, 384434505, 394291800, 404667900, 410063472, 427149450, 439353720, 455626080, 462477600, 473150160, 488170800, 504176400, 512579340, 525722400, 539557200, 549192150, 569532600, 585804960, 591437700, 615095208, 640724175, 647468640, 675928800, 683439120, 732256200, 759376800, 768869010, 788583600, 809335800, 820126944, 854298900, 878707440, 946300320, 976341600, 1008352800, 1025158680, 1079114400, 1098384300, 1139065200, 1182875400, 1230190416, 1281448350, 1366878240, 1464512400, 1537738020, 1577167200, 1618671600, 1708597800, 1757414880, 1922172525, 2050317360, 2196768600, 2278130400, 2365750800, 2460380832, 2562896700, 2929024800, 3075476040, 3237343200, 3417195600, 3844345050, 4100634720, 4393537200, 4731501600, 5125793400, 6150952080, 6834391200, 7688690100, 8787074400, 10251586800, 12301904160, 15377380200, 20503173600, 30754760400, 61509520800]

約数ペア:

[(1, 61509520800), (2, 30754760400), (3, 20503173600), (4, 15377380200), (5, 12301904160), (6, 10251586800), (7, 8787074400), (8, 7688690100), (9, 6834391200), (10, 6150952080), (12, 5125793400), (13, 4731501600), (14, 4393537200), (15, 4100634720), (16, 3844345050), (18, 3417195600), (19, 3237343200), (20, 3075476040), (21, 2929024800), (24, 2562896700), (25, 2460380832), (26, 2365750800), (27, 2278130400), (28, 2196768600), (30, 2050317360), (32, 1922172525), (35, 1757414880), (36, 1708597800), (38, 1618671600), (39, 1577167200), (40, 1537738020), (42, 1464512400), (45, 1366878240), (48, 1281448350), (50, 1230190416), (52, 1182875400), (54, 1139065200), (56, 1098384300), (57, 1079114400), (60, 1025158680), (61, 1008352800), (63, 976341600), (65, 946300320), (70, 878707440), (72, 854298900), (75, 820126944), (76, 809335800), (78, 788583600), (80, 768869010), (81, 759376800), (84, 732256200), (90, 683439120), (91, 675928800), (95, 647468640), (96, 640724175), (100, 615095208), (104, 591437700), (105, 585804960), (108, 569532600), (112, 549192150), (114, 539557200), (117, 525722400), (120, 512579340), (122, 504176400), (126, 488170800), (130, 473150160), (133, 462477600), (135, 455626080), (140, 439353720), (144, 427149450), (150, 410063472), (152, 404667900), (156, 394291800), (160, 384434505), (162, 379688400), (168, 366128100), (171, 359704800), (175, 351482976), (180, 341719560), (182, 337964400), (183, 336117600), (189, 325447200), (190, 323734320), (195, 315433440), (200, 307547604), (208, 295718850), (210, 292902480), (216, 284766300), (224, 274596075), (225, 273375648), (228, 269778600), (234, 262861200), (240, 256289670), (243, 253125600), (244, 252088200), (247, 249026400), (252, 244085400), (260, 236575080), (266, 231238800), (270, 227813040), (273, 225309600), (280, 219676860), (285, 215822880), (288, 213574725), (300, 205031736), (304, 202333950), (305, 201670560), (312, 197145900), (315, 195268320), (324, 189844200), (325, 189260064), (336, 183064050), (342, 179852400), (350, 175741488), (351, 175240800), (360, 170859780), (364, 168982200), (366, 168058800), (378, 162723600), (380, 161867160), (390, 157716720), (399, 154159200), (400, 153773802), (405, 151875360), (416, 147859425), (420, 146451240), (427, 144050400), (432, 142383150), (450, 136687824), (455, 135185760), (456, 134889300), (468, 131430600), (475, 129493728), (480, 128144835), (486, 126562800), (488, 126044100), (494, 124513200), (504, 122042700), (513, 119901600), (520, 118287540), (525, 117160992), (532, 115619400), (540, 113906520), (546, 112654800), (549, 112039200), (560, 109838430), (567, 108482400), (570, 107911440), (585, 105144480), (600, 102515868), (608, 101166975), (610, 100835280), (624, 98572950), (630, 97634160), (648, 94922100), (650, 94630032), (665, 92495520), (672, 91532025), (675, 91125216), (684, 89926200), (700, 87870744), (702, 87620400), (720, 85429890), (728, 84491100), (729, 84375200), (732, 84029400), (741, 83008800), (756, 81361800), (760, 80933580), (780, 78858360), (793, 77565600), (798, 77079600), (800, 76886901), (810, 75937680), (819, 75103200), (840, 73225620), (854, 72025200), (855, 71940960), (864, 71191575), (900, 68343912), (910, 67592880), (912, 67444650), (915, 67223520), (936, 65715300), (945, 65089440), (950, 64746864), (972, 63281400), (975, 63086688), (976, 63022050), (988, 62256600), (1008, 61021350), (1026, 59950800), (1040, 59143770), (1050, 58580496), (1053, 58413600), (1064, 57809700), (1080, 56953260), (1092, 56327400), (1098, 56019600), (1120, 54919215), (1134, 54241200), (1140, 53955720), (1159, 53071200), (1170, 52572240), (1197, 51386400), (1200, 51257934), (1215, 50625120), (1220, 50417640), (1235, 49805280), (1248, 49286475), (1260, 48817080), (1281, 48016800), (1296, 47461050), (1300, 47315016), (1330, 46247760), (1350, 45562608), (1365, 45061920), (1368, 44963100), (1400, 43935372), (1404, 43810200), (1425, 43164576), (1440, 42714945), (1456, 42245550), (1458, 42187600), (1464, 42014700), (1482, 41504400), (1512, 40680900), (1520, 40466790), (1525, 40334112), (1539, 39967200), (1560, 39429180), (1575, 39053664), (1586, 38782800), (1596, 38539800), (1620, 37968840), (1638, 37551600), (1647, 37346400), (1680, 36612810), (1701, 36160800), (1708, 36012600), (1710, 35970480), (1729, 35575200), (1755, 35048160), (1800, 34171956), (1820, 33796440), (1824, 33722325), (1830, 33611760), (1872, 32857650), (1890, 32544720), (1900, 32373432), (1944, 31640700), (1950, 31543344), (1952, 31511025), (1976, 31128300), (1995, 30831840), (2016, 30510675), (2025, 30375072), (2052, 29975400), (2080, 29571885), (2100, 29290248), (2106, 29206800), (2128, 28904850), (2135, 28810080), (2160, 28476630), (2184, 28163700), (2196, 28009800), (2223, 27669600), (2268, 27120600), (2275, 27037152), (2280, 26977860), (2318, 26535600), (2340, 26286120), (2379, 25855200), (2394, 25693200), (2400, 25628967), (2430, 25312560), (2440, 25208820), (2457, 25034400), (2470, 24902640), (2520, 24408540), (2562, 24008400), (2565, 23980320), (2592, 23730525), (2600, 23657508), (2660, 23123880), (2700, 22781304), (2730, 22530960), (2736, 22481550), (2745, 22407840), (2800, 21967686), (2808, 21905100), (2835, 21696480), (2850, 21582288), (2912, 21122775), (2916, 21093800), (2925, 21028896), (2928, 21007350), (2964, 20752200), (3024, 20340450), (3040, 20233395), (3050, 20167056), (3078, 19983600), (3120, 19714590), (3150, 19526832), (3159, 19471200), (3172, 19391400), (3192, 19269900), (3240, 18984420), (3276, 18775800), (3294, 18673200), (3325, 18499104), (3360, 18306405), (3402, 18080400), (3416, 18006300), (3420, 17985240), (3458, 17787600), (3477, 17690400), (3510, 17524080), (3591, 17128800), (3600, 17085978), (3640, 16898220), (3645, 16875040), (3660, 16805880), (3705, 16601760), (3744, 16428825), (3780, 16272360), (3800, 16186716), (3843, 16005600), (3888, 15820350), (3900, 15771672), (3952, 15564150), (3965, 15513120), (3990, 15415920), (4050, 15187536), (4095, 15020640), (4104, 14987700), (4200, 14645124), (4212, 14603400), (4256, 14452425), (4270, 14405040), (4275, 14388192), (4320, 14238315), (4368, 14081850), (4392, 14004900), (4446, 13834800), (4536, 13560300), (4550, 13518576), (4560, 13488930), (4575, 13444704), (4617, 13322400), (4636, 13267800), (4680, 13143060), (4725, 13017888), (4758, 12927600), (4788, 12846600), (4860, 12656280), (4880, 12604410), (4914, 12517200), (4940, 12451320), (4941, 12448800), (5040, 12204270), (5103, 12053600), (5124, 12004200), (5130, 11990160), (5187, 11858400), (5200, 11828754), (5265, 11682720), (5320, 11561940), (5400, 11390652), (5460, 11265480), (5472, 11240775), (5490, 11203920), (5551, 11080800), (5600, 10983843), (5616, 10952550), (5670, 10848240), (5700, 10791144), (5795, 10614240), (5832, 10546900), (5850, 10514448), (5856, 10503675), (5928, 10376100), (5985, 10277280), (6048, 10170225), (6075, 10125024), (6100, 10083528), (6156, 9991800), (6175, 9961056), (6240, 9857295), (6300, 9763416), (6318, 9735600), (6344, 9695700), (6384, 9634950), (6405, 9603360), (6480, 9492210), (6552, 9387900), (6588, 9336600), (6650, 9249552), (6669, 9223200), (6804, 9040200), (6825, 9012384), (6832, 9003150), (6840, 8992620), (6916, 8893800), (6954, 8845200), (7020, 8762040), (7137, 8618400), (7182, 8564400), (7200, 8542989), (7280, 8449110), (7290, 8437520), (7320, 8402940), (7371, 8344800), (7410, 8300880), (7560, 8136180), (7600, 8093358), (7686, 8002800), (7695, 7993440), (7776, 7910175), (7800, 7885836), (7904, 7782075), (7930, 7756560), (7980, 7707960), (8100, 7593768), (8113, 7581600), (8190, 7510320), (8208, 7493850), (8235, 7469280), (8400, 7322562), (8424, 7301700), (8505, 7232160), (8540, 7202520), (8550, 7194096), (8645, 7115040), (8736, 7040925), (8775, 7009632), (8784, 7002450), (8892, 6917400), (9072, 6780150), (9100, 6759288), (9120, 6744465), (9150, 6722352), (9234, 6661200), (9272, 6633900), (9360, 6571530), (9450, 6508944), (9477, 6490400), (9516, 6463800), (9576, 6423300), (9720, 6328140), (9760, 6302205), (9828, 6258600), (9880, 6225660), (9882, 6224400), (9975, 6166368), (10080, 6102135), (10206, 6026800), (10248, 6002100), (10260, 5995080), (10374, 5929200), (10400, 5914377), (10431, 5896800), (10530, 5841360), (10640, 5780970), (10675, 5762016), (10773, 5709600), (10800, 5695326), (10920, 5632740), (10980, 5601960), (11102, 5540400), (11115, 5533920), (11232, 5476275), (11340, 5424120), (11400, 5395572), (11529, 5335200), (11590, 5307120), (11664, 5273450), (11700, 5257224), (11856, 5188050), (11895, 5171040), (11970, 5138640), (12150, 5062512), (12200, 5041764), (12285, 5006880), (12312, 4995900), (12350, 4980528), (12600, 4881708), (12636, 4867800), (12688, 4847850), (12768, 4817475), (12810, 4801680), (12825, 4796064), (12960, 4746105), (13104, 4693950), (13176, 4668300), (13300, 4624776), (13338, 4611600), (13608, 4520100), (13650, 4506192), (13664, 4501575), (13680, 4496310), (13725, 4481568), (13832, 4446900), (13851, 4440800), (13908, 4422600), (14040, 4381020), (14175, 4339296), (14274, 4309200), (14364, 4282200), (14560, 4224555), (14580, 4218760), (14640, 4201470), (14742, 4172400), (14820, 4150440), (14823, 4149600), (15067, 4082400), (15120, 4068090), (15200, 4046679), (15372, 4001400), (15390, 3996720), (15561, 3952800), (15600, 3942918), (15795, 3894240), (15860, 3878280), (15960, 3853980), (16200, 3796884), (16226, 3790800), (16380, 3755160), (16416, 3746925), (16470, 3734640), (16653, 3693600), (16800, 3661281), (16848, 3650850), (17010, 3616080), (17080, 3601260), (17100, 3597048), (17290, 3557520), (17385, 3538080), (17550, 3504816), (17568, 3501225), (17784, 3458700), (17955, 3425760), (18144, 3390075), (18200, 3379644), (18225, 3375008), (18300, 3361176), (18468, 3330600), (18525, 3320352), (18544, 3316950), (18720, 3285765), (18900, 3254472), (18954, 3245200), (19032, 3231900), (19152, 3211650), (19215, 3201120), (19440, 3164070), (19656, 3129300), (19760, 3112830), (19764, 3112200), (19825, 3102624), (19950, 3083184), (20007, 3074400), (20412, 3013400), (20475, 3004128), (20496, 3001050), (20520, 2997540), (20748, 2964600), (20862, 2948400), (21060, 2920680), (21280, 2890485), (21350, 2881008), (21411, 2872800), (21546, 2854800), (21600, 2847663), (21840, 2816370), (21960, 2800980), (22113, 2781600), (22204, 2770200), (22230, 2766960), (22680, 2712060), (22800, 2697786), (23058, 2667600), (23085, 2664480), (23180, 2653560), (23328, 2636725), (23400, 2628612), (23712, 2594025), (23790, 2585520), (23940, 2569320), (24300, 2531256), (24339, 2527200), (24400, 2520882), (24570, 2503440), (24624, 2497950), (24700, 2490264), (24705, 2489760), (25200, 2440854), (25272, 2433900), (25376, 2423925), (25515, 2410720), (25620, 2400840), (25650, 2398032), (25935, 2371680), (26208, 2346975), (26325, 2336544), (26352, 2334150), (26600, 2312388), (26676, 2305800), (27216, 2260050), (27300, 2253096), (27360, 2248155), (27450, 2240784), (27664, 2223450), (27702, 2220400), (27755, 2216160), (27816, 2211300), (28080, 2190510), (28350, 2169648), (28548, 2154600), (28728, 2141100), (28975, 2122848), (29160, 2109380), (29280, 2100735), (29484, 2086200), (29640, 2075220), (29646, 2074800), (29925, 2055456), (30134, 2041200), (30240, 2034045), (30744, 2000700), (30780, 1998360), (31122, 1976400), (31200, 1971459), (31293, 1965600), (31590, 1947120), (31720, 1939140), (31920, 1926990), (32025, 1920672), (32319, 1903200), (32400, 1898442), (32452, 1895400), (32760, 1877580), (32940, 1867320), (33306, 1846800), (33345, 1844640), (33696, 1825425), (34020, 1808040), (34160, 1800630), (34200, 1798524), (34580, 1778760), (34587, 1778400), (34770, 1769040), (35100, 1752408), (35568, 1729350), (35685, 1723680), (35910, 1712880), (36400, 1689822), (36450, 1687504), (36600, 1680588), (36855, 1668960), (36936, 1665300), (37050, 1660176), (37088, 1658475), (37800, 1627236), (37908, 1622600), (38064, 1615950), (38304, 1605825), (38430, 1600560), (38475, 1598688), (38880, 1582035), (39312, 1564650), (39520, 1556415), (39528, 1556100), (39650, 1551312), (39900, 1541592), (40014, 1537200), (40565, 1516320), (40824, 1506700), (40950, 1502064), (40992, 1500525), (41040, 1498770), (41175, 1493856), (41496, 1482300), (41724, 1474200), (42120, 1460340), (42525, 1446432), (42700, 1440504), (42822, 1436400), (43092, 1427400), (43225, 1423008), (43680, 1408185), (43920, 1400490), (44226, 1390800), (44408, 1385100), (44460, 1383480), (44469, 1383200), (45201, 1360800), (45360, 1356030), (45600, 1348893), (46116, 1333800), (46170, 1332240), (46360, 1326780), (46683, 1317600), (46800, 1314306), (47385, 1298080), (47580, 1292760), (47880, 1284660), (48600, 1265628), (48678, 1263600), (48800, 1260441), (49140, 1251720), (49248, 1248975), (49400, 1245132), (49410, 1244880), (49959, 1231200), (50400, 1220427), (50544, 1216950), (51030, 1205360), (51240, 1200420), (51300, 1199016), (51870, 1185840), (52155, 1179360), (52650, 1168272), (52704, 1167075), (53200, 1156194), (53352, 1152900), (53865, 1141920), (54432, 1130025), (54600, 1126548), (54900, 1120392), (55328, 1111725), (55404, 1110200), (55510, 1108080), (55575, 1106784), (55632, 1105650), (56160, 1095255), (56700, 1084824), (57096, 1077300), (57456, 1070550), (57645, 1067040), (57950, 1061424), (58320, 1054690), (58968, 1043100), (59280, 1037610), (59292, 1037400), (59475, 1034208), (59850, 1027728), (60021, 1024800), (60268, 1020600), (61425, 1001376), (61488, 1000350), (61560, 999180), (62244, 988200), (62586, 982800), (63180, 973560), (63440, 969570), (63840, 963495), (64050, 960336), (64233, 957600), (64638, 951600), (64800, 949221), (64904, 947700), (65520, 938790), (65880, 933660), (66339, 927200), (66612, 923400), (66690, 922320), (68040, 904020), (68320, 900315), (68400, 899262), (69160, 889380), (69174, 889200), (69255, 888160), (69540, 884520), (70200, 876204), (71136, 864675), (71370, 861840), (71820, 856440), (72800, 844911), (72900, 843752), (73017, 842400), (73200, 840294), (73710, 834480), (73872, 832650), (74100, 830088), (74115, 829920), (75335, 816480), (75600, 813618), (75816, 811300), (76128, 807975), (76860, 800280), (76950, 799344), (77805, 790560), (78624, 782325), (78975, 778848), (79056, 778050), (79300, 775656), (79800, 770796), (80028, 768600), (81130, 758160), (81648, 753350), (81900, 751032), (82080, 749385), (82350, 746928), (82992, 741150), (83265, 738720), (83448, 737100), (84240, 730170), (85050, 723216), (85400, 720252), (85644, 718200), (86184, 713700), (86450, 711504), (86925, 707616), (87840, 700245), (88452, 695400), (88816, 692550), (88920, 691740), (88938, 691600), (89775, 685152), (90402, 680400), (90720, 678015), (92232, 666900), (92340, 666120), (92720, 663390), (93366, 658800), (93600, 657153), (93879, 655200), (94770, 649040), (95160, 646380), (95760, 642330), (96075, 640224), (96957, 634400), (97200, 632814), (97356, 631800), (98280, 625860), (98800, 622566), (98820, 622440), (99918, 615600), (100035, 614880), (101088, 608475), (102060, 602680), (102480, 600210), (102600, 599508), (103740, 592920), (103761, 592800), (104310, 589680), (105300, 584136), (105469, 583200), (106400, 578097), (106704, 576450), (107055, 574560), (107730, 570960), (109200, 563274), (109800, 560196), (110565, 556320), (110808, 555100), (111020, 554040), (111150, 553392), (111264, 552825), (113400, 542412), (114192, 538650), (114912, 535275), (115290, 533520), (115425, 532896), (115900, 530712), (116640, 527345), (117936, 521550), (118560, 518805), (118584, 518700), (118950, 517104), (119700, 513864), (120042, 512400), (120536, 510300), (121695, 505440), (122850, 500688), (122976, 500175), (123120, 499590), (123525, 497952), (124488, 494100), (125172, 491400), (126360, 486780), (126880, 484785), (127575, 482144), (128100, 480168), (128466, 478800), (129276, 475800), (129675, 474336), (129808, 473850), (131040, 469395), (131760, 466830), (132678, 463600), (133224, 461700), (133380, 461160), (135603, 453600), (136080, 452010), (136800, 449631), (138320, 444690), (138348, 444600), (138510, 444080), (138775, 443232), (139080, 442260), (140049, 439200), (140400, 438102), (142740, 430920), (143640, 428220), (145800, 421876), (146034, 421200), (146400, 420147), (147420, 417240), (147744, 416325), (148200, 415044), (148230, 414960), (149877, 410400), (150670, 408240), (151200, 406809), (151632, 405650), (153720, 400140), (153900, 399672), (155610, 395280), (156465, 393120), (157950, 389424), (158112, 389025), (158600, 387828), (159600, 385398), (160056, 384300), (161595, 380640), (162260, 379080), (163296, 376675), (163800, 375516), (164700, 373464), (165984, 370575), (166530, 369360), (166725, 368928), (166896, 368550), (168480, 365085), (170100, 361608), (170800, 360126), (171288, 359100), (172368, 356850), (172900, 355752), (172935, 355680), (173850, 353808), (176904, 347700), (177632, 346275), (177840, 345870), (177876, 345800), (178425, 344736), (179550, 342576), (180063, 341600), (180804, 340200), (184275, 333792), (184464, 333450), (184680, 333060), (185440, 331695), (186732, 329400), (187758, 327600), (189540, 324520), (190320, 323190), (191520, 321165), (192150, 320112), (192699, 319200), (193914, 317200), (194400, 316407), (194712, 315900), (196560, 312930), (197600, 311283), (197640, 311220), (199836, 307800), (200070, 307440), (202825, 303264), (204120, 301340), (204960, 300105), (205200, 299754), (207480, 296460), (207522, 296400), (208620, 294840), (210600, 292068), (210938, 291600), (213408, 288225), (214110, 287280), (215460, 285480), (218400, 281637), (219051, 280800), (219600, 280098), (221130, 278160), (221616, 277550), (222040, 277020), (222300, 276696), (222345, 276640), (226005, 272160), (226800, 271206), (228384, 269325), (230580, 266760), (230850, 266448), (231800, 265356), (233415, 263520), (235872, 260775), (236925, 259616), (237168, 259350), (237900, 258552), (239400, 256932), (240084, 256200), (241072, 255150), (243390, 252720), (245700, 250344), (246240, 249795), (247050, 248976)]