4971023209152

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{593}}^1$

素因数の和:747

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 56, 62, 63, 64, 66, 67, 72, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 112, 117, 124, 126, 132, 134, 143, 144, 147, 154, 156, 168, 176, 182, 186, 192, 196, 198, 201, 208, 217, 224, 231, 234, 248, 252, 264, 268, 273, 279, 286, 288, 294, 308, 312, 336, 341, 352, 364, 372, 392, 396, 402, 403, 416, 429, 434, 441, 448, 462, 468, 469, 496, 504, 528, 536, 539, 546, 558, 572, 576, 588, 593, 603, 616, 624, 637, 651, 672, 682, 693, 704, 728, 737, 744, 784, 792, 804, 806, 819, 832, 858, 868, 871, 882, 924, 936, 938, 992, 1001, 1008, 1023, 1056, 1072, 1078, 1092, 1116, 1144, 1176, 1186, 1206, 1209, 1232, 1248, 1274, 1287, 1302, 1344, 1364, 1386, 1407, 1456, 1474, 1488, 1519, 1568, 1584, 1608, 1612, 1617, 1638, 1716, 1736, 1742, 1764, 1779, 1848, 1872, 1876, 1911, 1953, 1984, 2002, 2016, 2046, 2077, 2112, 2144, 2156, 2184, 2211, 2232, 2288, 2352, 2372, 2387, 2412, 2418, 2464, 2496, 2548, 2574, 2604, 2613, 2728, 2772, 2814, 2821, 2912, 2948, 2976, 3003, 3038, 3069, 3136, 3168, 3216, 3224, 3234, 3276, 3283, 3432, 3472, 3484, 3528, 3558, 3627, 3696, 3744, 3752, 3822, 3906, 4004, 4032, 4092, 4151, 4154, 4221, 4288, 4312, 4368, 4422, 4433, 4464, 4557, 4576, 4704, 4744, 4774, 4824, 4836, 4851, 4928, 5096, 5148, 5159, 5208, 5226, 5337, 5456, 5544, 5628, 5642, 5733, 5824, 5896, 5952, 6006, 6076, 6097, 6138, 6231, 6336, 6432, 6448, 6468, 6523, 6552, 6566, 6633, 6864, 6944, 6968, 7007, 7056, 7116, 7161, 7254, 7392, 7488, 7504, 7644, 7709, 7812, 7839, 8008, 8184, 8302, 8308, 8442, 8463, 8624, 8736, 8844, 8866, 8928, 9009, 9114, 9152, 9408, 9488, 9548, 9581, 9648, 9672, 9702, 9849, 10192, 10296, 10318, 10416, 10452, 10674, 10912, 11088, 11256, 11284, 11466, 11792, 12012, 12152, 12194, 12276, 12453, 12462, 12864, 12896, 12936, 13046, 13104, 13132, 13266, 13299, 13671, 13728, 13888, 13936, 14014, 14112, 14232, 14322, 14508, 14539, 14784, 15008, 15288, 15418, 15477, 15624, 15678, 16016, 16368, 16604, 16616, 16709, 16884, 16926, 17248, 17472, 17688, 17732, 17856, 18018, 18228, 18291, 18383, 18693, 18976, 19096, 19162, 19296, 19344, 19404, 19569, 19698, 19747, 20384, 20592, 20636, 20832, 20904, 21021, 21348, 21483, 21824, 22176, 22512, 22568, 22847, 22932, 23127, 23584, 24024, 24304, 24388, 24552, 24906, 24924, 25389, 25792, 25872, 26092, 26208, 26264, 26532, 26598, 27001, 27342, 27456, 27872, 28028, 28224, 28464, 28644, 28743, 29016, 29057, 29078, 29547, 30016, 30576, 30836, 30954, 31031, 31248, 31356, 32032, 32736, 33208, 33232, 33418, 33768, 33852, 34496, 35376, 35464, 36036, 36113, 36456, 36582, 36766, 37359, 37386, 37952, 38192, 38324, 38592, 38688, 38808, 39138, 39396, 39494, 39731, 39897, 40768, 41184, 41272, 41664, 41808, 42042, 42679, 42696, 42966, 43617, 44352, 45024, 45136, 45661, 45694, 45864, 46254, 46431, 47168, 48048, 48608, 48776, 49104, 49812, 49848, 50127, 50778, 51744, 52184, 52416, 52528, 53064, 53196, 53963, 54002, 54684, 54873, 55149, 55744, 56056, 56928, 57288, 57486, 58032, 58114, 58156, 58707, 59094, 59241, 61152, 61672, 61908, 62062, 62496, 62712, 63063, 64064, 65472, 66416, 66464, 66836, 67067, 67536, 67704, 68541, 69381, 70752, 70928, 72072, 72226, 72912, 73164, 73532, 74718, 74772, 76384, 76648, 77376, 77616, 78276, 78792, 78988, 79462, 79794, 81003, 82368, 82544, 83616, 84084, 84799, 85358, 85392, 85932, 86229, 87171, 87234, 90048, 90272, 91322, 91388, 91728, 92508, 92862, 93093, 96096, 97216, 97552, 98208, 99624, 99696, 100254, 101556, 101773, 103488, 104368, 105056, 106128, 106392, 107926, 108004, 108339, 109368, 109746, 110298, 112112, 113856, 114576, 114972, 116064, 116228, 116312, 117414, 118188, 118482, 119193, 122304, 123344, 123816, 124124, 124992, 125424, 126126, 128037, 128681, 130851, 132832, 132928, 133672, 134134, 135072, 135408, 136983, 137082, 138762, 141504, 141856, 144144, 144452, 145824, 146328, 147064, 149436, 149544, 150381, 152768, 153296, 155232, 156552, 157584, 157976, 158924, 159588, 159929, 161889, 162006, 165088, 165447, 167232, 168168, 169598, 170716, 170784, 171864, 172458, 174342, 174468, 177723, 180544, 182644, 182776, 183456, 185016, 185724, 186186, 189007, 192192, 195104, 196416, 199248, 199392, 200508, 201201, 202213, 203112, 203546, 205623, 208736, 210112, 212256, 212784, 215852, 216008, 216678, 217217, 218736, 219492, 220596, 224224, 229152, 229944, 232128, 232456, 232624, 234828, 236376, 236964, 238386, 238979, 243009, 246688, 247632, 248248, 250848, 252252, 254397, 256074, 257362, 261513, 261702, 265664, 267344, 268268, 270144, 270816, 273966, 274164, 277524, 278117, 279279, 283712, 288288, 288904, 291648, 292656, 294128, 297011, 298872, 299088, 300762, 305319, 306592, 310464, 313104, 315168, 315952, 317848, 319176, 319627, 319858, 323778, 324012, 325017, 330176, 330894, 336336, 339196, 341432, 341568, 343728, 344916, 348684, 348936, 355446, 357579, 365288, 365552, 366912, 370032, 371448, 372372, 377741, 378014, 384111, 386043, 390208, 398496, 398784, 401016, 402402, 404426, 406224, 407092, 410949, 411246, 417472, 424512, 425568, 431704, 432016, 433356, 434434, 437041, 437472, 438984, 441192, 448448, 458304, 459888, 464912, 465248, 469469, 469656, 472752, 473928, 476772, 477958, 479787, 485667, 486018, 493376, 495264, 496496, 501696, 504504, 508794, 512148, 514724, 516503, 523026, 523404, 534688, 536536, 541632, 547932, 548328, 555048, 556234, 558558, 567021, 576576, 577808, 585312, 588256, 593593, 594022, 597744, 598176, 601524, 603603, 606639, 610638, 613184, 626208, 630336, 631904, 635696, 638352, 639254, 639716, 647556, 648024, 650034, 651651, 661788, 672672, 678392, 682864, 687456, 689832, 697368, 697872, 710892, 715158, 716937, 730576, 731104, 740064, 742896, 744744, 755482, 756028, 763191, 768222, 772086, 796992, 802032, 804804, 808852, 812448, 814184, 821898, 822492, 834351, 851136, 863408, 864032, 866712, 868868, 874082, 874944, 877968, 882384, 891033, 900767, 915957, 919776, 929824, 930496, 938938, 939312, 945504, 947856, 953544, 955916, 958881, 959574, 971334, 972036, 990528, 992992, 1009008, 1017588, 1024296, 1029448, 1033006, 1046052, 1046808, 1069376, 1073072, 1095864, 1096656, 1110096, 1112468, 1117116, 1119503, 1133223, 1134042, 1155616, 1158129, 1170624, 1176512, 1187186, 1188044, 1195488, 1196352, 1203048, 1207206, 1213278, 1221276, 1231661, 1252416, 1263808, 1271392, 1276704, 1278508, 1279432, 1295112, 1296048, 1300068, 1303302, 1311123, 1323049, 1323576, 1345344, 1356784, 1365728, 1374912, 1379664, 1394736, 1395744, 1408407, 1415491, 1421784, 1430316, 1433874, 1439361, 1461152, 1462208, 1480128, 1485792, 1489488, 1510964, 1512056, 1526382, 1536444, 1544172, 1549509, 1604064, 1609608, 1617704, 1624896, 1628368, 1643796, 1644984, 1668702, 1672853, 1701063, 1726816, 1728064, 1733424, 1737736, 1748164, 1755936, 1764768, 1780779, 1782066, 1801534, 1819917, 1831914, 1839552, 1859648, 1877876, 1878624, 1891008, 1895712, 1907088, 1911832, 1917762, 1919148, 1942668, 1944072, 1946819, 1954953, 1985984, 2018016, 2035176, 2048592, 2058896, 2066012, 2079077, 2092104, 2093616, 2146144, 2150811, 2191728, 2193312, 2220192, 2224936, 2234232, 2239006, 2266446, 2268084, 2311232, 2316258, 2374372, 2376088, 2390976, 2406096, 2414412, 2426556, 2442552, 2463322, 2503053, 2542784, 2553408, 2557016, 2558864, 2590224, 2592096, 2600136, 2606604, 2622246, 2628769, 2646098, 2647152, 2673099, 2702301, 2713568, 2731456, 2759328, 2789472, 2791488, 2816814, 2830982, 2843568, 2860632, 2867748, 2876643, 2878722, 2922304, 2971584, 2978976, 3021928, 3024112, 3052764, 3059287, 3072888, 3088344, 3099018, 3208128, 3219216, 3235408, 3256736, 3287592, 3289968, 3337404, 3345706, 3358509, 3399669, 3402126, 3453632, 3466848, 3475472, 3496328, 3511872, 3529536, 3561558, 3564132, 3603068, 3615521, 3639834, 3663828, 3694983, 3755752, 3757248, 3791424, 3814176, 3823664, 3835524, 3838296, 3885336, 3888144, 3893638, 3909906, 3933369, 3969147, 4036032, 4070352, 4097184, 4117792, 4132024, 4155151, 4158154, 4184208, 4187232, 4225221, 4246473, 4292288, 4301622, 4383456, 4386624, 4440384, 4449872, 4468464, 4478012, 4532892, 4536168, 4632516, 4648527, 4748744, 4752176, 4812192, 4828824, 4853112, 4885104, 4926644, 5006106, 5018559, 5114032, 5117728, 5180448, 5184192, 5200272, 5213208, 5244492, 5257538, 5292196, 5294304, 5342337, 5346198, 5404602, 5427136, 5518656, 5578944, 5633628, 5661964, 5681533, 5687136, 5721264, 5735496, 5753286, 5757444, 5840457, 5957952, 6043856, 6048224, 6105528, 6118574, 6145776, 6176688, 6198036, 6237231, 6438432, 6470816, 6513472, 6575184, 6579936, 6674808, 6691412, 6717018, 6799338, 6804252, 6933696, 6950944, 6992656, 7123116, 7128264, 7206136, 7231042, 7279668, 7327656, 7389966, 7511504, 7628352, 7647328, 7671048, 7676592, 7770672, 7776288, 7787276, 7819812, 7866738, 7886307, 7938294, 8106903, 8140704, 8194368, 8235584, 8264048, 8310302, 8316308, 8368416, 8374464, 8450442, 8492946, 8603244, 8621627, 8766912, 8899744, 8936928, 8956024, 9065784, 9072336, 9177861, 9265032, 9297054, 9497488, 9504352, 9624384, 9657648, 9706224, 9770208, 9853288, 9908437, 10012212, 10037118, 10075527, 10228064, 10235456, 10360896, 10400544, 10426416, 10488984, 10515076, 10584392, 10588608, 10684674, 10692396, 10809204, 10846563, 11084949, 11267256, 11323928, 11363066, 11374272, 11442528, 11470992, 11506572, 11514888, 11680914, 11709971, 11907441, 12087712, 12096448, 12211056, 12237148, 12291552, 12353376, 12396072, 12465453, 12474462, 12739419, 12876864, 12941632, 13150368, 13159872, 13349616, 13382824, 13434036, 13548271, 13598676, 13608504, 13901888, 13985312, 14246232, 14256528, 14412272, 14462084, 14553539, 14559336, 14655312, 14779932, 15023008, 15055677, 15294656, 15342096, 15353184, 15541344, 15552576, 15574552, 15639624, 15733476, 15772614, 15876588, 16011593, 16213806, 16281408, 16528096, 16620604, 16632616, 16736832, 16900884, 16985892, 17044599, 17206488, 17243254, 17521371, 17799488, 17873856, 17912048, 18131568, 18144672, 18355722, 18401383, 18530064, 18594108, 18711693, 18994976, 19008704, 19315296, 19412448, 19540416, 19706576, 19816874, 20024424, 20074236, 20151054, 20456128, 20801088, 20852832, 20977968, 21030152, 21168784, 21369348, 21384792, 21415009, 21618408, 21693126, 22169898, 22534512, 22647856, 22726132, 22885056, 22941984, 23013144, 23029776, 23361828, 23419942, 23658921, 23814882, 24175424, 24422112, 24474296, 24583104, 24706752, 24792144, 24930906, 24948924, 25308647, 25478838, 25864881, 26300736, 26699232, 26765648, 26868072, 27096542, 27197352, 27217008, 27533583, 27970624, 28492464, 28513056, 28824544, 28924168, 29107078, 29118672, 29310624, 29559864, 29725311, 30046016, 30111354, 30684192, 30706368, 31082688, 31149104, 31279248, 31466952, 31545228, 31753176, 32023186, 32427612, 32539689, 33056192, 33241208, 33265232, 33801768, 33971784, 34089198, 34412976, 34486508, 35042742, 35129913, 35824096, 36263136, 36289344, 36711444, 36802766, 37060128, 37188216, 37396359, 37423386, 37989952, 38630592, 38824896, 39413152, 39633748, 39770731, 40048848, 40148472, 40302108, 40644813, 41705664, 41955936, 42060304, 42337568, 42738696, 42769584, 42830018, 43236816, 43386252, 43660617, 44339796, 45069024, 45295712, 45452264, 45883968, 46026288, 46059552, 46723656, 46839884, 47317842, 47629764, 48034779, 48844224, 48948592, 49584288, 49861812, 49897848, 50617294, 50957676, 51133797, 51729762, 53398464, 53531296, 53736144, 54193084, 54394704, 54434016, 55067166, 55204149, 56984928, 57026112, 57649088, 57848336, 58214156, 58237344, 58621248, 59119728, 59450622, 60222708, 60351389, 61368384, 62298208, 62558496, 62933904, 63090456, 63506352, 64046372, 64245027, 64855224, 65079378, 66482416, 66530464, 67603536, 67943568, 68178396, 68825952, 68973016, 70085484, 70259826, 71648192, 72526272, 73422888, 73605532, 74120256, 74376432, 74792718, 74846772, 75925941, 77594643, 78826304, 79267496, 79541462, 80097696, 80296944, 80604216, 81289626, 83911872, 84120608, 84675136, 85477392, 85539168, 85660036, 86473632, 86772504, 87321234, 88679592, 89175933, 90138048, 90591424, 90904528, 92052576, 92119104, 93447312, 93679768, 94635684, 94837897, 95259528, 96069558, 97897184, 99168576, 99723624, 99795696, 101234588, 101915352, 102267594, 103459524, 105389739, 107062592, 107472288, 108386168, 108789408, 108868032, 110134332, 110408298, 112081151, 113969856, 115696672, 116428312, 116474688, 118239456, 118901244, 119312193, 120445416, 120702778, 121934439, 124596416, 125116992, 125867808, 126180912, 127012704, 128092744, 128490054, 128809681, 129710448, 130158756, 130981851, 132964832, 133060928, 135207072, 135887136, 136356792, 137651904, 137946032, 140170968, 140519652, 144104337, 146845776, 147211064, 148752864, 149585436, 149693544, 151851882, 155189286, 158534992, 159082924, 160195392, 160593888, 161208432, 162579252, 165612447, 168241216, 170954784, 171078336, 171320072, 172947264, 173545008, 174642468, 176127523, 177359184, 178351866, 181054167, 181809056, 184105152, 186894624, 187359536, 189271368, 189675794, 190519056, 192139116, 192735081, 195794368, 199447248, 199591392, 202469176, 203830704, 204535188, 206919048, 210779478, 214944576, 216772336, 217578816, 220268664, 220816596, 224162302, 227777823, 231393344, 232856624, 236478912, 237802488, 238624386, 240890832, 241405556, 243868878, 251735616, 252361824, 254025408, 256185488, 256980108, 257619362, 259420896, 260317512, 261963702, 265929664, 270414144, 271774272, 272713584, 275892064, 278395117, 280341936, 281039304, 284513691, 288208674, 293691552, 294422128, 297505728, 299170872, 299387088, 303703764, 310378572, 317069984, 318165848, 321187776, 322416864, 325158504, 331224894, 336243453, 341909568, 342640144, 347090016, 349284936, 352255046, 354718368, 356703732, 357936579, 362108334, 363618112, 373789248, 374719072, 378542736, 379351588, 381038112, 384278232, 385470162, 386429043, 398894496, 399182784, 404938352, 407661408, 409070376, 413838096, 421558956, 433544672, 440537328, 441633192, 448324604, 455555646, 465713248, 475604976, 477248772, 481781664, 482811112, 487737756, 504723648, 512370976, 513960216, 515238724, 518841792, 520635024, 523927404, 528382569, 543162501, 545427168, 551784128, 556790234, 560683872, 562078608, 569027382, 576417348, 587383104, 588844256, 598341744, 598774176, 607407528, 620757144, 634139968, 636331696, 644833728, 650317008, 662449788, 663865279, 672486906, 685280288, 694180032, 698569872, 704510092, 709436736, 713407464, 715873158, 724216668, 749438144, 757085472, 758703176, 762076224, 768556464, 770940324, 772858086, 784568057, 797788992, 809876704, 815322816, 818140752, 827676192, 835185351, 843117912, 853541073, 867089344, 881074656, 883266384, 896649208, 911111292, 931426496, 951209952, 954497544, 963563328, 965622224, 975475512, 1008730359, 1024741952, 1027920432, 1030477448, 1041270048, 1047854808, 1056765138, 1086325002, 1090854336, 1113580468, 1121367744, 1124157216, 1138054764, 1152834696, 1159287129, 1177688512, 1196683488, 1197548352, 1214815056, 1232892661, 1241514288, 1272663392, 1300634016, 1324899576, 1327730558, 1344973812, 1370560576, 1397139744, 1409020184, 1426814928, 1431746316, 1448433336, 1514170944, 1517406352, 1537112928, 1541880648, 1545716172, 1569136114, 1585147707, 1619753408, 1636281504, 1655352384, 1670370702, 1686235824, 1707082146, 1762149312, 1766532768, 1793298416, 1822222584, 1902419904, 1908995088, 1931244448, 1950951024, 1991595837, 2017460718, 2055840864, 2060954896, 2082540096, 2095709616, 2113530276, 2172650004, 2227160936, 2248314432, 2276109528, 2305669392, 2318574258, 2353704171, 2393366976, 2429630112, 2465785322, 2483028576, 2505556053, 2545326784, 2601268032, 2649799152, 2655461116, 2689947624, 2794279488, 2818040368, 2853629856, 2863492632, 2896866672, 3034812704, 3074225856, 3083761296, 3091432344, 3138272228, 3170295414, 3272563008, 3340741404, 3372471648, 3414164292, 3533065536, 3586596832, 3644445168, 3698677983, 3817990176, 3862488896, 3901902048, 3983191674, 4034921436, 4111681728, 4121909792, 4191419232, 4227060552, 4345300008, 4454321872, 4552219056, 4611338784, 4637148516, 4707408342, 4859260224, 4931570644, 4966057152, 5011112106, 5299598304, 5310922232, 5379895248, 5636080736, 5707259712, 5726985264, 5793733344, 5974787511, 6069625408, 6167522592, 6182864688, 6276544456, 6340590828, 6681482808, 6744943296, 6828328584, 7061112513, 7173193664, 7288890336, 7397355966, 7635980352, 7803804096, 7966383348, 8069842872, 8243819584, 8382838464, 8454121104, 8630248627, 8690600016, 8908643744, 9104438112, 9222677568, 9274297032, 9414816684, 9863141288, 10022224212, 10599196608, 10621844464, 10759790496, 11096033949, 11272161472, 11453970528, 11587466688, 11949575022, 12335045184, 12365729376, 12553088912, 12681181656, 13362965616, 13656657168, 14122225026, 14577780672, 14794711932, 15932766696, 16139685744, 16908242208, 17260497254, 17381200032, 17817287488, 18208876224, 18548594064, 18829633368, 19726282576, 20044448424, 21243688928, 21519580992, 22192067898, 22907941056, 23899150044, 24731458752, 25106177824, 25362363312, 25890745881, 26725931232, 27313314336, 28244450052, 29589423864, 31865533392, 32279371488, 33816484416, 34520994508, 34762400064, 37097188128, 37659266736, 39452565152, 40088896848, 42487377856, 44384135796, 47798300088, 50212355648, 50724726624, 51781491762, 53451862464, 54626628672, 56488900104, 59178847728, 63731066784, 64558742976, 69041989016, 74194376256, 75318533472, 77672237643, 78905130304, 80177793696, 88768271592, 95596600176, 101449453248, 103562983524, 112977800208, 118357695456, 127462133568, 138083978032, 150637066944, 155344475286, 160355587392, 177536543184, 191193200352, 207125967048, 225955600416, 236715390912, 276167956064, 310688950572, 355073086368, 382386400704, 414251934096, 451911200832, 552335912128, 621377901144, 710146172736, 828503868192, 1242755802288, 1657007736384, 2485511604576, 4971023209152]

約数ペア:

[(1, 4971023209152), (2, 2485511604576), (3, 1657007736384), (4, 1242755802288), (6, 828503868192), (7, 710146172736), (8, 621377901144), (9, 552335912128), (11, 451911200832), (12, 414251934096), (13, 382386400704), (14, 355073086368), (16, 310688950572), (18, 276167956064), (21, 236715390912), (22, 225955600416), (24, 207125967048), (26, 191193200352), (28, 177536543184), (31, 160355587392), (32, 155344475286), (33, 150637066944), (36, 138083978032), (39, 127462133568), (42, 118357695456), (44, 112977800208), (48, 103562983524), (49, 101449453248), (52, 95596600176), (56, 88768271592), (62, 80177793696), (63, 78905130304), (64, 77672237643), (66, 75318533472), (67, 74194376256), (72, 69041989016), (77, 64558742976), (78, 63731066784), (84, 59178847728), (88, 56488900104), (91, 54626628672), (93, 53451862464), (96, 51781491762), (98, 50724726624), (99, 50212355648), (104, 47798300088), (112, 44384135796), (117, 42487377856), (124, 40088896848), (126, 39452565152), (132, 37659266736), (134, 37097188128), (143, 34762400064), (144, 34520994508), (147, 33816484416), (154, 32279371488), (156, 31865533392), (168, 29589423864), (176, 28244450052), (182, 27313314336), (186, 26725931232), (192, 25890745881), (196, 25362363312), (198, 25106177824), (201, 24731458752), (208, 23899150044), (217, 22907941056), (224, 22192067898), (231, 21519580992), (234, 21243688928), (248, 20044448424), (252, 19726282576), (264, 18829633368), (268, 18548594064), (273, 18208876224), (279, 17817287488), (286, 17381200032), (288, 17260497254), (294, 16908242208), (308, 16139685744), (312, 15932766696), (336, 14794711932), (341, 14577780672), (352, 14122225026), (364, 13656657168), (372, 13362965616), (392, 12681181656), (396, 12553088912), (402, 12365729376), (403, 12335045184), (416, 11949575022), (429, 11587466688), (434, 11453970528), (441, 11272161472), (448, 11096033949), (462, 10759790496), (468, 10621844464), (469, 10599196608), (496, 10022224212), (504, 9863141288), (528, 9414816684), (536, 9274297032), (539, 9222677568), (546, 9104438112), (558, 8908643744), (572, 8690600016), (576, 8630248627), (588, 8454121104), (593, 8382838464), (603, 8243819584), (616, 8069842872), (624, 7966383348), (637, 7803804096), (651, 7635980352), (672, 7397355966), (682, 7288890336), (693, 7173193664), (704, 7061112513), (728, 6828328584), (737, 6744943296), (744, 6681482808), (784, 6340590828), (792, 6276544456), (804, 6182864688), (806, 6167522592), (819, 6069625408), (832, 5974787511), (858, 5793733344), (868, 5726985264), (871, 5707259712), (882, 5636080736), (924, 5379895248), (936, 5310922232), (938, 5299598304), (992, 5011112106), (1001, 4966057152), (1008, 4931570644), (1023, 4859260224), (1056, 4707408342), (1072, 4637148516), (1078, 4611338784), (1092, 4552219056), (1116, 4454321872), (1144, 4345300008), (1176, 4227060552), (1186, 4191419232), (1206, 4121909792), (1209, 4111681728), (1232, 4034921436), (1248, 3983191674), (1274, 3901902048), (1287, 3862488896), (1302, 3817990176), (1344, 3698677983), (1364, 3644445168), (1386, 3586596832), (1407, 3533065536), (1456, 3414164292), (1474, 3372471648), (1488, 3340741404), (1519, 3272563008), (1568, 3170295414), (1584, 3138272228), (1608, 3091432344), (1612, 3083761296), (1617, 3074225856), (1638, 3034812704), (1716, 2896866672), (1736, 2863492632), (1742, 2853629856), (1764, 2818040368), (1779, 2794279488), (1848, 2689947624), (1872, 2655461116), (1876, 2649799152), (1911, 2601268032), (1953, 2545326784), (1984, 2505556053), (2002, 2483028576), (2016, 2465785322), (2046, 2429630112), (2077, 2393366976), (2112, 2353704171), (2144, 2318574258), (2156, 2305669392), (2184, 2276109528), (2211, 2248314432), (2232, 2227160936), (2288, 2172650004), (2352, 2113530276), (2372, 2095709616), (2387, 2082540096), (2412, 2060954896), (2418, 2055840864), (2464, 2017460718), (2496, 1991595837), (2548, 1950951024), (2574, 1931244448), (2604, 1908995088), (2613, 1902419904), (2728, 1822222584), (2772, 1793298416), (2814, 1766532768), (2821, 1762149312), (2912, 1707082146), (2948, 1686235824), (2976, 1670370702), (3003, 1655352384), (3038, 1636281504), (3069, 1619753408), (3136, 1585147707), (3168, 1569136114), (3216, 1545716172), (3224, 1541880648), (3234, 1537112928), (3276, 1517406352), (3283, 1514170944), (3432, 1448433336), (3472, 1431746316), (3484, 1426814928), (3528, 1409020184), (3558, 1397139744), (3627, 1370560576), (3696, 1344973812), (3744, 1327730558), (3752, 1324899576), (3822, 1300634016), (3906, 1272663392), (4004, 1241514288), (4032, 1232892661), (4092, 1214815056), (4151, 1197548352), (4154, 1196683488), (4221, 1177688512), (4288, 1159287129), (4312, 1152834696), (4368, 1138054764), (4422, 1124157216), (4433, 1121367744), (4464, 1113580468), (4557, 1090854336), (4576, 1086325002), (4704, 1056765138), (4744, 1047854808), (4774, 1041270048), (4824, 1030477448), (4836, 1027920432), (4851, 1024741952), (4928, 1008730359), (5096, 975475512), (5148, 965622224), (5159, 963563328), (5208, 954497544), (5226, 951209952), (5337, 931426496), (5456, 911111292), (5544, 896649208), (5628, 883266384), (5642, 881074656), (5733, 867089344), (5824, 853541073), (5896, 843117912), (5952, 835185351), (6006, 827676192), (6076, 818140752), (6097, 815322816), (6138, 809876704), (6231, 797788992), (6336, 784568057), (6432, 772858086), (6448, 770940324), (6468, 768556464), (6523, 762076224), (6552, 758703176), (6566, 757085472), (6633, 749438144), (6864, 724216668), (6944, 715873158), (6968, 713407464), (7007, 709436736), (7056, 704510092), (7116, 698569872), (7161, 694180032), (7254, 685280288), (7392, 672486906), (7488, 663865279), (7504, 662449788), (7644, 650317008), (7709, 644833728), (7812, 636331696), (7839, 634139968), (8008, 620757144), (8184, 607407528), (8302, 598774176), (8308, 598341744), (8442, 588844256), (8463, 587383104), (8624, 576417348), (8736, 569027382), (8844, 562078608), (8866, 560683872), (8928, 556790234), (9009, 551784128), (9114, 545427168), (9152, 543162501), (9408, 528382569), (9488, 523927404), (9548, 520635024), (9581, 518841792), (9648, 515238724), (9672, 513960216), (9702, 512370976), (9849, 504723648), (10192, 487737756), (10296, 482811112), (10318, 481781664), (10416, 477248772), (10452, 475604976), (10674, 465713248), (10912, 455555646), (11088, 448324604), (11256, 441633192), (11284, 440537328), (11466, 433544672), (11792, 421558956), (12012, 413838096), (12152, 409070376), (12194, 407661408), (12276, 404938352), (12453, 399182784), (12462, 398894496), (12864, 386429043), (12896, 385470162), (12936, 384278232), (13046, 381038112), (13104, 379351588), (13132, 378542736), (13266, 374719072), (13299, 373789248), (13671, 363618112), (13728, 362108334), (13888, 357936579), (13936, 356703732), (14014, 354718368), (14112, 352255046), (14232, 349284936), (14322, 347090016), (14508, 342640144), (14539, 341909568), (14784, 336243453), (15008, 331224894), (15288, 325158504), (15418, 322416864), (15477, 321187776), (15624, 318165848), (15678, 317069984), (16016, 310378572), (16368, 303703764), (16604, 299387088), (16616, 299170872), (16709, 297505728), (16884, 294422128), (16926, 293691552), (17248, 288208674), (17472, 284513691), (17688, 281039304), (17732, 280341936), (17856, 278395117), (18018, 275892064), (18228, 272713584), (18291, 271774272), (18383, 270414144), (18693, 265929664), (18976, 261963702), (19096, 260317512), (19162, 259420896), (19296, 257619362), (19344, 256980108), (19404, 256185488), (19569, 254025408), (19698, 252361824), (19747, 251735616), (20384, 243868878), (20592, 241405556), (20636, 240890832), (20832, 238624386), (20904, 237802488), (21021, 236478912), (21348, 232856624), (21483, 231393344), (21824, 227777823), (22176, 224162302), (22512, 220816596), (22568, 220268664), (22847, 217578816), (22932, 216772336), (23127, 214944576), (23584, 210779478), (24024, 206919048), (24304, 204535188), (24388, 203830704), (24552, 202469176), (24906, 199591392), (24924, 199447248), (25389, 195794368), (25792, 192735081), (25872, 192139116), (26092, 190519056), (26208, 189675794), (26264, 189271368), (26532, 187359536), (26598, 186894624), (27001, 184105152), (27342, 181809056), (27456, 181054167), (27872, 178351866), (28028, 177359184), (28224, 176127523), (28464, 174642468), (28644, 173545008), (28743, 172947264), (29016, 171320072), (29057, 171078336), (29078, 170954784), (29547, 168241216), (30016, 165612447), (30576, 162579252), (30836, 161208432), (30954, 160593888), (31031, 160195392), (31248, 159082924), (31356, 158534992), (32032, 155189286), (32736, 151851882), (33208, 149693544), (33232, 149585436), (33418, 148752864), (33768, 147211064), (33852, 146845776), (34496, 144104337), (35376, 140519652), (35464, 140170968), (36036, 137946032), (36113, 137651904), (36456, 136356792), (36582, 135887136), (36766, 135207072), (37359, 133060928), (37386, 132964832), (37952, 130981851), (38192, 130158756), (38324, 129710448), (38592, 128809681), (38688, 128490054), (38808, 128092744), (39138, 127012704), (39396, 126180912), (39494, 125867808), (39731, 125116992), (39897, 124596416), (40768, 121934439), (41184, 120702778), (41272, 120445416), (41664, 119312193), (41808, 118901244), (42042, 118239456), (42679, 116474688), (42696, 116428312), (42966, 115696672), (43617, 113969856), (44352, 112081151), (45024, 110408298), (45136, 110134332), (45661, 108868032), (45694, 108789408), (45864, 108386168), (46254, 107472288), (46431, 107062592), (47168, 105389739), (48048, 103459524), (48608, 102267594), (48776, 101915352), (49104, 101234588), (49812, 99795696), (49848, 99723624), (50127, 99168576), (50778, 97897184), (51744, 96069558), (52184, 95259528), (52416, 94837897), (52528, 94635684), (53064, 93679768), (53196, 93447312), (53963, 92119104), (54002, 92052576), (54684, 90904528), (54873, 90591424), (55149, 90138048), (55744, 89175933), (56056, 88679592), (56928, 87321234), (57288, 86772504), (57486, 86473632), (58032, 85660036), (58114, 85539168), (58156, 85477392), (58707, 84675136), (59094, 84120608), (59241, 83911872), (61152, 81289626), (61672, 80604216), (61908, 80296944), (62062, 80097696), (62496, 79541462), (62712, 79267496), (63063, 78826304), (64064, 77594643), (65472, 75925941), (66416, 74846772), (66464, 74792718), (66836, 74376432), (67067, 74120256), (67536, 73605532), (67704, 73422888), (68541, 72526272), (69381, 71648192), (70752, 70259826), (70928, 70085484), (72072, 68973016), (72226, 68825952), (72912, 68178396), (73164, 67943568), (73532, 67603536), (74718, 66530464), (74772, 66482416), (76384, 65079378), (76648, 64855224), (77376, 64245027), (77616, 64046372), (78276, 63506352), (78792, 63090456), (78988, 62933904), (79462, 62558496), (79794, 62298208), (81003, 61368384), (82368, 60351389), (82544, 60222708), (83616, 59450622), (84084, 59119728), (84799, 58621248), (85358, 58237344), (85392, 58214156), (85932, 57848336), (86229, 57649088), (87171, 57026112), (87234, 56984928), (90048, 55204149), (90272, 55067166), (91322, 54434016), (91388, 54394704), (91728, 54193084), (92508, 53736144), (92862, 53531296), (93093, 53398464), (96096, 51729762), (97216, 51133797), (97552, 50957676), (98208, 50617294), (99624, 49897848), (99696, 49861812), (100254, 49584288), (101556, 48948592), (101773, 48844224), (103488, 48034779), (104368, 47629764), (105056, 47317842), (106128, 46839884), (106392, 46723656), (107926, 46059552), (108004, 46026288), (108339, 45883968), (109368, 45452264), (109746, 45295712), (110298, 45069024), (112112, 44339796), (113856, 43660617), (114576, 43386252), (114972, 43236816), (116064, 42830018), (116228, 42769584), (116312, 42738696), (117414, 42337568), (118188, 42060304), (118482, 41955936), (119193, 41705664), (122304, 40644813), (123344, 40302108), (123816, 40148472), (124124, 40048848), (124992, 39770731), (125424, 39633748), (126126, 39413152), (128037, 38824896), (128681, 38630592), (130851, 37989952), (132832, 37423386), (132928, 37396359), (133672, 37188216), (134134, 37060128), (135072, 36802766), (135408, 36711444), (136983, 36289344), (137082, 36263136), (138762, 35824096), (141504, 35129913), (141856, 35042742), (144144, 34486508), (144452, 34412976), (145824, 34089198), (146328, 33971784), (147064, 33801768), (149436, 33265232), (149544, 33241208), (150381, 33056192), (152768, 32539689), (153296, 32427612), (155232, 32023186), (156552, 31753176), (157584, 31545228), (157976, 31466952), (158924, 31279248), (159588, 31149104), (159929, 31082688), (161889, 30706368), (162006, 30684192), (165088, 30111354), (165447, 30046016), (167232, 29725311), (168168, 29559864), (169598, 29310624), (170716, 29118672), (170784, 29107078), (171864, 28924168), (172458, 28824544), (174342, 28513056), (174468, 28492464), (177723, 27970624), (180544, 27533583), (182644, 27217008), (182776, 27197352), (183456, 27096542), (185016, 26868072), (185724, 26765648), (186186, 26699232), (189007, 26300736), (192192, 25864881), (195104, 25478838), (196416, 25308647), (199248, 24948924), (199392, 24930906), (200508, 24792144), (201201, 24706752), (202213, 24583104), (203112, 24474296), (203546, 24422112), (205623, 24175424), (208736, 23814882), (210112, 23658921), (212256, 23419942), (212784, 23361828), (215852, 23029776), (216008, 23013144), (216678, 22941984), (217217, 22885056), (218736, 22726132), (219492, 22647856), (220596, 22534512), (224224, 22169898), (229152, 21693126), (229944, 21618408), (232128, 21415009), (232456, 21384792), (232624, 21369348), (234828, 21168784), (236376, 21030152), (236964, 20977968), (238386, 20852832), (238979, 20801088), (243009, 20456128), (246688, 20151054), (247632, 20074236), (248248, 20024424), (250848, 19816874), (252252, 19706576), (254397, 19540416), (256074, 19412448), (257362, 19315296), (261513, 19008704), (261702, 18994976), (265664, 18711693), (267344, 18594108), (268268, 18530064), (270144, 18401383), (270816, 18355722), (273966, 18144672), (274164, 18131568), (277524, 17912048), (278117, 17873856), (279279, 17799488), (283712, 17521371), (288288, 17243254), (288904, 17206488), (291648, 17044599), (292656, 16985892), (294128, 16900884), (297011, 16736832), (298872, 16632616), (299088, 16620604), (300762, 16528096), (305319, 16281408), (306592, 16213806), (310464, 16011593), (313104, 15876588), (315168, 15772614), (315952, 15733476), (317848, 15639624), (319176, 15574552), (319627, 15552576), (319858, 15541344), (323778, 15353184), (324012, 15342096), (325017, 15294656), (330176, 15055677), (330894, 15023008), (336336, 14779932), (339196, 14655312), (341432, 14559336), (341568, 14553539), (343728, 14462084), (344916, 14412272), (348684, 14256528), (348936, 14246232), (355446, 13985312), (357579, 13901888), (365288, 13608504), (365552, 13598676), (366912, 13548271), (370032, 13434036), (371448, 13382824), (372372, 13349616), (377741, 13159872), (378014, 13150368), (384111, 12941632), (386043, 12876864), (390208, 12739419), (398496, 12474462), (398784, 12465453), (401016, 12396072), (402402, 12353376), (404426, 12291552), (406224, 12237148), (407092, 12211056), (410949, 12096448), (411246, 12087712), (417472, 11907441), (424512, 11709971), (425568, 11680914), (431704, 11514888), (432016, 11506572), (433356, 11470992), (434434, 11442528), (437041, 11374272), (437472, 11363066), (438984, 11323928), (441192, 11267256), (448448, 11084949), (458304, 10846563), (459888, 10809204), (464912, 10692396), (465248, 10684674), (469469, 10588608), (469656, 10584392), (472752, 10515076), (473928, 10488984), (476772, 10426416), (477958, 10400544), (479787, 10360896), (485667, 10235456), (486018, 10228064), (493376, 10075527), (495264, 10037118), (496496, 10012212), (501696, 9908437), (504504, 9853288), (508794, 9770208), (512148, 9706224), (514724, 9657648), (516503, 9624384), (523026, 9504352), (523404, 9497488), (534688, 9297054), (536536, 9265032), (541632, 9177861), (547932, 9072336), (548328, 9065784), (555048, 8956024), (556234, 8936928), (558558, 8899744), (567021, 8766912), (576576, 8621627), (577808, 8603244), (585312, 8492946), (588256, 8450442), (593593, 8374464), (594022, 8368416), (597744, 8316308), (598176, 8310302), (601524, 8264048), (603603, 8235584), (606639, 8194368), (610638, 8140704), (613184, 8106903), (626208, 7938294), (630336, 7886307), (631904, 7866738), (635696, 7819812), (638352, 7787276), (639254, 7776288), (639716, 7770672), (647556, 7676592), (648024, 7671048), (650034, 7647328), (651651, 7628352), (661788, 7511504), (672672, 7389966), (678392, 7327656), (682864, 7279668), (687456, 7231042), (689832, 7206136), (697368, 7128264), (697872, 7123116), (710892, 6992656), (715158, 6950944), (716937, 6933696), (730576, 6804252), (731104, 6799338), (740064, 6717018), (742896, 6691412), (744744, 6674808), (755482, 6579936), (756028, 6575184), (763191, 6513472), (768222, 6470816), (772086, 6438432), (796992, 6237231), (802032, 6198036), (804804, 6176688), (808852, 6145776), (812448, 6118574), (814184, 6105528), (821898, 6048224), (822492, 6043856), (834351, 5957952), (851136, 5840457), (863408, 5757444), (864032, 5753286), (866712, 5735496), (868868, 5721264), (874082, 5687136), (874944, 5681533), (877968, 5661964), (882384, 5633628), (891033, 5578944), (900767, 5518656), (915957, 5427136), (919776, 5404602), (929824, 5346198), (930496, 5342337), (938938, 5294304), (939312, 5292196), (945504, 5257538), (947856, 5244492), (953544, 5213208), (955916, 5200272), (958881, 5184192), (959574, 5180448), (971334, 5117728), (972036, 5114032), (990528, 5018559), (992992, 5006106), (1009008, 4926644), (1017588, 4885104), (1024296, 4853112), (1029448, 4828824), (1033006, 4812192), (1046052, 4752176), (1046808, 4748744), (1069376, 4648527), (1073072, 4632516), (1095864, 4536168), (1096656, 4532892), (1110096, 4478012), (1112468, 4468464), (1117116, 4449872), (1119503, 4440384), (1133223, 4386624), (1134042, 4383456), (1155616, 4301622), (1158129, 4292288), (1170624, 4246473), (1176512, 4225221), (1187186, 4187232), (1188044, 4184208), (1195488, 4158154), (1196352, 4155151), (1203048, 4132024), (1207206, 4117792), (1213278, 4097184), (1221276, 4070352), (1231661, 4036032), (1252416, 3969147), (1263808, 3933369), (1271392, 3909906), (1276704, 3893638), (1278508, 3888144), (1279432, 3885336), (1295112, 3838296), (1296048, 3835524), (1300068, 3823664), (1303302, 3814176), (1311123, 3791424), (1323049, 3757248), (1323576, 3755752), (1345344, 3694983), (1356784, 3663828), (1365728, 3639834), (1374912, 3615521), (1379664, 3603068), (1394736, 3564132), (1395744, 3561558), (1408407, 3529536), (1415491, 3511872), (1421784, 3496328), (1430316, 3475472), (1433874, 3466848), (1439361, 3453632), (1461152, 3402126), (1462208, 3399669), (1480128, 3358509), (1485792, 3345706), (1489488, 3337404), (1510964, 3289968), (1512056, 3287592), (1526382, 3256736), (1536444, 3235408), (1544172, 3219216), (1549509, 3208128), (1604064, 3099018), (1609608, 3088344), (1617704, 3072888), (1624896, 3059287), (1628368, 3052764), (1643796, 3024112), (1644984, 3021928), (1668702, 2978976), (1672853, 2971584), (1701063, 2922304), (1726816, 2878722), (1728064, 2876643), (1733424, 2867748), (1737736, 2860632), (1748164, 2843568), (1755936, 2830982), (1764768, 2816814), (1780779, 2791488), (1782066, 2789472), (1801534, 2759328), (1819917, 2731456), (1831914, 2713568), (1839552, 2702301), (1859648, 2673099), (1877876, 2647152), (1878624, 2646098), (1891008, 2628769), (1895712, 2622246), (1907088, 2606604), (1911832, 2600136), (1917762, 2592096), (1919148, 2590224), (1942668, 2558864), (1944072, 2557016), (1946819, 2553408), (1954953, 2542784), (1985984, 2503053), (2018016, 2463322), (2035176, 2442552), (2048592, 2426556), (2058896, 2414412), (2066012, 2406096), (2079077, 2390976), (2092104, 2376088), (2093616, 2374372), (2146144, 2316258), (2150811, 2311232), (2191728, 2268084), (2193312, 2266446), (2220192, 2239006), (2224936, 2234232)]