741717292680

素因数分解:

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

素因数の和:452

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 52, 54, 56, 60, 61, 62, 63, 65, 70, 72, 78, 84, 90, 91, 93, 104, 105, 108, 117, 120, 122, 124, 126, 130, 135, 140, 155, 156, 168, 169, 180, 182, 183, 186, 189, 195, 210, 216, 217, 234, 244, 248, 252, 260, 270, 273, 279, 280, 305, 307, 310, 312, 315, 338, 351, 360, 364, 366, 372, 378, 390, 403, 420, 427, 434, 455, 465, 468, 488, 504, 507, 520, 540, 546, 549, 558, 585, 610, 614, 620, 630, 651, 676, 702, 728, 732, 744, 756, 780, 793, 806, 819, 837, 840, 845, 854, 868, 910, 915, 921, 930, 936, 945, 1014, 1080, 1085, 1092, 1098, 1116, 1170, 1183, 1209, 1220, 1228, 1240, 1260, 1281, 1302, 1352, 1365, 1395, 1404, 1464, 1512, 1521, 1535, 1560, 1586, 1612, 1638, 1647, 1674, 1690, 1708, 1736, 1755, 1820, 1830, 1842, 1860, 1890, 1891, 1953, 2015, 2028, 2135, 2149, 2170, 2184, 2196, 2232, 2340, 2366, 2379, 2418, 2440, 2456, 2457, 2520, 2535, 2562, 2604, 2730, 2745, 2763, 2790, 2808, 2821, 3042, 3070, 3172, 3224, 3255, 3276, 3294, 3348, 3380, 3416, 3510, 3549, 3627, 3640, 3660, 3684, 3720, 3780, 3782, 3843, 3906, 3965, 3991, 4030, 4056, 4095, 4185, 4270, 4298, 4340, 4392, 4563, 4605, 4680, 4732, 4758, 4836, 4914, 5070, 5124, 5208, 5239, 5460, 5490, 5526, 5551, 5580, 5642, 5673, 5859, 5915, 6045, 6084, 6140, 6344, 6405, 6447, 6510, 6552, 6588, 6696, 6760, 7020, 7098, 7137, 7254, 7320, 7368, 7560, 7564, 7605, 7686, 7812, 7930, 7982, 8060, 8190, 8235, 8289, 8370, 8463, 8540, 8596, 8680, 9126, 9210, 9455, 9464, 9516, 9517, 9672, 9765, 9828, 10140, 10248, 10309, 10478, 10647, 10745, 10881, 10920, 10980, 11052, 11102, 11160, 11284, 11346, 11529, 11718, 11830, 11895, 11973, 12090, 12168, 12280, 12285, 12810, 12894, 13020, 13176, 13237, 13815, 14040, 14105, 14196, 14274, 14508, 15128, 15210, 15372, 15624, 15717, 15860, 15964, 16120, 16380, 16470, 16578, 16653, 16740, 16926, 17019, 17080, 17192, 17745, 18135, 18252, 18420, 18727, 18910, 19032, 19034, 19215, 19341, 19530, 19656, 19955, 20280, 20618, 20956, 21294, 21411, 21490, 21762, 21960, 22104, 22204, 22568, 22692, 22815, 23058, 23436, 23660, 23790, 23946, 24180, 24570, 24583, 25389, 25620, 25788, 26040, 26195, 26474, 27630, 27755, 27937, 28210, 28365, 28392, 28548, 28551, 29016, 29295, 30420, 30744, 30927, 31434, 31720, 31928, 31941, 32235, 32760, 32940, 33156, 33306, 33480, 33852, 34038, 35490, 35685, 35919, 36270, 36504, 36673, 36840, 37454, 37820, 38068, 38430, 38682, 39060, 39711, 39910, 41236, 41445, 41912, 42315, 42588, 42822, 42980, 43524, 44408, 45384, 45630, 46116, 46872, 47151, 47320, 47580, 47585, 47892, 48360, 49140, 49166, 49959, 50778, 51057, 51240, 51545, 51576, 51883, 52390, 52948, 53235, 54405, 55260, 55510, 55874, 56181, 56420, 56730, 57096, 57102, 57645, 58023, 58590, 59865, 60840, 61854, 62868, 63882, 64470, 65880, 66185, 66312, 66612, 66619, 67704, 68076, 70980, 71370, 71838, 72163, 72540, 73346, 73749, 74908, 75640, 76136, 76167, 76860, 77364, 78120, 78585, 79422, 79820, 82472, 82890, 83265, 83811, 84630, 85095, 85176, 85644, 85653, 85960, 87048, 91260, 92232, 92781, 93635, 94302, 95160, 95170, 95784, 96705, 98280, 98332, 99918, 101556, 102114, 103090, 103766, 104780, 105896, 106470, 107055, 107757, 108810, 110019, 110520, 111020, 111748, 112362, 112840, 113460, 114204, 115290, 116046, 117180, 119133, 119730, 122915, 123708, 123721, 125736, 126945, 127764, 128940, 131089, 132370, 133224, 133238, 136152, 139685, 141453, 141960, 142740, 142755, 143676, 144326, 145080, 146692, 147498, 149816, 149877, 152334, 153720, 154635, 154728, 155649, 157170, 158844, 159640, 159705, 165780, 166530, 167622, 168543, 169260, 170190, 171288, 171306, 172081, 179595, 182520, 183365, 185562, 187270, 188604, 190340, 193410, 196664, 198555, 199836, 199857, 203112, 204228, 206180, 207532, 209560, 212940, 214110, 215514, 216489, 217620, 220038, 221247, 222040, 223496, 224724, 226920, 228408, 230580, 232092, 234360, 235755, 238266, 239460, 243451, 245830, 247416, 247442, 249795, 251433, 253890, 255285, 255528, 256959, 257880, 259415, 262178, 264740, 266476, 278343, 279370, 280905, 282906, 285480, 285510, 287352, 288652, 290115, 293384, 294996, 299754, 304668, 309270, 311298, 314340, 317688, 319410, 319579, 330057, 331560, 333060, 333095, 335244, 337086, 338520, 340380, 342612, 344162, 357399, 359190, 360815, 363181, 366730, 368745, 371124, 371163, 374540, 377208, 380680, 380835, 386820, 393267, 397110, 399672, 399714, 408456, 412360, 415064, 419055, 425880, 428220, 428265, 431028, 432978, 435240, 440076, 442494, 449448, 461160, 463905, 464184, 466947, 471510, 476532, 478920, 486902, 491660, 494884, 499590, 502866, 505629, 507780, 510570, 513918, 516243, 518830, 524356, 529480, 532952, 538785, 550095, 556686, 558740, 561810, 565812, 571020, 577304, 580230, 580537, 589992, 595665, 599508, 599571, 609336, 618540, 618605, 622596, 628680, 638820, 639158, 649467, 655445, 660114, 663741, 666120, 666190, 670488, 674172, 680760, 685224, 688324, 707265, 714798, 718380, 721630, 726362, 730353, 733460, 737490, 742248, 742326, 749080, 749385, 754299, 761670, 773640, 778245, 786534, 794220, 799428, 838110, 842715, 856440, 856530, 860405, 862056, 865956, 866047, 880152, 884988, 927810, 933894, 943020, 953064, 958737, 973804, 983320, 989768, 990171, 999180, 999285, 1005732, 1011258, 1015560, 1021140, 1027836, 1032486, 1037660, 1048712, 1077570, 1082445, 1089543, 1100190, 1106235, 1113372, 1113489, 1117480, 1123620, 1131624, 1142040, 1160460, 1161074, 1179801, 1191330, 1199016, 1199142, 1217255, 1237080, 1237210, 1245192, 1257165, 1277640, 1278316, 1284795, 1298934, 1310890, 1320228, 1327482, 1332380, 1348344, 1376648, 1391715, 1400841, 1414530, 1429596, 1436760, 1443260, 1452724, 1460706, 1466920, 1474980, 1484652, 1498770, 1508598, 1523340, 1548729, 1556490, 1573068, 1588440, 1597895, 1598856, 1608373, 1650285, 1676220, 1685430, 1704157, 1713060, 1720810, 1731912, 1732094, 1741611, 1769976, 1786995, 1798713, 1815905, 1855620, 1855815, 1867788, 1886040, 1917474, 1947608, 1948401, 1966335, 1980342, 1998360, 1998570, 2011464, 2022516, 2042280, 2055672, 2064972, 2075320, 2155140, 2164890, 2179086, 2191059, 2200380, 2212470, 2226744, 2226978, 2237053, 2247240, 2320920, 2322148, 2334735, 2359602, 2382660, 2398284, 2434510, 2474420, 2514330, 2528145, 2556632, 2569590, 2581215, 2597868, 2598141, 2621780, 2640456, 2654964, 2664760, 2783430, 2801682, 2829060, 2859192, 2876211, 2886520, 2902685, 2905448, 2921412, 2949960, 2969304, 2997540, 2997855, 3017196, 3046680, 3097458, 3112980, 3146136, 3164863, 3195790, 3216746, 3247335, 3268629, 3300570, 3318705, 3340467, 3352440, 3370860, 3408314, 3426120, 3441620, 3464188, 3483222, 3539403, 3573990, 3597426, 3631810, 3651765, 3711240, 3711630, 3735576, 3771495, 3834948, 3896802, 3932670, 3960684, 3997140, 4045032, 4063759, 4129944, 4310280, 4329780, 4330235, 4358172, 4382118, 4400760, 4424940, 4453956, 4474106, 4644296, 4646187, 4669470, 4719204, 4765320, 4793685, 4796568, 4825119, 4869020, 4948840, 4950855, 5028660, 5056290, 5112471, 5139180, 5162430, 5195736, 5196282, 5224833, 5243560, 5309928, 5447715, 5566860, 5567445, 5603364, 5658120, 5752422, 5805370, 5842824, 5899005, 5995080, 5995710, 6034392, 6194916, 6225960, 6329726, 6391580, 6433492, 6494670, 6537258, 6573177, 6601140, 6637410, 6680934, 6711159, 6741720, 6816628, 6883240, 6928376, 6966444, 7004205, 7078806, 7147980, 7194852, 7263620, 7303530, 7423260, 7542990, 7546981, 7669896, 7743645, 7793604, 7794423, 7865340, 7921368, 7994280, 8041865, 8127518, 8520785, 8628633, 8659560, 8660470, 8708055, 8716344, 8764236, 8849880, 8907912, 8948212, 8993565, 9292374, 9338940, 9438408, 9494589, 9587370, 9650238, 9738040, 9742005, 9805887, 9901710, 10057320, 10112580, 10224942, 10278360, 10324860, 10392564, 10449666, 10895430, 10955295, 11133720, 11134890, 11185265, 11206728, 11258611, 11504844, 11610740, 11798010, 11991420, 12191277, 12389832, 12659452, 12783160, 12866984, 12989340, 12990705, 13074516, 13146354, 13202280, 13274820, 13361868, 13422318, 13633256, 13932888, 14008410, 14157612, 14295960, 14381055, 14389704, 14475357, 14527240, 14607060, 14846520, 15085980, 15093962, 15337413, 15487290, 15587208, 15588846, 15674499, 15730680, 15824315, 16083730, 16255036, 16343145, 16702335, 17041570, 17257266, 17320940, 17416110, 17528472, 17697015, 17896424, 17987130, 18584748, 18677880, 18989178, 19174740, 19300476, 19484010, 19611774, 19803420, 20133477, 20225160, 20318795, 20449884, 20649720, 20785128, 20899332, 21790860, 21910590, 22154041, 22269780, 22370530, 22517222, 22640943, 23009688, 23221480, 23230935, 23383269, 23596020, 23982840, 24125595, 24382554, 25318904, 25562355, 25978680, 25981410, 26124165, 26149032, 26292708, 26549640, 26723736, 26844636, 28016820, 28315224, 28483767, 28762110, 28950714, 29214120, 30171960, 30187924, 30674826, 30974580, 31177692, 31348998, 31648630, 32167460, 32510072, 32686290, 32865885, 33404670, 33555795, 33775833, 34083140, 34514532, 34641880, 34832220, 35394030, 35974260, 36573831, 37169496, 37734905, 37978356, 38349480, 38600952, 38968020, 38972115, 39223548, 39606840, 40266954, 40637590, 40899768, 41798664, 43143165, 43426071, 43581720, 43821180, 44308082, 44539560, 44741060, 45034444, 45281886, 46012239, 46461870, 46766538, 47192040, 47472945, 48251190, 48765108, 49029435, 51124710, 51962820, 52248330, 52585416, 52828867, 53689272, 56033640, 56293055, 56967534, 57524220, 57901428, 60375848, 60400431, 60956385, 61349652, 61949160, 62355384, 62697996, 63297260, 64334920, 65372580, 65731770, 66462123, 66809340, 67111590, 67551666, 67922829, 68166280, 69029064, 69664440, 70788060, 71948520, 72376785, 73147662, 75469810, 75956712, 76687065, 77936040, 77944230, 78372495, 78447096, 80533908, 81275180, 85451301, 86286330, 86852142, 87642360, 88616164, 89482120, 90068888, 90563772, 92024478, 92923740, 93533076, 94945890, 96502380, 97530216, 98058870, 98110753, 100667385, 101327499, 102249420, 103925640, 104496660, 105657734, 109721493, 110770205, 112586110, 113204715, 113935068, 115048440, 115802856, 116916345, 120800862, 121912770, 122699304, 125395992, 126594520, 130745160, 131463540, 132924246, 133618680, 134223180, 135103332, 135845658, 141576120, 142418835, 144753570, 146295324, 150939620, 153374130, 155888460, 156744990, 158486601, 161067816, 162550360, 168879165, 170902602, 172572660, 173704284, 177232328, 181127544, 182869155, 184048956, 185847480, 187066152, 189891780, 193004760, 196117740, 196221506, 199386369, 201334770, 202654998, 203768487, 204498840, 208993320, 211315468, 217130355, 219442986, 221540410, 225172220, 226409430, 227870136, 230061195, 233832690, 241601724, 243825540, 262927080, 264144335, 265848492, 268446360, 270206664, 271691316, 284837670, 289507140, 292590648, 294332259, 301879240, 302002155, 303982497, 306748260, 311776920, 313489980, 316973202, 332310615, 337758330, 339614145, 341805204, 345145320, 347408568, 365738310, 368097912, 379783560, 392235480, 392443012, 398772738, 402669540, 405309996, 407536974, 422630936, 427256505, 434260710, 438885972, 443080820, 450344440, 452818860, 460122390, 467665380, 475459803, 483203448, 487651080, 490553765, 506637495, 528288670, 531696984, 543382632, 548607465, 569675340, 579014280, 588664518, 598159107, 604004310, 607964994, 613496520, 626979960, 633946404, 664621230, 675516660, 679228290, 683610408, 686775271, 731476620, 784886024, 792433005, 797545476, 805339080, 810619992, 815073948, 854513010, 868521420, 877771944, 882996777, 886161640, 905637720, 920244780, 935330760, 950919606, 981107530, 996931845, 1013274990, 1018842435, 1056577340, 1097214930, 1139350680, 1177329036, 1196318214, 1208008620, 1215929988, 1267892808, 1329242460, 1351033320, 1358456580, 1373550542, 1426379409, 1462953240, 1471661295, 1519912485, 1584866010, 1595090952, 1630147896, 1709026020, 1737042840, 1765993554, 1840489560, 1901839212, 1962215060, 1993863690, 2026549980, 2037684870, 2060325813, 2113154680, 2194429860, 2354658072, 2377299015, 2392636428, 2416017240, 2431859976, 2648990331, 2658484920, 2716913160, 2747101084, 2852758818, 2943322590, 2990795535, 3039824970, 3169732020, 3418052040, 3433876355, 3531987108, 3803678424, 3924430120, 3987727380, 4053099960, 4075369740, 4120651626, 4388859720, 4414983885, 4754598030, 4785272856, 5297980662, 5494202168, 5705517636, 5886645180, 5981591070, 6079649940, 6180977439, 6339464040, 6867752710, 7063974216, 7131897045, 7975454760, 8150739480, 8241303252, 8829967770, 9509196060, 10301629065, 10595961324, 11411035272, 11773290360, 11963182140, 12159299880, 12361954878, 13244951655, 13735505420, 14263794090, 16482606504, 17659935540, 18542932317, 19018392120, 20603258130, 21191922648, 23926364280, 24723909756, 26489903310, 27471010840, 28527588180, 30904887195, 35319871080, 37085864634, 41206516260, 49447819512, 52979806620, 57055176360, 61809774390, 74171729268, 82413032520, 92714661585, 105959613240, 123619548780, 148343458536, 185429323170, 247239097560, 370858646340, 741717292680]

約数ペア:

[(1, 741717292680), (2, 370858646340), (3, 247239097560), (4, 185429323170), (5, 148343458536), (6, 123619548780), (7, 105959613240), (8, 92714661585), (9, 82413032520), (10, 74171729268), (12, 61809774390), (13, 57055176360), (14, 52979806620), (15, 49447819512), (18, 41206516260), (20, 37085864634), (21, 35319871080), (24, 30904887195), (26, 28527588180), (27, 27471010840), (28, 26489903310), (30, 24723909756), (31, 23926364280), (35, 21191922648), (36, 20603258130), (39, 19018392120), (40, 18542932317), (42, 17659935540), (45, 16482606504), (52, 14263794090), (54, 13735505420), (56, 13244951655), (60, 12361954878), (61, 12159299880), (62, 11963182140), (63, 11773290360), (65, 11411035272), (70, 10595961324), (72, 10301629065), (78, 9509196060), (84, 8829967770), (90, 8241303252), (91, 8150739480), (93, 7975454760), (104, 7131897045), (105, 7063974216), (108, 6867752710), (117, 6339464040), (120, 6180977439), (122, 6079649940), (124, 5981591070), (126, 5886645180), (130, 5705517636), (135, 5494202168), (140, 5297980662), (155, 4785272856), (156, 4754598030), (168, 4414983885), (169, 4388859720), (180, 4120651626), (182, 4075369740), (183, 4053099960), (186, 3987727380), (189, 3924430120), (195, 3803678424), (210, 3531987108), (216, 3433876355), (217, 3418052040), (234, 3169732020), (244, 3039824970), (248, 2990795535), (252, 2943322590), (260, 2852758818), (270, 2747101084), (273, 2716913160), (279, 2658484920), (280, 2648990331), (305, 2431859976), (307, 2416017240), (310, 2392636428), (312, 2377299015), (315, 2354658072), (338, 2194429860), (351, 2113154680), (360, 2060325813), (364, 2037684870), (366, 2026549980), (372, 1993863690), (378, 1962215060), (390, 1901839212), (403, 1840489560), (420, 1765993554), (427, 1737042840), (434, 1709026020), (455, 1630147896), (465, 1595090952), (468, 1584866010), (488, 1519912485), (504, 1471661295), (507, 1462953240), (520, 1426379409), (540, 1373550542), (546, 1358456580), (549, 1351033320), (558, 1329242460), (585, 1267892808), (610, 1215929988), (614, 1208008620), (620, 1196318214), (630, 1177329036), (651, 1139350680), (676, 1097214930), (702, 1056577340), (728, 1018842435), (732, 1013274990), (744, 996931845), (756, 981107530), (780, 950919606), (793, 935330760), (806, 920244780), (819, 905637720), (837, 886161640), (840, 882996777), (845, 877771944), (854, 868521420), (868, 854513010), (910, 815073948), (915, 810619992), (921, 805339080), (930, 797545476), (936, 792433005), (945, 784886024), (1014, 731476620), (1080, 686775271), (1085, 683610408), (1092, 679228290), (1098, 675516660), (1116, 664621230), (1170, 633946404), (1183, 626979960), (1209, 613496520), (1220, 607964994), (1228, 604004310), (1240, 598159107), (1260, 588664518), (1281, 579014280), (1302, 569675340), (1352, 548607465), (1365, 543382632), (1395, 531696984), (1404, 528288670), (1464, 506637495), (1512, 490553765), (1521, 487651080), (1535, 483203448), (1560, 475459803), (1586, 467665380), (1612, 460122390), (1638, 452818860), (1647, 450344440), (1674, 443080820), (1690, 438885972), (1708, 434260710), (1736, 427256505), (1755, 422630936), (1820, 407536974), (1830, 405309996), (1842, 402669540), (1860, 398772738), (1890, 392443012), (1891, 392235480), (1953, 379783560), (2015, 368097912), (2028, 365738310), (2135, 347408568), (2149, 345145320), (2170, 341805204), (2184, 339614145), (2196, 337758330), (2232, 332310615), (2340, 316973202), (2366, 313489980), (2379, 311776920), (2418, 306748260), (2440, 303982497), (2456, 302002155), (2457, 301879240), (2520, 294332259), (2535, 292590648), (2562, 289507140), (2604, 284837670), (2730, 271691316), (2745, 270206664), (2763, 268446360), (2790, 265848492), (2808, 264144335), (2821, 262927080), (3042, 243825540), (3070, 241601724), (3172, 233832690), (3224, 230061195), (3255, 227870136), (3276, 226409430), (3294, 225172220), (3348, 221540410), (3380, 219442986), (3416, 217130355), (3510, 211315468), (3549, 208993320), (3627, 204498840), (3640, 203768487), (3660, 202654998), (3684, 201334770), (3720, 199386369), (3780, 196221506), (3782, 196117740), (3843, 193004760), (3906, 189891780), (3965, 187066152), (3991, 185847480), (4030, 184048956), (4056, 182869155), (4095, 181127544), (4185, 177232328), (4270, 173704284), (4298, 172572660), (4340, 170902602), (4392, 168879165), (4563, 162550360), (4605, 161067816), (4680, 158486601), (4732, 156744990), (4758, 155888460), (4836, 153374130), (4914, 150939620), (5070, 146295324), (5124, 144753570), (5208, 142418835), (5239, 141576120), (5460, 135845658), (5490, 135103332), (5526, 134223180), (5551, 133618680), (5580, 132924246), (5642, 131463540), (5673, 130745160), (5859, 126594520), (5915, 125395992), (6045, 122699304), (6084, 121912770), (6140, 120800862), (6344, 116916345), (6405, 115802856), (6447, 115048440), (6510, 113935068), (6552, 113204715), (6588, 112586110), (6696, 110770205), (6760, 109721493), (7020, 105657734), (7098, 104496660), (7137, 103925640), (7254, 102249420), (7320, 101327499), (7368, 100667385), (7560, 98110753), (7564, 98058870), (7605, 97530216), (7686, 96502380), (7812, 94945890), (7930, 93533076), (7982, 92923740), (8060, 92024478), (8190, 90563772), (8235, 90068888), (8289, 89482120), (8370, 88616164), (8463, 87642360), (8540, 86852142), (8596, 86286330), (8680, 85451301), (9126, 81275180), (9210, 80533908), (9455, 78447096), (9464, 78372495), (9516, 77944230), (9517, 77936040), (9672, 76687065), (9765, 75956712), (9828, 75469810), (10140, 73147662), (10248, 72376785), (10309, 71948520), (10478, 70788060), (10647, 69664440), (10745, 69029064), (10881, 68166280), (10920, 67922829), (10980, 67551666), (11052, 67111590), (11102, 66809340), (11160, 66462123), (11284, 65731770), (11346, 65372580), (11529, 64334920), (11718, 63297260), (11830, 62697996), (11895, 62355384), (11973, 61949160), (12090, 61349652), (12168, 60956385), (12280, 60400431), (12285, 60375848), (12810, 57901428), (12894, 57524220), (13020, 56967534), (13176, 56293055), (13237, 56033640), (13815, 53689272), (14040, 52828867), (14105, 52585416), (14196, 52248330), (14274, 51962820), (14508, 51124710), (15128, 49029435), (15210, 48765108), (15372, 48251190), (15624, 47472945), (15717, 47192040), (15860, 46766538), (15964, 46461870), (16120, 46012239), (16380, 45281886), (16470, 45034444), (16578, 44741060), (16653, 44539560), (16740, 44308082), (16926, 43821180), (17019, 43581720), (17080, 43426071), (17192, 43143165), (17745, 41798664), (18135, 40899768), (18252, 40637590), (18420, 40266954), (18727, 39606840), (18910, 39223548), (19032, 38972115), (19034, 38968020), (19215, 38600952), (19341, 38349480), (19530, 37978356), (19656, 37734905), (19955, 37169496), (20280, 36573831), (20618, 35974260), (20956, 35394030), (21294, 34832220), (21411, 34641880), (21490, 34514532), (21762, 34083140), (21960, 33775833), (22104, 33555795), (22204, 33404670), (22568, 32865885), (22692, 32686290), (22815, 32510072), (23058, 32167460), (23436, 31648630), (23660, 31348998), (23790, 31177692), (23946, 30974580), (24180, 30674826), (24570, 30187924), (24583, 30171960), (25389, 29214120), (25620, 28950714), (25788, 28762110), (26040, 28483767), (26195, 28315224), (26474, 28016820), (27630, 26844636), (27755, 26723736), (27937, 26549640), (28210, 26292708), (28365, 26149032), (28392, 26124165), (28548, 25981410), (28551, 25978680), (29016, 25562355), (29295, 25318904), (30420, 24382554), (30744, 24125595), (30927, 23982840), (31434, 23596020), (31720, 23383269), (31928, 23230935), (31941, 23221480), (32235, 23009688), (32760, 22640943), (32940, 22517222), (33156, 22370530), (33306, 22269780), (33480, 22154041), (33852, 21910590), (34038, 21790860), (35490, 20899332), (35685, 20785128), (35919, 20649720), (36270, 20449884), (36504, 20318795), (36673, 20225160), (36840, 20133477), (37454, 19803420), (37820, 19611774), (38068, 19484010), (38430, 19300476), (38682, 19174740), (39060, 18989178), (39711, 18677880), (39910, 18584748), (41236, 17987130), (41445, 17896424), (41912, 17697015), (42315, 17528472), (42588, 17416110), (42822, 17320940), (42980, 17257266), (43524, 17041570), (44408, 16702335), (45384, 16343145), (45630, 16255036), (46116, 16083730), (46872, 15824315), (47151, 15730680), (47320, 15674499), (47580, 15588846), (47585, 15587208), (47892, 15487290), (48360, 15337413), (49140, 15093962), (49166, 15085980), (49959, 14846520), (50778, 14607060), (51057, 14527240), (51240, 14475357), (51545, 14389704), (51576, 14381055), (51883, 14295960), (52390, 14157612), (52948, 14008410), (53235, 13932888), (54405, 13633256), (55260, 13422318), (55510, 13361868), (55874, 13274820), (56181, 13202280), (56420, 13146354), (56730, 13074516), (57096, 12990705), (57102, 12989340), (57645, 12866984), (58023, 12783160), (58590, 12659452), (59865, 12389832), (60840, 12191277), (61854, 11991420), (62868, 11798010), (63882, 11610740), (64470, 11504844), (65880, 11258611), (66185, 11206728), (66312, 11185265), (66612, 11134890), (66619, 11133720), (67704, 10955295), (68076, 10895430), (70980, 10449666), (71370, 10392564), (71838, 10324860), (72163, 10278360), (72540, 10224942), (73346, 10112580), (73749, 10057320), (74908, 9901710), (75640, 9805887), (76136, 9742005), (76167, 9738040), (76860, 9650238), (77364, 9587370), (78120, 9494589), (78585, 9438408), (79422, 9338940), (79820, 9292374), (82472, 8993565), (82890, 8948212), (83265, 8907912), (83811, 8849880), (84630, 8764236), (85095, 8716344), (85176, 8708055), (85644, 8660470), (85653, 8659560), (85960, 8628633), (87048, 8520785), (91260, 8127518), (92232, 8041865), (92781, 7994280), (93635, 7921368), (94302, 7865340), (95160, 7794423), (95170, 7793604), (95784, 7743645), (96705, 7669896), (98280, 7546981), (98332, 7542990), (99918, 7423260), (101556, 7303530), (102114, 7263620), (103090, 7194852), (103766, 7147980), (104780, 7078806), (105896, 7004205), (106470, 6966444), (107055, 6928376), (107757, 6883240), (108810, 6816628), (110019, 6741720), (110520, 6711159), (111020, 6680934), (111748, 6637410), (112362, 6601140), (112840, 6573177), (113460, 6537258), (114204, 6494670), (115290, 6433492), (116046, 6391580), (117180, 6329726), (119133, 6225960), (119730, 6194916), (122915, 6034392), (123708, 5995710), (123721, 5995080), (125736, 5899005), (126945, 5842824), (127764, 5805370), (128940, 5752422), (131089, 5658120), (132370, 5603364), (133224, 5567445), (133238, 5566860), (136152, 5447715), (139685, 5309928), (141453, 5243560), (141960, 5224833), (142740, 5196282), (142755, 5195736), (143676, 5162430), (144326, 5139180), (145080, 5112471), (146692, 5056290), (147498, 5028660), (149816, 4950855), (149877, 4948840), (152334, 4869020), (153720, 4825119), (154635, 4796568), (154728, 4793685), (155649, 4765320), (157170, 4719204), (158844, 4669470), (159640, 4646187), (159705, 4644296), (165780, 4474106), (166530, 4453956), (167622, 4424940), (168543, 4400760), (169260, 4382118), (170190, 4358172), (171288, 4330235), (171306, 4329780), (172081, 4310280), (179595, 4129944), (182520, 4063759), (183365, 4045032), (185562, 3997140), (187270, 3960684), (188604, 3932670), (190340, 3896802), (193410, 3834948), (196664, 3771495), (198555, 3735576), (199836, 3711630), (199857, 3711240), (203112, 3651765), (204228, 3631810), (206180, 3597426), (207532, 3573990), (209560, 3539403), (212940, 3483222), (214110, 3464188), (215514, 3441620), (216489, 3426120), (217620, 3408314), (220038, 3370860), (221247, 3352440), (222040, 3340467), (223496, 3318705), (224724, 3300570), (226920, 3268629), (228408, 3247335), (230580, 3216746), (232092, 3195790), (234360, 3164863), (235755, 3146136), (238266, 3112980), (239460, 3097458), (243451, 3046680), (245830, 3017196), (247416, 2997855), (247442, 2997540), (249795, 2969304), (251433, 2949960), (253890, 2921412), (255285, 2905448), (255528, 2902685), (256959, 2886520), (257880, 2876211), (259415, 2859192), (262178, 2829060), (264740, 2801682), (266476, 2783430), (278343, 2664760), (279370, 2654964), (280905, 2640456), (282906, 2621780), (285480, 2598141), (285510, 2597868), (287352, 2581215), (288652, 2569590), (290115, 2556632), (293384, 2528145), (294996, 2514330), (299754, 2474420), (304668, 2434510), (309270, 2398284), (311298, 2382660), (314340, 2359602), (317688, 2334735), (319410, 2322148), (319579, 2320920), (330057, 2247240), (331560, 2237053), (333060, 2226978), (333095, 2226744), (335244, 2212470), (337086, 2200380), (338520, 2191059), (340380, 2179086), (342612, 2164890), (344162, 2155140), (357399, 2075320), (359190, 2064972), (360815, 2055672), (363181, 2042280), (366730, 2022516), (368745, 2011464), (371124, 1998570), (371163, 1998360), (374540, 1980342), (377208, 1966335), (380680, 1948401), (380835, 1947608), (386820, 1917474), (393267, 1886040), (397110, 1867788), (399672, 1855815), (399714, 1855620), (408456, 1815905), (412360, 1798713), (415064, 1786995), (419055, 1769976), (425880, 1741611), (428220, 1732094), (428265, 1731912), (431028, 1720810), (432978, 1713060), (435240, 1704157), (440076, 1685430), (442494, 1676220), (449448, 1650285), (461160, 1608373), (463905, 1598856), (464184, 1597895), (466947, 1588440), (471510, 1573068), (476532, 1556490), (478920, 1548729), (486902, 1523340), (491660, 1508598), (494884, 1498770), (499590, 1484652), (502866, 1474980), (505629, 1466920), (507780, 1460706), (510570, 1452724), (513918, 1443260), (516243, 1436760), (518830, 1429596), (524356, 1414530), (529480, 1400841), (532952, 1391715), (538785, 1376648), (550095, 1348344), (556686, 1332380), (558740, 1327482), (561810, 1320228), (565812, 1310890), (571020, 1298934), (577304, 1284795), (580230, 1278316), (580537, 1277640), (589992, 1257165), (595665, 1245192), (599508, 1237210), (599571, 1237080), (609336, 1217255), (618540, 1199142), (618605, 1199016), (622596, 1191330), (628680, 1179801), (638820, 1161074), (639158, 1160460), (649467, 1142040), (655445, 1131624), (660114, 1123620), (663741, 1117480), (666120, 1113489), (666190, 1113372), (670488, 1106235), (674172, 1100190), (680760, 1089543), (685224, 1082445), (688324, 1077570), (707265, 1048712), (714798, 1037660), (718380, 1032486), (721630, 1027836), (726362, 1021140), (730353, 1015560), (733460, 1011258), (737490, 1005732), (742248, 999285), (742326, 999180), (749080, 990171), (749385, 989768), (754299, 983320), (761670, 973804), (773640, 958737), (778245, 953064), (786534, 943020), (794220, 933894), (799428, 927810), (838110, 884988), (842715, 880152), (856440, 866047), (856530, 865956), (860405, 862056)]