891014768280

素因数分解:

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

素因数の和:905

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 52, 56, 57, 60, 61, 62, 63, 65, 70, 72, 76, 78, 84, 90, 91, 93, 95, 104, 105, 114, 117, 120, 122, 124, 126, 130, 133, 140, 152, 155, 156, 168, 171, 180, 182, 183, 186, 190, 195, 210, 217, 228, 234, 244, 247, 248, 252, 260, 266, 273, 279, 280, 285, 305, 310, 312, 315, 342, 360, 364, 366, 372, 380, 390, 399, 403, 420, 427, 434, 455, 456, 465, 468, 488, 494, 504, 520, 532, 546, 549, 558, 570, 585, 589, 610, 620, 630, 651, 665, 684, 728, 732, 741, 744, 757, 760, 780, 793, 798, 806, 819, 840, 854, 855, 868, 910, 915, 930, 936, 988, 1064, 1085, 1092, 1098, 1116, 1140, 1159, 1170, 1178, 1197, 1209, 1220, 1235, 1240, 1260, 1281, 1302, 1330, 1365, 1368, 1395, 1464, 1482, 1514, 1560, 1586, 1596, 1612, 1638, 1708, 1710, 1729, 1736, 1767, 1820, 1830, 1860, 1891, 1953, 1976, 1995, 2015, 2135, 2170, 2184, 2196, 2223, 2232, 2271, 2280, 2318, 2340, 2356, 2379, 2394, 2418, 2440, 2470, 2520, 2562, 2604, 2660, 2730, 2745, 2790, 2821, 2945, 2964, 3028, 3172, 3192, 3224, 3255, 3276, 3416, 3420, 3458, 3477, 3534, 3627, 3640, 3660, 3705, 3720, 3782, 3785, 3843, 3906, 3965, 3990, 4030, 4095, 4123, 4270, 4340, 4392, 4446, 4542, 4636, 4680, 4712, 4758, 4788, 4836, 4940, 5124, 5187, 5208, 5299, 5301, 5320, 5460, 5490, 5551, 5580, 5642, 5673, 5795, 5890, 5928, 5985, 6045, 6056, 6344, 6405, 6510, 6552, 6813, 6840, 6916, 6954, 7068, 7137, 7254, 7320, 7410, 7564, 7570, 7657, 7686, 7812, 7930, 7980, 8060, 8113, 8190, 8246, 8463, 8540, 8645, 8680, 8835, 8892, 9084, 9272, 9455, 9516, 9576, 9672, 9765, 9841, 9880, 10248, 10374, 10431, 10598, 10602, 10920, 10980, 11102, 11115, 11160, 11284, 11346, 11355, 11590, 11780, 11895, 11970, 12090, 12369, 12810, 13020, 13237, 13626, 13832, 13908, 14105, 14136, 14274, 14383, 14508, 14820, 15067, 15128, 15140, 15314, 15372, 15561, 15624, 15860, 15897, 15960, 16120, 16226, 16380, 16492, 16653, 16926, 17019, 17080, 17290, 17385, 17670, 17784, 18135, 18168, 18910, 19032, 19215, 19530, 19682, 20615, 20748, 20862, 21196, 21204, 21960, 22204, 22230, 22568, 22692, 22710, 22971, 23180, 23467, 23560, 23790, 23940, 24180, 24339, 24583, 24738, 25389, 25620, 25935, 26040, 26474, 26495, 26505, 27252, 27755, 27816, 28210, 28365, 28548, 28766, 29016, 29523, 29640, 30134, 30280, 30628, 30744, 31122, 31720, 31794, 32452, 32760, 32984, 33306, 33852, 34038, 34065, 34580, 34770, 35340, 35685, 35929, 36270, 37107, 37820, 38285, 38430, 39060, 39364, 39711, 40565, 41230, 41496, 41724, 42315, 42392, 42408, 43149, 44408, 44460, 45201, 45384, 45420, 45942, 46177, 46360, 46934, 47580, 47691, 47880, 48360, 48678, 49166, 49205, 49476, 49959, 50778, 51240, 51870, 52155, 52948, 52990, 53010, 53599, 54504, 55510, 56420, 56730, 57096, 57532, 59046, 60268, 61256, 61845, 62244, 63588, 64904, 66185, 66612, 67704, 68076, 68130, 68887, 68913, 69160, 69540, 70401, 70680, 71370, 71858, 71915, 72540, 73017, 73749, 74214, 75335, 75640, 76570, 76860, 77805, 78120, 78728, 79422, 79485, 81130, 82460, 83265, 83448, 84630, 85095, 86298, 88569, 88920, 90402, 90840, 91884, 92354, 93868, 95160, 95382, 97356, 98332, 98410, 98952, 99918, 100681, 101556, 103740, 104310, 105469, 105896, 105980, 106020, 107198, 107787, 111020, 112840, 113460, 114855, 115064, 117335, 118092, 119133, 120536, 121695, 122915, 123690, 124488, 126945, 127176, 129447, 132370, 133224, 135603, 136152, 136260, 137774, 137826, 138531, 139080, 140802, 142740, 143716, 143830, 145080, 146034, 147498, 147615, 148428, 150670, 153140, 153720, 155610, 158844, 158970, 160797, 162260, 164269, 164920, 166530, 169260, 170190, 172081, 172596, 177138, 179645, 180804, 183768, 184708, 185535, 186979, 187736, 190764, 194712, 196664, 196820, 198555, 199836, 201362, 203112, 206661, 207480, 208620, 210938, 211203, 211960, 212040, 214396, 215574, 215745, 221247, 222040, 226005, 226920, 229710, 230885, 234670, 236184, 238266, 238455, 243390, 245830, 247380, 249795, 251503, 253890, 258894, 264740, 267995, 271206, 272520, 275548, 275652, 277062, 281604, 285480, 287432, 287660, 292068, 294996, 295230, 296856, 301340, 302043, 305071, 306280, 311220, 316407, 317688, 317940, 321594, 323239, 323361, 324520, 328538, 333060, 338520, 340380, 344162, 344435, 344565, 345192, 352005, 354276, 359290, 361608, 365085, 368745, 369416, 371070, 373958, 381528, 393640, 397110, 399672, 402724, 413322, 415593, 417240, 421876, 422406, 428792, 431148, 431490, 442494, 442845, 445873, 452010, 459420, 461770, 467077, 469340, 476532, 476910, 482391, 486780, 491660, 492807, 494760, 499590, 503006, 503405, 507780, 516243, 517788, 527345, 529480, 535990, 538935, 542412, 551096, 551304, 554124, 560937, 563208, 575320, 584136, 589992, 590460, 595665, 600301, 602680, 604086, 610142, 619983, 622440, 632814, 635880, 643188, 646478, 646722, 647235, 657076, 666120, 678015, 680760, 688324, 688870, 689130, 692655, 704010, 708552, 718580, 730170, 737490, 742140, 747916, 754509, 794220, 803985, 805448, 821345, 826644, 831186, 843752, 844812, 860405, 862296, 862980, 877363, 884988, 885690, 891746, 904020, 906129, 915213, 918840, 923540, 934154, 934895, 938680, 949221, 953064, 953820, 964782, 969717, 973560, 983320, 985614, 999180, 1006012, 1006810, 1015560, 1032486, 1033305, 1035576, 1054690, 1056015, 1071980, 1077870, 1084824, 1106235, 1108248, 1121874, 1180920, 1191330, 1200602, 1208172, 1220284, 1239966, 1257515, 1265628, 1286376, 1292956, 1293444, 1294470, 1308853, 1314152, 1337619, 1356030, 1376648, 1377740, 1378260, 1385310, 1401231, 1408020, 1431487, 1437160, 1460340, 1474980, 1478421, 1484280, 1495832, 1509018, 1510215, 1525355, 1548729, 1582035, 1588440, 1607970, 1616195, 1616805, 1642690, 1653288, 1662372, 1682811, 1689624, 1720810, 1725960, 1754726, 1769976, 1771380, 1783492, 1800903, 1808040, 1812258, 1830426, 1847080, 1868308, 1869790, 1898442, 1907640, 1929564, 1939434, 1971228, 1998360, 2012024, 2013620, 2064972, 2066610, 2077965, 2109380, 2112030, 2135497, 2143960, 2155740, 2212470, 2229365, 2243748, 2263527, 2335385, 2382660, 2401204, 2411955, 2416344, 2440568, 2464035, 2479932, 2515030, 2531256, 2581215, 2585912, 2586888, 2588940, 2617706, 2632089, 2675238, 2712060, 2745639, 2755480, 2756520, 2770620, 2802462, 2804685, 2816040, 2862974, 2909151, 2920680, 2949960, 2956842, 3001505, 3018036, 3020430, 3050710, 3097458, 3099915, 3121111, 3164070, 3215940, 3232390, 3233610, 3269539, 3285380, 3324744, 3365622, 3441620, 3509452, 3542760, 3566984, 3601806, 3624516, 3660852, 3736616, 3739580, 3772545, 3796884, 3859128, 3878868, 3926559, 3942456, 4012857, 4027240, 4129944, 4133220, 4155930, 4202107, 4203693, 4218760, 4224060, 4270994, 4294461, 4311480, 4386815, 4424940, 4458730, 4487496, 4527054, 4530645, 4576065, 4670770, 4746105, 4765320, 4802408, 4823910, 4848585, 4928070, 4959864, 5030060, 5162430, 5177880, 5235412, 5264178, 5350476, 5402709, 5424120, 5491278, 5541240, 5604924, 5609370, 5725948, 5796349, 5818302, 5913684, 6003010, 6036072, 6040860, 6101420, 6141541, 6194916, 6199830, 6242222, 6328140, 6406491, 6431880, 6464780, 6467220, 6539078, 6544265, 6570760, 6688095, 6731244, 6883240, 7006155, 7018904, 7157435, 7203612, 7249032, 7321704, 7392105, 7479160, 7545090, 7593768, 7743645, 7757736, 7853118, 7896267, 8025714, 8266440, 8311860, 8404214, 8407386, 8414055, 8448120, 8541988, 8588922, 8773630, 8849880, 8917460, 9004515, 9054108, 9061290, 9152130, 9341540, 9363333, 9492210, 9647820, 9697170, 9808617, 9856140, 10020409, 10060120, 10324860, 10470824, 10528356, 10677485, 10700952, 10805418, 10982556, 11209848, 11218740, 11317635, 11405719, 11451896, 11592698, 11636604, 11779677, 11827368, 12006020, 12081720, 12202840, 12283082, 12389832, 12399660, 12484444, 12606321, 12656280, 12812982, 12883383, 12929560, 12934440, 13078156, 13088530, 13160445, 13376190, 13462488, 13728195, 14012310, 14314870, 14407224, 14545755, 14784210, 15090180, 15487290, 15605555, 15706236, 15792534, 16051428, 16347695, 16623720, 16808428, 16814772, 16828110, 17083976, 17177844, 17389047, 17547260, 17834920, 18009030, 18108216, 18122580, 18304260, 18424623, 18609331, 18683080, 18726666, 18984420, 19219473, 19295640, 19394340, 19617234, 19632795, 19712280, 20040818, 20064285, 20649720, 21010535, 21018465, 21056712, 21354970, 21472305, 21610836, 21965112, 22437480, 22635270, 22811438, 23185396, 23273208, 23559354, 24012040, 24566164, 24799320, 24968888, 25212642, 25625964, 25766766, 26156312, 26177060, 26320890, 26752380, 27013545, 27198253, 27456390, 28024620, 28089999, 28629740, 28981745, 29091510, 29425851, 29568420, 30061227, 30180360, 30707705, 30974580, 31211110, 31412472, 31585068, 32032455, 32102856, 32695390, 33616856, 33629544, 33656220, 34217157, 34355688, 34778094, 35094520, 36018060, 36245160, 36608520, 36849246, 37218662, 37453332, 37818963, 37968840, 38438946, 38788680, 39234468, 39265590, 39481335, 40081636, 40128570, 40574443, 42021070, 42036930, 42709940, 42944610, 43221672, 45270540, 45622876, 46370792, 46816665, 47118708, 49043085, 49132328, 50102045, 50425284, 51251928, 51533532, 52167141, 52354120, 52641780, 53504760, 54027090, 54396506, 54912780, 55273869, 55827993, 56049240, 56179998, 57028595, 57259480, 57963490, 58183020, 58851702, 58898385, 59136840, 60122454, 61415410, 61949160, 62422220, 63031605, 63170136, 64064910, 64416915, 65390780, 67312440, 68434314, 69556188, 72036120, 73698492, 74437324, 74906664, 75637926, 76877892, 78468936, 78531180, 78962670, 79840033, 80163272, 80257140, 81148886, 81594759, 84042140, 84073860, 85419880, 85889220, 86945235, 90183681, 90541080, 91245752, 92123115, 93046655, 93633330, 94237416, 96097365, 98086170, 100204090, 100850568, 102651471, 103067064, 104334282, 105283560, 108054180, 108793012, 109825560, 110547738, 111655986, 112359996, 114057190, 115926980, 116366040, 117703404, 117796770, 120244908, 121723329, 122830820, 124844440, 126063210, 128129820, 128833830, 130265317, 130781560, 135991265, 136868628, 139112376, 140449995, 147129255, 147396984, 148874648, 150306135, 151275852, 153755784, 157062360, 157925340, 159680066, 160514280, 162297772, 163189518, 167483979, 168084280, 168147720, 171085785, 171778440, 173890470, 180367362, 184246230, 186093310, 187266660, 189094815, 190387771, 192194730, 196172340, 200408180, 202872215, 205302942, 208668564, 216108360, 217586024, 221095476, 223311972, 224719992, 228114380, 231853960, 235406808, 235593540, 239520099, 240489816, 243446658, 244784277, 245661640, 252126420, 256259640, 257667660, 260530634, 260835705, 271982530, 273737256, 276369345, 279139965, 280899990, 294258510, 300612270, 302551704, 315850680, 319360132, 324595544, 326379036, 334967958, 342171570, 347780940, 353577289, 360734724, 365169987, 368492460, 372186620, 374533320, 378189630, 380775542, 384389460, 390795951, 392344680, 399200165, 400816360, 405744430, 407973795, 410605884, 417337128, 442190952, 446623944, 450918405, 456228760, 471187080, 479040198, 486893316, 489568554, 504252840, 513257355, 515335320, 521061268, 521671410, 543965060, 552738690, 558279930, 561799980, 571163313, 588517020, 601224540, 608616645, 638720264, 651326585, 652758072, 669935916, 684343140, 695561880, 707154578, 718560297, 721469448, 730339974, 736984920, 744373240, 756379260, 761551084, 768778920, 781591902, 798400330, 811488860, 815947590, 821211768, 837419895, 901836810, 951938855, 958080396, 973786632, 979137108, 1026514710, 1042122536, 1043342820, 1060731867, 1087930120, 1105477380, 1116559860, 1123599960, 1142326626, 1172387853, 1177034040, 1197600495, 1202449080, 1217233290, 1223921385, 1302653170, 1339871832, 1368686280, 1414309156, 1437120594, 1460679948, 1512758520, 1523102168, 1563183804, 1596800660, 1622977720, 1631895180, 1674839790, 1713489939, 1767886445, 1803673620, 1825849935, 1903877710, 1916160792, 1953979755, 1958274216, 2053029420, 2086685640, 2121463734, 2210954760, 2233119720, 2284653252, 2344775706, 2395200990, 2434466580, 2447842770, 2475041023, 2605306340, 2828618312, 2855816565, 2874241188, 2921359896, 3126367608, 3182195601, 3193601320, 3263790360, 3349679580, 3426979878, 3535772890, 3592801485, 3607347240, 3651699870, 3807755420, 3907959510, 4106058840, 4242927468, 4569306504, 4689551412, 4790401980, 4868933160, 4895685540, 4950082046, 5210612680, 5303659335, 5711633130, 5748482376, 5861939265, 6364391202, 6699359160, 6853959756, 7071545780, 7185602970, 7303399740, 7425123069, 7615510840, 7815919020, 8485854936, 8567449695, 9379102824, 9580803960, 9791371080, 9900164092, 10607318670, 11423266260, 11723878530, 12375205115, 12728782404, 13707919512, 14143091560, 14371205940, 14606799480, 14850246138, 15631838040, 15910978005, 17134899390, 19800328184, 21214637340, 22275369207, 22846532520, 23447757060, 24750410230, 25457564808, 28742411880, 29700492276, 31821956010, 34269798780, 37125615345, 42429274680, 44550738414, 46895514120, 49500820460, 59400984552, 63643912020, 68539597560, 74251230690, 89101476828, 99001640920, 111376846035, 127287824040, 148502461380, 178202953656, 222753692070, 297004922760, 445507384140, 891014768280]

約数ペア:

[(1, 891014768280), (2, 445507384140), (3, 297004922760), (4, 222753692070), (5, 178202953656), (6, 148502461380), (7, 127287824040), (8, 111376846035), (9, 99001640920), (10, 89101476828), (12, 74251230690), (13, 68539597560), (14, 63643912020), (15, 59400984552), (18, 49500820460), (19, 46895514120), (20, 44550738414), (21, 42429274680), (24, 37125615345), (26, 34269798780), (28, 31821956010), (30, 29700492276), (31, 28742411880), (35, 25457564808), (36, 24750410230), (38, 23447757060), (39, 22846532520), (40, 22275369207), (42, 21214637340), (45, 19800328184), (52, 17134899390), (56, 15910978005), (57, 15631838040), (60, 14850246138), (61, 14606799480), (62, 14371205940), (63, 14143091560), (65, 13707919512), (70, 12728782404), (72, 12375205115), (76, 11723878530), (78, 11423266260), (84, 10607318670), (90, 9900164092), (91, 9791371080), (93, 9580803960), (95, 9379102824), (104, 8567449695), (105, 8485854936), (114, 7815919020), (117, 7615510840), (120, 7425123069), (122, 7303399740), (124, 7185602970), (126, 7071545780), (130, 6853959756), (133, 6699359160), (140, 6364391202), (152, 5861939265), (155, 5748482376), (156, 5711633130), (168, 5303659335), (171, 5210612680), (180, 4950082046), (182, 4895685540), (183, 4868933160), (186, 4790401980), (190, 4689551412), (195, 4569306504), (210, 4242927468), (217, 4106058840), (228, 3907959510), (234, 3807755420), (244, 3651699870), (247, 3607347240), (248, 3592801485), (252, 3535772890), (260, 3426979878), (266, 3349679580), (273, 3263790360), (279, 3193601320), (280, 3182195601), (285, 3126367608), (305, 2921359896), (310, 2874241188), (312, 2855816565), (315, 2828618312), (342, 2605306340), (360, 2475041023), (364, 2447842770), (366, 2434466580), (372, 2395200990), (380, 2344775706), (390, 2284653252), (399, 2233119720), (403, 2210954760), (420, 2121463734), (427, 2086685640), (434, 2053029420), (455, 1958274216), (456, 1953979755), (465, 1916160792), (468, 1903877710), (488, 1825849935), (494, 1803673620), (504, 1767886445), (520, 1713489939), (532, 1674839790), (546, 1631895180), (549, 1622977720), (558, 1596800660), (570, 1563183804), (585, 1523102168), (589, 1512758520), (610, 1460679948), (620, 1437120594), (630, 1414309156), (651, 1368686280), (665, 1339871832), (684, 1302653170), (728, 1223921385), (732, 1217233290), (741, 1202449080), (744, 1197600495), (757, 1177034040), (760, 1172387853), (780, 1142326626), (793, 1123599960), (798, 1116559860), (806, 1105477380), (819, 1087930120), (840, 1060731867), (854, 1043342820), (855, 1042122536), (868, 1026514710), (910, 979137108), (915, 973786632), (930, 958080396), (936, 951938855), (988, 901836810), (1064, 837419895), (1085, 821211768), (1092, 815947590), (1098, 811488860), (1116, 798400330), (1140, 781591902), (1159, 768778920), (1170, 761551084), (1178, 756379260), (1197, 744373240), (1209, 736984920), (1220, 730339974), (1235, 721469448), (1240, 718560297), (1260, 707154578), (1281, 695561880), (1302, 684343140), (1330, 669935916), (1365, 652758072), (1368, 651326585), (1395, 638720264), (1464, 608616645), (1482, 601224540), (1514, 588517020), (1560, 571163313), (1586, 561799980), (1596, 558279930), (1612, 552738690), (1638, 543965060), (1708, 521671410), (1710, 521061268), (1729, 515335320), (1736, 513257355), (1767, 504252840), (1820, 489568554), (1830, 486893316), (1860, 479040198), (1891, 471187080), (1953, 456228760), (1976, 450918405), (1995, 446623944), (2015, 442190952), (2135, 417337128), (2170, 410605884), (2184, 407973795), (2196, 405744430), (2223, 400816360), (2232, 399200165), (2271, 392344680), (2280, 390795951), (2318, 384389460), (2340, 380775542), (2356, 378189630), (2379, 374533320), (2394, 372186620), (2418, 368492460), (2440, 365169987), (2470, 360734724), (2520, 353577289), (2562, 347780940), (2604, 342171570), (2660, 334967958), (2730, 326379036), (2745, 324595544), (2790, 319360132), (2821, 315850680), (2945, 302551704), (2964, 300612270), (3028, 294258510), (3172, 280899990), (3192, 279139965), (3224, 276369345), (3255, 273737256), (3276, 271982530), (3416, 260835705), (3420, 260530634), (3458, 257667660), (3477, 256259640), (3534, 252126420), (3627, 245661640), (3640, 244784277), (3660, 243446658), (3705, 240489816), (3720, 239520099), (3782, 235593540), (3785, 235406808), (3843, 231853960), (3906, 228114380), (3965, 224719992), (3990, 223311972), (4030, 221095476), (4095, 217586024), (4123, 216108360), (4270, 208668564), (4340, 205302942), (4392, 202872215), (4446, 200408180), (4542, 196172340), (4636, 192194730), (4680, 190387771), (4712, 189094815), (4758, 187266660), (4788, 186093310), (4836, 184246230), (4940, 180367362), (5124, 173890470), (5187, 171778440), (5208, 171085785), (5299, 168147720), (5301, 168084280), (5320, 167483979), (5460, 163189518), (5490, 162297772), (5551, 160514280), (5580, 159680066), (5642, 157925340), (5673, 157062360), (5795, 153755784), (5890, 151275852), (5928, 150306135), (5985, 148874648), (6045, 147396984), (6056, 147129255), (6344, 140449995), (6405, 139112376), (6510, 136868628), (6552, 135991265), (6813, 130781560), (6840, 130265317), (6916, 128833830), (6954, 128129820), (7068, 126063210), (7137, 124844440), (7254, 122830820), (7320, 121723329), (7410, 120244908), (7564, 117796770), (7570, 117703404), (7657, 116366040), (7686, 115926980), (7812, 114057190), (7930, 112359996), (7980, 111655986), (8060, 110547738), (8113, 109825560), (8190, 108793012), (8246, 108054180), (8463, 105283560), (8540, 104334282), (8645, 103067064), (8680, 102651471), (8835, 100850568), (8892, 100204090), (9084, 98086170), (9272, 96097365), (9455, 94237416), (9516, 93633330), (9576, 93046655), (9672, 92123115), (9765, 91245752), (9841, 90541080), (9880, 90183681), (10248, 86945235), (10374, 85889220), (10431, 85419880), (10598, 84073860), (10602, 84042140), (10920, 81594759), (10980, 81148886), (11102, 80257140), (11115, 80163272), (11160, 79840033), (11284, 78962670), (11346, 78531180), (11355, 78468936), (11590, 76877892), (11780, 75637926), (11895, 74906664), (11970, 74437324), (12090, 73698492), (12369, 72036120), (12810, 69556188), (13020, 68434314), (13237, 67312440), (13626, 65390780), (13832, 64416915), (13908, 64064910), (14105, 63170136), (14136, 63031605), (14274, 62422220), (14383, 61949160), (14508, 61415410), (14820, 60122454), (15067, 59136840), (15128, 58898385), (15140, 58851702), (15314, 58183020), (15372, 57963490), (15561, 57259480), (15624, 57028595), (15860, 56179998), (15897, 56049240), (15960, 55827993), (16120, 55273869), (16226, 54912780), (16380, 54396506), (16492, 54027090), (16653, 53504760), (16926, 52641780), (17019, 52354120), (17080, 52167141), (17290, 51533532), (17385, 51251928), (17670, 50425284), (17784, 50102045), (18135, 49132328), (18168, 49043085), (18910, 47118708), (19032, 46816665), (19215, 46370792), (19530, 45622876), (19682, 45270540), (20615, 43221672), (20748, 42944610), (20862, 42709940), (21196, 42036930), (21204, 42021070), (21960, 40574443), (22204, 40128570), (22230, 40081636), (22568, 39481335), (22692, 39265590), (22710, 39234468), (22971, 38788680), (23180, 38438946), (23467, 37968840), (23560, 37818963), (23790, 37453332), (23940, 37218662), (24180, 36849246), (24339, 36608520), (24583, 36245160), (24738, 36018060), (25389, 35094520), (25620, 34778094), (25935, 34355688), (26040, 34217157), (26474, 33656220), (26495, 33629544), (26505, 33616856), (27252, 32695390), (27755, 32102856), (27816, 32032455), (28210, 31585068), (28365, 31412472), (28548, 31211110), (28766, 30974580), (29016, 30707705), (29523, 30180360), (29640, 30061227), (30134, 29568420), (30280, 29425851), (30628, 29091510), (30744, 28981745), (31122, 28629740), (31720, 28089999), (31794, 28024620), (32452, 27456390), (32760, 27198253), (32984, 27013545), (33306, 26752380), (33852, 26320890), (34038, 26177060), (34065, 26156312), (34580, 25766766), (34770, 25625964), (35340, 25212642), (35685, 24968888), (35929, 24799320), (36270, 24566164), (37107, 24012040), (37820, 23559354), (38285, 23273208), (38430, 23185396), (39060, 22811438), (39364, 22635270), (39711, 22437480), (40565, 21965112), (41230, 21610836), (41496, 21472305), (41724, 21354970), (42315, 21056712), (42392, 21018465), (42408, 21010535), (43149, 20649720), (44408, 20064285), (44460, 20040818), (45201, 19712280), (45384, 19632795), (45420, 19617234), (45942, 19394340), (46177, 19295640), (46360, 19219473), (46934, 18984420), (47580, 18726666), (47691, 18683080), (47880, 18609331), (48360, 18424623), (48678, 18304260), (49166, 18122580), (49205, 18108216), (49476, 18009030), (49959, 17834920), (50778, 17547260), (51240, 17389047), (51870, 17177844), (52155, 17083976), (52948, 16828110), (52990, 16814772), (53010, 16808428), (53599, 16623720), (54504, 16347695), (55510, 16051428), (56420, 15792534), (56730, 15706236), (57096, 15605555), (57532, 15487290), (59046, 15090180), (60268, 14784210), (61256, 14545755), (61845, 14407224), (62244, 14314870), (63588, 14012310), (64904, 13728195), (66185, 13462488), (66612, 13376190), (67704, 13160445), (68076, 13088530), (68130, 13078156), (68887, 12934440), (68913, 12929560), (69160, 12883383), (69540, 12812982), (70401, 12656280), (70680, 12606321), (71370, 12484444), (71858, 12399660), (71915, 12389832), (72540, 12283082), (73017, 12202840), (73749, 12081720), (74214, 12006020), (75335, 11827368), (75640, 11779677), (76570, 11636604), (76860, 11592698), (77805, 11451896), (78120, 11405719), (78728, 11317635), (79422, 11218740), (79485, 11209848), (81130, 10982556), (82460, 10805418), (83265, 10700952), (83448, 10677485), (84630, 10528356), (85095, 10470824), (86298, 10324860), (88569, 10060120), (88920, 10020409), (90402, 9856140), (90840, 9808617), (91884, 9697170), (92354, 9647820), (93868, 9492210), (95160, 9363333), (95382, 9341540), (97356, 9152130), (98332, 9061290), (98410, 9054108), (98952, 9004515), (99918, 8917460), (100681, 8849880), (101556, 8773630), (103740, 8588922), (104310, 8541988), (105469, 8448120), (105896, 8414055), (105980, 8407386), (106020, 8404214), (107198, 8311860), (107787, 8266440), (111020, 8025714), (112840, 7896267), (113460, 7853118), (114855, 7757736), (115064, 7743645), (117335, 7593768), (118092, 7545090), (119133, 7479160), (120536, 7392105), (121695, 7321704), (122915, 7249032), (123690, 7203612), (124488, 7157435), (126945, 7018904), (127176, 7006155), (129447, 6883240), (132370, 6731244), (133224, 6688095), (135603, 6570760), (136152, 6544265), (136260, 6539078), (137774, 6467220), (137826, 6464780), (138531, 6431880), (139080, 6406491), (140802, 6328140), (142740, 6242222), (143716, 6199830), (143830, 6194916), (145080, 6141541), (146034, 6101420), (147498, 6040860), (147615, 6036072), (148428, 6003010), (150670, 5913684), (153140, 5818302), (153720, 5796349), (155610, 5725948), (158844, 5609370), (158970, 5604924), (160797, 5541240), (162260, 5491278), (164269, 5424120), (164920, 5402709), (166530, 5350476), (169260, 5264178), (170190, 5235412), (172081, 5177880), (172596, 5162430), (177138, 5030060), (179645, 4959864), (180804, 4928070), (183768, 4848585), (184708, 4823910), (185535, 4802408), (186979, 4765320), (187736, 4746105), (190764, 4670770), (194712, 4576065), (196664, 4530645), (196820, 4527054), (198555, 4487496), (199836, 4458730), (201362, 4424940), (203112, 4386815), (206661, 4311480), (207480, 4294461), (208620, 4270994), (210938, 4224060), (211203, 4218760), (211960, 4203693), (212040, 4202107), (214396, 4155930), (215574, 4133220), (215745, 4129944), (221247, 4027240), (222040, 4012857), (226005, 3942456), (226920, 3926559), (229710, 3878868), (230885, 3859128), (234670, 3796884), (236184, 3772545), (238266, 3739580), (238455, 3736616), (243390, 3660852), (245830, 3624516), (247380, 3601806), (249795, 3566984), (251503, 3542760), (253890, 3509452), (258894, 3441620), (264740, 3365622), (267995, 3324744), (271206, 3285380), (272520, 3269539), (275548, 3233610), (275652, 3232390), (277062, 3215940), (281604, 3164070), (285480, 3121111), (287432, 3099915), (287660, 3097458), (292068, 3050710), (294996, 3020430), (295230, 3018036), (296856, 3001505), (301340, 2956842), (302043, 2949960), (305071, 2920680), (306280, 2909151), (311220, 2862974), (316407, 2816040), (317688, 2804685), (317940, 2802462), (321594, 2770620), (323239, 2756520), (323361, 2755480), (324520, 2745639), (328538, 2712060), (333060, 2675238), (338520, 2632089), (340380, 2617706), (344162, 2588940), (344435, 2586888), (344565, 2585912), (345192, 2581215), (352005, 2531256), (354276, 2515030), (359290, 2479932), (361608, 2464035), (365085, 2440568), (368745, 2416344), (369416, 2411955), (371070, 2401204), (373958, 2382660), (381528, 2335385), (393640, 2263527), (397110, 2243748), (399672, 2229365), (402724, 2212470), (413322, 2155740), (415593, 2143960), (417240, 2135497), (421876, 2112030), (422406, 2109380), (428792, 2077965), (431148, 2066610), (431490, 2064972), (442494, 2013620), (442845, 2012024), (445873, 1998360), (452010, 1971228), (459420, 1939434), (461770, 1929564), (467077, 1907640), (469340, 1898442), (476532, 1869790), (476910, 1868308), (482391, 1847080), (486780, 1830426), (491660, 1812258), (492807, 1808040), (494760, 1800903), (499590, 1783492), (503006, 1771380), (503405, 1769976), (507780, 1754726), (516243, 1725960), (517788, 1720810), (527345, 1689624), (529480, 1682811), (535990, 1662372), (538935, 1653288), (542412, 1642690), (551096, 1616805), (551304, 1616195), (554124, 1607970), (560937, 1588440), (563208, 1582035), (575320, 1548729), (584136, 1525355), (589992, 1510215), (590460, 1509018), (595665, 1495832), (600301, 1484280), (602680, 1478421), (604086, 1474980), (610142, 1460340), (619983, 1437160), (622440, 1431487), (632814, 1408020), (635880, 1401231), (643188, 1385310), (646478, 1378260), (646722, 1377740), (647235, 1376648), (657076, 1356030), (666120, 1337619), (678015, 1314152), (680760, 1308853), (688324, 1294470), (688870, 1293444), (689130, 1292956), (692655, 1286376), (704010, 1265628), (708552, 1257515), (718580, 1239966), (730170, 1220284), (737490, 1208172), (742140, 1200602), (747916, 1191330), (754509, 1180920), (794220, 1121874), (803985, 1108248), (805448, 1106235), (821345, 1084824), (826644, 1077870), (831186, 1071980), (843752, 1056015), (844812, 1054690), (860405, 1035576), (862296, 1033305), (862980, 1032486), (877363, 1015560), (884988, 1006810), (885690, 1006012), (891746, 999180), (904020, 985614), (906129, 983320), (915213, 973560), (918840, 969717), (923540, 964782), (934154, 953820), (934895, 953064), (938680, 949221)]