3593220456672

素因数分解:

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

素因数の和:136

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 62, 63, 66, 68, 72, 77, 84, 88, 93, 96, 98, 99, 102, 108, 112, 119, 121, 124, 126, 132, 136, 144, 147, 153, 154, 168, 176, 186, 187, 189, 196, 198, 204, 216, 217, 224, 231, 238, 242, 248, 252, 264, 272, 279, 288, 294, 297, 306, 308, 336, 341, 352, 357, 363, 372, 374, 378, 392, 396, 408, 432, 434, 441, 459, 462, 476, 484, 496, 504, 527, 528, 539, 544, 558, 561, 588, 594, 612, 616, 651, 672, 682, 693, 714, 726, 744, 748, 756, 784, 792, 816, 833, 837, 847, 864, 868, 882, 918, 924, 952, 968, 992, 1008, 1023, 1054, 1056, 1071, 1078, 1089, 1116, 1122, 1176, 1188, 1224, 1232, 1302, 1309, 1323, 1331, 1364, 1386, 1428, 1452, 1488, 1496, 1512, 1519, 1568, 1581, 1584, 1617, 1632, 1666, 1674, 1683, 1694, 1736, 1764, 1836, 1848, 1904, 1936, 1953, 2016, 2046, 2057, 2079, 2108, 2142, 2156, 2178, 2232, 2244, 2352, 2376, 2387, 2448, 2464, 2499, 2541, 2604, 2618, 2646, 2662, 2728, 2772, 2856, 2904, 2976, 2992, 3024, 3038, 3069, 3162, 3168, 3213, 3234, 3267, 3332, 3348, 3366, 3388, 3472, 3528, 3672, 3689, 3696, 3751, 3808, 3872, 3906, 3927, 3993, 4092, 4114, 4158, 4216, 4284, 4312, 4356, 4464, 4488, 4557, 4704, 4743, 4752, 4774, 4851, 4896, 4998, 5049, 5082, 5208, 5236, 5292, 5324, 5456, 5544, 5712, 5797, 5808, 5859, 5929, 5984, 6048, 6076, 6138, 6171, 6324, 6426, 6468, 6534, 6664, 6696, 6732, 6776, 6944, 7056, 7161, 7344, 7378, 7392, 7497, 7502, 7623, 7812, 7854, 7986, 8184, 8228, 8316, 8432, 8568, 8624, 8712, 8928, 8976, 9114, 9163, 9207, 9317, 9486, 9504, 9548, 9702, 9996, 10098, 10164, 10416, 10472, 10584, 10648, 10912, 11067, 11088, 11253, 11424, 11594, 11616, 11718, 11781, 11858, 11979, 12152, 12276, 12342, 12648, 12852, 12936, 13068, 13328, 13392, 13464, 13552, 13671, 14112, 14229, 14322, 14399, 14553, 14641, 14688, 14756, 14994, 15004, 15246, 15624, 15708, 15972, 16368, 16456, 16632, 16709, 16864, 17136, 17248, 17391, 17424, 17787, 17952, 18228, 18326, 18414, 18513, 18634, 18972, 19096, 19404, 19992, 20196, 20328, 20832, 20944, 21168, 21296, 21483, 22134, 22176, 22491, 22506, 22627, 22869, 23188, 23436, 23562, 23716, 23958, 24304, 24552, 24684, 25296, 25704, 25823, 25872, 26136, 26257, 26656, 26784, 26928, 27104, 27342, 27489, 27951, 28458, 28644, 28798, 29106, 29282, 29512, 29988, 30008, 30492, 31248, 31416, 31944, 32736, 32912, 33201, 33264, 33418, 33759, 34272, 34782, 34848, 35343, 35574, 35937, 36456, 36652, 36828, 37026, 37268, 37944, 38192, 38808, 39984, 40392, 40579, 40656, 41013, 41261, 41888, 42336, 42592, 42966, 43197, 43923, 44268, 44982, 45012, 45254, 45738, 46376, 46872, 47124, 47432, 47916, 48608, 49104, 49368, 50127, 50592, 51408, 51646, 51744, 52173, 52272, 52514, 53361, 53856, 54684, 54978, 55539, 55902, 56916, 57288, 57596, 58212, 58564, 59024, 59976, 60016, 60984, 62496, 62832, 63767, 63888, 64449, 65219, 65824, 66402, 66528, 66836, 67518, 67881, 69564, 70686, 71148, 71874, 72912, 73304, 73656, 74052, 74536, 75888, 76384, 77469, 77616, 78771, 79968, 80784, 81158, 81312, 82026, 82467, 82522, 83853, 85932, 86394, 87846, 88536, 89964, 90024, 90508, 91476, 92752, 93744, 94248, 94864, 95832, 98208, 98736, 99603, 100254, 100793, 101277, 102487, 102816, 103292, 104346, 104544, 105028, 106722, 109368, 109956, 111078, 111804, 113832, 114576, 115192, 116424, 117128, 118048, 119952, 120032, 121737, 121968, 123783, 125664, 127534, 127776, 128898, 129591, 130438, 131769, 132804, 133672, 135036, 135762, 139128, 141372, 142296, 143748, 145824, 146608, 147312, 148104, 149072, 150381, 151776, 154938, 155232, 156519, 157542, 158389, 160083, 161051, 161568, 162316, 164052, 164934, 165044, 167706, 171864, 172788, 175692, 177072, 179928, 180048, 181016, 182952, 183799, 185504, 187488, 188496, 189728, 191301, 191664, 195657, 197472, 199206, 200508, 201586, 202554, 203643, 204974, 206584, 208692, 210056, 213444, 218736, 219912, 222156, 223608, 227664, 229152, 230384, 232407, 232848, 234256, 236313, 239904, 243474, 243936, 247401, 247566, 248897, 251559, 255068, 257796, 259182, 260876, 263538, 265608, 267344, 270072, 271524, 278256, 282744, 284053, 284592, 287496, 288827, 293216, 294624, 296208, 298144, 300762, 302379, 307461, 309876, 313038, 315084, 316778, 320166, 322102, 324632, 328104, 329868, 330088, 335412, 343728, 345576, 351384, 354144, 359856, 360096, 362032, 365211, 365904, 367598, 371349, 376992, 382602, 383328, 388773, 391314, 395307, 398412, 401016, 403172, 405108, 407286, 409948, 413168, 417384, 420112, 426888, 437472, 439824, 444312, 446369, 447216, 451143, 453871, 455328, 460768, 464814, 465696, 468512, 472626, 475167, 483153, 486948, 494802, 495132, 497794, 503118, 510136, 515592, 518364, 521752, 527076, 531216, 534688, 540144, 543048, 551397, 556512, 565488, 568106, 569184, 573903, 574992, 577654, 586971, 592416, 601524, 604758, 610929, 614922, 619752, 626076, 630168, 633556, 640332, 644204, 649264, 656208, 659736, 660176, 670824, 687456, 691152, 697221, 701437, 702768, 708939, 717409, 719712, 724064, 730422, 731808, 735196, 742698, 746691, 765204, 777546, 782628, 790614, 796824, 802032, 806344, 810216, 814572, 819896, 826336, 834768, 840224, 852159, 853776, 866481, 879648, 888624, 892738, 894432, 902286, 907137, 907742, 922383, 929628, 945252, 950334, 966306, 973896, 989604, 990264, 995588, 1006236, 1020272, 1031184, 1036728, 1043504, 1054152, 1062432, 1080288, 1086096, 1095633, 1102794, 1108723, 1114047, 1127357, 1130976, 1136212, 1147806, 1149984, 1155308, 1173942, 1203048, 1209516, 1221858, 1229844, 1239504, 1252152, 1260336, 1267112, 1280664, 1288408, 1298528, 1312416, 1319472, 1320352, 1339107, 1341648, 1361613, 1382304, 1394442, 1402874, 1405536, 1417878, 1425501, 1434818, 1449459, 1460844, 1470392, 1485396, 1493382, 1530408, 1555092, 1565256, 1581228, 1593648, 1604064, 1612688, 1620432, 1629144, 1639792, 1654191, 1669536, 1704318, 1707552, 1721709, 1732962, 1742279, 1760913, 1777248, 1785476, 1804572, 1814274, 1815484, 1844766, 1859256, 1890504, 1900668, 1932612, 1947792, 1979208, 1980528, 1991176, 2012472, 2021789, 2040544, 2062368, 2073456, 2087008, 2104311, 2108304, 2152227, 2172192, 2191266, 2205588, 2217446, 2228094, 2240073, 2254714, 2272424, 2295612, 2310616, 2347884, 2406096, 2419032, 2443716, 2459688, 2479008, 2504304, 2520672, 2534224, 2556477, 2561328, 2576816, 2599443, 2638944, 2678214, 2683296, 2721411, 2723226, 2737867, 2767149, 2788884, 2805748, 2835756, 2851002, 2869636, 2898918, 2921688, 2940784, 2970792, 2986764, 3060816, 3110184, 3124583, 3130512, 3162456, 3177097, 3187296, 3225376, 3240864, 3258288, 3279584, 3308382, 3326169, 3382071, 3408636, 3443418, 3465924, 3484558, 3521826, 3570952, 3609144, 3628548, 3630968, 3689532, 3718512, 3781008, 3801336, 3865224, 3895584, 3958416, 3961056, 3982352, 4017321, 4024944, 4043578, 4084839, 4146912, 4208622, 4216608, 4276503, 4304454, 4348377, 4382532, 4411176, 4434892, 4456188, 4480146, 4509428, 4544848, 4591224, 4621232, 4695768, 4812192, 4838064, 4887432, 4910059, 4919376, 4962573, 4992581, 5008608, 5068448, 5112954, 5122656, 5153632, 5198886, 5226837, 5356428, 5442822, 5446452, 5475734, 5534298, 5577768, 5611496, 5671512, 5702004, 5739272, 5797836, 5843376, 5881568, 5941584, 5973528, 6065367, 6121632, 6220368, 6249166, 6261024, 6312933, 6324912, 6354194, 6456681, 6516576, 6616764, 6652338, 6720219, 6764142, 6817272, 6886836, 6931848, 6969116, 7043652, 7141904, 7218288, 7257096, 7261936, 7379064, 7437024, 7562016, 7602672, 7669431, 7715807, 7730448, 7798329, 7891499, 7916832, 7964704, 8034642, 8049888, 8087156, 8169678, 8213601, 8417244, 8553006, 8608908, 8696754, 8765064, 8822352, 8869784, 8912376, 8960292, 9018856, 9089696, 9182448, 9242464, 9373749, 9391536, 9531291, 9676128, 9774864, 9820118, 9838752, 9925146, 9978507, 9985162, 10146213, 10225908, 10397772, 10453674, 10712856, 10885644, 10892904, 10951468, 11068596, 11155536, 11222992, 11343024, 11404008, 11478544, 11595672, 11686752, 11883168, 11947056, 12051963, 12130734, 12195953, 12254517, 12440736, 12498332, 12625866, 12649824, 12708388, 12913362, 13233528, 13304676, 13440438, 13528284, 13634544, 13773672, 13863696, 13938232, 14087304, 14283808, 14436576, 14514192, 14523872, 14730177, 14758128, 14977743, 15205344, 15338862, 15431614, 15460896, 15596658, 15680511, 15782998, 16069284, 16174312, 16339356, 16427202, 16834488, 17106012, 17217816, 17393508, 17530128, 17644704, 17739568, 17824752, 17920584, 18037712, 18196101, 18364896, 18747498, 18783072, 18938799, 19062582, 19165069, 19370043, 19549728, 19640236, 19850292, 19957014, 19970324, 20292426, 20451816, 20795544, 20907348, 21425712, 21771288, 21785808, 21902936, 22137192, 22239679, 22311072, 22445984, 22686048, 22808016, 22957088, 23147421, 23191344, 23674497, 23894112, 24103926, 24261468, 24391906, 24509034, 24640803, 24996664, 25251732, 25416776, 25826724, 26467056, 26609352, 26880876, 27056568, 27269088, 27547344, 27727392, 27876464, 28121247, 28174608, 28593873, 29028384, 29460354, 29516256, 29935521, 29955486, 30438639, 30677724, 30863228, 31193316, 31361022, 31565996, 32138568, 32348624, 32678712, 32854404, 33668976, 34212024, 34370413, 34435632, 34787016, 34948067, 35060256, 35479136, 35649504, 35841168, 36075424, 36392202, 36587859, 37494996, 37877598, 38125164, 38330138, 38740086, 39280472, 39700584, 39914028, 39940648, 40584852, 40903632, 41591088, 41814696, 42851424, 43542576, 43571616, 43805872, 44190531, 44274384, 44479358, 44933229, 45616032, 46294842, 46382688, 47041533, 47348994, 48207852, 48522936, 48783812, 49018068, 49281606, 49993328, 50503464, 50833552, 51653448, 52934112, 53218704, 53761752, 54010649, 54113136, 54588303, 55094688, 55752928, 56242494, 56349216, 57187746, 57495207, 58920708, 59871042, 59910972, 60877278, 61355448, 61726456, 62386632, 62722044, 63131992, 64277136, 64697248, 65357424, 65708808, 66719037, 67337952, 68424048, 68740826, 68871264, 69442263, 69574032, 69896134, 71023491, 71682336, 72784404, 73175718, 73922409, 74989992, 75755196, 76250328, 76660276, 77480172, 78560944, 79401168, 79828056, 79881296, 81169704, 81807264, 83182176, 83629392, 84363741, 84873877, 85781619, 87085152, 87611744, 88381062, 88548768, 88958716, 89866458, 92589684, 94083066, 94697988, 96415704, 97045872, 97567624, 98036136, 98563212, 99986656, 101006928, 101667104, 103111239, 103306896, 104844201, 106437408, 107523504, 108021298, 108226272, 109176606, 109763577, 112484988, 114375492, 114990414, 117841416, 119742084, 119821944, 121754556, 122710896, 123452912, 124773264, 125444088, 126263984, 128554272, 130714848, 131417616, 132571593, 133438074, 134155483, 134799687, 136848096, 137481652, 138884526, 139148064, 139792268, 142046982, 145568808, 146351436, 147844818, 149979984, 151510392, 152500656, 153320552, 154960344, 157121888, 158802336, 159656112, 159762592, 162031947, 162339408, 167258784, 168727482, 169747754, 171563238, 172485621, 176762124, 177917432, 179732916, 185179368, 188166132, 189395976, 192831408, 194091744, 195135248, 196072272, 197126424, 200157111, 202013856, 206222478, 206613792, 208326789, 209688402, 213070473, 215047008, 216042596, 218353212, 219527154, 224969976, 228750984, 229980828, 235682832, 239484168, 239643888, 243509112, 244636469, 245421792, 246905824, 249546528, 250888176, 252527968, 254621631, 262835232, 265143186, 266876148, 268310966, 269599374, 274963304, 277769052, 279584536, 284093964, 291137616, 292702872, 295689636, 299959968, 303020784, 305001312, 306641104, 309333717, 309920688, 314532603, 319312224, 324063894, 324678816, 329290731, 337454964, 339495508, 343126476, 344971242, 353524248, 355834864, 359465832, 370358736, 376332264, 378074543, 378791952, 385662816, 390270496, 392144544, 394252848, 400314222, 402466449, 412444956, 416653578, 419376804, 426140946, 432085192, 436706424, 439054308, 449939952, 457501968, 459961656, 471365664, 478968336, 479287776, 486095841, 487018224, 489272938, 501776352, 509243262, 517456863, 530286372, 533752296, 536621932, 539198748, 549926608, 555538104, 559169072, 568187928, 582275232, 585405744, 591379272, 594117139, 600471333, 606041568, 613282208, 618667434, 619841376, 629065206, 648127788, 658581462, 674909928, 678991016, 686252952, 689942484, 707048496, 711669728, 718931664, 733909407, 740717472, 752664528, 756149086, 757583904, 763864893, 788505696, 800628444, 804932898, 824889912, 833307156, 838753608, 852281892, 864170384, 873412848, 878108616, 899879904, 915003936, 919923312, 928001151, 943597809, 957936672, 972191682, 974036448, 978545876, 1018486524, 1034913726, 1060572744, 1067504592, 1073243864, 1078397496, 1099853216, 1111076208, 1118338144, 1134223629, 1136375856, 1170811488, 1182758544, 1188234278, 1200942666, 1207399347, 1237334868, 1258130412, 1296255576, 1317162924, 1349819856, 1357982032, 1372505904, 1379884968, 1414096992, 1437863328, 1458287523, 1467818814, 1505329056, 1512298172, 1527729786, 1601256888, 1609865796, 1649779824, 1666614312, 1677507216, 1704563784, 1728340768, 1746825696, 1756217232, 1782351417, 1839846624, 1856002302, 1887195618, 1944383364, 1957091752, 2036973048, 2069827452, 2121145488, 2135009184, 2146487728, 2156794992, 2201728221, 2222152416, 2268447258, 2272751712, 2291594679, 2365517088, 2376468556, 2401885332, 2414798694, 2474669736, 2516260824, 2592511152, 2634325848, 2699639712, 2715964064, 2745011808, 2759769936, 2916575046, 2935637628, 3024596344, 3055459572, 3202513776, 3219731592, 3299559648, 3333228624, 3355014432, 3402670887, 3409127568, 3512434464, 3564702834, 3622198041, 3712004604, 3774391236, 3888766728, 3914183504, 4073946096, 4139654904, 4158819973, 4242290976, 4292975456, 4313589984, 4403456442, 4536894516, 4583189358, 4752937112, 4803770664, 4829597388, 4949339472, 5032521648, 5185022304, 5268651696, 5347054251, 5519539872, 5833150092, 5871275256, 6049192688, 6110919144, 6405027552, 6439463184, 6605184663, 6666457248, 6805341774, 6818255136, 7129405668, 7244396082, 7424009208, 7548782472, 7777533456, 7828367008, 8147892192, 8279309808, 8317639946, 8806912884, 9073789032, 9166378716, 9505874224, 9607541328, 9659194776, 9898678944, 10065043296, 10208012661, 10537303392, 10694108502, 11666300184, 11742550512, 12098385376, 12221838288, 12476459919, 12878926368, 13210369326, 13610683548, 14258811336, 14488792164, 14848018416, 15097564944, 15555066912, 16041162753, 16558619616, 16635279892, 17613825768, 18147578064, 18332757432, 19011748448, 19215082656, 19318389552, 20416025322, 21388217004, 23332600368, 23485101024, 24443676576, 24952919838, 26420738652, 27221367096, 28517622672, 28977584328, 29696036832, 30195129888, 32082325506, 33270559784, 35227651536, 36295156128, 36665514864, 37429379757, 38636779104, 40832050644, 42776434008, 46665200736, 49905839676, 52841477304, 54442734192, 57035245344, 57955168656, 64164651012, 66541119568, 70455303072, 73331029728, 74858759514, 81664101288, 85552868016, 99811679352, 105682954608, 108885468384, 112288139271, 115910337312, 128329302024, 133082239136, 149717519028, 163328202576, 171105736032, 199623358704, 211365909216, 224576278542, 256658604048, 299435038056, 326656405152, 399246717408, 449152557084, 513317208096, 598870076112, 898305114168, 1197740152224, 1796610228336, 3593220456672]

約数ペア:

[(1, 3593220456672), (2, 1796610228336), (3, 1197740152224), (4, 898305114168), (6, 598870076112), (7, 513317208096), (8, 449152557084), (9, 399246717408), (11, 326656405152), (12, 299435038056), (14, 256658604048), (16, 224576278542), (17, 211365909216), (18, 199623358704), (21, 171105736032), (22, 163328202576), (24, 149717519028), (27, 133082239136), (28, 128329302024), (31, 115910337312), (32, 112288139271), (33, 108885468384), (34, 105682954608), (36, 99811679352), (42, 85552868016), (44, 81664101288), (48, 74858759514), (49, 73331029728), (51, 70455303072), (54, 66541119568), (56, 64164651012), (62, 57955168656), (63, 57035245344), (66, 54442734192), (68, 52841477304), (72, 49905839676), (77, 46665200736), (84, 42776434008), (88, 40832050644), (93, 38636779104), (96, 37429379757), (98, 36665514864), (99, 36295156128), (102, 35227651536), (108, 33270559784), (112, 32082325506), (119, 30195129888), (121, 29696036832), (124, 28977584328), (126, 28517622672), (132, 27221367096), (136, 26420738652), (144, 24952919838), (147, 24443676576), (153, 23485101024), (154, 23332600368), (168, 21388217004), (176, 20416025322), (186, 19318389552), (187, 19215082656), (189, 19011748448), (196, 18332757432), (198, 18147578064), (204, 17613825768), (216, 16635279892), (217, 16558619616), (224, 16041162753), (231, 15555066912), (238, 15097564944), (242, 14848018416), (248, 14488792164), (252, 14258811336), (264, 13610683548), (272, 13210369326), (279, 12878926368), (288, 12476459919), (294, 12221838288), (297, 12098385376), (306, 11742550512), (308, 11666300184), (336, 10694108502), (341, 10537303392), (352, 10208012661), (357, 10065043296), (363, 9898678944), (372, 9659194776), (374, 9607541328), (378, 9505874224), (392, 9166378716), (396, 9073789032), (408, 8806912884), (432, 8317639946), (434, 8279309808), (441, 8147892192), (459, 7828367008), (462, 7777533456), (476, 7548782472), (484, 7424009208), (496, 7244396082), (504, 7129405668), (527, 6818255136), (528, 6805341774), (539, 6666457248), (544, 6605184663), (558, 6439463184), (561, 6405027552), (588, 6110919144), (594, 6049192688), (612, 5871275256), (616, 5833150092), (651, 5519539872), (672, 5347054251), (682, 5268651696), (693, 5185022304), (714, 5032521648), (726, 4949339472), (744, 4829597388), (748, 4803770664), (756, 4752937112), (784, 4583189358), (792, 4536894516), (816, 4403456442), (833, 4313589984), (837, 4292975456), (847, 4242290976), (864, 4158819973), (868, 4139654904), (882, 4073946096), (918, 3914183504), (924, 3888766728), (952, 3774391236), (968, 3712004604), (992, 3622198041), (1008, 3564702834), (1023, 3512434464), (1054, 3409127568), (1056, 3402670887), (1071, 3355014432), (1078, 3333228624), (1089, 3299559648), (1116, 3219731592), (1122, 3202513776), (1176, 3055459572), (1188, 3024596344), (1224, 2935637628), (1232, 2916575046), (1302, 2759769936), (1309, 2745011808), (1323, 2715964064), (1331, 2699639712), (1364, 2634325848), (1386, 2592511152), (1428, 2516260824), (1452, 2474669736), (1488, 2414798694), (1496, 2401885332), (1512, 2376468556), (1519, 2365517088), (1568, 2291594679), (1581, 2272751712), (1584, 2268447258), (1617, 2222152416), (1632, 2201728221), (1666, 2156794992), (1674, 2146487728), (1683, 2135009184), (1694, 2121145488), (1736, 2069827452), (1764, 2036973048), (1836, 1957091752), (1848, 1944383364), (1904, 1887195618), (1936, 1856002302), (1953, 1839846624), (2016, 1782351417), (2046, 1756217232), (2057, 1746825696), (2079, 1728340768), (2108, 1704563784), (2142, 1677507216), (2156, 1666614312), (2178, 1649779824), (2232, 1609865796), (2244, 1601256888), (2352, 1527729786), (2376, 1512298172), (2387, 1505329056), (2448, 1467818814), (2464, 1458287523), (2499, 1437863328), (2541, 1414096992), (2604, 1379884968), (2618, 1372505904), (2646, 1357982032), (2662, 1349819856), (2728, 1317162924), (2772, 1296255576), (2856, 1258130412), (2904, 1237334868), (2976, 1207399347), (2992, 1200942666), (3024, 1188234278), (3038, 1182758544), (3069, 1170811488), (3162, 1136375856), (3168, 1134223629), (3213, 1118338144), (3234, 1111076208), (3267, 1099853216), (3332, 1078397496), (3348, 1073243864), (3366, 1067504592), (3388, 1060572744), (3472, 1034913726), (3528, 1018486524), (3672, 978545876), (3689, 974036448), (3696, 972191682), (3751, 957936672), (3808, 943597809), (3872, 928001151), (3906, 919923312), (3927, 915003936), (3993, 899879904), (4092, 878108616), (4114, 873412848), (4158, 864170384), (4216, 852281892), (4284, 838753608), (4312, 833307156), (4356, 824889912), (4464, 804932898), (4488, 800628444), (4557, 788505696), (4704, 763864893), (4743, 757583904), (4752, 756149086), (4774, 752664528), (4851, 740717472), (4896, 733909407), (4998, 718931664), (5049, 711669728), (5082, 707048496), (5208, 689942484), (5236, 686252952), (5292, 678991016), (5324, 674909928), (5456, 658581462), (5544, 648127788), (5712, 629065206), (5797, 619841376), (5808, 618667434), (5859, 613282208), (5929, 606041568), (5984, 600471333), (6048, 594117139), (6076, 591379272), (6138, 585405744), (6171, 582275232), (6324, 568187928), (6426, 559169072), (6468, 555538104), (6534, 549926608), (6664, 539198748), (6696, 536621932), (6732, 533752296), (6776, 530286372), (6944, 517456863), (7056, 509243262), (7161, 501776352), (7344, 489272938), (7378, 487018224), (7392, 486095841), (7497, 479287776), (7502, 478968336), (7623, 471365664), (7812, 459961656), (7854, 457501968), (7986, 449939952), (8184, 439054308), (8228, 436706424), (8316, 432085192), (8432, 426140946), (8568, 419376804), (8624, 416653578), (8712, 412444956), (8928, 402466449), (8976, 400314222), (9114, 394252848), (9163, 392144544), (9207, 390270496), (9317, 385662816), (9486, 378791952), (9504, 378074543), (9548, 376332264), (9702, 370358736), (9996, 359465832), (10098, 355834864), (10164, 353524248), (10416, 344971242), (10472, 343126476), (10584, 339495508), (10648, 337454964), (10912, 329290731), (11067, 324678816), (11088, 324063894), (11253, 319312224), (11424, 314532603), (11594, 309920688), (11616, 309333717), (11718, 306641104), (11781, 305001312), (11858, 303020784), (11979, 299959968), (12152, 295689636), (12276, 292702872), (12342, 291137616), (12648, 284093964), (12852, 279584536), (12936, 277769052), (13068, 274963304), (13328, 269599374), (13392, 268310966), (13464, 266876148), (13552, 265143186), (13671, 262835232), (14112, 254621631), (14229, 252527968), (14322, 250888176), (14399, 249546528), (14553, 246905824), (14641, 245421792), (14688, 244636469), (14756, 243509112), (14994, 239643888), (15004, 239484168), (15246, 235682832), (15624, 229980828), (15708, 228750984), (15972, 224969976), (16368, 219527154), (16456, 218353212), (16632, 216042596), (16709, 215047008), (16864, 213070473), (17136, 209688402), (17248, 208326789), (17391, 206613792), (17424, 206222478), (17787, 202013856), (17952, 200157111), (18228, 197126424), (18326, 196072272), (18414, 195135248), (18513, 194091744), (18634, 192831408), (18972, 189395976), (19096, 188166132), (19404, 185179368), (19992, 179732916), (20196, 177917432), (20328, 176762124), (20832, 172485621), (20944, 171563238), (21168, 169747754), (21296, 168727482), (21483, 167258784), (22134, 162339408), (22176, 162031947), (22491, 159762592), (22506, 159656112), (22627, 158802336), (22869, 157121888), (23188, 154960344), (23436, 153320552), (23562, 152500656), (23716, 151510392), (23958, 149979984), (24304, 147844818), (24552, 146351436), (24684, 145568808), (25296, 142046982), (25704, 139792268), (25823, 139148064), (25872, 138884526), (26136, 137481652), (26257, 136848096), (26656, 134799687), (26784, 134155483), (26928, 133438074), (27104, 132571593), (27342, 131417616), (27489, 130714848), (27951, 128554272), (28458, 126263984), (28644, 125444088), (28798, 124773264), (29106, 123452912), (29282, 122710896), (29512, 121754556), (29988, 119821944), (30008, 119742084), (30492, 117841416), (31248, 114990414), (31416, 114375492), (31944, 112484988), (32736, 109763577), (32912, 109176606), (33201, 108226272), (33264, 108021298), (33418, 107523504), (33759, 106437408), (34272, 104844201), (34782, 103306896), (34848, 103111239), (35343, 101667104), (35574, 101006928), (35937, 99986656), (36456, 98563212), (36652, 98036136), (36828, 97567624), (37026, 97045872), (37268, 96415704), (37944, 94697988), (38192, 94083066), (38808, 92589684), (39984, 89866458), (40392, 88958716), (40579, 88548768), (40656, 88381062), (41013, 87611744), (41261, 87085152), (41888, 85781619), (42336, 84873877), (42592, 84363741), (42966, 83629392), (43197, 83182176), (43923, 81807264), (44268, 81169704), (44982, 79881296), (45012, 79828056), (45254, 79401168), (45738, 78560944), (46376, 77480172), (46872, 76660276), (47124, 76250328), (47432, 75755196), (47916, 74989992), (48608, 73922409), (49104, 73175718), (49368, 72784404), (50127, 71682336), (50592, 71023491), (51408, 69896134), (51646, 69574032), (51744, 69442263), (52173, 68871264), (52272, 68740826), (52514, 68424048), (53361, 67337952), (53856, 66719037), (54684, 65708808), (54978, 65357424), (55539, 64697248), (55902, 64277136), (56916, 63131992), (57288, 62722044), (57596, 62386632), (58212, 61726456), (58564, 61355448), (59024, 60877278), (59976, 59910972), (60016, 59871042), (60984, 58920708), (62496, 57495207), (62832, 57187746), (63767, 56349216), (63888, 56242494), (64449, 55752928), (65219, 55094688), (65824, 54588303), (66402, 54113136), (66528, 54010649), (66836, 53761752), (67518, 53218704), (67881, 52934112), (69564, 51653448), (70686, 50833552), (71148, 50503464), (71874, 49993328), (72912, 49281606), (73304, 49018068), (73656, 48783812), (74052, 48522936), (74536, 48207852), (75888, 47348994), (76384, 47041533), (77469, 46382688), (77616, 46294842), (78771, 45616032), (79968, 44933229), (80784, 44479358), (81158, 44274384), (81312, 44190531), (82026, 43805872), (82467, 43571616), (82522, 43542576), (83853, 42851424), (85932, 41814696), (86394, 41591088), (87846, 40903632), (88536, 40584852), (89964, 39940648), (90024, 39914028), (90508, 39700584), (91476, 39280472), (92752, 38740086), (93744, 38330138), (94248, 38125164), (94864, 37877598), (95832, 37494996), (98208, 36587859), (98736, 36392202), (99603, 36075424), (100254, 35841168), (100793, 35649504), (101277, 35479136), (102487, 35060256), (102816, 34948067), (103292, 34787016), (104346, 34435632), (104544, 34370413), (105028, 34212024), (106722, 33668976), (109368, 32854404), (109956, 32678712), (111078, 32348624), (111804, 32138568), (113832, 31565996), (114576, 31361022), (115192, 31193316), (116424, 30863228), (117128, 30677724), (118048, 30438639), (119952, 29955486), (120032, 29935521), (121737, 29516256), (121968, 29460354), (123783, 29028384), (125664, 28593873), (127534, 28174608), (127776, 28121247), (128898, 27876464), (129591, 27727392), (130438, 27547344), (131769, 27269088), (132804, 27056568), (133672, 26880876), (135036, 26609352), (135762, 26467056), (139128, 25826724), (141372, 25416776), (142296, 25251732), (143748, 24996664), (145824, 24640803), (146608, 24509034), (147312, 24391906), (148104, 24261468), (149072, 24103926), (150381, 23894112), (151776, 23674497), (154938, 23191344), (155232, 23147421), (156519, 22957088), (157542, 22808016), (158389, 22686048), (160083, 22445984), (161051, 22311072), (161568, 22239679), (162316, 22137192), (164052, 21902936), (164934, 21785808), (165044, 21771288), (167706, 21425712), (171864, 20907348), (172788, 20795544), (175692, 20451816), (177072, 20292426), (179928, 19970324), (180048, 19957014), (181016, 19850292), (182952, 19640236), (183799, 19549728), (185504, 19370043), (187488, 19165069), (188496, 19062582), (189728, 18938799), (191301, 18783072), (191664, 18747498), (195657, 18364896), (197472, 18196101), (199206, 18037712), (200508, 17920584), (201586, 17824752), (202554, 17739568), (203643, 17644704), (204974, 17530128), (206584, 17393508), (208692, 17217816), (210056, 17106012), (213444, 16834488), (218736, 16427202), (219912, 16339356), (222156, 16174312), (223608, 16069284), (227664, 15782998), (229152, 15680511), (230384, 15596658), (232407, 15460896), (232848, 15431614), (234256, 15338862), (236313, 15205344), (239904, 14977743), (243474, 14758128), (243936, 14730177), (247401, 14523872), (247566, 14514192), (248897, 14436576), (251559, 14283808), (255068, 14087304), (257796, 13938232), (259182, 13863696), (260876, 13773672), (263538, 13634544), (265608, 13528284), (267344, 13440438), (270072, 13304676), (271524, 13233528), (278256, 12913362), (282744, 12708388), (284053, 12649824), (284592, 12625866), (287496, 12498332), (288827, 12440736), (293216, 12254517), (294624, 12195953), (296208, 12130734), (298144, 12051963), (300762, 11947056), (302379, 11883168), (307461, 11686752), (309876, 11595672), (313038, 11478544), (315084, 11404008), (316778, 11343024), (320166, 11222992), (322102, 11155536), (324632, 11068596), (328104, 10951468), (329868, 10892904), (330088, 10885644), (335412, 10712856), (343728, 10453674), (345576, 10397772), (351384, 10225908), (354144, 10146213), (359856, 9985162), (360096, 9978507), (362032, 9925146), (365211, 9838752), (365904, 9820118), (367598, 9774864), (371349, 9676128), (376992, 9531291), (382602, 9391536), (383328, 9373749), (388773, 9242464), (391314, 9182448), (395307, 9089696), (398412, 9018856), (401016, 8960292), (403172, 8912376), (405108, 8869784), (407286, 8822352), (409948, 8765064), (413168, 8696754), (417384, 8608908), (420112, 8553006), (426888, 8417244), (437472, 8213601), (439824, 8169678), (444312, 8087156), (446369, 8049888), (447216, 8034642), (451143, 7964704), (453871, 7916832), (455328, 7891499), (460768, 7798329), (464814, 7730448), (465696, 7715807), (468512, 7669431), (472626, 7602672), (475167, 7562016), (483153, 7437024), (486948, 7379064), (494802, 7261936), (495132, 7257096), (497794, 7218288), (503118, 7141904), (510136, 7043652), (515592, 6969116), (518364, 6931848), (521752, 6886836), (527076, 6817272), (531216, 6764142), (534688, 6720219), (540144, 6652338), (543048, 6616764), (551397, 6516576), (556512, 6456681), (565488, 6354194), (568106, 6324912), (569184, 6312933), (573903, 6261024), (574992, 6249166), (577654, 6220368), (586971, 6121632), (592416, 6065367), (601524, 5973528), (604758, 5941584), (610929, 5881568), (614922, 5843376), (619752, 5797836), (626076, 5739272), (630168, 5702004), (633556, 5671512), (640332, 5611496), (644204, 5577768), (649264, 5534298), (656208, 5475734), (659736, 5446452), (660176, 5442822), (670824, 5356428), (687456, 5226837), (691152, 5198886), (697221, 5153632), (701437, 5122656), (702768, 5112954), (708939, 5068448), (717409, 5008608), (719712, 4992581), (724064, 4962573), (730422, 4919376), (731808, 4910059), (735196, 4887432), (742698, 4838064), (746691, 4812192), (765204, 4695768), (777546, 4621232), (782628, 4591224), (790614, 4544848), (796824, 4509428), (802032, 4480146), (806344, 4456188), (810216, 4434892), (814572, 4411176), (819896, 4382532), (826336, 4348377), (834768, 4304454), (840224, 4276503), (852159, 4216608), (853776, 4208622), (866481, 4146912), (879648, 4084839), (888624, 4043578), (892738, 4024944), (894432, 4017321), (902286, 3982352), (907137, 3961056), (907742, 3958416), (922383, 3895584), (929628, 3865224), (945252, 3801336), (950334, 3781008), (966306, 3718512), (973896, 3689532), (989604, 3630968), (990264, 3628548), (995588, 3609144), (1006236, 3570952), (1020272, 3521826), (1031184, 3484558), (1036728, 3465924), (1043504, 3443418), (1054152, 3408636), (1062432, 3382071), (1080288, 3326169), (1086096, 3308382), (1095633, 3279584), (1102794, 3258288), (1108723, 3240864), (1114047, 3225376), (1127357, 3187296), (1130976, 3177097), (1136212, 3162456), (1147806, 3130512), (1149984, 3124583), (1155308, 3110184), (1173942, 3060816), (1203048, 2986764), (1209516, 2970792), (1221858, 2940784), (1229844, 2921688), (1239504, 2898918), (1252152, 2869636), (1260336, 2851002), (1267112, 2835756), (1280664, 2805748), (1288408, 2788884), (1298528, 2767149), (1312416, 2737867), (1319472, 2723226), (1320352, 2721411), (1339107, 2683296), (1341648, 2678214), (1361613, 2638944), (1382304, 2599443), (1394442, 2576816), (1402874, 2561328), (1405536, 2556477), (1417878, 2534224), (1425501, 2520672), (1434818, 2504304), (1449459, 2479008), (1460844, 2459688), (1470392, 2443716), (1485396, 2419032), (1493382, 2406096), (1530408, 2347884), (1555092, 2310616), (1565256, 2295612), (1581228, 2272424), (1593648, 2254714), (1604064, 2240073), (1612688, 2228094), (1620432, 2217446), (1629144, 2205588), (1639792, 2191266), (1654191, 2172192), (1669536, 2152227), (1704318, 2108304), (1707552, 2104311), (1721709, 2087008), (1732962, 2073456), (1742279, 2062368), (1760913, 2040544), (1777248, 2021789), (1785476, 2012472), (1804572, 1991176), (1814274, 1980528), (1815484, 1979208), (1844766, 1947792), (1859256, 1932612), (1890504, 1900668)]