1353526097616

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{127}}^1$

素因数の和:275

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 63, 66, 72, 73, 76, 77, 81, 84, 88, 98, 99, 108, 112, 114, 121, 126, 127, 132, 133, 144, 146, 147, 152, 154, 162, 168, 171, 176, 189, 196, 198, 209, 216, 219, 228, 231, 242, 252, 254, 264, 266, 292, 294, 297, 304, 308, 324, 336, 342, 363, 378, 381, 392, 396, 399, 418, 432, 438, 441, 456, 462, 484, 504, 508, 511, 513, 528, 532, 539, 567, 584, 588, 594, 616, 627, 648, 657, 684, 693, 726, 756, 762, 784, 792, 798, 803, 836, 847, 876, 882, 889, 891, 912, 924, 931, 968, 1008, 1016, 1022, 1026, 1064, 1078, 1089, 1134, 1143, 1168, 1176, 1188, 1197, 1232, 1254, 1296, 1314, 1323, 1368, 1386, 1387, 1397, 1452, 1463, 1512, 1524, 1533, 1539, 1584, 1596, 1606, 1617, 1672, 1694, 1752, 1764, 1778, 1782, 1848, 1862, 1881, 1936, 1971, 2032, 2044, 2052, 2079, 2128, 2156, 2178, 2268, 2286, 2299, 2352, 2376, 2394, 2409, 2413, 2508, 2541, 2628, 2646, 2667, 2736, 2772, 2774, 2793, 2794, 2904, 2926, 3024, 3048, 3066, 3078, 3192, 3212, 3234, 3267, 3344, 3388, 3429, 3504, 3528, 3556, 3564, 3577, 3591, 3696, 3724, 3762, 3942, 3969, 4088, 4104, 4158, 4161, 4191, 4312, 4356, 4389, 4536, 4572, 4598, 4599, 4752, 4788, 4818, 4826, 4851, 5016, 5082, 5256, 5292, 5334, 5544, 5548, 5586, 5588, 5621, 5643, 5808, 5852, 5913, 5929, 6096, 6132, 6156, 6223, 6237, 6384, 6424, 6468, 6534, 6776, 6858, 6897, 7056, 7112, 7128, 7154, 7182, 7227, 7239, 7448, 7524, 7623, 7884, 7938, 8001, 8176, 8208, 8316, 8322, 8379, 8382, 8624, 8712, 8778, 8833, 9072, 9144, 9196, 9198, 9271, 9576, 9636, 9652, 9702, 9709, 9779, 9801, 10032, 10164, 10241, 10287, 10512, 10584, 10668, 10731, 10773, 11088, 11096, 11172, 11176, 11242, 11286, 11704, 11826, 11858, 12264, 12312, 12446, 12474, 12483, 12573, 12848, 12936, 13068, 13167, 13552, 13716, 13794, 13797, 14224, 14256, 14308, 14364, 14454, 14478, 14553, 14896, 15048, 15246, 15257, 15367, 15768, 15876, 16002, 16093, 16632, 16644, 16758, 16764, 16863, 16891, 16929, 17424, 17556, 17666, 17787, 18288, 18392, 18396, 18542, 18669, 19152, 19272, 19304, 19404, 19418, 19558, 19602, 20328, 20482, 20574, 20691, 21168, 21336, 21462, 21546, 21681, 21717, 22192, 22344, 22352, 22484, 22572, 22869, 23408, 23652, 23716, 24003, 24528, 24624, 24892, 24948, 24966, 25137, 25146, 25872, 26136, 26334, 26499, 26543, 27432, 27588, 27594, 27813, 28616, 28728, 28908, 28956, 29106, 29127, 29337, 30096, 30492, 30514, 30723, 30734, 31536, 31752, 32004, 32186, 32193, 33264, 33288, 33516, 33528, 33726, 33782, 33858, 35112, 35332, 35574, 36784, 36792, 37084, 37338, 37449, 37719, 38544, 38608, 38808, 38836, 39116, 39204, 39347, 39501, 40656, 40964, 41148, 41382, 41391, 42672, 42924, 43092, 43362, 43434, 43659, 44688, 44968, 45144, 45738, 45771, 46101, 47304, 47432, 48006, 48279, 49784, 49896, 49932, 50274, 50292, 50589, 50673, 52272, 52668, 52998, 53086, 53361, 54864, 55176, 55188, 55626, 56007, 57232, 57456, 57816, 57912, 58212, 58254, 58674, 60984, 61028, 61446, 61468, 61831, 62073, 63504, 64008, 64372, 64386, 64897, 65043, 65151, 66576, 67032, 67056, 67452, 67564, 67716, 67963, 68453, 68607, 70224, 70664, 71148, 72009, 73584, 74168, 74676, 74898, 75411, 75438, 77616, 77672, 78232, 78408, 78694, 79002, 79497, 79629, 81928, 82296, 82764, 82782, 83439, 85848, 86184, 86724, 86868, 87318, 87381, 88011, 89936, 90288, 91476, 91542, 92169, 92202, 94608, 94864, 96012, 96558, 96579, 99568, 99792, 99864, 100548, 100584, 101178, 101346, 101981, 105336, 105996, 106172, 106722, 106799, 107569, 110352, 110376, 111252, 112014, 112347, 112651, 113157, 115632, 115824, 116424, 116508, 117348, 118041, 118237, 118503, 121968, 122056, 122892, 122936, 123662, 124146, 128016, 128744, 128772, 129794, 130086, 130302, 134064, 134904, 135128, 135432, 135926, 136906, 137214, 137313, 138303, 141328, 142296, 144018, 144837, 148336, 149352, 149796, 150822, 150876, 151767, 152019, 155344, 156464, 156816, 157388, 158004, 158994, 159258, 160083, 163856, 164592, 165528, 165564, 166878, 167827, 168021, 171696, 172368, 173448, 173736, 174636, 174762, 176022, 176149, 182952, 183084, 184338, 184404, 185493, 185801, 186219, 192024, 193116, 193158, 194691, 195453, 199728, 201096, 201168, 202356, 202692, 203889, 203962, 205359, 210672, 211992, 212344, 213444, 213598, 215138, 220752, 222504, 224028, 224694, 225302, 226314, 232848, 233016, 234696, 236082, 236474, 237006, 238491, 238887, 244112, 245784, 245872, 247324, 248292, 250317, 257488, 257544, 259588, 260172, 260604, 262143, 264033, 269808, 270256, 270864, 271852, 273812, 274428, 274626, 276507, 276606, 284592, 288036, 289674, 289737, 291973, 298704, 299592, 301644, 301752, 303534, 304038, 305943, 314776, 316008, 317988, 318516, 320166, 320397, 322707, 331056, 331128, 333756, 335654, 336042, 337953, 346896, 347472, 349272, 349524, 352044, 352298, 354123, 354711, 365904, 366168, 368676, 368808, 370986, 371602, 372438, 384048, 386232, 386316, 389382, 390906, 402192, 404712, 405384, 407778, 407924, 410718, 411939, 414909, 423984, 424688, 426888, 427196, 430276, 432817, 434511, 445008, 448056, 449388, 450604, 452628, 454279, 455301, 456057, 466032, 469392, 472164, 472948, 474012, 476982, 477774, 480249, 491568, 494648, 496584, 500634, 503481, 504063, 515088, 519176, 520344, 521208, 524286, 528066, 528447, 543704, 547624, 548856, 549252, 553014, 553212, 556479, 557403, 576072, 579348, 579474, 583946, 584073, 599184, 603288, 603504, 607068, 608076, 611667, 611886, 616077, 629552, 632016, 635976, 637032, 640332, 640794, 645414, 662256, 667512, 671308, 672084, 675906, 698544, 699048, 704088, 704596, 708246, 709422, 713867, 715473, 716661, 732336, 737352, 737616, 741972, 743204, 744876, 747593, 750951, 752983, 772464, 772632, 778764, 781812, 786429, 792099, 809424, 810768, 815556, 815848, 821436, 823878, 829521, 829818, 853776, 854392, 860552, 865634, 869022, 875919, 896112, 898776, 901208, 905256, 908558, 910602, 912114, 917829, 944328, 945896, 948024, 953964, 955548, 960498, 961191, 968121, 989296, 993168, 1001268, 1006962, 1008126, 1013859, 1038352, 1040688, 1042416, 1048572, 1056132, 1056894, 1062369, 1064133, 1087408, 1095248, 1097712, 1098504, 1106028, 1106424, 1112958, 1114806, 1121791, 1152144, 1158696, 1158948, 1167892, 1168146, 1174789, 1206576, 1214136, 1216152, 1223334, 1223772, 1232154, 1233043, 1235817, 1244727, 1271952, 1274064, 1280664, 1281588, 1290828, 1298451, 1300607, 1303533, 1335024, 1342616, 1344168, 1351812, 1362837, 1368171, 1398096, 1408176, 1409192, 1416492, 1418844, 1427734, 1430946, 1433322, 1474704, 1483944, 1486408, 1489752, 1495186, 1501902, 1505966, 1510443, 1545264, 1557528, 1563624, 1572858, 1584198, 1585341, 1631112, 1631696, 1642872, 1647756, 1659042, 1659636, 1669437, 1672209, 1708784, 1721104, 1731268, 1738044, 1751838, 1752219, 1797552, 1802416, 1810512, 1817116, 1821204, 1824228, 1835001, 1835658, 1848231, 1888656, 1891792, 1896048, 1907928, 1911096, 1920996, 1922382, 1936242, 1937639, 2002536, 2013924, 2016252, 2027718, 2043811, 2097144, 2112264, 2113788, 2124738, 2128266, 2141601, 2149983, 2197008, 2212056, 2212848, 2225916, 2229612, 2242779, 2243582, 2258949, 2317392, 2317896, 2335784, 2336292, 2349578, 2428272, 2432304, 2446668, 2447544, 2464308, 2466086, 2471634, 2489454, 2561328, 2563176, 2581656, 2596902, 2601214, 2607066, 2627757, 2685232, 2688336, 2703624, 2725674, 2736342, 2753487, 2818384, 2832984, 2837688, 2855468, 2861892, 2866644, 2883573, 2904363, 2967888, 2972816, 2979504, 2990372, 3003804, 3011932, 3020886, 3041577, 3115056, 3127248, 3145716, 3168396, 3170682, 3187107, 3192399, 3262224, 3285744, 3295512, 3318084, 3319272, 3338874, 3344418, 3365373, 3462536, 3476088, 3503676, 3504438, 3524367, 3634232, 3642408, 3648456, 3670002, 3671316, 3696462, 3699129, 3815856, 3822192, 3841992, 3844764, 3872484, 3875278, 3895353, 3901821, 4005072, 4027848, 4032504, 4055436, 4087622, 4088511, 4194288, 4224528, 4227576, 4249476, 4256532, 4283202, 4299966, 4424112, 4451832, 4459224, 4485558, 4487164, 4517898, 4531329, 4635792, 4671568, 4672584, 4699156, 4756023, 4893336, 4895088, 4928616, 4932172, 4943268, 4978908, 4997069, 5008311, 5016627, 5126352, 5163312, 5193804, 5202428, 5214132, 5255514, 5256657, 5407248, 5451348, 5472684, 5505003, 5506974, 5544693, 5665968, 5675376, 5710936, 5723784, 5733288, 5767146, 5808726, 5812917, 5980744, 6007608, 6023864, 6041772, 6083154, 6131433, 6291432, 6336792, 6341364, 6374214, 6384798, 6424803, 6591024, 6636168, 6638544, 6677748, 6688836, 6728337, 6730746, 6776847, 6925072, 6952176, 7007352, 7008876, 7048734, 7268464, 7284816, 7296912, 7340004, 7342632, 7392924, 7398258, 7683984, 7689528, 7744968, 7750556, 7790706, 7803642, 7852537, 7883271, 8055696, 8065008, 8110872, 8175244, 8177022, 8223523, 8260461, 8455152, 8498952, 8513064, 8566404, 8599932, 8631301, 8650719, 8713089, 8903664, 8918448, 8971116, 8974328, 9035796, 9062658, 9124731, 9345168, 9398312, 9512046, 9577197, 9786672, 9857232, 9864344, 9886536, 9957816, 9994138, 10016622, 10033254, 10096119, 10387608, 10404856, 10428264, 10511028, 10513314, 10573101, 10902696, 10945368, 11010006, 11013948, 11089386, 11097387, 11421872, 11447568, 11466576, 11534292, 11617452, 11625834, 11686059, 11705463, 11961488, 12015216, 12047728, 12083544, 12166308, 12262866, 12265533, 12582864, 12673584, 12682728, 12748428, 12769596, 12849606, 13272336, 13355496, 13377672, 13456674, 13461492, 13553694, 13563473, 13593987, 14014704, 14017752, 14097468, 14268069, 14306677, 14680008, 14685264, 14785848, 14796516, 14991207, 15049881, 15379056, 15489936, 15501112, 15581412, 15607284, 15705074, 15766542, 16221744, 16350488, 16354044, 16447046, 16520922, 16997904, 17026128, 17132808, 17199864, 17262602, 17301438, 17426178, 17438751, 17942232, 17948656, 18071592, 18125316, 18249462, 18394299, 18796624, 19024092, 19154394, 19274409, 19728688, 19773072, 19915632, 19988276, 20033244, 20066508, 20185011, 20192238, 20330541, 20775216, 20809712, 20856528, 21022056, 21026628, 21146202, 21314029, 21805392, 21890736, 22020012, 22027896, 22178772, 22194774, 23068584, 23234904, 23251668, 23372118, 23410926, 23557611, 23649813, 24167088, 24332616, 24525732, 24531066, 24670569, 25365456, 25496856, 25539192, 25699212, 25893903, 26710992, 26755344, 26913348, 26922984, 27107388, 27126946, 27187974, 28035504, 28194936, 28536138, 28613354, 29360016, 29571696, 29593032, 29982414, 30099762, 30288357, 31002224, 31162824, 31214568, 31410148, 31533084, 31719303, 32700976, 32708088, 32894092, 33041844, 33292161, 34265616, 34399728, 34525204, 34602876, 34852356, 34877502, 35058177, 35116389, 35884464, 36143184, 36250632, 36498924, 36788598, 36796599, 38048184, 38308788, 38548818, 39976552, 40066488, 40133016, 40370022, 40384476, 40661082, 40690419, 42044112, 42053256, 42292404, 42628058, 42920031, 44040024, 44055792, 44357544, 44389548, 44973621, 46137168, 46469808, 46503336, 46744236, 46821852, 47115222, 47299626, 48665232, 49051464, 49062132, 49341138, 50993712, 51078384, 51398424, 51787806, 52316253, 53826696, 53845968, 54214776, 54253892, 54375948, 54967759, 55182897, 56389872, 57072276, 57226708, 57823227, 59186064, 59964828, 60199524, 60555033, 60576714, 60991623, 62325648, 62429136, 62820296, 63066168, 63438606, 63942087, 65416176, 65788184, 66083688, 66584322, 69050408, 69205752, 69704712, 69755004, 70116354, 70232778, 70672833, 72501264, 72997848, 73577196, 73593198, 74011707, 76096368, 76617576, 77097636, 77681709, 79953104, 80132976, 80266032, 80740044, 80768952, 81322164, 81380838, 84106512, 84584808, 85256116, 85840062, 88080048, 88715088, 88779096, 89947242, 90865071, 93006672, 93488472, 93643704, 94230444, 94599252, 94944311, 95157909, 98102928, 98124264, 98682276, 99876483, 102796848, 103575612, 104632506, 105349167, 107653392, 108429552, 108507784, 108751896, 109935518, 110365794, 114144552, 114453416, 115646454, 119929656, 120399048, 121110066, 121153428, 121983246, 122071257, 125640592, 126132336, 126877212, 127884174, 128760093, 131576368, 132167376, 133168644, 134920863, 138100816, 138411504, 139409424, 139510008, 140232708, 140465556, 141345666, 145995696, 147154392, 147186396, 148023414, 149198203, 153235152, 154195272, 155363418, 156948759, 161480088, 161537904, 162644328, 162761676, 164903277, 165548691, 169169616, 170512232, 171680124, 177558192, 179894484, 181730142, 186976944, 187287408, 188460888, 189198504, 189888622, 190315818, 191826261, 196248528, 197364552, 199752966, 207151224, 209265012, 210698334, 212018499, 217015568, 217503792, 219871036, 220731588, 222035121, 228289104, 228906832, 231292908, 233045127, 239859312, 240798096, 242220132, 242306856, 243966492, 244142514, 253754424, 255768348, 257520186, 266337288, 269841726, 279020016, 280465416, 280931112, 282691332, 284832933, 294308784, 294372792, 296046828, 298396406, 308390544, 310726836, 313897518, 322960176, 325288656, 325523352, 329806554, 331097382, 341024464, 343360248, 359788968, 363460284, 366213771, 376921776, 378397008, 379777244, 380631636, 383652522, 386280279, 394729104, 399505932, 404762589, 414302448, 418530024, 421396668, 424036998, 439742072, 441463176, 444070242, 447594609, 462585816, 466090254, 484440264, 484613712, 487932984, 488285028, 494709831, 507508848, 511536696, 515040372, 532674576, 539683452, 560930832, 561862224, 565382664, 569665866, 575478783, 588745584, 592093656, 596792812, 621453672, 627795036, 636055497, 651046704, 659613108, 662194764, 666105363, 686720496, 699135381, 719577936, 726920568, 732427542, 759554488, 761263272, 767305044, 772560558, 799011864, 809525178, 837060048, 842793336, 848073996, 854498799, 879484144, 882926352, 888140484, 895189218, 925171632, 932180508, 968880528, 975865968, 976570056, 989419662, 1023073392, 1030080744, 1044387421, 1079366904, 1098641313, 1130765328, 1139331732, 1150957566, 1158840837, 1184187312, 1193585624, 1242907344, 1255590072, 1272110994, 1319226216, 1324389528, 1332210726, 1342783827, 1398270762, 1453841136, 1464855084, 1484129493, 1519108976, 1522526544, 1534610088, 1545121116, 1598023728, 1619050356, 1685586672, 1696147992, 1708997598, 1726436349, 1776280968, 1790378436, 1864361016, 1953140112, 1978839324, 2060161488, 2088774842, 2158733808, 2197282626, 2278663464, 2301915132, 2317681674, 2387171248, 2511180144, 2544221988, 2563496397, 2638452432, 2648779056, 2664421452, 2685567654, 2796541524, 2929710168, 2968258986, 3069220176, 3090242232, 3133162263, 3238100712, 3392295984, 3417995196, 3452872698, 3552561936, 3580756872, 3728722032, 3957678648, 4028351481, 4177549684, 4394565252, 4452388479, 4557326928, 4603830264, 4635363348, 5088443976, 5126992794, 5328842904, 5371135308, 5593083048, 5859420336, 5936517972, 6180484464, 6266324526, 6476201424, 6835990392, 6905745396, 7161513744, 7690489191, 7915357296, 8056702962, 8355099368, 8789130504, 8904776958, 9207660528, 9270726696, 9399486789, 10176887952, 10253985588, 10657685808, 10742270616, 11186166096, 11873035944, 12085054443, 12532649052, 13671980784, 13811490792, 15380978382, 16113405924, 16710198736, 17578261008, 17809553916, 18541453392, 18798973578, 20507971176, 21484541232, 23746071888, 24170108886, 25065298104, 27622981584, 28198460367, 30761956764, 32226811848, 35619107832, 37597947156, 41015942352, 48340217772, 50130596208, 56396920734, 61523913528, 64453623696, 71238215664, 75195894312, 84595381101, 96680435544, 112793841468, 123047827056, 150391788624, 169190762202, 193360871088, 225587682936, 338381524404, 451175365872, 676763048808, 1353526097616]

約数ペア:

[(1, 1353526097616), (2, 676763048808), (3, 451175365872), (4, 338381524404), (6, 225587682936), (7, 193360871088), (8, 169190762202), (9, 150391788624), (11, 123047827056), (12, 112793841468), (14, 96680435544), (16, 84595381101), (18, 75195894312), (19, 71238215664), (21, 64453623696), (22, 61523913528), (24, 56396920734), (27, 50130596208), (28, 48340217772), (33, 41015942352), (36, 37597947156), (38, 35619107832), (42, 32226811848), (44, 30761956764), (48, 28198460367), (49, 27622981584), (54, 25065298104), (56, 24170108886), (57, 23746071888), (63, 21484541232), (66, 20507971176), (72, 18798973578), (73, 18541453392), (76, 17809553916), (77, 17578261008), (81, 16710198736), (84, 16113405924), (88, 15380978382), (98, 13811490792), (99, 13671980784), (108, 12532649052), (112, 12085054443), (114, 11873035944), (121, 11186166096), (126, 10742270616), (127, 10657685808), (132, 10253985588), (133, 10176887952), (144, 9399486789), (146, 9270726696), (147, 9207660528), (152, 8904776958), (154, 8789130504), (162, 8355099368), (168, 8056702962), (171, 7915357296), (176, 7690489191), (189, 7161513744), (196, 6905745396), (198, 6835990392), (209, 6476201424), (216, 6266324526), (219, 6180484464), (228, 5936517972), (231, 5859420336), (242, 5593083048), (252, 5371135308), (254, 5328842904), (264, 5126992794), (266, 5088443976), (292, 4635363348), (294, 4603830264), (297, 4557326928), (304, 4452388479), (308, 4394565252), (324, 4177549684), (336, 4028351481), (342, 3957678648), (363, 3728722032), (378, 3580756872), (381, 3552561936), (392, 3452872698), (396, 3417995196), (399, 3392295984), (418, 3238100712), (432, 3133162263), (438, 3090242232), (441, 3069220176), (456, 2968258986), (462, 2929710168), (484, 2796541524), (504, 2685567654), (508, 2664421452), (511, 2648779056), (513, 2638452432), (528, 2563496397), (532, 2544221988), (539, 2511180144), (567, 2387171248), (584, 2317681674), (588, 2301915132), (594, 2278663464), (616, 2197282626), (627, 2158733808), (648, 2088774842), (657, 2060161488), (684, 1978839324), (693, 1953140112), (726, 1864361016), (756, 1790378436), (762, 1776280968), (784, 1726436349), (792, 1708997598), (798, 1696147992), (803, 1685586672), (836, 1619050356), (847, 1598023728), (876, 1545121116), (882, 1534610088), (889, 1522526544), (891, 1519108976), (912, 1484129493), (924, 1464855084), (931, 1453841136), (968, 1398270762), (1008, 1342783827), (1016, 1332210726), (1022, 1324389528), (1026, 1319226216), (1064, 1272110994), (1078, 1255590072), (1089, 1242907344), (1134, 1193585624), (1143, 1184187312), (1168, 1158840837), (1176, 1150957566), (1188, 1139331732), (1197, 1130765328), (1232, 1098641313), (1254, 1079366904), (1296, 1044387421), (1314, 1030080744), (1323, 1023073392), (1368, 989419662), (1386, 976570056), (1387, 975865968), (1397, 968880528), (1452, 932180508), (1463, 925171632), (1512, 895189218), (1524, 888140484), (1533, 882926352), (1539, 879484144), (1584, 854498799), (1596, 848073996), (1606, 842793336), (1617, 837060048), (1672, 809525178), (1694, 799011864), (1752, 772560558), (1764, 767305044), (1778, 761263272), (1782, 759554488), (1848, 732427542), (1862, 726920568), (1881, 719577936), (1936, 699135381), (1971, 686720496), (2032, 666105363), (2044, 662194764), (2052, 659613108), (2079, 651046704), (2128, 636055497), (2156, 627795036), (2178, 621453672), (2268, 596792812), (2286, 592093656), (2299, 588745584), (2352, 575478783), (2376, 569665866), (2394, 565382664), (2409, 561862224), (2413, 560930832), (2508, 539683452), (2541, 532674576), (2628, 515040372), (2646, 511536696), (2667, 507508848), (2736, 494709831), (2772, 488285028), (2774, 487932984), (2793, 484613712), (2794, 484440264), (2904, 466090254), (2926, 462585816), (3024, 447594609), (3048, 444070242), (3066, 441463176), (3078, 439742072), (3192, 424036998), (3212, 421396668), (3234, 418530024), (3267, 414302448), (3344, 404762589), (3388, 399505932), (3429, 394729104), (3504, 386280279), (3528, 383652522), (3556, 380631636), (3564, 379777244), (3577, 378397008), (3591, 376921776), (3696, 366213771), (3724, 363460284), (3762, 359788968), (3942, 343360248), (3969, 341024464), (4088, 331097382), (4104, 329806554), (4158, 325523352), (4161, 325288656), (4191, 322960176), (4312, 313897518), (4356, 310726836), (4389, 308390544), (4536, 298396406), (4572, 296046828), (4598, 294372792), (4599, 294308784), (4752, 284832933), (4788, 282691332), (4818, 280931112), (4826, 280465416), (4851, 279020016), (5016, 269841726), (5082, 266337288), (5256, 257520186), (5292, 255768348), (5334, 253754424), (5544, 244142514), (5548, 243966492), (5586, 242306856), (5588, 242220132), (5621, 240798096), (5643, 239859312), (5808, 233045127), (5852, 231292908), (5913, 228906832), (5929, 228289104), (6096, 222035121), (6132, 220731588), (6156, 219871036), (6223, 217503792), (6237, 217015568), (6384, 212018499), (6424, 210698334), (6468, 209265012), (6534, 207151224), (6776, 199752966), (6858, 197364552), (6897, 196248528), (7056, 191826261), (7112, 190315818), (7128, 189888622), (7154, 189198504), (7182, 188460888), (7227, 187287408), (7239, 186976944), (7448, 181730142), (7524, 179894484), (7623, 177558192), (7884, 171680124), (7938, 170512232), (8001, 169169616), (8176, 165548691), (8208, 164903277), (8316, 162761676), (8322, 162644328), (8379, 161537904), (8382, 161480088), (8624, 156948759), (8712, 155363418), (8778, 154195272), (8833, 153235152), (9072, 149198203), (9144, 148023414), (9196, 147186396), (9198, 147154392), (9271, 145995696), (9576, 141345666), (9636, 140465556), (9652, 140232708), (9702, 139510008), (9709, 139409424), (9779, 138411504), (9801, 138100816), (10032, 134920863), (10164, 133168644), (10241, 132167376), (10287, 131576368), (10512, 128760093), (10584, 127884174), (10668, 126877212), (10731, 126132336), (10773, 125640592), (11088, 122071257), (11096, 121983246), (11172, 121153428), (11176, 121110066), (11242, 120399048), (11286, 119929656), (11704, 115646454), (11826, 114453416), (11858, 114144552), (12264, 110365794), (12312, 109935518), (12446, 108751896), (12474, 108507784), (12483, 108429552), (12573, 107653392), (12848, 105349167), (12936, 104632506), (13068, 103575612), (13167, 102796848), (13552, 99876483), (13716, 98682276), (13794, 98124264), (13797, 98102928), (14224, 95157909), (14256, 94944311), (14308, 94599252), (14364, 94230444), (14454, 93643704), (14478, 93488472), (14553, 93006672), (14896, 90865071), (15048, 89947242), (15246, 88779096), (15257, 88715088), (15367, 88080048), (15768, 85840062), (15876, 85256116), (16002, 84584808), (16093, 84106512), (16632, 81380838), (16644, 81322164), (16758, 80768952), (16764, 80740044), (16863, 80266032), (16891, 80132976), (16929, 79953104), (17424, 77681709), (17556, 77097636), (17666, 76617576), (17787, 76096368), (18288, 74011707), (18392, 73593198), (18396, 73577196), (18542, 72997848), (18669, 72501264), (19152, 70672833), (19272, 70232778), (19304, 70116354), (19404, 69755004), (19418, 69704712), (19558, 69205752), (19602, 69050408), (20328, 66584322), (20482, 66083688), (20574, 65788184), (20691, 65416176), (21168, 63942087), (21336, 63438606), (21462, 63066168), (21546, 62820296), (21681, 62429136), (21717, 62325648), (22192, 60991623), (22344, 60576714), (22352, 60555033), (22484, 60199524), (22572, 59964828), (22869, 59186064), (23408, 57823227), (23652, 57226708), (23716, 57072276), (24003, 56389872), (24528, 55182897), (24624, 54967759), (24892, 54375948), (24948, 54253892), (24966, 54214776), (25137, 53845968), (25146, 53826696), (25872, 52316253), (26136, 51787806), (26334, 51398424), (26499, 51078384), (26543, 50993712), (27432, 49341138), (27588, 49062132), (27594, 49051464), (27813, 48665232), (28616, 47299626), (28728, 47115222), (28908, 46821852), (28956, 46744236), (29106, 46503336), (29127, 46469808), (29337, 46137168), (30096, 44973621), (30492, 44389548), (30514, 44357544), (30723, 44055792), (30734, 44040024), (31536, 42920031), (31752, 42628058), (32004, 42292404), (32186, 42053256), (32193, 42044112), (33264, 40690419), (33288, 40661082), (33516, 40384476), (33528, 40370022), (33726, 40133016), (33782, 40066488), (33858, 39976552), (35112, 38548818), (35332, 38308788), (35574, 38048184), (36784, 36796599), (36792, 36788598), (37084, 36498924), (37338, 36250632), (37449, 36143184), (37719, 35884464), (38544, 35116389), (38608, 35058177), (38808, 34877502), (38836, 34852356), (39116, 34602876), (39204, 34525204), (39347, 34399728), (39501, 34265616), (40656, 33292161), (40964, 33041844), (41148, 32894092), (41382, 32708088), (41391, 32700976), (42672, 31719303), (42924, 31533084), (43092, 31410148), (43362, 31214568), (43434, 31162824), (43659, 31002224), (44688, 30288357), (44968, 30099762), (45144, 29982414), (45738, 29593032), (45771, 29571696), (46101, 29360016), (47304, 28613354), (47432, 28536138), (48006, 28194936), (48279, 28035504), (49784, 27187974), (49896, 27126946), (49932, 27107388), (50274, 26922984), (50292, 26913348), (50589, 26755344), (50673, 26710992), (52272, 25893903), (52668, 25699212), (52998, 25539192), (53086, 25496856), (53361, 25365456), (54864, 24670569), (55176, 24531066), (55188, 24525732), (55626, 24332616), (56007, 24167088), (57232, 23649813), (57456, 23557611), (57816, 23410926), (57912, 23372118), (58212, 23251668), (58254, 23234904), (58674, 23068584), (60984, 22194774), (61028, 22178772), (61446, 22027896), (61468, 22020012), (61831, 21890736), (62073, 21805392), (63504, 21314029), (64008, 21146202), (64372, 21026628), (64386, 21022056), (64897, 20856528), (65043, 20809712), (65151, 20775216), (66576, 20330541), (67032, 20192238), (67056, 20185011), (67452, 20066508), (67564, 20033244), (67716, 19988276), (67963, 19915632), (68453, 19773072), (68607, 19728688), (70224, 19274409), (70664, 19154394), (71148, 19024092), (72009, 18796624), (73584, 18394299), (74168, 18249462), (74676, 18125316), (74898, 18071592), (75411, 17948656), (75438, 17942232), (77616, 17438751), (77672, 17426178), (78232, 17301438), (78408, 17262602), (78694, 17199864), (79002, 17132808), (79497, 17026128), (79629, 16997904), (81928, 16520922), (82296, 16447046), (82764, 16354044), (82782, 16350488), (83439, 16221744), (85848, 15766542), (86184, 15705074), (86724, 15607284), (86868, 15581412), (87318, 15501112), (87381, 15489936), (88011, 15379056), (89936, 15049881), (90288, 14991207), (91476, 14796516), (91542, 14785848), (92169, 14685264), (92202, 14680008), (94608, 14306677), (94864, 14268069), (96012, 14097468), (96558, 14017752), (96579, 14014704), (99568, 13593987), (99792, 13563473), (99864, 13553694), (100548, 13461492), (100584, 13456674), (101178, 13377672), (101346, 13355496), (101981, 13272336), (105336, 12849606), (105996, 12769596), (106172, 12748428), (106722, 12682728), (106799, 12673584), (107569, 12582864), (110352, 12265533), (110376, 12262866), (111252, 12166308), (112014, 12083544), (112347, 12047728), (112651, 12015216), (113157, 11961488), (115632, 11705463), (115824, 11686059), (116424, 11625834), (116508, 11617452), (117348, 11534292), (118041, 11466576), (118237, 11447568), (118503, 11421872), (121968, 11097387), (122056, 11089386), (122892, 11013948), (122936, 11010006), (123662, 10945368), (124146, 10902696), (128016, 10573101), (128744, 10513314), (128772, 10511028), (129794, 10428264), (130086, 10404856), (130302, 10387608), (134064, 10096119), (134904, 10033254), (135128, 10016622), (135432, 9994138), (135926, 9957816), (136906, 9886536), (137214, 9864344), (137313, 9857232), (138303, 9786672), (141328, 9577197), (142296, 9512046), (144018, 9398312), (144837, 9345168), (148336, 9124731), (149352, 9062658), (149796, 9035796), (150822, 8974328), (150876, 8971116), (151767, 8918448), (152019, 8903664), (155344, 8713089), (156464, 8650719), (156816, 8631301), (157388, 8599932), (158004, 8566404), (158994, 8513064), (159258, 8498952), (160083, 8455152), (163856, 8260461), (164592, 8223523), (165528, 8177022), (165564, 8175244), (166878, 8110872), (167827, 8065008), (168021, 8055696), (171696, 7883271), (172368, 7852537), (173448, 7803642), (173736, 7790706), (174636, 7750556), (174762, 7744968), (176022, 7689528), (176149, 7683984), (182952, 7398258), (183084, 7392924), (184338, 7342632), (184404, 7340004), (185493, 7296912), (185801, 7284816), (186219, 7268464), (192024, 7048734), (193116, 7008876), (193158, 7007352), (194691, 6952176), (195453, 6925072), (199728, 6776847), (201096, 6730746), (201168, 6728337), (202356, 6688836), (202692, 6677748), (203889, 6638544), (203962, 6636168), (205359, 6591024), (210672, 6424803), (211992, 6384798), (212344, 6374214), (213444, 6341364), (213598, 6336792), (215138, 6291432), (220752, 6131433), (222504, 6083154), (224028, 6041772), (224694, 6023864), (225302, 6007608), (226314, 5980744), (232848, 5812917), (233016, 5808726), (234696, 5767146), (236082, 5733288), (236474, 5723784), (237006, 5710936), (238491, 5675376), (238887, 5665968), (244112, 5544693), (245784, 5506974), (245872, 5505003), (247324, 5472684), (248292, 5451348), (250317, 5407248), (257488, 5256657), (257544, 5255514), (259588, 5214132), (260172, 5202428), (260604, 5193804), (262143, 5163312), (264033, 5126352), (269808, 5016627), (270256, 5008311), (270864, 4997069), (271852, 4978908), (273812, 4943268), (274428, 4932172), (274626, 4928616), (276507, 4895088), (276606, 4893336), (284592, 4756023), (288036, 4699156), (289674, 4672584), (289737, 4671568), (291973, 4635792), (298704, 4531329), (299592, 4517898), (301644, 4487164), (301752, 4485558), (303534, 4459224), (304038, 4451832), (305943, 4424112), (314776, 4299966), (316008, 4283202), (317988, 4256532), (318516, 4249476), (320166, 4227576), (320397, 4224528), (322707, 4194288), (331056, 4088511), (331128, 4087622), (333756, 4055436), (335654, 4032504), (336042, 4027848), (337953, 4005072), (346896, 3901821), (347472, 3895353), (349272, 3875278), (349524, 3872484), (352044, 3844764), (352298, 3841992), (354123, 3822192), (354711, 3815856), (365904, 3699129), (366168, 3696462), (368676, 3671316), (368808, 3670002), (370986, 3648456), (371602, 3642408), (372438, 3634232), (384048, 3524367), (386232, 3504438), (386316, 3503676), (389382, 3476088), (390906, 3462536), (402192, 3365373), (404712, 3344418), (405384, 3338874), (407778, 3319272), (407924, 3318084), (410718, 3295512), (411939, 3285744), (414909, 3262224), (423984, 3192399), (424688, 3187107), (426888, 3170682), (427196, 3168396), (430276, 3145716), (432817, 3127248), (434511, 3115056), (445008, 3041577), (448056, 3020886), (449388, 3011932), (450604, 3003804), (452628, 2990372), (454279, 2979504), (455301, 2972816), (456057, 2967888), (466032, 2904363), (469392, 2883573), (472164, 2866644), (472948, 2861892), (474012, 2855468), (476982, 2837688), (477774, 2832984), (480249, 2818384), (491568, 2753487), (494648, 2736342), (496584, 2725674), (500634, 2703624), (503481, 2688336), (504063, 2685232), (515088, 2627757), (519176, 2607066), (520344, 2601214), (521208, 2596902), (524286, 2581656), (528066, 2563176), (528447, 2561328), (543704, 2489454), (547624, 2471634), (548856, 2466086), (549252, 2464308), (553014, 2447544), (553212, 2446668), (556479, 2432304), (557403, 2428272), (576072, 2349578), (579348, 2336292), (579474, 2335784), (583946, 2317896), (584073, 2317392), (599184, 2258949), (603288, 2243582), (603504, 2242779), (607068, 2229612), (608076, 2225916), (611667, 2212848), (611886, 2212056), (616077, 2197008), (629552, 2149983), (632016, 2141601), (635976, 2128266), (637032, 2124738), (640332, 2113788), (640794, 2112264), (645414, 2097144), (662256, 2043811), (667512, 2027718), (671308, 2016252), (672084, 2013924), (675906, 2002536), (698544, 1937639), (699048, 1936242), (704088, 1922382), (704596, 1920996), (708246, 1911096), (709422, 1907928), (713867, 1896048), (715473, 1891792), (716661, 1888656), (732336, 1848231), (737352, 1835658), (737616, 1835001), (741972, 1824228), (743204, 1821204), (744876, 1817116), (747593, 1810512), (750951, 1802416), (752983, 1797552), (772464, 1752219), (772632, 1751838), (778764, 1738044), (781812, 1731268), (786429, 1721104), (792099, 1708784), (809424, 1672209), (810768, 1669437), (815556, 1659636), (815848, 1659042), (821436, 1647756), (823878, 1642872), (829521, 1631696), (829818, 1631112), (853776, 1585341), (854392, 1584198), (860552, 1572858), (865634, 1563624), (869022, 1557528), (875919, 1545264), (896112, 1510443), (898776, 1505966), (901208, 1501902), (905256, 1495186), (908558, 1489752), (910602, 1486408), (912114, 1483944), (917829, 1474704), (944328, 1433322), (945896, 1430946), (948024, 1427734), (953964, 1418844), (955548, 1416492), (960498, 1409192), (961191, 1408176), (968121, 1398096), (989296, 1368171), (993168, 1362837), (1001268, 1351812), (1006962, 1344168), (1008126, 1342616), (1013859, 1335024), (1038352, 1303533), (1040688, 1300607), (1042416, 1298451), (1048572, 1290828), (1056132, 1281588), (1056894, 1280664), (1062369, 1274064), (1064133, 1271952), (1087408, 1244727), (1095248, 1235817), (1097712, 1233043), (1098504, 1232154), (1106028, 1223772), (1106424, 1223334), (1112958, 1216152), (1114806, 1214136), (1121791, 1206576), (1152144, 1174789), (1158696, 1168146), (1158948, 1167892)]