1929024909504

素因数分解:

$2^6\times 3^2\times 7^3\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{137}}^1$

素因数の和:248

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 31, 32, 33, 36, 38, 42, 44, 48, 49, 56, 57, 62, 63, 64, 66, 72, 76, 77, 84, 88, 93, 96, 98, 99, 112, 114, 121, 124, 126, 132, 133, 137, 144, 147, 152, 154, 168, 171, 176, 186, 192, 196, 198, 209, 217, 224, 228, 231, 242, 248, 252, 264, 266, 274, 279, 288, 294, 304, 308, 336, 341, 342, 343, 352, 363, 372, 392, 396, 399, 411, 418, 434, 441, 448, 456, 462, 484, 496, 504, 528, 532, 539, 548, 558, 576, 588, 589, 608, 616, 627, 651, 672, 682, 684, 686, 693, 704, 726, 744, 784, 792, 798, 822, 836, 847, 868, 882, 912, 924, 931, 959, 968, 992, 1008, 1023, 1029, 1056, 1064, 1078, 1089, 1096, 1116, 1176, 1178, 1197, 1216, 1232, 1233, 1254, 1302, 1344, 1364, 1368, 1372, 1386, 1452, 1463, 1488, 1507, 1519, 1568, 1584, 1596, 1617, 1644, 1672, 1694, 1736, 1764, 1767, 1824, 1848, 1862, 1881, 1918, 1936, 1953, 1984, 2016, 2046, 2058, 2112, 2128, 2156, 2178, 2192, 2232, 2299, 2352, 2356, 2387, 2394, 2464, 2466, 2508, 2541, 2603, 2604, 2728, 2736, 2744, 2772, 2793, 2877, 2904, 2926, 2976, 3014, 3038, 3069, 3087, 3136, 3168, 3192, 3234, 3288, 3344, 3388, 3472, 3528, 3534, 3648, 3696, 3724, 3751, 3762, 3773, 3836, 3872, 3906, 4032, 4092, 4116, 4123, 4247, 4256, 4312, 4356, 4384, 4389, 4464, 4521, 4557, 4598, 4704, 4712, 4774, 4788, 4851, 4928, 4932, 5016, 5082, 5206, 5208, 5301, 5456, 5472, 5488, 5544, 5586, 5754, 5808, 5852, 5929, 5952, 6028, 6076, 6138, 6174, 6336, 6384, 6468, 6479, 6517, 6576, 6688, 6713, 6776, 6897, 6944, 7056, 7068, 7161, 7392, 7448, 7502, 7524, 7546, 7623, 7672, 7744, 7809, 7812, 8184, 8232, 8246, 8379, 8494, 8512, 8624, 8631, 8712, 8768, 8778, 8928, 9042, 9114, 9196, 9408, 9424, 9548, 9576, 9702, 9864, 10032, 10164, 10241, 10412, 10416, 10549, 10602, 10633, 10912, 10944, 10976, 11088, 11172, 11253, 11319, 11508, 11616, 11704, 11858, 12056, 12152, 12276, 12348, 12369, 12741, 12768, 12936, 12958, 13034, 13152, 13167, 13376, 13426, 13552, 13563, 13671, 13794, 13888, 14112, 14136, 14322, 14784, 14896, 15004, 15048, 15092, 15246, 15344, 15618, 15624, 16093, 16368, 16464, 16492, 16577, 16709, 16758, 16988, 17248, 17262, 17424, 17556, 17787, 17856, 18084, 18221, 18228, 18392, 18848, 19096, 19152, 19404, 19437, 19551, 19728, 20064, 20139, 20328, 20482, 20691, 20824, 20832, 21098, 21204, 21266, 21483, 21824, 21952, 22176, 22344, 22506, 22638, 23016, 23232, 23408, 23427, 23716, 24112, 24304, 24552, 24696, 24738, 25482, 25536, 25872, 25916, 26068, 26257, 26304, 26334, 26852, 27104, 27126, 27342, 27588, 28224, 28272, 28633, 28644, 28861, 29729, 29792, 30008, 30096, 30184, 30492, 30688, 30723, 31236, 31248, 31647, 31899, 32186, 32736, 32928, 32984, 33154, 33418, 33516, 33759, 33957, 33976, 34496, 34524, 34848, 35112, 35574, 36168, 36442, 36456, 36784, 37107, 37696, 38192, 38223, 38304, 38808, 38874, 39102, 39456, 40128, 40278, 40656, 40964, 41382, 41503, 41648, 41664, 42196, 42408, 42532, 42966, 44352, 44688, 45012, 45276, 45353, 46032, 46717, 46816, 46854, 46991, 47432, 48224, 48279, 48608, 49104, 49392, 49476, 49731, 50127, 50964, 51744, 51832, 52136, 52514, 52668, 53361, 53704, 54208, 54252, 54663, 54684, 55176, 56544, 57266, 57288, 57722, 58311, 58653, 59458, 59584, 60016, 60192, 60368, 60417, 60984, 61376, 61446, 62472, 62496, 63294, 63798, 64372, 65472, 65856, 65968, 66308, 66836, 67032, 67518, 67914, 67952, 69048, 69696, 70224, 71148, 71269, 71687, 72336, 72884, 72912, 73568, 73843, 74214, 76384, 76446, 76608, 77616, 77748, 78204, 78771, 78912, 80556, 80693, 81312, 81928, 82764, 83006, 83296, 84392, 84816, 85064, 85899, 85932, 86583, 89187, 89376, 90024, 90552, 90706, 92064, 92169, 93434, 93632, 93708, 93982, 94864, 94941, 95697, 96448, 96558, 97216, 98208, 98784, 98952, 99462, 100254, 101928, 103488, 103664, 104272, 105028, 105336, 106722, 107408, 108504, 109326, 109368, 110352, 112651, 113088, 114532, 114576, 115444, 116039, 116622, 116963, 117306, 118916, 120032, 120384, 120736, 120834, 121968, 122892, 124509, 124944, 124992, 126588, 127547, 127596, 128744, 131936, 132616, 133672, 134064, 135036, 135828, 135904, 136059, 138096, 140151, 140448, 140973, 142296, 142538, 143374, 144672, 144837, 145768, 145824, 147136, 147686, 148428, 149193, 150381, 152768, 152892, 155232, 155496, 156408, 157542, 161112, 161386, 162624, 163856, 163989, 165528, 166012, 166592, 168784, 169632, 170128, 171798, 171864, 173166, 178374, 178752, 180048, 181104, 181412, 183799, 184128, 184338, 186868, 187416, 187964, 189728, 189882, 191394, 193116, 196416, 197568, 197904, 198924, 200431, 200508, 202027, 203856, 207328, 208103, 208544, 210056, 210672, 213444, 213807, 214816, 215061, 217008, 218652, 218736, 220704, 221529, 225302, 229064, 229152, 230888, 232078, 233244, 233926, 234612, 236313, 237832, 240064, 241472, 241668, 242079, 243936, 245784, 249018, 249888, 253176, 255094, 255192, 257488, 257697, 259749, 263872, 265232, 267344, 267561, 268128, 270072, 271656, 271808, 272118, 276192, 280302, 280896, 281946, 284592, 285076, 286748, 289344, 289674, 291536, 291648, 295372, 296856, 298386, 300762, 305784, 310464, 310992, 312816, 314963, 315084, 317471, 322224, 322772, 327019, 327712, 327978, 331056, 332024, 337568, 337953, 339264, 340256, 343596, 343728, 346332, 348117, 350889, 356748, 360096, 362208, 362824, 367598, 368676, 373527, 373736, 374832, 375928, 379456, 379764, 382641, 382788, 386232, 395808, 397848, 400862, 401016, 404054, 407712, 408177, 414656, 416206, 417088, 420112, 420453, 421344, 422919, 426888, 427614, 429632, 430122, 434016, 437304, 437472, 441408, 443058, 450604, 458128, 458304, 461776, 464156, 466488, 467852, 469224, 472626, 475664, 483336, 484158, 487872, 491568, 498036, 498883, 499776, 506352, 510188, 510384, 513887, 514976, 515394, 516901, 519498, 530464, 534688, 535122, 536256, 540144, 543312, 544236, 551397, 552384, 560604, 563892, 564851, 569184, 570152, 573496, 579348, 583072, 590744, 593712, 596772, 601293, 601524, 606081, 611568, 621984, 624309, 625632, 629926, 630168, 634942, 641421, 644448, 645183, 645544, 654038, 655424, 655956, 662112, 664048, 664587, 675136, 675906, 680512, 687192, 687456, 692664, 696234, 701778, 713496, 720192, 724416, 725648, 726237, 735196, 737352, 747054, 747472, 749664, 751856, 759528, 765282, 765576, 772464, 788557, 791616, 795696, 801724, 802032, 808108, 812273, 815424, 816354, 832412, 840224, 840906, 842688, 845838, 853776, 855228, 860244, 868032, 874608, 874944, 886116, 887623, 892829, 901208, 916256, 923552, 928312, 932976, 935704, 938448, 944889, 945252, 951328, 952413, 966672, 968316, 981057, 983136, 996072, 997766, 1012704, 1013859, 1020376, 1020768, 1027774, 1029952, 1030788, 1033802, 1038996, 1044351, 1052667, 1060928, 1069376, 1070244, 1080288, 1086624, 1088472, 1102794, 1121208, 1127784, 1129702, 1138368, 1140304, 1146992, 1147923, 1158696, 1166144, 1181488, 1187424, 1193544, 1202586, 1203048, 1212162, 1223136, 1243968, 1248618, 1251264, 1259852, 1260336, 1269884, 1282842, 1286593, 1288896, 1290366, 1291088, 1308076, 1311912, 1324224, 1328096, 1329174, 1351812, 1374384, 1374912, 1385328, 1392468, 1403017, 1403556, 1426992, 1451296, 1452474, 1456721, 1470392, 1474704, 1494108, 1494944, 1496649, 1499328, 1503712, 1519056, 1530564, 1531152, 1541661, 1544928, 1550703, 1577114, 1591392, 1603448, 1604064, 1616216, 1624546, 1632708, 1654191, 1664824, 1680448, 1681812, 1691676, 1694553, 1707552, 1710456, 1720488, 1749216, 1772232, 1775246, 1785658, 1802416, 1803879, 1818243, 1832512, 1847104, 1856624, 1865952, 1871408, 1872927, 1876896, 1889778, 1890504, 1902656, 1904826, 1933344, 1936632, 1962114, 1966272, 1992144, 1995532, 2025408, 2027718, 2040752, 2041536, 2055548, 2061576, 2067604, 2077992, 2088702, 2105334, 2140488, 2160576, 2173248, 2176944, 2204741, 2205588, 2222297, 2242416, 2255568, 2259404, 2280608, 2289133, 2293984, 2295846, 2317392, 2362976, 2365671, 2374848, 2387088, 2405172, 2406096, 2424324, 2436819, 2446272, 2497236, 2519704, 2520672, 2539768, 2565684, 2573186, 2580732, 2582176, 2616152, 2623824, 2656192, 2658348, 2662869, 2678487, 2703624, 2748768, 2770656, 2784936, 2806034, 2807112, 2834667, 2853984, 2857239, 2902592, 2904948, 2913442, 2940784, 2943171, 2949408, 2988216, 2989888, 2993298, 3007424, 3038112, 3061128, 3062304, 3083322, 3089856, 3101406, 3154228, 3182784, 3206896, 3208128, 3232432, 3249092, 3265416, 3308382, 3329648, 3363624, 3383352, 3389106, 3415104, 3420912, 3440976, 3492181, 3498432, 3544464, 3550492, 3571316, 3597209, 3604832, 3607758, 3636486, 3713248, 3731904, 3742816, 3745854, 3753792, 3779556, 3781008, 3809652, 3859779, 3866688, 3873264, 3924228, 3953957, 3984288, 3991064, 4055436, 4081504, 4111096, 4123152, 4135208, 4155984, 4177404, 4209051, 4210668, 4280976, 4353888, 4370163, 4409482, 4411176, 4444594, 4484832, 4489947, 4511136, 4518808, 4561216, 4578266, 4587968, 4591692, 4624983, 4634784, 4652109, 4725952, 4731342, 4774176, 4810344, 4812192, 4848648, 4873638, 4994472, 5039408, 5041344, 5079536, 5083659, 5131368, 5146372, 5161464, 5164352, 5232304, 5247648, 5316696, 5325738, 5356974, 5407248, 5497536, 5541312, 5569872, 5612068, 5614224, 5669334, 5685911, 5707968, 5714478, 5809896, 5826884, 5881568, 5886342, 5898816, 5976432, 5986596, 6076224, 6122256, 6124608, 6166644, 6202812, 6213361, 6308456, 6413792, 6464864, 6498184, 6530832, 6614223, 6616764, 6659296, 6666891, 6727248, 6766704, 6778212, 6841824, 6867399, 6881952, 6984362, 7088928, 7097013, 7100984, 7142632, 7194418, 7209664, 7215516, 7272972, 7310457, 7426496, 7485632, 7491708, 7559112, 7562016, 7619304, 7719558, 7746528, 7848456, 7907914, 7968576, 7982128, 7988607, 8035461, 8110872, 8163008, 8222192, 8246304, 8270416, 8311968, 8354808, 8418102, 8421336, 8561952, 8707776, 8740326, 8818964, 8822352, 8889188, 8969664, 8979894, 9022272, 9037616, 9156532, 9183384, 9249966, 9269568, 9304218, 9462684, 9548352, 9620688, 9624384, 9697296, 9747276, 9763853, 9821119, 9988944, 10078816, 10159072, 10167318, 10262736, 10292744, 10322928, 10464608, 10476543, 10495296, 10633392, 10651476, 10713948, 10791627, 10814496, 11139744, 11224136, 11228448, 11338668, 11371822, 11428956, 11579337, 11619792, 11653768, 11763136, 11772684, 11861871, 11952864, 11973192, 12244512, 12333288, 12405624, 12426722, 12616912, 12627153, 12827584, 12929728, 12996368, 13061664, 13110489, 13228446, 13233528, 13318592, 13333782, 13454496, 13533408, 13556424, 13683648, 13734798, 13763904, 13968724, 14177856, 14194026, 14201968, 14285264, 14388836, 14431032, 14545944, 14620914, 14983416, 15118224, 15124032, 15238608, 15433187, 15439116, 15493056, 15696912, 15815828, 15964256, 15977214, 16023931, 16070922, 16221744, 16444384, 16492608, 16540832, 16623936, 16709616, 16836204, 16842672, 17057733, 17123904, 17480652, 17637928, 17644704, 17778376, 17959788, 18075232, 18313064, 18366768, 18499932, 18608436, 18640083, 18925368, 19241376, 19394592, 19494552, 19527706, 19642238, 19842669, 19977888, 20000673, 20157632, 20318144, 20334636, 20525472, 20585488, 20602197, 20645856, 20929216, 20953086, 21266784, 21302952, 21427896, 21583254, 21628992, 22279488, 22448272, 22456896, 22677336, 22743644, 22857912, 23158674, 23239584, 23307536, 23545368, 23723742, 23905728, 23946384, 24445267, 24489024, 24666576, 24811248, 24853444, 25180463, 25233824, 25254306, 25992736, 26123328, 26220978, 26456892, 26467056, 26667564, 26908992, 27066816, 27112848, 27469596, 27677699, 27937448, 28388052, 28403936, 28570528, 28777672, 28862064, 29091888, 29241828, 29291559, 29463357, 29966832, 30236448, 30477216, 30866374, 30878232, 31393824, 31429629, 31631656, 31928512, 31954428, 32047862, 32141844, 32374881, 32443488, 32888768, 33081664, 33419232, 33672408, 33685344, 34115466, 34961304, 35275856, 35289408, 35556752, 35585613, 35919576, 36150464, 36626128, 36733536, 36999864, 37216872, 37280166, 37850736, 38482752, 38789184, 38989104, 39055412, 39284476, 39685338, 39955776, 40001346, 40669272, 41050944, 41170976, 41204394, 41291712, 41906172, 42533568, 42605904, 42855792, 43166508, 43493527, 44896544, 45354672, 45487288, 45715824, 46299561, 46317348, 46479168, 46615072, 47090736, 47447484, 47892768, 48071793, 48890534, 49333152, 49622496, 49706888, 50360926, 50467648, 50508612, 51173199, 51985472, 52441956, 52913784, 52934112, 53335128, 54225696, 54939192, 55355398, 55874896, 55920249, 56776104, 56807872, 57141056, 57555344, 57724128, 58183776, 58483656, 58583118, 58926714, 59933664, 60472896, 60954432, 61732748, 61756464, 62787648, 62859258, 63263312, 63908856, 64095724, 64283688, 64749762, 64886976, 66838464, 67344816, 67370688, 68230932, 68346971, 69922608, 70551712, 71113504, 71171226, 71839152, 73252256, 73335801, 73467072, 73999728, 74433744, 74560332, 75541389, 75701472, 77978208, 78110824, 78568952, 79370676, 80002692, 81338544, 82341952, 82408788, 83033097, 83812344, 85211808, 85711584, 86333016, 86987054, 87874677, 88390071, 89793088, 90709344, 90974576, 91431648, 92599122, 92634696, 93230144, 94181472, 94894968, 95785536, 96143586, 97781068, 98666304, 99244992, 99413776, 100721852, 101017224, 102346398, 104883912, 105827568, 105868224, 106670256, 108032309, 108451392, 109878384, 110710796, 111749792, 111840498, 113552208, 115110688, 115448256, 116367552, 116967312, 117166236, 117853428, 119867328, 123465496, 123512928, 125718516, 126526624, 127817712, 128191448, 128567376, 129499524, 130480581, 134689632, 136461864, 136693942, 138898683, 139845216, 141103424, 142227008, 142342452, 143678304, 144215379, 146504512, 146671602, 147999456, 148867488, 149120664, 151082778, 151402944, 155956416, 156221648, 157137904, 158741352, 160005384, 162677088, 164817576, 166066194, 167624688, 170423616, 171423168, 172666032, 173974108, 175749354, 176263241, 176780142, 181418688, 181949152, 182863296, 185198244, 185269392, 188362944, 189789936, 192287172, 195562136, 198827552, 201443704, 202034448, 204692796, 205040913, 209767824, 211655136, 213340512, 216064618, 219756768, 220007403, 221421592, 223499584, 223680996, 226624167, 227104416, 230221376, 233934624, 234332472, 235706856, 246930992, 247025856, 249099291, 251437032, 253053248, 255635424, 256382896, 257134752, 258999048, 260961162, 269379264, 272923728, 273387884, 277797366, 279690432, 284684904, 287356608, 288430758, 293343204, 295998912, 297734976, 298241328, 302165556, 304454689, 312443296, 314275808, 317482704, 320010768, 324096927, 325354176, 329635152, 332132388, 335249376, 345332064, 347948216, 351498708, 352526482, 353560284, 363898304, 370396488, 370538784, 379579872, 384574344, 391124272, 391441743, 397655104, 402887408, 404068896, 409385592, 410081826, 419535648, 423310272, 426681024, 432129236, 439513536, 440014806, 442843184, 447361992, 453248334, 454208832, 467869248, 468664944, 471413712, 478428797, 493861984, 498198582, 502874064, 511270848, 512765792, 514269504, 517998096, 521922324, 528789723, 545847456, 546775768, 555594732, 569369808, 576861516, 586686408, 596482656, 604331112, 608909378, 615122739, 624886592, 628551616, 634965408, 640021536, 648193854, 659270304, 664264776, 670498752, 690664128, 695896432, 702997416, 705052964, 707120568, 740792976, 741077568, 759159744, 769148688, 782248544, 782883486, 805774816, 808137792, 818771184, 820163652, 839071296, 864258472, 880029612, 885686368, 894723984, 906496668, 913364067, 937329888, 942827424, 956857594, 972290781, 987723968, 996397164, 1005748128, 1025531584, 1035996192, 1043844648, 1057579446, 1091694912, 1093551536, 1111189464, 1138739616, 1153723032, 1173372816, 1192965312, 1208662224, 1217818756, 1230245478, 1269930816, 1280043072, 1296387708, 1318540608, 1328529552, 1391792864, 1405994832, 1410105928, 1414241136, 1435286391, 1481585952, 1538297376, 1564497088, 1565766972, 1586369169, 1611549632, 1637542368, 1640327304, 1728516944, 1760059224, 1771372736, 1789447968, 1812993336, 1826728134, 1874659776, 1885654848, 1913715188, 1944581562, 1992794328, 2011496256, 2071992384, 2087689296, 2115158892, 2187103072, 2222378928, 2277479232, 2307446064, 2346745632, 2417324448, 2435637512, 2460490956, 2592775416, 2657059104, 2740092201, 2783585728, 2811989664, 2820211856, 2828482272, 2870572782, 2963171904, 3076594752, 3131533944, 3172738338, 3275084736, 3280654608, 3349001579, 3457033888, 3520118448, 3578895936, 3625986672, 3653456268, 3827430376, 3889163124, 3985588656, 4175378592, 4230317784, 4305859173, 4374206144, 4444757856, 4614892128, 4693491264, 4834648896, 4871275024, 4920981912, 5185550832, 5314118208, 5480184402, 5623979328, 5640423712, 5656964544, 5741145564, 6263067888, 6345476676, 6561309216, 6698003158, 6914067776, 7040236896, 7251973344, 7306912536, 7654860752, 7778326248, 7971177312, 8350757184, 8460635568, 8611718346, 8889515712, 9229784256, 9742550048, 9841963824, 10047004737, 10371101664, 10960368804, 11280847424, 11482291128, 12526135776, 12690953352, 13122618432, 13396006316, 14080473792, 14503946688, 14613825072, 15309721504, 15556652496, 15942354624, 16921271136, 17223436692, 19485100096, 19683927648, 20094009474, 20742203328, 21920737608, 22964582256, 25052271552, 25381906704, 26792012632, 29227650144, 30141014211, 30619443008, 31113304992, 33842542272, 34446873384, 39367855296, 40188018948, 43841475216, 45929164512, 50763813408, 53584025264, 58455300288, 60282028422, 62226609984, 68893746768, 80376037896, 87682950432, 91858329024, 101527626816, 107168050528, 120564056844, 137787493536, 160752075792, 175365900864, 214336101056, 241128113688, 275574987072, 321504151584, 482256227376, 643008303168, 964512454752, 1929024909504]

約数ペア:

[(1, 1929024909504), (2, 964512454752), (3, 643008303168), (4, 482256227376), (6, 321504151584), (7, 275574987072), (8, 241128113688), (9, 214336101056), (11, 175365900864), (12, 160752075792), (14, 137787493536), (16, 120564056844), (18, 107168050528), (19, 101527626816), (21, 91858329024), (22, 87682950432), (24, 80376037896), (28, 68893746768), (31, 62226609984), (32, 60282028422), (33, 58455300288), (36, 53584025264), (38, 50763813408), (42, 45929164512), (44, 43841475216), (48, 40188018948), (49, 39367855296), (56, 34446873384), (57, 33842542272), (62, 31113304992), (63, 30619443008), (64, 30141014211), (66, 29227650144), (72, 26792012632), (76, 25381906704), (77, 25052271552), (84, 22964582256), (88, 21920737608), (93, 20742203328), (96, 20094009474), (98, 19683927648), (99, 19485100096), (112, 17223436692), (114, 16921271136), (121, 15942354624), (124, 15556652496), (126, 15309721504), (132, 14613825072), (133, 14503946688), (137, 14080473792), (144, 13396006316), (147, 13122618432), (152, 12690953352), (154, 12526135776), (168, 11482291128), (171, 11280847424), (176, 10960368804), (186, 10371101664), (192, 10047004737), (196, 9841963824), (198, 9742550048), (209, 9229784256), (217, 8889515712), (224, 8611718346), (228, 8460635568), (231, 8350757184), (242, 7971177312), (248, 7778326248), (252, 7654860752), (264, 7306912536), (266, 7251973344), (274, 7040236896), (279, 6914067776), (288, 6698003158), (294, 6561309216), (304, 6345476676), (308, 6263067888), (336, 5741145564), (341, 5656964544), (342, 5640423712), (343, 5623979328), (352, 5480184402), (363, 5314118208), (372, 5185550832), (392, 4920981912), (396, 4871275024), (399, 4834648896), (411, 4693491264), (418, 4614892128), (434, 4444757856), (441, 4374206144), (448, 4305859173), (456, 4230317784), (462, 4175378592), (484, 3985588656), (496, 3889163124), (504, 3827430376), (528, 3653456268), (532, 3625986672), (539, 3578895936), (548, 3520118448), (558, 3457033888), (576, 3349001579), (588, 3280654608), (589, 3275084736), (608, 3172738338), (616, 3131533944), (627, 3076594752), (651, 2963171904), (672, 2870572782), (682, 2828482272), (684, 2820211856), (686, 2811989664), (693, 2783585728), (704, 2740092201), (726, 2657059104), (744, 2592775416), (784, 2460490956), (792, 2435637512), (798, 2417324448), (822, 2346745632), (836, 2307446064), (847, 2277479232), (868, 2222378928), (882, 2187103072), (912, 2115158892), (924, 2087689296), (931, 2071992384), (959, 2011496256), (968, 1992794328), (992, 1944581562), (1008, 1913715188), (1023, 1885654848), (1029, 1874659776), (1056, 1826728134), (1064, 1812993336), (1078, 1789447968), (1089, 1771372736), (1096, 1760059224), (1116, 1728516944), (1176, 1640327304), (1178, 1637542368), (1197, 1611549632), (1216, 1586369169), (1232, 1565766972), (1233, 1564497088), (1254, 1538297376), (1302, 1481585952), (1344, 1435286391), (1364, 1414241136), (1368, 1410105928), (1372, 1405994832), (1386, 1391792864), (1452, 1328529552), (1463, 1318540608), (1488, 1296387708), (1507, 1280043072), (1519, 1269930816), (1568, 1230245478), (1584, 1217818756), (1596, 1208662224), (1617, 1192965312), (1644, 1173372816), (1672, 1153723032), (1694, 1138739616), (1736, 1111189464), (1764, 1093551536), (1767, 1091694912), (1824, 1057579446), (1848, 1043844648), (1862, 1035996192), (1881, 1025531584), (1918, 1005748128), (1936, 996397164), (1953, 987723968), (1984, 972290781), (2016, 956857594), (2046, 942827424), (2058, 937329888), (2112, 913364067), (2128, 906496668), (2156, 894723984), (2178, 885686368), (2192, 880029612), (2232, 864258472), (2299, 839071296), (2352, 820163652), (2356, 818771184), (2387, 808137792), (2394, 805774816), (2464, 782883486), (2466, 782248544), (2508, 769148688), (2541, 759159744), (2603, 741077568), (2604, 740792976), (2728, 707120568), (2736, 705052964), (2744, 702997416), (2772, 695896432), (2793, 690664128), (2877, 670498752), (2904, 664264776), (2926, 659270304), (2976, 648193854), (3014, 640021536), (3038, 634965408), (3069, 628551616), (3087, 624886592), (3136, 615122739), (3168, 608909378), (3192, 604331112), (3234, 596482656), (3288, 586686408), (3344, 576861516), (3388, 569369808), (3472, 555594732), (3528, 546775768), (3534, 545847456), (3648, 528789723), (3696, 521922324), (3724, 517998096), (3751, 514269504), (3762, 512765792), (3773, 511270848), (3836, 502874064), (3872, 498198582), (3906, 493861984), (4032, 478428797), (4092, 471413712), (4116, 468664944), (4123, 467869248), (4247, 454208832), (4256, 453248334), (4312, 447361992), (4356, 442843184), (4384, 440014806), (4389, 439513536), (4464, 432129236), (4521, 426681024), (4557, 423310272), (4598, 419535648), (4704, 410081826), (4712, 409385592), (4774, 404068896), (4788, 402887408), (4851, 397655104), (4928, 391441743), (4932, 391124272), (5016, 384574344), (5082, 379579872), (5206, 370538784), (5208, 370396488), (5301, 363898304), (5456, 353560284), (5472, 352526482), (5488, 351498708), (5544, 347948216), (5586, 345332064), (5754, 335249376), (5808, 332132388), (5852, 329635152), (5929, 325354176), (5952, 324096927), (6028, 320010768), (6076, 317482704), (6138, 314275808), (6174, 312443296), (6336, 304454689), (6384, 302165556), (6468, 298241328), (6479, 297734976), (6517, 295998912), (6576, 293343204), (6688, 288430758), (6713, 287356608), (6776, 284684904), (6897, 279690432), (6944, 277797366), (7056, 273387884), (7068, 272923728), (7161, 269379264), (7392, 260961162), (7448, 258999048), (7502, 257134752), (7524, 256382896), (7546, 255635424), (7623, 253053248), (7672, 251437032), (7744, 249099291), (7809, 247025856), (7812, 246930992), (8184, 235706856), (8232, 234332472), (8246, 233934624), (8379, 230221376), (8494, 227104416), (8512, 226624167), (8624, 223680996), (8631, 223499584), (8712, 221421592), (8768, 220007403), (8778, 219756768), (8928, 216064618), (9042, 213340512), (9114, 211655136), (9196, 209767824), (9408, 205040913), (9424, 204692796), (9548, 202034448), (9576, 201443704), (9702, 198827552), (9864, 195562136), (10032, 192287172), (10164, 189789936), (10241, 188362944), (10412, 185269392), (10416, 185198244), (10549, 182863296), (10602, 181949152), (10633, 181418688), (10912, 176780142), (10944, 176263241), (10976, 175749354), (11088, 173974108), (11172, 172666032), (11253, 171423168), (11319, 170423616), (11508, 167624688), (11616, 166066194), (11704, 164817576), (11858, 162677088), (12056, 160005384), (12152, 158741352), (12276, 157137904), (12348, 156221648), (12369, 155956416), (12741, 151402944), (12768, 151082778), (12936, 149120664), (12958, 148867488), (13034, 147999456), (13152, 146671602), (13167, 146504512), (13376, 144215379), (13426, 143678304), (13552, 142342452), (13563, 142227008), (13671, 141103424), (13794, 139845216), (13888, 138898683), (14112, 136693942), (14136, 136461864), (14322, 134689632), (14784, 130480581), (14896, 129499524), (15004, 128567376), (15048, 128191448), (15092, 127817712), (15246, 126526624), (15344, 125718516), (15618, 123512928), (15624, 123465496), (16093, 119867328), (16368, 117853428), (16464, 117166236), (16492, 116967312), (16577, 116367552), (16709, 115448256), (16758, 115110688), (16988, 113552208), (17248, 111840498), (17262, 111749792), (17424, 110710796), (17556, 109878384), (17787, 108451392), (17856, 108032309), (18084, 106670256), (18221, 105868224), (18228, 105827568), (18392, 104883912), (18848, 102346398), (19096, 101017224), (19152, 100721852), (19404, 99413776), (19437, 99244992), (19551, 98666304), (19728, 97781068), (20064, 96143586), (20139, 95785536), (20328, 94894968), (20482, 94181472), (20691, 93230144), (20824, 92634696), (20832, 92599122), (21098, 91431648), (21204, 90974576), (21266, 90709344), (21483, 89793088), (21824, 88390071), (21952, 87874677), (22176, 86987054), (22344, 86333016), (22506, 85711584), (22638, 85211808), (23016, 83812344), (23232, 83033097), (23408, 82408788), (23427, 82341952), (23716, 81338544), (24112, 80002692), (24304, 79370676), (24552, 78568952), (24696, 78110824), (24738, 77978208), (25482, 75701472), (25536, 75541389), (25872, 74560332), (25916, 74433744), (26068, 73999728), (26257, 73467072), (26304, 73335801), (26334, 73252256), (26852, 71839152), (27104, 71171226), (27126, 71113504), (27342, 70551712), (27588, 69922608), (28224, 68346971), (28272, 68230932), (28633, 67370688), (28644, 67344816), (28861, 66838464), (29729, 64886976), (29792, 64749762), (30008, 64283688), (30096, 64095724), (30184, 63908856), (30492, 63263312), (30688, 62859258), (30723, 62787648), (31236, 61756464), (31248, 61732748), (31647, 60954432), (31899, 60472896), (32186, 59933664), (32736, 58926714), (32928, 58583118), (32984, 58483656), (33154, 58183776), (33418, 57724128), (33516, 57555344), (33759, 57141056), (33957, 56807872), (33976, 56776104), (34496, 55920249), (34524, 55874896), (34848, 55355398), (35112, 54939192), (35574, 54225696), (36168, 53335128), (36442, 52934112), (36456, 52913784), (36784, 52441956), (37107, 51985472), (37696, 51173199), (38192, 50508612), (38223, 50467648), (38304, 50360926), (38808, 49706888), (38874, 49622496), (39102, 49333152), (39456, 48890534), (40128, 48071793), (40278, 47892768), (40656, 47447484), (40964, 47090736), (41382, 46615072), (41503, 46479168), (41648, 46317348), (41664, 46299561), (42196, 45715824), (42408, 45487288), (42532, 45354672), (42966, 44896544), (44352, 43493527), (44688, 43166508), (45012, 42855792), (45276, 42605904), (45353, 42533568), (46032, 41906172), (46717, 41291712), (46816, 41204394), (46854, 41170976), (46991, 41050944), (47432, 40669272), (48224, 40001346), (48279, 39955776), (48608, 39685338), (49104, 39284476), (49392, 39055412), (49476, 38989104), (49731, 38789184), (50127, 38482752), (50964, 37850736), (51744, 37280166), (51832, 37216872), (52136, 36999864), (52514, 36733536), (52668, 36626128), (53361, 36150464), (53704, 35919576), (54208, 35585613), (54252, 35556752), (54663, 35289408), (54684, 35275856), (55176, 34961304), (56544, 34115466), (57266, 33685344), (57288, 33672408), (57722, 33419232), (58311, 33081664), (58653, 32888768), (59458, 32443488), (59584, 32374881), (60016, 32141844), (60192, 32047862), (60368, 31954428), (60417, 31928512), (60984, 31631656), (61376, 31429629), (61446, 31393824), (62472, 30878232), (62496, 30866374), (63294, 30477216), (63798, 30236448), (64372, 29966832), (65472, 29463357), (65856, 29291559), (65968, 29241828), (66308, 29091888), (66836, 28862064), (67032, 28777672), (67518, 28570528), (67914, 28403936), (67952, 28388052), (69048, 27937448), (69696, 27677699), (70224, 27469596), (71148, 27112848), (71269, 27066816), (71687, 26908992), (72336, 26667564), (72884, 26467056), (72912, 26456892), (73568, 26220978), (73843, 26123328), (74214, 25992736), (76384, 25254306), (76446, 25233824), (76608, 25180463), (77616, 24853444), (77748, 24811248), (78204, 24666576), (78771, 24489024), (78912, 24445267), (80556, 23946384), (80693, 23905728), (81312, 23723742), (81928, 23545368), (82764, 23307536), (83006, 23239584), (83296, 23158674), (84392, 22857912), (84816, 22743644), (85064, 22677336), (85899, 22456896), (85932, 22448272), (86583, 22279488), (89187, 21628992), (89376, 21583254), (90024, 21427896), (90552, 21302952), (90706, 21266784), (92064, 20953086), (92169, 20929216), (93434, 20645856), (93632, 20602197), (93708, 20585488), (93982, 20525472), (94864, 20334636), (94941, 20318144), (95697, 20157632), (96448, 20000673), (96558, 19977888), (97216, 19842669), (98208, 19642238), (98784, 19527706), (98952, 19494552), (99462, 19394592), (100254, 19241376), (101928, 18925368), (103488, 18640083), (103664, 18608436), (104272, 18499932), (105028, 18366768), (105336, 18313064), (106722, 18075232), (107408, 17959788), (108504, 17778376), (109326, 17644704), (109368, 17637928), (110352, 17480652), (112651, 17123904), (113088, 17057733), (114532, 16842672), (114576, 16836204), (115444, 16709616), (116039, 16623936), (116622, 16540832), (116963, 16492608), (117306, 16444384), (118916, 16221744), (120032, 16070922), (120384, 16023931), (120736, 15977214), (120834, 15964256), (121968, 15815828), (122892, 15696912), (124509, 15493056), (124944, 15439116), (124992, 15433187), (126588, 15238608), (127547, 15124032), (127596, 15118224), (128744, 14983416), (131936, 14620914), (132616, 14545944), (133672, 14431032), (134064, 14388836), (135036, 14285264), (135828, 14201968), (135904, 14194026), (136059, 14177856), (138096, 13968724), (140151, 13763904), (140448, 13734798), (140973, 13683648), (142296, 13556424), (142538, 13533408), (143374, 13454496), (144672, 13333782), (144837, 13318592), (145768, 13233528), (145824, 13228446), (147136, 13110489), (147686, 13061664), (148428, 12996368), (149193, 12929728), (150381, 12827584), (152768, 12627153), (152892, 12616912), (155232, 12426722), (155496, 12405624), (156408, 12333288), (157542, 12244512), (161112, 11973192), (161386, 11952864), (162624, 11861871), (163856, 11772684), (163989, 11763136), (165528, 11653768), (166012, 11619792), (166592, 11579337), (168784, 11428956), (169632, 11371822), (170128, 11338668), (171798, 11228448), (171864, 11224136), (173166, 11139744), (178374, 10814496), (178752, 10791627), (180048, 10713948), (181104, 10651476), (181412, 10633392), (183799, 10495296), (184128, 10476543), (184338, 10464608), (186868, 10322928), (187416, 10292744), (187964, 10262736), (189728, 10167318), (189882, 10159072), (191394, 10078816), (193116, 9988944), (196416, 9821119), (197568, 9763853), (197904, 9747276), (198924, 9697296), (200431, 9624384), (200508, 9620688), (202027, 9548352), (203856, 9462684), (207328, 9304218), (208103, 9269568), (208544, 9249966), (210056, 9183384), (210672, 9156532), (213444, 9037616), (213807, 9022272), (214816, 8979894), (215061, 8969664), (217008, 8889188), (218652, 8822352), (218736, 8818964), (220704, 8740326), (221529, 8707776), (225302, 8561952), (229064, 8421336), (229152, 8418102), (230888, 8354808), (232078, 8311968), (233244, 8270416), (233926, 8246304), (234612, 8222192), (236313, 8163008), (237832, 8110872), (240064, 8035461), (241472, 7988607), (241668, 7982128), (242079, 7968576), (243936, 7907914), (245784, 7848456), (249018, 7746528), (249888, 7719558), (253176, 7619304), (255094, 7562016), (255192, 7559112), (257488, 7491708), (257697, 7485632), (259749, 7426496), (263872, 7310457), (265232, 7272972), (267344, 7215516), (267561, 7209664), (268128, 7194418), (270072, 7142632), (271656, 7100984), (271808, 7097013), (272118, 7088928), (276192, 6984362), (280302, 6881952), (280896, 6867399), (281946, 6841824), (284592, 6778212), (285076, 6766704), (286748, 6727248), (289344, 6666891), (289674, 6659296), (291536, 6616764), (291648, 6614223), (295372, 6530832), (296856, 6498184), (298386, 6464864), (300762, 6413792), (305784, 6308456), (310464, 6213361), (310992, 6202812), (312816, 6166644), (314963, 6124608), (315084, 6122256), (317471, 6076224), (322224, 5986596), (322772, 5976432), (327019, 5898816), (327712, 5886342), (327978, 5881568), (331056, 5826884), (332024, 5809896), (337568, 5714478), (337953, 5707968), (339264, 5685911), (340256, 5669334), (343596, 5614224), (343728, 5612068), (346332, 5569872), (348117, 5541312), (350889, 5497536), (356748, 5407248), (360096, 5356974), (362208, 5325738), (362824, 5316696), (367598, 5247648), (368676, 5232304), (373527, 5164352), (373736, 5161464), (374832, 5146372), (375928, 5131368), (379456, 5083659), (379764, 5079536), (382641, 5041344), (382788, 5039408), (386232, 4994472), (395808, 4873638), (397848, 4848648), (400862, 4812192), (401016, 4810344), (404054, 4774176), (407712, 4731342), (408177, 4725952), (414656, 4652109), (416206, 4634784), (417088, 4624983), (420112, 4591692), (420453, 4587968), (421344, 4578266), (422919, 4561216), (426888, 4518808), (427614, 4511136), (429632, 4489947), (430122, 4484832), (434016, 4444594), (437304, 4411176), (437472, 4409482), (441408, 4370163), (443058, 4353888), (450604, 4280976), (458128, 4210668), (458304, 4209051), (461776, 4177404), (464156, 4155984), (466488, 4135208), (467852, 4123152), (469224, 4111096), (472626, 4081504), (475664, 4055436), (483336, 3991064), (484158, 3984288), (487872, 3953957), (491568, 3924228), (498036, 3873264), (498883, 3866688), (499776, 3859779), (506352, 3809652), (510188, 3781008), (510384, 3779556), (513887, 3753792), (514976, 3745854), (515394, 3742816), (516901, 3731904), (519498, 3713248), (530464, 3636486), (534688, 3607758), (535122, 3604832), (536256, 3597209), (540144, 3571316), (543312, 3550492), (544236, 3544464), (551397, 3498432), (552384, 3492181), (560604, 3440976), (563892, 3420912), (564851, 3415104), (569184, 3389106), (570152, 3383352), (573496, 3363624), (579348, 3329648), (583072, 3308382), (590744, 3265416), (593712, 3249092), (596772, 3232432), (601293, 3208128), (601524, 3206896), (606081, 3182784), (611568, 3154228), (621984, 3101406), (624309, 3089856), (625632, 3083322), (629926, 3062304), (630168, 3061128), (634942, 3038112), (641421, 3007424), (644448, 2993298), (645183, 2989888), (645544, 2988216), (654038, 2949408), (655424, 2943171), (655956, 2940784), (662112, 2913442), (664048, 2904948), (664587, 2902592), (675136, 2857239), (675906, 2853984), (680512, 2834667), (687192, 2807112), (687456, 2806034), (692664, 2784936), (696234, 2770656), (701778, 2748768), (713496, 2703624), (720192, 2678487), (724416, 2662869), (725648, 2658348), (726237, 2656192), (735196, 2623824), (737352, 2616152), (747054, 2582176), (747472, 2580732), (749664, 2573186), (751856, 2565684), (759528, 2539768), (765282, 2520672), (765576, 2519704), (772464, 2497236), (788557, 2446272), (791616, 2436819), (795696, 2424324), (801724, 2406096), (802032, 2405172), (808108, 2387088), (812273, 2374848), (815424, 2365671), (816354, 2362976), (832412, 2317392), (840224, 2295846), (840906, 2293984), (842688, 2289133), (845838, 2280608), (853776, 2259404), (855228, 2255568), (860244, 2242416), (868032, 2222297), (874608, 2205588), (874944, 2204741), (886116, 2176944), (887623, 2173248), (892829, 2160576), (901208, 2140488), (916256, 2105334), (923552, 2088702), (928312, 2077992), (932976, 2067604), (935704, 2061576), (938448, 2055548), (944889, 2041536), (945252, 2040752), (951328, 2027718), (952413, 2025408), (966672, 1995532), (968316, 1992144), (981057, 1966272), (983136, 1962114), (996072, 1936632), (997766, 1933344), (1012704, 1904826), (1013859, 1902656), (1020376, 1890504), (1020768, 1889778), (1027774, 1876896), (1029952, 1872927), (1030788, 1871408), (1033802, 1865952), (1038996, 1856624), (1044351, 1847104), (1052667, 1832512), (1060928, 1818243), (1069376, 1803879), (1070244, 1802416), (1080288, 1785658), (1086624, 1775246), (1088472, 1772232), (1102794, 1749216), (1121208, 1720488), (1127784, 1710456), (1129702, 1707552), (1138368, 1694553), (1140304, 1691676), (1146992, 1681812), (1147923, 1680448), (1158696, 1664824), (1166144, 1654191), (1181488, 1632708), (1187424, 1624546), (1193544, 1616216), (1202586, 1604064), (1203048, 1603448), (1212162, 1591392), (1223136, 1577114), (1243968, 1550703), (1248618, 1544928), (1251264, 1541661), (1259852, 1531152), (1260336, 1530564), (1269884, 1519056), (1282842, 1503712), (1286593, 1499328), (1288896, 1496649), (1290366, 1494944), (1291088, 1494108), (1308076, 1474704), (1311912, 1470392), (1324224, 1456721), (1328096, 1452474), (1329174, 1451296), (1351812, 1426992), (1374384, 1403556), (1374912, 1403017), (1385328, 1392468)]