799467604992

素因数分解:

$2^{10}\times 3^5\times 7^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:121

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 29, 32, 34, 36, 38, 42, 48, 49, 51, 54, 56, 57, 58, 63, 64, 68, 72, 76, 81, 84, 87, 96, 98, 102, 108, 112, 114, 116, 119, 126, 128, 133, 136, 144, 147, 152, 153, 162, 168, 171, 174, 189, 192, 196, 203, 204, 216, 224, 228, 232, 238, 243, 252, 256, 261, 266, 272, 288, 294, 304, 306, 323, 324, 336, 342, 343, 348, 357, 378, 384, 392, 399, 406, 408, 432, 441, 448, 456, 459, 464, 476, 486, 493, 504, 512, 513, 522, 532, 544, 551, 567, 576, 588, 608, 609, 612, 646, 648, 672, 684, 686, 696, 714, 756, 768, 783, 784, 798, 812, 816, 833, 864, 882, 896, 912, 918, 928, 931, 952, 969, 972, 986, 1008, 1024, 1026, 1029, 1044, 1064, 1071, 1088, 1102, 1134, 1152, 1176, 1197, 1216, 1218, 1224, 1292, 1296, 1323, 1344, 1368, 1372, 1377, 1392, 1421, 1428, 1479, 1512, 1536, 1539, 1566, 1568, 1596, 1624, 1632, 1653, 1666, 1701, 1728, 1764, 1792, 1824, 1827, 1836, 1856, 1862, 1904, 1938, 1944, 1972, 2016, 2052, 2058, 2088, 2128, 2142, 2176, 2204, 2261, 2268, 2304, 2349, 2352, 2394, 2432, 2436, 2448, 2499, 2584, 2592, 2646, 2688, 2736, 2744, 2754, 2784, 2793, 2842, 2856, 2907, 2958, 3024, 3072, 3078, 3087, 3132, 3136, 3192, 3213, 3248, 3264, 3306, 3332, 3402, 3451, 3456, 3528, 3584, 3591, 3648, 3654, 3672, 3712, 3724, 3808, 3857, 3876, 3888, 3944, 3969, 4032, 4104, 4116, 4131, 4176, 4256, 4263, 4284, 4352, 4408, 4437, 4522, 4536, 4608, 4617, 4698, 4704, 4788, 4864, 4872, 4896, 4959, 4998, 5168, 5184, 5292, 5376, 5472, 5481, 5488, 5508, 5568, 5586, 5684, 5712, 5814, 5831, 5916, 6048, 6156, 6174, 6264, 6272, 6384, 6426, 6496, 6517, 6528, 6612, 6664, 6783, 6804, 6902, 6912, 7047, 7056, 7168, 7182, 7296, 7308, 7344, 7424, 7448, 7497, 7616, 7714, 7752, 7776, 7888, 7938, 8064, 8208, 8232, 8262, 8352, 8379, 8512, 8526, 8568, 8704, 8721, 8816, 8874, 9044, 9072, 9216, 9234, 9261, 9367, 9396, 9408, 9576, 9639, 9728, 9744, 9792, 9918, 9947, 9996, 10336, 10353, 10368, 10584, 10752, 10773, 10944, 10962, 10976, 11016, 11136, 11172, 11368, 11424, 11571, 11628, 11662, 11832, 11907, 12096, 12312, 12348, 12528, 12544, 12768, 12789, 12852, 12992, 13034, 13056, 13224, 13311, 13328, 13566, 13608, 13804, 13824, 14094, 14112, 14364, 14592, 14616, 14688, 14848, 14877, 14896, 14994, 15232, 15428, 15504, 15552, 15776, 15827, 15876, 16128, 16416, 16443, 16464, 16524, 16704, 16758, 17024, 17052, 17136, 17408, 17442, 17493, 17632, 17748, 18088, 18144, 18468, 18522, 18734, 18792, 18816, 19152, 19278, 19456, 19488, 19551, 19584, 19836, 19894, 19992, 20349, 20672, 20706, 20736, 21168, 21504, 21546, 21888, 21924, 21952, 22032, 22272, 22344, 22491, 22736, 22848, 23142, 23256, 23324, 23664, 23814, 24157, 24192, 24624, 24696, 25056, 25088, 25137, 25536, 25578, 25704, 25984, 26068, 26112, 26163, 26448, 26622, 26656, 26999, 27132, 27216, 27608, 27648, 27783, 28101, 28188, 28224, 28728, 28917, 29184, 29232, 29376, 29696, 29754, 29792, 29841, 29988, 30464, 30856, 31008, 31059, 31104, 31552, 31654, 31752, 32256, 32319, 32832, 32886, 32928, 33048, 33408, 33516, 34048, 34104, 34272, 34713, 34884, 34986, 35264, 35496, 36176, 36288, 36936, 37044, 37468, 37584, 37632, 38304, 38367, 38556, 38976, 39102, 39168, 39672, 39788, 39933, 39984, 40698, 41344, 41412, 41472, 42336, 43092, 43776, 43848, 43904, 44064, 44544, 44631, 44688, 44982, 45472, 45696, 46284, 46512, 46648, 47328, 47481, 47628, 48314, 48384, 49248, 49329, 49392, 50112, 50176, 50274, 51072, 51156, 51408, 51968, 52136, 52224, 52326, 52479, 52896, 53244, 53312, 53998, 54264, 54432, 55216, 55566, 56202, 56376, 56448, 57456, 57834, 58368, 58464, 58653, 58752, 59508, 59584, 59682, 59976, 60928, 61047, 61712, 62016, 62118, 62208, 63104, 63308, 63504, 64512, 64638, 65569, 65664, 65772, 65856, 66096, 66816, 67032, 67473, 68096, 68208, 68544, 69426, 69768, 69972, 70528, 70992, 72352, 72471, 72576, 73872, 74088, 74936, 75168, 75264, 75411, 76608, 76734, 77112, 77952, 78204, 78336, 78489, 79344, 79576, 79866, 79968, 80997, 81396, 82688, 82824, 82944, 83349, 84303, 84672, 86184, 87552, 87696, 87808, 88128, 89088, 89262, 89376, 89523, 89964, 90944, 91392, 92568, 93024, 93177, 93296, 94656, 94962, 95256, 96628, 96768, 98496, 98658, 98784, 100224, 100548, 102144, 102312, 102816, 103936, 104139, 104272, 104652, 104958, 105792, 106488, 106624, 107996, 108528, 108864, 110432, 110789, 111132, 112404, 112752, 112896, 114912, 115101, 115668, 116928, 117306, 117504, 119016, 119168, 119364, 119799, 119952, 121856, 122094, 123424, 124032, 124236, 124416, 126208, 126616, 127008, 129276, 131138, 131328, 131544, 131712, 132192, 133632, 133893, 134064, 134946, 136192, 136416, 137088, 138852, 139536, 139944, 141056, 141984, 142443, 144704, 144942, 145152, 147744, 148176, 149872, 150336, 150528, 150822, 153216, 153468, 154224, 155904, 156408, 156672, 156978, 157437, 158688, 159152, 159732, 159936, 161994, 162792, 165376, 165648, 166698, 168606, 169099, 169344, 172368, 175104, 175392, 175616, 175959, 176256, 178524, 178752, 179046, 179928, 181888, 182784, 183141, 185136, 186048, 186354, 186592, 188993, 189312, 189924, 190512, 193256, 193536, 196707, 196992, 197316, 197568, 200448, 201096, 202419, 204288, 204624, 205632, 207872, 208278, 208544, 209304, 209916, 211584, 212976, 213248, 215992, 217056, 217413, 217728, 220864, 221578, 222264, 224808, 225504, 225792, 226233, 229824, 230202, 231336, 233856, 234612, 235008, 238032, 238336, 238728, 239598, 239904, 242991, 244188, 246848, 248064, 248472, 248832, 252416, 252909, 253232, 254016, 258552, 262276, 262656, 263088, 263424, 264384, 267264, 267786, 268128, 268569, 269892, 272832, 274176, 277704, 279072, 279531, 279888, 282112, 283968, 284886, 289408, 289884, 290304, 295488, 296352, 299744, 300672, 301644, 306432, 306936, 308448, 311808, 312417, 312816, 313956, 314874, 317376, 318304, 319464, 319872, 323988, 325584, 330752, 331296, 332367, 333396, 337212, 338198, 338688, 344736, 345303, 350784, 351232, 351918, 352512, 357048, 357504, 358092, 359856, 363776, 365568, 366282, 370272, 372096, 372708, 373184, 377986, 378624, 379848, 381024, 386512, 393414, 393984, 394632, 395136, 400896, 402192, 404838, 408576, 409248, 411264, 416556, 417088, 418608, 419832, 423168, 425952, 426496, 427329, 431984, 434112, 434826, 435456, 441728, 443156, 444528, 449616, 451008, 451584, 452466, 458983, 459648, 460404, 462672, 467712, 469224, 470016, 472311, 476064, 476672, 477456, 479196, 479808, 485982, 488376, 493696, 496128, 496944, 504832, 505818, 506464, 507297, 508032, 517104, 524552, 525312, 526176, 526848, 527877, 528768, 535572, 536256, 537138, 539784, 545664, 548352, 549423, 555408, 558144, 559062, 559776, 564224, 566979, 567936, 569772, 578816, 579768, 580608, 590121, 590976, 592704, 599488, 601344, 603288, 612864, 613872, 616896, 623616, 624834, 625632, 627912, 629748, 634752, 636608, 638928, 639744, 647976, 651168, 652239, 662592, 664734, 666792, 674424, 676396, 677376, 689472, 690606, 701568, 703836, 705024, 714096, 715008, 716184, 719712, 727552, 728973, 732564, 740544, 744192, 745416, 746368, 755972, 757248, 758727, 759696, 762048, 773024, 786828, 787968, 789264, 790272, 801792, 804384, 805707, 809676, 818496, 822528, 833112, 834176, 837216, 838593, 839664, 846336, 851904, 852992, 854658, 863968, 868224, 869652, 870912, 883456, 886312, 889056, 899232, 902016, 904932, 917966, 919296, 920808, 925344, 935424, 937251, 938448, 944622, 952128, 953344, 954912, 958392, 959616, 971964, 976752, 987392, 992256, 993888, 997101, 1011636, 1012928, 1014594, 1016064, 1034208, 1049104, 1052352, 1053696, 1055754, 1057536, 1071144, 1072512, 1074276, 1079568, 1091328, 1096704, 1098846, 1110816, 1116288, 1118124, 1119552, 1133958, 1135872, 1139544, 1157632, 1159536, 1180242, 1181952, 1185408, 1198976, 1202688, 1206576, 1225728, 1227744, 1233792, 1249668, 1251264, 1255824, 1259496, 1269504, 1273216, 1277856, 1279488, 1281987, 1295952, 1302336, 1304478, 1325184, 1329468, 1333584, 1348848, 1352792, 1354752, 1376949, 1378944, 1381212, 1403136, 1407672, 1410048, 1416933, 1428192, 1430016, 1432368, 1439424, 1455104, 1457946, 1465128, 1481088, 1488384, 1490832, 1492736, 1511944, 1514496, 1517454, 1519392, 1521891, 1524096, 1546048, 1573656, 1575936, 1578528, 1580544, 1583631, 1608768, 1611414, 1619352, 1636992, 1645056, 1666224, 1668352, 1674432, 1677186, 1679328, 1692672, 1700937, 1703808, 1709316, 1727936, 1736448, 1739304, 1741824, 1766912, 1770363, 1772624, 1778112, 1798464, 1804032, 1809864, 1835932, 1838592, 1841616, 1850688, 1870848, 1874502, 1876896, 1889244, 1904256, 1909824, 1916784, 1919232, 1943928, 1953504, 1956717, 1974784, 1987776, 1994202, 2023272, 2025856, 2029188, 2032128, 2068416, 2098208, 2104704, 2111508, 2115072, 2142288, 2145024, 2148552, 2159136, 2182656, 2186919, 2197692, 2221632, 2232576, 2236248, 2239104, 2267916, 2271744, 2276181, 2279088, 2315264, 2319072, 2360484, 2363904, 2370816, 2397952, 2405376, 2413152, 2417121, 2455488, 2467584, 2499336, 2502528, 2511648, 2518992, 2539008, 2546432, 2555712, 2558976, 2563974, 2591904, 2604672, 2608956, 2650368, 2658936, 2667168, 2697696, 2705584, 2753898, 2757888, 2762424, 2806272, 2815344, 2833866, 2856384, 2860032, 2864736, 2878848, 2915892, 2930256, 2962176, 2976768, 2981664, 2985472, 2991303, 3023888, 3034908, 3038784, 3043782, 3048192, 3092096, 3147312, 3157056, 3161088, 3167262, 3212881, 3217536, 3222828, 3238704, 3273984, 3290112, 3332448, 3336704, 3348864, 3354372, 3358656, 3401874, 3407616, 3418632, 3455872, 3472896, 3478608, 3533824, 3540726, 3545248, 3556224, 3596928, 3608064, 3619728, 3671864, 3677184, 3683232, 3701376, 3749004, 3753792, 3778488, 3808512, 3819648, 3833568, 3838464, 3845961, 3887856, 3907008, 3913434, 3949568, 3975552, 3988404, 4046544, 4051712, 4058376, 4064256, 4130847, 4136832, 4196416, 4209408, 4223016, 4230144, 4284576, 4290048, 4297104, 4318272, 4365312, 4373838, 4395384, 4443264, 4465152, 4472496, 4478208, 4535832, 4543488, 4552362, 4558176, 4565673, 4638144, 4720968, 4727808, 4741632, 4795904, 4826304, 4834242, 4910976, 4935168, 4998672, 5005056, 5023296, 5037984, 5078016, 5092864, 5102811, 5111424, 5127948, 5183808, 5209344, 5217912, 5300736, 5311089, 5317872, 5334336, 5395392, 5411168, 5507796, 5515776, 5524848, 5612544, 5630688, 5667732, 5712768, 5729472, 5757696, 5831784, 5860512, 5870151, 5924352, 5963328, 5970944, 5982606, 6047776, 6069816, 6077568, 6087564, 6096384, 6184192, 6294624, 6314112, 6334524, 6425762, 6435072, 6445656, 6477408, 6547968, 6560757, 6664896, 6673408, 6697728, 6708744, 6717312, 6803748, 6815232, 6837264, 6911744, 6945792, 6957216, 7081452, 7090496, 7112448, 7193856, 7216128, 7239456, 7343728, 7366464, 7402752, 7498008, 7507584, 7556976, 7617024, 7639296, 7667136, 7676928, 7691922, 7775712, 7814016, 7826868, 7951104, 7976808, 8093088, 8103424, 8116752, 8261694, 8273664, 8392832, 8418816, 8446032, 8569152, 8580096, 8594208, 8636544, 8747676, 8790768, 8886528, 8930304, 8944992, 8956416, 8973909, 9071664, 9104724, 9116352, 9131346, 9276288, 9441936, 9483264, 9591808, 9638643, 9652608, 9668484, 9821952, 9870336, 9997344, 10010112, 10046592, 10075968, 10185728, 10205622, 10222848, 10255896, 10367616, 10418688, 10435824, 10601472, 10622178, 10635744, 10668672, 10790784, 10822336, 11015592, 11031552, 11049696, 11261376, 11335464, 11425536, 11458944, 11515392, 11663568, 11721024, 11740302, 11848704, 11926656, 11965212, 12095552, 12139632, 12155136, 12175128, 12192768, 12368384, 12392541, 12589248, 12628224, 12669048, 12851524, 12870144, 12891312, 12954816, 13095936, 13121514, 13329792, 13395456, 13417488, 13434624, 13607496, 13630464, 13674528, 13697019, 13823488, 13914432, 14162904, 14180992, 14224896, 14387712, 14478912, 14687456, 14732928, 14805504, 14996016, 15015168, 15113952, 15234048, 15278592, 15308433, 15334272, 15383844, 15551424, 15628032, 15653736, 15902208, 15933267, 15953616, 16186176, 16206848, 16233504, 16523388, 16547328, 16785664, 16837632, 16892064, 17138304, 17188416, 17273088, 17495352, 17581536, 17773056, 17889984, 17912832, 17947818, 18143328, 18209448, 18232704, 18262692, 18552576, 18883872, 19277286, 19305216, 19336968, 19643904, 19994688, 20020224, 20093184, 20151936, 20411244, 20445696, 20511792, 20735232, 20837376, 20871648, 21244356, 21271488, 21337344, 21581568, 21644672, 22031184, 22099392, 22522752, 22670928, 22851072, 22917888, 23030784, 23327136, 23442048, 23480604, 23853312, 23930424, 24191104, 24279264, 24310272, 24350256, 24736768, 24785082, 25178496, 25256448, 25338096, 25703048, 25740288, 25782624, 25909632, 26243028, 26659584, 26790912, 26834976, 26869248, 26921727, 27214992, 27349056, 27394038, 27646976, 27828864, 28325808, 28361984, 28449792, 28775424, 28915929, 28957824, 29374912, 29465856, 29611008, 29992032, 30030336, 30227904, 30557184, 30616866, 30668544, 30767688, 31102848, 31256064, 31307472, 31804416, 31866534, 31907232, 32372352, 32467008, 33046776, 33094656, 33571328, 33784128, 34276608, 34376832, 34546176, 34990704, 35163072, 35546112, 35779968, 35895636, 36286656, 36418896, 36465408, 36525384, 37105152, 37177623, 37767744, 38554572, 38610432, 38673936, 39287808, 39989376, 40186368, 40303872, 40822488, 40891392, 41023584, 41091057, 41470464, 41743296, 42488712, 42542976, 42674688, 43163136, 43289344, 44062368, 44198784, 45045504, 45341856, 45702144, 45835776, 45925299, 46654272, 46884096, 46961208, 47706624, 47860848, 48382208, 48558528, 48620544, 48700512, 49570164, 50356992, 50512896, 50676192, 51406096, 51565248, 51819264, 52486056, 53319168, 53669952, 53738496, 53843454, 54429984, 54698112, 54788076, 55657728, 56651616, 56723968, 57831858, 57915648, 58749824, 58931712, 59984064, 60060672, 60455808, 61233732, 61337088, 61535376, 62205696, 62512128, 62614944, 63733068, 63814464, 64744704, 64934016, 66093552, 67142656, 67568256, 68553216, 68753664, 69092352, 69981408, 70326144, 71559936, 71791272, 72573312, 72837792, 72930816, 73050768, 74210304, 74355246, 75535488, 77109144, 77220864, 77347872, 79978752, 80372736, 80607744, 81644976, 82047168, 82182114, 82940928, 83486592, 84977424, 85085952, 85349376, 86326272, 86578688, 86747787, 88124736, 88397568, 90091008, 90683712, 91671552, 91850598, 93308544, 93768192, 93922416, 95413248, 95721696, 96764416, 97117056, 97401024, 99140328, 100713984, 101352384, 102812192, 103130496, 103638528, 104972112, 106638336, 107339904, 107686908, 108859968, 109396224, 109576152, 111315456, 111532869, 113303232, 113447936, 115663716, 115831296, 117499648, 117863424, 119968128, 120911616, 122467464, 122674176, 123070752, 124411392, 125229888, 127466136, 127628928, 129489408, 129868032, 132187104, 135136512, 137106432, 137507328, 139962816, 140652288, 143119872, 143582544, 145146624, 145675584, 145861632, 146101536, 148710492, 151070976, 154218288, 154695744, 159957504, 161215488, 163289952, 164094336, 164364228, 166973184, 169954848, 170171904, 173157376, 173495574, 176249472, 176795136, 180182016, 181367424, 183701196, 186617088, 187536384, 187844832, 191443392, 193528832, 194234112, 194802048, 198280656, 201427968, 202704768, 205624384, 206260992, 207277056, 209944224, 214679808, 215373816, 217719936, 218792448, 219152304, 222630912, 223065738, 226606464, 231327432, 231662592, 234999296, 239936256, 241823232, 244934928, 246141504, 248822784, 250459776, 254932272, 255257856, 258978816, 259736064, 260243361, 264374208, 270273024, 275014656, 279925632, 281304576, 286239744, 287165088, 290293248, 291351168, 292203072, 297420984, 302141952, 308436576, 309391488, 319915008, 326579904, 328188672, 328728456, 333946368, 339909696, 340343808, 346991148, 352498944, 353590272, 362734848, 367402392, 373234176, 375689664, 382886784, 388468224, 389604096, 396561312, 405409536, 411248768, 412521984, 419888448, 429359616, 430747632, 435439872, 437584896, 438304608, 446131476, 453212928, 462654864, 469998592, 479872512, 483646464, 489869856, 492283008, 500919552, 509864544, 510515712, 519472128, 520486722, 528748416, 540546048, 559851264, 562609152, 574330176, 580586496, 582702336, 584406144, 594841968, 604283904, 616873152, 618782976, 653159808, 656377344, 657456912, 667892736, 679819392, 693982296, 704997888, 725469696, 734804784, 746468352, 751379328, 765773568, 776936448, 779208192, 780730083, 793122624, 810819072, 822497536, 825043968, 839776896, 858719232, 861495264, 870879744, 876609216, 892262952, 906425856, 925309728, 959745024, 979739712, 984566016, 1001839104, 1019729088, 1021031424, 1040973444, 1057496832, 1119702528, 1148660352, 1165404672, 1168812288, 1189683936, 1233746304, 1237565952, 1306319616, 1312754688, 1314913824, 1359638784, 1387964592, 1409995776, 1450939392, 1469609568, 1502758656, 1531547136, 1558416384, 1561460166, 1586245248, 1621638144, 1644995072, 1679553792, 1722990528, 1741759488, 1753218432, 1784525904, 1812851712, 1850619456, 1959479424, 1969132032, 2003678208, 2039458176, 2081946888, 2114993664, 2239405056, 2297320704, 2330809344, 2337624576, 2379367872, 2467492608, 2475131904, 2612639232, 2629827648, 2719277568, 2775929184, 2939219136, 3005517312, 3063094272, 3122920332, 3172490496, 3289990144, 3359107584, 3445981056, 3506436864, 3569051808, 3701238912, 3918958848, 3938264064, 4078916352, 4163893776, 4229987328, 4594641408, 4675249152, 4758735744, 4934985216, 5225278464, 5259655296, 5438555136, 5551858368, 5878438272, 6011034624, 6245840664, 6344980992, 6718215168, 6891962112, 7012873728, 7138103616, 7402477824, 7837917696, 8157832704, 8327787552, 9189282816, 9517471488, 9869970432, 10519310592, 11103716736, 11756876544, 12491681328, 12689961984, 13783924224, 14025747456, 14276207232, 14804955648, 15675835392, 16315665408, 16655575104, 19034942976, 21038621184, 22207433472, 23513753088, 24983362656, 27567848448, 28552414464, 29609911296, 33311150208, 38069885952, 42077242368, 44414866944, 47027506176, 49966725312, 57104828928, 66622300416, 88829733888, 99933450624, 114209657856, 133244600832, 199866901248, 266489201664, 399733802496, 799467604992]

約数ペア:

[(1, 799467604992), (2, 399733802496), (3, 266489201664), (4, 199866901248), (6, 133244600832), (7, 114209657856), (8, 99933450624), (9, 88829733888), (12, 66622300416), (14, 57104828928), (16, 49966725312), (17, 47027506176), (18, 44414866944), (19, 42077242368), (21, 38069885952), (24, 33311150208), (27, 29609911296), (28, 28552414464), (29, 27567848448), (32, 24983362656), (34, 23513753088), (36, 22207433472), (38, 21038621184), (42, 19034942976), (48, 16655575104), (49, 16315665408), (51, 15675835392), (54, 14804955648), (56, 14276207232), (57, 14025747456), (58, 13783924224), (63, 12689961984), (64, 12491681328), (68, 11756876544), (72, 11103716736), (76, 10519310592), (81, 9869970432), (84, 9517471488), (87, 9189282816), (96, 8327787552), (98, 8157832704), (102, 7837917696), (108, 7402477824), (112, 7138103616), (114, 7012873728), (116, 6891962112), (119, 6718215168), (126, 6344980992), (128, 6245840664), (133, 6011034624), (136, 5878438272), (144, 5551858368), (147, 5438555136), (152, 5259655296), (153, 5225278464), (162, 4934985216), (168, 4758735744), (171, 4675249152), (174, 4594641408), (189, 4229987328), (192, 4163893776), (196, 4078916352), (203, 3938264064), (204, 3918958848), (216, 3701238912), (224, 3569051808), (228, 3506436864), (232, 3445981056), (238, 3359107584), (243, 3289990144), (252, 3172490496), (256, 3122920332), (261, 3063094272), (266, 3005517312), (272, 2939219136), (288, 2775929184), (294, 2719277568), (304, 2629827648), (306, 2612639232), (323, 2475131904), (324, 2467492608), (336, 2379367872), (342, 2337624576), (343, 2330809344), (348, 2297320704), (357, 2239405056), (378, 2114993664), (384, 2081946888), (392, 2039458176), (399, 2003678208), (406, 1969132032), (408, 1959479424), (432, 1850619456), (441, 1812851712), (448, 1784525904), (456, 1753218432), (459, 1741759488), (464, 1722990528), (476, 1679553792), (486, 1644995072), (493, 1621638144), (504, 1586245248), (512, 1561460166), (513, 1558416384), (522, 1531547136), (532, 1502758656), (544, 1469609568), (551, 1450939392), (567, 1409995776), (576, 1387964592), (588, 1359638784), (608, 1314913824), (609, 1312754688), (612, 1306319616), (646, 1237565952), (648, 1233746304), (672, 1189683936), (684, 1168812288), (686, 1165404672), (696, 1148660352), (714, 1119702528), (756, 1057496832), (768, 1040973444), (783, 1021031424), (784, 1019729088), (798, 1001839104), (812, 984566016), (816, 979739712), (833, 959745024), (864, 925309728), (882, 906425856), (896, 892262952), (912, 876609216), (918, 870879744), (928, 861495264), (931, 858719232), (952, 839776896), (969, 825043968), (972, 822497536), (986, 810819072), (1008, 793122624), (1024, 780730083), (1026, 779208192), (1029, 776936448), (1044, 765773568), (1064, 751379328), (1071, 746468352), (1088, 734804784), (1102, 725469696), (1134, 704997888), (1152, 693982296), (1176, 679819392), (1197, 667892736), (1216, 657456912), (1218, 656377344), (1224, 653159808), (1292, 618782976), (1296, 616873152), (1323, 604283904), (1344, 594841968), (1368, 584406144), (1372, 582702336), (1377, 580586496), (1392, 574330176), (1421, 562609152), (1428, 559851264), (1479, 540546048), (1512, 528748416), (1536, 520486722), (1539, 519472128), (1566, 510515712), (1568, 509864544), (1596, 500919552), (1624, 492283008), (1632, 489869856), (1653, 483646464), (1666, 479872512), (1701, 469998592), (1728, 462654864), (1764, 453212928), (1792, 446131476), (1824, 438304608), (1827, 437584896), (1836, 435439872), (1856, 430747632), (1862, 429359616), (1904, 419888448), (1938, 412521984), (1944, 411248768), (1972, 405409536), (2016, 396561312), (2052, 389604096), (2058, 388468224), (2088, 382886784), (2128, 375689664), (2142, 373234176), (2176, 367402392), (2204, 362734848), (2261, 353590272), (2268, 352498944), (2304, 346991148), (2349, 340343808), (2352, 339909696), (2394, 333946368), (2432, 328728456), (2436, 328188672), (2448, 326579904), (2499, 319915008), (2584, 309391488), (2592, 308436576), (2646, 302141952), (2688, 297420984), (2736, 292203072), (2744, 291351168), (2754, 290293248), (2784, 287165088), (2793, 286239744), (2842, 281304576), (2856, 279925632), (2907, 275014656), (2958, 270273024), (3024, 264374208), (3072, 260243361), (3078, 259736064), (3087, 258978816), (3132, 255257856), (3136, 254932272), (3192, 250459776), (3213, 248822784), (3248, 246141504), (3264, 244934928), (3306, 241823232), (3332, 239936256), (3402, 234999296), (3451, 231662592), (3456, 231327432), (3528, 226606464), (3584, 223065738), (3591, 222630912), (3648, 219152304), (3654, 218792448), (3672, 217719936), (3712, 215373816), (3724, 214679808), (3808, 209944224), (3857, 207277056), (3876, 206260992), (3888, 205624384), (3944, 202704768), (3969, 201427968), (4032, 198280656), (4104, 194802048), (4116, 194234112), (4131, 193528832), (4176, 191443392), (4256, 187844832), (4263, 187536384), (4284, 186617088), (4352, 183701196), (4408, 181367424), (4437, 180182016), (4522, 176795136), (4536, 176249472), (4608, 173495574), (4617, 173157376), (4698, 170171904), (4704, 169954848), (4788, 166973184), (4864, 164364228), (4872, 164094336), (4896, 163289952), (4959, 161215488), (4998, 159957504), (5168, 154695744), (5184, 154218288), (5292, 151070976), (5376, 148710492), (5472, 146101536), (5481, 145861632), (5488, 145675584), (5508, 145146624), (5568, 143582544), (5586, 143119872), (5684, 140652288), (5712, 139962816), (5814, 137507328), (5831, 137106432), (5916, 135136512), (6048, 132187104), (6156, 129868032), (6174, 129489408), (6264, 127628928), (6272, 127466136), (6384, 125229888), (6426, 124411392), (6496, 123070752), (6517, 122674176), (6528, 122467464), (6612, 120911616), (6664, 119968128), (6783, 117863424), (6804, 117499648), (6902, 115831296), (6912, 115663716), (7047, 113447936), (7056, 113303232), (7168, 111532869), (7182, 111315456), (7296, 109576152), (7308, 109396224), (7344, 108859968), (7424, 107686908), (7448, 107339904), (7497, 106638336), (7616, 104972112), (7714, 103638528), (7752, 103130496), (7776, 102812192), (7888, 101352384), (7938, 100713984), (8064, 99140328), (8208, 97401024), (8232, 97117056), (8262, 96764416), (8352, 95721696), (8379, 95413248), (8512, 93922416), (8526, 93768192), (8568, 93308544), (8704, 91850598), (8721, 91671552), (8816, 90683712), (8874, 90091008), (9044, 88397568), (9072, 88124736), (9216, 86747787), (9234, 86578688), (9261, 86326272), (9367, 85349376), (9396, 85085952), (9408, 84977424), (9576, 83486592), (9639, 82940928), (9728, 82182114), (9744, 82047168), (9792, 81644976), (9918, 80607744), (9947, 80372736), (9996, 79978752), (10336, 77347872), (10353, 77220864), (10368, 77109144), (10584, 75535488), (10752, 74355246), (10773, 74210304), (10944, 73050768), (10962, 72930816), (10976, 72837792), (11016, 72573312), (11136, 71791272), (11172, 71559936), (11368, 70326144), (11424, 69981408), (11571, 69092352), (11628, 68753664), (11662, 68553216), (11832, 67568256), (11907, 67142656), (12096, 66093552), (12312, 64934016), (12348, 64744704), (12528, 63814464), (12544, 63733068), (12768, 62614944), (12789, 62512128), (12852, 62205696), (12992, 61535376), (13034, 61337088), (13056, 61233732), (13224, 60455808), (13311, 60060672), (13328, 59984064), (13566, 58931712), (13608, 58749824), (13804, 57915648), (13824, 57831858), (14094, 56723968), (14112, 56651616), (14364, 55657728), (14592, 54788076), (14616, 54698112), (14688, 54429984), (14848, 53843454), (14877, 53738496), (14896, 53669952), (14994, 53319168), (15232, 52486056), (15428, 51819264), (15504, 51565248), (15552, 51406096), (15776, 50676192), (15827, 50512896), (15876, 50356992), (16128, 49570164), (16416, 48700512), (16443, 48620544), (16464, 48558528), (16524, 48382208), (16704, 47860848), (16758, 47706624), (17024, 46961208), (17052, 46884096), (17136, 46654272), (17408, 45925299), (17442, 45835776), (17493, 45702144), (17632, 45341856), (17748, 45045504), (18088, 44198784), (18144, 44062368), (18468, 43289344), (18522, 43163136), (18734, 42674688), (18792, 42542976), (18816, 42488712), (19152, 41743296), (19278, 41470464), (19456, 41091057), (19488, 41023584), (19551, 40891392), (19584, 40822488), (19836, 40303872), (19894, 40186368), (19992, 39989376), (20349, 39287808), (20672, 38673936), (20706, 38610432), (20736, 38554572), (21168, 37767744), (21504, 37177623), (21546, 37105152), (21888, 36525384), (21924, 36465408), (21952, 36418896), (22032, 36286656), (22272, 35895636), (22344, 35779968), (22491, 35546112), (22736, 35163072), (22848, 34990704), (23142, 34546176), (23256, 34376832), (23324, 34276608), (23664, 33784128), (23814, 33571328), (24157, 33094656), (24192, 33046776), (24624, 32467008), (24696, 32372352), (25056, 31907232), (25088, 31866534), (25137, 31804416), (25536, 31307472), (25578, 31256064), (25704, 31102848), (25984, 30767688), (26068, 30668544), (26112, 30616866), (26163, 30557184), (26448, 30227904), (26622, 30030336), (26656, 29992032), (26999, 29611008), (27132, 29465856), (27216, 29374912), (27608, 28957824), (27648, 28915929), (27783, 28775424), (28101, 28449792), (28188, 28361984), (28224, 28325808), (28728, 27828864), (28917, 27646976), (29184, 27394038), (29232, 27349056), (29376, 27214992), (29696, 26921727), (29754, 26869248), (29792, 26834976), (29841, 26790912), (29988, 26659584), (30464, 26243028), (30856, 25909632), (31008, 25782624), (31059, 25740288), (31104, 25703048), (31552, 25338096), (31654, 25256448), (31752, 25178496), (32256, 24785082), (32319, 24736768), (32832, 24350256), (32886, 24310272), (32928, 24279264), (33048, 24191104), (33408, 23930424), (33516, 23853312), (34048, 23480604), (34104, 23442048), (34272, 23327136), (34713, 23030784), (34884, 22917888), (34986, 22851072), (35264, 22670928), (35496, 22522752), (36176, 22099392), (36288, 22031184), (36936, 21644672), (37044, 21581568), (37468, 21337344), (37584, 21271488), (37632, 21244356), (38304, 20871648), (38367, 20837376), (38556, 20735232), (38976, 20511792), (39102, 20445696), (39168, 20411244), (39672, 20151936), (39788, 20093184), (39933, 20020224), (39984, 19994688), (40698, 19643904), (41344, 19336968), (41412, 19305216), (41472, 19277286), (42336, 18883872), (43092, 18552576), (43776, 18262692), (43848, 18232704), (43904, 18209448), (44064, 18143328), (44544, 17947818), (44631, 17912832), (44688, 17889984), (44982, 17773056), (45472, 17581536), (45696, 17495352), (46284, 17273088), (46512, 17188416), (46648, 17138304), (47328, 16892064), (47481, 16837632), (47628, 16785664), (48314, 16547328), (48384, 16523388), (49248, 16233504), (49329, 16206848), (49392, 16186176), (50112, 15953616), (50176, 15933267), (50274, 15902208), (51072, 15653736), (51156, 15628032), (51408, 15551424), (51968, 15383844), (52136, 15334272), (52224, 15308433), (52326, 15278592), (52479, 15234048), (52896, 15113952), (53244, 15015168), (53312, 14996016), (53998, 14805504), (54264, 14732928), (54432, 14687456), (55216, 14478912), (55566, 14387712), (56202, 14224896), (56376, 14180992), (56448, 14162904), (57456, 13914432), (57834, 13823488), (58368, 13697019), (58464, 13674528), (58653, 13630464), (58752, 13607496), (59508, 13434624), (59584, 13417488), (59682, 13395456), (59976, 13329792), (60928, 13121514), (61047, 13095936), (61712, 12954816), (62016, 12891312), (62118, 12870144), (62208, 12851524), (63104, 12669048), (63308, 12628224), (63504, 12589248), (64512, 12392541), (64638, 12368384), (65569, 12192768), (65664, 12175128), (65772, 12155136), (65856, 12139632), (66096, 12095552), (66816, 11965212), (67032, 11926656), (67473, 11848704), (68096, 11740302), (68208, 11721024), (68544, 11663568), (69426, 11515392), (69768, 11458944), (69972, 11425536), (70528, 11335464), (70992, 11261376), (72352, 11049696), (72471, 11031552), (72576, 11015592), (73872, 10822336), (74088, 10790784), (74936, 10668672), (75168, 10635744), (75264, 10622178), (75411, 10601472), (76608, 10435824), (76734, 10418688), (77112, 10367616), (77952, 10255896), (78204, 10222848), (78336, 10205622), (78489, 10185728), (79344, 10075968), (79576, 10046592), (79866, 10010112), (79968, 9997344), (80997, 9870336), (81396, 9821952), (82688, 9668484), (82824, 9652608), (82944, 9638643), (83349, 9591808), (84303, 9483264), (84672, 9441936), (86184, 9276288), (87552, 9131346), (87696, 9116352), (87808, 9104724), (88128, 9071664), (89088, 8973909), (89262, 8956416), (89376, 8944992), (89523, 8930304), (89964, 8886528), (90944, 8790768), (91392, 8747676), (92568, 8636544), (93024, 8594208), (93177, 8580096), (93296, 8569152), (94656, 8446032), (94962, 8418816), (95256, 8392832), (96628, 8273664), (96768, 8261694), (98496, 8116752), (98658, 8103424), (98784, 8093088), (100224, 7976808), (100548, 7951104), (102144, 7826868), (102312, 7814016), (102816, 7775712), (103936, 7691922), (104139, 7676928), (104272, 7667136), (104652, 7639296), (104958, 7617024), (105792, 7556976), (106488, 7507584), (106624, 7498008), (107996, 7402752), (108528, 7366464), (108864, 7343728), (110432, 7239456), (110789, 7216128), (111132, 7193856), (112404, 7112448), (112752, 7090496), (112896, 7081452), (114912, 6957216), (115101, 6945792), (115668, 6911744), (116928, 6837264), (117306, 6815232), (117504, 6803748), (119016, 6717312), (119168, 6708744), (119364, 6697728), (119799, 6673408), (119952, 6664896), (121856, 6560757), (122094, 6547968), (123424, 6477408), (124032, 6445656), (124236, 6435072), (124416, 6425762), (126208, 6334524), (126616, 6314112), (127008, 6294624), (129276, 6184192), (131138, 6096384), (131328, 6087564), (131544, 6077568), (131712, 6069816), (132192, 6047776), (133632, 5982606), (133893, 5970944), (134064, 5963328), (134946, 5924352), (136192, 5870151), (136416, 5860512), (137088, 5831784), (138852, 5757696), (139536, 5729472), (139944, 5712768), (141056, 5667732), (141984, 5630688), (142443, 5612544), (144704, 5524848), (144942, 5515776), (145152, 5507796), (147744, 5411168), (148176, 5395392), (149872, 5334336), (150336, 5317872), (150528, 5311089), (150822, 5300736), (153216, 5217912), (153468, 5209344), (154224, 5183808), (155904, 5127948), (156408, 5111424), (156672, 5102811), (156978, 5092864), (157437, 5078016), (158688, 5037984), (159152, 5023296), (159732, 5005056), (159936, 4998672), (161994, 4935168), (162792, 4910976), (165376, 4834242), (165648, 4826304), (166698, 4795904), (168606, 4741632), (169099, 4727808), (169344, 4720968), (172368, 4638144), (175104, 4565673), (175392, 4558176), (175616, 4552362), (175959, 4543488), (176256, 4535832), (178524, 4478208), (178752, 4472496), (179046, 4465152), (179928, 4443264), (181888, 4395384), (182784, 4373838), (183141, 4365312), (185136, 4318272), (186048, 4297104), (186354, 4290048), (186592, 4284576), (188993, 4230144), (189312, 4223016), (189924, 4209408), (190512, 4196416), (193256, 4136832), (193536, 4130847), (196707, 4064256), (196992, 4058376), (197316, 4051712), (197568, 4046544), (200448, 3988404), (201096, 3975552), (202419, 3949568), (204288, 3913434), (204624, 3907008), (205632, 3887856), (207872, 3845961), (208278, 3838464), (208544, 3833568), (209304, 3819648), (209916, 3808512), (211584, 3778488), (212976, 3753792), (213248, 3749004), (215992, 3701376), (217056, 3683232), (217413, 3677184), (217728, 3671864), (220864, 3619728), (221578, 3608064), (222264, 3596928), (224808, 3556224), (225504, 3545248), (225792, 3540726), (226233, 3533824), (229824, 3478608), (230202, 3472896), (231336, 3455872), (233856, 3418632), (234612, 3407616), (235008, 3401874), (238032, 3358656), (238336, 3354372), (238728, 3348864), (239598, 3336704), (239904, 3332448), (242991, 3290112), (244188, 3273984), (246848, 3238704), (248064, 3222828), (248472, 3217536), (248832, 3212881), (252416, 3167262), (252909, 3161088), (253232, 3157056), (254016, 3147312), (258552, 3092096), (262276, 3048192), (262656, 3043782), (263088, 3038784), (263424, 3034908), (264384, 3023888), (267264, 2991303), (267786, 2985472), (268128, 2981664), (268569, 2976768), (269892, 2962176), (272832, 2930256), (274176, 2915892), (277704, 2878848), (279072, 2864736), (279531, 2860032), (279888, 2856384), (282112, 2833866), (283968, 2815344), (284886, 2806272), (289408, 2762424), (289884, 2757888), (290304, 2753898), (295488, 2705584), (296352, 2697696), (299744, 2667168), (300672, 2658936), (301644, 2650368), (306432, 2608956), (306936, 2604672), (308448, 2591904), (311808, 2563974), (312417, 2558976), (312816, 2555712), (313956, 2546432), (314874, 2539008), (317376, 2518992), (318304, 2511648), (319464, 2502528), (319872, 2499336), (323988, 2467584), (325584, 2455488), (330752, 2417121), (331296, 2413152), (332367, 2405376), (333396, 2397952), (337212, 2370816), (338198, 2363904), (338688, 2360484), (344736, 2319072), (345303, 2315264), (350784, 2279088), (351232, 2276181), (351918, 2271744), (352512, 2267916), (357048, 2239104), (357504, 2236248), (358092, 2232576), (359856, 2221632), (363776, 2197692), (365568, 2186919), (366282, 2182656), (370272, 2159136), (372096, 2148552), (372708, 2145024), (373184, 2142288), (377986, 2115072), (378624, 2111508), (379848, 2104704), (381024, 2098208), (386512, 2068416), (393414, 2032128), (393984, 2029188), (394632, 2025856), (395136, 2023272), (400896, 1994202), (402192, 1987776), (404838, 1974784), (408576, 1956717), (409248, 1953504), (411264, 1943928), (416556, 1919232), (417088, 1916784), (418608, 1909824), (419832, 1904256), (423168, 1889244), (425952, 1876896), (426496, 1874502), (427329, 1870848), (431984, 1850688), (434112, 1841616), (434826, 1838592), (435456, 1835932), (441728, 1809864), (443156, 1804032), (444528, 1798464), (449616, 1778112), (451008, 1772624), (451584, 1770363), (452466, 1766912), (458983, 1741824), (459648, 1739304), (460404, 1736448), (462672, 1727936), (467712, 1709316), (469224, 1703808), (470016, 1700937), (472311, 1692672), (476064, 1679328), (476672, 1677186), (477456, 1674432), (479196, 1668352), (479808, 1666224), (485982, 1645056), (488376, 1636992), (493696, 1619352), (496128, 1611414), (496944, 1608768), (504832, 1583631), (505818, 1580544), (506464, 1578528), (507297, 1575936), (508032, 1573656), (517104, 1546048), (524552, 1524096), (525312, 1521891), (526176, 1519392), (526848, 1517454), (527877, 1514496), (528768, 1511944), (535572, 1492736), (536256, 1490832), (537138, 1488384), (539784, 1481088), (545664, 1465128), (548352, 1457946), (549423, 1455104), (555408, 1439424), (558144, 1432368), (559062, 1430016), (559776, 1428192), (564224, 1416933), (566979, 1410048), (567936, 1407672), (569772, 1403136), (578816, 1381212), (579768, 1378944), (580608, 1376949), (590121, 1354752), (590976, 1352792), (592704, 1348848), (599488, 1333584), (601344, 1329468), (603288, 1325184), (612864, 1304478), (613872, 1302336), (616896, 1295952), (623616, 1281987), (624834, 1279488), (625632, 1277856), (627912, 1273216), (629748, 1269504), (634752, 1259496), (636608, 1255824), (638928, 1251264), (639744, 1249668), (647976, 1233792), (651168, 1227744), (652239, 1225728), (662592, 1206576), (664734, 1202688), (666792, 1198976), (674424, 1185408), (676396, 1181952), (677376, 1180242), (689472, 1159536), (690606, 1157632), (701568, 1139544), (703836, 1135872), (705024, 1133958), (714096, 1119552), (715008, 1118124), (716184, 1116288), (719712, 1110816), (727552, 1098846), (728973, 1096704), (732564, 1091328), (740544, 1079568), (744192, 1074276), (745416, 1072512), (746368, 1071144), (755972, 1057536), (757248, 1055754), (758727, 1053696), (759696, 1052352), (762048, 1049104), (773024, 1034208), (786828, 1016064), (787968, 1014594), (789264, 1012928), (790272, 1011636), (801792, 997101), (804384, 993888), (805707, 992256), (809676, 987392), (818496, 976752), (822528, 971964), (833112, 959616), (834176, 958392), (837216, 954912), (838593, 953344), (839664, 952128), (846336, 944622), (851904, 938448), (852992, 937251), (854658, 935424), (863968, 925344), (868224, 920808), (869652, 919296), (870912, 917966), (883456, 904932), (886312, 902016), (889056, 899232)]