1057009347072

素因数分解:

$2^9\times 3^5\times 7^3\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:149

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 31, 32, 34, 36, 42, 47, 48, 49, 51, 54, 56, 62, 63, 64, 68, 72, 81, 84, 93, 94, 96, 98, 102, 108, 112, 119, 124, 126, 128, 136, 141, 144, 147, 153, 162, 168, 186, 188, 189, 192, 196, 204, 216, 217, 224, 238, 243, 248, 252, 256, 272, 279, 282, 288, 294, 306, 324, 329, 336, 343, 357, 372, 376, 378, 384, 392, 408, 423, 432, 434, 441, 448, 459, 476, 486, 496, 504, 512, 527, 544, 558, 564, 567, 576, 588, 612, 648, 651, 658, 672, 686, 714, 744, 752, 756, 768, 784, 799, 816, 833, 837, 846, 864, 868, 882, 896, 918, 952, 972, 987, 992, 1008, 1029, 1054, 1071, 1088, 1116, 1128, 1134, 1152, 1176, 1224, 1269, 1296, 1302, 1316, 1323, 1344, 1372, 1377, 1428, 1457, 1488, 1504, 1512, 1519, 1536, 1568, 1581, 1598, 1632, 1666, 1674, 1692, 1701, 1728, 1736, 1764, 1792, 1836, 1904, 1944, 1953, 1974, 1984, 2016, 2058, 2108, 2142, 2176, 2232, 2256, 2268, 2303, 2304, 2352, 2397, 2448, 2499, 2511, 2538, 2592, 2604, 2632, 2646, 2688, 2744, 2754, 2856, 2914, 2961, 2976, 3008, 3024, 3038, 3087, 3136, 3162, 3196, 3213, 3264, 3332, 3348, 3384, 3402, 3456, 3472, 3528, 3584, 3672, 3689, 3807, 3808, 3888, 3906, 3948, 3968, 3969, 4032, 4116, 4131, 4216, 4284, 4352, 4371, 4464, 4512, 4536, 4557, 4606, 4608, 4704, 4743, 4794, 4896, 4998, 5022, 5076, 5184, 5208, 5264, 5292, 5376, 5488, 5508, 5593, 5712, 5828, 5831, 5859, 5922, 5952, 6016, 6048, 6076, 6174, 6272, 6324, 6392, 6426, 6528, 6664, 6696, 6768, 6804, 6909, 6912, 6944, 7056, 7191, 7344, 7378, 7497, 7533, 7614, 7616, 7776, 7812, 7896, 7936, 7938, 8064, 8232, 8262, 8432, 8568, 8704, 8742, 8883, 8928, 9024, 9072, 9114, 9212, 9261, 9408, 9486, 9588, 9639, 9792, 9996, 10044, 10152, 10199, 10368, 10416, 10528, 10584, 10633, 10752, 10976, 11016, 11067, 11186, 11421, 11424, 11656, 11662, 11718, 11844, 11904, 11907, 12032, 12096, 12152, 12348, 12544, 12648, 12784, 12852, 13056, 13113, 13328, 13392, 13536, 13608, 13671, 13818, 13824, 13888, 14112, 14229, 14382, 14688, 14756, 14994, 15066, 15228, 15232, 15552, 15624, 15792, 15872, 15876, 16121, 16128, 16464, 16524, 16779, 16864, 17136, 17484, 17493, 17577, 17766, 17856, 18048, 18144, 18228, 18424, 18522, 18816, 18972, 19176, 19278, 19584, 19992, 20088, 20304, 20398, 20727, 20736, 20832, 21056, 21168, 21266, 21573, 21952, 22032, 22134, 22372, 22491, 22842, 22848, 23312, 23324, 23436, 23688, 23808, 23814, 24064, 24192, 24304, 24696, 24769, 25088, 25296, 25568, 25704, 25823, 26112, 26226, 26649, 26656, 26784, 27072, 27216, 27342, 27636, 27776, 27783, 28224, 28458, 28764, 28917, 29376, 29512, 29988, 30132, 30456, 30464, 30597, 31104, 31248, 31584, 31752, 31899, 32242, 32256, 32928, 33048, 33201, 33558, 33728, 34272, 34968, 34986, 35154, 35532, 35712, 36096, 36288, 36456, 36848, 37044, 37632, 37944, 38352, 38556, 39151, 39168, 39339, 39984, 40176, 40608, 40796, 41013, 41454, 41472, 41664, 42112, 42336, 42532, 42687, 43146, 43904, 44064, 44268, 44744, 44982, 45684, 45696, 46624, 46648, 46872, 47376, 47616, 47628, 48363, 48384, 48608, 49392, 49538, 50337, 50592, 51136, 51408, 51646, 52452, 52479, 52731, 53298, 53312, 53568, 54144, 54432, 54684, 55272, 55552, 55566, 56448, 56916, 57528, 57834, 58752, 59024, 59976, 60264, 60912, 60928, 61194, 62181, 62208, 62496, 63168, 63504, 63798, 64484, 64719, 65856, 66096, 66402, 67116, 67456, 67473, 68544, 69936, 69972, 70308, 71064, 71393, 71424, 72192, 72576, 72912, 73696, 74088, 74307, 75264, 75888, 76704, 77112, 77469, 78302, 78336, 78678, 79947, 79968, 80352, 81216, 81592, 82026, 82908, 83328, 83349, 84224, 84672, 85064, 85374, 86292, 87808, 88128, 88536, 89488, 89964, 91368, 91392, 91791, 93248, 93296, 93744, 94752, 95256, 95697, 96726, 96768, 97216, 98784, 99076, 99603, 100674, 101184, 102272, 102816, 103292, 104904, 104958, 105462, 106596, 106624, 107136, 108288, 108864, 109368, 110544, 111104, 111132, 112896, 113832, 115056, 115668, 117453, 117504, 118017, 118048, 119952, 120528, 121824, 122388, 123039, 124362, 124416, 124992, 126336, 127008, 127596, 128061, 128968, 129438, 131712, 132192, 132804, 134232, 134912, 134946, 137088, 139872, 139944, 140616, 142128, 142786, 142848, 145089, 145152, 145824, 147392, 148176, 148614, 151011, 151776, 153408, 154224, 154938, 156604, 157356, 157437, 159894, 159936, 160704, 162432, 163184, 164052, 165816, 166656, 166698, 168448, 169344, 170128, 170748, 172584, 173383, 175616, 176256, 177072, 178976, 179928, 180761, 182736, 182784, 183582, 186496, 186543, 186592, 187488, 189504, 190512, 191394, 193452, 194157, 194432, 197568, 198152, 199206, 201348, 202368, 202419, 204544, 205632, 206584, 209808, 209916, 210924, 213192, 213248, 214179, 214272, 216576, 217728, 218736, 221088, 222264, 222921, 225792, 227664, 230112, 231336, 232407, 234906, 235008, 236034, 236096, 239904, 241056, 243648, 244776, 246078, 248724, 249984, 252672, 254016, 255192, 256122, 257936, 258876, 263424, 264384, 265608, 268464, 269824, 269892, 274057, 274176, 275373, 279744, 279888, 281232, 284256, 285572, 287091, 290178, 290304, 291648, 294784, 296352, 297228, 298809, 302022, 303552, 306816, 308448, 309876, 313208, 314712, 314874, 319788, 319872, 321408, 324864, 326368, 328104, 331632, 333312, 333396, 338688, 340256, 341496, 345168, 346766, 352359, 352512, 354051, 354144, 357952, 359856, 361522, 365472, 367164, 369117, 372992, 373086, 373184, 374976, 379008, 381024, 382788, 386904, 388314, 388864, 395136, 396304, 398412, 402696, 404736, 404838, 409088, 411264, 413168, 419616, 419832, 421848, 426384, 426496, 428358, 428544, 435267, 435456, 437472, 442176, 444528, 445842, 453033, 455328, 460224, 462672, 464814, 469812, 472068, 472192, 472311, 479808, 482112, 487296, 489552, 492156, 497448, 499751, 499968, 505344, 508032, 510384, 512244, 515872, 517752, 520149, 526848, 528768, 531216, 536928, 539784, 542283, 548114, 548352, 550746, 559488, 559629, 559776, 562464, 568512, 571144, 574182, 580356, 583296, 589568, 592704, 594456, 597618, 604044, 607104, 613632, 616896, 619752, 626416, 629424, 629748, 639576, 639744, 642537, 642816, 649728, 652736, 656208, 663264, 666792, 668763, 677376, 680512, 682992, 690336, 693532, 697221, 704718, 705024, 708102, 708288, 715904, 719712, 723044, 730944, 734328, 738234, 745984, 746172, 746368, 749952, 758016, 762048, 765576, 773808, 776628, 777728, 790272, 792608, 796824, 805392, 809472, 809676, 822171, 822528, 826119, 826336, 839232, 839664, 843696, 852768, 856716, 861273, 870534, 870912, 874944, 884352, 889056, 891684, 896427, 906066, 910656, 920448, 925344, 929628, 939624, 944136, 944384, 944622, 959616, 964224, 974592, 979104, 984312, 994896, 999502, 999936, 1016064, 1020768, 1024488, 1031744, 1035504, 1040298, 1057077, 1057536, 1062432, 1073856, 1079568, 1084566, 1096228, 1101492, 1118976, 1119258, 1119552, 1124928, 1137024, 1142288, 1148364, 1160712, 1166592, 1179136, 1185408, 1188912, 1195236, 1208088, 1213681, 1214208, 1227264, 1233792, 1239504, 1252832, 1258848, 1259496, 1279152, 1279488, 1285074, 1285632, 1305472, 1305801, 1312416, 1326528, 1333584, 1337526, 1359099, 1361024, 1365984, 1380672, 1387064, 1394442, 1409436, 1416204, 1416576, 1416933, 1431808, 1439424, 1446088, 1461888, 1468656, 1476468, 1492344, 1492736, 1499253, 1499904, 1516032, 1524096, 1531152, 1547616, 1553256, 1560447, 1580544, 1585216, 1593648, 1610784, 1619352, 1626849, 1644342, 1645056, 1652238, 1652672, 1678464, 1679328, 1687392, 1705536, 1713432, 1722546, 1741068, 1749888, 1768704, 1778112, 1783368, 1792854, 1812132, 1821312, 1840896, 1850688, 1859256, 1879248, 1888272, 1888768, 1889244, 1919232, 1927611, 1928448, 1949184, 1958208, 1968624, 1989792, 1999004, 2006289, 2032128, 2041536, 2048976, 2063488, 2071008, 2080596, 2091663, 2114154, 2115072, 2124864, 2147712, 2159136, 2169132, 2192456, 2202984, 2237952, 2238516, 2239104, 2249856, 2274048, 2284576, 2296728, 2321424, 2333184, 2370816, 2377824, 2390472, 2416176, 2427362, 2428416, 2466513, 2467584, 2478357, 2479008, 2505664, 2517696, 2518992, 2558304, 2570148, 2583819, 2610944, 2611602, 2624832, 2653056, 2667168, 2675052, 2718198, 2722048, 2731968, 2761344, 2774128, 2788884, 2818872, 2832408, 2833152, 2833866, 2863616, 2878848, 2892176, 2923776, 2937312, 2952936, 2984688, 2985472, 2998506, 2999808, 3048192, 3062304, 3095232, 3106512, 3120894, 3170432, 3171231, 3187296, 3221568, 3238704, 3253698, 3288684, 3304476, 3305344, 3356928, 3358656, 3374784, 3411072, 3426864, 3445092, 3482136, 3499776, 3537408, 3556224, 3566736, 3585708, 3624264, 3641043, 3642624, 3681792, 3701376, 3718512, 3758496, 3776544, 3778488, 3838464, 3855222, 3856896, 3916416, 3917403, 3937248, 3979584, 3998008, 4012578, 4083072, 4097952, 4126976, 4142016, 4161192, 4183326, 4228308, 4249728, 4295424, 4318272, 4338264, 4384912, 4405968, 4477032, 4478208, 4497759, 4499712, 4548096, 4569152, 4593456, 4642848, 4681341, 4741632, 4755648, 4780944, 4832352, 4854724, 4880547, 4933026, 4935168, 4956714, 4958016, 5011328, 5035392, 5037984, 5116608, 5140296, 5167638, 5221888, 5223204, 5249664, 5306112, 5334336, 5350104, 5436396, 5444096, 5463936, 5522688, 5548256, 5577768, 5637744, 5664816, 5666304, 5667732, 5757696, 5782833, 5784352, 5847552, 5874624, 5905872, 5969376, 5997012, 6018867, 6096384, 6124608, 6190464, 6213024, 6241788, 6274989, 6340864, 6342462, 6374592, 6443136, 6477408, 6507396, 6577368, 6608952, 6610688, 6713856, 6717312, 6749568, 6822144, 6853728, 6890184, 6964272, 6999552, 7112448, 7133472, 7171416, 7248528, 7282086, 7285248, 7399539, 7402752, 7437024, 7516992, 7553088, 7556976, 7710444, 7832832, 7834806, 7874496, 7959168, 7996016, 8025156, 8166144, 8195904, 8253952, 8284032, 8322384, 8366652, 8456616, 8495767, 8499456, 8590848, 8636544, 8676528, 8769824, 8811936, 8954064, 8956416, 8995518, 8999424, 9138304, 9186912, 9285696, 9362682, 9511296, 9513693, 9561888, 9664704, 9709448, 9761094, 9866052, 9913428, 9916032, 10022656, 10070784, 10075968, 10233216, 10280592, 10335276, 10446408, 10499328, 10612224, 10668672, 10700208, 10872792, 10923129, 10927872, 11045376, 11096512, 11155536, 11275488, 11329632, 11335464, 11515392, 11565666, 11568704, 11749248, 11811744, 11938752, 11994024, 12037734, 12249216, 12380928, 12426048, 12483576, 12549978, 12681728, 12684924, 12749184, 12886272, 12954816, 13014792, 13154736, 13217904, 13221376, 13434624, 13493277, 13499136, 13644288, 13707456, 13780368, 13928544, 14044023, 14224896, 14266944, 14342832, 14497056, 14564172, 14641641, 14799078, 14805504, 14874048, 15033984, 15106176, 15113952, 15420888, 15665664, 15669612, 15748992, 15918336, 15992032, 16050312, 16332288, 16391808, 16568064, 16644768, 16733304, 16913232, 16991534, 16998912, 17273088, 17348499, 17353056, 17539648, 17623872, 17908128, 17991036, 18276608, 18373824, 18571392, 18725364, 19022592, 19027386, 19123776, 19329408, 19418896, 19522188, 19732104, 19826856, 19832064, 20045312, 20141568, 20151936, 20466432, 20561184, 20670552, 20892816, 20998656, 21337344, 21400416, 21745584, 21846258, 21855744, 22193024, 22198617, 22311072, 22550976, 22659264, 22670928, 23131332, 23137408, 23498496, 23623488, 23877504, 23988048, 24075468, 24498432, 24761856, 24852096, 24967152, 25099956, 25369848, 25487301, 25498368, 25772544, 25909632, 26029584, 26309472, 26435808, 26869248, 26986554, 26998272, 27414912, 27560736, 27857088, 28088046, 28533888, 28685664, 28994112, 29128344, 29283282, 29598156, 29748096, 30067968, 30212352, 30227904, 30841776, 31339224, 31497984, 31836672, 31984064, 32100624, 32769387, 32783616, 33136128, 33289536, 33466608, 33826464, 33983068, 34546176, 34696998, 34706112, 35079296, 35247744, 35816256, 35982072, 36553216, 36747648, 37142784, 37450728, 38045184, 38054772, 38247552, 38658816, 38837792, 39044376, 39464208, 39653712, 39664128, 40303872, 40479831, 40932864, 41122368, 41341104, 41785632, 42132069, 42674688, 42800832, 43491168, 43692516, 43924923, 44386048, 44397234, 44622144, 45101952, 45318528, 45341856, 46262664, 46274816, 46996992, 47246976, 47755008, 47976096, 48150936, 48996864, 49704192, 49934304, 50199912, 50739696, 50974602, 50996736, 51819264, 52059168, 52618944, 52871616, 53973108, 54829824, 55121472, 55714176, 56176092, 57067776, 57371328, 57988224, 58256688, 58566564, 59196312, 59496192, 60135936, 60424704, 60455808, 61683552, 62678448, 62995968, 63968128, 64201248, 65538774, 65567232, 66579072, 66595851, 66933216, 67652928, 67966136, 69393996, 69412224, 70158592, 70495488, 71632512, 71964144, 73495296, 74285568, 74901456, 76109544, 76461903, 76495104, 77317632, 77675584, 78088752, 78928416, 79307424, 80607744, 80959662, 82244736, 82682208, 83571264, 84264138, 85601664, 86982336, 87385032, 87849846, 88772096, 88794468, 89244288, 90203904, 90637056, 90683712, 92525328, 92549632, 94493952, 95510016, 95952192, 96301872, 98308161, 99408384, 99868608, 100399824, 101479392, 101949204, 103638528, 104118336, 105237888, 105743232, 107946216, 109659648, 110242944, 111428352, 112352184, 114135552, 114742656, 115976448, 116513376, 117133128, 118392624, 118992384, 120911616, 121439493, 123367104, 125356896, 127936256, 128402496, 131077548, 133158144, 133191702, 133866432, 135305856, 135932272, 138787992, 138824448, 140317184, 140990976, 143265024, 143928288, 146990592, 149802912, 152219088, 152923806, 152990208, 155351168, 156177504, 157856832, 158614848, 161919324, 164489472, 165364416, 167142528, 168528276, 171203328, 173964672, 174770064, 175699692, 177588936, 178488576, 180407808, 181274112, 181367424, 185050656, 188987904, 191904384, 192603744, 196616322, 199737216, 200799648, 202958784, 203898408, 208236672, 210475776, 211486464, 215892432, 220485888, 222856704, 224704368, 229385709, 229485312, 231952896, 233026752, 234266256, 236785248, 241823232, 242878986, 246734208, 250713792, 255872512, 256804992, 262155096, 266316288, 266383404, 267732864, 270611712, 271864544, 277575984, 277648896, 286530048, 287856576, 294924483, 299605824, 304438176, 305847612, 310702336, 312355008, 315713664, 317229696, 323838648, 328978944, 330728832, 334285056, 337056552, 342406656, 347929344, 349540128, 351399384, 355177872, 356977152, 362734848, 370101312, 383808768, 385207488, 393232644, 399474432, 401599296, 405917568, 407796816, 416473344, 420951552, 422972928, 431784864, 440971776, 449408736, 458771418, 458970624, 466053504, 468532512, 473570496, 485757972, 493468416, 501427584, 513609984, 524310192, 532766808, 535465728, 541223424, 543729088, 555151968, 575713152, 589848966, 599211648, 608876352, 611695224, 621404672, 624710016, 631427328, 634459392, 647677296, 661457664, 668570112, 674113104, 688157127, 695858688, 699080256, 702798768, 710355744, 725469696, 740202624, 767617536, 770414976, 786465288, 798948864, 803198592, 811835136, 815593632, 832946688, 863569728, 898817472, 917542836, 932107008, 937065024, 947140992, 971515944, 986936832, 1002855168, 1027219968, 1048620384, 1065533616, 1070931456, 1087458176, 1110303936, 1151426304, 1179697932, 1198423296, 1217752704, 1223390448, 1249420032, 1262854656, 1268918784, 1295354592, 1322915328, 1348226208, 1376314254, 1398160512, 1405597536, 1420711488, 1480405248, 1540829952, 1572930576, 1606397184, 1623670272, 1631187264, 1727139456, 1797634944, 1835085672, 1864214016, 1874130048, 1894281984, 1943031888, 2005710336, 2064471381, 2097240768, 2131067232, 2174916352, 2220607872, 2302852608, 2359395864, 2396846592, 2435505408, 2446780896, 2498840064, 2590709184, 2696452416, 2752628508, 2796321024, 2811195072, 2841422976, 2960810496, 3081659904, 3145861152, 3212794368, 3262374528, 3454278912, 3595269888, 3670171344, 3748260096, 3788563968, 3886063776, 4128942762, 4194481536, 4262134464, 4349832704, 4441215744, 4718791728, 4871010816, 4893561792, 5181418368, 5392904832, 5505257016, 5592642048, 5622390144, 5682845952, 6291722304, 6524749056, 6908557824, 7190539776, 7340342688, 7496520192, 7772127552, 8257885524, 8388963072, 8524268928, 8882431488, 9437583456, 9787123584, 10362836736, 10785809664, 11010514032, 11244780288, 11365691904, 12583444608, 13049498112, 14680685376, 15544255104, 16515771048, 16777926144, 17048537856, 18875166912, 19574247168, 20725673472, 21571619328, 22021028064, 22489560576, 25166889216, 29361370752, 31088510208, 33031542096, 34097075712, 37750333824, 39148494336, 44042056128, 50333778432, 58722741504, 62177020416, 66063084192, 75500667648, 88084112256, 117445483008, 132126168384, 151001335296, 176168224512, 264252336768, 352336449024, 528504673536, 1057009347072]

約数ペア:

[(1, 1057009347072), (2, 528504673536), (3, 352336449024), (4, 264252336768), (6, 176168224512), (7, 151001335296), (8, 132126168384), (9, 117445483008), (12, 88084112256), (14, 75500667648), (16, 66063084192), (17, 62177020416), (18, 58722741504), (21, 50333778432), (24, 44042056128), (27, 39148494336), (28, 37750333824), (31, 34097075712), (32, 33031542096), (34, 31088510208), (36, 29361370752), (42, 25166889216), (47, 22489560576), (48, 22021028064), (49, 21571619328), (51, 20725673472), (54, 19574247168), (56, 18875166912), (62, 17048537856), (63, 16777926144), (64, 16515771048), (68, 15544255104), (72, 14680685376), (81, 13049498112), (84, 12583444608), (93, 11365691904), (94, 11244780288), (96, 11010514032), (98, 10785809664), (102, 10362836736), (108, 9787123584), (112, 9437583456), (119, 8882431488), (124, 8524268928), (126, 8388963072), (128, 8257885524), (136, 7772127552), (141, 7496520192), (144, 7340342688), (147, 7190539776), (153, 6908557824), (162, 6524749056), (168, 6291722304), (186, 5682845952), (188, 5622390144), (189, 5592642048), (192, 5505257016), (196, 5392904832), (204, 5181418368), (216, 4893561792), (217, 4871010816), (224, 4718791728), (238, 4441215744), (243, 4349832704), (248, 4262134464), (252, 4194481536), (256, 4128942762), (272, 3886063776), (279, 3788563968), (282, 3748260096), (288, 3670171344), (294, 3595269888), (306, 3454278912), (324, 3262374528), (329, 3212794368), (336, 3145861152), (343, 3081659904), (357, 2960810496), (372, 2841422976), (376, 2811195072), (378, 2796321024), (384, 2752628508), (392, 2696452416), (408, 2590709184), (423, 2498840064), (432, 2446780896), (434, 2435505408), (441, 2396846592), (448, 2359395864), (459, 2302852608), (476, 2220607872), (486, 2174916352), (496, 2131067232), (504, 2097240768), (512, 2064471381), (527, 2005710336), (544, 1943031888), (558, 1894281984), (564, 1874130048), (567, 1864214016), (576, 1835085672), (588, 1797634944), (612, 1727139456), (648, 1631187264), (651, 1623670272), (658, 1606397184), (672, 1572930576), (686, 1540829952), (714, 1480405248), (744, 1420711488), (752, 1405597536), (756, 1398160512), (768, 1376314254), (784, 1348226208), (799, 1322915328), (816, 1295354592), (833, 1268918784), (837, 1262854656), (846, 1249420032), (864, 1223390448), (868, 1217752704), (882, 1198423296), (896, 1179697932), (918, 1151426304), (952, 1110303936), (972, 1087458176), (987, 1070931456), (992, 1065533616), (1008, 1048620384), (1029, 1027219968), (1054, 1002855168), (1071, 986936832), (1088, 971515944), (1116, 947140992), (1128, 937065024), (1134, 932107008), (1152, 917542836), (1176, 898817472), (1224, 863569728), (1269, 832946688), (1296, 815593632), (1302, 811835136), (1316, 803198592), (1323, 798948864), (1344, 786465288), (1372, 770414976), (1377, 767617536), (1428, 740202624), (1457, 725469696), (1488, 710355744), (1504, 702798768), (1512, 699080256), (1519, 695858688), (1536, 688157127), (1568, 674113104), (1581, 668570112), (1598, 661457664), (1632, 647677296), (1666, 634459392), (1674, 631427328), (1692, 624710016), (1701, 621404672), (1728, 611695224), (1736, 608876352), (1764, 599211648), (1792, 589848966), (1836, 575713152), (1904, 555151968), (1944, 543729088), (1953, 541223424), (1974, 535465728), (1984, 532766808), (2016, 524310192), (2058, 513609984), (2108, 501427584), (2142, 493468416), (2176, 485757972), (2232, 473570496), (2256, 468532512), (2268, 466053504), (2303, 458970624), (2304, 458771418), (2352, 449408736), (2397, 440971776), (2448, 431784864), (2499, 422972928), (2511, 420951552), (2538, 416473344), (2592, 407796816), (2604, 405917568), (2632, 401599296), (2646, 399474432), (2688, 393232644), (2744, 385207488), (2754, 383808768), (2856, 370101312), (2914, 362734848), (2961, 356977152), (2976, 355177872), (3008, 351399384), (3024, 349540128), (3038, 347929344), (3087, 342406656), (3136, 337056552), (3162, 334285056), (3196, 330728832), (3213, 328978944), (3264, 323838648), (3332, 317229696), (3348, 315713664), (3384, 312355008), (3402, 310702336), (3456, 305847612), (3472, 304438176), (3528, 299605824), (3584, 294924483), (3672, 287856576), (3689, 286530048), (3807, 277648896), (3808, 277575984), (3888, 271864544), (3906, 270611712), (3948, 267732864), (3968, 266383404), (3969, 266316288), (4032, 262155096), (4116, 256804992), (4131, 255872512), (4216, 250713792), (4284, 246734208), (4352, 242878986), (4371, 241823232), (4464, 236785248), (4512, 234266256), (4536, 233026752), (4557, 231952896), (4606, 229485312), (4608, 229385709), (4704, 224704368), (4743, 222856704), (4794, 220485888), (4896, 215892432), (4998, 211486464), (5022, 210475776), (5076, 208236672), (5184, 203898408), (5208, 202958784), (5264, 200799648), (5292, 199737216), (5376, 196616322), (5488, 192603744), (5508, 191904384), (5593, 188987904), (5712, 185050656), (5828, 181367424), (5831, 181274112), (5859, 180407808), (5922, 178488576), (5952, 177588936), (6016, 175699692), (6048, 174770064), (6076, 173964672), (6174, 171203328), (6272, 168528276), (6324, 167142528), (6392, 165364416), (6426, 164489472), (6528, 161919324), (6664, 158614848), (6696, 157856832), (6768, 156177504), (6804, 155351168), (6909, 152990208), (6912, 152923806), (6944, 152219088), (7056, 149802912), (7191, 146990592), (7344, 143928288), (7378, 143265024), (7497, 140990976), (7533, 140317184), (7614, 138824448), (7616, 138787992), (7776, 135932272), (7812, 135305856), (7896, 133866432), (7936, 133191702), (7938, 133158144), (8064, 131077548), (8232, 128402496), (8262, 127936256), (8432, 125356896), (8568, 123367104), (8704, 121439493), (8742, 120911616), (8883, 118992384), (8928, 118392624), (9024, 117133128), (9072, 116513376), (9114, 115976448), (9212, 114742656), (9261, 114135552), (9408, 112352184), (9486, 111428352), (9588, 110242944), (9639, 109659648), (9792, 107946216), (9996, 105743232), (10044, 105237888), (10152, 104118336), (10199, 103638528), (10368, 101949204), (10416, 101479392), (10528, 100399824), (10584, 99868608), (10633, 99408384), (10752, 98308161), (10976, 96301872), (11016, 95952192), (11067, 95510016), (11186, 94493952), (11421, 92549632), (11424, 92525328), (11656, 90683712), (11662, 90637056), (11718, 90203904), (11844, 89244288), (11904, 88794468), (11907, 88772096), (12032, 87849846), (12096, 87385032), (12152, 86982336), (12348, 85601664), (12544, 84264138), (12648, 83571264), (12784, 82682208), (12852, 82244736), (13056, 80959662), (13113, 80607744), (13328, 79307424), (13392, 78928416), (13536, 78088752), (13608, 77675584), (13671, 77317632), (13818, 76495104), (13824, 76461903), (13888, 76109544), (14112, 74901456), (14229, 74285568), (14382, 73495296), (14688, 71964144), (14756, 71632512), (14994, 70495488), (15066, 70158592), (15228, 69412224), (15232, 69393996), (15552, 67966136), (15624, 67652928), (15792, 66933216), (15872, 66595851), (15876, 66579072), (16121, 65567232), (16128, 65538774), (16464, 64201248), (16524, 63968128), (16779, 62995968), (16864, 62678448), (17136, 61683552), (17484, 60455808), (17493, 60424704), (17577, 60135936), (17766, 59496192), (17856, 59196312), (18048, 58566564), (18144, 58256688), (18228, 57988224), (18424, 57371328), (18522, 57067776), (18816, 56176092), (18972, 55714176), (19176, 55121472), (19278, 54829824), (19584, 53973108), (19992, 52871616), (20088, 52618944), (20304, 52059168), (20398, 51819264), (20727, 50996736), (20736, 50974602), (20832, 50739696), (21056, 50199912), (21168, 49934304), (21266, 49704192), (21573, 48996864), (21952, 48150936), (22032, 47976096), (22134, 47755008), (22372, 47246976), (22491, 46996992), (22842, 46274816), (22848, 46262664), (23312, 45341856), (23324, 45318528), (23436, 45101952), (23688, 44622144), (23808, 44397234), (23814, 44386048), (24064, 43924923), (24192, 43692516), (24304, 43491168), (24696, 42800832), (24769, 42674688), (25088, 42132069), (25296, 41785632), (25568, 41341104), (25704, 41122368), (25823, 40932864), (26112, 40479831), (26226, 40303872), (26649, 39664128), (26656, 39653712), (26784, 39464208), (27072, 39044376), (27216, 38837792), (27342, 38658816), (27636, 38247552), (27776, 38054772), (27783, 38045184), (28224, 37450728), (28458, 37142784), (28764, 36747648), (28917, 36553216), (29376, 35982072), (29512, 35816256), (29988, 35247744), (30132, 35079296), (30456, 34706112), (30464, 34696998), (30597, 34546176), (31104, 33983068), (31248, 33826464), (31584, 33466608), (31752, 33289536), (31899, 33136128), (32242, 32783616), (32256, 32769387), (32928, 32100624), (33048, 31984064), (33201, 31836672), (33558, 31497984), (33728, 31339224), (34272, 30841776), (34968, 30227904), (34986, 30212352), (35154, 30067968), (35532, 29748096), (35712, 29598156), (36096, 29283282), (36288, 29128344), (36456, 28994112), (36848, 28685664), (37044, 28533888), (37632, 28088046), (37944, 27857088), (38352, 27560736), (38556, 27414912), (39151, 26998272), (39168, 26986554), (39339, 26869248), (39984, 26435808), (40176, 26309472), (40608, 26029584), (40796, 25909632), (41013, 25772544), (41454, 25498368), (41472, 25487301), (41664, 25369848), (42112, 25099956), (42336, 24967152), (42532, 24852096), (42687, 24761856), (43146, 24498432), (43904, 24075468), (44064, 23988048), (44268, 23877504), (44744, 23623488), (44982, 23498496), (45684, 23137408), (45696, 23131332), (46624, 22670928), (46648, 22659264), (46872, 22550976), (47376, 22311072), (47616, 22198617), (47628, 22193024), (48363, 21855744), (48384, 21846258), (48608, 21745584), (49392, 21400416), (49538, 21337344), (50337, 20998656), (50592, 20892816), (51136, 20670552), (51408, 20561184), (51646, 20466432), (52452, 20151936), (52479, 20141568), (52731, 20045312), (53298, 19832064), (53312, 19826856), (53568, 19732104), (54144, 19522188), (54432, 19418896), (54684, 19329408), (55272, 19123776), (55552, 19027386), (55566, 19022592), (56448, 18725364), (56916, 18571392), (57528, 18373824), (57834, 18276608), (58752, 17991036), (59024, 17908128), (59976, 17623872), (60264, 17539648), (60912, 17353056), (60928, 17348499), (61194, 17273088), (62181, 16998912), (62208, 16991534), (62496, 16913232), (63168, 16733304), (63504, 16644768), (63798, 16568064), (64484, 16391808), (64719, 16332288), (65856, 16050312), (66096, 15992032), (66402, 15918336), (67116, 15748992), (67456, 15669612), (67473, 15665664), (68544, 15420888), (69936, 15113952), (69972, 15106176), (70308, 15033984), (71064, 14874048), (71393, 14805504), (71424, 14799078), (72192, 14641641), (72576, 14564172), (72912, 14497056), (73696, 14342832), (74088, 14266944), (74307, 14224896), (75264, 14044023), (75888, 13928544), (76704, 13780368), (77112, 13707456), (77469, 13644288), (78302, 13499136), (78336, 13493277), (78678, 13434624), (79947, 13221376), (79968, 13217904), (80352, 13154736), (81216, 13014792), (81592, 12954816), (82026, 12886272), (82908, 12749184), (83328, 12684924), (83349, 12681728), (84224, 12549978), (84672, 12483576), (85064, 12426048), (85374, 12380928), (86292, 12249216), (87808, 12037734), (88128, 11994024), (88536, 11938752), (89488, 11811744), (89964, 11749248), (91368, 11568704), (91392, 11565666), (91791, 11515392), (93248, 11335464), (93296, 11329632), (93744, 11275488), (94752, 11155536), (95256, 11096512), (95697, 11045376), (96726, 10927872), (96768, 10923129), (97216, 10872792), (98784, 10700208), (99076, 10668672), (99603, 10612224), (100674, 10499328), (101184, 10446408), (102272, 10335276), (102816, 10280592), (103292, 10233216), (104904, 10075968), (104958, 10070784), (105462, 10022656), (106596, 9916032), (106624, 9913428), (107136, 9866052), (108288, 9761094), (108864, 9709448), (109368, 9664704), (110544, 9561888), (111104, 9513693), (111132, 9511296), (112896, 9362682), (113832, 9285696), (115056, 9186912), (115668, 9138304), (117453, 8999424), (117504, 8995518), (118017, 8956416), (118048, 8954064), (119952, 8811936), (120528, 8769824), (121824, 8676528), (122388, 8636544), (123039, 8590848), (124362, 8499456), (124416, 8495767), (124992, 8456616), (126336, 8366652), (127008, 8322384), (127596, 8284032), (128061, 8253952), (128968, 8195904), (129438, 8166144), (131712, 8025156), (132192, 7996016), (132804, 7959168), (134232, 7874496), (134912, 7834806), (134946, 7832832), (137088, 7710444), (139872, 7556976), (139944, 7553088), (140616, 7516992), (142128, 7437024), (142786, 7402752), (142848, 7399539), (145089, 7285248), (145152, 7282086), (145824, 7248528), (147392, 7171416), (148176, 7133472), (148614, 7112448), (151011, 6999552), (151776, 6964272), (153408, 6890184), (154224, 6853728), (154938, 6822144), (156604, 6749568), (157356, 6717312), (157437, 6713856), (159894, 6610688), (159936, 6608952), (160704, 6577368), (162432, 6507396), (163184, 6477408), (164052, 6443136), (165816, 6374592), (166656, 6342462), (166698, 6340864), (168448, 6274989), (169344, 6241788), (170128, 6213024), (170748, 6190464), (172584, 6124608), (173383, 6096384), (175616, 6018867), (176256, 5997012), (177072, 5969376), (178976, 5905872), (179928, 5874624), (180761, 5847552), (182736, 5784352), (182784, 5782833), (183582, 5757696), (186496, 5667732), (186543, 5666304), (186592, 5664816), (187488, 5637744), (189504, 5577768), (190512, 5548256), (191394, 5522688), (193452, 5463936), (194157, 5444096), (194432, 5436396), (197568, 5350104), (198152, 5334336), (199206, 5306112), (201348, 5249664), (202368, 5223204), (202419, 5221888), (204544, 5167638), (205632, 5140296), (206584, 5116608), (209808, 5037984), (209916, 5035392), (210924, 5011328), (213192, 4958016), (213248, 4956714), (214179, 4935168), (214272, 4933026), (216576, 4880547), (217728, 4854724), (218736, 4832352), (221088, 4780944), (222264, 4755648), (222921, 4741632), (225792, 4681341), (227664, 4642848), (230112, 4593456), (231336, 4569152), (232407, 4548096), (234906, 4499712), (235008, 4497759), (236034, 4478208), (236096, 4477032), (239904, 4405968), (241056, 4384912), (243648, 4338264), (244776, 4318272), (246078, 4295424), (248724, 4249728), (249984, 4228308), (252672, 4183326), (254016, 4161192), (255192, 4142016), (256122, 4126976), (257936, 4097952), (258876, 4083072), (263424, 4012578), (264384, 3998008), (265608, 3979584), (268464, 3937248), (269824, 3917403), (269892, 3916416), (274057, 3856896), (274176, 3855222), (275373, 3838464), (279744, 3778488), (279888, 3776544), (281232, 3758496), (284256, 3718512), (285572, 3701376), (287091, 3681792), (290178, 3642624), (290304, 3641043), (291648, 3624264), (294784, 3585708), (296352, 3566736), (297228, 3556224), (298809, 3537408), (302022, 3499776), (303552, 3482136), (306816, 3445092), (308448, 3426864), (309876, 3411072), (313208, 3374784), (314712, 3358656), (314874, 3356928), (319788, 3305344), (319872, 3304476), (321408, 3288684), (324864, 3253698), (326368, 3238704), (328104, 3221568), (331632, 3187296), (333312, 3171231), (333396, 3170432), (338688, 3120894), (340256, 3106512), (341496, 3095232), (345168, 3062304), (346766, 3048192), (352359, 2999808), (352512, 2998506), (354051, 2985472), (354144, 2984688), (357952, 2952936), (359856, 2937312), (361522, 2923776), (365472, 2892176), (367164, 2878848), (369117, 2863616), (372992, 2833866), (373086, 2833152), (373184, 2832408), (374976, 2818872), (379008, 2788884), (381024, 2774128), (382788, 2761344), (386904, 2731968), (388314, 2722048), (388864, 2718198), (395136, 2675052), (396304, 2667168), (398412, 2653056), (402696, 2624832), (404736, 2611602), (404838, 2610944), (409088, 2583819), (411264, 2570148), (413168, 2558304), (419616, 2518992), (419832, 2517696), (421848, 2505664), (426384, 2479008), (426496, 2478357), (428358, 2467584), (428544, 2466513), (435267, 2428416), (435456, 2427362), (437472, 2416176), (442176, 2390472), (444528, 2377824), (445842, 2370816), (453033, 2333184), (455328, 2321424), (460224, 2296728), (462672, 2284576), (464814, 2274048), (469812, 2249856), (472068, 2239104), (472192, 2238516), (472311, 2237952), (479808, 2202984), (482112, 2192456), (487296, 2169132), (489552, 2159136), (492156, 2147712), (497448, 2124864), (499751, 2115072), (499968, 2114154), (505344, 2091663), (508032, 2080596), (510384, 2071008), (512244, 2063488), (515872, 2048976), (517752, 2041536), (520149, 2032128), (526848, 2006289), (528768, 1999004), (531216, 1989792), (536928, 1968624), (539784, 1958208), (542283, 1949184), (548114, 1928448), (548352, 1927611), (550746, 1919232), (559488, 1889244), (559629, 1888768), (559776, 1888272), (562464, 1879248), (568512, 1859256), (571144, 1850688), (574182, 1840896), (580356, 1821312), (583296, 1812132), (589568, 1792854), (592704, 1783368), (594456, 1778112), (597618, 1768704), (604044, 1749888), (607104, 1741068), (613632, 1722546), (616896, 1713432), (619752, 1705536), (626416, 1687392), (629424, 1679328), (629748, 1678464), (639576, 1652672), (639744, 1652238), (642537, 1645056), (642816, 1644342), (649728, 1626849), (652736, 1619352), (656208, 1610784), (663264, 1593648), (666792, 1585216), (668763, 1580544), (677376, 1560447), (680512, 1553256), (682992, 1547616), (690336, 1531152), (693532, 1524096), (697221, 1516032), (704718, 1499904), (705024, 1499253), (708102, 1492736), (708288, 1492344), (715904, 1476468), (719712, 1468656), (723044, 1461888), (730944, 1446088), (734328, 1439424), (738234, 1431808), (745984, 1416933), (746172, 1416576), (746368, 1416204), (749952, 1409436), (758016, 1394442), (762048, 1387064), (765576, 1380672), (773808, 1365984), (776628, 1361024), (777728, 1359099), (790272, 1337526), (792608, 1333584), (796824, 1326528), (805392, 1312416), (809472, 1305801), (809676, 1305472), (822171, 1285632), (822528, 1285074), (826119, 1279488), (826336, 1279152), (839232, 1259496), (839664, 1258848), (843696, 1252832), (852768, 1239504), (856716, 1233792), (861273, 1227264), (870534, 1214208), (870912, 1213681), (874944, 1208088), (884352, 1195236), (889056, 1188912), (891684, 1185408), (896427, 1179136), (906066, 1166592), (910656, 1160712), (920448, 1148364), (925344, 1142288), (929628, 1137024), (939624, 1124928), (944136, 1119552), (944384, 1119258), (944622, 1118976), (959616, 1101492), (964224, 1096228), (974592, 1084566), (979104, 1079568), (984312, 1073856), (994896, 1062432), (999502, 1057536), (999936, 1057077), (1016064, 1040298), (1020768, 1035504), (1024488, 1031744)]