9490587610140

素因数分解:

$2^2\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{149}}^1\times {\mathrm{4013}}^1$

素因数の和:4236

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 26, 27, 28, 30, 34, 35, 36, 38, 39, 42, 45, 51, 52, 54, 57, 60, 63, 65, 68, 70, 76, 78, 84, 85, 90, 91, 95, 102, 105, 108, 114, 117, 119, 126, 130, 133, 135, 140, 149, 153, 156, 170, 171, 180, 182, 189, 190, 195, 204, 210, 221, 228, 234, 238, 247, 252, 255, 260, 266, 270, 273, 285, 298, 306, 315, 323, 340, 342, 351, 357, 364, 378, 380, 390, 399, 420, 442, 447, 455, 459, 468, 476, 494, 510, 513, 532, 540, 546, 570, 585, 595, 596, 612, 630, 646, 663, 665, 684, 702, 714, 741, 745, 756, 765, 780, 798, 819, 855, 884, 894, 910, 918, 945, 969, 988, 1020, 1026, 1043, 1071, 1092, 1105, 1140, 1170, 1190, 1197, 1235, 1260, 1292, 1326, 1330, 1341, 1365, 1404, 1428, 1482, 1490, 1530, 1547, 1596, 1615, 1638, 1710, 1729, 1755, 1785, 1788, 1820, 1836, 1890, 1937, 1938, 1989, 1995, 2052, 2086, 2142, 2210, 2223, 2235, 2261, 2295, 2340, 2380, 2394, 2457, 2470, 2533, 2565, 2652, 2660, 2682, 2730, 2831, 2907, 2964, 2980, 3060, 3094, 3129, 3213, 3230, 3276, 3315, 3420, 3458, 3510, 3570, 3591, 3705, 3780, 3874, 3876, 3978, 3990, 4013, 4023, 4095, 4172, 4199, 4284, 4420, 4446, 4470, 4522, 4590, 4641, 4788, 4845, 4914, 4940, 5066, 5130, 5187, 5215, 5355, 5364, 5460, 5662, 5811, 5814, 5967, 5985, 6188, 6258, 6426, 6460, 6630, 6669, 6705, 6783, 6916, 7020, 7140, 7182, 7410, 7599, 7735, 7748, 7956, 7980, 8026, 8046, 8190, 8398, 8493, 8645, 8721, 8892, 8940, 9044, 9180, 9282, 9387, 9685, 9690, 9828, 9945, 10132, 10260, 10374, 10430, 10710, 11115, 11305, 11324, 11622, 11628, 11934, 11970, 12039, 12285, 12516, 12597, 12665, 12852, 13260, 13338, 13410, 13559, 13566, 13923, 14155, 14364, 14535, 14820, 15198, 15470, 15561, 15645, 16052, 16065, 16092, 16380, 16796, 16986, 17290, 17433, 17442, 17731, 17955, 18564, 18774, 19370, 19380, 19817, 19890, 20065, 20115, 20349, 20748, 20860, 20995, 21420, 22230, 22610, 22797, 23205, 23244, 23868, 23940, 24078, 24570, 25194, 25330, 25479, 25935, 26676, 26820, 27118, 27132, 27846, 28091, 28161, 28310, 29055, 29070, 29393, 29835, 30396, 30940, 31122, 31290, 32130, 32929, 33345, 33915, 33972, 34580, 34866, 34884, 35462, 35910, 36117, 36803, 37548, 37791, 37995, 38740, 39634, 39780, 40130, 40230, 40677, 40698, 41769, 41990, 42465, 43605, 44460, 45220, 45594, 46410, 46683, 46935, 48127, 48156, 49140, 50388, 50660, 50958, 51870, 52169, 52299, 53193, 54236, 55692, 56182, 56322, 56620, 58110, 58140, 58786, 59451, 59670, 60195, 61047, 62244, 62580, 62985, 64260, 65858, 66690, 67795, 67830, 68221, 68391, 69615, 69732, 70924, 71820, 72234, 73606, 75582, 75990, 76247, 76437, 77805, 79268, 80260, 80460, 81354, 81396, 83538, 83980, 84273, 84930, 87165, 87210, 88179, 88655, 91188, 92820, 93366, 93870, 96254, 98787, 99085, 101745, 101916, 103740, 104338, 104598, 106386, 108351, 110409, 112364, 112644, 113373, 113985, 116220, 117572, 118902, 119340, 120390, 122031, 122094, 125970, 127395, 131716, 133380, 135590, 135660, 136442, 136782, 139230, 140455, 140805, 144381, 144468, 146965, 147212, 151164, 151980, 152494, 152874, 155610, 156507, 159579, 162708, 164645, 167076, 168546, 169860, 174330, 174420, 176358, 177310, 178353, 180585, 184015, 186732, 187740, 188955, 192508, 197574, 198170, 203385, 203490, 204663, 208676, 208845, 209196, 212772, 216702, 220818, 226746, 227970, 228741, 230503, 233415, 237804, 240635, 240780, 244062, 244188, 251940, 252819, 254790, 257621, 260845, 261495, 264537, 265965, 271180, 272884, 273564, 278460, 280910, 281610, 288762, 293930, 296361, 297255, 304988, 305235, 305748, 311220, 313014, 319158, 329290, 331227, 336889, 337092, 341105, 341955, 348660, 352716, 354620, 356706, 361170, 365183, 366093, 368030, 377910, 381235, 382185, 395148, 396340, 406770, 406980, 409326, 417690, 421365, 433143, 433404, 440895, 441636, 453492, 455940, 457482, 461006, 466830, 469521, 477547, 478737, 481270, 488124, 493935, 505638, 509580, 515242, 521690, 522990, 529074, 531930, 533729, 535059, 541755, 552045, 561820, 563220, 566865, 577524, 587860, 592722, 594510, 597937, 610155, 610470, 613989, 625651, 626028, 638316, 658580, 662454, 673778, 682210, 683910, 686223, 691509, 713412, 721905, 722340, 730366, 732186, 736060, 755820, 758457, 762470, 764370, 772863, 782535, 793611, 797895, 813540, 818652, 835380, 842730, 866286, 881790, 886873, 889083, 891765, 914964, 922012, 933660, 939042, 955094, 957474, 962540, 987870, 991211, 993681, 1010667, 1011276, 1023315, 1030484, 1043380, 1045980, 1058148, 1063860, 1067458, 1070118, 1083510, 1095549, 1104090, 1133730, 1143705, 1152515, 1185444, 1189020, 1195874, 1220310, 1220940, 1227978, 1251302, 1264095, 1288105, 1296199, 1299429, 1322685, 1324908, 1347556, 1364420, 1367820, 1372446, 1383018, 1408563, 1432641, 1443810, 1460732, 1464372, 1481805, 1516914, 1524940, 1528740, 1545726, 1565070, 1587222, 1595790, 1601187, 1656135, 1684445, 1685460, 1732572, 1763580, 1773746, 1778166, 1783530, 1793811, 1825915, 1830465, 1841967, 1876953, 1878084, 1910188, 1914948, 1975740, 1982422, 1987362, 2021334, 2046630, 2058669, 2074527, 2134916, 2140236, 2165715, 2167020, 2191098, 2208180, 2267460, 2287410, 2305030, 2318589, 2347605, 2387735, 2391748, 2393685, 2440620, 2455956, 2502604, 2528190, 2576210, 2592398, 2598858, 2645370, 2660619, 2668645, 2675295, 2744892, 2766036, 2817126, 2865282, 2887620, 2963610, 2973633, 2989685, 3032001, 3033828, 3069945, 3091452, 3128255, 3130140, 3174444, 3191580, 3202374, 3286647, 3312270, 3368890, 3431115, 3457545, 3547492, 3556332, 3567060, 3587622, 3651830, 3660930, 3683934, 3753906, 3792285, 3864315, 3888597, 3964844, 3968055, 3974724, 4042668, 4093260, 4117338, 4149054, 4185559, 4297923, 4331430, 4379557, 4382196, 4434365, 4445415, 4574820, 4610060, 4637178, 4695210, 4775470, 4787370, 4803561, 4956055, 4968405, 5053335, 5056380, 5152420, 5184796, 5197716, 5290740, 5321238, 5337290, 5350590, 5381433, 5477745, 5630859, 5634252, 5730564, 5927220, 5947266, 5979370, 6064002, 6139890, 6208111, 6223581, 6256510, 6404748, 6480995, 6497145, 6573294, 6624540, 6737780, 6862230, 6915090, 6938477, 6955767, 7042815, 7163205, 7175244, 7303660, 7321860, 7367868, 7507812, 7584570, 7728630, 7773181, 7777194, 7936110, 7981857, 8005935, 8234676, 8298108, 8371118, 8595846, 8662860, 8759114, 8868730, 8890830, 8920899, 8969055, 9073393, 9096003, 9209835, 9274356, 9384765, 9390420, 9550940, 9574740, 9607122, 9859941, 9912110, 9936810, 10106670, 10164929, 10293345, 10372635, 10642476, 10674580, 10701180, 10762866, 10955490, 11261718, 11360803, 11592945, 11665791, 11894532, 11958740, 12128004, 12279780, 12416222, 12447162, 12513020, 12556677, 12893769, 12961990, 12994290, 13138671, 13146588, 13303095, 13724460, 13830180, 13876954, 13911534, 14085630, 14326410, 14410683, 14868165, 15160005, 15169140, 15457260, 15546362, 15554388, 15872220, 15963714, 16011870, 16144299, 16433235, 16742236, 16850587, 16892577, 17191692, 17518228, 17737460, 17781660, 17841798, 17938110, 18146786, 18192006, 18419670, 18624333, 18769530, 19214244, 19442985, 19719882, 19824220, 19873620, 20213340, 20329858, 20586690, 20745270, 20815431, 20927795, 21489615, 21525732, 21897785, 21910980, 22523436, 22721606, 23185890, 23319543, 23331582, 23945571, 24017805, 24832444, 24894324, 25113354, 25787538, 25923980, 25988580, 26277342, 26606190, 26762697, 26907165, 27220179, 27753908, 27823068, 28154295, 28171260, 28652820, 28821366, 29736330, 30320010, 30494787, 31040555, 31092724, 31117905, 31927428, 32023740, 32288598, 32866470, 33701174, 33785154, 34082409, 34692385, 34778835, 34997373, 35683596, 35876220, 36293572, 36384012, 36839340, 37248666, 37539060, 37670031, 38865905, 38885970, 39416013, 39439764, 39909285, 40659716, 41173380, 41490540, 41630862, 41855590, 42979230, 43795570, 44604495, 45366965, 45443212, 45480015, 46371780, 46639086, 46663164, 47891142, 48035610, 49299705, 50226708, 50551761, 50824645, 51575076, 52554684, 53212380, 53525394, 53814330, 54412267, 54440358, 55872999, 56308590, 56804015, 57642732, 58328955, 59472660, 60640020, 60989574, 62081110, 62235810, 62446293, 62783385, 64468845, 64577196, 65693355, 65732940, 67402348, 67570308, 68164818, 69384770, 69557670, 69958629, 69994746, 71154503, 72053415, 74497332, 75340062, 77731810, 77771940, 78832026, 79525621, 79818570, 80721495, 81660537, 83261724, 83711180, 84252935, 84462885, 85958460, 87591140, 89208990, 90733930, 90960030, 91484361, 93121665, 93278172, 95782284, 96071220, 98599410, 101103522, 101649290, 102247227, 104077155, 107050788, 107628660, 108824534, 108880716, 111745998, 112617180, 113010093, 113608030, 116597715, 116657910, 117954109, 118248039, 119727855, 121979148, 124162220, 124471620, 124892586, 125566770, 128937690, 131386710, 132144077, 133813485, 136100895, 136329636, 138769540, 139115340, 139917258, 139989492, 142309006, 144106830, 147690439, 150680124, 151655283, 152473935, 155463620, 157664052, 159051242, 159637140, 161442990, 163236801, 163321074, 167618997, 168505870, 168925770, 170412045, 174986865, 178417980, 181467860, 181920060, 182968722, 186243330, 187338879, 188350155, 193133651, 197080065, 197198820, 202207044, 203298580, 204494454, 208154310, 209875887, 213463509, 217649068, 223491996, 226020186, 227216060, 233195430, 233315820, 235908218, 236496078, 238576863, 239455710, 244981611, 249785172, 251133540, 252758805, 257875380, 262773420, 264288154, 267626970, 272061335, 272201790, 274453083, 279364995, 279834516, 284618012, 288213660, 295380878, 303310566, 304947870, 306741681, 312231465, 318102484, 322885980, 326473602, 326642148, 335237994, 337011740, 337851540, 340824090, 349793145, 349973730, 353862327, 355772515, 365937444, 372486660, 374677758, 376700310, 386267302, 394160130, 396432231, 397628105, 408302685, 408988908, 416308620, 419751774, 426927018, 443071317, 452040372, 454965849, 457421805, 466390860, 471816436, 472992156, 477153726, 478911420, 489710403, 489963222, 505517610, 511236135, 528576308, 535253940, 544122670, 544403580, 548906166, 558729990, 565050465, 579400953, 589770545, 590761756, 591240195, 606621132, 609895740, 613483362, 624462930, 640390527, 652947204, 660720385, 670475988, 681648180, 699586290, 699947460, 707724654, 711545030, 715730589, 738452195, 749355516, 753400620, 758276415, 772534604, 788320260, 792864462, 795256210, 816184005, 816605370, 838094985, 839503548, 853854036, 886142634, 909931698, 914843610, 925008539, 936694395, 954307452, 965668255, 979420806, 979926444, 1011035220, 1022472270, 1033833073, 1049379435, 1061586981, 1067317545, 1088245340, 1097812332, 1117459980, 1130100930, 1158801906, 1179541090, 1182480390, 1189296693, 1192884315, 1224908055, 1226966724, 1248925860, 1280781054, 1321440770, 1329213951, 1351935557, 1372265415, 1399172580, 1415449308, 1423090060, 1431461178, 1469131209, 1476904390, 1516552830, 1533708405, 1585728924, 1590512420, 1632368010, 1633210740, 1676189970, 1738202859, 1769311635, 1772285268, 1819863396, 1829687220, 1850017078, 1873388790, 1921171581, 1931336510, 1958841612, 1982161155, 2044944540, 2067666146, 2098758870, 2123173962, 2134635090, 2147191767, 2215356585, 2260201860, 2274829245, 2317603812, 2359082180, 2364960780, 2378593386, 2385768630, 2448552015, 2449816110, 2510737463, 2561562108, 2642881540, 2658427902, 2703871114, 2744530830, 2775025617, 2862922356, 2897004765, 2938262418, 2953808780, 3033105660, 3067416810, 3101499219, 3184760943, 3201952635, 3264736020, 3352379940, 3476405718, 3538623270, 3567890079, 3578652945, 3700034156, 3746777580, 3842343162, 3862673020, 3964322310, 3987641853, 4055806671, 4135332292, 4197517740, 4246347924, 4269270180, 4294383534, 4430713170, 4549658490, 4625042695, 4757186772, 4771537260, 4897104030, 4899632220, 5021474926, 5169165365, 5214608577, 5307934905, 5316855804, 5407742228, 5489061660, 5550051234, 5794009530, 5876524836, 5946483465, 6134833620, 6202998438, 6369521886, 6403905270, 6646069755, 6759677785, 6952811436, 7077246540, 7135780158, 7157305890, 7345656045, 7532212389, 7684686324, 7928644620, 7975283706, 8111613342, 8325076851, 8588767068, 8691014295, 8861426340, 9099316980, 9250085390, 9304497657, 9605857905, 9794208060, 10042949852, 10338330730, 10429217154, 10615869810, 10735958835, 11100102468, 11588019060, 11892966930, 12167420013, 12405996876, 12553687315, 12739043772, 12807810540, 13292139510, 13519355570, 13875128085, 14271560316, 14314611780, 14691312090, 15064424778, 15507496095, 15923804715, 15950567412, 16223226684, 16650153702, 17382028590, 17575162241, 17839450395, 18500170780, 18608995314, 19211715810, 19938209265, 20279033355, 20676661460, 20858434308, 21231739620, 21471917670, 22596637167, 23785933860, 24334840026, 24975230553, 25107374630, 26073042885, 26584279020, 27038711140, 27750256170, 27913492971, 29382624180, 30128849556, 31014992190, 31847609430, 33300307404, 34764057180, 35150324482, 35678900790, 36502260039, 37217990628, 37661061945, 38423431620, 39876418530, 40558066710, 41625384255, 42943835340, 45193274334, 46522488285, 48669680052, 49950461106, 50214749260, 52146085770, 52725486723, 55500512340, 55826985942, 60837100065, 62029984380, 63695218860, 67789911501, 70300648964, 71357801580, 73004520078, 75322123890, 79752837060, 81116133420, 83250768510, 87875811205, 90386548668, 93044976570, 99900922212, 104292171540, 105450973446, 111653971884, 112983185835, 121674200130, 124876152765, 135579823002, 139567464855, 146009040156, 150644247780, 158176460169, 166501537020, 175751622410, 182511300195, 186089953140, 210901946892, 225966371670, 243348400260, 249752305530, 263627433615, 271159646004, 279134929710, 316352920338, 338949557505, 351503244820, 365022600390, 451932743340, 474529380507, 499504611060, 527254867230, 558269859420, 632705840676, 677899115010, 730045200780, 790882300845, 949058761014, 1054509734460, 1355798230020, 1581764601690, 1898117522028, 2372646902535, 3163529203380, 4745293805070, 9490587610140]

約数ペア:

[(1, 9490587610140), (2, 4745293805070), (3, 3163529203380), (4, 2372646902535), (5, 1898117522028), (6, 1581764601690), (7, 1355798230020), (9, 1054509734460), (10, 949058761014), (12, 790882300845), (13, 730045200780), (14, 677899115010), (15, 632705840676), (17, 558269859420), (18, 527254867230), (19, 499504611060), (20, 474529380507), (21, 451932743340), (26, 365022600390), (27, 351503244820), (28, 338949557505), (30, 316352920338), (34, 279134929710), (35, 271159646004), (36, 263627433615), (38, 249752305530), (39, 243348400260), (42, 225966371670), (45, 210901946892), (51, 186089953140), (52, 182511300195), (54, 175751622410), (57, 166501537020), (60, 158176460169), (63, 150644247780), (65, 146009040156), (68, 139567464855), (70, 135579823002), (76, 124876152765), (78, 121674200130), (84, 112983185835), (85, 111653971884), (90, 105450973446), (91, 104292171540), (95, 99900922212), (102, 93044976570), (105, 90386548668), (108, 87875811205), (114, 83250768510), (117, 81116133420), (119, 79752837060), (126, 75322123890), (130, 73004520078), (133, 71357801580), (135, 70300648964), (140, 67789911501), (149, 63695218860), (153, 62029984380), (156, 60837100065), (170, 55826985942), (171, 55500512340), (180, 52725486723), (182, 52146085770), (189, 50214749260), (190, 49950461106), (195, 48669680052), (204, 46522488285), (210, 45193274334), (221, 42943835340), (228, 41625384255), (234, 40558066710), (238, 39876418530), (247, 38423431620), (252, 37661061945), (255, 37217990628), (260, 36502260039), (266, 35678900790), (270, 35150324482), (273, 34764057180), (285, 33300307404), (298, 31847609430), (306, 31014992190), (315, 30128849556), (323, 29382624180), (340, 27913492971), (342, 27750256170), (351, 27038711140), (357, 26584279020), (364, 26073042885), (378, 25107374630), (380, 24975230553), (390, 24334840026), (399, 23785933860), (420, 22596637167), (442, 21471917670), (447, 21231739620), (455, 20858434308), (459, 20676661460), (468, 20279033355), (476, 19938209265), (494, 19211715810), (510, 18608995314), (513, 18500170780), (532, 17839450395), (540, 17575162241), (546, 17382028590), (570, 16650153702), (585, 16223226684), (595, 15950567412), (596, 15923804715), (612, 15507496095), (630, 15064424778), (646, 14691312090), (663, 14314611780), (665, 14271560316), (684, 13875128085), (702, 13519355570), (714, 13292139510), (741, 12807810540), (745, 12739043772), (756, 12553687315), (765, 12405996876), (780, 12167420013), (798, 11892966930), (819, 11588019060), (855, 11100102468), (884, 10735958835), (894, 10615869810), (910, 10429217154), (918, 10338330730), (945, 10042949852), (969, 9794208060), (988, 9605857905), (1020, 9304497657), (1026, 9250085390), (1043, 9099316980), (1071, 8861426340), (1092, 8691014295), (1105, 8588767068), (1140, 8325076851), (1170, 8111613342), (1190, 7975283706), (1197, 7928644620), (1235, 7684686324), (1260, 7532212389), (1292, 7345656045), (1326, 7157305890), (1330, 7135780158), (1341, 7077246540), (1365, 6952811436), (1404, 6759677785), (1428, 6646069755), (1482, 6403905270), (1490, 6369521886), (1530, 6202998438), (1547, 6134833620), (1596, 5946483465), (1615, 5876524836), (1638, 5794009530), (1710, 5550051234), (1729, 5489061660), (1755, 5407742228), (1785, 5316855804), (1788, 5307934905), (1820, 5214608577), (1836, 5169165365), (1890, 5021474926), (1937, 4899632220), (1938, 4897104030), (1989, 4771537260), (1995, 4757186772), (2052, 4625042695), (2086, 4549658490), (2142, 4430713170), (2210, 4294383534), (2223, 4269270180), (2235, 4246347924), (2261, 4197517740), (2295, 4135332292), (2340, 4055806671), (2380, 3987641853), (2394, 3964322310), (2457, 3862673020), (2470, 3842343162), (2533, 3746777580), (2565, 3700034156), (2652, 3578652945), (2660, 3567890079), (2682, 3538623270), (2730, 3476405718), (2831, 3352379940), (2907, 3264736020), (2964, 3201952635), (2980, 3184760943), (3060, 3101499219), (3094, 3067416810), (3129, 3033105660), (3213, 2953808780), (3230, 2938262418), (3276, 2897004765), (3315, 2862922356), (3420, 2775025617), (3458, 2744530830), (3510, 2703871114), (3570, 2658427902), (3591, 2642881540), (3705, 2561562108), (3780, 2510737463), (3874, 2449816110), (3876, 2448552015), (3978, 2385768630), (3990, 2378593386), (4013, 2364960780), (4023, 2359082180), (4095, 2317603812), (4172, 2274829245), (4199, 2260201860), (4284, 2215356585), (4420, 2147191767), (4446, 2134635090), (4470, 2123173962), (4522, 2098758870), (4590, 2067666146), (4641, 2044944540), (4788, 1982161155), (4845, 1958841612), (4914, 1931336510), (4940, 1921171581), (5066, 1873388790), (5130, 1850017078), (5187, 1829687220), (5215, 1819863396), (5355, 1772285268), (5364, 1769311635), (5460, 1738202859), (5662, 1676189970), (5811, 1633210740), (5814, 1632368010), (5967, 1590512420), (5985, 1585728924), (6188, 1533708405), (6258, 1516552830), (6426, 1476904390), (6460, 1469131209), (6630, 1431461178), (6669, 1423090060), (6705, 1415449308), (6783, 1399172580), (6916, 1372265415), (7020, 1351935557), (7140, 1329213951), (7182, 1321440770), (7410, 1280781054), (7599, 1248925860), (7735, 1226966724), (7748, 1224908055), (7956, 1192884315), (7980, 1189296693), (8026, 1182480390), (8046, 1179541090), (8190, 1158801906), (8398, 1130100930), (8493, 1117459980), (8645, 1097812332), (8721, 1088245340), (8892, 1067317545), (8940, 1061586981), (9044, 1049379435), (9180, 1033833073), (9282, 1022472270), (9387, 1011035220), (9685, 979926444), (9690, 979420806), (9828, 965668255), (9945, 954307452), (10132, 936694395), (10260, 925008539), (10374, 914843610), (10430, 909931698), (10710, 886142634), (11115, 853854036), (11305, 839503548), (11324, 838094985), (11622, 816605370), (11628, 816184005), (11934, 795256210), (11970, 792864462), (12039, 788320260), (12285, 772534604), (12516, 758276415), (12597, 753400620), (12665, 749355516), (12852, 738452195), (13260, 715730589), (13338, 711545030), (13410, 707724654), (13559, 699947460), (13566, 699586290), (13923, 681648180), (14155, 670475988), (14364, 660720385), (14535, 652947204), (14820, 640390527), (15198, 624462930), (15470, 613483362), (15561, 609895740), (15645, 606621132), (16052, 591240195), (16065, 590761756), (16092, 589770545), (16380, 579400953), (16796, 565050465), (16986, 558729990), (17290, 548906166), (17433, 544403580), (17442, 544122670), (17731, 535253940), (17955, 528576308), (18564, 511236135), (18774, 505517610), (19370, 489963222), (19380, 489710403), (19817, 478911420), (19890, 477153726), (20065, 472992156), (20115, 471816436), (20349, 466390860), (20748, 457421805), (20860, 454965849), (20995, 452040372), (21420, 443071317), (22230, 426927018), (22610, 419751774), (22797, 416308620), (23205, 408988908), (23244, 408302685), (23868, 397628105), (23940, 396432231), (24078, 394160130), (24570, 386267302), (25194, 376700310), (25330, 374677758), (25479, 372486660), (25935, 365937444), (26676, 355772515), (26820, 353862327), (27118, 349973730), (27132, 349793145), (27846, 340824090), (28091, 337851540), (28161, 337011740), (28310, 335237994), (29055, 326642148), (29070, 326473602), (29393, 322885980), (29835, 318102484), (30396, 312231465), (30940, 306741681), (31122, 304947870), (31290, 303310566), (32130, 295380878), (32929, 288213660), (33345, 284618012), (33915, 279834516), (33972, 279364995), (34580, 274453083), (34866, 272201790), (34884, 272061335), (35462, 267626970), (35910, 264288154), (36117, 262773420), (36803, 257875380), (37548, 252758805), (37791, 251133540), (37995, 249785172), (38740, 244981611), (39634, 239455710), (39780, 238576863), (40130, 236496078), (40230, 235908218), (40677, 233315820), (40698, 233195430), (41769, 227216060), (41990, 226020186), (42465, 223491996), (43605, 217649068), (44460, 213463509), (45220, 209875887), (45594, 208154310), (46410, 204494454), (46683, 203298580), (46935, 202207044), (48127, 197198820), (48156, 197080065), (49140, 193133651), (50388, 188350155), (50660, 187338879), (50958, 186243330), (51870, 182968722), (52169, 181920060), (52299, 181467860), (53193, 178417980), (54236, 174986865), (55692, 170412045), (56182, 168925770), (56322, 168505870), (56620, 167618997), (58110, 163321074), (58140, 163236801), (58786, 161442990), (59451, 159637140), (59670, 159051242), (60195, 157664052), (61047, 155463620), (62244, 152473935), (62580, 151655283), (62985, 150680124), (64260, 147690439), (65858, 144106830), (66690, 142309006), (67795, 139989492), (67830, 139917258), (68221, 139115340), (68391, 138769540), (69615, 136329636), (69732, 136100895), (70924, 133813485), (71820, 132144077), (72234, 131386710), (73606, 128937690), (75582, 125566770), (75990, 124892586), (76247, 124471620), (76437, 124162220), (77805, 121979148), (79268, 119727855), (80260, 118248039), (80460, 117954109), (81354, 116657910), (81396, 116597715), (83538, 113608030), (83980, 113010093), (84273, 112617180), (84930, 111745998), (87165, 108880716), (87210, 108824534), (88179, 107628660), (88655, 107050788), (91188, 104077155), (92820, 102247227), (93366, 101649290), (93870, 101103522), (96254, 98599410), (98787, 96071220), (99085, 95782284), (101745, 93278172), (101916, 93121665), (103740, 91484361), (104338, 90960030), (104598, 90733930), (106386, 89208990), (108351, 87591140), (110409, 85958460), (112364, 84462885), (112644, 84252935), (113373, 83711180), (113985, 83261724), (116220, 81660537), (117572, 80721495), (118902, 79818570), (119340, 79525621), (120390, 78832026), (122031, 77771940), (122094, 77731810), (125970, 75340062), (127395, 74497332), (131716, 72053415), (133380, 71154503), (135590, 69994746), (135660, 69958629), (136442, 69557670), (136782, 69384770), (139230, 68164818), (140455, 67570308), (140805, 67402348), (144381, 65732940), (144468, 65693355), (146965, 64577196), (147212, 64468845), (151164, 62783385), (151980, 62446293), (152494, 62235810), (152874, 62081110), (155610, 60989574), (156507, 60640020), (159579, 59472660), (162708, 58328955), (164645, 57642732), (167076, 56804015), (168546, 56308590), (169860, 55872999), (174330, 54440358), (174420, 54412267), (176358, 53814330), (177310, 53525394), (178353, 53212380), (180585, 52554684), (184015, 51575076), (186732, 50824645), (187740, 50551761), (188955, 50226708), (192508, 49299705), (197574, 48035610), (198170, 47891142), (203385, 46663164), (203490, 46639086), (204663, 46371780), (208676, 45480015), (208845, 45443212), (209196, 45366965), (212772, 44604495), (216702, 43795570), (220818, 42979230), (226746, 41855590), (227970, 41630862), (228741, 41490540), (230503, 41173380), (233415, 40659716), (237804, 39909285), (240635, 39439764), (240780, 39416013), (244062, 38885970), (244188, 38865905), (251940, 37670031), (252819, 37539060), (254790, 37248666), (257621, 36839340), (260845, 36384012), (261495, 36293572), (264537, 35876220), (265965, 35683596), (271180, 34997373), (272884, 34778835), (273564, 34692385), (278460, 34082409), (280910, 33785154), (281610, 33701174), (288762, 32866470), (293930, 32288598), (296361, 32023740), (297255, 31927428), (304988, 31117905), (305235, 31092724), (305748, 31040555), (311220, 30494787), (313014, 30320010), (319158, 29736330), (329290, 28821366), (331227, 28652820), (336889, 28171260), (337092, 28154295), (341105, 27823068), (341955, 27753908), (348660, 27220179), (352716, 26907165), (354620, 26762697), (356706, 26606190), (361170, 26277342), (365183, 25988580), (366093, 25923980), (368030, 25787538), (377910, 25113354), (381235, 24894324), (382185, 24832444), (395148, 24017805), (396340, 23945571), (406770, 23331582), (406980, 23319543), (409326, 23185890), (417690, 22721606), (421365, 22523436), (433143, 21910980), (433404, 21897785), (440895, 21525732), (441636, 21489615), (453492, 20927795), (455940, 20815431), (457482, 20745270), (461006, 20586690), (466830, 20329858), (469521, 20213340), (477547, 19873620), (478737, 19824220), (481270, 19719882), (488124, 19442985), (493935, 19214244), (505638, 18769530), (509580, 18624333), (515242, 18419670), (521690, 18192006), (522990, 18146786), (529074, 17938110), (531930, 17841798), (533729, 17781660), (535059, 17737460), (541755, 17518228), (552045, 17191692), (561820, 16892577), (563220, 16850587), (566865, 16742236), (577524, 16433235), (587860, 16144299), (592722, 16011870), (594510, 15963714), (597937, 15872220), (610155, 15554388), (610470, 15546362), (613989, 15457260), (625651, 15169140), (626028, 15160005), (638316, 14868165), (658580, 14410683), (662454, 14326410), (673778, 14085630), (682210, 13911534), (683910, 13876954), (686223, 13830180), (691509, 13724460), (713412, 13303095), (721905, 13146588), (722340, 13138671), (730366, 12994290), (732186, 12961990), (736060, 12893769), (755820, 12556677), (758457, 12513020), (762470, 12447162), (764370, 12416222), (772863, 12279780), (782535, 12128004), (793611, 11958740), (797895, 11894532), (813540, 11665791), (818652, 11592945), (835380, 11360803), (842730, 11261718), (866286, 10955490), (881790, 10762866), (886873, 10701180), (889083, 10674580), (891765, 10642476), (914964, 10372635), (922012, 10293345), (933660, 10164929), (939042, 10106670), (955094, 9936810), (957474, 9912110), (962540, 9859941), (987870, 9607122), (991211, 9574740), (993681, 9550940), (1010667, 9390420), (1011276, 9384765), (1023315, 9274356), (1030484, 9209835), (1043380, 9096003), (1045980, 9073393), (1058148, 8969055), (1063860, 8920899), (1067458, 8890830), (1070118, 8868730), (1083510, 8759114), (1095549, 8662860), (1104090, 8595846), (1133730, 8371118), (1143705, 8298108), (1152515, 8234676), (1185444, 8005935), (1189020, 7981857), (1195874, 7936110), (1220310, 7777194), (1220940, 7773181), (1227978, 7728630), (1251302, 7584570), (1264095, 7507812), (1288105, 7367868), (1296199, 7321860), (1299429, 7303660), (1322685, 7175244), (1324908, 7163205), (1347556, 7042815), (1364420, 6955767), (1367820, 6938477), (1372446, 6915090), (1383018, 6862230), (1408563, 6737780), (1432641, 6624540), (1443810, 6573294), (1460732, 6497145), (1464372, 6480995), (1481805, 6404748), (1516914, 6256510), (1524940, 6223581), (1528740, 6208111), (1545726, 6139890), (1565070, 6064002), (1587222, 5979370), (1595790, 5947266), (1601187, 5927220), (1656135, 5730564), (1684445, 5634252), (1685460, 5630859), (1732572, 5477745), (1763580, 5381433), (1773746, 5350590), (1778166, 5337290), (1783530, 5321238), (1793811, 5290740), (1825915, 5197716), (1830465, 5184796), (1841967, 5152420), (1876953, 5056380), (1878084, 5053335), (1910188, 4968405), (1914948, 4956055), (1975740, 4803561), (1982422, 4787370), (1987362, 4775470), (2021334, 4695210), (2046630, 4637178), (2058669, 4610060), (2074527, 4574820), (2134916, 4445415), (2140236, 4434365), (2165715, 4382196), (2167020, 4379557), (2191098, 4331430), (2208180, 4297923), (2267460, 4185559), (2287410, 4149054), (2305030, 4117338), (2318589, 4093260), (2347605, 4042668), (2387735, 3974724), (2391748, 3968055), (2393685, 3964844), (2440620, 3888597), (2455956, 3864315), (2502604, 3792285), (2528190, 3753906), (2576210, 3683934), (2592398, 3660930), (2598858, 3651830), (2645370, 3587622), (2660619, 3567060), (2668645, 3556332), (2675295, 3547492), (2744892, 3457545), (2766036, 3431115), (2817126, 3368890), (2865282, 3312270), (2887620, 3286647), (2963610, 3202374), (2973633, 3191580), (2989685, 3174444), (3032001, 3130140), (3033828, 3128255), (3069945, 3091452)]