2551807577088

素因数分解:

$2^{10}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{1237}}^1$

素因数の和:1323

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 32, 33, 34, 36, 38, 42, 44, 48, 51, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 81, 84, 88, 96, 99, 102, 108, 112, 114, 119, 126, 128, 132, 133, 136, 144, 152, 153, 154, 162, 168, 171, 176, 187, 189, 192, 198, 204, 209, 216, 224, 228, 231, 238, 252, 256, 264, 266, 272, 288, 297, 304, 306, 308, 323, 324, 336, 342, 352, 357, 374, 378, 384, 396, 399, 408, 418, 432, 448, 456, 459, 462, 476, 504, 512, 513, 528, 532, 544, 561, 567, 576, 594, 608, 612, 616, 627, 646, 648, 672, 684, 693, 704, 714, 748, 756, 768, 792, 798, 816, 836, 864, 891, 896, 912, 918, 924, 952, 969, 1008, 1024, 1026, 1056, 1064, 1071, 1088, 1122, 1134, 1152, 1188, 1197, 1216, 1224, 1232, 1237, 1254, 1292, 1296, 1309, 1344, 1368, 1377, 1386, 1408, 1428, 1463, 1496, 1512, 1536, 1539, 1584, 1596, 1632, 1672, 1683, 1728, 1782, 1792, 1824, 1836, 1848, 1881, 1904, 1938, 2016, 2052, 2079, 2112, 2128, 2142, 2176, 2244, 2261, 2268, 2304, 2376, 2394, 2432, 2448, 2464, 2474, 2508, 2584, 2592, 2618, 2688, 2736, 2754, 2772, 2816, 2856, 2907, 2926, 2992, 3024, 3072, 3078, 3168, 3192, 3213, 3264, 3344, 3366, 3456, 3553, 3564, 3584, 3591, 3648, 3672, 3696, 3711, 3762, 3808, 3876, 3927, 4032, 4104, 4158, 4224, 4256, 4284, 4352, 4389, 4488, 4522, 4536, 4608, 4752, 4788, 4864, 4896, 4928, 4948, 5016, 5049, 5168, 5184, 5236, 5376, 5472, 5508, 5544, 5632, 5643, 5712, 5814, 5852, 5984, 6048, 6156, 6237, 6336, 6384, 6426, 6528, 6688, 6732, 6783, 6912, 7106, 7128, 7168, 7182, 7296, 7344, 7392, 7422, 7524, 7616, 7752, 7854, 8064, 8208, 8316, 8448, 8512, 8568, 8659, 8704, 8721, 8778, 8976, 9044, 9072, 9216, 9504, 9576, 9639, 9728, 9792, 9856, 9896, 10032, 10098, 10336, 10368, 10472, 10659, 10752, 10773, 10944, 11016, 11088, 11133, 11264, 11286, 11424, 11628, 11704, 11781, 11968, 12096, 12312, 12474, 12672, 12768, 12852, 13056, 13167, 13376, 13464, 13566, 13607, 13824, 14212, 14256, 14364, 14592, 14688, 14784, 14844, 15048, 15147, 15232, 15504, 15708, 16128, 16416, 16632, 16896, 16929, 17024, 17136, 17318, 17408, 17442, 17556, 17952, 18088, 18144, 19008, 19152, 19278, 19456, 19584, 19712, 19792, 20064, 20196, 20349, 20672, 20736, 20944, 21029, 21318, 21504, 21546, 21888, 22032, 22176, 22266, 22572, 22848, 23256, 23408, 23503, 23562, 23936, 24192, 24624, 24871, 24948, 25344, 25536, 25704, 25977, 26112, 26163, 26334, 26752, 26928, 27132, 27214, 27648, 28424, 28512, 28728, 29184, 29376, 29568, 29688, 30096, 30294, 30464, 31008, 31416, 31977, 32256, 32832, 33264, 33399, 33792, 33858, 34048, 34272, 34636, 34884, 35112, 35343, 35904, 36176, 36288, 38016, 38304, 38556, 39168, 39424, 39501, 39584, 40128, 40392, 40698, 40821, 41344, 41472, 41888, 42058, 42636, 43092, 43776, 44064, 44352, 44532, 45144, 45696, 46512, 46816, 47006, 47124, 47872, 48384, 49248, 49742, 49896, 50688, 51072, 51408, 51954, 52224, 52326, 52668, 53504, 53856, 54264, 54428, 56848, 57024, 57456, 58368, 58752, 59136, 59376, 60192, 60588, 60928, 61047, 62016, 62832, 63087, 63954, 64512, 65664, 66528, 66798, 67716, 68096, 68544, 69272, 69768, 70224, 70509, 70686, 71808, 72352, 72576, 74613, 76032, 76608, 77112, 77931, 78336, 78848, 79002, 79168, 80256, 80784, 81396, 81642, 82688, 82944, 83776, 84116, 85272, 86184, 87552, 88128, 88704, 89064, 90288, 91392, 93024, 93632, 94012, 94248, 95249, 95744, 95931, 96768, 98496, 99484, 99792, 100197, 101376, 102144, 102816, 103908, 104652, 105336, 106029, 107008, 107712, 108528, 108856, 113696, 114048, 114912, 117504, 118272, 118503, 118752, 120384, 121176, 121856, 122094, 122463, 124032, 125664, 126174, 127908, 131328, 133056, 133596, 135432, 136192, 137088, 138544, 139536, 140448, 141018, 141372, 143616, 144704, 145152, 147203, 149226, 152064, 153216, 154224, 155862, 156672, 158004, 158336, 160512, 161568, 162792, 163284, 164521, 165376, 167552, 168232, 170544, 172368, 175104, 176256, 177408, 178128, 180576, 182784, 183141, 186048, 187264, 188024, 188496, 189261, 190498, 191488, 191862, 193536, 196992, 198968, 199584, 200394, 204288, 205632, 207816, 209304, 210672, 211527, 212058, 214016, 215424, 217056, 217712, 223839, 227392, 228096, 229824, 231319, 233793, 235008, 236544, 237006, 237504, 240768, 242352, 244188, 244926, 248064, 251328, 252348, 255816, 258533, 262656, 266112, 267192, 270864, 274176, 277088, 279072, 280896, 282036, 282744, 285747, 287232, 287793, 289408, 290304, 294406, 298452, 304128, 306432, 308448, 311724, 316008, 316672, 321024, 323136, 325584, 326568, 329042, 330752, 335104, 336464, 341088, 344736, 352512, 354816, 356256, 361152, 365568, 366282, 367389, 372096, 374528, 376048, 376992, 378522, 380996, 383724, 393984, 397936, 399168, 399551, 400788, 408576, 411264, 415632, 418608, 421344, 423054, 424116, 430848, 434112, 435424, 441609, 447678, 454784, 456192, 459648, 462638, 467586, 470016, 474012, 475008, 481536, 484704, 488376, 489852, 493563, 496128, 502656, 504696, 511632, 517066, 525312, 532224, 534384, 541728, 548352, 554176, 558144, 561792, 564072, 565488, 567783, 571494, 574464, 575586, 578816, 580608, 588812, 596904, 612864, 616896, 623448, 632016, 633344, 634581, 642048, 646272, 651168, 653136, 658084, 670208, 671517, 672928, 682176, 689472, 693957, 701379, 705024, 709632, 712512, 722304, 732564, 734778, 744192, 749056, 752096, 753984, 757044, 761992, 767448, 775599, 787968, 795872, 798336, 799102, 801576, 822528, 831264, 837216, 842688, 846108, 848232, 857241, 861696, 868224, 870848, 883218, 895356, 909568, 912384, 919296, 925276, 935172, 948024, 950016, 963072, 969408, 976752, 979704, 987126, 992256, 1005312, 1009392, 1023264, 1034132, 1064448, 1068768, 1083456, 1096704, 1102167, 1108352, 1116288, 1123584, 1128144, 1130976, 1135566, 1142988, 1151172, 1157632, 1177624, 1193808, 1198653, 1225728, 1233792, 1246896, 1264032, 1266688, 1269162, 1292544, 1302336, 1306272, 1316168, 1324827, 1340416, 1343034, 1345856, 1364352, 1378944, 1387914, 1402758, 1410048, 1425024, 1444608, 1465128, 1469556, 1480689, 1488384, 1498112, 1504192, 1507968, 1514088, 1523984, 1534896, 1551198, 1575936, 1591744, 1596672, 1598204, 1603152, 1619233, 1645056, 1662528, 1674432, 1685376, 1692216, 1696464, 1703349, 1714482, 1723392, 1736448, 1741696, 1766436, 1790712, 1809731, 1819136, 1838592, 1850552, 1870344, 1896048, 1900032, 1903743, 1926144, 1938816, 1953504, 1959408, 1974252, 2010624, 2014551, 2018784, 2046528, 2068264, 2081871, 2128896, 2137536, 2166912, 2204334, 2216704, 2232576, 2247168, 2256288, 2261952, 2271132, 2285976, 2302344, 2315264, 2326797, 2355248, 2387616, 2397306, 2467584, 2493792, 2528064, 2538324, 2571723, 2585088, 2604672, 2612544, 2632336, 2649654, 2686068, 2691712, 2728704, 2757888, 2775828, 2796857, 2805516, 2850048, 2889216, 2930256, 2939112, 2961378, 2976768, 3008384, 3015936, 3028176, 3047968, 3069792, 3102396, 3183488, 3193344, 3196408, 3206304, 3238466, 3290112, 3325056, 3348864, 3370752, 3384432, 3392928, 3406698, 3428964, 3472896, 3483392, 3532872, 3581424, 3595959, 3619462, 3638272, 3677184, 3701104, 3740688, 3792096, 3800064, 3807486, 3877632, 3907008, 3918816, 3948504, 3974481, 4021248, 4029102, 4037568, 4093056, 4136528, 4163742, 4275072, 4333824, 4395061, 4408668, 4433408, 4442067, 4465152, 4494336, 4512576, 4523904, 4542264, 4571952, 4604688, 4653594, 4710496, 4775232, 4794612, 4857699, 4935168, 4987584, 5056128, 5076648, 5143446, 5170176, 5209344, 5225088, 5264672, 5299308, 5372136, 5383424, 5429193, 5457408, 5515776, 5551656, 5593714, 5611032, 5700096, 5778432, 5860512, 5878224, 5922756, 6016768, 6031872, 6056352, 6095936, 6139584, 6204792, 6245613, 6366976, 6386688, 6392816, 6412608, 6476932, 6650112, 6697728, 6741504, 6768864, 6785856, 6813396, 6857928, 6945792, 6966784, 6980391, 7065744, 7162848, 7191918, 7238924, 7402208, 7481376, 7584192, 7614972, 7715169, 7755264, 7814016, 7837632, 7897008, 7948962, 8058204, 8075136, 8186112, 8273056, 8327484, 8390571, 8550144, 8667648, 8790122, 8817336, 8866816, 8884134, 8930304, 9025152, 9047808, 9084528, 9143904, 9209376, 9307188, 9420992, 9550464, 9589224, 9715398, 9870336, 9975168, 10112256, 10153296, 10286892, 10418688, 10450176, 10529344, 10598616, 10744272, 10766848, 10787877, 10858386, 10914816, 11031552, 11103312, 11187428, 11222064, 11400192, 11721024, 11756448, 11845512, 11923443, 12033536, 12063744, 12112704, 12191872, 12279168, 12409584, 12491226, 12733952, 12785632, 12825216, 12953864, 13185183, 13300224, 13326201, 13395456, 13483008, 13537728, 13571712, 13626792, 13715856, 13933568, 13960782, 14131488, 14325696, 14383836, 14477848, 14573097, 14804416, 14962752, 15168384, 15229944, 15430338, 15510528, 15628032, 15675264, 15794016, 15897924, 16116408, 16150272, 16287579, 16372224, 16546112, 16654968, 16781142, 17100288, 17335296, 17580244, 17634672, 17768268, 18050304, 18095616, 18169056, 18287808, 18418752, 18614376, 18736839, 18841984, 19100928, 19178448, 19430796, 19950336, 20224512, 20306592, 20573784, 20837376, 20900352, 20941173, 21058688, 21197232, 21488544, 21533696, 21575754, 21716772, 22206624, 22374856, 22444128, 23442048, 23512896, 23691024, 23846886, 24067072, 24225408, 24383744, 24558336, 24819168, 24982452, 25171713, 25467904, 25571264, 25650432, 25907728, 26370366, 26600448, 26652402, 26790912, 27075456, 27143424, 27253584, 27431712, 27921564, 28262976, 28651392, 28767672, 28955696, 29146194, 29608832, 29925504, 30336768, 30459888, 30765427, 30860676, 31256064, 31350528, 31588032, 31795848, 32232816, 32300544, 32363631, 32575158, 32744448, 33092224, 33309936, 33562284, 34200576, 35160488, 35269344, 35536536, 36100608, 36191232, 36338112, 36575616, 36837504, 37228752, 37473678, 37683968, 38201856, 38356896, 38861592, 39555549, 39900672, 40449024, 40613184, 41147568, 41800704, 41882346, 42117376, 42394464, 42977088, 43151508, 43433544, 43719291, 44413248, 44749712, 44888256, 46884096, 47025792, 47382048, 47693772, 48450816, 48767488, 48862737, 49116672, 49638336, 49964904, 50343426, 51142528, 51300864, 51815456, 52740732, 53304804, 54150912, 54286848, 54507168, 54863424, 55843128, 56525952, 57302784, 57535344, 57911392, 58292388, 59217664, 59851008, 60673536, 60919776, 61530854, 61721352, 62512128, 62701056, 63176064, 63591696, 64465632, 64601088, 64727262, 65150316, 66184448, 66619872, 67124568, 70320976, 70538688, 71073072, 72201216, 72676224, 73151232, 73675008, 74457504, 74947356, 75367936, 75515139, 76403712, 76713792, 77723184, 79111098, 79801344, 81226368, 82295136, 83764692, 84234752, 84788928, 85954176, 86303016, 86867088, 87438582, 88826496, 89499424, 89776512, 92296281, 93768192, 94051584, 94764096, 95387544, 96901632, 97534976, 97725474, 98233344, 99276672, 99929808, 100686852, 102285056, 102601728, 103630912, 105481464, 106609608, 108301824, 108573696, 109014336, 109726848, 111686256, 113051904, 114605568, 115070688, 115822784, 116584776, 118435328, 118666647, 119702016, 121347072, 121839552, 123061708, 123442704, 125402112, 126352128, 127183392, 128931264, 129454524, 130300632, 131157873, 132368896, 133239744, 134249136, 140641952, 141077376, 142146144, 145352448, 146302464, 146588211, 147350016, 148915008, 149894712, 150735872, 151030278, 153427584, 155446368, 158222196, 162452736, 164590272, 167529384, 168469504, 169577856, 171908352, 172606032, 173734176, 174877164, 177652992, 178998848, 179553024, 184592562, 187536384, 188103168, 189528192, 190775088, 193803264, 195450948, 198553344, 199859616, 201373704, 204570112, 207261824, 210962928, 213219216, 216603648, 218028672, 219453696, 223372512, 226103808, 226545417, 229211136, 230141376, 231645568, 233169552, 236870656, 237333294, 239404032, 243679104, 246123416, 246885408, 252704256, 254366784, 257862528, 258909048, 260601264, 262315746, 264737792, 266479488, 268498272, 276888843, 281283904, 282154752, 284292288, 290704896, 292604928, 293176422, 294700032, 297830016, 299789424, 302060556, 306855168, 310892736, 316444392, 324905472, 329180544, 335058768, 339155712, 343816704, 345212064, 347468352, 349754328, 355305984, 355999941, 357997696, 359106048, 369185124, 376206336, 379056384, 381550176, 390901896, 397106688, 399719232, 402747408, 409140224, 414523648, 421925856, 426438432, 436057344, 438907392, 446745024, 452207616, 453090834, 460282752, 463291136, 466339104, 474666588, 487358208, 492246832, 493770816, 505408512, 508733568, 515725056, 517818096, 521202528, 524631492, 532958976, 536996544, 553777686, 562567808, 564309504, 568584576, 581409792, 586352844, 595660032, 599578848, 604121112, 613710336, 621785472, 632888784, 649810944, 658361088, 670117536, 678311424, 687633408, 690424128, 694936704, 699508656, 710611968, 711999882, 715995392, 718212096, 738370248, 758112768, 763100352, 781803792, 794213376, 799438464, 805494816, 829047296, 830666529, 843851712, 852876864, 872114688, 877814784, 893490048, 906181668, 920565504, 926582272, 932678208, 949333176, 974716416, 984493664, 987541632, 1017467136, 1031450112, 1035636192, 1042405056, 1049262984, 1065917952, 1073993088, 1107555372, 1125135616, 1128619008, 1137169152, 1172705688, 1191320064, 1199157696, 1208242224, 1227420672, 1243570944, 1265777568, 1316722176, 1340235072, 1356622848, 1380848256, 1389873408, 1399017312, 1423999764, 1431990784, 1476740496, 1516225536, 1526200704, 1563607584, 1598876928, 1610989632, 1658094592, 1661333058, 1687703424, 1705753728, 1744229376, 1786980096, 1812363336, 1841131008, 1853164544, 1865356416, 1898666352, 1949432832, 1968987328, 1975083264, 2034934272, 2062900224, 2071272384, 2084810112, 2098525968, 2131835904, 2147986176, 2215110744, 2250271232, 2274338304, 2345411376, 2382640128, 2398315392, 2416484448, 2487141888, 2491999587, 2531555136, 2633444352, 2680470144, 2761696512, 2779746816, 2798034624, 2847999528, 2863981568, 2953480992, 3052401408, 3127215168, 3197753856, 3221979264, 3322666116, 3375406848, 3411507456, 3573960192, 3624726672, 3682262016, 3730712832, 3797332704, 3937974656, 3950166528, 4069868544, 4142544768, 4169620224, 4197051936, 4295972352, 4430221488, 4500542464, 4548676608, 4690822752, 4796630784, 4832968896, 4974283776, 4983999174, 5063110272, 5360940288, 5523393024, 5559493632, 5596069248, 5695999056, 5906961984, 6104802816, 6254430336, 6395507712, 6443958528, 6645332232, 6750813696, 6823014912, 7147920384, 7249453344, 7461425664, 7594665408, 7875949312, 7900333056, 8285089536, 8339240448, 8394103872, 8591944704, 8860442976, 9381645504, 9593261568, 9665937792, 9967998348, 10126220544, 10721880576, 11046786048, 11192138496, 11391998112, 11813923968, 12209605632, 12508860672, 12887917056, 13290664464, 13501627392, 13646029824, 14498906688, 14922851328, 15189330816, 15751898624, 16570179072, 16678480896, 16788207744, 17720885952, 18763291008, 19186523136, 19331875584, 19935996696, 20252441088, 21443761152, 22384276992, 22783996224, 23627847936, 25017721344, 25775834112, 26581328928, 28997813376, 30378661632, 31503797248, 33140358144, 33576415488, 35441771904, 37526582016, 38663751168, 39871993392, 40504882176, 44768553984, 45567992448, 47255695872, 50035442688, 53162657856, 57995626752, 60757323264, 67152830976, 70883543808, 75053164032, 77327502336, 79743986784, 91135984896, 94511391744, 106325315712, 115991253504, 121514646528, 134305661952, 141767087616, 150106328064, 159487973568, 182271969792, 212650631424, 231982507008, 283534175232, 318975947136, 364543939584, 425301262848, 637951894272, 850602525696, 1275903788544, 2551807577088]

約数ペア:

[(1, 2551807577088), (2, 1275903788544), (3, 850602525696), (4, 637951894272), (6, 425301262848), (7, 364543939584), (8, 318975947136), (9, 283534175232), (11, 231982507008), (12, 212650631424), (14, 182271969792), (16, 159487973568), (17, 150106328064), (18, 141767087616), (19, 134305661952), (21, 121514646528), (22, 115991253504), (24, 106325315712), (27, 94511391744), (28, 91135984896), (32, 79743986784), (33, 77327502336), (34, 75053164032), (36, 70883543808), (38, 67152830976), (42, 60757323264), (44, 57995626752), (48, 53162657856), (51, 50035442688), (54, 47255695872), (56, 45567992448), (57, 44768553984), (63, 40504882176), (64, 39871993392), (66, 38663751168), (68, 37526582016), (72, 35441771904), (76, 33576415488), (77, 33140358144), (81, 31503797248), (84, 30378661632), (88, 28997813376), (96, 26581328928), (99, 25775834112), (102, 25017721344), (108, 23627847936), (112, 22783996224), (114, 22384276992), (119, 21443761152), (126, 20252441088), (128, 19935996696), (132, 19331875584), (133, 19186523136), (136, 18763291008), (144, 17720885952), (152, 16788207744), (153, 16678480896), (154, 16570179072), (162, 15751898624), (168, 15189330816), (171, 14922851328), (176, 14498906688), (187, 13646029824), (189, 13501627392), (192, 13290664464), (198, 12887917056), (204, 12508860672), (209, 12209605632), (216, 11813923968), (224, 11391998112), (228, 11192138496), (231, 11046786048), (238, 10721880576), (252, 10126220544), (256, 9967998348), (264, 9665937792), (266, 9593261568), (272, 9381645504), (288, 8860442976), (297, 8591944704), (304, 8394103872), (306, 8339240448), (308, 8285089536), (323, 7900333056), (324, 7875949312), (336, 7594665408), (342, 7461425664), (352, 7249453344), (357, 7147920384), (374, 6823014912), (378, 6750813696), (384, 6645332232), (396, 6443958528), (399, 6395507712), (408, 6254430336), (418, 6104802816), (432, 5906961984), (448, 5695999056), (456, 5596069248), (459, 5559493632), (462, 5523393024), (476, 5360940288), (504, 5063110272), (512, 4983999174), (513, 4974283776), (528, 4832968896), (532, 4796630784), (544, 4690822752), (561, 4548676608), (567, 4500542464), (576, 4430221488), (594, 4295972352), (608, 4197051936), (612, 4169620224), (616, 4142544768), (627, 4069868544), (646, 3950166528), (648, 3937974656), (672, 3797332704), (684, 3730712832), (693, 3682262016), (704, 3624726672), (714, 3573960192), (748, 3411507456), (756, 3375406848), (768, 3322666116), (792, 3221979264), (798, 3197753856), (816, 3127215168), (836, 3052401408), (864, 2953480992), (891, 2863981568), (896, 2847999528), (912, 2798034624), (918, 2779746816), (924, 2761696512), (952, 2680470144), (969, 2633444352), (1008, 2531555136), (1024, 2491999587), (1026, 2487141888), (1056, 2416484448), (1064, 2398315392), (1071, 2382640128), (1088, 2345411376), (1122, 2274338304), (1134, 2250271232), (1152, 2215110744), (1188, 2147986176), (1197, 2131835904), (1216, 2098525968), (1224, 2084810112), (1232, 2071272384), (1237, 2062900224), (1254, 2034934272), (1292, 1975083264), (1296, 1968987328), (1309, 1949432832), (1344, 1898666352), (1368, 1865356416), (1377, 1853164544), (1386, 1841131008), (1408, 1812363336), (1428, 1786980096), (1463, 1744229376), (1496, 1705753728), (1512, 1687703424), (1536, 1661333058), (1539, 1658094592), (1584, 1610989632), (1596, 1598876928), (1632, 1563607584), (1672, 1526200704), (1683, 1516225536), (1728, 1476740496), (1782, 1431990784), (1792, 1423999764), (1824, 1399017312), (1836, 1389873408), (1848, 1380848256), (1881, 1356622848), (1904, 1340235072), (1938, 1316722176), (2016, 1265777568), (2052, 1243570944), (2079, 1227420672), (2112, 1208242224), (2128, 1199157696), (2142, 1191320064), (2176, 1172705688), (2244, 1137169152), (2261, 1128619008), (2268, 1125135616), (2304, 1107555372), (2376, 1073993088), (2394, 1065917952), (2432, 1049262984), (2448, 1042405056), (2464, 1035636192), (2474, 1031450112), (2508, 1017467136), (2584, 987541632), (2592, 984493664), (2618, 974716416), (2688, 949333176), (2736, 932678208), (2754, 926582272), (2772, 920565504), (2816, 906181668), (2856, 893490048), (2907, 877814784), (2926, 872114688), (2992, 852876864), (3024, 843851712), (3072, 830666529), (3078, 829047296), (3168, 805494816), (3192, 799438464), (3213, 794213376), (3264, 781803792), (3344, 763100352), (3366, 758112768), (3456, 738370248), (3553, 718212096), (3564, 715995392), (3584, 711999882), (3591, 710611968), (3648, 699508656), (3672, 694936704), (3696, 690424128), (3711, 687633408), (3762, 678311424), (3808, 670117536), (3876, 658361088), (3927, 649810944), (4032, 632888784), (4104, 621785472), (4158, 613710336), (4224, 604121112), (4256, 599578848), (4284, 595660032), (4352, 586352844), (4389, 581409792), (4488, 568584576), (4522, 564309504), (4536, 562567808), (4608, 553777686), (4752, 536996544), (4788, 532958976), (4864, 524631492), (4896, 521202528), (4928, 517818096), (4948, 515725056), (5016, 508733568), (5049, 505408512), (5168, 493770816), (5184, 492246832), (5236, 487358208), (5376, 474666588), (5472, 466339104), (5508, 463291136), (5544, 460282752), (5632, 453090834), (5643, 452207616), (5712, 446745024), (5814, 438907392), (5852, 436057344), (5984, 426438432), (6048, 421925856), (6156, 414523648), (6237, 409140224), (6336, 402747408), (6384, 399719232), (6426, 397106688), (6528, 390901896), (6688, 381550176), (6732, 379056384), (6783, 376206336), (6912, 369185124), (7106, 359106048), (7128, 357997696), (7168, 355999941), (7182, 355305984), (7296, 349754328), (7344, 347468352), (7392, 345212064), (7422, 343816704), (7524, 339155712), (7616, 335058768), (7752, 329180544), (7854, 324905472), (8064, 316444392), (8208, 310892736), (8316, 306855168), (8448, 302060556), (8512, 299789424), (8568, 297830016), (8659, 294700032), (8704, 293176422), (8721, 292604928), (8778, 290704896), (8976, 284292288), (9044, 282154752), (9072, 281283904), (9216, 276888843), (9504, 268498272), (9576, 266479488), (9639, 264737792), (9728, 262315746), (9792, 260601264), (9856, 258909048), (9896, 257862528), (10032, 254366784), (10098, 252704256), (10336, 246885408), (10368, 246123416), (10472, 243679104), (10659, 239404032), (10752, 237333294), (10773, 236870656), (10944, 233169552), (11016, 231645568), (11088, 230141376), (11133, 229211136), (11264, 226545417), (11286, 226103808), (11424, 223372512), (11628, 219453696), (11704, 218028672), (11781, 216603648), (11968, 213219216), (12096, 210962928), (12312, 207261824), (12474, 204570112), (12672, 201373704), (12768, 199859616), (12852, 198553344), (13056, 195450948), (13167, 193803264), (13376, 190775088), (13464, 189528192), (13566, 188103168), (13607, 187536384), (13824, 184592562), (14212, 179553024), (14256, 178998848), (14364, 177652992), (14592, 174877164), (14688, 173734176), (14784, 172606032), (14844, 171908352), (15048, 169577856), (15147, 168469504), (15232, 167529384), (15504, 164590272), (15708, 162452736), (16128, 158222196), (16416, 155446368), (16632, 153427584), (16896, 151030278), (16929, 150735872), (17024, 149894712), (17136, 148915008), (17318, 147350016), (17408, 146588211), (17442, 146302464), (17556, 145352448), (17952, 142146144), (18088, 141077376), (18144, 140641952), (19008, 134249136), (19152, 133239744), (19278, 132368896), (19456, 131157873), (19584, 130300632), (19712, 129454524), (19792, 128931264), (20064, 127183392), (20196, 126352128), (20349, 125402112), (20672, 123442704), (20736, 123061708), (20944, 121839552), (21029, 121347072), (21318, 119702016), (21504, 118666647), (21546, 118435328), (21888, 116584776), (22032, 115822784), (22176, 115070688), (22266, 114605568), (22572, 113051904), (22848, 111686256), (23256, 109726848), (23408, 109014336), (23503, 108573696), (23562, 108301824), (23936, 106609608), (24192, 105481464), (24624, 103630912), (24871, 102601728), (24948, 102285056), (25344, 100686852), (25536, 99929808), (25704, 99276672), (25977, 98233344), (26112, 97725474), (26163, 97534976), (26334, 96901632), (26752, 95387544), (26928, 94764096), (27132, 94051584), (27214, 93768192), (27648, 92296281), (28424, 89776512), (28512, 89499424), (28728, 88826496), (29184, 87438582), (29376, 86867088), (29568, 86303016), (29688, 85954176), (30096, 84788928), (30294, 84234752), (30464, 83764692), (31008, 82295136), (31416, 81226368), (31977, 79801344), (32256, 79111098), (32832, 77723184), (33264, 76713792), (33399, 76403712), (33792, 75515139), (33858, 75367936), (34048, 74947356), (34272, 74457504), (34636, 73675008), (34884, 73151232), (35112, 72676224), (35343, 72201216), (35904, 71073072), (36176, 70538688), (36288, 70320976), (38016, 67124568), (38304, 66619872), (38556, 66184448), (39168, 65150316), (39424, 64727262), (39501, 64601088), (39584, 64465632), (40128, 63591696), (40392, 63176064), (40698, 62701056), (40821, 62512128), (41344, 61721352), (41472, 61530854), (41888, 60919776), (42058, 60673536), (42636, 59851008), (43092, 59217664), (43776, 58292388), (44064, 57911392), (44352, 57535344), (44532, 57302784), (45144, 56525952), (45696, 55843128), (46512, 54863424), (46816, 54507168), (47006, 54286848), (47124, 54150912), (47872, 53304804), (48384, 52740732), (49248, 51815456), (49742, 51300864), (49896, 51142528), (50688, 50343426), (51072, 49964904), (51408, 49638336), (51954, 49116672), (52224, 48862737), (52326, 48767488), (52668, 48450816), (53504, 47693772), (53856, 47382048), (54264, 47025792), (54428, 46884096), (56848, 44888256), (57024, 44749712), (57456, 44413248), (58368, 43719291), (58752, 43433544), (59136, 43151508), (59376, 42977088), (60192, 42394464), (60588, 42117376), (60928, 41882346), (61047, 41800704), (62016, 41147568), (62832, 40613184), (63087, 40449024), (63954, 39900672), (64512, 39555549), (65664, 38861592), (66528, 38356896), (66798, 38201856), (67716, 37683968), (68096, 37473678), (68544, 37228752), (69272, 36837504), (69768, 36575616), (70224, 36338112), (70509, 36191232), (70686, 36100608), (71808, 35536536), (72352, 35269344), (72576, 35160488), (74613, 34200576), (76032, 33562284), (76608, 33309936), (77112, 33092224), (77931, 32744448), (78336, 32575158), (78848, 32363631), (79002, 32300544), (79168, 32232816), (80256, 31795848), (80784, 31588032), (81396, 31350528), (81642, 31256064), (82688, 30860676), (82944, 30765427), (83776, 30459888), (84116, 30336768), (85272, 29925504), (86184, 29608832), (87552, 29146194), (88128, 28955696), (88704, 28767672), (89064, 28651392), (90288, 28262976), (91392, 27921564), (93024, 27431712), (93632, 27253584), (94012, 27143424), (94248, 27075456), (95249, 26790912), (95744, 26652402), (95931, 26600448), (96768, 26370366), (98496, 25907728), (99484, 25650432), (99792, 25571264), (100197, 25467904), (101376, 25171713), (102144, 24982452), (102816, 24819168), (103908, 24558336), (104652, 24383744), (105336, 24225408), (106029, 24067072), (107008, 23846886), (107712, 23691024), (108528, 23512896), (108856, 23442048), (113696, 22444128), (114048, 22374856), (114912, 22206624), (117504, 21716772), (118272, 21575754), (118503, 21533696), (118752, 21488544), (120384, 21197232), (121176, 21058688), (121856, 20941173), (122094, 20900352), (122463, 20837376), (124032, 20573784), (125664, 20306592), (126174, 20224512), (127908, 19950336), (131328, 19430796), (133056, 19178448), (133596, 19100928), (135432, 18841984), (136192, 18736839), (137088, 18614376), (138544, 18418752), (139536, 18287808), (140448, 18169056), (141018, 18095616), (141372, 18050304), (143616, 17768268), (144704, 17634672), (145152, 17580244), (147203, 17335296), (149226, 17100288), (152064, 16781142), (153216, 16654968), (154224, 16546112), (155862, 16372224), (156672, 16287579), (158004, 16150272), (158336, 16116408), (160512, 15897924), (161568, 15794016), (162792, 15675264), (163284, 15628032), (164521, 15510528), (165376, 15430338), (167552, 15229944), (168232, 15168384), (170544, 14962752), (172368, 14804416), (175104, 14573097), (176256, 14477848), (177408, 14383836), (178128, 14325696), (180576, 14131488), (182784, 13960782), (183141, 13933568), (186048, 13715856), (187264, 13626792), (188024, 13571712), (188496, 13537728), (189261, 13483008), (190498, 13395456), (191488, 13326201), (191862, 13300224), (193536, 13185183), (196992, 12953864), (198968, 12825216), (199584, 12785632), (200394, 12733952), (204288, 12491226), (205632, 12409584), (207816, 12279168), (209304, 12191872), (210672, 12112704), (211527, 12063744), (212058, 12033536), (214016, 11923443), (215424, 11845512), (217056, 11756448), (217712, 11721024), (223839, 11400192), (227392, 11222064), (228096, 11187428), (229824, 11103312), (231319, 11031552), (233793, 10914816), (235008, 10858386), (236544, 10787877), (237006, 10766848), (237504, 10744272), (240768, 10598616), (242352, 10529344), (244188, 10450176), (244926, 10418688), (248064, 10286892), (251328, 10153296), (252348, 10112256), (255816, 9975168), (258533, 9870336), (262656, 9715398), (266112, 9589224), (267192, 9550464), (270864, 9420992), (274176, 9307188), (277088, 9209376), (279072, 9143904), (280896, 9084528), (282036, 9047808), (282744, 9025152), (285747, 8930304), (287232, 8884134), (287793, 8866816), (289408, 8817336), (290304, 8790122), (294406, 8667648), (298452, 8550144), (304128, 8390571), (306432, 8327484), (308448, 8273056), (311724, 8186112), (316008, 8075136), (316672, 8058204), (321024, 7948962), (323136, 7897008), (325584, 7837632), (326568, 7814016), (329042, 7755264), (330752, 7715169), (335104, 7614972), (336464, 7584192), (341088, 7481376), (344736, 7402208), (352512, 7238924), (354816, 7191918), (356256, 7162848), (361152, 7065744), (365568, 6980391), (366282, 6966784), (367389, 6945792), (372096, 6857928), (374528, 6813396), (376048, 6785856), (376992, 6768864), (378522, 6741504), (380996, 6697728), (383724, 6650112), (393984, 6476932), (397936, 6412608), (399168, 6392816), (399551, 6386688), (400788, 6366976), (408576, 6245613), (411264, 6204792), (415632, 6139584), (418608, 6095936), (421344, 6056352), (423054, 6031872), (424116, 6016768), (430848, 5922756), (434112, 5878224), (435424, 5860512), (441609, 5778432), (447678, 5700096), (454784, 5611032), (456192, 5593714), (459648, 5551656), (462638, 5515776), (467586, 5457408), (470016, 5429193), (474012, 5383424), (475008, 5372136), (481536, 5299308), (484704, 5264672), (488376, 5225088), (489852, 5209344), (493563, 5170176), (496128, 5143446), (502656, 5076648), (504696, 5056128), (511632, 4987584), (517066, 4935168), (525312, 4857699), (532224, 4794612), (534384, 4775232), (541728, 4710496), (548352, 4653594), (554176, 4604688), (558144, 4571952), (561792, 4542264), (564072, 4523904), (565488, 4512576), (567783, 4494336), (571494, 4465152), (574464, 4442067), (575586, 4433408), (578816, 4408668), (580608, 4395061), (588812, 4333824), (596904, 4275072), (612864, 4163742), (616896, 4136528), (623448, 4093056), (632016, 4037568), (633344, 4029102), (634581, 4021248), (642048, 3974481), (646272, 3948504), (651168, 3918816), (653136, 3907008), (658084, 3877632), (670208, 3807486), (671517, 3800064), (672928, 3792096), (682176, 3740688), (689472, 3701104), (693957, 3677184), (701379, 3638272), (705024, 3619462), (709632, 3595959), (712512, 3581424), (722304, 3532872), (732564, 3483392), (734778, 3472896), (744192, 3428964), (749056, 3406698), (752096, 3392928), (753984, 3384432), (757044, 3370752), (761992, 3348864), (767448, 3325056), (775599, 3290112), (787968, 3238466), (795872, 3206304), (798336, 3196408), (799102, 3193344), (801576, 3183488), (822528, 3102396), (831264, 3069792), (837216, 3047968), (842688, 3028176), (846108, 3015936), (848232, 3008384), (857241, 2976768), (861696, 2961378), (868224, 2939112), (870848, 2930256), (883218, 2889216), (895356, 2850048), (909568, 2805516), (912384, 2796857), (919296, 2775828), (925276, 2757888), (935172, 2728704), (948024, 2691712), (950016, 2686068), (963072, 2649654), (969408, 2632336), (976752, 2612544), (979704, 2604672), (987126, 2585088), (992256, 2571723), (1005312, 2538324), (1009392, 2528064), (1023264, 2493792), (1034132, 2467584), (1064448, 2397306), (1068768, 2387616), (1083456, 2355248), (1096704, 2326797), (1102167, 2315264), (1108352, 2302344), (1116288, 2285976), (1123584, 2271132), (1128144, 2261952), (1130976, 2256288), (1135566, 2247168), (1142988, 2232576), (1151172, 2216704), (1157632, 2204334), (1177624, 2166912), (1193808, 2137536), (1198653, 2128896), (1225728, 2081871), (1233792, 2068264), (1246896, 2046528), (1264032, 2018784), (1266688, 2014551), (1269162, 2010624), (1292544, 1974252), (1302336, 1959408), (1306272, 1953504), (1316168, 1938816), (1324827, 1926144), (1340416, 1903743), (1343034, 1900032), (1345856, 1896048), (1364352, 1870344), (1378944, 1850552), (1387914, 1838592), (1402758, 1819136), (1410048, 1809731), (1425024, 1790712), (1444608, 1766436), (1465128, 1741696), (1469556, 1736448), (1480689, 1723392), (1488384, 1714482), (1498112, 1703349), (1504192, 1696464), (1507968, 1692216), (1514088, 1685376), (1523984, 1674432), (1534896, 1662528), (1551198, 1645056), (1575936, 1619233), (1591744, 1603152), (1596672, 1598204)]