70738913520

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1$

素因数の和:157

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 29, 30, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 58, 60, 61, 66, 68, 72, 80, 81, 85, 87, 88, 90, 99, 102, 108, 110, 116, 120, 121, 122, 132, 135, 136, 144, 145, 153, 162, 165, 170, 174, 176, 180, 183, 187, 198, 204, 216, 220, 232, 240, 242, 243, 244, 255, 261, 264, 270, 272, 290, 297, 305, 306, 319, 324, 330, 340, 348, 360, 363, 366, 374, 396, 405, 408, 432, 435, 440, 459, 464, 484, 486, 488, 493, 495, 510, 522, 528, 540, 549, 561, 580, 594, 605, 610, 612, 638, 648, 660, 671, 680, 696, 720, 726, 732, 748, 765, 783, 792, 810, 816, 870, 880, 891, 915, 918, 935, 957, 968, 972, 976, 986, 990, 1020, 1037, 1044, 1080, 1089, 1098, 1122, 1160, 1188, 1210, 1215, 1220, 1224, 1276, 1296, 1305, 1320, 1342, 1360, 1377, 1392, 1452, 1464, 1479, 1485, 1496, 1530, 1566, 1584, 1595, 1620, 1647, 1683, 1740, 1769, 1782, 1815, 1830, 1836, 1870, 1914, 1936, 1944, 1972, 1980, 2013, 2040, 2057, 2074, 2088, 2160, 2178, 2196, 2244, 2295, 2320, 2349, 2376, 2420, 2430, 2440, 2448, 2465, 2552, 2610, 2640, 2673, 2684, 2745, 2754, 2805, 2871, 2904, 2928, 2958, 2970, 2992, 3060, 3111, 3132, 3190, 3240, 3267, 3294, 3355, 3366, 3480, 3509, 3538, 3564, 3630, 3660, 3672, 3740, 3828, 3888, 3915, 3944, 3960, 4026, 4080, 4114, 4131, 4148, 4176, 4356, 4392, 4437, 4455, 4488, 4590, 4698, 4752, 4785, 4840, 4860, 4880, 4930, 4941, 5049, 5104, 5185, 5220, 5307, 5346, 5368, 5423, 5445, 5490, 5508, 5610, 5742, 5808, 5916, 5940, 6039, 6120, 6171, 6222, 6264, 6380, 6480, 6534, 6588, 6710, 6732, 6885, 6960, 7018, 7047, 7076, 7128, 7260, 7320, 7344, 7381, 7395, 7480, 7656, 7830, 7888, 7920, 8052, 8228, 8235, 8262, 8296, 8415, 8613, 8712, 8784, 8845, 8874, 8910, 8976, 9180, 9333, 9396, 9570, 9680, 9720, 9801, 9860, 9882, 10065, 10098, 10285, 10370, 10440, 10527, 10614, 10692, 10736, 10846, 10890, 10980, 11016, 11220, 11407, 11484, 11745, 11832, 11880, 12078, 12240, 12342, 12444, 12528, 12760, 13068, 13176, 13311, 13365, 13420, 13464, 13770, 14036, 14094, 14152, 14256, 14355, 14520, 14640, 14762, 14790, 14823, 14960, 15147, 15312, 15555, 15660, 15921, 16104, 16269, 16335, 16456, 16470, 16524, 16592, 16830, 17226, 17424, 17545, 17690, 17748, 17820, 18117, 18360, 18513, 18666, 18792, 19140, 19440, 19459, 19602, 19720, 19764, 20130, 20196, 20570, 20655, 20740, 20880, 21054, 21228, 21384, 21692, 21780, 21960, 22032, 22143, 22185, 22440, 22814, 22968, 23490, 23664, 23760, 24156, 24684, 24705, 24888, 25245, 25520, 25839, 26136, 26352, 26535, 26622, 26730, 26840, 26928, 27115, 27540, 27999, 28072, 28188, 28304, 28710, 29040, 29403, 29524, 29580, 29646, 30073, 30195, 30294, 30855, 31110, 31320, 31581, 31842, 32208, 32538, 32670, 32912, 32940, 33048, 33660, 34221, 34452, 35090, 35235, 35380, 35496, 35640, 36234, 36720, 36905, 37026, 37332, 37584, 38280, 38918, 39204, 39440, 39528, 39933, 40260, 40392, 41140, 41310, 41480, 42108, 42456, 42768, 43065, 43384, 43560, 43920, 44286, 44370, 44880, 45441, 45628, 45936, 46665, 46980, 47763, 48312, 48807, 49005, 49368, 49410, 49776, 50490, 51678, 52272, 52635, 53070, 53244, 53460, 53680, 54230, 54351, 55080, 55539, 55998, 56144, 56376, 57035, 57420, 58377, 58806, 59048, 59160, 59292, 59653, 60146, 60390, 60588, 61710, 62220, 62640, 63162, 63684, 65076, 65340, 65880, 66096, 66429, 66555, 67320, 68442, 68904, 70180, 70470, 70760, 70992, 71280, 72468, 73810, 74052, 74115, 74664, 75735, 76560, 77517, 77836, 78408, 79056, 79605, 79866, 80520, 80784, 81345, 82280, 82620, 82960, 83997, 84216, 84912, 86130, 86768, 87120, 88572, 88740, 90219, 90585, 90882, 91256, 92565, 93330, 93960, 94743, 95526, 96624, 97295, 97614, 98010, 98736, 98820, 100980, 102663, 103356, 105270, 106140, 106488, 106920, 108460, 108702, 110160, 110715, 111078, 111996, 112752, 114070, 114840, 116754, 117612, 118096, 118320, 118584, 119306, 119799, 120292, 120780, 121176, 123420, 124440, 125477, 126324, 127368, 129195, 130152, 130680, 131760, 132858, 133110, 134640, 136884, 137808, 139995, 140360, 140940, 141520, 143289, 144936, 146421, 147015, 147620, 148104, 148230, 149328, 150365, 151470, 155034, 155672, 156816, 157905, 159210, 159732, 161040, 162690, 163053, 164560, 165240, 166617, 167994, 168432, 171105, 172260, 175131, 177144, 177480, 178959, 180438, 181170, 181764, 182512, 185130, 186660, 187920, 189486, 191052, 194590, 195228, 196020, 197640, 199287, 199665, 201960, 205326, 206712, 210540, 212280, 212976, 213840, 214049, 216920, 217404, 221430, 222156, 223992, 227205, 228140, 229680, 233508, 235224, 237168, 238612, 238815, 239598, 240584, 241560, 242352, 244035, 246840, 248880, 250954, 251991, 252648, 254736, 258390, 260304, 261360, 265716, 266220, 270657, 271755, 273768, 277695, 279990, 280720, 281880, 284229, 286578, 289872, 291885, 292842, 294030, 295240, 296208, 296460, 298265, 300730, 302940, 307989, 310068, 311344, 315810, 318420, 319464, 325380, 326106, 330480, 330803, 332145, 333234, 335988, 342210, 344520, 350262, 354288, 354960, 357918, 360876, 362340, 363528, 370260, 373320, 376431, 378972, 382104, 387585, 389180, 390456, 392040, 395280, 398574, 399330, 403920, 410652, 413424, 419985, 421080, 424560, 428098, 429867, 433840, 434808, 439263, 442860, 444312, 447984, 451095, 454410, 456280, 467016, 470448, 473715, 477224, 477630, 479196, 481168, 483120, 488070, 493680, 499851, 501908, 503982, 505296, 513315, 516780, 525393, 531432, 532440, 536877, 541314, 543510, 547536, 555390, 559980, 563760, 568458, 573156, 583770, 585684, 588060, 590480, 592920, 596530, 597861, 598995, 601460, 605880, 615978, 620136, 627385, 631620, 636840, 638928, 642147, 650760, 652212, 661606, 664290, 666468, 671976, 684420, 689040, 700524, 715836, 716445, 721752, 724680, 727056, 732105, 740520, 746640, 752862, 757944, 764208, 775170, 778360, 780912, 784080, 797148, 798660, 811971, 815265, 821304, 833085, 839970, 842160, 852687, 856196, 859734, 869616, 875655, 878526, 885720, 888624, 894795, 902190, 908820, 912560, 923967, 934032, 947430, 954448, 955260, 958392, 976140, 992409, 996435, 999702, 1003816, 1007964, 1026630, 1033560, 1050786, 1062864, 1064880, 1070245, 1073754, 1082628, 1087020, 1110780, 1119960, 1129293, 1136916, 1146312, 1167540, 1171368, 1176120, 1185840, 1193060, 1195722, 1197990, 1202920, 1211760, 1231956, 1240272, 1254770, 1259955, 1263240, 1273680, 1284294, 1301520, 1304424, 1317789, 1323212, 1328580, 1332936, 1343952, 1353285, 1368840, 1401048, 1421145, 1431672, 1432890, 1443504, 1449360, 1464210, 1481040, 1505724, 1515888, 1539945, 1550340, 1556720, 1576179, 1594296, 1597320, 1610631, 1623942, 1630530, 1642608, 1654015, 1666170, 1679940, 1705374, 1712392, 1719468, 1751310, 1757052, 1771440, 1789590, 1793583, 1804380, 1817640, 1847934, 1882155, 1894860, 1910520, 1916784, 1926441, 1952280, 1984818, 1992870, 1999404, 2007632, 2015928, 2053260, 2067120, 2101572, 2140490, 2147508, 2149335, 2165256, 2174040, 2196315, 2221560, 2239920, 2258586, 2273832, 2292624, 2335080, 2342736, 2352240, 2386120, 2391444, 2395980, 2405840, 2435913, 2463912, 2499255, 2509540, 2519910, 2526480, 2568588, 2608848, 2626965, 2635578, 2646424, 2657160, 2665872, 2684385, 2706570, 2737680, 2771901, 2802096, 2842290, 2863344, 2865780, 2928420, 2977227, 2989305, 3011448, 3079890, 3100680, 3152358, 3188592, 3194640, 3210735, 3221262, 3247884, 3261060, 3308030, 3332340, 3359880, 3387879, 3410748, 3424784, 3438936, 3502620, 3514104, 3579180, 3587166, 3608760, 3635280, 3638833, 3695868, 3764310, 3789720, 3821040, 3852882, 3904560, 3969636, 3985740, 3998808, 4031856, 4059855, 4106520, 4203144, 4263435, 4280980, 4295016, 4298670, 4330512, 4348080, 4392630, 4443120, 4517172, 4547664, 4619835, 4670160, 4728537, 4772240, 4782888, 4791960, 4831893, 4871826, 4927824, 4962045, 4998510, 5019080, 5039820, 5137176, 5253930, 5271156, 5292848, 5314320, 5368770, 5413140, 5543802, 5646465, 5684580, 5731560, 5779323, 5856840, 5954454, 5978610, 6022896, 6159780, 6201360, 6304716, 6421470, 6442524, 6495768, 6522120, 6588945, 6616060, 6664680, 6719760, 6775758, 6821496, 6877872, 7005240, 7028208, 7158360, 7174332, 7217520, 7277666, 7307739, 7391736, 7528620, 7579440, 7705764, 7880895, 7939272, 7971480, 7997616, 8053155, 8119710, 8213040, 8406288, 8526870, 8561960, 8590032, 8597340, 8785260, 8931681, 8967915, 9034344, 9239670, 9457074, 9565776, 9583920, 9632205, 9663786, 9743652, 9924090, 9997020, 10038160, 10079640, 10163637, 10274352, 10507860, 10542312, 10737540, 10826280, 10916499, 11087604, 11292930, 11369160, 11463120, 11558646, 11713680, 11908908, 11957220, 12179565, 12319560, 12609432, 12842940, 12885048, 12991536, 13044240, 13177890, 13232120, 13329360, 13551516, 13642992, 13859505, 14010480, 14316720, 14348664, 14495679, 14555332, 14615478, 14783472, 14886135, 15057240, 15411528, 15761790, 15878544, 15942960, 16106310, 16239420, 16939395, 17053740, 17123920, 17194680, 17337969, 17570520, 17863362, 17935830, 18068688, 18194165, 18479340, 18914148, 19264410, 19327572, 19487304, 19848180, 19994040, 20159280, 20327274, 21015720, 21084624, 21475080, 21652560, 21832998, 22175208, 22585860, 22738320, 23117292, 23642685, 23817816, 23914440, 24159465, 24359130, 24639120, 25218864, 25685880, 25770096, 26355780, 26464240, 26795043, 27103032, 27719010, 28697328, 28896615, 28991358, 29110664, 29230956, 29772270, 30114480, 30490911, 30823056, 31523580, 32212620, 32478840, 32749497, 33878790, 34107480, 34389360, 34675938, 35141040, 35726724, 35871660, 36388330, 36538695, 36958680, 37828296, 38528820, 38655144, 38974608, 39696360, 39988080, 40654548, 42031440, 42950160, 43665996, 44350416, 44658405, 45171720, 46234584, 47285370, 47635632, 47828880, 48318930, 48718260, 50818185, 51371760, 52013907, 52711560, 53590086, 54206064, 54582495, 55438020, 57793230, 57982716, 58221328, 58461912, 59544540, 60981822, 63047160, 64425240, 64957680, 65498994, 67757580, 68214960, 69351876, 71453448, 71743320, 72478395, 72776660, 73077390, 73917360, 75656592, 77057640, 77310288, 79392720, 80385129, 81309096, 86689845, 87331992, 89316810, 90343440, 92469168, 94570740, 96637860, 97436520, 98248491, 101636370, 104027814, 105423120, 107180172, 109164990, 110876040, 115586460, 115965432, 116923824, 119089080, 121963644, 126094320, 128850480, 130997988, 133975215, 135515160, 138703752, 142906896, 143486640, 144956790, 145553320, 146154780, 152454555, 154115280, 160770258, 162618192, 163747485, 173379690, 174663984, 178633620, 189141480, 193275720, 194873040, 196496982, 203272740, 208055628, 214360344, 218329980, 221752080, 231172920, 231930864, 238178160, 243927288, 260069535, 261995976, 267950430, 271030320, 277407504, 289913580, 291106640, 292309560, 294745473, 304909110, 321540516, 327494970, 346759380, 357267240, 378282960, 386551440, 392993964, 401925645, 406545480, 416111256, 428720688, 436659960, 462345840, 487854576, 491242455, 520139070, 523991952, 535900860, 579827160, 584619120, 589490946, 609818220, 643081032, 654989940, 693518760, 714534480, 785987928, 803851290, 813090960, 832222512, 873319920, 884236419, 982484910, 1040278140, 1071801720, 1159654320, 1178981892, 1219636440, 1286162064, 1309979880, 1387037520, 1473727365, 1571975856, 1607702580, 1768472838, 1964969820, 2080556280, 2143603440, 2357963784, 2439272880, 2619959760, 2947454730, 3215405160, 3536945676, 3929939640, 4161112560, 4421182095, 4715927568, 5894909460, 6430810320, 7073891352, 7859879280, 8842364190, 11789818920, 14147782704, 17684728380, 23579637840, 35369456760, 70738913520]

約数ペア:

[(1, 70738913520), (2, 35369456760), (3, 23579637840), (4, 17684728380), (5, 14147782704), (6, 11789818920), (8, 8842364190), (9, 7859879280), (10, 7073891352), (11, 6430810320), (12, 5894909460), (15, 4715927568), (16, 4421182095), (17, 4161112560), (18, 3929939640), (20, 3536945676), (22, 3215405160), (24, 2947454730), (27, 2619959760), (29, 2439272880), (30, 2357963784), (33, 2143603440), (34, 2080556280), (36, 1964969820), (40, 1768472838), (44, 1607702580), (45, 1571975856), (48, 1473727365), (51, 1387037520), (54, 1309979880), (55, 1286162064), (58, 1219636440), (60, 1178981892), (61, 1159654320), (66, 1071801720), (68, 1040278140), (72, 982484910), (80, 884236419), (81, 873319920), (85, 832222512), (87, 813090960), (88, 803851290), (90, 785987928), (99, 714534480), (102, 693518760), (108, 654989940), (110, 643081032), (116, 609818220), (120, 589490946), (121, 584619120), (122, 579827160), (132, 535900860), (135, 523991952), (136, 520139070), (144, 491242455), (145, 487854576), (153, 462345840), (162, 436659960), (165, 428720688), (170, 416111256), (174, 406545480), (176, 401925645), (180, 392993964), (183, 386551440), (187, 378282960), (198, 357267240), (204, 346759380), (216, 327494970), (220, 321540516), (232, 304909110), (240, 294745473), (242, 292309560), (243, 291106640), (244, 289913580), (255, 277407504), (261, 271030320), (264, 267950430), (270, 261995976), (272, 260069535), (290, 243927288), (297, 238178160), (305, 231930864), (306, 231172920), (319, 221752080), (324, 218329980), (330, 214360344), (340, 208055628), (348, 203272740), (360, 196496982), (363, 194873040), (366, 193275720), (374, 189141480), (396, 178633620), (405, 174663984), (408, 173379690), (432, 163747485), (435, 162618192), (440, 160770258), (459, 154115280), (464, 152454555), (484, 146154780), (486, 145553320), (488, 144956790), (493, 143486640), (495, 142906896), (510, 138703752), (522, 135515160), (528, 133975215), (540, 130997988), (549, 128850480), (561, 126094320), (580, 121963644), (594, 119089080), (605, 116923824), (610, 115965432), (612, 115586460), (638, 110876040), (648, 109164990), (660, 107180172), (671, 105423120), (680, 104027814), (696, 101636370), (720, 98248491), (726, 97436520), (732, 96637860), (748, 94570740), (765, 92469168), (783, 90343440), (792, 89316810), (810, 87331992), (816, 86689845), (870, 81309096), (880, 80385129), (891, 79392720), (915, 77310288), (918, 77057640), (935, 75656592), (957, 73917360), (968, 73077390), (972, 72776660), (976, 72478395), (986, 71743320), (990, 71453448), (1020, 69351876), (1037, 68214960), (1044, 67757580), (1080, 65498994), (1089, 64957680), (1098, 64425240), (1122, 63047160), (1160, 60981822), (1188, 59544540), (1210, 58461912), (1215, 58221328), (1220, 57982716), (1224, 57793230), (1276, 55438020), (1296, 54582495), (1305, 54206064), (1320, 53590086), (1342, 52711560), (1360, 52013907), (1377, 51371760), (1392, 50818185), (1452, 48718260), (1464, 48318930), (1479, 47828880), (1485, 47635632), (1496, 47285370), (1530, 46234584), (1566, 45171720), (1584, 44658405), (1595, 44350416), (1620, 43665996), (1647, 42950160), (1683, 42031440), (1740, 40654548), (1769, 39988080), (1782, 39696360), (1815, 38974608), (1830, 38655144), (1836, 38528820), (1870, 37828296), (1914, 36958680), (1936, 36538695), (1944, 36388330), (1972, 35871660), (1980, 35726724), (2013, 35141040), (2040, 34675938), (2057, 34389360), (2074, 34107480), (2088, 33878790), (2160, 32749497), (2178, 32478840), (2196, 32212620), (2244, 31523580), (2295, 30823056), (2320, 30490911), (2349, 30114480), (2376, 29772270), (2420, 29230956), (2430, 29110664), (2440, 28991358), (2448, 28896615), (2465, 28697328), (2552, 27719010), (2610, 27103032), (2640, 26795043), (2673, 26464240), (2684, 26355780), (2745, 25770096), (2754, 25685880), (2805, 25218864), (2871, 24639120), (2904, 24359130), (2928, 24159465), (2958, 23914440), (2970, 23817816), (2992, 23642685), (3060, 23117292), (3111, 22738320), (3132, 22585860), (3190, 22175208), (3240, 21832998), (3267, 21652560), (3294, 21475080), (3355, 21084624), (3366, 21015720), (3480, 20327274), (3509, 20159280), (3538, 19994040), (3564, 19848180), (3630, 19487304), (3660, 19327572), (3672, 19264410), (3740, 18914148), (3828, 18479340), (3888, 18194165), (3915, 18068688), (3944, 17935830), (3960, 17863362), (4026, 17570520), (4080, 17337969), (4114, 17194680), (4131, 17123920), (4148, 17053740), (4176, 16939395), (4356, 16239420), (4392, 16106310), (4437, 15942960), (4455, 15878544), (4488, 15761790), (4590, 15411528), (4698, 15057240), (4752, 14886135), (4785, 14783472), (4840, 14615478), (4860, 14555332), (4880, 14495679), (4930, 14348664), (4941, 14316720), (5049, 14010480), (5104, 13859505), (5185, 13642992), (5220, 13551516), (5307, 13329360), (5346, 13232120), (5368, 13177890), (5423, 13044240), (5445, 12991536), (5490, 12885048), (5508, 12842940), (5610, 12609432), (5742, 12319560), (5808, 12179565), (5916, 11957220), (5940, 11908908), (6039, 11713680), (6120, 11558646), (6171, 11463120), (6222, 11369160), (6264, 11292930), (6380, 11087604), (6480, 10916499), (6534, 10826280), (6588, 10737540), (6710, 10542312), (6732, 10507860), (6885, 10274352), (6960, 10163637), (7018, 10079640), (7047, 10038160), (7076, 9997020), (7128, 9924090), (7260, 9743652), (7320, 9663786), (7344, 9632205), (7381, 9583920), (7395, 9565776), (7480, 9457074), (7656, 9239670), (7830, 9034344), (7888, 8967915), (7920, 8931681), (8052, 8785260), (8228, 8597340), (8235, 8590032), (8262, 8561960), (8296, 8526870), (8415, 8406288), (8613, 8213040), (8712, 8119710), (8784, 8053155), (8845, 7997616), (8874, 7971480), (8910, 7939272), (8976, 7880895), (9180, 7705764), (9333, 7579440), (9396, 7528620), (9570, 7391736), (9680, 7307739), (9720, 7277666), (9801, 7217520), (9860, 7174332), (9882, 7158360), (10065, 7028208), (10098, 7005240), (10285, 6877872), (10370, 6821496), (10440, 6775758), (10527, 6719760), (10614, 6664680), (10692, 6616060), (10736, 6588945), (10846, 6522120), (10890, 6495768), (10980, 6442524), (11016, 6421470), (11220, 6304716), (11407, 6201360), (11484, 6159780), (11745, 6022896), (11832, 5978610), (11880, 5954454), (12078, 5856840), (12240, 5779323), (12342, 5731560), (12444, 5684580), (12528, 5646465), (12760, 5543802), (13068, 5413140), (13176, 5368770), (13311, 5314320), (13365, 5292848), (13420, 5271156), (13464, 5253930), (13770, 5137176), (14036, 5039820), (14094, 5019080), (14152, 4998510), (14256, 4962045), (14355, 4927824), (14520, 4871826), (14640, 4831893), (14762, 4791960), (14790, 4782888), (14823, 4772240), (14960, 4728537), (15147, 4670160), (15312, 4619835), (15555, 4547664), (15660, 4517172), (15921, 4443120), (16104, 4392630), (16269, 4348080), (16335, 4330512), (16456, 4298670), (16470, 4295016), (16524, 4280980), (16592, 4263435), (16830, 4203144), (17226, 4106520), (17424, 4059855), (17545, 4031856), (17690, 3998808), (17748, 3985740), (17820, 3969636), (18117, 3904560), (18360, 3852882), (18513, 3821040), (18666, 3789720), (18792, 3764310), (19140, 3695868), (19440, 3638833), (19459, 3635280), (19602, 3608760), (19720, 3587166), (19764, 3579180), (20130, 3514104), (20196, 3502620), (20570, 3438936), (20655, 3424784), (20740, 3410748), (20880, 3387879), (21054, 3359880), (21228, 3332340), (21384, 3308030), (21692, 3261060), (21780, 3247884), (21960, 3221262), (22032, 3210735), (22143, 3194640), (22185, 3188592), (22440, 3152358), (22814, 3100680), (22968, 3079890), (23490, 3011448), (23664, 2989305), (23760, 2977227), (24156, 2928420), (24684, 2865780), (24705, 2863344), (24888, 2842290), (25245, 2802096), (25520, 2771901), (25839, 2737680), (26136, 2706570), (26352, 2684385), (26535, 2665872), (26622, 2657160), (26730, 2646424), (26840, 2635578), (26928, 2626965), (27115, 2608848), (27540, 2568588), (27999, 2526480), (28072, 2519910), (28188, 2509540), (28304, 2499255), (28710, 2463912), (29040, 2435913), (29403, 2405840), (29524, 2395980), (29580, 2391444), (29646, 2386120), (30073, 2352240), (30195, 2342736), (30294, 2335080), (30855, 2292624), (31110, 2273832), (31320, 2258586), (31581, 2239920), (31842, 2221560), (32208, 2196315), (32538, 2174040), (32670, 2165256), (32912, 2149335), (32940, 2147508), (33048, 2140490), (33660, 2101572), (34221, 2067120), (34452, 2053260), (35090, 2015928), (35235, 2007632), (35380, 1999404), (35496, 1992870), (35640, 1984818), (36234, 1952280), (36720, 1926441), (36905, 1916784), (37026, 1910520), (37332, 1894860), (37584, 1882155), (38280, 1847934), (38918, 1817640), (39204, 1804380), (39440, 1793583), (39528, 1789590), (39933, 1771440), (40260, 1757052), (40392, 1751310), (41140, 1719468), (41310, 1712392), (41480, 1705374), (42108, 1679940), (42456, 1666170), (42768, 1654015), (43065, 1642608), (43384, 1630530), (43560, 1623942), (43920, 1610631), (44286, 1597320), (44370, 1594296), (44880, 1576179), (45441, 1556720), (45628, 1550340), (45936, 1539945), (46665, 1515888), (46980, 1505724), (47763, 1481040), (48312, 1464210), (48807, 1449360), (49005, 1443504), (49368, 1432890), (49410, 1431672), (49776, 1421145), (50490, 1401048), (51678, 1368840), (52272, 1353285), (52635, 1343952), (53070, 1332936), (53244, 1328580), (53460, 1323212), (53680, 1317789), (54230, 1304424), (54351, 1301520), (55080, 1284294), (55539, 1273680), (55998, 1263240), (56144, 1259955), (56376, 1254770), (57035, 1240272), (57420, 1231956), (58377, 1211760), (58806, 1202920), (59048, 1197990), (59160, 1195722), (59292, 1193060), (59653, 1185840), (60146, 1176120), (60390, 1171368), (60588, 1167540), (61710, 1146312), (62220, 1136916), (62640, 1129293), (63162, 1119960), (63684, 1110780), (65076, 1087020), (65340, 1082628), (65880, 1073754), (66096, 1070245), (66429, 1064880), (66555, 1062864), (67320, 1050786), (68442, 1033560), (68904, 1026630), (70180, 1007964), (70470, 1003816), (70760, 999702), (70992, 996435), (71280, 992409), (72468, 976140), (73810, 958392), (74052, 955260), (74115, 954448), (74664, 947430), (75735, 934032), (76560, 923967), (77517, 912560), (77836, 908820), (78408, 902190), (79056, 894795), (79605, 888624), (79866, 885720), (80520, 878526), (80784, 875655), (81345, 869616), (82280, 859734), (82620, 856196), (82960, 852687), (83997, 842160), (84216, 839970), (84912, 833085), (86130, 821304), (86768, 815265), (87120, 811971), (88572, 798660), (88740, 797148), (90219, 784080), (90585, 780912), (90882, 778360), (91256, 775170), (92565, 764208), (93330, 757944), (93960, 752862), (94743, 746640), (95526, 740520), (96624, 732105), (97295, 727056), (97614, 724680), (98010, 721752), (98736, 716445), (98820, 715836), (100980, 700524), (102663, 689040), (103356, 684420), (105270, 671976), (106140, 666468), (106488, 664290), (106920, 661606), (108460, 652212), (108702, 650760), (110160, 642147), (110715, 638928), (111078, 636840), (111996, 631620), (112752, 627385), (114070, 620136), (114840, 615978), (116754, 605880), (117612, 601460), (118096, 598995), (118320, 597861), (118584, 596530), (119306, 592920), (119799, 590480), (120292, 588060), (120780, 585684), (121176, 583770), (123420, 573156), (124440, 568458), (125477, 563760), (126324, 559980), (127368, 555390), (129195, 547536), (130152, 543510), (130680, 541314), (131760, 536877), (132858, 532440), (133110, 531432), (134640, 525393), (136884, 516780), (137808, 513315), (139995, 505296), (140360, 503982), (140940, 501908), (141520, 499851), (143289, 493680), (144936, 488070), (146421, 483120), (147015, 481168), (147620, 479196), (148104, 477630), (148230, 477224), (149328, 473715), (150365, 470448), (151470, 467016), (155034, 456280), (155672, 454410), (156816, 451095), (157905, 447984), (159210, 444312), (159732, 442860), (161040, 439263), (162690, 434808), (163053, 433840), (164560, 429867), (165240, 428098), (166617, 424560), (167994, 421080), (168432, 419985), (171105, 413424), (172260, 410652), (175131, 403920), (177144, 399330), (177480, 398574), (178959, 395280), (180438, 392040), (181170, 390456), (181764, 389180), (182512, 387585), (185130, 382104), (186660, 378972), (187920, 376431), (189486, 373320), (191052, 370260), (194590, 363528), (195228, 362340), (196020, 360876), (197640, 357918), (199287, 354960), (199665, 354288), (201960, 350262), (205326, 344520), (206712, 342210), (210540, 335988), (212280, 333234), (212976, 332145), (213840, 330803), (214049, 330480), (216920, 326106), (217404, 325380), (221430, 319464), (222156, 318420), (223992, 315810), (227205, 311344), (228140, 310068), (229680, 307989), (233508, 302940), (235224, 300730), (237168, 298265), (238612, 296460), (238815, 296208), (239598, 295240), (240584, 294030), (241560, 292842), (242352, 291885), (244035, 289872), (246840, 286578), (248880, 284229), (250954, 281880), (251991, 280720), (252648, 279990), (254736, 277695), (258390, 273768), (260304, 271755), (261360, 270657), (265716, 266220)]