18896295600

素因数分解:

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

素因数の和:109

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 29, 30, 34, 35, 36, 39, 40, 42, 45, 48, 50, 51, 52, 54, 56, 58, 60, 63, 65, 68, 70, 72, 75, 78, 80, 81, 84, 85, 87, 90, 91, 100, 102, 104, 105, 108, 112, 116, 117, 119, 120, 126, 130, 135, 136, 140, 144, 145, 150, 153, 156, 162, 168, 169, 170, 174, 175, 180, 182, 189, 195, 200, 203, 204, 208, 210, 216, 221, 225, 232, 234, 238, 240, 252, 255, 260, 261, 270, 272, 273, 280, 290, 300, 306, 312, 315, 324, 325, 336, 338, 340, 348, 350, 351, 357, 360, 364, 377, 378, 390, 400, 405, 406, 408, 420, 425, 432, 435, 442, 450, 455, 459, 464, 468, 476, 493, 504, 507, 510, 520, 522, 525, 540, 546, 560, 567, 580, 585, 595, 600, 609, 612, 624, 630, 648, 650, 663, 675, 676, 680, 696, 700, 702, 714, 720, 725, 728, 754, 756, 765, 780, 783, 810, 812, 816, 819, 840, 845, 850, 870, 884, 900, 910, 918, 936, 945, 952, 975, 986, 1008, 1014, 1015, 1020, 1040, 1044, 1050, 1053, 1071, 1080, 1092, 1105, 1131, 1134, 1160, 1170, 1183, 1190, 1200, 1218, 1224, 1260, 1275, 1296, 1300, 1305, 1326, 1350, 1352, 1360, 1365, 1377, 1392, 1400, 1404, 1428, 1450, 1456, 1479, 1508, 1512, 1521, 1530, 1547, 1560, 1566, 1575, 1620, 1624, 1638, 1680, 1690, 1700, 1740, 1755, 1768, 1785, 1800, 1820, 1827, 1836, 1872, 1885, 1890, 1904, 1950, 1972, 1989, 2025, 2028, 2030, 2040, 2088, 2100, 2106, 2142, 2160, 2175, 2184, 2210, 2262, 2268, 2275, 2295, 2320, 2340, 2349, 2366, 2380, 2436, 2448, 2457, 2465, 2520, 2535, 2550, 2600, 2610, 2639, 2652, 2700, 2704, 2730, 2754, 2800, 2808, 2835, 2856, 2873, 2900, 2925, 2958, 2975, 3016, 3024, 3042, 3045, 3060, 3094, 3120, 3132, 3150, 3213, 3240, 3248, 3276, 3315, 3380, 3393, 3400, 3451, 3480, 3510, 3536, 3549, 3570, 3600, 3640, 3654, 3672, 3770, 3780, 3825, 3900, 3915, 3944, 3978, 4050, 4056, 4060, 4080, 4095, 4176, 4200, 4212, 4225, 4284, 4350, 4368, 4420, 4437, 4524, 4536, 4550, 4563, 4590, 4641, 4680, 4698, 4725, 4732, 4760, 4872, 4901, 4914, 4930, 5040, 5070, 5075, 5100, 5200, 5220, 5265, 5278, 5304, 5355, 5400, 5460, 5481, 5508, 5525, 5616, 5655, 5670, 5712, 5746, 5800, 5850, 5915, 5916, 5950, 5967, 6032, 6084, 6090, 6120, 6188, 6264, 6300, 6409, 6426, 6480, 6525, 6552, 6630, 6760, 6786, 6800, 6825, 6885, 6902, 6960, 7020, 7098, 7140, 7280, 7308, 7344, 7371, 7395, 7540, 7560, 7605, 7650, 7735, 7800, 7830, 7888, 7917, 7956, 8100, 8112, 8120, 8190, 8400, 8424, 8450, 8568, 8619, 8700, 8775, 8840, 8874, 8925, 9048, 9072, 9100, 9126, 9135, 9180, 9282, 9360, 9396, 9425, 9450, 9464, 9520, 9639, 9744, 9802, 9828, 9860, 9945, 10140, 10150, 10179, 10200, 10353, 10440, 10530, 10556, 10608, 10647, 10710, 10800, 10920, 10962, 11016, 11050, 11310, 11340, 11475, 11492, 11600, 11700, 11745, 11830, 11832, 11900, 11934, 12168, 12180, 12240, 12285, 12325, 12376, 12528, 12600, 12675, 12818, 12852, 13050, 13104, 13195, 13260, 13311, 13520, 13572, 13650, 13689, 13770, 13804, 13923, 14040, 14175, 14196, 14280, 14365, 14616, 14703, 14742, 14790, 15080, 15120, 15210, 15225, 15300, 15470, 15600, 15660, 15834, 15912, 16065, 16200, 16240, 16380, 16443, 16575, 16848, 16900, 16965, 17136, 17238, 17255, 17400, 17550, 17680, 17745, 17748, 17850, 17901, 18096, 18200, 18252, 18270, 18360, 18564, 18792, 18850, 18900, 18928, 19227, 19278, 19575, 19604, 19656, 19720, 19890, 20111, 20280, 20300, 20358, 20400, 20475, 20706, 20880, 21060, 21112, 21294, 21420, 21840, 21924, 22032, 22100, 22185, 22620, 22680, 22815, 22950, 22984, 23205, 23400, 23490, 23660, 23664, 23751, 23800, 23868, 24336, 24360, 24505, 24570, 24650, 24752, 25200, 25350, 25636, 25704, 25857, 26100, 26325, 26390, 26520, 26622, 26775, 27144, 27300, 27378, 27405, 27540, 27608, 27846, 28080, 28275, 28350, 28392, 28560, 28730, 29232, 29406, 29484, 29575, 29580, 29835, 30160, 30420, 30450, 30537, 30600, 30940, 31059, 31320, 31668, 31824, 31941, 32045, 32130, 32400, 32760, 32886, 33150, 33800, 33930, 34307, 34425, 34476, 34510, 34800, 35100, 35490, 35496, 35700, 35802, 36400, 36504, 36540, 36720, 36855, 36975, 37128, 37584, 37700, 37800, 38025, 38454, 38556, 38675, 39150, 39208, 39312, 39440, 39585, 39780, 39933, 40222, 40560, 40600, 40716, 40950, 41412, 41769, 42120, 42224, 42588, 42840, 43095, 43848, 44109, 44200, 44370, 44863, 45240, 45360, 45630, 45675, 45900, 45968, 46410, 46800, 46980, 47320, 47502, 47600, 47736, 48195, 48720, 49010, 49140, 49300, 49725, 50700, 50895, 51272, 51408, 51714, 51765, 52200, 52650, 52780, 53040, 53235, 53244, 53550, 54288, 54600, 54756, 54810, 55080, 55216, 55692, 56550, 56700, 56784, 57460, 57681, 58725, 58812, 58968, 59150, 59160, 59670, 60333, 60840, 60900, 61074, 61200, 61425, 61880, 62118, 62640, 63336, 63882, 64090, 64260, 65520, 65772, 65975, 66300, 66555, 67600, 67860, 68445, 68614, 68850, 68952, 69020, 69615, 70200, 70980, 70992, 71253, 71400, 71604, 71825, 73008, 73080, 73515, 73710, 73950, 74256, 75400, 75600, 76050, 76908, 77112, 77350, 77571, 78300, 78416, 79170, 79560, 79866, 80325, 80444, 81200, 81432, 81900, 82215, 82824, 83317, 83538, 84240, 84825, 85176, 85680, 86190, 86275, 87696, 88218, 88400, 88725, 88740, 89505, 89726, 90480, 91260, 91350, 91800, 92820, 93177, 93960, 94640, 95004, 95472, 95823, 96135, 96390, 98020, 98280, 98600, 99450, 100555, 101400, 101790, 102544, 102921, 103428, 103530, 104400, 105300, 105560, 106470, 106488, 107100, 109200, 109512, 109620, 110160, 110925, 111384, 113100, 113400, 114075, 114920, 115362, 116025, 117450, 117624, 117936, 118300, 118320, 118755, 119340, 120666, 121680, 121800, 122148, 122525, 122850, 123760, 124236, 125307, 126672, 127764, 128180, 128520, 129285, 131544, 131950, 132327, 132600, 133110, 134589, 135720, 136890, 137025, 137228, 137700, 137904, 138040, 139230, 140400, 141960, 142506, 142800, 143208, 143650, 146160, 147030, 147420, 147900, 149175, 150800, 152100, 152685, 153816, 154224, 154700, 155142, 155295, 156600, 158340, 159120, 159705, 159732, 160225, 160650, 160888, 162864, 163800, 164430, 165648, 166634, 167076, 169650, 170352, 171535, 172380, 172550, 173043, 176436, 177450, 177480, 179010, 179452, 180999, 182520, 182700, 183600, 184275, 185640, 186354, 187920, 190008, 191646, 192270, 192780, 196040, 196560, 197200, 197925, 198900, 199665, 201110, 202800, 203580, 205842, 206856, 207060, 208845, 210600, 211120, 212940, 212976, 213759, 214200, 215475, 219024, 219240, 220545, 221850, 222768, 224315, 226200, 226800, 228150, 229840, 230724, 232050, 232713, 234900, 235248, 236600, 237510, 238680, 240975, 241332, 243600, 244296, 245050, 245700, 248472, 249951, 250614, 254475, 255528, 256360, 257040, 258570, 258825, 263088, 263900, 264654, 265200, 266175, 266220, 269178, 271440, 273780, 274050, 274456, 275400, 276080, 278460, 279531, 283920, 285012, 286416, 287300, 288405, 294060, 294840, 295800, 298350, 301665, 304200, 305370, 307632, 308763, 309400, 310284, 310590, 313200, 316680, 319410, 319464, 320450, 321300, 321776, 327600, 328860, 332775, 333268, 334152, 339300, 342225, 343070, 344760, 345100, 346086, 348075, 352872, 354900, 354960, 356265, 358020, 358904, 361998, 365040, 365400, 367575, 368550, 371280, 372708, 380016, 383292, 384540, 385560, 387855, 392080, 395850, 396981, 397800, 399330, 402220, 403767, 407160, 411075, 411684, 413712, 414120, 416585, 417690, 421200, 425880, 427518, 428400, 430950, 438480, 441090, 443700, 447525, 448630, 452400, 456300, 461448, 464100, 465426, 465885, 469800, 473200, 475020, 477360, 479115, 480675, 481950, 482664, 488592, 490100, 491400, 496944, 499902, 501228, 502775, 508950, 511056, 512720, 514605, 517140, 517650, 519129, 527800, 529308, 532350, 532440, 538356, 542997, 547560, 548100, 548912, 550800, 556920, 559062, 570024, 574600, 576810, 583219, 588120, 589680, 591600, 593775, 596700, 603330, 608400, 610740, 617526, 618800, 620568, 621180, 626535, 633360, 638820, 638928, 640900, 642600, 646425, 657720, 661635, 665550, 666536, 668304, 672945, 678600, 684450, 686140, 689520, 690200, 692172, 696150, 705744, 709800, 712530, 716040, 717808, 723996, 730800, 735150, 737100, 745416, 749853, 763425, 766584, 769080, 771120, 775710, 776475, 791700, 793962, 795600, 798525, 798660, 804440, 807534, 814320, 822150, 823368, 828240, 833170, 835380, 851760, 855036, 857675, 861900, 865215, 882180, 887400, 895050, 897260, 904995, 912600, 922896, 926289, 928200, 930852, 931770, 939600, 950040, 958230, 961350, 963900, 965328, 980200, 982800, 998325, 999804, 1002456, 1005550, 1017900, 1029210, 1034280, 1035300, 1038258, 1044225, 1055600, 1058616, 1064700, 1064880, 1068795, 1076712, 1085994, 1095120, 1096200, 1102725, 1113840, 1118124, 1121575, 1140048, 1149200, 1153620, 1163565, 1166438, 1176240, 1187550, 1193400, 1206660, 1211301, 1221480, 1235052, 1241136, 1242360, 1249755, 1253070, 1277640, 1281800, 1285200, 1292850, 1315440, 1323270, 1331100, 1333072, 1345890, 1357200, 1368900, 1372280, 1380400, 1384344, 1392300, 1397655, 1419600, 1425060, 1432080, 1442025, 1447992, 1470300, 1474200, 1490832, 1499706, 1508325, 1526850, 1533168, 1538160, 1543815, 1551420, 1552950, 1583400, 1587924, 1597050, 1597320, 1608880, 1615068, 1628991, 1644300, 1646736, 1666340, 1670760, 1710072, 1715350, 1723800, 1730430, 1749657, 1764360, 1774800, 1781325, 1790100, 1794520, 1809990, 1825200, 1852578, 1856400, 1861704, 1863540, 1900080, 1916460, 1922700, 1927800, 1939275, 1960400, 1984905, 1996650, 1999608, 2004912, 2011100, 2018835, 2035800, 2058420, 2068560, 2070600, 2076516, 2082925, 2088450, 2117232, 2129400, 2137590, 2153424, 2171988, 2192400, 2205450, 2236248, 2243150, 2249559, 2307240, 2327130, 2329425, 2332876, 2375100, 2386800, 2395575, 2413320, 2422602, 2442960, 2470104, 2484720, 2499510, 2506140, 2555280, 2563600, 2573025, 2585700, 2595645, 2646540, 2662200, 2691780, 2714985, 2737800, 2744560, 2768688, 2778867, 2784600, 2795310, 2850120, 2884050, 2895984, 2916095, 2940600, 2948400, 2999412, 3016650, 3053700, 3087630, 3102840, 3105900, 3132675, 3166800, 3175848, 3194100, 3194640, 3230136, 3257982, 3288600, 3308175, 3332680, 3341520, 3364725, 3420144, 3430700, 3447600, 3460860, 3499314, 3528720, 3562650, 3580200, 3589040, 3619980, 3633903, 3705156, 3723408, 3727080, 3749265, 3832920, 3845400, 3855600, 3878550, 3969810, 3993300, 3999216, 4022200, 4037670, 4071600, 4116840, 4141200, 4153032, 4165850, 4176900, 4258800, 4275180, 4326075, 4343976, 4410900, 4472496, 4486300, 4499118, 4524975, 4614480, 4631445, 4654260, 4658850, 4665752, 4750200, 4791150, 4826640, 4845204, 4940208, 4999020, 5012280, 5146050, 5171400, 5191290, 5248971, 5293080, 5324400, 5343975, 5383560, 5429970, 5475600, 5557734, 5569200, 5590620, 5700240, 5768100, 5817825, 5832190, 5881200, 5998824, 6033300, 6056505, 6107400, 6175260, 6205680, 6211800, 6248775, 6265350, 6351696, 6388200, 6460272, 6515964, 6577200, 6616350, 6665360, 6729450, 6748677, 6861400, 6921720, 6988275, 6998628, 7125300, 7160400, 7239960, 7267806, 7410312, 7454160, 7498530, 7665840, 7690800, 7719075, 7757100, 7939620, 7986600, 8044400, 8075340, 8144955, 8233680, 8306064, 8331700, 8353800, 8550360, 8652150, 8687952, 8748285, 8821800, 8972600, 8998236, 9049950, 9262890, 9308520, 9317700, 9331504, 9500400, 9582300, 9690408, 9924525, 9998040, 10024560, 10094175, 10292100, 10342800, 10382580, 10497942, 10586160, 10687950, 10767120, 10859940, 11115468, 11181240, 11247795, 11536200, 11635650, 11664380, 11997648, 12066600, 12113010, 12214800, 12350520, 12423600, 12497550, 12530700, 12776400, 12978225, 13031928, 13232700, 13458900, 13497354, 13574925, 13722800, 13843440, 13894335, 13976550, 13997256, 14250600, 14479920, 14535612, 14580475, 14820624, 14997060, 15438150, 15514200, 15746913, 15879240, 15973200, 16150680, 16289910, 16663400, 16707600, 17100720, 17304300, 17496570, 17643600, 17945200, 17996472, 18099900, 18169515, 18525780, 18617040, 18635400, 18746325, 19164600, 19380816, 19849050, 19996080, 20188350, 20584200, 20765160, 20995884, 21375900, 21719880, 22230936, 22362480, 22495590, 23072400, 23157225, 23271300, 23328760, 24133200, 24226020, 24701040, 24995100, 25061400, 25956450, 26063856, 26244855, 26465400, 26917800, 26994708, 27149850, 27788670, 27953100, 27994512, 28501200, 29071224, 29160950, 29994120, 30282525, 30876300, 31028400, 31493826, 31758480, 32301360, 32579820, 33326800, 33743385, 34608600, 34993140, 35992944, 36199800, 36339030, 37051560, 37270800, 37492650, 38329200, 39698100, 40376700, 40724775, 41168400, 41530320, 41991768, 42751800, 43439760, 43741425, 44461872, 44991180, 46314450, 46542600, 46657520, 47240739, 48452040, 49990200, 50122800, 51912900, 52489710, 52930800, 53835600, 53989416, 54299700, 55577340, 55906200, 56238975, 58142448, 58321900, 59988240, 60565050, 61752600, 62987652, 65159640, 67486770, 69217200, 69471675, 69986280, 72399600, 72678060, 74103120, 74985300, 78734565, 79396200, 80753400, 81449550, 83983536, 85503600, 87482850, 89982360, 90847575, 92628900, 93085200, 94481478, 96904080, 99980400, 103825800, 104979420, 107978832, 108599400, 111154680, 111812400, 112477950, 116643800, 121130100, 123505200, 125975304, 130319280, 131224275, 134973540, 138943350, 139972560, 145356120, 149970600, 157469130, 158792400, 161506800, 162899100, 168716925, 174965700, 179964720, 181695150, 185257800, 188962956, 207651600, 209958840, 217198800, 222309360, 224955900, 233287600, 236203695, 242260200, 251950608, 262448550, 269947080, 277886700, 290712240, 299941200, 314938260, 325798200, 337433850, 349931400, 363390300, 370515600, 377925912, 393672825, 419917680, 449911800, 472407390, 484520400, 524897100, 539894160, 555773400, 629876520, 651596400, 674867700, 699862800, 726780600, 755851824, 787345650, 899823600, 944814780, 1049794200, 1111546800, 1181018475, 1259753040, 1349735400, 1453561200, 1574691300, 1889629560, 2099588400, 2362036950, 2699470800, 3149382600, 3779259120, 4724073900, 6298765200, 9448147800, 18896295600]

約数ペア:

[(1, 18896295600), (2, 9448147800), (3, 6298765200), (4, 4724073900), (5, 3779259120), (6, 3149382600), (7, 2699470800), (8, 2362036950), (9, 2099588400), (10, 1889629560), (12, 1574691300), (13, 1453561200), (14, 1349735400), (15, 1259753040), (16, 1181018475), (17, 1111546800), (18, 1049794200), (20, 944814780), (21, 899823600), (24, 787345650), (25, 755851824), (26, 726780600), (27, 699862800), (28, 674867700), (29, 651596400), (30, 629876520), (34, 555773400), (35, 539894160), (36, 524897100), (39, 484520400), (40, 472407390), (42, 449911800), (45, 419917680), (48, 393672825), (50, 377925912), (51, 370515600), (52, 363390300), (54, 349931400), (56, 337433850), (58, 325798200), (60, 314938260), (63, 299941200), (65, 290712240), (68, 277886700), (70, 269947080), (72, 262448550), (75, 251950608), (78, 242260200), (80, 236203695), (81, 233287600), (84, 224955900), (85, 222309360), (87, 217198800), (90, 209958840), (91, 207651600), (100, 188962956), (102, 185257800), (104, 181695150), (105, 179964720), (108, 174965700), (112, 168716925), (116, 162899100), (117, 161506800), (119, 158792400), (120, 157469130), (126, 149970600), (130, 145356120), (135, 139972560), (136, 138943350), (140, 134973540), (144, 131224275), (145, 130319280), (150, 125975304), (153, 123505200), (156, 121130100), (162, 116643800), (168, 112477950), (169, 111812400), (170, 111154680), (174, 108599400), (175, 107978832), (180, 104979420), (182, 103825800), (189, 99980400), (195, 96904080), (200, 94481478), (203, 93085200), (204, 92628900), (208, 90847575), (210, 89982360), (216, 87482850), (221, 85503600), (225, 83983536), (232, 81449550), (234, 80753400), (238, 79396200), (240, 78734565), (252, 74985300), (255, 74103120), (260, 72678060), (261, 72399600), (270, 69986280), (272, 69471675), (273, 69217200), (280, 67486770), (290, 65159640), (300, 62987652), (306, 61752600), (312, 60565050), (315, 59988240), (324, 58321900), (325, 58142448), (336, 56238975), (338, 55906200), (340, 55577340), (348, 54299700), (350, 53989416), (351, 53835600), (357, 52930800), (360, 52489710), (364, 51912900), (377, 50122800), (378, 49990200), (390, 48452040), (400, 47240739), (405, 46657520), (406, 46542600), (408, 46314450), (420, 44991180), (425, 44461872), (432, 43741425), (435, 43439760), (442, 42751800), (450, 41991768), (455, 41530320), (459, 41168400), (464, 40724775), (468, 40376700), (476, 39698100), (493, 38329200), (504, 37492650), (507, 37270800), (510, 37051560), (520, 36339030), (522, 36199800), (525, 35992944), (540, 34993140), (546, 34608600), (560, 33743385), (567, 33326800), (580, 32579820), (585, 32301360), (595, 31758480), (600, 31493826), (609, 31028400), (612, 30876300), (624, 30282525), (630, 29994120), (648, 29160950), (650, 29071224), (663, 28501200), (675, 27994512), (676, 27953100), (680, 27788670), (696, 27149850), (700, 26994708), (702, 26917800), (714, 26465400), (720, 26244855), (725, 26063856), (728, 25956450), (754, 25061400), (756, 24995100), (765, 24701040), (780, 24226020), (783, 24133200), (810, 23328760), (812, 23271300), (816, 23157225), (819, 23072400), (840, 22495590), (845, 22362480), (850, 22230936), (870, 21719880), (884, 21375900), (900, 20995884), (910, 20765160), (918, 20584200), (936, 20188350), (945, 19996080), (952, 19849050), (975, 19380816), (986, 19164600), (1008, 18746325), (1014, 18635400), (1015, 18617040), (1020, 18525780), (1040, 18169515), (1044, 18099900), (1050, 17996472), (1053, 17945200), (1071, 17643600), (1080, 17496570), (1092, 17304300), (1105, 17100720), (1131, 16707600), (1134, 16663400), (1160, 16289910), (1170, 16150680), (1183, 15973200), (1190, 15879240), (1200, 15746913), (1218, 15514200), (1224, 15438150), (1260, 14997060), (1275, 14820624), (1296, 14580475), (1300, 14535612), (1305, 14479920), (1326, 14250600), (1350, 13997256), (1352, 13976550), (1360, 13894335), (1365, 13843440), (1377, 13722800), (1392, 13574925), (1400, 13497354), (1404, 13458900), (1428, 13232700), (1450, 13031928), (1456, 12978225), (1479, 12776400), (1508, 12530700), (1512, 12497550), (1521, 12423600), (1530, 12350520), (1547, 12214800), (1560, 12113010), (1566, 12066600), (1575, 11997648), (1620, 11664380), (1624, 11635650), (1638, 11536200), (1680, 11247795), (1690, 11181240), (1700, 11115468), (1740, 10859940), (1755, 10767120), (1768, 10687950), (1785, 10586160), (1800, 10497942), (1820, 10382580), (1827, 10342800), (1836, 10292100), (1872, 10094175), (1885, 10024560), (1890, 9998040), (1904, 9924525), (1950, 9690408), (1972, 9582300), (1989, 9500400), (2025, 9331504), (2028, 9317700), (2030, 9308520), (2040, 9262890), (2088, 9049950), (2100, 8998236), (2106, 8972600), (2142, 8821800), (2160, 8748285), (2175, 8687952), (2184, 8652150), (2210, 8550360), (2262, 8353800), (2268, 8331700), (2275, 8306064), (2295, 8233680), (2320, 8144955), (2340, 8075340), (2349, 8044400), (2366, 7986600), (2380, 7939620), (2436, 7757100), (2448, 7719075), (2457, 7690800), (2465, 7665840), (2520, 7498530), (2535, 7454160), (2550, 7410312), (2600, 7267806), (2610, 7239960), (2639, 7160400), (2652, 7125300), (2700, 6998628), (2704, 6988275), (2730, 6921720), (2754, 6861400), (2800, 6748677), (2808, 6729450), (2835, 6665360), (2856, 6616350), (2873, 6577200), (2900, 6515964), (2925, 6460272), (2958, 6388200), (2975, 6351696), (3016, 6265350), (3024, 6248775), (3042, 6211800), (3045, 6205680), (3060, 6175260), (3094, 6107400), (3120, 6056505), (3132, 6033300), (3150, 5998824), (3213, 5881200), (3240, 5832190), (3248, 5817825), (3276, 5768100), (3315, 5700240), (3380, 5590620), (3393, 5569200), (3400, 5557734), (3451, 5475600), (3480, 5429970), (3510, 5383560), (3536, 5343975), (3549, 5324400), (3570, 5293080), (3600, 5248971), (3640, 5191290), (3654, 5171400), (3672, 5146050), (3770, 5012280), (3780, 4999020), (3825, 4940208), (3900, 4845204), (3915, 4826640), (3944, 4791150), (3978, 4750200), (4050, 4665752), (4056, 4658850), (4060, 4654260), (4080, 4631445), (4095, 4614480), (4176, 4524975), (4200, 4499118), (4212, 4486300), (4225, 4472496), (4284, 4410900), (4350, 4343976), (4368, 4326075), (4420, 4275180), (4437, 4258800), (4524, 4176900), (4536, 4165850), (4550, 4153032), (4563, 4141200), (4590, 4116840), (4641, 4071600), (4680, 4037670), (4698, 4022200), (4725, 3999216), (4732, 3993300), (4760, 3969810), (4872, 3878550), (4901, 3855600), (4914, 3845400), (4930, 3832920), (5040, 3749265), (5070, 3727080), (5075, 3723408), (5100, 3705156), (5200, 3633903), (5220, 3619980), (5265, 3589040), (5278, 3580200), (5304, 3562650), (5355, 3528720), (5400, 3499314), (5460, 3460860), (5481, 3447600), (5508, 3430700), (5525, 3420144), (5616, 3364725), (5655, 3341520), (5670, 3332680), (5712, 3308175), (5746, 3288600), (5800, 3257982), (5850, 3230136), (5915, 3194640), (5916, 3194100), (5950, 3175848), (5967, 3166800), (6032, 3132675), (6084, 3105900), (6090, 3102840), (6120, 3087630), (6188, 3053700), (6264, 3016650), (6300, 2999412), (6409, 2948400), (6426, 2940600), (6480, 2916095), (6525, 2895984), (6552, 2884050), (6630, 2850120), (6760, 2795310), (6786, 2784600), (6800, 2778867), (6825, 2768688), (6885, 2744560), (6902, 2737800), (6960, 2714985), (7020, 2691780), (7098, 2662200), (7140, 2646540), (7280, 2595645), (7308, 2585700), (7344, 2573025), (7371, 2563600), (7395, 2555280), (7540, 2506140), (7560, 2499510), (7605, 2484720), (7650, 2470104), (7735, 2442960), (7800, 2422602), (7830, 2413320), (7888, 2395575), (7917, 2386800), (7956, 2375100), (8100, 2332876), (8112, 2329425), (8120, 2327130), (8190, 2307240), (8400, 2249559), (8424, 2243150), (8450, 2236248), (8568, 2205450), (8619, 2192400), (8700, 2171988), (8775, 2153424), (8840, 2137590), (8874, 2129400), (8925, 2117232), (9048, 2088450), (9072, 2082925), (9100, 2076516), (9126, 2070600), (9135, 2068560), (9180, 2058420), (9282, 2035800), (9360, 2018835), (9396, 2011100), (9425, 2004912), (9450, 1999608), (9464, 1996650), (9520, 1984905), (9639, 1960400), (9744, 1939275), (9802, 1927800), (9828, 1922700), (9860, 1916460), (9945, 1900080), (10140, 1863540), (10150, 1861704), (10179, 1856400), (10200, 1852578), (10353, 1825200), (10440, 1809990), (10530, 1794520), (10556, 1790100), (10608, 1781325), (10647, 1774800), (10710, 1764360), (10800, 1749657), (10920, 1730430), (10962, 1723800), (11016, 1715350), (11050, 1710072), (11310, 1670760), (11340, 1666340), (11475, 1646736), (11492, 1644300), (11600, 1628991), (11700, 1615068), (11745, 1608880), (11830, 1597320), (11832, 1597050), (11900, 1587924), (11934, 1583400), (12168, 1552950), (12180, 1551420), (12240, 1543815), (12285, 1538160), (12325, 1533168), (12376, 1526850), (12528, 1508325), (12600, 1499706), (12675, 1490832), (12818, 1474200), (12852, 1470300), (13050, 1447992), (13104, 1442025), (13195, 1432080), (13260, 1425060), (13311, 1419600), (13520, 1397655), (13572, 1392300), (13650, 1384344), (13689, 1380400), (13770, 1372280), (13804, 1368900), (13923, 1357200), (14040, 1345890), (14175, 1333072), (14196, 1331100), (14280, 1323270), (14365, 1315440), (14616, 1292850), (14703, 1285200), (14742, 1281800), (14790, 1277640), (15080, 1253070), (15120, 1249755), (15210, 1242360), (15225, 1241136), (15300, 1235052), (15470, 1221480), (15600, 1211301), (15660, 1206660), (15834, 1193400), (15912, 1187550), (16065, 1176240), (16200, 1166438), (16240, 1163565), (16380, 1153620), (16443, 1149200), (16575, 1140048), (16848, 1121575), (16900, 1118124), (16965, 1113840), (17136, 1102725), (17238, 1096200), (17255, 1095120), (17400, 1085994), (17550, 1076712), (17680, 1068795), (17745, 1064880), (17748, 1064700), (17850, 1058616), (17901, 1055600), (18096, 1044225), (18200, 1038258), (18252, 1035300), (18270, 1034280), (18360, 1029210), (18564, 1017900), (18792, 1005550), (18850, 1002456), (18900, 999804), (18928, 998325), (19227, 982800), (19278, 980200), (19575, 965328), (19604, 963900), (19656, 961350), (19720, 958230), (19890, 950040), (20111, 939600), (20280, 931770), (20300, 930852), (20358, 928200), (20400, 926289), (20475, 922896), (20706, 912600), (20880, 904995), (21060, 897260), (21112, 895050), (21294, 887400), (21420, 882180), (21840, 865215), (21924, 861900), (22032, 857675), (22100, 855036), (22185, 851760), (22620, 835380), (22680, 833170), (22815, 828240), (22950, 823368), (22984, 822150), (23205, 814320), (23400, 807534), (23490, 804440), (23660, 798660), (23664, 798525), (23751, 795600), (23800, 793962), (23868, 791700), (24336, 776475), (24360, 775710), (24505, 771120), (24570, 769080), (24650, 766584), (24752, 763425), (25200, 749853), (25350, 745416), (25636, 737100), (25704, 735150), (25857, 730800), (26100, 723996), (26325, 717808), (26390, 716040), (26520, 712530), (26622, 709800), (26775, 705744), (27144, 696150), (27300, 692172), (27378, 690200), (27405, 689520), (27540, 686140), (27608, 684450), (27846, 678600), (28080, 672945), (28275, 668304), (28350, 666536), (28392, 665550), (28560, 661635), (28730, 657720), (29232, 646425), (29406, 642600), (29484, 640900), (29575, 638928), (29580, 638820), (29835, 633360), (30160, 626535), (30420, 621180), (30450, 620568), (30537, 618800), (30600, 617526), (30940, 610740), (31059, 608400), (31320, 603330), (31668, 596700), (31824, 593775), (31941, 591600), (32045, 589680), (32130, 588120), (32400, 583219), (32760, 576810), (32886, 574600), (33150, 570024), (33800, 559062), (33930, 556920), (34307, 550800), (34425, 548912), (34476, 548100), (34510, 547560), (34800, 542997), (35100, 538356), (35490, 532440), (35496, 532350), (35700, 529308), (35802, 527800), (36400, 519129), (36504, 517650), (36540, 517140), (36720, 514605), (36855, 512720), (36975, 511056), (37128, 508950), (37584, 502775), (37700, 501228), (37800, 499902), (38025, 496944), (38454, 491400), (38556, 490100), (38675, 488592), (39150, 482664), (39208, 481950), (39312, 480675), (39440, 479115), (39585, 477360), (39780, 475020), (39933, 473200), (40222, 469800), (40560, 465885), (40600, 465426), (40716, 464100), (40950, 461448), (41412, 456300), (41769, 452400), (42120, 448630), (42224, 447525), (42588, 443700), (42840, 441090), (43095, 438480), (43848, 430950), (44109, 428400), (44200, 427518), (44370, 425880), (44863, 421200), (45240, 417690), (45360, 416585), (45630, 414120), (45675, 413712), (45900, 411684), (45968, 411075), (46410, 407160), (46800, 403767), (46980, 402220), (47320, 399330), (47502, 397800), (47600, 396981), (47736, 395850), (48195, 392080), (48720, 387855), (49010, 385560), (49140, 384540), (49300, 383292), (49725, 380016), (50700, 372708), (50895, 371280), (51272, 368550), (51408, 367575), (51714, 365400), (51765, 365040), (52200, 361998), (52650, 358904), (52780, 358020), (53040, 356265), (53235, 354960), (53244, 354900), (53550, 352872), (54288, 348075), (54600, 346086), (54756, 345100), (54810, 344760), (55080, 343070), (55216, 342225), (55692, 339300), (56550, 334152), (56700, 333268), (56784, 332775), (57460, 328860), (57681, 327600), (58725, 321776), (58812, 321300), (58968, 320450), (59150, 319464), (59160, 319410), (59670, 316680), (60333, 313200), (60840, 310590), (60900, 310284), (61074, 309400), (61200, 308763), (61425, 307632), (61880, 305370), (62118, 304200), (62640, 301665), (63336, 298350), (63882, 295800), (64090, 294840), (64260, 294060), (65520, 288405), (65772, 287300), (65975, 286416), (66300, 285012), (66555, 283920), (67600, 279531), (67860, 278460), (68445, 276080), (68614, 275400), (68850, 274456), (68952, 274050), (69020, 273780), (69615, 271440), (70200, 269178), (70980, 266220), (70992, 266175), (71253, 265200), (71400, 264654), (71604, 263900), (71825, 263088), (73008, 258825), (73080, 258570), (73515, 257040), (73710, 256360), (73950, 255528), (74256, 254475), (75400, 250614), (75600, 249951), (76050, 248472), (76908, 245700), (77112, 245050), (77350, 244296), (77571, 243600), (78300, 241332), (78416, 240975), (79170, 238680), (79560, 237510), (79866, 236600), (80325, 235248), (80444, 234900), (81200, 232713), (81432, 232050), (81900, 230724), (82215, 229840), (82824, 228150), (83317, 226800), (83538, 226200), (84240, 224315), (84825, 222768), (85176, 221850), (85680, 220545), (86190, 219240), (86275, 219024), (87696, 215475), (88218, 214200), (88400, 213759), (88725, 212976), (88740, 212940), (89505, 211120), (89726, 210600), (90480, 208845), (91260, 207060), (91350, 206856), (91800, 205842), (92820, 203580), (93177, 202800), (93960, 201110), (94640, 199665), (95004, 198900), (95472, 197925), (95823, 197200), (96135, 196560), (96390, 196040), (98020, 192780), (98280, 192270), (98600, 191646), (99450, 190008), (100555, 187920), (101400, 186354), (101790, 185640), (102544, 184275), (102921, 183600), (103428, 182700), (103530, 182520), (104400, 180999), (105300, 179452), (105560, 179010), (106470, 177480), (106488, 177450), (107100, 176436), (109200, 173043), (109512, 172550), (109620, 172380), (110160, 171535), (110925, 170352), (111384, 169650), (113100, 167076), (113400, 166634), (114075, 165648), (114920, 164430), (115362, 163800), (116025, 162864), (117450, 160888), (117624, 160650), (117936, 160225), (118300, 159732), (118320, 159705), (118755, 159120), (119340, 158340), (120666, 156600), (121680, 155295), (121800, 155142), (122148, 154700), (122525, 154224), (122850, 153816), (123760, 152685), (124236, 152100), (125307, 150800), (126672, 149175), (127764, 147900), (128180, 147420), (128520, 147030), (129285, 146160), (131544, 143650), (131950, 143208), (132327, 142800), (132600, 142506), (133110, 141960), (134589, 140400), (135720, 139230), (136890, 138040), (137025, 137904), (137228, 137700)]