93912005880

素因数分解:

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

素因数の和:144

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 51, 54, 55, 56, 60, 61, 63, 66, 68, 70, 72, 77, 81, 84, 85, 88, 90, 99, 102, 105, 108, 110, 119, 120, 121, 122, 126, 132, 135, 136, 140, 153, 154, 162, 165, 168, 170, 180, 183, 187, 189, 198, 204, 210, 216, 220, 231, 238, 242, 243, 244, 252, 255, 264, 270, 280, 297, 305, 306, 308, 315, 324, 330, 340, 357, 360, 363, 366, 374, 378, 385, 396, 405, 408, 420, 427, 440, 459, 462, 476, 484, 486, 488, 495, 504, 510, 540, 549, 561, 567, 594, 595, 605, 610, 612, 616, 630, 648, 660, 671, 680, 693, 714, 726, 732, 748, 756, 765, 770, 792, 810, 840, 847, 854, 891, 915, 918, 924, 935, 945, 952, 968, 972, 990, 1020, 1037, 1071, 1080, 1089, 1098, 1122, 1134, 1155, 1188, 1190, 1210, 1215, 1220, 1224, 1260, 1281, 1309, 1320, 1331, 1342, 1377, 1386, 1428, 1452, 1464, 1485, 1496, 1512, 1530, 1540, 1620, 1647, 1683, 1694, 1701, 1708, 1782, 1785, 1815, 1830, 1836, 1848, 1870, 1890, 1944, 1980, 2013, 2040, 2057, 2074, 2079, 2135, 2142, 2178, 2196, 2244, 2268, 2295, 2310, 2376, 2380, 2420, 2430, 2440, 2520, 2541, 2562, 2618, 2662, 2673, 2684, 2745, 2754, 2772, 2805, 2835, 2856, 2904, 2970, 3060, 3080, 3111, 3213, 3240, 3267, 3294, 3355, 3366, 3388, 3402, 3416, 3465, 3564, 3570, 3630, 3660, 3672, 3740, 3780, 3843, 3927, 3960, 3993, 4026, 4114, 4131, 4148, 4158, 4235, 4270, 4284, 4356, 4392, 4455, 4488, 4536, 4590, 4620, 4697, 4760, 4840, 4860, 4941, 5049, 5082, 5124, 5185, 5236, 5324, 5346, 5355, 5368, 5445, 5490, 5508, 5544, 5610, 5670, 5940, 6039, 6120, 6171, 6222, 6237, 6405, 6426, 6534, 6545, 6588, 6655, 6710, 6732, 6776, 6804, 6885, 6930, 7128, 7140, 7259, 7260, 7320, 7381, 7480, 7560, 7623, 7686, 7854, 7986, 8052, 8228, 8235, 8262, 8296, 8316, 8415, 8470, 8505, 8540, 8568, 8712, 8910, 9180, 9240, 9317, 9333, 9394, 9639, 9720, 9801, 9882, 10065, 10098, 10164, 10248, 10285, 10370, 10395, 10472, 10648, 10692, 10710, 10890, 10980, 11016, 11220, 11340, 11407, 11529, 11781, 11880, 11979, 12078, 12342, 12444, 12474, 12705, 12810, 12852, 13068, 13090, 13176, 13310, 13365, 13420, 13464, 13608, 13770, 13860, 14091, 14280, 14399, 14518, 14520, 14762, 14823, 15147, 15246, 15372, 15555, 15708, 15972, 16065, 16104, 16335, 16456, 16470, 16524, 16632, 16830, 16940, 17010, 17080, 17820, 18117, 18360, 18513, 18634, 18666, 18711, 18788, 19215, 19278, 19602, 19635, 19764, 19965, 20130, 20196, 20328, 20570, 20655, 20740, 20790, 21384, 21420, 21777, 21780, 21960, 22143, 22440, 22627, 22680, 22814, 22869, 23058, 23485, 23562, 23958, 24156, 24684, 24705, 24888, 24948, 25245, 25410, 25620, 25704, 26136, 26180, 26620, 26730, 26840, 27540, 27720, 27951, 27999, 28182, 28798, 28917, 29036, 29403, 29524, 29646, 30195, 30294, 30492, 30744, 30855, 31110, 31185, 31416, 31944, 32130, 32670, 32940, 33048, 33660, 33880, 34020, 34221, 34587, 35343, 35640, 35937, 36234, 36295, 36905, 37026, 37268, 37332, 37422, 37576, 38115, 38430, 38556, 39204, 39270, 39528, 39930, 40260, 40392, 41140, 41310, 41480, 41580, 42273, 42840, 43197, 43554, 43560, 44286, 45254, 45441, 45628, 45738, 46116, 46585, 46665, 46970, 47124, 47916, 48195, 48312, 49005, 49368, 49410, 49896, 50490, 50820, 51240, 51667, 52360, 53240, 53460, 54351, 55080, 55539, 55902, 55998, 56364, 57035, 57596, 57645, 57834, 58072, 58806, 58905, 59048, 59292, 59895, 60390, 60588, 60984, 61710, 62220, 62370, 64260, 65331, 65340, 65880, 66429, 67320, 67881, 68040, 68442, 68607, 69174, 70455, 70686, 71874, 71995, 72468, 72590, 73810, 74052, 74115, 74536, 74664, 74844, 75735, 76230, 76860, 77112, 78408, 78540, 79849, 79860, 80520, 81191, 82280, 82620, 83160, 83853, 83997, 84546, 86394, 87108, 88572, 90508, 90585, 90882, 91256, 91476, 92232, 92565, 93170, 93330, 93555, 93940, 94248, 95832, 96390, 98010, 98820, 100980, 101640, 102663, 103334, 103761, 106029, 106920, 107811, 108702, 108885, 110715, 111078, 111804, 111996, 112728, 113135, 114070, 114345, 115192, 115290, 115668, 117612, 117810, 118584, 119790, 120780, 121176, 123420, 124440, 124740, 125477, 126819, 128520, 129591, 130662, 130680, 132858, 135762, 136884, 137214, 138348, 139755, 139995, 140910, 141372, 143748, 143990, 144585, 144936, 145180, 147015, 147620, 148104, 148230, 149688, 151470, 152460, 153720, 155001, 157080, 158389, 159698, 159720, 162382, 163053, 165240, 166617, 167706, 167994, 169092, 171105, 172788, 172935, 174216, 176715, 177144, 179685, 181016, 181170, 181764, 182952, 185130, 186340, 186660, 187110, 187880, 192780, 195993, 196020, 197640, 199287, 201960, 203643, 205326, 205821, 206668, 207522, 211365, 212058, 215622, 215985, 217404, 217770, 221430, 222156, 223608, 223992, 226270, 227205, 228140, 228690, 230580, 231336, 235224, 235620, 239547, 239580, 241560, 243573, 246840, 249480, 250954, 251559, 251991, 253638, 258335, 259182, 261324, 265716, 271524, 271755, 273768, 274428, 276696, 277695, 279510, 279990, 281820, 282744, 287496, 287980, 289170, 290360, 294030, 295240, 296460, 302940, 304920, 307989, 310002, 316778, 318087, 319396, 323433, 324764, 326106, 326655, 332145, 333234, 335412, 335988, 338184, 339405, 342210, 343035, 345576, 345870, 353430, 359370, 362340, 363528, 370260, 372680, 373320, 374220, 376431, 380457, 385560, 388773, 391986, 392040, 398574, 399245, 405955, 407286, 410652, 411642, 413336, 415044, 419265, 419985, 422730, 424116, 431244, 431970, 434808, 435540, 442860, 444312, 452540, 454410, 456280, 457380, 461160, 465003, 471240, 475167, 479094, 479160, 487146, 499851, 501908, 503118, 503982, 507276, 513315, 516670, 518364, 518805, 522648, 530145, 531432, 539055, 543048, 543510, 548856, 555390, 559020, 559980, 563640, 568337, 575960, 578340, 587979, 588060, 592920, 597861, 605880, 610929, 615978, 620004, 627385, 633556, 634095, 636174, 638792, 646866, 647955, 649528, 652212, 653310, 664290, 666468, 670824, 671976, 678810, 684420, 686070, 691740, 706860, 718641, 718740, 724680, 730719, 740520, 748440, 752862, 754677, 760914, 775005, 777546, 783972, 791945, 797148, 798490, 811910, 814572, 815265, 821304, 823284, 830088, 833085, 838530, 839970, 845460, 848232, 862488, 863940, 871080, 878339, 885720, 905080, 908820, 914760, 923967, 930006, 950334, 958188, 974292, 979965, 996435, 999702, 1003816, 1006236, 1007964, 1014552, 1018215, 1026630, 1029105, 1033340, 1036728, 1037610, 1060290, 1078110, 1087020, 1110780, 1118040, 1119960, 1129293, 1136674, 1141371, 1156680, 1166319, 1175958, 1176120, 1195722, 1197735, 1217865, 1221858, 1231956, 1240008, 1254770, 1257795, 1259955, 1267112, 1268190, 1272348, 1293732, 1295910, 1304424, 1306620, 1328580, 1332936, 1357620, 1368840, 1372140, 1380247, 1383480, 1395009, 1413720, 1425501, 1437282, 1437480, 1461438, 1505724, 1509354, 1521828, 1539945, 1550010, 1555092, 1567944, 1583890, 1590435, 1594296, 1596980, 1617165, 1623820, 1629144, 1630530, 1646568, 1666170, 1677060, 1679940, 1690920, 1705011, 1727880, 1756678, 1763937, 1793583, 1817640, 1832787, 1847934, 1860012, 1882155, 1900668, 1902285, 1916376, 1943865, 1948584, 1959930, 1992870, 1999404, 2012472, 2015928, 2036430, 2053260, 2058210, 2066680, 2075220, 2120580, 2155923, 2156220, 2174040, 2192157, 2221560, 2258586, 2264031, 2273348, 2282742, 2325015, 2332638, 2351916, 2375835, 2391444, 2395470, 2435730, 2443716, 2463912, 2499255, 2509540, 2515590, 2519910, 2536380, 2544696, 2587464, 2591820, 2613240, 2635017, 2657160, 2715240, 2744280, 2760494, 2771901, 2790018, 2841685, 2851002, 2874564, 2922876, 2939895, 2989305, 3011448, 3018708, 3043656, 3054645, 3079890, 3100020, 3110184, 3167780, 3180870, 3193960, 3234330, 3247640, 3261060, 3332340, 3354120, 3359880, 3387879, 3410022, 3498957, 3513356, 3527874, 3587166, 3593205, 3653595, 3665574, 3695868, 3720024, 3764310, 3773385, 3801336, 3804570, 3887730, 3919860, 3985740, 3998808, 4072860, 4106520, 4116420, 4140741, 4150440, 4185027, 4241160, 4276503, 4311846, 4312440, 4384314, 4391695, 4517172, 4528062, 4546696, 4565484, 4619835, 4650030, 4665276, 4703832, 4751670, 4782888, 4790940, 4871460, 4887432, 4998510, 5019080, 5031180, 5039820, 5072760, 5115033, 5183640, 5270034, 5498361, 5520988, 5543802, 5580036, 5646465, 5683370, 5702004, 5706855, 5749128, 5831595, 5845752, 5879790, 5978610, 6037416, 6109290, 6159780, 6200040, 6335560, 6361740, 6467769, 6468660, 6522120, 6576471, 6664680, 6775758, 6820044, 6901235, 6975045, 6997914, 7026712, 7055748, 7127505, 7174332, 7186410, 7307190, 7331148, 7391736, 7528620, 7546770, 7609140, 7775460, 7839720, 7905051, 7971480, 8145720, 8232840, 8281482, 8370054, 8525055, 8553006, 8623692, 8768628, 8783390, 8819685, 8967915, 9034344, 9056124, 9130968, 9163935, 9239670, 9300060, 9330552, 9503340, 9581880, 9661729, 9742920, 9997020, 10062360, 10079640, 10163637, 10230066, 10540068, 10779615, 10960785, 10996722, 11041976, 11087604, 11160072, 11292930, 11320155, 11366740, 11404008, 11413710, 11663190, 11759580, 11957220, 12218580, 12319560, 12422223, 12555081, 12723480, 12829509, 12935538, 12937320, 13152942, 13175085, 13551516, 13640088, 13802470, 13859505, 13950090, 13995828, 14111496, 14255010, 14348664, 14372820, 14614380, 14662296, 15057240, 15093540, 15218280, 15345099, 15550920, 15810102, 16562964, 16740108, 16939395, 17050110, 17106012, 17247384, 17494785, 17537256, 17566780, 17639370, 17935830, 18112248, 18327870, 18479340, 18600120, 19006680, 19323458, 19403307, 19729413, 19994040, 20327274, 20460132, 20703705, 20925135, 21080136, 21382515, 21559230, 21921570, 21993444, 22175208, 22585860, 22640310, 22733480, 22827420, 23326380, 23519160, 23715153, 23914440, 24437160, 24844446, 25110162, 25575165, 25659018, 25871076, 26305884, 26350170, 27103032, 27491805, 27604940, 27719010, 27900180, 27991656, 28510020, 28745640, 28985187, 29228760, 30187080, 30490911, 30690198, 31620204, 32338845, 32882355, 33125928, 33480216, 33878790, 34100220, 34212024, 34989570, 35133560, 35278740, 35871660, 36655740, 36958680, 37266669, 38488527, 38646916, 38806614, 39458826, 39525255, 40654548, 40920264, 41407410, 41850270, 42765030, 43118460, 43843140, 43986888, 45171720, 45280620, 45654840, 46035297, 46652760, 47430306, 48308645, 49688892, 50220324, 50818185, 51150330, 51318036, 51742152, 52611768, 52700340, 54983610, 55209880, 55438020, 55800360, 57020040, 57970374, 60981822, 61380396, 62111115, 62775405, 63240408, 64147545, 64677690, 65764710, 67757580, 68200440, 69979140, 70557480, 71145459, 71743320, 73311480, 74533338, 76725495, 76977054, 77293832, 77613228, 78917652, 79050510, 81309096, 82814820, 83700540, 85530060, 86236920, 86955561, 87686280, 90561240, 92070594, 94860612, 96617290, 97016535, 98647065, 99377784, 100440648, 101636370, 102300660, 102636072, 105400680, 109967220, 110876040, 111800007, 115940748, 118575765, 121963644, 122760792, 124222230, 125550810, 128295090, 129355380, 131529420, 135515160, 138105891, 139958280, 142290918, 144925935, 149066676, 152454555, 153450990, 153954108, 155226456, 157835304, 158101020, 165629640, 167401080, 171060120, 173911122, 184141188, 186333345, 189721224, 192442635, 193234580, 194033070, 197294130, 203272740, 204601320, 213436377, 219934440, 223600014, 230176485, 231881496, 237151530, 243927288, 248444460, 251101620, 256590180, 258710760, 260866683, 263058840, 276211782, 284581836, 289851870, 298133352, 304909110, 306901980, 307908216, 316202040, 335400021, 347822244, 355727295, 368282376, 372666690, 384885270, 386469160, 388066140, 394588260, 406545480, 426872754, 434777805, 447200028, 460352970, 474303060, 496888920, 502203240, 513180360, 521733366, 552423564, 559000035, 569163672, 579703740, 609818220, 613803960, 670800042, 690529455, 695644488, 711454590, 745333380, 769770540, 776132280, 782600049, 789176520, 853745508, 869555610, 894400056, 920705940, 948606120, 1043466732, 1067181885, 1104847128, 1118000070, 1159407480, 1219636440, 1304333415, 1341600084, 1381058910, 1422909180, 1490666760, 1539541080, 1565200098, 1677000105, 1707491016, 1739111220, 1841411880, 2086933464, 2134363770, 2236000140, 2347800147, 2608666830, 2683200168, 2762117820, 2845818360, 3130400196, 3354000210, 3478222440, 3913000245, 4268727540, 4472000280, 4695600294, 5217333660, 5524235640, 6260800392, 6708000420, 7826000490, 8537455080, 9391200588, 10434667320, 11739000735, 13416000840, 15652000980, 18782401176, 23478001470, 31304001960, 46956002940, 93912005880]

約数ペア:

[(1, 93912005880), (2, 46956002940), (3, 31304001960), (4, 23478001470), (5, 18782401176), (6, 15652000980), (7, 13416000840), (8, 11739000735), (9, 10434667320), (10, 9391200588), (11, 8537455080), (12, 7826000490), (14, 6708000420), (15, 6260800392), (17, 5524235640), (18, 5217333660), (20, 4695600294), (21, 4472000280), (22, 4268727540), (24, 3913000245), (27, 3478222440), (28, 3354000210), (30, 3130400196), (33, 2845818360), (34, 2762117820), (35, 2683200168), (36, 2608666830), (40, 2347800147), (42, 2236000140), (44, 2134363770), (45, 2086933464), (51, 1841411880), (54, 1739111220), (55, 1707491016), (56, 1677000105), (60, 1565200098), (61, 1539541080), (63, 1490666760), (66, 1422909180), (68, 1381058910), (70, 1341600084), (72, 1304333415), (77, 1219636440), (81, 1159407480), (84, 1118000070), (85, 1104847128), (88, 1067181885), (90, 1043466732), (99, 948606120), (102, 920705940), (105, 894400056), (108, 869555610), (110, 853745508), (119, 789176520), (120, 782600049), (121, 776132280), (122, 769770540), (126, 745333380), (132, 711454590), (135, 695644488), (136, 690529455), (140, 670800042), (153, 613803960), (154, 609818220), (162, 579703740), (165, 569163672), (168, 559000035), (170, 552423564), (180, 521733366), (183, 513180360), (187, 502203240), (189, 496888920), (198, 474303060), (204, 460352970), (210, 447200028), (216, 434777805), (220, 426872754), (231, 406545480), (238, 394588260), (242, 388066140), (243, 386469160), (244, 384885270), (252, 372666690), (255, 368282376), (264, 355727295), (270, 347822244), (280, 335400021), (297, 316202040), (305, 307908216), (306, 306901980), (308, 304909110), (315, 298133352), (324, 289851870), (330, 284581836), (340, 276211782), (357, 263058840), (360, 260866683), (363, 258710760), (366, 256590180), (374, 251101620), (378, 248444460), (385, 243927288), (396, 237151530), (405, 231881496), (408, 230176485), (420, 223600014), (427, 219934440), (440, 213436377), (459, 204601320), (462, 203272740), (476, 197294130), (484, 194033070), (486, 193234580), (488, 192442635), (495, 189721224), (504, 186333345), (510, 184141188), (540, 173911122), (549, 171060120), (561, 167401080), (567, 165629640), (594, 158101020), (595, 157835304), (605, 155226456), (610, 153954108), (612, 153450990), (616, 152454555), (630, 149066676), (648, 144925935), (660, 142290918), (671, 139958280), (680, 138105891), (693, 135515160), (714, 131529420), (726, 129355380), (732, 128295090), (748, 125550810), (756, 124222230), (765, 122760792), (770, 121963644), (792, 118575765), (810, 115940748), (840, 111800007), (847, 110876040), (854, 109967220), (891, 105400680), (915, 102636072), (918, 102300660), (924, 101636370), (935, 100440648), (945, 99377784), (952, 98647065), (968, 97016535), (972, 96617290), (990, 94860612), (1020, 92070594), (1037, 90561240), (1071, 87686280), (1080, 86955561), (1089, 86236920), (1098, 85530060), (1122, 83700540), (1134, 82814820), (1155, 81309096), (1188, 79050510), (1190, 78917652), (1210, 77613228), (1215, 77293832), (1220, 76977054), (1224, 76725495), (1260, 74533338), (1281, 73311480), (1309, 71743320), (1320, 71145459), (1331, 70557480), (1342, 69979140), (1377, 68200440), (1386, 67757580), (1428, 65764710), (1452, 64677690), (1464, 64147545), (1485, 63240408), (1496, 62775405), (1512, 62111115), (1530, 61380396), (1540, 60981822), (1620, 57970374), (1647, 57020040), (1683, 55800360), (1694, 55438020), (1701, 55209880), (1708, 54983610), (1782, 52700340), (1785, 52611768), (1815, 51742152), (1830, 51318036), (1836, 51150330), (1848, 50818185), (1870, 50220324), (1890, 49688892), (1944, 48308645), (1980, 47430306), (2013, 46652760), (2040, 46035297), (2057, 45654840), (2074, 45280620), (2079, 45171720), (2135, 43986888), (2142, 43843140), (2178, 43118460), (2196, 42765030), (2244, 41850270), (2268, 41407410), (2295, 40920264), (2310, 40654548), (2376, 39525255), (2380, 39458826), (2420, 38806614), (2430, 38646916), (2440, 38488527), (2520, 37266669), (2541, 36958680), (2562, 36655740), (2618, 35871660), (2662, 35278740), (2673, 35133560), (2684, 34989570), (2745, 34212024), (2754, 34100220), (2772, 33878790), (2805, 33480216), (2835, 33125928), (2856, 32882355), (2904, 32338845), (2970, 31620204), (3060, 30690198), (3080, 30490911), (3111, 30187080), (3213, 29228760), (3240, 28985187), (3267, 28745640), (3294, 28510020), (3355, 27991656), (3366, 27900180), (3388, 27719010), (3402, 27604940), (3416, 27491805), (3465, 27103032), (3564, 26350170), (3570, 26305884), (3630, 25871076), (3660, 25659018), (3672, 25575165), (3740, 25110162), (3780, 24844446), (3843, 24437160), (3927, 23914440), (3960, 23715153), (3993, 23519160), (4026, 23326380), (4114, 22827420), (4131, 22733480), (4148, 22640310), (4158, 22585860), (4235, 22175208), (4270, 21993444), (4284, 21921570), (4356, 21559230), (4392, 21382515), (4455, 21080136), (4488, 20925135), (4536, 20703705), (4590, 20460132), (4620, 20327274), (4697, 19994040), (4760, 19729413), (4840, 19403307), (4860, 19323458), (4941, 19006680), (5049, 18600120), (5082, 18479340), (5124, 18327870), (5185, 18112248), (5236, 17935830), (5324, 17639370), (5346, 17566780), (5355, 17537256), (5368, 17494785), (5445, 17247384), (5490, 17106012), (5508, 17050110), (5544, 16939395), (5610, 16740108), (5670, 16562964), (5940, 15810102), (6039, 15550920), (6120, 15345099), (6171, 15218280), (6222, 15093540), (6237, 15057240), (6405, 14662296), (6426, 14614380), (6534, 14372820), (6545, 14348664), (6588, 14255010), (6655, 14111496), (6710, 13995828), (6732, 13950090), (6776, 13859505), (6804, 13802470), (6885, 13640088), (6930, 13551516), (7128, 13175085), (7140, 13152942), (7259, 12937320), (7260, 12935538), (7320, 12829509), (7381, 12723480), (7480, 12555081), (7560, 12422223), (7623, 12319560), (7686, 12218580), (7854, 11957220), (7986, 11759580), (8052, 11663190), (8228, 11413710), (8235, 11404008), (8262, 11366740), (8296, 11320155), (8316, 11292930), (8415, 11160072), (8470, 11087604), (8505, 11041976), (8540, 10996722), (8568, 10960785), (8712, 10779615), (8910, 10540068), (9180, 10230066), (9240, 10163637), (9317, 10079640), (9333, 10062360), (9394, 9997020), (9639, 9742920), (9720, 9661729), (9801, 9581880), (9882, 9503340), (10065, 9330552), (10098, 9300060), (10164, 9239670), (10248, 9163935), (10285, 9130968), (10370, 9056124), (10395, 9034344), (10472, 8967915), (10648, 8819685), (10692, 8783390), (10710, 8768628), (10890, 8623692), (10980, 8553006), (11016, 8525055), (11220, 8370054), (11340, 8281482), (11407, 8232840), (11529, 8145720), (11781, 7971480), (11880, 7905051), (11979, 7839720), (12078, 7775460), (12342, 7609140), (12444, 7546770), (12474, 7528620), (12705, 7391736), (12810, 7331148), (12852, 7307190), (13068, 7186410), (13090, 7174332), (13176, 7127505), (13310, 7055748), (13365, 7026712), (13420, 6997914), (13464, 6975045), (13608, 6901235), (13770, 6820044), (13860, 6775758), (14091, 6664680), (14280, 6576471), (14399, 6522120), (14518, 6468660), (14520, 6467769), (14762, 6361740), (14823, 6335560), (15147, 6200040), (15246, 6159780), (15372, 6109290), (15555, 6037416), (15708, 5978610), (15972, 5879790), (16065, 5845752), (16104, 5831595), (16335, 5749128), (16456, 5706855), (16470, 5702004), (16524, 5683370), (16632, 5646465), (16830, 5580036), (16940, 5543802), (17010, 5520988), (17080, 5498361), (17820, 5270034), (18117, 5183640), (18360, 5115033), (18513, 5072760), (18634, 5039820), (18666, 5031180), (18711, 5019080), (18788, 4998510), (19215, 4887432), (19278, 4871460), (19602, 4790940), (19635, 4782888), (19764, 4751670), (19965, 4703832), (20130, 4665276), (20196, 4650030), (20328, 4619835), (20570, 4565484), (20655, 4546696), (20740, 4528062), (20790, 4517172), (21384, 4391695), (21420, 4384314), (21777, 4312440), (21780, 4311846), (21960, 4276503), (22143, 4241160), (22440, 4185027), (22627, 4150440), (22680, 4140741), (22814, 4116420), (22869, 4106520), (23058, 4072860), (23485, 3998808), (23562, 3985740), (23958, 3919860), (24156, 3887730), (24684, 3804570), (24705, 3801336), (24888, 3773385), (24948, 3764310), (25245, 3720024), (25410, 3695868), (25620, 3665574), (25704, 3653595), (26136, 3593205), (26180, 3587166), (26620, 3527874), (26730, 3513356), (26840, 3498957), (27540, 3410022), (27720, 3387879), (27951, 3359880), (27999, 3354120), (28182, 3332340), (28798, 3261060), (28917, 3247640), (29036, 3234330), (29403, 3193960), (29524, 3180870), (29646, 3167780), (30195, 3110184), (30294, 3100020), (30492, 3079890), (30744, 3054645), (30855, 3043656), (31110, 3018708), (31185, 3011448), (31416, 2989305), (31944, 2939895), (32130, 2922876), (32670, 2874564), (32940, 2851002), (33048, 2841685), (33660, 2790018), (33880, 2771901), (34020, 2760494), (34221, 2744280), (34587, 2715240), (35343, 2657160), (35640, 2635017), (35937, 2613240), (36234, 2591820), (36295, 2587464), (36905, 2544696), (37026, 2536380), (37268, 2519910), (37332, 2515590), (37422, 2509540), (37576, 2499255), (38115, 2463912), (38430, 2443716), (38556, 2435730), (39204, 2395470), (39270, 2391444), (39528, 2375835), (39930, 2351916), (40260, 2332638), (40392, 2325015), (41140, 2282742), (41310, 2273348), (41480, 2264031), (41580, 2258586), (42273, 2221560), (42840, 2192157), (43197, 2174040), (43554, 2156220), (43560, 2155923), (44286, 2120580), (45254, 2075220), (45441, 2066680), (45628, 2058210), (45738, 2053260), (46116, 2036430), (46585, 2015928), (46665, 2012472), (46970, 1999404), (47124, 1992870), (47916, 1959930), (48195, 1948584), (48312, 1943865), (49005, 1916376), (49368, 1902285), (49410, 1900668), (49896, 1882155), (50490, 1860012), (50820, 1847934), (51240, 1832787), (51667, 1817640), (52360, 1793583), (53240, 1763937), (53460, 1756678), (54351, 1727880), (55080, 1705011), (55539, 1690920), (55902, 1679940), (55998, 1677060), (56364, 1666170), (57035, 1646568), (57596, 1630530), (57645, 1629144), (57834, 1623820), (58072, 1617165), (58806, 1596980), (58905, 1594296), (59048, 1590435), (59292, 1583890), (59895, 1567944), (60390, 1555092), (60588, 1550010), (60984, 1539945), (61710, 1521828), (62220, 1509354), (62370, 1505724), (64260, 1461438), (65331, 1437480), (65340, 1437282), (65880, 1425501), (66429, 1413720), (67320, 1395009), (67881, 1383480), (68040, 1380247), (68442, 1372140), (68607, 1368840), (69174, 1357620), (70455, 1332936), (70686, 1328580), (71874, 1306620), (71995, 1304424), (72468, 1295910), (72590, 1293732), (73810, 1272348), (74052, 1268190), (74115, 1267112), (74536, 1259955), (74664, 1257795), (74844, 1254770), (75735, 1240008), (76230, 1231956), (76860, 1221858), (77112, 1217865), (78408, 1197735), (78540, 1195722), (79849, 1176120), (79860, 1175958), (80520, 1166319), (81191, 1156680), (82280, 1141371), (82620, 1136674), (83160, 1129293), (83853, 1119960), (83997, 1118040), (84546, 1110780), (86394, 1087020), (87108, 1078110), (88572, 1060290), (90508, 1037610), (90585, 1036728), (90882, 1033340), (91256, 1029105), (91476, 1026630), (92232, 1018215), (92565, 1014552), (93170, 1007964), (93330, 1006236), (93555, 1003816), (93940, 999702), (94248, 996435), (95832, 979965), (96390, 974292), (98010, 958188), (98820, 950334), (100980, 930006), (101640, 923967), (102663, 914760), (103334, 908820), (103761, 905080), (106029, 885720), (106920, 878339), (107811, 871080), (108702, 863940), (108885, 862488), (110715, 848232), (111078, 845460), (111804, 839970), (111996, 838530), (112728, 833085), (113135, 830088), (114070, 823284), (114345, 821304), (115192, 815265), (115290, 814572), (115668, 811910), (117612, 798490), (117810, 797148), (118584, 791945), (119790, 783972), (120780, 777546), (121176, 775005), (123420, 760914), (124440, 754677), (124740, 752862), (125477, 748440), (126819, 740520), (128520, 730719), (129591, 724680), (130662, 718740), (130680, 718641), (132858, 706860), (135762, 691740), (136884, 686070), (137214, 684420), (138348, 678810), (139755, 671976), (139995, 670824), (140910, 666468), (141372, 664290), (143748, 653310), (143990, 652212), (144585, 649528), (144936, 647955), (145180, 646866), (147015, 638792), (147620, 636174), (148104, 634095), (148230, 633556), (149688, 627385), (151470, 620004), (152460, 615978), (153720, 610929), (155001, 605880), (157080, 597861), (158389, 592920), (159698, 588060), (159720, 587979), (162382, 578340), (163053, 575960), (165240, 568337), (166617, 563640), (167706, 559980), (167994, 559020), (169092, 555390), (171105, 548856), (172788, 543510), (172935, 543048), (174216, 539055), (176715, 531432), (177144, 530145), (179685, 522648), (181016, 518805), (181170, 518364), (181764, 516670), (182952, 513315), (185130, 507276), (186340, 503982), (186660, 503118), (187110, 501908), (187880, 499851), (192780, 487146), (195993, 479160), (196020, 479094), (197640, 475167), (199287, 471240), (201960, 465003), (203643, 461160), (205326, 457380), (205821, 456280), (206668, 454410), (207522, 452540), (211365, 444312), (212058, 442860), (215622, 435540), (215985, 434808), (217404, 431970), (217770, 431244), (221430, 424116), (222156, 422730), (223608, 419985), (223992, 419265), (226270, 415044), (227205, 413336), (228140, 411642), (228690, 410652), (230580, 407286), (231336, 405955), (235224, 399245), (235620, 398574), (239547, 392040), (239580, 391986), (241560, 388773), (243573, 385560), (246840, 380457), (249480, 376431), (250954, 374220), (251559, 373320), (251991, 372680), (253638, 370260), (258335, 363528), (259182, 362340), (261324, 359370), (265716, 353430), (271524, 345870), (271755, 345576), (273768, 343035), (274428, 342210), (276696, 339405), (277695, 338184), (279510, 335988), (279990, 335412), (281820, 333234), (282744, 332145), (287496, 326655), (287980, 326106), (289170, 324764), (290360, 323433), (294030, 319396), (295240, 318087), (296460, 316778), (302940, 310002), (304920, 307989)]