48924779904

素因数分解:

$2^7\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:117

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 29, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 58, 63, 64, 66, 72, 76, 77, 78, 84, 87, 88, 91, 96, 98, 99, 104, 112, 114, 116, 117, 121, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 174, 176, 182, 192, 196, 198, 203, 208, 209, 224, 228, 231, 232, 234, 242, 247, 252, 261, 264, 266, 273, 286, 288, 294, 304, 308, 312, 319, 336, 342, 348, 352, 363, 364, 377, 384, 392, 396, 399, 406, 416, 418, 429, 441, 448, 456, 462, 464, 468, 484, 494, 504, 522, 528, 532, 539, 546, 551, 572, 576, 588, 608, 609, 616, 624, 627, 637, 638, 672, 684, 693, 696, 704, 726, 728, 741, 754, 784, 792, 798, 812, 819, 832, 836, 847, 858, 882, 896, 912, 924, 928, 931, 936, 957, 968, 988, 1001, 1008, 1044, 1056, 1064, 1078, 1089, 1092, 1102, 1131, 1144, 1152, 1176, 1197, 1216, 1218, 1232, 1248, 1254, 1274, 1276, 1287, 1344, 1368, 1386, 1392, 1408, 1421, 1452, 1456, 1463, 1482, 1508, 1568, 1573, 1584, 1596, 1617, 1624, 1638, 1653, 1664, 1672, 1694, 1716, 1729, 1764, 1824, 1827, 1848, 1856, 1862, 1872, 1881, 1911, 1914, 1936, 1976, 2002, 2016, 2088, 2112, 2128, 2156, 2178, 2184, 2204, 2223, 2233, 2262, 2288, 2299, 2352, 2394, 2432, 2436, 2464, 2496, 2508, 2541, 2548, 2552, 2574, 2639, 2688, 2717, 2736, 2772, 2784, 2793, 2842, 2871, 2904, 2912, 2926, 2964, 3003, 3016, 3136, 3146, 3168, 3192, 3234, 3248, 3276, 3306, 3344, 3388, 3393, 3432, 3458, 3509, 3528, 3648, 3654, 3696, 3712, 3724, 3744, 3762, 3822, 3828, 3857, 3872, 3952, 4004, 4032, 4147, 4176, 4224, 4256, 4263, 4312, 4356, 4368, 4389, 4408, 4446, 4466, 4524, 4576, 4598, 4704, 4719, 4788, 4851, 4872, 4928, 4959, 4992, 5016, 5082, 5096, 5104, 5148, 5187, 5278, 5434, 5472, 5544, 5568, 5586, 5684, 5733, 5742, 5808, 5824, 5852, 5928, 5929, 6006, 6032, 6061, 6272, 6292, 6336, 6384, 6468, 6496, 6552, 6612, 6688, 6699, 6776, 6786, 6864, 6897, 6916, 7007, 7018, 7056, 7163, 7296, 7308, 7392, 7448, 7488, 7524, 7623, 7644, 7656, 7714, 7744, 7904, 7917, 8008, 8064, 8151, 8294, 8352, 8379, 8512, 8526, 8624, 8712, 8736, 8778, 8816, 8892, 8932, 9009, 9048, 9152, 9196, 9408, 9438, 9576, 9702, 9744, 9856, 9918, 10032, 10164, 10192, 10208, 10241, 10296, 10374, 10527, 10556, 10868, 10944, 11011, 11088, 11136, 11172, 11368, 11466, 11484, 11571, 11616, 11648, 11704, 11856, 11858, 12012, 12064, 12103, 12122, 12441, 12584, 12672, 12768, 12789, 12936, 12992, 13104, 13167, 13224, 13376, 13398, 13552, 13572, 13728, 13794, 13832, 14014, 14036, 14112, 14157, 14326, 14616, 14784, 14896, 14976, 15048, 15246, 15288, 15312, 15428, 15488, 15561, 15631, 15808, 15834, 16016, 16093, 16302, 16588, 16704, 16758, 17024, 17052, 17248, 17424, 17472, 17556, 17632, 17784, 17787, 17864, 18018, 18096, 18183, 18304, 18392, 18473, 18816, 18876, 19019, 19152, 19404, 19488, 19836, 20064, 20097, 20328, 20384, 20416, 20482, 20592, 20691, 20748, 21021, 21054, 21112, 21489, 21736, 21888, 22022, 22176, 22344, 22736, 22932, 22968, 23142, 23232, 23408, 23712, 23716, 23751, 24024, 24128, 24206, 24244, 24453, 24563, 24882, 25168, 25536, 25578, 25872, 25984, 26208, 26334, 26448, 26752, 26796, 26999, 27104, 27144, 27456, 27588, 27664, 28028, 28072, 28224, 28314, 28652, 29029, 29232, 29568, 29792, 29887, 30096, 30492, 30576, 30624, 30723, 30856, 31122, 31262, 31581, 31616, 31668, 32032, 32186, 32604, 33033, 33176, 33408, 33516, 34104, 34496, 34713, 34848, 34944, 35112, 35264, 35568, 35574, 35728, 36036, 36192, 36309, 36366, 36784, 36946, 37323, 37752, 38038, 38304, 38808, 38976, 39672, 40128, 40194, 40656, 40768, 40832, 40964, 41184, 41382, 41496, 42042, 42108, 42224, 42427, 42978, 43472, 44044, 44352, 44688, 45472, 45617, 45864, 45936, 46284, 46464, 46816, 46893, 47424, 47432, 47502, 48048, 48256, 48279, 48412, 48488, 48906, 49126, 49764, 50141, 50336, 51072, 51156, 51744, 52416, 52668, 52896, 53361, 53592, 53998, 54208, 54288, 54549, 54912, 55176, 55328, 55419, 56056, 56144, 56448, 56628, 57057, 57304, 58058, 58464, 59584, 59774, 60192, 60984, 61152, 61248, 61446, 61712, 62244, 62524, 63063, 63162, 63336, 64064, 64372, 64467, 65208, 66066, 66352, 66671, 67032, 68208, 68992, 69426, 69696, 70224, 70528, 71136, 71148, 71456, 72072, 72384, 72618, 72732, 73568, 73689, 73892, 74646, 75504, 76076, 76608, 77077, 77616, 77952, 78793, 79344, 80256, 80388, 80997, 81312, 81536, 81928, 82368, 82764, 82992, 84084, 84216, 84448, 84854, 85956, 86944, 87087, 88088, 88704, 89376, 89661, 90944, 91234, 91728, 91872, 92169, 92568, 93632, 93786, 94848, 94864, 95004, 96096, 96558, 96824, 96976, 97812, 98252, 99099, 99528, 100282, 100672, 102312, 103488, 104832, 105336, 105792, 106722, 107184, 107996, 108416, 108576, 108927, 109098, 110352, 110656, 110838, 112112, 112288, 112651, 113256, 114114, 114608, 116116, 116928, 119168, 119548, 120384, 121968, 122304, 122496, 122892, 123424, 124488, 125048, 126126, 126324, 126672, 127281, 128128, 128744, 128934, 130416, 132132, 132704, 133133, 133342, 134064, 136416, 136851, 138852, 139392, 140448, 140679, 142272, 142296, 142912, 144144, 144768, 144837, 145236, 145464, 147136, 147378, 147784, 149292, 150423, 151008, 152152, 153216, 154154, 155232, 157586, 158688, 160776, 161994, 162624, 163856, 164736, 165528, 165984, 166257, 168168, 168432, 168896, 169708, 171171, 171912, 171941, 173888, 174174, 176176, 178752, 179322, 181888, 182468, 183456, 183744, 184338, 185136, 187264, 187572, 189728, 190008, 192192, 193116, 193648, 193952, 195624, 196504, 198198, 199056, 200013, 200564, 201344, 203203, 204624, 206976, 209209, 210672, 211584, 213444, 214368, 215992, 217152, 217854, 218196, 220704, 221067, 221312, 221676, 224224, 224576, 225302, 226512, 228228, 229216, 231231, 232232, 233856, 236379, 239096, 240768, 242991, 243936, 244608, 245784, 246848, 248976, 250096, 252252, 252648, 253344, 254562, 257488, 257868, 260832, 261261, 264264, 265408, 266266, 266684, 268128, 268983, 272832, 273702, 277704, 280896, 281358, 284544, 284592, 285824, 288288, 289674, 290472, 290928, 294272, 294756, 295568, 296989, 298584, 300846, 302016, 304304, 308308, 310464, 315172, 317376, 319319, 321552, 323988, 325248, 327712, 331056, 331968, 332514, 336336, 336864, 337792, 337953, 339416, 342342, 343824, 343882, 347776, 348348, 350987, 352352, 357504, 358644, 364936, 366912, 367488, 368676, 370272, 375144, 379456, 380016, 381843, 384384, 386232, 387296, 387904, 391248, 393008, 396396, 398112, 399399, 400026, 401128, 406406, 409248, 410553, 418418, 421344, 426888, 428736, 431984, 434304, 435708, 436392, 441408, 442134, 443352, 448448, 449152, 450604, 451269, 453024, 456456, 458432, 462462, 464464, 466697, 472758, 478192, 485982, 487872, 491568, 493696, 497952, 500192, 504504, 505296, 506688, 509124, 514976, 515736, 515823, 521664, 522522, 528528, 530816, 532532, 533368, 536256, 537966, 545664, 547404, 551551, 555408, 561792, 562716, 569184, 576576, 579348, 580944, 581856, 589512, 591136, 593978, 597168, 600039, 601692, 604032, 608608, 609609, 616616, 620928, 627627, 630344, 634752, 638638, 643104, 647976, 655424, 662112, 663936, 665028, 672672, 673728, 675906, 678832, 684684, 687648, 687764, 693693, 696696, 701974, 704704, 709137, 717288, 729872, 733824, 737352, 740544, 750288, 758912, 760032, 763686, 772464, 774592, 775808, 782496, 786016, 792792, 796224, 798798, 800052, 802256, 812812, 818496, 821106, 836836, 842688, 853776, 857472, 863968, 866723, 871416, 872784, 882816, 884268, 886704, 890967, 896896, 901208, 902538, 906048, 912912, 916864, 924924, 928928, 933394, 945516, 956384, 957957, 971964, 975744, 983136, 995904, 1000384, 1009008, 1010592, 1013376, 1013859, 1018248, 1029952, 1031472, 1031646, 1043328, 1045044, 1052961, 1057056, 1065064, 1066736, 1072512, 1075932, 1094808, 1103102, 1110816, 1125432, 1138368, 1153152, 1158696, 1161888, 1163712, 1179024, 1182272, 1187956, 1194336, 1198197, 1200078, 1203384, 1217216, 1219218, 1233232, 1255254, 1260688, 1277276, 1286208, 1295952, 1310848, 1324224, 1330056, 1345344, 1347456, 1351812, 1357664, 1369368, 1375296, 1375528, 1387386, 1393392, 1400091, 1403948, 1409408, 1418274, 1434576, 1459744, 1464463, 1474704, 1481088, 1500576, 1520064, 1527372, 1544928, 1547469, 1549184, 1564992, 1572032, 1585584, 1592448, 1597596, 1600104, 1604512, 1625624, 1636992, 1642212, 1654653, 1673672, 1685376, 1707552, 1727936, 1733446, 1742832, 1745568, 1768536, 1773408, 1781934, 1802416, 1805076, 1812096, 1825824, 1828827, 1849848, 1857856, 1866788, 1882881, 1891032, 1912768, 1915914, 1943928, 1966272, 1991808, 2000768, 2018016, 2021184, 2027718, 2036496, 2059904, 2062944, 2063292, 2090088, 2105922, 2114112, 2130128, 2133472, 2151864, 2189616, 2206204, 2221632, 2235233, 2250864, 2276736, 2317392, 2323776, 2327424, 2358048, 2364544, 2375912, 2388672, 2396394, 2400156, 2406768, 2434432, 2438436, 2466464, 2510508, 2521376, 2554552, 2572416, 2591904, 2600169, 2648448, 2660112, 2672901, 2690688, 2703624, 2715328, 2738736, 2750592, 2751056, 2774772, 2786784, 2800182, 2807896, 2836548, 2869152, 2873871, 2919488, 2928926, 2949408, 3001152, 3040128, 3054744, 3089856, 3094938, 3129984, 3144064, 3158883, 3171168, 3195192, 3200208, 3209024, 3251248, 3266879, 3284424, 3309306, 3347344, 3415104, 3455872, 3466892, 3485664, 3491136, 3537072, 3546816, 3563868, 3604832, 3610152, 3651648, 3657654, 3699696, 3715712, 3733576, 3765762, 3782064, 3825536, 3831828, 3860857, 3887856, 3932544, 4036032, 4042368, 4055436, 4072992, 4125888, 4126584, 4180176, 4200273, 4211844, 4228224, 4260256, 4266944, 4303728, 4379232, 4393389, 4412408, 4443264, 4470466, 4501728, 4634784, 4647552, 4716096, 4751824, 4777344, 4792788, 4800312, 4813536, 4876872, 4932928, 4963959, 5021016, 5042752, 5109104, 5183808, 5200338, 5320224, 5345802, 5407248, 5430656, 5477472, 5502112, 5549544, 5573568, 5600364, 5615792, 5673096, 5738304, 5747742, 5838976, 5857852, 5898816, 6002304, 6067061, 6109488, 6179712, 6189876, 6317766, 6342336, 6390384, 6400416, 6418048, 6502496, 6533758, 6568848, 6618612, 6694688, 6705699, 6830208, 6933784, 6971328, 6982272, 7074144, 7093632, 7127736, 7209664, 7220304, 7303296, 7315308, 7399392, 7467152, 7531524, 7564128, 7663656, 7721714, 7775712, 7800507, 8072064, 8110872, 8145984, 8251776, 8253168, 8360352, 8400546, 8423688, 8520512, 8533888, 8607456, 8758464, 8786778, 8824816, 8940932, 9003456, 9269568, 9432192, 9503648, 9585576, 9600624, 9627072, 9753744, 9800637, 9865856, 9927918, 10042032, 10085504, 10218208, 10367616, 10400676, 10640448, 10691604, 10814496, 10954944, 11004224, 11099088, 11147136, 11200728, 11231584, 11346192, 11476608, 11495484, 11582571, 11715704, 11797632, 12134122, 12218976, 12379752, 12635532, 12684672, 12780768, 12800832, 13004992, 13067516, 13137696, 13180167, 13237224, 13389376, 13411398, 13867568, 13942656, 14148288, 14255472, 14419328, 14440608, 14630616, 14798784, 14934304, 15063048, 15128256, 15327312, 15443428, 15551424, 15601014, 16221744, 16291968, 16506336, 16720704, 16801092, 16847376, 17041024, 17214912, 17516928, 17573556, 17649632, 17881864, 18006912, 18201183, 18539136, 19007296, 19171152, 19201248, 19254144, 19507488, 19601274, 19855836, 20084064, 20117097, 20436416, 20801352, 21280896, 21383208, 21628992, 21909888, 22008448, 22198176, 22401456, 22463168, 22692384, 22990968, 23165142, 23431408, 24268244, 24437952, 24759504, 25271064, 25561536, 25601664, 26009984, 26135032, 26275392, 26360334, 26474448, 26778752, 26822796, 27735136, 28296576, 28510944, 28881216, 29261232, 29401911, 29597568, 29868608, 30126096, 30256512, 30654624, 30886856, 31102848, 31202028, 32443488, 33012672, 33441408, 33602184, 33694752, 34429824, 34747713, 35147112, 35299264, 35763728, 36402366, 38014592, 38342304, 38402496, 39014976, 39202548, 39711672, 40168128, 40234194, 40872832, 41602704, 42469427, 42766416, 43257984, 44396352, 44802912, 44926336, 45384768, 45981936, 46330284, 46862816, 48536488, 48875904, 49519008, 50542128, 51123072, 52270064, 52550784, 52720668, 52948896, 53645592, 54603549, 55470272, 57021888, 57762432, 58522464, 58803822, 59737216, 60252192, 61309248, 61773712, 62404056, 64886976, 66025344, 67204368, 67389504, 69495426, 70294224, 70598528, 71527456, 72804732, 76684608, 76804992, 78029952, 78405096, 79423344, 80336256, 80468388, 83205408, 84938854, 85532832, 88792704, 89605824, 90769536, 91963872, 92660568, 93725632, 97072976, 99038016, 101084256, 104540128, 105441336, 105897792, 107291184, 109207098, 110940544, 114043776, 117044928, 117607644, 120504384, 122618496, 123547424, 124808112, 127408281, 129773952, 134408736, 134779008, 138990852, 140588448, 143054912, 145609464, 153369216, 156810192, 158846688, 160936776, 166410816, 169877708, 171065664, 179211648, 183927744, 185321136, 187451264, 194145952, 198076032, 202168512, 209080256, 210882672, 211795584, 214582368, 218414196, 234089856, 235215288, 241008768, 247094848, 249616224, 254816562, 268817472, 277981704, 281176896, 286109824, 291218928, 313620384, 317693376, 321873552, 332821632, 339755416, 342131328, 367855488, 370642272, 382224843, 388291904, 404337024, 418160512, 421765344, 429164736, 436828392, 470430576, 494189696, 499232448, 509633124, 537634944, 555963408, 562353792, 582437856, 627240768, 635386752, 643747104, 679510832, 741284544, 764449686, 776583808, 843530688, 858329472, 873656784, 940861152, 998464896, 1019266248, 1111926816, 1164875712, 1254481536, 1287494208, 1359021664, 1482569088, 1528899372, 1687061376, 1747313568, 1881722304, 2038532496, 2223853632, 2329751424, 2574988416, 2718043328, 3057798744, 3494627136, 3763444608, 4077064992, 4447707264, 5436086656, 6115597488, 6989254272, 8154129984, 12231194976, 16308259968, 24462389952, 48924779904]

約数ペア:

[(1, 48924779904), (2, 24462389952), (3, 16308259968), (4, 12231194976), (6, 8154129984), (7, 6989254272), (8, 6115597488), (9, 5436086656), (11, 4447707264), (12, 4077064992), (13, 3763444608), (14, 3494627136), (16, 3057798744), (18, 2718043328), (19, 2574988416), (21, 2329751424), (22, 2223853632), (24, 2038532496), (26, 1881722304), (28, 1747313568), (29, 1687061376), (32, 1528899372), (33, 1482569088), (36, 1359021664), (38, 1287494208), (39, 1254481536), (42, 1164875712), (44, 1111926816), (48, 1019266248), (49, 998464896), (52, 940861152), (56, 873656784), (57, 858329472), (58, 843530688), (63, 776583808), (64, 764449686), (66, 741284544), (72, 679510832), (76, 643747104), (77, 635386752), (78, 627240768), (84, 582437856), (87, 562353792), (88, 555963408), (91, 537634944), (96, 509633124), (98, 499232448), (99, 494189696), (104, 470430576), (112, 436828392), (114, 429164736), (116, 421765344), (117, 418160512), (121, 404337024), (126, 388291904), (128, 382224843), (132, 370642272), (133, 367855488), (143, 342131328), (144, 339755416), (147, 332821632), (152, 321873552), (154, 317693376), (156, 313620384), (168, 291218928), (171, 286109824), (174, 281176896), (176, 277981704), (182, 268817472), (192, 254816562), (196, 249616224), (198, 247094848), (203, 241008768), (208, 235215288), (209, 234089856), (224, 218414196), (228, 214582368), (231, 211795584), (232, 210882672), (234, 209080256), (242, 202168512), (247, 198076032), (252, 194145952), (261, 187451264), (264, 185321136), (266, 183927744), (273, 179211648), (286, 171065664), (288, 169877708), (294, 166410816), (304, 160936776), (308, 158846688), (312, 156810192), (319, 153369216), (336, 145609464), (342, 143054912), (348, 140588448), (352, 138990852), (363, 134779008), (364, 134408736), (377, 129773952), (384, 127408281), (392, 124808112), (396, 123547424), (399, 122618496), (406, 120504384), (416, 117607644), (418, 117044928), (429, 114043776), (441, 110940544), (448, 109207098), (456, 107291184), (462, 105897792), (464, 105441336), (468, 104540128), (484, 101084256), (494, 99038016), (504, 97072976), (522, 93725632), (528, 92660568), (532, 91963872), (539, 90769536), (546, 89605824), (551, 88792704), (572, 85532832), (576, 84938854), (588, 83205408), (608, 80468388), (609, 80336256), (616, 79423344), (624, 78405096), (627, 78029952), (637, 76804992), (638, 76684608), (672, 72804732), (684, 71527456), (693, 70598528), (696, 70294224), (704, 69495426), (726, 67389504), (728, 67204368), (741, 66025344), (754, 64886976), (784, 62404056), (792, 61773712), (798, 61309248), (812, 60252192), (819, 59737216), (832, 58803822), (836, 58522464), (847, 57762432), (858, 57021888), (882, 55470272), (896, 54603549), (912, 53645592), (924, 52948896), (928, 52720668), (931, 52550784), (936, 52270064), (957, 51123072), (968, 50542128), (988, 49519008), (1001, 48875904), (1008, 48536488), (1044, 46862816), (1056, 46330284), (1064, 45981936), (1078, 45384768), (1089, 44926336), (1092, 44802912), (1102, 44396352), (1131, 43257984), (1144, 42766416), (1152, 42469427), (1176, 41602704), (1197, 40872832), (1216, 40234194), (1218, 40168128), (1232, 39711672), (1248, 39202548), (1254, 39014976), (1274, 38402496), (1276, 38342304), (1287, 38014592), (1344, 36402366), (1368, 35763728), (1386, 35299264), (1392, 35147112), (1408, 34747713), (1421, 34429824), (1452, 33694752), (1456, 33602184), (1463, 33441408), (1482, 33012672), (1508, 32443488), (1568, 31202028), (1573, 31102848), (1584, 30886856), (1596, 30654624), (1617, 30256512), (1624, 30126096), (1638, 29868608), (1653, 29597568), (1664, 29401911), (1672, 29261232), (1694, 28881216), (1716, 28510944), (1729, 28296576), (1764, 27735136), (1824, 26822796), (1827, 26778752), (1848, 26474448), (1856, 26360334), (1862, 26275392), (1872, 26135032), (1881, 26009984), (1911, 25601664), (1914, 25561536), (1936, 25271064), (1976, 24759504), (2002, 24437952), (2016, 24268244), (2088, 23431408), (2112, 23165142), (2128, 22990968), (2156, 22692384), (2178, 22463168), (2184, 22401456), (2204, 22198176), (2223, 22008448), (2233, 21909888), (2262, 21628992), (2288, 21383208), (2299, 21280896), (2352, 20801352), (2394, 20436416), (2432, 20117097), (2436, 20084064), (2464, 19855836), (2496, 19601274), (2508, 19507488), (2541, 19254144), (2548, 19201248), (2552, 19171152), (2574, 19007296), (2639, 18539136), (2688, 18201183), (2717, 18006912), (2736, 17881864), (2772, 17649632), (2784, 17573556), (2793, 17516928), (2842, 17214912), (2871, 17041024), (2904, 16847376), (2912, 16801092), (2926, 16720704), (2964, 16506336), (3003, 16291968), (3016, 16221744), (3136, 15601014), (3146, 15551424), (3168, 15443428), (3192, 15327312), (3234, 15128256), (3248, 15063048), (3276, 14934304), (3306, 14798784), (3344, 14630616), (3388, 14440608), (3393, 14419328), (3432, 14255472), (3458, 14148288), (3509, 13942656), (3528, 13867568), (3648, 13411398), (3654, 13389376), (3696, 13237224), (3712, 13180167), (3724, 13137696), (3744, 13067516), (3762, 13004992), (3822, 12800832), (3828, 12780768), (3857, 12684672), (3872, 12635532), (3952, 12379752), (4004, 12218976), (4032, 12134122), (4147, 11797632), (4176, 11715704), (4224, 11582571), (4256, 11495484), (4263, 11476608), (4312, 11346192), (4356, 11231584), (4368, 11200728), (4389, 11147136), (4408, 11099088), (4446, 11004224), (4466, 10954944), (4524, 10814496), (4576, 10691604), (4598, 10640448), (4704, 10400676), (4719, 10367616), (4788, 10218208), (4851, 10085504), (4872, 10042032), (4928, 9927918), (4959, 9865856), (4992, 9800637), (5016, 9753744), (5082, 9627072), (5096, 9600624), (5104, 9585576), (5148, 9503648), (5187, 9432192), (5278, 9269568), (5434, 9003456), (5472, 8940932), (5544, 8824816), (5568, 8786778), (5586, 8758464), (5684, 8607456), (5733, 8533888), (5742, 8520512), (5808, 8423688), (5824, 8400546), (5852, 8360352), (5928, 8253168), (5929, 8251776), (6006, 8145984), (6032, 8110872), (6061, 8072064), (6272, 7800507), (6292, 7775712), (6336, 7721714), (6384, 7663656), (6468, 7564128), (6496, 7531524), (6552, 7467152), (6612, 7399392), (6688, 7315308), (6699, 7303296), (6776, 7220304), (6786, 7209664), (6864, 7127736), (6897, 7093632), (6916, 7074144), (7007, 6982272), (7018, 6971328), (7056, 6933784), (7163, 6830208), (7296, 6705699), (7308, 6694688), (7392, 6618612), (7448, 6568848), (7488, 6533758), (7524, 6502496), (7623, 6418048), (7644, 6400416), (7656, 6390384), (7714, 6342336), (7744, 6317766), (7904, 6189876), (7917, 6179712), (8008, 6109488), (8064, 6067061), (8151, 6002304), (8294, 5898816), (8352, 5857852), (8379, 5838976), (8512, 5747742), (8526, 5738304), (8624, 5673096), (8712, 5615792), (8736, 5600364), (8778, 5573568), (8816, 5549544), (8892, 5502112), (8932, 5477472), (9009, 5430656), (9048, 5407248), (9152, 5345802), (9196, 5320224), (9408, 5200338), (9438, 5183808), (9576, 5109104), (9702, 5042752), (9744, 5021016), (9856, 4963959), (9918, 4932928), (10032, 4876872), (10164, 4813536), (10192, 4800312), (10208, 4792788), (10241, 4777344), (10296, 4751824), (10374, 4716096), (10527, 4647552), (10556, 4634784), (10868, 4501728), (10944, 4470466), (11011, 4443264), (11088, 4412408), (11136, 4393389), (11172, 4379232), (11368, 4303728), (11466, 4266944), (11484, 4260256), (11571, 4228224), (11616, 4211844), (11648, 4200273), (11704, 4180176), (11856, 4126584), (11858, 4125888), (12012, 4072992), (12064, 4055436), (12103, 4042368), (12122, 4036032), (12441, 3932544), (12584, 3887856), (12672, 3860857), (12768, 3831828), (12789, 3825536), (12936, 3782064), (12992, 3765762), (13104, 3733576), (13167, 3715712), (13224, 3699696), (13376, 3657654), (13398, 3651648), (13552, 3610152), (13572, 3604832), (13728, 3563868), (13794, 3546816), (13832, 3537072), (14014, 3491136), (14036, 3485664), (14112, 3466892), (14157, 3455872), (14326, 3415104), (14616, 3347344), (14784, 3309306), (14896, 3284424), (14976, 3266879), (15048, 3251248), (15246, 3209024), (15288, 3200208), (15312, 3195192), (15428, 3171168), (15488, 3158883), (15561, 3144064), (15631, 3129984), (15808, 3094938), (15834, 3089856), (16016, 3054744), (16093, 3040128), (16302, 3001152), (16588, 2949408), (16704, 2928926), (16758, 2919488), (17024, 2873871), (17052, 2869152), (17248, 2836548), (17424, 2807896), (17472, 2800182), (17556, 2786784), (17632, 2774772), (17784, 2751056), (17787, 2750592), (17864, 2738736), (18018, 2715328), (18096, 2703624), (18183, 2690688), (18304, 2672901), (18392, 2660112), (18473, 2648448), (18816, 2600169), (18876, 2591904), (19019, 2572416), (19152, 2554552), (19404, 2521376), (19488, 2510508), (19836, 2466464), (20064, 2438436), (20097, 2434432), (20328, 2406768), (20384, 2400156), (20416, 2396394), (20482, 2388672), (20592, 2375912), (20691, 2364544), (20748, 2358048), (21021, 2327424), (21054, 2323776), (21112, 2317392), (21489, 2276736), (21736, 2250864), (21888, 2235233), (22022, 2221632), (22176, 2206204), (22344, 2189616), (22736, 2151864), (22932, 2133472), (22968, 2130128), (23142, 2114112), (23232, 2105922), (23408, 2090088), (23712, 2063292), (23716, 2062944), (23751, 2059904), (24024, 2036496), (24128, 2027718), (24206, 2021184), (24244, 2018016), (24453, 2000768), (24563, 1991808), (24882, 1966272), (25168, 1943928), (25536, 1915914), (25578, 1912768), (25872, 1891032), (25984, 1882881), (26208, 1866788), (26334, 1857856), (26448, 1849848), (26752, 1828827), (26796, 1825824), (26999, 1812096), (27104, 1805076), (27144, 1802416), (27456, 1781934), (27588, 1773408), (27664, 1768536), (28028, 1745568), (28072, 1742832), (28224, 1733446), (28314, 1727936), (28652, 1707552), (29029, 1685376), (29232, 1673672), (29568, 1654653), (29792, 1642212), (29887, 1636992), (30096, 1625624), (30492, 1604512), (30576, 1600104), (30624, 1597596), (30723, 1592448), (30856, 1585584), (31122, 1572032), (31262, 1564992), (31581, 1549184), (31616, 1547469), (31668, 1544928), (32032, 1527372), (32186, 1520064), (32604, 1500576), (33033, 1481088), (33176, 1474704), (33408, 1464463), (33516, 1459744), (34104, 1434576), (34496, 1418274), (34713, 1409408), (34848, 1403948), (34944, 1400091), (35112, 1393392), (35264, 1387386), (35568, 1375528), (35574, 1375296), (35728, 1369368), (36036, 1357664), (36192, 1351812), (36309, 1347456), (36366, 1345344), (36784, 1330056), (36946, 1324224), (37323, 1310848), (37752, 1295952), (38038, 1286208), (38304, 1277276), (38808, 1260688), (38976, 1255254), (39672, 1233232), (40128, 1219218), (40194, 1217216), (40656, 1203384), (40768, 1200078), (40832, 1198197), (40964, 1194336), (41184, 1187956), (41382, 1182272), (41496, 1179024), (42042, 1163712), (42108, 1161888), (42224, 1158696), (42427, 1153152), (42978, 1138368), (43472, 1125432), (44044, 1110816), (44352, 1103102), (44688, 1094808), (45472, 1075932), (45617, 1072512), (45864, 1066736), (45936, 1065064), (46284, 1057056), (46464, 1052961), (46816, 1045044), (46893, 1043328), (47424, 1031646), (47432, 1031472), (47502, 1029952), (48048, 1018248), (48256, 1013859), (48279, 1013376), (48412, 1010592), (48488, 1009008), (48906, 1000384), (49126, 995904), (49764, 983136), (50141, 975744), (50336, 971964), (51072, 957957), (51156, 956384), (51744, 945516), (52416, 933394), (52668, 928928), (52896, 924924), (53361, 916864), (53592, 912912), (53998, 906048), (54208, 902538), (54288, 901208), (54549, 896896), (54912, 890967), (55176, 886704), (55328, 884268), (55419, 882816), (56056, 872784), (56144, 871416), (56448, 866723), (56628, 863968), (57057, 857472), (57304, 853776), (58058, 842688), (58464, 836836), (59584, 821106), (59774, 818496), (60192, 812812), (60984, 802256), (61152, 800052), (61248, 798798), (61446, 796224), (61712, 792792), (62244, 786016), (62524, 782496), (63063, 775808), (63162, 774592), (63336, 772464), (64064, 763686), (64372, 760032), (64467, 758912), (65208, 750288), (66066, 740544), (66352, 737352), (66671, 733824), (67032, 729872), (68208, 717288), (68992, 709137), (69426, 704704), (69696, 701974), (70224, 696696), (70528, 693693), (71136, 687764), (71148, 687648), (71456, 684684), (72072, 678832), (72384, 675906), (72618, 673728), (72732, 672672), (73568, 665028), (73689, 663936), (73892, 662112), (74646, 655424), (75504, 647976), (76076, 643104), (76608, 638638), (77077, 634752), (77616, 630344), (77952, 627627), (78793, 620928), (79344, 616616), (80256, 609609), (80388, 608608), (80997, 604032), (81312, 601692), (81536, 600039), (81928, 597168), (82368, 593978), (82764, 591136), (82992, 589512), (84084, 581856), (84216, 580944), (84448, 579348), (84854, 576576), (85956, 569184), (86944, 562716), (87087, 561792), (88088, 555408), (88704, 551551), (89376, 547404), (89661, 545664), (90944, 537966), (91234, 536256), (91728, 533368), (91872, 532532), (92169, 530816), (92568, 528528), (93632, 522522), (93786, 521664), (94848, 515823), (94864, 515736), (95004, 514976), (96096, 509124), (96558, 506688), (96824, 505296), (96976, 504504), (97812, 500192), (98252, 497952), (99099, 493696), (99528, 491568), (100282, 487872), (100672, 485982), (102312, 478192), (103488, 472758), (104832, 466697), (105336, 464464), (105792, 462462), (106722, 458432), (107184, 456456), (107996, 453024), (108416, 451269), (108576, 450604), (108927, 449152), (109098, 448448), (110352, 443352), (110656, 442134), (110838, 441408), (112112, 436392), (112288, 435708), (112651, 434304), (113256, 431984), (114114, 428736), (114608, 426888), (116116, 421344), (116928, 418418), (119168, 410553), (119548, 409248), (120384, 406406), (121968, 401128), (122304, 400026), (122496, 399399), (122892, 398112), (123424, 396396), (124488, 393008), (125048, 391248), (126126, 387904), (126324, 387296), (126672, 386232), (127281, 384384), (128128, 381843), (128744, 380016), (128934, 379456), (130416, 375144), (132132, 370272), (132704, 368676), (133133, 367488), (133342, 366912), (134064, 364936), (136416, 358644), (136851, 357504), (138852, 352352), (139392, 350987), (140448, 348348), (140679, 347776), (142272, 343882), (142296, 343824), (142912, 342342), (144144, 339416), (144768, 337953), (144837, 337792), (145236, 336864), (145464, 336336), (147136, 332514), (147378, 331968), (147784, 331056), (149292, 327712), (150423, 325248), (151008, 323988), (152152, 321552), (153216, 319319), (154154, 317376), (155232, 315172), (157586, 310464), (158688, 308308), (160776, 304304), (161994, 302016), (162624, 300846), (163856, 298584), (164736, 296989), (165528, 295568), (165984, 294756), (166257, 294272), (168168, 290928), (168432, 290472), (168896, 289674), (169708, 288288), (171171, 285824), (171912, 284592), (171941, 284544), (173888, 281358), (174174, 280896), (176176, 277704), (178752, 273702), (179322, 272832), (181888, 268983), (182468, 268128), (183456, 266684), (183744, 266266), (184338, 265408), (185136, 264264), (187264, 261261), (187572, 260832), (189728, 257868), (190008, 257488), (192192, 254562), (193116, 253344), (193648, 252648), (193952, 252252), (195624, 250096), (196504, 248976), (198198, 246848), (199056, 245784), (200013, 244608), (200564, 243936), (201344, 242991), (203203, 240768), (204624, 239096), (206976, 236379), (209209, 233856), (210672, 232232), (211584, 231231), (213444, 229216), (214368, 228228), (215992, 226512), (217152, 225302), (217854, 224576), (218196, 224224), (220704, 221676), (221067, 221312)]