1047291679980

素因数分解:

$2^2\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{1093}}^1$

素因数の和:1216

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 26, 27, 28, 30, 31, 34, 35, 36, 37, 39, 42, 45, 51, 52, 54, 60, 62, 63, 65, 68, 70, 74, 78, 84, 85, 90, 91, 93, 102, 105, 108, 111, 117, 119, 124, 126, 130, 135, 140, 148, 153, 155, 156, 170, 180, 182, 185, 186, 189, 195, 204, 210, 217, 221, 222, 234, 238, 252, 255, 259, 260, 270, 273, 279, 306, 310, 315, 333, 340, 351, 357, 364, 370, 372, 378, 390, 403, 420, 434, 442, 444, 455, 459, 465, 468, 476, 481, 510, 518, 527, 540, 546, 555, 558, 585, 595, 612, 620, 629, 630, 651, 663, 666, 702, 714, 740, 756, 765, 777, 780, 806, 819, 837, 868, 884, 910, 918, 930, 945, 962, 999, 1020, 1036, 1054, 1071, 1085, 1092, 1093, 1105, 1110, 1116, 1147, 1170, 1190, 1209, 1258, 1260, 1295, 1302, 1326, 1332, 1365, 1395, 1404, 1428, 1443, 1530, 1547, 1554, 1581, 1612, 1638, 1665, 1674, 1755, 1785, 1820, 1836, 1860, 1887, 1890, 1924, 1953, 1989, 1998, 2015, 2108, 2142, 2170, 2186, 2210, 2220, 2294, 2295, 2331, 2340, 2380, 2405, 2418, 2457, 2516, 2590, 2604, 2635, 2652, 2730, 2790, 2821, 2886, 3060, 3094, 3108, 3145, 3162, 3213, 3255, 3276, 3279, 3315, 3330, 3348, 3367, 3441, 3510, 3570, 3627, 3689, 3774, 3780, 3885, 3906, 3978, 3996, 4030, 4095, 4185, 4284, 4329, 4340, 4372, 4403, 4420, 4588, 4590, 4641, 4662, 4743, 4810, 4836, 4914, 4995, 5180, 5270, 5355, 5460, 5465, 5580, 5642, 5661, 5735, 5772, 5859, 5967, 6045, 6188, 6290, 6324, 6426, 6510, 6558, 6630, 6660, 6734, 6851, 6882, 6993, 7020, 7140, 7215, 7254, 7378, 7548, 7651, 7735, 7770, 7812, 7905, 7956, 8029, 8060, 8177, 8190, 8370, 8463, 8658, 8806, 9180, 9282, 9324, 9435, 9486, 9620, 9765, 9828, 9837, 9945, 9990, 10101, 10323, 10540, 10710, 10881, 10930, 11067, 11284, 11322, 11470, 11655, 11718, 11934, 12090, 12285, 12580, 12852, 12987, 13020, 13116, 13209, 13260, 13468, 13702, 13764, 13923, 13986, 14105, 14209, 14229, 14430, 14508, 14756, 14911, 15302, 15470, 15540, 15810, 16058, 16065, 16354, 16380, 16395, 16740, 16835, 16926, 16983, 17205, 17316, 17612, 18135, 18445, 18564, 18581, 18870, 18972, 19499, 19530, 19674, 19890, 19980, 20202, 20553, 20646, 21420, 21645, 21762, 21860, 22015, 22134, 22644, 22940, 22953, 23205, 23310, 23436, 23715, 23868, 24087, 24180, 24531, 24570, 25389, 25974, 26418, 27404, 27846, 27972, 28210, 28305, 28418, 28458, 28860, 29295, 29511, 29822, 29835, 30303, 30604, 30940, 30969, 31620, 32116, 32130, 32708, 32790, 33201, 33670, 33852, 33883, 33966, 34255, 34410, 34965, 36270, 36890, 37162, 37740, 38255, 38998, 39060, 39348, 39627, 39780, 40145, 40404, 40441, 40885, 41106, 41292, 41769, 42315, 42627, 43290, 43524, 44030, 44268, 44733, 45906, 46410, 46620, 47430, 47957, 48174, 49062, 49140, 49185, 50505, 50778, 51615, 51948, 52836, 54405, 55335, 55692, 55743, 56420, 56610, 56836, 56916, 57239, 58497, 58590, 59022, 59644, 59670, 60606, 61659, 61938, 64260, 64935, 65580, 66045, 66402, 67340, 67766, 67932, 68510, 68820, 68859, 69615, 69930, 71045, 71145, 72261, 72540, 73593, 73780, 74324, 74555, 76167, 76510, 77996, 79254, 80290, 80882, 81770, 82212, 83538, 84630, 84915, 85254, 86580, 88060, 89466, 90909, 91812, 92820, 92905, 94860, 95914, 96348, 97495, 98124, 98370, 99463, 99603, 101010, 101556, 101649, 102765, 103230, 104377, 108810, 110670, 111486, 113220, 114478, 114765, 116994, 117180, 118044, 118881, 119340, 120435, 121212, 121323, 122655, 123318, 123876, 126945, 127881, 129870, 130067, 132090, 132804, 134199, 135532, 136493, 137020, 137718, 139230, 139860, 142090, 142290, 143871, 144522, 147186, 147555, 149110, 151515, 152334, 153020, 154845, 158508, 160580, 161764, 163540, 166005, 167076, 167229, 169260, 169415, 169830, 170508, 171717, 175491, 178932, 181818, 184977, 185810, 191828, 194990, 196740, 198135, 198926, 199206, 202020, 202205, 203298, 205530, 206460, 206577, 208754, 208845, 213135, 216783, 217620, 220779, 221340, 222972, 223665, 228956, 229530, 233988, 237181, 237762, 239785, 240870, 241553, 242646, 245310, 246636, 253487, 253890, 255762, 259740, 260134, 264180, 268398, 272986, 275436, 278460, 278715, 283087, 284180, 284580, 286195, 287742, 289044, 292485, 294372, 295110, 298220, 298389, 303030, 304668, 304947, 308295, 309690, 313131, 332010, 334458, 338830, 339660, 343434, 344295, 350982, 361305, 363636, 363969, 367965, 369954, 371620, 380835, 383643, 389980, 390201, 396270, 397852, 398412, 402597, 404410, 406596, 409479, 411060, 413154, 417508, 417690, 426270, 431613, 433566, 440479, 441558, 447330, 454545, 459060, 474362, 475524, 479570, 481740, 483106, 485292, 490620, 497315, 498015, 501687, 506974, 507780, 508245, 511524, 515151, 520268, 521885, 525733, 526473, 536796, 545972, 557430, 566174, 572390, 575484, 576011, 584970, 590220, 594405, 596778, 606060, 606615, 609894, 616590, 619380, 626262, 639405, 650335, 664020, 668916, 670995, 677660, 682465, 686868, 687497, 688590, 701964, 711543, 719355, 722610, 724659, 727938, 735930, 739908, 760461, 761670, 767286, 780402, 792540, 805194, 808820, 818958, 826308, 835380, 836145, 849261, 852540, 858585, 863226, 867132, 877455, 880958, 883116, 894660, 895167, 909090, 914841, 924885, 939393, 948724, 959140, 966212, 994630, 996030, 1003374, 1013948, 1016490, 1030302, 1032885, 1043770, 1051466, 1052946, 1083915, 1091907, 1103895, 1114860, 1132348, 1144780, 1152022, 1169940, 1170603, 1185905, 1188810, 1193556, 1207765, 1213230, 1219788, 1228437, 1233180, 1252524, 1253671, 1267435, 1278810, 1294839, 1300670, 1321437, 1341990, 1364930, 1374994, 1377180, 1415435, 1423086, 1438710, 1445220, 1449318, 1455876, 1471860, 1491945, 1520922, 1523340, 1524735, 1534572, 1545453, 1560804, 1565655, 1577199, 1610388, 1637916, 1672290, 1690871, 1698522, 1717170, 1726452, 1728033, 1754910, 1761916, 1774409, 1790334, 1818180, 1819845, 1829682, 1849770, 1878786, 1918215, 1951005, 1989260, 1992060, 2006748, 2012985, 2032980, 2047395, 2060604, 2062491, 2065770, 2087540, 2102932, 2105892, 2134629, 2158065, 2167830, 2173977, 2183814, 2202395, 2207790, 2281383, 2304044, 2341206, 2371810, 2377620, 2415530, 2426460, 2456874, 2507342, 2508435, 2534870, 2547783, 2557620, 2575755, 2589678, 2601340, 2628665, 2632365, 2642874, 2683980, 2685501, 2729860, 2749988, 2818179, 2830870, 2846172, 2877420, 2880055, 2898636, 2983890, 3041844, 3049470, 3083353, 3090906, 3131310, 3154398, 3344580, 3381742, 3397044, 3434340, 3437485, 3456066, 3509820, 3511809, 3548818, 3557715, 3580668, 3623295, 3639690, 3659364, 3680131, 3685311, 3699540, 3757572, 3761013, 3802305, 3836430, 3902010, 3964311, 4025970, 4032077, 4094790, 4124982, 4131540, 4246305, 4269258, 4316130, 4335660, 4347954, 4367628, 4404790, 4415580, 4475835, 4562766, 4574205, 4682412, 4696965, 4731597, 4743620, 4812479, 4831060, 4913748, 5014684, 5016870, 5069740, 5072613, 5095566, 5151510, 5179356, 5184099, 5257330, 5264730, 5285748, 5323227, 5371002, 5459535, 5636358, 5661740, 5760110, 5853015, 5967780, 6098940, 6142185, 6166706, 6181812, 6187473, 6262620, 6268355, 6308796, 6403887, 6474195, 6521931, 6607185, 6763484, 6844149, 6874970, 6912132, 7023618, 7097636, 7115430, 7246590, 7279380, 7360262, 7370622, 7488143, 7522026, 7604610, 7643349, 7672860, 7727265, 7804020, 7885995, 7928622, 8051940, 8064154, 8189580, 8249964, 8454355, 8492610, 8538516, 8632260, 8640165, 8695908, 8775697, 8809580, 8872045, 8937461, 8951670, 9125532, 9148410, 9250059, 9393930, 9463194, 9624958, 10033740, 10145226, 10191132, 10303020, 10312455, 10368198, 10514660, 10529460, 10646454, 10673145, 10742004, 10869885, 10919070, 11040393, 11272716, 11283039, 11406915, 11520220, 11706030, 11892933, 12096231, 12284370, 12333412, 12374946, 12536710, 12738915, 12807774, 12948390, 13043862, 13214370, 13427505, 13688298, 13749940, 14047236, 14090895, 14194791, 14230860, 14437437, 14493180, 14720524, 14741244, 14976286, 15044052, 15209220, 15217839, 15286698, 15416765, 15454530, 15552297, 15771990, 15857244, 15969681, 16128308, 16297723, 16908710, 16985220, 17280330, 17551394, 17559045, 17744090, 17874922, 17903340, 18296820, 18400655, 18426555, 18500118, 18562419, 18787860, 18805065, 18926388, 19249916, 19821555, 20160385, 20290452, 20624910, 20736396, 21292908, 21312407, 21346290, 21739770, 21838140, 22080786, 22464429, 22566078, 22813830, 23412060, 23657985, 23785866, 24062395, 24192462, 24568740, 24749892, 25073420, 25363065, 25477830, 25615548, 25896780, 25920495, 26087724, 26327091, 26428740, 26616135, 26812383, 26855010, 27376596, 27750177, 28181790, 28389582, 28874874, 29952572, 30435678, 30573396, 30833530, 30909060, 30937365, 31104594, 31543980, 31939362, 32019435, 32595446, 32609655, 33121179, 33817420, 33849117, 34220745, 34560660, 35102788, 35118090, 35488180, 35749844, 36288693, 36801310, 36853110, 37000236, 37124838, 37440715, 37610130, 38216745, 39643110, 40320770, 41249820, 42624814, 42692580, 43312311, 43479540, 43878485, 44161572, 44687305, 44928858, 45132156, 45627660, 45653517, 46250295, 47315970, 47571732, 47909043, 48124790, 48384924, 48893169, 50726130, 50955660, 51840990, 52417001, 52654182, 53232270, 53624766, 53710020, 55201965, 55500354, 56363580, 56415195, 56779164, 57749748, 59464665, 60481155, 60871356, 61667060, 61874730, 62209188, 62562227, 63878724, 63937221, 64038870, 65190892, 65219310, 66242358, 67393287, 67698234, 68441490, 70236180, 70973955, 72187185, 72577386, 73602620, 73706220, 74249676, 74881430, 75220260, 76089195, 76433490, 77761485, 78981273, 79286220, 79848405, 80437149, 80641540, 81488615, 83250531, 85249628, 86624622, 87756970, 89374610, 89857716, 91307034, 92500590, 92812095, 94631940, 95818086, 96249580, 97786338, 99363537, 101452260, 103681980, 104834002, 105308364, 106464540, 106562035, 107249532, 108866079, 110403930, 111000708, 112322145, 112830390, 114084061, 118929330, 120962310, 123749460, 125124454, 127874442, 128077740, 129936933, 130438620, 131635455, 132484716, 134061915, 134786574, 135396468, 136882980, 138750885, 141947910, 144374370, 145154772, 146679507, 149186849, 149762860, 152178390, 152866980, 155522970, 157251003, 157962546, 159696810, 160874298, 162977230, 165605895, 166501062, 169245585, 173249244, 175513940, 178749220, 181443465, 182614068, 185001180, 185624190, 187686681, 191636172, 191811663, 195572676, 198727074, 202179861, 209668004, 213124070, 216561555, 217732158, 220807860, 224644290, 225660780, 228168122, 228267585, 236943819, 237858660, 239545215, 241311447, 241924620, 244465845, 250248908, 255748884, 259873866, 262085005, 263270910, 268123830, 269573148, 277061291, 277501770, 283895820, 288748740, 293359014, 298373698, 304356780, 311045940, 312811135, 314502006, 315925092, 319393620, 319686105, 321748596, 325954460, 331211790, 333002124, 336966435, 338491170, 342252183, 362886930, 371248380, 375373362, 383623326, 394906365, 397454148, 402185745, 404359722, 416252655, 426248140, 433123110, 435464316, 440038521, 447560547, 449288580, 456336244, 456535170, 471753009, 473887638, 479090430, 482622894, 488931690, 496817685, 519747732, 524170010, 526541820, 536247660, 544330395, 554122582, 555003540, 563060043, 570420305, 575434989, 586718028, 596747396, 625622270, 629004012, 639372210, 649684665, 662423580, 673932870, 676982340, 684504366, 725773860, 733397535, 745934245, 750746724, 767246652, 786255015, 789812730, 804371490, 808719444, 831183873, 832505310, 866246220, 880077042, 895121094, 913070340, 938433405, 943506018, 947775276, 958180860, 959058315, 965245788, 977863380, 993635370, 1010899305, 1026756549, 1048340020, 1088660790, 1108245164, 1126120086, 1140840610, 1150869978, 1184719095, 1206557235, 1251244540, 1278744420, 1299369330, 1342681641, 1347865740, 1369008732, 1385306455, 1415259027, 1466795070, 1491868490, 1572510030, 1579625460, 1608742980, 1662367746, 1665010620, 1689180129, 1711260915, 1760154084, 1790242188, 1876866810, 1887012036, 1918116630, 1939429037, 1987270740, 2021798610, 2053513098, 2177321580, 2200192605, 2237802735, 2252240172, 2281681220, 2301739956, 2358765045, 2369438190, 2413114470, 2493551619, 2598738660, 2685363282, 2770612910, 2815300215, 2830518054, 2877174945, 2933590140, 2983736980, 3080269647, 3145020060, 3324735492, 3378360258, 3422521830, 3753733620, 3836233260, 3878858074, 4028044923, 4043597220, 4107026196, 4155919365, 4400385210, 4475605470, 4717530090, 4738876380, 4826228940, 4987103238, 5133782745, 5370726564, 5541225820, 5630600430, 5661036108, 5754349890, 5818287111, 6160539294, 6713408205, 6756720516, 6845043660, 7076295135, 7480654857, 7757716148, 8056089846, 8311838730, 8445900645, 8800770420, 8951210940, 9435060180, 9697145185, 9974206476, 10267565490, 11261200860, 11508699780, 11636574222, 12321078588, 12467758095, 13426816410, 14152590270, 14961309714, 15401348235, 16112179692, 16623677460, 16891801290, 17454861333, 19394290370, 20140224615, 20535130980, 23273148444, 24935516190, 26853632820, 28305180540, 29091435555, 29922619428, 30802696470, 33783602580, 34909722666, 37403274285, 38788580740, 40280449230, 49871032380, 52364583999, 58182871110, 61605392940, 69819445332, 74806548570, 80560898460, 87274306665, 104729167998, 116365742220, 149613097140, 174548613330, 209458335996, 261822919995, 349097226660, 523645839990, 1047291679980]

約数ペア:

[(1, 1047291679980), (2, 523645839990), (3, 349097226660), (4, 261822919995), (5, 209458335996), (6, 174548613330), (7, 149613097140), (9, 116365742220), (10, 104729167998), (12, 87274306665), (13, 80560898460), (14, 74806548570), (15, 69819445332), (17, 61605392940), (18, 58182871110), (20, 52364583999), (21, 49871032380), (26, 40280449230), (27, 38788580740), (28, 37403274285), (30, 34909722666), (31, 33783602580), (34, 30802696470), (35, 29922619428), (36, 29091435555), (37, 28305180540), (39, 26853632820), (42, 24935516190), (45, 23273148444), (51, 20535130980), (52, 20140224615), (54, 19394290370), (60, 17454861333), (62, 16891801290), (63, 16623677460), (65, 16112179692), (68, 15401348235), (70, 14961309714), (74, 14152590270), (78, 13426816410), (84, 12467758095), (85, 12321078588), (90, 11636574222), (91, 11508699780), (93, 11261200860), (102, 10267565490), (105, 9974206476), (108, 9697145185), (111, 9435060180), (117, 8951210940), (119, 8800770420), (124, 8445900645), (126, 8311838730), (130, 8056089846), (135, 7757716148), (140, 7480654857), (148, 7076295135), (153, 6845043660), (155, 6756720516), (156, 6713408205), (170, 6160539294), (180, 5818287111), (182, 5754349890), (185, 5661036108), (186, 5630600430), (189, 5541225820), (195, 5370726564), (204, 5133782745), (210, 4987103238), (217, 4826228940), (221, 4738876380), (222, 4717530090), (234, 4475605470), (238, 4400385210), (252, 4155919365), (255, 4107026196), (259, 4043597220), (260, 4028044923), (270, 3878858074), (273, 3836233260), (279, 3753733620), (306, 3422521830), (310, 3378360258), (315, 3324735492), (333, 3145020060), (340, 3080269647), (351, 2983736980), (357, 2933590140), (364, 2877174945), (370, 2830518054), (372, 2815300215), (378, 2770612910), (390, 2685363282), (403, 2598738660), (420, 2493551619), (434, 2413114470), (442, 2369438190), (444, 2358765045), (455, 2301739956), (459, 2281681220), (465, 2252240172), (468, 2237802735), (476, 2200192605), (481, 2177321580), (510, 2053513098), (518, 2021798610), (527, 1987270740), (540, 1939429037), (546, 1918116630), (555, 1887012036), (558, 1876866810), (585, 1790242188), (595, 1760154084), (612, 1711260915), (620, 1689180129), (629, 1665010620), (630, 1662367746), (651, 1608742980), (663, 1579625460), (666, 1572510030), (702, 1491868490), (714, 1466795070), (740, 1415259027), (756, 1385306455), (765, 1369008732), (777, 1347865740), (780, 1342681641), (806, 1299369330), (819, 1278744420), (837, 1251244540), (868, 1206557235), (884, 1184719095), (910, 1150869978), (918, 1140840610), (930, 1126120086), (945, 1108245164), (962, 1088660790), (999, 1048340020), (1020, 1026756549), (1036, 1010899305), (1054, 993635370), (1071, 977863380), (1085, 965245788), (1092, 959058315), (1093, 958180860), (1105, 947775276), (1110, 943506018), (1116, 938433405), (1147, 913070340), (1170, 895121094), (1190, 880077042), (1209, 866246220), (1258, 832505310), (1260, 831183873), (1295, 808719444), (1302, 804371490), (1326, 789812730), (1332, 786255015), (1365, 767246652), (1395, 750746724), (1404, 745934245), (1428, 733397535), (1443, 725773860), (1530, 684504366), (1547, 676982340), (1554, 673932870), (1581, 662423580), (1612, 649684665), (1638, 639372210), (1665, 629004012), (1674, 625622270), (1755, 596747396), (1785, 586718028), (1820, 575434989), (1836, 570420305), (1860, 563060043), (1887, 555003540), (1890, 554122582), (1924, 544330395), (1953, 536247660), (1989, 526541820), (1998, 524170010), (2015, 519747732), (2108, 496817685), (2142, 488931690), (2170, 482622894), (2186, 479090430), (2210, 473887638), (2220, 471753009), (2294, 456535170), (2295, 456336244), (2331, 449288580), (2340, 447560547), (2380, 440038521), (2405, 435464316), (2418, 433123110), (2457, 426248140), (2516, 416252655), (2590, 404359722), (2604, 402185745), (2635, 397454148), (2652, 394906365), (2730, 383623326), (2790, 375373362), (2821, 371248380), (2886, 362886930), (3060, 342252183), (3094, 338491170), (3108, 336966435), (3145, 333002124), (3162, 331211790), (3213, 325954460), (3255, 321748596), (3276, 319686105), (3279, 319393620), (3315, 315925092), (3330, 314502006), (3348, 312811135), (3367, 311045940), (3441, 304356780), (3510, 298373698), (3570, 293359014), (3627, 288748740), (3689, 283895820), (3774, 277501770), (3780, 277061291), (3885, 269573148), (3906, 268123830), (3978, 263270910), (3996, 262085005), (4030, 259873866), (4095, 255748884), (4185, 250248908), (4284, 244465845), (4329, 241924620), (4340, 241311447), (4372, 239545215), (4403, 237858660), (4420, 236943819), (4588, 228267585), (4590, 228168122), (4641, 225660780), (4662, 224644290), (4743, 220807860), (4810, 217732158), (4836, 216561555), (4914, 213124070), (4995, 209668004), (5180, 202179861), (5270, 198727074), (5355, 195572676), (5460, 191811663), (5465, 191636172), (5580, 187686681), (5642, 185624190), (5661, 185001180), (5735, 182614068), (5772, 181443465), (5859, 178749220), (5967, 175513940), (6045, 173249244), (6188, 169245585), (6290, 166501062), (6324, 165605895), (6426, 162977230), (6510, 160874298), (6558, 159696810), (6630, 157962546), (6660, 157251003), (6734, 155522970), (6851, 152866980), (6882, 152178390), (6993, 149762860), (7020, 149186849), (7140, 146679507), (7215, 145154772), (7254, 144374370), (7378, 141947910), (7548, 138750885), (7651, 136882980), (7735, 135396468), (7770, 134786574), (7812, 134061915), (7905, 132484716), (7956, 131635455), (8029, 130438620), (8060, 129936933), (8177, 128077740), (8190, 127874442), (8370, 125124454), (8463, 123749460), (8658, 120962310), (8806, 118929330), (9180, 114084061), (9282, 112830390), (9324, 112322145), (9435, 111000708), (9486, 110403930), (9620, 108866079), (9765, 107249532), (9828, 106562035), (9837, 106464540), (9945, 105308364), (9990, 104834002), (10101, 103681980), (10323, 101452260), (10540, 99363537), (10710, 97786338), (10881, 96249580), (10930, 95818086), (11067, 94631940), (11284, 92812095), (11322, 92500590), (11470, 91307034), (11655, 89857716), (11718, 89374610), (11934, 87756970), (12090, 86624622), (12285, 85249628), (12580, 83250531), (12852, 81488615), (12987, 80641540), (13020, 80437149), (13116, 79848405), (13209, 79286220), (13260, 78981273), (13468, 77761485), (13702, 76433490), (13764, 76089195), (13923, 75220260), (13986, 74881430), (14105, 74249676), (14209, 73706220), (14229, 73602620), (14430, 72577386), (14508, 72187185), (14756, 70973955), (14911, 70236180), (15302, 68441490), (15470, 67698234), (15540, 67393287), (15810, 66242358), (16058, 65219310), (16065, 65190892), (16354, 64038870), (16380, 63937221), (16395, 63878724), (16740, 62562227), (16835, 62209188), (16926, 61874730), (16983, 61667060), (17205, 60871356), (17316, 60481155), (17612, 59464665), (18135, 57749748), (18445, 56779164), (18564, 56415195), (18581, 56363580), (18870, 55500354), (18972, 55201965), (19499, 53710020), (19530, 53624766), (19674, 53232270), (19890, 52654182), (19980, 52417001), (20202, 51840990), (20553, 50955660), (20646, 50726130), (21420, 48893169), (21645, 48384924), (21762, 48124790), (21860, 47909043), (22015, 47571732), (22134, 47315970), (22644, 46250295), (22940, 45653517), (22953, 45627660), (23205, 45132156), (23310, 44928858), (23436, 44687305), (23715, 44161572), (23868, 43878485), (24087, 43479540), (24180, 43312311), (24531, 42692580), (24570, 42624814), (25389, 41249820), (25974, 40320770), (26418, 39643110), (27404, 38216745), (27846, 37610130), (27972, 37440715), (28210, 37124838), (28305, 37000236), (28418, 36853110), (28458, 36801310), (28860, 36288693), (29295, 35749844), (29511, 35488180), (29822, 35118090), (29835, 35102788), (30303, 34560660), (30604, 34220745), (30940, 33849117), (30969, 33817420), (31620, 33121179), (32116, 32609655), (32130, 32595446), (32708, 32019435), (32790, 31939362), (33201, 31543980), (33670, 31104594), (33852, 30937365), (33883, 30909060), (33966, 30833530), (34255, 30573396), (34410, 30435678), (34965, 29952572), (36270, 28874874), (36890, 28389582), (37162, 28181790), (37740, 27750177), (38255, 27376596), (38998, 26855010), (39060, 26812383), (39348, 26616135), (39627, 26428740), (39780, 26327091), (40145, 26087724), (40404, 25920495), (40441, 25896780), (40885, 25615548), (41106, 25477830), (41292, 25363065), (41769, 25073420), (42315, 24749892), (42627, 24568740), (43290, 24192462), (43524, 24062395), (44030, 23785866), (44268, 23657985), (44733, 23412060), (45906, 22813830), (46410, 22566078), (46620, 22464429), (47430, 22080786), (47957, 21838140), (48174, 21739770), (49062, 21346290), (49140, 21312407), (49185, 21292908), (50505, 20736396), (50778, 20624910), (51615, 20290452), (51948, 20160385), (52836, 19821555), (54405, 19249916), (55335, 18926388), (55692, 18805065), (55743, 18787860), (56420, 18562419), (56610, 18500118), (56836, 18426555), (56916, 18400655), (57239, 18296820), (58497, 17903340), (58590, 17874922), (59022, 17744090), (59644, 17559045), (59670, 17551394), (60606, 17280330), (61659, 16985220), (61938, 16908710), (64260, 16297723), (64935, 16128308), (65580, 15969681), (66045, 15857244), (66402, 15771990), (67340, 15552297), (67766, 15454530), (67932, 15416765), (68510, 15286698), (68820, 15217839), (68859, 15209220), (69615, 15044052), (69930, 14976286), (71045, 14741244), (71145, 14720524), (72261, 14493180), (72540, 14437437), (73593, 14230860), (73780, 14194791), (74324, 14090895), (74555, 14047236), (76167, 13749940), (76510, 13688298), (77996, 13427505), (79254, 13214370), (80290, 13043862), (80882, 12948390), (81770, 12807774), (82212, 12738915), (83538, 12536710), (84630, 12374946), (84915, 12333412), (85254, 12284370), (86580, 12096231), (88060, 11892933), (89466, 11706030), (90909, 11520220), (91812, 11406915), (92820, 11283039), (92905, 11272716), (94860, 11040393), (95914, 10919070), (96348, 10869885), (97495, 10742004), (98124, 10673145), (98370, 10646454), (99463, 10529460), (99603, 10514660), (101010, 10368198), (101556, 10312455), (101649, 10303020), (102765, 10191132), (103230, 10145226), (104377, 10033740), (108810, 9624958), (110670, 9463194), (111486, 9393930), (113220, 9250059), (114478, 9148410), (114765, 9125532), (116994, 8951670), (117180, 8937461), (118044, 8872045), (118881, 8809580), (119340, 8775697), (120435, 8695908), (121212, 8640165), (121323, 8632260), (122655, 8538516), (123318, 8492610), (123876, 8454355), (126945, 8249964), (127881, 8189580), (129870, 8064154), (130067, 8051940), (132090, 7928622), (132804, 7885995), (134199, 7804020), (135532, 7727265), (136493, 7672860), (137020, 7643349), (137718, 7604610), (139230, 7522026), (139860, 7488143), (142090, 7370622), (142290, 7360262), (143871, 7279380), (144522, 7246590), (147186, 7115430), (147555, 7097636), (149110, 7023618), (151515, 6912132), (152334, 6874970), (153020, 6844149), (154845, 6763484), (158508, 6607185), (160580, 6521931), (161764, 6474195), (163540, 6403887), (166005, 6308796), (167076, 6268355), (167229, 6262620), (169260, 6187473), (169415, 6181812), (169830, 6166706), (170508, 6142185), (171717, 6098940), (175491, 5967780), (178932, 5853015), (181818, 5760110), (184977, 5661740), (185810, 5636358), (191828, 5459535), (194990, 5371002), (196740, 5323227), (198135, 5285748), (198926, 5264730), (199206, 5257330), (202020, 5184099), (202205, 5179356), (203298, 5151510), (205530, 5095566), (206460, 5072613), (206577, 5069740), (208754, 5016870), (208845, 5014684), (213135, 4913748), (216783, 4831060), (217620, 4812479), (220779, 4743620), (221340, 4731597), (222972, 4696965), (223665, 4682412), (228956, 4574205), (229530, 4562766), (233988, 4475835), (237181, 4415580), (237762, 4404790), (239785, 4367628), (240870, 4347954), (241553, 4335660), (242646, 4316130), (245310, 4269258), (246636, 4246305), (253487, 4131540), (253890, 4124982), (255762, 4094790), (259740, 4032077), (260134, 4025970), (264180, 3964311), (268398, 3902010), (272986, 3836430), (275436, 3802305), (278460, 3761013), (278715, 3757572), (283087, 3699540), (284180, 3685311), (284580, 3680131), (286195, 3659364), (287742, 3639690), (289044, 3623295), (292485, 3580668), (294372, 3557715), (295110, 3548818), (298220, 3511809), (298389, 3509820), (303030, 3456066), (304668, 3437485), (304947, 3434340), (308295, 3397044), (309690, 3381742), (313131, 3344580), (332010, 3154398), (334458, 3131310), (338830, 3090906), (339660, 3083353), (343434, 3049470), (344295, 3041844), (350982, 2983890), (361305, 2898636), (363636, 2880055), (363969, 2877420), (367965, 2846172), (369954, 2830870), (371620, 2818179), (380835, 2749988), (383643, 2729860), (389980, 2685501), (390201, 2683980), (396270, 2642874), (397852, 2632365), (398412, 2628665), (402597, 2601340), (404410, 2589678), (406596, 2575755), (409479, 2557620), (411060, 2547783), (413154, 2534870), (417508, 2508435), (417690, 2507342), (426270, 2456874), (431613, 2426460), (433566, 2415530), (440479, 2377620), (441558, 2371810), (447330, 2341206), (454545, 2304044), (459060, 2281383), (474362, 2207790), (475524, 2202395), (479570, 2183814), (481740, 2173977), (483106, 2167830), (485292, 2158065), (490620, 2134629), (497315, 2105892), (498015, 2102932), (501687, 2087540), (506974, 2065770), (507780, 2062491), (508245, 2060604), (511524, 2047395), (515151, 2032980), (520268, 2012985), (521885, 2006748), (525733, 1992060), (526473, 1989260), (536796, 1951005), (545972, 1918215), (557430, 1878786), (566174, 1849770), (572390, 1829682), (575484, 1819845), (576011, 1818180), (584970, 1790334), (590220, 1774409), (594405, 1761916), (596778, 1754910), (606060, 1728033), (606615, 1726452), (609894, 1717170), (616590, 1698522), (619380, 1690871), (626262, 1672290), (639405, 1637916), (650335, 1610388), (664020, 1577199), (668916, 1565655), (670995, 1560804), (677660, 1545453), (682465, 1534572), (686868, 1524735), (687497, 1523340), (688590, 1520922), (701964, 1491945), (711543, 1471860), (719355, 1455876), (722610, 1449318), (724659, 1445220), (727938, 1438710), (735930, 1423086), (739908, 1415435), (760461, 1377180), (761670, 1374994), (767286, 1364930), (780402, 1341990), (792540, 1321437), (805194, 1300670), (808820, 1294839), (818958, 1278810), (826308, 1267435), (835380, 1253671), (836145, 1252524), (849261, 1233180), (852540, 1228437), (858585, 1219788), (863226, 1213230), (867132, 1207765), (877455, 1193556), (880958, 1188810), (883116, 1185905), (894660, 1170603), (895167, 1169940), (909090, 1152022), (914841, 1144780), (924885, 1132348), (939393, 1114860), (948724, 1103895), (959140, 1091907), (966212, 1083915), (994630, 1052946), (996030, 1051466), (1003374, 1043770), (1013948, 1032885), (1016490, 1030302)]