1624964311152

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1\times {\mathrm{89}}^1\times {\mathrm{127}}^1$

素因数の和:332

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 36, 39, 42, 46, 48, 52, 53, 54, 56, 63, 69, 72, 78, 81, 84, 89, 91, 92, 104, 106, 108, 112, 117, 126, 127, 138, 144, 156, 159, 161, 162, 168, 178, 182, 184, 189, 207, 208, 212, 216, 234, 252, 254, 267, 273, 276, 299, 312, 318, 322, 324, 336, 351, 356, 364, 368, 371, 378, 381, 414, 424, 432, 468, 477, 483, 504, 508, 534, 546, 552, 567, 598, 621, 623, 624, 636, 644, 648, 689, 702, 712, 728, 742, 756, 762, 801, 819, 828, 848, 889, 897, 936, 954, 966, 1008, 1016, 1053, 1068, 1092, 1104, 1113, 1134, 1143, 1157, 1196, 1219, 1242, 1246, 1272, 1288, 1296, 1378, 1404, 1424, 1431, 1449, 1456, 1484, 1512, 1524, 1602, 1638, 1651, 1656, 1778, 1794, 1863, 1869, 1872, 1908, 1932, 2032, 2047, 2067, 2093, 2106, 2136, 2184, 2226, 2268, 2286, 2314, 2392, 2403, 2438, 2457, 2484, 2492, 2544, 2576, 2667, 2691, 2756, 2808, 2862, 2898, 2921, 2968, 3024, 3048, 3204, 3276, 3302, 3312, 3339, 3429, 3471, 3556, 3588, 3657, 3726, 3738, 3816, 3864, 4094, 4134, 4186, 4212, 4272, 4293, 4347, 4368, 4452, 4536, 4572, 4628, 4717, 4784, 4806, 4823, 4876, 4914, 4953, 4968, 4984, 5334, 5382, 5512, 5607, 5616, 5724, 5796, 5842, 5936, 6096, 6141, 6201, 6279, 6408, 6552, 6604, 6678, 6731, 6858, 6942, 7112, 7176, 7209, 7314, 7371, 7452, 7476, 7632, 7728, 8001, 8073, 8099, 8188, 8268, 8372, 8424, 8533, 8586, 8694, 8763, 8904, 9072, 9144, 9256, 9434, 9612, 9646, 9752, 9828, 9906, 9936, 9968, 10017, 10287, 10413, 10668, 10764, 10971, 11024, 11214, 11303, 11448, 11557, 11592, 11684, 12282, 12402, 12558, 12816, 13041, 13104, 13208, 13356, 13462, 13716, 13884, 14151, 14224, 14329, 14352, 14418, 14469, 14628, 14742, 14859, 14904, 14952, 15847, 16002, 16146, 16198, 16376, 16536, 16744, 16821, 16848, 17066, 17172, 17388, 17526, 17808, 18288, 18423, 18512, 18603, 18837, 18868, 19224, 19292, 19504, 19656, 19812, 20034, 20193, 20447, 20574, 20826, 21336, 21528, 21942, 22428, 22606, 22896, 23114, 23184, 23368, 24003, 24219, 24297, 24564, 24804, 25116, 25599, 26082, 26289, 26416, 26611, 26712, 26924, 27432, 27768, 28302, 28658, 28836, 28938, 29256, 29484, 29718, 29808, 29904, 30051, 31239, 31694, 32004, 32292, 32396, 32752, 32913, 33019, 33072, 33488, 33642, 33909, 34132, 34344, 34671, 34776, 35052, 36846, 37206, 37674, 37736, 37973, 38448, 38584, 39312, 39624, 40068, 40386, 40894, 41148, 41652, 42453, 42672, 42987, 43056, 43407, 43884, 44577, 44856, 45212, 46228, 46736, 47117, 47541, 48006, 48438, 48594, 49128, 49608, 50232, 50463, 51198, 52164, 52578, 53222, 53424, 53848, 54864, 55269, 55536, 55809, 56511, 56604, 57316, 57672, 57876, 58512, 58968, 59436, 60102, 60579, 61321, 61341, 62478, 63388, 64008, 64584, 64792, 65826, 66038, 67284, 67818, 68264, 68688, 69342, 69552, 70104, 72009, 72891, 73692, 74412, 75348, 75472, 75946, 76797, 77168, 78867, 79121, 79248, 79833, 80136, 80772, 81788, 82296, 83304, 84906, 85974, 86814, 87503, 87768, 89154, 89712, 90424, 92456, 93717, 94234, 95082, 96012, 96876, 97188, 98256, 98739, 99057, 99216, 100464, 100926, 101727, 102396, 104013, 104328, 105156, 106444, 107696, 108491, 110538, 110929, 111618, 113022, 113208, 113919, 114632, 115344, 115752, 117936, 118872, 120204, 121158, 122642, 122682, 124956, 126776, 127359, 128016, 128961, 129168, 129584, 130221, 131652, 132076, 133731, 134568, 135636, 136528, 138684, 140208, 141351, 142623, 144018, 145782, 146939, 147384, 148824, 150696, 151892, 153594, 154813, 157734, 158242, 159666, 160272, 161544, 163576, 164592, 165807, 166608, 169533, 169812, 171948, 173628, 175006, 175536, 178308, 180848, 181737, 183963, 184023, 184912, 186277, 187434, 188468, 190164, 192024, 193752, 194376, 197478, 198114, 201852, 203454, 204792, 208026, 208656, 210312, 212888, 216982, 218673, 221076, 221858, 223236, 226044, 226416, 227838, 229264, 230391, 231504, 236601, 237363, 237744, 239499, 240408, 242316, 245284, 245364, 249912, 253552, 254718, 257922, 259969, 260442, 262509, 263304, 264152, 265811, 267462, 269136, 271272, 277368, 282702, 285246, 288036, 291564, 293878, 294768, 297171, 297648, 301392, 303784, 305181, 307188, 309626, 312039, 315468, 316484, 319332, 323088, 325473, 327152, 331614, 332787, 339066, 339624, 341757, 343896, 347256, 350012, 356616, 363474, 367926, 368046, 372554, 374868, 376936, 380328, 382077, 384048, 386883, 387504, 388752, 390663, 394956, 396228, 403704, 406908, 409584, 416052, 420624, 424053, 425776, 427869, 429247, 433964, 437346, 440817, 442152, 443716, 446472, 452088, 455676, 460782, 464439, 473202, 474726, 478998, 480816, 484632, 490568, 490728, 499824, 509436, 515844, 519938, 520884, 525018, 526608, 528304, 531622, 534924, 542544, 545211, 551889, 552069, 554736, 558831, 565404, 570492, 576072, 583128, 587756, 594342, 599059, 607568, 610362, 612521, 614376, 619252, 624078, 630936, 632968, 638664, 650946, 656019, 663228, 665574, 678132, 679248, 683514, 687792, 691173, 694512, 700024, 712089, 713232, 718497, 726948, 735852, 736092, 745108, 749736, 753872, 759437, 760656, 764154, 773766, 779907, 781326, 787527, 789912, 792456, 797433, 807408, 813816, 832104, 848106, 855738, 858494, 867928, 874692, 881634, 884304, 887432, 891513, 892944, 904176, 911352, 915543, 921564, 928878, 936117, 946404, 949452, 957996, 969264, 976419, 981136, 981456, 998361, 1018872, 1025271, 1028573, 1031688, 1039876, 1041768, 1050036, 1063244, 1069848, 1083691, 1090422, 1103778, 1104138, 1117662, 1130808, 1140984, 1152144, 1160649, 1166256, 1175512, 1188684, 1198118, 1220724, 1225042, 1228752, 1238504, 1248156, 1261872, 1265936, 1272159, 1277328, 1283607, 1287741, 1301892, 1312038, 1322451, 1326456, 1331148, 1356264, 1367028, 1382346, 1393317, 1400048, 1410383, 1424178, 1436994, 1453896, 1471704, 1472184, 1490216, 1499472, 1518874, 1528308, 1547532, 1559814, 1562652, 1575054, 1579824, 1584912, 1594866, 1627632, 1655667, 1656207, 1664208, 1676493, 1696212, 1711476, 1716988, 1735856, 1749384, 1763268, 1774864, 1783026, 1797177, 1819783, 1822704, 1831086, 1837563, 1843128, 1857756, 1872234, 1892808, 1898904, 1915992, 1952838, 1996722, 2012569, 2037744, 2050542, 2057146, 2063376, 2079752, 2083536, 2100072, 2126488, 2136267, 2139696, 2155491, 2167382, 2180844, 2207556, 2208276, 2235324, 2261616, 2278311, 2281968, 2321298, 2339721, 2351024, 2362581, 2377368, 2392299, 2396236, 2441448, 2450084, 2477008, 2496312, 2544318, 2567214, 2575482, 2603784, 2624076, 2644902, 2652912, 2662296, 2674539, 2712528, 2734056, 2764692, 2786634, 2820766, 2848356, 2873988, 2907792, 2929257, 2943408, 2944368, 2980432, 2995083, 3037748, 3056616, 3075813, 3085719, 3095064, 3119628, 3125304, 3150108, 3189732, 3251073, 3311334, 3312414, 3352986, 3379597, 3392424, 3422952, 3433976, 3498768, 3526536, 3566052, 3594354, 3639566, 3662172, 3675126, 3686256, 3715512, 3744468, 3785616, 3797808, 3816477, 3831984, 3863223, 3905676, 3967353, 3993444, 4025138, 4101084, 4114292, 4159504, 4179951, 4193413, 4200144, 4231149, 4252976, 4272534, 4310982, 4334764, 4361688, 4415112, 4416552, 4470648, 4556622, 4642596, 4679442, 4725162, 4754736, 4784598, 4792472, 4882896, 4900168, 4967001, 4992624, 5029479, 5088636, 5134428, 5150964, 5207568, 5248152, 5289804, 5324592, 5349078, 5391531, 5459349, 5468112, 5512689, 5529384, 5573268, 5641532, 5696712, 5747976, 5858514, 5990166, 6037707, 6075496, 6113232, 6151626, 6171438, 6190128, 6239256, 6250608, 6300216, 6379464, 6408801, 6502146, 6622668, 6624828, 6705972, 6759194, 6784848, 6834933, 6845904, 6867952, 7019163, 7053072, 7087743, 7132104, 7176897, 7188708, 7279132, 7324344, 7350252, 7431024, 7488936, 7632954, 7726446, 7787767, 7811352, 7934706, 7986888, 8050276, 8202168, 8228584, 8359902, 8386826, 8462298, 8545068, 8621964, 8669528, 8723376, 8787771, 8830224, 8833104, 8941296, 8985249, 9113244, 9257157, 9285192, 9358884, 9450324, 9569196, 9584944, 9753219, 9800336, 9872681, 9934002, 10058958, 10138791, 10177272, 10268856, 10301928, 10496304, 10579608, 10698156, 10783062, 10918698, 11025378, 11058768, 11146536, 11283064, 11393424, 11495952, 11589669, 11717028, 11902059, 11980332, 12075414, 12150992, 12303252, 12342876, 12478512, 12539853, 12580239, 12600432, 12693447, 12758928, 12817602, 13004292, 13245336, 13249656, 13411944, 13518388, 13669866, 13778357, 14038326, 14087983, 14175486, 14264208, 14353794, 14377416, 14558264, 14648688, 14700504, 14977872, 15088437, 15265908, 15452892, 15575534, 15622704, 15869412, 15973776, 16100552, 16174593, 16378047, 16404336, 16457168, 16538067, 16719804, 16773652, 16924596, 17090136, 17243928, 17339056, 17575542, 17970498, 18113121, 18226488, 18514314, 18570384, 18717768, 18900648, 19138392, 19506438, 19745362, 19868004, 20117916, 20277582, 20354544, 20504799, 20537712, 20603856, 21057489, 21159216, 21396312, 21530691, 21566124, 21837396, 22050756, 22293072, 22566128, 23179338, 23363301, 23434056, 23657179, 23804118, 23960664, 24150828, 24606504, 24685752, 25079706, 25160478, 25386894, 25635204, 26008584, 26490672, 26499312, 26823888, 27036776, 27339732, 27556714, 27771471, 28076652, 28175966, 28350972, 28707588, 28754832, 29116528, 29259657, 29401008, 29618043, 30176874, 30416373, 30531816, 30905784, 31151068, 31738824, 32201104, 32349186, 32756094, 33076134, 33439608, 33547304, 33849192, 34180272, 34487856, 34769007, 35151084, 35940996, 36226242, 36452976, 37028628, 37435536, 37740717, 37801296, 38080341, 38276784, 39012876, 39490724, 39736008, 40235832, 40555164, 41009598, 41335071, 42114978, 42263949, 42792624, 43061382, 43132248, 43674792, 44101512, 46358676, 46726602, 46868112, 47314358, 47608236, 47921328, 48301656, 48523779, 49134141, 49213008, 49371504, 49614201, 50159412, 50320956, 50773788, 51270408, 52017168, 54073552, 54339363, 54514369, 54679464, 55113428, 55542942, 56153304, 56351932, 56701944, 57415176, 58519314, 59236086, 60353748, 60832746, 61063632, 61514397, 61811568, 62302136, 63477648, 64698372, 65512188, 66152268, 66879216, 67094608, 67698384, 69538014, 70089903, 70302168, 70971537, 71881992, 72452484, 74057256, 75481434, 76160682, 78025752, 78981448, 79472016, 80471664, 81110328, 82019196, 82670142, 83314413, 84229956, 84527898, 86122764, 86264496, 87349584, 87778971, 88203024, 88854129, 91249119, 92717352, 93453204, 94628716, 95216472, 96448499, 96603312, 97047558, 98268282, 99228402, 100318824, 100641912, 101547576, 102540816, 108678726, 109028738, 109358928, 110226856, 111085884, 112306608, 112703864, 113222151, 113403888, 114241023, 114830352, 117038628, 118472172, 120707496, 121665492, 123028794, 124005213, 124604272, 126791847, 129396744, 131024376, 132304536, 139076028, 140179806, 140604336, 141943074, 143763984, 144904968, 147402423, 148114512, 150962868, 152321364, 156051504, 157962896, 162220656, 163018089, 163543107, 164038392, 165340284, 166628826, 168459912, 169055796, 172245528, 175557942, 177708258, 179118641, 182498238, 185434704, 186906408, 189257432, 190432944, 192896998, 194095116, 196536564, 198456804, 200637648, 201283824, 203095152, 210269709, 212914611, 217357452, 218057476, 220453712, 222171768, 225407728, 226444302, 228482046, 234077256, 236944344, 241414992, 243330984, 246057588, 248010426, 253583694, 258793488, 262048752, 264609072, 266562387, 273747357, 278152056, 280359612, 283886148, 289345497, 289809936, 294804846, 301925736, 304642728, 326036178, 327086214, 328076784, 330680568, 333257652, 336919824, 338111592, 339666453, 344491056, 351115884, 355416516, 358237282, 364996476, 372015639, 373812816, 378514864, 380375541, 385793996, 388190232, 393073128, 396913608, 420539418, 425829222, 434714904, 436114952, 444343536, 452888604, 456964092, 468154512, 473888688, 486661968, 490629321, 492115176, 496020852, 507167388, 533124774, 537355923, 547494714, 556304112, 560719224, 567772296, 578690994, 589609692, 603851472, 609285456, 630809127, 638743833, 652072356, 654172428, 661361136, 666515304, 676223184, 679332906, 702231768, 710833032, 716474564, 729992952, 744031278, 760751082, 771587992, 776380464, 786146256, 793827216, 799687161, 841078836, 851658444, 868036491, 869429808, 872229904, 905777208, 913928184, 981258642, 984230352, 992041704, 1014334776, 1066249548, 1074711846, 1094989428, 1116046917, 1121438448, 1135544592, 1141126623, 1157381988, 1179219384, 1253830487, 1261618254, 1277487666, 1304144712, 1308344856, 1333030608, 1358665812, 1404463536, 1421666064, 1432949128, 1459985904, 1471887963, 1488062556, 1521502164, 1543175984, 1599374322, 1612067769, 1682157672, 1703316888, 1736072982, 1811554416, 1827856368, 1916231499, 1962517284, 1984083408, 2028669552, 2132499096, 2149423692, 2189978856, 2232093834, 2282253246, 2314763976, 2358438768, 2507660974, 2523236508, 2554975332, 2604109473, 2608289424, 2616689712, 2717331624, 2865898256, 2943775926, 2976125112, 3043004328, 3198748644, 3224135538, 3364315344, 3406633776, 3472145964, 3761491461, 3832462998, 3925034568, 4264998192, 4298847384, 4379957712, 4415663889, 4464187668, 4564506492, 4629527952, 4836203307, 5015321948, 5046473016, 5109950664, 5208218946, 5434663248, 5887551852, 5952250224, 6086008656, 6397497288, 6448271076, 6944291928, 7522982922, 7664925996, 7812328419, 7850069136, 8597694768, 8831327778, 8928375336, 9129012984, 9672406614, 10030643896, 10092946032, 10219901328, 10416437892, 11284474383, 11775103704, 12794994576, 12896542152, 13888583856, 14508609921, 15045965844, 15329851992, 15624656838, 17662655556, 17856750672, 18258025968, 19344813228, 20061287792, 20832875784, 22568948766, 23550207408, 25793084304, 29017219842, 30091931688, 30659703984, 31249313676, 33853423149, 35325311112, 38689626456, 41665751568, 45137897532, 58034439684, 60183863376, 62498627352, 67706846298, 70650622224, 77379252912, 90275795064, 101560269447, 116068879368, 124997254704, 135413692596, 180551590128, 203120538894, 232137758736, 270827385192, 406241077788, 541654770384, 812482155576, 1624964311152]

約数ペア:

[(1, 1624964311152), (2, 812482155576), (3, 541654770384), (4, 406241077788), (6, 270827385192), (7, 232137758736), (8, 203120538894), (9, 180551590128), (12, 135413692596), (13, 124997254704), (14, 116068879368), (16, 101560269447), (18, 90275795064), (21, 77379252912), (23, 70650622224), (24, 67706846298), (26, 62498627352), (27, 60183863376), (28, 58034439684), (36, 45137897532), (39, 41665751568), (42, 38689626456), (46, 35325311112), (48, 33853423149), (52, 31249313676), (53, 30659703984), (54, 30091931688), (56, 29017219842), (63, 25793084304), (69, 23550207408), (72, 22568948766), (78, 20832875784), (81, 20061287792), (84, 19344813228), (89, 18258025968), (91, 17856750672), (92, 17662655556), (104, 15624656838), (106, 15329851992), (108, 15045965844), (112, 14508609921), (117, 13888583856), (126, 12896542152), (127, 12794994576), (138, 11775103704), (144, 11284474383), (156, 10416437892), (159, 10219901328), (161, 10092946032), (162, 10030643896), (168, 9672406614), (178, 9129012984), (182, 8928375336), (184, 8831327778), (189, 8597694768), (207, 7850069136), (208, 7812328419), (212, 7664925996), (216, 7522982922), (234, 6944291928), (252, 6448271076), (254, 6397497288), (267, 6086008656), (273, 5952250224), (276, 5887551852), (299, 5434663248), (312, 5208218946), (318, 5109950664), (322, 5046473016), (324, 5015321948), (336, 4836203307), (351, 4629527952), (356, 4564506492), (364, 4464187668), (368, 4415663889), (371, 4379957712), (378, 4298847384), (381, 4264998192), (414, 3925034568), (424, 3832462998), (432, 3761491461), (468, 3472145964), (477, 3406633776), (483, 3364315344), (504, 3224135538), (508, 3198748644), (534, 3043004328), (546, 2976125112), (552, 2943775926), (567, 2865898256), (598, 2717331624), (621, 2616689712), (623, 2608289424), (624, 2604109473), (636, 2554975332), (644, 2523236508), (648, 2507660974), (689, 2358438768), (702, 2314763976), (712, 2282253246), (728, 2232093834), (742, 2189978856), (756, 2149423692), (762, 2132499096), (801, 2028669552), (819, 1984083408), (828, 1962517284), (848, 1916231499), (889, 1827856368), (897, 1811554416), (936, 1736072982), (954, 1703316888), (966, 1682157672), (1008, 1612067769), (1016, 1599374322), (1053, 1543175984), (1068, 1521502164), (1092, 1488062556), (1104, 1471887963), (1113, 1459985904), (1134, 1432949128), (1143, 1421666064), (1157, 1404463536), (1196, 1358665812), (1219, 1333030608), (1242, 1308344856), (1246, 1304144712), (1272, 1277487666), (1288, 1261618254), (1296, 1253830487), (1378, 1179219384), (1404, 1157381988), (1424, 1141126623), (1431, 1135544592), (1449, 1121438448), (1456, 1116046917), (1484, 1094989428), (1512, 1074711846), (1524, 1066249548), (1602, 1014334776), (1638, 992041704), (1651, 984230352), (1656, 981258642), (1778, 913928184), (1794, 905777208), (1863, 872229904), (1869, 869429808), (1872, 868036491), (1908, 851658444), (1932, 841078836), (2032, 799687161), (2047, 793827216), (2067, 786146256), (2093, 776380464), (2106, 771587992), (2136, 760751082), (2184, 744031278), (2226, 729992952), (2268, 716474564), (2286, 710833032), (2314, 702231768), (2392, 679332906), (2403, 676223184), (2438, 666515304), (2457, 661361136), (2484, 654172428), (2492, 652072356), (2544, 638743833), (2576, 630809127), (2667, 609285456), (2691, 603851472), (2756, 589609692), (2808, 578690994), (2862, 567772296), (2898, 560719224), (2921, 556304112), (2968, 547494714), (3024, 537355923), (3048, 533124774), (3204, 507167388), (3276, 496020852), (3302, 492115176), (3312, 490629321), (3339, 486661968), (3429, 473888688), (3471, 468154512), (3556, 456964092), (3588, 452888604), (3657, 444343536), (3726, 436114952), (3738, 434714904), (3816, 425829222), (3864, 420539418), (4094, 396913608), (4134, 393073128), (4186, 388190232), (4212, 385793996), (4272, 380375541), (4293, 378514864), (4347, 373812816), (4368, 372015639), (4452, 364996476), (4536, 358237282), (4572, 355416516), (4628, 351115884), (4717, 344491056), (4784, 339666453), (4806, 338111592), (4823, 336919824), (4876, 333257652), (4914, 330680568), (4953, 328076784), (4968, 327086214), (4984, 326036178), (5334, 304642728), (5382, 301925736), (5512, 294804846), (5607, 289809936), (5616, 289345497), (5724, 283886148), (5796, 280359612), (5842, 278152056), (5936, 273747357), (6096, 266562387), (6141, 264609072), (6201, 262048752), (6279, 258793488), (6408, 253583694), (6552, 248010426), (6604, 246057588), (6678, 243330984), (6731, 241414992), (6858, 236944344), (6942, 234077256), (7112, 228482046), (7176, 226444302), (7209, 225407728), (7314, 222171768), (7371, 220453712), (7452, 218057476), (7476, 217357452), (7632, 212914611), (7728, 210269709), (8001, 203095152), (8073, 201283824), (8099, 200637648), (8188, 198456804), (8268, 196536564), (8372, 194095116), (8424, 192896998), (8533, 190432944), (8586, 189257432), (8694, 186906408), (8763, 185434704), (8904, 182498238), (9072, 179118641), (9144, 177708258), (9256, 175557942), (9434, 172245528), (9612, 169055796), (9646, 168459912), (9752, 166628826), (9828, 165340284), (9906, 164038392), (9936, 163543107), (9968, 163018089), (10017, 162220656), (10287, 157962896), (10413, 156051504), (10668, 152321364), (10764, 150962868), (10971, 148114512), (11024, 147402423), (11214, 144904968), (11303, 143763984), (11448, 141943074), (11557, 140604336), (11592, 140179806), (11684, 139076028), (12282, 132304536), (12402, 131024376), (12558, 129396744), (12816, 126791847), (13041, 124604272), (13104, 124005213), (13208, 123028794), (13356, 121665492), (13462, 120707496), (13716, 118472172), (13884, 117038628), (14151, 114830352), (14224, 114241023), (14329, 113403888), (14352, 113222151), (14418, 112703864), (14469, 112306608), (14628, 111085884), (14742, 110226856), (14859, 109358928), (14904, 109028738), (14952, 108678726), (15847, 102540816), (16002, 101547576), (16146, 100641912), (16198, 100318824), (16376, 99228402), (16536, 98268282), (16744, 97047558), (16821, 96603312), (16848, 96448499), (17066, 95216472), (17172, 94628716), (17388, 93453204), (17526, 92717352), (17808, 91249119), (18288, 88854129), (18423, 88203024), (18512, 87778971), (18603, 87349584), (18837, 86264496), (18868, 86122764), (19224, 84527898), (19292, 84229956), (19504, 83314413), (19656, 82670142), (19812, 82019196), (20034, 81110328), (20193, 80471664), (20447, 79472016), (20574, 78981448), (20826, 78025752), (21336, 76160682), (21528, 75481434), (21942, 74057256), (22428, 72452484), (22606, 71881992), (22896, 70971537), (23114, 70302168), (23184, 70089903), (23368, 69538014), (24003, 67698384), (24219, 67094608), (24297, 66879216), (24564, 66152268), (24804, 65512188), (25116, 64698372), (25599, 63477648), (26082, 62302136), (26289, 61811568), (26416, 61514397), (26611, 61063632), (26712, 60832746), (26924, 60353748), (27432, 59236086), (27768, 58519314), (28302, 57415176), (28658, 56701944), (28836, 56351932), (28938, 56153304), (29256, 55542942), (29484, 55113428), (29718, 54679464), (29808, 54514369), (29904, 54339363), (30051, 54073552), (31239, 52017168), (31694, 51270408), (32004, 50773788), (32292, 50320956), (32396, 50159412), (32752, 49614201), (32913, 49371504), (33019, 49213008), (33072, 49134141), (33488, 48523779), (33642, 48301656), (33909, 47921328), (34132, 47608236), (34344, 47314358), (34671, 46868112), (34776, 46726602), (35052, 46358676), (36846, 44101512), (37206, 43674792), (37674, 43132248), (37736, 43061382), (37973, 42792624), (38448, 42263949), (38584, 42114978), (39312, 41335071), (39624, 41009598), (40068, 40555164), (40386, 40235832), (40894, 39736008), (41148, 39490724), (41652, 39012876), (42453, 38276784), (42672, 38080341), (42987, 37801296), (43056, 37740717), (43407, 37435536), (43884, 37028628), (44577, 36452976), (44856, 36226242), (45212, 35940996), (46228, 35151084), (46736, 34769007), (47117, 34487856), (47541, 34180272), (48006, 33849192), (48438, 33547304), (48594, 33439608), (49128, 33076134), (49608, 32756094), (50232, 32349186), (50463, 32201104), (51198, 31738824), (52164, 31151068), (52578, 30905784), (53222, 30531816), (53424, 30416373), (53848, 30176874), (54864, 29618043), (55269, 29401008), (55536, 29259657), (55809, 29116528), (56511, 28754832), (56604, 28707588), (57316, 28350972), (57672, 28175966), (57876, 28076652), (58512, 27771471), (58968, 27556714), (59436, 27339732), (60102, 27036776), (60579, 26823888), (61321, 26499312), (61341, 26490672), (62478, 26008584), (63388, 25635204), (64008, 25386894), (64584, 25160478), (64792, 25079706), (65826, 24685752), (66038, 24606504), (67284, 24150828), (67818, 23960664), (68264, 23804118), (68688, 23657179), (69342, 23434056), (69552, 23363301), (70104, 23179338), (72009, 22566128), (72891, 22293072), (73692, 22050756), (74412, 21837396), (75348, 21566124), (75472, 21530691), (75946, 21396312), (76797, 21159216), (77168, 21057489), (78867, 20603856), (79121, 20537712), (79248, 20504799), (79833, 20354544), (80136, 20277582), (80772, 20117916), (81788, 19868004), (82296, 19745362), (83304, 19506438), (84906, 19138392), (85974, 18900648), (86814, 18717768), (87503, 18570384), (87768, 18514314), (89154, 18226488), (89712, 18113121), (90424, 17970498), (92456, 17575542), (93717, 17339056), (94234, 17243928), (95082, 17090136), (96012, 16924596), (96876, 16773652), (97188, 16719804), (98256, 16538067), (98739, 16457168), (99057, 16404336), (99216, 16378047), (100464, 16174593), (100926, 16100552), (101727, 15973776), (102396, 15869412), (104013, 15622704), (104328, 15575534), (105156, 15452892), (106444, 15265908), (107696, 15088437), (108491, 14977872), (110538, 14700504), (110929, 14648688), (111618, 14558264), (113022, 14377416), (113208, 14353794), (113919, 14264208), (114632, 14175486), (115344, 14087983), (115752, 14038326), (117936, 13778357), (118872, 13669866), (120204, 13518388), (121158, 13411944), (122642, 13249656), (122682, 13245336), (124956, 13004292), (126776, 12817602), (127359, 12758928), (128016, 12693447), (128961, 12600432), (129168, 12580239), (129584, 12539853), (130221, 12478512), (131652, 12342876), (132076, 12303252), (133731, 12150992), (134568, 12075414), (135636, 11980332), (136528, 11902059), (138684, 11717028), (140208, 11589669), (141351, 11495952), (142623, 11393424), (144018, 11283064), (145782, 11146536), (146939, 11058768), (147384, 11025378), (148824, 10918698), (150696, 10783062), (151892, 10698156), (153594, 10579608), (154813, 10496304), (157734, 10301928), (158242, 10268856), (159666, 10177272), (160272, 10138791), (161544, 10058958), (163576, 9934002), (164592, 9872681), (165807, 9800336), (166608, 9753219), (169533, 9584944), (169812, 9569196), (171948, 9450324), (173628, 9358884), (175006, 9285192), (175536, 9257157), (178308, 9113244), (180848, 8985249), (181737, 8941296), (183963, 8833104), (184023, 8830224), (184912, 8787771), (186277, 8723376), (187434, 8669528), (188468, 8621964), (190164, 8545068), (192024, 8462298), (193752, 8386826), (194376, 8359902), (197478, 8228584), (198114, 8202168), (201852, 8050276), (203454, 7986888), (204792, 7934706), (208026, 7811352), (208656, 7787767), (210312, 7726446), (212888, 7632954), (216982, 7488936), (218673, 7431024), (221076, 7350252), (221858, 7324344), (223236, 7279132), (226044, 7188708), (226416, 7176897), (227838, 7132104), (229264, 7087743), (230391, 7053072), (231504, 7019163), (236601, 6867952), (237363, 6845904), (237744, 6834933), (239499, 6784848), (240408, 6759194), (242316, 6705972), (245284, 6624828), (245364, 6622668), (249912, 6502146), (253552, 6408801), (254718, 6379464), (257922, 6300216), (259969, 6250608), (260442, 6239256), (262509, 6190128), (263304, 6171438), (264152, 6151626), (265811, 6113232), (267462, 6075496), (269136, 6037707), (271272, 5990166), (277368, 5858514), (282702, 5747976), (285246, 5696712), (288036, 5641532), (291564, 5573268), (293878, 5529384), (294768, 5512689), (297171, 5468112), (297648, 5459349), (301392, 5391531), (303784, 5349078), (305181, 5324592), (307188, 5289804), (309626, 5248152), (312039, 5207568), (315468, 5150964), (316484, 5134428), (319332, 5088636), (323088, 5029479), (325473, 4992624), (327152, 4967001), (331614, 4900168), (332787, 4882896), (339066, 4792472), (339624, 4784598), (341757, 4754736), (343896, 4725162), (347256, 4679442), (350012, 4642596), (356616, 4556622), (363474, 4470648), (367926, 4416552), (368046, 4415112), (372554, 4361688), (374868, 4334764), (376936, 4310982), (380328, 4272534), (382077, 4252976), (384048, 4231149), (386883, 4200144), (387504, 4193413), (388752, 4179951), (390663, 4159504), (394956, 4114292), (396228, 4101084), (403704, 4025138), (406908, 3993444), (409584, 3967353), (416052, 3905676), (420624, 3863223), (424053, 3831984), (425776, 3816477), (427869, 3797808), (429247, 3785616), (433964, 3744468), (437346, 3715512), (440817, 3686256), (442152, 3675126), (443716, 3662172), (446472, 3639566), (452088, 3594354), (455676, 3566052), (460782, 3526536), (464439, 3498768), (473202, 3433976), (474726, 3422952), (478998, 3392424), (480816, 3379597), (484632, 3352986), (490568, 3312414), (490728, 3311334), (499824, 3251073), (509436, 3189732), (515844, 3150108), (519938, 3125304), (520884, 3119628), (525018, 3095064), (526608, 3085719), (528304, 3075813), (531622, 3056616), (534924, 3037748), (542544, 2995083), (545211, 2980432), (551889, 2944368), (552069, 2943408), (554736, 2929257), (558831, 2907792), (565404, 2873988), (570492, 2848356), (576072, 2820766), (583128, 2786634), (587756, 2764692), (594342, 2734056), (599059, 2712528), (607568, 2674539), (610362, 2662296), (612521, 2652912), (614376, 2644902), (619252, 2624076), (624078, 2603784), (630936, 2575482), (632968, 2567214), (638664, 2544318), (650946, 2496312), (656019, 2477008), (663228, 2450084), (665574, 2441448), (678132, 2396236), (679248, 2392299), (683514, 2377368), (687792, 2362581), (691173, 2351024), (694512, 2339721), (700024, 2321298), (712089, 2281968), (713232, 2278311), (718497, 2261616), (726948, 2235324), (735852, 2208276), (736092, 2207556), (745108, 2180844), (749736, 2167382), (753872, 2155491), (759437, 2139696), (760656, 2136267), (764154, 2126488), (773766, 2100072), (779907, 2083536), (781326, 2079752), (787527, 2063376), (789912, 2057146), (792456, 2050542), (797433, 2037744), (807408, 2012569), (813816, 1996722), (832104, 1952838), (848106, 1915992), (855738, 1898904), (858494, 1892808), (867928, 1872234), (874692, 1857756), (881634, 1843128), (884304, 1837563), (887432, 1831086), (891513, 1822704), (892944, 1819783), (904176, 1797177), (911352, 1783026), (915543, 1774864), (921564, 1763268), (928878, 1749384), (936117, 1735856), (946404, 1716988), (949452, 1711476), (957996, 1696212), (969264, 1676493), (976419, 1664208), (981136, 1656207), (981456, 1655667), (998361, 1627632), (1018872, 1594866), (1025271, 1584912), (1028573, 1579824), (1031688, 1575054), (1039876, 1562652), (1041768, 1559814), (1050036, 1547532), (1063244, 1528308), (1069848, 1518874), (1083691, 1499472), (1090422, 1490216), (1103778, 1472184), (1104138, 1471704), (1117662, 1453896), (1130808, 1436994), (1140984, 1424178), (1152144, 1410383), (1160649, 1400048), (1166256, 1393317), (1175512, 1382346), (1188684, 1367028), (1198118, 1356264), (1220724, 1331148), (1225042, 1326456), (1228752, 1322451), (1238504, 1312038), (1248156, 1301892), (1261872, 1287741), (1265936, 1283607), (1272159, 1277328)]