152842513824

素因数分解:

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

素因数の和:203

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 32, 33, 36, 37, 39, 42, 44, 46, 48, 49, 52, 56, 63, 66, 69, 72, 74, 77, 78, 84, 88, 89, 91, 92, 96, 98, 99, 104, 111, 112, 117, 126, 132, 138, 143, 144, 147, 148, 154, 156, 161, 168, 176, 178, 182, 184, 196, 198, 207, 208, 222, 224, 231, 234, 252, 253, 259, 264, 267, 273, 276, 286, 288, 294, 296, 299, 308, 312, 322, 333, 336, 352, 356, 364, 368, 392, 396, 407, 414, 416, 429, 441, 444, 462, 468, 481, 483, 504, 506, 518, 528, 534, 539, 546, 552, 572, 588, 592, 598, 616, 623, 624, 637, 644, 666, 672, 693, 712, 728, 736, 759, 777, 784, 792, 801, 814, 819, 828, 851, 858, 882, 888, 897, 924, 936, 962, 966, 979, 1001, 1008, 1012, 1036, 1056, 1068, 1078, 1092, 1104, 1127, 1144, 1157, 1176, 1184, 1196, 1221, 1232, 1246, 1248, 1274, 1287, 1288, 1332, 1386, 1424, 1443, 1449, 1456, 1518, 1554, 1568, 1584, 1602, 1617, 1628, 1638, 1656, 1702, 1716, 1764, 1771, 1776, 1794, 1813, 1848, 1869, 1872, 1911, 1924, 1932, 1958, 2002, 2016, 2024, 2047, 2072, 2093, 2136, 2156, 2184, 2208, 2254, 2277, 2288, 2314, 2331, 2352, 2392, 2442, 2464, 2492, 2548, 2553, 2574, 2576, 2664, 2691, 2772, 2848, 2849, 2886, 2898, 2912, 2937, 3003, 3036, 3108, 3168, 3204, 3234, 3256, 3276, 3289, 3293, 3312, 3367, 3381, 3404, 3432, 3471, 3528, 3542, 3552, 3588, 3626, 3663, 3696, 3738, 3744, 3822, 3848, 3864, 3916, 4004, 4048, 4094, 4144, 4186, 4272, 4312, 4329, 4361, 4368, 4508, 4554, 4576, 4628, 4662, 4704, 4784, 4851, 4884, 4984, 5096, 5106, 5148, 5152, 5291, 5313, 5328, 5382, 5439, 5544, 5607, 5698, 5733, 5772, 5796, 5874, 5957, 6006, 6072, 6141, 6216, 6279, 6408, 6468, 6512, 6552, 6578, 6586, 6624, 6734, 6762, 6808, 6853, 6864, 6942, 7007, 7056, 7084, 7176, 7252, 7326, 7392, 7476, 7644, 7659, 7696, 7728, 7832, 8008, 8096, 8099, 8188, 8288, 8372, 8544, 8547, 8624, 8658, 8722, 8736, 8811, 9009, 9016, 9108, 9256, 9324, 9361, 9568, 9702, 9768, 9867, 9879, 9968, 10101, 10143, 10192, 10212, 10296, 10413, 10582, 10626, 10656, 10764, 10878, 11063, 11088, 11214, 11396, 11466, 11544, 11592, 11748, 11914, 12012, 12144, 12282, 12397, 12432, 12558, 12727, 12816, 12936, 13024, 13083, 13104, 13156, 13172, 13468, 13524, 13616, 13706, 13728, 13884, 14014, 14112, 14168, 14329, 14352, 14504, 14651, 14652, 14952, 15288, 15318, 15392, 15456, 15664, 15873, 15939, 16016, 16198, 16317, 16376, 16744, 17094, 17248, 17316, 17444, 17622, 17871, 18018, 18032, 18216, 18423, 18512, 18648, 18722, 18837, 19404, 19536, 19734, 19758, 19936, 19943, 20202, 20286, 20384, 20424, 20559, 20592, 20826, 21021, 21164, 21252, 21528, 21756, 22126, 22176, 22428, 22517, 22792, 22932, 23023, 23051, 23088, 23184, 23496, 23569, 23828, 24024, 24288, 24297, 24564, 24794, 24864, 25116, 25454, 25632, 25641, 25872, 26166, 26208, 26312, 26344, 26611, 26936, 27048, 27232, 27412, 27768, 28028, 28083, 28336, 28658, 28704, 29008, 29302, 29304, 29601, 29637, 29904, 30303, 30576, 30636, 31328, 31746, 31878, 32032, 32396, 32634, 32752, 33189, 33488, 34188, 34632, 34888, 35244, 35742, 36036, 36064, 36223, 36432, 36846, 37024, 37037, 37191, 37296, 37444, 37674, 38181, 38808, 39072, 39249, 39468, 39516, 39886, 40404, 40572, 40848, 41118, 41184, 41652, 41699, 42042, 42328, 42504, 42809, 42987, 43056, 43512, 43953, 44252, 44856, 45034, 45584, 45864, 46046, 46102, 46176, 46368, 46992, 47138, 47619, 47656, 47971, 48048, 48594, 49128, 49588, 50232, 50908, 51282, 51744, 52332, 52624, 52688, 53222, 53613, 53872, 54096, 54824, 55536, 56056, 56166, 56672, 56693, 57316, 58016, 58604, 58608, 59202, 59274, 59808, 59829, 60606, 61152, 61272, 61677, 63063, 63492, 63756, 64792, 65268, 65504, 65527, 66378, 66976, 67551, 68376, 69069, 69153, 69264, 69776, 70488, 70707, 71484, 72072, 72446, 72864, 72891, 73692, 74074, 74382, 74592, 74888, 75348, 75739, 76362, 77441, 77616, 78498, 78936, 79032, 79772, 79833, 80808, 81144, 81696, 82236, 83304, 83398, 84084, 84249, 84656, 85008, 85618, 85974, 86112, 87024, 87906, 88504, 89089, 89712, 90068, 91168, 91728, 92092, 92204, 93984, 94276, 95238, 95312, 95942, 96096, 97188, 98256, 99176, 99567, 100303, 100464, 101816, 102564, 104664, 105248, 105376, 106444, 107226, 107744, 108192, 108669, 109648, 111072, 111111, 111573, 112112, 112332, 113386, 114543, 114632, 117208, 117216, 118404, 118548, 119658, 121212, 121693, 122544, 123354, 125097, 126126, 126984, 127512, 128427, 128961, 129584, 130536, 131054, 131859, 132756, 135102, 136752, 138138, 138306, 138528, 139552, 140976, 141414, 142968, 143913, 144144, 144892, 145782, 147384, 148148, 148764, 149776, 150696, 151478, 152724, 154882, 155232, 156996, 157619, 157872, 158064, 159544, 159666, 161161, 161357, 161616, 162288, 164472, 166608, 166796, 168168, 168498, 169312, 170016, 170079, 171236, 171948, 174048, 175812, 177008, 178178, 179424, 179487, 180136, 183456, 184184, 184408, 186277, 188552, 190476, 190624, 191884, 194376, 196512, 196581, 198352, 199134, 200606, 200928, 202653, 203632, 205128, 207207, 207459, 209328, 212121, 212888, 214452, 217338, 219296, 222222, 223146, 224224, 224664, 226772, 227217, 229086, 229264, 232323, 234416, 236808, 237096, 239316, 239499, 242424, 243386, 245088, 246708, 250194, 252252, 253561, 253968, 255024, 256854, 257922, 259168, 259259, 261072, 262108, 263718, 265512, 267267, 270204, 273504, 276276, 276612, 281952, 282828, 285936, 287826, 288288, 289784, 291564, 292721, 294768, 296296, 297528, 299552, 299663, 300909, 301392, 302956, 305448, 309764, 313992, 315238, 315744, 316128, 319088, 319332, 322322, 322714, 323232, 324576, 326007, 328944, 333216, 333333, 333592, 336336, 336996, 340158, 342472, 343896, 351624, 354016, 356356, 358974, 360272, 365079, 368368, 368816, 372554, 375291, 377104, 380952, 383768, 385281, 388752, 393162, 396704, 398268, 401212, 405306, 407264, 410256, 414414, 414918, 418656, 424242, 425776, 428904, 431739, 434676, 444444, 446292, 449328, 453544, 454434, 458172, 458528, 458689, 464646, 468832, 470899, 472857, 473616, 474192, 478632, 478998, 483483, 484071, 484848, 486772, 493416, 500388, 504504, 507122, 507936, 510048, 510237, 513708, 515844, 518518, 522144, 524216, 527436, 530173, 531024, 534534, 540408, 542087, 552552, 553224, 558831, 565656, 571872, 575652, 579568, 583128, 585442, 589536, 589743, 592592, 595056, 599326, 601818, 602784, 605912, 610896, 619528, 623623, 627984, 630476, 638176, 638664, 644644, 645428, 652014, 657888, 666666, 667184, 672672, 673992, 680316, 681651, 684944, 687792, 696969, 703248, 712712, 717948, 720544, 730158, 736736, 737632, 745108, 750582, 754208, 760683, 761904, 767536, 770562, 777504, 777777, 786324, 796536, 801801, 802424, 810612, 820512, 828828, 829836, 833129, 848484, 851552, 851851, 857808, 863478, 869352, 878163, 888888, 892584, 898656, 898989, 902727, 907088, 908868, 916344, 917378, 929292, 941798, 945714, 947232, 948384, 957264, 957996, 966966, 968142, 969696, 973544, 984607, 986832, 1000776, 1009008, 1014244, 1020474, 1027416, 1031688, 1037036, 1048432, 1054872, 1060346, 1062048, 1069068, 1080816, 1084174, 1095237, 1103333, 1105104, 1106448, 1117662, 1131312, 1151304, 1159136, 1166256, 1170884, 1179486, 1185184, 1190112, 1198652, 1203636, 1211824, 1221792, 1239056, 1247246, 1255968, 1260952, 1277328, 1289288, 1290856, 1303939, 1304028, 1333332, 1334368, 1347984, 1360632, 1363302, 1369888, 1375584, 1376067, 1393938, 1406496, 1412697, 1418571, 1425424, 1435896, 1450449, 1452213, 1460316, 1490216, 1501164, 1521366, 1523808, 1535072, 1541124, 1555554, 1572648, 1590519, 1593072, 1603602, 1604848, 1621224, 1626261, 1657656, 1659672, 1666258, 1676493, 1696968, 1703702, 1715616, 1726956, 1738704, 1756326, 1774927, 1777776, 1785168, 1797978, 1805454, 1814176, 1817736, 1832688, 1834756, 1858584, 1870869, 1883596, 1891428, 1914528, 1915992, 1933932, 1936284, 1947088, 1969214, 1973664, 2001552, 2018016, 2028488, 2040948, 2049047, 2054832, 2063376, 2074072, 2096864, 2097641, 2109744, 2120692, 2138136, 2161632, 2168348, 2190474, 2206666, 2210208, 2212896, 2235324, 2262624, 2282049, 2302608, 2332512, 2333331, 2341768, 2358972, 2397304, 2407272, 2423648, 2478112, 2494492, 2499387, 2521904, 2554656, 2555553, 2578576, 2581712, 2607878, 2608056, 2634489, 2666664, 2695968, 2696967, 2721264, 2726604, 2752134, 2787876, 2825394, 2837142, 2850848, 2871792, 2900898, 2904426, 2920632, 2953821, 2980432, 3002328, 3042732, 3082248, 3111108, 3145296, 3181038, 3186144, 3207204, 3209696, 3242448, 3252522, 3296293, 3309999, 3315312, 3319344, 3332516, 3352986, 3393936, 3407404, 3453912, 3477408, 3512652, 3549854, 3555552, 3570336, 3595956, 3610908, 3635472, 3665376, 3669512, 3711211, 3717168, 3741738, 3767192, 3782856, 3831984, 3867864, 3872568, 3894176, 3911817, 3938428, 4003104, 4056976, 4081896, 4098094, 4109664, 4126752, 4128201, 4148144, 4195282, 4219488, 4238091, 4241384, 4276272, 4336696, 4380948, 4413332, 4470648, 4564098, 4605216, 4666662, 4683536, 4717944, 4771557, 4794608, 4814544, 4878783, 4988984, 4998774, 5043808, 5111106, 5157152, 5163424, 5215756, 5216112, 5268978, 5324781, 5333328, 5393934, 5442528, 5453208, 5504268, 5575752, 5612607, 5650788, 5674284, 5743584, 5801796, 5808852, 5831903, 5841264, 5907642, 5960864, 5962957, 6004656, 6085464, 6147141, 6164496, 6222216, 6290592, 6292923, 6362076, 6414408, 6484896, 6505044, 6592586, 6619998, 6630624, 6638688, 6665032, 6705972, 6787872, 6814808, 6892249, 6907824, 7025304, 7099708, 7191912, 7221816, 7270944, 7339024, 7422422, 7434336, 7483476, 7498161, 7534384, 7565712, 7663968, 7666659, 7735728, 7745136, 7823634, 7876856, 8113952, 8163792, 8196188, 8256402, 8296288, 8390564, 8476182, 8482768, 8552544, 8673392, 8761896, 8826664, 8861463, 8941296, 9128196, 9333324, 9367072, 9435888, 9543114, 9589216, 9629088, 9757566, 9888879, 9929997, 9977968, 9997548, 10222212, 10431512, 10432224, 10537956, 10649562, 10666656, 10787868, 10830677, 10906416, 11008536, 11133633, 11151504, 11225214, 11301576, 11348568, 11603592, 11617704, 11663806, 11682528, 11735451, 11815284, 11925914, 12009312, 12170928, 12294282, 12328992, 12444432, 12585846, 12724152, 12828816, 13010088, 13185172, 13239996, 13330064, 13411944, 13629616, 13784498, 13815648, 14050608, 14199416, 14343329, 14383824, 14443632, 14678048, 14844844, 14966952, 14996322, 15068768, 15131424, 15333318, 15471456, 15490272, 15647268, 15753712, 15974343, 16327584, 16392376, 16512804, 16781128, 16952364, 16965536, 17346784, 17495709, 17523792, 17653328, 17722926, 17882592, 17888871, 18256392, 18441423, 18666648, 18871776, 18878769, 19086228, 19515132, 19777758, 19859994, 19955936, 19995096, 20444424, 20676747, 20863024, 21075912, 21299124, 21575736, 21661354, 21812832, 22017072, 22267266, 22303008, 22450428, 22603152, 22697136, 23074051, 23207184, 23235408, 23327612, 23470902, 23630568, 23851828, 24341856, 24588564, 24888864, 25171692, 25448304, 25657632, 26020176, 26370344, 26479992, 26660128, 26823888, 27259232, 27568996, 28101216, 28398832, 28686658, 28767648, 28887264, 29666637, 29689688, 29933904, 29992644, 30666636, 31294536, 31507424, 31948686, 32492031, 32784752, 33025608, 33400899, 33562256, 33904728, 34991418, 35047584, 35306656, 35445852, 35777742, 36512784, 36882846, 37333296, 37757538, 38172456, 39030264, 39555516, 39719988, 39990192, 40823321, 40888848, 41353494, 41726048, 42151824, 42598248, 43029987, 43151472, 43322708, 44034144, 44534532, 44900856, 45206304, 45394272, 46148102, 46414368, 46470816, 46655224, 46941804, 47261136, 47703656, 48245743, 49177128, 50343384, 50896608, 52040352, 52487127, 52740688, 52959984, 53647776, 53666613, 55137992, 56797664, 57373316, 59333274, 59379376, 59867808, 59985288, 61333272, 62030241, 62589072, 63897372, 64984062, 65569504, 66051216, 66801798, 67124512, 67809456, 69222153, 69982836, 70891704, 71555484, 73025568, 73765692, 74666592, 75515076, 75814739, 76344912, 78060528, 79111032, 79439976, 79980384, 81646642, 81777696, 82706988, 84303648, 85196496, 86059974, 86302944, 86645416, 89069064, 89801712, 92296204, 93310448, 93883608, 94522272, 95407312, 96491486, 97476093, 98354256, 100686768, 104974254, 105481376, 105919968, 107333226, 110275984, 114746632, 118666548, 118758752, 119970576, 122469963, 122666544, 124060482, 125178144, 127794744, 129089961, 129968124, 132102432, 133603596, 135618912, 138444306, 139965672, 141783408, 143110968, 144737229, 147531384, 151030152, 151629478, 152689824, 156121056, 158222064, 158879952, 163293284, 165413976, 170392992, 172119948, 173290832, 178138128, 179603424, 184592408, 186620896, 187767216, 190814624, 192982972, 194952186, 196708512, 201373536, 207666459, 209948508, 214666452, 220551968, 227444217, 229493264, 237333096, 239941152, 244939926, 245333088, 248120964, 255589488, 258179922, 259936248, 267207192, 276888612, 279931344, 283566816, 286221936, 289474458, 295062768, 302060304, 303258956, 316444128, 317759904, 326586568, 330827952, 344239896, 346581664, 356276256, 367409889, 369184816, 375534432, 385965944, 389904372, 415332918, 419897016, 429332904, 434211687, 454888434, 458986528, 474666192, 489879852, 496241928, 511178976, 516359844, 519872496, 530703173, 534414384, 553777224, 559862688, 572443872, 578948916, 590125536, 604120608, 606517912, 653173136, 661655904, 682332651, 688479792, 734819778, 738369632, 771931888, 779808744, 830665836, 839794032, 858665808, 868423374, 909776868, 949332384, 979759704, 992483856, 1032719688, 1039744992, 1061406346, 1068828768, 1107554448, 1157897832, 1213035824, 1306346272, 1364665302, 1376959584, 1469639556, 1543863776, 1559617488, 1592109519, 1661331672, 1679588064, 1717331616, 1736846748, 1819553736, 1959519408, 1984967712, 2065439376, 2122812692, 2215108896, 2315795664, 2426071648, 2729330604, 2939279112, 3119234976, 3184219038, 3322663344, 3473693496, 3639107472, 3919038816, 4130878752, 4245625384, 4631591328, 4776328557, 5458661208, 5878558224, 6368438076, 6645326688, 6947386992, 7278214944, 8491250768, 9552657114, 10917322416, 11757116448, 12736876152, 13894773984, 16982501536, 19105314228, 21834644832, 25473752304, 38210628456, 50947504608, 76421256912, 152842513824]

約数ペア:

[(1, 152842513824), (2, 76421256912), (3, 50947504608), (4, 38210628456), (6, 25473752304), (7, 21834644832), (8, 19105314228), (9, 16982501536), (11, 13894773984), (12, 12736876152), (13, 11757116448), (14, 10917322416), (16, 9552657114), (18, 8491250768), (21, 7278214944), (22, 6947386992), (23, 6645326688), (24, 6368438076), (26, 5878558224), (28, 5458661208), (32, 4776328557), (33, 4631591328), (36, 4245625384), (37, 4130878752), (39, 3919038816), (42, 3639107472), (44, 3473693496), (46, 3322663344), (48, 3184219038), (49, 3119234976), (52, 2939279112), (56, 2729330604), (63, 2426071648), (66, 2315795664), (69, 2215108896), (72, 2122812692), (74, 2065439376), (77, 1984967712), (78, 1959519408), (84, 1819553736), (88, 1736846748), (89, 1717331616), (91, 1679588064), (92, 1661331672), (96, 1592109519), (98, 1559617488), (99, 1543863776), (104, 1469639556), (111, 1376959584), (112, 1364665302), (117, 1306346272), (126, 1213035824), (132, 1157897832), (138, 1107554448), (143, 1068828768), (144, 1061406346), (147, 1039744992), (148, 1032719688), (154, 992483856), (156, 979759704), (161, 949332384), (168, 909776868), (176, 868423374), (178, 858665808), (182, 839794032), (184, 830665836), (196, 779808744), (198, 771931888), (207, 738369632), (208, 734819778), (222, 688479792), (224, 682332651), (231, 661655904), (234, 653173136), (252, 606517912), (253, 604120608), (259, 590125536), (264, 578948916), (267, 572443872), (273, 559862688), (276, 553777224), (286, 534414384), (288, 530703173), (294, 519872496), (296, 516359844), (299, 511178976), (308, 496241928), (312, 489879852), (322, 474666192), (333, 458986528), (336, 454888434), (352, 434211687), (356, 429332904), (364, 419897016), (368, 415332918), (392, 389904372), (396, 385965944), (407, 375534432), (414, 369184816), (416, 367409889), (429, 356276256), (441, 346581664), (444, 344239896), (462, 330827952), (468, 326586568), (481, 317759904), (483, 316444128), (504, 303258956), (506, 302060304), (518, 295062768), (528, 289474458), (534, 286221936), (539, 283566816), (546, 279931344), (552, 276888612), (572, 267207192), (588, 259936248), (592, 258179922), (598, 255589488), (616, 248120964), (623, 245333088), (624, 244939926), (637, 239941152), (644, 237333096), (666, 229493264), (672, 227444217), (693, 220551968), (712, 214666452), (728, 209948508), (736, 207666459), (759, 201373536), (777, 196708512), (784, 194952186), (792, 192982972), (801, 190814624), (814, 187767216), (819, 186620896), (828, 184592408), (851, 179603424), (858, 178138128), (882, 173290832), (888, 172119948), (897, 170392992), (924, 165413976), (936, 163293284), (962, 158879952), (966, 158222064), (979, 156121056), (1001, 152689824), (1008, 151629478), (1012, 151030152), (1036, 147531384), (1056, 144737229), (1068, 143110968), (1078, 141783408), (1092, 139965672), (1104, 138444306), (1127, 135618912), (1144, 133603596), (1157, 132102432), (1176, 129968124), (1184, 129089961), (1196, 127794744), (1221, 125178144), (1232, 124060482), (1246, 122666544), (1248, 122469963), (1274, 119970576), (1287, 118758752), (1288, 118666548), (1332, 114746632), (1386, 110275984), (1424, 107333226), (1443, 105919968), (1449, 105481376), (1456, 104974254), (1518, 100686768), (1554, 98354256), (1568, 97476093), (1584, 96491486), (1602, 95407312), (1617, 94522272), (1628, 93883608), (1638, 93310448), (1656, 92296204), (1702, 89801712), (1716, 89069064), (1764, 86645416), (1771, 86302944), (1776, 86059974), (1794, 85196496), (1813, 84303648), (1848, 82706988), (1869, 81777696), (1872, 81646642), (1911, 79980384), (1924, 79439976), (1932, 79111032), (1958, 78060528), (2002, 76344912), (2016, 75814739), (2024, 75515076), (2047, 74666592), (2072, 73765692), (2093, 73025568), (2136, 71555484), (2156, 70891704), (2184, 69982836), (2208, 69222153), (2254, 67809456), (2277, 67124512), (2288, 66801798), (2314, 66051216), (2331, 65569504), (2352, 64984062), (2392, 63897372), (2442, 62589072), (2464, 62030241), (2492, 61333272), (2548, 59985288), (2553, 59867808), (2574, 59379376), (2576, 59333274), (2664, 57373316), (2691, 56797664), (2772, 55137992), (2848, 53666613), (2849, 53647776), (2886, 52959984), (2898, 52740688), (2912, 52487127), (2937, 52040352), (3003, 50896608), (3036, 50343384), (3108, 49177128), (3168, 48245743), (3204, 47703656), (3234, 47261136), (3256, 46941804), (3276, 46655224), (3289, 46470816), (3293, 46414368), (3312, 46148102), (3367, 45394272), (3381, 45206304), (3404, 44900856), (3432, 44534532), (3471, 44034144), (3528, 43322708), (3542, 43151472), (3552, 43029987), (3588, 42598248), (3626, 42151824), (3663, 41726048), (3696, 41353494), (3738, 40888848), (3744, 40823321), (3822, 39990192), (3848, 39719988), (3864, 39555516), (3916, 39030264), (4004, 38172456), (4048, 37757538), (4094, 37333296), (4144, 36882846), (4186, 36512784), (4272, 35777742), (4312, 35445852), (4329, 35306656), (4361, 35047584), (4368, 34991418), (4508, 33904728), (4554, 33562256), (4576, 33400899), (4628, 33025608), (4662, 32784752), (4704, 32492031), (4784, 31948686), (4851, 31507424), (4884, 31294536), (4984, 30666636), (5096, 29992644), (5106, 29933904), (5148, 29689688), (5152, 29666637), (5291, 28887264), (5313, 28767648), (5328, 28686658), (5382, 28398832), (5439, 28101216), (5544, 27568996), (5607, 27259232), (5698, 26823888), (5733, 26660128), (5772, 26479992), (5796, 26370344), (5874, 26020176), (5957, 25657632), (6006, 25448304), (6072, 25171692), (6141, 24888864), (6216, 24588564), (6279, 24341856), (6408, 23851828), (6468, 23630568), (6512, 23470902), (6552, 23327612), (6578, 23235408), (6586, 23207184), (6624, 23074051), (6734, 22697136), (6762, 22603152), (6808, 22450428), (6853, 22303008), (6864, 22267266), (6942, 22017072), (7007, 21812832), (7056, 21661354), (7084, 21575736), (7176, 21299124), (7252, 21075912), (7326, 20863024), (7392, 20676747), (7476, 20444424), (7644, 19995096), (7659, 19955936), (7696, 19859994), (7728, 19777758), (7832, 19515132), (8008, 19086228), (8096, 18878769), (8099, 18871776), (8188, 18666648), (8288, 18441423), (8372, 18256392), (8544, 17888871), (8547, 17882592), (8624, 17722926), (8658, 17653328), (8722, 17523792), (8736, 17495709), (8811, 17346784), (9009, 16965536), (9016, 16952364), (9108, 16781128), (9256, 16512804), (9324, 16392376), (9361, 16327584), (9568, 15974343), (9702, 15753712), (9768, 15647268), (9867, 15490272), (9879, 15471456), (9968, 15333318), (10101, 15131424), (10143, 15068768), (10192, 14996322), (10212, 14966952), (10296, 14844844), (10413, 14678048), (10582, 14443632), (10626, 14383824), (10656, 14343329), (10764, 14199416), (10878, 14050608), (11063, 13815648), (11088, 13784498), (11214, 13629616), (11396, 13411944), (11466, 13330064), (11544, 13239996), (11592, 13185172), (11748, 13010088), (11914, 12828816), (12012, 12724152), (12144, 12585846), (12282, 12444432), (12397, 12328992), (12432, 12294282), (12558, 12170928), (12727, 12009312), (12816, 11925914), (12936, 11815284), (13024, 11735451), (13083, 11682528), (13104, 11663806), (13156, 11617704), (13172, 11603592), (13468, 11348568), (13524, 11301576), (13616, 11225214), (13706, 11151504), (13728, 11133633), (13884, 11008536), (14014, 10906416), (14112, 10830677), (14168, 10787868), (14329, 10666656), (14352, 10649562), (14504, 10537956), (14651, 10432224), (14652, 10431512), (14952, 10222212), (15288, 9997548), (15318, 9977968), (15392, 9929997), (15456, 9888879), (15664, 9757566), (15873, 9629088), (15939, 9589216), (16016, 9543114), (16198, 9435888), (16317, 9367072), (16376, 9333324), (16744, 9128196), (17094, 8941296), (17248, 8861463), (17316, 8826664), (17444, 8761896), (17622, 8673392), (17871, 8552544), (18018, 8482768), (18032, 8476182), (18216, 8390564), (18423, 8296288), (18512, 8256402), (18648, 8196188), (18722, 8163792), (18837, 8113952), (19404, 7876856), (19536, 7823634), (19734, 7745136), (19758, 7735728), (19936, 7666659), (19943, 7663968), (20202, 7565712), (20286, 7534384), (20384, 7498161), (20424, 7483476), (20559, 7434336), (20592, 7422422), (20826, 7339024), (21021, 7270944), (21164, 7221816), (21252, 7191912), (21528, 7099708), (21756, 7025304), (22126, 6907824), (22176, 6892249), (22428, 6814808), (22517, 6787872), (22792, 6705972), (22932, 6665032), (23023, 6638688), (23051, 6630624), (23088, 6619998), (23184, 6592586), (23496, 6505044), (23569, 6484896), (23828, 6414408), (24024, 6362076), (24288, 6292923), (24297, 6290592), (24564, 6222216), (24794, 6164496), (24864, 6147141), (25116, 6085464), (25454, 6004656), (25632, 5962957), (25641, 5960864), (25872, 5907642), (26166, 5841264), (26208, 5831903), (26312, 5808852), (26344, 5801796), (26611, 5743584), (26936, 5674284), (27048, 5650788), (27232, 5612607), (27412, 5575752), (27768, 5504268), (28028, 5453208), (28083, 5442528), (28336, 5393934), (28658, 5333328), (28704, 5324781), (29008, 5268978), (29302, 5216112), (29304, 5215756), (29601, 5163424), (29637, 5157152), (29904, 5111106), (30303, 5043808), (30576, 4998774), (30636, 4988984), (31328, 4878783), (31746, 4814544), (31878, 4794608), (32032, 4771557), (32396, 4717944), (32634, 4683536), (32752, 4666662), (33189, 4605216), (33488, 4564098), (34188, 4470648), (34632, 4413332), (34888, 4380948), (35244, 4336696), (35742, 4276272), (36036, 4241384), (36064, 4238091), (36223, 4219488), (36432, 4195282), (36846, 4148144), (37024, 4128201), (37037, 4126752), (37191, 4109664), (37296, 4098094), (37444, 4081896), (37674, 4056976), (38181, 4003104), (38808, 3938428), (39072, 3911817), (39249, 3894176), (39468, 3872568), (39516, 3867864), (39886, 3831984), (40404, 3782856), (40572, 3767192), (40848, 3741738), (41118, 3717168), (41184, 3711211), (41652, 3669512), (41699, 3665376), (42042, 3635472), (42328, 3610908), (42504, 3595956), (42809, 3570336), (42987, 3555552), (43056, 3549854), (43512, 3512652), (43953, 3477408), (44252, 3453912), (44856, 3407404), (45034, 3393936), (45584, 3352986), (45864, 3332516), (46046, 3319344), (46102, 3315312), (46176, 3309999), (46368, 3296293), (46992, 3252522), (47138, 3242448), (47619, 3209696), (47656, 3207204), (47971, 3186144), (48048, 3181038), (48594, 3145296), (49128, 3111108), (49588, 3082248), (50232, 3042732), (50908, 3002328), (51282, 2980432), (51744, 2953821), (52332, 2920632), (52624, 2904426), (52688, 2900898), (53222, 2871792), (53613, 2850848), (53872, 2837142), (54096, 2825394), (54824, 2787876), (55536, 2752134), (56056, 2726604), (56166, 2721264), (56672, 2696967), (56693, 2695968), (57316, 2666664), (58016, 2634489), (58604, 2608056), (58608, 2607878), (59202, 2581712), (59274, 2578576), (59808, 2555553), (59829, 2554656), (60606, 2521904), (61152, 2499387), (61272, 2494492), (61677, 2478112), (63063, 2423648), (63492, 2407272), (63756, 2397304), (64792, 2358972), (65268, 2341768), (65504, 2333331), (65527, 2332512), (66378, 2302608), (66976, 2282049), (67551, 2262624), (68376, 2235324), (69069, 2212896), (69153, 2210208), (69264, 2206666), (69776, 2190474), (70488, 2168348), (70707, 2161632), (71484, 2138136), (72072, 2120692), (72446, 2109744), (72864, 2097641), (72891, 2096864), (73692, 2074072), (74074, 2063376), (74382, 2054832), (74592, 2049047), (74888, 2040948), (75348, 2028488), (75739, 2018016), (76362, 2001552), (77441, 1973664), (77616, 1969214), (78498, 1947088), (78936, 1936284), (79032, 1933932), (79772, 1915992), (79833, 1914528), (80808, 1891428), (81144, 1883596), (81696, 1870869), (82236, 1858584), (83304, 1834756), (83398, 1832688), (84084, 1817736), (84249, 1814176), (84656, 1805454), (85008, 1797978), (85618, 1785168), (85974, 1777776), (86112, 1774927), (87024, 1756326), (87906, 1738704), (88504, 1726956), (89089, 1715616), (89712, 1703702), (90068, 1696968), (91168, 1676493), (91728, 1666258), (92092, 1659672), (92204, 1657656), (93984, 1626261), (94276, 1621224), (95238, 1604848), (95312, 1603602), (95942, 1593072), (96096, 1590519), (97188, 1572648), (98256, 1555554), (99176, 1541124), (99567, 1535072), (100303, 1523808), (100464, 1521366), (101816, 1501164), (102564, 1490216), (104664, 1460316), (105248, 1452213), (105376, 1450449), (106444, 1435896), (107226, 1425424), (107744, 1418571), (108192, 1412697), (108669, 1406496), (109648, 1393938), (111072, 1376067), (111111, 1375584), (111573, 1369888), (112112, 1363302), (112332, 1360632), (113386, 1347984), (114543, 1334368), (114632, 1333332), (117208, 1304028), (117216, 1303939), (118404, 1290856), (118548, 1289288), (119658, 1277328), (121212, 1260952), (121693, 1255968), (122544, 1247246), (123354, 1239056), (125097, 1221792), (126126, 1211824), (126984, 1203636), (127512, 1198652), (128427, 1190112), (128961, 1185184), (129584, 1179486), (130536, 1170884), (131054, 1166256), (131859, 1159136), (132756, 1151304), (135102, 1131312), (136752, 1117662), (138138, 1106448), (138306, 1105104), (138528, 1103333), (139552, 1095237), (140976, 1084174), (141414, 1080816), (142968, 1069068), (143913, 1062048), (144144, 1060346), (144892, 1054872), (145782, 1048432), (147384, 1037036), (148148, 1031688), (148764, 1027416), (149776, 1020474), (150696, 1014244), (151478, 1009008), (152724, 1000776), (154882, 986832), (155232, 984607), (156996, 973544), (157619, 969696), (157872, 968142), (158064, 966966), (159544, 957996), (159666, 957264), (161161, 948384), (161357, 947232), (161616, 945714), (162288, 941798), (164472, 929292), (166608, 917378), (166796, 916344), (168168, 908868), (168498, 907088), (169312, 902727), (170016, 898989), (170079, 898656), (171236, 892584), (171948, 888888), (174048, 878163), (175812, 869352), (177008, 863478), (178178, 857808), (179424, 851851), (179487, 851552), (180136, 848484), (183456, 833129), (184184, 829836), (184408, 828828), (186277, 820512), (188552, 810612), (190476, 802424), (190624, 801801), (191884, 796536), (194376, 786324), (196512, 777777), (196581, 777504), (198352, 770562), (199134, 767536), (200606, 761904), (200928, 760683), (202653, 754208), (203632, 750582), (205128, 745108), (207207, 737632), (207459, 736736), (209328, 730158), (212121, 720544), (212888, 717948), (214452, 712712), (217338, 703248), (219296, 696969), (222222, 687792), (223146, 684944), (224224, 681651), (224664, 680316), (226772, 673992), (227217, 672672), (229086, 667184), (229264, 666666), (232323, 657888), (234416, 652014), (236808, 645428), (237096, 644644), (239316, 638664), (239499, 638176), (242424, 630476), (243386, 627984), (245088, 623623), (246708, 619528), (250194, 610896), (252252, 605912), (253561, 602784), (253968, 601818), (255024, 599326), (256854, 595056), (257922, 592592), (259168, 589743), (259259, 589536), (261072, 585442), (262108, 583128), (263718, 579568), (265512, 575652), (267267, 571872), (270204, 565656), (273504, 558831), (276276, 553224), (276612, 552552), (281952, 542087), (282828, 540408), (285936, 534534), (287826, 531024), (288288, 530173), (289784, 527436), (291564, 524216), (292721, 522144), (294768, 518518), (296296, 515844), (297528, 513708), (299552, 510237), (299663, 510048), (300909, 507936), (301392, 507122), (302956, 504504), (305448, 500388), (309764, 493416), (313992, 486772), (315238, 484848), (315744, 484071), (316128, 483483), (319088, 478998), (319332, 478632), (322322, 474192), (322714, 473616), (323232, 472857), (324576, 470899), (326007, 468832), (328944, 464646), (333216, 458689), (333333, 458528), (333592, 458172), (336336, 454434), (336996, 453544), (340158, 449328), (342472, 446292), (343896, 444444), (351624, 434676), (354016, 431739), (356356, 428904), (358974, 425776), (360272, 424242), (365079, 418656), (368368, 414918), (368816, 414414), (372554, 410256), (375291, 407264), (377104, 405306), (380952, 401212), (383768, 398268), (385281, 396704), (388752, 393162)]