22768855200

素因数分解:

$2^5\times 3^2\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:155

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 50, 52, 56, 57, 59, 60, 62, 63, 65, 70, 72, 75, 76, 78, 80, 84, 90, 91, 93, 95, 96, 100, 104, 105, 112, 114, 117, 118, 120, 124, 126, 130, 133, 140, 144, 150, 152, 155, 156, 160, 168, 171, 175, 177, 180, 182, 186, 190, 195, 200, 208, 210, 217, 224, 225, 228, 234, 236, 240, 247, 248, 252, 260, 266, 273, 279, 280, 285, 288, 295, 300, 304, 310, 312, 315, 325, 336, 342, 350, 354, 360, 364, 372, 380, 390, 399, 400, 403, 413, 416, 420, 434, 450, 455, 456, 465, 468, 472, 475, 480, 494, 496, 504, 520, 525, 531, 532, 546, 558, 560, 570, 585, 589, 590, 600, 608, 620, 624, 630, 650, 651, 665, 672, 684, 700, 708, 720, 728, 741, 744, 760, 767, 775, 780, 798, 800, 806, 819, 826, 840, 855, 868, 885, 900, 910, 912, 930, 936, 944, 950, 975, 988, 992, 1008, 1040, 1050, 1062, 1064, 1085, 1092, 1116, 1120, 1121, 1140, 1170, 1178, 1180, 1197, 1200, 1209, 1235, 1239, 1240, 1248, 1260, 1300, 1302, 1330, 1365, 1368, 1395, 1400, 1416, 1425, 1440, 1456, 1475, 1482, 1488, 1520, 1534, 1550, 1560, 1575, 1596, 1612, 1638, 1652, 1680, 1710, 1729, 1736, 1767, 1770, 1800, 1820, 1824, 1829, 1860, 1872, 1888, 1900, 1950, 1953, 1976, 1995, 2015, 2016, 2065, 2080, 2100, 2124, 2128, 2170, 2184, 2223, 2232, 2242, 2275, 2280, 2301, 2325, 2340, 2356, 2360, 2394, 2400, 2418, 2470, 2478, 2480, 2520, 2600, 2604, 2655, 2660, 2730, 2736, 2790, 2800, 2821, 2832, 2850, 2912, 2925, 2945, 2950, 2964, 2976, 3040, 3068, 3100, 3120, 3150, 3192, 3224, 3255, 3276, 3304, 3325, 3360, 3363, 3420, 3458, 3472, 3534, 3540, 3600, 3627, 3640, 3658, 3705, 3717, 3720, 3744, 3800, 3835, 3900, 3906, 3952, 3990, 4030, 4095, 4123, 4130, 4200, 4248, 4256, 4275, 4340, 4368, 4425, 4446, 4464, 4484, 4550, 4560, 4602, 4650, 4680, 4712, 4720, 4788, 4836, 4940, 4956, 4960, 5040, 5187, 5200, 5208, 5301, 5310, 5320, 5369, 5425, 5460, 5472, 5487, 5580, 5600, 5605, 5642, 5664, 5700, 5850, 5890, 5900, 5928, 5985, 6045, 6136, 6175, 6195, 6200, 6240, 6300, 6384, 6448, 6510, 6552, 6608, 6650, 6726, 6825, 6840, 6903, 6916, 6944, 6975, 7068, 7080, 7200, 7254, 7280, 7316, 7410, 7434, 7440, 7600, 7657, 7670, 7800, 7812, 7847, 7904, 7980, 8060, 8190, 8246, 8260, 8400, 8463, 8496, 8550, 8645, 8680, 8736, 8835, 8850, 8892, 8928, 8968, 9100, 9120, 9145, 9204, 9300, 9360, 9424, 9440, 9576, 9672, 9765, 9880, 9912, 9975, 10075, 10080, 10089, 10325, 10374, 10400, 10416, 10602, 10620, 10640, 10738, 10850, 10920, 10974, 11115, 11160, 11210, 11284, 11400, 11505, 11700, 11780, 11800, 11856, 11970, 12090, 12272, 12350, 12369, 12390, 12400, 12600, 12768, 12803, 12896, 13020, 13104, 13216, 13275, 13300, 13452, 13650, 13680, 13806, 13832, 13950, 14105, 14136, 14160, 14508, 14560, 14573, 14632, 14725, 14820, 14868, 14880, 15200, 15314, 15340, 15561, 15600, 15624, 15694, 15960, 16107, 16120, 16275, 16380, 16461, 16492, 16520, 16800, 16815, 16926, 16992, 17100, 17290, 17360, 17670, 17700, 17784, 17936, 18135, 18200, 18290, 18408, 18525, 18585, 18600, 18720, 18848, 19152, 19175, 19344, 19530, 19760, 19824, 19950, 20150, 20178, 20475, 20615, 20650, 20748, 20832, 21204, 21240, 21280, 21476, 21700, 21840, 21948, 22230, 22320, 22420, 22568, 22800, 22971, 23010, 23400, 23541, 23560, 23600, 23712, 23777, 23940, 24180, 24544, 24700, 24738, 24780, 24800, 25200, 25389, 25606, 25935, 26040, 26208, 26505, 26550, 26600, 26845, 26904, 27300, 27360, 27435, 27612, 27664, 27900, 28025, 28210, 28272, 28320, 29016, 29146, 29264, 29450, 29640, 29736, 29925, 30225, 30628, 30680, 30975, 31122, 31200, 31248, 31388, 31920, 32214, 32240, 32550, 32760, 32922, 32984, 33040, 33630, 33852, 34200, 34515, 34580, 34720, 34751, 35340, 35400, 35568, 35872, 36270, 36400, 36580, 36816, 37050, 37107, 37170, 37200, 38285, 38304, 38350, 38409, 38688, 39060, 39235, 39520, 39648, 39900, 40300, 40356, 40950, 41230, 41300, 41496, 42315, 42408, 42480, 42952, 43225, 43400, 43680, 43719, 43896, 44175, 44460, 44640, 44840, 45136, 45600, 45725, 45942, 46020, 46800, 47082, 47120, 47200, 47554, 47880, 48321, 48360, 48825, 49400, 49476, 49560, 50400, 50445, 50778, 51212, 51870, 52080, 53010, 53100, 53200, 53599, 53690, 53808, 54600, 54870, 55224, 55328, 55575, 55800, 56050, 56420, 56544, 57525, 58032, 58292, 58528, 58900, 59280, 59472, 59850, 60450, 61256, 61360, 61845, 61950, 62244, 62496, 62776, 63840, 64015, 64428, 64480, 65100, 65520, 65844, 65968, 66080, 67260, 67704, 68400, 68913, 69030, 69160, 69502, 70525, 70623, 70680, 70800, 71136, 71331, 72540, 72800, 72865, 73160, 73632, 74100, 74214, 74340, 74400, 76570, 76700, 76818, 77805, 78120, 78470, 79800, 80535, 80600, 80712, 81900, 82305, 82460, 82600, 82992, 84075, 84630, 84816, 84960, 85904, 86450, 86800, 87438, 87792, 88350, 88920, 89680, 90272, 90675, 91450, 91884, 92040, 92925, 93600, 94164, 94240, 95108, 95760, 96642, 96720, 97650, 98800, 98952, 99120, 100890, 101556, 102011, 102424, 103075, 103740, 104160, 104253, 106020, 106200, 106400, 107198, 107380, 107616, 109200, 109740, 110448, 111150, 111600, 112100, 112840, 114855, 115050, 115227, 116064, 116584, 117705, 117800, 118560, 118885, 118944, 119700, 120900, 122512, 122720, 123690, 123900, 124488, 125552, 126945, 128030, 128856, 129675, 130200, 131040, 131157, 131688, 131936, 132525, 134225, 134520, 135408, 136800, 137175, 137826, 138060, 138320, 139004, 141050, 141246, 141360, 141600, 142662, 145080, 145730, 146320, 148200, 148428, 148680, 153140, 153400, 153636, 155610, 156240, 156940, 159600, 160797, 161070, 161200, 161424, 163800, 164610, 164920, 165200, 165984, 166439, 168150, 169260, 169632, 171808, 172575, 172900, 173600, 173755, 174876, 175584, 176700, 177840, 179360, 181350, 182900, 183768, 184080, 185535, 185850, 188328, 190216, 191425, 191520, 192045, 193284, 193440, 195300, 196175, 197600, 197904, 198240, 201780, 203112, 204022, 204848, 206150, 207480, 208506, 211575, 212040, 212400, 213993, 214396, 214760, 218400, 218595, 219480, 220896, 222300, 223200, 224200, 225680, 229710, 230100, 230454, 233168, 235410, 235600, 237770, 239400, 241605, 241800, 243257, 245024, 247380, 247800, 248976, 251104, 252225, 253890, 256060, 257712, 259350, 260400, 262314, 263376, 265050, 267995, 268450, 269040, 270816, 274350, 275652, 276120, 276640, 278008, 282100, 282492, 282720, 285324, 290160, 291460, 292640, 296400, 296856, 297360, 306033, 306280, 306800, 307272, 309225, 311220, 312480, 312759, 313880, 319200, 320075, 321594, 322140, 322400, 322848, 327600, 329220, 329840, 330400, 332878, 336300, 338520, 344565, 345150, 345800, 347510, 349752, 353115, 353400, 355680, 356655, 362700, 364325, 365800, 367536, 368160, 371070, 371700, 376656, 380432, 382850, 384090, 386568, 389025, 390600, 392350, 395808, 402675, 403560, 406224, 408044, 409696, 411525, 412300, 414960, 417012, 423150, 424080, 424800, 427986, 428792, 429520, 437190, 438960, 444600, 448400, 451360, 451763, 459420, 460200, 460908, 466336, 470820, 471200, 475540, 478800, 482391, 483210, 483600, 486514, 494760, 495600, 497952, 499317, 504450, 507780, 510055, 512120, 515424, 518700, 520800, 521265, 524628, 526752, 530100, 535990, 536900, 538080, 548700, 551304, 552240, 556016, 564200, 564984, 570648, 574275, 576135, 580320, 582920, 588525, 592800, 593712, 594425, 594720, 612066, 612560, 613600, 614544, 618450, 622440, 625518, 627760, 634725, 640150, 643188, 644280, 655200, 655785, 658440, 659680, 665756, 672600, 677040, 689130, 690300, 691600, 695020, 699504, 706230, 706800, 713310, 725400, 728650, 729771, 731600, 735072, 742140, 743400, 753312, 760864, 765700, 768180, 773136, 778050, 781200, 784700, 803985, 805350, 807120, 812448, 816088, 823050, 824600, 829920, 832195, 834024, 846300, 848160, 855972, 857584, 859040, 868775, 874380, 877920, 889200, 896800, 903526, 918099, 918840, 920400, 921816, 927675, 941640, 951080, 957600, 960225, 964782, 966420, 967200, 973028, 989520, 991200, 998634, 1008900, 1015560, 1020110, 1024240, 1037400, 1042530, 1049256, 1060200, 1069965, 1071980, 1073800, 1092975, 1097400, 1102608, 1104480, 1112032, 1128400, 1129968, 1141296, 1148550, 1152270, 1165840, 1177050, 1187424, 1188850, 1208025, 1216285, 1224132, 1225120, 1229088, 1236900, 1244880, 1251036, 1255520, 1269450, 1280300, 1286376, 1288560, 1311570, 1316880, 1331512, 1339975, 1345200, 1354080, 1355289, 1378260, 1380600, 1383200, 1390040, 1399008, 1412460, 1413600, 1426620, 1450800, 1457300, 1459542, 1463200, 1484280, 1486800, 1497951, 1530165, 1531400, 1536360, 1546272, 1556100, 1562400, 1563795, 1569400, 1607970, 1610700, 1614240, 1632176, 1646100, 1649200, 1664390, 1668048, 1692600, 1711944, 1715168, 1722825, 1737550, 1748760, 1765575, 1778400, 1783275, 1807052, 1836198, 1837680, 1840800, 1843632, 1855350, 1883280, 1902160, 1920450, 1929564, 1932840, 1946056, 1979040, 1997268, 2017800, 2031120, 2040220, 2048480, 2074800, 2085060, 2098512, 2120400, 2139930, 2143960, 2147600, 2185950, 2189313, 2194800, 2205216, 2256800, 2258815, 2259936, 2282592, 2297100, 2304540, 2331680, 2354100, 2377700, 2411955, 2416050, 2432570, 2448264, 2473800, 2489760, 2496585, 2502072, 2538900, 2550275, 2560600, 2572752, 2577120, 2606325, 2623140, 2633760, 2663024, 2679950, 2690400, 2710578, 2756520, 2761200, 2780080, 2824920, 2853240, 2880675, 2901600, 2914600, 2919084, 2968560, 2973600, 2995902, 3060330, 3062800, 3072720, 3112200, 3127590, 3138800, 3162341, 3215940, 3221400, 3264352, 3278925, 3292200, 3298400, 3328780, 3336096, 3385200, 3423888, 3445650, 3475100, 3497520, 3531150, 3566550, 3614104, 3648855, 3672396, 3675360, 3687264, 3710700, 3766560, 3804320, 3840900, 3859128, 3865680, 3892112, 3994536, 4019925, 4035600, 4062240, 4065867, 4080440, 4149600, 4160975, 4170120, 4197024, 4240800, 4279860, 4287920, 4295200, 4371900, 4378626, 4389600, 4517630, 4590495, 4594200, 4609080, 4708200, 4755400, 4823910, 4832100, 4865140, 4896528, 4947600, 4993170, 5004144, 5077800, 5100550, 5121200, 5145504, 5212650, 5246280, 5326048, 5349825, 5359900, 5421156, 5513040, 5522400, 5560160, 5649840, 5706480, 5761350, 5829200, 5838168, 5937120, 5991804, 6081425, 6120660, 6125600, 6145440, 6224400, 6255180, 6277600, 6324682, 6431880, 6442800, 6557850, 6584400, 6657560, 6770400, 6776445, 6847776, 6891300, 6950200, 6995040, 7062300, 7133100, 7228208, 7297710, 7344792, 7421400, 7489755, 7650825, 7681800, 7718256, 7731360, 7784224, 7818975, 7989072, 8039850, 8071200, 8131734, 8160880, 8321950, 8340240, 8559720, 8575840, 8743800, 8757252, 9035260, 9180990, 9188400, 9218160, 9416400, 9487023, 9510800, 9647820, 9664200, 9730280, 9793056, 9895200, 9986340, 10008288, 10155600, 10201100, 10242400, 10425300, 10492560, 10699650, 10719800, 10842312, 10946565, 11026080, 11294075, 11299680, 11412960, 11522700, 11658400, 11676336, 11983608, 12059775, 12162850, 12241320, 12448800, 12482925, 12510360, 12649364, 12863760, 12885600, 13115700, 13168800, 13315120, 13552890, 13782600, 13900400, 14124600, 14266200, 14456416, 14595420, 14689584, 14842800, 14979510, 15301650, 15363600, 15436512, 15637950, 15811705, 15978144, 16079700, 16263468, 16321760, 16643900, 16680480, 17119440, 17487600, 17514504, 18070520, 18244275, 18361980, 18376800, 18436320, 18832800, 18974046, 19021600, 19295640, 19328400, 19460560, 19972680, 20311200, 20329335, 20402200, 20850600, 20985120, 21399300, 21439600, 21684624, 21893130, 22588150, 22952475, 23045400, 23352672, 23967216, 24119550, 24325700, 24482640, 24965850, 25020720, 25298728, 25727520, 26231400, 26630240, 27105780, 27565200, 27800800, 28249200, 28461069, 28532400, 29190840, 29379168, 29685600, 29959020, 30603300, 30727200, 31275900, 31623410, 32159400, 32526936, 33287800, 33882225, 34238880, 34975200, 35029008, 36141040, 36488550, 36723960, 37448775, 37948092, 38591280, 38656800, 38921120, 39945360, 40658670, 40804400, 41701200, 42798600, 42879200, 43369248, 43786260, 45176300, 45904950, 46090800, 47435115, 47934432, 48239100, 48651400, 48965280, 49931700, 50041440, 50597456, 52462800, 54211560, 54732825, 55130400, 56498400, 56922138, 57064800, 58381680, 59918040, 61206600, 62551800, 63246820, 64318800, 65053872, 66575600, 67764450, 70058016, 72282080, 72977100, 73447920, 74897550, 75896184, 77182560, 79058525, 79890720, 81317340, 81608800, 83402400, 85597200, 87572520, 90352600, 91809900, 92181600, 94870230, 96478200, 97302800, 99863400, 101194912, 101646675, 104925600, 108423120, 109465650, 113844276, 116763360, 119836080, 122413200, 125103600, 126493640, 128637600, 130107744, 133151200, 135528900, 142305345, 145954200, 146895840, 149795100, 151792368, 158117050, 162634680, 171194400, 175145040, 180705200, 183619800, 189740460, 192956400, 194605600, 199726800, 203293350, 216846240, 218931300, 227688552, 237175575, 239672160, 244826400, 250207200, 252987280, 271057800, 284610690, 291908400, 299590200, 303584736, 316234100, 325269360, 350290080, 361410400, 367239600, 379480920, 385912800, 399453600, 406586700, 437862600, 455377104, 474351150, 505974560, 542115600, 569221380, 583816800, 599180400, 632468200, 650538720, 711526725, 734479200, 758961840, 813173400, 875725200, 910754208, 948702300, 1084231200, 1138442760, 1198360800, 1264936400, 1423053450, 1517923680, 1626346800, 1751450400, 1897404600, 2276885520, 2529872800, 2846106900, 3252693600, 3794809200, 4553771040, 5692213800, 7589618400, 11384427600, 22768855200]

約数ペア:

[(1, 22768855200), (2, 11384427600), (3, 7589618400), (4, 5692213800), (5, 4553771040), (6, 3794809200), (7, 3252693600), (8, 2846106900), (9, 2529872800), (10, 2276885520), (12, 1897404600), (13, 1751450400), (14, 1626346800), (15, 1517923680), (16, 1423053450), (18, 1264936400), (19, 1198360800), (20, 1138442760), (21, 1084231200), (24, 948702300), (25, 910754208), (26, 875725200), (28, 813173400), (30, 758961840), (31, 734479200), (32, 711526725), (35, 650538720), (36, 632468200), (38, 599180400), (39, 583816800), (40, 569221380), (42, 542115600), (45, 505974560), (48, 474351150), (50, 455377104), (52, 437862600), (56, 406586700), (57, 399453600), (59, 385912800), (60, 379480920), (62, 367239600), (63, 361410400), (65, 350290080), (70, 325269360), (72, 316234100), (75, 303584736), (76, 299590200), (78, 291908400), (80, 284610690), (84, 271057800), (90, 252987280), (91, 250207200), (93, 244826400), (95, 239672160), (96, 237175575), (100, 227688552), (104, 218931300), (105, 216846240), (112, 203293350), (114, 199726800), (117, 194605600), (118, 192956400), (120, 189740460), (124, 183619800), (126, 180705200), (130, 175145040), (133, 171194400), (140, 162634680), (144, 158117050), (150, 151792368), (152, 149795100), (155, 146895840), (156, 145954200), (160, 142305345), (168, 135528900), (171, 133151200), (175, 130107744), (177, 128637600), (180, 126493640), (182, 125103600), (186, 122413200), (190, 119836080), (195, 116763360), (200, 113844276), (208, 109465650), (210, 108423120), (217, 104925600), (224, 101646675), (225, 101194912), (228, 99863400), (234, 97302800), (236, 96478200), (240, 94870230), (247, 92181600), (248, 91809900), (252, 90352600), (260, 87572520), (266, 85597200), (273, 83402400), (279, 81608800), (280, 81317340), (285, 79890720), (288, 79058525), (295, 77182560), (300, 75896184), (304, 74897550), (310, 73447920), (312, 72977100), (315, 72282080), (325, 70058016), (336, 67764450), (342, 66575600), (350, 65053872), (354, 64318800), (360, 63246820), (364, 62551800), (372, 61206600), (380, 59918040), (390, 58381680), (399, 57064800), (400, 56922138), (403, 56498400), (413, 55130400), (416, 54732825), (420, 54211560), (434, 52462800), (450, 50597456), (455, 50041440), (456, 49931700), (465, 48965280), (468, 48651400), (472, 48239100), (475, 47934432), (480, 47435115), (494, 46090800), (496, 45904950), (504, 45176300), (520, 43786260), (525, 43369248), (531, 42879200), (532, 42798600), (546, 41701200), (558, 40804400), (560, 40658670), (570, 39945360), (585, 38921120), (589, 38656800), (590, 38591280), (600, 37948092), (608, 37448775), (620, 36723960), (624, 36488550), (630, 36141040), (650, 35029008), (651, 34975200), (665, 34238880), (672, 33882225), (684, 33287800), (700, 32526936), (708, 32159400), (720, 31623410), (728, 31275900), (741, 30727200), (744, 30603300), (760, 29959020), (767, 29685600), (775, 29379168), (780, 29190840), (798, 28532400), (800, 28461069), (806, 28249200), (819, 27800800), (826, 27565200), (840, 27105780), (855, 26630240), (868, 26231400), (885, 25727520), (900, 25298728), (910, 25020720), (912, 24965850), (930, 24482640), (936, 24325700), (944, 24119550), (950, 23967216), (975, 23352672), (988, 23045400), (992, 22952475), (1008, 22588150), (1040, 21893130), (1050, 21684624), (1062, 21439600), (1064, 21399300), (1085, 20985120), (1092, 20850600), (1116, 20402200), (1120, 20329335), (1121, 20311200), (1140, 19972680), (1170, 19460560), (1178, 19328400), (1180, 19295640), (1197, 19021600), (1200, 18974046), (1209, 18832800), (1235, 18436320), (1239, 18376800), (1240, 18361980), (1248, 18244275), (1260, 18070520), (1300, 17514504), (1302, 17487600), (1330, 17119440), (1365, 16680480), (1368, 16643900), (1395, 16321760), (1400, 16263468), (1416, 16079700), (1425, 15978144), (1440, 15811705), (1456, 15637950), (1475, 15436512), (1482, 15363600), (1488, 15301650), (1520, 14979510), (1534, 14842800), (1550, 14689584), (1560, 14595420), (1575, 14456416), (1596, 14266200), (1612, 14124600), (1638, 13900400), (1652, 13782600), (1680, 13552890), (1710, 13315120), (1729, 13168800), (1736, 13115700), (1767, 12885600), (1770, 12863760), (1800, 12649364), (1820, 12510360), (1824, 12482925), (1829, 12448800), (1860, 12241320), (1872, 12162850), (1888, 12059775), (1900, 11983608), (1950, 11676336), (1953, 11658400), (1976, 11522700), (1995, 11412960), (2015, 11299680), (2016, 11294075), (2065, 11026080), (2080, 10946565), (2100, 10842312), (2124, 10719800), (2128, 10699650), (2170, 10492560), (2184, 10425300), (2223, 10242400), (2232, 10201100), (2242, 10155600), (2275, 10008288), (2280, 9986340), (2301, 9895200), (2325, 9793056), (2340, 9730280), (2356, 9664200), (2360, 9647820), (2394, 9510800), (2400, 9487023), (2418, 9416400), (2470, 9218160), (2478, 9188400), (2480, 9180990), (2520, 9035260), (2600, 8757252), (2604, 8743800), (2655, 8575840), (2660, 8559720), (2730, 8340240), (2736, 8321950), (2790, 8160880), (2800, 8131734), (2821, 8071200), (2832, 8039850), (2850, 7989072), (2912, 7818975), (2925, 7784224), (2945, 7731360), (2950, 7718256), (2964, 7681800), (2976, 7650825), (3040, 7489755), (3068, 7421400), (3100, 7344792), (3120, 7297710), (3150, 7228208), (3192, 7133100), (3224, 7062300), (3255, 6995040), (3276, 6950200), (3304, 6891300), (3325, 6847776), (3360, 6776445), (3363, 6770400), (3420, 6657560), (3458, 6584400), (3472, 6557850), (3534, 6442800), (3540, 6431880), (3600, 6324682), (3627, 6277600), (3640, 6255180), (3658, 6224400), (3705, 6145440), (3717, 6125600), (3720, 6120660), (3744, 6081425), (3800, 5991804), (3835, 5937120), (3900, 5838168), (3906, 5829200), (3952, 5761350), (3990, 5706480), (4030, 5649840), (4095, 5560160), (4123, 5522400), (4130, 5513040), (4200, 5421156), (4248, 5359900), (4256, 5349825), (4275, 5326048), (4340, 5246280), (4368, 5212650), (4425, 5145504), (4446, 5121200), (4464, 5100550), (4484, 5077800), (4550, 5004144), (4560, 4993170), (4602, 4947600), (4650, 4896528), (4680, 4865140), (4712, 4832100), (4720, 4823910), (4788, 4755400), (4836, 4708200), (4940, 4609080), (4956, 4594200), (4960, 4590495), (5040, 4517630), (5187, 4389600), (5200, 4378626), (5208, 4371900), (5301, 4295200), (5310, 4287920), (5320, 4279860), (5369, 4240800), (5425, 4197024), (5460, 4170120), (5472, 4160975), (5487, 4149600), (5580, 4080440), (5600, 4065867), (5605, 4062240), (5642, 4035600), (5664, 4019925), (5700, 3994536), (5850, 3892112), (5890, 3865680), (5900, 3859128), (5928, 3840900), (5985, 3804320), (6045, 3766560), (6136, 3710700), (6175, 3687264), (6195, 3675360), (6200, 3672396), (6240, 3648855), (6300, 3614104), (6384, 3566550), (6448, 3531150), (6510, 3497520), (6552, 3475100), (6608, 3445650), (6650, 3423888), (6726, 3385200), (6825, 3336096), (6840, 3328780), (6903, 3298400), (6916, 3292200), (6944, 3278925), (6975, 3264352), (7068, 3221400), (7080, 3215940), (7200, 3162341), (7254, 3138800), (7280, 3127590), (7316, 3112200), (7410, 3072720), (7434, 3062800), (7440, 3060330), (7600, 2995902), (7657, 2973600), (7670, 2968560), (7800, 2919084), (7812, 2914600), (7847, 2901600), (7904, 2880675), (7980, 2853240), (8060, 2824920), (8190, 2780080), (8246, 2761200), (8260, 2756520), (8400, 2710578), (8463, 2690400), (8496, 2679950), (8550, 2663024), (8645, 2633760), (8680, 2623140), (8736, 2606325), (8835, 2577120), (8850, 2572752), (8892, 2560600), (8928, 2550275), (8968, 2538900), (9100, 2502072), (9120, 2496585), (9145, 2489760), (9204, 2473800), (9300, 2448264), (9360, 2432570), (9424, 2416050), (9440, 2411955), (9576, 2377700), (9672, 2354100), (9765, 2331680), (9880, 2304540), (9912, 2297100), (9975, 2282592), (10075, 2259936), (10080, 2258815), (10089, 2256800), (10325, 2205216), (10374, 2194800), (10400, 2189313), (10416, 2185950), (10602, 2147600), (10620, 2143960), (10640, 2139930), (10738, 2120400), (10850, 2098512), (10920, 2085060), (10974, 2074800), (11115, 2048480), (11160, 2040220), (11210, 2031120), (11284, 2017800), (11400, 1997268), (11505, 1979040), (11700, 1946056), (11780, 1932840), (11800, 1929564), (11856, 1920450), (11970, 1902160), (12090, 1883280), (12272, 1855350), (12350, 1843632), (12369, 1840800), (12390, 1837680), (12400, 1836198), (12600, 1807052), (12768, 1783275), (12803, 1778400), (12896, 1765575), (13020, 1748760), (13104, 1737550), (13216, 1722825), (13275, 1715168), (13300, 1711944), (13452, 1692600), (13650, 1668048), (13680, 1664390), (13806, 1649200), (13832, 1646100), (13950, 1632176), (14105, 1614240), (14136, 1610700), (14160, 1607970), (14508, 1569400), (14560, 1563795), (14573, 1562400), (14632, 1556100), (14725, 1546272), (14820, 1536360), (14868, 1531400), (14880, 1530165), (15200, 1497951), (15314, 1486800), (15340, 1484280), (15561, 1463200), (15600, 1459542), (15624, 1457300), (15694, 1450800), (15960, 1426620), (16107, 1413600), (16120, 1412460), (16275, 1399008), (16380, 1390040), (16461, 1383200), (16492, 1380600), (16520, 1378260), (16800, 1355289), (16815, 1354080), (16926, 1345200), (16992, 1339975), (17100, 1331512), (17290, 1316880), (17360, 1311570), (17670, 1288560), (17700, 1286376), (17784, 1280300), (17936, 1269450), (18135, 1255520), (18200, 1251036), (18290, 1244880), (18408, 1236900), (18525, 1229088), (18585, 1225120), (18600, 1224132), (18720, 1216285), (18848, 1208025), (19152, 1188850), (19175, 1187424), (19344, 1177050), (19530, 1165840), (19760, 1152270), (19824, 1148550), (19950, 1141296), (20150, 1129968), (20178, 1128400), (20475, 1112032), (20615, 1104480), (20650, 1102608), (20748, 1097400), (20832, 1092975), (21204, 1073800), (21240, 1071980), (21280, 1069965), (21476, 1060200), (21700, 1049256), (21840, 1042530), (21948, 1037400), (22230, 1024240), (22320, 1020110), (22420, 1015560), (22568, 1008900), (22800, 998634), (22971, 991200), (23010, 989520), (23400, 973028), (23541, 967200), (23560, 966420), (23600, 964782), (23712, 960225), (23777, 957600), (23940, 951080), (24180, 941640), (24544, 927675), (24700, 921816), (24738, 920400), (24780, 918840), (24800, 918099), (25200, 903526), (25389, 896800), (25606, 889200), (25935, 877920), (26040, 874380), (26208, 868775), (26505, 859040), (26550, 857584), (26600, 855972), (26845, 848160), (26904, 846300), (27300, 834024), (27360, 832195), (27435, 829920), (27612, 824600), (27664, 823050), (27900, 816088), (28025, 812448), (28210, 807120), (28272, 805350), (28320, 803985), (29016, 784700), (29146, 781200), (29264, 778050), (29450, 773136), (29640, 768180), (29736, 765700), (29925, 760864), (30225, 753312), (30628, 743400), (30680, 742140), (30975, 735072), (31122, 731600), (31200, 729771), (31248, 728650), (31388, 725400), (31920, 713310), (32214, 706800), (32240, 706230), (32550, 699504), (32760, 695020), (32922, 691600), (32984, 690300), (33040, 689130), (33630, 677040), (33852, 672600), (34200, 665756), (34515, 659680), (34580, 658440), (34720, 655785), (34751, 655200), (35340, 644280), (35400, 643188), (35568, 640150), (35872, 634725), (36270, 627760), (36400, 625518), (36580, 622440), (36816, 618450), (37050, 614544), (37107, 613600), (37170, 612560), (37200, 612066), (38285, 594720), (38304, 594425), (38350, 593712), (38409, 592800), (38688, 588525), (39060, 582920), (39235, 580320), (39520, 576135), (39648, 574275), (39900, 570648), (40300, 564984), (40356, 564200), (40950, 556016), (41230, 552240), (41300, 551304), (41496, 548700), (42315, 538080), (42408, 536900), (42480, 535990), (42952, 530100), (43225, 526752), (43400, 524628), (43680, 521265), (43719, 520800), (43896, 518700), (44175, 515424), (44460, 512120), (44640, 510055), (44840, 507780), (45136, 504450), (45600, 499317), (45725, 497952), (45942, 495600), (46020, 494760), (46800, 486514), (47082, 483600), (47120, 483210), (47200, 482391), (47554, 478800), (47880, 475540), (48321, 471200), (48360, 470820), (48825, 466336), (49400, 460908), (49476, 460200), (49560, 459420), (50400, 451763), (50445, 451360), (50778, 448400), (51212, 444600), (51870, 438960), (52080, 437190), (53010, 429520), (53100, 428792), (53200, 427986), (53599, 424800), (53690, 424080), (53808, 423150), (54600, 417012), (54870, 414960), (55224, 412300), (55328, 411525), (55575, 409696), (55800, 408044), (56050, 406224), (56420, 403560), (56544, 402675), (57525, 395808), (58032, 392350), (58292, 390600), (58528, 389025), (58900, 386568), (59280, 384090), (59472, 382850), (59850, 380432), (60450, 376656), (61256, 371700), (61360, 371070), (61845, 368160), (61950, 367536), (62244, 365800), (62496, 364325), (62776, 362700), (63840, 356655), (64015, 355680), (64428, 353400), (64480, 353115), (65100, 349752), (65520, 347510), (65844, 345800), (65968, 345150), (66080, 344565), (67260, 338520), (67704, 336300), (68400, 332878), (68913, 330400), (69030, 329840), (69160, 329220), (69502, 327600), (70525, 322848), (70623, 322400), (70680, 322140), (70800, 321594), (71136, 320075), (71331, 319200), (72540, 313880), (72800, 312759), (72865, 312480), (73160, 311220), (73632, 309225), (74100, 307272), (74214, 306800), (74340, 306280), (74400, 306033), (76570, 297360), (76700, 296856), (76818, 296400), (77805, 292640), (78120, 291460), (78470, 290160), (79800, 285324), (80535, 282720), (80600, 282492), (80712, 282100), (81900, 278008), (82305, 276640), (82460, 276120), (82600, 275652), (82992, 274350), (84075, 270816), (84630, 269040), (84816, 268450), (84960, 267995), (85904, 265050), (86450, 263376), (86800, 262314), (87438, 260400), (87792, 259350), (88350, 257712), (88920, 256060), (89680, 253890), (90272, 252225), (90675, 251104), (91450, 248976), (91884, 247800), (92040, 247380), (92925, 245024), (93600, 243257), (94164, 241800), (94240, 241605), (95108, 239400), (95760, 237770), (96642, 235600), (96720, 235410), (97650, 233168), (98800, 230454), (98952, 230100), (99120, 229710), (100890, 225680), (101556, 224200), (102011, 223200), (102424, 222300), (103075, 220896), (103740, 219480), (104160, 218595), (104253, 218400), (106020, 214760), (106200, 214396), (106400, 213993), (107198, 212400), (107380, 212040), (107616, 211575), (109200, 208506), (109740, 207480), (110448, 206150), (111150, 204848), (111600, 204022), (112100, 203112), (112840, 201780), (114855, 198240), (115050, 197904), (115227, 197600), (116064, 196175), (116584, 195300), (117705, 193440), (117800, 193284), (118560, 192045), (118885, 191520), (118944, 191425), (119700, 190216), (120900, 188328), (122512, 185850), (122720, 185535), (123690, 184080), (123900, 183768), (124488, 182900), (125552, 181350), (126945, 179360), (128030, 177840), (128856, 176700), (129675, 175584), (130200, 174876), (131040, 173755), (131157, 173600), (131688, 172900), (131936, 172575), (132525, 171808), (134225, 169632), (134520, 169260), (135408, 168150), (136800, 166439), (137175, 165984), (137826, 165200), (138060, 164920), (138320, 164610), (139004, 163800), (141050, 161424), (141246, 161200), (141360, 161070), (141600, 160797), (142662, 159600), (145080, 156940), (145730, 156240), (146320, 155610), (148200, 153636), (148428, 153400), (148680, 153140)]