475641182016

素因数分解:

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

素因数の和:205

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 31, 32, 33, 36, 39, 42, 44, 46, 48, 52, 56, 62, 63, 64, 66, 69, 72, 77, 78, 84, 88, 89, 91, 92, 93, 96, 99, 104, 112, 117, 124, 126, 132, 138, 143, 144, 154, 156, 161, 168, 169, 176, 178, 182, 184, 186, 192, 198, 207, 208, 217, 224, 231, 234, 248, 252, 253, 264, 267, 273, 276, 279, 286, 288, 299, 308, 312, 322, 336, 338, 341, 352, 356, 364, 368, 372, 396, 403, 414, 416, 429, 434, 448, 462, 468, 483, 496, 504, 506, 507, 528, 534, 546, 552, 558, 572, 576, 598, 616, 623, 624, 644, 651, 672, 676, 682, 693, 704, 712, 713, 728, 736, 744, 759, 792, 801, 806, 819, 828, 832, 858, 868, 897, 924, 936, 966, 979, 992, 1001, 1008, 1012, 1014, 1023, 1056, 1068, 1092, 1104, 1116, 1144, 1157, 1183, 1196, 1209, 1232, 1246, 1248, 1287, 1288, 1302, 1344, 1352, 1364, 1386, 1424, 1426, 1449, 1456, 1472, 1488, 1518, 1521, 1584, 1602, 1612, 1638, 1656, 1716, 1736, 1771, 1794, 1848, 1859, 1869, 1872, 1932, 1953, 1958, 1984, 2002, 2016, 2024, 2028, 2046, 2047, 2093, 2112, 2136, 2139, 2184, 2208, 2232, 2277, 2288, 2314, 2366, 2387, 2392, 2418, 2464, 2492, 2496, 2574, 2576, 2604, 2691, 2704, 2728, 2759, 2772, 2821, 2848, 2852, 2898, 2912, 2937, 2976, 3003, 3036, 3042, 3069, 3168, 3204, 3224, 3276, 3289, 3312, 3432, 3471, 3472, 3542, 3549, 3588, 3627, 3696, 3718, 3738, 3744, 3864, 3887, 3906, 3916, 4004, 4032, 4048, 4056, 4092, 4094, 4186, 4272, 4278, 4368, 4416, 4433, 4464, 4554, 4576, 4628, 4732, 4774, 4784, 4836, 4928, 4984, 4991, 5148, 5152, 5208, 5239, 5313, 5382, 5408, 5456, 5518, 5544, 5577, 5607, 5642, 5696, 5704, 5796, 5824, 5874, 5952, 6006, 6072, 6084, 6138, 6141, 6279, 6336, 6408, 6417, 6448, 6552, 6578, 6624, 6853, 6864, 6942, 6944, 7084, 7098, 7161, 7176, 7254, 7392, 7436, 7476, 7488, 7728, 7774, 7812, 7832, 7843, 8008, 8096, 8099, 8112, 8184, 8188, 8277, 8372, 8463, 8544, 8556, 8736, 8811, 8866, 8928, 9009, 9108, 9152, 9256, 9269, 9464, 9548, 9568, 9672, 9867, 9968, 9982, 10296, 10304, 10413, 10416, 10478, 10626, 10647, 10764, 10816, 10912, 11036, 11088, 11154, 11214, 11284, 11408, 11592, 11661, 11748, 12012, 12144, 12168, 12276, 12282, 12558, 12727, 12816, 12834, 12896, 13013, 13104, 13156, 13248, 13299, 13706, 13728, 13884, 13888, 14168, 14196, 14322, 14329, 14352, 14508, 14784, 14872, 14952, 14973, 15041, 15456, 15548, 15624, 15664, 15686, 15717, 15939, 16016, 16192, 16198, 16224, 16368, 16376, 16554, 16731, 16744, 16926, 17088, 17112, 17472, 17622, 17732, 17856, 18018, 18216, 18423, 18512, 18538, 18837, 18928, 19096, 19136, 19313, 19344, 19734, 19936, 19964, 20559, 20592, 20826, 20832, 20956, 21252, 21294, 21483, 21528, 21824, 22072, 22176, 22308, 22428, 22517, 22568, 22816, 23023, 23184, 23322, 23496, 23529, 24024, 24288, 24297, 24336, 24552, 24564, 24831, 25116, 25389, 25454, 25632, 25668, 25792, 26026, 26208, 26312, 26598, 26611, 27209, 27412, 27456, 27768, 27807, 28336, 28392, 28644, 28658, 28704, 29016, 29601, 29744, 29904, 29946, 30082, 30349, 30912, 31031, 31096, 31248, 31328, 31372, 31434, 31878, 32032, 32396, 32448, 32736, 32752, 33108, 33462, 33488, 33852, 34224, 34983, 35244, 35464, 35867, 36036, 36432, 36673, 36846, 37024, 37076, 37674, 37856, 38181, 38192, 38626, 38688, 39039, 39468, 39872, 39897, 39928, 41118, 41184, 41652, 41664, 41912, 42504, 42588, 42757, 42966, 42987, 43056, 44144, 44352, 44616, 44856, 44919, 45034, 45123, 45136, 45632, 46046, 46368, 46644, 46992, 47058, 47151, 48048, 48576, 48594, 48672, 49104, 49128, 49662, 50232, 50778, 50908, 51264, 51336, 52052, 52416, 52624, 53196, 53222, 54418, 54824, 54901, 55536, 55614, 56672, 56784, 57288, 57316, 57408, 57629, 57939, 58032, 59202, 59488, 59808, 59892, 60164, 60698, 61677, 62062, 62192, 62496, 62656, 62744, 62868, 63457, 63756, 64064, 64792, 64883, 65472, 65504, 66216, 66924, 66976, 67551, 67704, 68448, 69069, 69966, 70488, 70587, 70928, 71734, 72072, 72864, 72891, 73346, 73692, 74048, 74152, 75348, 75712, 76362, 76384, 77252, 77376, 78078, 78936, 79794, 79833, 79856, 81627, 82236, 82368, 83304, 83421, 83824, 85008, 85176, 85514, 85932, 85974, 86112, 88288, 89089, 89232, 89712, 89838, 90068, 90246, 90272, 91047, 92092, 92736, 93093, 93288, 93984, 94116, 94302, 96096, 97188, 97344, 98208, 98256, 99324, 100464, 101556, 101816, 101959, 102672, 104104, 105248, 105287, 106392, 106444, 107601, 108836, 109648, 109802, 110019, 111072, 111228, 113344, 113568, 114543, 114576, 114632, 115258, 115878, 116064, 117117, 118404, 118976, 119616, 119784, 120328, 120497, 121396, 123354, 124124, 124384, 124992, 125488, 125736, 126914, 127512, 128271, 128961, 129584, 129766, 131008, 132432, 133848, 133952, 135102, 135369, 135408, 136896, 138138, 139932, 140976, 141174, 141856, 143468, 144144, 145728, 145782, 146692, 147384, 148304, 150696, 152724, 152768, 154504, 156156, 157619, 157872, 159588, 159666, 159712, 163254, 164472, 164703, 165451, 166608, 166842, 167648, 170016, 170352, 171028, 171864, 171948, 172224, 172887, 173817, 176576, 178178, 178464, 179424, 179676, 180136, 180492, 180544, 182094, 184184, 186186, 186277, 186576, 187968, 188232, 188604, 190371, 192192, 194376, 194649, 196416, 196512, 198648, 200928, 202653, 203112, 203632, 203918, 205344, 207207, 208208, 210496, 210574, 212443, 212784, 212888, 215202, 217672, 219296, 219604, 220038, 222144, 222456, 227136, 229086, 229152, 229264, 230516, 231756, 232128, 234234, 236808, 239499, 239568, 240656, 240994, 242792, 244881, 246708, 248248, 248768, 250976, 251069, 251472, 253828, 255024, 256542, 257922, 259168, 259532, 264864, 267267, 267696, 270204, 270738, 270816, 273141, 276276, 279279, 279864, 281952, 282348, 283712, 286936, 288288, 291564, 292721, 293384, 294768, 296608, 299299, 301392, 305448, 305877, 309008, 312312, 315238, 315744, 315861, 319176, 319332, 319424, 322803, 326508, 328944, 329406, 330057, 330902, 333216, 333684, 335296, 340032, 340704, 342056, 343728, 343896, 345774, 345943, 347634, 356356, 356928, 358848, 359352, 360272, 360984, 361491, 364188, 368368, 372372, 372554, 373152, 376464, 377208, 380742, 384813, 388752, 389298, 393024, 394537, 397296, 401856, 403403, 405306, 406224, 407264, 407836, 410688, 414414, 416416, 421148, 424886, 425568, 425776, 430404, 435344, 438592, 439208, 440076, 444199, 444912, 458172, 458304, 458528, 461032, 463512, 466271, 468468, 472857, 473616, 478998, 479136, 481312, 481988, 485584, 489762, 493416, 494109, 496353, 496496, 501952, 502138, 502944, 507656, 510048, 513084, 515844, 518336, 518661, 519064, 529728, 534534, 535392, 540408, 541476, 541632, 546282, 552552, 558558, 558831, 559728, 563904, 564696, 571113, 573872, 576576, 583128, 583947, 585442, 586768, 589536, 593216, 598598, 602784, 610896, 611754, 618016, 624624, 630476, 631488, 631722, 637329, 638352, 638664, 645606, 653016, 657888, 658812, 660114, 661804, 666432, 667368, 681408, 684112, 687456, 687792, 691548, 691886, 695268, 698027, 712712, 713713, 718704, 720544, 721968, 722982, 728376, 736736, 744744, 745108, 746304, 752928, 753207, 754416, 761484, 769626, 777504, 778596, 789074, 794592, 801801, 806806, 810612, 812448, 814528, 815672, 824941, 828828, 832832, 842296, 843479, 849772, 851136, 851552, 860808, 870688, 878163, 878416, 880152, 888398, 889824, 897897, 916344, 917056, 917631, 922064, 927024, 932542, 936936, 945714, 947232, 947583, 957996, 958272, 962624, 963976, 971168, 979524, 986832, 988218, 992706, 992992, 1004276, 1005888, 1015312, 1020096, 1026168, 1031688, 1037322, 1037829, 1038128, 1069068, 1070784, 1080816, 1082952, 1084473, 1092564, 1105104, 1117116, 1117662, 1119456, 1129392, 1142226, 1147744, 1158157, 1166256, 1167894, 1170884, 1173536, 1179072, 1183611, 1197196, 1205568, 1210209, 1221792, 1223508, 1236032, 1249248, 1260952, 1263444, 1274658, 1276704, 1277328, 1291212, 1306032, 1315776, 1317624, 1320228, 1323608, 1325467, 1332597, 1334736, 1368224, 1374912, 1375584, 1383096, 1383772, 1390536, 1396054, 1398813, 1418571, 1425424, 1427426, 1437408, 1441088, 1443936, 1445964, 1456752, 1473472, 1489059, 1489488, 1490216, 1505856, 1506414, 1508832, 1522968, 1539252, 1555008, 1557192, 1578148, 1589184, 1603602, 1613612, 1621224, 1624896, 1631344, 1649882, 1657656, 1676493, 1684592, 1686958, 1699544, 1703104, 1721616, 1741376, 1756326, 1756832, 1760304, 1776796, 1779648, 1795794, 1832688, 1835262, 1844128, 1854048, 1865084, 1873872, 1891428, 1894464, 1895166, 1911987, 1915992, 1927952, 1942336, 1959048, 1973664, 1976436, 1985412, 1985984, 2008552, 2030624, 2049047, 2052336, 2063376, 2074644, 2075658, 2076256, 2094081, 2138136, 2141139, 2161632, 2165904, 2168946, 2185128, 2210208, 2234232, 2235324, 2238912, 2258784, 2259621, 2284452, 2295488, 2316314, 2332512, 2335788, 2341768, 2347072, 2367222, 2394392, 2420418, 2421601, 2443584, 2447016, 2474823, 2498496, 2521904, 2526888, 2530437, 2549316, 2553408, 2554656, 2582424, 2612064, 2634489, 2635248, 2640456, 2647216, 2650934, 2665194, 2669472, 2693691, 2736448, 2751168, 2761759, 2766192, 2767544, 2781072, 2792108, 2797626, 2837142, 2850848, 2854852, 2874816, 2887872, 2891928, 2913504, 2978118, 2978976, 2980432, 3012828, 3017664, 3045936, 3078504, 3113487, 3114384, 3156296, 3207204, 3227224, 3242448, 3262688, 3263897, 3299764, 3315312, 3352986, 3369184, 3373916, 3399088, 3443232, 3474471, 3512652, 3513664, 3520608, 3550833, 3553592, 3591588, 3630627, 3665376, 3670524, 3688256, 3708096, 3730168, 3747744, 3782856, 3790332, 3805373, 3823974, 3831984, 3855904, 3918096, 3947328, 3952872, 3970824, 3976401, 3997791, 4017104, 4061248, 4098094, 4104672, 4126752, 4149288, 4151316, 4152512, 4188162, 4196439, 4276272, 4282278, 4323264, 4331808, 4337892, 4370256, 4420416, 4468464, 4470648, 4517568, 4519242, 4568904, 4632628, 4665024, 4671576, 4683536, 4734444, 4788784, 4840836, 4843202, 4886189, 4894032, 4949646, 5043808, 5053776, 5060874, 5098632, 5109312, 5128981, 5164848, 5224128, 5268978, 5270496, 5280912, 5294432, 5301868, 5330388, 5338944, 5387382, 5523518, 5532384, 5535088, 5562144, 5584216, 5595252, 5674284, 5701696, 5709704, 5774587, 5783856, 5827008, 5956236, 5957952, 5960864, 6025656, 6091872, 6147141, 6157008, 6226974, 6228768, 6282243, 6312592, 6414408, 6423417, 6454448, 6484896, 6525376, 6527794, 6599528, 6630624, 6705972, 6738368, 6747832, 6798176, 6886464, 6948942, 7025304, 7041216, 7101666, 7107184, 7183176, 7261254, 7264803, 7330752, 7341048, 7424469, 7460336, 7495488, 7565712, 7580664, 7591311, 7610746, 7647948, 7663968, 7711808, 7836192, 7905744, 7941648, 7952802, 7995582, 8034208, 8196188, 8209344, 8253504, 8285277, 8298576, 8302632, 8376324, 8392878, 8552544, 8564556, 8663616, 8675784, 8740512, 8936928, 8941296, 9038484, 9074351, 9137808, 9265256, 9278269, 9343152, 9367072, 9468888, 9577568, 9681672, 9686404, 9772378, 9788064, 9791691, 9899292, 10087616, 10107552, 10121748, 10197264, 10257962, 10329696, 10423413, 10537956, 10540992, 10561824, 10588864, 10603736, 10660776, 10724233, 10774764, 11047036, 11064768, 11070176, 11124288, 11168432, 11190504, 11348568, 11416119, 11419408, 11549174, 11567712, 11912472, 11921728, 11929203, 12051312, 12183744, 12294282, 12314016, 12453948, 12457536, 12564486, 12625184, 12828816, 12846834, 12908896, 12969792, 13055588, 13199056, 13261248, 13411944, 13495664, 13596352, 13897884, 14050608, 14203332, 14214368, 14366352, 14522508, 14529606, 14658567, 14682096, 14848938, 14920672, 15131424, 15161328, 15182622, 15221492, 15295896, 15327936, 15386943, 15672384, 15811488, 15883296, 15905604, 15991164, 16068416, 16392376, 16570554, 16597152, 16605264, 16752648, 16785756, 17105088, 17129112, 17323761, 17351568, 17481024, 17873856, 17882592, 18076968, 18148702, 18275616, 18441423, 18530512, 18556538, 18686304, 18734144, 18937776, 19155136, 19363344, 19372808, 19544756, 19576128, 19583382, 19798584, 20215104, 20243496, 20394528, 20515924, 20659392, 20846826, 21075912, 21123648, 21207472, 21321552, 21448466, 21549528, 21794409, 22094072, 22140352, 22336864, 22381008, 22697136, 22832238, 22838816, 23098348, 23135424, 23824944, 23858406, 24102624, 24588564, 24628032, 24855831, 24907896, 25128972, 25250368, 25657632, 25693668, 25817792, 26111176, 26398112, 26637611, 26823888, 26991328, 27223053, 27795768, 27834807, 28101216, 28406664, 28428736, 28732704, 29045016, 29059212, 29317134, 29364192, 29375073, 29697876, 29841344, 30262848, 30322656, 30365244, 30442984, 30591792, 30773886, 31622976, 31766592, 31811208, 31982328, 32172699, 32784752, 33141108, 33194304, 33210528, 33505296, 33571512, 34248357, 34258224, 34647522, 34703136, 35765184, 35902867, 36153936, 36297404, 36551232, 36882846, 37061024, 37113076, 37372608, 37875552, 38726688, 38745616, 39089512, 39166764, 39597168, 40486992, 40789056, 41031848, 41693652, 42151824, 42414944, 42643104, 42896932, 43099056, 43588818, 43975701, 44188144, 44673728, 44762016, 45394272, 45664476, 45677632, 46160829, 46196696, 47649888, 47716812, 48205248, 49177128, 49711662, 49815792, 50257944, 51315264, 51387336, 51971283, 52222352, 52796224, 53275222, 53647776, 53982656, 54446106, 55591536, 55669614, 56202432, 56813328, 57465408, 58090032, 58118424, 58634268, 58728384, 58750146, 59395752, 60645312, 60730488, 60885968, 61183584, 61547772, 63520457, 63622416, 63964656, 64345398, 65569504, 66282216, 66421056, 67010592, 67143024, 68496714, 68516448, 69295044, 69406272, 71805734, 72307872, 72594808, 73765692, 74122048, 74226152, 75069631, 75751104, 77453376, 77491232, 78179024, 78333528, 79194336, 79912833, 80973984, 81669159, 82063696, 83387304, 83504421, 84303648, 84829888, 85286208, 85793864, 86198112, 87177636, 87951402, 88376288, 89524032, 90788544, 91328952, 92321658, 92393392, 95299776, 95433624, 96518097, 98354256, 99423324, 99631584, 100515888, 102774672, 103942566, 104444704, 106550444, 107295552, 107708601, 108892212, 111183072, 111339228, 113626656, 116180064, 116236848, 117268536, 117500292, 117966563, 118791504, 121460976, 121771936, 122367168, 123095544, 127040914, 127244832, 127929312, 128690796, 131139008, 132564432, 134021184, 134286048, 136993428, 137032896, 138590088, 143611468, 144615744, 145189616, 147531384, 148452304, 150139262, 154982464, 156358048, 156667056, 158388672, 159825666, 161947968, 163338318, 164127392, 166774608, 167008842, 168607296, 171587728, 172396224, 174355272, 175902804, 176752576, 182657904, 184643316, 184786784, 190561371, 190867248, 193036194, 196708512, 198846648, 199263168, 201031776, 205549344, 207885132, 208889408, 213100888, 215417202, 217784424, 222366144, 222678456, 225208893, 227253312, 232360128, 232473696, 234537072, 235000584, 235933126, 237583008, 239738499, 242921952, 243543872, 246191088, 254081828, 254489664, 255858624, 257381592, 265128864, 268572096, 273986856, 277180176, 287222936, 290379232, 295062768, 296904608, 300278524, 312716096, 313334112, 319651332, 323125803, 326676636, 328254784, 333549216, 334017684, 343175456, 348710544, 351805608, 353899689, 365315808, 369286632, 369573568, 381122742, 381734496, 386072388, 393417024, 397693296, 402063552, 411098688, 415770264, 426201776, 430834404, 435568848, 445356912, 450417786, 464947392, 469074144, 470001168, 471866252, 475166016, 479476998, 485843904, 492382176, 508163656, 514763184, 530257728, 547973712, 554360352, 571684113, 574445872, 580758464, 590125536, 593809216, 600557048, 626668224, 639302664, 646251606, 653353272, 667098432, 668035368, 675626679, 686350912, 697421088, 703611216, 707799378, 730631616, 738573264, 762245484, 763468992, 772144776, 795386592, 825765941, 831540528, 852403552, 861668808, 871137696, 890713824, 900835572, 938148288, 940002336, 943732504, 958953996, 984764352, 1016327312, 1029526368, 1061699067, 1095947424, 1108720704, 1143368226, 1148891744, 1180251072, 1201114096, 1278605328, 1292503212, 1306706544, 1336070736, 1351253358, 1394842176, 1407222432, 1415598756, 1477146528, 1524490968, 1544289552, 1590773184, 1651531882, 1663081056, 1704807104, 1723337616, 1742275392, 1781427648, 1801671144, 1880004672, 1887465008, 1917907992, 2032654624, 2059052736, 2123398134, 2191894848, 2286736452, 2297783488, 2402228192, 2477297823, 2557210656, 2585006424, 2613413088, 2672141472, 2702506716, 2814444864, 2831197512, 2954293056, 3048981936, 3088579104, 3303063764, 3326162112, 3446675232, 3603342288, 3774930016, 3835815984, 4065309248, 4246796268, 4573472904, 4804456384, 4954595646, 5114421312, 5170012848, 5226826176, 5344282944, 5405013432, 5662395024, 6097963872, 6177158208, 6606127528, 6893350464, 7206684576, 7431893469, 7549860032, 7671631968, 8493592536, 9146945808, 9909191292, 10340025696, 10810026864, 11324790048, 12195927744, 13212255056, 14413369152, 14863786938, 15343263936, 16987185072, 18293891616, 19818382584, 20680051392, 21620053728, 22649580096, 26424510112, 29727573876, 33974370144, 36587783232, 39636765168, 43240107456, 52849020224, 59455147752, 67948740288, 79273530336, 118910295504, 158547060672, 237820591008, 475641182016]

約数ペア:

[(1, 475641182016), (2, 237820591008), (3, 158547060672), (4, 118910295504), (6, 79273530336), (7, 67948740288), (8, 59455147752), (9, 52849020224), (11, 43240107456), (12, 39636765168), (13, 36587783232), (14, 33974370144), (16, 29727573876), (18, 26424510112), (21, 22649580096), (22, 21620053728), (23, 20680051392), (24, 19818382584), (26, 18293891616), (28, 16987185072), (31, 15343263936), (32, 14863786938), (33, 14413369152), (36, 13212255056), (39, 12195927744), (42, 11324790048), (44, 10810026864), (46, 10340025696), (48, 9909191292), (52, 9146945808), (56, 8493592536), (62, 7671631968), (63, 7549860032), (64, 7431893469), (66, 7206684576), (69, 6893350464), (72, 6606127528), (77, 6177158208), (78, 6097963872), (84, 5662395024), (88, 5405013432), (89, 5344282944), (91, 5226826176), (92, 5170012848), (93, 5114421312), (96, 4954595646), (99, 4804456384), (104, 4573472904), (112, 4246796268), (117, 4065309248), (124, 3835815984), (126, 3774930016), (132, 3603342288), (138, 3446675232), (143, 3326162112), (144, 3303063764), (154, 3088579104), (156, 3048981936), (161, 2954293056), (168, 2831197512), (169, 2814444864), (176, 2702506716), (178, 2672141472), (182, 2613413088), (184, 2585006424), (186, 2557210656), (192, 2477297823), (198, 2402228192), (207, 2297783488), (208, 2286736452), (217, 2191894848), (224, 2123398134), (231, 2059052736), (234, 2032654624), (248, 1917907992), (252, 1887465008), (253, 1880004672), (264, 1801671144), (267, 1781427648), (273, 1742275392), (276, 1723337616), (279, 1704807104), (286, 1663081056), (288, 1651531882), (299, 1590773184), (308, 1544289552), (312, 1524490968), (322, 1477146528), (336, 1415598756), (338, 1407222432), (341, 1394842176), (352, 1351253358), (356, 1336070736), (364, 1306706544), (368, 1292503212), (372, 1278605328), (396, 1201114096), (403, 1180251072), (414, 1148891744), (416, 1143368226), (429, 1108720704), (434, 1095947424), (448, 1061699067), (462, 1029526368), (468, 1016327312), (483, 984764352), (496, 958953996), (504, 943732504), (506, 940002336), (507, 938148288), (528, 900835572), (534, 890713824), (546, 871137696), (552, 861668808), (558, 852403552), (572, 831540528), (576, 825765941), (598, 795386592), (616, 772144776), (623, 763468992), (624, 762245484), (644, 738573264), (651, 730631616), (672, 707799378), (676, 703611216), (682, 697421088), (693, 686350912), (704, 675626679), (712, 668035368), (713, 667098432), (728, 653353272), (736, 646251606), (744, 639302664), (759, 626668224), (792, 600557048), (801, 593809216), (806, 590125536), (819, 580758464), (828, 574445872), (832, 571684113), (858, 554360352), (868, 547973712), (897, 530257728), (924, 514763184), (936, 508163656), (966, 492382176), (979, 485843904), (992, 479476998), (1001, 475166016), (1008, 471866252), (1012, 470001168), (1014, 469074144), (1023, 464947392), (1056, 450417786), (1068, 445356912), (1092, 435568848), (1104, 430834404), (1116, 426201776), (1144, 415770264), (1157, 411098688), (1183, 402063552), (1196, 397693296), (1209, 393417024), (1232, 386072388), (1246, 381734496), (1248, 381122742), (1287, 369573568), (1288, 369286632), (1302, 365315808), (1344, 353899689), (1352, 351805608), (1364, 348710544), (1386, 343175456), (1424, 334017684), (1426, 333549216), (1449, 328254784), (1456, 326676636), (1472, 323125803), (1488, 319651332), (1518, 313334112), (1521, 312716096), (1584, 300278524), (1602, 296904608), (1612, 295062768), (1638, 290379232), (1656, 287222936), (1716, 277180176), (1736, 273986856), (1771, 268572096), (1794, 265128864), (1848, 257381592), (1859, 255858624), (1869, 254489664), (1872, 254081828), (1932, 246191088), (1953, 243543872), (1958, 242921952), (1984, 239738499), (2002, 237583008), (2016, 235933126), (2024, 235000584), (2028, 234537072), (2046, 232473696), (2047, 232360128), (2093, 227253312), (2112, 225208893), (2136, 222678456), (2139, 222366144), (2184, 217784424), (2208, 215417202), (2232, 213100888), (2277, 208889408), (2288, 207885132), (2314, 205549344), (2366, 201031776), (2387, 199263168), (2392, 198846648), (2418, 196708512), (2464, 193036194), (2492, 190867248), (2496, 190561371), (2574, 184786784), (2576, 184643316), (2604, 182657904), (2691, 176752576), (2704, 175902804), (2728, 174355272), (2759, 172396224), (2772, 171587728), (2821, 168607296), (2848, 167008842), (2852, 166774608), (2898, 164127392), (2912, 163338318), (2937, 161947968), (2976, 159825666), (3003, 158388672), (3036, 156667056), (3042, 156358048), (3069, 154982464), (3168, 150139262), (3204, 148452304), (3224, 147531384), (3276, 145189616), (3289, 144615744), (3312, 143611468), (3432, 138590088), (3471, 137032896), (3472, 136993428), (3542, 134286048), (3549, 134021184), (3588, 132564432), (3627, 131139008), (3696, 128690796), (3718, 127929312), (3738, 127244832), (3744, 127040914), (3864, 123095544), (3887, 122367168), (3906, 121771936), (3916, 121460976), (4004, 118791504), (4032, 117966563), (4048, 117500292), (4056, 117268536), (4092, 116236848), (4094, 116180064), (4186, 113626656), (4272, 111339228), (4278, 111183072), (4368, 108892212), (4416, 107708601), (4433, 107295552), (4464, 106550444), (4554, 104444704), (4576, 103942566), (4628, 102774672), (4732, 100515888), (4774, 99631584), (4784, 99423324), (4836, 98354256), (4928, 96518097), (4984, 95433624), (4991, 95299776), (5148, 92393392), (5152, 92321658), (5208, 91328952), (5239, 90788544), (5313, 89524032), (5382, 88376288), (5408, 87951402), (5456, 87177636), (5518, 86198112), (5544, 85793864), (5577, 85286208), (5607, 84829888), (5642, 84303648), (5696, 83504421), (5704, 83387304), (5796, 82063696), (5824, 81669159), (5874, 80973984), (5952, 79912833), (6006, 79194336), (6072, 78333528), (6084, 78179024), (6138, 77491232), (6141, 77453376), (6279, 75751104), (6336, 75069631), (6408, 74226152), (6417, 74122048), (6448, 73765692), (6552, 72594808), (6578, 72307872), (6624, 71805734), (6853, 69406272), (6864, 69295044), (6942, 68516448), (6944, 68496714), (7084, 67143024), (7098, 67010592), (7161, 66421056), (7176, 66282216), (7254, 65569504), (7392, 64345398), (7436, 63964656), (7476, 63622416), (7488, 63520457), (7728, 61547772), (7774, 61183584), (7812, 60885968), (7832, 60730488), (7843, 60645312), (8008, 59395752), (8096, 58750146), (8099, 58728384), (8112, 58634268), (8184, 58118424), (8188, 58090032), (8277, 57465408), (8372, 56813328), (8463, 56202432), (8544, 55669614), (8556, 55591536), (8736, 54446106), (8811, 53982656), (8866, 53647776), (8928, 53275222), (9009, 52796224), (9108, 52222352), (9152, 51971283), (9256, 51387336), (9269, 51315264), (9464, 50257944), (9548, 49815792), (9568, 49711662), (9672, 49177128), (9867, 48205248), (9968, 47716812), (9982, 47649888), (10296, 46196696), (10304, 46160829), (10413, 45677632), (10416, 45664476), (10478, 45394272), (10626, 44762016), (10647, 44673728), (10764, 44188144), (10816, 43975701), (10912, 43588818), (11036, 43099056), (11088, 42896932), (11154, 42643104), (11214, 42414944), (11284, 42151824), (11408, 41693652), (11592, 41031848), (11661, 40789056), (11748, 40486992), (12012, 39597168), (12144, 39166764), (12168, 39089512), (12276, 38745616), (12282, 38726688), (12558, 37875552), (12727, 37372608), (12816, 37113076), (12834, 37061024), (12896, 36882846), (13013, 36551232), (13104, 36297404), (13156, 36153936), (13248, 35902867), (13299, 35765184), (13706, 34703136), (13728, 34647522), (13884, 34258224), (13888, 34248357), (14168, 33571512), (14196, 33505296), (14322, 33210528), (14329, 33194304), (14352, 33141108), (14508, 32784752), (14784, 32172699), (14872, 31982328), (14952, 31811208), (14973, 31766592), (15041, 31622976), (15456, 30773886), (15548, 30591792), (15624, 30442984), (15664, 30365244), (15686, 30322656), (15717, 30262848), (15939, 29841344), (16016, 29697876), (16192, 29375073), (16198, 29364192), (16224, 29317134), (16368, 29059212), (16376, 29045016), (16554, 28732704), (16731, 28428736), (16744, 28406664), (16926, 28101216), (17088, 27834807), (17112, 27795768), (17472, 27223053), (17622, 26991328), (17732, 26823888), (17856, 26637611), (18018, 26398112), (18216, 26111176), (18423, 25817792), (18512, 25693668), (18538, 25657632), (18837, 25250368), (18928, 25128972), (19096, 24907896), (19136, 24855831), (19313, 24628032), (19344, 24588564), (19734, 24102624), (19936, 23858406), (19964, 23824944), (20559, 23135424), (20592, 23098348), (20826, 22838816), (20832, 22832238), (20956, 22697136), (21252, 22381008), (21294, 22336864), (21483, 22140352), (21528, 22094072), (21824, 21794409), (22072, 21549528), (22176, 21448466), (22308, 21321552), (22428, 21207472), (22517, 21123648), (22568, 21075912), (22816, 20846826), (23023, 20659392), (23184, 20515924), (23322, 20394528), (23496, 20243496), (23529, 20215104), (24024, 19798584), (24288, 19583382), (24297, 19576128), (24336, 19544756), (24552, 19372808), (24564, 19363344), (24831, 19155136), (25116, 18937776), (25389, 18734144), (25454, 18686304), (25632, 18556538), (25668, 18530512), (25792, 18441423), (26026, 18275616), (26208, 18148702), (26312, 18076968), (26598, 17882592), (26611, 17873856), (27209, 17481024), (27412, 17351568), (27456, 17323761), (27768, 17129112), (27807, 17105088), (28336, 16785756), (28392, 16752648), (28644, 16605264), (28658, 16597152), (28704, 16570554), (29016, 16392376), (29601, 16068416), (29744, 15991164), (29904, 15905604), (29946, 15883296), (30082, 15811488), (30349, 15672384), (30912, 15386943), (31031, 15327936), (31096, 15295896), (31248, 15221492), (31328, 15182622), (31372, 15161328), (31434, 15131424), (31878, 14920672), (32032, 14848938), (32396, 14682096), (32448, 14658567), (32736, 14529606), (32752, 14522508), (33108, 14366352), (33462, 14214368), (33488, 14203332), (33852, 14050608), (34224, 13897884), (34983, 13596352), (35244, 13495664), (35464, 13411944), (35867, 13261248), (36036, 13199056), (36432, 13055588), (36673, 12969792), (36846, 12908896), (37024, 12846834), (37076, 12828816), (37674, 12625184), (37856, 12564486), (38181, 12457536), (38192, 12453948), (38626, 12314016), (38688, 12294282), (39039, 12183744), (39468, 12051312), (39872, 11929203), (39897, 11921728), (39928, 11912472), (41118, 11567712), (41184, 11549174), (41652, 11419408), (41664, 11416119), (41912, 11348568), (42504, 11190504), (42588, 11168432), (42757, 11124288), (42966, 11070176), (42987, 11064768), (43056, 11047036), (44144, 10774764), (44352, 10724233), (44616, 10660776), (44856, 10603736), (44919, 10588864), (45034, 10561824), (45123, 10540992), (45136, 10537956), (45632, 10423413), (46046, 10329696), (46368, 10257962), (46644, 10197264), (46992, 10121748), (47058, 10107552), (47151, 10087616), (48048, 9899292), (48576, 9791691), (48594, 9788064), (48672, 9772378), (49104, 9686404), (49128, 9681672), (49662, 9577568), (50232, 9468888), (50778, 9367072), (50908, 9343152), (51264, 9278269), (51336, 9265256), (52052, 9137808), (52416, 9074351), (52624, 9038484), (53196, 8941296), (53222, 8936928), (54418, 8740512), (54824, 8675784), (54901, 8663616), (55536, 8564556), (55614, 8552544), (56672, 8392878), (56784, 8376324), (57288, 8302632), (57316, 8298576), (57408, 8285277), (57629, 8253504), (57939, 8209344), (58032, 8196188), (59202, 8034208), (59488, 7995582), (59808, 7952802), (59892, 7941648), (60164, 7905744), (60698, 7836192), (61677, 7711808), (62062, 7663968), (62192, 7647948), (62496, 7610746), (62656, 7591311), (62744, 7580664), (62868, 7565712), (63457, 7495488), (63756, 7460336), (64064, 7424469), (64792, 7341048), (64883, 7330752), (65472, 7264803), (65504, 7261254), (66216, 7183176), (66924, 7107184), (66976, 7101666), (67551, 7041216), (67704, 7025304), (68448, 6948942), (69069, 6886464), (69966, 6798176), (70488, 6747832), (70587, 6738368), (70928, 6705972), (71734, 6630624), (72072, 6599528), (72864, 6527794), (72891, 6525376), (73346, 6484896), (73692, 6454448), (74048, 6423417), (74152, 6414408), (75348, 6312592), (75712, 6282243), (76362, 6228768), (76384, 6226974), (77252, 6157008), (77376, 6147141), (78078, 6091872), (78936, 6025656), (79794, 5960864), (79833, 5957952), (79856, 5956236), (81627, 5827008), (82236, 5783856), (82368, 5774587), (83304, 5709704), (83421, 5701696), (83824, 5674284), (85008, 5595252), (85176, 5584216), (85514, 5562144), (85932, 5535088), (85974, 5532384), (86112, 5523518), (88288, 5387382), (89089, 5338944), (89232, 5330388), (89712, 5301868), (89838, 5294432), (90068, 5280912), (90246, 5270496), (90272, 5268978), (91047, 5224128), (92092, 5164848), (92736, 5128981), (93093, 5109312), (93288, 5098632), (93984, 5060874), (94116, 5053776), (94302, 5043808), (96096, 4949646), (97188, 4894032), (97344, 4886189), (98208, 4843202), (98256, 4840836), (99324, 4788784), (100464, 4734444), (101556, 4683536), (101816, 4671576), (101959, 4665024), (102672, 4632628), (104104, 4568904), (105248, 4519242), (105287, 4517568), (106392, 4470648), (106444, 4468464), (107601, 4420416), (108836, 4370256), (109648, 4337892), (109802, 4331808), (110019, 4323264), (111072, 4282278), (111228, 4276272), (113344, 4196439), (113568, 4188162), (114543, 4152512), (114576, 4151316), (114632, 4149288), (115258, 4126752), (115878, 4104672), (116064, 4098094), (117117, 4061248), (118404, 4017104), (118976, 3997791), (119616, 3976401), (119784, 3970824), (120328, 3952872), (120497, 3947328), (121396, 3918096), (123354, 3855904), (124124, 3831984), (124384, 3823974), (124992, 3805373), (125488, 3790332), (125736, 3782856), (126914, 3747744), (127512, 3730168), (128271, 3708096), (128961, 3688256), (129584, 3670524), (129766, 3665376), (131008, 3630627), (132432, 3591588), (133848, 3553592), (133952, 3550833), (135102, 3520608), (135369, 3513664), (135408, 3512652), (136896, 3474471), (138138, 3443232), (139932, 3399088), (140976, 3373916), (141174, 3369184), (141856, 3352986), (143468, 3315312), (144144, 3299764), (145728, 3263897), (145782, 3262688), (146692, 3242448), (147384, 3227224), (148304, 3207204), (150696, 3156296), (152724, 3114384), (152768, 3113487), (154504, 3078504), (156156, 3045936), (157619, 3017664), (157872, 3012828), (159588, 2980432), (159666, 2978976), (159712, 2978118), (163254, 2913504), (164472, 2891928), (164703, 2887872), (165451, 2874816), (166608, 2854852), (166842, 2850848), (167648, 2837142), (170016, 2797626), (170352, 2792108), (171028, 2781072), (171864, 2767544), (171948, 2766192), (172224, 2761759), (172887, 2751168), (173817, 2736448), (176576, 2693691), (178178, 2669472), (178464, 2665194), (179424, 2650934), (179676, 2647216), (180136, 2640456), (180492, 2635248), (180544, 2634489), (182094, 2612064), (184184, 2582424), (186186, 2554656), (186277, 2553408), (186576, 2549316), (187968, 2530437), (188232, 2526888), (188604, 2521904), (190371, 2498496), (192192, 2474823), (194376, 2447016), (194649, 2443584), (196416, 2421601), (196512, 2420418), (198648, 2394392), (200928, 2367222), (202653, 2347072), (203112, 2341768), (203632, 2335788), (203918, 2332512), (205344, 2316314), (207207, 2295488), (208208, 2284452), (210496, 2259621), (210574, 2258784), (212443, 2238912), (212784, 2235324), (212888, 2234232), (215202, 2210208), (217672, 2185128), (219296, 2168946), (219604, 2165904), (220038, 2161632), (222144, 2141139), (222456, 2138136), (227136, 2094081), (229086, 2076256), (229152, 2075658), (229264, 2074644), (230516, 2063376), (231756, 2052336), (232128, 2049047), (234234, 2030624), (236808, 2008552), (239499, 1985984), (239568, 1985412), (240656, 1976436), (240994, 1973664), (242792, 1959048), (244881, 1942336), (246708, 1927952), (248248, 1915992), (248768, 1911987), (250976, 1895166), (251069, 1894464), (251472, 1891428), (253828, 1873872), (255024, 1865084), (256542, 1854048), (257922, 1844128), (259168, 1835262), (259532, 1832688), (264864, 1795794), (267267, 1779648), (267696, 1776796), (270204, 1760304), (270738, 1756832), (270816, 1756326), (273141, 1741376), (276276, 1721616), (279279, 1703104), (279864, 1699544), (281952, 1686958), (282348, 1684592), (283712, 1676493), (286936, 1657656), (288288, 1649882), (291564, 1631344), (292721, 1624896), (293384, 1621224), (294768, 1613612), (296608, 1603602), (299299, 1589184), (301392, 1578148), (305448, 1557192), (305877, 1555008), (309008, 1539252), (312312, 1522968), (315238, 1508832), (315744, 1506414), (315861, 1505856), (319176, 1490216), (319332, 1489488), (319424, 1489059), (322803, 1473472), (326508, 1456752), (328944, 1445964), (329406, 1443936), (330057, 1441088), (330902, 1437408), (333216, 1427426), (333684, 1425424), (335296, 1418571), (340032, 1398813), (340704, 1396054), (342056, 1390536), (343728, 1383772), (343896, 1383096), (345774, 1375584), (345943, 1374912), (347634, 1368224), (356356, 1334736), (356928, 1332597), (358848, 1325467), (359352, 1323608), (360272, 1320228), (360984, 1317624), (361491, 1315776), (364188, 1306032), (368368, 1291212), (372372, 1277328), (372554, 1276704), (373152, 1274658), (376464, 1263444), (377208, 1260952), (380742, 1249248), (384813, 1236032), (388752, 1223508), (389298, 1221792), (393024, 1210209), (394537, 1205568), (397296, 1197196), (401856, 1183611), (403403, 1179072), (405306, 1173536), (406224, 1170884), (407264, 1167894), (407836, 1166256), (410688, 1158157), (414414, 1147744), (416416, 1142226), (421148, 1129392), (424886, 1119456), (425568, 1117662), (425776, 1117116), (430404, 1105104), (435344, 1092564), (438592, 1084473), (439208, 1082952), (440076, 1080816), (444199, 1070784), (444912, 1069068), (458172, 1038128), (458304, 1037829), (458528, 1037322), (461032, 1031688), (463512, 1026168), (466271, 1020096), (468468, 1015312), (472857, 1005888), (473616, 1004276), (478998, 992992), (479136, 992706), (481312, 988218), (481988, 986832), (485584, 979524), (489762, 971168), (493416, 963976), (494109, 962624), (496353, 958272), (496496, 957996), (501952, 947583), (502138, 947232), (502944, 945714), (507656, 936936), (510048, 932542), (513084, 927024), (515844, 922064), (518336, 917631), (518661, 917056), (519064, 916344), (529728, 897897), (534534, 889824), (535392, 888398), (540408, 880152), (541476, 878416), (541632, 878163), (546282, 870688), (552552, 860808), (558558, 851552), (558831, 851136), (559728, 849772), (563904, 843479), (564696, 842296), (571113, 832832), (573872, 828828), (576576, 824941), (583128, 815672), (583947, 814528), (585442, 812448), (586768, 810612), (589536, 806806), (593216, 801801), (598598, 794592), (602784, 789074), (610896, 778596), (611754, 777504), (618016, 769626), (624624, 761484), (630476, 754416), (631488, 753207), (631722, 752928), (637329, 746304), (638352, 745108), (638664, 744744), (645606, 736736), (653016, 728376), (657888, 722982), (658812, 721968), (660114, 720544), (661804, 718704), (666432, 713713), (667368, 712712), (681408, 698027), (684112, 695268), (687456, 691886), (687792, 691548)]