65282196672

素因数分解:

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

素因数の和:120

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 38, 42, 44, 48, 49, 51, 54, 56, 57, 62, 63, 64, 66, 68, 72, 76, 77, 84, 88, 93, 96, 98, 99, 102, 108, 112, 114, 119, 124, 126, 132, 133, 136, 144, 147, 152, 153, 154, 168, 171, 176, 186, 187, 189, 192, 196, 198, 204, 209, 216, 217, 224, 228, 231, 238, 248, 252, 264, 266, 272, 279, 288, 294, 297, 304, 306, 308, 323, 336, 341, 342, 343, 352, 357, 372, 374, 378, 392, 396, 399, 408, 418, 432, 434, 441, 448, 456, 459, 462, 476, 496, 504, 513, 527, 528, 532, 539, 544, 558, 561, 576, 588, 589, 594, 608, 612, 616, 627, 646, 651, 672, 682, 684, 686, 693, 704, 714, 744, 748, 756, 784, 792, 798, 816, 833, 836, 837, 864, 868, 882, 912, 918, 924, 931, 952, 969, 992, 1008, 1023, 1026, 1029, 1054, 1056, 1064, 1071, 1078, 1088, 1116, 1122, 1176, 1178, 1188, 1197, 1216, 1224, 1232, 1254, 1292, 1302, 1309, 1323, 1344, 1364, 1368, 1372, 1386, 1428, 1463, 1488, 1496, 1512, 1519, 1568, 1581, 1584, 1596, 1617, 1632, 1666, 1672, 1674, 1683, 1728, 1736, 1764, 1767, 1824, 1836, 1848, 1862, 1881, 1904, 1938, 1953, 1984, 2016, 2046, 2052, 2058, 2079, 2108, 2112, 2128, 2142, 2156, 2232, 2244, 2261, 2352, 2356, 2376, 2387, 2394, 2448, 2464, 2499, 2508, 2584, 2604, 2618, 2646, 2728, 2736, 2744, 2772, 2793, 2856, 2907, 2926, 2976, 2992, 3024, 3038, 3069, 3087, 3136, 3162, 3168, 3192, 3213, 3234, 3264, 3332, 3344, 3348, 3366, 3472, 3528, 3534, 3553, 3591, 3648, 3672, 3689, 3696, 3724, 3762, 3773, 3808, 3876, 3906, 3927, 4032, 4092, 4104, 4116, 4123, 4158, 4216, 4256, 4284, 4312, 4389, 4464, 4488, 4522, 4557, 4704, 4712, 4743, 4752, 4774, 4788, 4851, 4896, 4928, 4998, 5016, 5049, 5168, 5208, 5236, 5292, 5301, 5456, 5472, 5488, 5544, 5586, 5643, 5712, 5797, 5814, 5831, 5852, 5859, 5952, 5984, 6048, 6076, 6138, 6174, 6324, 6336, 6384, 6426, 6468, 6479, 6517, 6664, 6688, 6696, 6732, 6783, 6944, 7056, 7068, 7106, 7161, 7182, 7344, 7378, 7392, 7448, 7497, 7524, 7546, 7616, 7752, 7812, 7854, 8184, 8208, 8232, 8246, 8316, 8379, 8432, 8512, 8568, 8624, 8721, 8778, 8928, 8976, 9044, 9114, 9163, 9207, 9261, 9408, 9424, 9486, 9504, 9548, 9576, 9702, 9792, 9996, 10013, 10032, 10098, 10241, 10336, 10416, 10472, 10584, 10602, 10633, 10659, 10912, 10944, 10976, 11067, 11088, 11172, 11286, 11319, 11424, 11594, 11628, 11662, 11704, 11718, 11781, 11968, 12096, 12152, 12276, 12348, 12369, 12648, 12768, 12852, 12936, 12958, 13034, 13167, 13328, 13376, 13392, 13464, 13566, 13671, 13888, 14112, 14136, 14212, 14229, 14322, 14364, 14553, 14688, 14756, 14784, 14896, 14994, 15048, 15092, 15504, 15624, 15708, 15827, 15903, 16368, 16416, 16464, 16492, 16632, 16709, 16758, 16864, 17136, 17248, 17391, 17442, 17493, 17556, 17856, 17952, 18088, 18228, 18326, 18414, 18522, 18848, 18972, 19008, 19096, 19152, 19404, 19437, 19551, 19992, 20026, 20064, 20196, 20349, 20482, 20672, 20832, 20944, 21168, 21204, 21266, 21318, 21483, 21824, 21952, 22134, 22176, 22344, 22491, 22572, 22638, 22848, 23188, 23256, 23324, 23408, 23436, 23562, 24304, 24552, 24696, 24738, 24871, 25137, 25296, 25536, 25704, 25823, 25872, 25916, 26068, 26334, 26656, 26784, 26928, 27132, 27342, 27489, 28224, 28272, 28424, 28458, 28644, 28728, 28861, 29106, 29376, 29512, 29792, 29988, 30039, 30096, 30184, 30723, 31008, 31248, 31416, 31654, 31806, 31899, 31977, 32736, 32832, 32928, 32984, 33201, 33264, 33418, 33516, 33728, 33957, 34272, 34496, 34782, 34884, 34986, 35112, 35343, 35904, 36176, 36456, 36652, 36828, 37044, 37107, 37696, 37944, 38192, 38304, 38808, 38874, 39102, 39501, 39984, 40052, 40128, 40392, 40579, 40698, 40964, 41013, 41664, 41888, 42336, 42408, 42532, 42636, 42966, 44268, 44352, 44688, 44982, 45144, 45276, 45353, 46376, 46512, 46648, 46816, 46872, 47124, 47481, 48608, 49104, 49392, 49476, 49742, 50127, 50274, 50592, 51408, 51646, 51744, 51832, 52136, 52173, 52479, 52668, 53312, 53568, 53856, 54264, 54684, 54978, 56544, 56848, 56916, 57288, 57456, 57722, 58212, 58311, 58653, 59024, 59584, 59976, 60078, 60192, 60368, 61047, 61446, 62016, 62496, 62832, 63308, 63612, 63798, 63954, 64141, 64449, 65472, 65856, 65968, 66402, 66528, 66836, 67032, 67914, 68544, 69564, 69768, 69972, 70091, 70224, 70686, 71687, 72352, 72912, 73304, 73656, 74088, 74214, 74613, 75888, 76384, 76608, 77469, 77616, 77748, 78204, 79002, 79968, 80104, 80784, 81158, 81396, 81928, 82026, 82467, 83776, 84672, 84816, 85064, 85272, 85932, 86583, 88536, 89376, 89964, 90117, 90288, 90552, 90706, 92169, 92752, 93024, 93296, 93632, 93744, 94248, 94962, 95697, 95931, 97216, 98208, 98784, 98952, 99484, 99603, 100254, 100548, 101184, 101871, 102816, 103292, 103488, 103664, 104272, 104346, 104958, 105336, 107712, 108528, 109368, 109956, 110143, 110789, 111321, 113088, 113696, 113832, 114576, 114912, 115444, 116424, 116622, 116963, 117306, 118048, 119952, 120156, 120384, 120736, 121737, 122094, 122892, 124992, 125664, 126616, 127224, 127596, 127908, 128282, 128898, 131936, 132804, 133056, 133672, 134064, 135828, 136059, 139128, 139536, 139944, 140182, 140448, 141372, 142443, 143374, 144704, 145824, 146608, 147312, 148176, 148428, 149226, 150381, 151776, 152768, 154938, 155232, 155496, 156408, 156519, 157437, 158004, 159936, 160208, 161568, 162316, 162792, 163856, 164052, 164934, 169632, 170128, 170544, 171864, 173166, 174097, 174933, 175959, 177072, 178752, 179928, 180234, 180576, 180761, 181104, 181412, 184338, 185504, 186048, 186592, 187488, 188496, 189924, 191394, 191862, 192423, 196416, 197568, 197904, 198968, 199206, 200508, 201096, 202027, 203742, 205632, 206584, 207328, 208544, 208692, 209916, 210273, 210672, 215061, 217056, 218736, 219912, 220286, 221578, 222642, 223839, 227392, 227664, 229152, 229824, 230888, 232407, 232848, 233244, 233926, 234612, 236096, 239904, 240312, 241472, 243474, 244188, 245784, 247401, 251328, 253232, 254448, 255192, 255816, 256564, 257796, 259749, 263872, 265608, 267344, 268128, 270351, 271656, 272118, 276507, 278256, 279072, 279888, 280364, 280896, 282744, 284053, 284886, 286748, 287091, 291648, 293216, 294624, 296352, 296856, 298452, 300762, 303552, 309876, 310464, 310992, 312816, 313038, 314874, 316008, 317471, 320416, 323136, 324632, 325584, 327712, 328104, 329868, 330429, 332367, 339264, 340256, 341088, 343728, 346332, 348194, 349866, 350889, 351918, 354144, 359856, 360468, 361152, 361522, 362208, 362824, 365211, 368676, 371008, 373184, 374976, 376992, 379848, 382788, 383724, 384846, 395808, 397936, 398412, 401016, 402192, 404054, 407484, 408177, 413168, 414656, 417088, 417384, 419832, 420546, 421344, 427329, 430122, 434112, 437472, 439824, 440572, 443156, 445284, 447678, 451143, 455328, 458304, 461776, 464814, 465696, 466488, 467852, 469224, 479808, 480624, 486948, 488376, 490637, 491568, 494802, 506464, 508896, 510384, 511632, 513128, 515592, 519498, 522291, 531216, 534688, 536256, 540702, 542283, 543312, 544236, 553014, 556512, 558144, 559776, 560728, 565488, 568106, 569772, 573496, 574182, 577269, 586432, 589248, 592704, 593712, 596904, 601524, 606081, 619752, 621984, 625632, 626076, 629748, 630819, 632016, 634942, 640832, 645183, 649264, 651168, 655424, 656208, 659736, 660858, 664734, 671517, 680512, 682176, 687456, 692664, 696388, 697221, 699732, 701778, 703836, 708288, 719712, 720936, 723044, 724416, 725648, 730422, 737352, 753984, 759696, 765576, 767448, 769692, 771001, 779247, 791616, 795872, 796824, 802032, 804384, 808108, 814968, 816354, 826336, 834768, 839664, 841092, 842688, 852159, 854658, 860244, 874944, 879648, 881144, 886312, 890568, 895356, 902286, 910656, 923552, 929628, 931392, 932976, 935704, 938448, 952413, 961248, 973896, 976752, 981274, 983136, 989604, 991287, 997101, 1012928, 1017792, 1020768, 1023264, 1026256, 1031184, 1038996, 1044582, 1052667, 1062432, 1069376, 1081404, 1084566, 1086624, 1088472, 1095633, 1106028, 1113024, 1119552, 1121456, 1130976, 1136212, 1139544, 1146992, 1148364, 1154538, 1187424, 1193808, 1203048, 1212162, 1218679, 1224531, 1239504, 1243968, 1251264, 1252152, 1259496, 1261638, 1264032, 1269884, 1290366, 1298528, 1302336, 1312416, 1319472, 1321716, 1329468, 1343034, 1374912, 1385328, 1392776, 1394442, 1399464, 1403556, 1407672, 1439424, 1441872, 1446088, 1451296, 1460844, 1471911, 1474704, 1519392, 1531152, 1534896, 1539384, 1542002, 1558494, 1566873, 1591744, 1593648, 1604064, 1608768, 1616216, 1626849, 1629936, 1632708, 1652672, 1669536, 1679328, 1682184, 1704318, 1709316, 1720488, 1731807, 1759296, 1762288, 1772624, 1781136, 1790712, 1804572, 1818243, 1847104, 1859256, 1865952, 1871408, 1876896, 1892457, 1904826, 1922496, 1935549, 1947792, 1953504, 1962548, 1966272, 1979208, 1982574, 1988371, 1994202, 2041536, 2046528, 2052512, 2062368, 2077992, 2089164, 2105334, 2124864, 2162808, 2169132, 2173248, 2176944, 2191266, 2212056, 2222297, 2242912, 2261952, 2272424, 2279088, 2293984, 2296728, 2309076, 2313003, 2374848, 2387616, 2406096, 2424324, 2437358, 2449062, 2479008, 2504304, 2518992, 2523276, 2528064, 2539768, 2556477, 2580732, 2597056, 2624832, 2638944, 2643432, 2658936, 2686068, 2770656, 2785552, 2788884, 2798928, 2807112, 2815344, 2857239, 2883744, 2892176, 2902592, 2921688, 2943822, 2949408, 2973861, 2991303, 3038784, 3062304, 3069792, 3078768, 3084004, 3116988, 3133746, 3158001, 3187296, 3208128, 3232432, 3253698, 3259872, 3265416, 3339072, 3358656, 3364368, 3408636, 3418632, 3434459, 3440976, 3463614, 3524576, 3545248, 3562272, 3581424, 3609144, 3636486, 3656037, 3718512, 3731904, 3742816, 3753792, 3784914, 3809652, 3871098, 3895584, 3907008, 3925096, 3958416, 3965148, 3976742, 3988404, 4105024, 4124736, 4155984, 4178328, 4210668, 4325616, 4338264, 4353888, 4382532, 4415733, 4424112, 4444594, 4485824, 4544848, 4558176, 4587968, 4593456, 4618152, 4626006, 4700619, 4775232, 4812192, 4848648, 4874716, 4880547, 4898124, 4958016, 5008608, 5037984, 5046552, 5079536, 5112954, 5161464, 5277888, 5286864, 5317872, 5372136, 5397007, 5454729, 5541312, 5571104, 5577768, 5597856, 5614224, 5630688, 5714478, 5767488, 5784352, 5843376, 5887644, 5898816, 5947722, 5965113, 5982606, 6124608, 6139584, 6157536, 6168008, 6233976, 6267492, 6316002, 6374592, 6464864, 6507396, 6519744, 6530832, 6666891, 6728736, 6817272, 6837264, 6868918, 6881952, 6927228, 6939009, 7049152, 7090496, 7124544, 7162848, 7218288, 7272972, 7312074, 7437024, 7485632, 7569828, 7619304, 7669431, 7742196, 7791168, 7850192, 7916832, 7930296, 7953484, 7976808, 8311968, 8356656, 8421336, 8571717, 8651232, 8676528, 8707776, 8765064, 8831466, 8848224, 8889188, 9089696, 9116352, 9186912, 9236304, 9252012, 9401238, 9624384, 9697296, 9749432, 9761094, 9796248, 10017216, 10075968, 10093104, 10159072, 10225908, 10303377, 10322928, 10573728, 10635744, 10744272, 10794014, 10909458, 10968111, 11142208, 11155536, 11195712, 11228448, 11261376, 11428956, 11568704, 11686752, 11775288, 11895444, 11930226, 11965212, 12315072, 12336016, 12467952, 12534984, 12632004, 12929728, 13014792, 13061664, 13247199, 13333782, 13457472, 13634544, 13674528, 13737836, 13763904, 13854456, 13878018, 14325696, 14436576, 14545944, 14624148, 14874048, 15139656, 15238608, 15338862, 15484392, 15700384, 15833664, 15860592, 15906968, 15953616, 16191021, 16623936, 16713312, 16842672, 17143434, 17302464, 17353056, 17530128, 17662932, 17696448, 17778376, 17895339, 18179392, 18373824, 18472608, 18504024, 18802476, 19394592, 19498864, 19522188, 19592496, 20000673, 20186208, 20318144, 20451816, 20606754, 20645856, 20817027, 21147456, 21271488, 21488544, 21588028, 21818916, 21936222, 22311072, 22456896, 22857912, 23373504, 23550576, 23790888, 23860452, 23930424, 24672032, 24935904, 25069968, 25264008, 26029584, 26123328, 26494398, 26667564, 27269088, 27349056, 27475672, 27708912, 27756036, 28873152, 29091888, 29248296, 30279312, 30477216, 30677724, 30910131, 30968784, 31400768, 31721184, 31813936, 31907232, 32382042, 32904333, 33426624, 33685344, 34286868, 34706112, 35060256, 35325864, 35556752, 35790678, 36945216, 37008048, 37604952, 37779049, 38789184, 38997728, 39044376, 39184992, 40001346, 40372416, 40903632, 41213508, 41291712, 41634054, 42977088, 43176056, 43637832, 43872444, 44622144, 45715824, 47101152, 47581776, 47720904, 47860848, 48573063, 49344064, 49871808, 50139936, 50528016, 52059168, 52988796, 53335128, 53686017, 54538176, 54951344, 55417824, 55512072, 58183776, 58496592, 60002019, 60558624, 60954432, 61355448, 61820262, 61937568, 63442368, 63627872, 63814464, 64764084, 65808666, 67370688, 68573736, 70120512, 70651728, 71113504, 71581356, 74016096, 75209904, 75558098, 77995456, 78088752, 78369984, 80002692, 81807264, 82427016, 83268108, 86352112, 87275664, 87744888, 91431648, 92730393, 94202304, 95163552, 95441808, 95721696, 97146126, 100279872, 101056032, 104118336, 105977592, 106670256, 107372034, 109902688, 110835648, 111024144, 113337147, 116367552, 116993184, 120004038, 121117248, 122710896, 123640524, 123875136, 127255744, 129528168, 131617332, 137147472, 141303456, 142227008, 143162712, 145719189, 148032192, 150419808, 151116196, 156177504, 160005384, 163614528, 164854032, 166536216, 172704224, 174551328, 175489776, 182863296, 185460786, 190327104, 190883616, 191443392, 194292252, 202112064, 211955184, 213340512, 214744068, 219805376, 222048288, 226674294, 233986368, 240008076, 245421792, 247281048, 259056336, 263234664, 274294944, 282606912, 286325424, 291438378, 300839616, 302232392, 312355008, 320010768, 329708064, 333072432, 340011441, 345408448, 349102656, 350979552, 370921572, 381767232, 388584504, 423910368, 426681024, 429488136, 444096576, 453348588, 480016152, 490843584, 494562096, 518112672, 526469328, 548589888, 572650848, 582876756, 604464784, 640021536, 659416128, 666144864, 680022882, 701959104, 741843144, 777169008, 847820736, 858976272, 906697176, 960032304, 989124192, 1020034323, 1036225344, 1052938656, 1145301696, 1165753512, 1208929568, 1280043072, 1332289728, 1360045764, 1483686288, 1554338016, 1717952544, 1813394352, 1920064608, 1978248384, 2040068646, 2105877312, 2331507024, 2417859136, 2720091528, 2967372576, 3108676032, 3435905088, 3626788704, 3840129216, 4080137292, 4663014048, 5440183056, 5934745152, 7253577408, 8160274584, 9326028096, 10880366112, 16320549168, 21760732224, 32641098336, 65282196672]

約数ペア:

[(1, 65282196672), (2, 32641098336), (3, 21760732224), (4, 16320549168), (6, 10880366112), (7, 9326028096), (8, 8160274584), (9, 7253577408), (11, 5934745152), (12, 5440183056), (14, 4663014048), (16, 4080137292), (17, 3840129216), (18, 3626788704), (19, 3435905088), (21, 3108676032), (22, 2967372576), (24, 2720091528), (27, 2417859136), (28, 2331507024), (31, 2105877312), (32, 2040068646), (33, 1978248384), (34, 1920064608), (36, 1813394352), (38, 1717952544), (42, 1554338016), (44, 1483686288), (48, 1360045764), (49, 1332289728), (51, 1280043072), (54, 1208929568), (56, 1165753512), (57, 1145301696), (62, 1052938656), (63, 1036225344), (64, 1020034323), (66, 989124192), (68, 960032304), (72, 906697176), (76, 858976272), (77, 847820736), (84, 777169008), (88, 741843144), (93, 701959104), (96, 680022882), (98, 666144864), (99, 659416128), (102, 640021536), (108, 604464784), (112, 582876756), (114, 572650848), (119, 548589888), (124, 526469328), (126, 518112672), (132, 494562096), (133, 490843584), (136, 480016152), (144, 453348588), (147, 444096576), (152, 429488136), (153, 426681024), (154, 423910368), (168, 388584504), (171, 381767232), (176, 370921572), (186, 350979552), (187, 349102656), (189, 345408448), (192, 340011441), (196, 333072432), (198, 329708064), (204, 320010768), (209, 312355008), (216, 302232392), (217, 300839616), (224, 291438378), (228, 286325424), (231, 282606912), (238, 274294944), (248, 263234664), (252, 259056336), (264, 247281048), (266, 245421792), (272, 240008076), (279, 233986368), (288, 226674294), (294, 222048288), (297, 219805376), (304, 214744068), (306, 213340512), (308, 211955184), (323, 202112064), (336, 194292252), (341, 191443392), (342, 190883616), (343, 190327104), (352, 185460786), (357, 182863296), (372, 175489776), (374, 174551328), (378, 172704224), (392, 166536216), (396, 164854032), (399, 163614528), (408, 160005384), (418, 156177504), (432, 151116196), (434, 150419808), (441, 148032192), (448, 145719189), (456, 143162712), (459, 142227008), (462, 141303456), (476, 137147472), (496, 131617332), (504, 129528168), (513, 127255744), (527, 123875136), (528, 123640524), (532, 122710896), (539, 121117248), (544, 120004038), (558, 116993184), (561, 116367552), (576, 113337147), (588, 111024144), (589, 110835648), (594, 109902688), (608, 107372034), (612, 106670256), (616, 105977592), (627, 104118336), (646, 101056032), (651, 100279872), (672, 97146126), (682, 95721696), (684, 95441808), (686, 95163552), (693, 94202304), (704, 92730393), (714, 91431648), (744, 87744888), (748, 87275664), (756, 86352112), (784, 83268108), (792, 82427016), (798, 81807264), (816, 80002692), (833, 78369984), (836, 78088752), (837, 77995456), (864, 75558098), (868, 75209904), (882, 74016096), (912, 71581356), (918, 71113504), (924, 70651728), (931, 70120512), (952, 68573736), (969, 67370688), (992, 65808666), (1008, 64764084), (1023, 63814464), (1026, 63627872), (1029, 63442368), (1054, 61937568), (1056, 61820262), (1064, 61355448), (1071, 60954432), (1078, 60558624), (1088, 60002019), (1116, 58496592), (1122, 58183776), (1176, 55512072), (1178, 55417824), (1188, 54951344), (1197, 54538176), (1216, 53686017), (1224, 53335128), (1232, 52988796), (1254, 52059168), (1292, 50528016), (1302, 50139936), (1309, 49871808), (1323, 49344064), (1344, 48573063), (1364, 47860848), (1368, 47720904), (1372, 47581776), (1386, 47101152), (1428, 45715824), (1463, 44622144), (1488, 43872444), (1496, 43637832), (1512, 43176056), (1519, 42977088), (1568, 41634054), (1581, 41291712), (1584, 41213508), (1596, 40903632), (1617, 40372416), (1632, 40001346), (1666, 39184992), (1672, 39044376), (1674, 38997728), (1683, 38789184), (1728, 37779049), (1736, 37604952), (1764, 37008048), (1767, 36945216), (1824, 35790678), (1836, 35556752), (1848, 35325864), (1862, 35060256), (1881, 34706112), (1904, 34286868), (1938, 33685344), (1953, 33426624), (1984, 32904333), (2016, 32382042), (2046, 31907232), (2052, 31813936), (2058, 31721184), (2079, 31400768), (2108, 30968784), (2112, 30910131), (2128, 30677724), (2142, 30477216), (2156, 30279312), (2232, 29248296), (2244, 29091888), (2261, 28873152), (2352, 27756036), (2356, 27708912), (2376, 27475672), (2387, 27349056), (2394, 27269088), (2448, 26667564), (2464, 26494398), (2499, 26123328), (2508, 26029584), (2584, 25264008), (2604, 25069968), (2618, 24935904), (2646, 24672032), (2728, 23930424), (2736, 23860452), (2744, 23790888), (2772, 23550576), (2793, 23373504), (2856, 22857912), (2907, 22456896), (2926, 22311072), (2976, 21936222), (2992, 21818916), (3024, 21588028), (3038, 21488544), (3069, 21271488), (3087, 21147456), (3136, 20817027), (3162, 20645856), (3168, 20606754), (3192, 20451816), (3213, 20318144), (3234, 20186208), (3264, 20000673), (3332, 19592496), (3344, 19522188), (3348, 19498864), (3366, 19394592), (3472, 18802476), (3528, 18504024), (3534, 18472608), (3553, 18373824), (3591, 18179392), (3648, 17895339), (3672, 17778376), (3689, 17696448), (3696, 17662932), (3724, 17530128), (3762, 17353056), (3773, 17302464), (3808, 17143434), (3876, 16842672), (3906, 16713312), (3927, 16623936), (4032, 16191021), (4092, 15953616), (4104, 15906968), (4116, 15860592), (4123, 15833664), (4158, 15700384), (4216, 15484392), (4256, 15338862), (4284, 15238608), (4312, 15139656), (4389, 14874048), (4464, 14624148), (4488, 14545944), (4522, 14436576), (4557, 14325696), (4704, 13878018), (4712, 13854456), (4743, 13763904), (4752, 13737836), (4774, 13674528), (4788, 13634544), (4851, 13457472), (4896, 13333782), (4928, 13247199), (4998, 13061664), (5016, 13014792), (5049, 12929728), (5168, 12632004), (5208, 12534984), (5236, 12467952), (5292, 12336016), (5301, 12315072), (5456, 11965212), (5472, 11930226), (5488, 11895444), (5544, 11775288), (5586, 11686752), (5643, 11568704), (5712, 11428956), (5797, 11261376), (5814, 11228448), (5831, 11195712), (5852, 11155536), (5859, 11142208), (5952, 10968111), (5984, 10909458), (6048, 10794014), (6076, 10744272), (6138, 10635744), (6174, 10573728), (6324, 10322928), (6336, 10303377), (6384, 10225908), (6426, 10159072), (6468, 10093104), (6479, 10075968), (6517, 10017216), (6664, 9796248), (6688, 9761094), (6696, 9749432), (6732, 9697296), (6783, 9624384), (6944, 9401238), (7056, 9252012), (7068, 9236304), (7106, 9186912), (7161, 9116352), (7182, 9089696), (7344, 8889188), (7378, 8848224), (7392, 8831466), (7448, 8765064), (7497, 8707776), (7524, 8676528), (7546, 8651232), (7616, 8571717), (7752, 8421336), (7812, 8356656), (7854, 8311968), (8184, 7976808), (8208, 7953484), (8232, 7930296), (8246, 7916832), (8316, 7850192), (8379, 7791168), (8432, 7742196), (8512, 7669431), (8568, 7619304), (8624, 7569828), (8721, 7485632), (8778, 7437024), (8928, 7312074), (8976, 7272972), (9044, 7218288), (9114, 7162848), (9163, 7124544), (9207, 7090496), (9261, 7049152), (9408, 6939009), (9424, 6927228), (9486, 6881952), (9504, 6868918), (9548, 6837264), (9576, 6817272), (9702, 6728736), (9792, 6666891), (9996, 6530832), (10013, 6519744), (10032, 6507396), (10098, 6464864), (10241, 6374592), (10336, 6316002), (10416, 6267492), (10472, 6233976), (10584, 6168008), (10602, 6157536), (10633, 6139584), (10659, 6124608), (10912, 5982606), (10944, 5965113), (10976, 5947722), (11067, 5898816), (11088, 5887644), (11172, 5843376), (11286, 5784352), (11319, 5767488), (11424, 5714478), (11594, 5630688), (11628, 5614224), (11662, 5597856), (11704, 5577768), (11718, 5571104), (11781, 5541312), (11968, 5454729), (12096, 5397007), (12152, 5372136), (12276, 5317872), (12348, 5286864), (12369, 5277888), (12648, 5161464), (12768, 5112954), (12852, 5079536), (12936, 5046552), (12958, 5037984), (13034, 5008608), (13167, 4958016), (13328, 4898124), (13376, 4880547), (13392, 4874716), (13464, 4848648), (13566, 4812192), (13671, 4775232), (13888, 4700619), (14112, 4626006), (14136, 4618152), (14212, 4593456), (14229, 4587968), (14322, 4558176), (14364, 4544848), (14553, 4485824), (14688, 4444594), (14756, 4424112), (14784, 4415733), (14896, 4382532), (14994, 4353888), (15048, 4338264), (15092, 4325616), (15504, 4210668), (15624, 4178328), (15708, 4155984), (15827, 4124736), (15903, 4105024), (16368, 3988404), (16416, 3976742), (16464, 3965148), (16492, 3958416), (16632, 3925096), (16709, 3907008), (16758, 3895584), (16864, 3871098), (17136, 3809652), (17248, 3784914), (17391, 3753792), (17442, 3742816), (17493, 3731904), (17556, 3718512), (17856, 3656037), (17952, 3636486), (18088, 3609144), (18228, 3581424), (18326, 3562272), (18414, 3545248), (18522, 3524576), (18848, 3463614), (18972, 3440976), (19008, 3434459), (19096, 3418632), (19152, 3408636), (19404, 3364368), (19437, 3358656), (19551, 3339072), (19992, 3265416), (20026, 3259872), (20064, 3253698), (20196, 3232432), (20349, 3208128), (20482, 3187296), (20672, 3158001), (20832, 3133746), (20944, 3116988), (21168, 3084004), (21204, 3078768), (21266, 3069792), (21318, 3062304), (21483, 3038784), (21824, 2991303), (21952, 2973861), (22134, 2949408), (22176, 2943822), (22344, 2921688), (22491, 2902592), (22572, 2892176), (22638, 2883744), (22848, 2857239), (23188, 2815344), (23256, 2807112), (23324, 2798928), (23408, 2788884), (23436, 2785552), (23562, 2770656), (24304, 2686068), (24552, 2658936), (24696, 2643432), (24738, 2638944), (24871, 2624832), (25137, 2597056), (25296, 2580732), (25536, 2556477), (25704, 2539768), (25823, 2528064), (25872, 2523276), (25916, 2518992), (26068, 2504304), (26334, 2479008), (26656, 2449062), (26784, 2437358), (26928, 2424324), (27132, 2406096), (27342, 2387616), (27489, 2374848), (28224, 2313003), (28272, 2309076), (28424, 2296728), (28458, 2293984), (28644, 2279088), (28728, 2272424), (28861, 2261952), (29106, 2242912), (29376, 2222297), (29512, 2212056), (29792, 2191266), (29988, 2176944), (30039, 2173248), (30096, 2169132), (30184, 2162808), (30723, 2124864), (31008, 2105334), (31248, 2089164), (31416, 2077992), (31654, 2062368), (31806, 2052512), (31899, 2046528), (31977, 2041536), (32736, 1994202), (32832, 1988371), (32928, 1982574), (32984, 1979208), (33201, 1966272), (33264, 1962548), (33418, 1953504), (33516, 1947792), (33728, 1935549), (33957, 1922496), (34272, 1904826), (34496, 1892457), (34782, 1876896), (34884, 1871408), (34986, 1865952), (35112, 1859256), (35343, 1847104), (35904, 1818243), (36176, 1804572), (36456, 1790712), (36652, 1781136), (36828, 1772624), (37044, 1762288), (37107, 1759296), (37696, 1731807), (37944, 1720488), (38192, 1709316), (38304, 1704318), (38808, 1682184), (38874, 1679328), (39102, 1669536), (39501, 1652672), (39984, 1632708), (40052, 1629936), (40128, 1626849), (40392, 1616216), (40579, 1608768), (40698, 1604064), (40964, 1593648), (41013, 1591744), (41664, 1566873), (41888, 1558494), (42336, 1542002), (42408, 1539384), (42532, 1534896), (42636, 1531152), (42966, 1519392), (44268, 1474704), (44352, 1471911), (44688, 1460844), (44982, 1451296), (45144, 1446088), (45276, 1441872), (45353, 1439424), (46376, 1407672), (46512, 1403556), (46648, 1399464), (46816, 1394442), (46872, 1392776), (47124, 1385328), (47481, 1374912), (48608, 1343034), (49104, 1329468), (49392, 1321716), (49476, 1319472), (49742, 1312416), (50127, 1302336), (50274, 1298528), (50592, 1290366), (51408, 1269884), (51646, 1264032), (51744, 1261638), (51832, 1259496), (52136, 1252152), (52173, 1251264), (52479, 1243968), (52668, 1239504), (53312, 1224531), (53568, 1218679), (53856, 1212162), (54264, 1203048), (54684, 1193808), (54978, 1187424), (56544, 1154538), (56848, 1148364), (56916, 1146992), (57288, 1139544), (57456, 1136212), (57722, 1130976), (58212, 1121456), (58311, 1119552), (58653, 1113024), (59024, 1106028), (59584, 1095633), (59976, 1088472), (60078, 1086624), (60192, 1084566), (60368, 1081404), (61047, 1069376), (61446, 1062432), (62016, 1052667), (62496, 1044582), (62832, 1038996), (63308, 1031184), (63612, 1026256), (63798, 1023264), (63954, 1020768), (64141, 1017792), (64449, 1012928), (65472, 997101), (65856, 991287), (65968, 989604), (66402, 983136), (66528, 981274), (66836, 976752), (67032, 973896), (67914, 961248), (68544, 952413), (69564, 938448), (69768, 935704), (69972, 932976), (70091, 931392), (70224, 929628), (70686, 923552), (71687, 910656), (72352, 902286), (72912, 895356), (73304, 890568), (73656, 886312), (74088, 881144), (74214, 879648), (74613, 874944), (75888, 860244), (76384, 854658), (76608, 852159), (77469, 842688), (77616, 841092), (77748, 839664), (78204, 834768), (79002, 826336), (79968, 816354), (80104, 814968), (80784, 808108), (81158, 804384), (81396, 802032), (81928, 796824), (82026, 795872), (82467, 791616), (83776, 779247), (84672, 771001), (84816, 769692), (85064, 767448), (85272, 765576), (85932, 759696), (86583, 753984), (88536, 737352), (89376, 730422), (89964, 725648), (90117, 724416), (90288, 723044), (90552, 720936), (90706, 719712), (92169, 708288), (92752, 703836), (93024, 701778), (93296, 699732), (93632, 697221), (93744, 696388), (94248, 692664), (94962, 687456), (95697, 682176), (95931, 680512), (97216, 671517), (98208, 664734), (98784, 660858), (98952, 659736), (99484, 656208), (99603, 655424), (100254, 651168), (100548, 649264), (101184, 645183), (101871, 640832), (102816, 634942), (103292, 632016), (103488, 630819), (103664, 629748), (104272, 626076), (104346, 625632), (104958, 621984), (105336, 619752), (107712, 606081), (108528, 601524), (109368, 596904), (109956, 593712), (110143, 592704), (110789, 589248), (111321, 586432), (113088, 577269), (113696, 574182), (113832, 573496), (114576, 569772), (114912, 568106), (115444, 565488), (116424, 560728), (116622, 559776), (116963, 558144), (117306, 556512), (118048, 553014), (119952, 544236), (120156, 543312), (120384, 542283), (120736, 540702), (121737, 536256), (122094, 534688), (122892, 531216), (124992, 522291), (125664, 519498), (126616, 515592), (127224, 513128), (127596, 511632), (127908, 510384), (128282, 508896), (128898, 506464), (131936, 494802), (132804, 491568), (133056, 490637), (133672, 488376), (134064, 486948), (135828, 480624), (136059, 479808), (139128, 469224), (139536, 467852), (139944, 466488), (140182, 465696), (140448, 464814), (141372, 461776), (142443, 458304), (143374, 455328), (144704, 451143), (145824, 447678), (146608, 445284), (147312, 443156), (148176, 440572), (148428, 439824), (149226, 437472), (150381, 434112), (151776, 430122), (152768, 427329), (154938, 421344), (155232, 420546), (155496, 419832), (156408, 417384), (156519, 417088), (157437, 414656), (158004, 413168), (159936, 408177), (160208, 407484), (161568, 404054), (162316, 402192), (162792, 401016), (163856, 398412), (164052, 397936), (164934, 395808), (169632, 384846), (170128, 383724), (170544, 382788), (171864, 379848), (173166, 376992), (174097, 374976), (174933, 373184), (175959, 371008), (177072, 368676), (178752, 365211), (179928, 362824), (180234, 362208), (180576, 361522), (180761, 361152), (181104, 360468), (181412, 359856), (184338, 354144), (185504, 351918), (186048, 350889), (186592, 349866), (187488, 348194), (188496, 346332), (189924, 343728), (191394, 341088), (191862, 340256), (192423, 339264), (196416, 332367), (197568, 330429), (197904, 329868), (198968, 328104), (199206, 327712), (200508, 325584), (201096, 324632), (202027, 323136), (203742, 320416), (205632, 317471), (206584, 316008), (207328, 314874), (208544, 313038), (208692, 312816), (209916, 310992), (210273, 310464), (210672, 309876), (215061, 303552), (217056, 300762), (218736, 298452), (219912, 296856), (220286, 296352), (221578, 294624), (222642, 293216), (223839, 291648), (227392, 287091), (227664, 286748), (229152, 284886), (229824, 284053), (230888, 282744), (232407, 280896), (232848, 280364), (233244, 279888), (233926, 279072), (234612, 278256), (236096, 276507), (239904, 272118), (240312, 271656), (241472, 270351), (243474, 268128), (244188, 267344), (245784, 265608), (247401, 263872), (251328, 259749), (253232, 257796), (254448, 256564), (255192, 255816)]