84858725952

素因数分解:

$2^6\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1$

素因数の和:163

約数の個数: 1568

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 63, 64, 66, 69, 72, 77, 78, 79, 81, 84, 88, 91, 92, 96, 99, 104, 108, 112, 117, 126, 132, 138, 143, 144, 154, 156, 158, 161, 162, 168, 176, 182, 184, 189, 192, 198, 207, 208, 216, 224, 231, 234, 237, 243, 252, 253, 264, 273, 276, 286, 288, 297, 299, 308, 312, 316, 322, 324, 336, 351, 352, 364, 368, 378, 396, 414, 416, 429, 432, 448, 462, 468, 474, 483, 486, 504, 506, 528, 546, 552, 553, 567, 572, 576, 594, 598, 616, 621, 624, 632, 644, 648, 672, 693, 702, 704, 711, 728, 729, 736, 756, 759, 792, 819, 828, 832, 858, 864, 869, 891, 897, 924, 936, 948, 966, 972, 1001, 1008, 1012, 1027, 1053, 1056, 1092, 1104, 1106, 1134, 1144, 1188, 1196, 1232, 1242, 1248, 1264, 1287, 1288, 1296, 1344, 1386, 1404, 1422, 1449, 1456, 1458, 1472, 1512, 1518, 1584, 1638, 1656, 1659, 1701, 1716, 1728, 1738, 1771, 1782, 1794, 1817, 1848, 1863, 1872, 1896, 1932, 1944, 2002, 2016, 2024, 2054, 2079, 2093, 2106, 2112, 2133, 2184, 2208, 2212, 2268, 2277, 2288, 2376, 2392, 2457, 2464, 2484, 2496, 2528, 2574, 2576, 2592, 2607, 2673, 2691, 2772, 2808, 2844, 2898, 2912, 2916, 3003, 3024, 3036, 3081, 3159, 3168, 3276, 3289, 3312, 3318, 3402, 3432, 3476, 3542, 3564, 3588, 3634, 3696, 3726, 3744, 3792, 3861, 3864, 3888, 4004, 4032, 4048, 4108, 4158, 4186, 4212, 4266, 4347, 4368, 4416, 4424, 4536, 4554, 4576, 4752, 4784, 4914, 4928, 4968, 4977, 5056, 5103, 5148, 5152, 5184, 5214, 5313, 5346, 5382, 5451, 5544, 5589, 5616, 5688, 5796, 5824, 5832, 6006, 6048, 6072, 6083, 6162, 6237, 6279, 6318, 6336, 6399, 6552, 6578, 6624, 6636, 6804, 6831, 6864, 6952, 7084, 7128, 7176, 7189, 7268, 7371, 7392, 7452, 7488, 7584, 7722, 7728, 7776, 7821, 8008, 8019, 8073, 8096, 8216, 8316, 8372, 8424, 8532, 8694, 8736, 8848, 9009, 9072, 9108, 9152, 9243, 9477, 9504, 9568, 9828, 9867, 9936, 9954, 10206, 10296, 10304, 10428, 10626, 10692, 10764, 10902, 11088, 11178, 11232, 11297, 11376, 11583, 11592, 11664, 12012, 12096, 12144, 12166, 12324, 12474, 12558, 12636, 12719, 12798, 13041, 13104, 13156, 13248, 13272, 13608, 13662, 13728, 13904, 14168, 14256, 14352, 14378, 14536, 14742, 14784, 14904, 14931, 15168, 15444, 15456, 15552, 15642, 15939, 16016, 16038, 16146, 16192, 16353, 16432, 16632, 16744, 16767, 16848, 17064, 17388, 17472, 17696, 18018, 18144, 18216, 18249, 18486, 18711, 18837, 18954, 19008, 19136, 19197, 19656, 19734, 19872, 19908, 19987, 20412, 20493, 20592, 20856, 21252, 21384, 21528, 21567, 21804, 22113, 22176, 22356, 22464, 22594, 22752, 23023, 23166, 23184, 23328, 23463, 23621, 24024, 24219, 24288, 24332, 24648, 24948, 25116, 25272, 25438, 25596, 26082, 26208, 26312, 26544, 27027, 27216, 27324, 27456, 27729, 27808, 28336, 28512, 28704, 28756, 29072, 29484, 29601, 29808, 29862, 30888, 30912, 31284, 31878, 32032, 32076, 32292, 32706, 32864, 33264, 33488, 33534, 33696, 33891, 34128, 34749, 34776, 35392, 36036, 36288, 36432, 36498, 36972, 37422, 37674, 37908, 38157, 38394, 39123, 39312, 39468, 39744, 39816, 39974, 40824, 40986, 41184, 41712, 42504, 42768, 43056, 43134, 43608, 44226, 44352, 44712, 44793, 45188, 45504, 46046, 46332, 46368, 46656, 46926, 47242, 47817, 48048, 48438, 48576, 48664, 49059, 49296, 49896, 50232, 50544, 50876, 51192, 52164, 52416, 52624, 53088, 54054, 54432, 54648, 54747, 55458, 55616, 56133, 56511, 56672, 57024, 57408, 57512, 57591, 58144, 58968, 59202, 59616, 59724, 59961, 61479, 61776, 62568, 63756, 64064, 64152, 64584, 64701, 65412, 65728, 66339, 66528, 66976, 67068, 67392, 67782, 68256, 69069, 69498, 69552, 70389, 70863, 72072, 72657, 72864, 72996, 73944, 74844, 75348, 75816, 76314, 76788, 78246, 78624, 78936, 79079, 79632, 79948, 81081, 81648, 81972, 82368, 83187, 83424, 85008, 85536, 86112, 86268, 87216, 88452, 88803, 89424, 89586, 90376, 92092, 92664, 92736, 93852, 94484, 95634, 96096, 96876, 97328, 98118, 98592, 99792, 100464, 101088, 101673, 101752, 102384, 104247, 104328, 105248, 106176, 108108, 108864, 109296, 109494, 110916, 112266, 113022, 113344, 114471, 115024, 115182, 116288, 117369, 117936, 118404, 119232, 119448, 119922, 122958, 123552, 125136, 127512, 128304, 129168, 129402, 130824, 132678, 133056, 133952, 134136, 134379, 135564, 136512, 138138, 138996, 139104, 139909, 140778, 141726, 143451, 144144, 145314, 145728, 145992, 147177, 147888, 149688, 150696, 151632, 152628, 153576, 156492, 157248, 157872, 158158, 159264, 159896, 162162, 163296, 163944, 164241, 165347, 166374, 166848, 169533, 170016, 171072, 172224, 172536, 174432, 176904, 177606, 178848, 179172, 179883, 180752, 184184, 184437, 185328, 187704, 188968, 191268, 192192, 193752, 194103, 194656, 196236, 197184, 199584, 200928, 202176, 203346, 203504, 204768, 207207, 208494, 208656, 210496, 211167, 212589, 216216, 217971, 218592, 218988, 221832, 224532, 226044, 228942, 230048, 230364, 234738, 235872, 236808, 237237, 238896, 239844, 243243, 245916, 247104, 249561, 250272, 255024, 256608, 258336, 258804, 259831, 261648, 265356, 266409, 268272, 268758, 271128, 276276, 277992, 278208, 279818, 281556, 283452, 286902, 288288, 290628, 291984, 294354, 295776, 299376, 301392, 303264, 305019, 305256, 307152, 312984, 315744, 316316, 318528, 319792, 324324, 326592, 327888, 328482, 330694, 332748, 339066, 340032, 343413, 345072, 348864, 353808, 355212, 357696, 358344, 359766, 361504, 368368, 368874, 370656, 375408, 377936, 382536, 387504, 388206, 389312, 392472, 399168, 401856, 403137, 406692, 407008, 409536, 414414, 416988, 417312, 419727, 422334, 425178, 430353, 432432, 435942, 437184, 437976, 441531, 443664, 449064, 452088, 457884, 460096, 460728, 469476, 471744, 473616, 474474, 477792, 479688, 486486, 491832, 492723, 496041, 499122, 500544, 508599, 510048, 513216, 516672, 517608, 519662, 523296, 530712, 532818, 536544, 537516, 539649, 542256, 552552, 555984, 559636, 563112, 566904, 573804, 576576, 581256, 582309, 583968, 588708, 591552, 598752, 602784, 606528, 610038, 610512, 614304, 621621, 625968, 631488, 632632, 633501, 637767, 639584, 648648, 655776, 656964, 661388, 665496, 678132, 686826, 690144, 707616, 710424, 711711, 716688, 719532, 723008, 729729, 736736, 737748, 741312, 748683, 750816, 755872, 765072, 775008, 776412, 779493, 784944, 799227, 806274, 813384, 814016, 828828, 833976, 834624, 839454, 844668, 850356, 860706, 864864, 871884, 875952, 883062, 887328, 898128, 904176, 915057, 915768, 921456, 938952, 947232, 948948, 955584, 959376, 972972, 983664, 985446, 992082, 998244, 1017198, 1020096, 1030239, 1035216, 1039324, 1046592, 1061424, 1065636, 1073088, 1075032, 1079298, 1084512, 1105104, 1111968, 1119272, 1126224, 1133808, 1147608, 1162512, 1164618, 1167936, 1177416, 1197504, 1205568, 1220076, 1221024, 1228608, 1243242, 1251936, 1259181, 1265264, 1267002, 1275534, 1279168, 1291059, 1297296, 1311552, 1313928, 1322776, 1324593, 1330992, 1356264, 1373652, 1380288, 1415232, 1420848, 1423422, 1433376, 1439064, 1459458, 1473472, 1475496, 1478169, 1488123, 1497366, 1501632, 1511744, 1525797, 1530144, 1550016, 1552824, 1558986, 1569888, 1598454, 1612548, 1618947, 1626768, 1657656, 1667952, 1678908, 1689336, 1700712, 1721412, 1729728, 1743768, 1746927, 1751904, 1766124, 1774656, 1796256, 1808352, 1818817, 1830114, 1831536, 1842912, 1864863, 1877904, 1894464, 1897896, 1913301, 1918752, 1945944, 1967328, 1970892, 1984164, 1996488, 2034396, 2060478, 2070432, 2078648, 2122848, 2131272, 2135133, 2150064, 2158596, 2169024, 2210208, 2223936, 2238544, 2252448, 2267616, 2295216, 2325024, 2329236, 2338479, 2354832, 2397681, 2440152, 2442048, 2486484, 2503872, 2518362, 2530528, 2534004, 2551068, 2582118, 2594592, 2627856, 2645552, 2649186, 2661984, 2712528, 2745171, 2747304, 2841696, 2846844, 2866752, 2878128, 2918916, 2950992, 2956338, 2976246, 2994732, 3051594, 3060288, 3090717, 3105648, 3117972, 3139776, 3196908, 3225096, 3237894, 3253536, 3315312, 3335904, 3357816, 3378672, 3401424, 3442824, 3487536, 3493854, 3503808, 3532248, 3592512, 3616704, 3637634, 3660228, 3663072, 3685824, 3729726, 3755808, 3777543, 3795792, 3826602, 3837504, 3891888, 3934656, 3941784, 3968328, 3992976, 4068792, 4120956, 4140864, 4157296, 4245696, 4262544, 4270266, 4300128, 4317192, 4420416, 4434507, 4464369, 4477088, 4504896, 4535232, 4590432, 4650048, 4658472, 4676958, 4709664, 4795362, 4856841, 4880304, 4972968, 5036724, 5061056, 5068008, 5102136, 5164236, 5189184, 5240781, 5255712, 5291104, 5298372, 5323968, 5425056, 5456451, 5490342, 5494608, 5594589, 5683392, 5693688, 5739903, 5756256, 5837832, 5901984, 5912676, 5952492, 5989464, 6103188, 6181434, 6211296, 6235944, 6393816, 6405399, 6450192, 6475788, 6507072, 6630624, 6671808, 6715632, 6757344, 6802848, 6885648, 6975072, 6987708, 7015437, 7064496, 7275268, 7320456, 7326144, 7459452, 7511616, 7555086, 7591584, 7653204, 7783776, 7883568, 7936656, 7985952, 8137584, 8235513, 8241912, 8314592, 8525088, 8540532, 8600256, 8634384, 8869014, 8928738, 8954176, 9180864, 9272151, 9316944, 9353916, 9419328, 9590724, 9713682, 9760608, 9945936, 10073448, 10136016, 10204272, 10328472, 10481562, 10511424, 10582208, 10596744, 10850112, 10912902, 10980684, 10989216, 11189178, 11332629, 11387376, 11479806, 11512512, 11675664, 11803968, 11825352, 11904984, 11978928, 12206376, 12362868, 12422592, 12471888, 12787632, 12810798, 12900384, 12951576, 13261248, 13393107, 13431264, 13514688, 13605696, 13771296, 13950144, 13975416, 14030874, 14128992, 14550536, 14570523, 14640912, 14918904, 15110172, 15183168, 15306408, 15567552, 15767136, 15873312, 15971904, 16275168, 16369353, 16471026, 16483824, 16629184, 16783767, 17050176, 17081064, 17219709, 17268768, 17738028, 17857476, 18544302, 18633888, 18707832, 19181448, 19216197, 19427364, 19521216, 19891872, 20146896, 20272032, 20408544, 20656944, 20963124, 21046311, 21193488, 21825804, 21961368, 21978432, 22378356, 22665258, 22774752, 22959612, 23351328, 23650704, 23809968, 23957856, 24412752, 24725736, 24943776, 25575264, 25621596, 25800768, 25903152, 26786214, 26862528, 27542592, 27950832, 28061748, 28257984, 29101072, 29141046, 29281824, 29837808, 30220344, 30612816, 31534272, 31746624, 32550336, 32738706, 32942052, 32967648, 33567534, 33997887, 34162128, 34439418, 34537536, 35476056, 35714952, 37088604, 37267776, 37415664, 38362896, 38432394, 38854728, 39783744, 40179321, 40293792, 40544064, 40817088, 41313888, 41926248, 42092622, 42386976, 43651608, 43922736, 44756712, 45330516, 45549504, 45919224, 46702656, 47301408, 47619936, 47915712, 48825504, 49108059, 49451472, 49887552, 51150528, 51243192, 51806304, 53572428, 55901664, 56123496, 57648591, 58202144, 58282092, 58563648, 59675616, 60440688, 61225632, 63138933, 65477412, 65884104, 65935296, 67135068, 67995774, 68324256, 68878836, 70952112, 71429904, 74177208, 74831328, 76725792, 76864788, 77709456, 80358642, 80587584, 82627776, 83852496, 84185244, 84773952, 87303216, 87845472, 89513424, 90661032, 91838448, 94602816, 95239872, 97651008, 98216118, 98902944, 101993661, 102486384, 103612608, 107144856, 111803328, 112246992, 115297182, 116404288, 116564184, 119351232, 120537963, 120881376, 122451264, 126277866, 130954824, 131768208, 134270136, 135991548, 136648512, 137757672, 141904224, 142859808, 147324177, 148354416, 149662656, 153451584, 153729576, 155418912, 160717284, 167704992, 168370488, 174606432, 175690944, 179026848, 181322064, 183676896, 189416799, 196432236, 197805888, 203987322, 204972768, 214289712, 224493984, 230594364, 233128368, 241075926, 241762752, 252555732, 261909648, 263536416, 268540272, 271983096, 275515344, 283808448, 285719616, 294648354, 296708832, 307459152, 310837824, 321434568, 335409984, 336740976, 349212864, 358053696, 362644128, 367353792, 378833598, 392864472, 407974644, 409945536, 428579424, 441972531, 448987968, 461188728, 466256736, 482151852, 505111464, 523819296, 527072832, 537080544, 543966192, 551030688, 589296708, 593417664, 614918304, 642869136, 673481952, 725288256, 757667196, 785728944, 815949288, 857158848, 883945062, 922377456, 932513472, 964303704, 1010222928, 1047638592, 1074161088, 1087932384, 1102061376, 1178593416, 1229836608, 1285738272, 1325917593, 1346963904, 1515334392, 1571457888, 1631898576, 1767890124, 1844754912, 1928607408, 2020445856, 2175864768, 2357186832, 2571476544, 2651835186, 3030668784, 3142915776, 3263797152, 3535780248, 3689509824, 3857214816, 4040891712, 4714373664, 5303670372, 6061337568, 6527594304, 7071560496, 7714429632, 9428747328, 10607340744, 12122675136, 14143120992, 21214681488, 28286241984, 42429362976, 84858725952]

約数ペア:

[(1, 84858725952), (2, 42429362976), (3, 28286241984), (4, 21214681488), (6, 14143120992), (7, 12122675136), (8, 10607340744), (9, 9428747328), (11, 7714429632), (12, 7071560496), (13, 6527594304), (14, 6061337568), (16, 5303670372), (18, 4714373664), (21, 4040891712), (22, 3857214816), (23, 3689509824), (24, 3535780248), (26, 3263797152), (27, 3142915776), (28, 3030668784), (32, 2651835186), (33, 2571476544), (36, 2357186832), (39, 2175864768), (42, 2020445856), (44, 1928607408), (46, 1844754912), (48, 1767890124), (52, 1631898576), (54, 1571457888), (56, 1515334392), (63, 1346963904), (64, 1325917593), (66, 1285738272), (69, 1229836608), (72, 1178593416), (77, 1102061376), (78, 1087932384), (79, 1074161088), (81, 1047638592), (84, 1010222928), (88, 964303704), (91, 932513472), (92, 922377456), (96, 883945062), (99, 857158848), (104, 815949288), (108, 785728944), (112, 757667196), (117, 725288256), (126, 673481952), (132, 642869136), (138, 614918304), (143, 593417664), (144, 589296708), (154, 551030688), (156, 543966192), (158, 537080544), (161, 527072832), (162, 523819296), (168, 505111464), (176, 482151852), (182, 466256736), (184, 461188728), (189, 448987968), (192, 441972531), (198, 428579424), (207, 409945536), (208, 407974644), (216, 392864472), (224, 378833598), (231, 367353792), (234, 362644128), (237, 358053696), (243, 349212864), (252, 336740976), (253, 335409984), (264, 321434568), (273, 310837824), (276, 307459152), (286, 296708832), (288, 294648354), (297, 285719616), (299, 283808448), (308, 275515344), (312, 271983096), (316, 268540272), (322, 263536416), (324, 261909648), (336, 252555732), (351, 241762752), (352, 241075926), (364, 233128368), (368, 230594364), (378, 224493984), (396, 214289712), (414, 204972768), (416, 203987322), (429, 197805888), (432, 196432236), (448, 189416799), (462, 183676896), (468, 181322064), (474, 179026848), (483, 175690944), (486, 174606432), (504, 168370488), (506, 167704992), (528, 160717284), (546, 155418912), (552, 153729576), (553, 153451584), (567, 149662656), (572, 148354416), (576, 147324177), (594, 142859808), (598, 141904224), (616, 137757672), (621, 136648512), (624, 135991548), (632, 134270136), (644, 131768208), (648, 130954824), (672, 126277866), (693, 122451264), (702, 120881376), (704, 120537963), (711, 119351232), (728, 116564184), (729, 116404288), (736, 115297182), (756, 112246992), (759, 111803328), (792, 107144856), (819, 103612608), (828, 102486384), (832, 101993661), (858, 98902944), (864, 98216118), (869, 97651008), (891, 95239872), (897, 94602816), (924, 91838448), (936, 90661032), (948, 89513424), (966, 87845472), (972, 87303216), (1001, 84773952), (1008, 84185244), (1012, 83852496), (1027, 82627776), (1053, 80587584), (1056, 80358642), (1092, 77709456), (1104, 76864788), (1106, 76725792), (1134, 74831328), (1144, 74177208), (1188, 71429904), (1196, 70952112), (1232, 68878836), (1242, 68324256), (1248, 67995774), (1264, 67135068), (1287, 65935296), (1288, 65884104), (1296, 65477412), (1344, 63138933), (1386, 61225632), (1404, 60440688), (1422, 59675616), (1449, 58563648), (1456, 58282092), (1458, 58202144), (1472, 57648591), (1512, 56123496), (1518, 55901664), (1584, 53572428), (1638, 51806304), (1656, 51243192), (1659, 51150528), (1701, 49887552), (1716, 49451472), (1728, 49108059), (1738, 48825504), (1771, 47915712), (1782, 47619936), (1794, 47301408), (1817, 46702656), (1848, 45919224), (1863, 45549504), (1872, 45330516), (1896, 44756712), (1932, 43922736), (1944, 43651608), (2002, 42386976), (2016, 42092622), (2024, 41926248), (2054, 41313888), (2079, 40817088), (2093, 40544064), (2106, 40293792), (2112, 40179321), (2133, 39783744), (2184, 38854728), (2208, 38432394), (2212, 38362896), (2268, 37415664), (2277, 37267776), (2288, 37088604), (2376, 35714952), (2392, 35476056), (2457, 34537536), (2464, 34439418), (2484, 34162128), (2496, 33997887), (2528, 33567534), (2574, 32967648), (2576, 32942052), (2592, 32738706), (2607, 32550336), (2673, 31746624), (2691, 31534272), (2772, 30612816), (2808, 30220344), (2844, 29837808), (2898, 29281824), (2912, 29141046), (2916, 29101072), (3003, 28257984), (3024, 28061748), (3036, 27950832), (3081, 27542592), (3159, 26862528), (3168, 26786214), (3276, 25903152), (3289, 25800768), (3312, 25621596), (3318, 25575264), (3402, 24943776), (3432, 24725736), (3476, 24412752), (3542, 23957856), (3564, 23809968), (3588, 23650704), (3634, 23351328), (3696, 22959612), (3726, 22774752), (3744, 22665258), (3792, 22378356), (3861, 21978432), (3864, 21961368), (3888, 21825804), (4004, 21193488), (4032, 21046311), (4048, 20963124), (4108, 20656944), (4158, 20408544), (4186, 20272032), (4212, 20146896), (4266, 19891872), (4347, 19521216), (4368, 19427364), (4416, 19216197), (4424, 19181448), (4536, 18707832), (4554, 18633888), (4576, 18544302), (4752, 17857476), (4784, 17738028), (4914, 17268768), (4928, 17219709), (4968, 17081064), (4977, 17050176), (5056, 16783767), (5103, 16629184), (5148, 16483824), (5152, 16471026), (5184, 16369353), (5214, 16275168), (5313, 15971904), (5346, 15873312), (5382, 15767136), (5451, 15567552), (5544, 15306408), (5589, 15183168), (5616, 15110172), (5688, 14918904), (5796, 14640912), (5824, 14570523), (5832, 14550536), (6006, 14128992), (6048, 14030874), (6072, 13975416), (6083, 13950144), (6162, 13771296), (6237, 13605696), (6279, 13514688), (6318, 13431264), (6336, 13393107), (6399, 13261248), (6552, 12951576), (6578, 12900384), (6624, 12810798), (6636, 12787632), (6804, 12471888), (6831, 12422592), (6864, 12362868), (6952, 12206376), (7084, 11978928), (7128, 11904984), (7176, 11825352), (7189, 11803968), (7268, 11675664), (7371, 11512512), (7392, 11479806), (7452, 11387376), (7488, 11332629), (7584, 11189178), (7722, 10989216), (7728, 10980684), (7776, 10912902), (7821, 10850112), (8008, 10596744), (8019, 10582208), (8073, 10511424), (8096, 10481562), (8216, 10328472), (8316, 10204272), (8372, 10136016), (8424, 10073448), (8532, 9945936), (8694, 9760608), (8736, 9713682), (8848, 9590724), (9009, 9419328), (9072, 9353916), (9108, 9316944), (9152, 9272151), (9243, 9180864), (9477, 8954176), (9504, 8928738), (9568, 8869014), (9828, 8634384), (9867, 8600256), (9936, 8540532), (9954, 8525088), (10206, 8314592), (10296, 8241912), (10304, 8235513), (10428, 8137584), (10626, 7985952), (10692, 7936656), (10764, 7883568), (10902, 7783776), (11088, 7653204), (11178, 7591584), (11232, 7555086), (11297, 7511616), (11376, 7459452), (11583, 7326144), (11592, 7320456), (11664, 7275268), (12012, 7064496), (12096, 7015437), (12144, 6987708), (12166, 6975072), (12324, 6885648), (12474, 6802848), (12558, 6757344), (12636, 6715632), (12719, 6671808), (12798, 6630624), (13041, 6507072), (13104, 6475788), (13156, 6450192), (13248, 6405399), (13272, 6393816), (13608, 6235944), (13662, 6211296), (13728, 6181434), (13904, 6103188), (14168, 5989464), (14256, 5952492), (14352, 5912676), (14378, 5901984), (14536, 5837832), (14742, 5756256), (14784, 5739903), (14904, 5693688), (14931, 5683392), (15168, 5594589), (15444, 5494608), (15456, 5490342), (15552, 5456451), (15642, 5425056), (15939, 5323968), (16016, 5298372), (16038, 5291104), (16146, 5255712), (16192, 5240781), (16353, 5189184), (16432, 5164236), (16632, 5102136), (16744, 5068008), (16767, 5061056), (16848, 5036724), (17064, 4972968), (17388, 4880304), (17472, 4856841), (17696, 4795362), (18018, 4709664), (18144, 4676958), (18216, 4658472), (18249, 4650048), (18486, 4590432), (18711, 4535232), (18837, 4504896), (18954, 4477088), (19008, 4464369), (19136, 4434507), (19197, 4420416), (19656, 4317192), (19734, 4300128), (19872, 4270266), (19908, 4262544), (19987, 4245696), (20412, 4157296), (20493, 4140864), (20592, 4120956), (20856, 4068792), (21252, 3992976), (21384, 3968328), (21528, 3941784), (21567, 3934656), (21804, 3891888), (22113, 3837504), (22176, 3826602), (22356, 3795792), (22464, 3777543), (22594, 3755808), (22752, 3729726), (23023, 3685824), (23166, 3663072), (23184, 3660228), (23328, 3637634), (23463, 3616704), (23621, 3592512), (24024, 3532248), (24219, 3503808), (24288, 3493854), (24332, 3487536), (24648, 3442824), (24948, 3401424), (25116, 3378672), (25272, 3357816), (25438, 3335904), (25596, 3315312), (26082, 3253536), (26208, 3237894), (26312, 3225096), (26544, 3196908), (27027, 3139776), (27216, 3117972), (27324, 3105648), (27456, 3090717), (27729, 3060288), (27808, 3051594), (28336, 2994732), (28512, 2976246), (28704, 2956338), (28756, 2950992), (29072, 2918916), (29484, 2878128), (29601, 2866752), (29808, 2846844), (29862, 2841696), (30888, 2747304), (30912, 2745171), (31284, 2712528), (31878, 2661984), (32032, 2649186), (32076, 2645552), (32292, 2627856), (32706, 2594592), (32864, 2582118), (33264, 2551068), (33488, 2534004), (33534, 2530528), (33696, 2518362), (33891, 2503872), (34128, 2486484), (34749, 2442048), (34776, 2440152), (35392, 2397681), (36036, 2354832), (36288, 2338479), (36432, 2329236), (36498, 2325024), (36972, 2295216), (37422, 2267616), (37674, 2252448), (37908, 2238544), (38157, 2223936), (38394, 2210208), (39123, 2169024), (39312, 2158596), (39468, 2150064), (39744, 2135133), (39816, 2131272), (39974, 2122848), (40824, 2078648), (40986, 2070432), (41184, 2060478), (41712, 2034396), (42504, 1996488), (42768, 1984164), (43056, 1970892), (43134, 1967328), (43608, 1945944), (44226, 1918752), (44352, 1913301), (44712, 1897896), (44793, 1894464), (45188, 1877904), (45504, 1864863), (46046, 1842912), (46332, 1831536), (46368, 1830114), (46656, 1818817), (46926, 1808352), (47242, 1796256), (47817, 1774656), (48048, 1766124), (48438, 1751904), (48576, 1746927), (48664, 1743768), (49059, 1729728), (49296, 1721412), (49896, 1700712), (50232, 1689336), (50544, 1678908), (50876, 1667952), (51192, 1657656), (52164, 1626768), (52416, 1618947), (52624, 1612548), (53088, 1598454), (54054, 1569888), (54432, 1558986), (54648, 1552824), (54747, 1550016), (55458, 1530144), (55616, 1525797), (56133, 1511744), (56511, 1501632), (56672, 1497366), (57024, 1488123), (57408, 1478169), (57512, 1475496), (57591, 1473472), (58144, 1459458), (58968, 1439064), (59202, 1433376), (59616, 1423422), (59724, 1420848), (59961, 1415232), (61479, 1380288), (61776, 1373652), (62568, 1356264), (63756, 1330992), (64064, 1324593), (64152, 1322776), (64584, 1313928), (64701, 1311552), (65412, 1297296), (65728, 1291059), (66339, 1279168), (66528, 1275534), (66976, 1267002), (67068, 1265264), (67392, 1259181), (67782, 1251936), (68256, 1243242), (69069, 1228608), (69498, 1221024), (69552, 1220076), (70389, 1205568), (70863, 1197504), (72072, 1177416), (72657, 1167936), (72864, 1164618), (72996, 1162512), (73944, 1147608), (74844, 1133808), (75348, 1126224), (75816, 1119272), (76314, 1111968), (76788, 1105104), (78246, 1084512), (78624, 1079298), (78936, 1075032), (79079, 1073088), (79632, 1065636), (79948, 1061424), (81081, 1046592), (81648, 1039324), (81972, 1035216), (82368, 1030239), (83187, 1020096), (83424, 1017198), (85008, 998244), (85536, 992082), (86112, 985446), (86268, 983664), (87216, 972972), (88452, 959376), (88803, 955584), (89424, 948948), (89586, 947232), (90376, 938952), (92092, 921456), (92664, 915768), (92736, 915057), (93852, 904176), (94484, 898128), (95634, 887328), (96096, 883062), (96876, 875952), (97328, 871884), (98118, 864864), (98592, 860706), (99792, 850356), (100464, 844668), (101088, 839454), (101673, 834624), (101752, 833976), (102384, 828828), (104247, 814016), (104328, 813384), (105248, 806274), (106176, 799227), (108108, 784944), (108864, 779493), (109296, 776412), (109494, 775008), (110916, 765072), (112266, 755872), (113022, 750816), (113344, 748683), (114471, 741312), (115024, 737748), (115182, 736736), (116288, 729729), (117369, 723008), (117936, 719532), (118404, 716688), (119232, 711711), (119448, 710424), (119922, 707616), (122958, 690144), (123552, 686826), (125136, 678132), (127512, 665496), (128304, 661388), (129168, 656964), (129402, 655776), (130824, 648648), (132678, 639584), (133056, 637767), (133952, 633501), (134136, 632632), (134379, 631488), (135564, 625968), (136512, 621621), (138138, 614304), (138996, 610512), (139104, 610038), (139909, 606528), (140778, 602784), (141726, 598752), (143451, 591552), (144144, 588708), (145314, 583968), (145728, 582309), (145992, 581256), (147177, 576576), (147888, 573804), (149688, 566904), (150696, 563112), (151632, 559636), (152628, 555984), (153576, 552552), (156492, 542256), (157248, 539649), (157872, 537516), (158158, 536544), (159264, 532818), (159896, 530712), (162162, 523296), (163296, 519662), (163944, 517608), (164241, 516672), (165347, 513216), (166374, 510048), (166848, 508599), (169533, 500544), (170016, 499122), (171072, 496041), (172224, 492723), (172536, 491832), (174432, 486486), (176904, 479688), (177606, 477792), (178848, 474474), (179172, 473616), (179883, 471744), (180752, 469476), (184184, 460728), (184437, 460096), (185328, 457884), (187704, 452088), (188968, 449064), (191268, 443664), (192192, 441531), (193752, 437976), (194103, 437184), (194656, 435942), (196236, 432432), (197184, 430353), (199584, 425178), (200928, 422334), (202176, 419727), (203346, 417312), (203504, 416988), (204768, 414414), (207207, 409536), (208494, 407008), (208656, 406692), (210496, 403137), (211167, 401856), (212589, 399168), (216216, 392472), (217971, 389312), (218592, 388206), (218988, 387504), (221832, 382536), (224532, 377936), (226044, 375408), (228942, 370656), (230048, 368874), (230364, 368368), (234738, 361504), (235872, 359766), (236808, 358344), (237237, 357696), (238896, 355212), (239844, 353808), (243243, 348864), (245916, 345072), (247104, 343413), (249561, 340032), (250272, 339066), (255024, 332748), (256608, 330694), (258336, 328482), (258804, 327888), (259831, 326592), (261648, 324324), (265356, 319792), (266409, 318528), (268272, 316316), (268758, 315744), (271128, 312984), (276276, 307152), (277992, 305256), (278208, 305019), (279818, 303264), (281556, 301392), (283452, 299376), (286902, 295776), (288288, 294354), (290628, 291984)]