153570707136

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1$

素因数の和:180

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 42, 44, 48, 49, 51, 53, 54, 56, 61, 63, 64, 66, 68, 72, 77, 81, 84, 88, 96, 98, 99, 102, 106, 108, 112, 119, 122, 126, 132, 136, 144, 147, 153, 154, 159, 162, 168, 176, 183, 187, 189, 192, 196, 198, 204, 212, 216, 224, 231, 238, 244, 252, 264, 272, 288, 294, 297, 306, 308, 318, 324, 336, 352, 357, 366, 371, 374, 378, 392, 396, 408, 424, 427, 432, 441, 448, 459, 462, 476, 477, 488, 504, 528, 539, 544, 549, 561, 567, 576, 583, 588, 594, 612, 616, 636, 648, 671, 672, 693, 704, 714, 732, 742, 748, 756, 784, 792, 816, 833, 848, 854, 864, 882, 891, 901, 918, 924, 952, 954, 976, 1008, 1037, 1056, 1071, 1078, 1088, 1098, 1113, 1122, 1134, 1166, 1176, 1188, 1224, 1232, 1272, 1281, 1296, 1309, 1323, 1342, 1344, 1377, 1386, 1428, 1431, 1464, 1484, 1496, 1512, 1568, 1584, 1617, 1632, 1647, 1666, 1683, 1696, 1708, 1728, 1749, 1764, 1782, 1802, 1836, 1848, 1904, 1908, 1952, 2013, 2016, 2074, 2079, 2112, 2142, 2156, 2196, 2226, 2244, 2268, 2332, 2352, 2376, 2448, 2464, 2499, 2544, 2562, 2592, 2597, 2618, 2646, 2684, 2703, 2754, 2772, 2856, 2862, 2928, 2968, 2989, 2992, 3024, 3111, 3136, 3168, 3213, 3233, 3234, 3264, 3294, 3332, 3339, 3366, 3392, 3416, 3498, 3528, 3564, 3604, 3672, 3696, 3808, 3816, 3843, 3904, 3927, 3969, 4026, 4032, 4081, 4148, 4158, 4284, 4293, 4312, 4392, 4452, 4488, 4536, 4664, 4697, 4704, 4752, 4851, 4896, 4928, 4941, 4998, 5049, 5088, 5124, 5184, 5194, 5236, 5247, 5292, 5368, 5406, 5508, 5544, 5712, 5724, 5856, 5936, 5978, 5984, 6039, 6048, 6222, 6237, 6307, 6336, 6426, 6466, 6468, 6588, 6664, 6678, 6732, 6832, 6996, 7056, 7128, 7208, 7259, 7344, 7392, 7497, 7616, 7632, 7686, 7791, 7854, 7938, 8052, 8109, 8162, 8296, 8316, 8568, 8586, 8624, 8784, 8904, 8967, 8976, 9072, 9163, 9328, 9333, 9394, 9408, 9504, 9639, 9699, 9702, 9792, 9882, 9911, 9996, 10017, 10098, 10176, 10248, 10388, 10472, 10494, 10584, 10736, 10812, 11016, 11088, 11407, 11424, 11448, 11529, 11712, 11781, 11872, 11956, 11968, 12078, 12096, 12243, 12444, 12474, 12614, 12852, 12932, 12936, 13176, 13328, 13356, 13464, 13664, 13992, 14091, 14112, 14256, 14416, 14518, 14553, 14688, 14784, 14994, 15147, 15264, 15372, 15582, 15708, 15741, 15876, 16104, 16218, 16324, 16592, 16632, 17136, 17172, 17248, 17568, 17808, 17934, 17952, 18117, 18144, 18326, 18656, 18666, 18788, 18921, 19008, 19278, 19398, 19404, 19764, 19822, 19992, 20034, 20196, 20496, 20776, 20944, 20988, 21168, 21472, 21624, 21777, 22032, 22176, 22491, 22631, 22814, 22848, 22896, 23058, 23373, 23562, 23744, 23912, 24156, 24327, 24486, 24888, 24948, 25228, 25704, 25864, 25872, 26352, 26656, 26712, 26901, 26928, 27328, 27489, 27984, 27999, 28182, 28224, 28512, 28567, 28832, 29036, 29097, 29106, 29376, 29733, 29988, 30051, 30294, 30528, 30744, 31164, 31416, 31482, 31752, 32208, 32436, 32648, 32879, 33184, 33264, 34221, 34272, 34344, 34496, 34587, 35136, 35343, 35563, 35616, 35868, 35904, 36234, 36288, 36652, 36729, 37312, 37332, 37576, 37842, 38556, 38796, 38808, 39528, 39644, 39984, 40068, 40392, 40992, 41552, 41888, 41976, 42273, 42336, 42944, 43248, 43554, 43659, 44064, 44149, 44352, 44982, 45262, 45628, 45792, 46116, 46746, 47124, 47223, 47824, 48312, 48654, 48972, 49776, 49896, 50456, 50813, 51408, 51728, 51744, 52704, 53312, 53424, 53802, 53856, 54351, 54961, 54978, 55968, 55998, 56364, 56763, 57024, 57134, 57664, 58072, 58194, 58212, 59466, 59976, 60102, 60588, 61488, 62328, 62832, 62964, 63504, 64416, 64872, 65296, 65331, 65758, 66368, 66528, 67473, 67893, 68442, 68544, 68688, 69174, 69377, 70119, 70686, 71126, 71232, 71736, 72468, 72981, 73304, 73458, 74664, 75152, 75684, 77112, 77592, 77616, 79056, 79288, 79849, 79968, 80136, 80703, 80784, 81984, 82467, 83104, 83776, 83952, 83997, 84546, 84672, 85701, 86496, 87108, 87291, 87318, 88128, 88298, 89199, 89964, 90524, 91256, 91584, 92232, 93492, 94248, 94446, 95648, 96624, 97308, 97944, 98637, 99552, 99792, 100912, 101626, 102663, 102816, 103456, 103488, 105408, 106029, 106689, 106848, 107604, 107712, 108702, 109922, 109956, 110187, 111936, 111996, 112728, 113526, 114268, 116144, 116388, 116424, 118932, 119952, 120204, 121176, 122976, 124656, 125664, 125928, 126819, 127008, 128832, 129744, 130592, 130662, 131516, 132447, 133056, 134946, 135786, 136884, 137376, 138348, 138754, 140238, 141372, 142252, 143472, 144936, 145962, 146608, 146916, 149328, 150304, 151368, 152439, 154224, 155184, 155232, 158112, 158417, 158576, 159698, 159936, 160272, 161406, 161568, 164883, 164934, 166208, 167904, 167994, 169092, 170289, 171402, 172992, 174216, 174582, 174636, 176596, 178398, 179928, 181048, 182512, 184464, 186984, 188496, 188892, 191296, 193248, 194616, 195888, 195993, 197274, 199104, 199584, 201824, 203252, 203679, 205326, 205632, 206912, 208131, 210357, 212058, 213378, 213696, 215208, 217404, 219844, 219912, 220374, 223992, 225456, 227052, 228536, 232288, 232776, 232848, 237864, 239547, 239904, 240408, 242109, 242352, 245952, 247401, 248941, 249312, 251328, 251856, 253638, 254016, 257103, 259488, 261184, 261324, 261873, 263032, 264894, 267597, 269892, 271572, 273768, 274752, 276696, 277508, 280476, 282744, 284504, 286944, 289872, 291924, 293216, 293832, 295911, 298656, 300608, 302736, 304878, 307989, 308448, 310368, 310464, 316224, 316834, 317152, 319396, 320067, 320544, 322812, 323136, 329766, 329868, 330561, 335808, 335988, 338184, 340578, 342804, 348432, 349164, 349272, 353192, 356796, 359856, 362096, 365024, 368928, 373968, 376992, 377784, 380457, 384727, 386496, 389232, 391776, 391986, 394548, 397341, 399168, 403648, 406504, 407358, 410652, 416262, 420714, 424116, 426756, 430416, 434808, 439688, 439824, 440748, 447984, 450912, 454104, 457072, 457317, 464576, 465552, 465696, 475251, 475728, 479094, 479808, 480816, 484218, 484704, 485639, 494649, 494802, 497882, 498624, 503712, 507276, 510867, 514206, 518976, 522648, 523746, 526064, 529788, 535194, 539784, 543144, 547536, 553392, 555016, 558943, 560952, 565488, 569008, 573888, 579744, 583848, 586432, 587664, 587979, 591822, 597312, 604571, 605472, 609756, 611037, 615978, 616896, 620736, 624393, 633668, 634304, 638792, 640134, 641088, 645624, 659532, 659736, 661122, 671976, 676368, 681156, 685608, 696864, 698328, 698544, 706384, 713592, 718641, 719712, 724192, 730048, 737856, 742203, 746823, 747936, 753984, 755568, 760914, 769454, 771309, 778464, 783552, 783972, 789096, 794682, 802791, 813008, 814716, 821304, 832524, 841428, 848232, 853512, 860832, 869616, 879376, 879648, 881496, 887733, 895968, 901824, 908208, 914144, 914634, 923967, 931104, 931392, 950502, 951456, 958188, 960201, 961632, 968436, 969408, 971278, 989298, 989604, 995764, 1007424, 1014552, 1021734, 1028412, 1045296, 1047492, 1052128, 1059576, 1070388, 1079568, 1086288, 1095072, 1106784, 1110032, 1117886, 1121904, 1130976, 1138016, 1154181, 1159488, 1167696, 1175328, 1175958, 1183644, 1192023, 1209142, 1210944, 1219512, 1222074, 1231956, 1248786, 1267336, 1277584, 1280268, 1291248, 1319064, 1319472, 1322244, 1343952, 1352736, 1362312, 1371216, 1371951, 1393728, 1396656, 1397088, 1412768, 1425753, 1427184, 1437282, 1439424, 1448384, 1456917, 1483947, 1484406, 1493646, 1495872, 1511136, 1521828, 1538908, 1542618, 1556928, 1567944, 1578192, 1589364, 1605582, 1626016, 1629432, 1642608, 1665048, 1676829, 1682856, 1696464, 1707024, 1721664, 1739232, 1742587, 1758752, 1759296, 1762992, 1775466, 1791936, 1813713, 1816416, 1828288, 1829268, 1833111, 1847934, 1862208, 1873179, 1901004, 1902912, 1916376, 1920402, 1923264, 1936872, 1942556, 1978596, 1979208, 1991528, 2029104, 2043468, 2056824, 2090592, 2094984, 2104256, 2119152, 2140776, 2155923, 2159136, 2172576, 2190144, 2213568, 2220064, 2235772, 2240469, 2243808, 2261952, 2276032, 2308362, 2313927, 2335392, 2350656, 2351916, 2367288, 2384046, 2418284, 2439024, 2444148, 2463912, 2497572, 2534672, 2555168, 2560536, 2582496, 2638128, 2638944, 2644488, 2663199, 2687904, 2693089, 2705472, 2724624, 2742432, 2743902, 2793312, 2794176, 2825536, 2851506, 2854368, 2874564, 2880603, 2913834, 2967894, 2968812, 2987292, 3022272, 3043656, 3077816, 3085236, 3135888, 3156384, 3178728, 3211164, 3252032, 3258864, 3285216, 3330096, 3353658, 3365712, 3392928, 3414048, 3462543, 3478464, 3485174, 3517504, 3525984, 3550932, 3576069, 3627426, 3632832, 3658536, 3666222, 3695868, 3746358, 3802008, 3832752, 3840804, 3873744, 3885112, 3957192, 3958416, 3983056, 4058208, 4086936, 4113648, 4115853, 4181184, 4189968, 4231997, 4238304, 4277259, 4281552, 4311846, 4318272, 4345152, 4370751, 4440128, 4451841, 4471544, 4480938, 4487616, 4616724, 4627854, 4670784, 4703832, 4734576, 4768092, 4836568, 4878048, 4888296, 4927824, 4995144, 5030487, 5069344, 5110336, 5121072, 5164992, 5227761, 5276256, 5277888, 5288976, 5326398, 5375808, 5386178, 5441139, 5449248, 5484864, 5487804, 5586624, 5619537, 5703012, 5708736, 5749128, 5761206, 5827668, 5935788, 5937624, 5974584, 6087312, 6155632, 6170472, 6271776, 6312768, 6357456, 6422328, 6467769, 6517728, 6570432, 6660192, 6707316, 6721407, 6731424, 6785856, 6828096, 6925086, 6970348, 7051968, 7101864, 7152138, 7254852, 7317072, 7332444, 7391736, 7492716, 7604016, 7665504, 7681608, 7747488, 7770224, 7914384, 7916832, 7966112, 8079267, 8116416, 8173872, 8227296, 8231706, 8379936, 8463994, 8476608, 8554518, 8563104, 8623692, 8741502, 8903682, 8943088, 8961876, 9233448, 9255708, 9407664, 9469152, 9536184, 9673136, 9756096, 9776592, 9855648, 9990288, 10060974, 10138688, 10242144, 10387629, 10455522, 10552512, 10577952, 10652796, 10772356, 10882278, 10898496, 10975608, 11239074, 11406024, 11498256, 11522412, 11655336, 11871576, 11875248, 11949168, 12174624, 12311264, 12340944, 12543552, 12695991, 12714912, 12831777, 12844656, 12935538, 13035456, 13112253, 13320384, 13414632, 13442814, 13462848, 13850172, 13940696, 14203728, 14304276, 14509704, 14634144, 14664888, 14783472, 14985432, 15091461, 15208032, 15331008, 15363216, 15494976, 15540448, 15683283, 15828768, 15833664, 15932224, 16158534, 16323417, 16347744, 16454592, 16463412, 16759872, 16927988, 17109036, 17126208, 17247384, 17483004, 17807364, 17886176, 17923752, 18466896, 18511416, 18815328, 18938304, 19072368, 19346272, 19553184, 19711296, 19980576, 20121948, 20164221, 20484288, 20775258, 20911044, 21155904, 21305592, 21544712, 21764556, 21951216, 22478148, 22812048, 22996512, 23044824, 23310672, 23743152, 23750496, 23898336, 24237801, 24349248, 24622528, 24681888, 25391982, 25429824, 25663554, 25689312, 25871076, 26224506, 26829264, 26885628, 27700344, 27881392, 28407456, 28608552, 29019408, 29268288, 29329776, 29566944, 29623979, 29970864, 30182922, 30416064, 30726432, 31080896, 31162887, 31366566, 31657536, 32317068, 32646834, 32695488, 32926824, 33855976, 34218072, 34494768, 34966008, 35614728, 35772352, 35847504, 36933792, 37022832, 37630656, 38087973, 38144736, 38692544, 39106368, 39336759, 39961152, 40243896, 40328442, 41550516, 41822088, 42611184, 43089424, 43529112, 43902432, 44956296, 45274383, 45624096, 45993024, 46089648, 46621344, 47049849, 47486304, 47500992, 47796672, 48475602, 48970251, 49363776, 50783964, 51327108, 51378624, 51742152, 52449012, 53658528, 53771256, 55400688, 55762784, 56814912, 57217104, 58038816, 58659552, 59133888, 59247958, 59941728, 60365844, 61452864, 62325774, 62733132, 64634136, 65293668, 65853648, 67711952, 68436144, 68989536, 69932016, 71229456, 71695008, 72713403, 73867584, 74045664, 76175946, 76289472, 78673518, 80487792, 80656884, 83101032, 83644176, 85222368, 86178848, 87058224, 87804864, 88871937, 89912592, 90548766, 91248192, 92179296, 93242688, 94099698, 94972608, 96951204, 97940502, 101567928, 102654216, 103484304, 104898024, 107317056, 107542512, 110801376, 111525568, 114263919, 114434208, 116077632, 117319104, 118495916, 119883456, 120731688, 124651548, 125466264, 129268272, 130587336, 131707296, 135423904, 136872288, 137979072, 139864032, 141149547, 142458912, 143390016, 145426806, 148091328, 152351892, 157347036, 160975584, 161313768, 166202064, 167288352, 170444736, 172357696, 174116448, 177743874, 179825184, 181097532, 184358592, 188199396, 193902408, 195881004, 203135856, 205308432, 206968608, 209796048, 215085024, 218140209, 221602752, 228527838, 228868416, 236991832, 241463376, 249303096, 250932528, 258536544, 261174672, 263414592, 266615811, 270847808, 273744576, 279728064, 282299094, 284917824, 290853612, 304703784, 314694072, 321951168, 322627536, 332404128, 334576704, 342791757, 348232896, 355487748, 359650368, 362195064, 376398792, 387804816, 391762008, 406271712, 410616864, 413937216, 419592096, 430170048, 436280418, 457055676, 473983664, 482926752, 498606192, 501865056, 517073088, 522349344, 533231622, 564598188, 581707224, 609407568, 629388144, 645255072, 664808256, 685583514, 710975496, 724390128, 752797584, 775609632, 783524016, 799847433, 812543424, 821233728, 839184192, 872560836, 914111352, 947967328, 965853504, 997212384, 1003730112, 1044698688, 1066463244, 1129196376, 1163414448, 1218815136, 1258776288, 1290510144, 1371167028, 1421950992, 1448780256, 1505595168, 1551219264, 1567048032, 1599694866, 1745121672, 1828222704, 1895934656, 1994424768, 2132926488, 2258392752, 2326828896, 2399542299, 2437630272, 2517552576, 2742334056, 2843901984, 2897560512, 3011190336, 3134096064, 3199389732, 3490243344, 3656445408, 4265852976, 4516785504, 4653657792, 4799084598, 5484668112, 5687803968, 6398779464, 6980486688, 7312890816, 8531705952, 9033571008, 9598169196, 10969336224, 12797558928, 13960973376, 17063411904, 19196338392, 21938672448, 25595117856, 38392676784, 51190235712, 76785353568, 153570707136]

約数ペア:

[(1, 153570707136), (2, 76785353568), (3, 51190235712), (4, 38392676784), (6, 25595117856), (7, 21938672448), (8, 19196338392), (9, 17063411904), (11, 13960973376), (12, 12797558928), (14, 10969336224), (16, 9598169196), (17, 9033571008), (18, 8531705952), (21, 7312890816), (22, 6980486688), (24, 6398779464), (27, 5687803968), (28, 5484668112), (32, 4799084598), (33, 4653657792), (34, 4516785504), (36, 4265852976), (42, 3656445408), (44, 3490243344), (48, 3199389732), (49, 3134096064), (51, 3011190336), (53, 2897560512), (54, 2843901984), (56, 2742334056), (61, 2517552576), (63, 2437630272), (64, 2399542299), (66, 2326828896), (68, 2258392752), (72, 2132926488), (77, 1994424768), (81, 1895934656), (84, 1828222704), (88, 1745121672), (96, 1599694866), (98, 1567048032), (99, 1551219264), (102, 1505595168), (106, 1448780256), (108, 1421950992), (112, 1371167028), (119, 1290510144), (122, 1258776288), (126, 1218815136), (132, 1163414448), (136, 1129196376), (144, 1066463244), (147, 1044698688), (153, 1003730112), (154, 997212384), (159, 965853504), (162, 947967328), (168, 914111352), (176, 872560836), (183, 839184192), (187, 821233728), (189, 812543424), (192, 799847433), (196, 783524016), (198, 775609632), (204, 752797584), (212, 724390128), (216, 710975496), (224, 685583514), (231, 664808256), (238, 645255072), (244, 629388144), (252, 609407568), (264, 581707224), (272, 564598188), (288, 533231622), (294, 522349344), (297, 517073088), (306, 501865056), (308, 498606192), (318, 482926752), (324, 473983664), (336, 457055676), (352, 436280418), (357, 430170048), (366, 419592096), (371, 413937216), (374, 410616864), (378, 406271712), (392, 391762008), (396, 387804816), (408, 376398792), (424, 362195064), (427, 359650368), (432, 355487748), (441, 348232896), (448, 342791757), (459, 334576704), (462, 332404128), (476, 322627536), (477, 321951168), (488, 314694072), (504, 304703784), (528, 290853612), (539, 284917824), (544, 282299094), (549, 279728064), (561, 273744576), (567, 270847808), (576, 266615811), (583, 263414592), (588, 261174672), (594, 258536544), (612, 250932528), (616, 249303096), (636, 241463376), (648, 236991832), (671, 228868416), (672, 228527838), (693, 221602752), (704, 218140209), (714, 215085024), (732, 209796048), (742, 206968608), (748, 205308432), (756, 203135856), (784, 195881004), (792, 193902408), (816, 188199396), (833, 184358592), (848, 181097532), (854, 179825184), (864, 177743874), (882, 174116448), (891, 172357696), (901, 170444736), (918, 167288352), (924, 166202064), (952, 161313768), (954, 160975584), (976, 157347036), (1008, 152351892), (1037, 148091328), (1056, 145426806), (1071, 143390016), (1078, 142458912), (1088, 141149547), (1098, 139864032), (1113, 137979072), (1122, 136872288), (1134, 135423904), (1166, 131707296), (1176, 130587336), (1188, 129268272), (1224, 125466264), (1232, 124651548), (1272, 120731688), (1281, 119883456), (1296, 118495916), (1309, 117319104), (1323, 116077632), (1342, 114434208), (1344, 114263919), (1377, 111525568), (1386, 110801376), (1428, 107542512), (1431, 107317056), (1464, 104898024), (1484, 103484304), (1496, 102654216), (1512, 101567928), (1568, 97940502), (1584, 96951204), (1617, 94972608), (1632, 94099698), (1647, 93242688), (1666, 92179296), (1683, 91248192), (1696, 90548766), (1708, 89912592), (1728, 88871937), (1749, 87804864), (1764, 87058224), (1782, 86178848), (1802, 85222368), (1836, 83644176), (1848, 83101032), (1904, 80656884), (1908, 80487792), (1952, 78673518), (2013, 76289472), (2016, 76175946), (2074, 74045664), (2079, 73867584), (2112, 72713403), (2142, 71695008), (2156, 71229456), (2196, 69932016), (2226, 68989536), (2244, 68436144), (2268, 67711952), (2332, 65853648), (2352, 65293668), (2376, 64634136), (2448, 62733132), (2464, 62325774), (2499, 61452864), (2544, 60365844), (2562, 59941728), (2592, 59247958), (2597, 59133888), (2618, 58659552), (2646, 58038816), (2684, 57217104), (2703, 56814912), (2754, 55762784), (2772, 55400688), (2856, 53771256), (2862, 53658528), (2928, 52449012), (2968, 51742152), (2989, 51378624), (2992, 51327108), (3024, 50783964), (3111, 49363776), (3136, 48970251), (3168, 48475602), (3213, 47796672), (3233, 47500992), (3234, 47486304), (3264, 47049849), (3294, 46621344), (3332, 46089648), (3339, 45993024), (3366, 45624096), (3392, 45274383), (3416, 44956296), (3498, 43902432), (3528, 43529112), (3564, 43089424), (3604, 42611184), (3672, 41822088), (3696, 41550516), (3808, 40328442), (3816, 40243896), (3843, 39961152), (3904, 39336759), (3927, 39106368), (3969, 38692544), (4026, 38144736), (4032, 38087973), (4081, 37630656), (4148, 37022832), (4158, 36933792), (4284, 35847504), (4293, 35772352), (4312, 35614728), (4392, 34966008), (4452, 34494768), (4488, 34218072), (4536, 33855976), (4664, 32926824), (4697, 32695488), (4704, 32646834), (4752, 32317068), (4851, 31657536), (4896, 31366566), (4928, 31162887), (4941, 31080896), (4998, 30726432), (5049, 30416064), (5088, 30182922), (5124, 29970864), (5184, 29623979), (5194, 29566944), (5236, 29329776), (5247, 29268288), (5292, 29019408), (5368, 28608552), (5406, 28407456), (5508, 27881392), (5544, 27700344), (5712, 26885628), (5724, 26829264), (5856, 26224506), (5936, 25871076), (5978, 25689312), (5984, 25663554), (6039, 25429824), (6048, 25391982), (6222, 24681888), (6237, 24622528), (6307, 24349248), (6336, 24237801), (6426, 23898336), (6466, 23750496), (6468, 23743152), (6588, 23310672), (6664, 23044824), (6678, 22996512), (6732, 22812048), (6832, 22478148), (6996, 21951216), (7056, 21764556), (7128, 21544712), (7208, 21305592), (7259, 21155904), (7344, 20911044), (7392, 20775258), (7497, 20484288), (7616, 20164221), (7632, 20121948), (7686, 19980576), (7791, 19711296), (7854, 19553184), (7938, 19346272), (8052, 19072368), (8109, 18938304), (8162, 18815328), (8296, 18511416), (8316, 18466896), (8568, 17923752), (8586, 17886176), (8624, 17807364), (8784, 17483004), (8904, 17247384), (8967, 17126208), (8976, 17109036), (9072, 16927988), (9163, 16759872), (9328, 16463412), (9333, 16454592), (9394, 16347744), (9408, 16323417), (9504, 16158534), (9639, 15932224), (9699, 15833664), (9702, 15828768), (9792, 15683283), (9882, 15540448), (9911, 15494976), (9996, 15363216), (10017, 15331008), (10098, 15208032), (10176, 15091461), (10248, 14985432), (10388, 14783472), (10472, 14664888), (10494, 14634144), (10584, 14509704), (10736, 14304276), (10812, 14203728), (11016, 13940696), (11088, 13850172), (11407, 13462848), (11424, 13442814), (11448, 13414632), (11529, 13320384), (11712, 13112253), (11781, 13035456), (11872, 12935538), (11956, 12844656), (11968, 12831777), (12078, 12714912), (12096, 12695991), (12243, 12543552), (12444, 12340944), (12474, 12311264), (12614, 12174624), (12852, 11949168), (12932, 11875248), (12936, 11871576), (13176, 11655336), (13328, 11522412), (13356, 11498256), (13464, 11406024), (13664, 11239074), (13992, 10975608), (14091, 10898496), (14112, 10882278), (14256, 10772356), (14416, 10652796), (14518, 10577952), (14553, 10552512), (14688, 10455522), (14784, 10387629), (14994, 10242144), (15147, 10138688), (15264, 10060974), (15372, 9990288), (15582, 9855648), (15708, 9776592), (15741, 9756096), (15876, 9673136), (16104, 9536184), (16218, 9469152), (16324, 9407664), (16592, 9255708), (16632, 9233448), (17136, 8961876), (17172, 8943088), (17248, 8903682), (17568, 8741502), (17808, 8623692), (17934, 8563104), (17952, 8554518), (18117, 8476608), (18144, 8463994), (18326, 8379936), (18656, 8231706), (18666, 8227296), (18788, 8173872), (18921, 8116416), (19008, 8079267), (19278, 7966112), (19398, 7916832), (19404, 7914384), (19764, 7770224), (19822, 7747488), (19992, 7681608), (20034, 7665504), (20196, 7604016), (20496, 7492716), (20776, 7391736), (20944, 7332444), (20988, 7317072), (21168, 7254852), (21472, 7152138), (21624, 7101864), (21777, 7051968), (22032, 6970348), (22176, 6925086), (22491, 6828096), (22631, 6785856), (22814, 6731424), (22848, 6721407), (22896, 6707316), (23058, 6660192), (23373, 6570432), (23562, 6517728), (23744, 6467769), (23912, 6422328), (24156, 6357456), (24327, 6312768), (24486, 6271776), (24888, 6170472), (24948, 6155632), (25228, 6087312), (25704, 5974584), (25864, 5937624), (25872, 5935788), (26352, 5827668), (26656, 5761206), (26712, 5749128), (26901, 5708736), (26928, 5703012), (27328, 5619537), (27489, 5586624), (27984, 5487804), (27999, 5484864), (28182, 5449248), (28224, 5441139), (28512, 5386178), (28567, 5375808), (28832, 5326398), (29036, 5288976), (29097, 5277888), (29106, 5276256), (29376, 5227761), (29733, 5164992), (29988, 5121072), (30051, 5110336), (30294, 5069344), (30528, 5030487), (30744, 4995144), (31164, 4927824), (31416, 4888296), (31482, 4878048), (31752, 4836568), (32208, 4768092), (32436, 4734576), (32648, 4703832), (32879, 4670784), (33184, 4627854), (33264, 4616724), (34221, 4487616), (34272, 4480938), (34344, 4471544), (34496, 4451841), (34587, 4440128), (35136, 4370751), (35343, 4345152), (35563, 4318272), (35616, 4311846), (35868, 4281552), (35904, 4277259), (36234, 4238304), (36288, 4231997), (36652, 4189968), (36729, 4181184), (37312, 4115853), (37332, 4113648), (37576, 4086936), (37842, 4058208), (38556, 3983056), (38796, 3958416), (38808, 3957192), (39528, 3885112), (39644, 3873744), (39984, 3840804), (40068, 3832752), (40392, 3802008), (40992, 3746358), (41552, 3695868), (41888, 3666222), (41976, 3658536), (42273, 3632832), (42336, 3627426), (42944, 3576069), (43248, 3550932), (43554, 3525984), (43659, 3517504), (44064, 3485174), (44149, 3478464), (44352, 3462543), (44982, 3414048), (45262, 3392928), (45628, 3365712), (45792, 3353658), (46116, 3330096), (46746, 3285216), (47124, 3258864), (47223, 3252032), (47824, 3211164), (48312, 3178728), (48654, 3156384), (48972, 3135888), (49776, 3085236), (49896, 3077816), (50456, 3043656), (50813, 3022272), (51408, 2987292), (51728, 2968812), (51744, 2967894), (52704, 2913834), (53312, 2880603), (53424, 2874564), (53802, 2854368), (53856, 2851506), (54351, 2825536), (54961, 2794176), (54978, 2793312), (55968, 2743902), (55998, 2742432), (56364, 2724624), (56763, 2705472), (57024, 2693089), (57134, 2687904), (57664, 2663199), (58072, 2644488), (58194, 2638944), (58212, 2638128), (59466, 2582496), (59976, 2560536), (60102, 2555168), (60588, 2534672), (61488, 2497572), (62328, 2463912), (62832, 2444148), (62964, 2439024), (63504, 2418284), (64416, 2384046), (64872, 2367288), (65296, 2351916), (65331, 2350656), (65758, 2335392), (66368, 2313927), (66528, 2308362), (67473, 2276032), (67893, 2261952), (68442, 2243808), (68544, 2240469), (68688, 2235772), (69174, 2220064), (69377, 2213568), (70119, 2190144), (70686, 2172576), (71126, 2159136), (71232, 2155923), (71736, 2140776), (72468, 2119152), (72981, 2104256), (73304, 2094984), (73458, 2090592), (74664, 2056824), (75152, 2043468), (75684, 2029104), (77112, 1991528), (77592, 1979208), (77616, 1978596), (79056, 1942556), (79288, 1936872), (79849, 1923264), (79968, 1920402), (80136, 1916376), (80703, 1902912), (80784, 1901004), (81984, 1873179), (82467, 1862208), (83104, 1847934), (83776, 1833111), (83952, 1829268), (83997, 1828288), (84546, 1816416), (84672, 1813713), (85701, 1791936), (86496, 1775466), (87108, 1762992), (87291, 1759296), (87318, 1758752), (88128, 1742587), (88298, 1739232), (89199, 1721664), (89964, 1707024), (90524, 1696464), (91256, 1682856), (91584, 1676829), (92232, 1665048), (93492, 1642608), (94248, 1629432), (94446, 1626016), (95648, 1605582), (96624, 1589364), (97308, 1578192), (97944, 1567944), (98637, 1556928), (99552, 1542618), (99792, 1538908), (100912, 1521828), (101626, 1511136), (102663, 1495872), (102816, 1493646), (103456, 1484406), (103488, 1483947), (105408, 1456917), (106029, 1448384), (106689, 1439424), (106848, 1437282), (107604, 1427184), (107712, 1425753), (108702, 1412768), (109922, 1397088), (109956, 1396656), (110187, 1393728), (111936, 1371951), (111996, 1371216), (112728, 1362312), (113526, 1352736), (114268, 1343952), (116144, 1322244), (116388, 1319472), (116424, 1319064), (118932, 1291248), (119952, 1280268), (120204, 1277584), (121176, 1267336), (122976, 1248786), (124656, 1231956), (125664, 1222074), (125928, 1219512), (126819, 1210944), (127008, 1209142), (128832, 1192023), (129744, 1183644), (130592, 1175958), (130662, 1175328), (131516, 1167696), (132447, 1159488), (133056, 1154181), (134946, 1138016), (135786, 1130976), (136884, 1121904), (137376, 1117886), (138348, 1110032), (138754, 1106784), (140238, 1095072), (141372, 1086288), (142252, 1079568), (143472, 1070388), (144936, 1059576), (145962, 1052128), (146608, 1047492), (146916, 1045296), (149328, 1028412), (150304, 1021734), (151368, 1014552), (152439, 1007424), (154224, 995764), (155184, 989604), (155232, 989298), (158112, 971278), (158417, 969408), (158576, 968436), (159698, 961632), (159936, 960201), (160272, 958188), (161406, 951456), (161568, 950502), (164883, 931392), (164934, 931104), (166208, 923967), (167904, 914634), (167994, 914144), (169092, 908208), (170289, 901824), (171402, 895968), (172992, 887733), (174216, 881496), (174582, 879648), (174636, 879376), (176596, 869616), (178398, 860832), (179928, 853512), (181048, 848232), (182512, 841428), (184464, 832524), (186984, 821304), (188496, 814716), (188892, 813008), (191296, 802791), (193248, 794682), (194616, 789096), (195888, 783972), (195993, 783552), (197274, 778464), (199104, 771309), (199584, 769454), (201824, 760914), (203252, 755568), (203679, 753984), (205326, 747936), (205632, 746823), (206912, 742203), (208131, 737856), (210357, 730048), (212058, 724192), (213378, 719712), (213696, 718641), (215208, 713592), (217404, 706384), (219844, 698544), (219912, 698328), (220374, 696864), (223992, 685608), (225456, 681156), (227052, 676368), (228536, 671976), (232288, 661122), (232776, 659736), (232848, 659532), (237864, 645624), (239547, 641088), (239904, 640134), (240408, 638792), (242109, 634304), (242352, 633668), (245952, 624393), (247401, 620736), (248941, 616896), (249312, 615978), (251328, 611037), (251856, 609756), (253638, 605472), (254016, 604571), (257103, 597312), (259488, 591822), (261184, 587979), (261324, 587664), (261873, 586432), (263032, 583848), (264894, 579744), (267597, 573888), (269892, 569008), (271572, 565488), (273768, 560952), (274752, 558943), (276696, 555016), (277508, 553392), (280476, 547536), (282744, 543144), (284504, 539784), (286944, 535194), (289872, 529788), (291924, 526064), (293216, 523746), (293832, 522648), (295911, 518976), (298656, 514206), (300608, 510867), (302736, 507276), (304878, 503712), (307989, 498624), (308448, 497882), (310368, 494802), (310464, 494649), (316224, 485639), (316834, 484704), (317152, 484218), (319396, 480816), (320067, 479808), (320544, 479094), (322812, 475728), (323136, 475251), (329766, 465696), (329868, 465552), (330561, 464576), (335808, 457317), (335988, 457072), (338184, 454104), (340578, 450912), (342804, 447984), (348432, 440748), (349164, 439824), (349272, 439688), (353192, 434808), (356796, 430416), (359856, 426756), (362096, 424116), (365024, 420714), (368928, 416262), (373968, 410652), (376992, 407358), (377784, 406504), (380457, 403648), (384727, 399168), (386496, 397341), (389232, 394548), (391776, 391986)]