583630551504

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{197}}^1$

素因数の和:306

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 31, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 62, 63, 66, 68, 72, 77, 78, 84, 88, 91, 93, 99, 102, 104, 108, 112, 117, 119, 124, 126, 132, 136, 143, 144, 153, 154, 156, 168, 169, 176, 182, 186, 187, 189, 197, 198, 204, 208, 216, 217, 221, 231, 234, 238, 248, 252, 264, 272, 273, 279, 286, 297, 306, 308, 312, 336, 338, 341, 351, 357, 364, 372, 374, 378, 394, 396, 403, 408, 429, 432, 434, 442, 459, 462, 468, 476, 496, 504, 507, 527, 528, 546, 558, 561, 572, 591, 594, 612, 616, 624, 651, 663, 676, 682, 693, 702, 714, 728, 744, 748, 756, 788, 792, 806, 816, 819, 837, 858, 868, 884, 918, 924, 936, 952, 1001, 1008, 1014, 1023, 1054, 1071, 1092, 1116, 1122, 1144, 1182, 1183, 1188, 1209, 1224, 1232, 1287, 1302, 1309, 1326, 1352, 1364, 1379, 1386, 1404, 1428, 1456, 1488, 1496, 1512, 1521, 1547, 1576, 1581, 1584, 1612, 1638, 1674, 1683, 1716, 1736, 1768, 1773, 1836, 1848, 1859, 1872, 1904, 1953, 1989, 2002, 2028, 2046, 2079, 2108, 2142, 2167, 2184, 2232, 2244, 2288, 2364, 2366, 2376, 2387, 2418, 2431, 2448, 2457, 2561, 2574, 2604, 2618, 2652, 2704, 2728, 2758, 2772, 2808, 2821, 2856, 2873, 2992, 3003, 3024, 3042, 3069, 3094, 3152, 3162, 3213, 3224, 3276, 3348, 3349, 3366, 3432, 3472, 3536, 3546, 3549, 3627, 3672, 3689, 3696, 3718, 3861, 3906, 3927, 3978, 4004, 4056, 4092, 4137, 4158, 4216, 4284, 4334, 4368, 4433, 4464, 4488, 4563, 4641, 4728, 4732, 4743, 4752, 4774, 4836, 4862, 4914, 5049, 5122, 5148, 5208, 5236, 5239, 5304, 5319, 5456, 5516, 5544, 5577, 5616, 5642, 5712, 5746, 5797, 5859, 5967, 6006, 6084, 6107, 6138, 6188, 6324, 6426, 6448, 6501, 6552, 6696, 6698, 6732, 6851, 6864, 7092, 7098, 7161, 7254, 7293, 7344, 7378, 7436, 7683, 7722, 7812, 7854, 7956, 8008, 8112, 8184, 8274, 8316, 8432, 8463, 8568, 8619, 8668, 8866, 8976, 9009, 9126, 9207, 9282, 9456, 9464, 9486, 9548, 9672, 9724, 9828, 10047, 10098, 10244, 10296, 10416, 10472, 10478, 10608, 10638, 10647, 10881, 11032, 11067, 11088, 11154, 11284, 11492, 11594, 11718, 11781, 11934, 12012, 12168, 12214, 12276, 12376, 12411, 12648, 12852, 13002, 13013, 13104, 13299, 13392, 13396, 13464, 13702, 13923, 14184, 14196, 14229, 14322, 14508, 14586, 14756, 14872, 15169, 15366, 15444, 15624, 15708, 15717, 15912, 16016, 16368, 16548, 16632, 16731, 16926, 17017, 17136, 17238, 17336, 17391, 17732, 17927, 18018, 18252, 18321, 18414, 18564, 18928, 18972, 19096, 19344, 19448, 19503, 19656, 20094, 20111, 20196, 20488, 20553, 20592, 20944, 20956, 21276, 21294, 21483, 21762, 21879, 22064, 22134, 22308, 22568, 22984, 23049, 23188, 23436, 23443, 23562, 23868, 24024, 24336, 24428, 24552, 24752, 24822, 25296, 25389, 25704, 25857, 26004, 26026, 26598, 26792, 26928, 27027, 27404, 27846, 28171, 28368, 28392, 28458, 28644, 29016, 29172, 29512, 29744, 30141, 30338, 30732, 30888, 31031, 31248, 31416, 31434, 31603, 31824, 31941, 33096, 33201, 33264, 33293, 33462, 33852, 34034, 34476, 34672, 34782, 35343, 35464, 35854, 36036, 36504, 36642, 36673, 36828, 36839, 37128, 37233, 37944, 38192, 38896, 39006, 39039, 39312, 39897, 40188, 40222, 40392, 40579, 40976, 41106, 41769, 41912, 42552, 42588, 42749, 42966, 43524, 43537, 43758, 44268, 44616, 45136, 45507, 45968, 46098, 46376, 46872, 46886, 47124, 47151, 47736, 47957, 48048, 48856, 49104, 49644, 50193, 50778, 51051, 51408, 51714, 52008, 52052, 52173, 53196, 53584, 53781, 54054, 54808, 54963, 55692, 56342, 56784, 56916, 57288, 57629, 58032, 58344, 58509, 59024, 60282, 60333, 60676, 61464, 61659, 61776, 62062, 62832, 62868, 63206, 63882, 64449, 65637, 66192, 66402, 66586, 66924, 67177, 67704, 68068, 68952, 69147, 69564, 70329, 70686, 70928, 71708, 72072, 73008, 73284, 73346, 73656, 73678, 74256, 74466, 75361, 75888, 76167, 77571, 78012, 78078, 79391, 79794, 80376, 80444, 80784, 81158, 82212, 83538, 83824, 84513, 85104, 85176, 85498, 85932, 87048, 87074, 87516, 88536, 89063, 89232, 90423, 91014, 92196, 92752, 93093, 93744, 93772, 94248, 94302, 94809, 95472, 95914, 97712, 99288, 99603, 99879, 100386, 101556, 102102, 103428, 103819, 104016, 104104, 104346, 106392, 107562, 108108, 109616, 109926, 110019, 110517, 111384, 112684, 113832, 114576, 115258, 116688, 117018, 117117, 119691, 120564, 120666, 121352, 121737, 122928, 123318, 124124, 125736, 126412, 127764, 128247, 128898, 130611, 131274, 132804, 133172, 133848, 134354, 135408, 136136, 136521, 137904, 138294, 139128, 140658, 141372, 141453, 143416, 143871, 144144, 146568, 146692, 147312, 147356, 148932, 150722, 152334, 153153, 155142, 156024, 156156, 156519, 158782, 159588, 160752, 160888, 161343, 162316, 164424, 164889, 167076, 169026, 170352, 170996, 171864, 172887, 174096, 174148, 175032, 177072, 178126, 180846, 180999, 182028, 184392, 184977, 186186, 187544, 188496, 188604, 189618, 191828, 197197, 198576, 199206, 199758, 200772, 201531, 203112, 204204, 206856, 207638, 208208, 208692, 210987, 212784, 215124, 216216, 219852, 220038, 221034, 221221, 222768, 225368, 226083, 227664, 230516, 233051, 234036, 234234, 238173, 239382, 241128, 241332, 242704, 243474, 246636, 248248, 251472, 252824, 253539, 255528, 256494, 257796, 257873, 261222, 262548, 265608, 266344, 267189, 267696, 268708, 272272, 273042, 276588, 278256, 279279, 281316, 282744, 282906, 284427, 286832, 287742, 293136, 293384, 294712, 297864, 299637, 301444, 304668, 304759, 306306, 310284, 311457, 312048, 312312, 313038, 317564, 319176, 321776, 322686, 324632, 328848, 329778, 330057, 331551, 334152, 338052, 341992, 343728, 345774, 348296, 350064, 351351, 356252, 361692, 361998, 364056, 365211, 366223, 368784, 369954, 372372, 375088, 377208, 379236, 383656, 384741, 391833, 394394, 398412, 399516, 401544, 403062, 403403, 406224, 408408, 409563, 413712, 415276, 417384, 421974, 430248, 431613, 432432, 439704, 440076, 442068, 442442, 450736, 452166, 459459, 461032, 466102, 468072, 468468, 470239, 476346, 478764, 478907, 482256, 482664, 484029, 486948, 493272, 496496, 505648, 507078, 511056, 512988, 515592, 515746, 518661, 522444, 525096, 527527, 531216, 532688, 534378, 537416, 542997, 546084, 553176, 555737, 558558, 562632, 565488, 565812, 565981, 568854, 575484, 586768, 589424, 591591, 595728, 599274, 602888, 604593, 609336, 609518, 612612, 620568, 622914, 623441, 624624, 626076, 632961, 635128, 638352, 645372, 649264, 659556, 660114, 663102, 663663, 668304, 676104, 678249, 683984, 691548, 696592, 699153, 702702, 712504, 714519, 723384, 723996, 726733, 728112, 730422, 732446, 739908, 744744, 754416, 758472, 760617, 767312, 769482, 773619, 783666, 788788, 796824, 799032, 801567, 803088, 806124, 806806, 816816, 819126, 830552, 834768, 837837, 843948, 853281, 860496, 863226, 873301, 879408, 880152, 884136, 884884, 898911, 904332, 914277, 918918, 922064, 932204, 934371, 936144, 936936, 940478, 952692, 957528, 957814, 965328, 968058, 973896, 979693, 986544, 990171, 994653, 1014156, 1025976, 1031184, 1031492, 1032083, 1037322, 1044888, 1050192, 1055054, 1068756, 1074832, 1085994, 1092168, 1095633, 1098669, 1106352, 1111474, 1117116, 1125264, 1131624, 1131962, 1137708, 1142009, 1150968, 1154223, 1175499, 1183182, 1198548, 1205776, 1209186, 1210209, 1218672, 1219036, 1225224, 1241136, 1245828, 1246882, 1252152, 1265922, 1270256, 1290744, 1294839, 1319112, 1320228, 1326204, 1327326, 1349647, 1352208, 1356498, 1383096, 1398306, 1405404, 1410717, 1425008, 1429038, 1436721, 1446768, 1447992, 1453466, 1460844, 1464892, 1479816, 1489488, 1516944, 1521234, 1538964, 1547238, 1555983, 1567332, 1577576, 1582581, 1593648, 1598064, 1603134, 1612248, 1613612, 1638252, 1661104, 1667211, 1675674, 1687896, 1697943, 1706562, 1726452, 1746602, 1760304, 1768272, 1769768, 1774773, 1797822, 1808664, 1813779, 1828554, 1837836, 1864408, 1868742, 1870323, 1873872, 1880956, 1905384, 1915056, 1915628, 1936116, 1947792, 1959386, 1980342, 1989306, 1990989, 2028312, 2034747, 2051952, 2062984, 2064166, 2074644, 2089776, 2097459, 2110108, 2137512, 2143557, 2171988, 2180199, 2184336, 2191266, 2197338, 2222948, 2234232, 2263248, 2263924, 2275416, 2284018, 2301936, 2308446, 2320857, 2350998, 2366364, 2397096, 2404701, 2418372, 2420418, 2438072, 2450448, 2491656, 2493764, 2504304, 2531844, 2563561, 2581488, 2589678, 2619903, 2638224, 2640456, 2652408, 2654652, 2699294, 2712996, 2742831, 2766192, 2796612, 2803113, 2810808, 2821434, 2858076, 2873442, 2895984, 2906932, 2921688, 2929784, 2939079, 2959632, 3042468, 3077928, 3094476, 3096249, 3111966, 3134664, 3155152, 3165162, 3206268, 3224496, 3227224, 3276504, 3296007, 3334422, 3351348, 3352349, 3375792, 3395886, 3413124, 3426027, 3452904, 3493204, 3539536, 3549546, 3595644, 3617328, 3627558, 3630627, 3657108, 3675672, 3728816, 3737484, 3740646, 3761912, 3810768, 3831256, 3872232, 3918772, 3960684, 3961867, 3978612, 3981978, 4048941, 4056624, 4069494, 4125968, 4128332, 4149288, 4194918, 4220216, 4232151, 4275024, 4287114, 4310163, 4343976, 4360398, 4382532, 4394676, 4445896, 4468464, 4527848, 4550832, 4568036, 4616892, 4641714, 4701996, 4732728, 4747743, 4794192, 4809402, 4836744, 4840836, 4876144, 4983312, 4987528, 5001633, 5063688, 5093829, 5127122, 5179356, 5239806, 5280912, 5304816, 5309304, 5324319, 5398588, 5425992, 5485662, 5593224, 5606226, 5610969, 5621616, 5642868, 5716152, 5746884, 5813864, 5843376, 5859568, 5878158, 5972967, 6084936, 6113107, 6155856, 6188952, 6192498, 6223932, 6225791, 6269328, 6292377, 6330324, 6412536, 6454448, 6540597, 6553008, 6592014, 6668844, 6702696, 6704698, 6791772, 6826248, 6852054, 6857851, 6905808, 6962571, 6986408, 7099092, 7191288, 7224581, 7255116, 7261254, 7314216, 7351344, 7474968, 7481292, 7523824, 7662512, 7690683, 7744464, 7837544, 7859709, 7921368, 7923734, 7957224, 7963956, 7994063, 8097882, 8138988, 8228493, 8256664, 8298576, 8389836, 8440432, 8464302, 8574228, 8620326, 8687952, 8720796, 8765064, 8789352, 8817237, 8891792, 9055696, 9136072, 9233784, 9283428, 9288747, 9403992, 9447529, 9465456, 9495486, 9618804, 9673488, 9681672, 9888021, 9975056, 10003266, 10057047, 10127376, 10187658, 10254244, 10278081, 10358712, 10479612, 10618608, 10648638, 10797176, 10851984, 10891881, 10971324, 11186448, 11212452, 11221938, 11285736, 11352913, 11432304, 11493768, 11627728, 11756316, 11885601, 11945934, 12146823, 12169872, 12226214, 12377904, 12384996, 12447864, 12451582, 12584754, 12660648, 12696453, 12825072, 12930489, 13081194, 13184028, 13337688, 13405392, 13409396, 13583544, 13652496, 13704108, 13715702, 13925142, 13972816, 14198184, 14243229, 14382576, 14449162, 14510232, 14522508, 14628432, 14846117, 14949936, 14962584, 15004899, 15281487, 15381366, 15675088, 15719418, 15842736, 15847468, 15914448, 15927912, 15988126, 16195764, 16277976, 16456986, 16513328, 16779672, 16832907, 16928604, 17148456, 17240652, 17441592, 17530128, 17545411, 17578704, 17634474, 18272144, 18339321, 18467568, 18566856, 18577494, 18677373, 18807984, 18895058, 18990972, 19237608, 19363344, 19621791, 19776042, 20006532, 20114094, 20375316, 20508488, 20556162, 20573553, 20717424, 20959224, 21297276, 21594352, 21673743, 21783762, 21942648, 22424904, 22443876, 22571472, 22705826, 22987536, 23072049, 23512632, 23579127, 23771202, 23891868, 23982189, 24293646, 24452428, 24769992, 24895728, 24903164, 25169508, 25321296, 25392906, 25860978, 26162388, 26368056, 26451711, 26675376, 26818792, 27167088, 27408216, 27431404, 27850284, 27866241, 28342587, 28396368, 28486458, 28898324, 29020464, 29045016, 29692234, 29925168, 30009798, 30171141, 30562974, 30762732, 30834243, 31438836, 31694936, 31855824, 31976252, 32391528, 32555952, 32913972, 33559344, 33665814, 33857208, 34058739, 34296912, 34481304, 34883184, 35090822, 35268948, 35656803, 36440469, 36678642, 37133712, 37154988, 37354746, 37790116, 37981944, 38475216, 39243582, 39552084, 40013064, 40228188, 40750632, 41016976, 41112324, 41147106, 41918448, 42594552, 43347486, 43567524, 43580537, 43885296, 44538351, 44849808, 44887752, 45411652, 46144098, 47025264, 47158254, 47542404, 47783736, 47964378, 48587292, 48904856, 49539984, 49806328, 50339016, 50785812, 51721956, 52324776, 52636233, 52736112, 52903422, 53637584, 54816432, 54862808, 55017963, 55700568, 55732482, 56032119, 56685174, 56972916, 57796648, 58090032, 59384468, 60019596, 60342282, 61125948, 61525464, 61668486, 61720659, 62877672, 63389872, 63952504, 64783056, 65021229, 65827944, 67331628, 67714416, 68117478, 68962608, 69216147, 70181644, 70537896, 71313606, 71946567, 72880938, 73357284, 74309976, 74709492, 75580232, 75963888, 78487164, 79104168, 79470391, 80026128, 80456376, 81501264, 82224648, 82294212, 85027761, 85189104, 86694972, 87135048, 87161074, 89076702, 89775504, 90513423, 90823304, 92288196, 94316508, 95084808, 95567472, 95928756, 97174584, 97809712, 99612656, 100678032, 101571624, 102176217, 103443912, 103922819, 104649552, 105272466, 105806844, 106970409, 109725616, 110035926, 111401136, 111464964, 112064238, 113370348, 113945832, 115593296, 118768936, 120039192, 120684564, 122251896, 122817877, 123050928, 123336972, 123441318, 125755344, 127905008, 130042458, 130741611, 131655888, 133615053, 134663256, 136234956, 138432294, 140363288, 141075792, 142627212, 143893134, 145761876, 146714568, 148619952, 149418984, 151160464, 156974328, 157908699, 158208336, 158940782, 160912752, 164449296, 164588424, 165053889, 168096357, 170055522, 173389944, 174270096, 174322148, 178153404, 181026846, 181646608, 184576392, 185161977, 188633016, 190169616, 191857512, 192999521, 194349168, 195063687, 203143248, 204352434, 206887824, 207845638, 210544932, 211613688, 213940818, 215839701, 220071852, 222929928, 224128476, 226740696, 227891664, 237537872, 238411173, 240078384, 241369128, 244503792, 245635754, 246673944, 246882636, 255083283, 260084916, 261483222, 267230106, 269326512, 272469912, 276864588, 280726576, 285254424, 287786268, 291523752, 293429136, 298837968, 306528651, 311768457, 313948656, 315817398, 317881564, 329176848, 330107778, 336192714, 340111044, 346779888, 348644296, 356306808, 362053692, 368453631, 369152784, 370323954, 377266032, 383715024, 385999042, 390127374, 392224833, 400845159, 408704868, 415691276, 421089864, 423227376, 427881636, 431679402, 440143704, 445859856, 448256952, 453481392, 473726097, 476822346, 482738256, 491271508, 493347888, 493765272, 510166566, 520169832, 522966444, 534460212, 544939824, 553729176, 570508848, 575572536, 578998563, 583047504, 613057302, 623536914, 631634796, 635763128, 660215556, 672385428, 680222088, 697288592, 712613616, 715233519, 724107384, 736907262, 740647908, 771998084, 780254748, 784449666, 801690318, 817409736, 831382552, 842179728, 855763272, 863358804, 880287408, 896513904, 935305371, 947452194, 953644692, 982543016, 987530544, 1020333132, 1040339664, 1045932888, 1068920424, 1105360893, 1107458352, 1151145072, 1157997126, 1176674499, 1226114604, 1247073828, 1263269592, 1271526256, 1320431112, 1344770856, 1350996647, 1360444176, 1430467038, 1448214768, 1473814524, 1481295816, 1543996168, 1560509496, 1568899332, 1603380636, 1634819472, 1662765104, 1711526544, 1726717608, 1736995689, 1870610742, 1894904388, 1907289384, 1965086032, 2040666264, 2091865776, 2137840848, 2145700557, 2210721786, 2315994252, 2353348998, 2452229208, 2494147656, 2526539184, 2640862224, 2689541712, 2701993294, 2805916113, 2860934076, 2947629048, 2962591632, 3087992336, 3121018992, 3137798664, 3206761272, 3316082679, 3453435216, 3473991378, 3741221484, 3789808776, 3814578768, 4052989941, 4081332528, 4291401114, 4421443572, 4631988504, 4706697996, 4904458416, 4988295312, 5210987067, 5403986588, 5611832226, 5721868152, 5895258096, 6275597328, 6413522544, 6632165358, 6947982756, 7482442968, 7579617552, 8105979882, 8582802228, 8842887144, 9263977008, 9413395992, 10421974134, 10807973176, 11223664452, 11443736304, 12158969823, 13264330716, 13895965512, 14964885936, 16211959764, 17165604456, 17685774288, 18826791984, 20843948268, 21615946352, 22447328904, 24317939646, 26528661432, 27791931024, 32423919528, 34331208912, 36476909469, 41687896536, 44894657808, 48635879292, 53057322864, 64847839056, 72953818938, 83375793072, 97271758584, 145907637876, 194543517168, 291815275752, 583630551504]

約数ペア:

[(1, 583630551504), (2, 291815275752), (3, 194543517168), (4, 145907637876), (6, 97271758584), (7, 83375793072), (8, 72953818938), (9, 64847839056), (11, 53057322864), (12, 48635879292), (13, 44894657808), (14, 41687896536), (16, 36476909469), (17, 34331208912), (18, 32423919528), (21, 27791931024), (22, 26528661432), (24, 24317939646), (26, 22447328904), (27, 21615946352), (28, 20843948268), (31, 18826791984), (33, 17685774288), (34, 17165604456), (36, 16211959764), (39, 14964885936), (42, 13895965512), (44, 13264330716), (48, 12158969823), (51, 11443736304), (52, 11223664452), (54, 10807973176), (56, 10421974134), (62, 9413395992), (63, 9263977008), (66, 8842887144), (68, 8582802228), (72, 8105979882), (77, 7579617552), (78, 7482442968), (84, 6947982756), (88, 6632165358), (91, 6413522544), (93, 6275597328), (99, 5895258096), (102, 5721868152), (104, 5611832226), (108, 5403986588), (112, 5210987067), (117, 4988295312), (119, 4904458416), (124, 4706697996), (126, 4631988504), (132, 4421443572), (136, 4291401114), (143, 4081332528), (144, 4052989941), (153, 3814578768), (154, 3789808776), (156, 3741221484), (168, 3473991378), (169, 3453435216), (176, 3316082679), (182, 3206761272), (186, 3137798664), (187, 3121018992), (189, 3087992336), (197, 2962591632), (198, 2947629048), (204, 2860934076), (208, 2805916113), (216, 2701993294), (217, 2689541712), (221, 2640862224), (231, 2526539184), (234, 2494147656), (238, 2452229208), (248, 2353348998), (252, 2315994252), (264, 2210721786), (272, 2145700557), (273, 2137840848), (279, 2091865776), (286, 2040666264), (297, 1965086032), (306, 1907289384), (308, 1894904388), (312, 1870610742), (336, 1736995689), (338, 1726717608), (341, 1711526544), (351, 1662765104), (357, 1634819472), (364, 1603380636), (372, 1568899332), (374, 1560509496), (378, 1543996168), (394, 1481295816), (396, 1473814524), (403, 1448214768), (408, 1430467038), (429, 1360444176), (432, 1350996647), (434, 1344770856), (442, 1320431112), (459, 1271526256), (462, 1263269592), (468, 1247073828), (476, 1226114604), (496, 1176674499), (504, 1157997126), (507, 1151145072), (527, 1107458352), (528, 1105360893), (546, 1068920424), (558, 1045932888), (561, 1040339664), (572, 1020333132), (591, 987530544), (594, 982543016), (612, 953644692), (616, 947452194), (624, 935305371), (651, 896513904), (663, 880287408), (676, 863358804), (682, 855763272), (693, 842179728), (702, 831382552), (714, 817409736), (728, 801690318), (744, 784449666), (748, 780254748), (756, 771998084), (788, 740647908), (792, 736907262), (806, 724107384), (816, 715233519), (819, 712613616), (837, 697288592), (858, 680222088), (868, 672385428), (884, 660215556), (918, 635763128), (924, 631634796), (936, 623536914), (952, 613057302), (1001, 583047504), (1008, 578998563), (1014, 575572536), (1023, 570508848), (1054, 553729176), (1071, 544939824), (1092, 534460212), (1116, 522966444), (1122, 520169832), (1144, 510166566), (1182, 493765272), (1183, 493347888), (1188, 491271508), (1209, 482738256), (1224, 476822346), (1232, 473726097), (1287, 453481392), (1302, 448256952), (1309, 445859856), (1326, 440143704), (1352, 431679402), (1364, 427881636), (1379, 423227376), (1386, 421089864), (1404, 415691276), (1428, 408704868), (1456, 400845159), (1488, 392224833), (1496, 390127374), (1512, 385999042), (1521, 383715024), (1547, 377266032), (1576, 370323954), (1581, 369152784), (1584, 368453631), (1612, 362053692), (1638, 356306808), (1674, 348644296), (1683, 346779888), (1716, 340111044), (1736, 336192714), (1768, 330107778), (1773, 329176848), (1836, 317881564), (1848, 315817398), (1859, 313948656), (1872, 311768457), (1904, 306528651), (1953, 298837968), (1989, 293429136), (2002, 291523752), (2028, 287786268), (2046, 285254424), (2079, 280726576), (2108, 276864588), (2142, 272469912), (2167, 269326512), (2184, 267230106), (2232, 261483222), (2244, 260084916), (2288, 255083283), (2364, 246882636), (2366, 246673944), (2376, 245635754), (2387, 244503792), (2418, 241369128), (2431, 240078384), (2448, 238411173), (2457, 237537872), (2561, 227891664), (2574, 226740696), (2604, 224128476), (2618, 222929928), (2652, 220071852), (2704, 215839701), (2728, 213940818), (2758, 211613688), (2772, 210544932), (2808, 207845638), (2821, 206887824), (2856, 204352434), (2873, 203143248), (2992, 195063687), (3003, 194349168), (3024, 192999521), (3042, 191857512), (3069, 190169616), (3094, 188633016), (3152, 185161977), (3162, 184576392), (3213, 181646608), (3224, 181026846), (3276, 178153404), (3348, 174322148), (3349, 174270096), (3366, 173389944), (3432, 170055522), (3472, 168096357), (3536, 165053889), (3546, 164588424), (3549, 164449296), (3627, 160912752), (3672, 158940782), (3689, 158208336), (3696, 157908699), (3718, 156974328), (3861, 151160464), (3906, 149418984), (3927, 148619952), (3978, 146714568), (4004, 145761876), (4056, 143893134), (4092, 142627212), (4137, 141075792), (4158, 140363288), (4216, 138432294), (4284, 136234956), (4334, 134663256), (4368, 133615053), (4433, 131655888), (4464, 130741611), (4488, 130042458), (4563, 127905008), (4641, 125755344), (4728, 123441318), (4732, 123336972), (4743, 123050928), (4752, 122817877), (4774, 122251896), (4836, 120684564), (4862, 120039192), (4914, 118768936), (5049, 115593296), (5122, 113945832), (5148, 113370348), (5208, 112064238), (5236, 111464964), (5239, 111401136), (5304, 110035926), (5319, 109725616), (5456, 106970409), (5516, 105806844), (5544, 105272466), (5577, 104649552), (5616, 103922819), (5642, 103443912), (5712, 102176217), (5746, 101571624), (5797, 100678032), (5859, 99612656), (5967, 97809712), (6006, 97174584), (6084, 95928756), (6107, 95567472), (6138, 95084808), (6188, 94316508), (6324, 92288196), (6426, 90823304), (6448, 90513423), (6501, 89775504), (6552, 89076702), (6696, 87161074), (6698, 87135048), (6732, 86694972), (6851, 85189104), (6864, 85027761), (7092, 82294212), (7098, 82224648), (7161, 81501264), (7254, 80456376), (7293, 80026128), (7344, 79470391), (7378, 79104168), (7436, 78487164), (7683, 75963888), (7722, 75580232), (7812, 74709492), (7854, 74309976), (7956, 73357284), (8008, 72880938), (8112, 71946567), (8184, 71313606), (8274, 70537896), (8316, 70181644), (8432, 69216147), (8463, 68962608), (8568, 68117478), (8619, 67714416), (8668, 67331628), (8866, 65827944), (8976, 65021229), (9009, 64783056), (9126, 63952504), (9207, 63389872), (9282, 62877672), (9456, 61720659), (9464, 61668486), (9486, 61525464), (9548, 61125948), (9672, 60342282), (9724, 60019596), (9828, 59384468), (10047, 58090032), (10098, 57796648), (10244, 56972916), (10296, 56685174), (10416, 56032119), (10472, 55732482), (10478, 55700568), (10608, 55017963), (10638, 54862808), (10647, 54816432), (10881, 53637584), (11032, 52903422), (11067, 52736112), (11088, 52636233), (11154, 52324776), (11284, 51721956), (11492, 50785812), (11594, 50339016), (11718, 49806328), (11781, 49539984), (11934, 48904856), (12012, 48587292), (12168, 47964378), (12214, 47783736), (12276, 47542404), (12376, 47158254), (12411, 47025264), (12648, 46144098), (12852, 45411652), (13002, 44887752), (13013, 44849808), (13104, 44538351), (13299, 43885296), (13392, 43580537), (13396, 43567524), (13464, 43347486), (13702, 42594552), (13923, 41918448), (14184, 41147106), (14196, 41112324), (14229, 41016976), (14322, 40750632), (14508, 40228188), (14586, 40013064), (14756, 39552084), (14872, 39243582), (15169, 38475216), (15366, 37981944), (15444, 37790116), (15624, 37354746), (15708, 37154988), (15717, 37133712), (15912, 36678642), (16016, 36440469), (16368, 35656803), (16548, 35268948), (16632, 35090822), (16731, 34883184), (16926, 34481304), (17017, 34296912), (17136, 34058739), (17238, 33857208), (17336, 33665814), (17391, 33559344), (17732, 32913972), (17927, 32555952), (18018, 32391528), (18252, 31976252), (18321, 31855824), (18414, 31694936), (18564, 31438836), (18928, 30834243), (18972, 30762732), (19096, 30562974), (19344, 30171141), (19448, 30009798), (19503, 29925168), (19656, 29692234), (20094, 29045016), (20111, 29020464), (20196, 28898324), (20488, 28486458), (20553, 28396368), (20592, 28342587), (20944, 27866241), (20956, 27850284), (21276, 27431404), (21294, 27408216), (21483, 27167088), (21762, 26818792), (21879, 26675376), (22064, 26451711), (22134, 26368056), (22308, 26162388), (22568, 25860978), (22984, 25392906), (23049, 25321296), (23188, 25169508), (23436, 24903164), (23443, 24895728), (23562, 24769992), (23868, 24452428), (24024, 24293646), (24336, 23982189), (24428, 23891868), (24552, 23771202), (24752, 23579127), (24822, 23512632), (25296, 23072049), (25389, 22987536), (25704, 22705826), (25857, 22571472), (26004, 22443876), (26026, 22424904), (26598, 21942648), (26792, 21783762), (26928, 21673743), (27027, 21594352), (27404, 21297276), (27846, 20959224), (28171, 20717424), (28368, 20573553), (28392, 20556162), (28458, 20508488), (28644, 20375316), (29016, 20114094), (29172, 20006532), (29512, 19776042), (29744, 19621791), (30141, 19363344), (30338, 19237608), (30732, 18990972), (30888, 18895058), (31031, 18807984), (31248, 18677373), (31416, 18577494), (31434, 18566856), (31603, 18467568), (31824, 18339321), (31941, 18272144), (33096, 17634474), (33201, 17578704), (33264, 17545411), (33293, 17530128), (33462, 17441592), (33852, 17240652), (34034, 17148456), (34476, 16928604), (34672, 16832907), (34782, 16779672), (35343, 16513328), (35464, 16456986), (35854, 16277976), (36036, 16195764), (36504, 15988126), (36642, 15927912), (36673, 15914448), (36828, 15847468), (36839, 15842736), (37128, 15719418), (37233, 15675088), (37944, 15381366), (38192, 15281487), (38896, 15004899), (39006, 14962584), (39039, 14949936), (39312, 14846117), (39897, 14628432), (40188, 14522508), (40222, 14510232), (40392, 14449162), (40579, 14382576), (40976, 14243229), (41106, 14198184), (41769, 13972816), (41912, 13925142), (42552, 13715702), (42588, 13704108), (42749, 13652496), (42966, 13583544), (43524, 13409396), (43537, 13405392), (43758, 13337688), (44268, 13184028), (44616, 13081194), (45136, 12930489), (45507, 12825072), (45968, 12696453), (46098, 12660648), (46376, 12584754), (46872, 12451582), (46886, 12447864), (47124, 12384996), (47151, 12377904), (47736, 12226214), (47957, 12169872), (48048, 12146823), (48856, 11945934), (49104, 11885601), (49644, 11756316), (50193, 11627728), (50778, 11493768), (51051, 11432304), (51408, 11352913), (51714, 11285736), (52008, 11221938), (52052, 11212452), (52173, 11186448), (53196, 10971324), (53584, 10891881), (53781, 10851984), (54054, 10797176), (54808, 10648638), (54963, 10618608), (55692, 10479612), (56342, 10358712), (56784, 10278081), (56916, 10254244), (57288, 10187658), (57629, 10127376), (58032, 10057047), (58344, 10003266), (58509, 9975056), (59024, 9888021), (60282, 9681672), (60333, 9673488), (60676, 9618804), (61464, 9495486), (61659, 9465456), (61776, 9447529), (62062, 9403992), (62832, 9288747), (62868, 9283428), (63206, 9233784), (63882, 9136072), (64449, 9055696), (65637, 8891792), (66192, 8817237), (66402, 8789352), (66586, 8765064), (66924, 8720796), (67177, 8687952), (67704, 8620326), (68068, 8574228), (68952, 8464302), (69147, 8440432), (69564, 8389836), (70329, 8298576), (70686, 8256664), (70928, 8228493), (71708, 8138988), (72072, 8097882), (73008, 7994063), (73284, 7963956), (73346, 7957224), (73656, 7923734), (73678, 7921368), (74256, 7859709), (74466, 7837544), (75361, 7744464), (75888, 7690683), (76167, 7662512), (77571, 7523824), (78012, 7481292), (78078, 7474968), (79391, 7351344), (79794, 7314216), (80376, 7261254), (80444, 7255116), (80784, 7224581), (81158, 7191288), (82212, 7099092), (83538, 6986408), (83824, 6962571), (84513, 6905808), (85104, 6857851), (85176, 6852054), (85498, 6826248), (85932, 6791772), (87048, 6704698), (87074, 6702696), (87516, 6668844), (88536, 6592014), (89063, 6553008), (89232, 6540597), (90423, 6454448), (91014, 6412536), (92196, 6330324), (92752, 6292377), (93093, 6269328), (93744, 6225791), (93772, 6223932), (94248, 6192498), (94302, 6188952), (94809, 6155856), (95472, 6113107), (95914, 6084936), (97712, 5972967), (99288, 5878158), (99603, 5859568), (99879, 5843376), (100386, 5813864), (101556, 5746884), (102102, 5716152), (103428, 5642868), (103819, 5621616), (104016, 5610969), (104104, 5606226), (104346, 5593224), (106392, 5485662), (107562, 5425992), (108108, 5398588), (109616, 5324319), (109926, 5309304), (110019, 5304816), (110517, 5280912), (111384, 5239806), (112684, 5179356), (113832, 5127122), (114576, 5093829), (115258, 5063688), (116688, 5001633), (117018, 4987528), (117117, 4983312), (119691, 4876144), (120564, 4840836), (120666, 4836744), (121352, 4809402), (121737, 4794192), (122928, 4747743), (123318, 4732728), (124124, 4701996), (125736, 4641714), (126412, 4616892), (127764, 4568036), (128247, 4550832), (128898, 4527848), (130611, 4468464), (131274, 4445896), (132804, 4394676), (133172, 4382532), (133848, 4360398), (134354, 4343976), (135408, 4310163), (136136, 4287114), (136521, 4275024), (137904, 4232151), (138294, 4220216), (139128, 4194918), (140658, 4149288), (141372, 4128332), (141453, 4125968), (143416, 4069494), (143871, 4056624), (144144, 4048941), (146568, 3981978), (146692, 3978612), (147312, 3961867), (147356, 3960684), (148932, 3918772), (150722, 3872232), (152334, 3831256), (153153, 3810768), (155142, 3761912), (156024, 3740646), (156156, 3737484), (156519, 3728816), (158782, 3675672), (159588, 3657108), (160752, 3630627), (160888, 3627558), (161343, 3617328), (162316, 3595644), (164424, 3549546), (164889, 3539536), (167076, 3493204), (169026, 3452904), (170352, 3426027), (170996, 3413124), (171864, 3395886), (172887, 3375792), (174096, 3352349), (174148, 3351348), (175032, 3334422), (177072, 3296007), (178126, 3276504), (180846, 3227224), (180999, 3224496), (182028, 3206268), (184392, 3165162), (184977, 3155152), (186186, 3134664), (187544, 3111966), (188496, 3096249), (188604, 3094476), (189618, 3077928), (191828, 3042468), (197197, 2959632), (198576, 2939079), (199206, 2929784), (199758, 2921688), (200772, 2906932), (201531, 2895984), (203112, 2873442), (204204, 2858076), (206856, 2821434), (207638, 2810808), (208208, 2803113), (208692, 2796612), (210987, 2766192), (212784, 2742831), (215124, 2712996), (216216, 2699294), (219852, 2654652), (220038, 2652408), (221034, 2640456), (221221, 2638224), (222768, 2619903), (225368, 2589678), (226083, 2581488), (227664, 2563561), (230516, 2531844), (233051, 2504304), (234036, 2493764), (234234, 2491656), (238173, 2450448), (239382, 2438072), (241128, 2420418), (241332, 2418372), (242704, 2404701), (243474, 2397096), (246636, 2366364), (248248, 2350998), (251472, 2320857), (252824, 2308446), (253539, 2301936), (255528, 2284018), (256494, 2275416), (257796, 2263924), (257873, 2263248), (261222, 2234232), (262548, 2222948), (265608, 2197338), (266344, 2191266), (267189, 2184336), (267696, 2180199), (268708, 2171988), (272272, 2143557), (273042, 2137512), (276588, 2110108), (278256, 2097459), (279279, 2089776), (281316, 2074644), (282744, 2064166), (282906, 2062984), (284427, 2051952), (286832, 2034747), (287742, 2028312), (293136, 1990989), (293384, 1989306), (294712, 1980342), (297864, 1959386), (299637, 1947792), (301444, 1936116), (304668, 1915628), (304759, 1915056), (306306, 1905384), (310284, 1880956), (311457, 1873872), (312048, 1870323), (312312, 1868742), (313038, 1864408), (317564, 1837836), (319176, 1828554), (321776, 1813779), (322686, 1808664), (324632, 1797822), (328848, 1774773), (329778, 1769768), (330057, 1768272), (331551, 1760304), (334152, 1746602), (338052, 1726452), (341992, 1706562), (343728, 1697943), (345774, 1687896), (348296, 1675674), (350064, 1667211), (351351, 1661104), (356252, 1638252), (361692, 1613612), (361998, 1612248), (364056, 1603134), (365211, 1598064), (366223, 1593648), (368784, 1582581), (369954, 1577576), (372372, 1567332), (375088, 1555983), (377208, 1547238), (379236, 1538964), (383656, 1521234), (384741, 1516944), (391833, 1489488), (394394, 1479816), (398412, 1464892), (399516, 1460844), (401544, 1453466), (403062, 1447992), (403403, 1446768), (406224, 1436721), (408408, 1429038), (409563, 1425008), (413712, 1410717), (415276, 1405404), (417384, 1398306), (421974, 1383096), (430248, 1356498), (431613, 1352208), (432432, 1349647), (439704, 1327326), (440076, 1326204), (442068, 1320228), (442442, 1319112), (450736, 1294839), (452166, 1290744), (459459, 1270256), (461032, 1265922), (466102, 1252152), (468072, 1246882), (468468, 1245828), (470239, 1241136), (476346, 1225224), (478764, 1219036), (478907, 1218672), (482256, 1210209), (482664, 1209186), (484029, 1205776), (486948, 1198548), (493272, 1183182), (496496, 1175499), (505648, 1154223), (507078, 1150968), (511056, 1142009), (512988, 1137708), (515592, 1131962), (515746, 1131624), (518661, 1125264), (522444, 1117116), (525096, 1111474), (527527, 1106352), (531216, 1098669), (532688, 1095633), (534378, 1092168), (537416, 1085994), (542997, 1074832), (546084, 1068756), (553176, 1055054), (555737, 1050192), (558558, 1044888), (562632, 1037322), (565488, 1032083), (565812, 1031492), (565981, 1031184), (568854, 1025976), (575484, 1014156), (586768, 994653), (589424, 990171), (591591, 986544), (595728, 979693), (599274, 973896), (602888, 968058), (604593, 965328), (609336, 957814), (609518, 957528), (612612, 952692), (620568, 940478), (622914, 936936), (623441, 936144), (624624, 934371), (626076, 932204), (632961, 922064), (635128, 918918), (638352, 914277), (645372, 904332), (649264, 898911), (659556, 884884), (660114, 884136), (663102, 880152), (663663, 879408), (668304, 873301), (676104, 863226), (678249, 860496), (683984, 853281), (691548, 843948), (696592, 837837), (699153, 834768), (702702, 830552), (712504, 819126), (714519, 816816), (723384, 806806), (723996, 806124), (726733, 803088), (728112, 801567), (730422, 799032), (732446, 796824), (739908, 788788), (744744, 783666), (754416, 773619), (758472, 769482), (760617, 767312)]