12563258400

素因数分解:

$2^5\times 3^2\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:135

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 43, 44, 45, 48, 50, 51, 55, 56, 60, 62, 63, 66, 68, 70, 72, 75, 77, 80, 84, 85, 86, 88, 90, 93, 96, 99, 100, 102, 105, 110, 112, 119, 120, 124, 126, 129, 132, 136, 140, 144, 150, 153, 154, 155, 160, 165, 168, 170, 172, 175, 176, 180, 186, 187, 198, 200, 204, 210, 215, 217, 220, 224, 225, 231, 238, 240, 248, 252, 255, 258, 264, 272, 275, 279, 280, 288, 300, 301, 306, 308, 310, 315, 330, 336, 340, 341, 344, 350, 352, 357, 360, 372, 374, 385, 387, 396, 400, 408, 420, 425, 430, 434, 440, 450, 462, 465, 473, 476, 480, 495, 496, 504, 510, 516, 525, 527, 528, 544, 550, 558, 560, 561, 595, 600, 602, 612, 616, 620, 630, 645, 651, 660, 672, 680, 682, 688, 693, 700, 714, 720, 731, 744, 748, 765, 770, 774, 775, 792, 800, 816, 825, 840, 850, 860, 868, 880, 900, 903, 924, 930, 935, 946, 952, 990, 992, 1008, 1020, 1023, 1032, 1050, 1054, 1056, 1071, 1075, 1085, 1100, 1116, 1120, 1122, 1155, 1190, 1200, 1204, 1224, 1232, 1240, 1260, 1275, 1290, 1302, 1309, 1320, 1333, 1360, 1364, 1376, 1386, 1395, 1400, 1419, 1428, 1440, 1462, 1488, 1496, 1505, 1530, 1540, 1548, 1550, 1575, 1581, 1584, 1632, 1650, 1680, 1683, 1700, 1705, 1720, 1736, 1760, 1785, 1800, 1806, 1848, 1860, 1870, 1892, 1904, 1925, 1935, 1953, 1980, 2016, 2040, 2046, 2064, 2100, 2108, 2142, 2150, 2170, 2193, 2200, 2232, 2244, 2310, 2325, 2365, 2380, 2387, 2400, 2408, 2448, 2464, 2475, 2480, 2520, 2550, 2580, 2604, 2618, 2635, 2640, 2666, 2709, 2720, 2728, 2772, 2790, 2800, 2805, 2838, 2856, 2924, 2975, 2976, 2992, 3010, 3060, 3069, 3080, 3096, 3100, 3150, 3162, 3168, 3225, 3255, 3300, 3311, 3360, 3366, 3400, 3410, 3440, 3465, 3472, 3570, 3600, 3612, 3655, 3689, 3696, 3720, 3740, 3784, 3808, 3825, 3850, 3870, 3906, 3927, 3960, 3999, 4080, 4092, 4128, 4200, 4216, 4257, 4284, 4300, 4340, 4386, 4400, 4464, 4488, 4515, 4620, 4650, 4675, 4730, 4743, 4760, 4774, 4816, 4896, 4950, 4960, 5040, 5100, 5115, 5117, 5160, 5208, 5236, 5270, 5280, 5332, 5355, 5418, 5425, 5456, 5544, 5580, 5600, 5610, 5676, 5712, 5775, 5797, 5848, 5950, 5984, 6020, 6120, 6138, 6160, 6192, 6200, 6300, 6324, 6450, 6510, 6545, 6579, 6600, 6622, 6665, 6732, 6800, 6820, 6880, 6930, 6944, 6975, 7095, 7140, 7161, 7200, 7224, 7310, 7378, 7392, 7440, 7480, 7525, 7568, 7650, 7700, 7740, 7812, 7854, 7905, 7920, 7998, 8041, 8160, 8184, 8400, 8415, 8432, 8514, 8525, 8568, 8600, 8680, 8772, 8800, 8925, 8928, 8976, 9030, 9240, 9300, 9331, 9350, 9460, 9486, 9520, 9548, 9632, 9675, 9765, 9900, 9933, 10080, 10200, 10230, 10234, 10320, 10416, 10472, 10540, 10664, 10710, 10836, 10850, 10912, 10965, 11067, 11088, 11160, 11220, 11352, 11424, 11550, 11594, 11696, 11781, 11825, 11900, 11935, 11997, 12040, 12240, 12276, 12320, 12384, 12400, 12600, 12648, 12900, 13020, 13090, 13158, 13175, 13200, 13244, 13330, 13464, 13545, 13600, 13640, 13860, 13950, 14025, 14190, 14280, 14322, 14448, 14620, 14663, 14756, 14880, 14960, 15050, 15136, 15300, 15345, 15351, 15400, 15480, 15624, 15708, 15810, 15840, 15996, 16082, 16275, 16368, 16555, 16800, 16830, 16864, 17028, 17050, 17136, 17200, 17325, 17360, 17391, 17544, 17850, 17952, 18060, 18275, 18445, 18480, 18600, 18662, 18700, 18920, 18972, 19040, 19096, 19350, 19530, 19635, 19800, 19866, 19995, 20400, 20460, 20468, 20640, 20832, 20944, 21080, 21285, 21328, 21420, 21483, 21672, 21700, 21930, 22134, 22176, 22320, 22440, 22575, 22661, 22704, 23100, 23188, 23392, 23562, 23650, 23715, 23800, 23870, 23994, 24080, 24123, 24480, 24552, 24800, 25200, 25296, 25575, 25585, 25800, 26040, 26180, 26316, 26350, 26400, 26488, 26660, 26775, 26928, 27090, 27280, 27720, 27900, 27993, 28050, 28380, 28560, 28644, 28896, 28985, 29240, 29326, 29512, 29799, 29920, 30100, 30600, 30690, 30702, 30800, 30960, 31248, 31416, 31620, 31992, 32164, 32550, 32725, 32736, 32895, 33110, 33201, 33325, 33660, 34056, 34100, 34272, 34400, 34650, 34720, 34782, 35088, 35475, 35700, 35805, 36120, 36550, 36890, 36960, 37200, 37324, 37400, 37840, 37944, 38192, 38700, 39060, 39270, 39525, 39600, 39732, 39990, 40205, 40579, 40800, 40920, 40936, 41888, 42075, 42160, 42570, 42656, 42840, 42966, 43344, 43400, 43860, 43989, 44268, 44640, 44880, 45150, 45322, 45408, 46053, 46200, 46376, 46655, 47124, 47300, 47430, 47600, 47740, 47988, 48160, 48246, 48825, 49104, 49665, 50400, 50592, 51150, 51170, 51600, 52080, 52173, 52360, 52632, 52700, 52976, 53320, 53550, 53856, 54180, 54560, 54825, 55335, 55440, 55800, 55986, 56100, 56287, 56760, 57120, 57288, 57970, 58480, 58652, 58905, 59024, 59598, 59675, 59985, 60200, 61200, 61380, 61404, 61600, 61920, 62496, 62832, 63240, 63984, 64328, 65100, 65450, 65790, 66220, 66402, 66650, 67320, 67725, 67983, 68112, 68200, 69300, 69564, 70176, 70950, 71400, 71610, 72240, 72369, 73100, 73315, 73780, 74400, 74648, 74800, 75680, 75888, 76384, 76725, 76755, 77400, 78120, 78540, 79050, 79200, 79464, 79980, 80410, 81158, 81840, 81872, 82775, 83979, 84150, 84320, 85140, 85680, 85932, 86688, 86800, 86955, 87720, 87978, 88536, 89760, 90300, 90644, 92106, 92225, 92400, 92752, 93310, 94248, 94600, 94860, 95200, 95480, 95976, 96492, 97650, 98175, 98208, 99330, 99975, 102300, 102340, 102641, 103200, 104160, 104346, 104720, 105264, 105400, 105952, 106425, 106640, 107100, 107415, 108360, 109650, 110670, 110880, 111600, 111972, 112200, 112574, 113305, 113520, 114576, 115940, 116960, 117304, 117810, 118048, 118575, 119196, 119350, 119970, 120400, 120615, 121737, 122400, 122760, 122808, 125664, 126480, 127925, 127968, 128656, 130200, 130900, 131580, 131967, 132440, 132804, 133300, 134640, 135450, 135966, 136224, 136400, 138600, 139128, 139965, 141900, 142800, 143220, 144480, 144738, 144925, 146200, 146630, 147560, 148995, 149296, 149600, 151776, 153450, 153510, 154800, 156240, 157080, 158100, 158627, 158928, 159960, 160820, 162316, 163680, 163744, 164475, 165550, 166005, 167958, 168300, 168861, 170280, 171360, 171864, 173600, 173910, 175440, 175956, 177072, 179025, 180600, 181288, 184212, 184450, 184800, 185504, 186620, 188496, 189200, 189720, 190960, 191952, 192984, 195300, 196350, 198660, 199950, 201025, 202895, 203949, 204600, 204680, 205282, 208692, 209440, 210528, 210800, 212850, 213280, 214200, 214830, 216720, 219300, 219945, 221340, 223200, 223944, 224400, 225148, 226610, 227040, 229152, 230265, 231880, 233275, 234608, 235620, 237150, 238392, 238700, 239940, 240800, 241230, 243474, 245520, 245616, 248325, 249271, 252960, 255850, 257312, 260400, 260865, 261800, 263160, 263934, 264880, 265608, 266600, 269280, 270900, 271932, 272800, 276675, 277200, 278256, 279930, 281435, 283800, 285600, 286440, 289476, 289850, 292400, 293260, 294525, 295120, 297990, 298592, 299925, 306900, 307020, 307923, 309600, 312480, 314160, 316200, 317254, 317856, 319920, 321640, 324632, 328950, 331100, 332010, 335916, 336600, 337722, 339915, 340560, 343728, 347820, 350880, 351912, 354144, 358050, 361200, 361845, 362576, 365211, 366575, 368424, 368900, 373240, 376992, 378400, 379440, 381920, 383775, 383904, 385968, 390600, 392700, 397320, 399900, 402050, 405790, 407898, 409200, 409360, 410564, 417384, 419895, 421600, 425700, 428400, 429660, 433440, 434775, 438600, 439890, 442680, 447888, 448800, 450296, 453220, 460530, 463760, 466550, 469216, 471240, 474300, 475881, 476784, 477400, 479880, 482460, 486948, 491040, 491232, 496650, 498542, 506583, 511700, 513205, 520800, 521730, 523600, 526320, 527868, 529760, 531216, 533200, 537075, 541800, 543864, 553350, 554400, 556512, 559860, 562870, 566525, 567600, 572880, 578952, 579700, 584800, 586520, 589050, 590240, 595980, 599850, 603075, 608685, 613800, 614040, 615846, 628320, 632400, 634508, 639840, 643280, 649264, 657900, 659835, 662200, 664020, 671832, 673200, 675444, 679830, 681120, 687456, 695640, 699825, 703824, 716100, 722400, 723690, 725152, 730422, 733150, 736848, 737800, 744975, 746480, 747813, 758880, 767550, 771936, 781200, 785400, 793135, 794640, 799800, 804100, 811580, 815796, 818400, 818720, 821128, 830025, 834768, 839790, 844305, 851400, 856800, 859320, 869550, 877200, 879780, 885360, 895776, 900592, 906440, 921060, 923769, 927520, 933100, 942480, 948600, 951762, 953568, 954800, 959760, 964920, 973896, 993300, 997084, 1013166, 1014475, 1019745, 1023400, 1026410, 1043460, 1047200, 1052640, 1055736, 1062432, 1066400, 1074150, 1083600, 1087728, 1099725, 1106700, 1119720, 1125740, 1133050, 1135200, 1145760, 1151325, 1157904, 1159400, 1173040, 1178100, 1191960, 1199700, 1206150, 1217370, 1227600, 1228080, 1231692, 1246355, 1264800, 1269016, 1286560, 1298528, 1304325, 1315800, 1319670, 1324400, 1328040, 1343664, 1346400, 1350888, 1359660, 1391280, 1399650, 1407175, 1407648, 1427643, 1432200, 1447380, 1460844, 1466300, 1473696, 1475600, 1489950, 1492960, 1495626, 1535100, 1539615, 1562400, 1570800, 1586270, 1589280, 1599600, 1608200, 1623160, 1631592, 1642256, 1660050, 1669536, 1679580, 1688610, 1699575, 1702800, 1718640, 1739100, 1744897, 1754400, 1759560, 1770720, 1801184, 1809225, 1812880, 1826055, 1842120, 1847538, 1866200, 1884960, 1897200, 1903524, 1909600, 1919520, 1929840, 1947792, 1986600, 1994168, 2026332, 2028950, 2039490, 2046800, 2052820, 2086920, 2099475, 2111472, 2148300, 2167200, 2175456, 2199450, 2213400, 2239440, 2243439, 2251480, 2266100, 2302650, 2315808, 2318800, 2346080, 2356200, 2379405, 2383920, 2399400, 2412300, 2434740, 2455200, 2456160, 2463384, 2492710, 2532915, 2538032, 2566025, 2608650, 2631600, 2639340, 2648800, 2656080, 2687328, 2701776, 2719320, 2782560, 2799300, 2814350, 2855286, 2864400, 2894760, 2921688, 2932600, 2951200, 2979900, 2991252, 3043425, 3070200, 3079230, 3141600, 3172540, 3199200, 3216400, 3246320, 3263184, 3284512, 3299175, 3320100, 3359160, 3377220, 3399150, 3405600, 3437280, 3478200, 3489794, 3519120, 3618450, 3625760, 3652110, 3684240, 3695076, 3732400, 3739065, 3794400, 3807048, 3859680, 3895584, 3965675, 3973200, 3988336, 4052664, 4057900, 4078980, 4093600, 4105640, 4173840, 4198950, 4221525, 4222944, 4296600, 4398900, 4426800, 4478880, 4486878, 4502960, 4532200, 4605300, 4618845, 4637600, 4712400, 4758810, 4767840, 4798800, 4824600, 4869480, 4926768, 4985420, 5065830, 5076064, 5098725, 5132050, 5217300, 5234691, 5263200, 5278680, 5312160, 5403552, 5438640, 5598600, 5628700, 5710572, 5728800, 5789520, 5843376, 5865200, 5959800, 5982504, 6086850, 6140400, 6158460, 6231775, 6345080, 6432800, 6492640, 6526368, 6598350, 6640200, 6718320, 6754440, 6798300, 6956400, 6979588, 7038240, 7138215, 7236900, 7304220, 7368480, 7390152, 7464800, 7478130, 7614096, 7698075, 7931350, 7946400, 7976672, 8105328, 8115800, 8157960, 8211280, 8347680, 8397900, 8443050, 8593200, 8724485, 8797800, 8853600, 8973756, 9005920, 9064400, 9130275, 9210600, 9237690, 9424800, 9517620, 9597600, 9649200, 9738960, 9853536, 9970840, 10131660, 10197450, 10264100, 10434600, 10469382, 10557360, 10877280, 11197200, 11217195, 11257400, 11421144, 11579040, 11686752, 11730400, 11897025, 11919600, 11965008, 12173700, 12280800, 12316920, 12463550, 12664575, 12690160, 13196700, 13280400, 13436640, 13508880, 13596600, 13912800, 13959176, 14276430, 14473800, 14608440, 14780304, 14956260, 15228192, 15396150, 15704073, 15862700, 16210656, 16231600, 16315920, 16422560, 16795800, 16886100, 17186400, 17448970, 17595600, 17947512, 18128800, 18260550, 18421200, 18475380, 18695325, 19035240, 19298400, 19477920, 19941680, 20263320, 20394900, 20528200, 20869200, 20938764, 21114720, 22394400, 22434390, 22514800, 22842288, 23094225, 23794050, 23839200, 23930016, 24347400, 24633840, 24927100, 25329150, 25380320, 26173455, 26393400, 26560800, 27017760, 27193200, 27918352, 28552860, 28947600, 29216880, 29560608, 29912520, 30792300, 31408146, 31725400, 32463200, 32631840, 33591600, 33772200, 34897940, 35191200, 35691075, 35895024, 36521100, 36842400, 36950760, 37390650, 38070480, 39883360, 40526640, 40789800, 41056400, 41738400, 41877528, 43622425, 44868780, 45029600, 45684576, 46188450, 47588100, 48694800, 49267680, 49854200, 50658300, 52346910, 52786800, 54386400, 55836704, 56085975, 57105720, 57895200, 58433760, 59825040, 61584600, 62816292, 63450800, 67183200, 67544400, 69795880, 71382150, 71790048, 73042200, 73901520, 74781300, 76140960, 78520365, 81053280, 81579600, 82112800, 83755056, 87244850, 89737560, 92376900, 95176200, 97389600, 99708400, 101316600, 104693820, 105573600, 112171950, 114211440, 119650080, 123169200, 125632584, 126901600, 130867275, 135088800, 139591760, 142764300, 146084400, 147803040, 149562600, 157040730, 163159200, 167510112, 174489700, 179475120, 184753800, 190352400, 199416800, 202633200, 209387640, 224343900, 228422880, 246338400, 251265168, 261734550, 279183520, 285528600, 292168800, 299125200, 314081460, 348979400, 358950240, 369507600, 380704800, 392601825, 405266400, 418775280, 448687800, 502530336, 523469100, 571057200, 598250400, 628162920, 697958800, 739015200, 785203650, 837550560, 897375600, 1046938200, 1142114400, 1256325840, 1395917600, 1570407300, 1794751200, 2093876400, 2512651680, 3140814600, 4187752800, 6281629200, 12563258400]

約数ペア:

[(1, 12563258400), (2, 6281629200), (3, 4187752800), (4, 3140814600), (5, 2512651680), (6, 2093876400), (7, 1794751200), (8, 1570407300), (9, 1395917600), (10, 1256325840), (11, 1142114400), (12, 1046938200), (14, 897375600), (15, 837550560), (16, 785203650), (17, 739015200), (18, 697958800), (20, 628162920), (21, 598250400), (22, 571057200), (24, 523469100), (25, 502530336), (28, 448687800), (30, 418775280), (31, 405266400), (32, 392601825), (33, 380704800), (34, 369507600), (35, 358950240), (36, 348979400), (40, 314081460), (42, 299125200), (43, 292168800), (44, 285528600), (45, 279183520), (48, 261734550), (50, 251265168), (51, 246338400), (55, 228422880), (56, 224343900), (60, 209387640), (62, 202633200), (63, 199416800), (66, 190352400), (68, 184753800), (70, 179475120), (72, 174489700), (75, 167510112), (77, 163159200), (80, 157040730), (84, 149562600), (85, 147803040), (86, 146084400), (88, 142764300), (90, 139591760), (93, 135088800), (96, 130867275), (99, 126901600), (100, 125632584), (102, 123169200), (105, 119650080), (110, 114211440), (112, 112171950), (119, 105573600), (120, 104693820), (124, 101316600), (126, 99708400), (129, 97389600), (132, 95176200), (136, 92376900), (140, 89737560), (144, 87244850), (150, 83755056), (153, 82112800), (154, 81579600), (155, 81053280), (160, 78520365), (165, 76140960), (168, 74781300), (170, 73901520), (172, 73042200), (175, 71790048), (176, 71382150), (180, 69795880), (186, 67544400), (187, 67183200), (198, 63450800), (200, 62816292), (204, 61584600), (210, 59825040), (215, 58433760), (217, 57895200), (220, 57105720), (224, 56085975), (225, 55836704), (231, 54386400), (238, 52786800), (240, 52346910), (248, 50658300), (252, 49854200), (255, 49267680), (258, 48694800), (264, 47588100), (272, 46188450), (275, 45684576), (279, 45029600), (280, 44868780), (288, 43622425), (300, 41877528), (301, 41738400), (306, 41056400), (308, 40789800), (310, 40526640), (315, 39883360), (330, 38070480), (336, 37390650), (340, 36950760), (341, 36842400), (344, 36521100), (350, 35895024), (352, 35691075), (357, 35191200), (360, 34897940), (372, 33772200), (374, 33591600), (385, 32631840), (387, 32463200), (396, 31725400), (400, 31408146), (408, 30792300), (420, 29912520), (425, 29560608), (430, 29216880), (434, 28947600), (440, 28552860), (450, 27918352), (462, 27193200), (465, 27017760), (473, 26560800), (476, 26393400), (480, 26173455), (495, 25380320), (496, 25329150), (504, 24927100), (510, 24633840), (516, 24347400), (525, 23930016), (527, 23839200), (528, 23794050), (544, 23094225), (550, 22842288), (558, 22514800), (560, 22434390), (561, 22394400), (595, 21114720), (600, 20938764), (602, 20869200), (612, 20528200), (616, 20394900), (620, 20263320), (630, 19941680), (645, 19477920), (651, 19298400), (660, 19035240), (672, 18695325), (680, 18475380), (682, 18421200), (688, 18260550), (693, 18128800), (700, 17947512), (714, 17595600), (720, 17448970), (731, 17186400), (744, 16886100), (748, 16795800), (765, 16422560), (770, 16315920), (774, 16231600), (775, 16210656), (792, 15862700), (800, 15704073), (816, 15396150), (825, 15228192), (840, 14956260), (850, 14780304), (860, 14608440), (868, 14473800), (880, 14276430), (900, 13959176), (903, 13912800), (924, 13596600), (930, 13508880), (935, 13436640), (946, 13280400), (952, 13196700), (990, 12690160), (992, 12664575), (1008, 12463550), (1020, 12316920), (1023, 12280800), (1032, 12173700), (1050, 11965008), (1054, 11919600), (1056, 11897025), (1071, 11730400), (1075, 11686752), (1085, 11579040), (1100, 11421144), (1116, 11257400), (1120, 11217195), (1122, 11197200), (1155, 10877280), (1190, 10557360), (1200, 10469382), (1204, 10434600), (1224, 10264100), (1232, 10197450), (1240, 10131660), (1260, 9970840), (1275, 9853536), (1290, 9738960), (1302, 9649200), (1309, 9597600), (1320, 9517620), (1333, 9424800), (1360, 9237690), (1364, 9210600), (1376, 9130275), (1386, 9064400), (1395, 9005920), (1400, 8973756), (1419, 8853600), (1428, 8797800), (1440, 8724485), (1462, 8593200), (1488, 8443050), (1496, 8397900), (1505, 8347680), (1530, 8211280), (1540, 8157960), (1548, 8115800), (1550, 8105328), (1575, 7976672), (1581, 7946400), (1584, 7931350), (1632, 7698075), (1650, 7614096), (1680, 7478130), (1683, 7464800), (1700, 7390152), (1705, 7368480), (1720, 7304220), (1736, 7236900), (1760, 7138215), (1785, 7038240), (1800, 6979588), (1806, 6956400), (1848, 6798300), (1860, 6754440), (1870, 6718320), (1892, 6640200), (1904, 6598350), (1925, 6526368), (1935, 6492640), (1953, 6432800), (1980, 6345080), (2016, 6231775), (2040, 6158460), (2046, 6140400), (2064, 6086850), (2100, 5982504), (2108, 5959800), (2142, 5865200), (2150, 5843376), (2170, 5789520), (2193, 5728800), (2200, 5710572), (2232, 5628700), (2244, 5598600), (2310, 5438640), (2325, 5403552), (2365, 5312160), (2380, 5278680), (2387, 5263200), (2400, 5234691), (2408, 5217300), (2448, 5132050), (2464, 5098725), (2475, 5076064), (2480, 5065830), (2520, 4985420), (2550, 4926768), (2580, 4869480), (2604, 4824600), (2618, 4798800), (2635, 4767840), (2640, 4758810), (2666, 4712400), (2709, 4637600), (2720, 4618845), (2728, 4605300), (2772, 4532200), (2790, 4502960), (2800, 4486878), (2805, 4478880), (2838, 4426800), (2856, 4398900), (2924, 4296600), (2975, 4222944), (2976, 4221525), (2992, 4198950), (3010, 4173840), (3060, 4105640), (3069, 4093600), (3080, 4078980), (3096, 4057900), (3100, 4052664), (3150, 3988336), (3162, 3973200), (3168, 3965675), (3225, 3895584), (3255, 3859680), (3300, 3807048), (3311, 3794400), (3360, 3739065), (3366, 3732400), (3400, 3695076), (3410, 3684240), (3440, 3652110), (3465, 3625760), (3472, 3618450), (3570, 3519120), (3600, 3489794), (3612, 3478200), (3655, 3437280), (3689, 3405600), (3696, 3399150), (3720, 3377220), (3740, 3359160), (3784, 3320100), (3808, 3299175), (3825, 3284512), (3850, 3263184), (3870, 3246320), (3906, 3216400), (3927, 3199200), (3960, 3172540), (3999, 3141600), (4080, 3079230), (4092, 3070200), (4128, 3043425), (4200, 2991252), (4216, 2979900), (4257, 2951200), (4284, 2932600), (4300, 2921688), (4340, 2894760), (4386, 2864400), (4400, 2855286), (4464, 2814350), (4488, 2799300), (4515, 2782560), (4620, 2719320), (4650, 2701776), (4675, 2687328), (4730, 2656080), (4743, 2648800), (4760, 2639340), (4774, 2631600), (4816, 2608650), (4896, 2566025), (4950, 2538032), (4960, 2532915), (5040, 2492710), (5100, 2463384), (5115, 2456160), (5117, 2455200), (5160, 2434740), (5208, 2412300), (5236, 2399400), (5270, 2383920), (5280, 2379405), (5332, 2356200), (5355, 2346080), (5418, 2318800), (5425, 2315808), (5456, 2302650), (5544, 2266100), (5580, 2251480), (5600, 2243439), (5610, 2239440), (5676, 2213400), (5712, 2199450), (5775, 2175456), (5797, 2167200), (5848, 2148300), (5950, 2111472), (5984, 2099475), (6020, 2086920), (6120, 2052820), (6138, 2046800), (6160, 2039490), (6192, 2028950), (6200, 2026332), (6300, 1994168), (6324, 1986600), (6450, 1947792), (6510, 1929840), (6545, 1919520), (6579, 1909600), (6600, 1903524), (6622, 1897200), (6665, 1884960), (6732, 1866200), (6800, 1847538), (6820, 1842120), (6880, 1826055), (6930, 1812880), (6944, 1809225), (6975, 1801184), (7095, 1770720), (7140, 1759560), (7161, 1754400), (7200, 1744897), (7224, 1739100), (7310, 1718640), (7378, 1702800), (7392, 1699575), (7440, 1688610), (7480, 1679580), (7525, 1669536), (7568, 1660050), (7650, 1642256), (7700, 1631592), (7740, 1623160), (7812, 1608200), (7854, 1599600), (7905, 1589280), (7920, 1586270), (7998, 1570800), (8041, 1562400), (8160, 1539615), (8184, 1535100), (8400, 1495626), (8415, 1492960), (8432, 1489950), (8514, 1475600), (8525, 1473696), (8568, 1466300), (8600, 1460844), (8680, 1447380), (8772, 1432200), (8800, 1427643), (8925, 1407648), (8928, 1407175), (8976, 1399650), (9030, 1391280), (9240, 1359660), (9300, 1350888), (9331, 1346400), (9350, 1343664), (9460, 1328040), (9486, 1324400), (9520, 1319670), (9548, 1315800), (9632, 1304325), (9675, 1298528), (9765, 1286560), (9900, 1269016), (9933, 1264800), (10080, 1246355), (10200, 1231692), (10230, 1228080), (10234, 1227600), (10320, 1217370), (10416, 1206150), (10472, 1199700), (10540, 1191960), (10664, 1178100), (10710, 1173040), (10836, 1159400), (10850, 1157904), (10912, 1151325), (10965, 1145760), (11067, 1135200), (11088, 1133050), (11160, 1125740), (11220, 1119720), (11352, 1106700), (11424, 1099725), (11550, 1087728), (11594, 1083600), (11696, 1074150), (11781, 1066400), (11825, 1062432), (11900, 1055736), (11935, 1052640), (11997, 1047200), (12040, 1043460), (12240, 1026410), (12276, 1023400), (12320, 1019745), (12384, 1014475), (12400, 1013166), (12600, 997084), (12648, 993300), (12900, 973896), (13020, 964920), (13090, 959760), (13158, 954800), (13175, 953568), (13200, 951762), (13244, 948600), (13330, 942480), (13464, 933100), (13545, 927520), (13600, 923769), (13640, 921060), (13860, 906440), (13950, 900592), (14025, 895776), (14190, 885360), (14280, 879780), (14322, 877200), (14448, 869550), (14620, 859320), (14663, 856800), (14756, 851400), (14880, 844305), (14960, 839790), (15050, 834768), (15136, 830025), (15300, 821128), (15345, 818720), (15351, 818400), (15400, 815796), (15480, 811580), (15624, 804100), (15708, 799800), (15810, 794640), (15840, 793135), (15996, 785400), (16082, 781200), (16275, 771936), (16368, 767550), (16555, 758880), (16800, 747813), (16830, 746480), (16864, 744975), (17028, 737800), (17050, 736848), (17136, 733150), (17200, 730422), (17325, 725152), (17360, 723690), (17391, 722400), (17544, 716100), (17850, 703824), (17952, 699825), (18060, 695640), (18275, 687456), (18445, 681120), (18480, 679830), (18600, 675444), (18662, 673200), (18700, 671832), (18920, 664020), (18972, 662200), (19040, 659835), (19096, 657900), (19350, 649264), (19530, 643280), (19635, 639840), (19800, 634508), (19866, 632400), (19995, 628320), (20400, 615846), (20460, 614040), (20468, 613800), (20640, 608685), (20832, 603075), (20944, 599850), (21080, 595980), (21285, 590240), (21328, 589050), (21420, 586520), (21483, 584800), (21672, 579700), (21700, 578952), (21930, 572880), (22134, 567600), (22176, 566525), (22320, 562870), (22440, 559860), (22575, 556512), (22661, 554400), (22704, 553350), (23100, 543864), (23188, 541800), (23392, 537075), (23562, 533200), (23650, 531216), (23715, 529760), (23800, 527868), (23870, 526320), (23994, 523600), (24080, 521730), (24123, 520800), (24480, 513205), (24552, 511700), (24800, 506583), (25200, 498542), (25296, 496650), (25575, 491232), (25585, 491040), (25800, 486948), (26040, 482460), (26180, 479880), (26316, 477400), (26350, 476784), (26400, 475881), (26488, 474300), (26660, 471240), (26775, 469216), (26928, 466550), (27090, 463760), (27280, 460530), (27720, 453220), (27900, 450296), (27993, 448800), (28050, 447888), (28380, 442680), (28560, 439890), (28644, 438600), (28896, 434775), (28985, 433440), (29240, 429660), (29326, 428400), (29512, 425700), (29799, 421600), (29920, 419895), (30100, 417384), (30600, 410564), (30690, 409360), (30702, 409200), (30800, 407898), (30960, 405790), (31248, 402050), (31416, 399900), (31620, 397320), (31992, 392700), (32164, 390600), (32550, 385968), (32725, 383904), (32736, 383775), (32895, 381920), (33110, 379440), (33201, 378400), (33325, 376992), (33660, 373240), (34056, 368900), (34100, 368424), (34272, 366575), (34400, 365211), (34650, 362576), (34720, 361845), (34782, 361200), (35088, 358050), (35475, 354144), (35700, 351912), (35805, 350880), (36120, 347820), (36550, 343728), (36890, 340560), (36960, 339915), (37200, 337722), (37324, 336600), (37400, 335916), (37840, 332010), (37944, 331100), (38192, 328950), (38700, 324632), (39060, 321640), (39270, 319920), (39525, 317856), (39600, 317254), (39732, 316200), (39990, 314160), (40205, 312480), (40579, 309600), (40800, 307923), (40920, 307020), (40936, 306900), (41888, 299925), (42075, 298592), (42160, 297990), (42570, 295120), (42656, 294525), (42840, 293260), (42966, 292400), (43344, 289850), (43400, 289476), (43860, 286440), (43989, 285600), (44268, 283800), (44640, 281435), (44880, 279930), (45150, 278256), (45322, 277200), (45408, 276675), (46053, 272800), (46200, 271932), (46376, 270900), (46655, 269280), (47124, 266600), (47300, 265608), (47430, 264880), (47600, 263934), (47740, 263160), (47988, 261800), (48160, 260865), (48246, 260400), (48825, 257312), (49104, 255850), (49665, 252960), (50400, 249271), (50592, 248325), (51150, 245616), (51170, 245520), (51600, 243474), (52080, 241230), (52173, 240800), (52360, 239940), (52632, 238700), (52700, 238392), (52976, 237150), (53320, 235620), (53550, 234608), (53856, 233275), (54180, 231880), (54560, 230265), (54825, 229152), (55335, 227040), (55440, 226610), (55800, 225148), (55986, 224400), (56100, 223944), (56287, 223200), (56760, 221340), (57120, 219945), (57288, 219300), (57970, 216720), (58480, 214830), (58652, 214200), (58905, 213280), (59024, 212850), (59598, 210800), (59675, 210528), (59985, 209440), (60200, 208692), (61200, 205282), (61380, 204680), (61404, 204600), (61600, 203949), (61920, 202895), (62496, 201025), (62832, 199950), (63240, 198660), (63984, 196350), (64328, 195300), (65100, 192984), (65450, 191952), (65790, 190960), (66220, 189720), (66402, 189200), (66650, 188496), (67320, 186620), (67725, 185504), (67983, 184800), (68112, 184450), (68200, 184212), (69300, 181288), (69564, 180600), (70176, 179025), (70950, 177072), (71400, 175956), (71610, 175440), (72240, 173910), (72369, 173600), (73100, 171864), (73315, 171360), (73780, 170280), (74400, 168861), (74648, 168300), (74800, 167958), (75680, 166005), (75888, 165550), (76384, 164475), (76725, 163744), (76755, 163680), (77400, 162316), (78120, 160820), (78540, 159960), (79050, 158928), (79200, 158627), (79464, 158100), (79980, 157080), (80410, 156240), (81158, 154800), (81840, 153510), (81872, 153450), (82775, 151776), (83979, 149600), (84150, 149296), (84320, 148995), (85140, 147560), (85680, 146630), (85932, 146200), (86688, 144925), (86800, 144738), (86955, 144480), (87720, 143220), (87978, 142800), (88536, 141900), (89760, 139965), (90300, 139128), (90644, 138600), (92106, 136400), (92225, 136224), (92400, 135966), (92752, 135450), (93310, 134640), (94248, 133300), (94600, 132804), (94860, 132440), (95200, 131967), (95480, 131580), (95976, 130900), (96492, 130200), (97650, 128656), (98175, 127968), (98208, 127925), (99330, 126480), (99975, 125664), (102300, 122808), (102340, 122760), (102641, 122400), (103200, 121737), (104160, 120615), (104346, 120400), (104720, 119970), (105264, 119350), (105400, 119196), (105952, 118575), (106425, 118048), (106640, 117810), (107100, 117304), (107415, 116960), (108360, 115940), (109650, 114576), (110670, 113520), (110880, 113305), (111600, 112574), (111972, 112200)]