45718480080

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{61}}^1$

素因数の和:178

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 41, 42, 45, 48, 52, 54, 56, 60, 61, 62, 63, 65, 70, 72, 78, 80, 81, 82, 84, 90, 91, 93, 104, 105, 108, 112, 117, 120, 122, 123, 124, 126, 130, 135, 140, 144, 155, 156, 162, 164, 168, 180, 182, 183, 186, 189, 195, 205, 208, 210, 216, 217, 234, 240, 244, 246, 248, 252, 260, 270, 273, 279, 280, 287, 305, 310, 312, 315, 324, 328, 336, 351, 360, 364, 366, 369, 372, 378, 390, 403, 405, 410, 420, 427, 432, 434, 455, 465, 468, 488, 492, 496, 504, 520, 533, 540, 546, 549, 558, 560, 567, 574, 585, 610, 615, 620, 624, 630, 648, 651, 656, 702, 720, 728, 732, 738, 744, 756, 780, 793, 806, 810, 819, 820, 837, 840, 854, 861, 868, 910, 915, 930, 936, 945, 976, 984, 1008, 1040, 1053, 1066, 1080, 1085, 1092, 1098, 1107, 1116, 1134, 1148, 1170, 1209, 1220, 1230, 1240, 1260, 1271, 1281, 1296, 1302, 1365, 1395, 1404, 1435, 1456, 1464, 1476, 1488, 1512, 1560, 1586, 1599, 1612, 1620, 1638, 1640, 1647, 1674, 1680, 1708, 1722, 1736, 1755, 1820, 1830, 1845, 1860, 1872, 1890, 1891, 1953, 1968, 2015, 2106, 2132, 2135, 2160, 2170, 2184, 2196, 2214, 2232, 2268, 2296, 2340, 2379, 2418, 2440, 2457, 2460, 2480, 2501, 2511, 2520, 2542, 2562, 2583, 2604, 2665, 2730, 2745, 2790, 2808, 2821, 2835, 2870, 2928, 2952, 3024, 3120, 3172, 3198, 3224, 3240, 3255, 3276, 3280, 3294, 3321, 3348, 3416, 3444, 3472, 3510, 3627, 3640, 3660, 3690, 3720, 3731, 3780, 3782, 3813, 3843, 3906, 3965, 4030, 4095, 4185, 4212, 4264, 4270, 4305, 4340, 4368, 4392, 4428, 4464, 4536, 4592, 4680, 4758, 4797, 4836, 4880, 4914, 4920, 4941, 5002, 5022, 5040, 5084, 5124, 5166, 5208, 5265, 5330, 5460, 5490, 5535, 5551, 5580, 5616, 5642, 5670, 5673, 5740, 5859, 5904, 6045, 6344, 6355, 6396, 6405, 6448, 6480, 6510, 6552, 6588, 6642, 6696, 6832, 6888, 7020, 7137, 7254, 7280, 7320, 7371, 7380, 7440, 7462, 7503, 7560, 7564, 7626, 7686, 7749, 7812, 7930, 7995, 8060, 8190, 8235, 8370, 8424, 8463, 8528, 8540, 8610, 8680, 8784, 8856, 8897, 9072, 9360, 9455, 9516, 9594, 9672, 9765, 9828, 9840, 9882, 10004, 10044, 10168, 10248, 10332, 10416, 10530, 10660, 10881, 10920, 10980, 11070, 11102, 11160, 11193, 11284, 11340, 11346, 11439, 11480, 11529, 11718, 11895, 12090, 12285, 12505, 12555, 12688, 12710, 12792, 12810, 12915, 13020, 13104, 13176, 13237, 13284, 13392, 13776, 14040, 14105, 14274, 14391, 14508, 14640, 14742, 14760, 14924, 15006, 15120, 15128, 15252, 15372, 15498, 15624, 15860, 15990, 16120, 16380, 16470, 16523, 16605, 16653, 16740, 16848, 16926, 17019, 17080, 17220, 17360, 17507, 17577, 17712, 17794, 18135, 18655, 18910, 19032, 19065, 19188, 19215, 19344, 19530, 19656, 19764, 20008, 20088, 20336, 20496, 20664, 21060, 21320, 21411, 21762, 21840, 21960, 22140, 22204, 22320, 22386, 22509, 22568, 22680, 22692, 22878, 22960, 23058, 23247, 23436, 23790, 23985, 24180, 24570, 24583, 24705, 25010, 25110, 25389, 25420, 25584, 25620, 25830, 26040, 26352, 26474, 26568, 26691, 27755, 28080, 28210, 28365, 28548, 28782, 29016, 29295, 29484, 29520, 29848, 30012, 30256, 30504, 30744, 30996, 31248, 31720, 31980, 32240, 32513, 32643, 32760, 32940, 33046, 33210, 33306, 33480, 33579, 33852, 34038, 34160, 34317, 34440, 34587, 35014, 35154, 35588, 35685, 36270, 36855, 37310, 37515, 37820, 38064, 38130, 38376, 38430, 38745, 39060, 39312, 39528, 39711, 40016, 40176, 41328, 42120, 42315, 42640, 42822, 43173, 43524, 43920, 44280, 44408, 44485, 44772, 45018, 45136, 45360, 45384, 45756, 46116, 46494, 46872, 47580, 47970, 48360, 49140, 49166, 49410, 49569, 49959, 50020, 50220, 50778, 50840, 51057, 51240, 51660, 52080, 52521, 52948, 53136, 53382, 54405, 55510, 55965, 56420, 56730, 57096, 57195, 57564, 57645, 58032, 58590, 58968, 59696, 60024, 61008, 61488, 61992, 63440, 63960, 64233, 65026, 65286, 65520, 65880, 66092, 66185, 66420, 66612, 66960, 67158, 67527, 67704, 68076, 68634, 68880, 69174, 70028, 70308, 71176, 71370, 71955, 72540, 73710, 73749, 74620, 75030, 75640, 76167, 76260, 76752, 76860, 77490, 77531, 78120, 79056, 79422, 80073, 82615, 83265, 84240, 84630, 85095, 85644, 86346, 87048, 87535, 87885, 88560, 88816, 88970, 89544, 90036, 90768, 91512, 92232, 92988, 93744, 95160, 95940, 96720, 97539, 98280, 98332, 98820, 99138, 99918, 100040, 100440, 100737, 101556, 101680, 102114, 102480, 102951, 103320, 105042, 105896, 106764, 107055, 108810, 111020, 111930, 112545, 112840, 113460, 114192, 114390, 115128, 115290, 115661, 116235, 117180, 117936, 119133, 120048, 122915, 123984, 126945, 127920, 128466, 130052, 130572, 131760, 132184, 132370, 132840, 133224, 133455, 134316, 135054, 135408, 136152, 137268, 138348, 140056, 140616, 142352, 142740, 143910, 145080, 147420, 147498, 148707, 149240, 149877, 150060, 151280, 152334, 152520, 153171, 153720, 154980, 155062, 156240, 157563, 158844, 160146, 162565, 163215, 165230, 166530, 167895, 169260, 170190, 171288, 171585, 172081, 172692, 172935, 174096, 175070, 175770, 177940, 179088, 180072, 183024, 184464, 185976, 190320, 191880, 195078, 196560, 196664, 197640, 198276, 198555, 199836, 200080, 200880, 201474, 202581, 203112, 204228, 205902, 206640, 210084, 211792, 213528, 214110, 215865, 217620, 221247, 222040, 223860, 225090, 225680, 226920, 227591, 228501, 228780, 230256, 230580, 231322, 232470, 232593, 234360, 238266, 240219, 245830, 247845, 249795, 253890, 255285, 256932, 260104, 261144, 262605, 264368, 264740, 265680, 266448, 266910, 268632, 270108, 272304, 274536, 276696, 280112, 281232, 285480, 287820, 290160, 292617, 294840, 294996, 297414, 298480, 299754, 300120, 302211, 304668, 305040, 306342, 307440, 309960, 310124, 315126, 317688, 320292, 321165, 325130, 326430, 330460, 333060, 335790, 337635, 338520, 340380, 342576, 343170, 344162, 345384, 345870, 346983, 350140, 351540, 355880, 357399, 360144, 368745, 371952, 380835, 383760, 387655, 390156, 393328, 395280, 396552, 397110, 399672, 400365, 402948, 405162, 406224, 408456, 411804, 420168, 427056, 428220, 431730, 435240, 442494, 444080, 446121, 447720, 449631, 450180, 453840, 455182, 457002, 457560, 461160, 462644, 464940, 465186, 468720, 472689, 476532, 480438, 487695, 491660, 495690, 499590, 503685, 507780, 510570, 513864, 514755, 516243, 520208, 522288, 525210, 529480, 533820, 537264, 540216, 542717, 549072, 553392, 570960, 575640, 578305, 585234, 589680, 589992, 594828, 595665, 599508, 600240, 604422, 609336, 612684, 619920, 620248, 630252, 635376, 640584, 642330, 650260, 652860, 660920, 663741, 666120, 671580, 675270, 677040, 680760, 682773, 686340, 688324, 690768, 691740, 693966, 697779, 700280, 703080, 711760, 714798, 720657, 737490, 743535, 749385, 761670, 765855, 775310, 780312, 787815, 793104, 794220, 799344, 800730, 805896, 810324, 816912, 823608, 840336, 856440, 860405, 863460, 870480, 877851, 884988, 892242, 895440, 899262, 900360, 910364, 914004, 915120, 922320, 925288, 929880, 930372, 945378, 953064, 960876, 975390, 983320, 991380, 999180, 1007370, 1007903, 1012905, 1015560, 1021140, 1027728, 1029510, 1032486, 1040949, 1050420, 1058960, 1067640, 1072197, 1080432, 1085434, 1106235, 1137955, 1142505, 1151280, 1156610, 1162965, 1170468, 1179984, 1189656, 1191330, 1199016, 1201095, 1208844, 1218672, 1225368, 1240496, 1260504, 1281168, 1284660, 1300520, 1305720, 1321840, 1327482, 1332240, 1338363, 1343160, 1350540, 1361520, 1365546, 1372680, 1376648, 1383480, 1387932, 1395558, 1400560, 1406160, 1418067, 1429596, 1441314, 1463085, 1474980, 1487070, 1498770, 1511055, 1523340, 1531710, 1548729, 1550620, 1560624, 1575630, 1588440, 1601460, 1611792, 1620648, 1628151, 1647216, 1712880, 1720810, 1726920, 1734915, 1755702, 1769976, 1784484, 1786995, 1798524, 1800720, 1820728, 1828008, 1850576, 1859760, 1860744, 1890756, 1906128, 1921752, 1950780, 1966640, 1982760, 1991223, 1998360, 2014740, 2015806, 2025810, 2031120, 2042280, 2048319, 2059020, 2064972, 2081898, 2093337, 2100840, 2135280, 2144394, 2170868, 2212470, 2230605, 2248155, 2275910, 2285010, 2313220, 2325930, 2340936, 2363445, 2379312, 2382660, 2398032, 2402190, 2417688, 2450736, 2521008, 2569320, 2581215, 2601040, 2611440, 2633553, 2654964, 2676726, 2686320, 2701080, 2713585, 2731092, 2745360, 2753296, 2766960, 2775864, 2791116, 2836134, 2859192, 2882628, 2926170, 2949960, 2974140, 2997540, 3022110, 3023709, 3046680, 3063420, 3097458, 3101240, 3122847, 3151260, 3176880, 3202920, 3241296, 3256302, 3318705, 3413865, 3441620, 3453840, 3469830, 3488895, 3511404, 3539952, 3568968, 3573990, 3597048, 3603285, 3641456, 3656016, 3721488, 3781512, 3843504, 3901560, 3965520, 3982446, 3996720, 4029480, 4031612, 4051620, 4084560, 4096638, 4118040, 4129944, 4163796, 4186674, 4201680, 4288788, 4341736, 4389255, 4424940, 4461210, 4496310, 4551820, 4570020, 4626440, 4646187, 4651860, 4681872, 4726890, 4765320, 4804380, 4835376, 4884453, 5039515, 5138640, 5162430, 5204745, 5267106, 5309928, 5353452, 5360985, 5402160, 5427170, 5462184, 5551728, 5582232, 5672268, 5718384, 5765256, 5852340, 5899920, 5948280, 5995080, 6044220, 6047418, 6093360, 6126840, 6144957, 6194916, 6202480, 6245694, 6280011, 6302520, 6405840, 6512604, 6637410, 6691815, 6827730, 6883240, 6939660, 6977790, 7022808, 7055321, 7090335, 7137936, 7147980, 7194096, 7206570, 7563024, 7743645, 7803120, 7964892, 8058960, 8063224, 8103240, 8140755, 8193276, 8236080, 8259888, 8327592, 8373348, 8577576, 8683472, 8778510, 8849880, 8922420, 8992620, 9071127, 9103640, 9140040, 9252880, 9292374, 9303720, 9368541, 9453780, 9530640, 9608760, 9768906, 9956115, 10079030, 10241595, 10324860, 10409490, 10466685, 10534212, 10619856, 10706904, 10721970, 10854340, 10924368, 11164464, 11344536, 11530512, 11704680, 11896560, 11990160, 12088440, 12094836, 12253680, 12289914, 12389832, 12491388, 12560022, 12605040, 13025208, 13167765, 13274820, 13383630, 13655460, 13766480, 13879320, 13938561, 13955580, 14045616, 14110642, 14180670, 14295960, 14413140, 14653359, 15118545, 15487290, 15614235, 15929784, 16126448, 16206480, 16281510, 16386552, 16655184, 16746696, 17155152, 17557020, 17699760, 17844840, 17985240, 18142254, 18207280, 18280080, 18434871, 18584748, 18607440, 18737082, 18907560, 19217520, 19537812, 19912230, 20158060, 20483190, 20649720, 20818980, 20933370, 21068424, 21165963, 21413808, 21443940, 21708680, 22689072, 23230935, 23409360, 24176880, 24189672, 24422265, 24579828, 24779664, 24982776, 25120044, 26050416, 26335530, 26549640, 26767260, 27213381, 27310920, 27758640, 27877122, 27911160, 28221284, 28361340, 28591920, 28826280, 29306718, 30237090, 30724785, 30974580, 31228470, 31400055, 31859568, 32563020, 32773104, 33493392, 35114040, 35276605, 35689680, 35970480, 36284508, 36869742, 37169496, 37474164, 37815120, 39075624, 39824460, 40316120, 40966380, 41299440, 41637960, 41866740, 42136848, 42331926, 42887880, 43417360, 43960077, 45355635, 46461870, 46842705, 48379344, 48844530, 49159656, 49965552, 50240088, 52671060, 53099280, 53534520, 54426762, 54621840, 55754244, 55822320, 56442568, 56722680, 57652560, 58613436, 60474180, 61449570, 61949160, 62456940, 62800110, 63497889, 65126040, 69692805, 70228080, 70553210, 72569016, 73266795, 73739484, 74338992, 74948328, 78151248, 79648920, 80632240, 81640143, 81932760, 83275920, 83733480, 84663852, 85775760, 87920154, 90711270, 92174355, 92923740, 93685410, 97689060, 98319312, 100480176, 105342120, 105829815, 107069040, 108853524, 111508488, 112885136, 113445360, 117226872, 120948360, 122899140, 123898320, 124913880, 125600220, 126995778, 130252080, 136066905, 139385610, 141106420, 145138032, 146533590, 147478968, 149896656, 159297840, 163280286, 163865520, 167466960, 169327704, 175840308, 181422540, 184348710, 185847480, 187370820, 190493667, 195378120, 210684240, 211659630, 217707048, 219800385, 223016976, 234453744, 241896720, 245798280, 249827760, 251200440, 253991556, 272133810, 278771220, 282212840, 293067180, 294957936, 317489445, 326560572, 338655408, 351680616, 362845080, 368697420, 371694960, 374741640, 380987334, 390756240, 408200715, 423319260, 435414096, 439600770, 491596560, 502400880, 507983112, 544267620, 557542440, 564425680, 571481001, 586134360, 634978890, 653121144, 703361232, 725690160, 737394840, 749483280, 761974668, 816401430, 846638520, 879201540, 952468335, 1015966224, 1088535240, 1115084880, 1142962002, 1172268720, 1269957780, 1306242288, 1474789680, 1523949336, 1632802860, 1693277040, 1758403080, 1904936670, 2177070480, 2285924004, 2539915560, 2857405005, 3047898672, 3265605720, 3516806160, 3809873340, 4571848008, 5079831120, 5714810010, 6531211440, 7619746680, 9143696016, 11429620020, 15239493360, 22859240040, 45718480080]

約数ペア:

[(1, 45718480080), (2, 22859240040), (3, 15239493360), (4, 11429620020), (5, 9143696016), (6, 7619746680), (7, 6531211440), (8, 5714810010), (9, 5079831120), (10, 4571848008), (12, 3809873340), (13, 3516806160), (14, 3265605720), (15, 3047898672), (16, 2857405005), (18, 2539915560), (20, 2285924004), (21, 2177070480), (24, 1904936670), (26, 1758403080), (27, 1693277040), (28, 1632802860), (30, 1523949336), (31, 1474789680), (35, 1306242288), (36, 1269957780), (39, 1172268720), (40, 1142962002), (41, 1115084880), (42, 1088535240), (45, 1015966224), (48, 952468335), (52, 879201540), (54, 846638520), (56, 816401430), (60, 761974668), (61, 749483280), (62, 737394840), (63, 725690160), (65, 703361232), (70, 653121144), (72, 634978890), (78, 586134360), (80, 571481001), (81, 564425680), (82, 557542440), (84, 544267620), (90, 507983112), (91, 502400880), (93, 491596560), (104, 439600770), (105, 435414096), (108, 423319260), (112, 408200715), (117, 390756240), (120, 380987334), (122, 374741640), (123, 371694960), (124, 368697420), (126, 362845080), (130, 351680616), (135, 338655408), (140, 326560572), (144, 317489445), (155, 294957936), (156, 293067180), (162, 282212840), (164, 278771220), (168, 272133810), (180, 253991556), (182, 251200440), (183, 249827760), (186, 245798280), (189, 241896720), (195, 234453744), (205, 223016976), (208, 219800385), (210, 217707048), (216, 211659630), (217, 210684240), (234, 195378120), (240, 190493667), (244, 187370820), (246, 185847480), (248, 184348710), (252, 181422540), (260, 175840308), (270, 169327704), (273, 167466960), (279, 163865520), (280, 163280286), (287, 159297840), (305, 149896656), (310, 147478968), (312, 146533590), (315, 145138032), (324, 141106420), (328, 139385610), (336, 136066905), (351, 130252080), (360, 126995778), (364, 125600220), (366, 124913880), (369, 123898320), (372, 122899140), (378, 120948360), (390, 117226872), (403, 113445360), (405, 112885136), (410, 111508488), (420, 108853524), (427, 107069040), (432, 105829815), (434, 105342120), (455, 100480176), (465, 98319312), (468, 97689060), (488, 93685410), (492, 92923740), (496, 92174355), (504, 90711270), (520, 87920154), (533, 85775760), (540, 84663852), (546, 83733480), (549, 83275920), (558, 81932760), (560, 81640143), (567, 80632240), (574, 79648920), (585, 78151248), (610, 74948328), (615, 74338992), (620, 73739484), (624, 73266795), (630, 72569016), (648, 70553210), (651, 70228080), (656, 69692805), (702, 65126040), (720, 63497889), (728, 62800110), (732, 62456940), (738, 61949160), (744, 61449570), (756, 60474180), (780, 58613436), (793, 57652560), (806, 56722680), (810, 56442568), (819, 55822320), (820, 55754244), (837, 54621840), (840, 54426762), (854, 53534520), (861, 53099280), (868, 52671060), (910, 50240088), (915, 49965552), (930, 49159656), (936, 48844530), (945, 48379344), (976, 46842705), (984, 46461870), (1008, 45355635), (1040, 43960077), (1053, 43417360), (1066, 42887880), (1080, 42331926), (1085, 42136848), (1092, 41866740), (1098, 41637960), (1107, 41299440), (1116, 40966380), (1134, 40316120), (1148, 39824460), (1170, 39075624), (1209, 37815120), (1220, 37474164), (1230, 37169496), (1240, 36869742), (1260, 36284508), (1271, 35970480), (1281, 35689680), (1296, 35276605), (1302, 35114040), (1365, 33493392), (1395, 32773104), (1404, 32563020), (1435, 31859568), (1456, 31400055), (1464, 31228470), (1476, 30974580), (1488, 30724785), (1512, 30237090), (1560, 29306718), (1586, 28826280), (1599, 28591920), (1612, 28361340), (1620, 28221284), (1638, 27911160), (1640, 27877122), (1647, 27758640), (1674, 27310920), (1680, 27213381), (1708, 26767260), (1722, 26549640), (1736, 26335530), (1755, 26050416), (1820, 25120044), (1830, 24982776), (1845, 24779664), (1860, 24579828), (1872, 24422265), (1890, 24189672), (1891, 24176880), (1953, 23409360), (1968, 23230935), (2015, 22689072), (2106, 21708680), (2132, 21443940), (2135, 21413808), (2160, 21165963), (2170, 21068424), (2184, 20933370), (2196, 20818980), (2214, 20649720), (2232, 20483190), (2268, 20158060), (2296, 19912230), (2340, 19537812), (2379, 19217520), (2418, 18907560), (2440, 18737082), (2457, 18607440), (2460, 18584748), (2480, 18434871), (2501, 18280080), (2511, 18207280), (2520, 18142254), (2542, 17985240), (2562, 17844840), (2583, 17699760), (2604, 17557020), (2665, 17155152), (2730, 16746696), (2745, 16655184), (2790, 16386552), (2808, 16281510), (2821, 16206480), (2835, 16126448), (2870, 15929784), (2928, 15614235), (2952, 15487290), (3024, 15118545), (3120, 14653359), (3172, 14413140), (3198, 14295960), (3224, 14180670), (3240, 14110642), (3255, 14045616), (3276, 13955580), (3280, 13938561), (3294, 13879320), (3321, 13766480), (3348, 13655460), (3416, 13383630), (3444, 13274820), (3472, 13167765), (3510, 13025208), (3627, 12605040), (3640, 12560022), (3660, 12491388), (3690, 12389832), (3720, 12289914), (3731, 12253680), (3780, 12094836), (3782, 12088440), (3813, 11990160), (3843, 11896560), (3906, 11704680), (3965, 11530512), (4030, 11344536), (4095, 11164464), (4185, 10924368), (4212, 10854340), (4264, 10721970), (4270, 10706904), (4305, 10619856), (4340, 10534212), (4368, 10466685), (4392, 10409490), (4428, 10324860), (4464, 10241595), (4536, 10079030), (4592, 9956115), (4680, 9768906), (4758, 9608760), (4797, 9530640), (4836, 9453780), (4880, 9368541), (4914, 9303720), (4920, 9292374), (4941, 9252880), (5002, 9140040), (5022, 9103640), (5040, 9071127), (5084, 8992620), (5124, 8922420), (5166, 8849880), (5208, 8778510), (5265, 8683472), (5330, 8577576), (5460, 8373348), (5490, 8327592), (5535, 8259888), (5551, 8236080), (5580, 8193276), (5616, 8140755), (5642, 8103240), (5670, 8063224), (5673, 8058960), (5740, 7964892), (5859, 7803120), (5904, 7743645), (6045, 7563024), (6344, 7206570), (6355, 7194096), (6396, 7147980), (6405, 7137936), (6448, 7090335), (6480, 7055321), (6510, 7022808), (6552, 6977790), (6588, 6939660), (6642, 6883240), (6696, 6827730), (6832, 6691815), (6888, 6637410), (7020, 6512604), (7137, 6405840), (7254, 6302520), (7280, 6280011), (7320, 6245694), (7371, 6202480), (7380, 6194916), (7440, 6144957), (7462, 6126840), (7503, 6093360), (7560, 6047418), (7564, 6044220), (7626, 5995080), (7686, 5948280), (7749, 5899920), (7812, 5852340), (7930, 5765256), (7995, 5718384), (8060, 5672268), (8190, 5582232), (8235, 5551728), (8370, 5462184), (8424, 5427170), (8463, 5402160), (8528, 5360985), (8540, 5353452), (8610, 5309928), (8680, 5267106), (8784, 5204745), (8856, 5162430), (8897, 5138640), (9072, 5039515), (9360, 4884453), (9455, 4835376), (9516, 4804380), (9594, 4765320), (9672, 4726890), (9765, 4681872), (9828, 4651860), (9840, 4646187), (9882, 4626440), (10004, 4570020), (10044, 4551820), (10168, 4496310), (10248, 4461210), (10332, 4424940), (10416, 4389255), (10530, 4341736), (10660, 4288788), (10881, 4201680), (10920, 4186674), (10980, 4163796), (11070, 4129944), (11102, 4118040), (11160, 4096638), (11193, 4084560), (11284, 4051620), (11340, 4031612), (11346, 4029480), (11439, 3996720), (11480, 3982446), (11529, 3965520), (11718, 3901560), (11895, 3843504), (12090, 3781512), (12285, 3721488), (12505, 3656016), (12555, 3641456), (12688, 3603285), (12710, 3597048), (12792, 3573990), (12810, 3568968), (12915, 3539952), (13020, 3511404), (13104, 3488895), (13176, 3469830), (13237, 3453840), (13284, 3441620), (13392, 3413865), (13776, 3318705), (14040, 3256302), (14105, 3241296), (14274, 3202920), (14391, 3176880), (14508, 3151260), (14640, 3122847), (14742, 3101240), (14760, 3097458), (14924, 3063420), (15006, 3046680), (15120, 3023709), (15128, 3022110), (15252, 2997540), (15372, 2974140), (15498, 2949960), (15624, 2926170), (15860, 2882628), (15990, 2859192), (16120, 2836134), (16380, 2791116), (16470, 2775864), (16523, 2766960), (16605, 2753296), (16653, 2745360), (16740, 2731092), (16848, 2713585), (16926, 2701080), (17019, 2686320), (17080, 2676726), (17220, 2654964), (17360, 2633553), (17507, 2611440), (17577, 2601040), (17712, 2581215), (17794, 2569320), (18135, 2521008), (18655, 2450736), (18910, 2417688), (19032, 2402190), (19065, 2398032), (19188, 2382660), (19215, 2379312), (19344, 2363445), (19530, 2340936), (19656, 2325930), (19764, 2313220), (20008, 2285010), (20088, 2275910), (20336, 2248155), (20496, 2230605), (20664, 2212470), (21060, 2170868), (21320, 2144394), (21411, 2135280), (21762, 2100840), (21840, 2093337), (21960, 2081898), (22140, 2064972), (22204, 2059020), (22320, 2048319), (22386, 2042280), (22509, 2031120), (22568, 2025810), (22680, 2015806), (22692, 2014740), (22878, 1998360), (22960, 1991223), (23058, 1982760), (23247, 1966640), (23436, 1950780), (23790, 1921752), (23985, 1906128), (24180, 1890756), (24570, 1860744), (24583, 1859760), (24705, 1850576), (25010, 1828008), (25110, 1820728), (25389, 1800720), (25420, 1798524), (25584, 1786995), (25620, 1784484), (25830, 1769976), (26040, 1755702), (26352, 1734915), (26474, 1726920), (26568, 1720810), (26691, 1712880), (27755, 1647216), (28080, 1628151), (28210, 1620648), (28365, 1611792), (28548, 1601460), (28782, 1588440), (29016, 1575630), (29295, 1560624), (29484, 1550620), (29520, 1548729), (29848, 1531710), (30012, 1523340), (30256, 1511055), (30504, 1498770), (30744, 1487070), (30996, 1474980), (31248, 1463085), (31720, 1441314), (31980, 1429596), (32240, 1418067), (32513, 1406160), (32643, 1400560), (32760, 1395558), (32940, 1387932), (33046, 1383480), (33210, 1376648), (33306, 1372680), (33480, 1365546), (33579, 1361520), (33852, 1350540), (34038, 1343160), (34160, 1338363), (34317, 1332240), (34440, 1327482), (34587, 1321840), (35014, 1305720), (35154, 1300520), (35588, 1284660), (35685, 1281168), (36270, 1260504), (36855, 1240496), (37310, 1225368), (37515, 1218672), (37820, 1208844), (38064, 1201095), (38130, 1199016), (38376, 1191330), (38430, 1189656), (38745, 1179984), (39060, 1170468), (39312, 1162965), (39528, 1156610), (39711, 1151280), (40016, 1142505), (40176, 1137955), (41328, 1106235), (42120, 1085434), (42315, 1080432), (42640, 1072197), (42822, 1067640), (43173, 1058960), (43524, 1050420), (43920, 1040949), (44280, 1032486), (44408, 1029510), (44485, 1027728), (44772, 1021140), (45018, 1015560), (45136, 1012905), (45360, 1007903), (45384, 1007370), (45756, 999180), (46116, 991380), (46494, 983320), (46872, 975390), (47580, 960876), (47970, 953064), (48360, 945378), (49140, 930372), (49166, 929880), (49410, 925288), (49569, 922320), (49959, 915120), (50020, 914004), (50220, 910364), (50778, 900360), (50840, 899262), (51057, 895440), (51240, 892242), (51660, 884988), (52080, 877851), (52521, 870480), (52948, 863460), (53136, 860405), (53382, 856440), (54405, 840336), (55510, 823608), (55965, 816912), (56420, 810324), (56730, 805896), (57096, 800730), (57195, 799344), (57564, 794220), (57645, 793104), (58032, 787815), (58590, 780312), (58968, 775310), (59696, 765855), (60024, 761670), (61008, 749385), (61488, 743535), (61992, 737490), (63440, 720657), (63960, 714798), (64233, 711760), (65026, 703080), (65286, 700280), (65520, 697779), (65880, 693966), (66092, 691740), (66185, 690768), (66420, 688324), (66612, 686340), (66960, 682773), (67158, 680760), (67527, 677040), (67704, 675270), (68076, 671580), (68634, 666120), (68880, 663741), (69174, 660920), (70028, 652860), (70308, 650260), (71176, 642330), (71370, 640584), (71955, 635376), (72540, 630252), (73710, 620248), (73749, 619920), (74620, 612684), (75030, 609336), (75640, 604422), (76167, 600240), (76260, 599508), (76752, 595665), (76860, 594828), (77490, 589992), (77531, 589680), (78120, 585234), (79056, 578305), (79422, 575640), (80073, 570960), (82615, 553392), (83265, 549072), (84240, 542717), (84630, 540216), (85095, 537264), (85644, 533820), (86346, 529480), (87048, 525210), (87535, 522288), (87885, 520208), (88560, 516243), (88816, 514755), (88970, 513864), (89544, 510570), (90036, 507780), (90768, 503685), (91512, 499590), (92232, 495690), (92988, 491660), (93744, 487695), (95160, 480438), (95940, 476532), (96720, 472689), (97539, 468720), (98280, 465186), (98332, 464940), (98820, 462644), (99138, 461160), (99918, 457560), (100040, 457002), (100440, 455182), (100737, 453840), (101556, 450180), (101680, 449631), (102114, 447720), (102480, 446121), (102951, 444080), (103320, 442494), (105042, 435240), (105896, 431730), (106764, 428220), (107055, 427056), (108810, 420168), (111020, 411804), (111930, 408456), (112545, 406224), (112840, 405162), (113460, 402948), (114192, 400365), (114390, 399672), (115128, 397110), (115290, 396552), (115661, 395280), (116235, 393328), (117180, 390156), (117936, 387655), (119133, 383760), (120048, 380835), (122915, 371952), (123984, 368745), (126945, 360144), (127920, 357399), (128466, 355880), (130052, 351540), (130572, 350140), (131760, 346983), (132184, 345870), (132370, 345384), (132840, 344162), (133224, 343170), (133455, 342576), (134316, 340380), (135054, 338520), (135408, 337635), (136152, 335790), (137268, 333060), (138348, 330460), (140056, 326430), (140616, 325130), (142352, 321165), (142740, 320292), (143910, 317688), (145080, 315126), (147420, 310124), (147498, 309960), (148707, 307440), (149240, 306342), (149877, 305040), (150060, 304668), (151280, 302211), (152334, 300120), (152520, 299754), (153171, 298480), (153720, 297414), (154980, 294996), (155062, 294840), (156240, 292617), (157563, 290160), (158844, 287820), (160146, 285480), (162565, 281232), (163215, 280112), (165230, 276696), (166530, 274536), (167895, 272304), (169260, 270108), (170190, 268632), (171288, 266910), (171585, 266448), (172081, 265680), (172692, 264740), (172935, 264368), (174096, 262605), (175070, 261144), (175770, 260104), (177940, 256932), (179088, 255285), (180072, 253890), (183024, 249795), (184464, 247845), (185976, 245830), (190320, 240219), (191880, 238266), (195078, 234360), (196560, 232593), (196664, 232470), (197640, 231322), (198276, 230580), (198555, 230256), (199836, 228780), (200080, 228501), (200880, 227591), (201474, 226920), (202581, 225680), (203112, 225090), (204228, 223860), (205902, 222040), (206640, 221247), (210084, 217620), (211792, 215865), (213528, 214110)]