629890108848

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1\times {\mathrm{163}}^1$

素因数の和:327

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 28, 33, 34, 36, 38, 39, 42, 44, 48, 51, 52, 56, 57, 63, 66, 68, 72, 76, 77, 78, 83, 84, 88, 91, 99, 102, 104, 112, 114, 117, 119, 126, 132, 133, 136, 143, 144, 152, 153, 154, 156, 163, 166, 168, 171, 176, 182, 187, 198, 204, 208, 209, 221, 228, 231, 234, 238, 247, 249, 252, 264, 266, 272, 273, 286, 304, 306, 308, 312, 323, 326, 332, 336, 342, 357, 364, 374, 396, 399, 408, 418, 429, 442, 456, 462, 468, 476, 489, 494, 498, 504, 528, 532, 546, 561, 572, 581, 612, 616, 624, 627, 646, 652, 663, 664, 684, 693, 714, 728, 741, 747, 748, 792, 798, 816, 819, 836, 858, 884, 912, 913, 924, 936, 952, 969, 978, 988, 996, 1001, 1008, 1064, 1071, 1079, 1092, 1122, 1141, 1144, 1162, 1197, 1224, 1232, 1254, 1287, 1292, 1304, 1309, 1326, 1328, 1368, 1386, 1411, 1428, 1456, 1463, 1467, 1482, 1494, 1496, 1547, 1577, 1584, 1596, 1638, 1672, 1683, 1716, 1729, 1743, 1768, 1793, 1826, 1848, 1872, 1881, 1904, 1938, 1956, 1976, 1989, 1992, 2002, 2119, 2128, 2142, 2158, 2184, 2223, 2244, 2261, 2282, 2288, 2324, 2394, 2431, 2448, 2508, 2574, 2584, 2608, 2618, 2652, 2717, 2736, 2739, 2771, 2772, 2822, 2856, 2907, 2926, 2934, 2964, 2988, 2992, 3003, 3094, 3097, 3154, 3192, 3237, 3276, 3344, 3366, 3423, 3432, 3458, 3486, 3536, 3553, 3586, 3652, 3696, 3762, 3876, 3912, 3927, 3952, 3978, 3984, 4004, 4199, 4233, 4238, 4284, 4316, 4368, 4389, 4446, 4488, 4522, 4564, 4641, 4648, 4731, 4788, 4862, 5016, 5148, 5168, 5187, 5229, 5236, 5304, 5379, 5434, 5478, 5542, 5544, 5644, 5712, 5814, 5852, 5868, 5928, 5976, 6006, 6188, 6194, 6308, 6357, 6384, 6391, 6474, 6552, 6732, 6783, 6846, 6864, 6916, 6972, 7106, 7172, 7293, 7304, 7524, 7553, 7752, 7824, 7854, 7956, 8008, 8151, 8217, 8313, 8398, 8466, 8476, 8568, 8632, 8778, 8892, 8976, 9009, 9044, 9128, 9282, 9291, 9296, 9462, 9576, 9711, 9724, 9877, 10032, 10269, 10296, 10374, 10458, 10472, 10608, 10659, 10758, 10868, 10956, 11039, 11084, 11088, 11288, 11628, 11704, 11736, 11781, 11856, 11869, 11952, 12012, 12376, 12388, 12551, 12597, 12616, 12699, 12714, 12782, 12948, 13104, 13167, 13464, 13529, 13566, 13692, 13832, 13923, 13944, 14193, 14212, 14344, 14586, 14608, 14833, 15048, 15106, 15504, 15521, 15561, 15708, 15912, 16016, 16137, 16302, 16434, 16626, 16796, 16932, 16952, 17017, 17136, 17264, 17347, 17556, 17784, 18018, 18088, 18256, 18343, 18564, 18582, 18924, 19019, 19071, 19152, 19173, 19397, 19422, 19448, 19754, 20349, 20501, 20538, 20592, 20748, 20916, 20944, 21318, 21516, 21679, 21736, 21879, 21912, 22078, 22168, 22576, 22659, 23256, 23309, 23408, 23472, 23562, 23738, 24024, 24453, 24752, 24776, 24871, 24939, 25102, 25194, 25232, 25398, 25428, 25564, 25896, 26334, 26809, 26928, 27058, 27132, 27384, 27664, 27846, 27873, 27888, 28386, 28424, 28688, 29172, 29393, 29631, 29666, 30096, 30212, 30481, 31042, 31122, 31416, 31824, 31977, 32274, 32604, 32868, 33117, 33252, 33592, 33864, 33904, 34034, 34067, 34694, 35112, 35568, 35607, 36023, 36036, 36176, 36686, 37128, 37164, 37653, 37791, 37848, 38038, 38142, 38346, 38794, 38844, 38896, 39508, 40261, 40587, 40698, 41002, 41076, 41496, 41832, 42636, 43032, 43358, 43472, 43758, 43824, 44156, 44336, 44499, 45318, 46189, 46512, 46563, 46618, 47124, 47476, 48048, 48906, 49552, 49742, 49878, 50204, 50388, 50796, 50856, 51051, 51128, 51792, 52041, 52649, 52668, 53618, 54116, 54264, 54768, 55029, 55692, 55746, 56772, 56848, 57057, 57519, 58191, 58344, 58786, 59262, 59332, 60424, 60962, 61503, 62084, 62244, 62832, 63954, 64548, 65037, 65208, 65736, 66234, 66504, 67184, 67728, 67977, 68068, 68134, 69388, 69927, 70224, 71214, 72046, 72072, 73372, 74256, 74328, 74613, 75306, 75582, 75696, 76076, 76284, 76692, 77588, 77688, 79016, 80427, 80522, 81174, 81396, 82004, 82152, 82992, 83083, 83664, 85272, 86064, 86716, 87516, 88179, 88312, 88893, 88998, 90636, 91443, 92378, 93126, 93236, 94248, 94703, 94952, 97812, 99351, 99484, 99756, 100408, 100776, 101592, 101712, 102102, 102201, 102256, 104082, 105298, 105336, 106821, 107236, 108069, 108232, 108528, 108647, 110058, 111384, 111492, 112959, 113544, 114114, 115038, 116382, 116688, 117572, 118524, 118664, 120783, 120848, 121429, 121761, 121924, 123006, 124168, 124488, 127908, 128401, 129096, 130074, 130416, 131472, 132468, 133008, 133497, 135954, 136136, 136268, 138567, 138776, 139689, 139854, 142428, 143507, 144092, 144144, 146744, 148656, 148819, 149226, 150612, 151164, 152152, 152568, 153153, 153384, 155176, 155376, 156123, 157947, 158032, 160854, 161044, 162348, 162792, 163163, 164008, 164304, 165087, 166166, 170544, 171171, 173432, 174573, 175032, 175877, 176358, 176624, 177786, 177996, 181272, 182886, 184509, 184756, 186252, 186472, 187663, 188496, 189406, 189904, 195111, 195624, 198702, 198968, 199512, 200816, 201552, 201773, 203184, 204204, 204402, 208164, 209781, 210596, 210672, 213367, 213642, 214472, 216138, 216464, 217294, 220116, 222768, 222984, 223839, 225511, 225918, 227088, 228228, 229993, 230076, 232764, 235144, 237048, 237328, 238469, 241281, 241566, 242858, 243522, 243848, 246012, 248336, 248976, 249249, 252161, 255816, 256802, 257051, 258192, 260148, 264537, 264936, 266994, 271908, 272272, 272536, 274329, 277134, 277552, 279378, 279708, 281827, 284109, 284856, 287014, 288184, 293488, 294899, 297638, 298452, 301224, 302328, 304304, 305136, 306306, 306603, 306768, 310352, 312246, 315894, 321708, 322088, 323323, 324207, 324696, 325584, 325941, 326326, 328016, 330174, 332332, 342342, 346864, 348517, 349146, 350064, 351754, 352716, 355572, 355992, 362349, 362544, 364287, 365772, 368543, 369018, 369512, 372504, 372944, 375326, 378812, 385203, 390222, 391248, 396253, 397404, 397936, 399024, 403546, 408408, 408804, 415701, 416328, 419562, 421192, 426734, 427284, 428944, 430521, 432276, 434588, 440232, 442871, 445968, 446457, 447678, 451022, 451836, 456456, 459986, 460152, 465528, 470288, 473841, 474096, 476938, 482562, 483132, 485716, 487044, 487696, 489489, 492024, 498498, 504322, 511632, 513604, 514102, 520296, 527631, 529074, 529872, 533988, 543816, 545072, 548658, 554268, 558756, 559416, 562989, 563654, 568218, 569712, 574028, 576368, 579139, 589798, 595276, 596904, 602448, 604656, 605319, 612612, 613206, 624492, 631788, 640101, 643416, 644176, 646646, 648414, 649392, 651882, 652652, 660348, 664664, 676533, 684437, 684684, 689979, 697034, 698292, 703508, 705432, 711144, 711984, 715407, 724698, 728574, 731544, 737086, 738036, 739024, 745008, 747747, 750652, 756483, 757624, 770406, 771153, 780444, 792506, 794808, 807092, 816816, 817608, 831402, 832656, 839124, 842384, 845481, 852327, 853468, 854568, 861042, 864552, 869176, 880464, 884697, 885742, 892914, 895356, 902044, 903672, 912912, 919972, 920304, 931056, 947682, 953876, 965124, 966264, 969969, 971432, 974088, 977823, 978978, 984048, 996996, 1008644, 1027208, 1028204, 1040592, 1041733, 1045551, 1055262, 1058148, 1067976, 1087632, 1092861, 1097316, 1105629, 1108536, 1117512, 1118832, 1125978, 1127308, 1136436, 1148056, 1155609, 1158278, 1179596, 1188759, 1190552, 1193808, 1210638, 1225224, 1226412, 1231139, 1248984, 1263576, 1280202, 1286832, 1291563, 1293292, 1296828, 1303764, 1305304, 1320696, 1328613, 1329328, 1339371, 1353066, 1368874, 1369368, 1379958, 1394068, 1396584, 1407016, 1410864, 1412411, 1422288, 1430814, 1449396, 1457148, 1463088, 1468467, 1474172, 1476072, 1495494, 1501304, 1512966, 1515248, 1540812, 1542306, 1560888, 1578577, 1582893, 1585012, 1589616, 1609951, 1614184, 1635216, 1662804, 1678248, 1688967, 1690962, 1704654, 1706936, 1709136, 1722084, 1729104, 1737417, 1738352, 1769394, 1771484, 1785828, 1790712, 1799357, 1804088, 1807344, 1815957, 1839944, 1895364, 1907752, 1920303, 1930248, 1932528, 1934647, 1939938, 1942864, 1948176, 1955646, 1957956, 1993992, 2017288, 2029599, 2053311, 2054416, 2056408, 2064293, 2069937, 2083466, 2091102, 2110524, 2116296, 2135952, 2146221, 2185722, 2194632, 2211258, 2217072, 2235024, 2251956, 2254616, 2269449, 2272872, 2296112, 2311218, 2313459, 2316556, 2359192, 2377518, 2381104, 2421276, 2439619, 2450448, 2452824, 2462278, 2497968, 2527152, 2529923, 2536443, 2560404, 2583126, 2586584, 2593656, 2607528, 2610608, 2641392, 2654091, 2657226, 2678742, 2706132, 2737748, 2738736, 2759916, 2773771, 2788136, 2793168, 2814032, 2824822, 2827561, 2861628, 2898792, 2909907, 2914296, 2936934, 2948344, 2952144, 2989909, 2990988, 3002608, 3025932, 3081624, 3084612, 3100097, 3121776, 3125199, 3136653, 3157154, 3165786, 3170024, 3219902, 3228368, 3316887, 3325608, 3341663, 3356496, 3377934, 3381924, 3409308, 3413872, 3444168, 3474834, 3538788, 3542968, 3566277, 3571656, 3581424, 3598714, 3608176, 3631914, 3679888, 3693417, 3790728, 3815504, 3833687, 3840606, 3860496, 3869294, 3879876, 3911292, 3915912, 3985839, 3987984, 4034576, 4053973, 4059198, 4106622, 4112816, 4128586, 4139874, 4166932, 4182204, 4221048, 4232592, 4237233, 4292442, 4369867, 4371444, 4389264, 4422516, 4503912, 4509232, 4538898, 4545744, 4622436, 4626918, 4633112, 4718384, 4735731, 4755036, 4791059, 4829853, 4842552, 4879238, 4905648, 4924556, 5059846, 5072886, 5120808, 5166252, 5173168, 5187312, 5212251, 5215056, 5308182, 5314452, 5357484, 5398071, 5412264, 5475496, 5519832, 5547542, 5576272, 5649644, 5655122, 5723256, 5797584, 5803941, 5819814, 5828592, 5873868, 5896688, 5979818, 5981976, 6051864, 6159933, 6163248, 6169224, 6192879, 6200194, 6250398, 6273306, 6314308, 6331572, 6340048, 6439804, 6633774, 6651216, 6683326, 6755868, 6763848, 6818616, 6888336, 6949668, 7077576, 7085936, 7132554, 7143312, 7197428, 7263828, 7318857, 7386834, 7528807, 7581456, 7589769, 7667374, 7681212, 7738588, 7759752, 7822584, 7831824, 7971678, 8107946, 8118396, 8213244, 8257172, 8279748, 8321313, 8333864, 8364408, 8442096, 8474466, 8482683, 8584884, 8739734, 8742888, 8845032, 8969727, 9007824, 9077796, 9244872, 9253836, 9266224, 9300291, 9375597, 9471462, 9510072, 9582118, 9659706, 9685104, 9758476, 9849112, 10024989, 10119692, 10145772, 10241616, 10332504, 10424502, 10616364, 10628904, 10714968, 10796142, 10824528, 10950992, 11039664, 11080251, 11095084, 11299288, 11310244, 11446512, 11501061, 11607882, 11639628, 11747736, 11959636, 11963952, 12103728, 12161919, 12319866, 12338448, 12385758, 12400388, 12500796, 12546612, 12628616, 12663144, 12711699, 12879608, 13109601, 13267548, 13366652, 13511736, 13527696, 13542529, 13637232, 13899336, 14155152, 14207193, 14265108, 14373177, 14394856, 14489559, 14527656, 14637714, 14773668, 15057614, 15179538, 15334748, 15362424, 15477176, 15519504, 15645168, 15943356, 16194213, 16215892, 16236792, 16426488, 16514344, 16559496, 16642626, 16667728, 16728816, 16948932, 16965366, 17169768, 17411823, 17479468, 17485776, 17690064, 17709461, 17939454, 18155592, 18489744, 18507672, 18578637, 18600582, 18751194, 18942924, 19020144, 19164236, 19319412, 19516952, 19698224, 19792927, 20049978, 20239384, 20291544, 20665008, 20849004, 20929363, 21232728, 21257808, 21429936, 21592284, 21956571, 22160502, 22190168, 22586421, 22598576, 22620488, 22769307, 23002122, 23215764, 23279256, 23391641, 23495472, 23919272, 24323838, 24639732, 24771516, 24800776, 24963939, 25001592, 25093224, 25257232, 25326288, 25423398, 25448049, 25759216, 26219202, 26535096, 26733304, 26835809, 26909181, 27023472, 27085058, 27798672, 27900873, 28414386, 28530216, 28746354, 28789712, 28979118, 29055312, 29275428, 29547336, 30074967, 30115228, 30359076, 30589069, 30669496, 30724848, 30954352, 31886712, 32388426, 32431784, 32473584, 32852976, 32888999, 33028688, 33118992, 33285252, 33897864, 33930732, 34339536, 34503183, 34823646, 34958936, 35418922, 35878908, 36311184, 36485757, 36758293, 37015344, 37157274, 37201164, 37502388, 37885848, 38328472, 38638824, 39033904, 39328803, 39585854, 40099956, 40478768, 40583088, 40627587, 41698008, 41858726, 42465456, 43119531, 43184568, 43913142, 44321004, 44380336, 45172842, 45240976, 45538614, 46004244, 46431528, 46558512, 46783282, 47838544, 48068537, 48647676, 49279464, 49543032, 49601552, 49927878, 50003184, 50186448, 50846796, 50896098, 52438404, 52701649, 53070192, 53128383, 53466608, 53671618, 53818362, 54170116, 55801746, 56808271, 56828772, 57060432, 57492708, 57958236, 58550856, 59094672, 59378781, 60149934, 60230456, 60718152, 61178138, 61338992, 62788089, 63773424, 64776852, 64863568, 65777998, 66570504, 67759263, 67795728, 67861464, 69006366, 69647292, 69917872, 70174923, 70837844, 71757816, 72971514, 73516586, 74314548, 74402328, 75004776, 75771696, 76656944, 77277648, 78657606, 79171708, 80199912, 80507427, 81255174, 83396016, 83717452, 86239062, 86369136, 87826284, 88642008, 90345684, 91077228, 91767207, 92008488, 92863056, 93566564, 96137074, 97295352, 98558928, 98666997, 99086064, 99855756, 101693592, 101792196, 104876808, 105403298, 106256766, 107343236, 107636724, 108340232, 110274879, 111603492, 113616542, 113657544, 114985416, 115916472, 117101712, 118757562, 120299868, 120460912, 121436304, 121882761, 122356276, 125576178, 129553704, 131555996, 133141008, 135518526, 135722928, 138012732, 139294584, 140349846, 141675688, 143515632, 144205611, 145943028, 147033172, 148629096, 148804656, 150009552, 157315212, 158104947, 158343416, 159385149, 160399824, 161014854, 162510348, 167434904, 170424813, 172478124, 175652568, 177284016, 178136343, 180691368, 182154456, 183534414, 184016976, 187133128, 188364267, 192274148, 194590704, 197333994, 199711512, 203387184, 203584392, 209753616, 210524769, 210806596, 212513532, 214686472, 215273448, 216680464, 220549758, 223206984, 227233084, 227315088, 229970832, 230222993, 231832944, 237515124, 240599736, 241522281, 243765522, 244712552, 251152356, 257308051, 259107408, 263111992, 271037052, 275301621, 276025464, 278589168, 280699692, 283351376, 288411222, 291886056, 294066344, 296000991, 297258192, 314630424, 316209894, 316686832, 318770298, 322029708, 325020696, 330824637, 334869808, 336479759, 340849626, 344956248, 351305136, 356272686, 361382736, 364308912, 367068828, 374266256, 376728534, 384548296, 394667988, 397657897, 399423024, 407168784, 421049538, 421613192, 425027064, 429372944, 430546896, 432616833, 441099516, 446413968, 454466168, 460445986, 474314841, 475030248, 481199472, 483044562, 487531044, 489425104, 502304712, 511274439, 514616102, 526223984, 542074104, 550603242, 552050928, 561399384, 576822444, 583772112, 588132688, 592001982, 624890981, 629260848, 632419788, 637540596, 644059416, 650041392, 661649274, 672959518, 681699252, 689912496, 690668979, 712545372, 734137656, 753457068, 769096592, 771924153, 789335976, 795315794, 842099076, 843226384, 850054128, 865233666, 882199032, 908932336, 920891972, 948629682, 950060496, 966089124, 975062088, 1004609424, 1009439277, 1022548878, 1029232204, 1084148208, 1101206484, 1122798768, 1153644888, 1184003964, 1192973691, 1249781962, 1264839576, 1275081192, 1288118832, 1323298548, 1345919036, 1363398504, 1381337958, 1425090744, 1468275312, 1506914136, 1543848306, 1578671952, 1590631588, 1684198152, 1730467332, 1764398064, 1841783944, 1874672943, 1897259364, 1932178248, 1950124176, 2018878554, 2045097756, 2058464408, 2072006937, 2202412968, 2307289776, 2315772459, 2368007928, 2385947382, 2499563924, 2529679152, 2550162384, 2646597096, 2691838072, 2726797008, 2762675916, 2850181488, 3013828272, 3028317831, 3087696612, 3181263176, 3368396304, 3460934664, 3578921073, 3683567888, 3749345886, 3794518728, 3864356496, 4037757108, 4090195512, 4116928816, 4144013874, 4374236867, 4404825936, 4631544918, 4736015856, 4771894764, 4999127848, 5293194192, 5383676144, 5525351832, 5624018829, 6056635662, 6175393224, 6362526352, 6921869328, 7157842146, 7498691772, 7589037456, 8075514216, 8180391024, 8288027748, 8748473734, 9263089836, 9543789528, 9998255696, 11050703664, 11248037658, 12113271324, 12350786448, 13122710601, 14315684292, 14997383544, 16151028432, 16576055496, 17496947468, 18526179672, 19087579056, 22496075316, 24226542648, 26245421202, 28631368584, 29994767088, 33152110992, 34993894936, 37052359344, 39368131803, 44992150632, 48453085296, 52490842404, 57262737168, 69987789872, 78736263606, 89984301264, 104981684808, 157472527212, 209963369616, 314945054424, 629890108848]

約数ペア:

[(1, 629890108848), (2, 314945054424), (3, 209963369616), (4, 157472527212), (6, 104981684808), (7, 89984301264), (8, 78736263606), (9, 69987789872), (11, 57262737168), (12, 52490842404), (13, 48453085296), (14, 44992150632), (16, 39368131803), (17, 37052359344), (18, 34993894936), (19, 33152110992), (21, 29994767088), (22, 28631368584), (24, 26245421202), (26, 24226542648), (28, 22496075316), (33, 19087579056), (34, 18526179672), (36, 17496947468), (38, 16576055496), (39, 16151028432), (42, 14997383544), (44, 14315684292), (48, 13122710601), (51, 12350786448), (52, 12113271324), (56, 11248037658), (57, 11050703664), (63, 9998255696), (66, 9543789528), (68, 9263089836), (72, 8748473734), (76, 8288027748), (77, 8180391024), (78, 8075514216), (83, 7589037456), (84, 7498691772), (88, 7157842146), (91, 6921869328), (99, 6362526352), (102, 6175393224), (104, 6056635662), (112, 5624018829), (114, 5525351832), (117, 5383676144), (119, 5293194192), (126, 4999127848), (132, 4771894764), (133, 4736015856), (136, 4631544918), (143, 4404825936), (144, 4374236867), (152, 4144013874), (153, 4116928816), (154, 4090195512), (156, 4037757108), (163, 3864356496), (166, 3794518728), (168, 3749345886), (171, 3683567888), (176, 3578921073), (182, 3460934664), (187, 3368396304), (198, 3181263176), (204, 3087696612), (208, 3028317831), (209, 3013828272), (221, 2850181488), (228, 2762675916), (231, 2726797008), (234, 2691838072), (238, 2646597096), (247, 2550162384), (249, 2529679152), (252, 2499563924), (264, 2385947382), (266, 2368007928), (272, 2315772459), (273, 2307289776), (286, 2202412968), (304, 2072006937), (306, 2058464408), (308, 2045097756), (312, 2018878554), (323, 1950124176), (326, 1932178248), (332, 1897259364), (336, 1874672943), (342, 1841783944), (357, 1764398064), (364, 1730467332), (374, 1684198152), (396, 1590631588), (399, 1578671952), (408, 1543848306), (418, 1506914136), (429, 1468275312), (442, 1425090744), (456, 1381337958), (462, 1363398504), (468, 1345919036), (476, 1323298548), (489, 1288118832), (494, 1275081192), (498, 1264839576), (504, 1249781962), (528, 1192973691), (532, 1184003964), (546, 1153644888), (561, 1122798768), (572, 1101206484), (581, 1084148208), (612, 1029232204), (616, 1022548878), (624, 1009439277), (627, 1004609424), (646, 975062088), (652, 966089124), (663, 950060496), (664, 948629682), (684, 920891972), (693, 908932336), (714, 882199032), (728, 865233666), (741, 850054128), (747, 843226384), (748, 842099076), (792, 795315794), (798, 789335976), (816, 771924153), (819, 769096592), (836, 753457068), (858, 734137656), (884, 712545372), (912, 690668979), (913, 689912496), (924, 681699252), (936, 672959518), (952, 661649274), (969, 650041392), (978, 644059416), (988, 637540596), (996, 632419788), (1001, 629260848), (1008, 624890981), (1064, 592001982), (1071, 588132688), (1079, 583772112), (1092, 576822444), (1122, 561399384), (1141, 552050928), (1144, 550603242), (1162, 542074104), (1197, 526223984), (1224, 514616102), (1232, 511274439), (1254, 502304712), (1287, 489425104), (1292, 487531044), (1304, 483044562), (1309, 481199472), (1326, 475030248), (1328, 474314841), (1368, 460445986), (1386, 454466168), (1411, 446413968), (1428, 441099516), (1456, 432616833), (1463, 430546896), (1467, 429372944), (1482, 425027064), (1494, 421613192), (1496, 421049538), (1547, 407168784), (1577, 399423024), (1584, 397657897), (1596, 394667988), (1638, 384548296), (1672, 376728534), (1683, 374266256), (1716, 367068828), (1729, 364308912), (1743, 361382736), (1768, 356272686), (1793, 351305136), (1826, 344956248), (1848, 340849626), (1872, 336479759), (1881, 334869808), (1904, 330824637), (1938, 325020696), (1956, 322029708), (1976, 318770298), (1989, 316686832), (1992, 316209894), (2002, 314630424), (2119, 297258192), (2128, 296000991), (2142, 294066344), (2158, 291886056), (2184, 288411222), (2223, 283351376), (2244, 280699692), (2261, 278589168), (2282, 276025464), (2288, 275301621), (2324, 271037052), (2394, 263111992), (2431, 259107408), (2448, 257308051), (2508, 251152356), (2574, 244712552), (2584, 243765522), (2608, 241522281), (2618, 240599736), (2652, 237515124), (2717, 231832944), (2736, 230222993), (2739, 229970832), (2771, 227315088), (2772, 227233084), (2822, 223206984), (2856, 220549758), (2907, 216680464), (2926, 215273448), (2934, 214686472), (2964, 212513532), (2988, 210806596), (2992, 210524769), (3003, 209753616), (3094, 203584392), (3097, 203387184), (3154, 199711512), (3192, 197333994), (3237, 194590704), (3276, 192274148), (3344, 188364267), (3366, 187133128), (3423, 184016976), (3432, 183534414), (3458, 182154456), (3486, 180691368), (3536, 178136343), (3553, 177284016), (3586, 175652568), (3652, 172478124), (3696, 170424813), (3762, 167434904), (3876, 162510348), (3912, 161014854), (3927, 160399824), (3952, 159385149), (3978, 158343416), (3984, 158104947), (4004, 157315212), (4199, 150009552), (4233, 148804656), (4238, 148629096), (4284, 147033172), (4316, 145943028), (4368, 144205611), (4389, 143515632), (4446, 141675688), (4488, 140349846), (4522, 139294584), (4564, 138012732), (4641, 135722928), (4648, 135518526), (4731, 133141008), (4788, 131555996), (4862, 129553704), (5016, 125576178), (5148, 122356276), (5168, 121882761), (5187, 121436304), (5229, 120460912), (5236, 120299868), (5304, 118757562), (5379, 117101712), (5434, 115916472), (5478, 114985416), (5542, 113657544), (5544, 113616542), (5644, 111603492), (5712, 110274879), (5814, 108340232), (5852, 107636724), (5868, 107343236), (5928, 106256766), (5976, 105403298), (6006, 104876808), (6188, 101792196), (6194, 101693592), (6308, 99855756), (6357, 99086064), (6384, 98666997), (6391, 98558928), (6474, 97295352), (6552, 96137074), (6732, 93566564), (6783, 92863056), (6846, 92008488), (6864, 91767207), (6916, 91077228), (6972, 90345684), (7106, 88642008), (7172, 87826284), (7293, 86369136), (7304, 86239062), (7524, 83717452), (7553, 83396016), (7752, 81255174), (7824, 80507427), (7854, 80199912), (7956, 79171708), (8008, 78657606), (8151, 77277648), (8217, 76656944), (8313, 75771696), (8398, 75004776), (8466, 74402328), (8476, 74314548), (8568, 73516586), (8632, 72971514), (8778, 71757816), (8892, 70837844), (8976, 70174923), (9009, 69917872), (9044, 69647292), (9128, 69006366), (9282, 67861464), (9291, 67795728), (9296, 67759263), (9462, 66570504), (9576, 65777998), (9711, 64863568), (9724, 64776852), (9877, 63773424), (10032, 62788089), (10269, 61338992), (10296, 61178138), (10374, 60718152), (10458, 60230456), (10472, 60149934), (10608, 59378781), (10659, 59094672), (10758, 58550856), (10868, 57958236), (10956, 57492708), (11039, 57060432), (11084, 56828772), (11088, 56808271), (11288, 55801746), (11628, 54170116), (11704, 53818362), (11736, 53671618), (11781, 53466608), (11856, 53128383), (11869, 53070192), (11952, 52701649), (12012, 52438404), (12376, 50896098), (12388, 50846796), (12551, 50186448), (12597, 50003184), (12616, 49927878), (12699, 49601552), (12714, 49543032), (12782, 49279464), (12948, 48647676), (13104, 48068537), (13167, 47838544), (13464, 46783282), (13529, 46558512), (13566, 46431528), (13692, 46004244), (13832, 45538614), (13923, 45240976), (13944, 45172842), (14193, 44380336), (14212, 44321004), (14344, 43913142), (14586, 43184568), (14608, 43119531), (14833, 42465456), (15048, 41858726), (15106, 41698008), (15504, 40627587), (15521, 40583088), (15561, 40478768), (15708, 40099956), (15912, 39585854), (16016, 39328803), (16137, 39033904), (16302, 38638824), (16434, 38328472), (16626, 37885848), (16796, 37502388), (16932, 37201164), (16952, 37157274), (17017, 37015344), (17136, 36758293), (17264, 36485757), (17347, 36311184), (17556, 35878908), (17784, 35418922), (18018, 34958936), (18088, 34823646), (18256, 34503183), (18343, 34339536), (18564, 33930732), (18582, 33897864), (18924, 33285252), (19019, 33118992), (19071, 33028688), (19152, 32888999), (19173, 32852976), (19397, 32473584), (19422, 32431784), (19448, 32388426), (19754, 31886712), (20349, 30954352), (20501, 30724848), (20538, 30669496), (20592, 30589069), (20748, 30359076), (20916, 30115228), (20944, 30074967), (21318, 29547336), (21516, 29275428), (21679, 29055312), (21736, 28979118), (21879, 28789712), (21912, 28746354), (22078, 28530216), (22168, 28414386), (22576, 27900873), (22659, 27798672), (23256, 27085058), (23309, 27023472), (23408, 26909181), (23472, 26835809), (23562, 26733304), (23738, 26535096), (24024, 26219202), (24453, 25759216), (24752, 25448049), (24776, 25423398), (24871, 25326288), (24939, 25257232), (25102, 25093224), (25194, 25001592), (25232, 24963939), (25398, 24800776), (25428, 24771516), (25564, 24639732), (25896, 24323838), (26334, 23919272), (26809, 23495472), (26928, 23391641), (27058, 23279256), (27132, 23215764), (27384, 23002122), (27664, 22769307), (27846, 22620488), (27873, 22598576), (27888, 22586421), (28386, 22190168), (28424, 22160502), (28688, 21956571), (29172, 21592284), (29393, 21429936), (29631, 21257808), (29666, 21232728), (30096, 20929363), (30212, 20849004), (30481, 20665008), (31042, 20291544), (31122, 20239384), (31416, 20049978), (31824, 19792927), (31977, 19698224), (32274, 19516952), (32604, 19319412), (32868, 19164236), (33117, 19020144), (33252, 18942924), (33592, 18751194), (33864, 18600582), (33904, 18578637), (34034, 18507672), (34067, 18489744), (34694, 18155592), (35112, 17939454), (35568, 17709461), (35607, 17690064), (36023, 17485776), (36036, 17479468), (36176, 17411823), (36686, 17169768), (37128, 16965366), (37164, 16948932), (37653, 16728816), (37791, 16667728), (37848, 16642626), (38038, 16559496), (38142, 16514344), (38346, 16426488), (38794, 16236792), (38844, 16215892), (38896, 16194213), (39508, 15943356), (40261, 15645168), (40587, 15519504), (40698, 15477176), (41002, 15362424), (41076, 15334748), (41496, 15179538), (41832, 15057614), (42636, 14773668), (43032, 14637714), (43358, 14527656), (43472, 14489559), (43758, 14394856), (43824, 14373177), (44156, 14265108), (44336, 14207193), (44499, 14155152), (45318, 13899336), (46189, 13637232), (46512, 13542529), (46563, 13527696), (46618, 13511736), (47124, 13366652), (47476, 13267548), (48048, 13109601), (48906, 12879608), (49552, 12711699), (49742, 12663144), (49878, 12628616), (50204, 12546612), (50388, 12500796), (50796, 12400388), (50856, 12385758), (51051, 12338448), (51128, 12319866), (51792, 12161919), (52041, 12103728), (52649, 11963952), (52668, 11959636), (53618, 11747736), (54116, 11639628), (54264, 11607882), (54768, 11501061), (55029, 11446512), (55692, 11310244), (55746, 11299288), (56772, 11095084), (56848, 11080251), (57057, 11039664), (57519, 10950992), (58191, 10824528), (58344, 10796142), (58786, 10714968), (59262, 10628904), (59332, 10616364), (60424, 10424502), (60962, 10332504), (61503, 10241616), (62084, 10145772), (62244, 10119692), (62832, 10024989), (63954, 9849112), (64548, 9758476), (65037, 9685104), (65208, 9659706), (65736, 9582118), (66234, 9510072), (66504, 9471462), (67184, 9375597), (67728, 9300291), (67977, 9266224), (68068, 9253836), (68134, 9244872), (69388, 9077796), (69927, 9007824), (70224, 8969727), (71214, 8845032), (72046, 8742888), (72072, 8739734), (73372, 8584884), (74256, 8482683), (74328, 8474466), (74613, 8442096), (75306, 8364408), (75582, 8333864), (75696, 8321313), (76076, 8279748), (76284, 8257172), (76692, 8213244), (77588, 8118396), (77688, 8107946), (79016, 7971678), (80427, 7831824), (80522, 7822584), (81174, 7759752), (81396, 7738588), (82004, 7681212), (82152, 7667374), (82992, 7589769), (83083, 7581456), (83664, 7528807), (85272, 7386834), (86064, 7318857), (86716, 7263828), (87516, 7197428), (88179, 7143312), (88312, 7132554), (88893, 7085936), (88998, 7077576), (90636, 6949668), (91443, 6888336), (92378, 6818616), (93126, 6763848), (93236, 6755868), (94248, 6683326), (94703, 6651216), (94952, 6633774), (97812, 6439804), (99351, 6340048), (99484, 6331572), (99756, 6314308), (100408, 6273306), (100776, 6250398), (101592, 6200194), (101712, 6192879), (102102, 6169224), (102201, 6163248), (102256, 6159933), (104082, 6051864), (105298, 5981976), (105336, 5979818), (106821, 5896688), (107236, 5873868), (108069, 5828592), (108232, 5819814), (108528, 5803941), (108647, 5797584), (110058, 5723256), (111384, 5655122), (111492, 5649644), (112959, 5576272), (113544, 5547542), (114114, 5519832), (115038, 5475496), (116382, 5412264), (116688, 5398071), (117572, 5357484), (118524, 5314452), (118664, 5308182), (120783, 5215056), (120848, 5212251), (121429, 5187312), (121761, 5173168), (121924, 5166252), (123006, 5120808), (124168, 5072886), (124488, 5059846), (127908, 4924556), (128401, 4905648), (129096, 4879238), (130074, 4842552), (130416, 4829853), (131472, 4791059), (132468, 4755036), (133008, 4735731), (133497, 4718384), (135954, 4633112), (136136, 4626918), (136268, 4622436), (138567, 4545744), (138776, 4538898), (139689, 4509232), (139854, 4503912), (142428, 4422516), (143507, 4389264), (144092, 4371444), (144144, 4369867), (146744, 4292442), (148656, 4237233), (148819, 4232592), (149226, 4221048), (150612, 4182204), (151164, 4166932), (152152, 4139874), (152568, 4128586), (153153, 4112816), (153384, 4106622), (155176, 4059198), (155376, 4053973), (156123, 4034576), (157947, 3987984), (158032, 3985839), (160854, 3915912), (161044, 3911292), (162348, 3879876), (162792, 3869294), (163163, 3860496), (164008, 3840606), (164304, 3833687), (165087, 3815504), (166166, 3790728), (170544, 3693417), (171171, 3679888), (173432, 3631914), (174573, 3608176), (175032, 3598714), (175877, 3581424), (176358, 3571656), (176624, 3566277), (177786, 3542968), (177996, 3538788), (181272, 3474834), (182886, 3444168), (184509, 3413872), (184756, 3409308), (186252, 3381924), (186472, 3377934), (187663, 3356496), (188496, 3341663), (189406, 3325608), (189904, 3316887), (195111, 3228368), (195624, 3219902), (198702, 3170024), (198968, 3165786), (199512, 3157154), (200816, 3136653), (201552, 3125199), (201773, 3121776), (203184, 3100097), (204204, 3084612), (204402, 3081624), (208164, 3025932), (209781, 3002608), (210596, 2990988), (210672, 2989909), (213367, 2952144), (213642, 2948344), (214472, 2936934), (216138, 2914296), (216464, 2909907), (217294, 2898792), (220116, 2861628), (222768, 2827561), (222984, 2824822), (223839, 2814032), (225511, 2793168), (225918, 2788136), (227088, 2773771), (228228, 2759916), (229993, 2738736), (230076, 2737748), (232764, 2706132), (235144, 2678742), (237048, 2657226), (237328, 2654091), (238469, 2641392), (241281, 2610608), (241566, 2607528), (242858, 2593656), (243522, 2586584), (243848, 2583126), (246012, 2560404), (248336, 2536443), (248976, 2529923), (249249, 2527152), (252161, 2497968), (255816, 2462278), (256802, 2452824), (257051, 2450448), (258192, 2439619), (260148, 2421276), (264537, 2381104), (264936, 2377518), (266994, 2359192), (271908, 2316556), (272272, 2313459), (272536, 2311218), (274329, 2296112), (277134, 2272872), (277552, 2269449), (279378, 2254616), (279708, 2251956), (281827, 2235024), (284109, 2217072), (284856, 2211258), (287014, 2194632), (288184, 2185722), (293488, 2146221), (294899, 2135952), (297638, 2116296), (298452, 2110524), (301224, 2091102), (302328, 2083466), (304304, 2069937), (305136, 2064293), (306306, 2056408), (306603, 2054416), (306768, 2053311), (310352, 2029599), (312246, 2017288), (315894, 1993992), (321708, 1957956), (322088, 1955646), (323323, 1948176), (324207, 1942864), (324696, 1939938), (325584, 1934647), (325941, 1932528), (326326, 1930248), (328016, 1920303), (330174, 1907752), (332332, 1895364), (342342, 1839944), (346864, 1815957), (348517, 1807344), (349146, 1804088), (350064, 1799357), (351754, 1790712), (352716, 1785828), (355572, 1771484), (355992, 1769394), (362349, 1738352), (362544, 1737417), (364287, 1729104), (365772, 1722084), (368543, 1709136), (369018, 1706936), (369512, 1704654), (372504, 1690962), (372944, 1688967), (375326, 1678248), (378812, 1662804), (385203, 1635216), (390222, 1614184), (391248, 1609951), (396253, 1589616), (397404, 1585012), (397936, 1582893), (399024, 1578577), (403546, 1560888), (408408, 1542306), (408804, 1540812), (415701, 1515248), (416328, 1512966), (419562, 1501304), (421192, 1495494), (426734, 1476072), (427284, 1474172), (428944, 1468467), (430521, 1463088), (432276, 1457148), (434588, 1449396), (440232, 1430814), (442871, 1422288), (445968, 1412411), (446457, 1410864), (447678, 1407016), (451022, 1396584), (451836, 1394068), (456456, 1379958), (459986, 1369368), (460152, 1368874), (465528, 1353066), (470288, 1339371), (473841, 1329328), (474096, 1328613), (476938, 1320696), (482562, 1305304), (483132, 1303764), (485716, 1296828), (487044, 1293292), (487696, 1291563), (489489, 1286832), (492024, 1280202), (498498, 1263576), (504322, 1248984), (511632, 1231139), (513604, 1226412), (514102, 1225224), (520296, 1210638), (527631, 1193808), (529074, 1190552), (529872, 1188759), (533988, 1179596), (543816, 1158278), (545072, 1155609), (548658, 1148056), (554268, 1136436), (558756, 1127308), (559416, 1125978), (562989, 1118832), (563654, 1117512), (568218, 1108536), (569712, 1105629), (574028, 1097316), (576368, 1092861), (579139, 1087632), (589798, 1067976), (595276, 1058148), (596904, 1055262), (602448, 1045551), (604656, 1041733), (605319, 1040592), (612612, 1028204), (613206, 1027208), (624492, 1008644), (631788, 996996), (640101, 984048), (643416, 978978), (644176, 977823), (646646, 974088), (648414, 971432), (649392, 969969), (651882, 966264), (652652, 965124), (660348, 953876), (664664, 947682), (676533, 931056), (684437, 920304), (684684, 919972), (689979, 912912), (697034, 903672), (698292, 902044), (703508, 895356), (705432, 892914), (711144, 885742), (711984, 884697), (715407, 880464), (724698, 869176), (728574, 864552), (731544, 861042), (737086, 854568), (738036, 853468), (739024, 852327), (745008, 845481), (747747, 842384), (750652, 839124), (756483, 832656), (757624, 831402), (770406, 817608), (771153, 816816), (780444, 807092), (792506, 794808)]