452443470336

素因数分解:

$2^9\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:215

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 27, 31, 32, 33, 36, 39, 44, 46, 48, 52, 54, 62, 64, 66, 69, 72, 78, 81, 88, 92, 93, 96, 99, 104, 107, 108, 117, 124, 128, 132, 138, 143, 144, 156, 162, 176, 184, 186, 192, 198, 207, 208, 214, 216, 234, 248, 253, 256, 264, 276, 279, 286, 288, 297, 299, 312, 321, 324, 341, 351, 352, 368, 372, 384, 396, 403, 414, 416, 428, 429, 432, 468, 496, 506, 512, 528, 552, 558, 572, 576, 594, 598, 621, 624, 642, 648, 682, 702, 704, 713, 736, 744, 759, 768, 792, 806, 828, 832, 837, 856, 858, 864, 891, 897, 936, 963, 992, 1012, 1023, 1053, 1056, 1104, 1116, 1144, 1152, 1177, 1188, 1196, 1209, 1242, 1248, 1284, 1287, 1296, 1364, 1391, 1404, 1408, 1426, 1472, 1488, 1518, 1536, 1584, 1612, 1656, 1664, 1674, 1712, 1716, 1728, 1782, 1794, 1863, 1872, 1926, 1984, 2024, 2046, 2106, 2112, 2139, 2208, 2232, 2277, 2288, 2304, 2354, 2376, 2392, 2418, 2461, 2484, 2496, 2511, 2568, 2574, 2592, 2691, 2728, 2782, 2808, 2816, 2852, 2889, 2944, 2976, 3036, 3069, 3168, 3224, 3289, 3312, 3317, 3328, 3348, 3424, 3432, 3456, 3531, 3564, 3588, 3627, 3726, 3744, 3852, 3861, 3968, 4048, 4092, 4173, 4212, 4224, 4278, 4416, 4433, 4464, 4554, 4576, 4608, 4708, 4752, 4784, 4836, 4922, 4968, 4992, 5022, 5136, 5148, 5184, 5382, 5456, 5564, 5616, 5632, 5704, 5778, 5888, 5952, 6072, 6138, 6336, 6417, 6448, 6578, 6624, 6634, 6656, 6696, 6831, 6848, 6864, 6912, 7062, 7128, 7176, 7254, 7383, 7452, 7488, 7704, 7722, 7843, 7936, 8073, 8096, 8184, 8346, 8424, 8448, 8556, 8667, 8832, 8866, 8928, 9108, 9152, 9207, 9269, 9416, 9504, 9568, 9672, 9844, 9867, 9936, 9951, 9984, 10044, 10272, 10296, 10368, 10593, 10764, 10881, 10912, 11128, 11232, 11408, 11556, 11583, 11776, 11904, 12144, 12276, 12519, 12672, 12834, 12896, 13156, 13248, 13268, 13299, 13392, 13662, 13696, 13728, 13824, 14124, 14256, 14352, 14508, 14766, 14904, 14976, 15301, 15408, 15444, 15686, 15872, 16146, 16192, 16368, 16692, 16848, 16896, 17112, 17334, 17664, 17732, 17856, 18216, 18304, 18414, 18538, 18832, 19008, 19136, 19251, 19344, 19688, 19734, 19872, 19902, 19968, 20088, 20493, 20544, 20592, 20736, 21186, 21528, 21762, 21824, 22149, 22256, 22464, 22816, 23112, 23166, 23529, 23808, 24219, 24288, 24552, 25038, 25344, 25668, 25792, 26312, 26496, 26536, 26598, 26784, 27071, 27324, 27392, 27456, 27621, 27807, 28248, 28512, 28704, 29016, 29532, 29601, 29808, 29853, 29952, 30602, 30816, 30888, 31372, 31779, 31993, 32292, 32384, 32643, 32736, 33384, 33696, 34224, 34668, 35328, 35464, 35712, 36432, 36487, 36608, 36828, 37076, 37557, 37664, 38016, 38272, 38502, 38688, 39376, 39468, 39744, 39804, 39897, 40176, 40986, 41088, 41184, 41472, 42372, 43056, 43121, 43524, 43648, 44298, 44512, 44928, 45632, 45903, 46224, 46332, 47058, 47616, 48438, 48576, 49104, 50076, 50688, 51336, 51584, 52624, 52992, 53072, 53196, 53568, 54142, 54648, 54784, 54912, 55242, 55614, 56496, 57024, 57408, 57753, 58032, 59064, 59202, 59616, 59706, 59904, 61204, 61632, 61776, 62744, 63558, 63986, 64584, 64768, 65286, 65472, 66447, 66768, 67392, 68448, 69336, 70587, 70928, 71424, 72864, 72974, 73216, 73656, 74152, 75114, 75328, 76032, 76291, 76544, 77004, 77376, 78752, 78936, 79488, 79608, 79794, 80352, 81213, 81972, 82176, 82368, 83421, 84744, 86112, 86242, 87048, 87296, 88596, 88803, 89024, 89559, 89856, 91264, 91806, 92448, 92664, 94116, 95337, 95979, 96876, 97152, 98208, 100152, 101959, 102672, 103168, 105248, 105984, 106144, 106392, 107136, 108284, 109296, 109461, 109824, 110484, 111228, 112671, 112992, 114048, 114816, 115506, 116064, 118128, 118404, 119232, 119412, 119691, 122408, 123264, 123552, 125488, 127116, 127972, 129168, 129363, 129536, 130572, 130944, 132894, 133536, 134784, 136896, 137709, 138672, 141174, 141856, 142848, 145728, 145948, 147312, 148304, 150228, 150656, 152064, 152582, 153088, 154008, 154752, 157504, 157872, 158976, 159216, 159588, 160704, 162426, 163944, 164352, 164736, 166842, 169488, 172224, 172484, 174096, 174592, 177192, 177606, 178048, 179118, 179712, 182528, 183612, 184896, 185328, 188232, 190674, 191958, 193752, 194304, 196416, 199341, 200304, 203918, 205344, 206336, 210496, 211761, 212288, 212784, 214272, 216568, 218592, 218922, 219648, 220968, 222456, 225342, 225984, 228096, 228873, 229632, 231012, 232128, 236256, 236808, 238464, 238824, 239382, 243639, 244816, 246528, 247104, 250263, 250976, 254232, 255944, 258336, 258726, 261144, 261888, 265788, 266409, 267072, 268677, 269568, 273792, 275418, 277344, 282348, 283712, 287937, 291456, 291896, 294624, 296608, 300456, 301312, 305164, 305877, 308016, 309504, 315008, 315744, 317952, 318432, 319176, 321408, 324852, 327888, 328383, 329472, 333684, 338976, 344448, 344968, 348192, 351923, 354384, 355212, 356096, 358236, 359073, 365056, 367224, 369792, 370656, 376464, 381348, 383916, 387504, 388089, 388608, 392832, 398682, 400608, 407836, 410688, 413127, 420992, 423522, 424576, 425568, 428544, 433136, 437184, 437844, 441936, 444912, 450684, 451968, 456192, 457746, 459264, 462024, 464256, 472512, 473616, 474331, 476928, 477648, 478764, 487278, 489632, 493056, 494208, 500526, 501952, 508464, 511888, 516672, 517452, 522288, 523776, 531576, 532818, 534144, 537354, 539136, 547584, 550836, 554688, 564696, 567424, 575874, 582912, 583792, 589248, 593216, 600912, 602624, 610328, 611754, 616032, 619008, 630016, 631488, 635283, 636864, 638352, 642816, 649704, 655776, 656766, 658944, 667368, 677952, 686619, 688896, 689936, 696384, 703846, 708768, 710424, 712192, 716472, 718146, 730917, 734448, 739584, 741312, 750789, 752928, 762696, 767832, 775008, 776178, 785664, 797364, 801216, 815672, 821376, 826254, 839201, 841984, 847044, 849152, 851136, 863811, 866272, 874368, 875688, 883872, 889824, 901368, 903936, 915492, 917631, 924048, 928512, 945024, 947232, 948662, 953856, 955296, 957528, 974556, 979264, 985149, 988416, 991783, 1001052, 1003904, 1016928, 1023776, 1033344, 1034904, 1044576, 1055769, 1063152, 1065636, 1068288, 1074708, 1095168, 1101672, 1109376, 1129392, 1134848, 1151748, 1164267, 1165824, 1167584, 1178496, 1186432, 1201824, 1220656, 1223508, 1232064, 1239381, 1260032, 1262976, 1270566, 1273728, 1276704, 1285632, 1299408, 1311552, 1313532, 1334736, 1355904, 1373238, 1377792, 1379872, 1392768, 1407692, 1417536, 1420848, 1422993, 1432944, 1436292, 1461834, 1468896, 1479168, 1482624, 1501578, 1505856, 1525392, 1535664, 1550016, 1552356, 1571328, 1594728, 1602432, 1631344, 1642752, 1652508, 1678402, 1683968, 1694088, 1698304, 1702272, 1727622, 1732544, 1748736, 1751376, 1767744, 1779648, 1802736, 1807872, 1830984, 1835262, 1848096, 1857024, 1890048, 1894464, 1897324, 1910592, 1915056, 1949112, 1958528, 1970298, 1976832, 1983566, 2002104, 2007808, 2033856, 2047552, 2059857, 2066688, 2069808, 2089152, 2111538, 2126304, 2131272, 2136576, 2149416, 2192751, 2203344, 2218752, 2258784, 2269696, 2303496, 2328534, 2335168, 2356992, 2372864, 2403648, 2441312, 2447016, 2464128, 2478762, 2517603, 2525952, 2541132, 2547456, 2553408, 2591433, 2598816, 2623104, 2627064, 2669472, 2711808, 2746476, 2752893, 2759744, 2785536, 2815384, 2835072, 2841696, 2845986, 2865888, 2872584, 2923668, 2937792, 2955447, 2965248, 2975349, 3003156, 3011712, 3050784, 3071328, 3100032, 3104712, 3167307, 3189456, 3204864, 3262688, 3285504, 3305016, 3356804, 3388176, 3404544, 3455244, 3465088, 3492801, 3497472, 3502752, 3535488, 3559296, 3605472, 3661968, 3670524, 3696192, 3780096, 3788928, 3794648, 3821184, 3830112, 3898224, 3917056, 3940596, 3967132, 4004208, 4015616, 4067712, 4095104, 4119714, 4133376, 4139616, 4178304, 4223076, 4252608, 4262544, 4268979, 4298832, 4385502, 4406688, 4437504, 4517568, 4606992, 4657068, 4670336, 4713984, 4745728, 4807296, 4882624, 4894032, 4928256, 4957524, 5035206, 5051904, 5082264, 5094912, 5106816, 5182866, 5197632, 5246208, 5254128, 5338944, 5423616, 5492952, 5505786, 5519488, 5571072, 5630768, 5670144, 5683392, 5691972, 5731776, 5745168, 5847336, 5875584, 5910894, 5930496, 5950698, 6006312, 6023424, 6101568, 6142656, 6179571, 6200064, 6209424, 6334614, 6378912, 6409728, 6525376, 6610032, 6713608, 6776352, 6809088, 6910488, 6930176, 6985602, 7005504, 7070976, 7118592, 7210944, 7323936, 7341048, 7392384, 7552809, 7577856, 7589296, 7642368, 7660224, 7796448, 7834112, 7881192, 7934264, 8008416, 8135424, 8190208, 8239428, 8258679, 8279232, 8356608, 8446152, 8505216, 8525088, 8537958, 8597664, 8771004, 8813376, 8926047, 9035136, 9213984, 9314136, 9340672, 9501921, 9614592, 9765248, 9788064, 9856512, 9915048, 10070412, 10164528, 10213632, 10365732, 10395264, 10492416, 10508256, 10677888, 10909613, 10985904, 11011572, 11038976, 11261536, 11340288, 11366784, 11383944, 11463552, 11490336, 11694672, 11751168, 11821788, 11901396, 12012624, 12046848, 12203136, 12285312, 12359142, 12400128, 12418848, 12669228, 12757824, 12806937, 13050752, 13220064, 13427216, 13552704, 13820976, 13860352, 13971204, 14011008, 14141952, 14237184, 14421888, 14647872, 14682096, 14784768, 15105618, 15155712, 15178592, 15284736, 15320448, 15592896, 15762384, 15868528, 16016832, 16270848, 16380416, 16478856, 16517358, 16558464, 16713216, 16892304, 17010432, 17050176, 17075916, 17195328, 17542008, 17626752, 17852094, 18070272, 18427968, 18628272, 18681344, 19003842, 19229184, 19530496, 19576128, 19830096, 20140824, 20329056, 20427264, 20731464, 20790528, 21016512, 21355776, 21819226, 21971808, 22023144, 22077952, 22523072, 22658427, 22733568, 22767888, 22927104, 22980672, 23389344, 23502336, 23643576, 23802792, 24025248, 24406272, 24570624, 24718284, 24837696, 25338456, 25515648, 25613874, 26101504, 26440128, 26778141, 26854432, 27105408, 27641952, 27942408, 28022016, 28505763, 28843776, 29295744, 29364192, 29569536, 30211236, 30357184, 30640896, 31185792, 31524768, 31737056, 32033664, 32728839, 32957712, 33034716, 33116928, 33784608, 34020864, 34100352, 34151832, 34390656, 35084016, 35253504, 35704188, 36140544, 36855936, 37256544, 38007684, 38420811, 39060992, 39152256, 39660192, 40281648, 40658112, 41462928, 41581056, 42033024, 42711552, 43638452, 43943616, 44046288, 45046144, 45316854, 45467136, 45535776, 45854208, 45961344, 46778688, 47287152, 47605584, 48050496, 48812544, 49141248, 49436568, 49675392, 50676912, 51031296, 51227748, 52203008, 52880256, 53556282, 53708864, 54210816, 55283904, 55884816, 56044032, 57011526, 57687552, 58591488, 58728384, 60422472, 60714368, 61281792, 62371584, 63049536, 63474112, 64067328, 65457678, 65915424, 66069432, 66233856, 67569216, 67975281, 68200704, 68303664, 68781312, 70168032, 70507008, 71408376, 73711872, 74513088, 76015368, 76841622, 78304512, 79320384, 80334423, 80563296, 81316224, 82925856, 84066048, 87276904, 87887232, 88092576, 90092288, 90633708, 91071552, 91922688, 93557376, 94574304, 95211168, 96100992, 98186517, 98873136, 99350784, 101353824, 102062592, 102455496, 105760512, 107112564, 107417728, 108421632, 110567808, 111769632, 114023052, 117182976, 117456768, 120844944, 121428736, 124743168, 126099072, 126948224, 128134656, 130915356, 131830848, 132138864, 135138432, 135950562, 136401408, 136607328, 137562624, 140336064, 142816752, 147423744, 149026176, 152030736, 153683244, 156609024, 158640768, 160668846, 161126592, 162632448, 165851712, 168132096, 174553808, 175774464, 176185152, 180184576, 181267416, 182143104, 183845376, 187114752, 189148608, 190422336, 192201984, 196373034, 197746272, 198701568, 202707648, 204910992, 211521024, 214225128, 214835456, 221135616, 223539264, 228046104, 234913536, 241689888, 242857472, 252198144, 253896448, 261830712, 263661696, 264277728, 270276864, 271901124, 273214656, 280672128, 285633504, 294559551, 298052352, 304061472, 307366488, 317281536, 321337692, 322253184, 325264896, 331703424, 349107616, 351548928, 352370304, 362534832, 364286208, 374229504, 378297216, 380844672, 384403968, 392746068, 395492544, 405415296, 409821984, 428450256, 429670912, 442271232, 447078528, 456092208, 469827072, 483379776, 504396288, 507792896, 523661424, 527323392, 528555456, 540553728, 543802248, 546429312, 561344256, 571267008, 589119102, 596104704, 608122944, 614732976, 634563072, 642675384, 644506368, 663406848, 698215232, 704740608, 725069664, 728572416, 756594432, 761689344, 785492136, 790985088, 810830592, 819643968, 856900512, 883678653, 894157056, 912184416, 966759552, 1047322848, 1054646784, 1057110912, 1087604496, 1092858624, 1122688512, 1142534016, 1178238204, 1216245888, 1229465952, 1285350768, 1289012736, 1326813696, 1396430464, 1409481216, 1450139328, 1513188864, 1523378688, 1570984272, 1581970176, 1621661184, 1639287936, 1713801024, 1767357306, 1788314112, 1824368832, 1933519104, 2094645696, 2114221824, 2175208992, 2185717248, 2285068032, 2356476408, 2432491776, 2458931904, 2570701536, 2792860928, 2900278656, 3141968544, 3163940352, 3278575872, 3427602048, 3534714612, 3648737664, 3867038208, 4189291392, 4228443648, 4350417984, 4570136064, 4712952816, 4864983552, 4917863808, 5141403072, 5585721856, 5800557312, 6283937088, 6557151744, 6855204096, 7069429224, 7297475328, 8378582784, 8700835968, 9425905632, 9835727616, 10282806144, 11601114624, 12567874176, 13710408192, 14138858448, 14594950656, 16757165568, 17401671936, 18851811264, 19671455232, 20565612288, 25135748352, 28277716896, 34803343872, 37703622528, 41131224576, 50271496704, 56555433792, 75407245056, 113110867584, 150814490112, 226221735168, 452443470336]

約数ペア:

[(1, 452443470336), (2, 226221735168), (3, 150814490112), (4, 113110867584), (6, 75407245056), (8, 56555433792), (9, 50271496704), (11, 41131224576), (12, 37703622528), (13, 34803343872), (16, 28277716896), (18, 25135748352), (22, 20565612288), (23, 19671455232), (24, 18851811264), (26, 17401671936), (27, 16757165568), (31, 14594950656), (32, 14138858448), (33, 13710408192), (36, 12567874176), (39, 11601114624), (44, 10282806144), (46, 9835727616), (48, 9425905632), (52, 8700835968), (54, 8378582784), (62, 7297475328), (64, 7069429224), (66, 6855204096), (69, 6557151744), (72, 6283937088), (78, 5800557312), (81, 5585721856), (88, 5141403072), (92, 4917863808), (93, 4864983552), (96, 4712952816), (99, 4570136064), (104, 4350417984), (107, 4228443648), (108, 4189291392), (117, 3867038208), (124, 3648737664), (128, 3534714612), (132, 3427602048), (138, 3278575872), (143, 3163940352), (144, 3141968544), (156, 2900278656), (162, 2792860928), (176, 2570701536), (184, 2458931904), (186, 2432491776), (192, 2356476408), (198, 2285068032), (207, 2185717248), (208, 2175208992), (214, 2114221824), (216, 2094645696), (234, 1933519104), (248, 1824368832), (253, 1788314112), (256, 1767357306), (264, 1713801024), (276, 1639287936), (279, 1621661184), (286, 1581970176), (288, 1570984272), (297, 1523378688), (299, 1513188864), (312, 1450139328), (321, 1409481216), (324, 1396430464), (341, 1326813696), (351, 1289012736), (352, 1285350768), (368, 1229465952), (372, 1216245888), (384, 1178238204), (396, 1142534016), (403, 1122688512), (414, 1092858624), (416, 1087604496), (428, 1057110912), (429, 1054646784), (432, 1047322848), (468, 966759552), (496, 912184416), (506, 894157056), (512, 883678653), (528, 856900512), (552, 819643968), (558, 810830592), (572, 790985088), (576, 785492136), (594, 761689344), (598, 756594432), (621, 728572416), (624, 725069664), (642, 704740608), (648, 698215232), (682, 663406848), (702, 644506368), (704, 642675384), (713, 634563072), (736, 614732976), (744, 608122944), (759, 596104704), (768, 589119102), (792, 571267008), (806, 561344256), (828, 546429312), (832, 543802248), (837, 540553728), (856, 528555456), (858, 527323392), (864, 523661424), (891, 507792896), (897, 504396288), (936, 483379776), (963, 469827072), (992, 456092208), (1012, 447078528), (1023, 442271232), (1053, 429670912), (1056, 428450256), (1104, 409821984), (1116, 405415296), (1144, 395492544), (1152, 392746068), (1177, 384403968), (1188, 380844672), (1196, 378297216), (1209, 374229504), (1242, 364286208), (1248, 362534832), (1284, 352370304), (1287, 351548928), (1296, 349107616), (1364, 331703424), (1391, 325264896), (1404, 322253184), (1408, 321337692), (1426, 317281536), (1472, 307366488), (1488, 304061472), (1518, 298052352), (1536, 294559551), (1584, 285633504), (1612, 280672128), (1656, 273214656), (1664, 271901124), (1674, 270276864), (1712, 264277728), (1716, 263661696), (1728, 261830712), (1782, 253896448), (1794, 252198144), (1863, 242857472), (1872, 241689888), (1926, 234913536), (1984, 228046104), (2024, 223539264), (2046, 221135616), (2106, 214835456), (2112, 214225128), (2139, 211521024), (2208, 204910992), (2232, 202707648), (2277, 198701568), (2288, 197746272), (2304, 196373034), (2354, 192201984), (2376, 190422336), (2392, 189148608), (2418, 187114752), (2461, 183845376), (2484, 182143104), (2496, 181267416), (2511, 180184576), (2568, 176185152), (2574, 175774464), (2592, 174553808), (2691, 168132096), (2728, 165851712), (2782, 162632448), (2808, 161126592), (2816, 160668846), (2852, 158640768), (2889, 156609024), (2944, 153683244), (2976, 152030736), (3036, 149026176), (3069, 147423744), (3168, 142816752), (3224, 140336064), (3289, 137562624), (3312, 136607328), (3317, 136401408), (3328, 135950562), (3348, 135138432), (3424, 132138864), (3432, 131830848), (3456, 130915356), (3531, 128134656), (3564, 126948224), (3588, 126099072), (3627, 124743168), (3726, 121428736), (3744, 120844944), (3852, 117456768), (3861, 117182976), (3968, 114023052), (4048, 111769632), (4092, 110567808), (4173, 108421632), (4212, 107417728), (4224, 107112564), (4278, 105760512), (4416, 102455496), (4433, 102062592), (4464, 101353824), (4554, 99350784), (4576, 98873136), (4608, 98186517), (4708, 96100992), (4752, 95211168), (4784, 94574304), (4836, 93557376), (4922, 91922688), (4968, 91071552), (4992, 90633708), (5022, 90092288), (5136, 88092576), (5148, 87887232), (5184, 87276904), (5382, 84066048), (5456, 82925856), (5564, 81316224), (5616, 80563296), (5632, 80334423), (5704, 79320384), (5778, 78304512), (5888, 76841622), (5952, 76015368), (6072, 74513088), (6138, 73711872), (6336, 71408376), (6417, 70507008), (6448, 70168032), (6578, 68781312), (6624, 68303664), (6634, 68200704), (6656, 67975281), (6696, 67569216), (6831, 66233856), (6848, 66069432), (6864, 65915424), (6912, 65457678), (7062, 64067328), (7128, 63474112), (7176, 63049536), (7254, 62371584), (7383, 61281792), (7452, 60714368), (7488, 60422472), (7704, 58728384), (7722, 58591488), (7843, 57687552), (7936, 57011526), (8073, 56044032), (8096, 55884816), (8184, 55283904), (8346, 54210816), (8424, 53708864), (8448, 53556282), (8556, 52880256), (8667, 52203008), (8832, 51227748), (8866, 51031296), (8928, 50676912), (9108, 49675392), (9152, 49436568), (9207, 49141248), (9269, 48812544), (9416, 48050496), (9504, 47605584), (9568, 47287152), (9672, 46778688), (9844, 45961344), (9867, 45854208), (9936, 45535776), (9951, 45467136), (9984, 45316854), (10044, 45046144), (10272, 44046288), (10296, 43943616), (10368, 43638452), (10593, 42711552), (10764, 42033024), (10881, 41581056), (10912, 41462928), (11128, 40658112), (11232, 40281648), (11408, 39660192), (11556, 39152256), (11583, 39060992), (11776, 38420811), (11904, 38007684), (12144, 37256544), (12276, 36855936), (12519, 36140544), (12672, 35704188), (12834, 35253504), (12896, 35084016), (13156, 34390656), (13248, 34151832), (13268, 34100352), (13299, 34020864), (13392, 33784608), (13662, 33116928), (13696, 33034716), (13728, 32957712), (13824, 32728839), (14124, 32033664), (14256, 31737056), (14352, 31524768), (14508, 31185792), (14766, 30640896), (14904, 30357184), (14976, 30211236), (15301, 29569536), (15408, 29364192), (15444, 29295744), (15686, 28843776), (15872, 28505763), (16146, 28022016), (16192, 27942408), (16368, 27641952), (16692, 27105408), (16848, 26854432), (16896, 26778141), (17112, 26440128), (17334, 26101504), (17664, 25613874), (17732, 25515648), (17856, 25338456), (18216, 24837696), (18304, 24718284), (18414, 24570624), (18538, 24406272), (18832, 24025248), (19008, 23802792), (19136, 23643576), (19251, 23502336), (19344, 23389344), (19688, 22980672), (19734, 22927104), (19872, 22767888), (19902, 22733568), (19968, 22658427), (20088, 22523072), (20493, 22077952), (20544, 22023144), (20592, 21971808), (20736, 21819226), (21186, 21355776), (21528, 21016512), (21762, 20790528), (21824, 20731464), (22149, 20427264), (22256, 20329056), (22464, 20140824), (22816, 19830096), (23112, 19576128), (23166, 19530496), (23529, 19229184), (23808, 19003842), (24219, 18681344), (24288, 18628272), (24552, 18427968), (25038, 18070272), (25344, 17852094), (25668, 17626752), (25792, 17542008), (26312, 17195328), (26496, 17075916), (26536, 17050176), (26598, 17010432), (26784, 16892304), (27071, 16713216), (27324, 16558464), (27392, 16517358), (27456, 16478856), (27621, 16380416), (27807, 16270848), (28248, 16016832), (28512, 15868528), (28704, 15762384), (29016, 15592896), (29532, 15320448), (29601, 15284736), (29808, 15178592), (29853, 15155712), (29952, 15105618), (30602, 14784768), (30816, 14682096), (30888, 14647872), (31372, 14421888), (31779, 14237184), (31993, 14141952), (32292, 14011008), (32384, 13971204), (32643, 13860352), (32736, 13820976), (33384, 13552704), (33696, 13427216), (34224, 13220064), (34668, 13050752), (35328, 12806937), (35464, 12757824), (35712, 12669228), (36432, 12418848), (36487, 12400128), (36608, 12359142), (36828, 12285312), (37076, 12203136), (37557, 12046848), (37664, 12012624), (38016, 11901396), (38272, 11821788), (38502, 11751168), (38688, 11694672), (39376, 11490336), (39468, 11463552), (39744, 11383944), (39804, 11366784), (39897, 11340288), (40176, 11261536), (40986, 11038976), (41088, 11011572), (41184, 10985904), (41472, 10909613), (42372, 10677888), (43056, 10508256), (43121, 10492416), (43524, 10395264), (43648, 10365732), (44298, 10213632), (44512, 10164528), (44928, 10070412), (45632, 9915048), (45903, 9856512), (46224, 9788064), (46332, 9765248), (47058, 9614592), (47616, 9501921), (48438, 9340672), (48576, 9314136), (49104, 9213984), (50076, 9035136), (50688, 8926047), (51336, 8813376), (51584, 8771004), (52624, 8597664), (52992, 8537958), (53072, 8525088), (53196, 8505216), (53568, 8446152), (54142, 8356608), (54648, 8279232), (54784, 8258679), (54912, 8239428), (55242, 8190208), (55614, 8135424), (56496, 8008416), (57024, 7934264), (57408, 7881192), (57753, 7834112), (58032, 7796448), (59064, 7660224), (59202, 7642368), (59616, 7589296), (59706, 7577856), (59904, 7552809), (61204, 7392384), (61632, 7341048), (61776, 7323936), (62744, 7210944), (63558, 7118592), (63986, 7070976), (64584, 7005504), (64768, 6985602), (65286, 6930176), (65472, 6910488), (66447, 6809088), (66768, 6776352), (67392, 6713608), (68448, 6610032), (69336, 6525376), (70587, 6409728), (70928, 6378912), (71424, 6334614), (72864, 6209424), (72974, 6200064), (73216, 6179571), (73656, 6142656), (74152, 6101568), (75114, 6023424), (75328, 6006312), (76032, 5950698), (76291, 5930496), (76544, 5910894), (77004, 5875584), (77376, 5847336), (78752, 5745168), (78936, 5731776), (79488, 5691972), (79608, 5683392), (79794, 5670144), (80352, 5630768), (81213, 5571072), (81972, 5519488), (82176, 5505786), (82368, 5492952), (83421, 5423616), (84744, 5338944), (86112, 5254128), (86242, 5246208), (87048, 5197632), (87296, 5182866), (88596, 5106816), (88803, 5094912), (89024, 5082264), (89559, 5051904), (89856, 5035206), (91264, 4957524), (91806, 4928256), (92448, 4894032), (92664, 4882624), (94116, 4807296), (95337, 4745728), (95979, 4713984), (96876, 4670336), (97152, 4657068), (98208, 4606992), (100152, 4517568), (101959, 4437504), (102672, 4406688), (103168, 4385502), (105248, 4298832), (105984, 4268979), (106144, 4262544), (106392, 4252608), (107136, 4223076), (108284, 4178304), (109296, 4139616), (109461, 4133376), (109824, 4119714), (110484, 4095104), (111228, 4067712), (112671, 4015616), (112992, 4004208), (114048, 3967132), (114816, 3940596), (115506, 3917056), (116064, 3898224), (118128, 3830112), (118404, 3821184), (119232, 3794648), (119412, 3788928), (119691, 3780096), (122408, 3696192), (123264, 3670524), (123552, 3661968), (125488, 3605472), (127116, 3559296), (127972, 3535488), (129168, 3502752), (129363, 3497472), (129536, 3492801), (130572, 3465088), (130944, 3455244), (132894, 3404544), (133536, 3388176), (134784, 3356804), (136896, 3305016), (137709, 3285504), (138672, 3262688), (141174, 3204864), (141856, 3189456), (142848, 3167307), (145728, 3104712), (145948, 3100032), (147312, 3071328), (148304, 3050784), (150228, 3011712), (150656, 3003156), (152064, 2975349), (152582, 2965248), (153088, 2955447), (154008, 2937792), (154752, 2923668), (157504, 2872584), (157872, 2865888), (158976, 2845986), (159216, 2841696), (159588, 2835072), (160704, 2815384), (162426, 2785536), (163944, 2759744), (164352, 2752893), (164736, 2746476), (166842, 2711808), (169488, 2669472), (172224, 2627064), (172484, 2623104), (174096, 2598816), (174592, 2591433), (177192, 2553408), (177606, 2547456), (178048, 2541132), (179118, 2525952), (179712, 2517603), (182528, 2478762), (183612, 2464128), (184896, 2447016), (185328, 2441312), (188232, 2403648), (190674, 2372864), (191958, 2356992), (193752, 2335168), (194304, 2328534), (196416, 2303496), (199341, 2269696), (200304, 2258784), (203918, 2218752), (205344, 2203344), (206336, 2192751), (210496, 2149416), (211761, 2136576), (212288, 2131272), (212784, 2126304), (214272, 2111538), (216568, 2089152), (218592, 2069808), (218922, 2066688), (219648, 2059857), (220968, 2047552), (222456, 2033856), (225342, 2007808), (225984, 2002104), (228096, 1983566), (228873, 1976832), (229632, 1970298), (231012, 1958528), (232128, 1949112), (236256, 1915056), (236808, 1910592), (238464, 1897324), (238824, 1894464), (239382, 1890048), (243639, 1857024), (244816, 1848096), (246528, 1835262), (247104, 1830984), (250263, 1807872), (250976, 1802736), (254232, 1779648), (255944, 1767744), (258336, 1751376), (258726, 1748736), (261144, 1732544), (261888, 1727622), (265788, 1702272), (266409, 1698304), (267072, 1694088), (268677, 1683968), (269568, 1678402), (273792, 1652508), (275418, 1642752), (277344, 1631344), (282348, 1602432), (283712, 1594728), (287937, 1571328), (291456, 1552356), (291896, 1550016), (294624, 1535664), (296608, 1525392), (300456, 1505856), (301312, 1501578), (305164, 1482624), (305877, 1479168), (308016, 1468896), (309504, 1461834), (315008, 1436292), (315744, 1432944), (317952, 1422993), (318432, 1420848), (319176, 1417536), (321408, 1407692), (324852, 1392768), (327888, 1379872), (328383, 1377792), (329472, 1373238), (333684, 1355904), (338976, 1334736), (344448, 1313532), (344968, 1311552), (348192, 1299408), (351923, 1285632), (354384, 1276704), (355212, 1273728), (356096, 1270566), (358236, 1262976), (359073, 1260032), (365056, 1239381), (367224, 1232064), (369792, 1223508), (370656, 1220656), (376464, 1201824), (381348, 1186432), (383916, 1178496), (387504, 1167584), (388089, 1165824), (388608, 1164267), (392832, 1151748), (398682, 1134848), (400608, 1129392), (407836, 1109376), (410688, 1101672), (413127, 1095168), (420992, 1074708), (423522, 1068288), (424576, 1065636), (425568, 1063152), (428544, 1055769), (433136, 1044576), (437184, 1034904), (437844, 1033344), (441936, 1023776), (444912, 1016928), (450684, 1003904), (451968, 1001052), (456192, 991783), (457746, 988416), (459264, 985149), (462024, 979264), (464256, 974556), (472512, 957528), (473616, 955296), (474331, 953856), (476928, 948662), (477648, 947232), (478764, 945024), (487278, 928512), (489632, 924048), (493056, 917631), (494208, 915492), (500526, 903936), (501952, 901368), (508464, 889824), (511888, 883872), (516672, 875688), (517452, 874368), (522288, 866272), (523776, 863811), (531576, 851136), (532818, 849152), (534144, 847044), (537354, 841984), (539136, 839201), (547584, 826254), (550836, 821376), (554688, 815672), (564696, 801216), (567424, 797364), (575874, 785664), (582912, 776178), (583792, 775008), (589248, 767832), (593216, 762696), (600912, 752928), (602624, 750789), (610328, 741312), (611754, 739584), (616032, 734448), (619008, 730917), (630016, 718146), (631488, 716472), (635283, 712192), (636864, 710424), (638352, 708768), (642816, 703846), (649704, 696384), (655776, 689936), (656766, 688896), (658944, 686619), (667368, 677952)]