12380331600

素因数分解:

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

素因数の和:99

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 50, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 75, 76, 78, 80, 81, 84, 85, 90, 91, 95, 100, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 150, 152, 153, 156, 162, 168, 169, 170, 171, 175, 180, 182, 189, 190, 195, 200, 204, 208, 210, 216, 221, 225, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 300, 304, 306, 312, 315, 323, 324, 325, 336, 338, 340, 342, 350, 351, 357, 360, 364, 378, 380, 390, 399, 400, 405, 408, 420, 425, 432, 442, 450, 455, 456, 459, 468, 475, 476, 494, 504, 507, 510, 513, 520, 525, 532, 540, 546, 560, 567, 570, 585, 595, 600, 612, 624, 630, 646, 648, 650, 663, 665, 675, 676, 680, 684, 700, 702, 714, 720, 728, 741, 756, 760, 765, 780, 798, 810, 816, 819, 840, 845, 850, 855, 884, 900, 910, 912, 918, 936, 945, 950, 952, 969, 975, 988, 1008, 1014, 1020, 1026, 1040, 1050, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1170, 1183, 1190, 1197, 1200, 1224, 1235, 1260, 1275, 1292, 1296, 1300, 1326, 1330, 1350, 1352, 1360, 1365, 1368, 1377, 1400, 1404, 1425, 1428, 1456, 1482, 1512, 1520, 1521, 1530, 1539, 1547, 1560, 1575, 1596, 1615, 1620, 1638, 1680, 1690, 1700, 1710, 1729, 1755, 1768, 1785, 1800, 1820, 1836, 1872, 1890, 1900, 1904, 1938, 1950, 1976, 1989, 1995, 2025, 2028, 2040, 2052, 2100, 2106, 2128, 2142, 2160, 2184, 2210, 2223, 2261, 2268, 2275, 2280, 2295, 2340, 2366, 2380, 2394, 2448, 2457, 2470, 2520, 2535, 2550, 2565, 2584, 2600, 2652, 2660, 2700, 2704, 2730, 2736, 2754, 2800, 2808, 2835, 2850, 2856, 2873, 2907, 2925, 2964, 2975, 3024, 3042, 3060, 3078, 3094, 3120, 3150, 3192, 3211, 3213, 3230, 3240, 3276, 3315, 3325, 3380, 3400, 3420, 3458, 3510, 3536, 3549, 3570, 3591, 3600, 3640, 3672, 3705, 3780, 3800, 3825, 3876, 3900, 3952, 3978, 3990, 4050, 4056, 4080, 4095, 4104, 4199, 4200, 4212, 4225, 4275, 4284, 4368, 4420, 4446, 4522, 4536, 4550, 4560, 4563, 4590, 4641, 4680, 4725, 4732, 4760, 4788, 4845, 4914, 4940, 5040, 5070, 5100, 5130, 5168, 5187, 5200, 5265, 5304, 5320, 5355, 5400, 5460, 5508, 5525, 5616, 5670, 5700, 5712, 5746, 5814, 5850, 5915, 5928, 5950, 5967, 5985, 6084, 6120, 6156, 6175, 6188, 6300, 6384, 6422, 6426, 6460, 6480, 6552, 6630, 6650, 6669, 6760, 6783, 6800, 6825, 6840, 6885, 6916, 7020, 7098, 7140, 7182, 7280, 7344, 7371, 7410, 7560, 7600, 7605, 7650, 7695, 7735, 7752, 7800, 7956, 7980, 8075, 8100, 8112, 8190, 8208, 8398, 8400, 8424, 8450, 8550, 8568, 8619, 8645, 8721, 8775, 8840, 8892, 8925, 9044, 9072, 9100, 9126, 9180, 9282, 9360, 9450, 9464, 9520, 9576, 9633, 9639, 9690, 9828, 9880, 9945, 9975, 10140, 10200, 10260, 10374, 10530, 10608, 10640, 10647, 10710, 10773, 10800, 10920, 11016, 11050, 11115, 11305, 11340, 11400, 11475, 11492, 11628, 11700, 11830, 11856, 11900, 11934, 11970, 12168, 12240, 12285, 12312, 12350, 12376, 12597, 12600, 12675, 12825, 12844, 12852, 12920, 13104, 13260, 13300, 13338, 13520, 13566, 13650, 13680, 13689, 13770, 13832, 13923, 14040, 14175, 14196, 14280, 14364, 14365, 14535, 14742, 14820, 15120, 15210, 15300, 15390, 15470, 15504, 15561, 15600, 15912, 15960, 16055, 16065, 16150, 16200, 16380, 16575, 16796, 16848, 16900, 17100, 17136, 17238, 17290, 17442, 17550, 17680, 17745, 17784, 17850, 17901, 17955, 18088, 18200, 18252, 18360, 18525, 18564, 18900, 18928, 19152, 19266, 19278, 19380, 19656, 19760, 19890, 19950, 20007, 20111, 20280, 20349, 20400, 20475, 20520, 20748, 20995, 21060, 21294, 21420, 21546, 21840, 22032, 22100, 22230, 22477, 22610, 22680, 22800, 22815, 22950, 22984, 23205, 23256, 23400, 23660, 23800, 23868, 23940, 24225, 24336, 24570, 24624, 24700, 24752, 25194, 25200, 25350, 25650, 25688, 25704, 25840, 25857, 25935, 26163, 26325, 26520, 26600, 26676, 26775, 27132, 27300, 27378, 27540, 27664, 27846, 28080, 28350, 28392, 28560, 28728, 28730, 28899, 29070, 29393, 29484, 29575, 29640, 29835, 29925, 30420, 30600, 30780, 30940, 31122, 31824, 31920, 31941, 32110, 32130, 32300, 32400, 32760, 33150, 33345, 33592, 33800, 33915, 34200, 34425, 34476, 34580, 34884, 35100, 35490, 35568, 35700, 35802, 35910, 36176, 36400, 36504, 36720, 36855, 37050, 37128, 37791, 37800, 38025, 38475, 38532, 38556, 38675, 38760, 39312, 39780, 39900, 40014, 40222, 40560, 40698, 40950, 41040, 41496, 41769, 41990, 42120, 42588, 42840, 43092, 43095, 43225, 43605, 44200, 44460, 44954, 45220, 45360, 45630, 45900, 45968, 46410, 46512, 46683, 46800, 47320, 47600, 47736, 47880, 48165, 48195, 48450, 49140, 49400, 49725, 50388, 50700, 51300, 51376, 51408, 51714, 51870, 52326, 52650, 53040, 53200, 53235, 53352, 53550, 53865, 54264, 54587, 54600, 54756, 55080, 55575, 55692, 56525, 56700, 56784, 57456, 57460, 57798, 58140, 58786, 58968, 59150, 59280, 59670, 59850, 60333, 60840, 61047, 61200, 61425, 61560, 61880, 62244, 62985, 63882, 64220, 64260, 64600, 65520, 66300, 66690, 67184, 67431, 67600, 67830, 68400, 68445, 68850, 68952, 69160, 69615, 69768, 70200, 70980, 71400, 71604, 71820, 71825, 72675, 73008, 73710, 74100, 74256, 75582, 75600, 76050, 76950, 77064, 77112, 77350, 77520, 77571, 77805, 79560, 79800, 80028, 80275, 80325, 80444, 81396, 81900, 82992, 83538, 83980, 84240, 85176, 85680, 86184, 86190, 86450, 86697, 87210, 88179, 88400, 88725, 88920, 89505, 89775, 89908, 90440, 91260, 91800, 92820, 93366, 94640, 95472, 95760, 95823, 96330, 96390, 96900, 98280, 98800, 99450, 100035, 100555, 100776, 101400, 101745, 102600, 103428, 103740, 104652, 104975, 105300, 106470, 106704, 107100, 107730, 108528, 109174, 109200, 109512, 110160, 111150, 111384, 112385, 113050, 113373, 113400, 114075, 114920, 115596, 116025, 116280, 117572, 117936, 118300, 119340, 119700, 120666, 121680, 122094, 122850, 123120, 123760, 124488, 125307, 125970, 127764, 128440, 128520, 129200, 129285, 129675, 130815, 132600, 133380, 134862, 135660, 136890, 137700, 137904, 138320, 139230, 139536, 140049, 140400, 141960, 142800, 143208, 143640, 143650, 144495, 145350, 146965, 147420, 148200, 149175, 151164, 152100, 153900, 154128, 154224, 154700, 155142, 155610, 159120, 159600, 159705, 160056, 160550, 160650, 160888, 162792, 163761, 163800, 166725, 167076, 167960, 169575, 170352, 172368, 172380, 172900, 173394, 174420, 176358, 177450, 177840, 179010, 179550, 179816, 180880, 180999, 182520, 183141, 183600, 184275, 185640, 186732, 188955, 191646, 192660, 192780, 193800, 196560, 198900, 200070, 201110, 201552, 202293, 202800, 203490, 205200, 206856, 207480, 208845, 209304, 209950, 210600, 212940, 214200, 215460, 215475, 218025, 218348, 219024, 222300, 222768, 224770, 226100, 226746, 226800, 228150, 229840, 231192, 232050, 232560, 232713, 233415, 235144, 236600, 238680, 239400, 240825, 240975, 241332, 244188, 245700, 248976, 250614, 251940, 255528, 256880, 257040, 258570, 259350, 260091, 261630, 264537, 265200, 266175, 266760, 269325, 269724, 271320, 272935, 273780, 275400, 278460, 280098, 283920, 286416, 287280, 287300, 288990, 290700, 293930, 294840, 296400, 298350, 301665, 302328, 304200, 305235, 307800, 309400, 310284, 311220, 314925, 319410, 320112, 321100, 321300, 321776, 325584, 327522, 327600, 333450, 334152, 335920, 337155, 339150, 340119, 342225, 344760, 345800, 346788, 348075, 348840, 352716, 354900, 358020, 359100, 359632, 361998, 365040, 366282, 368550, 371280, 373464, 377910, 382109, 383292, 385320, 385560, 387600, 387855, 389025, 397800, 400140, 402220, 404586, 406980, 413712, 414960, 417690, 418608, 419900, 421200, 425880, 428400, 430920, 430950, 433485, 436050, 436696, 440895, 444600, 447525, 449540, 452200, 453492, 456300, 462384, 464100, 465426, 466830, 470288, 473200, 477360, 478800, 479115, 481650, 481950, 482664, 488376, 491283, 491400, 500175, 501228, 502775, 503880, 508725, 511056, 517140, 518700, 520182, 523260, 529074, 532350, 533520, 538650, 539448, 542640, 542997, 545870, 547560, 550800, 556920, 560196, 561925, 566865, 574600, 577980, 581400, 587860, 589680, 596700, 603330, 604656, 606879, 608400, 610470, 615600, 618800, 620568, 622440, 626535, 629850, 638820, 642200, 642600, 646425, 654075, 655044, 666900, 668304, 674310, 678300, 680238, 684450, 689520, 691600, 693576, 696150, 697680, 700245, 705432, 709800, 716040, 718200, 722475, 723996, 732564, 734825, 737100, 746928, 755820, 764218, 766584, 770640, 771120, 775710, 778050, 793611, 795600, 798525, 800280, 804440, 809172, 813960, 818805, 835380, 839800, 851760, 861840, 861900, 866970, 872100, 873392, 881790, 889200, 895050, 899080, 904400, 904995, 906984, 912600, 915705, 928200, 930852, 933660, 944775, 958230, 963300, 963900, 965328, 976752, 982566, 982800, 1000350, 1002456, 1005550, 1007760, 1011465, 1017450, 1034280, 1037400, 1040364, 1044225, 1046520, 1058148, 1064700, 1077300, 1078896, 1085994, 1091740, 1095120, 1113840, 1120392, 1123850, 1133730, 1146327, 1149200, 1155960, 1162800, 1163565, 1167075, 1175720, 1193400, 1206660, 1213758, 1220940, 1241136, 1244880, 1253070, 1259700, 1277640, 1284400, 1285200, 1292850, 1300455, 1308150, 1310088, 1322685, 1333800, 1348620, 1356600, 1360476, 1364675, 1368900, 1387152, 1392300, 1400490, 1410864, 1419600, 1432080, 1436400, 1444950, 1447992, 1465128, 1469650, 1473849, 1474200, 1508325, 1511640, 1526175, 1528436, 1533168, 1551420, 1556100, 1587222, 1597050, 1600560, 1608880, 1618344, 1627920, 1628991, 1637610, 1670760, 1679600, 1685775, 1700595, 1723800, 1733940, 1744200, 1763580, 1790100, 1798160, 1809990, 1813968, 1820637, 1825200, 1831410, 1856400, 1861704, 1867320, 1889550, 1910545, 1916460, 1926600, 1927800, 1939275, 1965132, 2000700, 2004912, 2011100, 2022930, 2034900, 2068560, 2074800, 2080728, 2088450, 2093040, 2116296, 2129400, 2154600, 2167425, 2171988, 2183480, 2204475, 2240784, 2247700, 2267460, 2292654, 2311920, 2327130, 2334150, 2351440, 2380833, 2386800, 2395575, 2413320, 2427516, 2441880, 2456415, 2506140, 2519400, 2555280, 2585700, 2600910, 2616300, 2620176, 2645370, 2667600, 2697240, 2713200, 2714985, 2720952, 2729350, 2737800, 2784600, 2800980, 2834325, 2889900, 2895984, 2930256, 2939300, 2947698, 2948400, 3016650, 3023280, 3034395, 3052350, 3056872, 3102840, 3112200, 3132675, 3174444, 3194100, 3236688, 3257982, 3275220, 3341520, 3371550, 3401190, 3438981, 3447600, 3467880, 3488400, 3501225, 3527160, 3580200, 3619980, 3641274, 3662820, 3723408, 3734640, 3779100, 3821090, 3832920, 3853200, 3855600, 3878550, 3930264, 3968055, 4001400, 4022200, 4045860, 4069800, 4094025, 4161456, 4176900, 4232592, 4258800, 4309200, 4334850, 4343976, 4366960, 4408950, 4421547, 4495400, 4524975, 4534920, 4578525, 4585308, 4654260, 4668300, 4761666, 4791150, 4826640, 4855032, 4883760, 4912830, 5012280, 5038800, 5057325, 5171400, 5201820, 5232600, 5290740, 5394480, 5429970, 5441904, 5458700, 5475600, 5569200, 5601960, 5668650, 5731635, 5779800, 5817825, 5878600, 5895396, 6033300, 6068790, 6104700, 6113744, 6205680, 6224400, 6265350, 6348888, 6388200, 6502275, 6515964, 6550440, 6613425, 6743100, 6802380, 6877962, 6935760, 7002450, 7054320, 7160400, 7239960, 7282548, 7325640, 7369245, 7558200, 7642180, 7665840, 7757100, 7860528, 7936110, 8002800, 8044400, 8091720, 8139600, 8144955, 8188050, 8353800, 8502975, 8669700, 8687952, 8817900, 8843094, 8990800, 9049950, 9069840, 9103185, 9157050, 9170616, 9308520, 9336600, 9523332, 9552725, 9582300, 9710064, 9825660, 10024560, 10114650, 10316943, 10342800, 10403640, 10465200, 10581480, 10859940, 10917400, 11203920, 11337300, 11463270, 11559600, 11635650, 11757200, 11790792, 11904165, 12066600, 12137580, 12209400, 12282075, 12530700, 12697776, 12776400, 13004550, 13031928, 13100880, 13226850, 13486200, 13574925, 13604760, 13755924, 14004900, 14479920, 14565096, 14651280, 14738490, 15116400, 15171975, 15284360, 15514200, 15872220, 16183440, 16289910, 16376100, 16707600, 17005950, 17194905, 17339400, 17635800, 17686188, 18099900, 18206370, 18314100, 18341232, 18617040, 18673200, 19046664, 19105450, 19164600, 19651320, 19840275, 20229300, 20633886, 20807280, 21162960, 21719880, 21834800, 22107735, 22674600, 22926540, 23271300, 23581584, 23808330, 24133200, 24275160, 24418800, 24564150, 25061400, 26009100, 26063856, 26453700, 26972400, 27149850, 27209520, 27511848, 28009800, 28658175, 29130192, 29476980, 30343950, 30568720, 30950829, 31028400, 31744440, 32579820, 32752200, 34011900, 34389810, 34678800, 35271600, 35372376, 36199800, 36412740, 36628200, 36846225, 38093328, 38210900, 38329200, 39302640, 39680550, 40458600, 40724775, 41267772, 43439760, 44215470, 45349200, 45515925, 45853080, 46542600, 47616660, 48550320, 49128300, 50122800, 51584715, 52018200, 52907400, 54299700, 55023696, 56019600, 57316350, 58953960, 59520825, 60687900, 61901658, 63488880, 65159640, 65504400, 68023800, 68779620, 70744752, 72399600, 72825480, 73256400, 73692450, 76421800, 79361100, 80917200, 81449550, 82535544, 85974525, 88430940, 91031850, 91706160, 93085200, 95233320, 98256600, 103169430, 104036400, 105814800, 108599400, 110538675, 114632700, 117907920, 119041650, 121375800, 123803316, 130319280, 136047600, 137559240, 145650960, 147384900, 152843600, 154754145, 158722200, 162899100, 165071088, 171949050, 176861880, 182063700, 190466640, 196513200, 206338860, 217198800, 221077350, 229265400, 238083300, 242751600, 247606632, 257923575, 275118480, 294769800, 309508290, 317444400, 325798200, 343898100, 353723760, 364127400, 412677720, 442154700, 458530800, 476166600, 495213264, 515847150, 589539600, 619016580, 651596400, 687796200, 728254800, 773770725, 825355440, 884309400, 952333200, 1031694300, 1238033160, 1375592400, 1547541450, 1768618800, 2063388600, 2476066320, 3095082900, 4126777200, 6190165800, 12380331600]

約数ペア:

[(1, 12380331600), (2, 6190165800), (3, 4126777200), (4, 3095082900), (5, 2476066320), (6, 2063388600), (7, 1768618800), (8, 1547541450), (9, 1375592400), (10, 1238033160), (12, 1031694300), (13, 952333200), (14, 884309400), (15, 825355440), (16, 773770725), (17, 728254800), (18, 687796200), (19, 651596400), (20, 619016580), (21, 589539600), (24, 515847150), (25, 495213264), (26, 476166600), (27, 458530800), (28, 442154700), (30, 412677720), (34, 364127400), (35, 353723760), (36, 343898100), (38, 325798200), (39, 317444400), (40, 309508290), (42, 294769800), (45, 275118480), (48, 257923575), (50, 247606632), (51, 242751600), (52, 238083300), (54, 229265400), (56, 221077350), (57, 217198800), (60, 206338860), (63, 196513200), (65, 190466640), (68, 182063700), (70, 176861880), (72, 171949050), (75, 165071088), (76, 162899100), (78, 158722200), (80, 154754145), (81, 152843600), (84, 147384900), (85, 145650960), (90, 137559240), (91, 136047600), (95, 130319280), (100, 123803316), (102, 121375800), (104, 119041650), (105, 117907920), (108, 114632700), (112, 110538675), (114, 108599400), (117, 105814800), (119, 104036400), (120, 103169430), (126, 98256600), (130, 95233320), (133, 93085200), (135, 91706160), (136, 91031850), (140, 88430940), (144, 85974525), (150, 82535544), (152, 81449550), (153, 80917200), (156, 79361100), (162, 76421800), (168, 73692450), (169, 73256400), (170, 72825480), (171, 72399600), (175, 70744752), (180, 68779620), (182, 68023800), (189, 65504400), (190, 65159640), (195, 63488880), (200, 61901658), (204, 60687900), (208, 59520825), (210, 58953960), (216, 57316350), (221, 56019600), (225, 55023696), (228, 54299700), (234, 52907400), (238, 52018200), (240, 51584715), (247, 50122800), (252, 49128300), (255, 48550320), (260, 47616660), (266, 46542600), (270, 45853080), (272, 45515925), (273, 45349200), (280, 44215470), (285, 43439760), (300, 41267772), (304, 40724775), (306, 40458600), (312, 39680550), (315, 39302640), (323, 38329200), (324, 38210900), (325, 38093328), (336, 36846225), (338, 36628200), (340, 36412740), (342, 36199800), (350, 35372376), (351, 35271600), (357, 34678800), (360, 34389810), (364, 34011900), (378, 32752200), (380, 32579820), (390, 31744440), (399, 31028400), (400, 30950829), (405, 30568720), (408, 30343950), (420, 29476980), (425, 29130192), (432, 28658175), (442, 28009800), (450, 27511848), (455, 27209520), (456, 27149850), (459, 26972400), (468, 26453700), (475, 26063856), (476, 26009100), (494, 25061400), (504, 24564150), (507, 24418800), (510, 24275160), (513, 24133200), (520, 23808330), (525, 23581584), (532, 23271300), (540, 22926540), (546, 22674600), (560, 22107735), (567, 21834800), (570, 21719880), (585, 21162960), (595, 20807280), (600, 20633886), (612, 20229300), (624, 19840275), (630, 19651320), (646, 19164600), (648, 19105450), (650, 19046664), (663, 18673200), (665, 18617040), (675, 18341232), (676, 18314100), (680, 18206370), (684, 18099900), (700, 17686188), (702, 17635800), (714, 17339400), (720, 17194905), (728, 17005950), (741, 16707600), (756, 16376100), (760, 16289910), (765, 16183440), (780, 15872220), (798, 15514200), (810, 15284360), (816, 15171975), (819, 15116400), (840, 14738490), (845, 14651280), (850, 14565096), (855, 14479920), (884, 14004900), (900, 13755924), (910, 13604760), (912, 13574925), (918, 13486200), (936, 13226850), (945, 13100880), (950, 13031928), (952, 13004550), (969, 12776400), (975, 12697776), (988, 12530700), (1008, 12282075), (1014, 12209400), (1020, 12137580), (1026, 12066600), (1040, 11904165), (1050, 11790792), (1053, 11757200), (1064, 11635650), (1071, 11559600), (1080, 11463270), (1092, 11337300), (1105, 11203920), (1134, 10917400), (1140, 10859940), (1170, 10581480), (1183, 10465200), (1190, 10403640), (1197, 10342800), (1200, 10316943), (1224, 10114650), (1235, 10024560), (1260, 9825660), (1275, 9710064), (1292, 9582300), (1296, 9552725), (1300, 9523332), (1326, 9336600), (1330, 9308520), (1350, 9170616), (1352, 9157050), (1360, 9103185), (1365, 9069840), (1368, 9049950), (1377, 8990800), (1400, 8843094), (1404, 8817900), (1425, 8687952), (1428, 8669700), (1456, 8502975), (1482, 8353800), (1512, 8188050), (1520, 8144955), (1521, 8139600), (1530, 8091720), (1539, 8044400), (1547, 8002800), (1560, 7936110), (1575, 7860528), (1596, 7757100), (1615, 7665840), (1620, 7642180), (1638, 7558200), (1680, 7369245), (1690, 7325640), (1700, 7282548), (1710, 7239960), (1729, 7160400), (1755, 7054320), (1768, 7002450), (1785, 6935760), (1800, 6877962), (1820, 6802380), (1836, 6743100), (1872, 6613425), (1890, 6550440), (1900, 6515964), (1904, 6502275), (1938, 6388200), (1950, 6348888), (1976, 6265350), (1989, 6224400), (1995, 6205680), (2025, 6113744), (2028, 6104700), (2040, 6068790), (2052, 6033300), (2100, 5895396), (2106, 5878600), (2128, 5817825), (2142, 5779800), (2160, 5731635), (2184, 5668650), (2210, 5601960), (2223, 5569200), (2261, 5475600), (2268, 5458700), (2275, 5441904), (2280, 5429970), (2295, 5394480), (2340, 5290740), (2366, 5232600), (2380, 5201820), (2394, 5171400), (2448, 5057325), (2457, 5038800), (2470, 5012280), (2520, 4912830), (2535, 4883760), (2550, 4855032), (2565, 4826640), (2584, 4791150), (2600, 4761666), (2652, 4668300), (2660, 4654260), (2700, 4585308), (2704, 4578525), (2730, 4534920), (2736, 4524975), (2754, 4495400), (2800, 4421547), (2808, 4408950), (2835, 4366960), (2850, 4343976), (2856, 4334850), (2873, 4309200), (2907, 4258800), (2925, 4232592), (2964, 4176900), (2975, 4161456), (3024, 4094025), (3042, 4069800), (3060, 4045860), (3078, 4022200), (3094, 4001400), (3120, 3968055), (3150, 3930264), (3192, 3878550), (3211, 3855600), (3213, 3853200), (3230, 3832920), (3240, 3821090), (3276, 3779100), (3315, 3734640), (3325, 3723408), (3380, 3662820), (3400, 3641274), (3420, 3619980), (3458, 3580200), (3510, 3527160), (3536, 3501225), (3549, 3488400), (3570, 3467880), (3591, 3447600), (3600, 3438981), (3640, 3401190), (3672, 3371550), (3705, 3341520), (3780, 3275220), (3800, 3257982), (3825, 3236688), (3876, 3194100), (3900, 3174444), (3952, 3132675), (3978, 3112200), (3990, 3102840), (4050, 3056872), (4056, 3052350), (4080, 3034395), (4095, 3023280), (4104, 3016650), (4199, 2948400), (4200, 2947698), (4212, 2939300), (4225, 2930256), (4275, 2895984), (4284, 2889900), (4368, 2834325), (4420, 2800980), (4446, 2784600), (4522, 2737800), (4536, 2729350), (4550, 2720952), (4560, 2714985), (4563, 2713200), (4590, 2697240), (4641, 2667600), (4680, 2645370), (4725, 2620176), (4732, 2616300), (4760, 2600910), (4788, 2585700), (4845, 2555280), (4914, 2519400), (4940, 2506140), (5040, 2456415), (5070, 2441880), (5100, 2427516), (5130, 2413320), (5168, 2395575), (5187, 2386800), (5200, 2380833), (5265, 2351440), (5304, 2334150), (5320, 2327130), (5355, 2311920), (5400, 2292654), (5460, 2267460), (5508, 2247700), (5525, 2240784), (5616, 2204475), (5670, 2183480), (5700, 2171988), (5712, 2167425), (5746, 2154600), (5814, 2129400), (5850, 2116296), (5915, 2093040), (5928, 2088450), (5950, 2080728), (5967, 2074800), (5985, 2068560), (6084, 2034900), (6120, 2022930), (6156, 2011100), (6175, 2004912), (6188, 2000700), (6300, 1965132), (6384, 1939275), (6422, 1927800), (6426, 1926600), (6460, 1916460), (6480, 1910545), (6552, 1889550), (6630, 1867320), (6650, 1861704), (6669, 1856400), (6760, 1831410), (6783, 1825200), (6800, 1820637), (6825, 1813968), (6840, 1809990), (6885, 1798160), (6916, 1790100), (7020, 1763580), (7098, 1744200), (7140, 1733940), (7182, 1723800), (7280, 1700595), (7344, 1685775), (7371, 1679600), (7410, 1670760), (7560, 1637610), (7600, 1628991), (7605, 1627920), (7650, 1618344), (7695, 1608880), (7735, 1600560), (7752, 1597050), (7800, 1587222), (7956, 1556100), (7980, 1551420), (8075, 1533168), (8100, 1528436), (8112, 1526175), (8190, 1511640), (8208, 1508325), (8398, 1474200), (8400, 1473849), (8424, 1469650), (8450, 1465128), (8550, 1447992), (8568, 1444950), (8619, 1436400), (8645, 1432080), (8721, 1419600), (8775, 1410864), (8840, 1400490), (8892, 1392300), (8925, 1387152), (9044, 1368900), (9072, 1364675), (9100, 1360476), (9126, 1356600), (9180, 1348620), (9282, 1333800), (9360, 1322685), (9450, 1310088), (9464, 1308150), (9520, 1300455), (9576, 1292850), (9633, 1285200), (9639, 1284400), (9690, 1277640), (9828, 1259700), (9880, 1253070), (9945, 1244880), (9975, 1241136), (10140, 1220940), (10200, 1213758), (10260, 1206660), (10374, 1193400), (10530, 1175720), (10608, 1167075), (10640, 1163565), (10647, 1162800), (10710, 1155960), (10773, 1149200), (10800, 1146327), (10920, 1133730), (11016, 1123850), (11050, 1120392), (11115, 1113840), (11305, 1095120), (11340, 1091740), (11400, 1085994), (11475, 1078896), (11492, 1077300), (11628, 1064700), (11700, 1058148), (11830, 1046520), (11856, 1044225), (11900, 1040364), (11934, 1037400), (11970, 1034280), (12168, 1017450), (12240, 1011465), (12285, 1007760), (12312, 1005550), (12350, 1002456), (12376, 1000350), (12597, 982800), (12600, 982566), (12675, 976752), (12825, 965328), (12844, 963900), (12852, 963300), (12920, 958230), (13104, 944775), (13260, 933660), (13300, 930852), (13338, 928200), (13520, 915705), (13566, 912600), (13650, 906984), (13680, 904995), (13689, 904400), (13770, 899080), (13832, 895050), (13923, 889200), (14040, 881790), (14175, 873392), (14196, 872100), (14280, 866970), (14364, 861900), (14365, 861840), (14535, 851760), (14742, 839800), (14820, 835380), (15120, 818805), (15210, 813960), (15300, 809172), (15390, 804440), (15470, 800280), (15504, 798525), (15561, 795600), (15600, 793611), (15912, 778050), (15960, 775710), (16055, 771120), (16065, 770640), (16150, 766584), (16200, 764218), (16380, 755820), (16575, 746928), (16796, 737100), (16848, 734825), (16900, 732564), (17100, 723996), (17136, 722475), (17238, 718200), (17290, 716040), (17442, 709800), (17550, 705432), (17680, 700245), (17745, 697680), (17784, 696150), (17850, 693576), (17901, 691600), (17955, 689520), (18088, 684450), (18200, 680238), (18252, 678300), (18360, 674310), (18525, 668304), (18564, 666900), (18900, 655044), (18928, 654075), (19152, 646425), (19266, 642600), (19278, 642200), (19380, 638820), (19656, 629850), (19760, 626535), (19890, 622440), (19950, 620568), (20007, 618800), (20111, 615600), (20280, 610470), (20349, 608400), (20400, 606879), (20475, 604656), (20520, 603330), (20748, 596700), (20995, 589680), (21060, 587860), (21294, 581400), (21420, 577980), (21546, 574600), (21840, 566865), (22032, 561925), (22100, 560196), (22230, 556920), (22477, 550800), (22610, 547560), (22680, 545870), (22800, 542997), (22815, 542640), (22950, 539448), (22984, 538650), (23205, 533520), (23256, 532350), (23400, 529074), (23660, 523260), (23800, 520182), (23868, 518700), (23940, 517140), (24225, 511056), (24336, 508725), (24570, 503880), (24624, 502775), (24700, 501228), (24752, 500175), (25194, 491400), (25200, 491283), (25350, 488376), (25650, 482664), (25688, 481950), (25704, 481650), (25840, 479115), (25857, 478800), (25935, 477360), (26163, 473200), (26325, 470288), (26520, 466830), (26600, 465426), (26676, 464100), (26775, 462384), (27132, 456300), (27300, 453492), (27378, 452200), (27540, 449540), (27664, 447525), (27846, 444600), (28080, 440895), (28350, 436696), (28392, 436050), (28560, 433485), (28728, 430950), (28730, 430920), (28899, 428400), (29070, 425880), (29393, 421200), (29484, 419900), (29575, 418608), (29640, 417690), (29835, 414960), (29925, 413712), (30420, 406980), (30600, 404586), (30780, 402220), (30940, 400140), (31122, 397800), (31824, 389025), (31920, 387855), (31941, 387600), (32110, 385560), (32130, 385320), (32300, 383292), (32400, 382109), (32760, 377910), (33150, 373464), (33345, 371280), (33592, 368550), (33800, 366282), (33915, 365040), (34200, 361998), (34425, 359632), (34476, 359100), (34580, 358020), (34884, 354900), (35100, 352716), (35490, 348840), (35568, 348075), (35700, 346788), (35802, 345800), (35910, 344760), (36176, 342225), (36400, 340119), (36504, 339150), (36720, 337155), (36855, 335920), (37050, 334152), (37128, 333450), (37791, 327600), (37800, 327522), (38025, 325584), (38475, 321776), (38532, 321300), (38556, 321100), (38675, 320112), (38760, 319410), (39312, 314925), (39780, 311220), (39900, 310284), (40014, 309400), (40222, 307800), (40560, 305235), (40698, 304200), (40950, 302328), (41040, 301665), (41496, 298350), (41769, 296400), (41990, 294840), (42120, 293930), (42588, 290700), (42840, 288990), (43092, 287300), (43095, 287280), (43225, 286416), (43605, 283920), (44200, 280098), (44460, 278460), (44954, 275400), (45220, 273780), (45360, 272935), (45630, 271320), (45900, 269724), (45968, 269325), (46410, 266760), (46512, 266175), (46683, 265200), (46800, 264537), (47320, 261630), (47600, 260091), (47736, 259350), (47880, 258570), (48165, 257040), (48195, 256880), (48450, 255528), (49140, 251940), (49400, 250614), (49725, 248976), (50388, 245700), (50700, 244188), (51300, 241332), (51376, 240975), (51408, 240825), (51714, 239400), (51870, 238680), (52326, 236600), (52650, 235144), (53040, 233415), (53200, 232713), (53235, 232560), (53352, 232050), (53550, 231192), (53865, 229840), (54264, 228150), (54587, 226800), (54600, 226746), (54756, 226100), (55080, 224770), (55575, 222768), (55692, 222300), (56525, 219024), (56700, 218348), (56784, 218025), (57456, 215475), (57460, 215460), (57798, 214200), (58140, 212940), (58786, 210600), (58968, 209950), (59150, 209304), (59280, 208845), (59670, 207480), (59850, 206856), (60333, 205200), (60840, 203490), (61047, 202800), (61200, 202293), (61425, 201552), (61560, 201110), (61880, 200070), (62244, 198900), (62985, 196560), (63882, 193800), (64220, 192780), (64260, 192660), (64600, 191646), (65520, 188955), (66300, 186732), (66690, 185640), (67184, 184275), (67431, 183600), (67600, 183141), (67830, 182520), (68400, 180999), (68445, 180880), (68850, 179816), (68952, 179550), (69160, 179010), (69615, 177840), (69768, 177450), (70200, 176358), (70980, 174420), (71400, 173394), (71604, 172900), (71820, 172380), (71825, 172368), (72675, 170352), (73008, 169575), (73710, 167960), (74100, 167076), (74256, 166725), (75582, 163800), (75600, 163761), (76050, 162792), (76950, 160888), (77064, 160650), (77112, 160550), (77350, 160056), (77520, 159705), (77571, 159600), (77805, 159120), (79560, 155610), (79800, 155142), (80028, 154700), (80275, 154224), (80325, 154128), (80444, 153900), (81396, 152100), (81900, 151164), (82992, 149175), (83538, 148200), (83980, 147420), (84240, 146965), (85176, 145350), (85680, 144495), (86184, 143650), (86190, 143640), (86450, 143208), (86697, 142800), (87210, 141960), (88179, 140400), (88400, 140049), (88725, 139536), (88920, 139230), (89505, 138320), (89775, 137904), (89908, 137700), (90440, 136890), (91260, 135660), (91800, 134862), (92820, 133380), (93366, 132600), (94640, 130815), (95472, 129675), (95760, 129285), (95823, 129200), (96330, 128520), (96390, 128440), (96900, 127764), (98280, 125970), (98800, 125307), (99450, 124488), (100035, 123760), (100555, 123120), (100776, 122850), (101400, 122094), (101745, 121680), (102600, 120666), (103428, 119700), (103740, 119340), (104652, 118300), (104975, 117936), (105300, 117572), (106470, 116280), (106704, 116025), (107100, 115596), (107730, 114920), (108528, 114075), (109174, 113400), (109200, 113373), (109512, 113050), (110160, 112385), (111150, 111384)]