22246567200

素因数分解:

$2^5\times 3^2\times 5^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:139

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 25, 26, 30, 31, 32, 33, 34, 36, 39, 40, 41, 44, 45, 48, 50, 51, 52, 55, 60, 62, 65, 66, 68, 72, 75, 78, 80, 82, 85, 88, 90, 93, 96, 99, 100, 102, 104, 110, 117, 120, 123, 124, 130, 132, 136, 143, 144, 150, 153, 155, 156, 160, 164, 165, 170, 176, 180, 186, 187, 195, 198, 200, 204, 205, 208, 220, 221, 225, 234, 240, 246, 248, 255, 260, 264, 272, 275, 279, 286, 288, 300, 306, 310, 312, 325, 328, 330, 340, 341, 352, 360, 369, 372, 374, 390, 396, 400, 403, 408, 410, 416, 425, 429, 440, 442, 450, 451, 465, 468, 480, 492, 495, 496, 510, 520, 527, 528, 533, 544, 550, 558, 561, 572, 585, 600, 612, 615, 620, 624, 650, 656, 660, 663, 680, 682, 697, 715, 720, 738, 744, 748, 765, 775, 780, 792, 800, 806, 816, 820, 825, 850, 858, 880, 884, 900, 902, 930, 935, 936, 975, 984, 990, 992, 1020, 1023, 1025, 1040, 1054, 1056, 1066, 1100, 1105, 1116, 1122, 1144, 1170, 1200, 1209, 1224, 1230, 1240, 1248, 1271, 1275, 1287, 1300, 1312, 1320, 1326, 1353, 1360, 1364, 1394, 1395, 1430, 1440, 1476, 1488, 1496, 1530, 1550, 1560, 1581, 1584, 1599, 1612, 1632, 1640, 1650, 1683, 1700, 1705, 1716, 1760, 1768, 1800, 1804, 1845, 1860, 1870, 1872, 1950, 1968, 1980, 1989, 2015, 2040, 2046, 2050, 2080, 2091, 2108, 2132, 2145, 2200, 2210, 2232, 2244, 2255, 2288, 2325, 2340, 2400, 2418, 2431, 2448, 2460, 2475, 2480, 2542, 2550, 2574, 2600, 2635, 2640, 2652, 2665, 2706, 2720, 2728, 2788, 2790, 2805, 2860, 2925, 2952, 2976, 2992, 3060, 3069, 3075, 3100, 3120, 3162, 3168, 3198, 3224, 3280, 3300, 3315, 3366, 3400, 3410, 3432, 3485, 3536, 3575, 3600, 3608, 3627, 3690, 3720, 3740, 3744, 3813, 3825, 3900, 3936, 3960, 3978, 4030, 4059, 4080, 4092, 4100, 4182, 4216, 4264, 4290, 4400, 4420, 4433, 4464, 4488, 4510, 4576, 4650, 4675, 4680, 4743, 4797, 4836, 4862, 4896, 4920, 4950, 4960, 5084, 5100, 5115, 5148, 5200, 5270, 5280, 5304, 5330, 5412, 5456, 5525, 5576, 5580, 5610, 5720, 5797, 5850, 5863, 5904, 5984, 6045, 6120, 6138, 6150, 6200, 6240, 6273, 6324, 6355, 6396, 6435, 6448, 6560, 6600, 6630, 6732, 6765, 6800, 6820, 6851, 6864, 6970, 6975, 7072, 7150, 7200, 7216, 7254, 7293, 7380, 7440, 7480, 7626, 7650, 7667, 7800, 7905, 7920, 7956, 7995, 8060, 8118, 8160, 8184, 8200, 8364, 8415, 8432, 8525, 8528, 8580, 8800, 8840, 8866, 8928, 8976, 9020, 9061, 9225, 9300, 9350, 9360, 9486, 9594, 9672, 9724, 9840, 9900, 9945, 10075, 10168, 10200, 10230, 10296, 10400, 10455, 10540, 10608, 10660, 10725, 10824, 10912, 11050, 11152, 11160, 11220, 11275, 11439, 11440, 11594, 11700, 11726, 11808, 12090, 12155, 12240, 12276, 12300, 12400, 12546, 12648, 12710, 12792, 12870, 12896, 13175, 13200, 13260, 13299, 13325, 13464, 13530, 13600, 13640, 13702, 13728, 13940, 13950, 13981, 14025, 14300, 14432, 14508, 14586, 14760, 14880, 14960, 15252, 15300, 15334, 15345, 15600, 15810, 15840, 15912, 15990, 16120, 16236, 16368, 16400, 16523, 16575, 16728, 16830, 16864, 17050, 17056, 17160, 17391, 17425, 17589, 17680, 17732, 17952, 18040, 18122, 18135, 18450, 18600, 18700, 18720, 18972, 19065, 19188, 19344, 19448, 19680, 19800, 19890, 20150, 20295, 20336, 20400, 20460, 20553, 20592, 20910, 21080, 21216, 21320, 21450, 21607, 21648, 21879, 22100, 22165, 22304, 22320, 22440, 22550, 22878, 22880, 23001, 23188, 23400, 23452, 23715, 23985, 24180, 24310, 24480, 24552, 24600, 24800, 25092, 25296, 25420, 25575, 25584, 25740, 26350, 26400, 26520, 26598, 26650, 26928, 27060, 27183, 27280, 27404, 27880, 27900, 27962, 28050, 28600, 28985, 29016, 29172, 29315, 29520, 29920, 30225, 30504, 30600, 30668, 30690, 31200, 31365, 31620, 31775, 31824, 31980, 32175, 32240, 32472, 32736, 32800, 33046, 33150, 33456, 33660, 33825, 34100, 34255, 34320, 34782, 34850, 35178, 35360, 35464, 36080, 36244, 36270, 36465, 36900, 37200, 37400, 37944, 38130, 38335, 38376, 38688, 38896, 39525, 39600, 39780, 39897, 39975, 40300, 40590, 40672, 40800, 40920, 41106, 41184, 41820, 41943, 42075, 42160, 42640, 42900, 43214, 43296, 43758, 44200, 44330, 44640, 44880, 45100, 45305, 45756, 46002, 46376, 46800, 46904, 47430, 47970, 48360, 48620, 49104, 49200, 49569, 49725, 50184, 50592, 50840, 51150, 51168, 51480, 52173, 52275, 52700, 52767, 53040, 53196, 53300, 53856, 54120, 54366, 54560, 54808, 55760, 55800, 55924, 56100, 57195, 57200, 57970, 58032, 58344, 58630, 59040, 60450, 60775, 61008, 61200, 61336, 61380, 61659, 62730, 63240, 63550, 63648, 63960, 64350, 64480, 64821, 64944, 66092, 66300, 66495, 66912, 67320, 67650, 68200, 68510, 68640, 69003, 69564, 69700, 69905, 70356, 70928, 72160, 72488, 72540, 72930, 73800, 74400, 74800, 75361, 75888, 76260, 76670, 76725, 76752, 77792, 79050, 79200, 79560, 79794, 79950, 80600, 81180, 81549, 81840, 82212, 82615, 83640, 83886, 84150, 84320, 85280, 85800, 86428, 86955, 87516, 87945, 88400, 88660, 89760, 90200, 90610, 90675, 91512, 92004, 92752, 93600, 93808, 94860, 95325, 95940, 96720, 97240, 98208, 98400, 99138, 99450, 99671, 100368, 101475, 101680, 102300, 102765, 102960, 104346, 104550, 105400, 105534, 106080, 106392, 106600, 108035, 108240, 108732, 109395, 109616, 110825, 111520, 111600, 111848, 112200, 114390, 114400, 115005, 115940, 116064, 116688, 117260, 118575, 119925, 120900, 121550, 122016, 122400, 122672, 122760, 123318, 125460, 125829, 126480, 127100, 127920, 128700, 129642, 129888, 132184, 132600, 132990, 134640, 135300, 135915, 136400, 137020, 138006, 139128, 139400, 139810, 140712, 141856, 144925, 144976, 145080, 145860, 146575, 147600, 148707, 149600, 150722, 151776, 152520, 153340, 153450, 153504, 156825, 158100, 159120, 159588, 159900, 161200, 162360, 163098, 163680, 164424, 165230, 167280, 167772, 168300, 171275, 171600, 172856, 173910, 175032, 175890, 176800, 177320, 180400, 181220, 181350, 181753, 182325, 183024, 184008, 185504, 187616, 189720, 190650, 191675, 191880, 193440, 194463, 194480, 198276, 198900, 199342, 199485, 200736, 202950, 203360, 204600, 205530, 205920, 208692, 209100, 209715, 210800, 211068, 212784, 213200, 216070, 216480, 217464, 218790, 219232, 221650, 223200, 223696, 224400, 226083, 226525, 228780, 230010, 231880, 233376, 234520, 237150, 237677, 239850, 241800, 243100, 245344, 245520, 246636, 247845, 250920, 251658, 252960, 254200, 255840, 257400, 259284, 260865, 263835, 264368, 265200, 265980, 269280, 270600, 271830, 272800, 274040, 276012, 278256, 278800, 279620, 280891, 281424, 285975, 289850, 289952, 290160, 291720, 293150, 295200, 297414, 299013, 301444, 305040, 306680, 306900, 308295, 313650, 316200, 318240, 319176, 319800, 322400, 324105, 324720, 326196, 328848, 330460, 332475, 334560, 335544, 336600, 342550, 343200, 345015, 345712, 347820, 349525, 350064, 351780, 354640, 360800, 362440, 362700, 363506, 364650, 366048, 368016, 376805, 379440, 381300, 383350, 383760, 388926, 388960, 396552, 397800, 398684, 398970, 405900, 407745, 409200, 411060, 413075, 417384, 418200, 419430, 421600, 422136, 425568, 426400, 432140, 434775, 434928, 437580, 439725, 443300, 447392, 448800, 452166, 453050, 457560, 460020, 463760, 469040, 474300, 475354, 479700, 483600, 486200, 491040, 493272, 495690, 498355, 501840, 503316, 508400, 513825, 514800, 518568, 521730, 527670, 528736, 530400, 531960, 540175, 541200, 543660, 545259, 546975, 548080, 552024, 556512, 557600, 559240, 561782, 562848, 571950, 575025, 579700, 580320, 583440, 586300, 594828, 598026, 602888, 610080, 613360, 613800, 616590, 627300, 629145, 632400, 638352, 639600, 648210, 649440, 652392, 657696, 660920, 664950, 671088, 673200, 678249, 679575, 685100, 690030, 691424, 695640, 699050, 700128, 703560, 709280, 713031, 724880, 725400, 727012, 729300, 736032, 743535, 753610, 758880, 762600, 766700, 767520, 777852, 793104, 795600, 797368, 797940, 811800, 815490, 818400, 822120, 826150, 834768, 836400, 838860, 842673, 844272, 864280, 869550, 869856, 875160, 879450, 886600, 897039, 904332, 906100, 908765, 915120, 920040, 927520, 938080, 948600, 950708, 959400, 967200, 972315, 972400, 986544, 991380, 996710, 997425, 1003680, 1006632, 1016800, 1027650, 1029600, 1037136, 1043460, 1048575, 1055340, 1063920, 1080350, 1082400, 1087320, 1090518, 1093950, 1096160, 1104048, 1118480, 1123564, 1130415, 1143900, 1150050, 1159400, 1166880, 1172600, 1188385, 1189656, 1196052, 1205776, 1226720, 1227600, 1233180, 1239225, 1254600, 1258290, 1264800, 1276704, 1279200, 1296420, 1304325, 1304784, 1319175, 1321840, 1329900, 1342176, 1346400, 1356498, 1359150, 1370200, 1380060, 1391280, 1398100, 1404455, 1407120, 1426062, 1449760, 1450800, 1454024, 1458600, 1487070, 1495065, 1507220, 1525200, 1533400, 1541475, 1555704, 1586208, 1591200, 1594736, 1595880, 1620525, 1623600, 1630980, 1635777, 1644240, 1652300, 1669536, 1672800, 1677720, 1685346, 1688544, 1725075, 1728560, 1739100, 1750320, 1758900, 1773200, 1794078, 1808664, 1812200, 1817530, 1830240, 1840080, 1884025, 1897200, 1901416, 1918800, 1944630, 1944800, 1973088, 1982760, 1993420, 1994850, 2013264, 2038725, 2055300, 2074272, 2086920, 2097150, 2110680, 2127840, 2139093, 2160700, 2174640, 2181036, 2187900, 2208096, 2236960, 2247128, 2260830, 2287800, 2300100, 2318800, 2345200, 2376770, 2379312, 2392104, 2411552, 2455200, 2466360, 2478450, 2491775, 2509200, 2516580, 2528019, 2592840, 2608650, 2609568, 2638350, 2643680, 2659800, 2712996, 2718300, 2726295, 2740400, 2760120, 2782560, 2796200, 2808910, 2814240, 2852124, 2901600, 2908048, 2917200, 2974140, 2990130, 3014440, 3050400, 3066800, 3082950, 3089801, 3111408, 3145725, 3189472, 3191760, 3241050, 3247200, 3261960, 3271554, 3288480, 3304600, 3355440, 3370692, 3391245, 3450150, 3457120, 3478200, 3500640, 3517800, 3546400, 3565155, 3588156, 3617328, 3624400, 3635060, 3680160, 3717675, 3768050, 3794400, 3802832, 3837600, 3889260, 3965520, 3986840, 3989700, 4026528, 4077450, 4110600, 4173840, 4194300, 4213365, 4221360, 4278186, 4321400, 4349280, 4362072, 4375800, 4485195, 4494256, 4521660, 4543825, 4575600, 4600200, 4637600, 4690400, 4753540, 4758624, 4784208, 4861575, 4932720, 4956900, 4983550, 5018400, 5033160, 5056038, 5185680, 5217300, 5276700, 5319600, 5425992, 5436600, 5452590, 5480800, 5520240, 5592400, 5617820, 5652075, 5704248, 5816096, 5834400, 5941925, 5948280, 5980260, 6028880, 6133600, 6165900, 6179602, 6222816, 6291450, 6383520, 6482100, 6523920, 6543108, 6609200, 6710880, 6741384, 6782490, 6900300, 6956400, 7022275, 7035600, 7130310, 7176312, 7234656, 7248800, 7270120, 7435350, 7475325, 7536100, 7605664, 7778520, 7931040, 7973680, 7979400, 8154900, 8178885, 8221200, 8347680, 8388600, 8426730, 8442720, 8556372, 8642800, 8724144, 8751600, 8970390, 8988512, 9043320, 9087650, 9151200, 9200400, 9269403, 9507080, 9568416, 9723150, 9865440, 9913800, 9967100, 10066320, 10112076, 10371360, 10434600, 10553400, 10639200, 10695465, 10851984, 10873200, 10905180, 11040480, 11184800, 11235640, 11304150, 11408496, 11883850, 11896560, 11960520, 12057760, 12331800, 12359204, 12582900, 12640095, 12964200, 13047840, 13086216, 13218400, 13482768, 13564980, 13631475, 13800600, 13912800, 14044550, 14071200, 14260620, 14352624, 14540240, 14870700, 14950650, 15072200, 15449005, 15557040, 15947360, 15958800, 16309800, 16357770, 16442400, 16777200, 16853460, 16956225, 17112744, 17285600, 17448288, 17503200, 17825775, 17940780, 18086640, 18175300, 18400800, 18538806, 19014160, 19446300, 19827600, 19934200, 20132640, 20224152, 20869200, 21066825, 21106800, 21390930, 21703968, 21746400, 21810360, 22425975, 22471280, 22608300, 22816992, 23767700, 23793120, 23921040, 24663600, 24718408, 25165800, 25280190, 25928400, 26172432, 26965536, 27129960, 27262950, 27601200, 27808209, 28089100, 28521240, 28705248, 29080480, 29741400, 29901300, 30144400, 30898010, 31114080, 31917600, 32619600, 32715540, 33554400, 33706920, 33912450, 34225488, 35651550, 35881560, 36173280, 36350600, 37077612, 38028320, 38892600, 39655200, 39868400, 40448304, 40894425, 41738400, 42133650, 42213600, 42781860, 43620720, 44851950, 44942560, 45216600, 46347015, 47535400, 47842080, 49327200, 49436816, 50331600, 50560380, 51856800, 52344864, 53477325, 54259920, 54525900, 55202400, 55616418, 56178200, 57042480, 59482800, 59802600, 60288800, 61796020, 63200475, 65239200, 65431080, 67413840, 67824900, 68450976, 71303100, 71763120, 72701200, 74155224, 77245025, 77785200, 79736800, 80896608, 81788850, 84267300, 85563720, 87241440, 89703900, 90433200, 92694030, 95070800, 98873632, 100663200, 101120760, 106954650, 108519840, 109051800, 111232836, 112356400, 114084960, 118965600, 119605200, 123592040, 126400950, 130862160, 134827680, 135649800, 139041045, 142606200, 143526240, 145402400, 148310448, 154490050, 155570400, 163577700, 168534600, 171127440, 179407800, 180866400, 185388060, 190141600, 202241520, 213909300, 218103600, 222465672, 224712800, 231735075, 239210400, 247184080, 252801900, 261724320, 271299600, 278082090, 285212400, 296620896, 308980100, 327155400, 337069200, 342254880, 358815600, 370776120, 404483040, 427818600, 436207200, 444931344, 463470150, 494368160, 505603800, 542599200, 556164180, 570424800, 617960200, 654310800, 674138400, 695205225, 717631200, 741552240, 855637200, 889862688, 926940300, 1011207600, 1112328360, 1235920400, 1308621600, 1390410450, 1483104480, 1711274400, 1853880600, 2022415200, 2224656720, 2471840800, 2780820900, 3707761200, 4449313440, 5561641800, 7415522400, 11123283600, 22246567200]

約数ペア:

[(1, 22246567200), (2, 11123283600), (3, 7415522400), (4, 5561641800), (5, 4449313440), (6, 3707761200), (8, 2780820900), (9, 2471840800), (10, 2224656720), (11, 2022415200), (12, 1853880600), (13, 1711274400), (15, 1483104480), (16, 1390410450), (17, 1308621600), (18, 1235920400), (20, 1112328360), (22, 1011207600), (24, 926940300), (25, 889862688), (26, 855637200), (30, 741552240), (31, 717631200), (32, 695205225), (33, 674138400), (34, 654310800), (36, 617960200), (39, 570424800), (40, 556164180), (41, 542599200), (44, 505603800), (45, 494368160), (48, 463470150), (50, 444931344), (51, 436207200), (52, 427818600), (55, 404483040), (60, 370776120), (62, 358815600), (65, 342254880), (66, 337069200), (68, 327155400), (72, 308980100), (75, 296620896), (78, 285212400), (80, 278082090), (82, 271299600), (85, 261724320), (88, 252801900), (90, 247184080), (93, 239210400), (96, 231735075), (99, 224712800), (100, 222465672), (102, 218103600), (104, 213909300), (110, 202241520), (117, 190141600), (120, 185388060), (123, 180866400), (124, 179407800), (130, 171127440), (132, 168534600), (136, 163577700), (143, 155570400), (144, 154490050), (150, 148310448), (153, 145402400), (155, 143526240), (156, 142606200), (160, 139041045), (164, 135649800), (165, 134827680), (170, 130862160), (176, 126400950), (180, 123592040), (186, 119605200), (187, 118965600), (195, 114084960), (198, 112356400), (200, 111232836), (204, 109051800), (205, 108519840), (208, 106954650), (220, 101120760), (221, 100663200), (225, 98873632), (234, 95070800), (240, 92694030), (246, 90433200), (248, 89703900), (255, 87241440), (260, 85563720), (264, 84267300), (272, 81788850), (275, 80896608), (279, 79736800), (286, 77785200), (288, 77245025), (300, 74155224), (306, 72701200), (310, 71763120), (312, 71303100), (325, 68450976), (328, 67824900), (330, 67413840), (340, 65431080), (341, 65239200), (352, 63200475), (360, 61796020), (369, 60288800), (372, 59802600), (374, 59482800), (390, 57042480), (396, 56178200), (400, 55616418), (403, 55202400), (408, 54525900), (410, 54259920), (416, 53477325), (425, 52344864), (429, 51856800), (440, 50560380), (442, 50331600), (450, 49436816), (451, 49327200), (465, 47842080), (468, 47535400), (480, 46347015), (492, 45216600), (495, 44942560), (496, 44851950), (510, 43620720), (520, 42781860), (527, 42213600), (528, 42133650), (533, 41738400), (544, 40894425), (550, 40448304), (558, 39868400), (561, 39655200), (572, 38892600), (585, 38028320), (600, 37077612), (612, 36350600), (615, 36173280), (620, 35881560), (624, 35651550), (650, 34225488), (656, 33912450), (660, 33706920), (663, 33554400), (680, 32715540), (682, 32619600), (697, 31917600), (715, 31114080), (720, 30898010), (738, 30144400), (744, 29901300), (748, 29741400), (765, 29080480), (775, 28705248), (780, 28521240), (792, 28089100), (800, 27808209), (806, 27601200), (816, 27262950), (820, 27129960), (825, 26965536), (850, 26172432), (858, 25928400), (880, 25280190), (884, 25165800), (900, 24718408), (902, 24663600), (930, 23921040), (935, 23793120), (936, 23767700), (975, 22816992), (984, 22608300), (990, 22471280), (992, 22425975), (1020, 21810360), (1023, 21746400), (1025, 21703968), (1040, 21390930), (1054, 21106800), (1056, 21066825), (1066, 20869200), (1100, 20224152), (1105, 20132640), (1116, 19934200), (1122, 19827600), (1144, 19446300), (1170, 19014160), (1200, 18538806), (1209, 18400800), (1224, 18175300), (1230, 18086640), (1240, 17940780), (1248, 17825775), (1271, 17503200), (1275, 17448288), (1287, 17285600), (1300, 17112744), (1312, 16956225), (1320, 16853460), (1326, 16777200), (1353, 16442400), (1360, 16357770), (1364, 16309800), (1394, 15958800), (1395, 15947360), (1430, 15557040), (1440, 15449005), (1476, 15072200), (1488, 14950650), (1496, 14870700), (1530, 14540240), (1550, 14352624), (1560, 14260620), (1581, 14071200), (1584, 14044550), (1599, 13912800), (1612, 13800600), (1632, 13631475), (1640, 13564980), (1650, 13482768), (1683, 13218400), (1700, 13086216), (1705, 13047840), (1716, 12964200), (1760, 12640095), (1768, 12582900), (1800, 12359204), (1804, 12331800), (1845, 12057760), (1860, 11960520), (1870, 11896560), (1872, 11883850), (1950, 11408496), (1968, 11304150), (1980, 11235640), (1989, 11184800), (2015, 11040480), (2040, 10905180), (2046, 10873200), (2050, 10851984), (2080, 10695465), (2091, 10639200), (2108, 10553400), (2132, 10434600), (2145, 10371360), (2200, 10112076), (2210, 10066320), (2232, 9967100), (2244, 9913800), (2255, 9865440), (2288, 9723150), (2325, 9568416), (2340, 9507080), (2400, 9269403), (2418, 9200400), (2431, 9151200), (2448, 9087650), (2460, 9043320), (2475, 8988512), (2480, 8970390), (2542, 8751600), (2550, 8724144), (2574, 8642800), (2600, 8556372), (2635, 8442720), (2640, 8426730), (2652, 8388600), (2665, 8347680), (2706, 8221200), (2720, 8178885), (2728, 8154900), (2788, 7979400), (2790, 7973680), (2805, 7931040), (2860, 7778520), (2925, 7605664), (2952, 7536100), (2976, 7475325), (2992, 7435350), (3060, 7270120), (3069, 7248800), (3075, 7234656), (3100, 7176312), (3120, 7130310), (3162, 7035600), (3168, 7022275), (3198, 6956400), (3224, 6900300), (3280, 6782490), (3300, 6741384), (3315, 6710880), (3366, 6609200), (3400, 6543108), (3410, 6523920), (3432, 6482100), (3485, 6383520), (3536, 6291450), (3575, 6222816), (3600, 6179602), (3608, 6165900), (3627, 6133600), (3690, 6028880), (3720, 5980260), (3740, 5948280), (3744, 5941925), (3813, 5834400), (3825, 5816096), (3900, 5704248), (3936, 5652075), (3960, 5617820), (3978, 5592400), (4030, 5520240), (4059, 5480800), (4080, 5452590), (4092, 5436600), (4100, 5425992), (4182, 5319600), (4216, 5276700), (4264, 5217300), (4290, 5185680), (4400, 5056038), (4420, 5033160), (4433, 5018400), (4464, 4983550), (4488, 4956900), (4510, 4932720), (4576, 4861575), (4650, 4784208), (4675, 4758624), (4680, 4753540), (4743, 4690400), (4797, 4637600), (4836, 4600200), (4862, 4575600), (4896, 4543825), (4920, 4521660), (4950, 4494256), (4960, 4485195), (5084, 4375800), (5100, 4362072), (5115, 4349280), (5148, 4321400), (5200, 4278186), (5270, 4221360), (5280, 4213365), (5304, 4194300), (5330, 4173840), (5412, 4110600), (5456, 4077450), (5525, 4026528), (5576, 3989700), (5580, 3986840), (5610, 3965520), (5720, 3889260), (5797, 3837600), (5850, 3802832), (5863, 3794400), (5904, 3768050), (5984, 3717675), (6045, 3680160), (6120, 3635060), (6138, 3624400), (6150, 3617328), (6200, 3588156), (6240, 3565155), (6273, 3546400), (6324, 3517800), (6355, 3500640), (6396, 3478200), (6435, 3457120), (6448, 3450150), (6560, 3391245), (6600, 3370692), (6630, 3355440), (6732, 3304600), (6765, 3288480), (6800, 3271554), (6820, 3261960), (6851, 3247200), (6864, 3241050), (6970, 3191760), (6975, 3189472), (7072, 3145725), (7150, 3111408), (7200, 3089801), (7216, 3082950), (7254, 3066800), (7293, 3050400), (7380, 3014440), (7440, 2990130), (7480, 2974140), (7626, 2917200), (7650, 2908048), (7667, 2901600), (7800, 2852124), (7905, 2814240), (7920, 2808910), (7956, 2796200), (7995, 2782560), (8060, 2760120), (8118, 2740400), (8160, 2726295), (8184, 2718300), (8200, 2712996), (8364, 2659800), (8415, 2643680), (8432, 2638350), (8525, 2609568), (8528, 2608650), (8580, 2592840), (8800, 2528019), (8840, 2516580), (8866, 2509200), (8928, 2491775), (8976, 2478450), (9020, 2466360), (9061, 2455200), (9225, 2411552), (9300, 2392104), (9350, 2379312), (9360, 2376770), (9486, 2345200), (9594, 2318800), (9672, 2300100), (9724, 2287800), (9840, 2260830), (9900, 2247128), (9945, 2236960), (10075, 2208096), (10168, 2187900), (10200, 2181036), (10230, 2174640), (10296, 2160700), (10400, 2139093), (10455, 2127840), (10540, 2110680), (10608, 2097150), (10660, 2086920), (10725, 2074272), (10824, 2055300), (10912, 2038725), (11050, 2013264), (11152, 1994850), (11160, 1993420), (11220, 1982760), (11275, 1973088), (11439, 1944800), (11440, 1944630), (11594, 1918800), (11700, 1901416), (11726, 1897200), (11808, 1884025), (12090, 1840080), (12155, 1830240), (12240, 1817530), (12276, 1812200), (12300, 1808664), (12400, 1794078), (12546, 1773200), (12648, 1758900), (12710, 1750320), (12792, 1739100), (12870, 1728560), (12896, 1725075), (13175, 1688544), (13200, 1685346), (13260, 1677720), (13299, 1672800), (13325, 1669536), (13464, 1652300), (13530, 1644240), (13600, 1635777), (13640, 1630980), (13702, 1623600), (13728, 1620525), (13940, 1595880), (13950, 1594736), (13981, 1591200), (14025, 1586208), (14300, 1555704), (14432, 1541475), (14508, 1533400), (14586, 1525200), (14760, 1507220), (14880, 1495065), (14960, 1487070), (15252, 1458600), (15300, 1454024), (15334, 1450800), (15345, 1449760), (15600, 1426062), (15810, 1407120), (15840, 1404455), (15912, 1398100), (15990, 1391280), (16120, 1380060), (16236, 1370200), (16368, 1359150), (16400, 1356498), (16523, 1346400), (16575, 1342176), (16728, 1329900), (16830, 1321840), (16864, 1319175), (17050, 1304784), (17056, 1304325), (17160, 1296420), (17391, 1279200), (17425, 1276704), (17589, 1264800), (17680, 1258290), (17732, 1254600), (17952, 1239225), (18040, 1233180), (18122, 1227600), (18135, 1226720), (18450, 1205776), (18600, 1196052), (18700, 1189656), (18720, 1188385), (18972, 1172600), (19065, 1166880), (19188, 1159400), (19344, 1150050), (19448, 1143900), (19680, 1130415), (19800, 1123564), (19890, 1118480), (20150, 1104048), (20295, 1096160), (20336, 1093950), (20400, 1090518), (20460, 1087320), (20553, 1082400), (20592, 1080350), (20910, 1063920), (21080, 1055340), (21216, 1048575), (21320, 1043460), (21450, 1037136), (21607, 1029600), (21648, 1027650), (21879, 1016800), (22100, 1006632), (22165, 1003680), (22304, 997425), (22320, 996710), (22440, 991380), (22550, 986544), (22878, 972400), (22880, 972315), (23001, 967200), (23188, 959400), (23400, 950708), (23452, 948600), (23715, 938080), (23985, 927520), (24180, 920040), (24310, 915120), (24480, 908765), (24552, 906100), (24600, 904332), (24800, 897039), (25092, 886600), (25296, 879450), (25420, 875160), (25575, 869856), (25584, 869550), (25740, 864280), (26350, 844272), (26400, 842673), (26520, 838860), (26598, 836400), (26650, 834768), (26928, 826150), (27060, 822120), (27183, 818400), (27280, 815490), (27404, 811800), (27880, 797940), (27900, 797368), (27962, 795600), (28050, 793104), (28600, 777852), (28985, 767520), (29016, 766700), (29172, 762600), (29315, 758880), (29520, 753610), (29920, 743535), (30225, 736032), (30504, 729300), (30600, 727012), (30668, 725400), (30690, 724880), (31200, 713031), (31365, 709280), (31620, 703560), (31775, 700128), (31824, 699050), (31980, 695640), (32175, 691424), (32240, 690030), (32472, 685100), (32736, 679575), (32800, 678249), (33046, 673200), (33150, 671088), (33456, 664950), (33660, 660920), (33825, 657696), (34100, 652392), (34255, 649440), (34320, 648210), (34782, 639600), (34850, 638352), (35178, 632400), (35360, 629145), (35464, 627300), (36080, 616590), (36244, 613800), (36270, 613360), (36465, 610080), (36900, 602888), (37200, 598026), (37400, 594828), (37944, 586300), (38130, 583440), (38335, 580320), (38376, 579700), (38688, 575025), (38896, 571950), (39525, 562848), (39600, 561782), (39780, 559240), (39897, 557600), (39975, 556512), (40300, 552024), (40590, 548080), (40672, 546975), (40800, 545259), (40920, 543660), (41106, 541200), (41184, 540175), (41820, 531960), (41943, 530400), (42075, 528736), (42160, 527670), (42640, 521730), (42900, 518568), (43214, 514800), (43296, 513825), (43758, 508400), (44200, 503316), (44330, 501840), (44640, 498355), (44880, 495690), (45100, 493272), (45305, 491040), (45756, 486200), (46002, 483600), (46376, 479700), (46800, 475354), (46904, 474300), (47430, 469040), (47970, 463760), (48360, 460020), (48620, 457560), (49104, 453050), (49200, 452166), (49569, 448800), (49725, 447392), (50184, 443300), (50592, 439725), (50840, 437580), (51150, 434928), (51168, 434775), (51480, 432140), (52173, 426400), (52275, 425568), (52700, 422136), (52767, 421600), (53040, 419430), (53196, 418200), (53300, 417384), (53856, 413075), (54120, 411060), (54366, 409200), (54560, 407745), (54808, 405900), (55760, 398970), (55800, 398684), (55924, 397800), (56100, 396552), (57195, 388960), (57200, 388926), (57970, 383760), (58032, 383350), (58344, 381300), (58630, 379440), (59040, 376805), (60450, 368016), (60775, 366048), (61008, 364650), (61200, 363506), (61336, 362700), (61380, 362440), (61659, 360800), (62730, 354640), (63240, 351780), (63550, 350064), (63648, 349525), (63960, 347820), (64350, 345712), (64480, 345015), (64821, 343200), (64944, 342550), (66092, 336600), (66300, 335544), (66495, 334560), (66912, 332475), (67320, 330460), (67650, 328848), (68200, 326196), (68510, 324720), (68640, 324105), (69003, 322400), (69564, 319800), (69700, 319176), (69905, 318240), (70356, 316200), (70928, 313650), (72160, 308295), (72488, 306900), (72540, 306680), (72930, 305040), (73800, 301444), (74400, 299013), (74800, 297414), (75361, 295200), (75888, 293150), (76260, 291720), (76670, 290160), (76725, 289952), (76752, 289850), (77792, 285975), (79050, 281424), (79200, 280891), (79560, 279620), (79794, 278800), (79950, 278256), (80600, 276012), (81180, 274040), (81549, 272800), (81840, 271830), (82212, 270600), (82615, 269280), (83640, 265980), (83886, 265200), (84150, 264368), (84320, 263835), (85280, 260865), (85800, 259284), (86428, 257400), (86955, 255840), (87516, 254200), (87945, 252960), (88400, 251658), (88660, 250920), (89760, 247845), (90200, 246636), (90610, 245520), (90675, 245344), (91512, 243100), (92004, 241800), (92752, 239850), (93600, 237677), (93808, 237150), (94860, 234520), (95325, 233376), (95940, 231880), (96720, 230010), (97240, 228780), (98208, 226525), (98400, 226083), (99138, 224400), (99450, 223696), (99671, 223200), (100368, 221650), (101475, 219232), (101680, 218790), (102300, 217464), (102765, 216480), (102960, 216070), (104346, 213200), (104550, 212784), (105400, 211068), (105534, 210800), (106080, 209715), (106392, 209100), (106600, 208692), (108035, 205920), (108240, 205530), (108732, 204600), (109395, 203360), (109616, 202950), (110825, 200736), (111520, 199485), (111600, 199342), (111848, 198900), (112200, 198276), (114390, 194480), (114400, 194463), (115005, 193440), (115940, 191880), (116064, 191675), (116688, 190650), (117260, 189720), (118575, 187616), (119925, 185504), (120900, 184008), (121550, 183024), (122016, 182325), (122400, 181753), (122672, 181350), (122760, 181220), (123318, 180400), (125460, 177320), (125829, 176800), (126480, 175890), (127100, 175032), (127920, 173910), (128700, 172856), (129642, 171600), (129888, 171275), (132184, 168300), (132600, 167772), (132990, 167280), (134640, 165230), (135300, 164424), (135915, 163680), (136400, 163098), (137020, 162360), (138006, 161200), (139128, 159900), (139400, 159588), (139810, 159120), (140712, 158100), (141856, 156825), (144925, 153504), (144976, 153450), (145080, 153340), (145860, 152520), (146575, 151776), (147600, 150722), (148707, 149600)]