372050812224

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:210

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 103, 104, 108, 112, 114, 117, 124, 126, 133, 144, 152, 156, 162, 168, 169, 171, 182, 186, 189, 192, 206, 208, 216, 217, 224, 228, 234, 247, 248, 252, 266, 273, 279, 288, 304, 309, 312, 324, 336, 338, 342, 351, 364, 372, 378, 399, 403, 412, 416, 432, 434, 448, 456, 468, 494, 496, 504, 507, 513, 532, 546, 558, 567, 576, 589, 608, 618, 624, 648, 651, 672, 676, 684, 702, 721, 728, 741, 744, 756, 798, 806, 819, 824, 832, 837, 864, 868, 912, 927, 936, 988, 992, 1008, 1014, 1026, 1053, 1064, 1092, 1116, 1134, 1178, 1183, 1197, 1209, 1216, 1236, 1248, 1296, 1302, 1339, 1344, 1352, 1368, 1404, 1442, 1456, 1482, 1488, 1512, 1521, 1539, 1596, 1612, 1638, 1648, 1674, 1728, 1729, 1736, 1767, 1824, 1854, 1872, 1953, 1957, 1976, 1984, 2016, 2028, 2052, 2106, 2128, 2163, 2184, 2223, 2232, 2268, 2356, 2366, 2394, 2418, 2457, 2472, 2496, 2511, 2592, 2604, 2678, 2704, 2736, 2781, 2808, 2821, 2884, 2912, 2964, 2976, 3024, 3042, 3078, 3192, 3193, 3211, 3224, 3276, 3296, 3348, 3458, 3472, 3534, 3549, 3591, 3627, 3648, 3708, 3744, 3906, 3914, 3952, 4017, 4032, 4056, 4104, 4123, 4212, 4256, 4326, 4368, 4446, 4464, 4536, 4563, 4712, 4732, 4788, 4836, 4914, 4944, 5022, 5184, 5187, 5208, 5239, 5301, 5356, 5408, 5472, 5562, 5616, 5642, 5768, 5824, 5859, 5871, 5928, 5952, 6048, 6084, 6156, 6384, 6386, 6422, 6448, 6489, 6552, 6592, 6669, 6696, 6916, 6944, 7068, 7098, 7182, 7254, 7371, 7416, 7488, 7657, 7812, 7828, 7904, 8034, 8112, 8208, 8246, 8343, 8424, 8463, 8512, 8652, 8736, 8892, 8928, 9072, 9126, 9373, 9424, 9464, 9576, 9579, 9633, 9672, 9828, 9888, 10044, 10374, 10416, 10478, 10602, 10647, 10712, 10773, 10816, 10881, 10944, 11124, 11232, 11284, 11536, 11718, 11742, 11856, 12051, 12096, 12168, 12312, 12369, 12768, 12772, 12844, 12896, 12978, 13104, 13338, 13392, 13689, 13699, 13832, 13888, 14136, 14196, 14364, 14508, 14742, 14832, 15314, 15561, 15624, 15656, 15717, 15808, 15903, 16068, 16224, 16416, 16492, 16686, 16848, 16926, 17304, 17407, 17472, 17577, 17613, 17784, 17856, 18144, 18252, 18746, 18848, 18928, 19152, 19158, 19266, 19344, 19467, 19656, 19776, 20007, 20088, 20748, 20832, 20956, 21204, 21294, 21424, 21546, 21762, 22248, 22351, 22464, 22477, 22568, 22971, 23072, 23436, 23484, 23712, 24102, 24336, 24624, 24738, 25389, 25441, 25536, 25544, 25688, 25792, 25956, 26208, 26676, 26784, 27378, 27398, 27664, 28119, 28272, 28392, 28728, 28737, 28899, 29016, 29484, 29664, 30628, 31122, 31248, 31312, 31434, 31806, 31941, 32136, 32448, 32643, 32832, 32984, 33372, 33696, 33852, 34608, 34814, 35154, 35226, 35568, 36153, 36288, 36504, 36673, 37107, 37492, 37696, 37856, 38304, 38316, 38532, 38688, 38934, 39312, 40014, 40176, 41097, 41496, 41509, 41664, 41912, 42408, 42588, 42848, 43092, 43524, 44496, 44702, 44954, 45136, 45942, 46144, 46683, 46872, 46968, 47151, 47424, 47709, 48204, 48672, 49248, 49476, 50778, 50882, 51088, 51376, 51912, 52221, 52416, 52839, 53352, 53568, 53599, 54756, 54796, 55328, 56238, 56544, 56784, 57456, 57474, 57798, 58032, 58401, 58968, 59328, 60667, 61256, 62244, 62496, 62624, 62868, 63612, 63882, 64272, 65286, 65968, 66744, 67053, 67392, 67431, 67704, 68913, 69216, 69628, 70308, 70452, 71136, 72306, 73008, 73346, 74214, 74984, 75712, 76167, 76323, 76608, 76632, 77064, 77376, 77868, 78624, 80028, 80352, 82194, 82992, 83018, 83824, 84357, 84816, 85176, 85696, 86184, 86211, 86697, 87048, 88992, 89404, 89908, 90272, 91884, 93366, 93744, 93936, 94302, 95418, 95823, 96408, 97344, 98496, 98952, 99541, 101556, 101764, 102176, 102752, 103824, 104442, 105678, 106704, 107198, 108459, 109512, 109592, 110019, 110656, 111321, 112476, 113088, 113568, 114912, 114948, 115596, 116064, 116802, 117936, 121334, 121849, 122512, 123291, 124488, 124527, 124992, 125248, 125736, 127224, 127764, 128544, 130572, 131936, 133488, 134106, 134862, 135408, 137826, 138432, 139256, 140049, 140616, 140904, 141453, 142272, 144612, 146016, 146692, 148428, 149968, 152334, 152646, 153264, 154128, 155736, 156663, 157248, 158517, 160056, 160704, 160797, 164388, 165984, 166036, 167648, 168714, 169632, 170352, 172368, 172422, 173394, 174096, 177984, 178087, 178808, 179816, 180544, 182001, 183768, 186732, 187488, 187872, 188604, 190836, 191646, 192816, 197904, 199082, 201159, 202293, 203112, 203528, 204352, 205504, 206739, 207648, 208884, 211356, 213408, 214396, 216918, 219024, 219184, 220038, 222642, 224952, 227136, 228501, 228969, 229824, 229896, 231192, 232128, 233604, 235872, 242668, 243698, 245024, 246582, 248976, 249054, 251472, 253071, 254448, 255528, 257088, 258633, 260091, 261144, 263872, 266976, 268212, 269724, 270816, 275652, 278512, 280098, 281232, 281808, 282906, 289224, 290563, 292032, 293384, 296856, 298623, 299936, 304668, 305292, 306528, 308256, 311472, 313326, 317034, 320112, 321594, 328776, 330057, 330733, 331968, 332072, 333963, 335296, 337428, 339264, 340704, 344736, 344844, 346788, 348192, 356174, 357616, 359632, 364002, 365547, 367536, 369873, 373464, 373581, 374976, 375744, 377208, 381672, 383292, 385632, 395808, 398164, 402318, 404586, 406224, 407056, 413478, 415296, 417768, 422712, 424359, 424669, 426816, 428792, 433836, 438048, 438368, 440076, 445284, 449904, 457002, 457938, 459792, 462384, 467208, 469989, 471744, 482391, 485336, 487396, 490048, 493164, 497952, 498108, 502944, 506142, 508896, 511056, 517266, 520182, 522288, 533952, 534261, 536424, 539448, 539617, 541632, 546003, 551304, 557024, 560196, 562464, 563616, 565812, 578448, 581126, 586768, 593712, 597246, 599872, 603477, 606879, 609336, 610584, 613056, 616512, 620217, 622944, 626652, 634068, 640224, 643188, 657552, 660114, 661466, 664144, 667926, 674856, 681408, 686907, 689472, 689688, 693576, 696384, 696787, 712348, 715232, 719264, 728004, 731094, 735072, 739746, 746928, 747162, 754416, 759213, 763344, 766584, 771264, 788671, 791616, 796328, 804636, 809172, 812448, 814112, 826956, 835536, 845424, 848718, 849338, 857584, 867672, 871689, 876096, 876736, 880152, 890568, 895869, 899808, 914004, 915876, 919584, 924768, 934416, 939978, 964782, 970672, 974792, 986328, 990171, 992199, 995904, 996216, 1005888, 1012284, 1017792, 1022112, 1034532, 1040364, 1044576, 1068522, 1072848, 1078896, 1079234, 1092006, 1096641, 1102608, 1109619, 1114048, 1120392, 1120743, 1124928, 1127232, 1131624, 1156896, 1162252, 1173536, 1187424, 1194492, 1206954, 1213758, 1218672, 1221168, 1240434, 1245888, 1253304, 1268136, 1274007, 1280448, 1286376, 1315104, 1320228, 1322932, 1328288, 1335852, 1349712, 1373814, 1379376, 1387152, 1393574, 1409967, 1424696, 1430464, 1438528, 1447173, 1456008, 1462188, 1470144, 1479492, 1493856, 1494324, 1508832, 1518426, 1526688, 1533168, 1577342, 1592656, 1602783, 1609272, 1618344, 1618851, 1624896, 1628224, 1638009, 1653912, 1671072, 1690848, 1697436, 1698676, 1715168, 1735344, 1743378, 1760304, 1781136, 1791738, 1799616, 1810431, 1820637, 1828008, 1831752, 1839168, 1849536, 1868832, 1879956, 1929564, 1941344, 1949584, 1972656, 1980342, 1984398, 1992432, 2024568, 2044224, 2060721, 2069064, 2080728, 2089152, 2090361, 2137044, 2145696, 2157792, 2158468, 2184012, 2193282, 2205216, 2219238, 2240784, 2241486, 2263248, 2313792, 2315131, 2324504, 2347072, 2366013, 2374848, 2388984, 2413908, 2427516, 2437344, 2442336, 2480868, 2506608, 2536272, 2548014, 2572752, 2615067, 2630208, 2640456, 2645864, 2656576, 2671704, 2687607, 2699424, 2747628, 2758752, 2774304, 2787148, 2819934, 2849392, 2894346, 2912016, 2924376, 2958984, 2970513, 2976597, 2987712, 2988648, 3017664, 3036852, 3053376, 3066336, 3154684, 3185312, 3205566, 3218544, 3236688, 3237702, 3276018, 3289923, 3307824, 3342144, 3362229, 3381696, 3394872, 3397352, 3430336, 3470688, 3486756, 3520608, 3562272, 3583476, 3620862, 3641274, 3656016, 3663504, 3737664, 3759912, 3777319, 3822021, 3859128, 3882688, 3899168, 3945312, 3960684, 3968796, 3984864, 4049136, 4121442, 4138128, 4161456, 4180722, 4274088, 4291392, 4315584, 4316936, 4341519, 4368024, 4386564, 4410432, 4438476, 4481568, 4482972, 4526496, 4630262, 4649008, 4732026, 4777968, 4808349, 4827816, 4855032, 4856553, 4874688, 4884672, 4914027, 4961736, 5013216, 5072544, 5096028, 5145504, 5230134, 5280912, 5291728, 5343408, 5375214, 5398848, 5495256, 5517504, 5520697, 5548608, 5574296, 5639868, 5698784, 5788692, 5824032, 5848752, 5917968, 5941026, 5953194, 5977296, 6073704, 6132672, 6271083, 6309368, 6370624, 6411132, 6437088, 6473376, 6475404, 6552036, 6579846, 6615648, 6724458, 6789744, 6794704, 6941376, 6945393, 6973512, 7041216, 7098039, 7124544, 7166952, 7241724, 7282548, 7312032, 7327008, 7519824, 7554638, 7644042, 7718256, 7798336, 7845201, 7890624, 7921368, 7937592, 7969728, 8062821, 8098272, 8242884, 8276256, 8322912, 8361444, 8548176, 8633872, 8683038, 8736048, 8773128, 8876952, 8929791, 8963136, 8965944, 9052992, 9260524, 9298016, 9464052, 9555936, 9616698, 9655632, 9710064, 9713106, 9828054, 9869769, 9923472, 10026432, 10145088, 10192056, 10252723, 10291008, 10460268, 10561824, 10583456, 10686816, 10750428, 10990512, 11041394, 11148592, 11279736, 11331957, 11397568, 11466063, 11577384, 11648064, 11697504, 11835936, 11882052, 11906388, 11954592, 12147408, 12542166, 12618736, 12822264, 12874176, 12946752, 12950808, 13104072, 13159692, 13231296, 13448916, 13579488, 13589408, 13890786, 13947024, 14196078, 14333904, 14425047, 14483448, 14565096, 14569659, 14624064, 14654016, 15039648, 15109276, 15288084, 15436512, 15690402, 15842736, 15875184, 16125642, 16196544, 16485768, 16552512, 16562091, 16645824, 16722888, 17096352, 17267744, 17366076, 17472096, 17546256, 17753904, 17859582, 17931888, 18521048, 18596032, 18813249, 18928104, 19111872, 19233396, 19311264, 19420128, 19426212, 19656108, 19739538, 19846944, 20384112, 20505446, 20836179, 20920536, 21123648, 21166912, 21294117, 21373632, 21500856, 21981024, 22082788, 22297184, 22559472, 22663914, 22932126, 23154768, 23395008, 23535603, 23671872, 23764104, 23812776, 23909184, 24294816, 25084332, 25237472, 25644528, 25901616, 26208144, 26319384, 26789373, 26897832, 27158976, 27178816, 27781572, 27894048, 28392156, 28667808, 28850094, 28966896, 29130192, 29139318, 30079296, 30218552, 30576168, 30758169, 30873024, 31380804, 31685472, 31750368, 32251284, 32971536, 33124182, 33445776, 33995871, 34192704, 34398189, 34535488, 34732152, 34944192, 35092512, 35507808, 35719164, 35863776, 37042096, 37626498, 37856208, 38466792, 38622528, 38840256, 38852424, 39312216, 39479076, 39693888, 40768224, 41010892, 41672358, 41841072, 42588234, 43001712, 43708977, 43962048, 44165576, 44594368, 45118944, 45327828, 45864252, 46309536, 47071206, 47528208, 47625552, 48589632, 49686273, 50168664, 50474944, 51289056, 51803232, 52416288, 52638768, 53578746, 53795664, 55563144, 55788096, 56439747, 56784312, 57335616, 57700188, 57933792, 58260384, 58278636, 60437104, 61152336, 61516338, 62508537, 62761608, 63370944, 63500736, 63882351, 64502568, 65943072, 66248364, 66891552, 67991742, 68796378, 69464304, 70185024, 71015616, 71438328, 71727552, 71769061, 74084192, 75252996, 75712416, 76933584, 77704848, 78624432, 78958152, 81536448, 82021784, 83344716, 83682144, 85176468, 86003424, 87417954, 88331152, 90237888, 90655656, 91728504, 92274507, 92619072, 94142412, 95056416, 95251104, 99372546, 100337328, 101987613, 102578112, 103606464, 104832576, 105277536, 107157492, 107591328, 111126288, 112879494, 113568624, 115400376, 115867584, 116520768, 116557272, 120874208, 122304672, 123032676, 125017074, 125523216, 127764702, 129005136, 131886144, 132496728, 133783104, 135983484, 137592756, 138928608, 142876656, 143538122, 148168384, 149058819, 150505992, 151424832, 153867168, 155409696, 157248864, 157916304, 164043568, 166689432, 167364288, 170352936, 172006848, 174835908, 176662304, 181311312, 183457008, 184549014, 187525611, 188284824, 190112832, 190502208, 198745092, 200674656, 203975226, 210555072, 214314984, 215182656, 215307183, 222252576, 225758988, 227137248, 230800752, 233114544, 241748416, 244609344, 246065352, 250034148, 251046432, 255529404, 258010272, 264993456, 271966968, 275185512, 276823521, 277857216, 285753312, 287076244, 298117638, 301011984, 305962839, 307734336, 310819392, 314497728, 315832608, 328087136, 333378864, 340705872, 349671816, 353324608, 362622624, 366914016, 369098028, 375051222, 376569648, 397490184, 401349312, 407950452, 428629968, 430614366, 444505152, 447176457, 451517976, 454274496, 461601504, 466229088, 492130704, 500068296, 502092864, 511058808, 516020544, 529986912, 543933936, 550371024, 553647042, 571506624, 574152488, 596235276, 602023968, 611925678, 631665216, 645921549, 656174272, 666757728, 681411744, 699343632, 725245248, 733828032, 738196056, 750102444, 753139296, 794980368, 815900904, 830470563, 857259936, 861228732, 894352914, 903035952, 923203008, 932458176, 984261408, 1000136592, 1022117616, 1059973824, 1087867872, 1100742048, 1107294084, 1148304976, 1192470552, 1204047936, 1223851356, 1291843098, 1333515456, 1362823488, 1398687264, 1476392112, 1500204888, 1506278592, 1589960736, 1631801808, 1660941126, 1714519872, 1722457464, 1788705828, 1806071904, 1937764647, 1968522816, 2000273184, 2044235232, 2175735744, 2201484096, 2214588168, 2296609952, 2384941104, 2447702712, 2583686196, 2797374528, 2952784224, 3000409776, 3179921472, 3263603616, 3321882252, 3444914928, 3577411656, 3612143808, 3875529294, 4000546368, 4088470464, 4429176336, 4593219904, 4769882208, 4895405424, 5167372392, 5813293941, 5905568448, 6000819552, 6527207232, 6643764504, 6889829856, 7154823312, 7751058588, 8858352672, 9539764416, 9790810848, 10334744784, 11626587882, 12001639104, 13287529008, 13779659712, 14309646624, 15502117176, 17716705344, 19581621696, 20669489568, 23253175764, 26575058016, 28619293248, 31004234352, 41338979136, 46506351528, 53150116032, 62008468704, 93012703056, 124016937408, 186025406112, 372050812224]

約数ペア:

[(1, 372050812224), (2, 186025406112), (3, 124016937408), (4, 93012703056), (6, 62008468704), (7, 53150116032), (8, 46506351528), (9, 41338979136), (12, 31004234352), (13, 28619293248), (14, 26575058016), (16, 23253175764), (18, 20669489568), (19, 19581621696), (21, 17716705344), (24, 15502117176), (26, 14309646624), (27, 13779659712), (28, 13287529008), (31, 12001639104), (32, 11626587882), (36, 10334744784), (38, 9790810848), (39, 9539764416), (42, 8858352672), (48, 7751058588), (52, 7154823312), (54, 6889829856), (56, 6643764504), (57, 6527207232), (62, 6000819552), (63, 5905568448), (64, 5813293941), (72, 5167372392), (76, 4895405424), (78, 4769882208), (81, 4593219904), (84, 4429176336), (91, 4088470464), (93, 4000546368), (96, 3875529294), (103, 3612143808), (104, 3577411656), (108, 3444914928), (112, 3321882252), (114, 3263603616), (117, 3179921472), (124, 3000409776), (126, 2952784224), (133, 2797374528), (144, 2583686196), (152, 2447702712), (156, 2384941104), (162, 2296609952), (168, 2214588168), (169, 2201484096), (171, 2175735744), (182, 2044235232), (186, 2000273184), (189, 1968522816), (192, 1937764647), (206, 1806071904), (208, 1788705828), (216, 1722457464), (217, 1714519872), (224, 1660941126), (228, 1631801808), (234, 1589960736), (247, 1506278592), (248, 1500204888), (252, 1476392112), (266, 1398687264), (273, 1362823488), (279, 1333515456), (288, 1291843098), (304, 1223851356), (309, 1204047936), (312, 1192470552), (324, 1148304976), (336, 1107294084), (338, 1100742048), (342, 1087867872), (351, 1059973824), (364, 1022117616), (372, 1000136592), (378, 984261408), (399, 932458176), (403, 923203008), (412, 903035952), (416, 894352914), (432, 861228732), (434, 857259936), (448, 830470563), (456, 815900904), (468, 794980368), (494, 753139296), (496, 750102444), (504, 738196056), (507, 733828032), (513, 725245248), (532, 699343632), (546, 681411744), (558, 666757728), (567, 656174272), (576, 645921549), (589, 631665216), (608, 611925678), (618, 602023968), (624, 596235276), (648, 574152488), (651, 571506624), (672, 553647042), (676, 550371024), (684, 543933936), (702, 529986912), (721, 516020544), (728, 511058808), (741, 502092864), (744, 500068296), (756, 492130704), (798, 466229088), (806, 461601504), (819, 454274496), (824, 451517976), (832, 447176457), (837, 444505152), (864, 430614366), (868, 428629968), (912, 407950452), (927, 401349312), (936, 397490184), (988, 376569648), (992, 375051222), (1008, 369098028), (1014, 366914016), (1026, 362622624), (1053, 353324608), (1064, 349671816), (1092, 340705872), (1116, 333378864), (1134, 328087136), (1178, 315832608), (1183, 314497728), (1197, 310819392), (1209, 307734336), (1216, 305962839), (1236, 301011984), (1248, 298117638), (1296, 287076244), (1302, 285753312), (1339, 277857216), (1344, 276823521), (1352, 275185512), (1368, 271966968), (1404, 264993456), (1442, 258010272), (1456, 255529404), (1482, 251046432), (1488, 250034148), (1512, 246065352), (1521, 244609344), (1539, 241748416), (1596, 233114544), (1612, 230800752), (1638, 227137248), (1648, 225758988), (1674, 222252576), (1728, 215307183), (1729, 215182656), (1736, 214314984), (1767, 210555072), (1824, 203975226), (1854, 200674656), (1872, 198745092), (1953, 190502208), (1957, 190112832), (1976, 188284824), (1984, 187525611), (2016, 184549014), (2028, 183457008), (2052, 181311312), (2106, 176662304), (2128, 174835908), (2163, 172006848), (2184, 170352936), (2223, 167364288), (2232, 166689432), (2268, 164043568), (2356, 157916304), (2366, 157248864), (2394, 155409696), (2418, 153867168), (2457, 151424832), (2472, 150505992), (2496, 149058819), (2511, 148168384), (2592, 143538122), (2604, 142876656), (2678, 138928608), (2704, 137592756), (2736, 135983484), (2781, 133783104), (2808, 132496728), (2821, 131886144), (2884, 129005136), (2912, 127764702), (2964, 125523216), (2976, 125017074), (3024, 123032676), (3042, 122304672), (3078, 120874208), (3192, 116557272), (3193, 116520768), (3211, 115867584), (3224, 115400376), (3276, 113568624), (3296, 112879494), (3348, 111126288), (3458, 107591328), (3472, 107157492), (3534, 105277536), (3549, 104832576), (3591, 103606464), (3627, 102578112), (3648, 101987613), (3708, 100337328), (3744, 99372546), (3906, 95251104), (3914, 95056416), (3952, 94142412), (4017, 92619072), (4032, 92274507), (4056, 91728504), (4104, 90655656), (4123, 90237888), (4212, 88331152), (4256, 87417954), (4326, 86003424), (4368, 85176468), (4446, 83682144), (4464, 83344716), (4536, 82021784), (4563, 81536448), (4712, 78958152), (4732, 78624432), (4788, 77704848), (4836, 76933584), (4914, 75712416), (4944, 75252996), (5022, 74084192), (5184, 71769061), (5187, 71727552), (5208, 71438328), (5239, 71015616), (5301, 70185024), (5356, 69464304), (5408, 68796378), (5472, 67991742), (5562, 66891552), (5616, 66248364), (5642, 65943072), (5768, 64502568), (5824, 63882351), (5859, 63500736), (5871, 63370944), (5928, 62761608), (5952, 62508537), (6048, 61516338), (6084, 61152336), (6156, 60437104), (6384, 58278636), (6386, 58260384), (6422, 57933792), (6448, 57700188), (6489, 57335616), (6552, 56784312), (6592, 56439747), (6669, 55788096), (6696, 55563144), (6916, 53795664), (6944, 53578746), (7068, 52638768), (7098, 52416288), (7182, 51803232), (7254, 51289056), (7371, 50474944), (7416, 50168664), (7488, 49686273), (7657, 48589632), (7812, 47625552), (7828, 47528208), (7904, 47071206), (8034, 46309536), (8112, 45864252), (8208, 45327828), (8246, 45118944), (8343, 44594368), (8424, 44165576), (8463, 43962048), (8512, 43708977), (8652, 43001712), (8736, 42588234), (8892, 41841072), (8928, 41672358), (9072, 41010892), (9126, 40768224), (9373, 39693888), (9424, 39479076), (9464, 39312216), (9576, 38852424), (9579, 38840256), (9633, 38622528), (9672, 38466792), (9828, 37856208), (9888, 37626498), (10044, 37042096), (10374, 35863776), (10416, 35719164), (10478, 35507808), (10602, 35092512), (10647, 34944192), (10712, 34732152), (10773, 34535488), (10816, 34398189), (10881, 34192704), (10944, 33995871), (11124, 33445776), (11232, 33124182), (11284, 32971536), (11536, 32251284), (11718, 31750368), (11742, 31685472), (11856, 31380804), (12051, 30873024), (12096, 30758169), (12168, 30576168), (12312, 30218552), (12369, 30079296), (12768, 29139318), (12772, 29130192), (12844, 28966896), (12896, 28850094), (12978, 28667808), (13104, 28392156), (13338, 27894048), (13392, 27781572), (13689, 27178816), (13699, 27158976), (13832, 26897832), (13888, 26789373), (14136, 26319384), (14196, 26208144), (14364, 25901616), (14508, 25644528), (14742, 25237472), (14832, 25084332), (15314, 24294816), (15561, 23909184), (15624, 23812776), (15656, 23764104), (15717, 23671872), (15808, 23535603), (15903, 23395008), (16068, 23154768), (16224, 22932126), (16416, 22663914), (16492, 22559472), (16686, 22297184), (16848, 22082788), (16926, 21981024), (17304, 21500856), (17407, 21373632), (17472, 21294117), (17577, 21166912), (17613, 21123648), (17784, 20920536), (17856, 20836179), (18144, 20505446), (18252, 20384112), (18746, 19846944), (18848, 19739538), (18928, 19656108), (19152, 19426212), (19158, 19420128), (19266, 19311264), (19344, 19233396), (19467, 19111872), (19656, 18928104), (19776, 18813249), (20007, 18596032), (20088, 18521048), (20748, 17931888), (20832, 17859582), (20956, 17753904), (21204, 17546256), (21294, 17472096), (21424, 17366076), (21546, 17267744), (21762, 17096352), (22248, 16722888), (22351, 16645824), (22464, 16562091), (22477, 16552512), (22568, 16485768), (22971, 16196544), (23072, 16125642), (23436, 15875184), (23484, 15842736), (23712, 15690402), (24102, 15436512), (24336, 15288084), (24624, 15109276), (24738, 15039648), (25389, 14654016), (25441, 14624064), (25536, 14569659), (25544, 14565096), (25688, 14483448), (25792, 14425047), (25956, 14333904), (26208, 14196078), (26676, 13947024), (26784, 13890786), (27378, 13589408), (27398, 13579488), (27664, 13448916), (28119, 13231296), (28272, 13159692), (28392, 13104072), (28728, 12950808), (28737, 12946752), (28899, 12874176), (29016, 12822264), (29484, 12618736), (29664, 12542166), (30628, 12147408), (31122, 11954592), (31248, 11906388), (31312, 11882052), (31434, 11835936), (31806, 11697504), (31941, 11648064), (32136, 11577384), (32448, 11466063), (32643, 11397568), (32832, 11331957), (32984, 11279736), (33372, 11148592), (33696, 11041394), (33852, 10990512), (34608, 10750428), (34814, 10686816), (35154, 10583456), (35226, 10561824), (35568, 10460268), (36153, 10291008), (36288, 10252723), (36504, 10192056), (36673, 10145088), (37107, 10026432), (37492, 9923472), (37696, 9869769), (37856, 9828054), (38304, 9713106), (38316, 9710064), (38532, 9655632), (38688, 9616698), (38934, 9555936), (39312, 9464052), (40014, 9298016), (40176, 9260524), (41097, 9052992), (41496, 8965944), (41509, 8963136), (41664, 8929791), (41912, 8876952), (42408, 8773128), (42588, 8736048), (42848, 8683038), (43092, 8633872), (43524, 8548176), (44496, 8361444), (44702, 8322912), (44954, 8276256), (45136, 8242884), (45942, 8098272), (46144, 8062821), (46683, 7969728), (46872, 7937592), (46968, 7921368), (47151, 7890624), (47424, 7845201), (47709, 7798336), (48204, 7718256), (48672, 7644042), (49248, 7554638), (49476, 7519824), (50778, 7327008), (50882, 7312032), (51088, 7282548), (51376, 7241724), (51912, 7166952), (52221, 7124544), (52416, 7098039), (52839, 7041216), (53352, 6973512), (53568, 6945393), (53599, 6941376), (54756, 6794704), (54796, 6789744), (55328, 6724458), (56238, 6615648), (56544, 6579846), (56784, 6552036), (57456, 6475404), (57474, 6473376), (57798, 6437088), (58032, 6411132), (58401, 6370624), (58968, 6309368), (59328, 6271083), (60667, 6132672), (61256, 6073704), (62244, 5977296), (62496, 5953194), (62624, 5941026), (62868, 5917968), (63612, 5848752), (63882, 5824032), (64272, 5788692), (65286, 5698784), (65968, 5639868), (66744, 5574296), (67053, 5548608), (67392, 5520697), (67431, 5517504), (67704, 5495256), (68913, 5398848), (69216, 5375214), (69628, 5343408), (70308, 5291728), (70452, 5280912), (71136, 5230134), (72306, 5145504), (73008, 5096028), (73346, 5072544), (74214, 5013216), (74984, 4961736), (75712, 4914027), (76167, 4884672), (76323, 4874688), (76608, 4856553), (76632, 4855032), (77064, 4827816), (77376, 4808349), (77868, 4777968), (78624, 4732026), (80028, 4649008), (80352, 4630262), (82194, 4526496), (82992, 4482972), (83018, 4481568), (83824, 4438476), (84357, 4410432), (84816, 4386564), (85176, 4368024), (85696, 4341519), (86184, 4316936), (86211, 4315584), (86697, 4291392), (87048, 4274088), (88992, 4180722), (89404, 4161456), (89908, 4138128), (90272, 4121442), (91884, 4049136), (93366, 3984864), (93744, 3968796), (93936, 3960684), (94302, 3945312), (95418, 3899168), (95823, 3882688), (96408, 3859128), (97344, 3822021), (98496, 3777319), (98952, 3759912), (99541, 3737664), (101556, 3663504), (101764, 3656016), (102176, 3641274), (102752, 3620862), (103824, 3583476), (104442, 3562272), (105678, 3520608), (106704, 3486756), (107198, 3470688), (108459, 3430336), (109512, 3397352), (109592, 3394872), (110019, 3381696), (110656, 3362229), (111321, 3342144), (112476, 3307824), (113088, 3289923), (113568, 3276018), (114912, 3237702), (114948, 3236688), (115596, 3218544), (116064, 3205566), (116802, 3185312), (117936, 3154684), (121334, 3066336), (121849, 3053376), (122512, 3036852), (123291, 3017664), (124488, 2988648), (124527, 2987712), (124992, 2976597), (125248, 2970513), (125736, 2958984), (127224, 2924376), (127764, 2912016), (128544, 2894346), (130572, 2849392), (131936, 2819934), (133488, 2787148), (134106, 2774304), (134862, 2758752), (135408, 2747628), (137826, 2699424), (138432, 2687607), (139256, 2671704), (140049, 2656576), (140616, 2645864), (140904, 2640456), (141453, 2630208), (142272, 2615067), (144612, 2572752), (146016, 2548014), (146692, 2536272), (148428, 2506608), (149968, 2480868), (152334, 2442336), (152646, 2437344), (153264, 2427516), (154128, 2413908), (155736, 2388984), (156663, 2374848), (157248, 2366013), (158517, 2347072), (160056, 2324504), (160704, 2315131), (160797, 2313792), (164388, 2263248), (165984, 2241486), (166036, 2240784), (167648, 2219238), (168714, 2205216), (169632, 2193282), (170352, 2184012), (172368, 2158468), (172422, 2157792), (173394, 2145696), (174096, 2137044), (177984, 2090361), (178087, 2089152), (178808, 2080728), (179816, 2069064), (180544, 2060721), (182001, 2044224), (183768, 2024568), (186732, 1992432), (187488, 1984398), (187872, 1980342), (188604, 1972656), (190836, 1949584), (191646, 1941344), (192816, 1929564), (197904, 1879956), (199082, 1868832), (201159, 1849536), (202293, 1839168), (203112, 1831752), (203528, 1828008), (204352, 1820637), (205504, 1810431), (206739, 1799616), (207648, 1791738), (208884, 1781136), (211356, 1760304), (213408, 1743378), (214396, 1735344), (216918, 1715168), (219024, 1698676), (219184, 1697436), (220038, 1690848), (222642, 1671072), (224952, 1653912), (227136, 1638009), (228501, 1628224), (228969, 1624896), (229824, 1618851), (229896, 1618344), (231192, 1609272), (232128, 1602783), (233604, 1592656), (235872, 1577342), (242668, 1533168), (243698, 1526688), (245024, 1518426), (246582, 1508832), (248976, 1494324), (249054, 1493856), (251472, 1479492), (253071, 1470144), (254448, 1462188), (255528, 1456008), (257088, 1447173), (258633, 1438528), (260091, 1430464), (261144, 1424696), (263872, 1409967), (266976, 1393574), (268212, 1387152), (269724, 1379376), (270816, 1373814), (275652, 1349712), (278512, 1335852), (280098, 1328288), (281232, 1322932), (281808, 1320228), (282906, 1315104), (289224, 1286376), (290563, 1280448), (292032, 1274007), (293384, 1268136), (296856, 1253304), (298623, 1245888), (299936, 1240434), (304668, 1221168), (305292, 1218672), (306528, 1213758), (308256, 1206954), (311472, 1194492), (313326, 1187424), (317034, 1173536), (320112, 1162252), (321594, 1156896), (328776, 1131624), (330057, 1127232), (330733, 1124928), (331968, 1120743), (332072, 1120392), (333963, 1114048), (335296, 1109619), (337428, 1102608), (339264, 1096641), (340704, 1092006), (344736, 1079234), (344844, 1078896), (346788, 1072848), (348192, 1068522), (356174, 1044576), (357616, 1040364), (359632, 1034532), (364002, 1022112), (365547, 1017792), (367536, 1012284), (369873, 1005888), (373464, 996216), (373581, 995904), (374976, 992199), (375744, 990171), (377208, 986328), (381672, 974792), (383292, 970672), (385632, 964782), (395808, 939978), (398164, 934416), (402318, 924768), (404586, 919584), (406224, 915876), (407056, 914004), (413478, 899808), (415296, 895869), (417768, 890568), (422712, 880152), (424359, 876736), (424669, 876096), (426816, 871689), (428792, 867672), (433836, 857584), (438048, 849338), (438368, 848718), (440076, 845424), (445284, 835536), (449904, 826956), (457002, 814112), (457938, 812448), (459792, 809172), (462384, 804636), (467208, 796328), (469989, 791616), (471744, 788671), (482391, 771264), (485336, 766584), (487396, 763344), (490048, 759213), (493164, 754416), (497952, 747162), (498108, 746928), (502944, 739746), (506142, 735072), (508896, 731094), (511056, 728004), (517266, 719264), (520182, 715232), (522288, 712348), (533952, 696787), (534261, 696384), (536424, 693576), (539448, 689688), (539617, 689472), (541632, 686907), (546003, 681408), (551304, 674856), (557024, 667926), (560196, 664144), (562464, 661466), (563616, 660114), (565812, 657552), (578448, 643188), (581126, 640224), (586768, 634068), (593712, 626652), (597246, 622944), (599872, 620217), (603477, 616512), (606879, 613056), (609336, 610584)]