974787416064

素因数分解:

$2^{12}\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1$

素因数の和:166

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 32, 33, 36, 42, 44, 46, 48, 49, 54, 56, 63, 64, 66, 69, 72, 77, 79, 81, 84, 88, 92, 96, 98, 99, 108, 112, 126, 128, 132, 138, 144, 147, 154, 158, 161, 162, 168, 176, 184, 189, 192, 196, 198, 207, 216, 224, 231, 237, 243, 252, 253, 256, 264, 276, 288, 294, 297, 308, 316, 322, 324, 336, 352, 368, 378, 384, 392, 396, 414, 432, 441, 448, 462, 474, 483, 486, 504, 506, 512, 528, 539, 552, 553, 567, 576, 588, 594, 616, 621, 632, 644, 648, 672, 693, 704, 711, 736, 756, 759, 768, 784, 792, 828, 864, 869, 882, 891, 896, 924, 948, 966, 972, 1008, 1012, 1024, 1056, 1078, 1104, 1106, 1127, 1134, 1152, 1176, 1188, 1232, 1242, 1264, 1288, 1296, 1323, 1344, 1386, 1408, 1422, 1449, 1472, 1512, 1518, 1536, 1568, 1584, 1617, 1656, 1659, 1701, 1728, 1738, 1764, 1771, 1782, 1792, 1817, 1848, 1863, 1896, 1932, 1944, 2016, 2024, 2048, 2079, 2112, 2133, 2156, 2208, 2212, 2254, 2268, 2277, 2304, 2352, 2376, 2464, 2484, 2528, 2576, 2592, 2607, 2646, 2673, 2688, 2772, 2816, 2844, 2898, 2944, 3024, 3036, 3072, 3136, 3168, 3234, 3312, 3318, 3381, 3402, 3456, 3476, 3528, 3542, 3564, 3584, 3634, 3696, 3726, 3792, 3864, 3871, 3888, 3969, 4032, 4048, 4096, 4158, 4224, 4266, 4312, 4347, 4416, 4424, 4508, 4536, 4554, 4608, 4704, 4752, 4851, 4928, 4968, 4977, 5056, 5152, 5184, 5214, 5292, 5313, 5346, 5376, 5451, 5544, 5589, 5632, 5688, 5796, 5888, 6048, 6072, 6083, 6144, 6237, 6272, 6336, 6399, 6468, 6624, 6636, 6762, 6804, 6831, 6912, 6952, 7056, 7084, 7128, 7168, 7268, 7392, 7452, 7584, 7728, 7742, 7776, 7821, 7938, 8064, 8096, 8316, 8448, 8532, 8624, 8694, 8832, 8848, 9016, 9072, 9108, 9216, 9408, 9504, 9702, 9856, 9936, 9954, 10112, 10143, 10304, 10368, 10428, 10584, 10626, 10692, 10752, 10902, 11088, 11178, 11264, 11376, 11592, 11613, 11776, 11907, 12096, 12144, 12166, 12288, 12397, 12474, 12544, 12672, 12719, 12798, 12936, 13041, 13248, 13272, 13524, 13608, 13662, 13824, 13904, 14112, 14168, 14256, 14336, 14536, 14553, 14784, 14904, 14931, 15168, 15456, 15484, 15552, 15642, 15876, 15939, 16128, 16192, 16353, 16632, 16896, 17064, 17248, 17388, 17664, 17696, 18032, 18144, 18216, 18249, 18432, 18711, 18816, 19008, 19197, 19404, 19712, 19872, 19908, 19987, 20224, 20286, 20493, 20608, 20736, 20856, 21168, 21252, 21384, 21504, 21804, 22176, 22356, 22528, 22752, 23184, 23226, 23463, 23552, 23814, 24192, 24288, 24332, 24794, 24948, 25088, 25344, 25438, 25596, 25872, 26082, 26496, 26544, 27048, 27216, 27324, 27648, 27808, 28224, 28336, 28512, 28672, 29072, 29106, 29568, 29808, 29862, 30336, 30429, 30912, 30968, 31104, 31284, 31752, 31878, 32256, 32384, 32706, 33264, 33792, 34128, 34496, 34776, 34839, 35328, 35392, 36064, 36288, 36432, 36498, 36864, 37191, 37422, 37632, 38016, 38157, 38394, 38808, 39123, 39424, 39744, 39816, 39974, 40448, 40572, 40986, 41216, 41472, 41712, 42336, 42504, 42581, 42768, 43008, 43608, 43659, 44352, 44712, 44793, 45056, 45504, 46368, 46452, 46926, 47104, 47628, 47817, 48384, 48576, 48664, 49059, 49588, 49896, 50176, 50688, 50876, 51192, 51744, 52164, 52992, 53088, 54096, 54432, 54648, 54747, 55296, 55616, 56448, 56672, 57024, 58144, 58212, 59136, 59616, 59724, 59961, 60672, 60858, 61479, 61824, 61936, 62208, 62568, 63504, 63756, 64512, 64768, 65412, 66528, 67584, 68256, 68992, 69552, 69678, 70389, 70656, 70784, 72128, 72576, 72864, 72996, 74382, 74844, 75264, 76032, 76314, 76788, 77616, 78246, 78848, 79488, 79632, 79948, 80896, 81144, 81972, 82432, 82944, 83424, 84672, 85008, 85162, 85536, 86016, 87216, 87318, 88704, 89033, 89424, 89586, 91008, 91287, 92736, 92904, 93852, 94208, 95256, 95634, 96768, 97152, 97328, 98118, 99176, 99792, 100352, 101376, 101752, 102384, 103488, 104328, 104517, 105984, 106176, 108192, 108864, 109296, 109494, 110592, 111232, 111573, 112896, 113344, 114048, 114471, 116288, 116424, 118272, 119232, 119448, 119922, 121344, 121716, 122958, 123648, 123872, 124416, 125136, 127008, 127512, 127743, 129024, 129536, 130824, 130977, 133056, 134379, 135168, 136512, 137984, 139104, 139356, 139909, 140778, 141312, 141568, 143451, 144256, 145152, 145728, 145992, 147177, 148764, 149688, 150528, 152064, 152628, 153576, 155232, 156492, 157696, 158976, 159264, 159896, 161792, 162288, 163944, 164241, 164864, 165888, 166848, 169344, 170016, 170324, 171072, 174432, 174636, 177408, 178066, 178848, 179172, 179883, 182016, 182574, 185472, 185808, 187704, 190512, 191268, 193536, 194304, 194656, 196236, 198352, 199584, 200704, 202752, 203504, 204768, 206976, 208656, 209034, 211167, 211968, 212352, 216384, 217728, 218592, 218988, 222464, 223146, 225792, 226688, 228096, 228942, 232576, 232848, 236544, 238464, 238896, 239844, 242688, 243432, 245916, 247296, 247744, 248832, 250272, 254016, 255024, 255486, 258048, 259072, 261648, 261954, 266112, 267099, 268758, 273024, 273861, 275968, 278208, 278712, 279818, 281556, 282624, 283136, 286902, 288512, 290304, 291456, 291984, 294354, 297528, 299376, 301056, 304128, 305256, 307152, 310464, 312984, 313551, 315392, 317952, 318528, 319792, 323584, 324576, 327888, 328482, 329728, 331776, 333696, 334719, 338688, 340032, 340648, 342144, 343413, 348864, 349272, 354816, 356132, 357696, 358344, 359766, 364032, 365148, 370944, 371616, 375408, 381024, 382536, 383229, 387072, 388608, 389312, 392472, 396704, 399168, 405504, 407008, 409536, 413952, 417312, 418068, 419727, 422334, 423936, 424704, 430353, 432768, 435456, 437184, 437976, 441531, 444928, 446292, 451584, 453376, 456192, 457884, 465152, 465696, 473088, 476928, 477792, 479688, 485376, 486864, 491832, 492723, 494592, 495488, 497664, 500544, 508032, 510048, 510972, 518144, 523296, 523908, 532224, 534198, 537516, 539649, 546048, 547722, 551936, 556416, 557424, 559636, 563112, 566272, 573804, 577024, 580608, 582912, 583968, 588708, 595056, 598752, 602112, 608256, 610512, 614304, 620928, 625968, 627102, 635904, 637056, 639584, 649152, 655776, 656964, 659456, 667392, 669438, 677376, 680064, 681296, 684288, 686826, 697728, 698544, 709632, 712264, 715392, 716688, 719532, 728064, 730296, 741888, 743232, 750816, 762048, 765072, 766458, 774144, 777216, 778624, 784944, 793408, 798336, 801297, 814016, 819072, 827904, 834624, 836136, 839454, 844668, 847872, 849408, 860706, 865536, 870912, 874368, 875952, 883062, 889856, 892584, 903168, 906752, 912384, 915768, 930304, 931392, 940653, 946176, 953856, 955584, 959376, 970752, 973728, 979363, 983664, 985446, 989184, 990976, 995328, 1001088, 1004157, 1016064, 1020096, 1021944, 1030239, 1036288, 1046592, 1047816, 1064448, 1068396, 1075032, 1079298, 1092096, 1095444, 1103872, 1112832, 1114848, 1119272, 1126224, 1132544, 1147608, 1149687, 1154048, 1161216, 1165824, 1167936, 1177416, 1190112, 1197504, 1216512, 1221024, 1228608, 1241856, 1251936, 1254204, 1259181, 1271808, 1274112, 1279168, 1298304, 1311552, 1313928, 1334784, 1338876, 1354752, 1360128, 1362592, 1368576, 1373652, 1395456, 1397088, 1419264, 1424528, 1430784, 1433376, 1439064, 1456128, 1460592, 1478169, 1483776, 1486464, 1501632, 1524096, 1530144, 1532916, 1554432, 1557248, 1569888, 1586816, 1596672, 1602594, 1618947, 1628032, 1638144, 1655808, 1669248, 1672272, 1678908, 1689336, 1698816, 1721412, 1731072, 1741824, 1748736, 1751904, 1766124, 1779712, 1785168, 1806336, 1813504, 1824768, 1831536, 1860608, 1862784, 1881306, 1907712, 1911168, 1918752, 1947456, 1958726, 1967328, 1970892, 1978368, 1981952, 2002176, 2008314, 2032128, 2040192, 2043888, 2060478, 2093184, 2095632, 2128896, 2136792, 2150064, 2158596, 2184192, 2190888, 2207744, 2225664, 2229696, 2238544, 2252448, 2265088, 2295216, 2299374, 2308096, 2322432, 2331648, 2335872, 2354832, 2380224, 2395008, 2403891, 2442048, 2457216, 2483712, 2503872, 2508408, 2518362, 2543616, 2548224, 2558336, 2596608, 2623104, 2627856, 2669568, 2677752, 2709504, 2720256, 2725184, 2737152, 2747304, 2790912, 2794176, 2838528, 2849056, 2861568, 2866752, 2878128, 2912256, 2921184, 2938089, 2956338, 2967552, 2972928, 3003264, 3012471, 3048192, 3060288, 3065832, 3090717, 3108864, 3114496, 3139776, 3173632, 3193344, 3205188, 3237894, 3256064, 3276288, 3311616, 3338496, 3344544, 3357816, 3378672, 3397632, 3442824, 3449061, 3462144, 3483648, 3497472, 3503808, 3532248, 3559424, 3570336, 3627008, 3649536, 3663072, 3721216, 3725568, 3762612, 3777543, 3815424, 3822336, 3837504, 3894912, 3917452, 3934656, 3941784, 3963904, 4004352, 4016628, 4064256, 4080384, 4087776, 4120956, 4186368, 4191264, 4257792, 4273584, 4300128, 4317192, 4368384, 4381776, 4451328, 4459392, 4477088, 4504896, 4590432, 4598748, 4616192, 4663296, 4671744, 4709664, 4760448, 4790016, 4807782, 4856841, 4884096, 4914432, 4967424, 5007744, 5016816, 5036724, 5096448, 5116672, 5193216, 5246208, 5255712, 5339136, 5355504, 5419008, 5440512, 5450368, 5474304, 5494608, 5581824, 5588352, 5698112, 5723136, 5733504, 5756256, 5842368, 5876178, 5912676, 5935104, 5945856, 6006528, 6024942, 6096384, 6120576, 6131664, 6181434, 6228992, 6279552, 6347264, 6386688, 6410376, 6475788, 6512128, 6552576, 6623232, 6676992, 6689088, 6715632, 6757344, 6795264, 6885648, 6898122, 6924288, 6967296, 6994944, 7007616, 7064496, 7140672, 7211673, 7254016, 7326144, 7442432, 7451136, 7525224, 7555086, 7630848, 7644672, 7675008, 7789824, 7834904, 7869312, 7883568, 7927808, 8008704, 8033256, 8128512, 8160768, 8175552, 8241912, 8372736, 8382528, 8515584, 8547168, 8600256, 8634384, 8736768, 8763552, 8814267, 8902656, 8918784, 8954176, 9009792, 9180864, 9197496, 9326592, 9343488, 9419328, 9520896, 9580032, 9615564, 9713682, 9768192, 9828864, 9934848, 10015488, 10033632, 10073448, 10192896, 10233344, 10347183, 10386432, 10492416, 10511424, 10678272, 10711008, 10881024, 10900736, 10948608, 10989216, 11163648, 11176704, 11332629, 11396224, 11446272, 11467008, 11512512, 11684736, 11752356, 11825352, 11891712, 12013056, 12049884, 12192768, 12241152, 12263328, 12362868, 12457984, 12559104, 12694528, 12773376, 12820752, 12951576, 13024256, 13105152, 13353984, 13378176, 13431264, 13514688, 13771296, 13796244, 13848576, 13989888, 14015232, 14128992, 14281344, 14423346, 14652288, 14902272, 15050448, 15110172, 15289344, 15350016, 15579648, 15669808, 15738624, 15767136, 15855616, 16017408, 16066512, 16257024, 16321536, 16351104, 16483824, 16745472, 16765056, 17094336, 17200512, 17268768, 17527104, 17628534, 17805312, 17837568, 17908352, 18019584, 18361728, 18394992, 18686976, 18838656, 19041792, 19160064, 19231128, 19427364, 19536384, 19657728, 19869696, 20030976, 20067264, 20146896, 20385792, 20466688, 20694366, 20772864, 20984832, 21022848, 21422016, 21635019, 21762048, 21801472, 21978432, 22327296, 22353408, 22665258, 22792448, 22892544, 22934016, 23025024, 23369472, 23504712, 23650704, 23783424, 24026112, 24099768, 24385536, 24482304, 24526656, 24725736, 24915968, 25118208, 25389056, 25546752, 25641504, 25903152, 26048512, 26210304, 26442801, 26707968, 26756352, 26862528, 27029376, 27542592, 27592488, 27979776, 28030464, 28257984, 28562688, 28846692, 29304576, 29804544, 30100896, 30220344, 30578688, 30700032, 31159296, 31339616, 31477248, 31534272, 32034816, 32133024, 32643072, 32702208, 32967648, 33490944, 33530112, 33997887, 34188672, 34401024, 34537536, 35054208, 35257068, 35675136, 35816704, 36039168, 36723456, 36789984, 37373952, 37677312, 38083584, 38320128, 38462256, 38854728, 39072768, 39315456, 40061952, 40134528, 40293792, 40933376, 41388732, 41545728, 41969664, 42045696, 42844032, 43270038, 43602944, 43956864, 44706816, 45330516, 45584896, 45868032, 46050048, 46738944, 47009424, 47301408, 47566848, 48052224, 48199536, 48771072, 48964608, 49053312, 49451472, 50236416, 50778112, 51283008, 51806304, 52097024, 52885602, 53415936, 53512704, 53725056, 54058752, 55085184, 55184976, 56060928, 56515968, 57125376, 57693384, 58609152, 59609088, 60201792, 60440688, 61157376, 61400064, 62318592, 62679232, 62954496, 63068544, 64266048, 65286144, 65404416, 65935296, 66981888, 67060224, 67995774, 68377344, 68802048, 69075072, 70108416, 70514136, 71350272, 71633408, 72078336, 73446912, 73579968, 74747904, 75354624, 76167168, 76640256, 76924512, 77709456, 78145536, 78630912, 79328403, 80123904, 80269056, 80587584, 81866752, 82777464, 83939328, 84091392, 85688064, 86540076, 87205888, 87913728, 89413632, 90661032, 91169792, 91736064, 92100096, 93477888, 94018848, 94602816, 96104448, 96399072, 97929216, 98106624, 98902944, 100472832, 102566016, 103612608, 105771204, 107025408, 107450112, 108117504, 110170368, 110369952, 112121856, 113031936, 114250752, 115386768, 117218304, 120403584, 120881376, 122800128, 124637184, 125358464, 125908992, 126137088, 128532096, 130808832, 131870592, 134120448, 135991548, 136754688, 137604096, 138150144, 140216832, 141028272, 142700544, 143266816, 144156672, 146893824, 147159936, 150709248, 152334336, 153849024, 155418912, 156291072, 158656806, 160247808, 160538112, 161175168, 165554928, 168182784, 171376128, 173080152, 174411776, 175827456, 178827264, 181322064, 182339584, 183472128, 184200192, 186955776, 188037696, 189205632, 192798144, 195858432, 196213248, 197805888, 200945664, 205132032, 207225216, 211542408, 214050816, 214900224, 216235008, 220340736, 220739904, 224243712, 226063872, 228501504, 230773536, 234436608, 237985209, 240807168, 241762752, 245600256, 250716928, 251817984, 252274176, 257064192, 261617664, 263741184, 268240896, 271983096, 273509376, 275208192, 276300288, 280433664, 282056544, 286533632, 288313344, 293787648, 294319872, 301418496, 307698048, 310837824, 317313612, 321076224, 322350336, 331109856, 336365568, 342752256, 346160304, 351654912, 362644128, 364679168, 368400384, 373911552, 376075392, 378411264, 385596288, 392426496, 395611776, 410264064, 414450432, 423084816, 428101632, 429800448, 432470016, 440681472, 441479808, 452127744, 457003008, 461547072, 468873216, 475970418, 481614336, 483525504, 501433856, 504548352, 514128384, 523235328, 527482368, 536481792, 543966192, 547018752, 550416384, 552600576, 560867328, 564113088, 573067264, 587575296, 588639744, 602836992, 615396096, 621675648, 634627224, 642152448, 644700672, 662219712, 672731136, 685504512, 692320608, 703309824, 725288256, 736800768, 752150784, 756822528, 771192576, 784852992, 791223552, 820528128, 828900864, 846169632, 859600896, 864940032, 881362944, 882959616, 904255488, 923094144, 951940836, 963228672, 967051008, 1002867712, 1009096704, 1028256768, 1054964736, 1087932384, 1094037504, 1105201152, 1121734656, 1128226176, 1177279488, 1230792192, 1243351296, 1269254448, 1284304896, 1289401344, 1324439424, 1371009024, 1384641216, 1406619648, 1450576512, 1504301568, 1513645056, 1542385152, 1569705984, 1582447104, 1641056256, 1657801728, 1692339264, 1719201792, 1762725888, 1765919232, 1808510976, 1846188288, 1903881672, 1926457344, 1934102016, 2005735424, 2018193408, 2056513536, 2109929472, 2175864768, 2210402304, 2256452352, 2354558976, 2461584384, 2486702592, 2538508896, 2578802688, 2648878848, 2769282432, 2901153024, 3008603136, 3027290112, 3084770304, 3164894208, 3282112512, 3315603456, 3384678528, 3531838464, 3692376576, 3807763344, 3852914688, 3868204032, 4011470848, 4113027072, 4219858944, 4351729536, 4512904704, 4709117952, 4923168768, 4973405184, 5077017792, 5157605376, 5297757696, 5538564864, 5802306048, 6017206272, 6054580224, 6169540608, 6329788416, 6631206912, 6769357056, 7063676928, 7384753152, 7615526688, 7736408064, 8703459072, 9025809408, 9846337536, 9946810368, 10154035584, 10595515392, 11077129728, 11604612096, 12034412544, 12339081216, 12659576832, 13538714112, 14127353856, 14769506304, 15231053376, 15472816128, 17406918144, 18051618816, 19893620736, 20308071168, 21191030784, 22154259456, 23209224192, 27077428224, 29539012608, 30462106752, 34813836288, 36103237632, 40616142336, 42382061568, 44308518912, 46418448384, 54154856448, 60924213504, 69627672576, 81232284672, 88617037824, 108309712896, 121848427008, 139255345152, 162464569344, 243696854016, 324929138688, 487393708032, 974787416064]

約数ペア:

[(1, 974787416064), (2, 487393708032), (3, 324929138688), (4, 243696854016), (6, 162464569344), (7, 139255345152), (8, 121848427008), (9, 108309712896), (11, 88617037824), (12, 81232284672), (14, 69627672576), (16, 60924213504), (18, 54154856448), (21, 46418448384), (22, 44308518912), (23, 42382061568), (24, 40616142336), (27, 36103237632), (28, 34813836288), (32, 30462106752), (33, 29539012608), (36, 27077428224), (42, 23209224192), (44, 22154259456), (46, 21191030784), (48, 20308071168), (49, 19893620736), (54, 18051618816), (56, 17406918144), (63, 15472816128), (64, 15231053376), (66, 14769506304), (69, 14127353856), (72, 13538714112), (77, 12659576832), (79, 12339081216), (81, 12034412544), (84, 11604612096), (88, 11077129728), (92, 10595515392), (96, 10154035584), (98, 9946810368), (99, 9846337536), (108, 9025809408), (112, 8703459072), (126, 7736408064), (128, 7615526688), (132, 7384753152), (138, 7063676928), (144, 6769357056), (147, 6631206912), (154, 6329788416), (158, 6169540608), (161, 6054580224), (162, 6017206272), (168, 5802306048), (176, 5538564864), (184, 5297757696), (189, 5157605376), (192, 5077017792), (196, 4973405184), (198, 4923168768), (207, 4709117952), (216, 4512904704), (224, 4351729536), (231, 4219858944), (237, 4113027072), (243, 4011470848), (252, 3868204032), (253, 3852914688), (256, 3807763344), (264, 3692376576), (276, 3531838464), (288, 3384678528), (294, 3315603456), (297, 3282112512), (308, 3164894208), (316, 3084770304), (322, 3027290112), (324, 3008603136), (336, 2901153024), (352, 2769282432), (368, 2648878848), (378, 2578802688), (384, 2538508896), (392, 2486702592), (396, 2461584384), (414, 2354558976), (432, 2256452352), (441, 2210402304), (448, 2175864768), (462, 2109929472), (474, 2056513536), (483, 2018193408), (486, 2005735424), (504, 1934102016), (506, 1926457344), (512, 1903881672), (528, 1846188288), (539, 1808510976), (552, 1765919232), (553, 1762725888), (567, 1719201792), (576, 1692339264), (588, 1657801728), (594, 1641056256), (616, 1582447104), (621, 1569705984), (632, 1542385152), (644, 1513645056), (648, 1504301568), (672, 1450576512), (693, 1406619648), (704, 1384641216), (711, 1371009024), (736, 1324439424), (756, 1289401344), (759, 1284304896), (768, 1269254448), (784, 1243351296), (792, 1230792192), (828, 1177279488), (864, 1128226176), (869, 1121734656), (882, 1105201152), (891, 1094037504), (896, 1087932384), (924, 1054964736), (948, 1028256768), (966, 1009096704), (972, 1002867712), (1008, 967051008), (1012, 963228672), (1024, 951940836), (1056, 923094144), (1078, 904255488), (1104, 882959616), (1106, 881362944), (1127, 864940032), (1134, 859600896), (1152, 846169632), (1176, 828900864), (1188, 820528128), (1232, 791223552), (1242, 784852992), (1264, 771192576), (1288, 756822528), (1296, 752150784), (1323, 736800768), (1344, 725288256), (1386, 703309824), (1408, 692320608), (1422, 685504512), (1449, 672731136), (1472, 662219712), (1512, 644700672), (1518, 642152448), (1536, 634627224), (1568, 621675648), (1584, 615396096), (1617, 602836992), (1656, 588639744), (1659, 587575296), (1701, 573067264), (1728, 564113088), (1738, 560867328), (1764, 552600576), (1771, 550416384), (1782, 547018752), (1792, 543966192), (1817, 536481792), (1848, 527482368), (1863, 523235328), (1896, 514128384), (1932, 504548352), (1944, 501433856), (2016, 483525504), (2024, 481614336), (2048, 475970418), (2079, 468873216), (2112, 461547072), (2133, 457003008), (2156, 452127744), (2208, 441479808), (2212, 440681472), (2254, 432470016), (2268, 429800448), (2277, 428101632), (2304, 423084816), (2352, 414450432), (2376, 410264064), (2464, 395611776), (2484, 392426496), (2528, 385596288), (2576, 378411264), (2592, 376075392), (2607, 373911552), (2646, 368400384), (2673, 364679168), (2688, 362644128), (2772, 351654912), (2816, 346160304), (2844, 342752256), (2898, 336365568), (2944, 331109856), (3024, 322350336), (3036, 321076224), (3072, 317313612), (3136, 310837824), (3168, 307698048), (3234, 301418496), (3312, 294319872), (3318, 293787648), (3381, 288313344), (3402, 286533632), (3456, 282056544), (3476, 280433664), (3528, 276300288), (3542, 275208192), (3564, 273509376), (3584, 271983096), (3634, 268240896), (3696, 263741184), (3726, 261617664), (3792, 257064192), (3864, 252274176), (3871, 251817984), (3888, 250716928), (3969, 245600256), (4032, 241762752), (4048, 240807168), (4096, 237985209), (4158, 234436608), (4224, 230773536), (4266, 228501504), (4312, 226063872), (4347, 224243712), (4416, 220739904), (4424, 220340736), (4508, 216235008), (4536, 214900224), (4554, 214050816), (4608, 211542408), (4704, 207225216), (4752, 205132032), (4851, 200945664), (4928, 197805888), (4968, 196213248), (4977, 195858432), (5056, 192798144), (5152, 189205632), (5184, 188037696), (5214, 186955776), (5292, 184200192), (5313, 183472128), (5346, 182339584), (5376, 181322064), (5451, 178827264), (5544, 175827456), (5589, 174411776), (5632, 173080152), (5688, 171376128), (5796, 168182784), (5888, 165554928), (6048, 161175168), (6072, 160538112), (6083, 160247808), (6144, 158656806), (6237, 156291072), (6272, 155418912), (6336, 153849024), (6399, 152334336), (6468, 150709248), (6624, 147159936), (6636, 146893824), (6762, 144156672), (6804, 143266816), (6831, 142700544), (6912, 141028272), (6952, 140216832), (7056, 138150144), (7084, 137604096), (7128, 136754688), (7168, 135991548), (7268, 134120448), (7392, 131870592), (7452, 130808832), (7584, 128532096), (7728, 126137088), (7742, 125908992), (7776, 125358464), (7821, 124637184), (7938, 122800128), (8064, 120881376), (8096, 120403584), (8316, 117218304), (8448, 115386768), (8532, 114250752), (8624, 113031936), (8694, 112121856), (8832, 110369952), (8848, 110170368), (9016, 108117504), (9072, 107450112), (9108, 107025408), (9216, 105771204), (9408, 103612608), (9504, 102566016), (9702, 100472832), (9856, 98902944), (9936, 98106624), (9954, 97929216), (10112, 96399072), (10143, 96104448), (10304, 94602816), (10368, 94018848), (10428, 93477888), (10584, 92100096), (10626, 91736064), (10692, 91169792), (10752, 90661032), (10902, 89413632), (11088, 87913728), (11178, 87205888), (11264, 86540076), (11376, 85688064), (11592, 84091392), (11613, 83939328), (11776, 82777464), (11907, 81866752), (12096, 80587584), (12144, 80269056), (12166, 80123904), (12288, 79328403), (12397, 78630912), (12474, 78145536), (12544, 77709456), (12672, 76924512), (12719, 76640256), (12798, 76167168), (12936, 75354624), (13041, 74747904), (13248, 73579968), (13272, 73446912), (13524, 72078336), (13608, 71633408), (13662, 71350272), (13824, 70514136), (13904, 70108416), (14112, 69075072), (14168, 68802048), (14256, 68377344), (14336, 67995774), (14536, 67060224), (14553, 66981888), (14784, 65935296), (14904, 65404416), (14931, 65286144), (15168, 64266048), (15456, 63068544), (15484, 62954496), (15552, 62679232), (15642, 62318592), (15876, 61400064), (15939, 61157376), (16128, 60440688), (16192, 60201792), (16353, 59609088), (16632, 58609152), (16896, 57693384), (17064, 57125376), (17248, 56515968), (17388, 56060928), (17664, 55184976), (17696, 55085184), (18032, 54058752), (18144, 53725056), (18216, 53512704), (18249, 53415936), (18432, 52885602), (18711, 52097024), (18816, 51806304), (19008, 51283008), (19197, 50778112), (19404, 50236416), (19712, 49451472), (19872, 49053312), (19908, 48964608), (19987, 48771072), (20224, 48199536), (20286, 48052224), (20493, 47566848), (20608, 47301408), (20736, 47009424), (20856, 46738944), (21168, 46050048), (21252, 45868032), (21384, 45584896), (21504, 45330516), (21804, 44706816), (22176, 43956864), (22356, 43602944), (22528, 43270038), (22752, 42844032), (23184, 42045696), (23226, 41969664), (23463, 41545728), (23552, 41388732), (23814, 40933376), (24192, 40293792), (24288, 40134528), (24332, 40061952), (24794, 39315456), (24948, 39072768), (25088, 38854728), (25344, 38462256), (25438, 38320128), (25596, 38083584), (25872, 37677312), (26082, 37373952), (26496, 36789984), (26544, 36723456), (27048, 36039168), (27216, 35816704), (27324, 35675136), (27648, 35257068), (27808, 35054208), (28224, 34537536), (28336, 34401024), (28512, 34188672), (28672, 33997887), (29072, 33530112), (29106, 33490944), (29568, 32967648), (29808, 32702208), (29862, 32643072), (30336, 32133024), (30429, 32034816), (30912, 31534272), (30968, 31477248), (31104, 31339616), (31284, 31159296), (31752, 30700032), (31878, 30578688), (32256, 30220344), (32384, 30100896), (32706, 29804544), (33264, 29304576), (33792, 28846692), (34128, 28562688), (34496, 28257984), (34776, 28030464), (34839, 27979776), (35328, 27592488), (35392, 27542592), (36064, 27029376), (36288, 26862528), (36432, 26756352), (36498, 26707968), (36864, 26442801), (37191, 26210304), (37422, 26048512), (37632, 25903152), (38016, 25641504), (38157, 25546752), (38394, 25389056), (38808, 25118208), (39123, 24915968), (39424, 24725736), (39744, 24526656), (39816, 24482304), (39974, 24385536), (40448, 24099768), (40572, 24026112), (40986, 23783424), (41216, 23650704), (41472, 23504712), (41712, 23369472), (42336, 23025024), (42504, 22934016), (42581, 22892544), (42768, 22792448), (43008, 22665258), (43608, 22353408), (43659, 22327296), (44352, 21978432), (44712, 21801472), (44793, 21762048), (45056, 21635019), (45504, 21422016), (46368, 21022848), (46452, 20984832), (46926, 20772864), (47104, 20694366), (47628, 20466688), (47817, 20385792), (48384, 20146896), (48576, 20067264), (48664, 20030976), (49059, 19869696), (49588, 19657728), (49896, 19536384), (50176, 19427364), (50688, 19231128), (50876, 19160064), (51192, 19041792), (51744, 18838656), (52164, 18686976), (52992, 18394992), (53088, 18361728), (54096, 18019584), (54432, 17908352), (54648, 17837568), (54747, 17805312), (55296, 17628534), (55616, 17527104), (56448, 17268768), (56672, 17200512), (57024, 17094336), (58144, 16765056), (58212, 16745472), (59136, 16483824), (59616, 16351104), (59724, 16321536), (59961, 16257024), (60672, 16066512), (60858, 16017408), (61479, 15855616), (61824, 15767136), (61936, 15738624), (62208, 15669808), (62568, 15579648), (63504, 15350016), (63756, 15289344), (64512, 15110172), (64768, 15050448), (65412, 14902272), (66528, 14652288), (67584, 14423346), (68256, 14281344), (68992, 14128992), (69552, 14015232), (69678, 13989888), (70389, 13848576), (70656, 13796244), (70784, 13771296), (72128, 13514688), (72576, 13431264), (72864, 13378176), (72996, 13353984), (74382, 13105152), (74844, 13024256), (75264, 12951576), (76032, 12820752), (76314, 12773376), (76788, 12694528), (77616, 12559104), (78246, 12457984), (78848, 12362868), (79488, 12263328), (79632, 12241152), (79948, 12192768), (80896, 12049884), (81144, 12013056), (81972, 11891712), (82432, 11825352), (82944, 11752356), (83424, 11684736), (84672, 11512512), (85008, 11467008), (85162, 11446272), (85536, 11396224), (86016, 11332629), (87216, 11176704), (87318, 11163648), (88704, 10989216), (89033, 10948608), (89424, 10900736), (89586, 10881024), (91008, 10711008), (91287, 10678272), (92736, 10511424), (92904, 10492416), (93852, 10386432), (94208, 10347183), (95256, 10233344), (95634, 10192896), (96768, 10073448), (97152, 10033632), (97328, 10015488), (98118, 9934848), (99176, 9828864), (99792, 9768192), (100352, 9713682), (101376, 9615564), (101752, 9580032), (102384, 9520896), (103488, 9419328), (104328, 9343488), (104517, 9326592), (105984, 9197496), (106176, 9180864), (108192, 9009792), (108864, 8954176), (109296, 8918784), (109494, 8902656), (110592, 8814267), (111232, 8763552), (111573, 8736768), (112896, 8634384), (113344, 8600256), (114048, 8547168), (114471, 8515584), (116288, 8382528), (116424, 8372736), (118272, 8241912), (119232, 8175552), (119448, 8160768), (119922, 8128512), (121344, 8033256), (121716, 8008704), (122958, 7927808), (123648, 7883568), (123872, 7869312), (124416, 7834904), (125136, 7789824), (127008, 7675008), (127512, 7644672), (127743, 7630848), (129024, 7555086), (129536, 7525224), (130824, 7451136), (130977, 7442432), (133056, 7326144), (134379, 7254016), (135168, 7211673), (136512, 7140672), (137984, 7064496), (139104, 7007616), (139356, 6994944), (139909, 6967296), (140778, 6924288), (141312, 6898122), (141568, 6885648), (143451, 6795264), (144256, 6757344), (145152, 6715632), (145728, 6689088), (145992, 6676992), (147177, 6623232), (148764, 6552576), (149688, 6512128), (150528, 6475788), (152064, 6410376), (152628, 6386688), (153576, 6347264), (155232, 6279552), (156492, 6228992), (157696, 6181434), (158976, 6131664), (159264, 6120576), (159896, 6096384), (161792, 6024942), (162288, 6006528), (163944, 5945856), (164241, 5935104), (164864, 5912676), (165888, 5876178), (166848, 5842368), (169344, 5756256), (170016, 5733504), (170324, 5723136), (171072, 5698112), (174432, 5588352), (174636, 5581824), (177408, 5494608), (178066, 5474304), (178848, 5450368), (179172, 5440512), (179883, 5419008), (182016, 5355504), (182574, 5339136), (185472, 5255712), (185808, 5246208), (187704, 5193216), (190512, 5116672), (191268, 5096448), (193536, 5036724), (194304, 5016816), (194656, 5007744), (196236, 4967424), (198352, 4914432), (199584, 4884096), (200704, 4856841), (202752, 4807782), (203504, 4790016), (204768, 4760448), (206976, 4709664), (208656, 4671744), (209034, 4663296), (211167, 4616192), (211968, 4598748), (212352, 4590432), (216384, 4504896), (217728, 4477088), (218592, 4459392), (218988, 4451328), (222464, 4381776), (223146, 4368384), (225792, 4317192), (226688, 4300128), (228096, 4273584), (228942, 4257792), (232576, 4191264), (232848, 4186368), (236544, 4120956), (238464, 4087776), (238896, 4080384), (239844, 4064256), (242688, 4016628), (243432, 4004352), (245916, 3963904), (247296, 3941784), (247744, 3934656), (248832, 3917452), (250272, 3894912), (254016, 3837504), (255024, 3822336), (255486, 3815424), (258048, 3777543), (259072, 3762612), (261648, 3725568), (261954, 3721216), (266112, 3663072), (267099, 3649536), (268758, 3627008), (273024, 3570336), (273861, 3559424), (275968, 3532248), (278208, 3503808), (278712, 3497472), (279818, 3483648), (281556, 3462144), (282624, 3449061), (283136, 3442824), (286902, 3397632), (288512, 3378672), (290304, 3357816), (291456, 3344544), (291984, 3338496), (294354, 3311616), (297528, 3276288), (299376, 3256064), (301056, 3237894), (304128, 3205188), (305256, 3193344), (307152, 3173632), (310464, 3139776), (312984, 3114496), (313551, 3108864), (315392, 3090717), (317952, 3065832), (318528, 3060288), (319792, 3048192), (323584, 3012471), (324576, 3003264), (327888, 2972928), (328482, 2967552), (329728, 2956338), (331776, 2938089), (333696, 2921184), (334719, 2912256), (338688, 2878128), (340032, 2866752), (340648, 2861568), (342144, 2849056), (343413, 2838528), (348864, 2794176), (349272, 2790912), (354816, 2747304), (356132, 2737152), (357696, 2725184), (358344, 2720256), (359766, 2709504), (364032, 2677752), (365148, 2669568), (370944, 2627856), (371616, 2623104), (375408, 2596608), (381024, 2558336), (382536, 2548224), (383229, 2543616), (387072, 2518362), (388608, 2508408), (389312, 2503872), (392472, 2483712), (396704, 2457216), (399168, 2442048), (405504, 2403891), (407008, 2395008), (409536, 2380224), (413952, 2354832), (417312, 2335872), (418068, 2331648), (419727, 2322432), (422334, 2308096), (423936, 2299374), (424704, 2295216), (430353, 2265088), (432768, 2252448), (435456, 2238544), (437184, 2229696), (437976, 2225664), (441531, 2207744), (444928, 2190888), (446292, 2184192), (451584, 2158596), (453376, 2150064), (456192, 2136792), (457884, 2128896), (465152, 2095632), (465696, 2093184), (473088, 2060478), (476928, 2043888), (477792, 2040192), (479688, 2032128), (485376, 2008314), (486864, 2002176), (491832, 1981952), (492723, 1978368), (494592, 1970892), (495488, 1967328), (497664, 1958726), (500544, 1947456), (508032, 1918752), (510048, 1911168), (510972, 1907712), (518144, 1881306), (523296, 1862784), (523908, 1860608), (532224, 1831536), (534198, 1824768), (537516, 1813504), (539649, 1806336), (546048, 1785168), (547722, 1779712), (551936, 1766124), (556416, 1751904), (557424, 1748736), (559636, 1741824), (563112, 1731072), (566272, 1721412), (573804, 1698816), (577024, 1689336), (580608, 1678908), (582912, 1672272), (583968, 1669248), (588708, 1655808), (595056, 1638144), (598752, 1628032), (602112, 1618947), (608256, 1602594), (610512, 1596672), (614304, 1586816), (620928, 1569888), (625968, 1557248), (627102, 1554432), (635904, 1532916), (637056, 1530144), (639584, 1524096), (649152, 1501632), (655776, 1486464), (656964, 1483776), (659456, 1478169), (667392, 1460592), (669438, 1456128), (677376, 1439064), (680064, 1433376), (681296, 1430784), (684288, 1424528), (686826, 1419264), (697728, 1397088), (698544, 1395456), (709632, 1373652), (712264, 1368576), (715392, 1362592), (716688, 1360128), (719532, 1354752), (728064, 1338876), (730296, 1334784), (741888, 1313928), (743232, 1311552), (750816, 1298304), (762048, 1279168), (765072, 1274112), (766458, 1271808), (774144, 1259181), (777216, 1254204), (778624, 1251936), (784944, 1241856), (793408, 1228608), (798336, 1221024), (801297, 1216512), (814016, 1197504), (819072, 1190112), (827904, 1177416), (834624, 1167936), (836136, 1165824), (839454, 1161216), (844668, 1154048), (847872, 1149687), (849408, 1147608), (860706, 1132544), (865536, 1126224), (870912, 1119272), (874368, 1114848), (875952, 1112832), (883062, 1103872), (889856, 1095444), (892584, 1092096), (903168, 1079298), (906752, 1075032), (912384, 1068396), (915768, 1064448), (930304, 1047816), (931392, 1046592), (940653, 1036288), (946176, 1030239), (953856, 1021944), (955584, 1020096), (959376, 1016064), (970752, 1004157), (973728, 1001088), (979363, 995328), (983664, 990976), (985446, 989184)]