621515814192

素因数分解:

$2^4\times 3^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:168

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 28, 31, 34, 36, 39, 42, 43, 46, 48, 49, 51, 52, 56, 62, 63, 68, 69, 72, 78, 84, 86, 91, 92, 93, 98, 102, 104, 112, 117, 119, 124, 126, 129, 136, 138, 144, 147, 153, 156, 161, 168, 169, 172, 182, 184, 186, 196, 204, 207, 208, 217, 221, 234, 238, 248, 252, 258, 272, 273, 276, 279, 294, 299, 301, 306, 312, 322, 336, 338, 344, 357, 364, 368, 372, 387, 391, 392, 403, 408, 414, 434, 441, 442, 468, 476, 483, 496, 504, 507, 516, 527, 546, 552, 558, 559, 588, 598, 602, 612, 624, 637, 644, 651, 663, 676, 688, 713, 714, 728, 731, 744, 774, 782, 784, 806, 816, 819, 828, 833, 868, 882, 884, 897, 903, 936, 952, 966, 989, 1008, 1014, 1032, 1054, 1071, 1092, 1104, 1116, 1118, 1127, 1173, 1176, 1183, 1196, 1204, 1209, 1224, 1274, 1288, 1302, 1326, 1333, 1352, 1426, 1428, 1449, 1456, 1462, 1488, 1519, 1521, 1547, 1548, 1564, 1581, 1612, 1638, 1656, 1666, 1677, 1736, 1764, 1768, 1794, 1806, 1872, 1904, 1911, 1932, 1953, 1978, 1989, 2028, 2064, 2093, 2107, 2108, 2139, 2142, 2184, 2193, 2232, 2236, 2254, 2346, 2352, 2366, 2392, 2408, 2418, 2448, 2499, 2548, 2576, 2604, 2652, 2666, 2691, 2704, 2709, 2737, 2821, 2852, 2856, 2873, 2898, 2924, 2967, 3038, 3042, 3094, 3096, 3128, 3162, 3224, 3276, 3312, 3332, 3354, 3381, 3472, 3519, 3528, 3536, 3549, 3588, 3612, 3627, 3689, 3822, 3864, 3887, 3906, 3913, 3956, 3978, 3999, 4056, 4186, 4214, 4216, 4278, 4284, 4368, 4386, 4464, 4472, 4508, 4557, 4641, 4692, 4732, 4743, 4784, 4816, 4836, 4991, 4998, 5031, 5083, 5096, 5117, 5208, 5239, 5304, 5332, 5382, 5418, 5474, 5642, 5704, 5712, 5733, 5746, 5796, 5848, 5934, 6076, 6084, 6188, 6192, 6256, 6279, 6321, 6324, 6417, 6448, 6552, 6579, 6664, 6708, 6762, 6851, 6923, 7038, 7056, 7098, 7176, 7224, 7254, 7267, 7378, 7497, 7644, 7728, 7774, 7812, 7826, 7912, 7956, 7998, 8112, 8211, 8281, 8372, 8428, 8432, 8463, 8556, 8568, 8619, 8772, 8901, 8944, 9016, 9114, 9269, 9282, 9331, 9384, 9464, 9486, 9503, 9672, 9982, 9996, 10062, 10143, 10166, 10192, 10234, 10416, 10478, 10608, 10647, 10664, 10764, 10829, 10836, 10948, 11067, 11284, 11408, 11466, 11492, 11592, 11661, 11696, 11739, 11868, 11997, 12121, 12152, 12168, 12376, 12558, 12642, 12648, 12834, 12857, 13104, 13158, 13328, 13416, 13524, 13671, 13702, 13846, 13923, 14076, 14196, 14352, 14448, 14508, 14534, 14651, 14756, 14973, 14994, 15249, 15288, 15351, 15548, 15624, 15652, 15717, 15824, 15912, 15996, 16422, 16562, 16744, 16813, 16856, 16926, 17112, 17136, 17238, 17329, 17544, 17802, 18032, 18228, 18538, 18564, 18662, 18768, 18837, 18928, 18963, 18972, 19006, 19159, 19344, 19747, 19964, 19992, 20111, 20124, 20286, 20332, 20468, 20553, 20769, 20956, 21294, 21328, 21528, 21658, 21672, 21801, 21896, 22134, 22568, 22661, 22932, 22984, 23184, 23322, 23478, 23736, 23994, 24242, 24304, 24336, 24633, 24752, 24843, 25116, 25284, 25296, 25389, 25668, 25714, 25823, 25857, 26316, 26832, 27048, 27209, 27342, 27391, 27404, 27692, 27807, 27846, 27993, 28152, 28392, 28509, 29016, 29068, 29302, 29512, 29946, 29988, 30498, 30576, 30659, 30702, 31096, 31248, 31304, 31434, 31824, 31992, 32487, 32844, 33124, 33201, 33488, 33626, 33712, 33852, 34224, 34476, 34658, 34937, 34983, 35088, 35217, 35581, 35604, 35819, 36363, 36456, 36673, 37076, 37128, 37324, 37674, 37926, 37944, 38012, 38318, 38571, 39494, 39928, 39984, 40222, 40248, 40572, 40664, 40936, 41106, 41538, 41912, 42588, 43056, 43316, 43344, 43602, 43792, 43953, 44268, 44919, 45136, 45322, 45747, 45864, 45968, 46053, 46644, 46956, 47151, 47472, 47957, 47988, 48461, 48484, 49266, 49686, 50232, 50439, 50568, 50778, 50869, 51336, 51428, 51646, 51714, 51987, 52632, 54096, 54418, 54684, 54782, 54808, 55384, 55614, 55692, 55986, 56304, 56784, 57018, 57477, 58032, 58136, 58604, 59024, 59241, 59892, 59976, 60333, 60996, 61318, 61404, 61659, 62192, 62307, 62608, 62868, 63984, 64883, 64974, 65317, 65403, 65688, 66079, 66248, 66402, 66521, 67252, 67704, 67983, 68952, 69316, 69874, 69966, 70434, 71162, 71208, 71638, 72726, 72912, 73346, 74152, 74256, 74529, 74648, 75348, 75852, 75888, 76024, 76636, 77142, 77469, 78988, 79856, 80444, 80496, 81144, 81328, 81627, 81872, 82173, 82212, 83076, 83421, 83824, 83979, 84847, 85176, 85527, 86632, 87204, 87906, 88536, 89063, 89838, 89999, 90644, 91494, 91728, 91977, 92106, 93288, 93912, 94302, 95914, 95976, 96922, 96968, 97461, 98532, 99372, 100464, 100878, 101136, 101556, 101738, 102672, 102856, 103292, 103428, 103974, 104811, 105264, 106743, 107457, 108836, 109089, 109368, 109564, 109616, 110019, 110768, 111228, 111384, 111972, 114036, 114954, 115713, 116272, 117208, 117691, 118482, 119784, 119952, 120497, 120666, 121303, 121992, 122636, 122808, 123318, 123539, 124614, 125736, 129766, 129948, 130634, 130806, 131376, 131859, 132158, 132496, 132804, 133042, 134504, 135408, 135966, 137904, 138632, 139748, 139932, 140777, 140868, 142324, 142416, 143276, 143871, 145383, 145452, 146692, 148304, 149058, 149296, 150696, 151317, 151704, 152048, 152607, 153272, 154284, 154938, 155961, 157573, 157976, 158627, 160888, 162288, 163254, 164346, 164424, 166152, 166842, 167141, 167958, 169694, 170352, 171054, 172431, 173264, 174408, 175812, 177072, 177723, 178126, 179676, 179998, 180999, 181288, 182988, 183954, 184212, 186576, 187824, 188604, 190463, 191828, 191952, 193844, 193936, 194649, 194922, 195951, 197064, 198237, 198744, 199563, 201756, 203112, 203476, 203949, 205712, 206584, 206856, 207948, 209622, 213486, 214613, 214914, 217672, 218178, 218569, 218736, 219128, 220038, 222456, 222768, 223944, 225277, 228072, 229908, 231426, 232407, 234416, 235382, 236964, 239568, 240994, 241332, 242606, 243984, 244881, 245272, 245616, 246519, 246636, 247078, 249067, 249228, 251472, 254541, 256711, 259532, 259896, 261268, 261612, 263718, 264316, 265608, 266084, 267189, 269008, 269997, 271932, 275931, 277264, 279496, 279864, 281554, 281736, 284648, 286552, 287742, 290766, 290904, 293384, 294593, 298116, 301392, 302634, 303408, 305214, 306544, 308568, 309876, 311922, 314433, 315146, 315952, 317254, 320229, 321776, 322371, 326508, 328692, 328848, 330057, 332304, 333684, 334282, 335699, 335916, 339388, 342108, 344862, 348816, 351624, 353073, 355446, 356083, 356252, 359352, 359996, 361491, 361998, 362576, 363909, 365976, 367908, 368424, 370617, 377208, 380926, 383656, 387688, 389298, 389844, 391902, 394128, 396474, 397488, 398567, 399126, 403512, 406224, 406952, 407898, 413168, 413712, 415896, 419244, 422331, 426972, 429226, 429828, 431613, 435344, 436149, 436356, 437138, 438256, 440076, 444912, 447888, 450554, 454181, 456144, 457821, 459816, 462553, 462852, 464814, 465647, 470764, 472719, 473928, 475881, 481988, 482664, 485212, 489762, 490544, 493038, 493272, 494156, 498134, 498456, 501423, 509082, 513422, 519064, 519792, 521203, 522536, 523224, 527436, 528632, 531216, 532168, 534378, 539994, 543864, 551862, 558992, 559728, 563108, 563472, 569296, 571389, 573104, 575484, 581532, 581808, 583947, 586768, 587853, 589186, 593929, 594711, 596232, 598689, 605268, 610428, 617136, 619752, 623441, 623844, 628866, 629993, 630292, 634508, 640458, 643839, 644742, 653016, 655707, 657384, 660114, 667368, 668564, 671398, 671832, 675831, 678776, 684216, 689724, 703248, 706146, 710892, 712166, 712504, 718704, 719992, 722982, 723996, 727818, 731952, 735816, 736848, 741234, 747201, 754416, 761852, 763623, 767312, 770133, 775376, 778596, 779688, 783804, 792948, 797134, 798252, 801567, 807024, 809991, 813904, 815796, 823837, 831792, 838488, 843479, 844662, 849121, 853944, 858452, 859656, 863226, 864773, 872298, 872712, 874276, 880152, 883779, 901108, 908362, 915642, 919632, 925106, 925704, 929628, 931294, 941528, 945438, 947856, 951762, 963976, 965328, 970424, 979524, 986076, 986544, 988312, 996268, 996912, 1002846, 1007097, 1018164, 1026844, 1038128, 1042406, 1045072, 1046448, 1054872, 1057264, 1059219, 1064336, 1068249, 1068756, 1079988, 1084473, 1087728, 1091727, 1103011, 1103724, 1110389, 1111851, 1126216, 1142778, 1150968, 1163064, 1167894, 1169987, 1175706, 1178372, 1187858, 1189422, 1192464, 1195701, 1197378, 1210536, 1220856, 1239504, 1246882, 1247688, 1257732, 1259986, 1260584, 1266993, 1269016, 1280916, 1287678, 1289484, 1306032, 1311414, 1314768, 1320228, 1334736, 1337128, 1342796, 1343664, 1351662, 1357552, 1362543, 1368432, 1379448, 1387659, 1396941, 1412292, 1418157, 1421784, 1424332, 1425008, 1427643, 1439984, 1445964, 1447992, 1455636, 1471632, 1482468, 1494402, 1502291, 1504269, 1523704, 1527246, 1529983, 1540266, 1557192, 1559376, 1563609, 1567608, 1576939, 1585896, 1594268, 1596504, 1603134, 1619982, 1631592, 1647674, 1676976, 1686958, 1689324, 1698242, 1707888, 1714167, 1716904, 1719312, 1726452, 1729546, 1744596, 1745424, 1748552, 1760304, 1767558, 1781787, 1802216, 1816724, 1831284, 1850212, 1851408, 1859256, 1862588, 1870323, 1883056, 1889979, 1890876, 1903524, 1927952, 1931517, 1940848, 1959048, 1967121, 1972152, 1976624, 1992536, 2005692, 2014194, 2027493, 2036328, 2048449, 2053688, 2062151, 2084812, 2109744, 2118438, 2136498, 2137512, 2159976, 2168946, 2183454, 2206022, 2207448, 2220778, 2223702, 2241603, 2252432, 2285556, 2301936, 2310399, 2326128, 2335788, 2339974, 2351412, 2356744, 2375716, 2378844, 2391402, 2394756, 2421072, 2441712, 2471511, 2493764, 2495376, 2515464, 2519972, 2521168, 2530437, 2533986, 2538032, 2547363, 2561832, 2575356, 2578968, 2594319, 2622828, 2640456, 2651337, 2674256, 2685592, 2703324, 2725086, 2758896, 2775318, 2789969, 2793882, 2824584, 2836314, 2841397, 2843568, 2848664, 2855286, 2891928, 2895984, 2911272, 2964936, 2988804, 3004582, 3008538, 3021291, 3047408, 3054492, 3059966, 3080532, 3114384, 3127218, 3135216, 3153878, 3171792, 3188536, 3193008, 3204747, 3206268, 3237871, 3239964, 3263184, 3295348, 3309033, 3331167, 3373916, 3378648, 3396484, 3428334, 3433808, 3452904, 3459092, 3489192, 3497104, 3509961, 3535116, 3563574, 3587103, 3604432, 3633448, 3648421, 3662568, 3700424, 3718512, 3725176, 3740646, 3779958, 3781752, 3807048, 3829709, 3863034, 3918096, 3934242, 3944304, 3985072, 4011384, 4028388, 4054986, 4072656, 4087629, 4096898, 4107376, 4124302, 4162977, 4169624, 4190823, 4236876, 4272996, 4275024, 4319952, 4337892, 4364087, 4366908, 4412044, 4414896, 4441556, 4447404, 4483206, 4506873, 4571112, 4589949, 4620798, 4671576, 4679948, 4690827, 4702824, 4713488, 4730817, 4751432, 4757688, 4782804, 4789512, 4943022, 4987528, 5030928, 5039944, 5060874, 5067972, 5094726, 5123664, 5150712, 5157936, 5181371, 5188638, 5245656, 5280912, 5302674, 5345361, 5371184, 5406648, 5450172, 5550636, 5579938, 5587764, 5610969, 5649168, 5669937, 5672628, 5682794, 5697328, 5710572, 5783856, 5822544, 5904353, 5929872, 5977608, 6009164, 6017076, 6042582, 6053411, 6108984, 6119932, 6145347, 6161064, 6186453, 6254436, 6307756, 6377072, 6409494, 6412536, 6475742, 6479928, 6590696, 6618066, 6662334, 6747832, 6757296, 6775639, 6792968, 6856668, 6905808, 6918184, 6978384, 7019922, 7070232, 7127148, 7174206, 7266896, 7296842, 7325136, 7400848, 7414533, 7450352, 7481292, 7559916, 7563504, 7591311, 7614096, 7642089, 7659418, 7721077, 7726068, 7782957, 7868484, 8022768, 8056776, 8109972, 8175258, 8189909, 8193796, 8248604, 8325954, 8339248, 8369907, 8381646, 8473752, 8524191, 8545992, 8675784, 8728174, 8733816, 8824088, 8883112, 8894808, 8966412, 9013746, 9142224, 9179898, 9241596, 9343152, 9359896, 9381654, 9405648, 9461634, 9502864, 9515376, 9565608, 9579024, 9713613, 9886044, 9927099, 9975056, 9993501, 10079888, 10121748, 10135944, 10189452, 10301424, 10362742, 10377276, 10491312, 10529883, 10605348, 10690722, 10709881, 10813296, 10900344, 10945263, 11038573, 11101272, 11159876, 11175528, 11221938, 11339874, 11345256, 11365588, 11421144, 11489127, 11808706, 11955216, 12018328, 12034152, 12085164, 12106822, 12217968, 12239864, 12290694, 12322128, 12372906, 12508872, 12615512, 12818988, 12825072, 12951484, 12959856, 13092261, 13181392, 13236132, 13324668, 13495664, 13520619, 13551278, 13585936, 13713336, 13769847, 13836368, 14039844, 14140464, 14192451, 14254296, 14339143, 14348412, 14435057, 14593684, 14829066, 14962584, 15119832, 15182622, 15284178, 15318836, 15442154, 15452136, 15544113, 15565914, 15736968, 16113552, 16219944, 16350516, 16379818, 16387592, 16497208, 16651908, 16739814, 16763292, 16947504, 17048382, 17091984, 17351568, 17456348, 17467632, 17648176, 17713059, 17766224, 17789616, 17932824, 18027492, 18160233, 18359796, 18436041, 18483192, 18559359, 18719792, 18763308, 18923268, 19131216, 19427226, 19529783, 19772088, 19854198, 19889779, 19987002, 20243496, 20271888, 20326917, 20378904, 20725484, 20754552, 21059766, 21210696, 21381444, 21419762, 21800688, 21890526, 22077146, 22202544, 22319752, 22351056, 22443876, 22679748, 22690512, 22731176, 22842288, 22978254, 23163231, 23617412, 24036656, 24068304, 24170328, 24213644, 24479728, 24569727, 24581388, 24745812, 25017744, 25109721, 25231024, 25538947, 25572573, 25637976, 25902968, 26184522, 26472264, 26649336, 26807963, 27041238, 27102556, 27426672, 27539694, 28079688, 28384902, 28508592, 28678286, 28696824, 28870114, 29140839, 29187368, 29658132, 29925168, 30239664, 30365244, 30568356, 30637672, 30884308, 30904272, 31088226, 31131828, 31473936, 32129643, 32439888, 32701032, 32759636, 32775184, 32835789, 32994416, 33115719, 33303816, 33479628, 33526584, 34096764, 34467381, 34912696, 35426118, 35865648, 36054984, 36269597, 36320466, 36719592, 36872082, 36966384, 37118718, 37526616, 37846536, 38854452, 39059566, 39276783, 39544176, 39708396, 39779558, 39974004, 40486992, 40653834, 40757808, 41450968, 41509104, 42119532, 42421392, 42762888, 42839524, 43017429, 43305171, 43781052, 44154292, 44639504, 44887752, 45359496, 45462352, 45956508, 46326462, 46632339, 47234824, 47429473, 48340656, 48427288, 49139454, 49162776, 49491624, 50219442, 51077894, 51145146, 51275952, 51805936, 52369044, 52944528, 53139177, 53298672, 53615926, 54082476, 54205112, 54480699, 55079388, 56159376, 56769804, 57356572, 57393648, 57740228, 58281678, 58374736, 58589349, 59316264, 59669337, 60730488, 60980751, 61136712, 61275344, 61768616, 62176452, 62263656, 64259286, 65402064, 65519272, 65671578, 66231438, 66607632, 66959256, 67053168, 68193528, 68934762, 69489693, 69825392, 70852236, 72109968, 72539194, 72640932, 73439184, 73709181, 73744164, 74237436, 75053232, 75693072, 76616841, 77708904, 78119132, 78553566, 79416792, 79559116, 79948008, 80423889, 81307668, 82901936, 84239064, 85525776, 85679048, 86034858, 86610342, 87562104, 88083307, 88308584, 89775504, 90718992, 91913016, 92652924, 93264678, 94469648, 94858946, 96388929, 96854576, 98278908, 98325552, 98983248, 99347157, 100374001, 100438884, 102155788, 102290292, 104738088, 106278354, 107231852, 108164952, 108410224, 108808791, 108961398, 110158776, 113539608, 114713144, 115480456, 116563356, 117178698, 118632528, 119338674, 121460976, 121961502, 122273424, 123537232, 124352904, 124527312, 128518572, 129052287, 129915513, 131038544, 131343156, 132462876, 133918512, 136387056, 137869524, 138979386, 139228453, 141704472, 142288419, 145078388, 145281864, 147418362, 147488328, 148474872, 153233682, 155417808, 156238264, 157107132, 158833584, 159118232, 159896016, 160847778, 162615336, 168478128, 171358096, 172069716, 173220684, 175124208, 175768047, 176166614, 176617168, 179008011, 183826032, 185305848, 186529356, 187655741, 189717892, 192777858, 196557816, 198694314, 200748002, 200877768, 204311576, 204580584, 209476176, 212556708, 214463704, 216329904, 217617582, 217922796, 220317552, 227079216, 229426288, 229850523, 230960912, 233126712, 234357396, 238677348, 241271667, 243923004, 248705808, 253887179, 257037144, 258104574, 259831026, 262686312, 264249921, 264925752, 275739048, 277958772, 278456906, 283408944, 284576838, 290156776, 290563728, 294836724, 294976656, 296949744, 301122003, 306467364, 312476528, 314214264, 318236464, 321695556, 325230672, 326426373, 332006311, 344139432, 346441368, 351536094, 352333228, 358016022, 370611696, 373058712, 375311482, 379435784, 385555716, 393115632, 397388628, 401496004, 401755536, 408623152, 409161168, 417685359, 425113416, 426865257, 428927408, 435235164, 435845592, 459701046, 466253424, 468714792, 477354696, 482543334, 487846008, 507774358, 514074288, 516209148, 519662052, 525372624, 528499842, 529851504, 551478096, 555917544, 556913812, 562967223, 569153676, 580313552, 589673448, 602244006, 612934728, 616583149, 628428528, 643391112, 652852746, 664012622, 688278864, 692882736, 703072188, 704666456, 716032044, 746117424, 750622964, 758871568, 761661537, 771111432, 792749763, 794777256, 802992008, 835370718, 850226832, 853730514, 870470328, 871691184, 903366009, 919402092, 937429584, 954709392, 965086668, 975692016, 996018933, 1015548716, 1032418296, 1039324104, 1056999684, 1111835088, 1113827624, 1125934446, 1138307352, 1179346896, 1204488012, 1225869456, 1233166298, 1253056077, 1286782224, 1305705492, 1328025244, 1406144376, 1409332912, 1432064088, 1501245928, 1523323074, 1542222864, 1585499526, 1589554512, 1605984016, 1670741436, 1688901669, 1707461028, 1740940656, 1806732018, 1838804184, 1849749447, 1930173336, 1992037866, 2031097432, 2064836592, 2078648208, 2113999368, 2227655248, 2251868892, 2276614704, 2284984611, 2408976024, 2466332596, 2506112154, 2611410984, 2656050488, 2812288752, 2864128176, 2988056799, 3002491856, 3046646148, 3170999052, 3341482872, 3377803338, 3414922056, 3613464036, 3677608368, 3699498894, 3860346672, 3984075732, 4062194864, 4227998736, 4316082043, 4503737784, 4569969222, 4817952048, 4932665192, 5012224308, 5222821968, 5312100976, 5549248341, 5976113598, 6093292296, 6341998104, 6682965744, 6755606676, 6829844112, 7226928072, 7398997788, 7968151464, 8632164086, 9007475568, 9139938444, 9865330384, 10024448616, 11098496682, 11952227196, 12186584592, 12683996208, 12948246129, 13511213352, 14453856144, 14797995576, 15936302928, 17264328172, 18279876888, 20048897232, 22196993364, 23904454392, 25896492258, 27022426704, 29595991152, 34528656344, 36559753776, 38844738387, 44393986728, 47808908784, 51792984516, 69057312688, 77689476774, 88787973456, 103585969032, 155378953548, 207171938064, 310757907096, 621515814192]

約数ペア:

[(1, 621515814192), (2, 310757907096), (3, 207171938064), (4, 155378953548), (6, 103585969032), (7, 88787973456), (8, 77689476774), (9, 69057312688), (12, 51792984516), (13, 47808908784), (14, 44393986728), (16, 38844738387), (17, 36559753776), (18, 34528656344), (21, 29595991152), (23, 27022426704), (24, 25896492258), (26, 23904454392), (28, 22196993364), (31, 20048897232), (34, 18279876888), (36, 17264328172), (39, 15936302928), (42, 14797995576), (43, 14453856144), (46, 13511213352), (48, 12948246129), (49, 12683996208), (51, 12186584592), (52, 11952227196), (56, 11098496682), (62, 10024448616), (63, 9865330384), (68, 9139938444), (69, 9007475568), (72, 8632164086), (78, 7968151464), (84, 7398997788), (86, 7226928072), (91, 6829844112), (92, 6755606676), (93, 6682965744), (98, 6341998104), (102, 6093292296), (104, 5976113598), (112, 5549248341), (117, 5312100976), (119, 5222821968), (124, 5012224308), (126, 4932665192), (129, 4817952048), (136, 4569969222), (138, 4503737784), (144, 4316082043), (147, 4227998736), (153, 4062194864), (156, 3984075732), (161, 3860346672), (168, 3699498894), (169, 3677608368), (172, 3613464036), (182, 3414922056), (184, 3377803338), (186, 3341482872), (196, 3170999052), (204, 3046646148), (207, 3002491856), (208, 2988056799), (217, 2864128176), (221, 2812288752), (234, 2656050488), (238, 2611410984), (248, 2506112154), (252, 2466332596), (258, 2408976024), (272, 2284984611), (273, 2276614704), (276, 2251868892), (279, 2227655248), (294, 2113999368), (299, 2078648208), (301, 2064836592), (306, 2031097432), (312, 1992037866), (322, 1930173336), (336, 1849749447), (338, 1838804184), (344, 1806732018), (357, 1740940656), (364, 1707461028), (368, 1688901669), (372, 1670741436), (387, 1605984016), (391, 1589554512), (392, 1585499526), (403, 1542222864), (408, 1523323074), (414, 1501245928), (434, 1432064088), (441, 1409332912), (442, 1406144376), (468, 1328025244), (476, 1305705492), (483, 1286782224), (496, 1253056077), (504, 1233166298), (507, 1225869456), (516, 1204488012), (527, 1179346896), (546, 1138307352), (552, 1125934446), (558, 1113827624), (559, 1111835088), (588, 1056999684), (598, 1039324104), (602, 1032418296), (612, 1015548716), (624, 996018933), (637, 975692016), (644, 965086668), (651, 954709392), (663, 937429584), (676, 919402092), (688, 903366009), (713, 871691184), (714, 870470328), (728, 853730514), (731, 850226832), (744, 835370718), (774, 802992008), (782, 794777256), (784, 792749763), (806, 771111432), (816, 761661537), (819, 758871568), (828, 750622964), (833, 746117424), (868, 716032044), (882, 704666456), (884, 703072188), (897, 692882736), (903, 688278864), (936, 664012622), (952, 652852746), (966, 643391112), (989, 628428528), (1008, 616583149), (1014, 612934728), (1032, 602244006), (1054, 589673448), (1071, 580313552), (1092, 569153676), (1104, 562967223), (1116, 556913812), (1118, 555917544), (1127, 551478096), (1173, 529851504), (1176, 528499842), (1183, 525372624), (1196, 519662052), (1204, 516209148), (1209, 514074288), (1224, 507774358), (1274, 487846008), (1288, 482543334), (1302, 477354696), (1326, 468714792), (1333, 466253424), (1352, 459701046), (1426, 435845592), (1428, 435235164), (1449, 428927408), (1456, 426865257), (1462, 425113416), (1488, 417685359), (1519, 409161168), (1521, 408623152), (1547, 401755536), (1548, 401496004), (1564, 397388628), (1581, 393115632), (1612, 385555716), (1638, 379435784), (1656, 375311482), (1666, 373058712), (1677, 370611696), (1736, 358016022), (1764, 352333228), (1768, 351536094), (1794, 346441368), (1806, 344139432), (1872, 332006311), (1904, 326426373), (1911, 325230672), (1932, 321695556), (1953, 318236464), (1978, 314214264), (1989, 312476528), (2028, 306467364), (2064, 301122003), (2093, 296949744), (2107, 294976656), (2108, 294836724), (2139, 290563728), (2142, 290156776), (2184, 284576838), (2193, 283408944), (2232, 278456906), (2236, 277958772), (2254, 275739048), (2346, 264925752), (2352, 264249921), (2366, 262686312), (2392, 259831026), (2408, 258104574), (2418, 257037144), (2448, 253887179), (2499, 248705808), (2548, 243923004), (2576, 241271667), (2604, 238677348), (2652, 234357396), (2666, 233126712), (2691, 230960912), (2704, 229850523), (2709, 229426288), (2737, 227079216), (2821, 220317552), (2852, 217922796), (2856, 217617582), (2873, 216329904), (2898, 214463704), (2924, 212556708), (2967, 209476176), (3038, 204580584), (3042, 204311576), (3094, 200877768), (3096, 200748002), (3128, 198694314), (3162, 196557816), (3224, 192777858), (3276, 189717892), (3312, 187655741), (3332, 186529356), (3354, 185305848), (3381, 183826032), (3472, 179008011), (3519, 176617168), (3528, 176166614), (3536, 175768047), (3549, 175124208), (3588, 173220684), (3612, 172069716), (3627, 171358096), (3689, 168478128), (3822, 162615336), (3864, 160847778), (3887, 159896016), (3906, 159118232), (3913, 158833584), (3956, 157107132), (3978, 156238264), (3999, 155417808), (4056, 153233682), (4186, 148474872), (4214, 147488328), (4216, 147418362), (4278, 145281864), (4284, 145078388), (4368, 142288419), (4386, 141704472), (4464, 139228453), (4472, 138979386), (4508, 137869524), (4557, 136387056), (4641, 133918512), (4692, 132462876), (4732, 131343156), (4743, 131038544), (4784, 129915513), (4816, 129052287), (4836, 128518572), (4991, 124527312), (4998, 124352904), (5031, 123537232), (5083, 122273424), (5096, 121961502), (5117, 121460976), (5208, 119338674), (5239, 118632528), (5304, 117178698), (5332, 116563356), (5382, 115480456), (5418, 114713144), (5474, 113539608), (5642, 110158776), (5704, 108961398), (5712, 108808791), (5733, 108410224), (5746, 108164952), (5796, 107231852), (5848, 106278354), (5934, 104738088), (6076, 102290292), (6084, 102155788), (6188, 100438884), (6192, 100374001), (6256, 99347157), (6279, 98983248), (6321, 98325552), (6324, 98278908), (6417, 96854576), (6448, 96388929), (6552, 94858946), (6579, 94469648), (6664, 93264678), (6708, 92652924), (6762, 91913016), (6851, 90718992), (6923, 89775504), (7038, 88308584), (7056, 88083307), (7098, 87562104), (7176, 86610342), (7224, 86034858), (7254, 85679048), (7267, 85525776), (7378, 84239064), (7497, 82901936), (7644, 81307668), (7728, 80423889), (7774, 79948008), (7812, 79559116), (7826, 79416792), (7912, 78553566), (7956, 78119132), (7998, 77708904), (8112, 76616841), (8211, 75693072), (8281, 75053232), (8372, 74237436), (8428, 73744164), (8432, 73709181), (8463, 73439184), (8556, 72640932), (8568, 72539194), (8619, 72109968), (8772, 70852236), (8901, 69825392), (8944, 69489693), (9016, 68934762), (9114, 68193528), (9269, 67053168), (9282, 66959256), (9331, 66607632), (9384, 66231438), (9464, 65671578), (9486, 65519272), (9503, 65402064), (9672, 64259286), (9982, 62263656), (9996, 62176452), (10062, 61768616), (10143, 61275344), (10166, 61136712), (10192, 60980751), (10234, 60730488), (10416, 59669337), (10478, 59316264), (10608, 58589349), (10647, 58374736), (10664, 58281678), (10764, 57740228), (10829, 57393648), (10836, 57356572), (10948, 56769804), (11067, 56159376), (11284, 55079388), (11408, 54480699), (11466, 54205112), (11492, 54082476), (11592, 53615926), (11661, 53298672), (11696, 53139177), (11739, 52944528), (11868, 52369044), (11997, 51805936), (12121, 51275952), (12152, 51145146), (12168, 51077894), (12376, 50219442), (12558, 49491624), (12642, 49162776), (12648, 49139454), (12834, 48427288), (12857, 48340656), (13104, 47429473), (13158, 47234824), (13328, 46632339), (13416, 46326462), (13524, 45956508), (13671, 45462352), (13702, 45359496), (13846, 44887752), (13923, 44639504), (14076, 44154292), (14196, 43781052), (14352, 43305171), (14448, 43017429), (14508, 42839524), (14534, 42762888), (14651, 42421392), (14756, 42119532), (14973, 41509104), (14994, 41450968), (15249, 40757808), (15288, 40653834), (15351, 40486992), (15548, 39974004), (15624, 39779558), (15652, 39708396), (15717, 39544176), (15824, 39276783), (15912, 39059566), (15996, 38854452), (16422, 37846536), (16562, 37526616), (16744, 37118718), (16813, 36966384), (16856, 36872082), (16926, 36719592), (17112, 36320466), (17136, 36269597), (17238, 36054984), (17329, 35865648), (17544, 35426118), (17802, 34912696), (18032, 34467381), (18228, 34096764), (18538, 33526584), (18564, 33479628), (18662, 33303816), (18768, 33115719), (18837, 32994416), (18928, 32835789), (18963, 32775184), (18972, 32759636), (19006, 32701032), (19159, 32439888), (19344, 32129643), (19747, 31473936), (19964, 31131828), (19992, 31088226), (20111, 30904272), (20124, 30884308), (20286, 30637672), (20332, 30568356), (20468, 30365244), (20553, 30239664), (20769, 29925168), (20956, 29658132), (21294, 29187368), (21328, 29140839), (21528, 28870114), (21658, 28696824), (21672, 28678286), (21801, 28508592), (21896, 28384902), (22134, 28079688), (22568, 27539694), (22661, 27426672), (22932, 27102556), (22984, 27041238), (23184, 26807963), (23322, 26649336), (23478, 26472264), (23736, 26184522), (23994, 25902968), (24242, 25637976), (24304, 25572573), (24336, 25538947), (24633, 25231024), (24752, 25109721), (24843, 25017744), (25116, 24745812), (25284, 24581388), (25296, 24569727), (25389, 24479728), (25668, 24213644), (25714, 24170328), (25823, 24068304), (25857, 24036656), (26316, 23617412), (26832, 23163231), (27048, 22978254), (27209, 22842288), (27342, 22731176), (27391, 22690512), (27404, 22679748), (27692, 22443876), (27807, 22351056), (27846, 22319752), (27993, 22202544), (28152, 22077146), (28392, 21890526), (28509, 21800688), (29016, 21419762), (29068, 21381444), (29302, 21210696), (29512, 21059766), (29946, 20754552), (29988, 20725484), (30498, 20378904), (30576, 20326917), (30659, 20271888), (30702, 20243496), (31096, 19987002), (31248, 19889779), (31304, 19854198), (31434, 19772088), (31824, 19529783), (31992, 19427226), (32487, 19131216), (32844, 18923268), (33124, 18763308), (33201, 18719792), (33488, 18559359), (33626, 18483192), (33712, 18436041), (33852, 18359796), (34224, 18160233), (34476, 18027492), (34658, 17932824), (34937, 17789616), (34983, 17766224), (35088, 17713059), (35217, 17648176), (35581, 17467632), (35604, 17456348), (35819, 17351568), (36363, 17091984), (36456, 17048382), (36673, 16947504), (37076, 16763292), (37128, 16739814), (37324, 16651908), (37674, 16497208), (37926, 16387592), (37944, 16379818), (38012, 16350516), (38318, 16219944), (38571, 16113552), (39494, 15736968), (39928, 15565914), (39984, 15544113), (40222, 15452136), (40248, 15442154), (40572, 15318836), (40664, 15284178), (40936, 15182622), (41106, 15119832), (41538, 14962584), (41912, 14829066), (42588, 14593684), (43056, 14435057), (43316, 14348412), (43344, 14339143), (43602, 14254296), (43792, 14192451), (43953, 14140464), (44268, 14039844), (44919, 13836368), (45136, 13769847), (45322, 13713336), (45747, 13585936), (45864, 13551278), (45968, 13520619), (46053, 13495664), (46644, 13324668), (46956, 13236132), (47151, 13181392), (47472, 13092261), (47957, 12959856), (47988, 12951484), (48461, 12825072), (48484, 12818988), (49266, 12615512), (49686, 12508872), (50232, 12372906), (50439, 12322128), (50568, 12290694), (50778, 12239864), (50869, 12217968), (51336, 12106822), (51428, 12085164), (51646, 12034152), (51714, 12018328), (51987, 11955216), (52632, 11808706), (54096, 11489127), (54418, 11421144), (54684, 11365588), (54782, 11345256), (54808, 11339874), (55384, 11221938), (55614, 11175528), (55692, 11159876), (55986, 11101272), (56304, 11038573), (56784, 10945263), (57018, 10900344), (57477, 10813296), (58032, 10709881), (58136, 10690722), (58604, 10605348), (59024, 10529883), (59241, 10491312), (59892, 10377276), (59976, 10362742), (60333, 10301424), (60996, 10189452), (61318, 10135944), (61404, 10121748), (61659, 10079888), (62192, 9993501), (62307, 9975056), (62608, 9927099), (62868, 9886044), (63984, 9713613), (64883, 9579024), (64974, 9565608), (65317, 9515376), (65403, 9502864), (65688, 9461634), (66079, 9405648), (66248, 9381654), (66402, 9359896), (66521, 9343152), (67252, 9241596), (67704, 9179898), (67983, 9142224), (68952, 9013746), (69316, 8966412), (69874, 8894808), (69966, 8883112), (70434, 8824088), (71162, 8733816), (71208, 8728174), (71638, 8675784), (72726, 8545992), (72912, 8524191), (73346, 8473752), (74152, 8381646), (74256, 8369907), (74529, 8339248), (74648, 8325954), (75348, 8248604), (75852, 8193796), (75888, 8189909), (76024, 8175258), (76636, 8109972), (77142, 8056776), (77469, 8022768), (78988, 7868484), (79856, 7782957), (80444, 7726068), (80496, 7721077), (81144, 7659418), (81328, 7642089), (81627, 7614096), (81872, 7591311), (82173, 7563504), (82212, 7559916), (83076, 7481292), (83421, 7450352), (83824, 7414533), (83979, 7400848), (84847, 7325136), (85176, 7296842), (85527, 7266896), (86632, 7174206), (87204, 7127148), (87906, 7070232), (88536, 7019922), (89063, 6978384), (89838, 6918184), (89999, 6905808), (90644, 6856668), (91494, 6792968), (91728, 6775639), (91977, 6757296), (92106, 6747832), (93288, 6662334), (93912, 6618066), (94302, 6590696), (95914, 6479928), (95976, 6475742), (96922, 6412536), (96968, 6409494), (97461, 6377072), (98532, 6307756), (99372, 6254436), (100464, 6186453), (100878, 6161064), (101136, 6145347), (101556, 6119932), (101738, 6108984), (102672, 6053411), (102856, 6042582), (103292, 6017076), (103428, 6009164), (103974, 5977608), (104811, 5929872), (105264, 5904353), (106743, 5822544), (107457, 5783856), (108836, 5710572), (109089, 5697328), (109368, 5682794), (109564, 5672628), (109616, 5669937), (110019, 5649168), (110768, 5610969), (111228, 5587764), (111384, 5579938), (111972, 5550636), (114036, 5450172), (114954, 5406648), (115713, 5371184), (116272, 5345361), (117208, 5302674), (117691, 5280912), (118482, 5245656), (119784, 5188638), (119952, 5181371), (120497, 5157936), (120666, 5150712), (121303, 5123664), (121992, 5094726), (122636, 5067972), (122808, 5060874), (123318, 5039944), (123539, 5030928), (124614, 4987528), (125736, 4943022), (129766, 4789512), (129948, 4782804), (130634, 4757688), (130806, 4751432), (131376, 4730817), (131859, 4713488), (132158, 4702824), (132496, 4690827), (132804, 4679948), (133042, 4671576), (134504, 4620798), (135408, 4589949), (135966, 4571112), (137904, 4506873), (138632, 4483206), (139748, 4447404), (139932, 4441556), (140777, 4414896), (140868, 4412044), (142324, 4366908), (142416, 4364087), (143276, 4337892), (143871, 4319952), (145383, 4275024), (145452, 4272996), (146692, 4236876), (148304, 4190823), (149058, 4169624), (149296, 4162977), (150696, 4124302), (151317, 4107376), (151704, 4096898), (152048, 4087629), (152607, 4072656), (153272, 4054986), (154284, 4028388), (154938, 4011384), (155961, 3985072), (157573, 3944304), (157976, 3934242), (158627, 3918096), (160888, 3863034), (162288, 3829709), (163254, 3807048), (164346, 3781752), (164424, 3779958), (166152, 3740646), (166842, 3725176), (167141, 3718512), (167958, 3700424), (169694, 3662568), (170352, 3648421), (171054, 3633448), (172431, 3604432), (173264, 3587103), (174408, 3563574), (175812, 3535116), (177072, 3509961), (177723, 3497104), (178126, 3489192), (179676, 3459092), (179998, 3452904), (180999, 3433808), (181288, 3428334), (182988, 3396484), (183954, 3378648), (184212, 3373916), (186576, 3331167), (187824, 3309033), (188604, 3295348), (190463, 3263184), (191828, 3239964), (191952, 3237871), (193844, 3206268), (193936, 3204747), (194649, 3193008), (194922, 3188536), (195951, 3171792), (197064, 3153878), (198237, 3135216), (198744, 3127218), (199563, 3114384), (201756, 3080532), (203112, 3059966), (203476, 3054492), (203949, 3047408), (205712, 3021291), (206584, 3008538), (206856, 3004582), (207948, 2988804), (209622, 2964936), (213486, 2911272), (214613, 2895984), (214914, 2891928), (217672, 2855286), (218178, 2848664), (218569, 2843568), (218736, 2841397), (219128, 2836314), (220038, 2824584), (222456, 2793882), (222768, 2789969), (223944, 2775318), (225277, 2758896), (228072, 2725086), (229908, 2703324), (231426, 2685592), (232407, 2674256), (234416, 2651337), (235382, 2640456), (236964, 2622828), (239568, 2594319), (240994, 2578968), (241332, 2575356), (242606, 2561832), (243984, 2547363), (244881, 2538032), (245272, 2533986), (245616, 2530437), (246519, 2521168), (246636, 2519972), (247078, 2515464), (249067, 2495376), (249228, 2493764), (251472, 2471511), (254541, 2441712), (256711, 2421072), (259532, 2394756), (259896, 2391402), (261268, 2378844), (261612, 2375716), (263718, 2356744), (264316, 2351412), (265608, 2339974), (266084, 2335788), (267189, 2326128), (269008, 2310399), (269997, 2301936), (271932, 2285556), (275931, 2252432), (277264, 2241603), (279496, 2223702), (279864, 2220778), (281554, 2207448), (281736, 2206022), (284648, 2183454), (286552, 2168946), (287742, 2159976), (290766, 2137512), (290904, 2136498), (293384, 2118438), (294593, 2109744), (298116, 2084812), (301392, 2062151), (302634, 2053688), (303408, 2048449), (305214, 2036328), (306544, 2027493), (308568, 2014194), (309876, 2005692), (311922, 1992536), (314433, 1976624), (315146, 1972152), (315952, 1967121), (317254, 1959048), (320229, 1940848), (321776, 1931517), (322371, 1927952), (326508, 1903524), (328692, 1890876), (328848, 1889979), (330057, 1883056), (332304, 1870323), (333684, 1862588), (334282, 1859256), (335699, 1851408), (335916, 1850212), (339388, 1831284), (342108, 1816724), (344862, 1802216), (348816, 1781787), (351624, 1767558), (353073, 1760304), (355446, 1748552), (356083, 1745424), (356252, 1744596), (359352, 1729546), (359996, 1726452), (361491, 1719312), (361998, 1716904), (362576, 1714167), (363909, 1707888), (365976, 1698242), (367908, 1689324), (368424, 1686958), (370617, 1676976), (377208, 1647674), (380926, 1631592), (383656, 1619982), (387688, 1603134), (389298, 1596504), (389844, 1594268), (391902, 1585896), (394128, 1576939), (396474, 1567608), (397488, 1563609), (398567, 1559376), (399126, 1557192), (403512, 1540266), (406224, 1529983), (406952, 1527246), (407898, 1523704), (413168, 1504269), (413712, 1502291), (415896, 1494402), (419244, 1482468), (422331, 1471632), (426972, 1455636), (429226, 1447992), (429828, 1445964), (431613, 1439984), (435344, 1427643), (436149, 1425008), (436356, 1424332), (437138, 1421784), (438256, 1418157), (440076, 1412292), (444912, 1396941), (447888, 1387659), (450554, 1379448), (454181, 1368432), (456144, 1362543), (457821, 1357552), (459816, 1351662), (462553, 1343664), (462852, 1342796), (464814, 1337128), (465647, 1334736), (470764, 1320228), (472719, 1314768), (473928, 1311414), (475881, 1306032), (481988, 1289484), (482664, 1287678), (485212, 1280916), (489762, 1269016), (490544, 1266993), (493038, 1260584), (493272, 1259986), (494156, 1257732), (498134, 1247688), (498456, 1246882), (501423, 1239504), (509082, 1220856), (513422, 1210536), (519064, 1197378), (519792, 1195701), (521203, 1192464), (522536, 1189422), (523224, 1187858), (527436, 1178372), (528632, 1175706), (531216, 1169987), (532168, 1167894), (534378, 1163064), (539994, 1150968), (543864, 1142778), (551862, 1126216), (558992, 1111851), (559728, 1110389), (563108, 1103724), (563472, 1103011), (569296, 1091727), (571389, 1087728), (573104, 1084473), (575484, 1079988), (581532, 1068756), (581808, 1068249), (583947, 1064336), (586768, 1059219), (587853, 1057264), (589186, 1054872), (593929, 1046448), (594711, 1045072), (596232, 1042406), (598689, 1038128), (605268, 1026844), (610428, 1018164), (617136, 1007097), (619752, 1002846), (623441, 996912), (623844, 996268), (628866, 988312), (629993, 986544), (630292, 986076), (634508, 979524), (640458, 970424), (643839, 965328), (644742, 963976), (653016, 951762), (655707, 947856), (657384, 945438), (660114, 941528), (667368, 931294), (668564, 929628), (671398, 925704), (671832, 925106), (675831, 919632), (678776, 915642), (684216, 908362), (689724, 901108), (703248, 883779), (706146, 880152), (710892, 874276), (712166, 872712), (712504, 872298), (718704, 864773), (719992, 863226), (722982, 859656), (723996, 858452), (727818, 853944), (731952, 849121), (735816, 844662), (736848, 843479), (741234, 838488), (747201, 831792), (754416, 823837), (761852, 815796), (763623, 813904), (767312, 809991), (770133, 807024), (775376, 801567), (778596, 798252), (779688, 797134), (783804, 792948)]