296365474944

素因数分解:

$2^7\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{251}}^1$

素因数の和:344

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 29, 32, 33, 34, 36, 42, 44, 48, 51, 54, 56, 58, 63, 64, 66, 68, 72, 77, 81, 84, 87, 88, 96, 99, 102, 108, 112, 116, 119, 126, 128, 132, 136, 144, 153, 154, 162, 168, 174, 176, 187, 189, 192, 198, 203, 204, 216, 224, 231, 232, 238, 243, 251, 252, 261, 264, 272, 288, 297, 306, 308, 319, 324, 336, 348, 352, 357, 374, 378, 384, 396, 406, 408, 432, 448, 459, 462, 464, 476, 486, 493, 502, 504, 522, 528, 544, 561, 567, 576, 594, 609, 612, 616, 638, 648, 672, 693, 696, 704, 714, 748, 753, 756, 783, 792, 812, 816, 864, 891, 896, 918, 924, 928, 952, 957, 972, 986, 1004, 1008, 1044, 1056, 1071, 1088, 1122, 1134, 1152, 1188, 1218, 1224, 1232, 1276, 1296, 1309, 1344, 1377, 1386, 1392, 1408, 1428, 1479, 1496, 1506, 1512, 1566, 1584, 1624, 1632, 1683, 1701, 1728, 1757, 1782, 1827, 1836, 1848, 1856, 1904, 1914, 1944, 1972, 2008, 2016, 2079, 2088, 2112, 2142, 2176, 2233, 2244, 2259, 2268, 2349, 2376, 2436, 2448, 2464, 2552, 2592, 2618, 2673, 2688, 2754, 2761, 2772, 2784, 2856, 2871, 2958, 2992, 3012, 3024, 3132, 3168, 3213, 3248, 3264, 3366, 3402, 3451, 3456, 3514, 3564, 3654, 3672, 3696, 3712, 3808, 3828, 3888, 3927, 3944, 4016, 4032, 4131, 4158, 4176, 4224, 4267, 4284, 4437, 4466, 4488, 4518, 4536, 4698, 4752, 4872, 4896, 4928, 5049, 5104, 5184, 5236, 5271, 5346, 5423, 5481, 5508, 5522, 5544, 5568, 5712, 5742, 5916, 5984, 6024, 6048, 6237, 6264, 6336, 6426, 6496, 6528, 6699, 6732, 6777, 6804, 6902, 7028, 7047, 7128, 7279, 7308, 7344, 7392, 7616, 7656, 7776, 7854, 7888, 8032, 8064, 8262, 8283, 8316, 8352, 8534, 8568, 8613, 8874, 8932, 8976, 9036, 9072, 9396, 9504, 9639, 9744, 9792, 9856, 10098, 10208, 10353, 10368, 10472, 10542, 10692, 10846, 10962, 11016, 11044, 11088, 11136, 11424, 11484, 11781, 11832, 11968, 12048, 12096, 12474, 12528, 12672, 12801, 12852, 12992, 13311, 13398, 13464, 13554, 13608, 13804, 14056, 14094, 14256, 14558, 14616, 14688, 14784, 15147, 15232, 15312, 15552, 15708, 15776, 15813, 16064, 16269, 16443, 16524, 16566, 16632, 16704, 17068, 17136, 17226, 17748, 17864, 17952, 18072, 18144, 18711, 18792, 19008, 19278, 19327, 19488, 19584, 20097, 20196, 20331, 20416, 20706, 20944, 21084, 21384, 21692, 21837, 21924, 22032, 22088, 22176, 22848, 22968, 23562, 23664, 23936, 24096, 24192, 24849, 24948, 25056, 25602, 25704, 25839, 25984, 26622, 26796, 26928, 27108, 27216, 27608, 28112, 28188, 28512, 28917, 29116, 29232, 29376, 29568, 29869, 30294, 30624, 31059, 31104, 31416, 31552, 31626, 32128, 32538, 32886, 33048, 33132, 33264, 33408, 34136, 34272, 34452, 35343, 35496, 35728, 35904, 36144, 36288, 37422, 37584, 37961, 38016, 38403, 38556, 38654, 38976, 39933, 40194, 40392, 40662, 40832, 41412, 41888, 42168, 42768, 43384, 43674, 43848, 44064, 44176, 44352, 45441, 45696, 45936, 46937, 47124, 47328, 47439, 48192, 48807, 49329, 49698, 49896, 50112, 50953, 51204, 51408, 51678, 53244, 53592, 53856, 54216, 54432, 55216, 56224, 56376, 57024, 57834, 57981, 58232, 58464, 58752, 59738, 60291, 60588, 60993, 61248, 62118, 62832, 63104, 63252, 65076, 65511, 65772, 66096, 66264, 66528, 68272, 68544, 68904, 70686, 70992, 71456, 71808, 72288, 72576, 74547, 74844, 75168, 75922, 76806, 77112, 77308, 77517, 77952, 79866, 80069, 80388, 80784, 81324, 82824, 83776, 84336, 85536, 86768, 87348, 87696, 88128, 88352, 88704, 89607, 90882, 91872, 93177, 93874, 94248, 94656, 94878, 96384, 97614, 98658, 99396, 99792, 100224, 101906, 102408, 102816, 103356, 106029, 106488, 107184, 107712, 108432, 108864, 110432, 112448, 112752, 113883, 114048, 115209, 115668, 115962, 116464, 116928, 119476, 119799, 120582, 121176, 121986, 122496, 123743, 124236, 125664, 126504, 130152, 131022, 131544, 132192, 132528, 133056, 136544, 137088, 137808, 140811, 141372, 141984, 142317, 142912, 144576, 146421, 149094, 149688, 150336, 151844, 152859, 153612, 154224, 154616, 155034, 159732, 160138, 160776, 161568, 162648, 165648, 167552, 168672, 171072, 173536, 173943, 174696, 175392, 176256, 176704, 179214, 180873, 181764, 183744, 186354, 187748, 188496, 189312, 189756, 195228, 196533, 197316, 198792, 199584, 203812, 204816, 205632, 206712, 212058, 212976, 214368, 215424, 216864, 217728, 220864, 223641, 224896, 225504, 227766, 230418, 231336, 231924, 232928, 233856, 238952, 239598, 240207, 241164, 242352, 243972, 247486, 248472, 251328, 253008, 260304, 262044, 263088, 264384, 265056, 266112, 268821, 273088, 275616, 279531, 281622, 282744, 283968, 284634, 285824, 289152, 292842, 298188, 299376, 300672, 303688, 305718, 307224, 308448, 309232, 310068, 318087, 319464, 320276, 321552, 323136, 325296, 328559, 331296, 337344, 341649, 342144, 345627, 347072, 347886, 349392, 350784, 353408, 358428, 361746, 363528, 367488, 371229, 372708, 375496, 376992, 379512, 390456, 393066, 394632, 397584, 399168, 407624, 409632, 411264, 413424, 422433, 424116, 425952, 426951, 428736, 433728, 439263, 441728, 447282, 451008, 455532, 458577, 460836, 462672, 463848, 465856, 477904, 479196, 480414, 482328, 484704, 487944, 494972, 496944, 502656, 506016, 520608, 521829, 524088, 526176, 528768, 530112, 537642, 542619, 546176, 551232, 559062, 560483, 563244, 565488, 567936, 569268, 585684, 589599, 596376, 598752, 607376, 611436, 614448, 616896, 618464, 620136, 636174, 638928, 640552, 643104, 646272, 650592, 657118, 662592, 670923, 674688, 683298, 691254, 694144, 695772, 698784, 701568, 716856, 720621, 723492, 727056, 742458, 745416, 750992, 753984, 759024, 780912, 786132, 789264, 795168, 798336, 806463, 815248, 819264, 826848, 838593, 844866, 848232, 851904, 853902, 857472, 866201, 867456, 878526, 894564, 902016, 911064, 917154, 921672, 925344, 927696, 931712, 955808, 958392, 960828, 964656, 969408, 975888, 985677, 989944, 993888, 1012032, 1024947, 1036881, 1041216, 1043658, 1048176, 1052352, 1060224, 1075284, 1085238, 1102464, 1113687, 1118124, 1120966, 1126488, 1130976, 1138536, 1171368, 1179198, 1192752, 1197504, 1214752, 1222872, 1228896, 1233792, 1236928, 1240272, 1267299, 1272348, 1277856, 1281104, 1286208, 1301184, 1314236, 1317789, 1325184, 1341846, 1361173, 1366596, 1375731, 1382508, 1391544, 1397568, 1433712, 1441242, 1446984, 1454112, 1484916, 1490832, 1501984, 1507968, 1518048, 1561824, 1565487, 1572264, 1578528, 1590336, 1612926, 1630496, 1638528, 1653696, 1677186, 1681449, 1689732, 1696464, 1703808, 1707804, 1732402, 1757052, 1768797, 1789128, 1822128, 1834308, 1843344, 1850688, 1855392, 1911616, 1916784, 1921656, 1929312, 1938816, 1951776, 1971354, 1979888, 1987776, 2024064, 2049894, 2073762, 2082432, 2087316, 2096352, 2104704, 2150568, 2161863, 2170476, 2227374, 2236248, 2241932, 2252976, 2261952, 2277072, 2342736, 2358396, 2385504, 2395008, 2419389, 2429504, 2445744, 2457792, 2473856, 2480544, 2534598, 2544696, 2555712, 2562208, 2572416, 2598603, 2602368, 2628472, 2635578, 2683692, 2722346, 2733192, 2751462, 2765016, 2783088, 2795136, 2867424, 2882484, 2893968, 2908224, 2957031, 2969832, 2981664, 3003968, 3036096, 3074841, 3123648, 3130974, 3144528, 3157056, 3180672, 3225852, 3260992, 3307392, 3341061, 3354372, 3362898, 3379464, 3392928, 3415608, 3464804, 3514104, 3537594, 3578256, 3644256, 3668616, 3686688, 3701376, 3710784, 3801897, 3823232, 3833568, 3843312, 3858624, 3903552, 3942708, 3959776, 3975552, 4083519, 4099788, 4127193, 4147524, 4174632, 4192704, 4301136, 4323726, 4340952, 4454748, 4472496, 4483864, 4505952, 4523904, 4554144, 4685472, 4696461, 4716792, 4771008, 4838778, 4859008, 4891488, 4915584, 4961088, 5044347, 5069196, 5089392, 5111424, 5124416, 5197206, 5256944, 5271156, 5367384, 5444692, 5466384, 5502924, 5530032, 5566176, 5734848, 5764968, 5787936, 5816448, 5914062, 5939664, 5963328, 6007936, 6072192, 6149682, 6247296, 6261948, 6289056, 6314112, 6451704, 6485589, 6521984, 6682122, 6708744, 6725796, 6758928, 6785856, 6831216, 6929608, 7028208, 7075188, 7156512, 7258167, 7288512, 7337232, 7373376, 7421568, 7603794, 7667136, 7686624, 7717248, 7795809, 7807104, 7885416, 7919552, 8167038, 8199576, 8254386, 8295048, 8349264, 8385408, 8602272, 8647452, 8681904, 8871093, 8909496, 8944992, 8967728, 9011904, 9108288, 9224523, 9370944, 9392922, 9433584, 9528211, 9542016, 9677556, 9782976, 9922176, 10023183, 10088694, 10138392, 10178784, 10248832, 10394412, 10513888, 10542312, 10734768, 10889384, 10932768, 11005848, 11060064, 11132352, 11405691, 11469696, 11529936, 11575872, 11828124, 11879328, 11926656, 12250557, 12299364, 12381579, 12523896, 12578112, 12903408, 12971178, 13364244, 13417488, 13451592, 13517856, 13571712, 13662432, 13859216, 14056416, 14150376, 14313024, 14516334, 14577024, 14674464, 14746752, 15133041, 15207588, 15334272, 15373248, 15591618, 15770832, 15839104, 16334076, 16399152, 16508772, 16590096, 16698528, 17204544, 17294904, 17363808, 17742186, 17818992, 17889984, 17935456, 18023808, 18216576, 18449046, 18741888, 18785844, 18867168, 19056422, 19355112, 19456767, 19565952, 20046366, 20177388, 20276784, 20357568, 20788824, 21027776, 21084624, 21469536, 21778768, 21865536, 22011696, 22120128, 22264704, 22811382, 23059872, 23151744, 23387427, 23656248, 23758656, 24501114, 24598728, 24763158, 25047792, 25156224, 25806816, 25942356, 26613279, 26728488, 26834976, 26903184, 27035712, 27324864, 27718432, 28112832, 28300752, 28584633, 28626048, 29032668, 29348928, 30069549, 30266082, 30415176, 30746496, 31183236, 31541664, 32668152, 32798304, 33017544, 33180192, 33397056, 34409088, 34589808, 34727616, 35484372, 35637984, 35779968, 35870912, 36751671, 36898092, 37571688, 37734336, 38112844, 38710224, 38913534, 40092732, 40354776, 40553568, 40715136, 41577648, 42055552, 42169248, 42939072, 43557536, 43731072, 44023392, 44240256, 45399123, 45622764, 46119744, 46774854, 47312496, 47517312, 49002228, 49197456, 49526316, 50095584, 51613632, 51884712, 53226558, 53456976, 53669952, 53806368, 54071424, 54649728, 55436864, 56225664, 56601504, 57169266, 58065336, 58697856, 60139098, 60532164, 60830352, 62366472, 63083328, 65336304, 65596608, 66035088, 66360384, 66794112, 69179616, 69455232, 70162281, 70968744, 71275968, 71741824, 73503342, 73796184, 75143376, 75468672, 76225688, 77420448, 77827068, 79839837, 80185464, 80709552, 81107136, 83155296, 84338496, 85753899, 85878144, 87115072, 88046784, 90798246, 91245528, 92239488, 93549708, 94624992, 98004456, 98394912, 99052632, 100191168, 103227264, 103769424, 106453116, 106913952, 107339904, 107612736, 110255013, 110873728, 113203008, 114338532, 116130672, 120278196, 121064328, 121660704, 124732944, 126166656, 130672608, 131193216, 132070176, 132720768, 136197369, 138359232, 140324562, 141937488, 142551936, 147006684, 147592368, 150286752, 152451376, 154840896, 155654136, 159679674, 160370928, 161419104, 162214272, 166310592, 168676992, 171507798, 174230144, 176093568, 181596492, 182491056, 187099416, 189249984, 196008912, 196789824, 198105264, 200382336, 207538848, 210486843, 212906232, 213827904, 215225472, 220510026, 226406016, 228677064, 232261344, 240556392, 242128656, 243321408, 249465888, 257261697, 261345216, 264140352, 272394738, 276718464, 280649124, 283874976, 294013368, 295184736, 300573504, 304902752, 309681792, 311308272, 319359348, 320741856, 322838208, 330765039, 332621184, 343015596, 363192984, 364982112, 374198832, 378499968, 392017824, 393579648, 396210528, 415077696, 420973686, 425812464, 427655808, 441020052, 457354128, 464522688, 481112784, 484257312, 486642816, 498931776, 514523394, 522690432, 528280704, 544789476, 561298248, 567749952, 588026736, 590369472, 601147008, 609805504, 622616544, 638718696, 641483712, 645676416, 661530078, 686031192, 726385968, 729964224, 748397664, 771785091, 784035648, 792421056, 830155392, 841947372, 851624928, 882040104, 914708256, 929045376, 962225568, 968514624, 997863552, 1029046788, 1089578952, 1122596496, 1135499904, 1176053472, 1180738944, 1219611008, 1245233088, 1277437392, 1282967424, 1323060156, 1372062384, 1452771936, 1459928448, 1496795328, 1543570182, 1568071296, 1584842112, 1683894744, 1703249856, 1764080208, 1829416512, 1924451136, 1937029248, 2058093576, 2179157904, 2245192992, 2315355273, 2352106944, 2490466176, 2554874784, 2646120312, 2744124768, 2905543872, 2993590656, 3087140364, 3367789488, 3406499712, 3528160416, 3658833024, 3848902272, 4116187152, 4358315808, 4490385984, 4630710546, 4704213888, 5109749568, 5292240624, 5488249536, 5811087744, 6174280728, 6735578976, 7056320832, 8232374304, 8716631616, 8980771968, 9261421092, 10219499136, 10584481248, 10976499072, 12348561456, 13471157952, 14112641664, 16464748608, 17433263232, 18522842184, 21168962496, 24697122912, 26942315904, 32929497216, 37045684368, 42337924992, 49394245824, 74091368736, 98788491648, 148182737472, 296365474944]

約数ペア:

[(1, 296365474944), (2, 148182737472), (3, 98788491648), (4, 74091368736), (6, 49394245824), (7, 42337924992), (8, 37045684368), (9, 32929497216), (11, 26942315904), (12, 24697122912), (14, 21168962496), (16, 18522842184), (17, 17433263232), (18, 16464748608), (21, 14112641664), (22, 13471157952), (24, 12348561456), (27, 10976499072), (28, 10584481248), (29, 10219499136), (32, 9261421092), (33, 8980771968), (34, 8716631616), (36, 8232374304), (42, 7056320832), (44, 6735578976), (48, 6174280728), (51, 5811087744), (54, 5488249536), (56, 5292240624), (58, 5109749568), (63, 4704213888), (64, 4630710546), (66, 4490385984), (68, 4358315808), (72, 4116187152), (77, 3848902272), (81, 3658833024), (84, 3528160416), (87, 3406499712), (88, 3367789488), (96, 3087140364), (99, 2993590656), (102, 2905543872), (108, 2744124768), (112, 2646120312), (116, 2554874784), (119, 2490466176), (126, 2352106944), (128, 2315355273), (132, 2245192992), (136, 2179157904), (144, 2058093576), (153, 1937029248), (154, 1924451136), (162, 1829416512), (168, 1764080208), (174, 1703249856), (176, 1683894744), (187, 1584842112), (189, 1568071296), (192, 1543570182), (198, 1496795328), (203, 1459928448), (204, 1452771936), (216, 1372062384), (224, 1323060156), (231, 1282967424), (232, 1277437392), (238, 1245233088), (243, 1219611008), (251, 1180738944), (252, 1176053472), (261, 1135499904), (264, 1122596496), (272, 1089578952), (288, 1029046788), (297, 997863552), (306, 968514624), (308, 962225568), (319, 929045376), (324, 914708256), (336, 882040104), (348, 851624928), (352, 841947372), (357, 830155392), (374, 792421056), (378, 784035648), (384, 771785091), (396, 748397664), (406, 729964224), (408, 726385968), (432, 686031192), (448, 661530078), (459, 645676416), (462, 641483712), (464, 638718696), (476, 622616544), (486, 609805504), (493, 601147008), (502, 590369472), (504, 588026736), (522, 567749952), (528, 561298248), (544, 544789476), (561, 528280704), (567, 522690432), (576, 514523394), (594, 498931776), (609, 486642816), (612, 484257312), (616, 481112784), (638, 464522688), (648, 457354128), (672, 441020052), (693, 427655808), (696, 425812464), (704, 420973686), (714, 415077696), (748, 396210528), (753, 393579648), (756, 392017824), (783, 378499968), (792, 374198832), (812, 364982112), (816, 363192984), (864, 343015596), (891, 332621184), (896, 330765039), (918, 322838208), (924, 320741856), (928, 319359348), (952, 311308272), (957, 309681792), (972, 304902752), (986, 300573504), (1004, 295184736), (1008, 294013368), (1044, 283874976), (1056, 280649124), (1071, 276718464), (1088, 272394738), (1122, 264140352), (1134, 261345216), (1152, 257261697), (1188, 249465888), (1218, 243321408), (1224, 242128656), (1232, 240556392), (1276, 232261344), (1296, 228677064), (1309, 226406016), (1344, 220510026), (1377, 215225472), (1386, 213827904), (1392, 212906232), (1408, 210486843), (1428, 207538848), (1479, 200382336), (1496, 198105264), (1506, 196789824), (1512, 196008912), (1566, 189249984), (1584, 187099416), (1624, 182491056), (1632, 181596492), (1683, 176093568), (1701, 174230144), (1728, 171507798), (1757, 168676992), (1782, 166310592), (1827, 162214272), (1836, 161419104), (1848, 160370928), (1856, 159679674), (1904, 155654136), (1914, 154840896), (1944, 152451376), (1972, 150286752), (2008, 147592368), (2016, 147006684), (2079, 142551936), (2088, 141937488), (2112, 140324562), (2142, 138359232), (2176, 136197369), (2233, 132720768), (2244, 132070176), (2259, 131193216), (2268, 130672608), (2349, 126166656), (2376, 124732944), (2436, 121660704), (2448, 121064328), (2464, 120278196), (2552, 116130672), (2592, 114338532), (2618, 113203008), (2673, 110873728), (2688, 110255013), (2754, 107612736), (2761, 107339904), (2772, 106913952), (2784, 106453116), (2856, 103769424), (2871, 103227264), (2958, 100191168), (2992, 99052632), (3012, 98394912), (3024, 98004456), (3132, 94624992), (3168, 93549708), (3213, 92239488), (3248, 91245528), (3264, 90798246), (3366, 88046784), (3402, 87115072), (3451, 85878144), (3456, 85753899), (3514, 84338496), (3564, 83155296), (3654, 81107136), (3672, 80709552), (3696, 80185464), (3712, 79839837), (3808, 77827068), (3828, 77420448), (3888, 76225688), (3927, 75468672), (3944, 75143376), (4016, 73796184), (4032, 73503342), (4131, 71741824), (4158, 71275968), (4176, 70968744), (4224, 70162281), (4267, 69455232), (4284, 69179616), (4437, 66794112), (4466, 66360384), (4488, 66035088), (4518, 65596608), (4536, 65336304), (4698, 63083328), (4752, 62366472), (4872, 60830352), (4896, 60532164), (4928, 60139098), (5049, 58697856), (5104, 58065336), (5184, 57169266), (5236, 56601504), (5271, 56225664), (5346, 55436864), (5423, 54649728), (5481, 54071424), (5508, 53806368), (5522, 53669952), (5544, 53456976), (5568, 53226558), (5712, 51884712), (5742, 51613632), (5916, 50095584), (5984, 49526316), (6024, 49197456), (6048, 49002228), (6237, 47517312), (6264, 47312496), (6336, 46774854), (6426, 46119744), (6496, 45622764), (6528, 45399123), (6699, 44240256), (6732, 44023392), (6777, 43731072), (6804, 43557536), (6902, 42939072), (7028, 42169248), (7047, 42055552), (7128, 41577648), (7279, 40715136), (7308, 40553568), (7344, 40354776), (7392, 40092732), (7616, 38913534), (7656, 38710224), (7776, 38112844), (7854, 37734336), (7888, 37571688), (8032, 36898092), (8064, 36751671), (8262, 35870912), (8283, 35779968), (8316, 35637984), (8352, 35484372), (8534, 34727616), (8568, 34589808), (8613, 34409088), (8874, 33397056), (8932, 33180192), (8976, 33017544), (9036, 32798304), (9072, 32668152), (9396, 31541664), (9504, 31183236), (9639, 30746496), (9744, 30415176), (9792, 30266082), (9856, 30069549), (10098, 29348928), (10208, 29032668), (10353, 28626048), (10368, 28584633), (10472, 28300752), (10542, 28112832), (10692, 27718432), (10846, 27324864), (10962, 27035712), (11016, 26903184), (11044, 26834976), (11088, 26728488), (11136, 26613279), (11424, 25942356), (11484, 25806816), (11781, 25156224), (11832, 25047792), (11968, 24763158), (12048, 24598728), (12096, 24501114), (12474, 23758656), (12528, 23656248), (12672, 23387427), (12801, 23151744), (12852, 23059872), (12992, 22811382), (13311, 22264704), (13398, 22120128), (13464, 22011696), (13554, 21865536), (13608, 21778768), (13804, 21469536), (14056, 21084624), (14094, 21027776), (14256, 20788824), (14558, 20357568), (14616, 20276784), (14688, 20177388), (14784, 20046366), (15147, 19565952), (15232, 19456767), (15312, 19355112), (15552, 19056422), (15708, 18867168), (15776, 18785844), (15813, 18741888), (16064, 18449046), (16269, 18216576), (16443, 18023808), (16524, 17935456), (16566, 17889984), (16632, 17818992), (16704, 17742186), (17068, 17363808), (17136, 17294904), (17226, 17204544), (17748, 16698528), (17864, 16590096), (17952, 16508772), (18072, 16399152), (18144, 16334076), (18711, 15839104), (18792, 15770832), (19008, 15591618), (19278, 15373248), (19327, 15334272), (19488, 15207588), (19584, 15133041), (20097, 14746752), (20196, 14674464), (20331, 14577024), (20416, 14516334), (20706, 14313024), (20944, 14150376), (21084, 14056416), (21384, 13859216), (21692, 13662432), (21837, 13571712), (21924, 13517856), (22032, 13451592), (22088, 13417488), (22176, 13364244), (22848, 12971178), (22968, 12903408), (23562, 12578112), (23664, 12523896), (23936, 12381579), (24096, 12299364), (24192, 12250557), (24849, 11926656), (24948, 11879328), (25056, 11828124), (25602, 11575872), (25704, 11529936), (25839, 11469696), (25984, 11405691), (26622, 11132352), (26796, 11060064), (26928, 11005848), (27108, 10932768), (27216, 10889384), (27608, 10734768), (28112, 10542312), (28188, 10513888), (28512, 10394412), (28917, 10248832), (29116, 10178784), (29232, 10138392), (29376, 10088694), (29568, 10023183), (29869, 9922176), (30294, 9782976), (30624, 9677556), (31059, 9542016), (31104, 9528211), (31416, 9433584), (31552, 9392922), (31626, 9370944), (32128, 9224523), (32538, 9108288), (32886, 9011904), (33048, 8967728), (33132, 8944992), (33264, 8909496), (33408, 8871093), (34136, 8681904), (34272, 8647452), (34452, 8602272), (35343, 8385408), (35496, 8349264), (35728, 8295048), (35904, 8254386), (36144, 8199576), (36288, 8167038), (37422, 7919552), (37584, 7885416), (37961, 7807104), (38016, 7795809), (38403, 7717248), (38556, 7686624), (38654, 7667136), (38976, 7603794), (39933, 7421568), (40194, 7373376), (40392, 7337232), (40662, 7288512), (40832, 7258167), (41412, 7156512), (41888, 7075188), (42168, 7028208), (42768, 6929608), (43384, 6831216), (43674, 6785856), (43848, 6758928), (44064, 6725796), (44176, 6708744), (44352, 6682122), (45441, 6521984), (45696, 6485589), (45936, 6451704), (46937, 6314112), (47124, 6289056), (47328, 6261948), (47439, 6247296), (48192, 6149682), (48807, 6072192), (49329, 6007936), (49698, 5963328), (49896, 5939664), (50112, 5914062), (50953, 5816448), (51204, 5787936), (51408, 5764968), (51678, 5734848), (53244, 5566176), (53592, 5530032), (53856, 5502924), (54216, 5466384), (54432, 5444692), (55216, 5367384), (56224, 5271156), (56376, 5256944), (57024, 5197206), (57834, 5124416), (57981, 5111424), (58232, 5089392), (58464, 5069196), (58752, 5044347), (59738, 4961088), (60291, 4915584), (60588, 4891488), (60993, 4859008), (61248, 4838778), (62118, 4771008), (62832, 4716792), (63104, 4696461), (63252, 4685472), (65076, 4554144), (65511, 4523904), (65772, 4505952), (66096, 4483864), (66264, 4472496), (66528, 4454748), (68272, 4340952), (68544, 4323726), (68904, 4301136), (70686, 4192704), (70992, 4174632), (71456, 4147524), (71808, 4127193), (72288, 4099788), (72576, 4083519), (74547, 3975552), (74844, 3959776), (75168, 3942708), (75922, 3903552), (76806, 3858624), (77112, 3843312), (77308, 3833568), (77517, 3823232), (77952, 3801897), (79866, 3710784), (80069, 3701376), (80388, 3686688), (80784, 3668616), (81324, 3644256), (82824, 3578256), (83776, 3537594), (84336, 3514104), (85536, 3464804), (86768, 3415608), (87348, 3392928), (87696, 3379464), (88128, 3362898), (88352, 3354372), (88704, 3341061), (89607, 3307392), (90882, 3260992), (91872, 3225852), (93177, 3180672), (93874, 3157056), (94248, 3144528), (94656, 3130974), (94878, 3123648), (96384, 3074841), (97614, 3036096), (98658, 3003968), (99396, 2981664), (99792, 2969832), (100224, 2957031), (101906, 2908224), (102408, 2893968), (102816, 2882484), (103356, 2867424), (106029, 2795136), (106488, 2783088), (107184, 2765016), (107712, 2751462), (108432, 2733192), (108864, 2722346), (110432, 2683692), (112448, 2635578), (112752, 2628472), (113883, 2602368), (114048, 2598603), (115209, 2572416), (115668, 2562208), (115962, 2555712), (116464, 2544696), (116928, 2534598), (119476, 2480544), (119799, 2473856), (120582, 2457792), (121176, 2445744), (121986, 2429504), (122496, 2419389), (123743, 2395008), (124236, 2385504), (125664, 2358396), (126504, 2342736), (130152, 2277072), (131022, 2261952), (131544, 2252976), (132192, 2241932), (132528, 2236248), (133056, 2227374), (136544, 2170476), (137088, 2161863), (137808, 2150568), (140811, 2104704), (141372, 2096352), (141984, 2087316), (142317, 2082432), (142912, 2073762), (144576, 2049894), (146421, 2024064), (149094, 1987776), (149688, 1979888), (150336, 1971354), (151844, 1951776), (152859, 1938816), (153612, 1929312), (154224, 1921656), (154616, 1916784), (155034, 1911616), (159732, 1855392), (160138, 1850688), (160776, 1843344), (161568, 1834308), (162648, 1822128), (165648, 1789128), (167552, 1768797), (168672, 1757052), (171072, 1732402), (173536, 1707804), (173943, 1703808), (174696, 1696464), (175392, 1689732), (176256, 1681449), (176704, 1677186), (179214, 1653696), (180873, 1638528), (181764, 1630496), (183744, 1612926), (186354, 1590336), (187748, 1578528), (188496, 1572264), (189312, 1565487), (189756, 1561824), (195228, 1518048), (196533, 1507968), (197316, 1501984), (198792, 1490832), (199584, 1484916), (203812, 1454112), (204816, 1446984), (205632, 1441242), (206712, 1433712), (212058, 1397568), (212976, 1391544), (214368, 1382508), (215424, 1375731), (216864, 1366596), (217728, 1361173), (220864, 1341846), (223641, 1325184), (224896, 1317789), (225504, 1314236), (227766, 1301184), (230418, 1286208), (231336, 1281104), (231924, 1277856), (232928, 1272348), (233856, 1267299), (238952, 1240272), (239598, 1236928), (240207, 1233792), (241164, 1228896), (242352, 1222872), (243972, 1214752), (247486, 1197504), (248472, 1192752), (251328, 1179198), (253008, 1171368), (260304, 1138536), (262044, 1130976), (263088, 1126488), (264384, 1120966), (265056, 1118124), (266112, 1113687), (268821, 1102464), (273088, 1085238), (275616, 1075284), (279531, 1060224), (281622, 1052352), (282744, 1048176), (283968, 1043658), (284634, 1041216), (285824, 1036881), (289152, 1024947), (292842, 1012032), (298188, 993888), (299376, 989944), (300672, 985677), (303688, 975888), (305718, 969408), (307224, 964656), (308448, 960828), (309232, 958392), (310068, 955808), (318087, 931712), (319464, 927696), (320276, 925344), (321552, 921672), (323136, 917154), (325296, 911064), (328559, 902016), (331296, 894564), (337344, 878526), (341649, 867456), (342144, 866201), (345627, 857472), (347072, 853902), (347886, 851904), (349392, 848232), (350784, 844866), (353408, 838593), (358428, 826848), (361746, 819264), (363528, 815248), (367488, 806463), (371229, 798336), (372708, 795168), (375496, 789264), (376992, 786132), (379512, 780912), (390456, 759024), (393066, 753984), (394632, 750992), (397584, 745416), (399168, 742458), (407624, 727056), (409632, 723492), (411264, 720621), (413424, 716856), (422433, 701568), (424116, 698784), (425952, 695772), (426951, 694144), (428736, 691254), (433728, 683298), (439263, 674688), (441728, 670923), (447282, 662592), (451008, 657118), (455532, 650592), (458577, 646272), (460836, 643104), (462672, 640552), (463848, 638928), (465856, 636174), (477904, 620136), (479196, 618464), (480414, 616896), (482328, 614448), (484704, 611436), (487944, 607376), (494972, 598752), (496944, 596376), (502656, 589599), (506016, 585684), (520608, 569268), (521829, 567936), (524088, 565488), (526176, 563244), (528768, 560483), (530112, 559062), (537642, 551232), (542619, 546176)]