1441659165408

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{107}}^1\times {\mathrm{139}}^1$

素因数の和:361

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 47, 48, 54, 56, 62, 63, 66, 72, 77, 84, 88, 93, 94, 96, 99, 107, 108, 112, 124, 126, 132, 139, 141, 144, 154, 168, 176, 186, 188, 189, 198, 214, 216, 217, 224, 231, 248, 252, 264, 278, 279, 282, 288, 297, 308, 321, 329, 336, 341, 352, 372, 376, 378, 396, 417, 423, 428, 432, 434, 462, 496, 504, 517, 528, 556, 558, 564, 594, 616, 642, 651, 658, 672, 682, 693, 744, 749, 752, 756, 792, 834, 837, 846, 856, 864, 868, 924, 963, 973, 987, 992, 1008, 1023, 1034, 1056, 1112, 1116, 1128, 1177, 1188, 1232, 1251, 1269, 1284, 1302, 1316, 1364, 1386, 1457, 1488, 1498, 1504, 1512, 1529, 1551, 1584, 1668, 1674, 1692, 1712, 1736, 1848, 1926, 1946, 1953, 1974, 2016, 2046, 2068, 2079, 2224, 2232, 2247, 2256, 2354, 2376, 2387, 2464, 2502, 2538, 2568, 2604, 2632, 2728, 2772, 2889, 2914, 2919, 2961, 2976, 2996, 3024, 3058, 3069, 3102, 3168, 3317, 3336, 3348, 3384, 3424, 3472, 3531, 3619, 3696, 3753, 3852, 3892, 3906, 3948, 4092, 4136, 4158, 4309, 4371, 4448, 4464, 4494, 4512, 4587, 4653, 4708, 4752, 4774, 5004, 5029, 5076, 5136, 5208, 5264, 5456, 5544, 5778, 5828, 5838, 5859, 5922, 5992, 6048, 6116, 6138, 6204, 6533, 6634, 6672, 6696, 6741, 6768, 6944, 7062, 7161, 7238, 7392, 7506, 7704, 7784, 7812, 7896, 8184, 8239, 8272, 8316, 8618, 8742, 8757, 8883, 8928, 8988, 9174, 9207, 9306, 9416, 9504, 9548, 9951, 10008, 10058, 10152, 10199, 10272, 10416, 10528, 10593, 10703, 10857, 10912, 11088, 11556, 11656, 11676, 11718, 11844, 11984, 12232, 12276, 12408, 12927, 13066, 13113, 13268, 13344, 13392, 13482, 13536, 13761, 13959, 14124, 14322, 14476, 14873, 15012, 15087, 15408, 15568, 15624, 15792, 16027, 16368, 16478, 16544, 16632, 17236, 17484, 17514, 17766, 17976, 18348, 18414, 18612, 18832, 19096, 19599, 19902, 20016, 20116, 20223, 20304, 20398, 20832, 21186, 21406, 21483, 21714, 22176, 23112, 23219, 23312, 23352, 23436, 23688, 23968, 24464, 24552, 24717, 24816, 25854, 26132, 26226, 26271, 26536, 26784, 26964, 27522, 27918, 28248, 28644, 28952, 29746, 29853, 30024, 30163, 30174, 30597, 30816, 31136, 31248, 31584, 31779, 32054, 32109, 32571, 32736, 32956, 33264, 34472, 34968, 35028, 35203, 35532, 35952, 36487, 36696, 36828, 37224, 37664, 38192, 38781, 39198, 39339, 39804, 40032, 40232, 40446, 40608, 40796, 41283, 42372, 42812, 42966, 43428, 44619, 45261, 45731, 46224, 46438, 46624, 46704, 46872, 47376, 47399, 48081, 48928, 49104, 49434, 49632, 51708, 52264, 52452, 52542, 53072, 53928, 55044, 55319, 55836, 56496, 57288, 57904, 58797, 59492, 59706, 60048, 60326, 60348, 61194, 62496, 63558, 64108, 64218, 64449, 65142, 65912, 66528, 68944, 69657, 69936, 70056, 70406, 71064, 71863, 71904, 72974, 73392, 73656, 74151, 74448, 76384, 77562, 78396, 78678, 79608, 80464, 80892, 81592, 82566, 84744, 85624, 85932, 86856, 89238, 89559, 90489, 90522, 91462, 91791, 92448, 92876, 93408, 93744, 94752, 94798, 96162, 96327, 97713, 98208, 98868, 103416, 104111, 104528, 104904, 105084, 105609, 106144, 107856, 109461, 110088, 110638, 111672, 112189, 112992, 114576, 115808, 116343, 117594, 118984, 119412, 120096, 120652, 120696, 122388, 127116, 128216, 128436, 128898, 130284, 131824, 133857, 135783, 137193, 137888, 139314, 139872, 140112, 140812, 142128, 142197, 143726, 144243, 145948, 146784, 147312, 148302, 148896, 155124, 155899, 156792, 157356, 159216, 160928, 161784, 163184, 163603, 165132, 165957, 169488, 171248, 171864, 173712, 176391, 178476, 179118, 180978, 181044, 182924, 183582, 185752, 187488, 189596, 192324, 192654, 195426, 197736, 202523, 206832, 208222, 208971, 209056, 209808, 210168, 211218, 215589, 215712, 218922, 220176, 221276, 222453, 223344, 224378, 229152, 232686, 235188, 237968, 238824, 241304, 241392, 244776, 254232, 255409, 256432, 256872, 257796, 260568, 263648, 267714, 271467, 271566, 274386, 275373, 278628, 280224, 281624, 284256, 284394, 287452, 288486, 288981, 291896, 294624, 296604, 310248, 311798, 312333, 313584, 314712, 316827, 318432, 323568, 326368, 327206, 328383, 330264, 331793, 331914, 336567, 338976, 342496, 343728, 347424, 352782, 356952, 358236, 361956, 362088, 365848, 367164, 371504, 379192, 384648, 385308, 387233, 390852, 395472, 401571, 405046, 411579, 413664, 416444, 417942, 419616, 420336, 422436, 426591, 431178, 432729, 437844, 440352, 442552, 444906, 446688, 448756, 461063, 465372, 467697, 470376, 475936, 477648, 482608, 482784, 489552, 490809, 497871, 503041, 508464, 510818, 512864, 513744, 515592, 521136, 535428, 542934, 543132, 548772, 550746, 557256, 563248, 568788, 574904, 576972, 577962, 583792, 593208, 607569, 620496, 623596, 624666, 626913, 627168, 629424, 633654, 646767, 647136, 654412, 656766, 660528, 663586, 663828, 673134, 687456, 699031, 705564, 713904, 716472, 723912, 724176, 731696, 734328, 743008, 758384, 766227, 769296, 770616, 774466, 781704, 790944, 803142, 810092, 814401, 823158, 832888, 835884, 840672, 844872, 853182, 862356, 865458, 875688, 885104, 889812, 897512, 922126, 930744, 935394, 936999, 940752, 950481, 955296, 965216, 979104, 981618, 985149, 995379, 995742, 1006082, 1009701, 1016928, 1021636, 1027488, 1031184, 1042272, 1070856, 1085868, 1086264, 1091293, 1097544, 1101492, 1114512, 1126496, 1137576, 1145221, 1149808, 1153944, 1155924, 1161699, 1167584, 1186416, 1215138, 1234737, 1240992, 1247192, 1249332, 1253826, 1258848, 1267308, 1279773, 1293534, 1308824, 1313532, 1321056, 1327172, 1327656, 1346268, 1383189, 1398062, 1403091, 1411128, 1417661, 1427808, 1432944, 1447824, 1448352, 1463392, 1468656, 1472427, 1493613, 1509123, 1516768, 1532454, 1538592, 1541232, 1548932, 1563408, 1606284, 1620184, 1628802, 1646316, 1665776, 1671768, 1689744, 1706364, 1714889, 1724712, 1730916, 1751376, 1770208, 1779624, 1795024, 1822707, 1844252, 1861488, 1870788, 1873998, 1881504, 1900962, 1940301, 1963236, 1970298, 1990758, 1991484, 2012164, 2019402, 2043272, 2062368, 2097093, 2141712, 2171736, 2172528, 2182586, 2195088, 2202984, 2227753, 2229024, 2275152, 2290442, 2298681, 2299616, 2307888, 2311848, 2323398, 2372832, 2430276, 2469474, 2494384, 2498664, 2507652, 2534616, 2559546, 2587068, 2617648, 2627064, 2654344, 2655312, 2692536, 2766378, 2796124, 2806182, 2810997, 2822256, 2835322, 2865888, 2895648, 2937312, 2944854, 2986137, 2987226, 3018246, 3029103, 3064908, 3082464, 3097864, 3126816, 3212568, 3227441, 3240368, 3257604, 3273879, 3292632, 3331552, 3343536, 3379488, 3412728, 3429778, 3435663, 3449424, 3461832, 3485097, 3502752, 3559248, 3590048, 3645414, 3688504, 3722976, 3741576, 3747996, 3801924, 3880602, 3926472, 3940596, 3981516, 3982968, 4024328, 4038804, 4086544, 4149567, 4194186, 4209273, 4252983, 4283424, 4343472, 4345056, 4365172, 4390176, 4405968, 4417281, 4455506, 4527369, 4550304, 4580884, 4597362, 4615776, 4623696, 4646796, 4860552, 4893217, 4938948, 4988768, 4997328, 5015304, 5069232, 5071693, 5119092, 5144667, 5174136, 5235296, 5254128, 5308688, 5310624, 5385072, 5468121, 5532756, 5592248, 5612364, 5621994, 5644512, 5670644, 5889708, 5972274, 5974452, 6036492, 6058206, 6129816, 6195728, 6291279, 6425136, 6454882, 6480736, 6515208, 6547758, 6585264, 6683259, 6687072, 6825456, 6859556, 6871326, 6896043, 6898848, 6923664, 6970194, 7118496, 7290828, 7377008, 7483152, 7495992, 7603848, 7689341, 7761204, 7852944, 7881192, 7963032, 7965936, 8048656, 8077608, 8173088, 8299134, 8388372, 8418546, 8505966, 8686944, 8730344, 8811936, 8834562, 8911012, 8958411, 9054738, 9161768, 9194724, 9247392, 9293592, 9682323, 9721104, 9786434, 9821637, 9877896, 9994656, 10030608, 10138464, 10143386, 10238184, 10289334, 10306989, 10348272, 10455291, 10508256, 10617376, 10770144, 10936242, 11065512, 11184496, 11224728, 11243988, 11341288, 11779416, 11944548, 11948904, 12004223, 12072984, 12116412, 12259632, 12391456, 12448701, 12582558, 12758949, 12850272, 12909764, 13030416, 13095516, 13170528, 13366518, 13582107, 13650912, 13719112, 13742652, 13792086, 13847328, 13940388, 14581656, 14679651, 14754016, 14966304, 14991984, 15207696, 15215079, 15378682, 15434001, 15522408, 15594271, 15705888, 15762384, 15926064, 15931872, 16097312, 16155216, 16598268, 16776744, 16837092, 17011932, 17460688, 17669124, 17822024, 17916822, 18109476, 18323536, 18389448, 18587184, 18873837, 19364646, 19442208, 19572868, 19643274, 19755792, 20049777, 20061216, 20286772, 20476368, 20578668, 20613978, 20696544, 20910582, 21669961, 21872484, 22131024, 22368992, 22449456, 22487976, 22682576, 23068023, 23558832, 23889096, 23897808, 24008446, 24145968, 24232824, 24519264, 24897402, 25165116, 25517898, 25819528, 26060832, 26191032, 26733036, 27164214, 27438224, 27485304, 27584172, 27880776, 29046969, 29163312, 29359302, 29464911, 29983968, 30415392, 30430158, 30757364, 30868002, 30920967, 31044816, 31188542, 31524768, 31852128, 32310432, 33196536, 33553488, 33674184, 34023864, 34921376, 35338248, 35501851, 35644048, 35833644, 36012669, 36218952, 36647072, 36778896, 37174368, 37747674, 38276847, 38729292, 39145736, 39286548, 39511584, 40099554, 40573544, 40952736, 41157336, 41227956, 41821164, 43339922, 43744968, 44038953, 44262048, 44898912, 44975952, 45365152, 45645237, 46136046, 46302003, 46782813, 47117664, 47778192, 47795616, 48016892, 48291936, 48465648, 49794804, 50330232, 51035796, 51639056, 52382064, 53466072, 53825387, 54328428, 54876448, 54970608, 55168344, 55761552, 58093938, 58326624, 58718604, 58929822, 60149331, 60860316, 61514728, 61736004, 61841934, 62089632, 62377084, 65009883, 66393072, 67106976, 67348368, 68047728, 69204069, 70676496, 71003702, 71288096, 71667288, 72025338, 72437904, 73557792, 75495348, 76553694, 77458584, 78291472, 78573096, 80199108, 81147088, 82314672, 82455912, 83642328, 86679844, 87140907, 87489936, 88077906, 89951904, 91290474, 92272092, 92604006, 93565626, 95556384, 96033784, 96931296, 99589608, 100660464, 102071592, 103278112, 104764128, 106505553, 106932144, 107650774, 108038007, 108656856, 109941216, 110336688, 111523104, 116187876, 117437208, 117859644, 120298662, 121720632, 123029456, 123472008, 123683868, 124754168, 130019766, 132116859, 132786144, 134696736, 136095456, 136935711, 138408138, 140348439, 141352992, 142007404, 143334576, 144050676, 144875808, 150990696, 151689727, 153107388, 154917168, 156582944, 157146192, 160398216, 161476161, 162294176, 164629344, 164911824, 167284656, 173359688, 174281814, 174979872, 176155812, 182580948, 184544184, 185208012, 187131252, 192067568, 195029649, 199179216, 201320928, 204143184, 207612207, 213011106, 213864288, 215301548, 216076014, 217313712, 220673376, 232375752, 234874416, 235719288, 238369571, 240597324, 243441264, 246058912, 246944016, 247367736, 249508336, 260039532, 264233718, 273871422, 276816276, 280696878, 284014808, 286669152, 288101352, 301981392, 303379454, 306214776, 309834336, 314292384, 319516659, 320796432, 322952322, 324114021, 329823648, 334569312, 346719376, 348563628, 352311624, 365161896, 369088368, 370416024, 374262504, 384135136, 390059298, 398358432, 408286368, 415224414, 421045317, 426022212, 430603096, 432152028, 434627424, 455069181, 464751504, 469748832, 471438576, 476739142, 481194648, 484428483, 486882528, 493888032, 494735472, 499016672, 520079064, 528467436, 547742844, 553632552, 561393756, 568029616, 576202704, 585088947, 603962784, 606758908, 612429552, 639033318, 641592864, 645904644, 648228042, 693438752, 697127256, 704623248, 715108713, 730323792, 738176736, 740832048, 748525008, 780118596, 830448828, 842090634, 852044424, 861206192, 864304056, 910138362, 929503008, 942877152, 953478284, 958549977, 962389296, 968856966, 989470944, 1040158128, 1056934872, 1095485688, 1107265104, 1122787512, 1136059232, 1152405408, 1170177894, 1213517816, 1224859104, 1278066636, 1291809288, 1296456084, 1365207543, 1394254512, 1409246496, 1430217426, 1453285449, 1460647584, 1481664096, 1497050016, 1560237192, 1660897656, 1668586997, 1684181268, 1704088848, 1722412384, 1728608112, 1820276724, 1906956568, 1917099954, 1924778592, 1937713932, 2080316256, 2113869744, 2145326139, 2190971376, 2214530208, 2245575024, 2340355788, 2427035632, 2556133272, 2583618576, 2592912168, 2730415086, 2788509024, 2860434852, 2906570898, 3120474384, 3321795312, 3337173994, 3368362536, 3408177696, 3457216224, 3640553448, 3813913136, 3834199908, 3875427864, 4095622629, 4227739488, 4290652278, 4381942752, 4491150048, 4680711576, 4854071264, 5005760991, 5112266544, 5167237152, 5185824336, 5460830172, 5720869704, 5813141796, 6240948768, 6435978417, 6643590624, 6674347988, 6736725072, 7281106896, 7627826272, 7668399816, 7750855728, 8191245258, 8581304556, 9361423152, 10011521982, 10224533088, 10371648672, 10921660344, 11441739408, 11626283592, 12871956834, 13348695976, 13473450144, 14562213792, 15017282973, 15336799632, 15501711456, 16382490516, 17162609112, 18722846304, 20023043964, 21843320688, 22883478816, 23252567184, 25743913668, 26697391952, 30034565946, 30673599264, 32764981032, 34325218224, 40046087928, 43686641376, 45051848919, 46505134368, 51487827336, 53394783904, 60069131892, 65529962064, 68650436448, 80092175856, 90103697838, 102975654672, 120138263784, 131059924128, 160184351712, 180207395676, 205951309344, 240276527568, 360414791352, 480553055136, 720829582704, 1441659165408]

約数ペア:

[(1, 1441659165408), (2, 720829582704), (3, 480553055136), (4, 360414791352), (6, 240276527568), (7, 205951309344), (8, 180207395676), (9, 160184351712), (11, 131059924128), (12, 120138263784), (14, 102975654672), (16, 90103697838), (18, 80092175856), (21, 68650436448), (22, 65529962064), (24, 60069131892), (27, 53394783904), (28, 51487827336), (31, 46505134368), (32, 45051848919), (33, 43686641376), (36, 40046087928), (42, 34325218224), (44, 32764981032), (47, 30673599264), (48, 30034565946), (54, 26697391952), (56, 25743913668), (62, 23252567184), (63, 22883478816), (66, 21843320688), (72, 20023043964), (77, 18722846304), (84, 17162609112), (88, 16382490516), (93, 15501711456), (94, 15336799632), (96, 15017282973), (99, 14562213792), (107, 13473450144), (108, 13348695976), (112, 12871956834), (124, 11626283592), (126, 11441739408), (132, 10921660344), (139, 10371648672), (141, 10224533088), (144, 10011521982), (154, 9361423152), (168, 8581304556), (176, 8191245258), (186, 7750855728), (188, 7668399816), (189, 7627826272), (198, 7281106896), (214, 6736725072), (216, 6674347988), (217, 6643590624), (224, 6435978417), (231, 6240948768), (248, 5813141796), (252, 5720869704), (264, 5460830172), (278, 5185824336), (279, 5167237152), (282, 5112266544), (288, 5005760991), (297, 4854071264), (308, 4680711576), (321, 4491150048), (329, 4381942752), (336, 4290652278), (341, 4227739488), (352, 4095622629), (372, 3875427864), (376, 3834199908), (378, 3813913136), (396, 3640553448), (417, 3457216224), (423, 3408177696), (428, 3368362536), (432, 3337173994), (434, 3321795312), (462, 3120474384), (496, 2906570898), (504, 2860434852), (517, 2788509024), (528, 2730415086), (556, 2592912168), (558, 2583618576), (564, 2556133272), (594, 2427035632), (616, 2340355788), (642, 2245575024), (651, 2214530208), (658, 2190971376), (672, 2145326139), (682, 2113869744), (693, 2080316256), (744, 1937713932), (749, 1924778592), (752, 1917099954), (756, 1906956568), (792, 1820276724), (834, 1728608112), (837, 1722412384), (846, 1704088848), (856, 1684181268), (864, 1668586997), (868, 1660897656), (924, 1560237192), (963, 1497050016), (973, 1481664096), (987, 1460647584), (992, 1453285449), (1008, 1430217426), (1023, 1409246496), (1034, 1394254512), (1056, 1365207543), (1112, 1296456084), (1116, 1291809288), (1128, 1278066636), (1177, 1224859104), (1188, 1213517816), (1232, 1170177894), (1251, 1152405408), (1269, 1136059232), (1284, 1122787512), (1302, 1107265104), (1316, 1095485688), (1364, 1056934872), (1386, 1040158128), (1457, 989470944), (1488, 968856966), (1498, 962389296), (1504, 958549977), (1512, 953478284), (1529, 942877152), (1551, 929503008), (1584, 910138362), (1668, 864304056), (1674, 861206192), (1692, 852044424), (1712, 842090634), (1736, 830448828), (1848, 780118596), (1926, 748525008), (1946, 740832048), (1953, 738176736), (1974, 730323792), (2016, 715108713), (2046, 704623248), (2068, 697127256), (2079, 693438752), (2224, 648228042), (2232, 645904644), (2247, 641592864), (2256, 639033318), (2354, 612429552), (2376, 606758908), (2387, 603962784), (2464, 585088947), (2502, 576202704), (2538, 568029616), (2568, 561393756), (2604, 553632552), (2632, 547742844), (2728, 528467436), (2772, 520079064), (2889, 499016672), (2914, 494735472), (2919, 493888032), (2961, 486882528), (2976, 484428483), (2996, 481194648), (3024, 476739142), (3058, 471438576), (3069, 469748832), (3102, 464751504), (3168, 455069181), (3317, 434627424), (3336, 432152028), (3348, 430603096), (3384, 426022212), (3424, 421045317), (3472, 415224414), (3531, 408286368), (3619, 398358432), (3696, 390059298), (3753, 384135136), (3852, 374262504), (3892, 370416024), (3906, 369088368), (3948, 365161896), (4092, 352311624), (4136, 348563628), (4158, 346719376), (4309, 334569312), (4371, 329823648), (4448, 324114021), (4464, 322952322), (4494, 320796432), (4512, 319516659), (4587, 314292384), (4653, 309834336), (4708, 306214776), (4752, 303379454), (4774, 301981392), (5004, 288101352), (5029, 286669152), (5076, 284014808), (5136, 280696878), (5208, 276816276), (5264, 273871422), (5456, 264233718), (5544, 260039532), (5778, 249508336), (5828, 247367736), (5838, 246944016), (5859, 246058912), (5922, 243441264), (5992, 240597324), (6048, 238369571), (6116, 235719288), (6138, 234874416), (6204, 232375752), (6533, 220673376), (6634, 217313712), (6672, 216076014), (6696, 215301548), (6741, 213864288), (6768, 213011106), (6944, 207612207), (7062, 204143184), (7161, 201320928), (7238, 199179216), (7392, 195029649), (7506, 192067568), (7704, 187131252), (7784, 185208012), (7812, 184544184), (7896, 182580948), (8184, 176155812), (8239, 174979872), (8272, 174281814), (8316, 173359688), (8618, 167284656), (8742, 164911824), (8757, 164629344), (8883, 162294176), (8928, 161476161), (8988, 160398216), (9174, 157146192), (9207, 156582944), (9306, 154917168), (9416, 153107388), (9504, 151689727), (9548, 150990696), (9951, 144875808), (10008, 144050676), (10058, 143334576), (10152, 142007404), (10199, 141352992), (10272, 140348439), (10416, 138408138), (10528, 136935711), (10593, 136095456), (10703, 134696736), (10857, 132786144), (10912, 132116859), (11088, 130019766), (11556, 124754168), (11656, 123683868), (11676, 123472008), (11718, 123029456), (11844, 121720632), (11984, 120298662), (12232, 117859644), (12276, 117437208), (12408, 116187876), (12927, 111523104), (13066, 110336688), (13113, 109941216), (13268, 108656856), (13344, 108038007), (13392, 107650774), (13482, 106932144), (13536, 106505553), (13761, 104764128), (13959, 103278112), (14124, 102071592), (14322, 100660464), (14476, 99589608), (14873, 96931296), (15012, 96033784), (15087, 95556384), (15408, 93565626), (15568, 92604006), (15624, 92272092), (15792, 91290474), (16027, 89951904), (16368, 88077906), (16478, 87489936), (16544, 87140907), (16632, 86679844), (17236, 83642328), (17484, 82455912), (17514, 82314672), (17766, 81147088), (17976, 80199108), (18348, 78573096), (18414, 78291472), (18612, 77458584), (18832, 76553694), (19096, 75495348), (19599, 73557792), (19902, 72437904), (20016, 72025338), (20116, 71667288), (20223, 71288096), (20304, 71003702), (20398, 70676496), (20832, 69204069), (21186, 68047728), (21406, 67348368), (21483, 67106976), (21714, 66393072), (22176, 65009883), (23112, 62377084), (23219, 62089632), (23312, 61841934), (23352, 61736004), (23436, 61514728), (23688, 60860316), (23968, 60149331), (24464, 58929822), (24552, 58718604), (24717, 58326624), (24816, 58093938), (25854, 55761552), (26132, 55168344), (26226, 54970608), (26271, 54876448), (26536, 54328428), (26784, 53825387), (26964, 53466072), (27522, 52382064), (27918, 51639056), (28248, 51035796), (28644, 50330232), (28952, 49794804), (29746, 48465648), (29853, 48291936), (30024, 48016892), (30163, 47795616), (30174, 47778192), (30597, 47117664), (30816, 46782813), (31136, 46302003), (31248, 46136046), (31584, 45645237), (31779, 45365152), (32054, 44975952), (32109, 44898912), (32571, 44262048), (32736, 44038953), (32956, 43744968), (33264, 43339922), (34472, 41821164), (34968, 41227956), (35028, 41157336), (35203, 40952736), (35532, 40573544), (35952, 40099554), (36487, 39511584), (36696, 39286548), (36828, 39145736), (37224, 38729292), (37664, 38276847), (38192, 37747674), (38781, 37174368), (39198, 36778896), (39339, 36647072), (39804, 36218952), (40032, 36012669), (40232, 35833644), (40446, 35644048), (40608, 35501851), (40796, 35338248), (41283, 34921376), (42372, 34023864), (42812, 33674184), (42966, 33553488), (43428, 33196536), (44619, 32310432), (45261, 31852128), (45731, 31524768), (46224, 31188542), (46438, 31044816), (46624, 30920967), (46704, 30868002), (46872, 30757364), (47376, 30430158), (47399, 30415392), (48081, 29983968), (48928, 29464911), (49104, 29359302), (49434, 29163312), (49632, 29046969), (51708, 27880776), (52264, 27584172), (52452, 27485304), (52542, 27438224), (53072, 27164214), (53928, 26733036), (55044, 26191032), (55319, 26060832), (55836, 25819528), (56496, 25517898), (57288, 25165116), (57904, 24897402), (58797, 24519264), (59492, 24232824), (59706, 24145968), (60048, 24008446), (60326, 23897808), (60348, 23889096), (61194, 23558832), (62496, 23068023), (63558, 22682576), (64108, 22487976), (64218, 22449456), (64449, 22368992), (65142, 22131024), (65912, 21872484), (66528, 21669961), (68944, 20910582), (69657, 20696544), (69936, 20613978), (70056, 20578668), (70406, 20476368), (71064, 20286772), (71863, 20061216), (71904, 20049777), (72974, 19755792), (73392, 19643274), (73656, 19572868), (74151, 19442208), (74448, 19364646), (76384, 18873837), (77562, 18587184), (78396, 18389448), (78678, 18323536), (79608, 18109476), (80464, 17916822), (80892, 17822024), (81592, 17669124), (82566, 17460688), (84744, 17011932), (85624, 16837092), (85932, 16776744), (86856, 16598268), (89238, 16155216), (89559, 16097312), (90489, 15931872), (90522, 15926064), (91462, 15762384), (91791, 15705888), (92448, 15594271), (92876, 15522408), (93408, 15434001), (93744, 15378682), (94752, 15215079), (94798, 15207696), (96162, 14991984), (96327, 14966304), (97713, 14754016), (98208, 14679651), (98868, 14581656), (103416, 13940388), (104111, 13847328), (104528, 13792086), (104904, 13742652), (105084, 13719112), (105609, 13650912), (106144, 13582107), (107856, 13366518), (109461, 13170528), (110088, 13095516), (110638, 13030416), (111672, 12909764), (112189, 12850272), (112992, 12758949), (114576, 12582558), (115808, 12448701), (116343, 12391456), (117594, 12259632), (118984, 12116412), (119412, 12072984), (120096, 12004223), (120652, 11948904), (120696, 11944548), (122388, 11779416), (127116, 11341288), (128216, 11243988), (128436, 11224728), (128898, 11184496), (130284, 11065512), (131824, 10936242), (133857, 10770144), (135783, 10617376), (137193, 10508256), (137888, 10455291), (139314, 10348272), (139872, 10306989), (140112, 10289334), (140812, 10238184), (142128, 10143386), (142197, 10138464), (143726, 10030608), (144243, 9994656), (145948, 9877896), (146784, 9821637), (147312, 9786434), (148302, 9721104), (148896, 9682323), (155124, 9293592), (155899, 9247392), (156792, 9194724), (157356, 9161768), (159216, 9054738), (160928, 8958411), (161784, 8911012), (163184, 8834562), (163603, 8811936), (165132, 8730344), (165957, 8686944), (169488, 8505966), (171248, 8418546), (171864, 8388372), (173712, 8299134), (176391, 8173088), (178476, 8077608), (179118, 8048656), (180978, 7965936), (181044, 7963032), (182924, 7881192), (183582, 7852944), (185752, 7761204), (187488, 7689341), (189596, 7603848), (192324, 7495992), (192654, 7483152), (195426, 7377008), (197736, 7290828), (202523, 7118496), (206832, 6970194), (208222, 6923664), (208971, 6898848), (209056, 6896043), (209808, 6871326), (210168, 6859556), (211218, 6825456), (215589, 6687072), (215712, 6683259), (218922, 6585264), (220176, 6547758), (221276, 6515208), (222453, 6480736), (223344, 6454882), (224378, 6425136), (229152, 6291279), (232686, 6195728), (235188, 6129816), (237968, 6058206), (238824, 6036492), (241304, 5974452), (241392, 5972274), (244776, 5889708), (254232, 5670644), (255409, 5644512), (256432, 5621994), (256872, 5612364), (257796, 5592248), (260568, 5532756), (263648, 5468121), (267714, 5385072), (271467, 5310624), (271566, 5308688), (274386, 5254128), (275373, 5235296), (278628, 5174136), (280224, 5144667), (281624, 5119092), (284256, 5071693), (284394, 5069232), (287452, 5015304), (288486, 4997328), (288981, 4988768), (291896, 4938948), (294624, 4893217), (296604, 4860552), (310248, 4646796), (311798, 4623696), (312333, 4615776), (313584, 4597362), (314712, 4580884), (316827, 4550304), (318432, 4527369), (323568, 4455506), (326368, 4417281), (327206, 4405968), (328383, 4390176), (330264, 4365172), (331793, 4345056), (331914, 4343472), (336567, 4283424), (338976, 4252983), (342496, 4209273), (343728, 4194186), (347424, 4149567), (352782, 4086544), (356952, 4038804), (358236, 4024328), (361956, 3982968), (362088, 3981516), (365848, 3940596), (367164, 3926472), (371504, 3880602), (379192, 3801924), (384648, 3747996), (385308, 3741576), (387233, 3722976), (390852, 3688504), (395472, 3645414), (401571, 3590048), (405046, 3559248), (411579, 3502752), (413664, 3485097), (416444, 3461832), (417942, 3449424), (419616, 3435663), (420336, 3429778), (422436, 3412728), (426591, 3379488), (431178, 3343536), (432729, 3331552), (437844, 3292632), (440352, 3273879), (442552, 3257604), (444906, 3240368), (446688, 3227441), (448756, 3212568), (461063, 3126816), (465372, 3097864), (467697, 3082464), (470376, 3064908), (475936, 3029103), (477648, 3018246), (482608, 2987226), (482784, 2986137), (489552, 2944854), (490809, 2937312), (497871, 2895648), (503041, 2865888), (508464, 2835322), (510818, 2822256), (512864, 2810997), (513744, 2806182), (515592, 2796124), (521136, 2766378), (535428, 2692536), (542934, 2655312), (543132, 2654344), (548772, 2627064), (550746, 2617648), (557256, 2587068), (563248, 2559546), (568788, 2534616), (574904, 2507652), (576972, 2498664), (577962, 2494384), (583792, 2469474), (593208, 2430276), (607569, 2372832), (620496, 2323398), (623596, 2311848), (624666, 2307888), (626913, 2299616), (627168, 2298681), (629424, 2290442), (633654, 2275152), (646767, 2229024), (647136, 2227753), (654412, 2202984), (656766, 2195088), (660528, 2182586), (663586, 2172528), (663828, 2171736), (673134, 2141712), (687456, 2097093), (699031, 2062368), (705564, 2043272), (713904, 2019402), (716472, 2012164), (723912, 1991484), (724176, 1990758), (731696, 1970298), (734328, 1963236), (743008, 1940301), (758384, 1900962), (766227, 1881504), (769296, 1873998), (770616, 1870788), (774466, 1861488), (781704, 1844252), (790944, 1822707), (803142, 1795024), (810092, 1779624), (814401, 1770208), (823158, 1751376), (832888, 1730916), (835884, 1724712), (840672, 1714889), (844872, 1706364), (853182, 1689744), (862356, 1671768), (865458, 1665776), (875688, 1646316), (885104, 1628802), (889812, 1620184), (897512, 1606284), (922126, 1563408), (930744, 1548932), (935394, 1541232), (936999, 1538592), (940752, 1532454), (950481, 1516768), (955296, 1509123), (965216, 1493613), (979104, 1472427), (981618, 1468656), (985149, 1463392), (995379, 1448352), (995742, 1447824), (1006082, 1432944), (1009701, 1427808), (1016928, 1417661), (1021636, 1411128), (1027488, 1403091), (1031184, 1398062), (1042272, 1383189), (1070856, 1346268), (1085868, 1327656), (1086264, 1327172), (1091293, 1321056), (1097544, 1313532), (1101492, 1308824), (1114512, 1293534), (1126496, 1279773), (1137576, 1267308), (1145221, 1258848), (1149808, 1253826), (1153944, 1249332), (1155924, 1247192), (1161699, 1240992), (1167584, 1234737), (1186416, 1215138)]