9468531072

素因数分解:

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

素因数の和:101

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 46, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 69, 72, 77, 78, 84, 88, 91, 92, 96, 98, 99, 102, 104, 108, 112, 117, 119, 126, 128, 132, 136, 138, 143, 144, 147, 153, 154, 156, 161, 168, 176, 182, 184, 187, 189, 192, 196, 198, 204, 207, 208, 216, 221, 224, 231, 234, 238, 252, 253, 264, 272, 273, 276, 286, 288, 294, 297, 299, 306, 308, 312, 322, 336, 351, 352, 357, 364, 368, 374, 378, 384, 391, 392, 396, 408, 414, 416, 429, 432, 441, 442, 448, 459, 462, 468, 476, 483, 504, 506, 528, 539, 544, 546, 552, 561, 572, 576, 588, 594, 598, 612, 616, 621, 624, 637, 644, 663, 672, 693, 702, 704, 714, 728, 736, 748, 756, 759, 782, 784, 792, 816, 819, 828, 832, 833, 858, 864, 882, 884, 896, 897, 918, 924, 936, 952, 966, 1001, 1008, 1012, 1056, 1071, 1078, 1088, 1092, 1104, 1122, 1127, 1144, 1152, 1173, 1176, 1188, 1196, 1224, 1232, 1242, 1248, 1274, 1287, 1288, 1309, 1323, 1326, 1344, 1386, 1404, 1408, 1428, 1449, 1456, 1472, 1496, 1512, 1518, 1547, 1564, 1568, 1584, 1617, 1632, 1638, 1656, 1664, 1666, 1683, 1716, 1728, 1764, 1768, 1771, 1794, 1836, 1848, 1872, 1904, 1911, 1932, 1989, 2002, 2016, 2024, 2079, 2093, 2112, 2142, 2156, 2176, 2184, 2208, 2244, 2254, 2277, 2288, 2346, 2352, 2376, 2392, 2431, 2448, 2457, 2464, 2484, 2496, 2499, 2548, 2574, 2576, 2618, 2646, 2652, 2688, 2691, 2737, 2772, 2808, 2856, 2898, 2912, 2944, 2992, 3003, 3024, 3036, 3094, 3128, 3136, 3168, 3213, 3234, 3264, 3276, 3289, 3312, 3332, 3366, 3381, 3432, 3456, 3519, 3528, 3536, 3542, 3588, 3672, 3696, 3744, 3808, 3822, 3861, 3864, 3927, 3978, 4004, 4032, 4048, 4158, 4186, 4224, 4284, 4301, 4312, 4347, 4368, 4416, 4488, 4508, 4554, 4576, 4641, 4692, 4704, 4752, 4784, 4851, 4862, 4896, 4914, 4928, 4968, 4992, 4998, 5049, 5083, 5096, 5148, 5152, 5236, 5292, 5304, 5313, 5382, 5474, 5544, 5616, 5712, 5733, 5796, 5824, 5967, 5984, 6006, 6048, 6072, 6188, 6256, 6272, 6279, 6336, 6426, 6468, 6528, 6552, 6578, 6624, 6664, 6732, 6762, 6831, 6864, 7007, 7038, 7056, 7072, 7084, 7176, 7293, 7344, 7392, 7488, 7497, 7616, 7644, 7722, 7728, 7854, 7956, 8008, 8064, 8073, 8096, 8211, 8316, 8372, 8568, 8602, 8624, 8694, 8736, 8832, 8976, 9009, 9016, 9108, 9152, 9163, 9282, 9384, 9408, 9504, 9568, 9702, 9724, 9792, 9828, 9856, 9867, 9936, 9996, 10098, 10143, 10166, 10192, 10296, 10304, 10472, 10557, 10584, 10608, 10626, 10764, 10829, 10948, 11088, 11232, 11424, 11466, 11592, 11648, 11781, 11934, 11968, 12012, 12096, 12144, 12376, 12397, 12512, 12558, 12672, 12852, 12903, 12936, 13104, 13156, 13248, 13328, 13464, 13524, 13662, 13728, 13923, 14014, 14076, 14112, 14144, 14168, 14352, 14553, 14586, 14651, 14688, 14784, 14976, 14994, 15232, 15249, 15288, 15444, 15456, 15708, 15912, 15939, 16016, 16146, 16192, 16422, 16632, 16744, 17017, 17136, 17199, 17204, 17248, 17388, 17472, 17952, 18018, 18032, 18216, 18304, 18326, 18564, 18768, 18816, 18837, 19008, 19136, 19159, 19404, 19448, 19584, 19656, 19734, 19872, 19992, 20196, 20286, 20332, 20384, 20592, 20608, 20944, 21021, 21114, 21168, 21216, 21252, 21528, 21658, 21879, 21896, 22176, 22464, 22491, 22848, 22932, 23023, 23184, 23562, 23868, 23936, 24024, 24192, 24288, 24633, 24752, 24794, 25024, 25116, 25704, 25806, 25872, 26208, 26312, 26496, 26656, 26928, 27027, 27048, 27324, 27456, 27489, 27846, 28028, 28152, 28224, 28288, 28336, 28704, 29106, 29172, 29302, 29376, 29568, 29601, 29988, 30107, 30429, 30498, 30576, 30888, 30912, 31416, 31824, 31878, 32032, 32292, 32384, 32487, 32844, 33264, 33488, 34034, 34272, 34398, 34408, 34496, 34776, 34944, 35343, 35581, 35904, 36036, 36064, 36432, 36652, 37128, 37191, 37536, 37674, 38016, 38272, 38318, 38709, 38808, 38896, 39312, 39468, 39744, 39984, 40392, 40572, 40664, 40768, 41184, 41769, 41888, 42042, 42228, 42336, 42432, 42504, 43056, 43316, 43758, 43792, 43953, 44352, 44928, 44982, 45696, 45747, 45864, 46046, 46368, 47124, 47736, 47817, 48048, 48576, 49266, 49504, 49588, 50048, 50232, 51051, 51408, 51612, 51744, 52416, 52624, 53312, 53856, 54054, 54096, 54648, 54912, 54978, 55692, 55913, 56056, 56304, 56448, 56511, 56672, 57408, 57477, 58212, 58344, 58604, 58752, 59202, 59976, 60214, 60858, 60996, 61152, 61776, 61824, 62832, 63063, 63648, 63756, 64064, 64584, 64974, 65637, 65688, 66528, 66976, 68068, 68544, 68796, 68816, 68992, 69069, 69552, 70686, 71162, 71808, 72072, 72128, 72864, 73304, 73899, 74256, 74382, 75072, 75348, 76636, 77418, 77616, 77792, 78624, 78936, 79488, 79968, 80784, 81144, 81328, 81536, 82368, 82467, 83538, 83776, 84084, 84456, 84672, 84864, 85008, 86112, 86632, 87516, 87584, 87906, 88704, 88803, 89964, 90321, 91494, 91728, 92092, 92736, 94248, 95472, 95634, 96096, 97152, 97461, 98532, 99008, 99176, 100464, 102102, 102816, 103224, 103488, 104832, 105248, 106624, 106743, 107712, 108108, 108192, 109296, 109956, 111384, 111573, 111826, 112112, 112608, 113022, 113344, 114816, 114954, 116127, 116424, 116688, 117208, 118404, 119119, 119952, 120428, 121716, 121992, 122304, 123552, 125664, 126126, 127296, 127512, 128128, 129168, 129948, 131274, 131376, 131859, 133056, 133952, 136136, 137088, 137241, 137592, 137632, 138138, 139104, 141372, 142324, 144144, 144256, 145728, 146608, 147798, 148512, 148764, 150144, 150696, 153153, 153272, 154836, 155232, 155584, 157248, 157872, 159936, 161161, 161568, 162288, 162656, 164736, 164934, 167076, 167552, 167739, 168168, 168912, 169344, 170016, 172224, 172431, 173264, 175032, 175168, 175812, 177606, 179928, 180642, 182988, 183456, 184184, 185472, 188496, 189189, 190944, 191268, 192192, 194922, 197064, 198016, 198352, 200928, 204204, 205632, 206448, 206976, 207207, 210496, 210749, 213486, 215424, 216216, 216384, 218592, 219912, 222768, 223146, 223652, 224224, 225216, 226044, 226688, 229908, 232254, 232848, 233376, 234416, 236808, 238238, 239904, 240856, 243432, 243984, 244608, 247104, 247401, 249067, 251328, 252252, 254592, 255024, 258336, 259896, 262548, 262752, 263718, 266112, 267904, 270963, 272272, 274482, 275184, 275264, 276276, 278208, 282744, 284648, 288288, 291456, 292383, 293216, 295596, 297024, 297528, 301392, 306306, 306544, 309672, 310464, 311168, 314496, 315744, 319872, 320229, 322322, 323136, 324576, 325312, 329868, 334152, 334719, 335478, 336336, 337824, 340032, 344448, 344862, 346528, 350064, 350336, 351624, 355212, 357357, 359856, 361284, 365976, 366912, 368368, 376992, 378378, 381888, 382536, 384384, 389844, 391391, 394128, 395577, 396704, 401856, 408408, 411264, 412896, 414414, 420992, 421498, 426972, 432432, 432768, 437184, 439824, 445536, 446292, 447304, 448448, 450432, 452088, 459459, 459816, 464508, 465696, 466752, 468832, 473616, 476476, 479808, 481712, 483483, 486864, 487968, 494208, 494802, 498134, 502656, 503217, 504504, 510048, 516672, 517293, 519792, 525096, 525504, 527436, 541926, 544544, 548964, 550368, 550528, 552552, 556416, 565488, 569296, 576576, 584766, 586432, 591192, 594048, 595056, 602784, 612612, 613088, 619344, 620928, 621621, 631488, 632247, 640458, 644644, 646272, 649152, 650624, 659736, 668304, 669438, 670956, 672672, 675648, 680064, 689724, 693056, 700128, 703248, 710424, 714714, 719712, 722568, 731952, 733824, 736736, 747201, 753984, 756756, 763776, 765072, 779688, 782782, 788256, 791154, 793408, 803712, 812889, 816816, 825792, 828828, 842996, 853944, 864864, 874368, 879648, 891072, 892584, 894608, 896896, 904176, 918918, 919632, 929016, 931392, 933504, 937664, 947232, 952952, 959616, 960687, 963424, 966966, 973728, 975936, 989604, 996268, 1006434, 1009008, 1020096, 1033344, 1034586, 1039584, 1050192, 1051008, 1054872, 1072071, 1083852, 1089088, 1097928, 1100736, 1105104, 1130976, 1138592, 1153152, 1169532, 1172864, 1174173, 1182384, 1190112, 1205568, 1225224, 1226176, 1238688, 1243242, 1262976, 1264494, 1280916, 1289288, 1298304, 1319472, 1336608, 1338876, 1341912, 1345344, 1351296, 1379448, 1386112, 1400256, 1406496, 1420848, 1429428, 1439424, 1445136, 1450449, 1463904, 1473472, 1494402, 1507968, 1509651, 1513512, 1530144, 1559376, 1565564, 1576512, 1582308, 1586816, 1625778, 1633632, 1651584, 1657656, 1685992, 1707888, 1729728, 1759296, 1782144, 1785168, 1789216, 1808352, 1837836, 1839264, 1858032, 1862784, 1875328, 1894464, 1896741, 1905904, 1921374, 1926848, 1933932, 1947456, 1951872, 1979208, 1992536, 2012868, 2018016, 2040192, 2069172, 2079168, 2100384, 2109744, 2144142, 2167704, 2178176, 2195856, 2201472, 2210208, 2241603, 2261952, 2277184, 2339064, 2348346, 2364768, 2380224, 2411136, 2450448, 2452352, 2477376, 2486484, 2528988, 2561832, 2578576, 2638944, 2673216, 2677752, 2683824, 2690688, 2739737, 2758896, 2800512, 2812992, 2841696, 2858856, 2878848, 2890272, 2900898, 2927808, 2946944, 2988804, 3019302, 3027024, 3060288, 3118752, 3131128, 3153024, 3164616, 3216213, 3251556, 3267264, 3315312, 3371984, 3415776, 3459456, 3518592, 3522519, 3570336, 3578432, 3616704, 3675672, 3678528, 3716064, 3788928, 3793482, 3811808, 3842748, 3853696, 3867864, 3894912, 3958416, 3985072, 4025736, 4036032, 4138344, 4158336, 4200768, 4219488, 4288284, 4335408, 4351347, 4391712, 4420416, 4483206, 4523904, 4554368, 4678128, 4696692, 4729536, 4760448, 4900896, 4954752, 4972968, 5057976, 5123664, 5157152, 5277888, 5346432, 5355504, 5367648, 5479474, 5517792, 5625984, 5683392, 5690223, 5717712, 5780544, 5801796, 5855616, 5977608, 6038604, 6054048, 6120576, 6237504, 6262256, 6329232, 6432426, 6503112, 6534528, 6630624, 6724809, 6743968, 6831552, 7045038, 7140672, 7156864, 7233408, 7351344, 7357056, 7432128, 7586964, 7623616, 7685496, 7735728, 7916832, 7970144, 8051472, 8072064, 8219211, 8276688, 8401536, 8438976, 8576568, 8670816, 8702694, 8783424, 8840832, 8966412, 9356256, 9393384, 9459072, 9801792, 9945936, 10115952, 10247328, 10314304, 10555776, 10567557, 10711008, 10735296, 10958948, 11035584, 11366784, 11380446, 11435424, 11561088, 11603592, 11955216, 12077208, 12108096, 12475008, 12524512, 12658464, 12864852, 13006224, 13261248, 13449618, 13487936, 13663104, 14090076, 14281344, 14702688, 14864256, 15173928, 15247232, 15370992, 15471456, 15833664, 15940288, 16102944, 16438422, 16553376, 16877952, 17153136, 17341632, 17405388, 17566848, 17932824, 18712512, 18786768, 19603584, 19891872, 20231904, 20494656, 20628608, 21135114, 21422016, 21470592, 21917896, 22071168, 22760892, 22870848, 23207184, 23910432, 24154416, 24216192, 24657633, 25049024, 25316928, 25729704, 26012448, 26522496, 26899236, 26975872, 28180152, 29405376, 30347856, 30741984, 30942912, 31667328, 31880576, 32205888, 32876844, 33106752, 34306272, 34683264, 34810776, 35865648, 37425024, 37573536, 39783744, 40463808, 40989312, 42270228, 42844032, 43835792, 45521784, 45741696, 46414368, 47820864, 48308832, 49315266, 50098048, 50633856, 51459408, 52024896, 53798472, 56360304, 58810752, 60695712, 61483968, 61885824, 64411776, 65753688, 66213504, 68612544, 69621552, 71731296, 73972899, 75147072, 79567488, 80927616, 84540456, 87671584, 91043568, 92828736, 95641728, 96617664, 98630532, 102918816, 104049792, 107596944, 112720608, 121391424, 122967936, 131507376, 137225088, 139243104, 143462592, 147945798, 150294144, 169080912, 175343168, 182087136, 185657472, 193235328, 197261064, 205837632, 215193888, 225441216, 242782848, 263014752, 278486208, 286925184, 295891596, 338161824, 350686336, 364174272, 394522128, 411675264, 430387776, 450882432, 526029504, 556972416, 591783192, 676323648, 728348544, 789044256, 860775552, 1052059008, 1183566384, 1352647296, 1578088512, 2367132768, 3156177024, 4734265536, 9468531072]

約数ペア:

[(1, 9468531072), (2, 4734265536), (3, 3156177024), (4, 2367132768), (6, 1578088512), (7, 1352647296), (8, 1183566384), (9, 1052059008), (11, 860775552), (12, 789044256), (13, 728348544), (14, 676323648), (16, 591783192), (17, 556972416), (18, 526029504), (21, 450882432), (22, 430387776), (23, 411675264), (24, 394522128), (26, 364174272), (27, 350686336), (28, 338161824), (32, 295891596), (33, 286925184), (34, 278486208), (36, 263014752), (39, 242782848), (42, 225441216), (44, 215193888), (46, 205837632), (48, 197261064), (49, 193235328), (51, 185657472), (52, 182087136), (54, 175343168), (56, 169080912), (63, 150294144), (64, 147945798), (66, 143462592), (68, 139243104), (69, 137225088), (72, 131507376), (77, 122967936), (78, 121391424), (84, 112720608), (88, 107596944), (91, 104049792), (92, 102918816), (96, 98630532), (98, 96617664), (99, 95641728), (102, 92828736), (104, 91043568), (108, 87671584), (112, 84540456), (117, 80927616), (119, 79567488), (126, 75147072), (128, 73972899), (132, 71731296), (136, 69621552), (138, 68612544), (143, 66213504), (144, 65753688), (147, 64411776), (153, 61885824), (154, 61483968), (156, 60695712), (161, 58810752), (168, 56360304), (176, 53798472), (182, 52024896), (184, 51459408), (187, 50633856), (189, 50098048), (192, 49315266), (196, 48308832), (198, 47820864), (204, 46414368), (207, 45741696), (208, 45521784), (216, 43835792), (221, 42844032), (224, 42270228), (231, 40989312), (234, 40463808), (238, 39783744), (252, 37573536), (253, 37425024), (264, 35865648), (272, 34810776), (273, 34683264), (276, 34306272), (286, 33106752), (288, 32876844), (294, 32205888), (297, 31880576), (299, 31667328), (306, 30942912), (308, 30741984), (312, 30347856), (322, 29405376), (336, 28180152), (351, 26975872), (352, 26899236), (357, 26522496), (364, 26012448), (368, 25729704), (374, 25316928), (378, 25049024), (384, 24657633), (391, 24216192), (392, 24154416), (396, 23910432), (408, 23207184), (414, 22870848), (416, 22760892), (429, 22071168), (432, 21917896), (441, 21470592), (442, 21422016), (448, 21135114), (459, 20628608), (462, 20494656), (468, 20231904), (476, 19891872), (483, 19603584), (504, 18786768), (506, 18712512), (528, 17932824), (539, 17566848), (544, 17405388), (546, 17341632), (552, 17153136), (561, 16877952), (572, 16553376), (576, 16438422), (588, 16102944), (594, 15940288), (598, 15833664), (612, 15471456), (616, 15370992), (621, 15247232), (624, 15173928), (637, 14864256), (644, 14702688), (663, 14281344), (672, 14090076), (693, 13663104), (702, 13487936), (704, 13449618), (714, 13261248), (728, 13006224), (736, 12864852), (748, 12658464), (756, 12524512), (759, 12475008), (782, 12108096), (784, 12077208), (792, 11955216), (816, 11603592), (819, 11561088), (828, 11435424), (832, 11380446), (833, 11366784), (858, 11035584), (864, 10958948), (882, 10735296), (884, 10711008), (896, 10567557), (897, 10555776), (918, 10314304), (924, 10247328), (936, 10115952), (952, 9945936), (966, 9801792), (1001, 9459072), (1008, 9393384), (1012, 9356256), (1056, 8966412), (1071, 8840832), (1078, 8783424), (1088, 8702694), (1092, 8670816), (1104, 8576568), (1122, 8438976), (1127, 8401536), (1144, 8276688), (1152, 8219211), (1173, 8072064), (1176, 8051472), (1188, 7970144), (1196, 7916832), (1224, 7735728), (1232, 7685496), (1242, 7623616), (1248, 7586964), (1274, 7432128), (1287, 7357056), (1288, 7351344), (1309, 7233408), (1323, 7156864), (1326, 7140672), (1344, 7045038), (1386, 6831552), (1404, 6743968), (1408, 6724809), (1428, 6630624), (1449, 6534528), (1456, 6503112), (1472, 6432426), (1496, 6329232), (1512, 6262256), (1518, 6237504), (1547, 6120576), (1564, 6054048), (1568, 6038604), (1584, 5977608), (1617, 5855616), (1632, 5801796), (1638, 5780544), (1656, 5717712), (1664, 5690223), (1666, 5683392), (1683, 5625984), (1716, 5517792), (1728, 5479474), (1764, 5367648), (1768, 5355504), (1771, 5346432), (1794, 5277888), (1836, 5157152), (1848, 5123664), (1872, 5057976), (1904, 4972968), (1911, 4954752), (1932, 4900896), (1989, 4760448), (2002, 4729536), (2016, 4696692), (2024, 4678128), (2079, 4554368), (2093, 4523904), (2112, 4483206), (2142, 4420416), (2156, 4391712), (2176, 4351347), (2184, 4335408), (2208, 4288284), (2244, 4219488), (2254, 4200768), (2277, 4158336), (2288, 4138344), (2346, 4036032), (2352, 4025736), (2376, 3985072), (2392, 3958416), (2431, 3894912), (2448, 3867864), (2457, 3853696), (2464, 3842748), (2484, 3811808), (2496, 3793482), (2499, 3788928), (2548, 3716064), (2574, 3678528), (2576, 3675672), (2618, 3616704), (2646, 3578432), (2652, 3570336), (2688, 3522519), (2691, 3518592), (2737, 3459456), (2772, 3415776), (2808, 3371984), (2856, 3315312), (2898, 3267264), (2912, 3251556), (2944, 3216213), (2992, 3164616), (3003, 3153024), (3024, 3131128), (3036, 3118752), (3094, 3060288), (3128, 3027024), (3136, 3019302), (3168, 2988804), (3213, 2946944), (3234, 2927808), (3264, 2900898), (3276, 2890272), (3289, 2878848), (3312, 2858856), (3332, 2841696), (3366, 2812992), (3381, 2800512), (3432, 2758896), (3456, 2739737), (3519, 2690688), (3528, 2683824), (3536, 2677752), (3542, 2673216), (3588, 2638944), (3672, 2578576), (3696, 2561832), (3744, 2528988), (3808, 2486484), (3822, 2477376), (3861, 2452352), (3864, 2450448), (3927, 2411136), (3978, 2380224), (4004, 2364768), (4032, 2348346), (4048, 2339064), (4158, 2277184), (4186, 2261952), (4224, 2241603), (4284, 2210208), (4301, 2201472), (4312, 2195856), (4347, 2178176), (4368, 2167704), (4416, 2144142), (4488, 2109744), (4508, 2100384), (4554, 2079168), (4576, 2069172), (4641, 2040192), (4692, 2018016), (4704, 2012868), (4752, 1992536), (4784, 1979208), (4851, 1951872), (4862, 1947456), (4896, 1933932), (4914, 1926848), (4928, 1921374), (4968, 1905904), (4992, 1896741), (4998, 1894464), (5049, 1875328), (5083, 1862784), (5096, 1858032), (5148, 1839264), (5152, 1837836), (5236, 1808352), (5292, 1789216), (5304, 1785168), (5313, 1782144), (5382, 1759296), (5474, 1729728), (5544, 1707888), (5616, 1685992), (5712, 1657656), (5733, 1651584), (5796, 1633632), (5824, 1625778), (5967, 1586816), (5984, 1582308), (6006, 1576512), (6048, 1565564), (6072, 1559376), (6188, 1530144), (6256, 1513512), (6272, 1509651), (6279, 1507968), (6336, 1494402), (6426, 1473472), (6468, 1463904), (6528, 1450449), (6552, 1445136), (6578, 1439424), (6624, 1429428), (6664, 1420848), (6732, 1406496), (6762, 1400256), (6831, 1386112), (6864, 1379448), (7007, 1351296), (7038, 1345344), (7056, 1341912), (7072, 1338876), (7084, 1336608), (7176, 1319472), (7293, 1298304), (7344, 1289288), (7392, 1280916), (7488, 1264494), (7497, 1262976), (7616, 1243242), (7644, 1238688), (7722, 1226176), (7728, 1225224), (7854, 1205568), (7956, 1190112), (8008, 1182384), (8064, 1174173), (8073, 1172864), (8096, 1169532), (8211, 1153152), (8316, 1138592), (8372, 1130976), (8568, 1105104), (8602, 1100736), (8624, 1097928), (8694, 1089088), (8736, 1083852), (8832, 1072071), (8976, 1054872), (9009, 1051008), (9016, 1050192), (9108, 1039584), (9152, 1034586), (9163, 1033344), (9282, 1020096), (9384, 1009008), (9408, 1006434), (9504, 996268), (9568, 989604), (9702, 975936), (9724, 973728), (9792, 966966), (9828, 963424), (9856, 960687), (9867, 959616), (9936, 952952), (9996, 947232), (10098, 937664), (10143, 933504), (10166, 931392), (10192, 929016), (10296, 919632), (10304, 918918), (10472, 904176), (10557, 896896), (10584, 894608), (10608, 892584), (10626, 891072), (10764, 879648), (10829, 874368), (10948, 864864), (11088, 853944), (11232, 842996), (11424, 828828), (11466, 825792), (11592, 816816), (11648, 812889), (11781, 803712), (11934, 793408), (11968, 791154), (12012, 788256), (12096, 782782), (12144, 779688), (12376, 765072), (12397, 763776), (12512, 756756), (12558, 753984), (12672, 747201), (12852, 736736), (12903, 733824), (12936, 731952), (13104, 722568), (13156, 719712), (13248, 714714), (13328, 710424), (13464, 703248), (13524, 700128), (13662, 693056), (13728, 689724), (13923, 680064), (14014, 675648), (14076, 672672), (14112, 670956), (14144, 669438), (14168, 668304), (14352, 659736), (14553, 650624), (14586, 649152), (14651, 646272), (14688, 644644), (14784, 640458), (14976, 632247), (14994, 631488), (15232, 621621), (15249, 620928), (15288, 619344), (15444, 613088), (15456, 612612), (15708, 602784), (15912, 595056), (15939, 594048), (16016, 591192), (16146, 586432), (16192, 584766), (16422, 576576), (16632, 569296), (16744, 565488), (17017, 556416), (17136, 552552), (17199, 550528), (17204, 550368), (17248, 548964), (17388, 544544), (17472, 541926), (17952, 527436), (18018, 525504), (18032, 525096), (18216, 519792), (18304, 517293), (18326, 516672), (18564, 510048), (18768, 504504), (18816, 503217), (18837, 502656), (19008, 498134), (19136, 494802), (19159, 494208), (19404, 487968), (19448, 486864), (19584, 483483), (19656, 481712), (19734, 479808), (19872, 476476), (19992, 473616), (20196, 468832), (20286, 466752), (20332, 465696), (20384, 464508), (20592, 459816), (20608, 459459), (20944, 452088), (21021, 450432), (21114, 448448), (21168, 447304), (21216, 446292), (21252, 445536), (21528, 439824), (21658, 437184), (21879, 432768), (21896, 432432), (22176, 426972), (22464, 421498), (22491, 420992), (22848, 414414), (22932, 412896), (23023, 411264), (23184, 408408), (23562, 401856), (23868, 396704), (23936, 395577), (24024, 394128), (24192, 391391), (24288, 389844), (24633, 384384), (24752, 382536), (24794, 381888), (25024, 378378), (25116, 376992), (25704, 368368), (25806, 366912), (25872, 365976), (26208, 361284), (26312, 359856), (26496, 357357), (26656, 355212), (26928, 351624), (27027, 350336), (27048, 350064), (27324, 346528), (27456, 344862), (27489, 344448), (27846, 340032), (28028, 337824), (28152, 336336), (28224, 335478), (28288, 334719), (28336, 334152), (28704, 329868), (29106, 325312), (29172, 324576), (29302, 323136), (29376, 322322), (29568, 320229), (29601, 319872), (29988, 315744), (30107, 314496), (30429, 311168), (30498, 310464), (30576, 309672), (30888, 306544), (30912, 306306), (31416, 301392), (31824, 297528), (31878, 297024), (32032, 295596), (32292, 293216), (32384, 292383), (32487, 291456), (32844, 288288), (33264, 284648), (33488, 282744), (34034, 278208), (34272, 276276), (34398, 275264), (34408, 275184), (34496, 274482), (34776, 272272), (34944, 270963), (35343, 267904), (35581, 266112), (35904, 263718), (36036, 262752), (36064, 262548), (36432, 259896), (36652, 258336), (37128, 255024), (37191, 254592), (37536, 252252), (37674, 251328), (38016, 249067), (38272, 247401), (38318, 247104), (38709, 244608), (38808, 243984), (38896, 243432), (39312, 240856), (39468, 239904), (39744, 238238), (39984, 236808), (40392, 234416), (40572, 233376), (40664, 232848), (40768, 232254), (41184, 229908), (41769, 226688), (41888, 226044), (42042, 225216), (42228, 224224), (42336, 223652), (42432, 223146), (42504, 222768), (43056, 219912), (43316, 218592), (43758, 216384), (43792, 216216), (43953, 215424), (44352, 213486), (44928, 210749), (44982, 210496), (45696, 207207), (45747, 206976), (45864, 206448), (46046, 205632), (46368, 204204), (47124, 200928), (47736, 198352), (47817, 198016), (48048, 197064), (48576, 194922), (49266, 192192), (49504, 191268), (49588, 190944), (50048, 189189), (50232, 188496), (51051, 185472), (51408, 184184), (51612, 183456), (51744, 182988), (52416, 180642), (52624, 179928), (53312, 177606), (53856, 175812), (54054, 175168), (54096, 175032), (54648, 173264), (54912, 172431), (54978, 172224), (55692, 170016), (55913, 169344), (56056, 168912), (56304, 168168), (56448, 167739), (56511, 167552), (56672, 167076), (57408, 164934), (57477, 164736), (58212, 162656), (58344, 162288), (58604, 161568), (58752, 161161), (59202, 159936), (59976, 157872), (60214, 157248), (60858, 155584), (60996, 155232), (61152, 154836), (61776, 153272), (61824, 153153), (62832, 150696), (63063, 150144), (63648, 148764), (63756, 148512), (64064, 147798), (64584, 146608), (64974, 145728), (65637, 144256), (65688, 144144), (66528, 142324), (66976, 141372), (68068, 139104), (68544, 138138), (68796, 137632), (68816, 137592), (68992, 137241), (69069, 137088), (69552, 136136), (70686, 133952), (71162, 133056), (71808, 131859), (72072, 131376), (72128, 131274), (72864, 129948), (73304, 129168), (73899, 128128), (74256, 127512), (74382, 127296), (75072, 126126), (75348, 125664), (76636, 123552), (77418, 122304), (77616, 121992), (77792, 121716), (78624, 120428), (78936, 119952), (79488, 119119), (79968, 118404), (80784, 117208), (81144, 116688), (81328, 116424), (81536, 116127), (82368, 114954), (82467, 114816), (83538, 113344), (83776, 113022), (84084, 112608), (84456, 112112), (84672, 111826), (84864, 111573), (85008, 111384), (86112, 109956), (86632, 109296), (87516, 108192), (87584, 108108), (87906, 107712), (88704, 106743), (88803, 106624), (89964, 105248), (90321, 104832), (91494, 103488), (91728, 103224), (92092, 102816), (92736, 102102), (94248, 100464), (95472, 99176), (95634, 99008), (96096, 98532), (97152, 97461)]