3016364188860

素因数分解:

$2^2\times 3^4\times 5^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1$

素因数の和:222

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 15, 17, 18, 19, 20, 22, 27, 30, 33, 34, 36, 38, 44, 45, 51, 54, 55, 57, 60, 61, 66, 68, 71, 76, 81, 85, 90, 95, 99, 102, 108, 110, 114, 121, 122, 132, 135, 142, 153, 162, 165, 170, 171, 180, 183, 187, 190, 198, 204, 209, 213, 220, 228, 242, 244, 255, 270, 284, 285, 297, 305, 306, 323, 324, 330, 340, 342, 355, 363, 366, 374, 380, 396, 405, 418, 426, 459, 484, 495, 510, 513, 540, 549, 561, 570, 594, 605, 610, 612, 627, 639, 646, 660, 671, 684, 710, 726, 732, 748, 765, 781, 810, 836, 852, 855, 891, 915, 918, 935, 969, 990, 1020, 1026, 1037, 1045, 1065, 1089, 1098, 1122, 1140, 1159, 1188, 1207, 1210, 1220, 1254, 1278, 1292, 1331, 1342, 1349, 1377, 1420, 1452, 1485, 1530, 1539, 1562, 1615, 1620, 1647, 1683, 1710, 1782, 1815, 1830, 1836, 1870, 1881, 1917, 1938, 1980, 2013, 2052, 2057, 2074, 2090, 2130, 2178, 2196, 2244, 2295, 2299, 2318, 2343, 2414, 2420, 2508, 2556, 2565, 2662, 2684, 2698, 2745, 2754, 2805, 2907, 2970, 3060, 3078, 3111, 3124, 3135, 3195, 3230, 3267, 3294, 3355, 3366, 3420, 3477, 3553, 3564, 3621, 3630, 3660, 3740, 3762, 3834, 3876, 3905, 3993, 4026, 4047, 4114, 4148, 4180, 4260, 4331, 4356, 4455, 4590, 4598, 4636, 4686, 4828, 4845, 4941, 5049, 5130, 5185, 5324, 5396, 5445, 5490, 5508, 5610, 5643, 5751, 5795, 5814, 5940, 6035, 6039, 6156, 6171, 6222, 6270, 6390, 6460, 6534, 6588, 6655, 6710, 6732, 6745, 6885, 6897, 6954, 7029, 7106, 7242, 7260, 7381, 7524, 7668, 7695, 7810, 7986, 8052, 8094, 8228, 8235, 8415, 8591, 8662, 8721, 8910, 9180, 9196, 9333, 9372, 9405, 9585, 9690, 9801, 9882, 10065, 10098, 10260, 10285, 10370, 10431, 10659, 10863, 10890, 10980, 11220, 11286, 11407, 11495, 11502, 11590, 11628, 11715, 11979, 12070, 12078, 12141, 12342, 12444, 12540, 12749, 12780, 12993, 13068, 13277, 13310, 13420, 13490, 13770, 13794, 13908, 14058, 14212, 14484, 14535, 14762, 14839, 15147, 15390, 15555, 15620, 15972, 16188, 16335, 16470, 16830, 16929, 17182, 17324, 17385, 17442, 17765, 17820, 18105, 18117, 18513, 18666, 18810, 19170, 19380, 19602, 19703, 19764, 19965, 20130, 20196, 20235, 20570, 20691, 20740, 20862, 21087, 21318, 21655, 21726, 21780, 22143, 22572, 22627, 22814, 22933, 22990, 23004, 23180, 23430, 23958, 24140, 24156, 24282, 24684, 24705, 25245, 25289, 25498, 25773, 25986, 26163, 26554, 26620, 26980, 27540, 27588, 27999, 28116, 28215, 28755, 29070, 29524, 29678, 30195, 30294, 30780, 30855, 31110, 31293, 31977, 32589, 32670, 32940, 33660, 33858, 34221, 34364, 34485, 34770, 34884, 35145, 35530, 35937, 36210, 36234, 36423, 36905, 37026, 37332, 37620, 38247, 38340, 38979, 39083, 39204, 39406, 39831, 39930, 40260, 40470, 41140, 41382, 41724, 42174, 42636, 42955, 43310, 43452, 43605, 44286, 44517, 45254, 45628, 45866, 45980, 46665, 46860, 47641, 47916, 48564, 49005, 49410, 50490, 50578, 50996, 51546, 51972, 52155, 52326, 53108, 53295, 54315, 54351, 55539, 55998, 56430, 57035, 57510, 58140, 59109, 59356, 59895, 60390, 60588, 60705, 61710, 62073, 62220, 62586, 63261, 63745, 63954, 64965, 65178, 65340, 66385, 66429, 67716, 67881, 68442, 68799, 68970, 69540, 70290, 71060, 71874, 72420, 72468, 72846, 73627, 73810, 74052, 74195, 75735, 75867, 76494, 77319, 77958, 78166, 78812, 79662, 79860, 80940, 81191, 82289, 82764, 83997, 84348, 84645, 85910, 86620, 87210, 88572, 89034, 90508, 90585, 91732, 92565, 93330, 93879, 94501, 95282, 95931, 97767, 98010, 98515, 98820, 100980, 101156, 102663, 103092, 103455, 104310, 104652, 105435, 106590, 107811, 108630, 108702, 109269, 110715, 111078, 111996, 112860, 113135, 114070, 114665, 114741, 115020, 116937, 117249, 118218, 119493, 119790, 120780, 121410, 123420, 124146, 125172, 125477, 126445, 126522, 127490, 127908, 128865, 129930, 130356, 130815, 132770, 132858, 133551, 135762, 136884, 137598, 137940, 139995, 140239, 140580, 142923, 143748, 145692, 146047, 147254, 147620, 148390, 151470, 151734, 152988, 154638, 155916, 156332, 156465, 159324, 159885, 162382, 162945, 163229, 164578, 166617, 167994, 169290, 171105, 171820, 174420, 177327, 178068, 179685, 181170, 182115, 185130, 186219, 186660, 187758, 189002, 190564, 191235, 191862, 194895, 195415, 195534, 196020, 197030, 199155, 199287, 203643, 205326, 206397, 206910, 208620, 210870, 213180, 215622, 216733, 217260, 217404, 218538, 220881, 221430, 222156, 222585, 226270, 227601, 228140, 229330, 229482, 231957, 233874, 234498, 236436, 238205, 238986, 239580, 242820, 243573, 246867, 248292, 250954, 252263, 252890, 253044, 254980, 257730, 259860, 261630, 265540, 265716, 267102, 271524, 271755, 275196, 277695, 279990, 280478, 283503, 285846, 287793, 292094, 294508, 295545, 296780, 302940, 303468, 307989, 309276, 310365, 312930, 316305, 319770, 324764, 325890, 326458, 329156, 332145, 333234, 335988, 338580, 339405, 342210, 343995, 344223, 350811, 351747, 354654, 358479, 359370, 362340, 364230, 368135, 370260, 372438, 375516, 376431, 378004, 379335, 382470, 383724, 386595, 389790, 390830, 391068, 394060, 398310, 398574, 400653, 405955, 407286, 410652, 411445, 412794, 413820, 419985, 420717, 421740, 428769, 429913, 431244, 433466, 437076, 438141, 441762, 442860, 445170, 452540, 455202, 458660, 458964, 463914, 467748, 468996, 469395, 472505, 476410, 477972, 479655, 487146, 488835, 489687, 493734, 501908, 504526, 505780, 513315, 515460, 523260, 524051, 531981, 534204, 539055, 543510, 546345, 555390, 559980, 560956, 567006, 571692, 573705, 575586, 584188, 584685, 586245, 591090, 597465, 597861, 610929, 615978, 619191, 620730, 625860, 627385, 632610, 639540, 650199, 651780, 652916, 662643, 664290, 666468, 667755, 678810, 682803, 684420, 687990, 688446, 695871, 701195, 701622, 703494, 709308, 714615, 716958, 718740, 728460, 730235, 730719, 736270, 740601, 744876, 752862, 756789, 758670, 764940, 773190, 779580, 781660, 796620, 797148, 801306, 809897, 811910, 814572, 816145, 822890, 825588, 833085, 839970, 841434, 850509, 857538, 859826, 866932, 876282, 883524, 886635, 890340, 905179, 910404, 923967, 927828, 931095, 938790, 945010, 952820, 959310, 974292, 977670, 979374, 987468, 996435, 1009052, 1018215, 1026630, 1031985, 1032669, 1048102, 1055241, 1063962, 1075437, 1078110, 1083665, 1087020, 1092690, 1104405, 1110780, 1129293, 1134012, 1138005, 1147410, 1151172, 1159785, 1169370, 1172490, 1182180, 1194930, 1195722, 1201959, 1217865, 1221858, 1231956, 1234335, 1238382, 1241460, 1254770, 1261315, 1262151, 1265220, 1286307, 1289739, 1300398, 1314423, 1325286, 1328580, 1335510, 1357620, 1365606, 1375980, 1376892, 1380247, 1391742, 1398913, 1402390, 1403244, 1406988, 1417515, 1429230, 1433916, 1438965, 1460470, 1461438, 1469061, 1472540, 1481202, 1505724, 1513578, 1517340, 1539945, 1542629, 1546380, 1572153, 1595943, 1602612, 1606517, 1619794, 1623820, 1632290, 1645780, 1666170, 1679940, 1682868, 1701018, 1715076, 1719652, 1721115, 1752564, 1754055, 1758735, 1773270, 1792395, 1795519, 1810358, 1832787, 1847934, 1857573, 1862190, 1877580, 1882155, 1890020, 1918620, 1950597, 1955340, 1958748, 1987929, 1992870, 2003265, 2036430, 2048409, 2053260, 2063970, 2065338, 2096204, 2103585, 2110482, 2127924, 2143845, 2149565, 2150874, 2156220, 2167330, 2185380, 2190705, 2192157, 2208810, 2221803, 2258586, 2270367, 2276010, 2294820, 2319570, 2338740, 2344980, 2384063, 2389860, 2391444, 2403918, 2429691, 2435730, 2443716, 2448435, 2468670, 2476764, 2509540, 2522630, 2524302, 2551527, 2572614, 2579478, 2600796, 2620255, 2628846, 2650572, 2659905, 2671020, 2715537, 2731212, 2760494, 2774893, 2783484, 2797826, 2804780, 2835030, 2858460, 2877930, 2920940, 2922876, 2938122, 2962404, 2989305, 3027156, 3054645, 3079890, 3085258, 3095955, 3144306, 3165723, 3191886, 3213034, 3239588, 3250995, 3264580, 3313215, 3332340, 3387879, 3402036, 3414015, 3442230, 3479355, 3508110, 3517470, 3546540, 3584790, 3591038, 3620716, 3653595, 3665574, 3695868, 3703005, 3715146, 3724380, 3764310, 3783945, 3786453, 3858921, 3869217, 3901194, 3943269, 3975858, 3985740, 4006530, 4049485, 4072860, 4096818, 4127940, 4130676, 4140741, 4196739, 4207170, 4220964, 4252545, 4287690, 4299130, 4301748, 4334660, 4381410, 4384314, 4407183, 4417620, 4443606, 4517172, 4525895, 4540734, 4552020, 4619835, 4627887, 4639140, 4716459, 4768126, 4807836, 4819551, 4859382, 4871460, 4896870, 4937340, 5045260, 5048604, 5103054, 5145228, 5158956, 5163345, 5240510, 5257692, 5276205, 5319810, 5377185, 5386557, 5431074, 5520988, 5549786, 5595652, 5646465, 5670060, 5755860, 5764561, 5851791, 5876244, 5963787, 5978610, 6009795, 6109290, 6159780, 6170516, 6191910, 6288612, 6310755, 6331446, 6383772, 6426068, 6431535, 6448695, 6501990, 6572115, 6576471, 6626430, 6665409, 6775758, 6811101, 6828030, 6884460, 6901235, 6958710, 6994565, 7016220, 7034940, 7152189, 7169580, 7182076, 7289073, 7307190, 7331148, 7345305, 7406010, 7430292, 7528620, 7567890, 7572906, 7654581, 7713145, 7717842, 7738434, 7802388, 7860765, 7886538, 7951716, 7979715, 8013060, 8032585, 8098970, 8146611, 8193636, 8281482, 8324679, 8393478, 8414340, 8505090, 8575380, 8598260, 8762820, 8768628, 8814366, 8887212, 8908867, 8977595, 9051790, 9081468, 9163935, 9239670, 9255774, 9287865, 9432918, 9536252, 9639102, 9718764, 9752985, 9793740, 9939645, 9956969, 10163637, 10206108, 10242045, 10326690, 10481020, 10552410, 10639620, 10754370, 10773114, 10862148, 10960785, 11099572, 11109015, 11292930, 11351835, 11359359, 11529122, 11607651, 11703582, 11829807, 11920315, 11927574, 11957220, 12019590, 12148455, 12218580, 12383820, 12422223, 12590217, 12621510, 12662892, 12757635, 12863070, 12897390, 13003980, 13144230, 13152942, 13221549, 13252860, 13330818, 13551516, 13577685, 13622202, 13656060, 13802470, 13874465, 13883661, 13917420, 13989130, 14149377, 14304378, 14458653, 14578146, 14614380, 14690610, 14812020, 15135780, 15145812, 15309162, 15388043, 15426290, 15435684, 15476868, 15721530, 15773076, 15828615, 15959430, 16065170, 16159671, 16197940, 16293222, 16562964, 16649358, 16786956, 16939395, 17010180, 17293683, 17555373, 17628732, 17817734, 17955190, 18103580, 18327870, 18479340, 18511548, 18575730, 18865836, 18932265, 19278204, 19294605, 19346085, 19505970, 19716345, 19879290, 19913938, 20327274, 20433303, 20484090, 20653380, 20703705, 20983695, 21104820, 21456567, 21508740, 21546228, 21867219, 21921570, 22035915, 22218030, 22585860, 22703670, 22718718, 23058244, 23139435, 23215302, 23407164, 23582295, 23659614, 23840630, 23855148, 24039180, 24097755, 24296910, 24439833, 24844446, 24974037, 25180434, 25243020, 25515270, 25726140, 25794780, 26224693, 26288460, 26305884, 26443098, 26661636, 26726601, 26932785, 27155370, 27244404, 27604940, 27748930, 27767322, 27978260, 28298754, 28608756, 28822805, 28917306, 29156292, 29258955, 29381220, 29818935, 29870907, 30523823, 30618324, 30776086, 30852580, 31443060, 31657230, 31918860, 32130340, 32319342, 32586444, 32882355, 33298716, 33327045, 33878790, 34055505, 34587366, 34822953, 35110746, 35635468, 35760945, 35910380, 36445365, 36655740, 37151460, 37266669, 37770651, 37864530, 38272905, 38589210, 38692170, 39011940, 39432690, 39758580, 39827876, 40654548, 40733055, 40866606, 40968180, 41407410, 41623395, 41650983, 41967390, 42448131, 42913134, 43375959, 43734438, 43843140, 44071830, 44436060, 44544335, 45407340, 45437436, 46164129, 46278870, 46430604, 47164590, 47319228, 47681260, 48195510, 48479013, 48593820, 48879666, 49688892, 49784845, 49948074, 50360868, 50818185, 51030540, 51881049, 52449386, 52886196, 53453202, 53865570, 54310740, 55497860, 55534644, 56597508, 56796795, 57645610, 57834612, 58038255, 58517910, 59149035, 59637870, 59741814, 61047646, 61552172, 62111115, 62951085, 63314460, 64369701, 64638684, 65601657, 65764710, 66107745, 66654090, 67757580, 68111010, 69174732, 69418305, 69645906, 70221492, 70746885, 71521890, 72293265, 72890730, 73319499, 74533338, 74922111, 75541302, 75729060, 76545810, 76940215, 77178420, 77384340, 78674079, 78865380, 80179803, 80798355, 81466110, 81733212, 82814820, 83246790, 83301966, 83934780, 84896262, 85826268, 86468415, 86751918, 87468876, 87776865, 88143660, 89088670, 89612721, 91571469, 92328258, 92557740, 94329180, 96391020, 96958026, 97759332, 97997537, 99569690, 99896148, 101636370, 102166515, 103762098, 104898772, 106906404, 107282835, 107731140, 109336095, 109526659, 111800007, 113311953, 113593590, 115291220, 116076510, 117035820, 118298070, 119275740, 119483628, 122095292, 122199165, 124222230, 124870185, 124952949, 125902170, 128739402, 130127877, 131123465, 131203314, 131529420, 132215490, 133308180, 133633005, 136222020, 138492387, 138836610, 139291812, 141493770, 143043780, 144586530, 145437039, 145781460, 146638998, 149066676, 149354535, 149844222, 151082604, 152619115, 153091620, 153880430, 155643147, 157348158, 160359606, 161596710, 162932220, 166493580, 166603932, 169268473, 169792524, 172936830, 173503836, 174114765, 175553730, 178177340, 179225442, 183142938, 184656516, 186333345, 188853255, 193109103, 193916052, 195995074, 199139380, 203272740, 204333030, 207524196, 208254915, 212240655, 214565670, 216879795, 218672190, 219053318, 223600014, 224766333, 226623906, 227187180, 230820645, 232153020, 236022237, 236596140, 240539409, 242395065, 244398330, 248444460, 249740370, 249905898, 251804340, 257478804, 259405245, 260255754, 262246930, 262406628, 264430980, 267266010, 268838163, 274714407, 276984774, 277673220, 282987540, 289173060, 290874078, 293277996, 293992611, 298709070, 299688444, 305238230, 307760860, 311286294, 314696316, 320719212, 321848505, 323193420, 328008285, 328579977, 338536946, 345873660, 348229530, 351107460, 358450884, 366285876, 366597495, 372666690, 374610555, 377706510, 386218206, 391990148, 393370395, 400899015, 408666060, 415477161, 416509830, 424481310, 429131340, 433759590, 437344380, 438106636, 447200028, 448063605, 449532666, 453247812, 457857345, 461641290, 466929441, 472044474, 481078818, 484790130, 488796660, 489987685, 499480740, 499811796, 507805419, 518810490, 520511508, 524493860, 534532020, 537676326, 547633295, 549428814, 553969548, 559000035, 566559765, 581748156, 587985222, 597418140, 610476460, 622572588, 624764745, 643697010, 650639385, 656016570, 657159954, 677073892, 692461935, 696459060, 708066711, 721618227, 727185195, 733194990, 745333380, 749221110, 755413020, 772436412, 778215735, 786740790, 801798030, 806514489, 824143221, 830954322, 833019660, 846342365, 848962620, 867519180, 881977833, 896127210, 899065332, 915714690, 923282580, 933858882, 944088948, 962157636, 965545515, 969580260, 979975370, 985739931, 1015610838, 1037620980, 1075352652, 1095266590, 1098857628, 1118000070, 1123831665, 1133119530, 1175970444, 1180111185, 1202697045, 1246431483, 1249529490, 1287394020, 1301278770, 1312033140, 1314319908, 1344190815, 1373572035, 1384923870, 1416133422, 1443236454, 1454370390, 1466389980, 1469963055, 1498442220, 1523416257, 1556431470, 1573481580, 1603596060, 1613028978, 1642899885, 1648286442, 1661908644, 1692684730, 1763955666, 1792254420, 1831429380, 1861953203, 1867717764, 1931091030, 1959950740, 1971479862, 2031221676, 2077385805, 2124200133, 2190533180, 2236000140, 2247663330, 2266239060, 2334647205, 2360222370, 2405394090, 2472429663, 2492862966, 2499058980, 2539027095, 2602557540, 2645933499, 2688381630, 2747144070, 2769847740, 2832266844, 2886472908, 2908740780, 2939926110, 2957219793, 3046832514, 3112862940, 3226057956, 3285799770, 3296572884, 3385369460, 3527911332, 3540333555, 3608091135, 3723906406, 3862182060, 3942959724, 4032572445, 4120716105, 4154771610, 4248400266, 4409889165, 4495326660, 4570248771, 4669294410, 4720444740, 4810788180, 4928699655, 4944859326, 4985725932, 5078054190, 5291866998, 5376763260, 5494288140, 5585859609, 5879852220, 5914439586, 6093665028, 6232157415, 6571599540, 7080667110, 7216182270, 7447812812, 7617081285, 7937800497, 8065144890, 8241432210, 8309543220, 8496800532, 8819778330, 8871659379, 9140497542, 9309766015, 9338588820, 9857399310, 9889718652, 10156108380, 10583733996, 10621000665, 11171719218, 11828879172, 12362148315, 12464314830, 13229667495, 13710746313, 14161334220, 14432364540, 14786098965, 15234162570, 15875600994, 16130289780, 16482864420, 16757578827, 17639556660, 17743318758, 18280995084, 18619532030, 19714798620, 21242001330, 22343438436, 22851243855, 24724296630, 24928629660, 26459334990, 27421492626, 27929298045, 29572197930, 30468325140, 31751201988, 33515157654, 35486637516, 37239064060, 39689002485, 42484002660, 44358296895, 45702487710, 49448593260, 50272736481, 52918669980, 54842985252, 55858596090, 59144395860, 67030315308, 68553731565, 79378004970, 83787894135, 88716593790, 91404975420, 100545472962, 111717192180, 137107463130, 150818209443, 158756009940, 167575788270, 177433187580, 201090945924, 251363682405, 274214926260, 301636418886, 335151576540, 502727364810, 603272837772, 754091047215, 1005454729620, 1508182094430, 3016364188860]

約数ペア:

[(1, 3016364188860), (2, 1508182094430), (3, 1005454729620), (4, 754091047215), (5, 603272837772), (6, 502727364810), (9, 335151576540), (10, 301636418886), (11, 274214926260), (12, 251363682405), (15, 201090945924), (17, 177433187580), (18, 167575788270), (19, 158756009940), (20, 150818209443), (22, 137107463130), (27, 111717192180), (30, 100545472962), (33, 91404975420), (34, 88716593790), (36, 83787894135), (38, 79378004970), (44, 68553731565), (45, 67030315308), (51, 59144395860), (54, 55858596090), (55, 54842985252), (57, 52918669980), (60, 50272736481), (61, 49448593260), (66, 45702487710), (68, 44358296895), (71, 42484002660), (76, 39689002485), (81, 37239064060), (85, 35486637516), (90, 33515157654), (95, 31751201988), (99, 30468325140), (102, 29572197930), (108, 27929298045), (110, 27421492626), (114, 26459334990), (121, 24928629660), (122, 24724296630), (132, 22851243855), (135, 22343438436), (142, 21242001330), (153, 19714798620), (162, 18619532030), (165, 18280995084), (170, 17743318758), (171, 17639556660), (180, 16757578827), (183, 16482864420), (187, 16130289780), (190, 15875600994), (198, 15234162570), (204, 14786098965), (209, 14432364540), (213, 14161334220), (220, 13710746313), (228, 13229667495), (242, 12464314830), (244, 12362148315), (255, 11828879172), (270, 11171719218), (284, 10621000665), (285, 10583733996), (297, 10156108380), (305, 9889718652), (306, 9857399310), (323, 9338588820), (324, 9309766015), (330, 9140497542), (340, 8871659379), (342, 8819778330), (355, 8496800532), (363, 8309543220), (366, 8241432210), (374, 8065144890), (380, 7937800497), (396, 7617081285), (405, 7447812812), (418, 7216182270), (426, 7080667110), (459, 6571599540), (484, 6232157415), (495, 6093665028), (510, 5914439586), (513, 5879852220), (540, 5585859609), (549, 5494288140), (561, 5376763260), (570, 5291866998), (594, 5078054190), (605, 4985725932), (610, 4944859326), (612, 4928699655), (627, 4810788180), (639, 4720444740), (646, 4669294410), (660, 4570248771), (671, 4495326660), (684, 4409889165), (710, 4248400266), (726, 4154771610), (732, 4120716105), (748, 4032572445), (765, 3942959724), (781, 3862182060), (810, 3723906406), (836, 3608091135), (852, 3540333555), (855, 3527911332), (891, 3385369460), (915, 3296572884), (918, 3285799770), (935, 3226057956), (969, 3112862940), (990, 3046832514), (1020, 2957219793), (1026, 2939926110), (1037, 2908740780), (1045, 2886472908), (1065, 2832266844), (1089, 2769847740), (1098, 2747144070), (1122, 2688381630), (1140, 2645933499), (1159, 2602557540), (1188, 2539027095), (1207, 2499058980), (1210, 2492862966), (1220, 2472429663), (1254, 2405394090), (1278, 2360222370), (1292, 2334647205), (1331, 2266239060), (1342, 2247663330), (1349, 2236000140), (1377, 2190533180), (1420, 2124200133), (1452, 2077385805), (1485, 2031221676), (1530, 1971479862), (1539, 1959950740), (1562, 1931091030), (1615, 1867717764), (1620, 1861953203), (1647, 1831429380), (1683, 1792254420), (1710, 1763955666), (1782, 1692684730), (1815, 1661908644), (1830, 1648286442), (1836, 1642899885), (1870, 1613028978), (1881, 1603596060), (1917, 1573481580), (1938, 1556431470), (1980, 1523416257), (2013, 1498442220), (2052, 1469963055), (2057, 1466389980), (2074, 1454370390), (2090, 1443236454), (2130, 1416133422), (2178, 1384923870), (2196, 1373572035), (2244, 1344190815), (2295, 1314319908), (2299, 1312033140), (2318, 1301278770), (2343, 1287394020), (2414, 1249529490), (2420, 1246431483), (2508, 1202697045), (2556, 1180111185), (2565, 1175970444), (2662, 1133119530), (2684, 1123831665), (2698, 1118000070), (2745, 1098857628), (2754, 1095266590), (2805, 1075352652), (2907, 1037620980), (2970, 1015610838), (3060, 985739931), (3078, 979975370), (3111, 969580260), (3124, 965545515), (3135, 962157636), (3195, 944088948), (3230, 933858882), (3267, 923282580), (3294, 915714690), (3355, 899065332), (3366, 896127210), (3420, 881977833), (3477, 867519180), (3553, 848962620), (3564, 846342365), (3621, 833019660), (3630, 830954322), (3660, 824143221), (3740, 806514489), (3762, 801798030), (3834, 786740790), (3876, 778215735), (3905, 772436412), (3993, 755413020), (4026, 749221110), (4047, 745333380), (4114, 733194990), (4148, 727185195), (4180, 721618227), (4260, 708066711), (4331, 696459060), (4356, 692461935), (4455, 677073892), (4590, 657159954), (4598, 656016570), (4636, 650639385), (4686, 643697010), (4828, 624764745), (4845, 622572588), (4941, 610476460), (5049, 597418140), (5130, 587985222), (5185, 581748156), (5324, 566559765), (5396, 559000035), (5445, 553969548), (5490, 549428814), (5508, 547633295), (5610, 537676326), (5643, 534532020), (5751, 524493860), (5795, 520511508), (5814, 518810490), (5940, 507805419), (6035, 499811796), (6039, 499480740), (6156, 489987685), (6171, 488796660), (6222, 484790130), (6270, 481078818), (6390, 472044474), (6460, 466929441), (6534, 461641290), (6588, 457857345), (6655, 453247812), (6710, 449532666), (6732, 448063605), (6745, 447200028), (6885, 438106636), (6897, 437344380), (6954, 433759590), (7029, 429131340), (7106, 424481310), (7242, 416509830), (7260, 415477161), (7381, 408666060), (7524, 400899015), (7668, 393370395), (7695, 391990148), (7810, 386218206), (7986, 377706510), (8052, 374610555), (8094, 372666690), (8228, 366597495), (8235, 366285876), (8415, 358450884), (8591, 351107460), (8662, 348229530), (8721, 345873660), (8910, 338536946), (9180, 328579977), (9196, 328008285), (9333, 323193420), (9372, 321848505), (9405, 320719212), (9585, 314696316), (9690, 311286294), (9801, 307760860), (9882, 305238230), (10065, 299688444), (10098, 298709070), (10260, 293992611), (10285, 293277996), (10370, 290874078), (10431, 289173060), (10659, 282987540), (10863, 277673220), (10890, 276984774), (10980, 274714407), (11220, 268838163), (11286, 267266010), (11407, 264430980), (11495, 262406628), (11502, 262246930), (11590, 260255754), (11628, 259405245), (11715, 257478804), (11979, 251804340), (12070, 249905898), (12078, 249740370), (12141, 248444460), (12342, 244398330), (12444, 242395065), (12540, 240539409), (12749, 236596140), (12780, 236022237), (12993, 232153020), (13068, 230820645), (13277, 227187180), (13310, 226623906), (13420, 224766333), (13490, 223600014), (13770, 219053318), (13794, 218672190), (13908, 216879795), (14058, 214565670), (14212, 212240655), (14484, 208254915), (14535, 207524196), (14762, 204333030), (14839, 203272740), (15147, 199139380), (15390, 195995074), (15555, 193916052), (15620, 193109103), (15972, 188853255), (16188, 186333345), (16335, 184656516), (16470, 183142938), (16830, 179225442), (16929, 178177340), (17182, 175553730), (17324, 174114765), (17385, 173503836), (17442, 172936830), (17765, 169792524), (17820, 169268473), (18105, 166603932), (18117, 166493580), (18513, 162932220), (18666, 161596710), (18810, 160359606), (19170, 157348158), (19380, 155643147), (19602, 153880430), (19703, 153091620), (19764, 152619115), (19965, 151082604), (20130, 149844222), (20196, 149354535), (20235, 149066676), (20570, 146638998), (20691, 145781460), (20740, 145437039), (20862, 144586530), (21087, 143043780), (21318, 141493770), (21655, 139291812), (21726, 138836610), (21780, 138492387), (22143, 136222020), (22572, 133633005), (22627, 133308180), (22814, 132215490), (22933, 131529420), (22990, 131203314), (23004, 131123465), (23180, 130127877), (23430, 128739402), (23958, 125902170), (24140, 124952949), (24156, 124870185), (24282, 124222230), (24684, 122199165), (24705, 122095292), (25245, 119483628), (25289, 119275740), (25498, 118298070), (25773, 117035820), (25986, 116076510), (26163, 115291220), (26554, 113593590), (26620, 113311953), (26980, 111800007), (27540, 109526659), (27588, 109336095), (27999, 107731140), (28116, 107282835), (28215, 106906404), (28755, 104898772), (29070, 103762098), (29524, 102166515), (29678, 101636370), (30195, 99896148), (30294, 99569690), (30780, 97997537), (30855, 97759332), (31110, 96958026), (31293, 96391020), (31977, 94329180), (32589, 92557740), (32670, 92328258), (32940, 91571469), (33660, 89612721), (33858, 89088670), (34221, 88143660), (34364, 87776865), (34485, 87468876), (34770, 86751918), (34884, 86468415), (35145, 85826268), (35530, 84896262), (35937, 83934780), (36210, 83301966), (36234, 83246790), (36423, 82814820), (36905, 81733212), (37026, 81466110), (37332, 80798355), (37620, 80179803), (38247, 78865380), (38340, 78674079), (38979, 77384340), (39083, 77178420), (39204, 76940215), (39406, 76545810), (39831, 75729060), (39930, 75541302), (40260, 74922111), (40470, 74533338), (41140, 73319499), (41382, 72890730), (41724, 72293265), (42174, 71521890), (42636, 70746885), (42955, 70221492), (43310, 69645906), (43452, 69418305), (43605, 69174732), (44286, 68111010), (44517, 67757580), (45254, 66654090), (45628, 66107745), (45866, 65764710), (45980, 65601657), (46665, 64638684), (46860, 64369701), (47641, 63314460), (47916, 62951085), (48564, 62111115), (49005, 61552172), (49410, 61047646), (50490, 59741814), (50578, 59637870), (50996, 59149035), (51546, 58517910), (51972, 58038255), (52155, 57834612), (52326, 57645610), (53108, 56796795), (53295, 56597508), (54315, 55534644), (54351, 55497860), (55539, 54310740), (55998, 53865570), (56430, 53453202), (57035, 52886196), (57510, 52449386), (58140, 51881049), (59109, 51030540), (59356, 50818185), (59895, 50360868), (60390, 49948074), (60588, 49784845), (60705, 49688892), (61710, 48879666), (62073, 48593820), (62220, 48479013), (62586, 48195510), (63261, 47681260), (63745, 47319228), (63954, 47164590), (64965, 46430604), (65178, 46278870), (65340, 46164129), (66385, 45437436), (66429, 45407340), (67716, 44544335), (67881, 44436060), (68442, 44071830), (68799, 43843140), (68970, 43734438), (69540, 43375959), (70290, 42913134), (71060, 42448131), (71874, 41967390), (72420, 41650983), (72468, 41623395), (72846, 41407410), (73627, 40968180), (73810, 40866606), (74052, 40733055), (74195, 40654548), (75735, 39827876), (75867, 39758580), (76494, 39432690), (77319, 39011940), (77958, 38692170), (78166, 38589210), (78812, 38272905), (79662, 37864530), (79860, 37770651), (80940, 37266669), (81191, 37151460), (82289, 36655740), (82764, 36445365), (83997, 35910380), (84348, 35760945), (84645, 35635468), (85910, 35110746), (86620, 34822953), (87210, 34587366), (88572, 34055505), (89034, 33878790), (90508, 33327045), (90585, 33298716), (91732, 32882355), (92565, 32586444), (93330, 32319342), (93879, 32130340), (94501, 31918860), (95282, 31657230), (95931, 31443060), (97767, 30852580), (98010, 30776086), (98515, 30618324), (98820, 30523823), (100980, 29870907), (101156, 29818935), (102663, 29381220), (103092, 29258955), (103455, 29156292), (104310, 28917306), (104652, 28822805), (105435, 28608756), (106590, 28298754), (107811, 27978260), (108630, 27767322), (108702, 27748930), (109269, 27604940), (110715, 27244404), (111078, 27155370), (111996, 26932785), (112860, 26726601), (113135, 26661636), (114070, 26443098), (114665, 26305884), (114741, 26288460), (115020, 26224693), (116937, 25794780), (117249, 25726140), (118218, 25515270), (119493, 25243020), (119790, 25180434), (120780, 24974037), (121410, 24844446), (123420, 24439833), (124146, 24296910), (125172, 24097755), (125477, 24039180), (126445, 23855148), (126522, 23840630), (127490, 23659614), (127908, 23582295), (128865, 23407164), (129930, 23215302), (130356, 23139435), (130815, 23058244), (132770, 22718718), (132858, 22703670), (133551, 22585860), (135762, 22218030), (136884, 22035915), (137598, 21921570), (137940, 21867219), (139995, 21546228), (140239, 21508740), (140580, 21456567), (142923, 21104820), (143748, 20983695), (145692, 20703705), (146047, 20653380), (147254, 20484090), (147620, 20433303), (148390, 20327274), (151470, 19913938), (151734, 19879290), (152988, 19716345), (154638, 19505970), (155916, 19346085), (156332, 19294605), (156465, 19278204), (159324, 18932265), (159885, 18865836), (162382, 18575730), (162945, 18511548), (163229, 18479340), (164578, 18327870), (166617, 18103580), (167994, 17955190), (169290, 17817734), (171105, 17628732), (171820, 17555373), (174420, 17293683), (177327, 17010180), (178068, 16939395), (179685, 16786956), (181170, 16649358), (182115, 16562964), (185130, 16293222), (186219, 16197940), (186660, 16159671), (187758, 16065170), (189002, 15959430), (190564, 15828615), (191235, 15773076), (191862, 15721530), (194895, 15476868), (195415, 15435684), (195534, 15426290), (196020, 15388043), (197030, 15309162), (199155, 15145812), (199287, 15135780), (203643, 14812020), (205326, 14690610), (206397, 14614380), (206910, 14578146), (208620, 14458653), (210870, 14304378), (213180, 14149377), (215622, 13989130), (216733, 13917420), (217260, 13883661), (217404, 13874465), (218538, 13802470), (220881, 13656060), (221430, 13622202), (222156, 13577685), (222585, 13551516), (226270, 13330818), (227601, 13252860), (228140, 13221549), (229330, 13152942), (229482, 13144230), (231957, 13003980), (233874, 12897390), (234498, 12863070), (236436, 12757635), (238205, 12662892), (238986, 12621510), (239580, 12590217), (242820, 12422223), (243573, 12383820), (246867, 12218580), (248292, 12148455), (250954, 12019590), (252263, 11957220), (252890, 11927574), (253044, 11920315), (254980, 11829807), (257730, 11703582), (259860, 11607651), (261630, 11529122), (265540, 11359359), (265716, 11351835), (267102, 11292930), (271524, 11109015), (271755, 11099572), (275196, 10960785), (277695, 10862148), (279990, 10773114), (280478, 10754370), (283503, 10639620), (285846, 10552410), (287793, 10481020), (292094, 10326690), (294508, 10242045), (295545, 10206108), (296780, 10163637), (302940, 9956969), (303468, 9939645), (307989, 9793740), (309276, 9752985), (310365, 9718764), (312930, 9639102), (316305, 9536252), (319770, 9432918), (324764, 9287865), (325890, 9255774), (326458, 9239670), (329156, 9163935), (332145, 9081468), (333234, 9051790), (335988, 8977595), (338580, 8908867), (339405, 8887212), (342210, 8814366), (343995, 8768628), (344223, 8762820), (350811, 8598260), (351747, 8575380), (354654, 8505090), (358479, 8414340), (359370, 8393478), (362340, 8324679), (364230, 8281482), (368135, 8193636), (370260, 8146611), (372438, 8098970), (375516, 8032585), (376431, 8013060), (378004, 7979715), (379335, 7951716), (382470, 7886538), (383724, 7860765), (386595, 7802388), (389790, 7738434), (390830, 7717842), (391068, 7713145), (394060, 7654581), (398310, 7572906), (398574, 7567890), (400653, 7528620), (405955, 7430292), (407286, 7406010), (410652, 7345305), (411445, 7331148), (412794, 7307190), (413820, 7289073), (419985, 7182076), (420717, 7169580), (421740, 7152189), (428769, 7034940), (429913, 7016220), (431244, 6994565), (433466, 6958710), (437076, 6901235), (438141, 6884460), (441762, 6828030), (442860, 6811101), (445170, 6775758), (452540, 6665409), (455202, 6626430), (458660, 6576471), (458964, 6572115), (463914, 6501990), (467748, 6448695), (468996, 6431535), (469395, 6426068), (472505, 6383772), (476410, 6331446), (477972, 6310755), (479655, 6288612), (487146, 6191910), (488835, 6170516), (489687, 6159780), (493734, 6109290), (501908, 6009795), (504526, 5978610), (505780, 5963787), (513315, 5876244), (515460, 5851791), (523260, 5764561), (524051, 5755860), (531981, 5670060), (534204, 5646465), (539055, 5595652), (543510, 5549786), (546345, 5520988), (555390, 5431074), (559980, 5386557), (560956, 5377185), (567006, 5319810), (571692, 5276205), (573705, 5257692), (575586, 5240510), (584188, 5163345), (584685, 5158956), (586245, 5145228), (591090, 5103054), (597465, 5048604), (597861, 5045260), (610929, 4937340), (615978, 4896870), (619191, 4871460), (620730, 4859382), (625860, 4819551), (627385, 4807836), (632610, 4768126), (639540, 4716459), (650199, 4639140), (651780, 4627887), (652916, 4619835), (662643, 4552020), (664290, 4540734), (666468, 4525895), (667755, 4517172), (678810, 4443606), (682803, 4417620), (684420, 4407183), (687990, 4384314), (688446, 4381410), (695871, 4334660), (701195, 4301748), (701622, 4299130), (703494, 4287690), (709308, 4252545), (714615, 4220964), (716958, 4207170), (718740, 4196739), (728460, 4140741), (730235, 4130676), (730719, 4127940), (736270, 4096818), (740601, 4072860), (744876, 4049485), (752862, 4006530), (756789, 3985740), (758670, 3975858), (764940, 3943269), (773190, 3901194), (779580, 3869217), (781660, 3858921), (796620, 3786453), (797148, 3783945), (801306, 3764310), (809897, 3724380), (811910, 3715146), (814572, 3703005), (816145, 3695868), (822890, 3665574), (825588, 3653595), (833085, 3620716), (839970, 3591038), (841434, 3584790), (850509, 3546540), (857538, 3517470), (859826, 3508110), (866932, 3479355), (876282, 3442230), (883524, 3414015), (886635, 3402036), (890340, 3387879), (905179, 3332340), (910404, 3313215), (923967, 3264580), (927828, 3250995), (931095, 3239588), (938790, 3213034), (945010, 3191886), (952820, 3165723), (959310, 3144306), (974292, 3095955), (977670, 3085258), (979374, 3079890), (987468, 3054645), (996435, 3027156), (1009052, 2989305), (1018215, 2962404), (1026630, 2938122), (1031985, 2922876), (1032669, 2920940), (1048102, 2877930), (1055241, 2858460), (1063962, 2835030), (1075437, 2804780), (1078110, 2797826), (1083665, 2783484), (1087020, 2774893), (1092690, 2760494), (1104405, 2731212), (1110780, 2715537), (1129293, 2671020), (1134012, 2659905), (1138005, 2650572), (1147410, 2628846), (1151172, 2620255), (1159785, 2600796), (1169370, 2579478), (1172490, 2572614), (1182180, 2551527), (1194930, 2524302), (1195722, 2522630), (1201959, 2509540), (1217865, 2476764), (1221858, 2468670), (1231956, 2448435), (1234335, 2443716), (1238382, 2435730), (1241460, 2429691), (1254770, 2403918), (1261315, 2391444), (1262151, 2389860), (1265220, 2384063), (1286307, 2344980), (1289739, 2338740), (1300398, 2319570), (1314423, 2294820), (1325286, 2276010), (1328580, 2270367), (1335510, 2258586), (1357620, 2221803), (1365606, 2208810), (1375980, 2192157), (1376892, 2190705), (1380247, 2185380), (1391742, 2167330), (1398913, 2156220), (1402390, 2150874), (1403244, 2149565), (1406988, 2143845), (1417515, 2127924), (1429230, 2110482), (1433916, 2103585), (1438965, 2096204), (1460470, 2065338), (1461438, 2063970), (1469061, 2053260), (1472540, 2048409), (1481202, 2036430), (1505724, 2003265), (1513578, 1992870), (1517340, 1987929), (1539945, 1958748), (1542629, 1955340), (1546380, 1950597), (1572153, 1918620), (1595943, 1890020), (1602612, 1882155), (1606517, 1877580), (1619794, 1862190), (1623820, 1857573), (1632290, 1847934), (1645780, 1832787), (1666170, 1810358), (1679940, 1795519), (1682868, 1792395), (1701018, 1773270), (1715076, 1758735), (1719652, 1754055), (1721115, 1752564)]