167300589456

素因数分解:

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

素因数の和:176

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 33, 36, 39, 42, 44, 46, 48, 49, 52, 54, 56, 63, 66, 69, 72, 77, 78, 81, 84, 88, 89, 91, 92, 98, 99, 104, 108, 112, 117, 126, 132, 138, 143, 144, 147, 154, 156, 161, 162, 168, 176, 178, 182, 184, 189, 196, 198, 207, 208, 216, 231, 234, 243, 252, 253, 264, 267, 273, 276, 286, 294, 297, 299, 308, 312, 322, 324, 336, 351, 356, 364, 368, 378, 392, 396, 414, 429, 432, 441, 462, 468, 483, 486, 504, 506, 528, 534, 539, 546, 552, 567, 572, 588, 594, 598, 616, 621, 623, 624, 637, 644, 648, 693, 702, 712, 728, 729, 756, 759, 784, 792, 801, 819, 828, 858, 882, 891, 897, 924, 936, 966, 972, 979, 1001, 1008, 1012, 1053, 1068, 1078, 1092, 1104, 1127, 1134, 1144, 1157, 1176, 1188, 1196, 1232, 1242, 1246, 1274, 1287, 1288, 1296, 1323, 1386, 1404, 1424, 1449, 1456, 1458, 1512, 1518, 1584, 1602, 1617, 1638, 1656, 1701, 1716, 1764, 1771, 1782, 1794, 1848, 1863, 1869, 1872, 1911, 1932, 1944, 1958, 2002, 2024, 2047, 2079, 2093, 2106, 2136, 2156, 2184, 2254, 2268, 2277, 2288, 2314, 2352, 2376, 2392, 2403, 2457, 2484, 2492, 2548, 2574, 2576, 2646, 2673, 2691, 2772, 2808, 2898, 2916, 2937, 3003, 3024, 3036, 3159, 3204, 3234, 3276, 3289, 3312, 3381, 3402, 3432, 3471, 3528, 3542, 3564, 3588, 3696, 3726, 3738, 3822, 3861, 3864, 3888, 3916, 3969, 4004, 4048, 4094, 4158, 4186, 4212, 4272, 4312, 4347, 4361, 4368, 4508, 4536, 4554, 4628, 4752, 4784, 4806, 4851, 4914, 4968, 4984, 5096, 5103, 5148, 5292, 5313, 5346, 5382, 5544, 5589, 5607, 5616, 5733, 5796, 5832, 5874, 6006, 6072, 6141, 6237, 6279, 6318, 6408, 6468, 6552, 6578, 6762, 6804, 6831, 6853, 6864, 6942, 7007, 7056, 7084, 7128, 7176, 7209, 7371, 7452, 7476, 7644, 7722, 7728, 7832, 7938, 8008, 8019, 8073, 8099, 8188, 8316, 8372, 8424, 8624, 8694, 8722, 8811, 9009, 9016, 9072, 9108, 9256, 9477, 9612, 9702, 9828, 9867, 9936, 9968, 10143, 10192, 10206, 10296, 10413, 10584, 10626, 10692, 10764, 11088, 11178, 11214, 11466, 11583, 11592, 11664, 11748, 11907, 12012, 12144, 12282, 12397, 12474, 12558, 12636, 12727, 12816, 12936, 13041, 13083, 13104, 13156, 13524, 13608, 13662, 13706, 13884, 14014, 14168, 14256, 14329, 14352, 14418, 14553, 14651, 14742, 14904, 14952, 15288, 15444, 15664, 15876, 15939, 16016, 16038, 16146, 16198, 16376, 16632, 16744, 16767, 16821, 16848, 17199, 17388, 17444, 17622, 18018, 18032, 18216, 18423, 18512, 18711, 18837, 18954, 19224, 19404, 19656, 19734, 20286, 20412, 20493, 20559, 20592, 20826, 21021, 21168, 21252, 21384, 21528, 21627, 22113, 22356, 22428, 22517, 22932, 23023, 23166, 23184, 23496, 23814, 24024, 24219, 24297, 24564, 24794, 24948, 25116, 25272, 25454, 25872, 26082, 26166, 26312, 26433, 26611, 27027, 27048, 27216, 27324, 27412, 27768, 28028, 28336, 28658, 28836, 29106, 29302, 29484, 29601, 29808, 29904, 30429, 30576, 30888, 31239, 31752, 31878, 32076, 32292, 32396, 32752, 33264, 33488, 33534, 33642, 34398, 34749, 34776, 34888, 35244, 35721, 36036, 36432, 36846, 37191, 37422, 37674, 37908, 38181, 38448, 38808, 39123, 39249, 39312, 39468, 40572, 40824, 40986, 41118, 41652, 42042, 42504, 42768, 42987, 43056, 43254, 43659, 43953, 44226, 44712, 44856, 45034, 45864, 46046, 46332, 46992, 47628, 47817, 47971, 48048, 48438, 48594, 49128, 49588, 49896, 50232, 50463, 50544, 50908, 51597, 52164, 52332, 52624, 52866, 53222, 54054, 54096, 54648, 54824, 55269, 55536, 56056, 56133, 56511, 56693, 57316, 57672, 58212, 58604, 58968, 59202, 60858, 61479, 61677, 61776, 62478, 63063, 63504, 63756, 64152, 64584, 64792, 64881, 66339, 67068, 67284, 67551, 68796, 69069, 69498, 69552, 69776, 70488, 71442, 72072, 72657, 72891, 73692, 74382, 74844, 75348, 75816, 76362, 77616, 78246, 78498, 78936, 79299, 79833, 81081, 81144, 81648, 81972, 82236, 83304, 84084, 85008, 85974, 86508, 87318, 87906, 88452, 88803, 89089, 89424, 89712, 90068, 91287, 91728, 92092, 92664, 93717, 95256, 95634, 95942, 96876, 97188, 98256, 99176, 99792, 100303, 100464, 100926, 101816, 103194, 104247, 104328, 104664, 105732, 106444, 108108, 109296, 109648, 110538, 111573, 112112, 112266, 113022, 113386, 114543, 114632, 115344, 116424, 117208, 117369, 117747, 117936, 118404, 121716, 122958, 123354, 124956, 126126, 127512, 128304, 128961, 129168, 129584, 129762, 130977, 131859, 132678, 134136, 134568, 135102, 137592, 138138, 138996, 140976, 142884, 143451, 143913, 144144, 145314, 145782, 147384, 148764, 149688, 150696, 151389, 151632, 152724, 154791, 156492, 156996, 157619, 157872, 158598, 159666, 161161, 162162, 162288, 163944, 164472, 165807, 166608, 168168, 169533, 170079, 171948, 173016, 174636, 175812, 176904, 177606, 178178, 180136, 182574, 184184, 184437, 185031, 185328, 186277, 187434, 189189, 190512, 191268, 191884, 193752, 194376, 198352, 200606, 201852, 202653, 203632, 206388, 207207, 208494, 208656, 209328, 211464, 212888, 216216, 217971, 218673, 221076, 223146, 224532, 226044, 226772, 229086, 229264, 232848, 234416, 234738, 235494, 236808, 237897, 239499, 243243, 243432, 245916, 246708, 249912, 252252, 255024, 257922, 259524, 261954, 263718, 265356, 266409, 267267, 268272, 269136, 270204, 273861, 275184, 276276, 277992, 281151, 285768, 286902, 287826, 290628, 291564, 292721, 294768, 297528, 299376, 300909, 301392, 302778, 305448, 309582, 312984, 313992, 315238, 317196, 319332, 322322, 324324, 327888, 328944, 331614, 334719, 336336, 339066, 340158, 343629, 343896, 346032, 349272, 351624, 353241, 353808, 355212, 356356, 360272, 365148, 368368, 368874, 370062, 372554, 374868, 378378, 382536, 383768, 386883, 387504, 388752, 392931, 395577, 401212, 403704, 405306, 412776, 414414, 416988, 422928, 425776, 430353, 431739, 432432, 435942, 437346, 442152, 446292, 449064, 452088, 453544, 454167, 458172, 464373, 469476, 470988, 472857, 473616, 475794, 478998, 483483, 486486, 486864, 491832, 493416, 497421, 499824, 504504, 508599, 510237, 515844, 519048, 523908, 527436, 530712, 532818, 534534, 540408, 547722, 552552, 555093, 555984, 558831, 562302, 567567, 571536, 573804, 575652, 581256, 583128, 585442, 595056, 601818, 605556, 607959, 610896, 619164, 621621, 623623, 625968, 627984, 630476, 634392, 638664, 644644, 648648, 656019, 663228, 669438, 678132, 680316, 687258, 687792, 698544, 703248, 706482, 710424, 712712, 713691, 718497, 729729, 730296, 737748, 740124, 745108, 749736, 756756, 765072, 767536, 773766, 785862, 791154, 799227, 801801, 802424, 807408, 810612, 821583, 825552, 828828, 833976, 843453, 860706, 863478, 871884, 874692, 878163, 884304, 892584, 898128, 902727, 904176, 907088, 908334, 916344, 928746, 938952, 941976, 945714, 951588, 957996, 966966, 972972, 983664, 986832, 994842, 1004157, 1009008, 1017198, 1020474, 1030887, 1031688, 1038096, 1047816, 1054872, 1059723, 1061424, 1065636, 1069068, 1080816, 1095444, 1103333, 1105104, 1110186, 1117662, 1124604, 1135134, 1147608, 1151304, 1160649, 1162512, 1166256, 1170884, 1186731, 1203636, 1211112, 1215918, 1238328, 1243242, 1247246, 1260952, 1268784, 1277328, 1289288, 1291059, 1295217, 1297296, 1303939, 1312038, 1326456, 1338876, 1356264, 1360632, 1374516, 1412964, 1418571, 1420848, 1425424, 1427382, 1436994, 1450449, 1459458, 1460592, 1475496, 1480248, 1490216, 1492263, 1499472, 1513512, 1525797, 1530711, 1547532, 1571724, 1582308, 1598454, 1603602, 1604848, 1621224, 1643166, 1657656, 1665279, 1667952, 1676493, 1686906, 1702701, 1721412, 1726956, 1743768, 1749384, 1756326, 1785168, 1805454, 1816668, 1823877, 1832688, 1857492, 1864863, 1870869, 1877904, 1883952, 1891428, 1903176, 1915992, 1933932, 1945944, 1968057, 1989684, 2008314, 2034396, 2040948, 2049047, 2061774, 2063376, 2095632, 2109744, 2119446, 2131272, 2138136, 2155491, 2190888, 2206666, 2220372, 2235324, 2249208, 2270268, 2295216, 2302608, 2321298, 2341768, 2373462, 2397681, 2405403, 2407272, 2422224, 2431836, 2476656, 2486484, 2494492, 2521904, 2578576, 2582118, 2590434, 2607878, 2624076, 2634489, 2652912, 2677752, 2708181, 2712528, 2721264, 2749032, 2825928, 2837142, 2854764, 2873988, 2900898, 2918916, 2950992, 2960496, 2980432, 2984526, 3012471, 3027024, 3051594, 3061422, 3092661, 3095064, 3143448, 3164616, 3179169, 3196908, 3207204, 3242448, 3286332, 3309999, 3315312, 3330558, 3352986, 3373812, 3405402, 3442824, 3453912, 3481947, 3487536, 3498768, 3512652, 3560193, 3610908, 3633336, 3647754, 3714984, 3729726, 3741738, 3782856, 3806352, 3831984, 3867864, 3885651, 3891888, 3911817, 3936114, 3979368, 4016628, 4068792, 4081896, 4098094, 4123548, 4238892, 4255713, 4262544, 4276272, 4310982, 4351347, 4381776, 4413332, 4440744, 4470648, 4498416, 4540536, 4592133, 4642596, 4683536, 4746924, 4795362, 4810806, 4814544, 4863672, 4972968, 4988984, 4995837, 5029479, 5108103, 5164236, 5180868, 5215756, 5248152, 5268978, 5355504, 5416362, 5471631, 5498064, 5594589, 5612607, 5651856, 5674284, 5709528, 5747976, 5801796, 5837832, 5904171, 5969052, 6024942, 6103188, 6122844, 6147141, 6185322, 6190128, 6286896, 6329232, 6358338, 6393816, 6414408, 6466473, 6572664, 6619998, 6661116, 6705972, 6747624, 6810804, 6885648, 6907824, 6963894, 7025304, 7120386, 7216209, 7221816, 7266672, 7295508, 7429968, 7459452, 7483476, 7565712, 7735728, 7771302, 7823634, 7872228, 7903467, 7958736, 8033256, 8124543, 8137584, 8163792, 8196188, 8247096, 8477784, 8511426, 8621964, 8702694, 8826664, 8881488, 8941296, 9037413, 9081072, 9184266, 9277983, 9285192, 9493848, 9590724, 9621612, 9727344, 9929997, 9945936, 9977968, 9991674, 10058958, 10216206, 10328472, 10361736, 10431512, 10445841, 10496304, 10537956, 10680579, 10832724, 10943262, 11189178, 11225214, 11348568, 11419056, 11495952, 11603592, 11656953, 11675664, 11735451, 11808342, 11938104, 12049884, 12206376, 12245688, 12294282, 12370644, 12716676, 12767139, 12787632, 12828816, 12932946, 13054041, 13145328, 13239996, 13322232, 13411944, 13495248, 13621608, 13776399, 13927788, 14050608, 14240772, 14343329, 14432418, 14443632, 14591016, 14918904, 14966952, 15088437, 15542604, 15647268, 15744456, 15806934, 16066512, 16249086, 16392376, 16414893, 16494192, 16783767, 16837821, 16955568, 17022852, 17243928, 17405388, 17653328, 18074826, 18368532, 18441423, 18555966, 18570384, 18987696, 19181448, 19243224, 19399419, 19859994, 19983348, 20117916, 20432412, 20656944, 20723472, 20863024, 20891682, 21075912, 21361158, 21648627, 21665448, 21886524, 22378356, 22450428, 22697136, 23207184, 23313906, 23470902, 23616684, 23710401, 23876208, 24099768, 24373629, 24412752, 24491376, 24588564, 24741288, 25433352, 25534278, 25865892, 26108082, 26479992, 26644464, 26823888, 27243216, 27552798, 27855576, 28481544, 28686658, 28864836, 29182032, 29789991, 29837808, 29933904, 30176874, 31085208, 31294536, 31488912, 31613868, 32498172, 32784752, 32829786, 33567534, 33675642, 34045704, 34487856, 34810776, 34970859, 35206353, 36149652, 36737064, 36882846, 37111932, 38301417, 38362896, 38486448, 38798838, 39162123, 39719988, 39966696, 40235832, 40864824, 41329197, 41783364, 42151824, 42722316, 43029987, 43297254, 43330896, 43773048, 44756712, 44900856, 45265311, 46627812, 46941804, 47233368, 47420802, 48199536, 48747258, 49177128, 49482576, 50513463, 50866704, 51068556, 51731784, 52216164, 52959984, 55105596, 55324269, 55711152, 56963088, 57373316, 57729672, 59579982, 60353748, 62170416, 62589072, 63227736, 64945881, 64996344, 65659572, 67135068, 67351284, 68091408, 69621552, 69941718, 70412706, 71131203, 72299304, 73120887, 73474128, 73765692, 74223864, 76602834, 77597676, 78324246, 79439976, 79933392, 80471664, 81729648, 82658394, 83566728, 85444632, 86059974, 86594508, 87546096, 89369973, 89513424, 89801712, 90530622, 93255624, 93883608, 94466736, 94841604, 97494516, 98354256, 101026926, 102137112, 103463568, 104432328, 105619059, 110211192, 110648538, 114746632, 114904251, 115459344, 117486369, 119159964, 120707496, 126455472, 129089961, 129891762, 129992688, 131319144, 134270136, 134702568, 135795933, 139883436, 140825412, 142262406, 144598608, 146241774, 147531384, 148447728, 151540389, 153205668, 155195352, 156648492, 158879952, 165316788, 165972807, 167133456, 170889264, 172119948, 173189016, 178739946, 181061244, 186511248, 187767216, 189683208, 194989032, 202053852, 204274224, 208864656, 211238118, 213393609, 220422384, 221297076, 229493264, 229808502, 234972738, 238319928, 241414992, 258179922, 259783524, 262638288, 268109919, 268540272, 269405136, 271591866, 279766872, 281650824, 284524812, 292483548, 295062768, 303080778, 306411336, 310390704, 313296984, 316857177, 330633576, 331945614, 344239896, 346378032, 357479892, 362122488, 379366416, 387269883, 389978064, 404107704, 422476236, 426787218, 442594152, 454621167, 459617004, 469945476, 476639856, 497918421, 516359844, 519567048, 536219838, 543183732, 559533744, 563301648, 569049624, 584967096, 606161556, 612822672, 626593968, 633714354, 661267152, 663891228, 688479792, 714959784, 724244976, 774539766, 804329757, 808215408, 844952472, 853574436, 885188304, 909242334, 919234008, 939890952, 950571531, 995836842, 1032719688, 1039134096, 1072439676, 1086367464, 1138099248, 1161809649, 1169934192, 1212323112, 1267428708, 1327782456, 1429919568, 1493755263, 1549079532, 1608659514, 1689904944, 1707148872, 1818484668, 1838468016, 1879781904, 1901143062, 1991673684, 2065439376, 2144879352, 2172734928, 2323619298, 2424646224, 2534857416, 2655564912, 2987510526, 3098159064, 3217319028, 3414297744, 3485428947, 3636969336, 3802286124, 3983347368, 4289758704, 4647238596, 5069714832, 5975021052, 6196318128, 6434638056, 6970857894, 7273938672, 7604572248, 7966694736, 9294477192, 10456286841, 11950042104, 12869276112, 13941715788, 15209144496, 18588954384, 20912573682, 23900084208, 27883431576, 41825147364, 55766863152, 83650294728, 167300589456]

約数ペア:

[(1, 167300589456), (2, 83650294728), (3, 55766863152), (4, 41825147364), (6, 27883431576), (7, 23900084208), (8, 20912573682), (9, 18588954384), (11, 15209144496), (12, 13941715788), (13, 12869276112), (14, 11950042104), (16, 10456286841), (18, 9294477192), (21, 7966694736), (22, 7604572248), (23, 7273938672), (24, 6970857894), (26, 6434638056), (27, 6196318128), (28, 5975021052), (33, 5069714832), (36, 4647238596), (39, 4289758704), (42, 3983347368), (44, 3802286124), (46, 3636969336), (48, 3485428947), (49, 3414297744), (52, 3217319028), (54, 3098159064), (56, 2987510526), (63, 2655564912), (66, 2534857416), (69, 2424646224), (72, 2323619298), (77, 2172734928), (78, 2144879352), (81, 2065439376), (84, 1991673684), (88, 1901143062), (89, 1879781904), (91, 1838468016), (92, 1818484668), (98, 1707148872), (99, 1689904944), (104, 1608659514), (108, 1549079532), (112, 1493755263), (117, 1429919568), (126, 1327782456), (132, 1267428708), (138, 1212323112), (143, 1169934192), (144, 1161809649), (147, 1138099248), (154, 1086367464), (156, 1072439676), (161, 1039134096), (162, 1032719688), (168, 995836842), (176, 950571531), (178, 939890952), (182, 919234008), (184, 909242334), (189, 885188304), (196, 853574436), (198, 844952472), (207, 808215408), (208, 804329757), (216, 774539766), (231, 724244976), (234, 714959784), (243, 688479792), (252, 663891228), (253, 661267152), (264, 633714354), (267, 626593968), (273, 612822672), (276, 606161556), (286, 584967096), (294, 569049624), (297, 563301648), (299, 559533744), (308, 543183732), (312, 536219838), (322, 519567048), (324, 516359844), (336, 497918421), (351, 476639856), (356, 469945476), (364, 459617004), (368, 454621167), (378, 442594152), (392, 426787218), (396, 422476236), (414, 404107704), (429, 389978064), (432, 387269883), (441, 379366416), (462, 362122488), (468, 357479892), (483, 346378032), (486, 344239896), (504, 331945614), (506, 330633576), (528, 316857177), (534, 313296984), (539, 310390704), (546, 306411336), (552, 303080778), (567, 295062768), (572, 292483548), (588, 284524812), (594, 281650824), (598, 279766872), (616, 271591866), (621, 269405136), (623, 268540272), (624, 268109919), (637, 262638288), (644, 259783524), (648, 258179922), (693, 241414992), (702, 238319928), (712, 234972738), (728, 229808502), (729, 229493264), (756, 221297076), (759, 220422384), (784, 213393609), (792, 211238118), (801, 208864656), (819, 204274224), (828, 202053852), (858, 194989032), (882, 189683208), (891, 187767216), (897, 186511248), (924, 181061244), (936, 178739946), (966, 173189016), (972, 172119948), (979, 170889264), (1001, 167133456), (1008, 165972807), (1012, 165316788), (1053, 158879952), (1068, 156648492), (1078, 155195352), (1092, 153205668), (1104, 151540389), (1127, 148447728), (1134, 147531384), (1144, 146241774), (1157, 144598608), (1176, 142262406), (1188, 140825412), (1196, 139883436), (1232, 135795933), (1242, 134702568), (1246, 134270136), (1274, 131319144), (1287, 129992688), (1288, 129891762), (1296, 129089961), (1323, 126455472), (1386, 120707496), (1404, 119159964), (1424, 117486369), (1449, 115459344), (1456, 114904251), (1458, 114746632), (1512, 110648538), (1518, 110211192), (1584, 105619059), (1602, 104432328), (1617, 103463568), (1638, 102137112), (1656, 101026926), (1701, 98354256), (1716, 97494516), (1764, 94841604), (1771, 94466736), (1782, 93883608), (1794, 93255624), (1848, 90530622), (1863, 89801712), (1869, 89513424), (1872, 89369973), (1911, 87546096), (1932, 86594508), (1944, 86059974), (1958, 85444632), (2002, 83566728), (2024, 82658394), (2047, 81729648), (2079, 80471664), (2093, 79933392), (2106, 79439976), (2136, 78324246), (2156, 77597676), (2184, 76602834), (2254, 74223864), (2268, 73765692), (2277, 73474128), (2288, 73120887), (2314, 72299304), (2352, 71131203), (2376, 70412706), (2392, 69941718), (2403, 69621552), (2457, 68091408), (2484, 67351284), (2492, 67135068), (2548, 65659572), (2574, 64996344), (2576, 64945881), (2646, 63227736), (2673, 62589072), (2691, 62170416), (2772, 60353748), (2808, 59579982), (2898, 57729672), (2916, 57373316), (2937, 56963088), (3003, 55711152), (3024, 55324269), (3036, 55105596), (3159, 52959984), (3204, 52216164), (3234, 51731784), (3276, 51068556), (3289, 50866704), (3312, 50513463), (3381, 49482576), (3402, 49177128), (3432, 48747258), (3471, 48199536), (3528, 47420802), (3542, 47233368), (3564, 46941804), (3588, 46627812), (3696, 45265311), (3726, 44900856), (3738, 44756712), (3822, 43773048), (3861, 43330896), (3864, 43297254), (3888, 43029987), (3916, 42722316), (3969, 42151824), (4004, 41783364), (4048, 41329197), (4094, 40864824), (4158, 40235832), (4186, 39966696), (4212, 39719988), (4272, 39162123), (4312, 38798838), (4347, 38486448), (4361, 38362896), (4368, 38301417), (4508, 37111932), (4536, 36882846), (4554, 36737064), (4628, 36149652), (4752, 35206353), (4784, 34970859), (4806, 34810776), (4851, 34487856), (4914, 34045704), (4968, 33675642), (4984, 33567534), (5096, 32829786), (5103, 32784752), (5148, 32498172), (5292, 31613868), (5313, 31488912), (5346, 31294536), (5382, 31085208), (5544, 30176874), (5589, 29933904), (5607, 29837808), (5616, 29789991), (5733, 29182032), (5796, 28864836), (5832, 28686658), (5874, 28481544), (6006, 27855576), (6072, 27552798), (6141, 27243216), (6237, 26823888), (6279, 26644464), (6318, 26479992), (6408, 26108082), (6468, 25865892), (6552, 25534278), (6578, 25433352), (6762, 24741288), (6804, 24588564), (6831, 24491376), (6853, 24412752), (6864, 24373629), (6942, 24099768), (7007, 23876208), (7056, 23710401), (7084, 23616684), (7128, 23470902), (7176, 23313906), (7209, 23207184), (7371, 22697136), (7452, 22450428), (7476, 22378356), (7644, 21886524), (7722, 21665448), (7728, 21648627), (7832, 21361158), (7938, 21075912), (8008, 20891682), (8019, 20863024), (8073, 20723472), (8099, 20656944), (8188, 20432412), (8316, 20117916), (8372, 19983348), (8424, 19859994), (8624, 19399419), (8694, 19243224), (8722, 19181448), (8811, 18987696), (9009, 18570384), (9016, 18555966), (9072, 18441423), (9108, 18368532), (9256, 18074826), (9477, 17653328), (9612, 17405388), (9702, 17243928), (9828, 17022852), (9867, 16955568), (9936, 16837821), (9968, 16783767), (10143, 16494192), (10192, 16414893), (10206, 16392376), (10296, 16249086), (10413, 16066512), (10584, 15806934), (10626, 15744456), (10692, 15647268), (10764, 15542604), (11088, 15088437), (11178, 14966952), (11214, 14918904), (11466, 14591016), (11583, 14443632), (11592, 14432418), (11664, 14343329), (11748, 14240772), (11907, 14050608), (12012, 13927788), (12144, 13776399), (12282, 13621608), (12397, 13495248), (12474, 13411944), (12558, 13322232), (12636, 13239996), (12727, 13145328), (12816, 13054041), (12936, 12932946), (13041, 12828816), (13083, 12787632), (13104, 12767139), (13156, 12716676), (13524, 12370644), (13608, 12294282), (13662, 12245688), (13706, 12206376), (13884, 12049884), (14014, 11938104), (14168, 11808342), (14256, 11735451), (14329, 11675664), (14352, 11656953), (14418, 11603592), (14553, 11495952), (14651, 11419056), (14742, 11348568), (14904, 11225214), (14952, 11189178), (15288, 10943262), (15444, 10832724), (15664, 10680579), (15876, 10537956), (15939, 10496304), (16016, 10445841), (16038, 10431512), (16146, 10361736), (16198, 10328472), (16376, 10216206), (16632, 10058958), (16744, 9991674), (16767, 9977968), (16821, 9945936), (16848, 9929997), (17199, 9727344), (17388, 9621612), (17444, 9590724), (17622, 9493848), (18018, 9285192), (18032, 9277983), (18216, 9184266), (18423, 9081072), (18512, 9037413), (18711, 8941296), (18837, 8881488), (18954, 8826664), (19224, 8702694), (19404, 8621964), (19656, 8511426), (19734, 8477784), (20286, 8247096), (20412, 8196188), (20493, 8163792), (20559, 8137584), (20592, 8124543), (20826, 8033256), (21021, 7958736), (21168, 7903467), (21252, 7872228), (21384, 7823634), (21528, 7771302), (21627, 7735728), (22113, 7565712), (22356, 7483476), (22428, 7459452), (22517, 7429968), (22932, 7295508), (23023, 7266672), (23166, 7221816), (23184, 7216209), (23496, 7120386), (23814, 7025304), (24024, 6963894), (24219, 6907824), (24297, 6885648), (24564, 6810804), (24794, 6747624), (24948, 6705972), (25116, 6661116), (25272, 6619998), (25454, 6572664), (25872, 6466473), (26082, 6414408), (26166, 6393816), (26312, 6358338), (26433, 6329232), (26611, 6286896), (27027, 6190128), (27048, 6185322), (27216, 6147141), (27324, 6122844), (27412, 6103188), (27768, 6024942), (28028, 5969052), (28336, 5904171), (28658, 5837832), (28836, 5801796), (29106, 5747976), (29302, 5709528), (29484, 5674284), (29601, 5651856), (29808, 5612607), (29904, 5594589), (30429, 5498064), (30576, 5471631), (30888, 5416362), (31239, 5355504), (31752, 5268978), (31878, 5248152), (32076, 5215756), (32292, 5180868), (32396, 5164236), (32752, 5108103), (33264, 5029479), (33488, 4995837), (33534, 4988984), (33642, 4972968), (34398, 4863672), (34749, 4814544), (34776, 4810806), (34888, 4795362), (35244, 4746924), (35721, 4683536), (36036, 4642596), (36432, 4592133), (36846, 4540536), (37191, 4498416), (37422, 4470648), (37674, 4440744), (37908, 4413332), (38181, 4381776), (38448, 4351347), (38808, 4310982), (39123, 4276272), (39249, 4262544), (39312, 4255713), (39468, 4238892), (40572, 4123548), (40824, 4098094), (40986, 4081896), (41118, 4068792), (41652, 4016628), (42042, 3979368), (42504, 3936114), (42768, 3911817), (42987, 3891888), (43056, 3885651), (43254, 3867864), (43659, 3831984), (43953, 3806352), (44226, 3782856), (44712, 3741738), (44856, 3729726), (45034, 3714984), (45864, 3647754), (46046, 3633336), (46332, 3610908), (46992, 3560193), (47628, 3512652), (47817, 3498768), (47971, 3487536), (48048, 3481947), (48438, 3453912), (48594, 3442824), (49128, 3405402), (49588, 3373812), (49896, 3352986), (50232, 3330558), (50463, 3315312), (50544, 3309999), (50908, 3286332), (51597, 3242448), (52164, 3207204), (52332, 3196908), (52624, 3179169), (52866, 3164616), (53222, 3143448), (54054, 3095064), (54096, 3092661), (54648, 3061422), (54824, 3051594), (55269, 3027024), (55536, 3012471), (56056, 2984526), (56133, 2980432), (56511, 2960496), (56693, 2950992), (57316, 2918916), (57672, 2900898), (58212, 2873988), (58604, 2854764), (58968, 2837142), (59202, 2825928), (60858, 2749032), (61479, 2721264), (61677, 2712528), (61776, 2708181), (62478, 2677752), (63063, 2652912), (63504, 2634489), (63756, 2624076), (64152, 2607878), (64584, 2590434), (64792, 2582118), (64881, 2578576), (66339, 2521904), (67068, 2494492), (67284, 2486484), (67551, 2476656), (68796, 2431836), (69069, 2422224), (69498, 2407272), (69552, 2405403), (69776, 2397681), (70488, 2373462), (71442, 2341768), (72072, 2321298), (72657, 2302608), (72891, 2295216), (73692, 2270268), (74382, 2249208), (74844, 2235324), (75348, 2220372), (75816, 2206666), (76362, 2190888), (77616, 2155491), (78246, 2138136), (78498, 2131272), (78936, 2119446), (79299, 2109744), (79833, 2095632), (81081, 2063376), (81144, 2061774), (81648, 2049047), (81972, 2040948), (82236, 2034396), (83304, 2008314), (84084, 1989684), (85008, 1968057), (85974, 1945944), (86508, 1933932), (87318, 1915992), (87906, 1903176), (88452, 1891428), (88803, 1883952), (89089, 1877904), (89424, 1870869), (89712, 1864863), (90068, 1857492), (91287, 1832688), (91728, 1823877), (92092, 1816668), (92664, 1805454), (93717, 1785168), (95256, 1756326), (95634, 1749384), (95942, 1743768), (96876, 1726956), (97188, 1721412), (98256, 1702701), (99176, 1686906), (99792, 1676493), (100303, 1667952), (100464, 1665279), (100926, 1657656), (101816, 1643166), (103194, 1621224), (104247, 1604848), (104328, 1603602), (104664, 1598454), (105732, 1582308), (106444, 1571724), (108108, 1547532), (109296, 1530711), (109648, 1525797), (110538, 1513512), (111573, 1499472), (112112, 1492263), (112266, 1490216), (113022, 1480248), (113386, 1475496), (114543, 1460592), (114632, 1459458), (115344, 1450449), (116424, 1436994), (117208, 1427382), (117369, 1425424), (117747, 1420848), (117936, 1418571), (118404, 1412964), (121716, 1374516), (122958, 1360632), (123354, 1356264), (124956, 1338876), (126126, 1326456), (127512, 1312038), (128304, 1303939), (128961, 1297296), (129168, 1295217), (129584, 1291059), (129762, 1289288), (130977, 1277328), (131859, 1268784), (132678, 1260952), (134136, 1247246), (134568, 1243242), (135102, 1238328), (137592, 1215918), (138138, 1211112), (138996, 1203636), (140976, 1186731), (142884, 1170884), (143451, 1166256), (143913, 1162512), (144144, 1160649), (145314, 1151304), (145782, 1147608), (147384, 1135134), (148764, 1124604), (149688, 1117662), (150696, 1110186), (151389, 1105104), (151632, 1103333), (152724, 1095444), (154791, 1080816), (156492, 1069068), (156996, 1065636), (157619, 1061424), (157872, 1059723), (158598, 1054872), (159666, 1047816), (161161, 1038096), (162162, 1031688), (162288, 1030887), (163944, 1020474), (164472, 1017198), (165807, 1009008), (166608, 1004157), (168168, 994842), (169533, 986832), (170079, 983664), (171948, 972972), (173016, 966966), (174636, 957996), (175812, 951588), (176904, 945714), (177606, 941976), (178178, 938952), (180136, 928746), (182574, 916344), (184184, 908334), (184437, 907088), (185031, 904176), (185328, 902727), (186277, 898128), (187434, 892584), (189189, 884304), (190512, 878163), (191268, 874692), (191884, 871884), (193752, 863478), (194376, 860706), (198352, 843453), (200606, 833976), (201852, 828828), (202653, 825552), (203632, 821583), (206388, 810612), (207207, 807408), (208494, 802424), (208656, 801801), (209328, 799227), (211464, 791154), (212888, 785862), (216216, 773766), (217971, 767536), (218673, 765072), (221076, 756756), (223146, 749736), (224532, 745108), (226044, 740124), (226772, 737748), (229086, 730296), (229264, 729729), (232848, 718497), (234416, 713691), (234738, 712712), (235494, 710424), (236808, 706482), (237897, 703248), (239499, 698544), (243243, 687792), (243432, 687258), (245916, 680316), (246708, 678132), (249912, 669438), (252252, 663228), (255024, 656019), (257922, 648648), (259524, 644644), (261954, 638664), (263718, 634392), (265356, 630476), (266409, 627984), (267267, 625968), (268272, 623623), (269136, 621621), (270204, 619164), (273861, 610896), (275184, 607959), (276276, 605556), (277992, 601818), (281151, 595056), (285768, 585442), (286902, 583128), (287826, 581256), (290628, 575652), (291564, 573804), (292721, 571536), (294768, 567567), (297528, 562302), (299376, 558831), (300909, 555984), (301392, 555093), (302778, 552552), (305448, 547722), (309582, 540408), (312984, 534534), (313992, 532818), (315238, 530712), (317196, 527436), (319332, 523908), (322322, 519048), (324324, 515844), (327888, 510237), (328944, 508599), (331614, 504504), (334719, 499824), (336336, 497421), (339066, 493416), (340158, 491832), (343629, 486864), (343896, 486486), (346032, 483483), (349272, 478998), (351624, 475794), (353241, 473616), (353808, 472857), (355212, 470988), (356356, 469476), (360272, 464373), (365148, 458172), (368368, 454167), (368874, 453544), (370062, 452088), (372554, 449064), (374868, 446292), (378378, 442152), (382536, 437346), (383768, 435942), (386883, 432432), (387504, 431739), (388752, 430353), (392931, 425776), (395577, 422928), (401212, 416988), (403704, 414414), (405306, 412776)]