9898257561192

素因数分解:

$2^3\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{2381}}^1$

素因数の和:2489

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 17, 18, 21, 22, 24, 26, 27, 28, 29, 33, 34, 36, 39, 42, 44, 51, 52, 54, 56, 58, 63, 66, 68, 72, 77, 78, 81, 84, 87, 88, 91, 99, 102, 104, 108, 116, 117, 119, 126, 132, 136, 143, 153, 154, 156, 162, 168, 169, 174, 182, 187, 189, 198, 203, 204, 216, 221, 231, 232, 234, 238, 252, 261, 264, 273, 286, 297, 306, 308, 312, 319, 324, 338, 348, 351, 357, 364, 374, 377, 378, 396, 406, 408, 429, 442, 459, 462, 468, 476, 493, 504, 507, 522, 546, 561, 567, 572, 594, 609, 612, 616, 638, 648, 663, 676, 693, 696, 702, 714, 728, 748, 754, 756, 783, 792, 812, 819, 858, 884, 891, 918, 924, 936, 952, 957, 986, 1001, 1014, 1044, 1053, 1071, 1092, 1122, 1131, 1134, 1144, 1183, 1188, 1218, 1224, 1276, 1287, 1309, 1326, 1352, 1377, 1386, 1404, 1428, 1479, 1496, 1508, 1512, 1521, 1547, 1566, 1624, 1638, 1683, 1716, 1768, 1782, 1827, 1836, 1848, 1859, 1914, 1972, 1989, 2002, 2028, 2079, 2088, 2106, 2142, 2184, 2233, 2244, 2262, 2268, 2349, 2366, 2376, 2381, 2431, 2436, 2457, 2552, 2574, 2618, 2639, 2652, 2754, 2772, 2808, 2856, 2871, 2873, 2958, 3003, 3016, 3042, 3094, 3132, 3213, 3276, 3366, 3393, 3432, 3451, 3549, 3564, 3654, 3672, 3718, 3828, 3861, 3927, 3944, 3978, 4004, 4056, 4147, 4158, 4212, 4284, 4437, 4466, 4488, 4524, 4536, 4563, 4641, 4698, 4732, 4762, 4862, 4872, 4901, 4914, 5049, 5148, 5236, 5278, 5304, 5423, 5481, 5508, 5544, 5577, 5742, 5746, 5916, 5967, 6006, 6084, 6188, 6237, 6264, 6409, 6426, 6552, 6699, 6732, 6786, 6902, 7098, 7128, 7143, 7293, 7308, 7371, 7436, 7656, 7722, 7854, 7917, 7956, 8008, 8294, 8316, 8424, 8568, 8613, 8619, 8874, 8932, 9009, 9048, 9126, 9282, 9396, 9464, 9524, 9639, 9724, 9802, 9828, 10098, 10179, 10296, 10353, 10472, 10556, 10647, 10846, 10962, 11016, 11154, 11484, 11492, 11583, 11781, 11832, 11934, 12012, 12168, 12376, 12441, 12474, 12818, 12852, 13013, 13311, 13398, 13464, 13572, 13689, 13804, 13923, 14196, 14286, 14586, 14616, 14703, 14742, 14872, 15147, 15444, 15708, 15834, 15912, 16269, 16443, 16588, 16632, 16667, 16731, 17017, 17226, 17238, 17748, 17864, 17901, 18018, 18252, 18564, 18792, 19048, 19227, 19278, 19448, 19604, 19656, 20097, 20111, 20196, 20358, 20706, 21112, 21294, 21429, 21692, 21879, 21924, 22308, 22968, 22984, 23166, 23562, 23751, 23868, 24024, 24882, 24948, 25636, 25704, 25839, 25857, 26026, 26191, 26622, 26796, 27027, 27144, 27378, 27608, 27846, 28392, 28572, 29029, 29172, 29406, 29484, 30294, 30537, 30888, 30953, 31059, 31416, 31603, 31668, 31941, 32538, 32886, 33176, 33334, 33462, 34034, 34307, 34452, 34476, 35343, 35496, 35802, 36036, 36504, 37128, 37323, 37961, 38454, 38556, 39039, 39208, 39933, 40194, 40222, 40392, 40477, 40716, 41412, 41769, 42588, 42858, 43384, 43758, 43848, 44109, 44616, 44863, 46332, 47124, 47502, 47736, 48807, 49764, 49896, 50001, 50193, 51051, 51272, 51678, 51714, 52052, 52382, 53244, 53592, 53911, 54054, 54756, 55692, 57144, 57681, 58058, 58344, 58812, 58968, 60291, 60333, 60588, 61074, 61906, 62118, 63206, 63336, 63882, 64287, 65076, 65637, 65772, 66668, 66924, 68068, 68614, 68904, 68952, 69049, 70499, 70686, 71253, 71604, 72072, 74646, 75922, 76908, 77112, 77571, 78078, 78573, 79866, 80388, 80444, 80954, 81081, 81432, 82824, 83317, 83538, 85176, 85716, 87087, 87516, 88218, 89726, 92664, 92859, 93177, 94248, 94809, 95004, 95823, 97614, 99528, 100002, 100386, 102102, 102921, 103356, 103428, 104104, 104764, 106029, 106488, 107822, 108108, 109512, 111384, 111969, 113883, 115362, 116116, 117117, 117624, 120582, 120666, 121176, 121431, 122148, 123812, 124236, 125307, 126412, 127764, 128574, 130152, 131274, 131544, 132327, 133336, 133848, 134589, 136136, 137228, 138098, 140998, 141372, 142506, 143208, 146421, 149292, 150003, 150579, 151844, 153153, 153816, 155142, 156156, 157146, 159732, 160776, 160888, 161733, 161908, 162162, 166634, 167076, 171432, 173043, 174174, 175032, 176436, 179452, 180873, 180999, 183337, 185718, 186354, 189618, 190008, 191646, 192861, 195228, 196911, 200004, 200772, 204204, 205842, 206712, 206856, 207147, 209528, 211497, 212058, 213759, 215644, 216216, 216671, 221221, 223938, 227766, 230724, 232232, 232713, 234234, 235719, 241164, 241332, 242862, 244296, 247624, 248472, 249951, 250614, 252824, 255528, 257148, 261261, 262548, 264654, 269178, 274456, 276196, 278577, 279531, 281996, 282744, 283339, 284427, 285012, 292842, 298584, 300006, 301158, 303688, 306306, 308763, 310284, 312312, 314292, 319464, 323466, 323816, 324324, 333268, 334152, 335907, 340483, 341649, 346086, 348348, 351351, 352872, 358904, 361746, 361998, 364293, 366674, 371436, 372708, 377377, 379236, 383292, 385722, 390456, 393822, 396981, 400008, 401544, 402389, 403767, 408408, 411684, 414294, 422994, 424116, 427518, 431288, 433342, 439263, 442442, 445247, 447876, 450009, 455532, 459459, 461448, 465426, 468468, 471438, 482328, 482664, 483343, 485199, 485724, 493493, 499902, 501228, 514296, 519129, 522522, 525096, 526201, 529308, 538356, 542997, 550011, 552392, 557154, 559062, 563992, 566678, 568854, 570024, 583219, 585684, 600012, 602316, 612612, 617526, 620568, 621441, 628584, 634491, 646932, 648648, 650013, 663663, 666536, 671814, 680966, 683298, 692172, 696696, 702702, 707157, 723492, 723996, 728586, 733348, 742872, 745416, 749853, 754754, 758472, 759539, 766584, 771444, 783783, 787644, 793962, 804778, 807534, 823368, 828588, 835731, 845988, 848232, 850017, 853281, 855036, 866684, 878526, 884884, 890494, 895752, 897637, 900018, 911064, 916487, 918918, 926289, 930852, 936936, 942876, 966686, 970398, 971448, 986986, 999804, 1002456, 1021449, 1024947, 1038258, 1045044, 1052402, 1054053, 1058616, 1076712, 1085994, 1092879, 1100022, 1114308, 1118124, 1132131, 1133356, 1137708, 1166438, 1171368, 1173833, 1200024, 1204632, 1207167, 1211301, 1225224, 1235052, 1242882, 1268982, 1293864, 1300026, 1327326, 1335741, 1343628, 1350027, 1361932, 1366596, 1378377, 1384344, 1405404, 1414314, 1446984, 1447992, 1450029, 1455597, 1457172, 1466696, 1480479, 1499706, 1509508, 1519078, 1542888, 1567566, 1575288, 1578603, 1587924, 1609556, 1615068, 1628991, 1650033, 1657176, 1671462, 1691976, 1700034, 1706562, 1710072, 1733368, 1749657, 1757052, 1769768, 1780988, 1795274, 1800036, 1832974, 1837836, 1852578, 1861704, 1864323, 1885752, 1903473, 1933372, 1940796, 1950039, 1973972, 1990989, 1999608, 2042898, 2049894, 2076516, 2090088, 2104804, 2108106, 2121471, 2171988, 2185758, 2200044, 2228616, 2236248, 2249559, 2264262, 2266712, 2275416, 2278617, 2332876, 2347666, 2351349, 2383381, 2414334, 2422602, 2470104, 2485764, 2507193, 2537964, 2550051, 2559843, 2600052, 2654652, 2671482, 2687256, 2692911, 2700054, 2723864, 2733192, 2749461, 2756754, 2778867, 2810808, 2816723, 2828628, 2900058, 2911194, 2914344, 2960958, 2999412, 3019016, 3038156, 3064347, 3074841, 3116729, 3135132, 3157206, 3175848, 3219112, 3230136, 3257982, 3278637, 3300066, 3342924, 3396393, 3400068, 3413124, 3499314, 3514104, 3521499, 3561976, 3590548, 3600072, 3621501, 3633903, 3665948, 3675672, 3683407, 3705156, 3728646, 3806946, 3866744, 3881592, 3900078, 3947944, 3981978, 4007223, 4085796, 4099788, 4153032, 4209608, 4216212, 4242942, 4343976, 4350087, 4366791, 4371516, 4400088, 4426279, 4441437, 4499118, 4528524, 4557234, 4665752, 4695332, 4702698, 4735809, 4766762, 4828668, 4845204, 4950099, 4971528, 5014386, 5075928, 5100102, 5119686, 5200104, 5248971, 5309304, 5316773, 5342964, 5385822, 5400108, 5498922, 5513508, 5557734, 5592969, 5633446, 5657256, 5710419, 5788211, 5800116, 5822388, 5850117, 5921916, 5972967, 5998824, 6076312, 6128694, 6149682, 6233458, 6270264, 6283459, 6314412, 6415409, 6515964, 6557274, 6600132, 6685848, 6748677, 6792786, 6800136, 6826248, 6835851, 6840613, 6998628, 7042998, 7150143, 7181096, 7243002, 7267806, 7331896, 7366814, 7410312, 7457292, 7613892, 7650153, 7800156, 7963956, 8014446, 8078733, 8171592, 8199576, 8216831, 8248383, 8432424, 8450169, 8485884, 8700174, 8733582, 8743032, 8852558, 8882874, 8998236, 9057048, 9114468, 9193041, 9350187, 9390664, 9405396, 9471618, 9533524, 9657336, 9690408, 9874007, 9900198, 10028772, 10189179, 10200204, 10239372, 10497942, 10564497, 10633546, 10685928, 10771644, 10800216, 10864503, 10997844, 11027016, 11050221, 11115468, 11185938, 11266892, 11420838, 11576422, 11600232, 11644776, 11669281, 11700234, 11843832, 11945934, 12021669, 12257388, 12299364, 12466916, 12566918, 12628824, 12830818, 12912163, 13031928, 13050261, 13114548, 13200264, 13278837, 13324311, 13497354, 13585572, 13671702, 13681226, 13997256, 14085996, 14207427, 14300286, 14486004, 14535612, 14733628, 14850297, 14914584, 15227784, 15259829, 15300306, 15600312, 15746913, 15927912, 15950319, 16028892, 16157466, 16433662, 16496766, 16900338, 16971768, 17364633, 17400348, 17467164, 17550351, 17705116, 17765748, 17918901, 17996472, 18228936, 18386082, 18700374, 18810792, 18850377, 18943236, 19067048, 19246227, 19748014, 19800396, 20057544, 20378358, 20400408, 20478744, 20507553, 20521839, 20995884, 21128994, 21267092, 21450429, 21543288, 21729006, 21995688, 22100442, 22230936, 22371876, 22533784, 22841676, 22950459, 23152844, 23338562, 23400468, 23891868, 24043338, 24236199, 24514776, 24598728, 24650493, 24745149, 24933832, 25133836, 25350507, 25661636, 25824326, 26100522, 26229096, 26557674, 26648622, 26994708, 27171144, 27343404, 27362452, 27579123, 28050561, 28171992, 28414854, 28600572, 28972008, 29071224, 29467256, 29622021, 29700594, 30519658, 30567537, 30600612, 30983953, 31493826, 31693491, 31900638, 32057784, 32314932, 32593509, 32867324, 32993532, 33150663, 33800676, 34729266, 34800696, 34934328, 35007843, 35100702, 35410232, 35531496, 35837802, 36065007, 36772164, 37400748, 37700754, 37886472, 38492454, 38736489, 39150783, 39496028, 39600792, 39836511, 39972933, 40517477, 40756716, 41015106, 41043678, 41991768, 42257988, 42534184, 42622281, 42900858, 43458012, 44200884, 44743752, 45683352, 45779487, 45900918, 46305688, 46677124, 46800936, 47240739, 47783736, 47850957, 47884291, 48086676, 48472398, 49300986, 49490298, 50267672, 50701014, 51323272, 51648652, 52093899, 52201044, 53115348, 53297244, 53989416, 54686808, 54724904, 55158246, 56101122, 56551131, 56829708, 57201144, 57738681, 59244042, 59401188, 61039316, 61135074, 61201224, 61522659, 61565517, 61967906, 62987652, 63386982, 63801276, 64351287, 64629864, 65187018, 65734648, 65987064, 66301326, 67601352, 69118049, 69458532, 70015686, 70201404, 71675604, 72130014, 72708597, 73544328, 73951479, 74235447, 74801496, 75246743, 75401508, 76051521, 76984908, 77472978, 78301566, 78992056, 79673022, 79945866, 81034954, 81513432, 81684967, 82030212, 82087356, 84151683, 84515976, 85244562, 85801716, 86916024, 88401768, 88866063, 90385141, 91558974, 91801836, 92951859, 93354248, 94481478, 95080473, 95701914, 95768582, 96173352, 96944796, 98601972, 98980596, 99451989, 101402028, 103297304, 104187798, 104402088, 105023529, 106230696, 106594488, 106818803, 110316492, 112202244, 113102262, 113659416, 115477362, 116209467, 118488084, 118802376, 119509533, 121552431, 122078632, 122270148, 123045318, 123131034, 123935812, 125975304, 126773964, 127602552, 128362091, 128702574, 130374036, 132602652, 137338461, 138236098, 138917064, 140031372, 140402808, 143351208, 143552871, 143652873, 144260028, 145417194, 147902958, 148470894, 150493486, 150803016, 152103042, 153969816, 154945956, 156281697, 156603132, 159346044, 159891732, 162069908, 163369934, 164060424, 164174712, 167858119, 168303366, 169653393, 170489124, 171603432, 173216043, 177732126, 180770282, 183117948, 183603672, 184696551, 185903718, 188962956, 190160946, 191403828, 191537164, 193053861, 193889592, 197203944, 197961192, 198377777, 198903978, 202804056, 207354147, 208375596, 210047058, 213637606, 220632984, 221854437, 224404488, 225740229, 226204524, 228154563, 230954724, 232418934, 236976168, 239019066, 243104862, 244540296, 245054901, 246090636, 246262068, 247871624, 252455049, 253547928, 256724182, 257405148, 260748072, 265205304, 266598189, 271155423, 274676922, 276472196, 278855577, 280062744, 287105742, 287305746, 288520056, 290834388, 295805916, 296941788, 298355967, 300986972, 304206084, 309891912, 312563394, 313206264, 315070587, 318692088, 319783464, 320456409, 324139816, 326739868, 335716238, 336606732, 339306786, 340978248, 346432086, 348628401, 355464252, 358528599, 361540564, 364657293, 366235896, 369393102, 371807436, 377925912, 380321892, 382807656, 383074328, 385086273, 386107722, 396755554, 397807956, 412015383, 414708294, 416751192, 420094116, 427275212, 430658613, 430958619, 443708874, 451480458, 452409048, 456309126, 461909448, 464837868, 468845091, 478038132, 486209724, 490109802, 492181272, 492524136, 503574357, 504910098, 508960179, 513448364, 514810296, 519648129, 526727201, 533196378, 542310846, 549353844, 552944392, 554089653, 557711154, 574211484, 574611492, 581668776, 591611832, 593883576, 595133331, 596711934, 601973944, 608412168, 622062441, 625126788, 630141174, 640912818, 653479736, 665563311, 671432476, 673213464, 677220687, 678613572, 692864172, 697256802, 710928504, 717057198, 723081128, 729314586, 735164703, 738786204, 743614872, 760643784, 770172546, 772215444, 793511108, 795615912, 799794567, 813466269, 824030766, 829416588, 836566731, 840188232, 854550424, 861317226, 861917238, 887417748, 898534637, 902960916, 912618252, 929675736, 937690182, 945211761, 956076264, 961369227, 972419448, 980219604, 1007148714, 1009820196, 1017920358, 1026896728, 1039296258, 1045885203, 1053454402, 1066392756, 1084621692, 1093971879, 1098707688, 1108179306, 1115422308, 1148422968, 1149222984, 1155258819, 1175006833, 1190266662, 1193423868, 1236046149, 1244124882, 1250253576, 1260282348, 1281825636, 1292875857, 1331126622, 1342864952, 1354441374, 1357227144, 1385728344, 1388644439, 1394513604, 1434114396, 1458629172, 1470329406, 1477572408, 1510723071, 1540345092, 1544430888, 1580181603, 1587022216, 1599589134, 1626932538, 1648061532, 1658833176, 1673133462, 1722634452, 1723834476, 1774835496, 1785399993, 1797069274, 1805921832, 1825236504, 1866187323, 1875380364, 1890423522, 1922738454, 1960439208, 2014297428, 2019640392, 2031662061, 2035840716, 2078592516, 2091770406, 2106908804, 2132785512, 2169243384, 2182155547, 2187943758, 2205494109, 2216358612, 2230844616, 2310517638, 2350013666, 2380533324, 2386847736, 2440398807, 2472092298, 2488249764, 2509700193, 2520564696, 2563651272, 2585751714, 2662253244, 2695603911, 2708882748, 2777288878, 2789027208, 2868228792, 2884107681, 2917258344, 2940658812, 3021446142, 3080690184, 3160363206, 3199178268, 3253865076, 3281915637, 3296123064, 3346266924, 3445268904, 3447668952, 3465776457, 3525020499, 3570799986, 3594138548, 3732374646, 3750760728, 3780847044, 3845476908, 3878627571, 4028594856, 4063324122, 4071681432, 4157185032, 4165933317, 4183540812, 4213817608, 4364311094, 4375887516, 4410988218, 4432717224, 4532169213, 4621035276, 4700027332, 4740544809, 4761066648, 4880797614, 4944184596, 4976499528, 5019400386, 5171503428, 5324506488, 5356199979, 5391207822, 5417765496, 5554577756, 5598561969, 5768215362, 5881317624, 6042892284, 6094986183, 6320726412, 6398356536, 6507730152, 6546466641, 6563831274, 6616482327, 6692533848, 6931552914, 7050040998, 7141599972, 7188277096, 7321196421, 7464749292, 7561694088, 7690953816, 7757255142, 8086811733, 8126648244, 8331866634, 8367081624, 8652323043, 8728622188, 8751775032, 8821976436, 9064338426, 9242070552, 9400054664, 9481089618, 9761595228, 9888369192, 10038800772, 10343006856, 10397329371, 10575061497, 10712399958, 10782415644, 11109155512, 11197123938, 11536430724, 12085784568, 12189972366, 12497799951, 12641452824, 13092933282, 13127662548, 13232964654, 13596507639, 13863105828, 14100081996, 14221634427, 14283199944, 14642392842, 14929498584, 15275088829, 15514510284, 16068599937, 16173623466, 16253296488, 16663733268, 17304646086, 17457244376, 17643952872, 18128676852, 18962179236, 19523190456, 19639399923, 20077601544, 20794658742, 21150122994, 21424799916, 21564831288, 22394247876, 23072861448, 24260435199, 24379944732, 24995599902, 26185866564, 26255325096, 26465929308, 27193015278, 27726211656, 28200163992, 28443268854, 29284785684, 30550177658, 31029020568, 31725184491, 32137199874, 32347246932, 33327466536, 34609292172, 36257353704, 37493399853, 37924358472, 39278799846, 41589317484, 42300245988, 42664903281, 42849599832, 44788495752, 45825266487, 48520870398, 48759889464, 49991199804, 52371733128, 52931858616, 54386030556, 56886537708, 58569571368, 58918199769, 61100355316, 63450368982, 64274399748, 64694493864, 69218584344, 72781305597, 74986799706, 78557599692, 83178634968, 84600491976, 85329806562, 91650532974, 95175553473, 97041740796, 99982399608, 108772061112, 112480199559, 113773075416, 117836399538, 122200710632, 126900737964, 128548799496, 137475799461, 145562611194, 149973599412, 157115199384, 170659613124, 176754599307, 183301065948, 190351106946, 194083481592, 224960399118, 235672799076, 253801475928, 274951598922, 291125222388, 299947198824, 341319226248, 353509198614, 366602131896, 380702213892, 412427398383, 449920798236, 471345598152, 549903197844, 582250444776, 707018397228, 761404427784, 824854796766, 899841596472, 1099806395688, 1237282195149, 1414036794456, 1649709593532, 2474564390298, 3299419187064, 4949128780596, 9898257561192]

約数ペア:

[(1, 9898257561192), (2, 4949128780596), (3, 3299419187064), (4, 2474564390298), (6, 1649709593532), (7, 1414036794456), (8, 1237282195149), (9, 1099806395688), (11, 899841596472), (12, 824854796766), (13, 761404427784), (14, 707018397228), (17, 582250444776), (18, 549903197844), (21, 471345598152), (22, 449920798236), (24, 412427398383), (26, 380702213892), (27, 366602131896), (28, 353509198614), (29, 341319226248), (33, 299947198824), (34, 291125222388), (36, 274951598922), (39, 253801475928), (42, 235672799076), (44, 224960399118), (51, 194083481592), (52, 190351106946), (54, 183301065948), (56, 176754599307), (58, 170659613124), (63, 157115199384), (66, 149973599412), (68, 145562611194), (72, 137475799461), (77, 128548799496), (78, 126900737964), (81, 122200710632), (84, 117836399538), (87, 113773075416), (88, 112480199559), (91, 108772061112), (99, 99982399608), (102, 97041740796), (104, 95175553473), (108, 91650532974), (116, 85329806562), (117, 84600491976), (119, 83178634968), (126, 78557599692), (132, 74986799706), (136, 72781305597), (143, 69218584344), (153, 64694493864), (154, 64274399748), (156, 63450368982), (162, 61100355316), (168, 58918199769), (169, 58569571368), (174, 56886537708), (182, 54386030556), (187, 52931858616), (189, 52371733128), (198, 49991199804), (203, 48759889464), (204, 48520870398), (216, 45825266487), (221, 44788495752), (231, 42849599832), (232, 42664903281), (234, 42300245988), (238, 41589317484), (252, 39278799846), (261, 37924358472), (264, 37493399853), (273, 36257353704), (286, 34609292172), (297, 33327466536), (306, 32347246932), (308, 32137199874), (312, 31725184491), (319, 31029020568), (324, 30550177658), (338, 29284785684), (348, 28443268854), (351, 28200163992), (357, 27726211656), (364, 27193015278), (374, 26465929308), (377, 26255325096), (378, 26185866564), (396, 24995599902), (406, 24379944732), (408, 24260435199), (429, 23072861448), (442, 22394247876), (459, 21564831288), (462, 21424799916), (468, 21150122994), (476, 20794658742), (493, 20077601544), (504, 19639399923), (507, 19523190456), (522, 18962179236), (546, 18128676852), (561, 17643952872), (567, 17457244376), (572, 17304646086), (594, 16663733268), (609, 16253296488), (612, 16173623466), (616, 16068599937), (638, 15514510284), (648, 15275088829), (663, 14929498584), (676, 14642392842), (693, 14283199944), (696, 14221634427), (702, 14100081996), (714, 13863105828), (728, 13596507639), (748, 13232964654), (754, 13127662548), (756, 13092933282), (783, 12641452824), (792, 12497799951), (812, 12189972366), (819, 12085784568), (858, 11536430724), (884, 11197123938), (891, 11109155512), (918, 10782415644), (924, 10712399958), (936, 10575061497), (952, 10397329371), (957, 10343006856), (986, 10038800772), (1001, 9888369192), (1014, 9761595228), (1044, 9481089618), (1053, 9400054664), (1071, 9242070552), (1092, 9064338426), (1122, 8821976436), (1131, 8751775032), (1134, 8728622188), (1144, 8652323043), (1183, 8367081624), (1188, 8331866634), (1218, 8126648244), (1224, 8086811733), (1276, 7757255142), (1287, 7690953816), (1309, 7561694088), (1326, 7464749292), (1352, 7321196421), (1377, 7188277096), (1386, 7141599972), (1404, 7050040998), (1428, 6931552914), (1479, 6692533848), (1496, 6616482327), (1508, 6563831274), (1512, 6546466641), (1521, 6507730152), (1547, 6398356536), (1566, 6320726412), (1624, 6094986183), (1638, 6042892284), (1683, 5881317624), (1716, 5768215362), (1768, 5598561969), (1782, 5554577756), (1827, 5417765496), (1836, 5391207822), (1848, 5356199979), (1859, 5324506488), (1914, 5171503428), (1972, 5019400386), (1989, 4976499528), (2002, 4944184596), (2028, 4880797614), (2079, 4761066648), (2088, 4740544809), (2106, 4700027332), (2142, 4621035276), (2184, 4532169213), (2233, 4432717224), (2244, 4410988218), (2262, 4375887516), (2268, 4364311094), (2349, 4213817608), (2366, 4183540812), (2376, 4165933317), (2381, 4157185032), (2431, 4071681432), (2436, 4063324122), (2457, 4028594856), (2552, 3878627571), (2574, 3845476908), (2618, 3780847044), (2639, 3750760728), (2652, 3732374646), (2754, 3594138548), (2772, 3570799986), (2808, 3525020499), (2856, 3465776457), (2871, 3447668952), (2873, 3445268904), (2958, 3346266924), (3003, 3296123064), (3016, 3281915637), (3042, 3253865076), (3094, 3199178268), (3132, 3160363206), (3213, 3080690184), (3276, 3021446142), (3366, 2940658812), (3393, 2917258344), (3432, 2884107681), (3451, 2868228792), (3549, 2789027208), (3564, 2777288878), (3654, 2708882748), (3672, 2695603911), (3718, 2662253244), (3828, 2585751714), (3861, 2563651272), (3927, 2520564696), (3944, 2509700193), (3978, 2488249764), (4004, 2472092298), (4056, 2440398807), (4147, 2386847736), (4158, 2380533324), (4212, 2350013666), (4284, 2310517638), (4437, 2230844616), (4466, 2216358612), (4488, 2205494109), (4524, 2187943758), (4536, 2182155547), (4563, 2169243384), (4641, 2132785512), (4698, 2106908804), (4732, 2091770406), (4762, 2078592516), (4862, 2035840716), (4872, 2031662061), (4901, 2019640392), (4914, 2014297428), (5049, 1960439208), (5148, 1922738454), (5236, 1890423522), (5278, 1875380364), (5304, 1866187323), (5423, 1825236504), (5481, 1805921832), (5508, 1797069274), (5544, 1785399993), (5577, 1774835496), (5742, 1723834476), (5746, 1722634452), (5916, 1673133462), (5967, 1658833176), (6006, 1648061532), (6084, 1626932538), (6188, 1599589134), (6237, 1587022216), (6264, 1580181603), (6409, 1544430888), (6426, 1540345092), (6552, 1510723071), (6699, 1477572408), (6732, 1470329406), (6786, 1458629172), (6902, 1434114396), (7098, 1394513604), (7128, 1388644439), (7143, 1385728344), (7293, 1357227144), (7308, 1354441374), (7371, 1342864952), (7436, 1331126622), (7656, 1292875857), (7722, 1281825636), (7854, 1260282348), (7917, 1250253576), (7956, 1244124882), (8008, 1236046149), (8294, 1193423868), (8316, 1190266662), (8424, 1175006833), (8568, 1155258819), (8613, 1149222984), (8619, 1148422968), (8874, 1115422308), (8932, 1108179306), (9009, 1098707688), (9048, 1093971879), (9126, 1084621692), (9282, 1066392756), (9396, 1053454402), (9464, 1045885203), (9524, 1039296258), (9639, 1026896728), (9724, 1017920358), (9802, 1009820196), (9828, 1007148714), (10098, 980219604), (10179, 972419448), (10296, 961369227), (10353, 956076264), (10472, 945211761), (10556, 937690182), (10647, 929675736), (10846, 912618252), (10962, 902960916), (11016, 898534637), (11154, 887417748), (11484, 861917238), (11492, 861317226), (11583, 854550424), (11781, 840188232), (11832, 836566731), (11934, 829416588), (12012, 824030766), (12168, 813466269), (12376, 799794567), (12441, 795615912), (12474, 793511108), (12818, 772215444), (12852, 770172546), (13013, 760643784), (13311, 743614872), (13398, 738786204), (13464, 735164703), (13572, 729314586), (13689, 723081128), (13804, 717057198), (13923, 710928504), (14196, 697256802), (14286, 692864172), (14586, 678613572), (14616, 677220687), (14703, 673213464), (14742, 671432476), (14872, 665563311), (15147, 653479736), (15444, 640912818), (15708, 630141174), (15834, 625126788), (15912, 622062441), (16269, 608412168), (16443, 601973944), (16588, 596711934), (16632, 595133331), (16667, 593883576), (16731, 591611832), (17017, 581668776), (17226, 574611492), (17238, 574211484), (17748, 557711154), (17864, 554089653), (17901, 552944392), (18018, 549353844), (18252, 542310846), (18564, 533196378), (18792, 526727201), (19048, 519648129), (19227, 514810296), (19278, 513448364), (19448, 508960179), (19604, 504910098), (19656, 503574357), (20097, 492524136), (20111, 492181272), (20196, 490109802), (20358, 486209724), (20706, 478038132), (21112, 468845091), (21294, 464837868), (21429, 461909448), (21692, 456309126), (21879, 452409048), (21924, 451480458), (22308, 443708874), (22968, 430958619), (22984, 430658613), (23166, 427275212), (23562, 420094116), (23751, 416751192), (23868, 414708294), (24024, 412015383), (24882, 397807956), (24948, 396755554), (25636, 386107722), (25704, 385086273), (25839, 383074328), (25857, 382807656), (26026, 380321892), (26191, 377925912), (26622, 371807436), (26796, 369393102), (27027, 366235896), (27144, 364657293), (27378, 361540564), (27608, 358528599), (27846, 355464252), (28392, 348628401), (28572, 346432086), (29029, 340978248), (29172, 339306786), (29406, 336606732), (29484, 335716238), (30294, 326739868), (30537, 324139816), (30888, 320456409), (30953, 319783464), (31059, 318692088), (31416, 315070587), (31603, 313206264), (31668, 312563394), (31941, 309891912), (32538, 304206084), (32886, 300986972), (33176, 298355967), (33334, 296941788), (33462, 295805916), (34034, 290834388), (34307, 288520056), (34452, 287305746), (34476, 287105742), (35343, 280062744), (35496, 278855577), (35802, 276472196), (36036, 274676922), (36504, 271155423), (37128, 266598189), (37323, 265205304), (37961, 260748072), (38454, 257405148), (38556, 256724182), (39039, 253547928), (39208, 252455049), (39933, 247871624), (40194, 246262068), (40222, 246090636), (40392, 245054901), (40477, 244540296), (40716, 243104862), (41412, 239019066), (41769, 236976168), (42588, 232418934), (42858, 230954724), (43384, 228154563), (43758, 226204524), (43848, 225740229), (44109, 224404488), (44616, 221854437), (44863, 220632984), (46332, 213637606), (47124, 210047058), (47502, 208375596), (47736, 207354147), (48807, 202804056), (49764, 198903978), (49896, 198377777), (50001, 197961192), (50193, 197203944), (51051, 193889592), (51272, 193053861), (51678, 191537164), (51714, 191403828), (52052, 190160946), (52382, 188962956), (53244, 185903718), (53592, 184696551), (53911, 183603672), (54054, 183117948), (54756, 180770282), (55692, 177732126), (57144, 173216043), (57681, 171603432), (58058, 170489124), (58344, 169653393), (58812, 168303366), (58968, 167858119), (60291, 164174712), (60333, 164060424), (60588, 163369934), (61074, 162069908), (61906, 159891732), (62118, 159346044), (63206, 156603132), (63336, 156281697), (63882, 154945956), (64287, 153969816), (65076, 152103042), (65637, 150803016), (65772, 150493486), (66668, 148470894), (66924, 147902958), (68068, 145417194), (68614, 144260028), (68904, 143652873), (68952, 143552871), (69049, 143351208), (70499, 140402808), (70686, 140031372), (71253, 138917064), (71604, 138236098), (72072, 137338461), (74646, 132602652), (75922, 130374036), (76908, 128702574), (77112, 128362091), (77571, 127602552), (78078, 126773964), (78573, 125975304), (79866, 123935812), (80388, 123131034), (80444, 123045318), (80954, 122270148), (81081, 122078632), (81432, 121552431), (82824, 119509533), (83317, 118802376), (83538, 118488084), (85176, 116209467), (85716, 115477362), (87087, 113659416), (87516, 113102262), (88218, 112202244), (89726, 110316492), (92664, 106818803), (92859, 106594488), (93177, 106230696), (94248, 105023529), (94809, 104402088), (95004, 104187798), (95823, 103297304), (97614, 101402028), (99528, 99451989), (100002, 98980596), (100386, 98601972), (102102, 96944796), (102921, 96173352), (103356, 95768582), (103428, 95701914), (104104, 95080473), (104764, 94481478), (106029, 93354248), (106488, 92951859), (107822, 91801836), (108108, 91558974), (109512, 90385141), (111384, 88866063), (111969, 88401768), (113883, 86916024), (115362, 85801716), (116116, 85244562), (117117, 84515976), (117624, 84151683), (120582, 82087356), (120666, 82030212), (121176, 81684967), (121431, 81513432), (122148, 81034954), (123812, 79945866), (124236, 79673022), (125307, 78992056), (126412, 78301566), (127764, 77472978), (128574, 76984908), (130152, 76051521), (131274, 75401508), (131544, 75246743), (132327, 74801496), (133336, 74235447), (133848, 73951479), (134589, 73544328), (136136, 72708597), (137228, 72130014), (138098, 71675604), (140998, 70201404), (141372, 70015686), (142506, 69458532), (143208, 69118049), (146421, 67601352), (149292, 66301326), (150003, 65987064), (150579, 65734648), (151844, 65187018), (153153, 64629864), (153816, 64351287), (155142, 63801276), (156156, 63386982), (157146, 62987652), (159732, 61967906), (160776, 61565517), (160888, 61522659), (161733, 61201224), (161908, 61135074), (162162, 61039316), (166634, 59401188), (167076, 59244042), (171432, 57738681), (173043, 57201144), (174174, 56829708), (175032, 56551131), (176436, 56101122), (179452, 55158246), (180873, 54724904), (180999, 54686808), (183337, 53989416), (185718, 53297244), (186354, 53115348), (189618, 52201044), (190008, 52093899), (191646, 51648652), (192861, 51323272), (195228, 50701014), (196911, 50267672), (200004, 49490298), (200772, 49300986), (204204, 48472398), (205842, 48086676), (206712, 47884291), (206856, 47850957), (207147, 47783736), (209528, 47240739), (211497, 46800936), (212058, 46677124), (213759, 46305688), (215644, 45900918), (216216, 45779487), (216671, 45683352), (221221, 44743752), (223938, 44200884), (227766, 43458012), (230724, 42900858), (232232, 42622281), (232713, 42534184), (234234, 42257988), (235719, 41991768), (241164, 41043678), (241332, 41015106), (242862, 40756716), (244296, 40517477), (247624, 39972933), (248472, 39836511), (249951, 39600792), (250614, 39496028), (252824, 39150783), (255528, 38736489), (257148, 38492454), (261261, 37886472), (262548, 37700754), (264654, 37400748), (269178, 36772164), (274456, 36065007), (276196, 35837802), (278577, 35531496), (279531, 35410232), (281996, 35100702), (282744, 35007843), (283339, 34934328), (284427, 34800696), (285012, 34729266), (292842, 33800676), (298584, 33150663), (300006, 32993532), (301158, 32867324), (303688, 32593509), (306306, 32314932), (308763, 32057784), (310284, 31900638), (312312, 31693491), (314292, 31493826), (319464, 30983953), (323466, 30600612), (323816, 30567537), (324324, 30519658), (333268, 29700594), (334152, 29622021), (335907, 29467256), (340483, 29071224), (341649, 28972008), (346086, 28600572), (348348, 28414854), (351351, 28171992), (352872, 28050561), (358904, 27579123), (361746, 27362452), (361998, 27343404), (364293, 27171144), (366674, 26994708), (371436, 26648622), (372708, 26557674), (377377, 26229096), (379236, 26100522), (383292, 25824326), (385722, 25661636), (390456, 25350507), (393822, 25133836), (396981, 24933832), (400008, 24745149), (401544, 24650493), (402389, 24598728), (403767, 24514776), (408408, 24236199), (411684, 24043338), (414294, 23891868), (422994, 23400468), (424116, 23338562), (427518, 23152844), (431288, 22950459), (433342, 22841676), (439263, 22533784), (442442, 22371876), (445247, 22230936), (447876, 22100442), (450009, 21995688), (455532, 21729006), (459459, 21543288), (461448, 21450429), (465426, 21267092), (468468, 21128994), (471438, 20995884), (482328, 20521839), (482664, 20507553), (483343, 20478744), (485199, 20400408), (485724, 20378358), (493493, 20057544), (499902, 19800396), (501228, 19748014), (514296, 19246227), (519129, 19067048), (522522, 18943236), (525096, 18850377), (526201, 18810792), (529308, 18700374), (538356, 18386082), (542997, 18228936), (550011, 17996472), (552392, 17918901), (557154, 17765748), (559062, 17705116), (563992, 17550351), (566678, 17467164), (568854, 17400348), (570024, 17364633), (583219, 16971768), (585684, 16900338), (600012, 16496766), (602316, 16433662), (612612, 16157466), (617526, 16028892), (620568, 15950319), (621441, 15927912), (628584, 15746913), (634491, 15600312), (646932, 15300306), (648648, 15259829), (650013, 15227784), (663663, 14914584), (666536, 14850297), (671814, 14733628), (680966, 14535612), (683298, 14486004), (692172, 14300286), (696696, 14207427), (702702, 14085996), (707157, 13997256), (723492, 13681226), (723996, 13671702), (728586, 13585572), (733348, 13497354), (742872, 13324311), (745416, 13278837), (749853, 13200264), (754754, 13114548), (758472, 13050261), (759539, 13031928), (766584, 12912163), (771444, 12830818), (783783, 12628824), (787644, 12566918), (793962, 12466916), (804778, 12299364), (807534, 12257388), (823368, 12021669), (828588, 11945934), (835731, 11843832), (845988, 11700234), (848232, 11669281), (850017, 11644776), (853281, 11600232), (855036, 11576422), (866684, 11420838), (878526, 11266892), (884884, 11185938), (890494, 11115468), (895752, 11050221), (897637, 11027016), (900018, 10997844), (911064, 10864503), (916487, 10800216), (918918, 10771644), (926289, 10685928), (930852, 10633546), (936936, 10564497), (942876, 10497942), (966686, 10239372), (970398, 10200204), (971448, 10189179), (986986, 10028772), (999804, 9900198), (1002456, 9874007), (1021449, 9690408), (1024947, 9657336), (1038258, 9533524), (1045044, 9471618), (1052402, 9405396), (1054053, 9390664), (1058616, 9350187), (1076712, 9193041), (1085994, 9114468), (1092879, 9057048), (1100022, 8998236), (1114308, 8882874), (1118124, 8852558), (1132131, 8743032), (1133356, 8733582), (1137708, 8700174), (1166438, 8485884), (1171368, 8450169), (1173833, 8432424), (1200024, 8248383), (1204632, 8216831), (1207167, 8199576), (1211301, 8171592), (1225224, 8078733), (1235052, 8014446), (1242882, 7963956), (1268982, 7800156), (1293864, 7650153), (1300026, 7613892), (1327326, 7457292), (1335741, 7410312), (1343628, 7366814), (1350027, 7331896), (1361932, 7267806), (1366596, 7243002), (1378377, 7181096), (1384344, 7150143), (1405404, 7042998), (1414314, 6998628), (1446984, 6840613), (1447992, 6835851), (1450029, 6826248), (1455597, 6800136), (1457172, 6792786), (1466696, 6748677), (1480479, 6685848), (1499706, 6600132), (1509508, 6557274), (1519078, 6515964), (1542888, 6415409), (1567566, 6314412), (1575288, 6283459), (1578603, 6270264), (1587924, 6233458), (1609556, 6149682), (1615068, 6128694), (1628991, 6076312), (1650033, 5998824), (1657176, 5972967), (1671462, 5921916), (1691976, 5850117), (1700034, 5822388), (1706562, 5800116), (1710072, 5788211), (1733368, 5710419), (1749657, 5657256), (1757052, 5633446), (1769768, 5592969), (1780988, 5557734), (1795274, 5513508), (1800036, 5498922), (1832974, 5400108), (1837836, 5385822), (1852578, 5342964), (1861704, 5316773), (1864323, 5309304), (1885752, 5248971), (1903473, 5200104), (1933372, 5119686), (1940796, 5100102), (1950039, 5075928), (1973972, 5014386), (1990989, 4971528), (1999608, 4950099), (2042898, 4845204), (2049894, 4828668), (2076516, 4766762), (2090088, 4735809), (2104804, 4702698), (2108106, 4695332), (2121471, 4665752), (2171988, 4557234), (2185758, 4528524), (2200044, 4499118), (2228616, 4441437), (2236248, 4426279), (2249559, 4400088), (2264262, 4371516), (2266712, 4366791), (2275416, 4350087), (2278617, 4343976), (2332876, 4242942), (2347666, 4216212), (2351349, 4209608), (2383381, 4153032), (2414334, 4099788), (2422602, 4085796), (2470104, 4007223), (2485764, 3981978), (2507193, 3947944), (2537964, 3900078), (2550051, 3881592), (2559843, 3866744), (2600052, 3806946), (2654652, 3728646), (2671482, 3705156), (2687256, 3683407), (2692911, 3675672), (2700054, 3665948), (2723864, 3633903), (2733192, 3621501), (2749461, 3600072), (2756754, 3590548), (2778867, 3561976), (2810808, 3521499), (2816723, 3514104), (2828628, 3499314), (2900058, 3413124), (2911194, 3400068), (2914344, 3396393), (2960958, 3342924), (2999412, 3300066), (3019016, 3278637), (3038156, 3257982), (3064347, 3230136), (3074841, 3219112), (3116729, 3175848), (3135132, 3157206)]