12801633184704

素因数分解:

$2^6\times 3^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{479}}^1$

素因数の和:631

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 19, 21, 24, 26, 28, 31, 32, 38, 39, 42, 48, 49, 52, 53, 56, 57, 62, 64, 76, 78, 84, 91, 93, 96, 98, 104, 106, 112, 114, 124, 133, 147, 152, 156, 159, 168, 182, 186, 192, 196, 208, 212, 217, 224, 228, 247, 248, 266, 273, 294, 304, 312, 318, 336, 343, 364, 371, 372, 392, 399, 403, 416, 424, 434, 448, 456, 479, 494, 496, 532, 546, 588, 589, 608, 624, 636, 637, 651, 672, 686, 689, 728, 741, 742, 744, 784, 798, 806, 832, 848, 868, 912, 931, 958, 988, 992, 1007, 1029, 1064, 1092, 1113, 1176, 1178, 1209, 1216, 1248, 1272, 1274, 1302, 1344, 1372, 1378, 1437, 1456, 1482, 1484, 1488, 1519, 1568, 1596, 1612, 1643, 1696, 1729, 1736, 1767, 1824, 1862, 1911, 1916, 1976, 1984, 2014, 2058, 2067, 2128, 2184, 2226, 2352, 2356, 2418, 2496, 2544, 2548, 2597, 2604, 2744, 2756, 2793, 2821, 2874, 2912, 2964, 2968, 2976, 3021, 3038, 3136, 3192, 3224, 3286, 3353, 3392, 3458, 3472, 3534, 3648, 3724, 3822, 3832, 3952, 4028, 4116, 4123, 4134, 4256, 4368, 4452, 4459, 4557, 4704, 4712, 4823, 4836, 4929, 5088, 5096, 5187, 5194, 5208, 5488, 5512, 5586, 5642, 5748, 5824, 5928, 5936, 5952, 6042, 6076, 6227, 6384, 6448, 6517, 6572, 6706, 6916, 6944, 7049, 7068, 7448, 7644, 7657, 7664, 7791, 7904, 8056, 8232, 8246, 8268, 8463, 8512, 8736, 8904, 8918, 9101, 9114, 9408, 9424, 9646, 9672, 9858, 10059, 10176, 10192, 10374, 10388, 10416, 10633, 10976, 11024, 11172, 11284, 11496, 11501, 11856, 11872, 12084, 12103, 12152, 12369, 12454, 12768, 12896, 13034, 13091, 13144, 13377, 13412, 13832, 13888, 14098, 14136, 14469, 14849, 14896, 15288, 15314, 15328, 15582, 15808, 16112, 16464, 16492, 16536, 16926, 17472, 17808, 17836, 18179, 18202, 18228, 18681, 18848, 19292, 19344, 19551, 19716, 19747, 20118, 20384, 20748, 20776, 20832, 21147, 21266, 21359, 21952, 22048, 22344, 22568, 22971, 22992, 23002, 23471, 23712, 23744, 24168, 24206, 24304, 24738, 24908, 25387, 25536, 25792, 26068, 26182, 26288, 26754, 26824, 27303, 27664, 28196, 28272, 28861, 28938, 29698, 29792, 30576, 30628, 30656, 31164, 31217, 31899, 32224, 32928, 32984, 33072, 33761, 33852, 34503, 35616, 35672, 36309, 36358, 36404, 36456, 37362, 37696, 38584, 38688, 39102, 39273, 39432, 39494, 40236, 40768, 41496, 41552, 41664, 42294, 42532, 42718, 43589, 44096, 44547, 44688, 45136, 45942, 45984, 46004, 46942, 47424, 48336, 48412, 48608, 49343, 49476, 49816, 50774, 52136, 52364, 52576, 53508, 53599, 53648, 54537, 54606, 55328, 56392, 56544, 57722, 57876, 59241, 59396, 59584, 61152, 61256, 62328, 62434, 63707, 63798, 64077, 64448, 65856, 65968, 66144, 67522, 67704, 69006, 70413, 71232, 71344, 72618, 72716, 72808, 72912, 74724, 76161, 77168, 77376, 78204, 78546, 78864, 78988, 80472, 80507, 82992, 83104, 84588, 84721, 85064, 85436, 86583, 87178, 89094, 89376, 90272, 91637, 91884, 91968, 92008, 93651, 93884, 96672, 96824, 97216, 98686, 98952, 99632, 101283, 101548, 103943, 104272, 104728, 105152, 107016, 107198, 107296, 109074, 109212, 110656, 112784, 113088, 115444, 115752, 118313, 118482, 118792, 122304, 122512, 124656, 124868, 127414, 127596, 128154, 130767, 131936, 132288, 135044, 135408, 138012, 138229, 140826, 142688, 145236, 145432, 145616, 145824, 148029, 149448, 149513, 152322, 154336, 156408, 157092, 157728, 157976, 160797, 160944, 161014, 164297, 165984, 166208, 169176, 169442, 170128, 170872, 173166, 174356, 177709, 178188, 178752, 180544, 183274, 183768, 184016, 187302, 187768, 191121, 193037, 193344, 193648, 197372, 197904, 199264, 202027, 202566, 203096, 207886, 208544, 209456, 214032, 214396, 214592, 218148, 218424, 218519, 225568, 230888, 231504, 236327, 236626, 236964, 237584, 241521, 245024, 249312, 249736, 254163, 254828, 255192, 256308, 261534, 263872, 270088, 270816, 274911, 276024, 276458, 281652, 282131, 285376, 290472, 290864, 291232, 291648, 296058, 298896, 299026, 304644, 305123, 308672, 311829, 312816, 314184, 315456, 315952, 321594, 321888, 322028, 328594, 330031, 331968, 338352, 338884, 340256, 341744, 345401, 346332, 348712, 354939, 355418, 356376, 366548, 367536, 368032, 374604, 375193, 375536, 382242, 386074, 387296, 394744, 395808, 398528, 404054, 405132, 405821, 406192, 414687, 415772, 417088, 418912, 428064, 428792, 436296, 436848, 437038, 445949, 448539, 451136, 461776, 463008, 472654, 473252, 473928, 475168, 482353, 483042, 490048, 492891, 498624, 499472, 508326, 509656, 510384, 512616, 523068, 533127, 540176, 541632, 549822, 552048, 552916, 563304, 563549, 564262, 579111, 580944, 581728, 582464, 592116, 597792, 598052, 606081, 609288, 610246, 623658, 625632, 628368, 631904, 641459, 643188, 643776, 644056, 655557, 657188, 660062, 676704, 677768, 680512, 683488, 690802, 692664, 697424, 708981, 709878, 710836, 712752, 727601, 733096, 735072, 736064, 749208, 750386, 751072, 764484, 772148, 774592, 786997, 789488, 791616, 808108, 810264, 811642, 812384, 828191, 829374, 831544, 837824, 846393, 856128, 857584, 872592, 873696, 874076, 891898, 897078, 915369, 923552, 926016, 945308, 946504, 947856, 950336, 964706, 966084, 985782, 990093, 998944, 1016652, 1019312, 1020768, 1025232, 1036203, 1046136, 1046591, 1066254, 1080352, 1099644, 1104096, 1105832, 1125579, 1126608, 1127098, 1128524, 1158222, 1161888, 1163456, 1184232, 1195584, 1196104, 1212162, 1217463, 1218576, 1220492, 1243963, 1247316, 1251264, 1256736, 1263808, 1282918, 1286376, 1288112, 1311114, 1314376, 1320124, 1337847, 1351259, 1353408, 1355536, 1366976, 1381604, 1385328, 1394848, 1417962, 1419756, 1421672, 1425504, 1447059, 1455202, 1466192, 1470144, 1498416, 1500772, 1502144, 1528968, 1529633, 1544296, 1573994, 1578976, 1616216, 1620528, 1623284, 1624768, 1656382, 1658748, 1663088, 1690647, 1692786, 1715168, 1745184, 1747392, 1748152, 1783796, 1794156, 1830738, 1847104, 1890616, 1893008, 1895712, 1924377, 1929412, 1932168, 1971564, 1974917, 1980186, 1997888, 2033304, 2038624, 2041536, 2050464, 2072406, 2092272, 2093182, 2132508, 2135861, 2160704, 2182803, 2199288, 2208192, 2211664, 2251158, 2253216, 2254196, 2257048, 2310217, 2316444, 2323776, 2360991, 2368464, 2392208, 2424324, 2434926, 2437152, 2440984, 2484573, 2487926, 2494632, 2513472, 2565836, 2572752, 2576224, 2622228, 2626351, 2628752, 2640248, 2675694, 2702518, 2711072, 2763208, 2770656, 2789696, 2835924, 2839512, 2840747, 2843344, 2851008, 2894118, 2910404, 2932384, 2996832, 3001544, 3057936, 3059266, 3088592, 3121643, 3139773, 3147988, 3157952, 3232432, 3241056, 3246568, 3312764, 3317496, 3326176, 3376471, 3381294, 3385572, 3430336, 3490368, 3496304, 3567592, 3588312, 3661476, 3667703, 3731889, 3781232, 3786016, 3791424, 3848754, 3858824, 3864336, 3943128, 3949834, 3960372, 4053777, 4066608, 4077248, 4100928, 4144812, 4184544, 4186364, 4265016, 4271722, 4365606, 4398576, 4423328, 4490213, 4502316, 4506432, 4508392, 4514096, 4588899, 4620434, 4632888, 4721982, 4736928, 4784416, 4848648, 4869852, 4874304, 4881968, 4969146, 4975852, 4989264, 5093207, 5131672, 5145504, 5152448, 5244456, 5252702, 5257504, 5280496, 5351388, 5405036, 5422144, 5508979, 5526416, 5541312, 5671848, 5679024, 5681494, 5686688, 5788236, 5797337, 5820808, 5864768, 5924751, 5993664, 6003088, 6115872, 6118532, 6177184, 6243286, 6270589, 6279546, 6295976, 6407583, 6464864, 6482112, 6493136, 6625528, 6634992, 6652352, 6752942, 6762588, 6771144, 6930651, 6992608, 7135184, 7176624, 7322952, 7326137, 7335406, 7463778, 7562464, 7572032, 7697508, 7717648, 7728672, 7879053, 7886256, 7899668, 7920744, 8107554, 8133216, 8289624, 8369088, 8372728, 8522241, 8530032, 8543444, 8707741, 8731212, 8797152, 8846656, 8980426, 9004632, 9016784, 9028192, 9177798, 9240868, 9265776, 9364929, 9443964, 9458813, 9473856, 9568832, 9697296, 9739704, 9763936, 9938292, 9951704, 9978528, 10129413, 10186414, 10230961, 10263344, 10291008, 10488912, 10505404, 10515008, 10560992, 10702776, 10707431, 10810072, 11003109, 11017958, 11052832, 11343696, 11358048, 11362988, 11373376, 11576472, 11594674, 11641616, 11849502, 12006176, 12231744, 12237064, 12354368, 12486572, 12541178, 12559092, 12591952, 12815166, 12929728, 12986272, 13251056, 13269984, 13470639, 13505884, 13525176, 13542288, 13824419, 13861302, 13985216, 14270368, 14353248, 14645904, 14652274, 14670812, 14927556, 14952943, 15124928, 15279621, 15395016, 15435296, 15457344, 15758106, 15772512, 15799336, 15841488, 16171519, 16215108, 16266432, 16526937, 16579248, 16745456, 17044482, 17060064, 17086888, 17392011, 17415482, 17462424, 17594304, 17960852, 18009264, 18033568, 18056384, 18355596, 18481736, 18531552, 18729858, 18811767, 18887928, 18917626, 19394592, 19479408, 19527872, 19876584, 19885229, 19903408, 19957056, 20258826, 20372828, 20461922, 20526688, 20977824, 21010808, 21121984, 21405552, 21414862, 21620144, 21978411, 22006218, 22035916, 22105664, 22687392, 22716096, 22725976, 23152944, 23189348, 23283232, 23635297, 23699004, 24012352, 24474128, 24973144, 25082356, 25118184, 25183904, 25630332, 25673921, 25972544, 26123223, 26502112, 26539968, 26941278, 27011768, 27050352, 27084576, 27648838, 27722604, 28376439, 28540736, 28706496, 29291808, 29304548, 29341624, 29855112, 29905886, 30559242, 30692883, 30790032, 30870592, 31516212, 31545024, 31598672, 31682976, 32122293, 32343038, 32430216, 33053874, 33158496, 33490912, 34088964, 34120128, 34173776, 34784022, 34830964, 34924848, 35921704, 36018528, 36067136, 36711192, 36963472, 37063104, 37459716, 37623534, 37775856, 37835252, 38562853, 38789184, 38958816, 39753168, 39770458, 39806816, 40517652, 40581359, 40745656, 40923844, 41053376, 41473257, 41955648, 42021616, 42811104, 42829724, 43240288, 43894123, 43956822, 44012436, 44071832, 44858829, 45374784, 45451952, 46305888, 46378696, 46566464, 47270594, 47398008, 48514557, 48948256, 49946288, 50164712, 50236368, 50367808, 51260664, 51347842, 52246446, 53004224, 53882556, 54023536, 54100704, 54169152, 55297676, 55445208, 56752878, 58583616, 58609096, 58683248, 59655687, 59710224, 59811772, 61118484, 61385766, 61580064, 63032424, 63197344, 63365952, 64244586, 64686076, 64860432, 66107748, 66211691, 66316992, 66981824, 68177928, 68347552, 69568044, 69661928, 69849696, 70905891, 71616727, 71843408, 72037056, 73422384, 73926944, 74919432, 75247068, 75551712, 75670504, 77021763, 77125706, 77917632, 79506336, 79540916, 79613632, 81035304, 81162718, 81491312, 81847688, 82946514, 84043232, 85622208, 85659448, 86480576, 87788246, 87913644, 88024872, 88143664, 89717658, 90903904, 92611776, 92757392, 94541188, 94796016, 96770933, 97029114, 97896512, 99892576, 100329424, 100472736, 102521328, 102695684, 104492892, 104670601, 107765112, 108047072, 108201408, 110595352, 110890416, 113200633, 113505756, 115688559, 117218192, 117366496, 119311374, 119420448, 119623544, 121744077, 122236968, 122771532, 123160128, 126064848, 126394688, 128489172, 129372152, 129720864, 131682369, 132215496, 132423382, 136355856, 136695104, 139136088, 139196603, 139323856, 139699392, 141811782, 143233454, 143686816, 146844768, 147853888, 149838864, 150494136, 151103424, 151341008, 154043526, 154251412, 159012672, 159081832, 162070608, 162325436, 162982624, 163695376, 165447079, 165893028, 168086464, 171318896, 175576492, 175827288, 176049744, 176287328, 179435316, 179717447, 181807808, 185514784, 189082376, 189592032, 193541866, 194058228, 194388259, 198635073, 199785152, 200658848, 200945472, 205042656, 205391368, 208985784, 209341202, 214850181, 215530224, 216094144, 221190704, 221780832, 226401266, 227011512, 231377118, 234436384, 234732992, 238622748, 238840896, 239247088, 243488154, 244473936, 245543064, 252129696, 256978344, 258744304, 259441728, 263364738, 264430992, 264846764, 269939971, 272711712, 278272176, 278393206, 278647712, 283623564, 286466908, 287373632, 290312799, 293689536, 299677728, 300988272, 302682016, 307258861, 308087052, 308502824, 314011803, 318163664, 324141216, 324650872, 325965248, 327390752, 330894158, 331786056, 339601899, 342637792, 351152984, 351654576, 352099488, 352574656, 358870632, 359434894, 371029568, 378164752, 379184064, 387083732, 388116456, 388776518, 397270146, 401317696, 410085312, 410782736, 417589809, 417971568, 418682404, 429700362, 431060448, 442381408, 443561664, 452802532, 454023024, 462754236, 468872768, 477245496, 478494176, 486976308, 488947872, 491086128, 496341237, 501317089, 504259392, 513956688, 517488608, 526729476, 528861984, 529693528, 539152341, 539879942, 545423424, 556544352, 556786412, 557295424, 567247128, 572933816, 580625598, 583164777, 599355456, 601976544, 605364032, 614517722, 616174104, 617005648, 628023606, 636327328, 648282432, 649301744, 654781504, 661788316, 663572112, 679203798, 685275584, 702305968, 703309152, 704198976, 717741264, 718869788, 732694207, 756329504, 774167464, 776232912, 777553036, 794540292, 809819913, 821565472, 835179618, 835943136, 837364808, 859400724, 862120896, 884762816, 905605064, 908046048, 921776583, 925508472, 954490992, 956988352, 973952616, 977895744, 982172256, 992682474, 1002634178, 1027913376, 1034977216, 1053458952, 1057723968, 1059387056, 1078304682, 1079759884, 1113088704, 1113572824, 1134494256, 1145867632, 1161251196, 1166329554, 1203953088, 1229035444, 1232348208, 1234011296, 1256047212, 1258022129, 1272654656, 1298603488, 1323576632, 1327144224, 1358407596, 1360717813, 1404611936, 1406618304, 1435482528, 1437739576, 1465388414, 1503951267, 1512659008, 1548334928, 1552465824, 1555106072, 1589080584, 1619639826, 1643130944, 1670359236, 1671886272, 1674729616, 1718801448, 1811210128, 1816092096, 1843553166, 1851016944, 1908981984, 1947905232, 1964344512, 1985364948, 2005268356, 2055826752, 2106917904, 2118774112, 2150812027, 2156609364, 2159519768, 2198082621, 2227145648, 2268988512, 2291735264, 2322502392, 2332659108, 2458070888, 2464696416, 2468022592, 2512094424, 2516044258, 2597206976, 2647153264, 2654288448, 2716815192, 2721435626, 2809223872, 2870965056, 2875479152, 2930776828, 3007902534, 3096669856, 3104931648, 3110212144, 3178161168, 3239279652, 3340718472, 3349459232, 3437602896, 3509219623, 3622420256, 3687106332, 3702033888, 3774066387, 3817963968, 3895810464, 3970729896, 4010536712, 4082153439, 4213835808, 4237548224, 4301624054, 4313218728, 4319039536, 4396165242, 4454291296, 4537977024, 4583470528, 4645004784, 4665318216, 4916141776, 4929392832, 5024188848, 5032088516, 5128859449, 5294306528, 5433630384, 5442871252, 5750958304, 5861553656, 6015805068, 6193339712, 6220424288, 6356322336, 6452436081, 6478559304, 6681436944, 6698918464, 6875205792, 7018439246, 7244840512, 7374212664, 7404067776, 7548132774, 7791620928, 7941459792, 8021073424, 8164306878, 8427671616, 8603248108, 8626437456, 8638079072, 8792330484, 8908582592, 9290009568, 9330636432, 9525024691, 9832283552, 10048377696, 10064177032, 10257718898, 10527658869, 10588613056, 10867260768, 10885742504, 11501916608, 11723107312, 12031610136, 12440848576, 12712644672, 12904872162, 12957118608, 13362873888, 13750411584, 14036878492, 14748425328, 15096265548, 15386578347, 15882919584, 16042146848, 16328613756, 17206496216, 17252874912, 17276158144, 17584660968, 18580019136, 18661272864, 19050049382, 19664567104, 20096755392, 20128354064, 20515437796, 21055317738, 21734521536, 21771485008, 23446214624, 24063220272, 25809744324, 25914237216, 26725747776, 28073756984, 28575074073, 29496850656, 30192531096, 30773156694, 31765839168, 32084293696, 32657227512, 34412992432, 34505749824, 35169321936, 37322545728, 38100098764, 40256708128, 41030875592, 42110635476, 43542970016, 46892429248, 48126440544, 51619488648, 51828474432, 56147513968, 57150148146, 58993701312, 60385062192, 61546313388, 65314455024, 66675172837, 68825984864, 70338643872, 76200197528, 80513416256, 82061751184, 84221270952, 87085940032, 96252881088, 103238977296, 112295027936, 114300296292, 120770124384, 123092626776, 130628910048, 133350345674, 137651969728, 140677287744, 152400395056, 164123502368, 168442541904, 200025518511, 206477954592, 224590055872, 228600592584, 241540248768, 246185253552, 261257820096, 266700691348, 304800790112, 328247004736, 336885083808, 400051037022, 412955909184, 457201185168, 492370507104, 533401382696, 609601580224, 673770167616, 800102074044, 914402370336, 984741014208, 1066802765392, 1600204148088, 1828804740672, 2133605530784, 3200408296176, 4267211061568, 6400816592352, 12801633184704]

約数ペア:

[(1, 12801633184704), (2, 6400816592352), (3, 4267211061568), (4, 3200408296176), (6, 2133605530784), (7, 1828804740672), (8, 1600204148088), (12, 1066802765392), (13, 984741014208), (14, 914402370336), (16, 800102074044), (19, 673770167616), (21, 609601580224), (24, 533401382696), (26, 492370507104), (28, 457201185168), (31, 412955909184), (32, 400051037022), (38, 336885083808), (39, 328247004736), (42, 304800790112), (48, 266700691348), (49, 261257820096), (52, 246185253552), (53, 241540248768), (56, 228600592584), (57, 224590055872), (62, 206477954592), (64, 200025518511), (76, 168442541904), (78, 164123502368), (84, 152400395056), (91, 140677287744), (93, 137651969728), (96, 133350345674), (98, 130628910048), (104, 123092626776), (106, 120770124384), (112, 114300296292), (114, 112295027936), (124, 103238977296), (133, 96252881088), (147, 87085940032), (152, 84221270952), (156, 82061751184), (159, 80513416256), (168, 76200197528), (182, 70338643872), (186, 68825984864), (192, 66675172837), (196, 65314455024), (208, 61546313388), (212, 60385062192), (217, 58993701312), (224, 57150148146), (228, 56147513968), (247, 51828474432), (248, 51619488648), (266, 48126440544), (273, 46892429248), (294, 43542970016), (304, 42110635476), (312, 41030875592), (318, 40256708128), (336, 38100098764), (343, 37322545728), (364, 35169321936), (371, 34505749824), (372, 34412992432), (392, 32657227512), (399, 32084293696), (403, 31765839168), (416, 30773156694), (424, 30192531096), (434, 29496850656), (448, 28575074073), (456, 28073756984), (479, 26725747776), (494, 25914237216), (496, 25809744324), (532, 24063220272), (546, 23446214624), (588, 21771485008), (589, 21734521536), (608, 21055317738), (624, 20515437796), (636, 20128354064), (637, 20096755392), (651, 19664567104), (672, 19050049382), (686, 18661272864), (689, 18580019136), (728, 17584660968), (741, 17276158144), (742, 17252874912), (744, 17206496216), (784, 16328613756), (798, 16042146848), (806, 15882919584), (832, 15386578347), (848, 15096265548), (868, 14748425328), (912, 14036878492), (931, 13750411584), (958, 13362873888), (988, 12957118608), (992, 12904872162), (1007, 12712644672), (1029, 12440848576), (1064, 12031610136), (1092, 11723107312), (1113, 11501916608), (1176, 10885742504), (1178, 10867260768), (1209, 10588613056), (1216, 10527658869), (1248, 10257718898), (1272, 10064177032), (1274, 10048377696), (1302, 9832283552), (1344, 9525024691), (1372, 9330636432), (1378, 9290009568), (1437, 8908582592), (1456, 8792330484), (1482, 8638079072), (1484, 8626437456), (1488, 8603248108), (1519, 8427671616), (1568, 8164306878), (1596, 8021073424), (1612, 7941459792), (1643, 7791620928), (1696, 7548132774), (1729, 7404067776), (1736, 7374212664), (1767, 7244840512), (1824, 7018439246), (1862, 6875205792), (1911, 6698918464), (1916, 6681436944), (1976, 6478559304), (1984, 6452436081), (2014, 6356322336), (2058, 6220424288), (2067, 6193339712), (2128, 6015805068), (2184, 5861553656), (2226, 5750958304), (2352, 5442871252), (2356, 5433630384), (2418, 5294306528), (2496, 5128859449), (2544, 5032088516), (2548, 5024188848), (2597, 4929392832), (2604, 4916141776), (2744, 4665318216), (2756, 4645004784), (2793, 4583470528), (2821, 4537977024), (2874, 4454291296), (2912, 4396165242), (2964, 4319039536), (2968, 4313218728), (2976, 4301624054), (3021, 4237548224), (3038, 4213835808), (3136, 4082153439), (3192, 4010536712), (3224, 3970729896), (3286, 3895810464), (3353, 3817963968), (3392, 3774066387), (3458, 3702033888), (3472, 3687106332), (3534, 3622420256), (3648, 3509219623), (3724, 3437602896), (3822, 3349459232), (3832, 3340718472), (3952, 3239279652), (4028, 3178161168), (4116, 3110212144), (4123, 3104931648), (4134, 3096669856), (4256, 3007902534), (4368, 2930776828), (4452, 2875479152), (4459, 2870965056), (4557, 2809223872), (4704, 2721435626), (4712, 2716815192), (4823, 2654288448), (4836, 2647153264), (4929, 2597206976), (5088, 2516044258), (5096, 2512094424), (5187, 2468022592), (5194, 2464696416), (5208, 2458070888), (5488, 2332659108), (5512, 2322502392), (5586, 2291735264), (5642, 2268988512), (5748, 2227145648), (5824, 2198082621), (5928, 2159519768), (5936, 2156609364), (5952, 2150812027), (6042, 2118774112), (6076, 2106917904), (6227, 2055826752), (6384, 2005268356), (6448, 1985364948), (6517, 1964344512), (6572, 1947905232), (6706, 1908981984), (6916, 1851016944), (6944, 1843553166), (7049, 1816092096), (7068, 1811210128), (7448, 1718801448), (7644, 1674729616), (7657, 1671886272), (7664, 1670359236), (7791, 1643130944), (7904, 1619639826), (8056, 1589080584), (8232, 1555106072), (8246, 1552465824), (8268, 1548334928), (8463, 1512659008), (8512, 1503951267), (8736, 1465388414), (8904, 1437739576), (8918, 1435482528), (9101, 1406618304), (9114, 1404611936), (9408, 1360717813), (9424, 1358407596), (9646, 1327144224), (9672, 1323576632), (9858, 1298603488), (10059, 1272654656), (10176, 1258022129), (10192, 1256047212), (10374, 1234011296), (10388, 1232348208), (10416, 1229035444), (10633, 1203953088), (10976, 1166329554), (11024, 1161251196), (11172, 1145867632), (11284, 1134494256), (11496, 1113572824), (11501, 1113088704), (11856, 1079759884), (11872, 1078304682), (12084, 1059387056), (12103, 1057723968), (12152, 1053458952), (12369, 1034977216), (12454, 1027913376), (12768, 1002634178), (12896, 992682474), (13034, 982172256), (13091, 977895744), (13144, 973952616), (13377, 956988352), (13412, 954490992), (13832, 925508472), (13888, 921776583), (14098, 908046048), (14136, 905605064), (14469, 884762816), (14849, 862120896), (14896, 859400724), (15288, 837364808), (15314, 835943136), (15328, 835179618), (15582, 821565472), (15808, 809819913), (16112, 794540292), (16464, 777553036), (16492, 776232912), (16536, 774167464), (16926, 756329504), (17472, 732694207), (17808, 718869788), (17836, 717741264), (18179, 704198976), (18202, 703309152), (18228, 702305968), (18681, 685275584), (18848, 679203798), (19292, 663572112), (19344, 661788316), (19551, 654781504), (19716, 649301744), (19747, 648282432), (20118, 636327328), (20384, 628023606), (20748, 617005648), (20776, 616174104), (20832, 614517722), (21147, 605364032), (21266, 601976544), (21359, 599355456), (21952, 583164777), (22048, 580625598), (22344, 572933816), (22568, 567247128), (22971, 557295424), (22992, 556786412), (23002, 556544352), (23471, 545423424), (23712, 539879942), (23744, 539152341), (24168, 529693528), (24206, 528861984), (24304, 526729476), (24738, 517488608), (24908, 513956688), (25387, 504259392), (25536, 501317089), (25792, 496341237), (26068, 491086128), (26182, 488947872), (26288, 486976308), (26754, 478494176), (26824, 477245496), (27303, 468872768), (27664, 462754236), (28196, 454023024), (28272, 452802532), (28861, 443561664), (28938, 442381408), (29698, 431060448), (29792, 429700362), (30576, 418682404), (30628, 417971568), (30656, 417589809), (31164, 410782736), (31217, 410085312), (31899, 401317696), (32224, 397270146), (32928, 388776518), (32984, 388116456), (33072, 387083732), (33761, 379184064), (33852, 378164752), (34503, 371029568), (35616, 359434894), (35672, 358870632), (36309, 352574656), (36358, 352099488), (36404, 351654576), (36456, 351152984), (37362, 342637792), (37696, 339601899), (38584, 331786056), (38688, 330894158), (39102, 327390752), (39273, 325965248), (39432, 324650872), (39494, 324141216), (40236, 318163664), (40768, 314011803), (41496, 308502824), (41552, 308087052), (41664, 307258861), (42294, 302682016), (42532, 300988272), (42718, 299677728), (43589, 293689536), (44096, 290312799), (44547, 287373632), (44688, 286466908), (45136, 283623564), (45942, 278647712), (45984, 278393206), (46004, 278272176), (46942, 272711712), (47424, 269939971), (48336, 264846764), (48412, 264430992), (48608, 263364738), (49343, 259441728), (49476, 258744304), (49816, 256978344), (50774, 252129696), (52136, 245543064), (52364, 244473936), (52576, 243488154), (53508, 239247088), (53599, 238840896), (53648, 238622748), (54537, 234732992), (54606, 234436384), (55328, 231377118), (56392, 227011512), (56544, 226401266), (57722, 221780832), (57876, 221190704), (59241, 216094144), (59396, 215530224), (59584, 214850181), (61152, 209341202), (61256, 208985784), (62328, 205391368), (62434, 205042656), (63707, 200945472), (63798, 200658848), (64077, 199785152), (64448, 198635073), (65856, 194388259), (65968, 194058228), (66144, 193541866), (67522, 189592032), (67704, 189082376), (69006, 185514784), (70413, 181807808), (71232, 179717447), (71344, 179435316), (72618, 176287328), (72716, 176049744), (72808, 175827288), (72912, 175576492), (74724, 171318896), (76161, 168086464), (77168, 165893028), (77376, 165447079), (78204, 163695376), (78546, 162982624), (78864, 162325436), (78988, 162070608), (80472, 159081832), (80507, 159012672), (82992, 154251412), (83104, 154043526), (84588, 151341008), (84721, 151103424), (85064, 150494136), (85436, 149838864), (86583, 147853888), (87178, 146844768), (89094, 143686816), (89376, 143233454), (90272, 141811782), (91637, 139699392), (91884, 139323856), (91968, 139196603), (92008, 139136088), (93651, 136695104), (93884, 136355856), (96672, 132423382), (96824, 132215496), (97216, 131682369), (98686, 129720864), (98952, 129372152), (99632, 128489172), (101283, 126394688), (101548, 126064848), (103943, 123160128), (104272, 122771532), (104728, 122236968), (105152, 121744077), (107016, 119623544), (107198, 119420448), (107296, 119311374), (109074, 117366496), (109212, 117218192), (110656, 115688559), (112784, 113505756), (113088, 113200633), (115444, 110890416), (115752, 110595352), (118313, 108201408), (118482, 108047072), (118792, 107765112), (122304, 104670601), (122512, 104492892), (124656, 102695684), (124868, 102521328), (127414, 100472736), (127596, 100329424), (128154, 99892576), (130767, 97896512), (131936, 97029114), (132288, 96770933), (135044, 94796016), (135408, 94541188), (138012, 92757392), (138229, 92611776), (140826, 90903904), (142688, 89717658), (145236, 88143664), (145432, 88024872), (145616, 87913644), (145824, 87788246), (148029, 86480576), (149448, 85659448), (149513, 85622208), (152322, 84043232), (154336, 82946514), (156408, 81847688), (157092, 81491312), (157728, 81162718), (157976, 81035304), (160797, 79613632), (160944, 79540916), (161014, 79506336), (164297, 77917632), (165984, 77125706), (166208, 77021763), (169176, 75670504), (169442, 75551712), (170128, 75247068), (170872, 74919432), (173166, 73926944), (174356, 73422384), (177709, 72037056), (178188, 71843408), (178752, 71616727), (180544, 70905891), (183274, 69849696), (183768, 69661928), (184016, 69568044), (187302, 68347552), (187768, 68177928), (191121, 66981824), (193037, 66316992), (193344, 66211691), (193648, 66107748), (197372, 64860432), (197904, 64686076), (199264, 64244586), (202027, 63365952), (202566, 63197344), (203096, 63032424), (207886, 61580064), (208544, 61385766), (209456, 61118484), (214032, 59811772), (214396, 59710224), (214592, 59655687), (218148, 58683248), (218424, 58609096), (218519, 58583616), (225568, 56752878), (230888, 55445208), (231504, 55297676), (236327, 54169152), (236626, 54100704), (236964, 54023536), (237584, 53882556), (241521, 53004224), (245024, 52246446), (249312, 51347842), (249736, 51260664), (254163, 50367808), (254828, 50236368), (255192, 50164712), (256308, 49946288), (261534, 48948256), (263872, 48514557), (270088, 47398008), (270816, 47270594), (274911, 46566464), (276024, 46378696), (276458, 46305888), (281652, 45451952), (282131, 45374784), (285376, 44858829), (290472, 44071832), (290864, 44012436), (291232, 43956822), (291648, 43894123), (296058, 43240288), (298896, 42829724), (299026, 42811104), (304644, 42021616), (305123, 41955648), (308672, 41473257), (311829, 41053376), (312816, 40923844), (314184, 40745656), (315456, 40581359), (315952, 40517652), (321594, 39806816), (321888, 39770458), (322028, 39753168), (328594, 38958816), (330031, 38789184), (331968, 38562853), (338352, 37835252), (338884, 37775856), (340256, 37623534), (341744, 37459716), (345401, 37063104), (346332, 36963472), (348712, 36711192), (354939, 36067136), (355418, 36018528), (356376, 35921704), (366548, 34924848), (367536, 34830964), (368032, 34784022), (374604, 34173776), (375193, 34120128), (375536, 34088964), (382242, 33490912), (386074, 33158496), (387296, 33053874), (394744, 32430216), (395808, 32343038), (398528, 32122293), (404054, 31682976), (405132, 31598672), (405821, 31545024), (406192, 31516212), (414687, 30870592), (415772, 30790032), (417088, 30692883), (418912, 30559242), (428064, 29905886), (428792, 29855112), (436296, 29341624), (436848, 29304548), (437038, 29291808), (445949, 28706496), (448539, 28540736), (451136, 28376439), (461776, 27722604), (463008, 27648838), (472654, 27084576), (473252, 27050352), (473928, 27011768), (475168, 26941278), (482353, 26539968), (483042, 26502112), (490048, 26123223), (492891, 25972544), (498624, 25673921), (499472, 25630332), (508326, 25183904), (509656, 25118184), (510384, 25082356), (512616, 24973144), (523068, 24474128), (533127, 24012352), (540176, 23699004), (541632, 23635297), (549822, 23283232), (552048, 23189348), (552916, 23152944), (563304, 22725976), (563549, 22716096), (564262, 22687392), (579111, 22105664), (580944, 22035916), (581728, 22006218), (582464, 21978411), (592116, 21620144), (597792, 21414862), (598052, 21405552), (606081, 21121984), (609288, 21010808), (610246, 20977824), (623658, 20526688), (625632, 20461922), (628368, 20372828), (631904, 20258826), (641459, 19957056), (643188, 19903408), (643776, 19885229), (644056, 19876584), (655557, 19527872), (657188, 19479408), (660062, 19394592), (676704, 18917626), (677768, 18887928), (680512, 18811767), (683488, 18729858), (690802, 18531552), (692664, 18481736), (697424, 18355596), (708981, 18056384), (709878, 18033568), (710836, 18009264), (712752, 17960852), (727601, 17594304), (733096, 17462424), (735072, 17415482), (736064, 17392011), (749208, 17086888), (750386, 17060064), (751072, 17044482), (764484, 16745456), (772148, 16579248), (774592, 16526937), (786997, 16266432), (789488, 16215108), (791616, 16171519), (808108, 15841488), (810264, 15799336), (811642, 15772512), (812384, 15758106), (828191, 15457344), (829374, 15435296), (831544, 15395016), (837824, 15279621), (846393, 15124928), (856128, 14952943), (857584, 14927556), (872592, 14670812), (873696, 14652274), (874076, 14645904), (891898, 14353248), (897078, 14270368), (915369, 13985216), (923552, 13861302), (926016, 13824419), (945308, 13542288), (946504, 13525176), (947856, 13505884), (950336, 13470639), (964706, 13269984), (966084, 13251056), (985782, 12986272), (990093, 12929728), (998944, 12815166), (1016652, 12591952), (1019312, 12559092), (1020768, 12541178), (1025232, 12486572), (1036203, 12354368), (1046136, 12237064), (1046591, 12231744), (1066254, 12006176), (1080352, 11849502), (1099644, 11641616), (1104096, 11594674), (1105832, 11576472), (1125579, 11373376), (1126608, 11362988), (1127098, 11358048), (1128524, 11343696), (1158222, 11052832), (1161888, 11017958), (1163456, 11003109), (1184232, 10810072), (1195584, 10707431), (1196104, 10702776), (1212162, 10560992), (1217463, 10515008), (1218576, 10505404), (1220492, 10488912), (1243963, 10291008), (1247316, 10263344), (1251264, 10230961), (1256736, 10186414), (1263808, 10129413), (1282918, 9978528), (1286376, 9951704), (1288112, 9938292), (1311114, 9763936), (1314376, 9739704), (1320124, 9697296), (1337847, 9568832), (1351259, 9473856), (1353408, 9458813), (1355536, 9443964), (1366976, 9364929), (1381604, 9265776), (1385328, 9240868), (1394848, 9177798), (1417962, 9028192), (1419756, 9016784), (1421672, 9004632), (1425504, 8980426), (1447059, 8846656), (1455202, 8797152), (1466192, 8731212), (1470144, 8707741), (1498416, 8543444), (1500772, 8530032), (1502144, 8522241), (1528968, 8372728), (1529633, 8369088), (1544296, 8289624), (1573994, 8133216), (1578976, 8107554), (1616216, 7920744), (1620528, 7899668), (1623284, 7886256), (1624768, 7879053), (1656382, 7728672), (1658748, 7717648), (1663088, 7697508), (1690647, 7572032), (1692786, 7562464), (1715168, 7463778), (1745184, 7335406), (1747392, 7326137), (1748152, 7322952), (1783796, 7176624), (1794156, 7135184), (1830738, 6992608), (1847104, 6930651), (1890616, 6771144), (1893008, 6762588), (1895712, 6752942), (1924377, 6652352), (1929412, 6634992), (1932168, 6625528), (1971564, 6493136), (1974917, 6482112), (1980186, 6464864), (1997888, 6407583), (2033304, 6295976), (2038624, 6279546), (2041536, 6270589), (2050464, 6243286), (2072406, 6177184), (2092272, 6118532), (2093182, 6115872), (2132508, 6003088), (2135861, 5993664), (2160704, 5924751), (2182803, 5864768), (2199288, 5820808), (2208192, 5797337), (2211664, 5788236), (2251158, 5686688), (2253216, 5681494), (2254196, 5679024), (2257048, 5671848), (2310217, 5541312), (2316444, 5526416), (2323776, 5508979), (2360991, 5422144), (2368464, 5405036), (2392208, 5351388), (2424324, 5280496), (2434926, 5257504), (2437152, 5252702), (2440984, 5244456), (2484573, 5152448), (2487926, 5145504), (2494632, 5131672), (2513472, 5093207), (2565836, 4989264), (2572752, 4975852), (2576224, 4969146), (2622228, 4881968), (2626351, 4874304), (2628752, 4869852), (2640248, 4848648), (2675694, 4784416), (2702518, 4736928), (2711072, 4721982), (2763208, 4632888), (2770656, 4620434), (2789696, 4588899), (2835924, 4514096), (2839512, 4508392), (2840747, 4506432), (2843344, 4502316), (2851008, 4490213), (2894118, 4423328), (2910404, 4398576), (2932384, 4365606), (2996832, 4271722), (3001544, 4265016), (3057936, 4186364), (3059266, 4184544), (3088592, 4144812), (3121643, 4100928), (3139773, 4077248), (3147988, 4066608), (3157952, 4053777), (3232432, 3960372), (3241056, 3949834), (3246568, 3943128), (3312764, 3864336), (3317496, 3858824), (3326176, 3848754), (3376471, 3791424), (3381294, 3786016), (3385572, 3781232), (3430336, 3731889), (3490368, 3667703), (3496304, 3661476), (3567592, 3588312)]