1928070024192

素因数分解:

$2^{10}\times 3^6\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:141

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 17, 18, 24, 26, 27, 29, 31, 32, 34, 36, 39, 48, 51, 52, 54, 58, 62, 64, 68, 72, 78, 81, 87, 93, 96, 102, 104, 108, 116, 117, 124, 128, 136, 144, 153, 156, 162, 169, 174, 186, 192, 204, 208, 216, 221, 232, 234, 243, 248, 256, 261, 272, 279, 288, 306, 312, 324, 338, 348, 351, 372, 377, 384, 403, 408, 416, 432, 442, 459, 464, 468, 486, 493, 496, 507, 512, 522, 527, 544, 558, 576, 612, 624, 648, 663, 676, 696, 702, 729, 744, 754, 768, 783, 806, 816, 832, 837, 864, 884, 899, 918, 928, 936, 972, 986, 992, 1014, 1024, 1044, 1053, 1054, 1088, 1116, 1131, 1152, 1209, 1224, 1248, 1296, 1326, 1352, 1377, 1392, 1404, 1458, 1479, 1488, 1508, 1521, 1536, 1566, 1581, 1612, 1632, 1664, 1674, 1728, 1768, 1798, 1836, 1856, 1872, 1944, 1972, 1984, 1989, 2028, 2088, 2106, 2108, 2176, 2232, 2262, 2304, 2349, 2418, 2448, 2496, 2511, 2592, 2652, 2697, 2704, 2754, 2784, 2808, 2873, 2916, 2958, 2976, 3016, 3042, 3072, 3132, 3159, 3162, 3224, 3264, 3328, 3348, 3393, 3456, 3536, 3596, 3627, 3672, 3712, 3744, 3888, 3944, 3968, 3978, 4056, 4131, 4176, 4212, 4216, 4352, 4437, 4464, 4524, 4563, 4608, 4698, 4743, 4836, 4896, 4901, 4992, 5022, 5184, 5239, 5304, 5394, 5408, 5508, 5568, 5616, 5746, 5832, 5916, 5952, 5967, 6032, 6084, 6264, 6318, 6324, 6409, 6448, 6528, 6656, 6696, 6786, 6851, 6912, 7047, 7072, 7192, 7254, 7344, 7424, 7488, 7533, 7776, 7888, 7936, 7956, 8091, 8112, 8262, 8352, 8424, 8432, 8619, 8704, 8874, 8928, 9048, 9126, 9216, 9396, 9477, 9486, 9672, 9792, 9802, 9984, 10044, 10179, 10368, 10478, 10608, 10788, 10816, 10881, 11016, 11136, 11232, 11492, 11664, 11687, 11832, 11904, 11934, 12064, 12168, 12393, 12528, 12636, 12648, 12818, 12896, 13056, 13311, 13312, 13392, 13572, 13689, 13702, 13824, 14094, 14144, 14229, 14384, 14508, 14688, 14703, 14848, 14976, 15066, 15283, 15552, 15717, 15776, 15872, 15912, 16182, 16224, 16524, 16704, 16848, 16864, 17238, 17408, 17748, 17856, 17901, 18096, 18252, 18792, 18954, 18972, 19227, 19344, 19584, 19604, 19968, 20088, 20358, 20553, 20736, 20956, 21141, 21216, 21576, 21632, 21762, 22032, 22272, 22464, 22599, 22984, 23328, 23374, 23664, 23808, 23868, 24128, 24273, 24336, 24786, 25056, 25272, 25296, 25636, 25792, 25857, 26112, 26622, 26784, 27144, 27378, 27404, 27648, 28188, 28288, 28458, 28768, 29016, 29376, 29406, 29696, 29952, 30132, 30537, 30566, 31104, 31434, 31552, 31744, 31824, 32364, 32448, 32643, 33048, 33408, 33696, 33728, 34476, 35061, 35496, 35712, 35802, 36192, 36504, 37584, 37908, 37944, 38454, 38688, 39168, 39208, 39933, 39936, 40176, 40716, 41067, 41106, 41472, 41912, 42282, 42432, 42687, 43152, 43264, 43524, 44064, 44109, 44544, 44928, 45198, 45849, 45968, 46656, 46748, 47151, 47328, 47616, 47736, 48256, 48546, 48672, 49572, 50112, 50544, 50592, 51272, 51584, 51714, 52224, 53244, 53568, 53703, 54288, 54756, 54808, 56376, 56576, 56916, 57536, 57681, 58032, 58752, 58812, 59904, 60264, 61074, 61132, 61659, 62208, 62868, 63104, 63648, 64728, 64896, 65286, 66096, 66816, 67392, 67456, 68952, 70122, 70992, 71424, 71604, 72384, 72819, 73008, 75168, 75816, 75888, 76908, 77376, 77571, 78336, 78416, 79866, 80352, 81432, 82134, 82212, 82944, 83317, 83824, 84564, 84864, 85374, 86304, 86528, 87048, 88128, 88218, 89063, 89088, 89856, 90396, 91611, 91698, 91936, 93312, 93496, 94302, 94656, 95232, 95472, 96512, 97092, 97344, 97929, 99144, 100224, 101088, 101184, 102544, 103168, 103428, 105183, 106488, 107136, 107406, 108576, 109512, 109616, 112752, 113152, 113832, 115072, 115362, 116064, 117504, 117624, 119799, 119808, 120528, 122148, 122264, 123201, 123318, 124416, 125736, 126208, 127296, 128061, 129456, 129792, 130572, 132192, 132327, 133632, 134784, 134912, 137547, 137904, 140244, 141453, 141984, 142848, 143208, 144768, 145638, 146016, 150336, 151632, 151776, 151931, 153816, 154752, 155142, 156672, 156832, 159732, 160704, 161109, 162864, 164268, 164424, 166634, 167648, 169128, 169728, 170748, 172608, 173043, 173056, 174096, 176256, 176436, 178126, 179712, 180792, 183222, 183396, 183872, 184977, 186624, 186992, 188604, 189312, 190944, 193024, 194184, 194688, 195858, 198288, 198679, 200448, 202176, 202368, 205088, 206336, 206856, 210366, 212976, 214272, 214812, 217152, 218457, 219024, 219232, 225504, 226304, 227664, 230144, 230724, 232128, 232713, 235008, 235248, 239598, 241056, 244296, 244528, 246402, 246636, 248832, 249951, 251472, 252416, 254592, 256122, 258912, 259584, 261144, 264384, 264654, 267189, 267264, 269568, 269824, 274833, 275094, 275808, 280488, 282906, 283968, 285696, 286416, 289536, 291276, 292032, 293787, 300672, 303264, 303552, 303862, 307632, 309504, 310284, 313664, 315549, 319464, 321408, 322218, 325728, 328536, 328848, 333268, 335296, 338256, 339456, 341496, 345216, 346086, 348192, 352512, 352872, 356252, 359397, 359424, 361584, 366444, 366792, 367744, 369954, 373248, 373984, 377208, 378624, 381888, 384183, 386048, 388368, 389376, 391716, 396576, 396981, 397358, 400896, 404352, 404736, 410176, 412641, 412672, 413712, 420732, 424359, 425952, 428544, 429624, 434304, 436914, 438048, 438464, 451008, 455328, 455793, 460288, 461448, 464256, 465426, 470016, 470496, 479196, 482112, 488592, 489056, 492804, 493272, 499902, 502944, 504832, 509184, 512244, 517824, 519129, 519168, 522288, 528768, 529308, 534378, 539136, 539648, 549666, 550188, 551616, 554931, 560976, 565812, 567936, 572832, 579072, 582552, 584064, 587574, 596037, 601344, 606528, 607104, 607724, 615264, 619008, 620568, 627328, 631098, 638928, 642816, 644436, 651456, 655371, 657072, 657696, 666536, 670592, 676512, 678912, 682992, 690432, 692172, 696384, 698139, 705024, 705744, 712504, 718794, 723168, 732888, 733584, 735488, 739908, 746496, 747968, 749853, 754416, 757248, 763776, 768366, 776736, 778752, 783432, 793152, 793962, 794716, 801567, 801792, 808704, 809472, 820352, 825282, 827424, 841464, 848718, 851904, 857088, 859248, 868608, 873828, 876096, 876928, 902016, 910656, 911586, 920576, 922896, 928512, 930852, 940992, 946647, 958392, 964224, 977184, 978112, 985608, 986544, 999804, 1005888, 1018368, 1024488, 1035648, 1038258, 1044576, 1057536, 1058616, 1068756, 1078272, 1099332, 1100376, 1103232, 1109862, 1121952, 1131624, 1135872, 1145664, 1158144, 1165104, 1168128, 1175148, 1190943, 1192074, 1202688, 1213056, 1214208, 1215448, 1230528, 1237923, 1238016, 1241136, 1254656, 1262196, 1273077, 1277856, 1285632, 1288872, 1302912, 1310742, 1314144, 1315392, 1333072, 1341184, 1353024, 1365984, 1367379, 1380864, 1384344, 1392768, 1396278, 1410048, 1411488, 1425008, 1437588, 1446336, 1465776, 1467168, 1470976, 1479816, 1495936, 1499706, 1508832, 1514496, 1527552, 1536732, 1553472, 1557387, 1557504, 1566864, 1586304, 1587924, 1589432, 1603134, 1617408, 1618944, 1640704, 1650564, 1654848, 1664793, 1682928, 1697436, 1703808, 1718496, 1737216, 1747656, 1752192, 1753856, 1788111, 1804032, 1821312, 1823172, 1845792, 1857024, 1861704, 1881984, 1893294, 1916784, 1928448, 1954368, 1956224, 1971216, 1973088, 1999608, 2011776, 2036736, 2048976, 2071296, 2076516, 2089152, 2094417, 2115072, 2117232, 2137512, 2198664, 2200752, 2206464, 2219724, 2243904, 2249559, 2263248, 2271744, 2291328, 2330208, 2336256, 2350296, 2381886, 2384148, 2404701, 2405376, 2426112, 2428416, 2430896, 2461056, 2475846, 2482272, 2509312, 2524392, 2546154, 2555712, 2571264, 2577744, 2582827, 2605824, 2621484, 2628288, 2630784, 2666144, 2682368, 2706048, 2731968, 2734758, 2761728, 2768688, 2785536, 2792556, 2822976, 2839941, 2850016, 2875176, 2892672, 2931552, 2934336, 2941952, 2959632, 2991872, 2999412, 3017664, 3055104, 3073464, 3106944, 3114774, 3133728, 3172608, 3175848, 3178864, 3206268, 3234816, 3281408, 3301128, 3309696, 3329586, 3365856, 3394872, 3407616, 3436992, 3474432, 3495312, 3504384, 3507712, 3572829, 3576222, 3608064, 3642624, 3646344, 3691584, 3713769, 3714048, 3723408, 3763968, 3786588, 3819231, 3833568, 3856896, 3908736, 3912448, 3942432, 3946176, 3999216, 4023552, 4097952, 4102137, 4142592, 4153032, 4178304, 4188834, 4230144, 4234464, 4275024, 4397328, 4401504, 4412928, 4439448, 4487808, 4499118, 4526496, 4543488, 4582656, 4660416, 4672161, 4672512, 4700592, 4763772, 4768296, 4809402, 4852224, 4856832, 4861792, 4922112, 4951692, 4964544, 4994379, 5018624, 5048784, 5092308, 5111424, 5155488, 5165654, 5211648, 5242968, 5256576, 5261568, 5332288, 5364333, 5364736, 5412096, 5463936, 5469516, 5537376, 5571072, 5585112, 5645952, 5679882, 5700032, 5750352, 5785344, 5863104, 5868672, 5919264, 5983744, 5998824, 6035328, 6110208, 6146928, 6213888, 6229548, 6267456, 6345216, 6351696, 6357728, 6412536, 6562816, 6602256, 6619392, 6659172, 6731712, 6748677, 6789744, 6815232, 6873984, 6990624, 7008768, 7015424, 7145658, 7152444, 7214103, 7216128, 7285248, 7292688, 7383168, 7427538, 7446816, 7527936, 7573176, 7638462, 7667136, 7713792, 7748481, 7817472, 7824896, 7884864, 7892352, 7998432, 8047104, 8195904, 8204274, 8285184, 8306064, 8356608, 8377668, 8468928, 8519823, 8550048, 8794656, 8803008, 8825856, 8878896, 8975616, 8998236, 9052992, 9165312, 9320832, 9344322, 9401184, 9527544, 9536592, 9618804, 9704448, 9723584, 9844224, 9903384, 9929088, 9988758, 10097568, 10184616, 10222848, 10310976, 10331308, 10423296, 10485936, 10513152, 10523136, 10664576, 10728666, 10824192, 10927872, 10939032, 11074752, 11141307, 11142144, 11170224, 11291904, 11359764, 11400064, 11500704, 11570688, 11726208, 11737344, 11838528, 11967488, 11997648, 12070656, 12293856, 12306411, 12427776, 12459096, 12534912, 12690432, 12703392, 12715456, 12825072, 13204512, 13238784, 13318344, 13463424, 13497354, 13579488, 13630464, 13747968, 13981248, 14017536, 14291316, 14304888, 14428206, 14570496, 14585376, 14766336, 14855076, 14893632, 15055872, 15146352, 15276924, 15334272, 15496962, 15634944, 15649792, 15769728, 15784704, 15996864, 16092999, 16094208, 16391808, 16408548, 16612128, 16713216, 16755336, 16937856, 17039646, 17100096, 17589312, 17606016, 17757792, 17951232, 17996472, 18105984, 18330624, 18641664, 18688644, 18802368, 19055088, 19073184, 19237608, 19447168, 19688448, 19806768, 19858176, 19977516, 20195136, 20246031, 20369232, 20445696, 20621952, 20662616, 20971872, 21026304, 21046272, 21329152, 21457332, 21642309, 21648384, 21855744, 21878064, 22149504, 22282614, 22340448, 22583808, 22719528, 22800128, 23001408, 23141376, 23245443, 23452416, 23474688, 23677056, 23995296, 24141312, 24587712, 24612822, 24855552, 24918192, 25069824, 25406784, 25430912, 25650144, 26409024, 26477568, 26636688, 26926848, 26994708, 27158976, 27495936, 27962496, 28582632, 28609776, 28856412, 29170752, 29532672, 29710152, 29787264, 30292704, 30553848, 30668544, 30993924, 31269888, 31539456, 31569408, 31993728, 32185998, 32783616, 32817096, 33224256, 33426432, 33510672, 33875712, 34079292, 34200192, 35178624, 35212032, 35515584, 35902464, 35992944, 36211968, 36919233, 37283328, 37377288, 37604736, 38110176, 38146368, 38475216, 38894336, 39613536, 39716352, 39955032, 40390272, 40492062, 40738464, 40891392, 41243904, 41325232, 41943744, 42052608, 42658304, 42914664, 43284618, 43711488, 43756128, 44299008, 44565228, 44680896, 45167616, 45439056, 45600256, 46002816, 46490886, 46904832, 46949376, 47354112, 47990592, 48278997, 48282624, 49175424, 49225644, 49836384, 50139648, 50813568, 50861824, 51300288, 52818048, 53273376, 53853696, 53989416, 54317952, 54991872, 55924992, 57165264, 57219552, 57712824, 58341504, 59065344, 59420304, 59574528, 60585408, 60738093, 61107696, 61337088, 61987848, 63078912, 63138816, 63987456, 64371996, 64926927, 65567232, 65634192, 66448512, 67021344, 67751424, 68158584, 68400384, 69736329, 70357248, 70424064, 71031168, 71985888, 72423936, 73838466, 74566656, 74754576, 75209472, 76220352, 76292736, 76950432, 77788672, 79227072, 79432704, 79910064, 80780544, 80984124, 81476928, 82487808, 82650464, 83887488, 85316608, 85829328, 86569236, 87512256, 88598016, 89130456, 89361792, 90878112, 91200512, 92005632, 92981772, 93809664, 94708224, 95981184, 96557994, 98350848, 98451288, 99672768, 100279296, 101627136, 101723648, 102600576, 105636096, 106546752, 107707392, 107978832, 108635904, 110757699, 111849984, 114330528, 114439104, 115425648, 116683008, 118840608, 119149056, 121170816, 121476186, 122215392, 122674176, 123975696, 126157824, 127974912, 128743992, 129853854, 131134464, 131268384, 132897024, 134042688, 135502848, 136317168, 136800768, 139472658, 140714496, 140848128, 142062336, 143971776, 144836991, 144847872, 147676932, 149509152, 150418944, 152440704, 152585472, 153900864, 155577344, 158454144, 159820128, 161561088, 161968248, 162953856, 164975616, 165300928, 167774976, 171658656, 173138472, 175024512, 177196032, 178260912, 178723584, 181756224, 184011264, 185963544, 189416448, 191962368, 193115988, 196701696, 196902576, 199345536, 203254272, 203447296, 205201152, 209208987, 211272192, 213093504, 215957664, 217271808, 221515398, 223699968, 228661056, 228878208, 230851296, 233366016, 237681216, 238298112, 242341632, 242952372, 244430784, 247951392, 255949824, 257487984, 259707708, 262536768, 265794048, 268085376, 272634336, 273601536, 278945316, 281428992, 284124672, 287943552, 289673982, 295353864, 299018304, 300837888, 304881408, 305170944, 307801728, 316908288, 319640256, 323122176, 323936496, 325907712, 330601856, 335549952, 343317312, 346276944, 350049024, 356521824, 357447168, 363512448, 368022528, 371927088, 383924736, 386231976, 393403392, 393805152, 398691072, 406508544, 410402304, 418417974, 422544384, 426187008, 431915328, 434543616, 443030796, 457322112, 457756416, 461702592, 466732032, 475362432, 484683264, 485904744, 488861568, 495902784, 514975968, 519415416, 525073536, 531588096, 536170752, 545268672, 557890632, 568249344, 575887104, 579347964, 590707728, 598036608, 609762816, 610341888, 615603456, 627626961, 633816576, 639280512, 647872992, 651815424, 661203712, 671099904, 686634624, 692553888, 700098048, 713043648, 714894336, 727024896, 743854176, 767849472, 772463952, 787610304, 797382144, 820804608, 836835948, 852374016, 863830656, 886061592, 914644224, 915512832, 923405184, 950724864, 969366528, 971809488, 977723136, 991805568, 1029951936, 1038830832, 1050147072, 1072341504, 1090537344, 1115781264, 1151774208, 1158695928, 1181415456, 1196073216, 1219525632, 1231206912, 1255253922, 1267633152, 1278561024, 1295745984, 1303630848, 1322407424, 1373269248, 1385107776, 1400196096, 1426087296, 1454049792, 1487708352, 1544927904, 1575220608, 1594764288, 1673671896, 1704748032, 1727661312, 1772123184, 1829288448, 1831025664, 1846810368, 1882880883, 1901449728, 1943618976, 1955446272, 1983611136, 2059903872, 2077661664, 2100294144, 2144683008, 2181074688, 2231562528, 2303548416, 2317391856, 2362830912, 2392146432, 2462413824, 2510507844, 2557122048, 2591491968, 2644814848, 2746538496, 2770215552, 2852174592, 2908099584, 2975416704, 3089855808, 3150441216, 3347343792, 3455322624, 3544246368, 3658576896, 3693620736, 3765761766, 3802899456, 3887237952, 3910892544, 3967222272, 4119807744, 4155323328, 4200588288, 4362149376, 4463125056, 4634783712, 4725661824, 4784292864, 5021015688, 5114244096, 5182983936, 5493076992, 5540431104, 5704349184, 5950833408, 6179711616, 6300882432, 6694687584, 6910645248, 7088492736, 7387241472, 7531523532, 7774475904, 7934444544, 8239615488, 8310646656, 8724298752, 8926250112, 9269567424, 9451323648, 10042031376, 10365967872, 11080862208, 11408698368, 11901666816, 12359423232, 12601764864, 13389375168, 14176985472, 15063047064, 15548951808, 16479230976, 16621293312, 17852500224, 18539134848, 18902647296, 20084062752, 20731935744, 22161724416, 23803333632, 24718846464, 26778750336, 28353970944, 30126094128, 31097903616, 33242586624, 35705000448, 37078269696, 37805294592, 40168125504, 49437692928, 53557500672, 56707941888, 60252188256, 62195807232, 66485173248, 71410000896, 74156539392, 80336251008, 107115001344, 113415883776, 120504376512, 148313078784, 160672502016, 214230002688, 241008753024, 321345004032, 482017506048, 642690008064, 964035012096, 1928070024192]

約数ペア:

[(1, 1928070024192), (2, 964035012096), (3, 642690008064), (4, 482017506048), (6, 321345004032), (8, 241008753024), (9, 214230002688), (12, 160672502016), (13, 148313078784), (16, 120504376512), (17, 113415883776), (18, 107115001344), (24, 80336251008), (26, 74156539392), (27, 71410000896), (29, 66485173248), (31, 62195807232), (32, 60252188256), (34, 56707941888), (36, 53557500672), (39, 49437692928), (48, 40168125504), (51, 37805294592), (52, 37078269696), (54, 35705000448), (58, 33242586624), (62, 31097903616), (64, 30126094128), (68, 28353970944), (72, 26778750336), (78, 24718846464), (81, 23803333632), (87, 22161724416), (93, 20731935744), (96, 20084062752), (102, 18902647296), (104, 18539134848), (108, 17852500224), (116, 16621293312), (117, 16479230976), (124, 15548951808), (128, 15063047064), (136, 14176985472), (144, 13389375168), (153, 12601764864), (156, 12359423232), (162, 11901666816), (169, 11408698368), (174, 11080862208), (186, 10365967872), (192, 10042031376), (204, 9451323648), (208, 9269567424), (216, 8926250112), (221, 8724298752), (232, 8310646656), (234, 8239615488), (243, 7934444544), (248, 7774475904), (256, 7531523532), (261, 7387241472), (272, 7088492736), (279, 6910645248), (288, 6694687584), (306, 6300882432), (312, 6179711616), (324, 5950833408), (338, 5704349184), (348, 5540431104), (351, 5493076992), (372, 5182983936), (377, 5114244096), (384, 5021015688), (403, 4784292864), (408, 4725661824), (416, 4634783712), (432, 4463125056), (442, 4362149376), (459, 4200588288), (464, 4155323328), (468, 4119807744), (486, 3967222272), (493, 3910892544), (496, 3887237952), (507, 3802899456), (512, 3765761766), (522, 3693620736), (527, 3658576896), (544, 3544246368), (558, 3455322624), (576, 3347343792), (612, 3150441216), (624, 3089855808), (648, 2975416704), (663, 2908099584), (676, 2852174592), (696, 2770215552), (702, 2746538496), (729, 2644814848), (744, 2591491968), (754, 2557122048), (768, 2510507844), (783, 2462413824), (806, 2392146432), (816, 2362830912), (832, 2317391856), (837, 2303548416), (864, 2231562528), (884, 2181074688), (899, 2144683008), (918, 2100294144), (928, 2077661664), (936, 2059903872), (972, 1983611136), (986, 1955446272), (992, 1943618976), (1014, 1901449728), (1024, 1882880883), (1044, 1846810368), (1053, 1831025664), (1054, 1829288448), (1088, 1772123184), (1116, 1727661312), (1131, 1704748032), (1152, 1673671896), (1209, 1594764288), (1224, 1575220608), (1248, 1544927904), (1296, 1487708352), (1326, 1454049792), (1352, 1426087296), (1377, 1400196096), (1392, 1385107776), (1404, 1373269248), (1458, 1322407424), (1479, 1303630848), (1488, 1295745984), (1508, 1278561024), (1521, 1267633152), (1536, 1255253922), (1566, 1231206912), (1581, 1219525632), (1612, 1196073216), (1632, 1181415456), (1664, 1158695928), (1674, 1151774208), (1728, 1115781264), (1768, 1090537344), (1798, 1072341504), (1836, 1050147072), (1856, 1038830832), (1872, 1029951936), (1944, 991805568), (1972, 977723136), (1984, 971809488), (1989, 969366528), (2028, 950724864), (2088, 923405184), (2106, 915512832), (2108, 914644224), (2176, 886061592), (2232, 863830656), (2262, 852374016), (2304, 836835948), (2349, 820804608), (2418, 797382144), (2448, 787610304), (2496, 772463952), (2511, 767849472), (2592, 743854176), (2652, 727024896), (2697, 714894336), (2704, 713043648), (2754, 700098048), (2784, 692553888), (2808, 686634624), (2873, 671099904), (2916, 661203712), (2958, 651815424), (2976, 647872992), (3016, 639280512), (3042, 633816576), (3072, 627626961), (3132, 615603456), (3159, 610341888), (3162, 609762816), (3224, 598036608), (3264, 590707728), (3328, 579347964), (3348, 575887104), (3393, 568249344), (3456, 557890632), (3536, 545268672), (3596, 536170752), (3627, 531588096), (3672, 525073536), (3712, 519415416), (3744, 514975968), (3888, 495902784), (3944, 488861568), (3968, 485904744), (3978, 484683264), (4056, 475362432), (4131, 466732032), (4176, 461702592), (4212, 457756416), (4216, 457322112), (4352, 443030796), (4437, 434543616), (4464, 431915328), (4524, 426187008), (4563, 422544384), (4608, 418417974), (4698, 410402304), (4743, 406508544), (4836, 398691072), (4896, 393805152), (4901, 393403392), (4992, 386231976), (5022, 383924736), (5184, 371927088), (5239, 368022528), (5304, 363512448), (5394, 357447168), (5408, 356521824), (5508, 350049024), (5568, 346276944), (5616, 343317312), (5746, 335549952), (5832, 330601856), (5916, 325907712), (5952, 323936496), (5967, 323122176), (6032, 319640256), (6084, 316908288), (6264, 307801728), (6318, 305170944), (6324, 304881408), (6409, 300837888), (6448, 299018304), (6528, 295353864), (6656, 289673982), (6696, 287943552), (6786, 284124672), (6851, 281428992), (6912, 278945316), (7047, 273601536), (7072, 272634336), (7192, 268085376), (7254, 265794048), (7344, 262536768), (7424, 259707708), (7488, 257487984), (7533, 255949824), (7776, 247951392), (7888, 244430784), (7936, 242952372), (7956, 242341632), (8091, 238298112), (8112, 237681216), (8262, 233366016), (8352, 230851296), (8424, 228878208), (8432, 228661056), (8619, 223699968), (8704, 221515398), (8874, 217271808), (8928, 215957664), (9048, 213093504), (9126, 211272192), (9216, 209208987), (9396, 205201152), (9477, 203447296), (9486, 203254272), (9672, 199345536), (9792, 196902576), (9802, 196701696), (9984, 193115988), (10044, 191962368), (10179, 189416448), (10368, 185963544), (10478, 184011264), (10608, 181756224), (10788, 178723584), (10816, 178260912), (10881, 177196032), (11016, 175024512), (11136, 173138472), (11232, 171658656), (11492, 167774976), (11664, 165300928), (11687, 164975616), (11832, 162953856), (11904, 161968248), (11934, 161561088), (12064, 159820128), (12168, 158454144), (12393, 155577344), (12528, 153900864), (12636, 152585472), (12648, 152440704), (12818, 150418944), (12896, 149509152), (13056, 147676932), (13311, 144847872), (13312, 144836991), (13392, 143971776), (13572, 142062336), (13689, 140848128), (13702, 140714496), (13824, 139472658), (14094, 136800768), (14144, 136317168), (14229, 135502848), (14384, 134042688), (14508, 132897024), (14688, 131268384), (14703, 131134464), (14848, 129853854), (14976, 128743992), (15066, 127974912), (15283, 126157824), (15552, 123975696), (15717, 122674176), (15776, 122215392), (15872, 121476186), (15912, 121170816), (16182, 119149056), (16224, 118840608), (16524, 116683008), (16704, 115425648), (16848, 114439104), (16864, 114330528), (17238, 111849984), (17408, 110757699), (17748, 108635904), (17856, 107978832), (17901, 107707392), (18096, 106546752), (18252, 105636096), (18792, 102600576), (18954, 101723648), (18972, 101627136), (19227, 100279296), (19344, 99672768), (19584, 98451288), (19604, 98350848), (19968, 96557994), (20088, 95981184), (20358, 94708224), (20553, 93809664), (20736, 92981772), (20956, 92005632), (21141, 91200512), (21216, 90878112), (21576, 89361792), (21632, 89130456), (21762, 88598016), (22032, 87512256), (22272, 86569236), (22464, 85829328), (22599, 85316608), (22984, 83887488), (23328, 82650464), (23374, 82487808), (23664, 81476928), (23808, 80984124), (23868, 80780544), (24128, 79910064), (24273, 79432704), (24336, 79227072), (24786, 77788672), (25056, 76950432), (25272, 76292736), (25296, 76220352), (25636, 75209472), (25792, 74754576), (25857, 74566656), (26112, 73838466), (26622, 72423936), (26784, 71985888), (27144, 71031168), (27378, 70424064), (27404, 70357248), (27648, 69736329), (28188, 68400384), (28288, 68158584), (28458, 67751424), (28768, 67021344), (29016, 66448512), (29376, 65634192), (29406, 65567232), (29696, 64926927), (29952, 64371996), (30132, 63987456), (30537, 63138816), (30566, 63078912), (31104, 61987848), (31434, 61337088), (31552, 61107696), (31744, 60738093), (31824, 60585408), (32364, 59574528), (32448, 59420304), (32643, 59065344), (33048, 58341504), (33408, 57712824), (33696, 57219552), (33728, 57165264), (34476, 55924992), (35061, 54991872), (35496, 54317952), (35712, 53989416), (35802, 53853696), (36192, 53273376), (36504, 52818048), (37584, 51300288), (37908, 50861824), (37944, 50813568), (38454, 50139648), (38688, 49836384), (39168, 49225644), (39208, 49175424), (39933, 48282624), (39936, 48278997), (40176, 47990592), (40716, 47354112), (41067, 46949376), (41106, 46904832), (41472, 46490886), (41912, 46002816), (42282, 45600256), (42432, 45439056), (42687, 45167616), (43152, 44680896), (43264, 44565228), (43524, 44299008), (44064, 43756128), (44109, 43711488), (44544, 43284618), (44928, 42914664), (45198, 42658304), (45849, 42052608), (45968, 41943744), (46656, 41325232), (46748, 41243904), (47151, 40891392), (47328, 40738464), (47616, 40492062), (47736, 40390272), (48256, 39955032), (48546, 39716352), (48672, 39613536), (49572, 38894336), (50112, 38475216), (50544, 38146368), (50592, 38110176), (51272, 37604736), (51584, 37377288), (51714, 37283328), (52224, 36919233), (53244, 36211968), (53568, 35992944), (53703, 35902464), (54288, 35515584), (54756, 35212032), (54808, 35178624), (56376, 34200192), (56576, 34079292), (56916, 33875712), (57536, 33510672), (57681, 33426432), (58032, 33224256), (58752, 32817096), (58812, 32783616), (59904, 32185998), (60264, 31993728), (61074, 31569408), (61132, 31539456), (61659, 31269888), (62208, 30993924), (62868, 30668544), (63104, 30553848), (63648, 30292704), (64728, 29787264), (64896, 29710152), (65286, 29532672), (66096, 29170752), (66816, 28856412), (67392, 28609776), (67456, 28582632), (68952, 27962496), (70122, 27495936), (70992, 27158976), (71424, 26994708), (71604, 26926848), (72384, 26636688), (72819, 26477568), (73008, 26409024), (75168, 25650144), (75816, 25430912), (75888, 25406784), (76908, 25069824), (77376, 24918192), (77571, 24855552), (78336, 24612822), (78416, 24587712), (79866, 24141312), (80352, 23995296), (81432, 23677056), (82134, 23474688), (82212, 23452416), (82944, 23245443), (83317, 23141376), (83824, 23001408), (84564, 22800128), (84864, 22719528), (85374, 22583808), (86304, 22340448), (86528, 22282614), (87048, 22149504), (88128, 21878064), (88218, 21855744), (89063, 21648384), (89088, 21642309), (89856, 21457332), (90396, 21329152), (91611, 21046272), (91698, 21026304), (91936, 20971872), (93312, 20662616), (93496, 20621952), (94302, 20445696), (94656, 20369232), (95232, 20246031), (95472, 20195136), (96512, 19977516), (97092, 19858176), (97344, 19806768), (97929, 19688448), (99144, 19447168), (100224, 19237608), (101088, 19073184), (101184, 19055088), (102544, 18802368), (103168, 18688644), (103428, 18641664), (105183, 18330624), (106488, 18105984), (107136, 17996472), (107406, 17951232), (108576, 17757792), (109512, 17606016), (109616, 17589312), (112752, 17100096), (113152, 17039646), (113832, 16937856), (115072, 16755336), (115362, 16713216), (116064, 16612128), (117504, 16408548), (117624, 16391808), (119799, 16094208), (119808, 16092999), (120528, 15996864), (122148, 15784704), (122264, 15769728), (123201, 15649792), (123318, 15634944), (124416, 15496962), (125736, 15334272), (126208, 15276924), (127296, 15146352), (128061, 15055872), (129456, 14893632), (129792, 14855076), (130572, 14766336), (132192, 14585376), (132327, 14570496), (133632, 14428206), (134784, 14304888), (134912, 14291316), (137547, 14017536), (137904, 13981248), (140244, 13747968), (141453, 13630464), (141984, 13579488), (142848, 13497354), (143208, 13463424), (144768, 13318344), (145638, 13238784), (146016, 13204512), (150336, 12825072), (151632, 12715456), (151776, 12703392), (151931, 12690432), (153816, 12534912), (154752, 12459096), (155142, 12427776), (156672, 12306411), (156832, 12293856), (159732, 12070656), (160704, 11997648), (161109, 11967488), (162864, 11838528), (164268, 11737344), (164424, 11726208), (166634, 11570688), (167648, 11500704), (169128, 11400064), (169728, 11359764), (170748, 11291904), (172608, 11170224), (173043, 11142144), (173056, 11141307), (174096, 11074752), (176256, 10939032), (176436, 10927872), (178126, 10824192), (179712, 10728666), (180792, 10664576), (183222, 10523136), (183396, 10513152), (183872, 10485936), (184977, 10423296), (186624, 10331308), (186992, 10310976), (188604, 10222848), (189312, 10184616), (190944, 10097568), (193024, 9988758), (194184, 9929088), (194688, 9903384), (195858, 9844224), (198288, 9723584), (198679, 9704448), (200448, 9618804), (202176, 9536592), (202368, 9527544), (205088, 9401184), (206336, 9344322), (206856, 9320832), (210366, 9165312), (212976, 9052992), (214272, 8998236), (214812, 8975616), (217152, 8878896), (218457, 8825856), (219024, 8803008), (219232, 8794656), (225504, 8550048), (226304, 8519823), (227664, 8468928), (230144, 8377668), (230724, 8356608), (232128, 8306064), (232713, 8285184), (235008, 8204274), (235248, 8195904), (239598, 8047104), (241056, 7998432), (244296, 7892352), (244528, 7884864), (246402, 7824896), (246636, 7817472), (248832, 7748481), (249951, 7713792), (251472, 7667136), (252416, 7638462), (254592, 7573176), (256122, 7527936), (258912, 7446816), (259584, 7427538), (261144, 7383168), (264384, 7292688), (264654, 7285248), (267189, 7216128), (267264, 7214103), (269568, 7152444), (269824, 7145658), (274833, 7015424), (275094, 7008768), (275808, 6990624), (280488, 6873984), (282906, 6815232), (283968, 6789744), (285696, 6748677), (286416, 6731712), (289536, 6659172), (291276, 6619392), (292032, 6602256), (293787, 6562816), (300672, 6412536), (303264, 6357728), (303552, 6351696), (303862, 6345216), (307632, 6267456), (309504, 6229548), (310284, 6213888), (313664, 6146928), (315549, 6110208), (319464, 6035328), (321408, 5998824), (322218, 5983744), (325728, 5919264), (328536, 5868672), (328848, 5863104), (333268, 5785344), (335296, 5750352), (338256, 5700032), (339456, 5679882), (341496, 5645952), (345216, 5585112), (346086, 5571072), (348192, 5537376), (352512, 5469516), (352872, 5463936), (356252, 5412096), (359397, 5364736), (359424, 5364333), (361584, 5332288), (366444, 5261568), (366792, 5256576), (367744, 5242968), (369954, 5211648), (373248, 5165654), (373984, 5155488), (377208, 5111424), (378624, 5092308), (381888, 5048784), (384183, 5018624), (386048, 4994379), (388368, 4964544), (389376, 4951692), (391716, 4922112), (396576, 4861792), (396981, 4856832), (397358, 4852224), (400896, 4809402), (404352, 4768296), (404736, 4763772), (410176, 4700592), (412641, 4672512), (412672, 4672161), (413712, 4660416), (420732, 4582656), (424359, 4543488), (425952, 4526496), (428544, 4499118), (429624, 4487808), (434304, 4439448), (436914, 4412928), (438048, 4401504), (438464, 4397328), (451008, 4275024), (455328, 4234464), (455793, 4230144), (460288, 4188834), (461448, 4178304), (464256, 4153032), (465426, 4142592), (470016, 4102137), (470496, 4097952), (479196, 4023552), (482112, 3999216), (488592, 3946176), (489056, 3942432), (492804, 3912448), (493272, 3908736), (499902, 3856896), (502944, 3833568), (504832, 3819231), (509184, 3786588), (512244, 3763968), (517824, 3723408), (519129, 3714048), (519168, 3713769), (522288, 3691584), (528768, 3646344), (529308, 3642624), (534378, 3608064), (539136, 3576222), (539648, 3572829), (549666, 3507712), (550188, 3504384), (551616, 3495312), (554931, 3474432), (560976, 3436992), (565812, 3407616), (567936, 3394872), (572832, 3365856), (579072, 3329586), (582552, 3309696), (584064, 3301128), (587574, 3281408), (596037, 3234816), (601344, 3206268), (606528, 3178864), (607104, 3175848), (607724, 3172608), (615264, 3133728), (619008, 3114774), (620568, 3106944), (627328, 3073464), (631098, 3055104), (638928, 3017664), (642816, 2999412), (644436, 2991872), (651456, 2959632), (655371, 2941952), (657072, 2934336), (657696, 2931552), (666536, 2892672), (670592, 2875176), (676512, 2850016), (678912, 2839941), (682992, 2822976), (690432, 2792556), (692172, 2785536), (696384, 2768688), (698139, 2761728), (705024, 2734758), (705744, 2731968), (712504, 2706048), (718794, 2682368), (723168, 2666144), (732888, 2630784), (733584, 2628288), (735488, 2621484), (739908, 2605824), (746496, 2582827), (747968, 2577744), (749853, 2571264), (754416, 2555712), (757248, 2546154), (763776, 2524392), (768366, 2509312), (776736, 2482272), (778752, 2475846), (783432, 2461056), (793152, 2430896), (793962, 2428416), (794716, 2426112), (801567, 2405376), (801792, 2404701), (808704, 2384148), (809472, 2381886), (820352, 2350296), (825282, 2336256), (827424, 2330208), (841464, 2291328), (848718, 2271744), (851904, 2263248), (857088, 2249559), (859248, 2243904), (868608, 2219724), (873828, 2206464), (876096, 2200752), (876928, 2198664), (902016, 2137512), (910656, 2117232), (911586, 2115072), (920576, 2094417), (922896, 2089152), (928512, 2076516), (930852, 2071296), (940992, 2048976), (946647, 2036736), (958392, 2011776), (964224, 1999608), (977184, 1973088), (978112, 1971216), (985608, 1956224), (986544, 1954368), (999804, 1928448), (1005888, 1916784), (1018368, 1893294), (1024488, 1881984), (1035648, 1861704), (1038258, 1857024), (1044576, 1845792), (1057536, 1823172), (1058616, 1821312), (1068756, 1804032), (1078272, 1788111), (1099332, 1753856), (1100376, 1752192), (1103232, 1747656), (1109862, 1737216), (1121952, 1718496), (1131624, 1703808), (1135872, 1697436), (1145664, 1682928), (1158144, 1664793), (1165104, 1654848), (1168128, 1650564), (1175148, 1640704), (1190943, 1618944), (1192074, 1617408), (1202688, 1603134), (1213056, 1589432), (1214208, 1587924), (1215448, 1586304), (1230528, 1566864), (1237923, 1557504), (1238016, 1557387), (1241136, 1553472), (1254656, 1536732), (1262196, 1527552), (1273077, 1514496), (1277856, 1508832), (1285632, 1499706), (1288872, 1495936), (1302912, 1479816), (1310742, 1470976), (1314144, 1467168), (1315392, 1465776), (1333072, 1446336), (1341184, 1437588), (1353024, 1425008), (1365984, 1411488), (1367379, 1410048), (1380864, 1396278), (1384344, 1392768)]