262015737984

素因数分解:

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

素因数の和:203

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 37, 39, 42, 44, 46, 48, 52, 54, 56, 63, 64, 66, 69, 72, 74, 77, 78, 84, 88, 89, 91, 92, 96, 99, 104, 108, 111, 112, 117, 126, 128, 132, 138, 143, 144, 148, 154, 156, 161, 168, 176, 178, 182, 184, 189, 192, 198, 207, 208, 216, 222, 224, 231, 234, 252, 253, 259, 264, 267, 273, 276, 286, 288, 296, 297, 299, 308, 312, 322, 333, 336, 351, 352, 356, 364, 368, 378, 384, 396, 407, 414, 416, 429, 432, 444, 448, 462, 468, 481, 483, 504, 506, 518, 528, 534, 546, 552, 572, 576, 592, 594, 598, 616, 621, 623, 624, 644, 666, 672, 693, 702, 704, 712, 728, 736, 756, 759, 777, 792, 801, 814, 819, 828, 832, 851, 858, 864, 888, 896, 897, 924, 936, 962, 966, 979, 999, 1001, 1008, 1012, 1036, 1056, 1068, 1092, 1104, 1144, 1152, 1157, 1184, 1188, 1196, 1221, 1232, 1242, 1246, 1248, 1287, 1288, 1332, 1344, 1386, 1404, 1408, 1424, 1443, 1449, 1456, 1472, 1512, 1518, 1554, 1584, 1602, 1628, 1638, 1656, 1664, 1702, 1716, 1728, 1771, 1776, 1794, 1848, 1869, 1872, 1924, 1932, 1958, 1998, 2002, 2016, 2024, 2047, 2072, 2079, 2093, 2112, 2136, 2184, 2208, 2277, 2288, 2314, 2331, 2368, 2376, 2392, 2403, 2442, 2457, 2464, 2484, 2492, 2496, 2553, 2574, 2576, 2664, 2688, 2691, 2772, 2808, 2848, 2849, 2886, 2898, 2912, 2937, 2944, 3003, 3024, 3036, 3108, 3168, 3204, 3256, 3276, 3289, 3293, 3312, 3367, 3404, 3432, 3456, 3471, 3542, 3552, 3588, 3663, 3696, 3738, 3744, 3848, 3861, 3864, 3916, 3996, 4004, 4032, 4048, 4094, 4144, 4158, 4186, 4224, 4272, 4329, 4347, 4368, 4416, 4554, 4576, 4628, 4662, 4736, 4752, 4784, 4806, 4884, 4914, 4928, 4968, 4984, 4992, 5106, 5148, 5152, 5291, 5313, 5328, 5382, 5544, 5607, 5616, 5696, 5698, 5772, 5796, 5824, 5874, 5957, 6006, 6048, 6072, 6141, 6216, 6279, 6336, 6408, 6512, 6552, 6578, 6586, 6624, 6734, 6808, 6831, 6853, 6864, 6942, 6993, 7084, 7104, 7176, 7326, 7392, 7476, 7488, 7659, 7696, 7722, 7728, 7832, 7992, 8008, 8064, 8073, 8096, 8099, 8188, 8288, 8316, 8372, 8544, 8547, 8658, 8694, 8736, 8811, 8832, 9009, 9108, 9152, 9256, 9324, 9361, 9504, 9568, 9612, 9768, 9828, 9856, 9867, 9879, 9936, 9968, 10101, 10212, 10296, 10304, 10413, 10582, 10626, 10656, 10764, 10989, 11063, 11088, 11214, 11232, 11392, 11396, 11544, 11592, 11648, 11748, 11914, 12012, 12096, 12144, 12282, 12432, 12558, 12672, 12727, 12816, 12987, 13024, 13104, 13156, 13172, 13248, 13468, 13616, 13662, 13706, 13728, 13884, 13986, 14168, 14208, 14329, 14352, 14652, 14784, 14952, 14976, 15318, 15392, 15444, 15456, 15664, 15873, 15939, 15984, 16016, 16146, 16192, 16198, 16376, 16576, 16632, 16744, 16821, 17088, 17094, 17316, 17388, 17472, 17622, 17871, 18018, 18216, 18304, 18423, 18512, 18648, 18722, 18837, 19008, 19136, 19224, 19536, 19656, 19734, 19758, 19872, 19936, 20202, 20424, 20559, 20592, 20608, 20826, 21164, 21252, 21312, 21528, 21978, 22126, 22176, 22428, 22464, 22517, 22792, 22977, 23023, 23051, 23088, 23184, 23496, 23828, 24024, 24192, 24288, 24297, 24564, 24864, 25116, 25454, 25632, 25641, 25974, 26048, 26208, 26312, 26344, 26433, 26496, 26611, 26936, 27027, 27232, 27324, 27412, 27456, 27768, 27972, 28083, 28336, 28658, 28704, 29304, 29568, 29601, 29637, 29904, 30303, 30636, 30784, 30888, 30912, 31239, 31328, 31746, 31878, 31968, 32032, 32292, 32384, 32396, 32752, 33152, 33189, 33264, 33488, 33642, 34176, 34188, 34632, 34776, 34944, 35244, 35742, 36036, 36223, 36432, 36846, 37024, 37037, 37296, 37444, 37674, 38016, 38181, 38272, 38448, 39072, 39312, 39468, 39516, 39744, 39872, 40404, 40848, 41118, 41184, 41652, 42328, 42504, 42624, 42809, 42987, 43056, 43956, 44252, 44352, 44856, 44928, 45034, 45584, 45954, 46046, 46102, 46176, 46368, 46992, 47619, 47656, 47817, 48048, 48576, 48594, 49128, 49728, 50232, 50908, 51264, 51282, 51948, 52096, 52416, 52624, 52688, 52866, 53222, 53613, 53872, 54054, 54464, 54648, 54824, 54912, 55269, 55536, 55944, 56166, 56511, 56672, 57316, 57408, 58608, 59202, 59274, 59808, 60606, 61272, 61568, 61677, 61776, 61824, 62478, 62656, 63492, 63756, 63936, 64064, 64584, 64792, 65504, 65527, 66378, 66528, 66976, 67284, 67551, 68376, 69069, 69153, 69264, 69552, 70488, 71484, 72072, 72446, 72864, 72891, 73692, 74048, 74074, 74592, 74888, 75348, 75739, 76362, 76896, 76923, 77441, 78144, 78624, 78936, 79032, 79488, 79744, 79833, 80808, 81696, 82236, 82368, 83304, 84249, 84656, 85008, 85618, 85974, 86112, 87912, 88504, 88704, 88803, 88911, 89089, 89712, 90068, 90909, 91168, 91908, 92092, 92204, 92352, 92736, 93984, 95238, 95312, 95634, 96096, 97152, 97188, 98256, 99456, 99567, 100464, 101816, 102528, 102564, 103896, 104832, 105248, 105376, 105732, 106444, 107226, 107744, 108108, 108669, 108928, 109296, 109648, 110538, 111072, 111111, 111888, 112332, 113022, 113344, 114543, 114632, 114816, 117216, 118404, 118548, 119616, 121212, 121693, 122544, 123354, 123552, 124956, 125312, 126984, 127512, 127872, 128128, 128427, 128961, 129168, 129584, 131008, 131054, 132756, 133056, 133952, 134568, 135102, 136752, 138138, 138306, 138528, 139104, 140976, 142857, 142968, 144144, 144892, 145728, 145782, 147384, 148096, 148148, 149184, 149776, 150696, 151478, 152724, 153792, 153846, 154882, 156288, 157248, 157619, 157872, 158064, 159666, 160839, 161616, 163392, 164472, 164736, 166608, 168498, 169312, 170016, 171236, 171948, 172224, 175824, 177008, 177606, 177822, 178178, 179424, 180136, 181818, 182336, 183816, 184184, 184408, 184704, 185031, 185472, 186277, 187968, 190476, 190624, 191268, 192192, 194376, 196512, 196581, 199134, 200928, 202653, 203632, 205128, 207207, 207459, 207792, 210496, 210752, 211464, 212888, 214452, 215488, 216216, 217338, 218592, 218673, 219296, 221076, 222144, 222222, 223776, 224664, 226044, 226688, 227217, 229086, 229264, 232323, 234432, 236808, 237096, 239232, 239499, 242424, 243386, 245088, 246708, 247104, 249912, 252747, 253561, 253968, 255024, 256854, 257922, 258336, 259168, 262016, 262108, 265512, 266112, 267267, 267904, 269136, 270204, 273504, 276276, 276612, 277056, 278208, 281952, 285714, 285936, 288288, 289784, 291456, 291564, 292721, 294768, 296296, 298368, 298701, 299552, 299663, 301392, 302956, 305448, 307584, 307692, 309764, 314496, 315238, 315744, 316128, 319332, 321678, 323232, 326007, 326784, 328944, 333216, 333333, 336996, 338624, 340032, 342472, 343629, 343896, 344448, 351648, 354016, 355212, 355644, 356356, 358848, 360272, 363636, 364672, 365079, 367632, 368368, 368816, 370062, 372554, 375936, 380952, 381248, 382536, 384384, 385281, 386883, 388752, 393024, 393162, 398268, 401856, 405306, 407264, 410256, 414414, 414918, 415584, 420992, 421504, 422928, 425776, 428904, 430976, 432432, 434676, 437184, 437346, 438592, 442152, 444288, 444444, 447552, 449328, 452088, 454434, 458172, 458528, 464646, 468864, 470899, 472857, 473616, 474192, 478998, 484848, 486772, 490176, 493416, 494208, 499824, 505494, 507122, 507936, 510048, 513708, 515844, 516672, 518336, 524216, 530173, 531024, 534534, 538272, 540408, 547008, 552552, 553224, 554112, 556416, 558831, 563904, 571428, 571872, 576576, 579568, 583128, 585442, 589536, 589743, 592592, 597402, 599104, 599326, 602784, 605912, 607959, 610896, 615384, 619528, 621621, 622377, 630476, 631488, 632256, 638664, 643356, 646464, 652014, 657888, 666432, 666666, 673992, 677248, 680064, 681651, 684944, 687258, 687792, 696969, 703296, 708032, 710424, 711288, 712712, 717696, 718497, 720544, 727272, 730158, 735264, 736736, 737632, 740124, 745108, 760683, 761904, 762496, 765072, 770562, 773766, 777504, 786048, 786324, 796536, 801801, 803712, 810612, 814528, 820512, 828828, 829836, 831168, 833129, 845856, 851552, 851851, 857808, 864864, 869352, 874368, 874692, 877184, 878163, 884304, 888888, 895104, 898656, 898989, 904176, 908868, 916344, 917056, 929292, 941798, 945714, 947232, 948384, 957996, 969696, 973544, 978021, 980352, 984607, 986832, 999648, 999999, 1010988, 1014244, 1015872, 1020096, 1027416, 1031688, 1033344, 1036672, 1048432, 1060346, 1062048, 1069068, 1076544, 1080816, 1094016, 1095237, 1105104, 1106448, 1117662, 1127808, 1142856, 1143744, 1153152, 1155843, 1159136, 1166256, 1170884, 1179072, 1179486, 1185184, 1194804, 1198208, 1198652, 1205568, 1211824, 1215918, 1221792, 1230768, 1239056, 1243242, 1244754, 1260952, 1262976, 1264512, 1277328, 1286712, 1292928, 1304028, 1315776, 1332864, 1333332, 1347984, 1363302, 1369888, 1374516, 1375584, 1393938, 1406592, 1412697, 1416064, 1418571, 1420848, 1422576, 1425424, 1436994, 1441088, 1454544, 1460316, 1470528, 1473472, 1475264, 1480248, 1490216, 1521366, 1523808, 1530144, 1541124, 1547532, 1555008, 1572648, 1590519, 1593072, 1603602, 1621224, 1629056, 1641024, 1657656, 1659672, 1662336, 1666258, 1676493, 1691712, 1703104, 1703702, 1715616, 1729728, 1738704, 1749384, 1756326, 1768608, 1769229, 1777776, 1797312, 1797978, 1808352, 1817736, 1832688, 1834112, 1858584, 1883596, 1891428, 1894464, 1896768, 1915992, 1939392, 1947088, 1956042, 1969214, 1973664, 1999296, 1999998, 2021976, 2028488, 2031744, 2040192, 2044953, 2049047, 2054832, 2063376, 2090907, 2096864, 2120692, 2124096, 2138136, 2153088, 2161632, 2190474, 2210208, 2212896, 2235324, 2282049, 2285712, 2287488, 2311686, 2318272, 2332512, 2341768, 2358144, 2358972, 2370368, 2389608, 2397304, 2405403, 2411136, 2423648, 2431836, 2443584, 2461536, 2478112, 2486484, 2489508, 2499387, 2521904, 2554656, 2555553, 2573424, 2608056, 2631552, 2634489, 2666664, 2695968, 2696967, 2726604, 2739776, 2749032, 2751168, 2787876, 2825394, 2837142, 2841696, 2845152, 2850848, 2873988, 2882176, 2909088, 2920632, 2941056, 2946944, 2950528, 2953821, 2960496, 2980432, 3042732, 3047616, 3060288, 3082248, 3095064, 3110016, 3145296, 3181038, 3186144, 3207204, 3242448, 3282048, 3285711, 3296293, 3315312, 3319344, 3332516, 3352986, 3383424, 3406208, 3407404, 3431232, 3459456, 3477408, 3498768, 3512652, 3537216, 3538458, 3555552, 3594624, 3595956, 3616704, 3635472, 3665376, 3717168, 3767192, 3782856, 3788928, 3793536, 3831984, 3878784, 3894176, 3912084, 3938428, 3947328, 3998592, 3999996, 4043952, 4056976, 4089906, 4098094, 4109664, 4126752, 4181814, 4193728, 4238091, 4241384, 4248192, 4255713, 4276272, 4323264, 4380948, 4420416, 4425792, 4470648, 4564098, 4571424, 4623372, 4636544, 4665024, 4683536, 4717944, 4740736, 4771557, 4779216, 4794608, 4810806, 4847296, 4863672, 4887168, 4923072, 4956224, 4972968, 4979016, 4998774, 5029479, 5043808, 5109312, 5111106, 5146848, 5216112, 5268978, 5333328, 5391936, 5393934, 5453208, 5479552, 5498064, 5502336, 5575752, 5650788, 5674284, 5683392, 5690304, 5701696, 5747976, 5818176, 5831903, 5841264, 5907642, 5920992, 5960864, 6085464, 6095232, 6120576, 6147141, 6164496, 6190128, 6290592, 6362076, 6372288, 6414408, 6484896, 6571422, 6592586, 6630624, 6638688, 6665032, 6705972, 6814808, 6846147, 6862464, 6892249, 6954816, 6997536, 7025304, 7074432, 7076916, 7111104, 7191912, 7233408, 7270944, 7330752, 7434336, 7498161, 7534384, 7565712, 7663968, 7666659, 7788352, 7824168, 7876856, 7894656, 7903467, 7999992, 8087904, 8090901, 8113952, 8179812, 8196188, 8219328, 8253504, 8363628, 8387456, 8476182, 8482768, 8511426, 8552544, 8646528, 8761896, 8840832, 8851584, 8861463, 8941296, 9128196, 9142848, 9246744, 9330048, 9367072, 9435888, 9543114, 9558432, 9589216, 9621612, 9694592, 9727344, 9846144, 9888879, 9912448, 9945936, 9958032, 9997548, 10058958, 10087616, 10218624, 10222212, 10293696, 10432224, 10537956, 10666656, 10783872, 10787868, 10830677, 10906416, 10996128, 11151504, 11301576, 11348568, 11366784, 11380608, 11403392, 11495952, 11636352, 11663806, 11682528, 11815284, 11841984, 11921728, 12170928, 12294282, 12328992, 12380256, 12581184, 12714273, 12724152, 12744576, 12828816, 12969792, 13142844, 13185172, 13261248, 13277376, 13330064, 13411944, 13629616, 13692294, 13784498, 13909632, 13995072, 14050608, 14153832, 14222208, 14314671, 14383824, 14541888, 14661504, 14868672, 14996322, 15068768, 15131424, 15327936, 15333318, 15576704, 15648336, 15753712, 15806934, 15999984, 16175808, 16181802, 16227904, 16359624, 16392376, 16438656, 16507008, 16727256, 16952364, 16965536, 17022852, 17105088, 17495709, 17523792, 17722926, 17882592, 18256392, 18285696, 18441423, 18493488, 18734144, 18871776, 19086228, 19116864, 19178432, 19243224, 19454688, 19777758, 19891872, 19916064, 19995096, 20117916, 20175232, 20444424, 20587392, 20676747, 20864448, 21075912, 21333312, 21575736, 21661354, 21812832, 21992256, 22303008, 22494483, 22603152, 22697136, 22991904, 22999977, 23327612, 23365056, 23630568, 23683968, 23843456, 24341856, 24588564, 24657984, 24760512, 25162368, 25428546, 25448304, 25657632, 25939584, 26285688, 26370344, 26522496, 26554752, 26584389, 26660128, 26823888, 27259232, 27384588, 27568996, 27990144, 28101216, 28307664, 28629342, 28767648, 29083776, 29666637, 29737344, 29992644, 30137536, 30262848, 30655872, 30666636, 31296672, 31507424, 31613868, 31999968, 32351616, 32363604, 32455808, 32492031, 32719248, 32784752, 33454512, 33904728, 33931072, 34045704, 34210176, 34991418, 35047584, 35445852, 35765184, 36512784, 36882846, 36986976, 37468288, 37743552, 38172456, 38233728, 38356864, 38486448, 38909376, 39555516, 39783744, 39832128, 39990192, 40235832, 40888848, 41353494, 41728896, 42151824, 42666624, 43151472, 43322708, 43625664, 43984512, 44606016, 44988966, 45206304, 45394272, 45983808, 45999954, 46655224, 46730112, 47261136, 48683712, 49177128, 49315968, 49521024, 50857092, 50896608, 51315264, 52487127, 52571376, 52740688, 53168778, 53320256, 53647776, 54518464, 54769176, 55137992, 55324269, 56202432, 56615328, 57258684, 57535296, 59333274, 59985288, 60275072, 60525696, 61333272, 62030241, 62593344, 63014848, 63227736, 63999936, 64727208, 64984062, 65438496, 65569504, 66909024, 67809456, 67862144, 68091408, 69982836, 70095168, 70891704, 71530368, 73025568, 73765692, 73973952, 75487104, 75814739, 76344912, 76972896, 77818752, 79111032, 79567488, 79664256, 79980384, 80471664, 81777696, 82706988, 84303648, 86302944, 86645416, 87251328, 88999911, 89212032, 89977932, 90412608, 90788544, 91967616, 91999908, 93310448, 94522272, 97367424, 97476093, 98354256, 101714184, 101793216, 102630528, 104974254, 105142752, 105481376, 106337556, 106640512, 107295552, 109036928, 109538352, 110275984, 110648538, 112404864, 113230656, 114517368, 115070592, 118666548, 119970576, 122666544, 124060482, 125186688, 126029696, 126455472, 127999872, 129454416, 129968124, 130876992, 131139008, 133818048, 135618912, 136182816, 139965672, 140190336, 141783408, 146051136, 147531384, 147947904, 151629478, 152689824, 153945792, 157461381, 158222064, 159960768, 160943328, 163555392, 165413976, 168607296, 172605888, 173290832, 177999822, 179955864, 180825216, 181577088, 183999816, 186090723, 186620896, 189044544, 194952186, 196708512, 203428368, 203586432, 209948508, 210285504, 210962752, 212675112, 214591104, 219076704, 220551968, 221297076, 226461312, 227444217, 229034736, 237333096, 239941152, 245333088, 248120964, 252910944, 258908832, 259936248, 261753984, 262278016, 267636096, 271237824, 272365632, 279931344, 283566816, 292102272, 292428279, 295062768, 303258956, 305379648, 307891584, 314922762, 316444128, 319921536, 321886656, 327110784, 330827952, 337214592, 345211776, 346581664, 355999644, 359911728, 367999632, 372181446, 373241792, 378089088, 389904372, 393417024, 406856736, 419897016, 420571008, 421925504, 425350224, 438153408, 441103936, 442594152, 454888434, 458069472, 474666192, 479882304, 490666176, 496241928, 505821888, 517817664, 519872496, 542475648, 544731264, 559862688, 567133632, 584856558, 590125536, 606517912, 610759296, 629845524, 632888256, 643773312, 661655904, 682332651, 693163328, 711999288, 719823456, 735999264, 744362892, 746483584, 779808744, 786834048, 813713472, 839794032, 850700448, 876306816, 882207872, 885188304, 909776868, 916138944, 949332384, 959764608, 981332352, 992483856, 1011643776, 1035635328, 1039744992, 1119725376, 1134267264, 1169713116, 1180251072, 1213035824, 1259691048, 1265776512, 1323311808, 1364665302, 1386326656, 1423998576, 1439646912, 1471998528, 1488725784, 1559617488, 1627426944, 1679588064, 1701400896, 1770376608, 1819553736, 1832277888, 1898664768, 1984967712, 2046997953, 2079489984, 2239450752, 2339426232, 2360502144, 2426071648, 2519382096, 2646623616, 2729330604, 2847997152, 2879293824, 2943997056, 2977451568, 3119234976, 3359176128, 3402801792, 3540753216, 3639107472, 3797329536, 3969935424, 4093995906, 4158979968, 4678852464, 4852143296, 5038764192, 5458661208, 5695994304, 5954903136, 6238469952, 6718352256, 7081506432, 7278214944, 7939870848, 8187991812, 9357704928, 9704286592, 10077528384, 10917322416, 11391988608, 11909806272, 12476939904, 14556429888, 16375983624, 18715409856, 20155056768, 21834644832, 23819612544, 29112859776, 32751967248, 37430819712, 43669289664, 65503934496, 87338579328, 131007868992, 262015737984]

約数ペア:

[(1, 262015737984), (2, 131007868992), (3, 87338579328), (4, 65503934496), (6, 43669289664), (7, 37430819712), (8, 32751967248), (9, 29112859776), (11, 23819612544), (12, 21834644832), (13, 20155056768), (14, 18715409856), (16, 16375983624), (18, 14556429888), (21, 12476939904), (22, 11909806272), (23, 11391988608), (24, 10917322416), (26, 10077528384), (27, 9704286592), (28, 9357704928), (32, 8187991812), (33, 7939870848), (36, 7278214944), (37, 7081506432), (39, 6718352256), (42, 6238469952), (44, 5954903136), (46, 5695994304), (48, 5458661208), (52, 5038764192), (54, 4852143296), (56, 4678852464), (63, 4158979968), (64, 4093995906), (66, 3969935424), (69, 3797329536), (72, 3639107472), (74, 3540753216), (77, 3402801792), (78, 3359176128), (84, 3119234976), (88, 2977451568), (89, 2943997056), (91, 2879293824), (92, 2847997152), (96, 2729330604), (99, 2646623616), (104, 2519382096), (108, 2426071648), (111, 2360502144), (112, 2339426232), (117, 2239450752), (126, 2079489984), (128, 2046997953), (132, 1984967712), (138, 1898664768), (143, 1832277888), (144, 1819553736), (148, 1770376608), (154, 1701400896), (156, 1679588064), (161, 1627426944), (168, 1559617488), (176, 1488725784), (178, 1471998528), (182, 1439646912), (184, 1423998576), (189, 1386326656), (192, 1364665302), (198, 1323311808), (207, 1265776512), (208, 1259691048), (216, 1213035824), (222, 1180251072), (224, 1169713116), (231, 1134267264), (234, 1119725376), (252, 1039744992), (253, 1035635328), (259, 1011643776), (264, 992483856), (267, 981332352), (273, 959764608), (276, 949332384), (286, 916138944), (288, 909776868), (296, 885188304), (297, 882207872), (299, 876306816), (308, 850700448), (312, 839794032), (322, 813713472), (333, 786834048), (336, 779808744), (351, 746483584), (352, 744362892), (356, 735999264), (364, 719823456), (368, 711999288), (378, 693163328), (384, 682332651), (396, 661655904), (407, 643773312), (414, 632888256), (416, 629845524), (429, 610759296), (432, 606517912), (444, 590125536), (448, 584856558), (462, 567133632), (468, 559862688), (481, 544731264), (483, 542475648), (504, 519872496), (506, 517817664), (518, 505821888), (528, 496241928), (534, 490666176), (546, 479882304), (552, 474666192), (572, 458069472), (576, 454888434), (592, 442594152), (594, 441103936), (598, 438153408), (616, 425350224), (621, 421925504), (623, 420571008), (624, 419897016), (644, 406856736), (666, 393417024), (672, 389904372), (693, 378089088), (702, 373241792), (704, 372181446), (712, 367999632), (728, 359911728), (736, 355999644), (756, 346581664), (759, 345211776), (777, 337214592), (792, 330827952), (801, 327110784), (814, 321886656), (819, 319921536), (828, 316444128), (832, 314922762), (851, 307891584), (858, 305379648), (864, 303258956), (888, 295062768), (896, 292428279), (897, 292102272), (924, 283566816), (936, 279931344), (962, 272365632), (966, 271237824), (979, 267636096), (999, 262278016), (1001, 261753984), (1008, 259936248), (1012, 258908832), (1036, 252910944), (1056, 248120964), (1068, 245333088), (1092, 239941152), (1104, 237333096), (1144, 229034736), (1152, 227444217), (1157, 226461312), (1184, 221297076), (1188, 220551968), (1196, 219076704), (1221, 214591104), (1232, 212675112), (1242, 210962752), (1246, 210285504), (1248, 209948508), (1287, 203586432), (1288, 203428368), (1332, 196708512), (1344, 194952186), (1386, 189044544), (1404, 186620896), (1408, 186090723), (1424, 183999816), (1443, 181577088), (1449, 180825216), (1456, 179955864), (1472, 177999822), (1512, 173290832), (1518, 172605888), (1554, 168607296), (1584, 165413976), (1602, 163555392), (1628, 160943328), (1638, 159960768), (1656, 158222064), (1664, 157461381), (1702, 153945792), (1716, 152689824), (1728, 151629478), (1771, 147947904), (1776, 147531384), (1794, 146051136), (1848, 141783408), (1869, 140190336), (1872, 139965672), (1924, 136182816), (1932, 135618912), (1958, 133818048), (1998, 131139008), (2002, 130876992), (2016, 129968124), (2024, 129454416), (2047, 127999872), (2072, 126455472), (2079, 126029696), (2093, 125186688), (2112, 124060482), (2136, 122666544), (2184, 119970576), (2208, 118666548), (2277, 115070592), (2288, 114517368), (2314, 113230656), (2331, 112404864), (2368, 110648538), (2376, 110275984), (2392, 109538352), (2403, 109036928), (2442, 107295552), (2457, 106640512), (2464, 106337556), (2484, 105481376), (2492, 105142752), (2496, 104974254), (2553, 102630528), (2574, 101793216), (2576, 101714184), (2664, 98354256), (2688, 97476093), (2691, 97367424), (2772, 94522272), (2808, 93310448), (2848, 91999908), (2849, 91967616), (2886, 90788544), (2898, 90412608), (2912, 89977932), (2937, 89212032), (2944, 88999911), (3003, 87251328), (3024, 86645416), (3036, 86302944), (3108, 84303648), (3168, 82706988), (3204, 81777696), (3256, 80471664), (3276, 79980384), (3289, 79664256), (3293, 79567488), (3312, 79111032), (3367, 77818752), (3404, 76972896), (3432, 76344912), (3456, 75814739), (3471, 75487104), (3542, 73973952), (3552, 73765692), (3588, 73025568), (3663, 71530368), (3696, 70891704), (3738, 70095168), (3744, 69982836), (3848, 68091408), (3861, 67862144), (3864, 67809456), (3916, 66909024), (3996, 65569504), (4004, 65438496), (4032, 64984062), (4048, 64727208), (4094, 63999936), (4144, 63227736), (4158, 63014848), (4186, 62593344), (4224, 62030241), (4272, 61333272), (4329, 60525696), (4347, 60275072), (4368, 59985288), (4416, 59333274), (4554, 57535296), (4576, 57258684), (4628, 56615328), (4662, 56202432), (4736, 55324269), (4752, 55137992), (4784, 54769176), (4806, 54518464), (4884, 53647776), (4914, 53320256), (4928, 53168778), (4968, 52740688), (4984, 52571376), (4992, 52487127), (5106, 51315264), (5148, 50896608), (5152, 50857092), (5291, 49521024), (5313, 49315968), (5328, 49177128), (5382, 48683712), (5544, 47261136), (5607, 46730112), (5616, 46655224), (5696, 45999954), (5698, 45983808), (5772, 45394272), (5796, 45206304), (5824, 44988966), (5874, 44606016), (5957, 43984512), (6006, 43625664), (6048, 43322708), (6072, 43151472), (6141, 42666624), (6216, 42151824), (6279, 41728896), (6336, 41353494), (6408, 40888848), (6512, 40235832), (6552, 39990192), (6578, 39832128), (6586, 39783744), (6624, 39555516), (6734, 38909376), (6808, 38486448), (6831, 38356864), (6853, 38233728), (6864, 38172456), (6942, 37743552), (6993, 37468288), (7084, 36986976), (7104, 36882846), (7176, 36512784), (7326, 35765184), (7392, 35445852), (7476, 35047584), (7488, 34991418), (7659, 34210176), (7696, 34045704), (7722, 33931072), (7728, 33904728), (7832, 33454512), (7992, 32784752), (8008, 32719248), (8064, 32492031), (8073, 32455808), (8096, 32363604), (8099, 32351616), (8188, 31999968), (8288, 31613868), (8316, 31507424), (8372, 31296672), (8544, 30666636), (8547, 30655872), (8658, 30262848), (8694, 30137536), (8736, 29992644), (8811, 29737344), (8832, 29666637), (9009, 29083776), (9108, 28767648), (9152, 28629342), (9256, 28307664), (9324, 28101216), (9361, 27990144), (9504, 27568996), (9568, 27384588), (9612, 27259232), (9768, 26823888), (9828, 26660128), (9856, 26584389), (9867, 26554752), (9879, 26522496), (9936, 26370344), (9968, 26285688), (10101, 25939584), (10212, 25657632), (10296, 25448304), (10304, 25428546), (10413, 25162368), (10582, 24760512), (10626, 24657984), (10656, 24588564), (10764, 24341856), (10989, 23843456), (11063, 23683968), (11088, 23630568), (11214, 23365056), (11232, 23327612), (11392, 22999977), (11396, 22991904), (11544, 22697136), (11592, 22603152), (11648, 22494483), (11748, 22303008), (11914, 21992256), (12012, 21812832), (12096, 21661354), (12144, 21575736), (12282, 21333312), (12432, 21075912), (12558, 20864448), (12672, 20676747), (12727, 20587392), (12816, 20444424), (12987, 20175232), (13024, 20117916), (13104, 19995096), (13156, 19916064), (13172, 19891872), (13248, 19777758), (13468, 19454688), (13616, 19243224), (13662, 19178432), (13706, 19116864), (13728, 19086228), (13884, 18871776), (13986, 18734144), (14168, 18493488), (14208, 18441423), (14329, 18285696), (14352, 18256392), (14652, 17882592), (14784, 17722926), (14952, 17523792), (14976, 17495709), (15318, 17105088), (15392, 17022852), (15444, 16965536), (15456, 16952364), (15664, 16727256), (15873, 16507008), (15939, 16438656), (15984, 16392376), (16016, 16359624), (16146, 16227904), (16192, 16181802), (16198, 16175808), (16376, 15999984), (16576, 15806934), (16632, 15753712), (16744, 15648336), (16821, 15576704), (17088, 15333318), (17094, 15327936), (17316, 15131424), (17388, 15068768), (17472, 14996322), (17622, 14868672), (17871, 14661504), (18018, 14541888), (18216, 14383824), (18304, 14314671), (18423, 14222208), (18512, 14153832), (18648, 14050608), (18722, 13995072), (18837, 13909632), (19008, 13784498), (19136, 13692294), (19224, 13629616), (19536, 13411944), (19656, 13330064), (19734, 13277376), (19758, 13261248), (19872, 13185172), (19936, 13142844), (20202, 12969792), (20424, 12828816), (20559, 12744576), (20592, 12724152), (20608, 12714273), (20826, 12581184), (21164, 12380256), (21252, 12328992), (21312, 12294282), (21528, 12170928), (21978, 11921728), (22126, 11841984), (22176, 11815284), (22428, 11682528), (22464, 11663806), (22517, 11636352), (22792, 11495952), (22977, 11403392), (23023, 11380608), (23051, 11366784), (23088, 11348568), (23184, 11301576), (23496, 11151504), (23828, 10996128), (24024, 10906416), (24192, 10830677), (24288, 10787868), (24297, 10783872), (24564, 10666656), (24864, 10537956), (25116, 10432224), (25454, 10293696), (25632, 10222212), (25641, 10218624), (25974, 10087616), (26048, 10058958), (26208, 9997548), (26312, 9958032), (26344, 9945936), (26433, 9912448), (26496, 9888879), (26611, 9846144), (26936, 9727344), (27027, 9694592), (27232, 9621612), (27324, 9589216), (27412, 9558432), (27456, 9543114), (27768, 9435888), (27972, 9367072), (28083, 9330048), (28336, 9246744), (28658, 9142848), (28704, 9128196), (29304, 8941296), (29568, 8861463), (29601, 8851584), (29637, 8840832), (29904, 8761896), (30303, 8646528), (30636, 8552544), (30784, 8511426), (30888, 8482768), (30912, 8476182), (31239, 8387456), (31328, 8363628), (31746, 8253504), (31878, 8219328), (31968, 8196188), (32032, 8179812), (32292, 8113952), (32384, 8090901), (32396, 8087904), (32752, 7999992), (33152, 7903467), (33189, 7894656), (33264, 7876856), (33488, 7824168), (33642, 7788352), (34176, 7666659), (34188, 7663968), (34632, 7565712), (34776, 7534384), (34944, 7498161), (35244, 7434336), (35742, 7330752), (36036, 7270944), (36223, 7233408), (36432, 7191912), (36846, 7111104), (37024, 7076916), (37037, 7074432), (37296, 7025304), (37444, 6997536), (37674, 6954816), (38016, 6892249), (38181, 6862464), (38272, 6846147), (38448, 6814808), (39072, 6705972), (39312, 6665032), (39468, 6638688), (39516, 6630624), (39744, 6592586), (39872, 6571422), (40404, 6484896), (40848, 6414408), (41118, 6372288), (41184, 6362076), (41652, 6290592), (42328, 6190128), (42504, 6164496), (42624, 6147141), (42809, 6120576), (42987, 6095232), (43056, 6085464), (43956, 5960864), (44252, 5920992), (44352, 5907642), (44856, 5841264), (44928, 5831903), (45034, 5818176), (45584, 5747976), (45954, 5701696), (46046, 5690304), (46102, 5683392), (46176, 5674284), (46368, 5650788), (46992, 5575752), (47619, 5502336), (47656, 5498064), (47817, 5479552), (48048, 5453208), (48576, 5393934), (48594, 5391936), (49128, 5333328), (49728, 5268978), (50232, 5216112), (50908, 5146848), (51264, 5111106), (51282, 5109312), (51948, 5043808), (52096, 5029479), (52416, 4998774), (52624, 4979016), (52688, 4972968), (52866, 4956224), (53222, 4923072), (53613, 4887168), (53872, 4863672), (54054, 4847296), (54464, 4810806), (54648, 4794608), (54824, 4779216), (54912, 4771557), (55269, 4740736), (55536, 4717944), (55944, 4683536), (56166, 4665024), (56511, 4636544), (56672, 4623372), (57316, 4571424), (57408, 4564098), (58608, 4470648), (59202, 4425792), (59274, 4420416), (59808, 4380948), (60606, 4323264), (61272, 4276272), (61568, 4255713), (61677, 4248192), (61776, 4241384), (61824, 4238091), (62478, 4193728), (62656, 4181814), (63492, 4126752), (63756, 4109664), (63936, 4098094), (64064, 4089906), (64584, 4056976), (64792, 4043952), (65504, 3999996), (65527, 3998592), (66378, 3947328), (66528, 3938428), (66976, 3912084), (67284, 3894176), (67551, 3878784), (68376, 3831984), (69069, 3793536), (69153, 3788928), (69264, 3782856), (69552, 3767192), (70488, 3717168), (71484, 3665376), (72072, 3635472), (72446, 3616704), (72864, 3595956), (72891, 3594624), (73692, 3555552), (74048, 3538458), (74074, 3537216), (74592, 3512652), (74888, 3498768), (75348, 3477408), (75739, 3459456), (76362, 3431232), (76896, 3407404), (76923, 3406208), (77441, 3383424), (78144, 3352986), (78624, 3332516), (78936, 3319344), (79032, 3315312), (79488, 3296293), (79744, 3285711), (79833, 3282048), (80808, 3242448), (81696, 3207204), (82236, 3186144), (82368, 3181038), (83304, 3145296), (84249, 3110016), (84656, 3095064), (85008, 3082248), (85618, 3060288), (85974, 3047616), (86112, 3042732), (87912, 2980432), (88504, 2960496), (88704, 2953821), (88803, 2950528), (88911, 2946944), (89089, 2941056), (89712, 2920632), (90068, 2909088), (90909, 2882176), (91168, 2873988), (91908, 2850848), (92092, 2845152), (92204, 2841696), (92352, 2837142), (92736, 2825394), (93984, 2787876), (95238, 2751168), (95312, 2749032), (95634, 2739776), (96096, 2726604), (97152, 2696967), (97188, 2695968), (98256, 2666664), (99456, 2634489), (99567, 2631552), (100464, 2608056), (101816, 2573424), (102528, 2555553), (102564, 2554656), (103896, 2521904), (104832, 2499387), (105248, 2489508), (105376, 2486484), (105732, 2478112), (106444, 2461536), (107226, 2443584), (107744, 2431836), (108108, 2423648), (108669, 2411136), (108928, 2405403), (109296, 2397304), (109648, 2389608), (110538, 2370368), (111072, 2358972), (111111, 2358144), (111888, 2341768), (112332, 2332512), (113022, 2318272), (113344, 2311686), (114543, 2287488), (114632, 2285712), (114816, 2282049), (117216, 2235324), (118404, 2212896), (118548, 2210208), (119616, 2190474), (121212, 2161632), (121693, 2153088), (122544, 2138136), (123354, 2124096), (123552, 2120692), (124956, 2096864), (125312, 2090907), (126984, 2063376), (127512, 2054832), (127872, 2049047), (128128, 2044953), (128427, 2040192), (128961, 2031744), (129168, 2028488), (129584, 2021976), (131008, 1999998), (131054, 1999296), (132756, 1973664), (133056, 1969214), (133952, 1956042), (134568, 1947088), (135102, 1939392), (136752, 1915992), (138138, 1896768), (138306, 1894464), (138528, 1891428), (139104, 1883596), (140976, 1858584), (142857, 1834112), (142968, 1832688), (144144, 1817736), (144892, 1808352), (145728, 1797978), (145782, 1797312), (147384, 1777776), (148096, 1769229), (148148, 1768608), (149184, 1756326), (149776, 1749384), (150696, 1738704), (151478, 1729728), (152724, 1715616), (153792, 1703702), (153846, 1703104), (154882, 1691712), (156288, 1676493), (157248, 1666258), (157619, 1662336), (157872, 1659672), (158064, 1657656), (159666, 1641024), (160839, 1629056), (161616, 1621224), (163392, 1603602), (164472, 1593072), (164736, 1590519), (166608, 1572648), (168498, 1555008), (169312, 1547532), (170016, 1541124), (171236, 1530144), (171948, 1523808), (172224, 1521366), (175824, 1490216), (177008, 1480248), (177606, 1475264), (177822, 1473472), (178178, 1470528), (179424, 1460316), (180136, 1454544), (181818, 1441088), (182336, 1436994), (183816, 1425424), (184184, 1422576), (184408, 1420848), (184704, 1418571), (185031, 1416064), (185472, 1412697), (186277, 1406592), (187968, 1393938), (190476, 1375584), (190624, 1374516), (191268, 1369888), (192192, 1363302), (194376, 1347984), (196512, 1333332), (196581, 1332864), (199134, 1315776), (200928, 1304028), (202653, 1292928), (203632, 1286712), (205128, 1277328), (207207, 1264512), (207459, 1262976), (207792, 1260952), (210496, 1244754), (210752, 1243242), (211464, 1239056), (212888, 1230768), (214452, 1221792), (215488, 1215918), (216216, 1211824), (217338, 1205568), (218592, 1198652), (218673, 1198208), (219296, 1194804), (221076, 1185184), (222144, 1179486), (222222, 1179072), (223776, 1170884), (224664, 1166256), (226044, 1159136), (226688, 1155843), (227217, 1153152), (229086, 1143744), (229264, 1142856), (232323, 1127808), (234432, 1117662), (236808, 1106448), (237096, 1105104), (239232, 1095237), (239499, 1094016), (242424, 1080816), (243386, 1076544), (245088, 1069068), (246708, 1062048), (247104, 1060346), (249912, 1048432), (252747, 1036672), (253561, 1033344), (253968, 1031688), (255024, 1027416), (256854, 1020096), (257922, 1015872), (258336, 1014244), (259168, 1010988), (262016, 999999), (262108, 999648), (265512, 986832), (266112, 984607), (267267, 980352), (267904, 978021), (269136, 973544), (270204, 969696), (273504, 957996), (276276, 948384), (276612, 947232), (277056, 945714), (278208, 941798), (281952, 929292), (285714, 917056), (285936, 916344), (288288, 908868), (289784, 904176), (291456, 898989), (291564, 898656), (292721, 895104), (294768, 888888), (296296, 884304), (298368, 878163), (298701, 877184), (299552, 874692), (299663, 874368), (301392, 869352), (302956, 864864), (305448, 857808), (307584, 851851), (307692, 851552), (309764, 845856), (314496, 833129), (315238, 831168), (315744, 829836), (316128, 828828), (319332, 820512), (321678, 814528), (323232, 810612), (326007, 803712), (326784, 801801), (328944, 796536), (333216, 786324), (333333, 786048), (336996, 777504), (338624, 773766), (340032, 770562), (342472, 765072), (343629, 762496), (343896, 761904), (344448, 760683), (351648, 745108), (354016, 740124), (355212, 737632), (355644, 736736), (356356, 735264), (358848, 730158), (360272, 727272), (363636, 720544), (364672, 718497), (365079, 717696), (367632, 712712), (368368, 711288), (368816, 710424), (370062, 708032), (372554, 703296), (375936, 696969), (380952, 687792), (381248, 687258), (382536, 684944), (384384, 681651), (385281, 680064), (386883, 677248), (388752, 673992), (393024, 666666), (393162, 666432), (398268, 657888), (401856, 652014), (405306, 646464), (407264, 643356), (410256, 638664), (414414, 632256), (414918, 631488), (415584, 630476), (420992, 622377), (421504, 621621), (422928, 619528), (425776, 615384), (428904, 610896), (430976, 607959), (432432, 605912), (434676, 602784), (437184, 599326), (437346, 599104), (438592, 597402), (442152, 592592), (444288, 589743), (444444, 589536), (447552, 585442), (449328, 583128), (452088, 579568), (454434, 576576), (458172, 571872), (458528, 571428), (464646, 563904), (468864, 558831), (470899, 556416), (472857, 554112), (473616, 553224), (474192, 552552), (478998, 547008), (484848, 540408), (486772, 538272), (490176, 534534), (493416, 531024), (494208, 530173), (499824, 524216), (505494, 518336), (507122, 516672), (507936, 515844), (510048, 513708)]