49570545024

素因数分解:

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

素因数の和:173

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 49, 52, 54, 56, 63, 64, 66, 69, 72, 77, 78, 84, 88, 89, 91, 92, 96, 98, 99, 104, 108, 112, 117, 126, 128, 132, 138, 143, 144, 147, 154, 156, 161, 168, 176, 178, 182, 184, 189, 192, 196, 198, 207, 208, 216, 224, 231, 234, 252, 253, 264, 267, 273, 276, 286, 288, 294, 297, 299, 308, 312, 322, 336, 351, 352, 356, 364, 368, 378, 384, 392, 396, 414, 416, 429, 432, 441, 448, 462, 468, 483, 504, 506, 528, 534, 539, 546, 552, 572, 576, 588, 594, 598, 616, 621, 623, 624, 637, 644, 672, 693, 702, 704, 712, 728, 736, 756, 759, 784, 792, 801, 819, 828, 832, 858, 864, 882, 896, 897, 924, 936, 966, 979, 1001, 1008, 1012, 1056, 1068, 1078, 1092, 1104, 1127, 1144, 1152, 1157, 1176, 1188, 1196, 1232, 1242, 1246, 1248, 1274, 1287, 1288, 1323, 1344, 1386, 1404, 1408, 1424, 1449, 1456, 1472, 1512, 1518, 1568, 1584, 1602, 1617, 1638, 1656, 1664, 1716, 1728, 1764, 1771, 1794, 1848, 1869, 1872, 1911, 1932, 1958, 2002, 2016, 2024, 2047, 2079, 2093, 2112, 2136, 2156, 2184, 2208, 2254, 2277, 2288, 2314, 2352, 2376, 2392, 2403, 2457, 2464, 2484, 2492, 2496, 2548, 2574, 2576, 2646, 2688, 2691, 2772, 2808, 2848, 2898, 2912, 2937, 2944, 3003, 3024, 3036, 3136, 3168, 3204, 3234, 3276, 3289, 3312, 3381, 3432, 3456, 3471, 3528, 3542, 3588, 3696, 3738, 3744, 3822, 3861, 3864, 3916, 4004, 4032, 4048, 4094, 4158, 4186, 4224, 4272, 4312, 4347, 4361, 4368, 4416, 4508, 4554, 4576, 4628, 4704, 4752, 4784, 4806, 4851, 4914, 4928, 4968, 4984, 4992, 5096, 5148, 5152, 5292, 5313, 5382, 5544, 5607, 5616, 5696, 5733, 5796, 5824, 5874, 6006, 6048, 6072, 6141, 6272, 6279, 6336, 6408, 6468, 6552, 6578, 6624, 6762, 6831, 6853, 6864, 6942, 7007, 7056, 7084, 7176, 7392, 7476, 7488, 7644, 7722, 7728, 7832, 8008, 8064, 8073, 8096, 8099, 8188, 8316, 8372, 8544, 8624, 8694, 8722, 8736, 8811, 8832, 9009, 9016, 9108, 9152, 9256, 9408, 9504, 9568, 9612, 9702, 9828, 9856, 9867, 9936, 9968, 10143, 10192, 10296, 10304, 10413, 10584, 10626, 10764, 11088, 11214, 11232, 11392, 11466, 11592, 11648, 11748, 12012, 12096, 12144, 12282, 12397, 12558, 12672, 12727, 12816, 12936, 13083, 13104, 13156, 13248, 13524, 13662, 13706, 13728, 13884, 14014, 14112, 14168, 14329, 14352, 14553, 14651, 14784, 14952, 14976, 15288, 15444, 15456, 15664, 15939, 16016, 16146, 16192, 16198, 16376, 16632, 16744, 16821, 17088, 17199, 17248, 17388, 17444, 17472, 17622, 18018, 18032, 18216, 18304, 18423, 18512, 18816, 18837, 19008, 19136, 19224, 19404, 19656, 19734, 19872, 19936, 20286, 20384, 20559, 20592, 20608, 20826, 21021, 21168, 21252, 21528, 22176, 22428, 22464, 22517, 22932, 23023, 23184, 23496, 24024, 24192, 24288, 24297, 24564, 24794, 25116, 25454, 25632, 25872, 26166, 26208, 26312, 26433, 26496, 26611, 27027, 27048, 27324, 27412, 27456, 27768, 28028, 28224, 28336, 28658, 28704, 29106, 29302, 29568, 29601, 29904, 30429, 30576, 30888, 30912, 31239, 31328, 31878, 32032, 32292, 32384, 32396, 32752, 33264, 33488, 33642, 34176, 34398, 34496, 34776, 34888, 34944, 35244, 36036, 36064, 36432, 36846, 37024, 37191, 37674, 38016, 38181, 38272, 38448, 38808, 39249, 39312, 39468, 39744, 39872, 40572, 40768, 41118, 41184, 41652, 42042, 42336, 42504, 42987, 43056, 43953, 44352, 44856, 44928, 45034, 45864, 46046, 46368, 46992, 47817, 47971, 48048, 48576, 48594, 49128, 49588, 50232, 50908, 51264, 51744, 52332, 52416, 52624, 52866, 53222, 54054, 54096, 54648, 54824, 54912, 55269, 55536, 56056, 56448, 56511, 56672, 56693, 57316, 57408, 58212, 58604, 59202, 59808, 60858, 61152, 61677, 61776, 61824, 62478, 62656, 63063, 63756, 64064, 64584, 64792, 65504, 66528, 66976, 67284, 67551, 68796, 68992, 69069, 69552, 69776, 70488, 72072, 72128, 72864, 72891, 73692, 74048, 74382, 75348, 76362, 76896, 77616, 78498, 78624, 78936, 79488, 79744, 79833, 81144, 81536, 82236, 82368, 83304, 84084, 84672, 85008, 85974, 86112, 87906, 88704, 88803, 89089, 89712, 90068, 91728, 92092, 92736, 93984, 95634, 95942, 96096, 97152, 97188, 98256, 99176, 100303, 100464, 101816, 102528, 103488, 104664, 104832, 105248, 105732, 106444, 108108, 108192, 109296, 109648, 110538, 111072, 111573, 112112, 113022, 113344, 113386, 114543, 114632, 114816, 116424, 117208, 117747, 118404, 119616, 121716, 122304, 123354, 123552, 124956, 125312, 126126, 127512, 128128, 128961, 129168, 129584, 131008, 131859, 133056, 133952, 134568, 135102, 137592, 138138, 139104, 139552, 140976, 143913, 144144, 144256, 145728, 145782, 147384, 148096, 148764, 150696, 152724, 153792, 155232, 156996, 157248, 157619, 157872, 159666, 161161, 162288, 164472, 164736, 166608, 168168, 169344, 170016, 170079, 171948, 172224, 175812, 177606, 178178, 179424, 180136, 183456, 184184, 185031, 185472, 186277, 187968, 189189, 191268, 191884, 192192, 194376, 196512, 198352, 200606, 200928, 202653, 203632, 206976, 207207, 209328, 210496, 211464, 212888, 216216, 216384, 218592, 218673, 219296, 221076, 222144, 223146, 224224, 226044, 226688, 226772, 229086, 229264, 232848, 234416, 235494, 236808, 239232, 239499, 243432, 244608, 246708, 247104, 249912, 252252, 255024, 257922, 258336, 259168, 262016, 263718, 266112, 267267, 267904, 269136, 270204, 275184, 276276, 278208, 279104, 281952, 287826, 288288, 291456, 291564, 292721, 294768, 297528, 300909, 301392, 305448, 307584, 310464, 313992, 314496, 315238, 315744, 319332, 322322, 324576, 328944, 333216, 334719, 336336, 340032, 340158, 343629, 343896, 344448, 351624, 355212, 356356, 358848, 360272, 366912, 368368, 370062, 372554, 375936, 378378, 382536, 383768, 384384, 386883, 388752, 393024, 395577, 396704, 401212, 401856, 405306, 407264, 414414, 418656, 420992, 422928, 425776, 431739, 432432, 432768, 437184, 437346, 438592, 442152, 444288, 446292, 448448, 452088, 453544, 458172, 458528, 465696, 468832, 470988, 472857, 473616, 478998, 483483, 486864, 493416, 494208, 499824, 504504, 510048, 510237, 515844, 516672, 518336, 527436, 534534, 538272, 540408, 550368, 552552, 556416, 558208, 558831, 563904, 575652, 576576, 583128, 585442, 589536, 595056, 601818, 602784, 607959, 610896, 620928, 621621, 623623, 627984, 630476, 631488, 638664, 644644, 649152, 657888, 666432, 669438, 672672, 680064, 680316, 687258, 687792, 703248, 710424, 712712, 717696, 718497, 720544, 733824, 736736, 740124, 745108, 756756, 765072, 767536, 773766, 777504, 786048, 791154, 793408, 801801, 802424, 803712, 810612, 814528, 828828, 837312, 845856, 851552, 863478, 864864, 874368, 874692, 877184, 878163, 884304, 892584, 896896, 902727, 904176, 907088, 916344, 917056, 931392, 937664, 941976, 945714, 947232, 957996, 966966, 973728, 986832, 999648, 1009008, 1020096, 1020474, 1031688, 1033344, 1036672, 1054872, 1069068, 1076544, 1080816, 1100736, 1103333, 1105104, 1117662, 1127808, 1151304, 1153152, 1166256, 1170884, 1179072, 1190112, 1203636, 1205568, 1215918, 1221792, 1243242, 1247246, 1255968, 1260952, 1262976, 1277328, 1289288, 1295217, 1298304, 1303939, 1315776, 1332864, 1338876, 1345344, 1360632, 1374516, 1375584, 1406496, 1418571, 1420848, 1425424, 1436994, 1441088, 1450449, 1473472, 1480248, 1490216, 1513512, 1530144, 1530711, 1535072, 1547532, 1555008, 1582308, 1586816, 1603602, 1604848, 1621224, 1629056, 1657656, 1674624, 1676493, 1691712, 1703104, 1726956, 1729728, 1749384, 1756326, 1768608, 1785168, 1805454, 1808352, 1814176, 1832688, 1834112, 1862784, 1870869, 1875328, 1883952, 1891428, 1894464, 1915992, 1933932, 1947456, 1973664, 1999296, 2018016, 2040192, 2040948, 2049047, 2063376, 2109744, 2138136, 2153088, 2161632, 2201472, 2206666, 2210208, 2235324, 2302608, 2332512, 2341768, 2358144, 2380224, 2405403, 2407272, 2411136, 2431836, 2443584, 2486484, 2494492, 2511936, 2521904, 2554656, 2578576, 2590434, 2607878, 2631552, 2634489, 2677752, 2690688, 2708181, 2721264, 2749032, 2751168, 2812992, 2837142, 2841696, 2850848, 2873988, 2882176, 2900898, 2946944, 2960496, 2980432, 3027024, 3060288, 3061422, 3070144, 3095064, 3110016, 3164616, 3207204, 3209696, 3242448, 3309999, 3315312, 3352986, 3383424, 3406208, 3453912, 3459456, 3498768, 3512652, 3537216, 3570336, 3610908, 3616704, 3628352, 3665376, 3741738, 3767904, 3782856, 3788928, 3831984, 3867864, 3894912, 3911817, 3947328, 3998592, 4036032, 4081896, 4098094, 4126752, 4219488, 4255713, 4276272, 4323264, 4351347, 4413332, 4420416, 4470648, 4605216, 4665024, 4683536, 4760448, 4810806, 4814544, 4863672, 4887168, 4972968, 4988984, 5023872, 5029479, 5043808, 5109312, 5157152, 5180868, 5215756, 5268978, 5355504, 5416362, 5442528, 5498064, 5502336, 5612607, 5625984, 5674284, 5683392, 5701696, 5747976, 5801796, 5920992, 5960864, 6054048, 6120576, 6122844, 6140288, 6147141, 6190128, 6329232, 6414408, 6419392, 6484896, 6619998, 6630624, 6705972, 6907824, 6997536, 7025304, 7074432, 7140672, 7221816, 7233408, 7256704, 7330752, 7483476, 7535808, 7565712, 7663968, 7735728, 7823634, 7894656, 7903467, 8072064, 8163792, 8196188, 8253504, 8438976, 8511426, 8552544, 8646528, 8702694, 8826664, 8840832, 8941296, 9210432, 9330048, 9367072, 9621612, 9629088, 9727344, 9929997, 9945936, 9977968, 10058958, 10087616, 10218624, 10314304, 10361736, 10431512, 10537956, 10711008, 10832724, 10885056, 10996128, 11225214, 11348568, 11366784, 11403392, 11495952, 11603592, 11735451, 11841984, 11921728, 12108096, 12245688, 12294282, 12380256, 12658464, 12828816, 12838784, 12969792, 13239996, 13261248, 13411944, 13815648, 13995072, 14050608, 14281344, 14343329, 14443632, 14661504, 14966952, 15071616, 15131424, 15327936, 15471456, 15647268, 15806934, 16327584, 16392376, 16507008, 16837821, 16877952, 17022852, 17105088, 17405388, 17653328, 17882592, 18420864, 18441423, 18734144, 19243224, 19258176, 19454688, 19859994, 19891872, 19955936, 20117916, 20175232, 20628608, 20723472, 20863024, 21075912, 21422016, 21665448, 21770112, 21992256, 22450428, 22697136, 22991904, 23207184, 23470902, 23683968, 23843456, 24216192, 24491376, 24588564, 24760512, 25316928, 25657632, 25939584, 26479992, 26522496, 26823888, 27631296, 27990144, 28101216, 28686658, 28887264, 29789991, 29933904, 30262848, 30655872, 30942912, 31294536, 31613868, 32655168, 32784752, 33675642, 34045704, 34210176, 34810776, 35206353, 35306656, 35765184, 36882846, 37468288, 38486448, 38516352, 38909376, 39719988, 39783744, 39911872, 40235832, 41446944, 41726048, 42151824, 42844032, 43029987, 43330896, 43984512, 44900856, 45394272, 45983808, 46414368, 46941804, 48982752, 49177128, 49521024, 50633856, 51315264, 52959984, 53647776, 55262592, 55324269, 56202432, 57373316, 57774528, 59579982, 59867808, 60525696, 61885824, 62589072, 63227736, 65310336, 65569504, 67351284, 68091408, 69621552, 70412706, 70613312, 71530368, 73765692, 76972896, 77818752, 79439976, 79567488, 79823744, 80471664, 82893888, 83452096, 84303648, 86059974, 86661792, 89801712, 90788544, 91967616, 92828736, 93883608, 97965504, 98354256, 102630528, 105919968, 107295552, 110648538, 112404864, 114746632, 115549056, 119159964, 119735616, 125178144, 126455472, 129089961, 131139008, 134702568, 136182816, 139243104, 140825412, 141226624, 147531384, 153945792, 158879952, 160943328, 165787776, 166904192, 168607296, 172119948, 173323584, 179603424, 181577088, 185657472, 187767216, 195931008, 196708512, 211839936, 214591104, 221297076, 229493264, 238319928, 239471232, 250356288, 252910944, 258179922, 262278016, 269405136, 272365632, 278486208, 281650824, 295062768, 307891584, 317759904, 321886656, 337214592, 344239896, 346647168, 359206848, 375534432, 387269883, 393417024, 423679872, 442594152, 458986528, 476639856, 500712576, 505821888, 516359844, 538810272, 544731264, 556972416, 563301648, 590125536, 635519808, 643773312, 688479792, 718413696, 751068864, 774539766, 786834048, 885188304, 917973056, 953279712, 1011643776, 1032719688, 1077620544, 1126603296, 1180251072, 1271039616, 1376959584, 1502137728, 1549079532, 1770376608, 1835946112, 1906559424, 2065439376, 2155241088, 2253206592, 2360502144, 2753919168, 3098159064, 3540753216, 3813118848, 4130878752, 4506413184, 5507838336, 6196318128, 7081506432, 8261757504, 12392636256, 16523515008, 24785272512, 49570545024]

約数ペア:

[(1, 49570545024), (2, 24785272512), (3, 16523515008), (4, 12392636256), (6, 8261757504), (7, 7081506432), (8, 6196318128), (9, 5507838336), (11, 4506413184), (12, 4130878752), (13, 3813118848), (14, 3540753216), (16, 3098159064), (18, 2753919168), (21, 2360502144), (22, 2253206592), (23, 2155241088), (24, 2065439376), (26, 1906559424), (27, 1835946112), (28, 1770376608), (32, 1549079532), (33, 1502137728), (36, 1376959584), (39, 1271039616), (42, 1180251072), (44, 1126603296), (46, 1077620544), (48, 1032719688), (49, 1011643776), (52, 953279712), (54, 917973056), (56, 885188304), (63, 786834048), (64, 774539766), (66, 751068864), (69, 718413696), (72, 688479792), (77, 643773312), (78, 635519808), (84, 590125536), (88, 563301648), (89, 556972416), (91, 544731264), (92, 538810272), (96, 516359844), (98, 505821888), (99, 500712576), (104, 476639856), (108, 458986528), (112, 442594152), (117, 423679872), (126, 393417024), (128, 387269883), (132, 375534432), (138, 359206848), (143, 346647168), (144, 344239896), (147, 337214592), (154, 321886656), (156, 317759904), (161, 307891584), (168, 295062768), (176, 281650824), (178, 278486208), (182, 272365632), (184, 269405136), (189, 262278016), (192, 258179922), (196, 252910944), (198, 250356288), (207, 239471232), (208, 238319928), (216, 229493264), (224, 221297076), (231, 214591104), (234, 211839936), (252, 196708512), (253, 195931008), (264, 187767216), (267, 185657472), (273, 181577088), (276, 179603424), (286, 173323584), (288, 172119948), (294, 168607296), (297, 166904192), (299, 165787776), (308, 160943328), (312, 158879952), (322, 153945792), (336, 147531384), (351, 141226624), (352, 140825412), (356, 139243104), (364, 136182816), (368, 134702568), (378, 131139008), (384, 129089961), (392, 126455472), (396, 125178144), (414, 119735616), (416, 119159964), (429, 115549056), (432, 114746632), (441, 112404864), (448, 110648538), (462, 107295552), (468, 105919968), (483, 102630528), (504, 98354256), (506, 97965504), (528, 93883608), (534, 92828736), (539, 91967616), (546, 90788544), (552, 89801712), (572, 86661792), (576, 86059974), (588, 84303648), (594, 83452096), (598, 82893888), (616, 80471664), (621, 79823744), (623, 79567488), (624, 79439976), (637, 77818752), (644, 76972896), (672, 73765692), (693, 71530368), (702, 70613312), (704, 70412706), (712, 69621552), (728, 68091408), (736, 67351284), (756, 65569504), (759, 65310336), (784, 63227736), (792, 62589072), (801, 61885824), (819, 60525696), (828, 59867808), (832, 59579982), (858, 57774528), (864, 57373316), (882, 56202432), (896, 55324269), (897, 55262592), (924, 53647776), (936, 52959984), (966, 51315264), (979, 50633856), (1001, 49521024), (1008, 49177128), (1012, 48982752), (1056, 46941804), (1068, 46414368), (1078, 45983808), (1092, 45394272), (1104, 44900856), (1127, 43984512), (1144, 43330896), (1152, 43029987), (1157, 42844032), (1176, 42151824), (1188, 41726048), (1196, 41446944), (1232, 40235832), (1242, 39911872), (1246, 39783744), (1248, 39719988), (1274, 38909376), (1287, 38516352), (1288, 38486448), (1323, 37468288), (1344, 36882846), (1386, 35765184), (1404, 35306656), (1408, 35206353), (1424, 34810776), (1449, 34210176), (1456, 34045704), (1472, 33675642), (1512, 32784752), (1518, 32655168), (1568, 31613868), (1584, 31294536), (1602, 30942912), (1617, 30655872), (1638, 30262848), (1656, 29933904), (1664, 29789991), (1716, 28887264), (1728, 28686658), (1764, 28101216), (1771, 27990144), (1794, 27631296), (1848, 26823888), (1869, 26522496), (1872, 26479992), (1911, 25939584), (1932, 25657632), (1958, 25316928), (2002, 24760512), (2016, 24588564), (2024, 24491376), (2047, 24216192), (2079, 23843456), (2093, 23683968), (2112, 23470902), (2136, 23207184), (2156, 22991904), (2184, 22697136), (2208, 22450428), (2254, 21992256), (2277, 21770112), (2288, 21665448), (2314, 21422016), (2352, 21075912), (2376, 20863024), (2392, 20723472), (2403, 20628608), (2457, 20175232), (2464, 20117916), (2484, 19955936), (2492, 19891872), (2496, 19859994), (2548, 19454688), (2574, 19258176), (2576, 19243224), (2646, 18734144), (2688, 18441423), (2691, 18420864), (2772, 17882592), (2808, 17653328), (2848, 17405388), (2898, 17105088), (2912, 17022852), (2937, 16877952), (2944, 16837821), (3003, 16507008), (3024, 16392376), (3036, 16327584), (3136, 15806934), (3168, 15647268), (3204, 15471456), (3234, 15327936), (3276, 15131424), (3289, 15071616), (3312, 14966952), (3381, 14661504), (3432, 14443632), (3456, 14343329), (3471, 14281344), (3528, 14050608), (3542, 13995072), (3588, 13815648), (3696, 13411944), (3738, 13261248), (3744, 13239996), (3822, 12969792), (3861, 12838784), (3864, 12828816), (3916, 12658464), (4004, 12380256), (4032, 12294282), (4048, 12245688), (4094, 12108096), (4158, 11921728), (4186, 11841984), (4224, 11735451), (4272, 11603592), (4312, 11495952), (4347, 11403392), (4361, 11366784), (4368, 11348568), (4416, 11225214), (4508, 10996128), (4554, 10885056), (4576, 10832724), (4628, 10711008), (4704, 10537956), (4752, 10431512), (4784, 10361736), (4806, 10314304), (4851, 10218624), (4914, 10087616), (4928, 10058958), (4968, 9977968), (4984, 9945936), (4992, 9929997), (5096, 9727344), (5148, 9629088), (5152, 9621612), (5292, 9367072), (5313, 9330048), (5382, 9210432), (5544, 8941296), (5607, 8840832), (5616, 8826664), (5696, 8702694), (5733, 8646528), (5796, 8552544), (5824, 8511426), (5874, 8438976), (6006, 8253504), (6048, 8196188), (6072, 8163792), (6141, 8072064), (6272, 7903467), (6279, 7894656), (6336, 7823634), (6408, 7735728), (6468, 7663968), (6552, 7565712), (6578, 7535808), (6624, 7483476), (6762, 7330752), (6831, 7256704), (6853, 7233408), (6864, 7221816), (6942, 7140672), (7007, 7074432), (7056, 7025304), (7084, 6997536), (7176, 6907824), (7392, 6705972), (7476, 6630624), (7488, 6619998), (7644, 6484896), (7722, 6419392), (7728, 6414408), (7832, 6329232), (8008, 6190128), (8064, 6147141), (8073, 6140288), (8096, 6122844), (8099, 6120576), (8188, 6054048), (8316, 5960864), (8372, 5920992), (8544, 5801796), (8624, 5747976), (8694, 5701696), (8722, 5683392), (8736, 5674284), (8811, 5625984), (8832, 5612607), (9009, 5502336), (9016, 5498064), (9108, 5442528), (9152, 5416362), (9256, 5355504), (9408, 5268978), (9504, 5215756), (9568, 5180868), (9612, 5157152), (9702, 5109312), (9828, 5043808), (9856, 5029479), (9867, 5023872), (9936, 4988984), (9968, 4972968), (10143, 4887168), (10192, 4863672), (10296, 4814544), (10304, 4810806), (10413, 4760448), (10584, 4683536), (10626, 4665024), (10764, 4605216), (11088, 4470648), (11214, 4420416), (11232, 4413332), (11392, 4351347), (11466, 4323264), (11592, 4276272), (11648, 4255713), (11748, 4219488), (12012, 4126752), (12096, 4098094), (12144, 4081896), (12282, 4036032), (12397, 3998592), (12558, 3947328), (12672, 3911817), (12727, 3894912), (12816, 3867864), (12936, 3831984), (13083, 3788928), (13104, 3782856), (13156, 3767904), (13248, 3741738), (13524, 3665376), (13662, 3628352), (13706, 3616704), (13728, 3610908), (13884, 3570336), (14014, 3537216), (14112, 3512652), (14168, 3498768), (14329, 3459456), (14352, 3453912), (14553, 3406208), (14651, 3383424), (14784, 3352986), (14952, 3315312), (14976, 3309999), (15288, 3242448), (15444, 3209696), (15456, 3207204), (15664, 3164616), (15939, 3110016), (16016, 3095064), (16146, 3070144), (16192, 3061422), (16198, 3060288), (16376, 3027024), (16632, 2980432), (16744, 2960496), (16821, 2946944), (17088, 2900898), (17199, 2882176), (17248, 2873988), (17388, 2850848), (17444, 2841696), (17472, 2837142), (17622, 2812992), (18018, 2751168), (18032, 2749032), (18216, 2721264), (18304, 2708181), (18423, 2690688), (18512, 2677752), (18816, 2634489), (18837, 2631552), (19008, 2607878), (19136, 2590434), (19224, 2578576), (19404, 2554656), (19656, 2521904), (19734, 2511936), (19872, 2494492), (19936, 2486484), (20286, 2443584), (20384, 2431836), (20559, 2411136), (20592, 2407272), (20608, 2405403), (20826, 2380224), (21021, 2358144), (21168, 2341768), (21252, 2332512), (21528, 2302608), (22176, 2235324), (22428, 2210208), (22464, 2206666), (22517, 2201472), (22932, 2161632), (23023, 2153088), (23184, 2138136), (23496, 2109744), (24024, 2063376), (24192, 2049047), (24288, 2040948), (24297, 2040192), (24564, 2018016), (24794, 1999296), (25116, 1973664), (25454, 1947456), (25632, 1933932), (25872, 1915992), (26166, 1894464), (26208, 1891428), (26312, 1883952), (26433, 1875328), (26496, 1870869), (26611, 1862784), (27027, 1834112), (27048, 1832688), (27324, 1814176), (27412, 1808352), (27456, 1805454), (27768, 1785168), (28028, 1768608), (28224, 1756326), (28336, 1749384), (28658, 1729728), (28704, 1726956), (29106, 1703104), (29302, 1691712), (29568, 1676493), (29601, 1674624), (29904, 1657656), (30429, 1629056), (30576, 1621224), (30888, 1604848), (30912, 1603602), (31239, 1586816), (31328, 1582308), (31878, 1555008), (32032, 1547532), (32292, 1535072), (32384, 1530711), (32396, 1530144), (32752, 1513512), (33264, 1490216), (33488, 1480248), (33642, 1473472), (34176, 1450449), (34398, 1441088), (34496, 1436994), (34776, 1425424), (34888, 1420848), (34944, 1418571), (35244, 1406496), (36036, 1375584), (36064, 1374516), (36432, 1360632), (36846, 1345344), (37024, 1338876), (37191, 1332864), (37674, 1315776), (38016, 1303939), (38181, 1298304), (38272, 1295217), (38448, 1289288), (38808, 1277328), (39249, 1262976), (39312, 1260952), (39468, 1255968), (39744, 1247246), (39872, 1243242), (40572, 1221792), (40768, 1215918), (41118, 1205568), (41184, 1203636), (41652, 1190112), (42042, 1179072), (42336, 1170884), (42504, 1166256), (42987, 1153152), (43056, 1151304), (43953, 1127808), (44352, 1117662), (44856, 1105104), (44928, 1103333), (45034, 1100736), (45864, 1080816), (46046, 1076544), (46368, 1069068), (46992, 1054872), (47817, 1036672), (47971, 1033344), (48048, 1031688), (48576, 1020474), (48594, 1020096), (49128, 1009008), (49588, 999648), (50232, 986832), (50908, 973728), (51264, 966966), (51744, 957996), (52332, 947232), (52416, 945714), (52624, 941976), (52866, 937664), (53222, 931392), (54054, 917056), (54096, 916344), (54648, 907088), (54824, 904176), (54912, 902727), (55269, 896896), (55536, 892584), (56056, 884304), (56448, 878163), (56511, 877184), (56672, 874692), (56693, 874368), (57316, 864864), (57408, 863478), (58212, 851552), (58604, 845856), (59202, 837312), (59808, 828828), (60858, 814528), (61152, 810612), (61677, 803712), (61776, 802424), (61824, 801801), (62478, 793408), (62656, 791154), (63063, 786048), (63756, 777504), (64064, 773766), (64584, 767536), (64792, 765072), (65504, 756756), (66528, 745108), (66976, 740124), (67284, 736736), (67551, 733824), (68796, 720544), (68992, 718497), (69069, 717696), (69552, 712712), (69776, 710424), (70488, 703248), (72072, 687792), (72128, 687258), (72864, 680316), (72891, 680064), (73692, 672672), (74048, 669438), (74382, 666432), (75348, 657888), (76362, 649152), (76896, 644644), (77616, 638664), (78498, 631488), (78624, 630476), (78936, 627984), (79488, 623623), (79744, 621621), (79833, 620928), (81144, 610896), (81536, 607959), (82236, 602784), (82368, 601818), (83304, 595056), (84084, 589536), (84672, 585442), (85008, 583128), (85974, 576576), (86112, 575652), (87906, 563904), (88704, 558831), (88803, 558208), (89089, 556416), (89712, 552552), (90068, 550368), (91728, 540408), (92092, 538272), (92736, 534534), (93984, 527436), (95634, 518336), (95942, 516672), (96096, 515844), (97152, 510237), (97188, 510048), (98256, 504504), (99176, 499824), (100303, 494208), (100464, 493416), (101816, 486864), (102528, 483483), (103488, 478998), (104664, 473616), (104832, 472857), (105248, 470988), (105732, 468832), (106444, 465696), (108108, 458528), (108192, 458172), (109296, 453544), (109648, 452088), (110538, 448448), (111072, 446292), (111573, 444288), (112112, 442152), (113022, 438592), (113344, 437346), (113386, 437184), (114543, 432768), (114632, 432432), (114816, 431739), (116424, 425776), (117208, 422928), (117747, 420992), (118404, 418656), (119616, 414414), (121716, 407264), (122304, 405306), (123354, 401856), (123552, 401212), (124956, 396704), (125312, 395577), (126126, 393024), (127512, 388752), (128128, 386883), (128961, 384384), (129168, 383768), (129584, 382536), (131008, 378378), (131859, 375936), (133056, 372554), (133952, 370062), (134568, 368368), (135102, 366912), (137592, 360272), (138138, 358848), (139104, 356356), (139552, 355212), (140976, 351624), (143913, 344448), (144144, 343896), (144256, 343629), (145728, 340158), (145782, 340032), (147384, 336336), (148096, 334719), (148764, 333216), (150696, 328944), (152724, 324576), (153792, 322322), (155232, 319332), (156996, 315744), (157248, 315238), (157619, 314496), (157872, 313992), (159666, 310464), (161161, 307584), (162288, 305448), (164472, 301392), (164736, 300909), (166608, 297528), (168168, 294768), (169344, 292721), (170016, 291564), (170079, 291456), (171948, 288288), (172224, 287826), (175812, 281952), (177606, 279104), (178178, 278208), (179424, 276276), (180136, 275184), (183456, 270204), (184184, 269136), (185031, 267904), (185472, 267267), (186277, 266112), (187968, 263718), (189189, 262016), (191268, 259168), (191884, 258336), (192192, 257922), (194376, 255024), (196512, 252252), (198352, 249912), (200606, 247104), (200928, 246708), (202653, 244608), (203632, 243432), (206976, 239499), (207207, 239232), (209328, 236808), (210496, 235494), (211464, 234416), (212888, 232848), (216216, 229264), (216384, 229086), (218592, 226772), (218673, 226688), (219296, 226044), (221076, 224224), (222144, 223146)]