945983054016

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{37}}^1\times {\mathrm{379}}^1$

素因数の和:484

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 39, 42, 44, 48, 52, 54, 56, 63, 64, 66, 72, 74, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 111, 112, 117, 126, 132, 143, 144, 148, 154, 156, 162, 168, 169, 176, 182, 189, 192, 198, 208, 216, 222, 224, 231, 234, 252, 259, 264, 273, 286, 288, 296, 297, 308, 312, 324, 333, 336, 338, 351, 352, 364, 378, 379, 396, 407, 416, 429, 432, 444, 448, 462, 468, 481, 504, 507, 518, 528, 546, 567, 572, 576, 592, 594, 616, 624, 648, 666, 672, 676, 693, 702, 704, 728, 756, 758, 777, 792, 814, 819, 832, 858, 864, 888, 891, 924, 936, 962, 999, 1001, 1008, 1014, 1036, 1053, 1056, 1092, 1134, 1137, 1144, 1183, 1184, 1188, 1221, 1232, 1248, 1287, 1296, 1332, 1344, 1352, 1386, 1404, 1443, 1456, 1512, 1516, 1521, 1554, 1584, 1628, 1638, 1716, 1728, 1776, 1782, 1848, 1859, 1872, 1924, 1998, 2002, 2016, 2028, 2072, 2079, 2106, 2112, 2184, 2268, 2274, 2288, 2331, 2366, 2368, 2376, 2442, 2457, 2464, 2496, 2574, 2592, 2653, 2664, 2704, 2772, 2808, 2849, 2886, 2912, 2997, 3003, 3024, 3032, 3042, 3108, 3168, 3256, 3276, 3367, 3411, 3432, 3549, 3552, 3564, 3663, 3696, 3718, 3744, 3848, 3861, 3996, 4004, 4032, 4056, 4144, 4158, 4169, 4212, 4329, 4368, 4536, 4548, 4563, 4576, 4662, 4732, 4752, 4884, 4914, 4927, 4928, 5148, 5184, 5291, 5306, 5328, 5408, 5544, 5577, 5616, 5698, 5772, 5824, 5994, 6006, 6048, 6064, 6084, 6216, 6237, 6253, 6336, 6512, 6552, 6734, 6822, 6864, 6993, 7098, 7104, 7128, 7326, 7371, 7392, 7436, 7488, 7696, 7722, 7959, 7992, 8008, 8112, 8288, 8316, 8338, 8424, 8547, 8658, 8736, 9009, 9072, 9096, 9126, 9152, 9324, 9464, 9504, 9768, 9828, 9854, 10101, 10233, 10296, 10582, 10612, 10647, 10656, 10816, 10989, 11088, 11154, 11232, 11396, 11544, 11583, 11988, 12012, 12096, 12128, 12168, 12432, 12474, 12506, 12507, 12987, 13013, 13024, 13104, 13468, 13644, 13689, 13728, 13986, 14023, 14196, 14256, 14652, 14742, 14781, 14784, 14872, 15392, 15444, 15873, 15918, 15984, 16016, 16224, 16576, 16632, 16676, 16731, 16848, 17094, 17316, 17472, 18018, 18144, 18192, 18252, 18648, 18759, 18928, 19008, 19536, 19656, 19708, 20202, 20466, 20592, 20979, 21164, 21224, 21294, 21312, 21978, 22176, 22308, 22464, 22792, 23088, 23166, 23877, 23976, 24024, 24256, 24336, 24864, 24948, 25012, 25014, 25641, 25974, 26026, 26048, 26208, 26936, 27027, 27288, 27378, 27456, 27972, 28046, 28392, 28512, 29183, 29304, 29484, 29562, 29744, 30303, 30699, 30784, 30888, 31746, 31836, 31941, 31968, 32032, 32448, 32967, 33264, 33352, 33462, 33696, 34188, 34489, 34632, 36036, 36288, 36384, 36504, 37037, 37296, 37518, 37521, 37856, 38961, 39039, 39072, 39312, 39416, 40404, 40932, 41184, 41958, 42069, 42328, 42448, 42588, 43771, 43956, 44343, 44352, 44616, 45584, 46176, 46332, 47619, 47754, 47952, 48048, 48672, 49728, 49896, 50024, 50028, 50193, 51282, 51948, 52052, 52416, 53872, 54054, 54197, 54576, 54756, 55944, 56092, 56277, 56784, 57024, 58366, 58608, 58968, 59124, 59488, 60606, 61398, 61776, 63492, 63672, 63882, 63936, 64051, 64064, 65934, 66528, 66704, 66924, 67392, 68376, 68783, 68978, 69264, 71631, 72072, 72768, 73008, 74074, 74592, 75036, 75042, 75712, 76923, 77922, 78078, 78144, 78624, 78832, 80808, 81081, 81864, 82368, 83916, 84138, 84656, 84896, 85176, 87542, 87549, 87912, 88686, 89232, 90909, 91168, 92352, 92664, 95238, 95508, 95823, 95904, 96096, 97344, 98161, 99792, 100048, 100056, 100386, 102564, 103467, 103896, 104104, 107744, 108108, 108394, 109152, 109512, 111111, 111888, 112184, 112554, 112563, 113568, 116732, 117117, 117216, 117936, 118248, 118976, 121212, 122796, 123552, 126207, 126984, 127344, 127764, 128102, 131313, 131868, 133029, 133056, 133408, 133848, 136752, 137566, 137956, 138528, 142857, 143262, 144144, 146016, 148148, 149184, 150072, 150084, 150579, 153846, 154253, 155844, 156156, 157248, 157664, 161616, 162162, 162591, 163728, 167832, 168276, 168831, 169312, 169792, 170352, 175084, 175098, 175824, 177372, 178464, 181818, 182299, 182336, 185328, 190476, 191016, 191646, 191808, 192153, 192192, 196322, 199584, 200096, 200112, 200772, 205128, 206349, 206934, 207792, 208208, 214893, 215488, 216216, 216788, 218304, 219024, 222222, 223776, 224368, 225108, 225126, 227136, 230769, 233464, 234234, 234432, 235872, 236496, 242424, 245592, 247104, 252414, 253968, 254688, 255528, 256204, 262626, 262647, 263736, 266058, 266816, 267696, 272727, 273504, 275132, 275912, 277056, 285714, 286524, 288288, 292032, 294483, 296296, 300144, 300168, 301158, 307692, 308506, 310401, 311688, 312312, 315328, 323232, 324324, 325182, 327456, 333333, 335664, 336552, 337662, 337689, 338624, 340704, 350168, 350196, 351351, 351648, 354744, 356928, 363636, 364598, 370656, 378621, 379379, 380952, 382032, 383292, 384306, 392644, 393939, 399087, 399168, 400192, 400224, 401544, 410256, 412698, 413868, 415584, 416416, 428571, 429786, 432432, 433576, 438048, 444444, 447552, 448357, 448736, 450216, 450252, 461538, 462759, 466928, 468468, 471744, 472992, 481481, 484848, 487773, 491184, 504828, 506493, 507936, 509376, 511056, 512408, 525252, 525294, 527472, 532116, 535392, 545454, 546897, 547008, 550264, 551824, 571428, 573048, 576459, 576576, 588966, 592592, 600288, 600336, 602316, 615384, 617012, 619047, 620802, 623376, 624624, 646464, 648648, 650364, 654912, 666666, 671328, 673104, 675324, 675378, 681408, 700336, 700392, 702702, 703296, 704561, 709488, 727272, 729196, 741312, 757242, 758758, 761904, 764064, 766584, 768612, 785288, 787878, 787941, 798174, 800448, 803088, 820512, 825396, 827736, 831168, 832832, 857142, 859572, 864864, 867152, 876096, 883449, 888888, 896714, 897472, 900432, 900504, 923076, 925518, 931203, 933856, 936936, 945984, 962962, 969696, 975546, 982368, 999999, 1009656, 1012986, 1015872, 1022112, 1024816, 1050504, 1050588, 1054053, 1054944, 1064232, 1070784, 1079771, 1090908, 1093794, 1100528, 1103648, 1135863, 1138137, 1142856, 1146096, 1152918, 1177932, 1181817, 1185184, 1200576, 1200672, 1204632, 1230768, 1234024, 1238094, 1241604, 1246752, 1249248, 1276093, 1297296, 1300728, 1333332, 1342656, 1345071, 1346208, 1350648, 1350756, 1388277, 1400672, 1400784, 1405404, 1409122, 1418976, 1444443, 1454544, 1458392, 1463319, 1514484, 1517516, 1523808, 1528128, 1533168, 1537224, 1570576, 1575756, 1575882, 1596348, 1606176, 1640691, 1641024, 1650792, 1655472, 1714284, 1719144, 1729377, 1729728, 1734304, 1766898, 1777776, 1793428, 1800864, 1801008, 1846152, 1851036, 1857141, 1862406, 1867712, 1873872, 1925924, 1939392, 1951092, 1964736, 1999998, 2005289, 2019312, 2025972, 2044224, 2049632, 2101008, 2101176, 2108106, 2109888, 2113683, 2128464, 2159542, 2181816, 2187588, 2201056, 2207296, 2271726, 2276274, 2285712, 2292192, 2305836, 2355864, 2363634, 2363823, 2369887, 2370368, 2401344, 2409264, 2461536, 2468048, 2476188, 2483208, 2493504, 2498496, 2552186, 2594592, 2601456, 2650347, 2666664, 2690142, 2692416, 2701296, 2701512, 2776554, 2793609, 2801344, 2801568, 2810808, 2818244, 2837952, 2888886, 2909088, 2916784, 2926638, 2999997, 3028968, 3035032, 3047616, 3066336, 3074448, 3141152, 3151512, 3151764, 3192696, 3212352, 3239313, 3281382, 3301584, 3310944, 3414411, 3428568, 3438288, 3458754, 3468608, 3533796, 3545451, 3555552, 3586856, 3601728, 3602016, 3692304, 3702072, 3714282, 3724812, 3747744, 3828279, 3851848, 3902184, 3999996, 4010578, 4035213, 4038624, 4051944, 4099264, 4164831, 4202016, 4202352, 4216212, 4227366, 4256928, 4319084, 4333329, 4363632, 4375176, 4389957, 4402112, 4543452, 4552548, 4571424, 4584384, 4611672, 4711728, 4727268, 4727646, 4739774, 4818528, 4922073, 4923072, 4931927, 4936096, 4952376, 4966416, 5104372, 5188131, 5189184, 5202912, 5300694, 5333328, 5380284, 5402592, 5403024, 5553108, 5571423, 5587218, 5603136, 5621616, 5636488, 5777772, 5818176, 5833568, 5853276, 5999994, 6015867, 6057936, 6070064, 6132672, 6148896, 6282304, 6303024, 6303528, 6341049, 6385392, 6478626, 6562764, 6603168, 6621888, 6828822, 6857136, 6876576, 6917508, 7067592, 7090902, 7109661, 7111104, 7173712, 7204032, 7384608, 7404144, 7428564, 7449624, 7495488, 7656558, 7703696, 7804368, 7951041, 7999992, 8021156, 8070426, 8077248, 8103888, 8329662, 8404032, 8404704, 8432424, 8454732, 8513856, 8638168, 8666658, 8727264, 8750352, 8779914, 9086904, 9105096, 9142848, 9223344, 9423456, 9454536, 9455292, 9479548, 9637056, 9717939, 9844146, 9863854, 9872192, 9904752, 9932832, 10208744, 10243233, 10376262, 10405824, 10601388, 10666656, 10760568, 10805184, 10806048, 11106216, 11142846, 11174436, 11243232, 11272976, 11484837, 11555544, 11667136, 11706552, 11999988, 12031734, 12105639, 12115872, 12140128, 12297792, 12494493, 12606048, 12607056, 12682098, 12770784, 12957252, 12999987, 13125528, 13206336, 13657644, 13714272, 13753152, 13835016, 14037023, 14135184, 14181804, 14219322, 14347424, 14766219, 14769216, 14795781, 14808288, 14857128, 14899248, 15313116, 15407392, 15608736, 15902082, 15999984, 16042312, 16140852, 16207776, 16589209, 16659324, 16809408, 16864848, 16909464, 17276336, 17333316, 17454528, 17500704, 17559828, 18047601, 18173808, 18210192, 18446688, 18846912, 18909072, 18910584, 18959096, 19023147, 19435878, 19688292, 19727708, 19809504, 19865664, 20417488, 20486466, 20752524, 21202776, 21328983, 21333312, 21521136, 21612096, 22212432, 22285692, 22348872, 22486464, 22545952, 22969674, 23111088, 23413104, 23999976, 24063468, 24211278, 24231744, 24280256, 24988986, 25212096, 25214112, 25364196, 25541568, 25914504, 25999974, 26068757, 26251056, 27315288, 27428544, 27670032, 28074046, 28270368, 28363608, 28438644, 28694848, 29153817, 29532438, 29591562, 29616576, 29714256, 29798496, 30626232, 30729699, 30814784, 31217472, 31804164, 31999968, 32084624, 32281704, 32415552, 33178418, 33318648, 33729696, 33818928, 34454511, 34552672, 34666632, 35001408, 35119656, 36095202, 36316917, 36347616, 36420384, 36893376, 37818144, 37821168, 37918192, 38046294, 38871756, 38999961, 39376584, 39455416, 39619008, 40834976, 40972932, 41505048, 42111069, 42405552, 42657966, 43042272, 44387343, 44424864, 44571384, 44697744, 45091904, 45939348, 46222176, 46826208, 47999952, 48126936, 48422556, 49767627, 49977972, 50428224, 50728392, 51829008, 51999948, 52137514, 52502112, 54142803, 54630576, 55340064, 56148092, 56540736, 56727216, 56877288, 57069441, 58307634, 59064876, 59183124, 59428512, 59596992, 61252464, 61459398, 63608328, 63986949, 63999936, 64169248, 64563408, 66356836, 66637296, 67459392, 67637856, 68909022, 69105344, 69333264, 70239312, 72190404, 72633834, 72695232, 72840768, 75636288, 75642336, 75836384, 76092588, 77743512, 77999922, 78206271, 78753168, 78910832, 81669952, 81945864, 83010096, 84222138, 84811104, 85315932, 86084544, 87461451, 88774686, 88849728, 89142768, 89395488, 91878696, 92444352, 93652416, 95999904, 96253872, 96845112, 99535254, 99955944, 101456784, 103363533, 103658016, 103999896, 104275028, 105004224, 108285606, 109261152, 110680128, 112296184, 113454432, 113754576, 114138882, 116615268, 118129752, 118366248, 118857024, 122504928, 122918796, 126333207, 127216656, 127973898, 128338496, 129126816, 132713672, 133162029, 133274592, 135275712, 137818044, 138666528, 140478624, 144380808, 145267668, 149302881, 151284672, 151672768, 152185176, 155487024, 155999844, 156412542, 157506336, 157821664, 162428409, 163891728, 166020192, 168444276, 169622208, 170631864, 174922902, 177549372, 178285536, 178790976, 182481299, 183757392, 191960847, 191999808, 192507744, 193690224, 199070508, 199911888, 202913568, 206727066, 207316032, 207999792, 208550056, 216571212, 218522304, 224592368, 226908864, 227509152, 228277764, 233230536, 234618813, 236259504, 236732496, 245009856, 245837592, 252666414, 254433312, 255947796, 258253632, 265427344, 266324058, 266549184, 275636088, 277333056, 280957248, 288761616, 290535336, 298605762, 304370352, 310974048, 311999688, 312825084, 315012672, 315643328, 324856818, 327783456, 332040384, 336888552, 341263728, 349845804, 355098744, 356571072, 364962598, 367514784, 378999621, 383921694, 385015488, 387380448, 398141016, 399486087, 399823776, 405827136, 413454132, 415999584, 417100112, 433142424, 447908643, 449184736, 455018304, 456555528, 466461072, 469237626, 472519008, 473464992, 491675184, 505332828, 508866624, 511895592, 530854688, 532648116, 547443897, 551272176, 577523232, 581070672, 597211524, 608740704, 621948096, 623999376, 625650168, 649713636, 655566912, 673777104, 682527456, 699691608, 703856439, 710197488, 729925196, 735029568, 757999242, 767843388, 774760896, 796282032, 798972174, 799647552, 826908264, 831999168, 834200224, 866284848, 895817286, 898369472, 913111056, 932922144, 938475252, 945038016, 946929984, 983350368, 1010665656, 1023791184, 1061709376, 1065296232, 1094887794, 1102544352, 1136998863, 1155046464, 1162141344, 1194423048, 1217481408, 1247998752, 1251300336, 1299427272, 1343725929, 1347554208, 1365054912, 1399383216, 1407712878, 1420394976, 1459850392, 1515998484, 1535686776, 1592564064, 1597944348, 1642331691, 1653816528, 1668400448, 1732569696, 1791634572, 1826222112, 1865844288, 1876950504, 1966700736, 2021331312, 2047582368, 2111569317, 2130592464, 2189775588, 2205088704, 2273997726, 2324282688, 2388846096, 2495997504, 2502600672, 2598854544, 2687451858, 2695108416, 2798766432, 2815425756, 2840789952, 2919700784, 3031996968, 3071373552, 3185128128, 3195888696, 3284663382, 3307633056, 3465139392, 3583269144, 3652444224, 3753901008, 4042662624, 4095164736, 4223138634, 4261184928, 4379551176, 4547995452, 4777692192, 4926995073, 5005201344, 5197709088, 5374903716, 5597532864, 5630851512, 5839401568, 6063993936, 6142747104, 6391777392, 6569326764, 6615266112, 7166538288, 7507802016, 8085325248, 8446277268, 8522369856, 8759102352, 9095990904, 9555384384, 9853990146, 10395418176, 10749807432, 11261703024, 11678803136, 12127987872, 12285494208, 12783554784, 13138653528, 14333076576, 14780985219, 15015604032, 16892554536, 17518204704, 18191981808, 19707980292, 21499614864, 22523406048, 24255975744, 25567109568, 26277307056, 28666153152, 29561970438, 33785109072, 35036409408, 36383963616, 39415960584, 42999229728, 45046812096, 52554614112, 59123940876, 67570218144, 72767927232, 78831921168, 85998459456, 105109228224, 118247881752, 135140436288, 157663842336, 236495763504, 315327684672, 472991527008, 945983054016]

約数ペア:

[(1, 945983054016), (2, 472991527008), (3, 315327684672), (4, 236495763504), (6, 157663842336), (7, 135140436288), (8, 118247881752), (9, 105109228224), (11, 85998459456), (12, 78831921168), (13, 72767927232), (14, 67570218144), (16, 59123940876), (18, 52554614112), (21, 45046812096), (22, 42999229728), (24, 39415960584), (26, 36383963616), (27, 35036409408), (28, 33785109072), (32, 29561970438), (33, 28666153152), (36, 26277307056), (37, 25567109568), (39, 24255975744), (42, 22523406048), (44, 21499614864), (48, 19707980292), (52, 18191981808), (54, 17518204704), (56, 16892554536), (63, 15015604032), (64, 14780985219), (66, 14333076576), (72, 13138653528), (74, 12783554784), (77, 12285494208), (78, 12127987872), (81, 11678803136), (84, 11261703024), (88, 10749807432), (91, 10395418176), (96, 9853990146), (99, 9555384384), (104, 9095990904), (108, 8759102352), (111, 8522369856), (112, 8446277268), (117, 8085325248), (126, 7507802016), (132, 7166538288), (143, 6615266112), (144, 6569326764), (148, 6391777392), (154, 6142747104), (156, 6063993936), (162, 5839401568), (168, 5630851512), (169, 5597532864), (176, 5374903716), (182, 5197709088), (189, 5005201344), (192, 4926995073), (198, 4777692192), (208, 4547995452), (216, 4379551176), (222, 4261184928), (224, 4223138634), (231, 4095164736), (234, 4042662624), (252, 3753901008), (259, 3652444224), (264, 3583269144), (273, 3465139392), (286, 3307633056), (288, 3284663382), (296, 3195888696), (297, 3185128128), (308, 3071373552), (312, 3031996968), (324, 2919700784), (333, 2840789952), (336, 2815425756), (338, 2798766432), (351, 2695108416), (352, 2687451858), (364, 2598854544), (378, 2502600672), (379, 2495997504), (396, 2388846096), (407, 2324282688), (416, 2273997726), (429, 2205088704), (432, 2189775588), (444, 2130592464), (448, 2111569317), (462, 2047582368), (468, 2021331312), (481, 1966700736), (504, 1876950504), (507, 1865844288), (518, 1826222112), (528, 1791634572), (546, 1732569696), (567, 1668400448), (572, 1653816528), (576, 1642331691), (592, 1597944348), (594, 1592564064), (616, 1535686776), (624, 1515998484), (648, 1459850392), (666, 1420394976), (672, 1407712878), (676, 1399383216), (693, 1365054912), (702, 1347554208), (704, 1343725929), (728, 1299427272), (756, 1251300336), (758, 1247998752), (777, 1217481408), (792, 1194423048), (814, 1162141344), (819, 1155046464), (832, 1136998863), (858, 1102544352), (864, 1094887794), (888, 1065296232), (891, 1061709376), (924, 1023791184), (936, 1010665656), (962, 983350368), (999, 946929984), (1001, 945038016), (1008, 938475252), (1014, 932922144), (1036, 913111056), (1053, 898369472), (1056, 895817286), (1092, 866284848), (1134, 834200224), (1137, 831999168), (1144, 826908264), (1183, 799647552), (1184, 798972174), (1188, 796282032), (1221, 774760896), (1232, 767843388), (1248, 757999242), (1287, 735029568), (1296, 729925196), (1332, 710197488), (1344, 703856439), (1352, 699691608), (1386, 682527456), (1404, 673777104), (1443, 655566912), (1456, 649713636), (1512, 625650168), (1516, 623999376), (1521, 621948096), (1554, 608740704), (1584, 597211524), (1628, 581070672), (1638, 577523232), (1716, 551272176), (1728, 547443897), (1776, 532648116), (1782, 530854688), (1848, 511895592), (1859, 508866624), (1872, 505332828), (1924, 491675184), (1998, 473464992), (2002, 472519008), (2016, 469237626), (2028, 466461072), (2072, 456555528), (2079, 455018304), (2106, 449184736), (2112, 447908643), (2184, 433142424), (2268, 417100112), (2274, 415999584), (2288, 413454132), (2331, 405827136), (2366, 399823776), (2368, 399486087), (2376, 398141016), (2442, 387380448), (2457, 385015488), (2464, 383921694), (2496, 378999621), (2574, 367514784), (2592, 364962598), (2653, 356571072), (2664, 355098744), (2704, 349845804), (2772, 341263728), (2808, 336888552), (2849, 332040384), (2886, 327783456), (2912, 324856818), (2997, 315643328), (3003, 315012672), (3024, 312825084), (3032, 311999688), (3042, 310974048), (3108, 304370352), (3168, 298605762), (3256, 290535336), (3276, 288761616), (3367, 280957248), (3411, 277333056), (3432, 275636088), (3549, 266549184), (3552, 266324058), (3564, 265427344), (3663, 258253632), (3696, 255947796), (3718, 254433312), (3744, 252666414), (3848, 245837592), (3861, 245009856), (3996, 236732496), (4004, 236259504), (4032, 234618813), (4056, 233230536), (4144, 228277764), (4158, 227509152), (4169, 226908864), (4212, 224592368), (4329, 218522304), (4368, 216571212), (4536, 208550056), (4548, 207999792), (4563, 207316032), (4576, 206727066), (4662, 202913568), (4732, 199911888), (4752, 199070508), (4884, 193690224), (4914, 192507744), (4927, 191999808), (4928, 191960847), (5148, 183757392), (5184, 182481299), (5291, 178790976), (5306, 178285536), (5328, 177549372), (5408, 174922902), (5544, 170631864), (5577, 169622208), (5616, 168444276), (5698, 166020192), (5772, 163891728), (5824, 162428409), (5994, 157821664), (6006, 157506336), (6048, 156412542), (6064, 155999844), (6084, 155487024), (6216, 152185176), (6237, 151672768), (6253, 151284672), (6336, 149302881), (6512, 145267668), (6552, 144380808), (6734, 140478624), (6822, 138666528), (6864, 137818044), (6993, 135275712), (7098, 133274592), (7104, 133162029), (7128, 132713672), (7326, 129126816), (7371, 128338496), (7392, 127973898), (7436, 127216656), (7488, 126333207), (7696, 122918796), (7722, 122504928), (7959, 118857024), (7992, 118366248), (8008, 118129752), (8112, 116615268), (8288, 114138882), (8316, 113754576), (8338, 113454432), (8424, 112296184), (8547, 110680128), (8658, 109261152), (8736, 108285606), (9009, 105004224), (9072, 104275028), (9096, 103999896), (9126, 103658016), (9152, 103363533), (9324, 101456784), (9464, 99955944), (9504, 99535254), (9768, 96845112), (9828, 96253872), (9854, 95999904), (10101, 93652416), (10233, 92444352), (10296, 91878696), (10582, 89395488), (10612, 89142768), (10647, 88849728), (10656, 88774686), (10816, 87461451), (10989, 86084544), (11088, 85315932), (11154, 84811104), (11232, 84222138), (11396, 83010096), (11544, 81945864), (11583, 81669952), (11988, 78910832), (12012, 78753168), (12096, 78206271), (12128, 77999922), (12168, 77743512), (12432, 76092588), (12474, 75836384), (12506, 75642336), (12507, 75636288), (12987, 72840768), (13013, 72695232), (13024, 72633834), (13104, 72190404), (13468, 70239312), (13644, 69333264), (13689, 69105344), (13728, 68909022), (13986, 67637856), (14023, 67459392), (14196, 66637296), (14256, 66356836), (14652, 64563408), (14742, 64169248), (14781, 63999936), (14784, 63986949), (14872, 63608328), (15392, 61459398), (15444, 61252464), (15873, 59596992), (15918, 59428512), (15984, 59183124), (16016, 59064876), (16224, 58307634), (16576, 57069441), (16632, 56877288), (16676, 56727216), (16731, 56540736), (16848, 56148092), (17094, 55340064), (17316, 54630576), (17472, 54142803), (18018, 52502112), (18144, 52137514), (18192, 51999948), (18252, 51829008), (18648, 50728392), (18759, 50428224), (18928, 49977972), (19008, 49767627), (19536, 48422556), (19656, 48126936), (19708, 47999952), (20202, 46826208), (20466, 46222176), (20592, 45939348), (20979, 45091904), (21164, 44697744), (21224, 44571384), (21294, 44424864), (21312, 44387343), (21978, 43042272), (22176, 42657966), (22308, 42405552), (22464, 42111069), (22792, 41505048), (23088, 40972932), (23166, 40834976), (23877, 39619008), (23976, 39455416), (24024, 39376584), (24256, 38999961), (24336, 38871756), (24864, 38046294), (24948, 37918192), (25012, 37821168), (25014, 37818144), (25641, 36893376), (25974, 36420384), (26026, 36347616), (26048, 36316917), (26208, 36095202), (26936, 35119656), (27027, 35001408), (27288, 34666632), (27378, 34552672), (27456, 34454511), (27972, 33818928), (28046, 33729696), (28392, 33318648), (28512, 33178418), (29183, 32415552), (29304, 32281704), (29484, 32084624), (29562, 31999968), (29744, 31804164), (30303, 31217472), (30699, 30814784), (30784, 30729699), (30888, 30626232), (31746, 29798496), (31836, 29714256), (31941, 29616576), (31968, 29591562), (32032, 29532438), (32448, 29153817), (32967, 28694848), (33264, 28438644), (33352, 28363608), (33462, 28270368), (33696, 28074046), (34188, 27670032), (34489, 27428544), (34632, 27315288), (36036, 26251056), (36288, 26068757), (36384, 25999974), (36504, 25914504), (37037, 25541568), (37296, 25364196), (37518, 25214112), (37521, 25212096), (37856, 24988986), (38961, 24280256), (39039, 24231744), (39072, 24211278), (39312, 24063468), (39416, 23999976), (40404, 23413104), (40932, 23111088), (41184, 22969674), (41958, 22545952), (42069, 22486464), (42328, 22348872), (42448, 22285692), (42588, 22212432), (43771, 21612096), (43956, 21521136), (44343, 21333312), (44352, 21328983), (44616, 21202776), (45584, 20752524), (46176, 20486466), (46332, 20417488), (47619, 19865664), (47754, 19809504), (47952, 19727708), (48048, 19688292), (48672, 19435878), (49728, 19023147), (49896, 18959096), (50024, 18910584), (50028, 18909072), (50193, 18846912), (51282, 18446688), (51948, 18210192), (52052, 18173808), (52416, 18047601), (53872, 17559828), (54054, 17500704), (54197, 17454528), (54576, 17333316), (54756, 17276336), (55944, 16909464), (56092, 16864848), (56277, 16809408), (56784, 16659324), (57024, 16589209), (58366, 16207776), (58608, 16140852), (58968, 16042312), (59124, 15999984), (59488, 15902082), (60606, 15608736), (61398, 15407392), (61776, 15313116), (63492, 14899248), (63672, 14857128), (63882, 14808288), (63936, 14795781), (64051, 14769216), (64064, 14766219), (65934, 14347424), (66528, 14219322), (66704, 14181804), (66924, 14135184), (67392, 14037023), (68376, 13835016), (68783, 13753152), (68978, 13714272), (69264, 13657644), (71631, 13206336), (72072, 13125528), (72768, 12999987), (73008, 12957252), (74074, 12770784), (74592, 12682098), (75036, 12607056), (75042, 12606048), (75712, 12494493), (76923, 12297792), (77922, 12140128), (78078, 12115872), (78144, 12105639), (78624, 12031734), (78832, 11999988), (80808, 11706552), (81081, 11667136), (81864, 11555544), (82368, 11484837), (83916, 11272976), (84138, 11243232), (84656, 11174436), (84896, 11142846), (85176, 11106216), (87542, 10806048), (87549, 10805184), (87912, 10760568), (88686, 10666656), (89232, 10601388), (90909, 10405824), (91168, 10376262), (92352, 10243233), (92664, 10208744), (95238, 9932832), (95508, 9904752), (95823, 9872192), (95904, 9863854), (96096, 9844146), (97344, 9717939), (98161, 9637056), (99792, 9479548), (100048, 9455292), (100056, 9454536), (100386, 9423456), (102564, 9223344), (103467, 9142848), (103896, 9105096), (104104, 9086904), (107744, 8779914), (108108, 8750352), (108394, 8727264), (109152, 8666658), (109512, 8638168), (111111, 8513856), (111888, 8454732), (112184, 8432424), (112554, 8404704), (112563, 8404032), (113568, 8329662), (116732, 8103888), (117117, 8077248), (117216, 8070426), (117936, 8021156), (118248, 7999992), (118976, 7951041), (121212, 7804368), (122796, 7703696), (123552, 7656558), (126207, 7495488), (126984, 7449624), (127344, 7428564), (127764, 7404144), (128102, 7384608), (131313, 7204032), (131868, 7173712), (133029, 7111104), (133056, 7109661), (133408, 7090902), (133848, 7067592), (136752, 6917508), (137566, 6876576), (137956, 6857136), (138528, 6828822), (142857, 6621888), (143262, 6603168), (144144, 6562764), (146016, 6478626), (148148, 6385392), (149184, 6341049), (150072, 6303528), (150084, 6303024), (150579, 6282304), (153846, 6148896), (154253, 6132672), (155844, 6070064), (156156, 6057936), (157248, 6015867), (157664, 5999994), (161616, 5853276), (162162, 5833568), (162591, 5818176), (163728, 5777772), (167832, 5636488), (168276, 5621616), (168831, 5603136), (169312, 5587218), (169792, 5571423), (170352, 5553108), (175084, 5403024), (175098, 5402592), (175824, 5380284), (177372, 5333328), (178464, 5300694), (181818, 5202912), (182299, 5189184), (182336, 5188131), (185328, 5104372), (190476, 4966416), (191016, 4952376), (191646, 4936096), (191808, 4931927), (192153, 4923072), (192192, 4922073), (196322, 4818528), (199584, 4739774), (200096, 4727646), (200112, 4727268), (200772, 4711728), (205128, 4611672), (206349, 4584384), (206934, 4571424), (207792, 4552548), (208208, 4543452), (214893, 4402112), (215488, 4389957), (216216, 4375176), (216788, 4363632), (218304, 4333329), (219024, 4319084), (222222, 4256928), (223776, 4227366), (224368, 4216212), (225108, 4202352), (225126, 4202016), (227136, 4164831), (230769, 4099264), (233464, 4051944), (234234, 4038624), (234432, 4035213), (235872, 4010578), (236496, 3999996), (242424, 3902184), (245592, 3851848), (247104, 3828279), (252414, 3747744), (253968, 3724812), (254688, 3714282), (255528, 3702072), (256204, 3692304), (262626, 3602016), (262647, 3601728), (263736, 3586856), (266058, 3555552), (266816, 3545451), (267696, 3533796), (272727, 3468608), (273504, 3458754), (275132, 3438288), (275912, 3428568), (277056, 3414411), (285714, 3310944), (286524, 3301584), (288288, 3281382), (292032, 3239313), (294483, 3212352), (296296, 3192696), (300144, 3151764), (300168, 3151512), (301158, 3141152), (307692, 3074448), (308506, 3066336), (310401, 3047616), (311688, 3035032), (312312, 3028968), (315328, 2999997), (323232, 2926638), (324324, 2916784), (325182, 2909088), (327456, 2888886), (333333, 2837952), (335664, 2818244), (336552, 2810808), (337662, 2801568), (337689, 2801344), (338624, 2793609), (340704, 2776554), (350168, 2701512), (350196, 2701296), (351351, 2692416), (351648, 2690142), (354744, 2666664), (356928, 2650347), (363636, 2601456), (364598, 2594592), (370656, 2552186), (378621, 2498496), (379379, 2493504), (380952, 2483208), (382032, 2476188), (383292, 2468048), (384306, 2461536), (392644, 2409264), (393939, 2401344), (399087, 2370368), (399168, 2369887), (400192, 2363823), (400224, 2363634), (401544, 2355864), (410256, 2305836), (412698, 2292192), (413868, 2285712), (415584, 2276274), (416416, 2271726), (428571, 2207296), (429786, 2201056), (432432, 2187588), (433576, 2181816), (438048, 2159542), (444444, 2128464), (447552, 2113683), (448357, 2109888), (448736, 2108106), (450216, 2101176), (450252, 2101008), (461538, 2049632), (462759, 2044224), (466928, 2025972), (468468, 2019312), (471744, 2005289), (472992, 1999998), (481481, 1964736), (484848, 1951092), (487773, 1939392), (491184, 1925924), (504828, 1873872), (506493, 1867712), (507936, 1862406), (509376, 1857141), (511056, 1851036), (512408, 1846152), (525252, 1801008), (525294, 1800864), (527472, 1793428), (532116, 1777776), (535392, 1766898), (545454, 1734304), (546897, 1729728), (547008, 1729377), (550264, 1719144), (551824, 1714284), (571428, 1655472), (573048, 1650792), (576459, 1641024), (576576, 1640691), (588966, 1606176), (592592, 1596348), (600288, 1575882), (600336, 1575756), (602316, 1570576), (615384, 1537224), (617012, 1533168), (619047, 1528128), (620802, 1523808), (623376, 1517516), (624624, 1514484), (646464, 1463319), (648648, 1458392), (650364, 1454544), (654912, 1444443), (666666, 1418976), (671328, 1409122), (673104, 1405404), (675324, 1400784), (675378, 1400672), (681408, 1388277), (700336, 1350756), (700392, 1350648), (702702, 1346208), (703296, 1345071), (704561, 1342656), (709488, 1333332), (727272, 1300728), (729196, 1297296), (741312, 1276093), (757242, 1249248), (758758, 1246752), (761904, 1241604), (764064, 1238094), (766584, 1234024), (768612, 1230768), (785288, 1204632), (787878, 1200672), (787941, 1200576), (798174, 1185184), (800448, 1181817), (803088, 1177932), (820512, 1152918), (825396, 1146096), (827736, 1142856), (831168, 1138137), (832832, 1135863), (857142, 1103648), (859572, 1100528), (864864, 1093794), (867152, 1090908), (876096, 1079771), (883449, 1070784), (888888, 1064232), (896714, 1054944), (897472, 1054053), (900432, 1050588), (900504, 1050504), (923076, 1024816), (925518, 1022112), (931203, 1015872), (933856, 1012986), (936936, 1009656), (945984, 999999), (962962, 982368), (969696, 975546)]