156988139616

素因数分解:

$2^5\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:209

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 28, 31, 32, 33, 34, 36, 38, 42, 44, 48, 49, 51, 56, 57, 62, 63, 66, 68, 72, 76, 77, 84, 88, 93, 96, 98, 99, 101, 102, 112, 114, 119, 124, 126, 132, 133, 136, 144, 147, 152, 153, 154, 168, 171, 176, 186, 187, 196, 198, 202, 204, 209, 217, 224, 228, 231, 238, 248, 252, 264, 266, 272, 279, 288, 294, 303, 304, 306, 308, 323, 336, 341, 342, 352, 357, 372, 374, 392, 396, 399, 404, 408, 418, 434, 441, 456, 462, 476, 496, 504, 527, 528, 532, 539, 544, 558, 561, 588, 589, 606, 608, 612, 616, 627, 646, 651, 672, 682, 684, 693, 707, 714, 744, 748, 784, 792, 798, 808, 816, 833, 836, 868, 882, 909, 912, 924, 931, 952, 969, 992, 1008, 1023, 1054, 1056, 1064, 1071, 1078, 1111, 1116, 1122, 1176, 1178, 1197, 1212, 1224, 1232, 1254, 1292, 1302, 1309, 1364, 1368, 1386, 1414, 1428, 1463, 1488, 1496, 1519, 1568, 1581, 1584, 1596, 1616, 1617, 1632, 1666, 1672, 1683, 1717, 1736, 1764, 1767, 1818, 1824, 1848, 1862, 1881, 1904, 1919, 1938, 1953, 2016, 2046, 2108, 2121, 2128, 2142, 2156, 2222, 2232, 2244, 2261, 2352, 2356, 2387, 2394, 2424, 2448, 2464, 2499, 2508, 2584, 2604, 2618, 2728, 2736, 2772, 2793, 2828, 2856, 2907, 2926, 2976, 2992, 3038, 3069, 3131, 3162, 3168, 3192, 3232, 3234, 3332, 3333, 3344, 3366, 3434, 3472, 3528, 3534, 3553, 3636, 3689, 3696, 3724, 3762, 3808, 3838, 3876, 3906, 3927, 4092, 4123, 4216, 4242, 4256, 4284, 4312, 4389, 4444, 4464, 4488, 4522, 4557, 4704, 4712, 4743, 4774, 4788, 4848, 4851, 4896, 4949, 4998, 5016, 5151, 5168, 5208, 5236, 5301, 5456, 5472, 5544, 5586, 5656, 5712, 5757, 5797, 5814, 5852, 5984, 6076, 6138, 6262, 6324, 6363, 6384, 6468, 6479, 6664, 6666, 6688, 6732, 6783, 6868, 6944, 7056, 7068, 7106, 7161, 7272, 7378, 7392, 7448, 7497, 7524, 7676, 7752, 7777, 7812, 7854, 8184, 8246, 8379, 8432, 8484, 8568, 8624, 8778, 8888, 8928, 8976, 9044, 9114, 9163, 9393, 9424, 9486, 9548, 9576, 9696, 9702, 9898, 9996, 9999, 10013, 10032, 10241, 10302, 10336, 10416, 10472, 10602, 10659, 10912, 11067, 11088, 11172, 11312, 11424, 11514, 11594, 11628, 11704, 11781, 12019, 12152, 12276, 12369, 12524, 12648, 12726, 12768, 12936, 12958, 13167, 13328, 13332, 13433, 13464, 13566, 13671, 13736, 14112, 14136, 14212, 14322, 14544, 14756, 14847, 14896, 14994, 15048, 15352, 15453, 15504, 15554, 15624, 15708, 15827, 16368, 16492, 16709, 16758, 16864, 16968, 17136, 17248, 17271, 17391, 17556, 17776, 17952, 18088, 18228, 18326, 18786, 18848, 18887, 18972, 19096, 19152, 19404, 19437, 19796, 19992, 19998, 20026, 20064, 20349, 20482, 20604, 20832, 20944, 21109, 21204, 21318, 21483, 21917, 22134, 22176, 22344, 22624, 23028, 23188, 23256, 23331, 23408, 23562, 24038, 24304, 24552, 24738, 24871, 25048, 25296, 25452, 25823, 25872, 25916, 26334, 26656, 26664, 26866, 26928, 27132, 27342, 27472, 27489, 28179, 28272, 28424, 28644, 28861, 29088, 29512, 29694, 29792, 29988, 30039, 30096, 30704, 30723, 30906, 31008, 31108, 31248, 31416, 31654, 31977, 32623, 32736, 32984, 33201, 33418, 33516, 33936, 34272, 34441, 34542, 34782, 35112, 35552, 36057, 36176, 36456, 36652, 37107, 37572, 37774, 37944, 38192, 38304, 38808, 38874, 39592, 39984, 39996, 40052, 40299, 40579, 40698, 40964, 41208, 41888, 42218, 42408, 42636, 42966, 43834, 44268, 44541, 44688, 45353, 46056, 46376, 46512, 46662, 46816, 47124, 47481, 48076, 48608, 49104, 49476, 49742, 50096, 50127, 50592, 50904, 51646, 51744, 51832, 52173, 52668, 53227, 53328, 53732, 53856, 54264, 54439, 54684, 54944, 54978, 56358, 56544, 56661, 56848, 57288, 57722, 58311, 59024, 59388, 59489, 59976, 60078, 60192, 61408, 61446, 61812, 62216, 62496, 62832, 63308, 63327, 63954, 65246, 65751, 65968, 66402, 66836, 67032, 67872, 68882, 69084, 69564, 69993, 70091, 70224, 72114, 72352, 72912, 73304, 74214, 74613, 75144, 75548, 75888, 76384, 77469, 77616, 77748, 79184, 79968, 79992, 80104, 80598, 81158, 81396, 81928, 82416, 82467, 84133, 84436, 84816, 85272, 85932, 86583, 87668, 88536, 89082, 89376, 90117, 90706, 92112, 92169, 92752, 93024, 93324, 94031, 94248, 94962, 96152, 97869, 98208, 98952, 99484, 100192, 100254, 101808, 103292, 103323, 103664, 104346, 105336, 106454, 106656, 107464, 108171, 108528, 108878, 109368, 109956, 110143, 112716, 113322, 113696, 114576, 115444, 116622, 118048, 118776, 118978, 119952, 120156, 120897, 121737, 122892, 123624, 124432, 125664, 126616, 126654, 127908, 130492, 131502, 131936, 132209, 132804, 133672, 134064, 136059, 137764, 138168, 139128, 139986, 140182, 140448, 142443, 144228, 145824, 146608, 147763, 148428, 149226, 150288, 150381, 151096, 151776, 153419, 154938, 155232, 155496, 158368, 159681, 159984, 160208, 161196, 162316, 162792, 163317, 163856, 164832, 164934, 168266, 168872, 169632, 169983, 170544, 171864, 173166, 174097, 175336, 177072, 178164, 178467, 180234, 181412, 184224, 184338, 185504, 186648, 188062, 188496, 189924, 189981, 192304, 195738, 197253, 197904, 198968, 200508, 203616, 206584, 206646, 207328, 208692, 210273, 210672, 212908, 214928, 216342, 217056, 217756, 218736, 219912, 220286, 223839, 225432, 226644, 228361, 229152, 230888, 232407, 233244, 237552, 237956, 239904, 240312, 241087, 241794, 243474, 245784, 247248, 248864, 252399, 253232, 253308, 255816, 259749, 260984, 263004, 264418, 265608, 267344, 268128, 272118, 275528, 276336, 278256, 279972, 280364, 282093, 284053, 284886, 288456, 293216, 293607, 295526, 296856, 298452, 300576, 300762, 302192, 306838, 309876, 309969, 310992, 317471, 319362, 319968, 320416, 322392, 324632, 325584, 326634, 327712, 329868, 330429, 336532, 337744, 339966, 341088, 343728, 346332, 348194, 350672, 354144, 356328, 356934, 358853, 360468, 362824, 365211, 368676, 372589, 373296, 376124, 376992, 379848, 379962, 384608, 391476, 394506, 395808, 396627, 397936, 401016, 408177, 413168, 413292, 416423, 417384, 420546, 421344, 425816, 429856, 432684, 435512, 437472, 439824, 440572, 443289, 447678, 450864, 453288, 456722, 460257, 461776, 464814, 466488, 475104, 475912, 479043, 480624, 482174, 483588, 486948, 489951, 490637, 491568, 494496, 504798, 506464, 506616, 511632, 519498, 521968, 522291, 526008, 528836, 531216, 534688, 535401, 544236, 551056, 552672, 556512, 559944, 560728, 564186, 568106, 569772, 576912, 585497, 587214, 591052, 593712, 596904, 601524, 604384, 613676, 619752, 619938, 621984, 630819, 634942, 638724, 644784, 649264, 651168, 653268, 654379, 659736, 660858, 673064, 675488, 679932, 685083, 687456, 692664, 696388, 701344, 712656, 713868, 717706, 720936, 723261, 725648, 730422, 737352, 745178, 746592, 752248, 757197, 759696, 759924, 771001, 782952, 789012, 793254, 795872, 802032, 816354, 826336, 826584, 832846, 834768, 841092, 846279, 851632, 852159, 865368, 871024, 879648, 881144, 886578, 895356, 901728, 906576, 913444, 920514, 923552, 925463, 929628, 932976, 951824, 952413, 958086, 961248, 964348, 967176, 973896, 979902, 981274, 983136, 991287, 1009596, 1011313, 1013232, 1023264, 1034341, 1038996, 1043936, 1044582, 1052016, 1057672, 1062432, 1070802, 1076559, 1088472, 1102112, 1117767, 1119888, 1121456, 1128372, 1136212, 1139544, 1153824, 1170994, 1174428, 1182104, 1187424, 1189881, 1193808, 1203048, 1227352, 1239504, 1239876, 1249269, 1261638, 1269884, 1277448, 1289568, 1298528, 1306536, 1308758, 1319472, 1321716, 1329867, 1346128, 1359864, 1370166, 1380771, 1385328, 1392776, 1425312, 1427736, 1435412, 1441872, 1446522, 1451296, 1460844, 1471911, 1474704, 1490356, 1504496, 1514394, 1519392, 1519848, 1542002, 1565904, 1566873, 1578024, 1586508, 1598527, 1604064, 1632708, 1653168, 1665692, 1669536, 1682184, 1687609, 1692558, 1703264, 1704318, 1730736, 1742048, 1756491, 1762288, 1773156, 1790712, 1813152, 1826888, 1841028, 1850926, 1859256, 1865952, 1903648, 1904826, 1916172, 1928696, 1934352, 1947792, 1959804, 1962548, 1963137, 1982574, 2019192, 2022626, 2026464, 2055249, 2068682, 2077992, 2089164, 2104032, 2115344, 2141604, 2153118, 2169783, 2176944, 2235534, 2239776, 2242912, 2256744, 2272424, 2279088, 2313003, 2341988, 2348856, 2364208, 2379762, 2387616, 2406096, 2454704, 2479008, 2479752, 2498538, 2511971, 2523276, 2539768, 2554896, 2556477, 2608123, 2613072, 2617516, 2638944, 2643432, 2659734, 2692256, 2719728, 2740332, 2761542, 2770656, 2776389, 2785552, 2855472, 2857239, 2870824, 2883744, 2893044, 2914961, 2921688, 2943822, 2949408, 2980712, 3008992, 3028788, 3033939, 3039696, 3084004, 3103023, 3131808, 3133746, 3156048, 3173016, 3197054, 3229677, 3265416, 3306336, 3331384, 3353301, 3364368, 3375218, 3385116, 3408636, 3461472, 3512982, 3524576, 3546312, 3581424, 3653776, 3682056, 3701852, 3718512, 3747807, 3809652, 3832344, 3857392, 3868704, 3895584, 3919608, 3925096, 3926274, 3965148, 4038384, 4045252, 4098479, 4110498, 4137364, 4155984, 4178328, 4230688, 4283208, 4306236, 4339566, 4353888, 4415733, 4471068, 4513488, 4544848, 4558176, 4580653, 4626006, 4683976, 4697712, 4728416, 4759524, 4795581, 4812192, 4909408, 4959504, 4997076, 5023942, 5046552, 5062827, 5079536, 5109792, 5112954, 5216246, 5226144, 5235032, 5269473, 5286864, 5319468, 5397007, 5439456, 5480664, 5523084, 5552778, 5571104, 5710944, 5714478, 5741648, 5786088, 5829922, 5843376, 5887644, 5889411, 5961424, 6057576, 6067878, 6079392, 6168008, 6206046, 6267492, 6312096, 6346032, 6394108, 6459354, 6530832, 6662768, 6706602, 6728736, 6750436, 6770232, 6817272, 6939009, 7025964, 7079191, 7092624, 7162848, 7307552, 7364112, 7403704, 7437024, 7495614, 7535913, 7619304, 7664688, 7714784, 7824369, 7839216, 7850192, 7852548, 7930296, 8076768, 8090504, 8196958, 8220996, 8274728, 8311968, 8329167, 8356656, 8566416, 8612472, 8679132, 8744883, 8831466, 8942136, 9026976, 9089696, 9101817, 9161306, 9252012, 9309069, 9367952, 9395424, 9519048, 9591162, 9919008, 9994152, 10047884, 10093104, 10125654, 10159072, 10225908, 10432492, 10470064, 10538946, 10573728, 10638936, 10794014, 10961328, 11046168, 11105556, 11124443, 11428956, 11483296, 11572176, 11659844, 11686752, 11775288, 11778822, 11922848, 12115152, 12135756, 12295437, 12336016, 12412092, 12534984, 12692064, 12788216, 12918708, 13061664, 13325536, 13413204, 13500872, 13540464, 13634544, 13741959, 13878018, 14051928, 14158382, 14185248, 14386743, 14728224, 14807408, 14991228, 15071826, 15188481, 15238608, 15329376, 15648738, 15678432, 15700384, 15705096, 15860592, 16181008, 16191021, 16393916, 16441992, 16549456, 16658334, 16713312, 17132832, 17224944, 17358264, 17489766, 17583797, 17662932, 17884272, 18203634, 18322612, 18504024, 18618138, 18735904, 19038096, 19182324, 19988304, 20095768, 20186208, 20251308, 20451816, 20864984, 20940128, 21077892, 21237573, 21277872, 21588028, 21922656, 22092336, 22211112, 22248886, 22607739, 22857912, 23144352, 23319688, 23473107, 23550576, 23557644, 24230304, 24271512, 24590874, 24672032, 24824184, 25069968, 25576432, 25837416, 26234649, 26826408, 27001744, 27080928, 27269088, 27483918, 27756036, 28103856, 28316764, 28689353, 28773486, 29614816, 29982456, 30143652, 30376962, 30477216, 31297476, 31410192, 31721184, 32064571, 32362016, 32382042, 32787832, 32883984, 33098912, 33316668, 33373329, 34449888, 34716528, 34979532, 35167594, 35325864, 35768544, 36407268, 36645224, 36886311, 37008048, 37236276, 38076192, 38364648, 39976608, 40191536, 40502616, 40903632, 41225877, 41729968, 42155784, 42475146, 42555744, 43176056, 44184672, 44422224, 44497772, 45215478, 45715824, 46639376, 46946214, 47101152, 47115288, 48543024, 48573063, 49181748, 49554337, 49648368, 50139936, 51152864, 51674832, 52469298, 52751391, 53652816, 54003488, 54967836, 55512072, 56207712, 56633528, 57378706, 57546972, 59964912, 60287304, 60753924, 62594952, 62820384, 63712719, 64129142, 64764084, 65575664, 65767968, 66633336, 66746658, 69433056, 69959064, 70335188, 70651728, 72814536, 73290448, 73772622, 74016096, 74472552, 76729296, 77871101, 80383072, 81005232, 81807264, 82451754, 83459936, 84311568, 84950292, 86068059, 86352112, 88844448, 88995544, 90430956, 91431648, 93278752, 93892428, 94230576, 96193713, 97086048, 97146126, 98363496, 99108674, 99296736, 100119987, 103349664, 104938596, 105502782, 107305632, 109935672, 111024144, 113267056, 114757412, 115093944, 119929824, 120574608, 121507848, 125189904, 127425438, 128258284, 129528168, 131151328, 133266672, 133493316, 139918128, 140670376, 141303456, 145629072, 146580896, 147545244, 148663011, 148945104, 153458592, 155742202, 158254173, 162010464, 164903508, 168623136, 169900584, 172136118, 172704224, 177991088, 180861912, 187784856, 188461152, 192387426, 194292252, 196726992, 198217348, 200239974, 209877192, 211005564, 219871344, 222048288, 226534112, 229514824, 230187888, 233613303, 241149216, 243015696, 250379808, 254850876, 256516568, 258204177, 259056336, 266533344, 266986632, 279836256, 281340752, 288581139, 291258144, 295090488, 297326022, 297890208, 311484404, 316508346, 329807016, 339801168, 344272236, 355982176, 361723824, 375569712, 384774852, 388584504, 393453984, 396434696, 400479948, 419754384, 422011128, 439742688, 445989033, 459029648, 460375776, 467226606, 486031392, 509701752, 513033136, 516408354, 518112672, 533973264, 545097707, 562681504, 577162278, 590180976, 594652044, 622968808, 633016692, 659614032, 679602336, 688544472, 700839909, 723447648, 751139424, 769549704, 777169008, 792869392, 800959896, 839508768, 844022256, 891978066, 918059296, 934453212, 1019403504, 1026066272, 1032816708, 1067946528, 1090195414, 1154324556, 1180361952, 1189304088, 1245937616, 1266033384, 1319228064, 1377088944, 1401679818, 1539099408, 1554338016, 1585738784, 1601919792, 1635293121, 1688044512, 1783956132, 1868906424, 2038807008, 2065633416, 2180390828, 2308649112, 2378608176, 2491875232, 2532066768, 2754177888, 2803359636, 3078198816, 3203839584, 3270586242, 3567912264, 3737812848, 4131266832, 4360781656, 4617298224, 4757216352, 4905879363, 5064133536, 5606719272, 6541172484, 7135824528, 7475625696, 8262533664, 8721563312, 9234596448, 9811758726, 11213438544, 13082344968, 14271649056, 17443126624, 19623517452, 22426877088, 26164689936, 39247034904, 52329379872, 78494069808, 156988139616]

約数ペア:

[(1, 156988139616), (2, 78494069808), (3, 52329379872), (4, 39247034904), (6, 26164689936), (7, 22426877088), (8, 19623517452), (9, 17443126624), (11, 14271649056), (12, 13082344968), (14, 11213438544), (16, 9811758726), (17, 9234596448), (18, 8721563312), (19, 8262533664), (21, 7475625696), (22, 7135824528), (24, 6541172484), (28, 5606719272), (31, 5064133536), (32, 4905879363), (33, 4757216352), (34, 4617298224), (36, 4360781656), (38, 4131266832), (42, 3737812848), (44, 3567912264), (48, 3270586242), (49, 3203839584), (51, 3078198816), (56, 2803359636), (57, 2754177888), (62, 2532066768), (63, 2491875232), (66, 2378608176), (68, 2308649112), (72, 2180390828), (76, 2065633416), (77, 2038807008), (84, 1868906424), (88, 1783956132), (93, 1688044512), (96, 1635293121), (98, 1601919792), (99, 1585738784), (101, 1554338016), (102, 1539099408), (112, 1401679818), (114, 1377088944), (119, 1319228064), (124, 1266033384), (126, 1245937616), (132, 1189304088), (133, 1180361952), (136, 1154324556), (144, 1090195414), (147, 1067946528), (152, 1032816708), (153, 1026066272), (154, 1019403504), (168, 934453212), (171, 918059296), (176, 891978066), (186, 844022256), (187, 839508768), (196, 800959896), (198, 792869392), (202, 777169008), (204, 769549704), (209, 751139424), (217, 723447648), (224, 700839909), (228, 688544472), (231, 679602336), (238, 659614032), (248, 633016692), (252, 622968808), (264, 594652044), (266, 590180976), (272, 577162278), (279, 562681504), (288, 545097707), (294, 533973264), (303, 518112672), (304, 516408354), (306, 513033136), (308, 509701752), (323, 486031392), (336, 467226606), (341, 460375776), (342, 459029648), (352, 445989033), (357, 439742688), (372, 422011128), (374, 419754384), (392, 400479948), (396, 396434696), (399, 393453984), (404, 388584504), (408, 384774852), (418, 375569712), (434, 361723824), (441, 355982176), (456, 344272236), (462, 339801168), (476, 329807016), (496, 316508346), (504, 311484404), (527, 297890208), (528, 297326022), (532, 295090488), (539, 291258144), (544, 288581139), (558, 281340752), (561, 279836256), (588, 266986632), (589, 266533344), (606, 259056336), (608, 258204177), (612, 256516568), (616, 254850876), (627, 250379808), (646, 243015696), (651, 241149216), (672, 233613303), (682, 230187888), (684, 229514824), (693, 226534112), (707, 222048288), (714, 219871344), (744, 211005564), (748, 209877192), (784, 200239974), (792, 198217348), (798, 196726992), (808, 194292252), (816, 192387426), (833, 188461152), (836, 187784856), (868, 180861912), (882, 177991088), (909, 172704224), (912, 172136118), (924, 169900584), (931, 168623136), (952, 164903508), (969, 162010464), (992, 158254173), (1008, 155742202), (1023, 153458592), (1054, 148945104), (1056, 148663011), (1064, 147545244), (1071, 146580896), (1078, 145629072), (1111, 141303456), (1116, 140670376), (1122, 139918128), (1176, 133493316), (1178, 133266672), (1197, 131151328), (1212, 129528168), (1224, 128258284), (1232, 127425438), (1254, 125189904), (1292, 121507848), (1302, 120574608), (1309, 119929824), (1364, 115093944), (1368, 114757412), (1386, 113267056), (1414, 111024144), (1428, 109935672), (1463, 107305632), (1488, 105502782), (1496, 104938596), (1519, 103349664), (1568, 100119987), (1581, 99296736), (1584, 99108674), (1596, 98363496), (1616, 97146126), (1617, 97086048), (1632, 96193713), (1666, 94230576), (1672, 93892428), (1683, 93278752), (1717, 91431648), (1736, 90430956), (1764, 88995544), (1767, 88844448), (1818, 86352112), (1824, 86068059), (1848, 84950292), (1862, 84311568), (1881, 83459936), (1904, 82451754), (1919, 81807264), (1938, 81005232), (1953, 80383072), (2016, 77871101), (2046, 76729296), (2108, 74472552), (2121, 74016096), (2128, 73772622), (2142, 73290448), (2156, 72814536), (2222, 70651728), (2232, 70335188), (2244, 69959064), (2261, 69433056), (2352, 66746658), (2356, 66633336), (2387, 65767968), (2394, 65575664), (2424, 64764084), (2448, 64129142), (2464, 63712719), (2499, 62820384), (2508, 62594952), (2584, 60753924), (2604, 60287304), (2618, 59964912), (2728, 57546972), (2736, 57378706), (2772, 56633528), (2793, 56207712), (2828, 55512072), (2856, 54967836), (2907, 54003488), (2926, 53652816), (2976, 52751391), (2992, 52469298), (3038, 51674832), (3069, 51152864), (3131, 50139936), (3162, 49648368), (3168, 49554337), (3192, 49181748), (3232, 48573063), (3234, 48543024), (3332, 47115288), (3333, 47101152), (3344, 46946214), (3366, 46639376), (3434, 45715824), (3472, 45215478), (3528, 44497772), (3534, 44422224), (3553, 44184672), (3636, 43176056), (3689, 42555744), (3696, 42475146), (3724, 42155784), (3762, 41729968), (3808, 41225877), (3838, 40903632), (3876, 40502616), (3906, 40191536), (3927, 39976608), (4092, 38364648), (4123, 38076192), (4216, 37236276), (4242, 37008048), (4256, 36886311), (4284, 36645224), (4312, 36407268), (4389, 35768544), (4444, 35325864), (4464, 35167594), (4488, 34979532), (4522, 34716528), (4557, 34449888), (4704, 33373329), (4712, 33316668), (4743, 33098912), (4774, 32883984), (4788, 32787832), (4848, 32382042), (4851, 32362016), (4896, 32064571), (4949, 31721184), (4998, 31410192), (5016, 31297476), (5151, 30477216), (5168, 30376962), (5208, 30143652), (5236, 29982456), (5301, 29614816), (5456, 28773486), (5472, 28689353), (5544, 28316764), (5586, 28103856), (5656, 27756036), (5712, 27483918), (5757, 27269088), (5797, 27080928), (5814, 27001744), (5852, 26826408), (5984, 26234649), (6076, 25837416), (6138, 25576432), (6262, 25069968), (6324, 24824184), (6363, 24672032), (6384, 24590874), (6468, 24271512), (6479, 24230304), (6664, 23557644), (6666, 23550576), (6688, 23473107), (6732, 23319688), (6783, 23144352), (6868, 22857912), (6944, 22607739), (7056, 22248886), (7068, 22211112), (7106, 22092336), (7161, 21922656), (7272, 21588028), (7378, 21277872), (7392, 21237573), (7448, 21077892), (7497, 20940128), (7524, 20864984), (7676, 20451816), (7752, 20251308), (7777, 20186208), (7812, 20095768), (7854, 19988304), (8184, 19182324), (8246, 19038096), (8379, 18735904), (8432, 18618138), (8484, 18504024), (8568, 18322612), (8624, 18203634), (8778, 17884272), (8888, 17662932), (8928, 17583797), (8976, 17489766), (9044, 17358264), (9114, 17224944), (9163, 17132832), (9393, 16713312), (9424, 16658334), (9486, 16549456), (9548, 16441992), (9576, 16393916), (9696, 16191021), (9702, 16181008), (9898, 15860592), (9996, 15705096), (9999, 15700384), (10013, 15678432), (10032, 15648738), (10241, 15329376), (10302, 15238608), (10336, 15188481), (10416, 15071826), (10472, 14991228), (10602, 14807408), (10659, 14728224), (10912, 14386743), (11067, 14185248), (11088, 14158382), (11172, 14051928), (11312, 13878018), (11424, 13741959), (11514, 13634544), (11594, 13540464), (11628, 13500872), (11704, 13413204), (11781, 13325536), (12019, 13061664), (12152, 12918708), (12276, 12788216), (12369, 12692064), (12524, 12534984), (12648, 12412092), (12726, 12336016), (12768, 12295437), (12936, 12135756), (12958, 12115152), (13167, 11922848), (13328, 11778822), (13332, 11775288), (13433, 11686752), (13464, 11659844), (13566, 11572176), (13671, 11483296), (13736, 11428956), (14112, 11124443), (14136, 11105556), (14212, 11046168), (14322, 10961328), (14544, 10794014), (14756, 10638936), (14847, 10573728), (14896, 10538946), (14994, 10470064), (15048, 10432492), (15352, 10225908), (15453, 10159072), (15504, 10125654), (15554, 10093104), (15624, 10047884), (15708, 9994152), (15827, 9919008), (16368, 9591162), (16492, 9519048), (16709, 9395424), (16758, 9367952), (16864, 9309069), (16968, 9252012), (17136, 9161306), (17248, 9101817), (17271, 9089696), (17391, 9026976), (17556, 8942136), (17776, 8831466), (17952, 8744883), (18088, 8679132), (18228, 8612472), (18326, 8566416), (18786, 8356656), (18848, 8329167), (18887, 8311968), (18972, 8274728), (19096, 8220996), (19152, 8196958), (19404, 8090504), (19437, 8076768), (19796, 7930296), (19992, 7852548), (19998, 7850192), (20026, 7839216), (20064, 7824369), (20349, 7714784), (20482, 7664688), (20604, 7619304), (20832, 7535913), (20944, 7495614), (21109, 7437024), (21204, 7403704), (21318, 7364112), (21483, 7307552), (21917, 7162848), (22134, 7092624), (22176, 7079191), (22344, 7025964), (22624, 6939009), (23028, 6817272), (23188, 6770232), (23256, 6750436), (23331, 6728736), (23408, 6706602), (23562, 6662768), (24038, 6530832), (24304, 6459354), (24552, 6394108), (24738, 6346032), (24871, 6312096), (25048, 6267492), (25296, 6206046), (25452, 6168008), (25823, 6079392), (25872, 6067878), (25916, 6057576), (26334, 5961424), (26656, 5889411), (26664, 5887644), (26866, 5843376), (26928, 5829922), (27132, 5786088), (27342, 5741648), (27472, 5714478), (27489, 5710944), (28179, 5571104), (28272, 5552778), (28424, 5523084), (28644, 5480664), (28861, 5439456), (29088, 5397007), (29512, 5319468), (29694, 5286864), (29792, 5269473), (29988, 5235032), (30039, 5226144), (30096, 5216246), (30704, 5112954), (30723, 5109792), (30906, 5079536), (31008, 5062827), (31108, 5046552), (31248, 5023942), (31416, 4997076), (31654, 4959504), (31977, 4909408), (32623, 4812192), (32736, 4795581), (32984, 4759524), (33201, 4728416), (33418, 4697712), (33516, 4683976), (33936, 4626006), (34272, 4580653), (34441, 4558176), (34542, 4544848), (34782, 4513488), (35112, 4471068), (35552, 4415733), (36057, 4353888), (36176, 4339566), (36456, 4306236), (36652, 4283208), (37107, 4230688), (37572, 4178328), (37774, 4155984), (37944, 4137364), (38192, 4110498), (38304, 4098479), (38808, 4045252), (38874, 4038384), (39592, 3965148), (39984, 3926274), (39996, 3925096), (40052, 3919608), (40299, 3895584), (40579, 3868704), (40698, 3857392), (40964, 3832344), (41208, 3809652), (41888, 3747807), (42218, 3718512), (42408, 3701852), (42636, 3682056), (42966, 3653776), (43834, 3581424), (44268, 3546312), (44541, 3524576), (44688, 3512982), (45353, 3461472), (46056, 3408636), (46376, 3385116), (46512, 3375218), (46662, 3364368), (46816, 3353301), (47124, 3331384), (47481, 3306336), (48076, 3265416), (48608, 3229677), (49104, 3197054), (49476, 3173016), (49742, 3156048), (50096, 3133746), (50127, 3131808), (50592, 3103023), (50904, 3084004), (51646, 3039696), (51744, 3033939), (51832, 3028788), (52173, 3008992), (52668, 2980712), (53227, 2949408), (53328, 2943822), (53732, 2921688), (53856, 2914961), (54264, 2893044), (54439, 2883744), (54684, 2870824), (54944, 2857239), (54978, 2855472), (56358, 2785552), (56544, 2776389), (56661, 2770656), (56848, 2761542), (57288, 2740332), (57722, 2719728), (58311, 2692256), (59024, 2659734), (59388, 2643432), (59489, 2638944), (59976, 2617516), (60078, 2613072), (60192, 2608123), (61408, 2556477), (61446, 2554896), (61812, 2539768), (62216, 2523276), (62496, 2511971), (62832, 2498538), (63308, 2479752), (63327, 2479008), (63954, 2454704), (65246, 2406096), (65751, 2387616), (65968, 2379762), (66402, 2364208), (66836, 2348856), (67032, 2341988), (67872, 2313003), (68882, 2279088), (69084, 2272424), (69564, 2256744), (69993, 2242912), (70091, 2239776), (70224, 2235534), (72114, 2176944), (72352, 2169783), (72912, 2153118), (73304, 2141604), (74214, 2115344), (74613, 2104032), (75144, 2089164), (75548, 2077992), (75888, 2068682), (76384, 2055249), (77469, 2026464), (77616, 2022626), (77748, 2019192), (79184, 1982574), (79968, 1963137), (79992, 1962548), (80104, 1959804), (80598, 1947792), (81158, 1934352), (81396, 1928696), (81928, 1916172), (82416, 1904826), (82467, 1903648), (84133, 1865952), (84436, 1859256), (84816, 1850926), (85272, 1841028), (85932, 1826888), (86583, 1813152), (87668, 1790712), (88536, 1773156), (89082, 1762288), (89376, 1756491), (90117, 1742048), (90706, 1730736), (92112, 1704318), (92169, 1703264), (92752, 1692558), (93024, 1687609), (93324, 1682184), (94031, 1669536), (94248, 1665692), (94962, 1653168), (96152, 1632708), (97869, 1604064), (98208, 1598527), (98952, 1586508), (99484, 1578024), (100192, 1566873), (100254, 1565904), (101808, 1542002), (103292, 1519848), (103323, 1519392), (103664, 1514394), (104346, 1504496), (105336, 1490356), (106454, 1474704), (106656, 1471911), (107464, 1460844), (108171, 1451296), (108528, 1446522), (108878, 1441872), (109368, 1435412), (109956, 1427736), (110143, 1425312), (112716, 1392776), (113322, 1385328), (113696, 1380771), (114576, 1370166), (115444, 1359864), (116622, 1346128), (118048, 1329867), (118776, 1321716), (118978, 1319472), (119952, 1308758), (120156, 1306536), (120897, 1298528), (121737, 1289568), (122892, 1277448), (123624, 1269884), (124432, 1261638), (125664, 1249269), (126616, 1239876), (126654, 1239504), (127908, 1227352), (130492, 1203048), (131502, 1193808), (131936, 1189881), (132209, 1187424), (132804, 1182104), (133672, 1174428), (134064, 1170994), (136059, 1153824), (137764, 1139544), (138168, 1136212), (139128, 1128372), (139986, 1121456), (140182, 1119888), (140448, 1117767), (142443, 1102112), (144228, 1088472), (145824, 1076559), (146608, 1070802), (147763, 1062432), (148428, 1057672), (149226, 1052016), (150288, 1044582), (150381, 1043936), (151096, 1038996), (151776, 1034341), (153419, 1023264), (154938, 1013232), (155232, 1011313), (155496, 1009596), (158368, 991287), (159681, 983136), (159984, 981274), (160208, 979902), (161196, 973896), (162316, 967176), (162792, 964348), (163317, 961248), (163856, 958086), (164832, 952413), (164934, 951824), (168266, 932976), (168872, 929628), (169632, 925463), (169983, 923552), (170544, 920514), (171864, 913444), (173166, 906576), (174097, 901728), (175336, 895356), (177072, 886578), (178164, 881144), (178467, 879648), (180234, 871024), (181412, 865368), (184224, 852159), (184338, 851632), (185504, 846279), (186648, 841092), (188062, 834768), (188496, 832846), (189924, 826584), (189981, 826336), (192304, 816354), (195738, 802032), (197253, 795872), (197904, 793254), (198968, 789012), (200508, 782952), (203616, 771001), (206584, 759924), (206646, 759696), (207328, 757197), (208692, 752248), (210273, 746592), (210672, 745178), (212908, 737352), (214928, 730422), (216342, 725648), (217056, 723261), (217756, 720936), (218736, 717706), (219912, 713868), (220286, 712656), (223839, 701344), (225432, 696388), (226644, 692664), (228361, 687456), (229152, 685083), (230888, 679932), (232407, 675488), (233244, 673064), (237552, 660858), (237956, 659736), (239904, 654379), (240312, 653268), (241087, 651168), (241794, 649264), (243474, 644784), (245784, 638724), (247248, 634942), (248864, 630819), (252399, 621984), (253232, 619938), (253308, 619752), (255816, 613676), (259749, 604384), (260984, 601524), (263004, 596904), (264418, 593712), (265608, 591052), (267344, 587214), (268128, 585497), (272118, 576912), (275528, 569772), (276336, 568106), (278256, 564186), (279972, 560728), (280364, 559944), (282093, 556512), (284053, 552672), (284886, 551056), (288456, 544236), (293216, 535401), (293607, 534688), (295526, 531216), (296856, 528836), (298452, 526008), (300576, 522291), (300762, 521968), (302192, 519498), (306838, 511632), (309876, 506616), (309969, 506464), (310992, 504798), (317471, 494496), (319362, 491568), (319968, 490637), (320416, 489951), (322392, 486948), (324632, 483588), (325584, 482174), (326634, 480624), (327712, 479043), (329868, 475912), (330429, 475104), (336532, 466488), (337744, 464814), (339966, 461776), (341088, 460257), (343728, 456722), (346332, 453288), (348194, 450864), (350672, 447678), (354144, 443289), (356328, 440572), (356934, 439824), (358853, 437472), (360468, 435512), (362824, 432684), (365211, 429856), (368676, 425816), (372589, 421344), (373296, 420546), (376124, 417384), (376992, 416423), (379848, 413292), (379962, 413168), (384608, 408177), (391476, 401016), (394506, 397936), (395808, 396627)]