2682672056064

素因数分解:

$2^8\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{1291}}^1$

素因数の和:1414

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 53, 56, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 96, 99, 102, 104, 106, 112, 117, 119, 126, 128, 132, 136, 143, 144, 153, 154, 156, 159, 168, 176, 182, 187, 192, 198, 204, 208, 212, 221, 224, 231, 234, 238, 252, 256, 264, 272, 273, 286, 288, 306, 308, 312, 318, 336, 352, 357, 364, 371, 374, 384, 396, 408, 416, 424, 429, 442, 448, 462, 468, 476, 477, 504, 528, 544, 546, 561, 572, 576, 583, 612, 616, 624, 636, 663, 672, 689, 693, 704, 714, 728, 742, 748, 768, 792, 816, 819, 832, 848, 858, 884, 896, 901, 924, 936, 952, 954, 1001, 1008, 1056, 1071, 1088, 1092, 1113, 1122, 1144, 1152, 1166, 1224, 1232, 1248, 1272, 1287, 1291, 1309, 1326, 1344, 1378, 1386, 1408, 1428, 1456, 1484, 1496, 1547, 1584, 1632, 1638, 1664, 1683, 1696, 1716, 1749, 1768, 1792, 1802, 1848, 1872, 1904, 1908, 1989, 2002, 2016, 2067, 2112, 2142, 2176, 2184, 2226, 2244, 2288, 2304, 2332, 2431, 2448, 2464, 2496, 2544, 2574, 2582, 2618, 2652, 2688, 2703, 2756, 2772, 2816, 2856, 2912, 2968, 2992, 3003, 3094, 3168, 3264, 3276, 3328, 3339, 3366, 3392, 3432, 3498, 3536, 3604, 3696, 3744, 3808, 3816, 3873, 3927, 3978, 4004, 4032, 4081, 4134, 4224, 4284, 4352, 4368, 4452, 4488, 4576, 4641, 4664, 4823, 4862, 4896, 4928, 4992, 5088, 5148, 5164, 5236, 5247, 5304, 5376, 5406, 5512, 5544, 5712, 5824, 5936, 5984, 6006, 6188, 6201, 6307, 6336, 6528, 6552, 6678, 6732, 6784, 6864, 6996, 7072, 7208, 7293, 7392, 7488, 7579, 7616, 7632, 7746, 7854, 7956, 8008, 8064, 8109, 8162, 8268, 8448, 8568, 8736, 8904, 8976, 9009, 9037, 9152, 9282, 9328, 9646, 9724, 9792, 9856, 9911, 9984, 10176, 10296, 10328, 10472, 10494, 10608, 10812, 11024, 11088, 11424, 11619, 11648, 11713, 11781, 11872, 11968, 12012, 12243, 12376, 12402, 12614, 12672, 13056, 13104, 13356, 13464, 13568, 13728, 13923, 13992, 14144, 14201, 14416, 14469, 14586, 14784, 14976, 15158, 15232, 15264, 15492, 15708, 15912, 16016, 16128, 16218, 16324, 16536, 16783, 17017, 17136, 17472, 17808, 17952, 18018, 18074, 18304, 18564, 18656, 18921, 19292, 19448, 19584, 19712, 19822, 20352, 20592, 20656, 20944, 20988, 21216, 21624, 21879, 21947, 22048, 22176, 22737, 22848, 23238, 23296, 23426, 23562, 23744, 23936, 24024, 24486, 24752, 24804, 25228, 25344, 26208, 26712, 26928, 27111, 27456, 27846, 27984, 28288, 28402, 28832, 28938, 29172, 29568, 29733, 29952, 30316, 30464, 30528, 30984, 31416, 31824, 32032, 32436, 32648, 33072, 33566, 34034, 34272, 34944, 35139, 35616, 35904, 36036, 36148, 36608, 36729, 37128, 37312, 37842, 38584, 38896, 39168, 39644, 40704, 41184, 41312, 41888, 41976, 42432, 42603, 43248, 43407, 43758, 43894, 44096, 44352, 45474, 45696, 46476, 46852, 47124, 47488, 47872, 48048, 48972, 49504, 49608, 50349, 50456, 51051, 52416, 53053, 53424, 53856, 54222, 54912, 55692, 55968, 56576, 56763, 56804, 57664, 57876, 58344, 59136, 59466, 60632, 61056, 61968, 62832, 63648, 64064, 64872, 65296, 65841, 66144, 67132, 68068, 68211, 68423, 68544, 69377, 69888, 70278, 71232, 71808, 72072, 72296, 73458, 74256, 74624, 75684, 77168, 77792, 79288, 81333, 81991, 82368, 82624, 83776, 83952, 84864, 85206, 86496, 86814, 87516, 87788, 88192, 88704, 89199, 90948, 91392, 92952, 93704, 94248, 94976, 96096, 97944, 99008, 99216, 99407, 100698, 100912, 102102, 104832, 105417, 106106, 106848, 107712, 108444, 109824, 111384, 111936, 113526, 113608, 115328, 115752, 116688, 117481, 118932, 121264, 122112, 123936, 125664, 127296, 127809, 128128, 128843, 129744, 130592, 131682, 132288, 134264, 136136, 136422, 136846, 137088, 138754, 140556, 142464, 143616, 144144, 144592, 146916, 148512, 149248, 151047, 151368, 153153, 153629, 154336, 155584, 158576, 159159, 162666, 163982, 164736, 165248, 167552, 167904, 169728, 170412, 172992, 173628, 175032, 175576, 176384, 177408, 178398, 181896, 184613, 185904, 187408, 188496, 192192, 195888, 197523, 198016, 198432, 198814, 201396, 201824, 204204, 205269, 208131, 209664, 210834, 212212, 213696, 215424, 216888, 222768, 223872, 227052, 227216, 230656, 231504, 233376, 234962, 237864, 241417, 242528, 245973, 247872, 251328, 254592, 255618, 256256, 257686, 259488, 261184, 263364, 264576, 268528, 272272, 272844, 273692, 274176, 277508, 281112, 284928, 285311, 288288, 289184, 293832, 297024, 298221, 302094, 302736, 306306, 307258, 308672, 311168, 317152, 318318, 325332, 327964, 329472, 330496, 335104, 335808, 340824, 345984, 347256, 350064, 351152, 352443, 356796, 363792, 369226, 371808, 374816, 376992, 384384, 386529, 391776, 395046, 396032, 396864, 397628, 402792, 403648, 408408, 410538, 416262, 421668, 424424, 427392, 430848, 433776, 445536, 447744, 454104, 454432, 460887, 463008, 466752, 469924, 475728, 477477, 478961, 482834, 485056, 491946, 495744, 502656, 509184, 511236, 515372, 518976, 522368, 526728, 529152, 537056, 544544, 545688, 547384, 553839, 555016, 562224, 570622, 576576, 578368, 587664, 594048, 596442, 604188, 605472, 612612, 614516, 615807, 617344, 622336, 624393, 634304, 636636, 650664, 655928, 671616, 681648, 691968, 694512, 700128, 702304, 704886, 713592, 724251, 727584, 737919, 738452, 743616, 749632, 752653, 753984, 768768, 773058, 783552, 790092, 793728, 795256, 805584, 807296, 816816, 821076, 832524, 843336, 848848, 854784, 855933, 867552, 889499, 891072, 894663, 901901, 908208, 908864, 921774, 926016, 933504, 939848, 951456, 954954, 957922, 965668, 970112, 983892, 991488, 1005312, 1022472, 1030744, 1037952, 1044736, 1053456, 1057329, 1074112, 1089088, 1091376, 1094768, 1107678, 1110032, 1124448, 1141244, 1153152, 1156736, 1159587, 1163191, 1175328, 1188096, 1192884, 1208376, 1210944, 1225224, 1229032, 1231614, 1234688, 1248786, 1268608, 1273272, 1292291, 1301328, 1311856, 1343232, 1363296, 1382661, 1389024, 1400256, 1404608, 1409772, 1427184, 1436883, 1448502, 1455168, 1475838, 1476904, 1487232, 1499264, 1505306, 1507968, 1546116, 1567104, 1580184, 1587456, 1590512, 1611168, 1614592, 1633632, 1642152, 1661517, 1665048, 1686672, 1689919, 1697696, 1711866, 1735104, 1778998, 1782144, 1789326, 1803802, 1816416, 1817728, 1843548, 1852032, 1867008, 1879696, 1902912, 1909908, 1915844, 1931336, 1940224, 1967784, 1997177, 2044944, 2061488, 2075904, 2106912, 2114658, 2148224, 2172753, 2178176, 2182752, 2189536, 2215356, 2220064, 2248896, 2257959, 2282488, 2306304, 2313472, 2319174, 2326382, 2350656, 2385768, 2416752, 2421888, 2450448, 2458064, 2463228, 2497572, 2537216, 2546544, 2567799, 2584582, 2602656, 2623712, 2668497, 2705703, 2726592, 2765322, 2778048, 2800512, 2809216, 2819544, 2854368, 2873766, 2897004, 2910336, 2951676, 2953808, 2974464, 2998528, 3010612, 3015936, 3092232, 3134208, 3138421, 3160368, 3181024, 3222336, 3267264, 3284304, 3323034, 3330096, 3373344, 3379838, 3395392, 3423732, 3470208, 3489573, 3557996, 3564288, 3578652, 3607604, 3632832, 3635456, 3687096, 3704064, 3759392, 3805824, 3819816, 3831688, 3862672, 3876873, 3935568, 3994354, 4089888, 4122976, 4213824, 4229316, 4296448, 4310649, 4345506, 4356352, 4365504, 4379072, 4430712, 4440128, 4497792, 4515918, 4564976, 4638348, 4652764, 4701312, 4771536, 4833504, 4843776, 4900896, 4916128, 4926456, 4995144, 5069757, 5093088, 5135598, 5169164, 5205312, 5247424, 5268571, 5336994, 5411406, 5453184, 5530644, 5556096, 5601024, 5618432, 5639088, 5708736, 5747532, 5794008, 5820672, 5903352, 5907616, 5991531, 6021224, 6184464, 6226493, 6276842, 6320736, 6362048, 6444672, 6534528, 6568608, 6646068, 6660192, 6746688, 6759676, 6773877, 6790784, 6847464, 6940416, 6979146, 7115992, 7157304, 7215208, 7265664, 7374192, 7518784, 7611648, 7639632, 7663376, 7725344, 7753746, 7871136, 7988708, 8005491, 8117109, 8142337, 8179776, 8245952, 8427648, 8458632, 8621298, 8691012, 8731008, 8758144, 8861424, 8880256, 8995584, 9031836, 9129952, 9276696, 9305528, 9402624, 9415263, 9543072, 9667008, 9784489, 9801792, 9832256, 9852912, 9990288, 10139514, 10186176, 10271196, 10338328, 10410624, 10468719, 10494848, 10537142, 10673988, 10822812, 10906368, 11061288, 11112192, 11278176, 11417472, 11495064, 11588016, 11630619, 11806704, 11815232, 11983062, 12042448, 12368928, 12452986, 12553684, 12641472, 12724096, 12795101, 12889344, 13069056, 13137216, 13292136, 13320384, 13493376, 13519352, 13547754, 13581568, 13694928, 13958292, 14231984, 14314608, 14430416, 14531328, 14748384, 15037568, 15121483, 15209271, 15279264, 15326752, 15450688, 15507492, 15742272, 15805713, 15977416, 16010982, 16234218, 16284674, 16359552, 16491904, 16855296, 16917264, 17242596, 17382024, 17462016, 17516288, 17722848, 17760512, 17974593, 18063672, 18259904, 18553392, 18611056, 18679479, 18830526, 19086144, 19334016, 19568978, 19603584, 19664512, 19705824, 19980576, 20279028, 20372352, 20542392, 20676656, 20821248, 20937438, 20989696, 21074284, 21347976, 21645624, 21968947, 22122576, 22556352, 22834944, 22990128, 23176032, 23261238, 23613408, 23630464, 23966124, 24084896, 24427011, 24737856, 24905972, 25107368, 25282944, 25448192, 25590202, 26274432, 26584272, 26640768, 26986752, 27038704, 27095508, 27389856, 27916584, 28245789, 28463968, 28629216, 28860832, 29353467, 29496768, 30075136, 30242966, 30418542, 30558528, 30653504, 30901376, 31014984, 31484544, 31611426, 31954832, 32021964, 32468436, 32569348, 32719104, 32983808, 33834528, 34485192, 34764048, 35445696, 35949186, 36127344, 36519808, 37106784, 37222112, 37358958, 37661052, 38172288, 38385303, 38668032, 39137956, 39207168, 39329024, 39411648, 39961152, 40558056, 40744704, 41084784, 41353312, 41874876, 42148568, 42695952, 43291248, 43937894, 44245152, 45112704, 45364449, 45980256, 46352064, 46522476, 47226816, 47260928, 47417139, 47932248, 48169792, 48854022, 49475712, 49811944, 50214736, 50565888, 51180404, 52548864, 53168544, 53281536, 54077408, 54191016, 54779712, 55833168, 56038437, 56491578, 56927936, 57258432, 57721664, 58706934, 58993536, 60485932, 60837084, 61117056, 61307008, 61802752, 62029968, 62969088, 63222852, 63909664, 64043928, 64936872, 65138696, 65906841, 67669056, 68491423, 68970384, 69528096, 70891392, 71898372, 72254688, 73039616, 73281033, 74213568, 74444224, 74717916, 75322104, 76344576, 76770606, 78275912, 78823296, 79922304, 81116112, 82169568, 82706624, 83749752, 84297136, 85391904, 86582496, 87875788, 88060401, 88490304, 89565707, 90225408, 90728898, 91960512, 92704128, 93044952, 94453632, 94834278, 95864496, 96339584, 97708044, 98951424, 99623888, 100429472, 102360808, 105850381, 106337088, 108154816, 108382032, 109559424, 111666336, 112076874, 112983156, 113855872, 114516864, 115155909, 115443328, 117413868, 117987072, 120971864, 121674168, 122234112, 122614016, 124059936, 126445704, 127819328, 128087856, 129873744, 130277392, 131813682, 135338112, 136093347, 136982846, 137940768, 139056192, 141782784, 143796744, 144509376, 146562066, 148427136, 148888448, 149435832, 150644208, 153541212, 156551824, 157646592, 159844608, 162232224, 164339136, 165413248, 166336313, 167499504, 168594272, 170783808, 173164992, 175751576, 176120802, 176980608, 179131414, 181457796, 183921024, 185408256, 186089904, 188907264, 189668556, 191728992, 192679168, 195416088, 197720523, 199247776, 200858944, 204721616, 205474269, 211700762, 212674176, 216309632, 216764064, 219118848, 223332672, 224153748, 225966312, 227711744, 229033728, 230311818, 230886656, 234827736, 241943728, 243348336, 248119872, 252891408, 255638656, 256175712, 259747488, 260554784, 263627364, 268697121, 270676224, 272186694, 273965692, 275881536, 278112384, 287593488, 289018752, 293124132, 296854272, 297776896, 298871664, 301288416, 307082424, 313103648, 317551143, 324464448, 328678272, 330826496, 332672626, 334999008, 337188544, 341567616, 346329984, 351503152, 352241604, 353961216, 358262828, 362915592, 367842048, 372179808, 379337112, 383457984, 390832176, 395441046, 398495552, 401717888, 409443232, 410948538, 423401524, 425348352, 432619264, 433528128, 446665344, 448307496, 451932624, 460623636, 469655472, 483887456, 486696672, 496239744, 499008939, 505782816, 511277312, 512351424, 519494976, 521109568, 527254728, 537394242, 544373388, 547931384, 551763072, 556224768, 575186976, 578037504, 586248264, 597743328, 602576832, 614164848, 616422807, 626207296, 635102286, 648928896, 657356544, 665345252, 669998016, 674377088, 683135232, 692659968, 703006304, 704483208, 716525656, 725831184, 744359616, 758674224, 766915968, 781664352, 790882092, 796991104, 803435776, 806091363, 818886464, 821897076, 846803048, 867056256, 893330688, 896614992, 903865248, 921247272, 939310944, 952653429, 967774912, 973393344, 992479488, 998017878, 1011565632, 1024702848, 1038989952, 1042219136, 1054509456, 1074788484, 1088746776, 1095862768, 1103526144, 1150373952, 1164354191, 1172496528, 1195486656, 1205153664, 1228329696, 1232845614, 1252414592, 1270204572, 1297857792, 1330690504, 1339996032, 1348754176, 1406012608, 1408966416, 1433051312, 1451662368, 1488719232, 1497026817, 1517348448, 1533831936, 1563328704, 1581764184, 1593982208, 1612182726, 1637772928, 1643794152, 1693606096, 1734112512, 1793229984, 1807730496, 1842494544, 1878621888, 1905306858, 1935549824, 1946786688, 1996035756, 2023131264, 2049405696, 2077979904, 2084438272, 2109018912, 2149576968, 2177493552, 2191725536, 2300747904, 2328708382, 2344993056, 2390973312, 2410307328, 2456659392, 2465691228, 2504829184, 2540409144, 2661381008, 2679992064, 2812025216, 2817932832, 2866102624, 2903324736, 2977438464, 2994053634, 3034696896, 3126657408, 3163528368, 3224365452, 3275545856, 3287588304, 3387212192, 3493062573, 3586459968, 3615460992, 3684989088, 3757243776, 3810613716, 3871099648, 3893573376, 3992071512, 4046262528, 4218037824, 4299153936, 4354987104, 4383451072, 4601495808, 4657416764, 4689986112, 4781946624, 4913318784, 4931382456, 5080818288, 5322762016, 5624050432, 5635865664, 5732205248, 5806649472, 5988107268, 6069393792, 6253314816, 6327056736, 6448730904, 6575176608, 6774424384, 6986125146, 7172919936, 7230921984, 7369978176, 7514487552, 7621227432, 7984143024, 8436075648, 8598307872, 8709974208, 8766902144, 9314833528, 9379972224, 9826637568, 9862764912, 10161636576, 10479187719, 10645524032, 11271731328, 11464410496, 11613298944, 11976214536, 12138787584, 12654113472, 12897461808, 13150353216, 13548848768, 13972250292, 14345839872, 14739956352, 15242454864, 15968286048, 16872151296, 17196615744, 17419948416, 17533804288, 18629667056, 18759944448, 19725529824, 20323273152, 20958375438, 21291048064, 22543462656, 22928820992, 23952429072, 25308226944, 25794923616, 26300706432, 27097697536, 27944500584, 29479912704, 30484909728, 31936572096, 34393231488, 34839896832, 37259334112, 39451059648, 40646546304, 41916750876, 42582096128, 47904858144, 50616453888, 51589847232, 52601412864, 55889001168, 60969819456, 63873144192, 68786462976, 74518668224, 78902119296, 81293092608, 83833501752, 95809716288, 103179694464, 111778002336, 121939638912, 127746288384, 149037336448, 157804238592, 167667003504, 191619432576, 206359388928, 223556004672, 243879277824, 298074672896, 335334007008, 383238865152, 447112009344, 670668014016, 894224018688, 1341336028032, 2682672056064]

約数ペア:

[(1, 2682672056064), (2, 1341336028032), (3, 894224018688), (4, 670668014016), (6, 447112009344), (7, 383238865152), (8, 335334007008), (9, 298074672896), (11, 243879277824), (12, 223556004672), (13, 206359388928), (14, 191619432576), (16, 167667003504), (17, 157804238592), (18, 149037336448), (21, 127746288384), (22, 121939638912), (24, 111778002336), (26, 103179694464), (28, 95809716288), (32, 83833501752), (33, 81293092608), (34, 78902119296), (36, 74518668224), (39, 68786462976), (42, 63873144192), (44, 60969819456), (48, 55889001168), (51, 52601412864), (52, 51589847232), (53, 50616453888), (56, 47904858144), (63, 42582096128), (64, 41916750876), (66, 40646546304), (68, 39451059648), (72, 37259334112), (77, 34839896832), (78, 34393231488), (84, 31936572096), (88, 30484909728), (91, 29479912704), (96, 27944500584), (99, 27097697536), (102, 26300706432), (104, 25794923616), (106, 25308226944), (112, 23952429072), (117, 22928820992), (119, 22543462656), (126, 21291048064), (128, 20958375438), (132, 20323273152), (136, 19725529824), (143, 18759944448), (144, 18629667056), (153, 17533804288), (154, 17419948416), (156, 17196615744), (159, 16872151296), (168, 15968286048), (176, 15242454864), (182, 14739956352), (187, 14345839872), (192, 13972250292), (198, 13548848768), (204, 13150353216), (208, 12897461808), (212, 12654113472), (221, 12138787584), (224, 11976214536), (231, 11613298944), (234, 11464410496), (238, 11271731328), (252, 10645524032), (256, 10479187719), (264, 10161636576), (272, 9862764912), (273, 9826637568), (286, 9379972224), (288, 9314833528), (306, 8766902144), (308, 8709974208), (312, 8598307872), (318, 8436075648), (336, 7984143024), (352, 7621227432), (357, 7514487552), (364, 7369978176), (371, 7230921984), (374, 7172919936), (384, 6986125146), (396, 6774424384), (408, 6575176608), (416, 6448730904), (424, 6327056736), (429, 6253314816), (442, 6069393792), (448, 5988107268), (462, 5806649472), (468, 5732205248), (476, 5635865664), (477, 5624050432), (504, 5322762016), (528, 5080818288), (544, 4931382456), (546, 4913318784), (561, 4781946624), (572, 4689986112), (576, 4657416764), (583, 4601495808), (612, 4383451072), (616, 4354987104), (624, 4299153936), (636, 4218037824), (663, 4046262528), (672, 3992071512), (689, 3893573376), (693, 3871099648), (704, 3810613716), (714, 3757243776), (728, 3684989088), (742, 3615460992), (748, 3586459968), (768, 3493062573), (792, 3387212192), (816, 3287588304), (819, 3275545856), (832, 3224365452), (848, 3163528368), (858, 3126657408), (884, 3034696896), (896, 2994053634), (901, 2977438464), (924, 2903324736), (936, 2866102624), (952, 2817932832), (954, 2812025216), (1001, 2679992064), (1008, 2661381008), (1056, 2540409144), (1071, 2504829184), (1088, 2465691228), (1092, 2456659392), (1113, 2410307328), (1122, 2390973312), (1144, 2344993056), (1152, 2328708382), (1166, 2300747904), (1224, 2191725536), (1232, 2177493552), (1248, 2149576968), (1272, 2109018912), (1287, 2084438272), (1291, 2077979904), (1309, 2049405696), (1326, 2023131264), (1344, 1996035756), (1378, 1946786688), (1386, 1935549824), (1408, 1905306858), (1428, 1878621888), (1456, 1842494544), (1484, 1807730496), (1496, 1793229984), (1547, 1734112512), (1584, 1693606096), (1632, 1643794152), (1638, 1637772928), (1664, 1612182726), (1683, 1593982208), (1696, 1581764184), (1716, 1563328704), (1749, 1533831936), (1768, 1517348448), (1792, 1497026817), (1802, 1488719232), (1848, 1451662368), (1872, 1433051312), (1904, 1408966416), (1908, 1406012608), (1989, 1348754176), (2002, 1339996032), (2016, 1330690504), (2067, 1297857792), (2112, 1270204572), (2142, 1252414592), (2176, 1232845614), (2184, 1228329696), (2226, 1205153664), (2244, 1195486656), (2288, 1172496528), (2304, 1164354191), (2332, 1150373952), (2431, 1103526144), (2448, 1095862768), (2464, 1088746776), (2496, 1074788484), (2544, 1054509456), (2574, 1042219136), (2582, 1038989952), (2618, 1024702848), (2652, 1011565632), (2688, 998017878), (2703, 992479488), (2756, 973393344), (2772, 967774912), (2816, 952653429), (2856, 939310944), (2912, 921247272), (2968, 903865248), (2992, 896614992), (3003, 893330688), (3094, 867056256), (3168, 846803048), (3264, 821897076), (3276, 818886464), (3328, 806091363), (3339, 803435776), (3366, 796991104), (3392, 790882092), (3432, 781664352), (3498, 766915968), (3536, 758674224), (3604, 744359616), (3696, 725831184), (3744, 716525656), (3808, 704483208), (3816, 703006304), (3873, 692659968), (3927, 683135232), (3978, 674377088), (4004, 669998016), (4032, 665345252), (4081, 657356544), (4134, 648928896), (4224, 635102286), (4284, 626207296), (4352, 616422807), (4368, 614164848), (4452, 602576832), (4488, 597743328), (4576, 586248264), (4641, 578037504), (4664, 575186976), (4823, 556224768), (4862, 551763072), (4896, 547931384), (4928, 544373388), (4992, 537394242), (5088, 527254728), (5148, 521109568), (5164, 519494976), (5236, 512351424), (5247, 511277312), (5304, 505782816), (5376, 499008939), (5406, 496239744), (5512, 486696672), (5544, 483887456), (5712, 469655472), (5824, 460623636), (5936, 451932624), (5984, 448307496), (6006, 446665344), (6188, 433528128), (6201, 432619264), (6307, 425348352), (6336, 423401524), (6528, 410948538), (6552, 409443232), (6678, 401717888), (6732, 398495552), (6784, 395441046), (6864, 390832176), (6996, 383457984), (7072, 379337112), (7208, 372179808), (7293, 367842048), (7392, 362915592), (7488, 358262828), (7579, 353961216), (7616, 352241604), (7632, 351503152), (7746, 346329984), (7854, 341567616), (7956, 337188544), (8008, 334999008), (8064, 332672626), (8109, 330826496), (8162, 328678272), (8268, 324464448), (8448, 317551143), (8568, 313103648), (8736, 307082424), (8904, 301288416), (8976, 298871664), (9009, 297776896), (9037, 296854272), (9152, 293124132), (9282, 289018752), (9328, 287593488), (9646, 278112384), (9724, 275881536), (9792, 273965692), (9856, 272186694), (9911, 270676224), (9984, 268697121), (10176, 263627364), (10296, 260554784), (10328, 259747488), (10472, 256175712), (10494, 255638656), (10608, 252891408), (10812, 248119872), (11024, 243348336), (11088, 241943728), (11424, 234827736), (11619, 230886656), (11648, 230311818), (11713, 229033728), (11781, 227711744), (11872, 225966312), (11968, 224153748), (12012, 223332672), (12243, 219118848), (12376, 216764064), (12402, 216309632), (12614, 212674176), (12672, 211700762), (13056, 205474269), (13104, 204721616), (13356, 200858944), (13464, 199247776), (13568, 197720523), (13728, 195416088), (13923, 192679168), (13992, 191728992), (14144, 189668556), (14201, 188907264), (14416, 186089904), (14469, 185408256), (14586, 183921024), (14784, 181457796), (14976, 179131414), (15158, 176980608), (15232, 176120802), (15264, 175751576), (15492, 173164992), (15708, 170783808), (15912, 168594272), (16016, 167499504), (16128, 166336313), (16218, 165413248), (16324, 164339136), (16536, 162232224), (16783, 159844608), (17017, 157646592), (17136, 156551824), (17472, 153541212), (17808, 150644208), (17952, 149435832), (18018, 148888448), (18074, 148427136), (18304, 146562066), (18564, 144509376), (18656, 143796744), (18921, 141782784), (19292, 139056192), (19448, 137940768), (19584, 136982846), (19712, 136093347), (19822, 135338112), (20352, 131813682), (20592, 130277392), (20656, 129873744), (20944, 128087856), (20988, 127819328), (21216, 126445704), (21624, 124059936), (21879, 122614016), (21947, 122234112), (22048, 121674168), (22176, 120971864), (22737, 117987072), (22848, 117413868), (23238, 115443328), (23296, 115155909), (23426, 114516864), (23562, 113855872), (23744, 112983156), (23936, 112076874), (24024, 111666336), (24486, 109559424), (24752, 108382032), (24804, 108154816), (25228, 106337088), (25344, 105850381), (26208, 102360808), (26712, 100429472), (26928, 99623888), (27111, 98951424), (27456, 97708044), (27846, 96339584), (27984, 95864496), (28288, 94834278), (28402, 94453632), (28832, 93044952), (28938, 92704128), (29172, 91960512), (29568, 90728898), (29733, 90225408), (29952, 89565707), (30316, 88490304), (30464, 88060401), (30528, 87875788), (30984, 86582496), (31416, 85391904), (31824, 84297136), (32032, 83749752), (32436, 82706624), (32648, 82169568), (33072, 81116112), (33566, 79922304), (34034, 78823296), (34272, 78275912), (34944, 76770606), (35139, 76344576), (35616, 75322104), (35904, 74717916), (36036, 74444224), (36148, 74213568), (36608, 73281033), (36729, 73039616), (37128, 72254688), (37312, 71898372), (37842, 70891392), (38584, 69528096), (38896, 68970384), (39168, 68491423), (39644, 67669056), (40704, 65906841), (41184, 65138696), (41312, 64936872), (41888, 64043928), (41976, 63909664), (42432, 63222852), (42603, 62969088), (43248, 62029968), (43407, 61802752), (43758, 61307008), (43894, 61117056), (44096, 60837084), (44352, 60485932), (45474, 58993536), (45696, 58706934), (46476, 57721664), (46852, 57258432), (47124, 56927936), (47488, 56491578), (47872, 56038437), (48048, 55833168), (48972, 54779712), (49504, 54191016), (49608, 54077408), (50349, 53281536), (50456, 53168544), (51051, 52548864), (52416, 51180404), (53053, 50565888), (53424, 50214736), (53856, 49811944), (54222, 49475712), (54912, 48854022), (55692, 48169792), (55968, 47932248), (56576, 47417139), (56763, 47260928), (56804, 47226816), (57664, 46522476), (57876, 46352064), (58344, 45980256), (59136, 45364449), (59466, 45112704), (60632, 44245152), (61056, 43937894), (61968, 43291248), (62832, 42695952), (63648, 42148568), (64064, 41874876), (64872, 41353312), (65296, 41084784), (65841, 40744704), (66144, 40558056), (67132, 39961152), (68068, 39411648), (68211, 39329024), (68423, 39207168), (68544, 39137956), (69377, 38668032), (69888, 38385303), (70278, 38172288), (71232, 37661052), (71808, 37358958), (72072, 37222112), (72296, 37106784), (73458, 36519808), (74256, 36127344), (74624, 35949186), (75684, 35445696), (77168, 34764048), (77792, 34485192), (79288, 33834528), (81333, 32983808), (81991, 32719104), (82368, 32569348), (82624, 32468436), (83776, 32021964), (83952, 31954832), (84864, 31611426), (85206, 31484544), (86496, 31014984), (86814, 30901376), (87516, 30653504), (87788, 30558528), (88192, 30418542), (88704, 30242966), (89199, 30075136), (90948, 29496768), (91392, 29353467), (92952, 28860832), (93704, 28629216), (94248, 28463968), (94976, 28245789), (96096, 27916584), (97944, 27389856), (99008, 27095508), (99216, 27038704), (99407, 26986752), (100698, 26640768), (100912, 26584272), (102102, 26274432), (104832, 25590202), (105417, 25448192), (106106, 25282944), (106848, 25107368), (107712, 24905972), (108444, 24737856), (109824, 24427011), (111384, 24084896), (111936, 23966124), (113526, 23630464), (113608, 23613408), (115328, 23261238), (115752, 23176032), (116688, 22990128), (117481, 22834944), (118932, 22556352), (121264, 22122576), (122112, 21968947), (123936, 21645624), (125664, 21347976), (127296, 21074284), (127809, 20989696), (128128, 20937438), (128843, 20821248), (129744, 20676656), (130592, 20542392), (131682, 20372352), (132288, 20279028), (134264, 19980576), (136136, 19705824), (136422, 19664512), (136846, 19603584), (137088, 19568978), (138754, 19334016), (140556, 19086144), (142464, 18830526), (143616, 18679479), (144144, 18611056), (144592, 18553392), (146916, 18259904), (148512, 18063672), (149248, 17974593), (151047, 17760512), (151368, 17722848), (153153, 17516288), (153629, 17462016), (154336, 17382024), (155584, 17242596), (158576, 16917264), (159159, 16855296), (162666, 16491904), (163982, 16359552), (164736, 16284674), (165248, 16234218), (167552, 16010982), (167904, 15977416), (169728, 15805713), (170412, 15742272), (172992, 15507492), (173628, 15450688), (175032, 15326752), (175576, 15279264), (176384, 15209271), (177408, 15121483), (178398, 15037568), (181896, 14748384), (184613, 14531328), (185904, 14430416), (187408, 14314608), (188496, 14231984), (192192, 13958292), (195888, 13694928), (197523, 13581568), (198016, 13547754), (198432, 13519352), (198814, 13493376), (201396, 13320384), (201824, 13292136), (204204, 13137216), (205269, 13069056), (208131, 12889344), (209664, 12795101), (210834, 12724096), (212212, 12641472), (213696, 12553684), (215424, 12452986), (216888, 12368928), (222768, 12042448), (223872, 11983062), (227052, 11815232), (227216, 11806704), (230656, 11630619), (231504, 11588016), (233376, 11495064), (234962, 11417472), (237864, 11278176), (241417, 11112192), (242528, 11061288), (245973, 10906368), (247872, 10822812), (251328, 10673988), (254592, 10537142), (255618, 10494848), (256256, 10468719), (257686, 10410624), (259488, 10338328), (261184, 10271196), (263364, 10186176), (264576, 10139514), (268528, 9990288), (272272, 9852912), (272844, 9832256), (273692, 9801792), (274176, 9784489), (277508, 9667008), (281112, 9543072), (284928, 9415263), (285311, 9402624), (288288, 9305528), (289184, 9276696), (293832, 9129952), (297024, 9031836), (298221, 8995584), (302094, 8880256), (302736, 8861424), (306306, 8758144), (307258, 8731008), (308672, 8691012), (311168, 8621298), (317152, 8458632), (318318, 8427648), (325332, 8245952), (327964, 8179776), (329472, 8142337), (330496, 8117109), (335104, 8005491), (335808, 7988708), (340824, 7871136), (345984, 7753746), (347256, 7725344), (350064, 7663376), (351152, 7639632), (352443, 7611648), (356796, 7518784), (363792, 7374192), (369226, 7265664), (371808, 7215208), (374816, 7157304), (376992, 7115992), (384384, 6979146), (386529, 6940416), (391776, 6847464), (395046, 6790784), (396032, 6773877), (396864, 6759676), (397628, 6746688), (402792, 6660192), (403648, 6646068), (408408, 6568608), (410538, 6534528), (416262, 6444672), (421668, 6362048), (424424, 6320736), (427392, 6276842), (430848, 6226493), (433776, 6184464), (445536, 6021224), (447744, 5991531), (454104, 5907616), (454432, 5903352), (460887, 5820672), (463008, 5794008), (466752, 5747532), (469924, 5708736), (475728, 5639088), (477477, 5618432), (478961, 5601024), (482834, 5556096), (485056, 5530644), (491946, 5453184), (495744, 5411406), (502656, 5336994), (509184, 5268571), (511236, 5247424), (515372, 5205312), (518976, 5169164), (522368, 5135598), (526728, 5093088), (529152, 5069757), (537056, 4995144), (544544, 4926456), (545688, 4916128), (547384, 4900896), (553839, 4843776), (555016, 4833504), (562224, 4771536), (570622, 4701312), (576576, 4652764), (578368, 4638348), (587664, 4564976), (594048, 4515918), (596442, 4497792), (604188, 4440128), (605472, 4430712), (612612, 4379072), (614516, 4365504), (615807, 4356352), (617344, 4345506), (622336, 4310649), (624393, 4296448), (634304, 4229316), (636636, 4213824), (650664, 4122976), (655928, 4089888), (671616, 3994354), (681648, 3935568), (691968, 3876873), (694512, 3862672), (700128, 3831688), (702304, 3819816), (704886, 3805824), (713592, 3759392), (724251, 3704064), (727584, 3687096), (737919, 3635456), (738452, 3632832), (743616, 3607604), (749632, 3578652), (752653, 3564288), (753984, 3557996), (768768, 3489573), (773058, 3470208), (783552, 3423732), (790092, 3395392), (793728, 3379838), (795256, 3373344), (805584, 3330096), (807296, 3323034), (816816, 3284304), (821076, 3267264), (832524, 3222336), (843336, 3181024), (848848, 3160368), (854784, 3138421), (855933, 3134208), (867552, 3092232), (889499, 3015936), (891072, 3010612), (894663, 2998528), (901901, 2974464), (908208, 2953808), (908864, 2951676), (921774, 2910336), (926016, 2897004), (933504, 2873766), (939848, 2854368), (951456, 2819544), (954954, 2809216), (957922, 2800512), (965668, 2778048), (970112, 2765322), (983892, 2726592), (991488, 2705703), (1005312, 2668497), (1022472, 2623712), (1030744, 2602656), (1037952, 2584582), (1044736, 2567799), (1053456, 2546544), (1057329, 2537216), (1074112, 2497572), (1089088, 2463228), (1091376, 2458064), (1094768, 2450448), (1107678, 2421888), (1110032, 2416752), (1124448, 2385768), (1141244, 2350656), (1153152, 2326382), (1156736, 2319174), (1159587, 2313472), (1163191, 2306304), (1175328, 2282488), (1188096, 2257959), (1192884, 2248896), (1208376, 2220064), (1210944, 2215356), (1225224, 2189536), (1229032, 2182752), (1231614, 2178176), (1234688, 2172753), (1248786, 2148224), (1268608, 2114658), (1273272, 2106912), (1292291, 2075904), (1301328, 2061488), (1311856, 2044944), (1343232, 1997177), (1363296, 1967784), (1382661, 1940224), (1389024, 1931336), (1400256, 1915844), (1404608, 1909908), (1409772, 1902912), (1427184, 1879696), (1436883, 1867008), (1448502, 1852032), (1455168, 1843548), (1475838, 1817728), (1476904, 1816416), (1487232, 1803802), (1499264, 1789326), (1505306, 1782144), (1507968, 1778998), (1546116, 1735104), (1567104, 1711866), (1580184, 1697696), (1587456, 1689919), (1590512, 1686672), (1611168, 1665048), (1614592, 1661517), (1633632, 1642152)]