112459995648

素因数分解:

$2^9\times 3^6\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1$

素因数の和:117

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 43, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 86, 88, 91, 96, 98, 99, 104, 108, 112, 117, 126, 128, 129, 132, 143, 144, 147, 154, 156, 162, 168, 172, 176, 182, 189, 192, 196, 198, 208, 216, 224, 231, 234, 243, 252, 256, 258, 264, 273, 286, 288, 294, 297, 301, 308, 312, 324, 336, 344, 351, 352, 364, 378, 384, 387, 392, 396, 416, 429, 432, 441, 448, 462, 468, 473, 486, 504, 512, 516, 528, 539, 546, 559, 567, 572, 576, 588, 594, 602, 616, 624, 637, 648, 672, 688, 693, 702, 704, 728, 729, 756, 768, 774, 784, 792, 819, 832, 858, 864, 882, 891, 896, 903, 924, 936, 946, 972, 1001, 1008, 1032, 1053, 1056, 1078, 1092, 1118, 1134, 1144, 1152, 1161, 1176, 1188, 1204, 1232, 1248, 1274, 1287, 1296, 1323, 1344, 1376, 1386, 1404, 1408, 1419, 1456, 1458, 1512, 1536, 1548, 1568, 1584, 1617, 1638, 1664, 1677, 1701, 1716, 1728, 1764, 1782, 1792, 1806, 1848, 1872, 1892, 1911, 1944, 2002, 2016, 2064, 2079, 2106, 2107, 2112, 2156, 2184, 2236, 2268, 2288, 2304, 2322, 2352, 2376, 2408, 2457, 2464, 2496, 2548, 2574, 2592, 2646, 2673, 2688, 2709, 2752, 2772, 2808, 2816, 2838, 2912, 2916, 3003, 3024, 3096, 3136, 3159, 3168, 3234, 3276, 3311, 3328, 3354, 3402, 3432, 3456, 3483, 3528, 3564, 3584, 3612, 3696, 3744, 3784, 3822, 3861, 3888, 3913, 3969, 4004, 4032, 4128, 4158, 4212, 4214, 4224, 4257, 4312, 4368, 4472, 4536, 4576, 4608, 4644, 4704, 4752, 4816, 4851, 4914, 4928, 4992, 5031, 5096, 5103, 5148, 5184, 5292, 5346, 5376, 5418, 5504, 5544, 5616, 5632, 5676, 5733, 5824, 5832, 6006, 6048, 6149, 6192, 6237, 6272, 6318, 6321, 6336, 6468, 6552, 6622, 6656, 6708, 6804, 6864, 6912, 6966, 7007, 7056, 7128, 7224, 7371, 7392, 7488, 7568, 7644, 7722, 7776, 7826, 7938, 8008, 8019, 8064, 8127, 8256, 8316, 8424, 8428, 8448, 8514, 8624, 8736, 8944, 9009, 9072, 9152, 9288, 9408, 9477, 9504, 9632, 9702, 9828, 9856, 9933, 9984, 10062, 10192, 10206, 10296, 10368, 10449, 10584, 10692, 10752, 10836, 11008, 11088, 11232, 11352, 11466, 11583, 11648, 11664, 11739, 11907, 12012, 12096, 12298, 12384, 12474, 12544, 12636, 12642, 12672, 12771, 12936, 13104, 13244, 13416, 13608, 13728, 13824, 13932, 14014, 14112, 14256, 14448, 14553, 14742, 14784, 14976, 15093, 15136, 15288, 15444, 15552, 15652, 15876, 16016, 16038, 16128, 16254, 16512, 16632, 16848, 16856, 16896, 17028, 17199, 17248, 17472, 17888, 18018, 18144, 18304, 18447, 18576, 18711, 18816, 18954, 18963, 19008, 19264, 19404, 19656, 19712, 19866, 19968, 20124, 20384, 20412, 20592, 20736, 20898, 21021, 21168, 21384, 21672, 22016, 22113, 22176, 22464, 22704, 22932, 23166, 23177, 23296, 23328, 23478, 23814, 24024, 24192, 24381, 24596, 24768, 24948, 25088, 25272, 25284, 25344, 25542, 25872, 26208, 26488, 26832, 27027, 27216, 27391, 27456, 27864, 28028, 28224, 28512, 28896, 29106, 29484, 29568, 29799, 29952, 30186, 30272, 30576, 30888, 31104, 31304, 31347, 31752, 32032, 32076, 32256, 32508, 33024, 33264, 33696, 33712, 34056, 34398, 34496, 34749, 34944, 35217, 35721, 35776, 36036, 36288, 36608, 36894, 37152, 37422, 37632, 37908, 37926, 38016, 38313, 38528, 38808, 39312, 39424, 39732, 40248, 40768, 40824, 41184, 41472, 41796, 42042, 42336, 42768, 43043, 43344, 43659, 44226, 44352, 44928, 45279, 45408, 45864, 46332, 46354, 46592, 46656, 46956, 47628, 48048, 48384, 48762, 49192, 49536, 49896, 50544, 50568, 50688, 51084, 51597, 51744, 52416, 52976, 53664, 54054, 54432, 54782, 54912, 55341, 55728, 56056, 56133, 56448, 56889, 57024, 57792, 58212, 58968, 59136, 59598, 59904, 60372, 60544, 61152, 61776, 62208, 62608, 62694, 63063, 63504, 64064, 64152, 65016, 66048, 66339, 66528, 67392, 67424, 68112, 68796, 68992, 69498, 69531, 69888, 70434, 71442, 71552, 72072, 72576, 73143, 73216, 73788, 74304, 74844, 75264, 75816, 75852, 76032, 76626, 77056, 77616, 78624, 79464, 80496, 81081, 81536, 81648, 82173, 82368, 83592, 84084, 84672, 85536, 86086, 86688, 87318, 88452, 88704, 89397, 89856, 90558, 90816, 91728, 92664, 92708, 93312, 93912, 95256, 96096, 96768, 97524, 98384, 99072, 99792, 101088, 101136, 102168, 103194, 103488, 104247, 104832, 105651, 105952, 107328, 108108, 108864, 109564, 109824, 110682, 111456, 112112, 112266, 112896, 113778, 114048, 114939, 115584, 116424, 117936, 118272, 119196, 120744, 121088, 122304, 123552, 124416, 125216, 125388, 126126, 127008, 128128, 128304, 129129, 130032, 130977, 132678, 133056, 134784, 134848, 135837, 136224, 137592, 137984, 138996, 139062, 139776, 140868, 142884, 143104, 144144, 145152, 146286, 147576, 148608, 149688, 151632, 151704, 152064, 153252, 154112, 154791, 155232, 157248, 158928, 160992, 162162, 163072, 163296, 164346, 164736, 166023, 167184, 168168, 169344, 170667, 171072, 172172, 173376, 174636, 176904, 177408, 178794, 179712, 181116, 181632, 183456, 185328, 185416, 186624, 187824, 189189, 190512, 192192, 195048, 196768, 198144, 199584, 202176, 202272, 204336, 206388, 206976, 208494, 208593, 209664, 211302, 211904, 214656, 216216, 217728, 219128, 219429, 219648, 221364, 222912, 224224, 224532, 225792, 227556, 228096, 229878, 231168, 232848, 235872, 238392, 241488, 242176, 243243, 244608, 246519, 247104, 250432, 250776, 252252, 254016, 256256, 256608, 258258, 260064, 261954, 265356, 266112, 268191, 269568, 269696, 271674, 272448, 275184, 275968, 277992, 278124, 281736, 285768, 286208, 288288, 290304, 292572, 295152, 297216, 299376, 301301, 303264, 303408, 306504, 309582, 310464, 314496, 316953, 317856, 321984, 324324, 326144, 326592, 328692, 329472, 332046, 334368, 336336, 338688, 341334, 342144, 344344, 344817, 346752, 349272, 353808, 354816, 357588, 362232, 363264, 366912, 370656, 370832, 373248, 375648, 378378, 381024, 384384, 387387, 390096, 392931, 393536, 399168, 404352, 404544, 407511, 408672, 412776, 413952, 416988, 417186, 419328, 422604, 423808, 429312, 432432, 435456, 438256, 438858, 442728, 445824, 448448, 449064, 455112, 456192, 459756, 462336, 464373, 465696, 471744, 476784, 482976, 486486, 489216, 493038, 494208, 498069, 500864, 501552, 504504, 508032, 512001, 512512, 513216, 516516, 520128, 523908, 530712, 532224, 536382, 539136, 539392, 543348, 544896, 550368, 555984, 556248, 563472, 567567, 571536, 576576, 585144, 590304, 594432, 598752, 602602, 606528, 606816, 613008, 619164, 620928, 625779, 628992, 633906, 635712, 643968, 648648, 653184, 657384, 658944, 664092, 668736, 672672, 677376, 682668, 684288, 688688, 689634, 693504, 698544, 707616, 715176, 724464, 726528, 729729, 733824, 739557, 741312, 741664, 751296, 756756, 762048, 768768, 774774, 780192, 785862, 787072, 798336, 804573, 808704, 809088, 815022, 817344, 825552, 827904, 833976, 834372, 845208, 847616, 858624, 864864, 870912, 876512, 877716, 885456, 891648, 896896, 898128, 903903, 910224, 919512, 928746, 931392, 943488, 950859, 953568, 965952, 972972, 978432, 986076, 988416, 996138, 1001728, 1003104, 1009008, 1016064, 1024002, 1026432, 1033032, 1040256, 1047816, 1061424, 1064448, 1072764, 1078784, 1086696, 1089792, 1100736, 1111968, 1112496, 1126944, 1135134, 1143072, 1153152, 1162161, 1170288, 1180608, 1197504, 1205204, 1213056, 1213632, 1226016, 1238328, 1241856, 1251558, 1257984, 1267812, 1271424, 1287936, 1297296, 1306368, 1314768, 1328184, 1337472, 1345344, 1365336, 1368576, 1377376, 1379268, 1387008, 1397088, 1415232, 1430352, 1448928, 1459458, 1467648, 1479114, 1482624, 1483328, 1494207, 1502592, 1513512, 1524096, 1536003, 1537536, 1549548, 1560384, 1571724, 1574144, 1596672, 1609146, 1617408, 1618176, 1630044, 1634688, 1651104, 1667952, 1668744, 1690416, 1695232, 1702701, 1729728, 1753024, 1755432, 1770912, 1783296, 1793792, 1796256, 1807806, 1820448, 1839024, 1857492, 1862784, 1877337, 1886976, 1901718, 1907136, 1931904, 1945944, 1972152, 1976832, 1992276, 2003456, 2006208, 2018016, 2032128, 2048004, 2052864, 2066064, 2080512, 2095632, 2122848, 2145528, 2173392, 2179584, 2201472, 2218671, 2223936, 2224992, 2253888, 2270268, 2286144, 2306304, 2324322, 2340576, 2361216, 2395008, 2410408, 2413719, 2426112, 2427264, 2452032, 2476656, 2483712, 2503116, 2535624, 2542848, 2575872, 2594592, 2612736, 2629536, 2656368, 2674944, 2690688, 2711709, 2730672, 2754752, 2758536, 2794176, 2830464, 2852577, 2860704, 2897856, 2918916, 2935296, 2958228, 2965248, 2966656, 2988414, 3005184, 3027024, 3048192, 3072006, 3099096, 3120768, 3143448, 3148288, 3193344, 3218292, 3236352, 3260088, 3269376, 3302208, 3335904, 3337488, 3380832, 3405402, 3459456, 3486483, 3506048, 3510864, 3541824, 3587584, 3592512, 3615612, 3640896, 3678048, 3714984, 3725568, 3754674, 3773952, 3803436, 3814272, 3863808, 3891888, 3944304, 3984552, 4012416, 4036032, 4096008, 4105728, 4132128, 4161024, 4191264, 4245696, 4291056, 4346784, 4402944, 4437342, 4447872, 4449984, 4482621, 4507776, 4540536, 4572288, 4612608, 4648644, 4681152, 4722432, 4790016, 4820816, 4827438, 4852224, 4854528, 4904064, 4953312, 5006232, 5071248, 5085696, 5108103, 5189184, 5259072, 5312736, 5349888, 5381376, 5423418, 5461344, 5509504, 5517072, 5588352, 5632011, 5660928, 5705154, 5721408, 5795712, 5837832, 5916456, 5930496, 5933312, 5976828, 6010368, 6054048, 6096384, 6144012, 6198192, 6241536, 6286896, 6436584, 6520176, 6538752, 6604416, 6656013, 6671808, 6674976, 6761664, 6810804, 6918912, 6972966, 7012096, 7021728, 7083648, 7185024, 7231224, 7281792, 7356096, 7429968, 7451136, 7509348, 7606872, 7628544, 7727616, 7783776, 7888608, 7969104, 8024832, 8072064, 8135127, 8192016, 8264256, 8382528, 8491392, 8582112, 8693568, 8805888, 8874684, 8895744, 8899968, 8965242, 9015552, 9081072, 9144576, 9297288, 9362304, 9444864, 9580032, 9641632, 9654876, 9709056, 9808128, 9906624, 10012464, 10142496, 10216206, 10378368, 10459449, 10518144, 10625472, 10762752, 10846836, 10922688, 11019008, 11034144, 11176704, 11264022, 11321856, 11410308, 11442816, 11591424, 11675664, 11832912, 11866624, 11953656, 12108096, 12288024, 12396384, 12483072, 12573792, 12873168, 13040352, 13208832, 13312026, 13343616, 13349952, 13523328, 13621608, 13837824, 13945932, 14024192, 14043456, 14167296, 14370048, 14462448, 14563584, 14712192, 14859936, 15018696, 15213744, 15257088, 15567552, 15777216, 15938208, 16049664, 16144128, 16270254, 16384032, 16528512, 16765056, 16896033, 16982784, 17164224, 17387136, 17749368, 17791488, 17799936, 17930484, 18031104, 18162144, 18289152, 18594576, 18724608, 19283264, 19309752, 19616256, 19813248, 19968039, 20024928, 20284992, 20432412, 20756736, 20918898, 21036288, 21250944, 21693672, 21845376, 22038016, 22068288, 22353408, 22528044, 22820616, 22885632, 23182848, 23351328, 23665824, 23907312, 24216192, 24405381, 24576048, 24792768, 25147584, 25746336, 26080704, 26417664, 26624052, 26687232, 26699904, 27046656, 27243216, 27891864, 28086912, 28334592, 28740096, 28924896, 29127168, 29424384, 29719872, 30037392, 30427488, 31135104, 31378347, 31554432, 31876416, 32288256, 32540508, 32768064, 33057024, 33530112, 33792066, 33965568, 34328448, 34774272, 35498736, 35599872, 35860968, 36324288, 37189152, 37449216, 38566528, 38619504, 39626496, 39936078, 40049856, 40569984, 40864824, 41513472, 41837796, 42072576, 42501888, 43387344, 43690752, 44136576, 45056088, 45641232, 45771264, 46702656, 47331648, 47814624, 48432384, 48810762, 49152096, 49585536, 50295168, 51492672, 52161408, 53248104, 53374464, 53399808, 54093312, 54486432, 55783728, 56173824, 57849792, 58848768, 59439744, 60074784, 60854976, 62270208, 62756694, 63108864, 63752832, 65081016, 65536128, 66114048, 67060224, 67584132, 68656896, 69548544, 70997472, 71721936, 72648576, 73216143, 74378304, 77133056, 77239008, 79252992, 79872156, 80099712, 81139968, 81729648, 83675592, 85003776, 86774688, 87381504, 88273152, 90112176, 91282464, 93405312, 94663296, 95629248, 96864768, 97621524, 98304192, 99171072, 100590336, 102985344, 104322816, 106496208, 106799616, 108972864, 111567456, 112347648, 115699584, 118879488, 120149568, 121709952, 124540416, 125513388, 126217728, 127505664, 130162032, 131072256, 135168264, 137313792, 141994944, 143443872, 145297152, 146432286, 148756608, 154266112, 154478016, 159744312, 160199424, 162279936, 163459296, 167351184, 173549376, 176546304, 180224352, 182564928, 186810624, 189326592, 191258496, 195243048, 196608384, 198342144, 201180672, 205970688, 208645632, 212992416, 217945728, 219648429, 223134912, 231399168, 237758976, 240299136, 243419904, 251026776, 255011328, 260324064, 262144512, 270336528, 283989888, 286887744, 290594304, 292864572, 297513216, 308956032, 319488624, 320398848, 326918592, 334702368, 347098752, 360448704, 365129856, 373621248, 378653184, 382516992, 390486096, 393216768, 411941376, 425984832, 435891456, 439296858, 446269824, 462798336, 480598272, 486839808, 502053552, 520648128, 540673056, 567979776, 573775488, 585729144, 595026432, 617912064, 638977248, 653837184, 669404736, 694197504, 720897408, 730259712, 765033984, 780972192, 786433536, 851969664, 871782912, 878593716, 892539648, 961196544, 1004107104, 1041296256, 1081346112, 1135959552, 1147550976, 1171458288, 1235824128, 1277954496, 1307674368, 1338809472, 1388395008, 1441794816, 1460519424, 1561944384, 1703939328, 1757187432, 1785079296, 2008214208, 2082592512, 2162692224, 2295101952, 2342916576, 2555908992, 2615348736, 2677618944, 2883589632, 3123888768, 3407878656, 3514374864, 4016428416, 4165185024, 4325384448, 4685833152, 5111817984, 5355237888, 6247777536, 7028749728, 8032856832, 8650768896, 9371666304, 10223635968, 12495555072, 14057499456, 16065713664, 18743332608, 28114998912, 37486665216, 56229997824, 112459995648]

約数ペア:

[(1, 112459995648), (2, 56229997824), (3, 37486665216), (4, 28114998912), (6, 18743332608), (7, 16065713664), (8, 14057499456), (9, 12495555072), (11, 10223635968), (12, 9371666304), (13, 8650768896), (14, 8032856832), (16, 7028749728), (18, 6247777536), (21, 5355237888), (22, 5111817984), (24, 4685833152), (26, 4325384448), (27, 4165185024), (28, 4016428416), (32, 3514374864), (33, 3407878656), (36, 3123888768), (39, 2883589632), (42, 2677618944), (43, 2615348736), (44, 2555908992), (48, 2342916576), (49, 2295101952), (52, 2162692224), (54, 2082592512), (56, 2008214208), (63, 1785079296), (64, 1757187432), (66, 1703939328), (72, 1561944384), (77, 1460519424), (78, 1441794816), (81, 1388395008), (84, 1338809472), (86, 1307674368), (88, 1277954496), (91, 1235824128), (96, 1171458288), (98, 1147550976), (99, 1135959552), (104, 1081346112), (108, 1041296256), (112, 1004107104), (117, 961196544), (126, 892539648), (128, 878593716), (129, 871782912), (132, 851969664), (143, 786433536), (144, 780972192), (147, 765033984), (154, 730259712), (156, 720897408), (162, 694197504), (168, 669404736), (172, 653837184), (176, 638977248), (182, 617912064), (189, 595026432), (192, 585729144), (196, 573775488), (198, 567979776), (208, 540673056), (216, 520648128), (224, 502053552), (231, 486839808), (234, 480598272), (243, 462798336), (252, 446269824), (256, 439296858), (258, 435891456), (264, 425984832), (273, 411941376), (286, 393216768), (288, 390486096), (294, 382516992), (297, 378653184), (301, 373621248), (308, 365129856), (312, 360448704), (324, 347098752), (336, 334702368), (344, 326918592), (351, 320398848), (352, 319488624), (364, 308956032), (378, 297513216), (384, 292864572), (387, 290594304), (392, 286887744), (396, 283989888), (416, 270336528), (429, 262144512), (432, 260324064), (441, 255011328), (448, 251026776), (462, 243419904), (468, 240299136), (473, 237758976), (486, 231399168), (504, 223134912), (512, 219648429), (516, 217945728), (528, 212992416), (539, 208645632), (546, 205970688), (559, 201180672), (567, 198342144), (572, 196608384), (576, 195243048), (588, 191258496), (594, 189326592), (602, 186810624), (616, 182564928), (624, 180224352), (637, 176546304), (648, 173549376), (672, 167351184), (688, 163459296), (693, 162279936), (702, 160199424), (704, 159744312), (728, 154478016), (729, 154266112), (756, 148756608), (768, 146432286), (774, 145297152), (784, 143443872), (792, 141994944), (819, 137313792), (832, 135168264), (858, 131072256), (864, 130162032), (882, 127505664), (891, 126217728), (896, 125513388), (903, 124540416), (924, 121709952), (936, 120149568), (946, 118879488), (972, 115699584), (1001, 112347648), (1008, 111567456), (1032, 108972864), (1053, 106799616), (1056, 106496208), (1078, 104322816), (1092, 102985344), (1118, 100590336), (1134, 99171072), (1144, 98304192), (1152, 97621524), (1161, 96864768), (1176, 95629248), (1188, 94663296), (1204, 93405312), (1232, 91282464), (1248, 90112176), (1274, 88273152), (1287, 87381504), (1296, 86774688), (1323, 85003776), (1344, 83675592), (1376, 81729648), (1386, 81139968), (1404, 80099712), (1408, 79872156), (1419, 79252992), (1456, 77239008), (1458, 77133056), (1512, 74378304), (1536, 73216143), (1548, 72648576), (1568, 71721936), (1584, 70997472), (1617, 69548544), (1638, 68656896), (1664, 67584132), (1677, 67060224), (1701, 66114048), (1716, 65536128), (1728, 65081016), (1764, 63752832), (1782, 63108864), (1792, 62756694), (1806, 62270208), (1848, 60854976), (1872, 60074784), (1892, 59439744), (1911, 58848768), (1944, 57849792), (2002, 56173824), (2016, 55783728), (2064, 54486432), (2079, 54093312), (2106, 53399808), (2107, 53374464), (2112, 53248104), (2156, 52161408), (2184, 51492672), (2236, 50295168), (2268, 49585536), (2288, 49152096), (2304, 48810762), (2322, 48432384), (2352, 47814624), (2376, 47331648), (2408, 46702656), (2457, 45771264), (2464, 45641232), (2496, 45056088), (2548, 44136576), (2574, 43690752), (2592, 43387344), (2646, 42501888), (2673, 42072576), (2688, 41837796), (2709, 41513472), (2752, 40864824), (2772, 40569984), (2808, 40049856), (2816, 39936078), (2838, 39626496), (2912, 38619504), (2916, 38566528), (3003, 37449216), (3024, 37189152), (3096, 36324288), (3136, 35860968), (3159, 35599872), (3168, 35498736), (3234, 34774272), (3276, 34328448), (3311, 33965568), (3328, 33792066), (3354, 33530112), (3402, 33057024), (3432, 32768064), (3456, 32540508), (3483, 32288256), (3528, 31876416), (3564, 31554432), (3584, 31378347), (3612, 31135104), (3696, 30427488), (3744, 30037392), (3784, 29719872), (3822, 29424384), (3861, 29127168), (3888, 28924896), (3913, 28740096), (3969, 28334592), (4004, 28086912), (4032, 27891864), (4128, 27243216), (4158, 27046656), (4212, 26699904), (4214, 26687232), (4224, 26624052), (4257, 26417664), (4312, 26080704), (4368, 25746336), (4472, 25147584), (4536, 24792768), (4576, 24576048), (4608, 24405381), (4644, 24216192), (4704, 23907312), (4752, 23665824), (4816, 23351328), (4851, 23182848), (4914, 22885632), (4928, 22820616), (4992, 22528044), (5031, 22353408), (5096, 22068288), (5103, 22038016), (5148, 21845376), (5184, 21693672), (5292, 21250944), (5346, 21036288), (5376, 20918898), (5418, 20756736), (5504, 20432412), (5544, 20284992), (5616, 20024928), (5632, 19968039), (5676, 19813248), (5733, 19616256), (5824, 19309752), (5832, 19283264), (6006, 18724608), (6048, 18594576), (6149, 18289152), (6192, 18162144), (6237, 18031104), (6272, 17930484), (6318, 17799936), (6321, 17791488), (6336, 17749368), (6468, 17387136), (6552, 17164224), (6622, 16982784), (6656, 16896033), (6708, 16765056), (6804, 16528512), (6864, 16384032), (6912, 16270254), (6966, 16144128), (7007, 16049664), (7056, 15938208), (7128, 15777216), (7224, 15567552), (7371, 15257088), (7392, 15213744), (7488, 15018696), (7568, 14859936), (7644, 14712192), (7722, 14563584), (7776, 14462448), (7826, 14370048), (7938, 14167296), (8008, 14043456), (8019, 14024192), (8064, 13945932), (8127, 13837824), (8256, 13621608), (8316, 13523328), (8424, 13349952), (8428, 13343616), (8448, 13312026), (8514, 13208832), (8624, 13040352), (8736, 12873168), (8944, 12573792), (9009, 12483072), (9072, 12396384), (9152, 12288024), (9288, 12108096), (9408, 11953656), (9477, 11866624), (9504, 11832912), (9632, 11675664), (9702, 11591424), (9828, 11442816), (9856, 11410308), (9933, 11321856), (9984, 11264022), (10062, 11176704), (10192, 11034144), (10206, 11019008), (10296, 10922688), (10368, 10846836), (10449, 10762752), (10584, 10625472), (10692, 10518144), (10752, 10459449), (10836, 10378368), (11008, 10216206), (11088, 10142496), (11232, 10012464), (11352, 9906624), (11466, 9808128), (11583, 9709056), (11648, 9654876), (11664, 9641632), (11739, 9580032), (11907, 9444864), (12012, 9362304), (12096, 9297288), (12298, 9144576), (12384, 9081072), (12474, 9015552), (12544, 8965242), (12636, 8899968), (12642, 8895744), (12672, 8874684), (12771, 8805888), (12936, 8693568), (13104, 8582112), (13244, 8491392), (13416, 8382528), (13608, 8264256), (13728, 8192016), (13824, 8135127), (13932, 8072064), (14014, 8024832), (14112, 7969104), (14256, 7888608), (14448, 7783776), (14553, 7727616), (14742, 7628544), (14784, 7606872), (14976, 7509348), (15093, 7451136), (15136, 7429968), (15288, 7356096), (15444, 7281792), (15552, 7231224), (15652, 7185024), (15876, 7083648), (16016, 7021728), (16038, 7012096), (16128, 6972966), (16254, 6918912), (16512, 6810804), (16632, 6761664), (16848, 6674976), (16856, 6671808), (16896, 6656013), (17028, 6604416), (17199, 6538752), (17248, 6520176), (17472, 6436584), (17888, 6286896), (18018, 6241536), (18144, 6198192), (18304, 6144012), (18447, 6096384), (18576, 6054048), (18711, 6010368), (18816, 5976828), (18954, 5933312), (18963, 5930496), (19008, 5916456), (19264, 5837832), (19404, 5795712), (19656, 5721408), (19712, 5705154), (19866, 5660928), (19968, 5632011), (20124, 5588352), (20384, 5517072), (20412, 5509504), (20592, 5461344), (20736, 5423418), (20898, 5381376), (21021, 5349888), (21168, 5312736), (21384, 5259072), (21672, 5189184), (22016, 5108103), (22113, 5085696), (22176, 5071248), (22464, 5006232), (22704, 4953312), (22932, 4904064), (23166, 4854528), (23177, 4852224), (23296, 4827438), (23328, 4820816), (23478, 4790016), (23814, 4722432), (24024, 4681152), (24192, 4648644), (24381, 4612608), (24596, 4572288), (24768, 4540536), (24948, 4507776), (25088, 4482621), (25272, 4449984), (25284, 4447872), (25344, 4437342), (25542, 4402944), (25872, 4346784), (26208, 4291056), (26488, 4245696), (26832, 4191264), (27027, 4161024), (27216, 4132128), (27391, 4105728), (27456, 4096008), (27864, 4036032), (28028, 4012416), (28224, 3984552), (28512, 3944304), (28896, 3891888), (29106, 3863808), (29484, 3814272), (29568, 3803436), (29799, 3773952), (29952, 3754674), (30186, 3725568), (30272, 3714984), (30576, 3678048), (30888, 3640896), (31104, 3615612), (31304, 3592512), (31347, 3587584), (31752, 3541824), (32032, 3510864), (32076, 3506048), (32256, 3486483), (32508, 3459456), (33024, 3405402), (33264, 3380832), (33696, 3337488), (33712, 3335904), (34056, 3302208), (34398, 3269376), (34496, 3260088), (34749, 3236352), (34944, 3218292), (35217, 3193344), (35721, 3148288), (35776, 3143448), (36036, 3120768), (36288, 3099096), (36608, 3072006), (36894, 3048192), (37152, 3027024), (37422, 3005184), (37632, 2988414), (37908, 2966656), (37926, 2965248), (38016, 2958228), (38313, 2935296), (38528, 2918916), (38808, 2897856), (39312, 2860704), (39424, 2852577), (39732, 2830464), (40248, 2794176), (40768, 2758536), (40824, 2754752), (41184, 2730672), (41472, 2711709), (41796, 2690688), (42042, 2674944), (42336, 2656368), (42768, 2629536), (43043, 2612736), (43344, 2594592), (43659, 2575872), (44226, 2542848), (44352, 2535624), (44928, 2503116), (45279, 2483712), (45408, 2476656), (45864, 2452032), (46332, 2427264), (46354, 2426112), (46592, 2413719), (46656, 2410408), (46956, 2395008), (47628, 2361216), (48048, 2340576), (48384, 2324322), (48762, 2306304), (49192, 2286144), (49536, 2270268), (49896, 2253888), (50544, 2224992), (50568, 2223936), (50688, 2218671), (51084, 2201472), (51597, 2179584), (51744, 2173392), (52416, 2145528), (52976, 2122848), (53664, 2095632), (54054, 2080512), (54432, 2066064), (54782, 2052864), (54912, 2048004), (55341, 2032128), (55728, 2018016), (56056, 2006208), (56133, 2003456), (56448, 1992276), (56889, 1976832), (57024, 1972152), (57792, 1945944), (58212, 1931904), (58968, 1907136), (59136, 1901718), (59598, 1886976), (59904, 1877337), (60372, 1862784), (60544, 1857492), (61152, 1839024), (61776, 1820448), (62208, 1807806), (62608, 1796256), (62694, 1793792), (63063, 1783296), (63504, 1770912), (64064, 1755432), (64152, 1753024), (65016, 1729728), (66048, 1702701), (66339, 1695232), (66528, 1690416), (67392, 1668744), (67424, 1667952), (68112, 1651104), (68796, 1634688), (68992, 1630044), (69498, 1618176), (69531, 1617408), (69888, 1609146), (70434, 1596672), (71442, 1574144), (71552, 1571724), (72072, 1560384), (72576, 1549548), (73143, 1537536), (73216, 1536003), (73788, 1524096), (74304, 1513512), (74844, 1502592), (75264, 1494207), (75816, 1483328), (75852, 1482624), (76032, 1479114), (76626, 1467648), (77056, 1459458), (77616, 1448928), (78624, 1430352), (79464, 1415232), (80496, 1397088), (81081, 1387008), (81536, 1379268), (81648, 1377376), (82173, 1368576), (82368, 1365336), (83592, 1345344), (84084, 1337472), (84672, 1328184), (85536, 1314768), (86086, 1306368), (86688, 1297296), (87318, 1287936), (88452, 1271424), (88704, 1267812), (89397, 1257984), (89856, 1251558), (90558, 1241856), (90816, 1238328), (91728, 1226016), (92664, 1213632), (92708, 1213056), (93312, 1205204), (93912, 1197504), (95256, 1180608), (96096, 1170288), (96768, 1162161), (97524, 1153152), (98384, 1143072), (99072, 1135134), (99792, 1126944), (101088, 1112496), (101136, 1111968), (102168, 1100736), (103194, 1089792), (103488, 1086696), (104247, 1078784), (104832, 1072764), (105651, 1064448), (105952, 1061424), (107328, 1047816), (108108, 1040256), (108864, 1033032), (109564, 1026432), (109824, 1024002), (110682, 1016064), (111456, 1009008), (112112, 1003104), (112266, 1001728), (112896, 996138), (113778, 988416), (114048, 986076), (114939, 978432), (115584, 972972), (116424, 965952), (117936, 953568), (118272, 950859), (119196, 943488), (120744, 931392), (121088, 928746), (122304, 919512), (123552, 910224), (124416, 903903), (125216, 898128), (125388, 896896), (126126, 891648), (127008, 885456), (128128, 877716), (128304, 876512), (129129, 870912), (130032, 864864), (130977, 858624), (132678, 847616), (133056, 845208), (134784, 834372), (134848, 833976), (135837, 827904), (136224, 825552), (137592, 817344), (137984, 815022), (138996, 809088), (139062, 808704), (139776, 804573), (140868, 798336), (142884, 787072), (143104, 785862), (144144, 780192), (145152, 774774), (146286, 768768), (147576, 762048), (148608, 756756), (149688, 751296), (151632, 741664), (151704, 741312), (152064, 739557), (153252, 733824), (154112, 729729), (154791, 726528), (155232, 724464), (157248, 715176), (158928, 707616), (160992, 698544), (162162, 693504), (163072, 689634), (163296, 688688), (164346, 684288), (164736, 682668), (166023, 677376), (167184, 672672), (168168, 668736), (169344, 664092), (170667, 658944), (171072, 657384), (172172, 653184), (173376, 648648), (174636, 643968), (176904, 635712), (177408, 633906), (178794, 628992), (179712, 625779), (181116, 620928), (181632, 619164), (183456, 613008), (185328, 606816), (185416, 606528), (186624, 602602), (187824, 598752), (189189, 594432), (190512, 590304), (192192, 585144), (195048, 576576), (196768, 571536), (198144, 567567), (199584, 563472), (202176, 556248), (202272, 555984), (204336, 550368), (206388, 544896), (206976, 543348), (208494, 539392), (208593, 539136), (209664, 536382), (211302, 532224), (211904, 530712), (214656, 523908), (216216, 520128), (217728, 516516), (219128, 513216), (219429, 512512), (219648, 512001), (221364, 508032), (222912, 504504), (224224, 501552), (224532, 500864), (225792, 498069), (227556, 494208), (228096, 493038), (229878, 489216), (231168, 486486), (232848, 482976), (235872, 476784), (238392, 471744), (241488, 465696), (242176, 464373), (243243, 462336), (244608, 459756), (246519, 456192), (247104, 455112), (250432, 449064), (250776, 448448), (252252, 445824), (254016, 442728), (256256, 438858), (256608, 438256), (258258, 435456), (260064, 432432), (261954, 429312), (265356, 423808), (266112, 422604), (268191, 419328), (269568, 417186), (269696, 416988), (271674, 413952), (272448, 412776), (275184, 408672), (275968, 407511), (277992, 404544), (278124, 404352), (281736, 399168), (285768, 393536), (286208, 392931), (288288, 390096), (290304, 387387), (292572, 384384), (295152, 381024), (297216, 378378), (299376, 375648), (301301, 373248), (303264, 370832), (303408, 370656), (306504, 366912), (309582, 363264), (310464, 362232), (314496, 357588), (316953, 354816), (317856, 353808), (321984, 349272), (324324, 346752), (326144, 344817), (326592, 344344), (328692, 342144), (329472, 341334), (332046, 338688), (334368, 336336)]