78486696288

素因数分解:

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

素因数の和:185

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 46, 48, 49, 52, 56, 57, 63, 66, 69, 72, 76, 77, 78, 84, 88, 89, 91, 92, 96, 98, 99, 104, 112, 114, 117, 126, 132, 133, 138, 143, 144, 147, 152, 154, 156, 161, 168, 171, 176, 178, 182, 184, 196, 198, 207, 208, 209, 224, 228, 231, 234, 247, 252, 253, 264, 266, 267, 273, 276, 286, 288, 294, 299, 304, 308, 312, 322, 336, 342, 352, 356, 364, 368, 392, 396, 399, 414, 416, 418, 429, 437, 441, 456, 462, 468, 483, 494, 504, 506, 528, 532, 534, 539, 546, 552, 572, 588, 598, 608, 616, 623, 624, 627, 637, 644, 672, 684, 693, 712, 728, 736, 741, 759, 784, 792, 798, 801, 819, 828, 836, 858, 874, 882, 897, 912, 924, 931, 936, 966, 979, 988, 1001, 1008, 1012, 1056, 1064, 1068, 1078, 1092, 1104, 1127, 1144, 1157, 1176, 1196, 1197, 1232, 1246, 1248, 1254, 1274, 1287, 1288, 1311, 1368, 1386, 1424, 1449, 1456, 1463, 1482, 1518, 1568, 1584, 1596, 1602, 1617, 1638, 1656, 1672, 1691, 1716, 1729, 1748, 1764, 1771, 1794, 1824, 1848, 1862, 1869, 1872, 1881, 1911, 1932, 1958, 1976, 2002, 2016, 2024, 2047, 2093, 2128, 2136, 2156, 2184, 2208, 2223, 2254, 2277, 2288, 2314, 2352, 2392, 2394, 2464, 2492, 2508, 2548, 2574, 2576, 2622, 2691, 2717, 2736, 2772, 2793, 2848, 2898, 2912, 2926, 2937, 2964, 3003, 3036, 3059, 3168, 3192, 3204, 3234, 3276, 3289, 3312, 3344, 3381, 3382, 3432, 3458, 3471, 3496, 3528, 3542, 3588, 3696, 3724, 3738, 3744, 3762, 3822, 3864, 3916, 3933, 3952, 4004, 4048, 4094, 4186, 4256, 4272, 4312, 4361, 4368, 4389, 4446, 4508, 4554, 4576, 4628, 4704, 4784, 4788, 4807, 4851, 4984, 5016, 5073, 5096, 5148, 5152, 5187, 5244, 5313, 5382, 5434, 5472, 5544, 5586, 5607, 5681, 5733, 5796, 5852, 5874, 5928, 6006, 6072, 6118, 6141, 6279, 6384, 6408, 6468, 6552, 6578, 6624, 6688, 6762, 6764, 6853, 6864, 6916, 6942, 6992, 7007, 7056, 7084, 7176, 7392, 7448, 7476, 7524, 7644, 7728, 7832, 7866, 7904, 8008, 8096, 8099, 8151, 8188, 8372, 8379, 8544, 8624, 8722, 8736, 8778, 8811, 8892, 9009, 9016, 9108, 9177, 9256, 9568, 9576, 9614, 9702, 9867, 9968, 10032, 10143, 10146, 10192, 10241, 10296, 10374, 10413, 10488, 10626, 10764, 10868, 11088, 11172, 11214, 11362, 11466, 11592, 11704, 11748, 11837, 11856, 12012, 12103, 12144, 12236, 12282, 12397, 12558, 12727, 12768, 12816, 12936, 13083, 13104, 13156, 13167, 13524, 13528, 13706, 13728, 13832, 13884, 13984, 14014, 14112, 14168, 14329, 14352, 14421, 14651, 14896, 14952, 15048, 15219, 15288, 15456, 15561, 15664, 15732, 15939, 16016, 16198, 16302, 16376, 16744, 16758, 17043, 17248, 17444, 17556, 17622, 17784, 18018, 18032, 18216, 18354, 18423, 18512, 18601, 18837, 19019, 19152, 19228, 19404, 19734, 19936, 20064, 20286, 20292, 20384, 20482, 20559, 20592, 20748, 20826, 20976, 21021, 21252, 21413, 21528, 21736, 21983, 22176, 22344, 22428, 22517, 22724, 22932, 23023, 23184, 23408, 23496, 23674, 23712, 24024, 24206, 24288, 24297, 24453, 24472, 24564, 24794, 25116, 25454, 25632, 25872, 26166, 26208, 26312, 26334, 26611, 27048, 27056, 27412, 27531, 27664, 27768, 28028, 28336, 28658, 28704, 28842, 29302, 29601, 29792, 29904, 30096, 30438, 30576, 30723, 31122, 31328, 31464, 31878, 32032, 32396, 32604, 32752, 33488, 33516, 33649, 34086, 34888, 35112, 35244, 35511, 35568, 36036, 36064, 36309, 36432, 36708, 36846, 37024, 37191, 37202, 37674, 38038, 38181, 38304, 38456, 38808, 38893, 39249, 39468, 39767, 40572, 40584, 40964, 41118, 41184, 41496, 41652, 41952, 42042, 42504, 42826, 42987, 43056, 43263, 43472, 43953, 43966, 44688, 44856, 45034, 45448, 45864, 46046, 46368, 46816, 46992, 47348, 47971, 48048, 48412, 48594, 48906, 48944, 49128, 49588, 50232, 50908, 51129, 51744, 52332, 52624, 52668, 53222, 54096, 54112, 54824, 55062, 55328, 55536, 55803, 56056, 56672, 56693, 57057, 57316, 57684, 58604, 59202, 59808, 60192, 60876, 61152, 61446, 61677, 62244, 62491, 62928, 63063, 63756, 64239, 64792, 65208, 65504, 65949, 66976, 67032, 67298, 67551, 68172, 69069, 69776, 70224, 70488, 71022, 71136, 72072, 72618, 72864, 72891, 73416, 73692, 74382, 74404, 75348, 76076, 76362, 76912, 77616, 77786, 78498, 78936, 79534, 79833, 81144, 81168, 81928, 82236, 82859, 82992, 83304, 84084, 85008, 85652, 85974, 86112, 86526, 86944, 87906, 87932, 89089, 89376, 89712, 90068, 90896, 91728, 92092, 92169, 93984, 94696, 95942, 96096, 96824, 97188, 97812, 97888, 98256, 99176, 100303, 100464, 100947, 101816, 102258, 104664, 105248, 105336, 106444, 106533, 108192, 108927, 109648, 110124, 111072, 111573, 111606, 112112, 113386, 114114, 114543, 114632, 115368, 116679, 117208, 118404, 119301, 121752, 122892, 123354, 124488, 124982, 125856, 126126, 127512, 128478, 128961, 129584, 130207, 130416, 131859, 131898, 133133, 134064, 134596, 135102, 136344, 138138, 139552, 140448, 140976, 142044, 143913, 144144, 145236, 145782, 146832, 147384, 148764, 148808, 150696, 152152, 152724, 153824, 153881, 155232, 155572, 156996, 157619, 157872, 159068, 159666, 161161, 162288, 162336, 163856, 164472, 165718, 165984, 166608, 167409, 168168, 170016, 170079, 171171, 171304, 171948, 173052, 175812, 175864, 178178, 179424, 180136, 181792, 183456, 184184, 184338, 186277, 187473, 189392, 191884, 192717, 193648, 194376, 195624, 196512, 197847, 198352, 200606, 200928, 201894, 202653, 203632, 204516, 207207, 209328, 210672, 212888, 213066, 217854, 219296, 220248, 223146, 223212, 224224, 226772, 228228, 229086, 229264, 230736, 233358, 234416, 235543, 236808, 238602, 239499, 241813, 243504, 245784, 246708, 248577, 248976, 249964, 252252, 255024, 256956, 257922, 259168, 260414, 260832, 263718, 263796, 266266, 267267, 268128, 269192, 270204, 272251, 272688, 276276, 278369, 281952, 284088, 287826, 288288, 290472, 291564, 292721, 293664, 294768, 297528, 297616, 300909, 301392, 302841, 304304, 305448, 307762, 311144, 313992, 315238, 315744, 318136, 319332, 322322, 324576, 327712, 328944, 331436, 333216, 334818, 336336, 340158, 342342, 342608, 343896, 346104, 350037, 351624, 351728, 356356, 357903, 360272, 368368, 368676, 372554, 374946, 378784, 383768, 385434, 387296, 388752, 390621, 391248, 395694, 396704, 399399, 401212, 403788, 405306, 407264, 409032, 414414, 418656, 421344, 425776, 426132, 427823, 431739, 435708, 437437, 440496, 446292, 446424, 453544, 456456, 458172, 458528, 461472, 461643, 466716, 468832, 471086, 472857, 473616, 477204, 478998, 483483, 483626, 487008, 491568, 493416, 497154, 497952, 499928, 504504, 505609, 510048, 510237, 513912, 515844, 520828, 527436, 527592, 532532, 534534, 538384, 540408, 544502, 545376, 552552, 556738, 558831, 562419, 568176, 575652, 580944, 583128, 585442, 589536, 595056, 595232, 601818, 602784, 605682, 608608, 610896, 615524, 622288, 623623, 627984, 630476, 636272, 638664, 644644, 657888, 662872, 669636, 672672, 680316, 684684, 685216, 687792, 692208, 700074, 703248, 703456, 706629, 712712, 715806, 720544, 725439, 736736, 737352, 745108, 745731, 749892, 767536, 770868, 777504, 781242, 782496, 791388, 798798, 801801, 802424, 807576, 810612, 816753, 818064, 828828, 835107, 851552, 852264, 855646, 863478, 871416, 874874, 878163, 880992, 892584, 892848, 902727, 907088, 911449, 912912, 916344, 923286, 933432, 942172, 945714, 947232, 954408, 957996, 966966, 967252, 983136, 986832, 994308, 999856, 1009008, 1011218, 1020474, 1027824, 1031688, 1041656, 1054872, 1055184, 1065064, 1069068, 1076768, 1077167, 1080816, 1089004, 1103333, 1105104, 1113476, 1117662, 1124838, 1136352, 1151304, 1161888, 1166256, 1170884, 1171863, 1190112, 1198197, 1203636, 1211364, 1221792, 1231048, 1244576, 1247246, 1255968, 1260952, 1272544, 1277328, 1283469, 1289288, 1303939, 1312311, 1325744, 1339272, 1360632, 1369368, 1375584, 1384416, 1384929, 1400148, 1406496, 1413258, 1418571, 1425424, 1431612, 1450449, 1450878, 1474704, 1490216, 1491462, 1499784, 1516827, 1535072, 1541736, 1562484, 1582776, 1597596, 1603602, 1604848, 1615152, 1621224, 1633506, 1636128, 1657656, 1670214, 1676493, 1692691, 1704528, 1711292, 1726956, 1742832, 1749748, 1756326, 1785168, 1785696, 1805454, 1814176, 1822898, 1825824, 1832688, 1846572, 1866864, 1870869, 1884344, 1891428, 1905757, 1908816, 1915992, 1933932, 1934504, 1973664, 1988616, 1999712, 2018016, 2022436, 2040948, 2049047, 2055648, 2063376, 2083312, 2109744, 2110368, 2119887, 2130128, 2138136, 2154334, 2161632, 2176317, 2178008, 2206666, 2210208, 2226952, 2235324, 2249676, 2302608, 2332512, 2341768, 2343726, 2396394, 2407272, 2422728, 2450259, 2462096, 2494492, 2505321, 2521904, 2554656, 2566938, 2578576, 2607878, 2624622, 2634489, 2651488, 2678544, 2721264, 2734347, 2738736, 2769858, 2800296, 2826516, 2837142, 2850848, 2863224, 2900898, 2901756, 2949408, 2980432, 2982924, 2994761, 2999568, 3033654, 3062059, 3083472, 3124968, 3165552, 3195192, 3207204, 3209696, 3230304, 3231501, 3242448, 3267012, 3309999, 3315312, 3340428, 3352986, 3385382, 3409056, 3422584, 3453912, 3485664, 3499496, 3512652, 3539263, 3570336, 3610908, 3645796, 3665376, 3693144, 3733728, 3741738, 3768688, 3782856, 3811514, 3817632, 3831984, 3850407, 3867864, 3869008, 3911817, 3936933, 3977232, 4044872, 4081896, 4098094, 4126752, 4166624, 4219488, 4239774, 4260256, 4276272, 4308668, 4352634, 4356016, 4413332, 4453904, 4470648, 4499352, 4550481, 4605216, 4683536, 4687452, 4792788, 4814544, 4845456, 4900518, 4924192, 4988984, 5010642, 5043808, 5078073, 5133876, 5157152, 5215756, 5249244, 5268978, 5357088, 5442528, 5468694, 5477472, 5539716, 5561699, 5600592, 5612607, 5653032, 5674284, 5717271, 5726448, 5801796, 5803512, 5960864, 5965848, 5989522, 5999136, 6067308, 6124118, 6147141, 6166944, 6249936, 6331104, 6390384, 6414408, 6463002, 6484896, 6534024, 6619998, 6630624, 6680856, 6705972, 6770764, 6845168, 6907824, 6998992, 7025304, 7078526, 7221816, 7291592, 7386288, 7483476, 7537376, 7565712, 7623028, 7663968, 7700814, 7735728, 7738016, 7823634, 7873866, 7954464, 8089744, 8163792, 8196188, 8203041, 8479548, 8552544, 8617336, 8705268, 8712032, 8826664, 8907808, 8941296, 8984283, 8998704, 9100962, 9186177, 9367072, 9374904, 9585576, 9629088, 9690912, 9694503, 9801036, 9929997, 9977968, 10021284, 10156146, 10267752, 10431512, 10498488, 10537956, 10617789, 10937388, 11079432, 11123398, 11201184, 11225214, 11306064, 11348568, 11434542, 11452896, 11603592, 11607024, 11735451, 11848837, 11931696, 11979044, 12134616, 12248236, 12294282, 12499872, 12780768, 12828816, 12926004, 13068048, 13239996, 13361712, 13411944, 13541528, 13690336, 13815648, 13997984, 14050608, 14157052, 14343329, 14443632, 14583184, 14772576, 14966952, 15131424, 15234219, 15246056, 15401628, 15471456, 15647268, 15747732, 16179488, 16327584, 16392376, 16406082, 16685097, 16959096, 17151813, 17234672, 17410536, 17653328, 17882592, 17968566, 17997408, 18201924, 18372354, 18441423, 18749808, 19171152, 19389006, 19602072, 19859994, 19955936, 20042568, 20312292, 20535504, 20863024, 20963327, 20996976, 21075912, 21235578, 21874776, 22158864, 22246796, 22450428, 22612128, 22697136, 22869084, 23207184, 23214048, 23470902, 23697674, 23863392, 23958088, 24269232, 24496472, 24588564, 24774841, 25657632, 25852008, 26136096, 26479992, 26723424, 26823888, 26952849, 27083056, 27558531, 28101216, 28314104, 28686658, 28887264, 29166368, 29933904, 30468438, 30492112, 30803256, 31294536, 31495464, 31853367, 32784752, 32812164, 33370194, 33918192, 34303626, 34469344, 34821072, 35306656, 35546511, 35937132, 36403848, 36744708, 36882846, 37499616, 38342304, 38778012, 38931893, 39204144, 39719988, 40085136, 40624584, 41071008, 41726048, 41926654, 41993952, 42151824, 42471156, 43029987, 43749552, 44317728, 44493592, 44900856, 45394272, 45738168, 46414368, 46941804, 47395348, 47916176, 48538464, 48992944, 49177128, 49549682, 50055291, 51704016, 52959984, 53647776, 53905698, 54166112, 55117062, 56628208, 57373316, 59867808, 60936876, 60984224, 61606512, 62589072, 62889981, 62990928, 63706734, 65569504, 65624328, 66740388, 67836384, 68607252, 69642144, 71093022, 71874264, 72807696, 73489416, 73765692, 74324523, 77556024, 77863786, 78408288, 79439976, 80170272, 81249168, 83853308, 84303648, 84942312, 86059974, 87499104, 88987184, 89801712, 91476336, 93883608, 94790696, 95832352, 97985888, 98354256, 99099364, 100110582, 103408032, 105919968, 106639533, 107811396, 110234124, 113256416, 114746632, 116795679, 121873752, 123213024, 125178144, 125779962, 125981856, 127413468, 129089961, 131248656, 133480776, 137214504, 142186044, 143748528, 145615392, 146978832, 147531384, 148649046, 155112048, 155727572, 158879952, 162498336, 167706616, 169884624, 172119948, 177974368, 179603424, 182952672, 187767216, 188669943, 189581392, 196708512, 198198728, 200221164, 213279066, 215622792, 220468248, 222973569, 229493264, 233591358, 243747504, 251559924, 254826936, 258179922, 262497312, 266961552, 272523251, 274429008, 284372088, 287497056, 293957664, 295062768, 297298092, 310224096, 311455144, 317759904, 335413232, 339769248, 344239896, 350387037, 375534432, 377339886, 379162784, 396397456, 400442328, 426558132, 431245584, 440936496, 445947138, 458986528, 467182716, 487495008, 503119848, 509653872, 516359844, 533923104, 545046502, 548858016, 568744176, 590125536, 594596184, 622910288, 670826464, 688479792, 700774074, 754679772, 792794912, 800884656, 817569753, 853116264, 862491168, 881872992, 891894276, 934365432, 1006239696, 1019307744, 1032719688, 1090093004, 1137488352, 1189192368, 1245820576, 1376959584, 1401548148, 1509359544, 1601769312, 1635139506, 1706232528, 1783788552, 1868730864, 2012479392, 2065439376, 2180186008, 2378384736, 2452709259, 2803096296, 3018719088, 3270279012, 3412465056, 3567577104, 3737461728, 4130878752, 4360372016, 4905418518, 5606192592, 6037438176, 6540558024, 7135154208, 8720744032, 9810837036, 11212385184, 13081116048, 19621674072, 26162232096, 39243348144, 78486696288]

約数ペア:

[(1, 78486696288), (2, 39243348144), (3, 26162232096), (4, 19621674072), (6, 13081116048), (7, 11212385184), (8, 9810837036), (9, 8720744032), (11, 7135154208), (12, 6540558024), (13, 6037438176), (14, 5606192592), (16, 4905418518), (18, 4360372016), (19, 4130878752), (21, 3737461728), (22, 3567577104), (23, 3412465056), (24, 3270279012), (26, 3018719088), (28, 2803096296), (32, 2452709259), (33, 2378384736), (36, 2180186008), (38, 2065439376), (39, 2012479392), (42, 1868730864), (44, 1783788552), (46, 1706232528), (48, 1635139506), (49, 1601769312), (52, 1509359544), (56, 1401548148), (57, 1376959584), (63, 1245820576), (66, 1189192368), (69, 1137488352), (72, 1090093004), (76, 1032719688), (77, 1019307744), (78, 1006239696), (84, 934365432), (88, 891894276), (89, 881872992), (91, 862491168), (92, 853116264), (96, 817569753), (98, 800884656), (99, 792794912), (104, 754679772), (112, 700774074), (114, 688479792), (117, 670826464), (126, 622910288), (132, 594596184), (133, 590125536), (138, 568744176), (143, 548858016), (144, 545046502), (147, 533923104), (152, 516359844), (154, 509653872), (156, 503119848), (161, 487495008), (168, 467182716), (171, 458986528), (176, 445947138), (178, 440936496), (182, 431245584), (184, 426558132), (196, 400442328), (198, 396397456), (207, 379162784), (208, 377339886), (209, 375534432), (224, 350387037), (228, 344239896), (231, 339769248), (234, 335413232), (247, 317759904), (252, 311455144), (253, 310224096), (264, 297298092), (266, 295062768), (267, 293957664), (273, 287497056), (276, 284372088), (286, 274429008), (288, 272523251), (294, 266961552), (299, 262497312), (304, 258179922), (308, 254826936), (312, 251559924), (322, 243747504), (336, 233591358), (342, 229493264), (352, 222973569), (356, 220468248), (364, 215622792), (368, 213279066), (392, 200221164), (396, 198198728), (399, 196708512), (414, 189581392), (416, 188669943), (418, 187767216), (429, 182952672), (437, 179603424), (441, 177974368), (456, 172119948), (462, 169884624), (468, 167706616), (483, 162498336), (494, 158879952), (504, 155727572), (506, 155112048), (528, 148649046), (532, 147531384), (534, 146978832), (539, 145615392), (546, 143748528), (552, 142186044), (572, 137214504), (588, 133480776), (598, 131248656), (608, 129089961), (616, 127413468), (623, 125981856), (624, 125779962), (627, 125178144), (637, 123213024), (644, 121873752), (672, 116795679), (684, 114746632), (693, 113256416), (712, 110234124), (728, 107811396), (736, 106639533), (741, 105919968), (759, 103408032), (784, 100110582), (792, 99099364), (798, 98354256), (801, 97985888), (819, 95832352), (828, 94790696), (836, 93883608), (858, 91476336), (874, 89801712), (882, 88987184), (897, 87499104), (912, 86059974), (924, 84942312), (931, 84303648), (936, 83853308), (966, 81249168), (979, 80170272), (988, 79439976), (1001, 78408288), (1008, 77863786), (1012, 77556024), (1056, 74324523), (1064, 73765692), (1068, 73489416), (1078, 72807696), (1092, 71874264), (1104, 71093022), (1127, 69642144), (1144, 68607252), (1157, 67836384), (1176, 66740388), (1196, 65624328), (1197, 65569504), (1232, 63706734), (1246, 62990928), (1248, 62889981), (1254, 62589072), (1274, 61606512), (1287, 60984224), (1288, 60936876), (1311, 59867808), (1368, 57373316), (1386, 56628208), (1424, 55117062), (1449, 54166112), (1456, 53905698), (1463, 53647776), (1482, 52959984), (1518, 51704016), (1568, 50055291), (1584, 49549682), (1596, 49177128), (1602, 48992944), (1617, 48538464), (1638, 47916176), (1656, 47395348), (1672, 46941804), (1691, 46414368), (1716, 45738168), (1729, 45394272), (1748, 44900856), (1764, 44493592), (1771, 44317728), (1794, 43749552), (1824, 43029987), (1848, 42471156), (1862, 42151824), (1869, 41993952), (1872, 41926654), (1881, 41726048), (1911, 41071008), (1932, 40624584), (1958, 40085136), (1976, 39719988), (2002, 39204144), (2016, 38931893), (2024, 38778012), (2047, 38342304), (2093, 37499616), (2128, 36882846), (2136, 36744708), (2156, 36403848), (2184, 35937132), (2208, 35546511), (2223, 35306656), (2254, 34821072), (2277, 34469344), (2288, 34303626), (2314, 33918192), (2352, 33370194), (2392, 32812164), (2394, 32784752), (2464, 31853367), (2492, 31495464), (2508, 31294536), (2548, 30803256), (2574, 30492112), (2576, 30468438), (2622, 29933904), (2691, 29166368), (2717, 28887264), (2736, 28686658), (2772, 28314104), (2793, 28101216), (2848, 27558531), (2898, 27083056), (2912, 26952849), (2926, 26823888), (2937, 26723424), (2964, 26479992), (3003, 26136096), (3036, 25852008), (3059, 25657632), (3168, 24774841), (3192, 24588564), (3204, 24496472), (3234, 24269232), (3276, 23958088), (3289, 23863392), (3312, 23697674), (3344, 23470902), (3381, 23214048), (3382, 23207184), (3432, 22869084), (3458, 22697136), (3471, 22612128), (3496, 22450428), (3528, 22246796), (3542, 22158864), (3588, 21874776), (3696, 21235578), (3724, 21075912), (3738, 20996976), (3744, 20963327), (3762, 20863024), (3822, 20535504), (3864, 20312292), (3916, 20042568), (3933, 19955936), (3952, 19859994), (4004, 19602072), (4048, 19389006), (4094, 19171152), (4186, 18749808), (4256, 18441423), (4272, 18372354), (4312, 18201924), (4361, 17997408), (4368, 17968566), (4389, 17882592), (4446, 17653328), (4508, 17410536), (4554, 17234672), (4576, 17151813), (4628, 16959096), (4704, 16685097), (4784, 16406082), (4788, 16392376), (4807, 16327584), (4851, 16179488), (4984, 15747732), (5016, 15647268), (5073, 15471456), (5096, 15401628), (5148, 15246056), (5152, 15234219), (5187, 15131424), (5244, 14966952), (5313, 14772576), (5382, 14583184), (5434, 14443632), (5472, 14343329), (5544, 14157052), (5586, 14050608), (5607, 13997984), (5681, 13815648), (5733, 13690336), (5796, 13541528), (5852, 13411944), (5874, 13361712), (5928, 13239996), (6006, 13068048), (6072, 12926004), (6118, 12828816), (6141, 12780768), (6279, 12499872), (6384, 12294282), (6408, 12248236), (6468, 12134616), (6552, 11979044), (6578, 11931696), (6624, 11848837), (6688, 11735451), (6762, 11607024), (6764, 11603592), (6853, 11452896), (6864, 11434542), (6916, 11348568), (6942, 11306064), (6992, 11225214), (7007, 11201184), (7056, 11123398), (7084, 11079432), (7176, 10937388), (7392, 10617789), (7448, 10537956), (7476, 10498488), (7524, 10431512), (7644, 10267752), (7728, 10156146), (7832, 10021284), (7866, 9977968), (7904, 9929997), (8008, 9801036), (8096, 9694503), (8099, 9690912), (8151, 9629088), (8188, 9585576), (8372, 9374904), (8379, 9367072), (8544, 9186177), (8624, 9100962), (8722, 8998704), (8736, 8984283), (8778, 8941296), (8811, 8907808), (8892, 8826664), (9009, 8712032), (9016, 8705268), (9108, 8617336), (9177, 8552544), (9256, 8479548), (9568, 8203041), (9576, 8196188), (9614, 8163792), (9702, 8089744), (9867, 7954464), (9968, 7873866), (10032, 7823634), (10143, 7738016), (10146, 7735728), (10192, 7700814), (10241, 7663968), (10296, 7623028), (10374, 7565712), (10413, 7537376), (10488, 7483476), (10626, 7386288), (10764, 7291592), (10868, 7221816), (11088, 7078526), (11172, 7025304), (11214, 6998992), (11362, 6907824), (11466, 6845168), (11592, 6770764), (11704, 6705972), (11748, 6680856), (11837, 6630624), (11856, 6619998), (12012, 6534024), (12103, 6484896), (12144, 6463002), (12236, 6414408), (12282, 6390384), (12397, 6331104), (12558, 6249936), (12727, 6166944), (12768, 6147141), (12816, 6124118), (12936, 6067308), (13083, 5999136), (13104, 5989522), (13156, 5965848), (13167, 5960864), (13524, 5803512), (13528, 5801796), (13706, 5726448), (13728, 5717271), (13832, 5674284), (13884, 5653032), (13984, 5612607), (14014, 5600592), (14112, 5561699), (14168, 5539716), (14329, 5477472), (14352, 5468694), (14421, 5442528), (14651, 5357088), (14896, 5268978), (14952, 5249244), (15048, 5215756), (15219, 5157152), (15288, 5133876), (15456, 5078073), (15561, 5043808), (15664, 5010642), (15732, 4988984), (15939, 4924192), (16016, 4900518), (16198, 4845456), (16302, 4814544), (16376, 4792788), (16744, 4687452), (16758, 4683536), (17043, 4605216), (17248, 4550481), (17444, 4499352), (17556, 4470648), (17622, 4453904), (17784, 4413332), (18018, 4356016), (18032, 4352634), (18216, 4308668), (18354, 4276272), (18423, 4260256), (18512, 4239774), (18601, 4219488), (18837, 4166624), (19019, 4126752), (19152, 4098094), (19228, 4081896), (19404, 4044872), (19734, 3977232), (19936, 3936933), (20064, 3911817), (20286, 3869008), (20292, 3867864), (20384, 3850407), (20482, 3831984), (20559, 3817632), (20592, 3811514), (20748, 3782856), (20826, 3768688), (20976, 3741738), (21021, 3733728), (21252, 3693144), (21413, 3665376), (21528, 3645796), (21736, 3610908), (21983, 3570336), (22176, 3539263), (22344, 3512652), (22428, 3499496), (22517, 3485664), (22724, 3453912), (22932, 3422584), (23023, 3409056), (23184, 3385382), (23408, 3352986), (23496, 3340428), (23674, 3315312), (23712, 3309999), (24024, 3267012), (24206, 3242448), (24288, 3231501), (24297, 3230304), (24453, 3209696), (24472, 3207204), (24564, 3195192), (24794, 3165552), (25116, 3124968), (25454, 3083472), (25632, 3062059), (25872, 3033654), (26166, 2999568), (26208, 2994761), (26312, 2982924), (26334, 2980432), (26611, 2949408), (27048, 2901756), (27056, 2900898), (27412, 2863224), (27531, 2850848), (27664, 2837142), (27768, 2826516), (28028, 2800296), (28336, 2769858), (28658, 2738736), (28704, 2734347), (28842, 2721264), (29302, 2678544), (29601, 2651488), (29792, 2634489), (29904, 2624622), (30096, 2607878), (30438, 2578576), (30576, 2566938), (30723, 2554656), (31122, 2521904), (31328, 2505321), (31464, 2494492), (31878, 2462096), (32032, 2450259), (32396, 2422728), (32604, 2407272), (32752, 2396394), (33488, 2343726), (33516, 2341768), (33649, 2332512), (34086, 2302608), (34888, 2249676), (35112, 2235324), (35244, 2226952), (35511, 2210208), (35568, 2206666), (36036, 2178008), (36064, 2176317), (36309, 2161632), (36432, 2154334), (36708, 2138136), (36846, 2130128), (37024, 2119887), (37191, 2110368), (37202, 2109744), (37674, 2083312), (38038, 2063376), (38181, 2055648), (38304, 2049047), (38456, 2040948), (38808, 2022436), (38893, 2018016), (39249, 1999712), (39468, 1988616), (39767, 1973664), (40572, 1934504), (40584, 1933932), (40964, 1915992), (41118, 1908816), (41184, 1905757), (41496, 1891428), (41652, 1884344), (41952, 1870869), (42042, 1866864), (42504, 1846572), (42826, 1832688), (42987, 1825824), (43056, 1822898), (43263, 1814176), (43472, 1805454), (43953, 1785696), (43966, 1785168), (44688, 1756326), (44856, 1749748), (45034, 1742832), (45448, 1726956), (45864, 1711292), (46046, 1704528), (46368, 1692691), (46816, 1676493), (46992, 1670214), (47348, 1657656), (47971, 1636128), (48048, 1633506), (48412, 1621224), (48594, 1615152), (48906, 1604848), (48944, 1603602), (49128, 1597596), (49588, 1582776), (50232, 1562484), (50908, 1541736), (51129, 1535072), (51744, 1516827), (52332, 1499784), (52624, 1491462), (52668, 1490216), (53222, 1474704), (54096, 1450878), (54112, 1450449), (54824, 1431612), (55062, 1425424), (55328, 1418571), (55536, 1413258), (55803, 1406496), (56056, 1400148), (56672, 1384929), (56693, 1384416), (57057, 1375584), (57316, 1369368), (57684, 1360632), (58604, 1339272), (59202, 1325744), (59808, 1312311), (60192, 1303939), (60876, 1289288), (61152, 1283469), (61446, 1277328), (61677, 1272544), (62244, 1260952), (62491, 1255968), (62928, 1247246), (63063, 1244576), (63756, 1231048), (64239, 1221792), (64792, 1211364), (65208, 1203636), (65504, 1198197), (65949, 1190112), (66976, 1171863), (67032, 1170884), (67298, 1166256), (67551, 1161888), (68172, 1151304), (69069, 1136352), (69776, 1124838), (70224, 1117662), (70488, 1113476), (71022, 1105104), (71136, 1103333), (72072, 1089004), (72618, 1080816), (72864, 1077167), (72891, 1076768), (73416, 1069068), (73692, 1065064), (74382, 1055184), (74404, 1054872), (75348, 1041656), (76076, 1031688), (76362, 1027824), (76912, 1020474), (77616, 1011218), (77786, 1009008), (78498, 999856), (78936, 994308), (79534, 986832), (79833, 983136), (81144, 967252), (81168, 966966), (81928, 957996), (82236, 954408), (82859, 947232), (82992, 945714), (83304, 942172), (84084, 933432), (85008, 923286), (85652, 916344), (85974, 912912), (86112, 911449), (86526, 907088), (86944, 902727), (87906, 892848), (87932, 892584), (89089, 880992), (89376, 878163), (89712, 874874), (90068, 871416), (90896, 863478), (91728, 855646), (92092, 852264), (92169, 851552), (93984, 835107), (94696, 828828), (95942, 818064), (96096, 816753), (96824, 810612), (97188, 807576), (97812, 802424), (97888, 801801), (98256, 798798), (99176, 791388), (100303, 782496), (100464, 781242), (100947, 777504), (101816, 770868), (102258, 767536), (104664, 749892), (105248, 745731), (105336, 745108), (106444, 737352), (106533, 736736), (108192, 725439), (108927, 720544), (109648, 715806), (110124, 712712), (111072, 706629), (111573, 703456), (111606, 703248), (112112, 700074), (113386, 692208), (114114, 687792), (114543, 685216), (114632, 684684), (115368, 680316), (116679, 672672), (117208, 669636), (118404, 662872), (119301, 657888), (121752, 644644), (122892, 638664), (123354, 636272), (124488, 630476), (124982, 627984), (125856, 623623), (126126, 622288), (127512, 615524), (128478, 610896), (128961, 608608), (129584, 605682), (130207, 602784), (130416, 601818), (131859, 595232), (131898, 595056), (133133, 589536), (134064, 585442), (134596, 583128), (135102, 580944), (136344, 575652), (138138, 568176), (139552, 562419), (140448, 558831), (140976, 556738), (142044, 552552), (143913, 545376), (144144, 544502), (145236, 540408), (145782, 538384), (146832, 534534), (147384, 532532), (148764, 527592), (148808, 527436), (150696, 520828), (152152, 515844), (152724, 513912), (153824, 510237), (153881, 510048), (155232, 505609), (155572, 504504), (156996, 499928), (157619, 497952), (157872, 497154), (159068, 493416), (159666, 491568), (161161, 487008), (162288, 483626), (162336, 483483), (163856, 478998), (164472, 477204), (165718, 473616), (165984, 472857), (166608, 471086), (167409, 468832), (168168, 466716), (170016, 461643), (170079, 461472), (171171, 458528), (171304, 458172), (171948, 456456), (173052, 453544), (175812, 446424), (175864, 446292), (178178, 440496), (179424, 437437), (180136, 435708), (181792, 431739), (183456, 427823), (184184, 426132), (184338, 425776), (186277, 421344), (187473, 418656), (189392, 414414), (191884, 409032), (192717, 407264), (193648, 405306), (194376, 403788), (195624, 401212), (196512, 399399), (197847, 396704), (198352, 395694), (200606, 391248), (200928, 390621), (201894, 388752), (202653, 387296), (203632, 385434), (204516, 383768), (207207, 378784), (209328, 374946), (210672, 372554), (212888, 368676), (213066, 368368), (217854, 360272), (219296, 357903), (220248, 356356), (223146, 351728), (223212, 351624), (224224, 350037), (226772, 346104), (228228, 343896), (229086, 342608), (229264, 342342), (230736, 340158), (233358, 336336), (234416, 334818), (235543, 333216), (236808, 331436), (238602, 328944), (239499, 327712), (241813, 324576), (243504, 322322), (245784, 319332), (246708, 318136), (248577, 315744), (248976, 315238), (249964, 313992), (252252, 311144), (255024, 307762), (256956, 305448), (257922, 304304), (259168, 302841), (260414, 301392), (260832, 300909), (263718, 297616), (263796, 297528), (266266, 294768), (267267, 293664), (268128, 292721), (269192, 291564), (270204, 290472), (272251, 288288), (272688, 287826), (276276, 284088), (278369, 281952)]