1761210114048

素因数分解:

$2^{13}\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{79}}^1$

素因数の和:167

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 63, 64, 66, 68, 72, 77, 79, 84, 88, 96, 98, 99, 102, 108, 112, 119, 121, 126, 128, 132, 136, 144, 147, 153, 154, 158, 168, 176, 187, 189, 192, 196, 198, 204, 216, 224, 231, 237, 238, 242, 252, 256, 264, 272, 288, 294, 297, 306, 308, 316, 336, 352, 357, 363, 374, 378, 384, 392, 396, 408, 432, 441, 448, 459, 462, 474, 476, 484, 504, 512, 528, 539, 544, 553, 561, 576, 588, 594, 612, 616, 632, 672, 693, 704, 711, 714, 726, 748, 756, 768, 784, 792, 816, 833, 847, 864, 869, 882, 896, 918, 924, 948, 952, 968, 1008, 1024, 1056, 1071, 1078, 1088, 1089, 1106, 1122, 1152, 1176, 1188, 1224, 1232, 1264, 1309, 1323, 1343, 1344, 1386, 1408, 1422, 1428, 1452, 1496, 1512, 1536, 1568, 1584, 1617, 1632, 1659, 1666, 1683, 1694, 1728, 1738, 1764, 1792, 1836, 1848, 1896, 1904, 1936, 2016, 2048, 2057, 2079, 2112, 2133, 2142, 2156, 2176, 2178, 2212, 2244, 2304, 2352, 2376, 2448, 2464, 2499, 2528, 2541, 2607, 2618, 2646, 2686, 2688, 2772, 2816, 2844, 2856, 2904, 2992, 3024, 3072, 3136, 3168, 3213, 3234, 3264, 3267, 3318, 3332, 3366, 3388, 3456, 3476, 3528, 3584, 3672, 3696, 3792, 3808, 3871, 3872, 3927, 4029, 4032, 4096, 4114, 4158, 4224, 4266, 4284, 4312, 4352, 4356, 4424, 4488, 4608, 4704, 4752, 4851, 4896, 4928, 4977, 4998, 5049, 5056, 5082, 5214, 5236, 5292, 5372, 5376, 5544, 5632, 5688, 5712, 5808, 5929, 5984, 6048, 6083, 6144, 6171, 6272, 6336, 6426, 6468, 6528, 6534, 6636, 6664, 6732, 6776, 6912, 6952, 7056, 7168, 7344, 7392, 7497, 7584, 7616, 7623, 7742, 7744, 7821, 7854, 8058, 8064, 8192, 8228, 8316, 8448, 8532, 8568, 8624, 8704, 8712, 8848, 8976, 9163, 9216, 9401, 9408, 9504, 9559, 9702, 9792, 9856, 9954, 9996, 10098, 10112, 10164, 10428, 10472, 10584, 10744, 10752, 11088, 11264, 11376, 11424, 11613, 11616, 11781, 11858, 11968, 12087, 12096, 12166, 12288, 12342, 12544, 12672, 12852, 12936, 13056, 13068, 13272, 13328, 13464, 13552, 13824, 13904, 14112, 14336, 14399, 14553, 14688, 14773, 14784, 14931, 14994, 15168, 15232, 15246, 15484, 15488, 15642, 15708, 16116, 16128, 16456, 16632, 16896, 17064, 17136, 17248, 17408, 17424, 17696, 17787, 17952, 18249, 18326, 18432, 18513, 18802, 18816, 19008, 19118, 19404, 19584, 19712, 19908, 19992, 20196, 20224, 20328, 20856, 20944, 21168, 21488, 21504, 22176, 22491, 22528, 22752, 22848, 22869, 23226, 23232, 23463, 23562, 23716, 23936, 24174, 24192, 24332, 24576, 24684, 25088, 25344, 25704, 25872, 26112, 26136, 26544, 26656, 26928, 27104, 27489, 27648, 27808, 28203, 28224, 28672, 28677, 28798, 29106, 29376, 29546, 29568, 29862, 29988, 30336, 30464, 30492, 30968, 30976, 31284, 31416, 32232, 32256, 32912, 33264, 33792, 34128, 34272, 34496, 34816, 34839, 34848, 35343, 35392, 35574, 35904, 36261, 36498, 36652, 36864, 37026, 37604, 37632, 38016, 38236, 38808, 39168, 39424, 39816, 39984, 40392, 40448, 40656, 41712, 41888, 42336, 42581, 42976, 43008, 43197, 44319, 44352, 44982, 45056, 45504, 45696, 45738, 46452, 46464, 46926, 47124, 47432, 47872, 48348, 48384, 48664, 49368, 50176, 50688, 51408, 51744, 52224, 52272, 53088, 53312, 53361, 53856, 54208, 54747, 54978, 55296, 55539, 55616, 56406, 56448, 57344, 57354, 57596, 58212, 58752, 59092, 59136, 59724, 59976, 60672, 60928, 60984, 61936, 61952, 62568, 62832, 64464, 64512, 65807, 65824, 66528, 66913, 67584, 68256, 68544, 68992, 69632, 69678, 69696, 70686, 70784, 71148, 71808, 72522, 72996, 73304, 73728, 74052, 75208, 75264, 76032, 76472, 77616, 78336, 78848, 79632, 79968, 80784, 80896, 81312, 82467, 83424, 83776, 84609, 84672, 85162, 85952, 86016, 86031, 86394, 88638, 88704, 89964, 90112, 91008, 91392, 91476, 92904, 92928, 93852, 94248, 94864, 95744, 96696, 96768, 97328, 98736, 100352, 100793, 101376, 102816, 103411, 103488, 104448, 104517, 104544, 106176, 106624, 106722, 107712, 108416, 109494, 109956, 110592, 111078, 111232, 112812, 112896, 114708, 115192, 116424, 117504, 118184, 118272, 119448, 119952, 121344, 121856, 121968, 123872, 123904, 125136, 125664, 127743, 128928, 129024, 129591, 131614, 131648, 132957, 133056, 133826, 135168, 136512, 137088, 137984, 139264, 139356, 139392, 141372, 141568, 142296, 143616, 145044, 145992, 146608, 148104, 150416, 150528, 152064, 152944, 155232, 156672, 157696, 159264, 159936, 160083, 161568, 161792, 162503, 162624, 164241, 164934, 166848, 167552, 169218, 169344, 170324, 171904, 172032, 172062, 172788, 177276, 177408, 179928, 182016, 182784, 182952, 185808, 185856, 187704, 188496, 189728, 191488, 193392, 193536, 194656, 197421, 197472, 200704, 200739, 201586, 202752, 205632, 206822, 206976, 208896, 209034, 209088, 212352, 213248, 213444, 215424, 216832, 218988, 219912, 221184, 222156, 222464, 225624, 225792, 229416, 230384, 232848, 235008, 236368, 236544, 238896, 239904, 242688, 243712, 243936, 247401, 247744, 247808, 250272, 251328, 253827, 255486, 257856, 258048, 258093, 259182, 263228, 263296, 265914, 266112, 267652, 270336, 273024, 274176, 275968, 278712, 278784, 282744, 283136, 284592, 287232, 290088, 291984, 293216, 296208, 300832, 301056, 302379, 304128, 305888, 310233, 310464, 313344, 315392, 318528, 319872, 320166, 323136, 323584, 325006, 325248, 328482, 329868, 333696, 335104, 338436, 338688, 340648, 343808, 344124, 345576, 354552, 354816, 359856, 364032, 365568, 365904, 371616, 371712, 375408, 376992, 379456, 382976, 383229, 386784, 387072, 388773, 389312, 394842, 394944, 398871, 401408, 401478, 403172, 405504, 411264, 413644, 413952, 417792, 418068, 418176, 424704, 426496, 426888, 430848, 433664, 437976, 439824, 444312, 444928, 451248, 451584, 458832, 460768, 465696, 468391, 470016, 472736, 473088, 477792, 479808, 485376, 487424, 487509, 487872, 494802, 495488, 495616, 500544, 502656, 507654, 510972, 515712, 516096, 516186, 518364, 526456, 526592, 531828, 532224, 535304, 546048, 548352, 551936, 557424, 557568, 565488, 566272, 569184, 574464, 580176, 583968, 586432, 592263, 592416, 601664, 602112, 602217, 604758, 608256, 611776, 620466, 620928, 626688, 630784, 637056, 639744, 640332, 646272, 647168, 650012, 650496, 656964, 659736, 667392, 670208, 676872, 677376, 681296, 687616, 688248, 691152, 709104, 709632, 719712, 723877, 728064, 731136, 731808, 743232, 743424, 750816, 753984, 758912, 765952, 766458, 773568, 774144, 777546, 778624, 789684, 789888, 797742, 802956, 806344, 811008, 822528, 827288, 827904, 836136, 836352, 849408, 852992, 853776, 861696, 867328, 875952, 879648, 888624, 889856, 902496, 903168, 907137, 917664, 921536, 930699, 931392, 936782, 940032, 945472, 946176, 955584, 959616, 970752, 974848, 975018, 975744, 989604, 990976, 991232, 1001088, 1005312, 1015308, 1021944, 1031424, 1032372, 1036728, 1052912, 1053184, 1063656, 1064448, 1070608, 1092096, 1096704, 1103872, 1114848, 1115136, 1130976, 1132544, 1137521, 1138368, 1148928, 1149687, 1160352, 1167936, 1172864, 1184526, 1184832, 1203328, 1204224, 1204434, 1209516, 1216512, 1223552, 1240932, 1241856, 1253376, 1274112, 1279488, 1280664, 1292544, 1300024, 1300992, 1313928, 1319472, 1334784, 1340416, 1353744, 1354752, 1362592, 1375232, 1376496, 1382304, 1405173, 1418208, 1419264, 1439424, 1447754, 1456128, 1462272, 1462527, 1463616, 1486464, 1486848, 1501632, 1507968, 1517824, 1531904, 1532916, 1547136, 1548288, 1555092, 1557248, 1579368, 1579776, 1595484, 1605912, 1612688, 1645056, 1654576, 1655808, 1672272, 1672704, 1698816, 1705984, 1707552, 1723392, 1734656, 1751904, 1759296, 1776789, 1777248, 1779712, 1804992, 1806336, 1806651, 1814274, 1835328, 1843072, 1861398, 1862784, 1873564, 1880064, 1890944, 1892352, 1911168, 1919232, 1941504, 1950036, 1951488, 1979208, 1981952, 2002176, 2010624, 2030616, 2043888, 2062848, 2064744, 2073456, 2105824, 2106368, 2127312, 2128896, 2141216, 2171631, 2184192, 2193408, 2207744, 2229696, 2230272, 2261952, 2265088, 2275042, 2276736, 2297856, 2299374, 2320704, 2335872, 2345728, 2369052, 2369664, 2406656, 2408868, 2419032, 2433024, 2447104, 2481864, 2483712, 2548224, 2558976, 2561328, 2585088, 2600048, 2601984, 2627856, 2638944, 2669568, 2680832, 2707488, 2709504, 2721411, 2725184, 2750464, 2752992, 2764608, 2792097, 2810346, 2836416, 2838528, 2878848, 2895508, 2912256, 2924544, 2925054, 2927232, 2972928, 2973696, 3003264, 3015936, 3035648, 3065832, 3094272, 3110184, 3114496, 3158736, 3159552, 3190968, 3211824, 3225376, 3290112, 3309152, 3311616, 3344544, 3345408, 3397632, 3411968, 3412563, 3415104, 3446784, 3469312, 3503808, 3518592, 3553578, 3554496, 3559424, 3609984, 3612672, 3613302, 3628548, 3670656, 3686144, 3722796, 3725568, 3747128, 3760128, 3781888, 3822336, 3838464, 3900072, 3902976, 3958416, 3963904, 4004352, 4021248, 4061232, 4087776, 4125696, 4129488, 4146912, 4211648, 4212736, 4215519, 4254624, 4257792, 4282432, 4343262, 4368384, 4386816, 4387581, 4415488, 4459392, 4460544, 4523904, 4530176, 4550084, 4553472, 4595712, 4598748, 4641408, 4671744, 4691456, 4738104, 4739328, 4813312, 4817736, 4838064, 4894208, 4963728, 4967424, 5096448, 5117952, 5122656, 5170176, 5200096, 5203968, 5255712, 5277888, 5339136, 5361664, 5414976, 5419008, 5442822, 5450368, 5500928, 5505984, 5529216, 5584194, 5620692, 5672832, 5677056, 5757696, 5791016, 5824512, 5850108, 5854464, 5945856, 6006528, 6031872, 6071296, 6131664, 6188544, 6220368, 6228992, 6317472, 6319104, 6381936, 6423648, 6450752, 6514893, 6580224, 6618304, 6623232, 6689088, 6690816, 6795264, 6823936, 6825126, 6830208, 6893568, 6938624, 7007616, 7037184, 7107156, 7108992, 7118848, 7219968, 7226604, 7257096, 7341312, 7372288, 7445592, 7451136, 7494256, 7563776, 7644672, 7676928, 7800144, 7805952, 7916832, 7927808, 7962647, 8008704, 8042496, 8122464, 8175552, 8251392, 8258976, 8293824, 8423296, 8425472, 8431038, 8509248, 8515584, 8564864, 8686524, 8736768, 8773632, 8775162, 8918784, 8921088, 9047808, 9100168, 9106944, 9197496, 9282816, 9343488, 9382912, 9476208, 9478656, 9626624, 9635472, 9676128, 9788416, 9927456, 9934848, 10192896, 10235904, 10237689, 10245312, 10340352, 10400192, 10407936, 10511424, 10555776, 10678272, 10723328, 10829952, 10838016, 10885644, 10900736, 11001856, 11011968, 11058432, 11168388, 11241384, 11345664, 11515392, 11582032, 11700216, 11708928, 11891712, 12013056, 12063744, 12142592, 12263328, 12377088, 12440736, 12457984, 12634944, 12638208, 12646557, 12763872, 12847296, 12901504, 13029786, 13160448, 13236608, 13246464, 13378176, 13381632, 13590528, 13650252, 13660416, 13787136, 14015232, 14074368, 14214312, 14217984, 14439936, 14453208, 14514192, 14682624, 14744576, 14891184, 14902272, 14988512, 15127552, 15289344, 15353856, 15600288, 15611904, 15833664, 15855616, 15925294, 16017408, 16084992, 16244928, 16351104, 16502784, 16517952, 16587648, 16846592, 16850944, 16862076, 17018496, 17031168, 17129728, 17373048, 17473536, 17550324, 17837568, 18095616, 18200336, 18213888, 18394992, 18565632, 18686976, 18765824, 18952416, 18957312, 19253248, 19270944, 19352256, 19544679, 19576832, 19854912, 19869696, 20385792, 20471808, 20475378, 20490624, 20680704, 20800384, 20815872, 21022848, 21111552, 21356544, 21659904, 21771288, 21801472, 22023936, 22116864, 22336776, 22482768, 22691328, 23030784, 23164064, 23400432, 23417856, 23783424, 23887941, 24026112, 24127488, 24285184, 24526656, 24754176, 24881472, 24915968, 25269888, 25276416, 25293114, 25527744, 25694592, 25803008, 26059572, 26320896, 26473216, 26756352, 26763264, 27300504, 27320832, 28030464, 28148736, 28428624, 28435968, 28879872, 28906416, 29028384, 29365248, 29489152, 29782368, 29804544, 29977024, 30255104, 30578688, 30707712, 30713067, 31200576, 31223808, 31667328, 31711232, 31850588, 32034816, 32169984, 32489856, 32702208, 33005568, 33035904, 33175296, 33693184, 33724152, 34036992, 34259456, 34746096, 35100648, 35675136, 36191232, 36400672, 36427776, 36789984, 37131264, 37373952, 37531648, 37904832, 37914624, 38506496, 38541888, 38704512, 39089358, 39153664, 39709824, 39739392, 40771584, 40950756, 40981248, 41361408, 41600768, 42045696, 42223104, 43319808, 43542576, 43602944, 44047872, 44233728, 44673552, 44965536, 45382656, 46061568, 46328128, 46800864, 46835712, 47566848, 47775882, 48052224, 48254976, 48570368, 49053312, 49508352, 49762944, 49831936, 50539776, 50552832, 50586228, 51055488, 51389184, 51606016, 52119144, 52946432, 53512704, 54601008, 54641664, 56060928, 56297472, 56857248, 56871936, 57759744, 57812832, 58056768, 58730496, 58978304, 59564736, 59609088, 59954048, 60510208, 61157376, 61415424, 61426134, 62401152, 62447616, 63334656, 63701176, 64069632, 64979712, 65404416, 66071808, 66350592, 67386368, 67448304, 68073984, 68518912, 69492192, 70201296, 71350272, 71663823, 72382464, 72801344, 72855552, 73579968, 74262528, 74747904, 75063296, 75809664, 75829248, 77012992, 77083776, 77409024, 78178716, 78307328, 79419648, 81901512, 81962496, 83201536, 84091392, 84446208, 86639616, 87085152, 87205888, 88095744, 88467456, 89347104, 89931072, 90765312, 92123136, 92656256, 93601728, 93671424, 95133696, 95551764, 96104448, 96509952, 98106624, 99016704, 99525888, 101079552, 101172456, 102110976, 102778368, 103212032, 104238288, 105892864, 107025408, 109202016, 109283328, 112121856, 112594944, 113714496, 113743872, 115519488, 115625664, 116113536, 117460992, 117956608, 119129472, 119218176, 119908096, 121020416, 122314752, 122852268, 124802304, 126669312, 127402352, 129959424, 130808832, 132143616, 132701184, 134772736, 134896608, 136147968, 137037824, 138984384, 140402592, 142700544, 143327646, 144764928, 145602688, 145711104, 147159936, 148525056, 149495808, 151619328, 151658496, 154167552, 154818048, 156357432, 158839296, 163803024, 163924992, 166403072, 168182784, 168892416, 173279232, 174170304, 174411776, 176191488, 176934912, 178694208, 179862144, 181530624, 184246272, 185312512, 187203456, 187342848, 191103528, 192208896, 196213248, 199051776, 202159104, 202344912, 204221952, 205556736, 206424064, 208476576, 211785728, 214050816, 214991469, 218404032, 218566656, 224243712, 225189888, 227428992, 227487744, 231038976, 231251328, 232227072, 234921984, 238258944, 239816192, 245704536, 249604608, 253338624, 254804704, 259918848, 261617664, 264287232, 265402368, 269545472, 269793216, 272295936, 274075648, 277968768, 280805184, 285401088, 286655292, 289529856, 291205376, 294319872, 297050112, 303238656, 308335104, 309636096, 312714864, 317678592, 327606048, 327849984, 332806144, 336365568, 337784832, 346558464, 348340608, 348823552, 352382976, 353869824, 357388416, 359724288, 363061248, 370625024, 374406912, 382207056, 392426496, 398103552, 404318208, 404689824, 408443904, 411113472, 412848128, 416953152, 423571456, 428101632, 429982938, 436808064, 437133312, 448487424, 454857984, 454975488, 462502656, 464454144, 476517888, 479632384, 491409072, 499209216, 506677248, 509609408, 519837696, 523235328, 528574464, 530804736, 539090944, 539586432, 544591872, 548151296, 555937536, 561610368, 573310584, 582410752, 588639744, 606477312, 616670208, 619272192, 625429728, 635357184, 655212096, 655699968, 665612288, 672731136, 675569664, 693116928, 696681216, 704765952, 714776832, 719448576, 741250048, 748813824, 764414112, 784852992, 796207104, 808636416, 809379648, 816887808, 822226944, 825696256, 833906304, 847142912, 856203264, 859965876, 873616128, 909715968, 925005312, 928908288, 953035776, 959264768, 982818144, 998418432, 1013354496, 1019218816, 1039675392, 1046470656, 1057148928, 1061609472, 1079172864, 1089183744, 1111875072, 1123220736, 1146621168, 1164821504, 1177279488, 1212954624, 1233340416, 1238544384, 1250859456, 1270714368, 1310424192, 1311399936, 1331224576, 1345462272, 1393362432, 1429553664, 1438897152, 1482500096, 1497627648, 1528828224, 1569705984, 1592414208, 1617272832, 1618759296, 1633775616, 1644453888, 1667812608, 1719931752, 1747232256, 1819431936, 1850010624, 1857816576, 1906071552, 1918529536, 1965636288, 1996836864, 2026708992, 2038437632, 2079350784, 2114297856, 2158345728, 2223750144, 2246441472, 2293242336, 2329643008, 2354558976, 2425909248, 2466680832, 2477088768, 2501718912, 2541428736, 2620848384, 2786724864, 2859107328, 2877794304, 2965000192, 2995255296, 3057656448, 3139411968, 3184828416, 3237518592, 3267551232, 3335625216, 3439863504, 3494464512, 3638863872, 3700021248, 3715633152, 3812143104, 3837059072, 3931272576, 3993673728, 4076875264, 4316691456, 4447500288, 4492882944, 4586484672, 4659286016, 4709117952, 4851818496, 4933361664, 5003437824, 5241696768, 5573449728, 5718214656, 5755588608, 5930000384, 5990510592, 6115312896, 6475037184, 6671250432, 6879727008, 6988929024, 7277727744, 7400042496, 7431266304, 7624286208, 7862545152, 8153750528, 8633382912, 8895000576, 8985765888, 9172969344, 9318572032, 9418235904, 10006875648, 10483393536, 11146899456, 11436429312, 11511177216, 11981021184, 12230625792, 12950074368, 13342500864, 13759454016, 13977858048, 14555455488, 14800084992, 15725090304, 16307501056, 17266765824, 17790001152, 17971531776, 18345938688, 20013751296, 20966787072, 22293798912, 22872858624, 24461251584, 25900148736, 26685001728, 27518908032, 27955716096, 31450180608, 32615002112, 34533531648, 35943063552, 36691877376, 40027502592, 41933574144, 48922503168, 51800297472, 53370003456, 55037816064, 62900361216, 65230004224, 73383754752, 80055005184, 83867148288, 97845006336, 103600594944, 110075632128, 125800722432, 146767509504, 160110010368, 195690012672, 220151264256, 251601444864, 293535019008, 440302528512, 587070038016, 880605057024, 1761210114048]

約数ペア:

[(1, 1761210114048), (2, 880605057024), (3, 587070038016), (4, 440302528512), (6, 293535019008), (7, 251601444864), (8, 220151264256), (9, 195690012672), (11, 160110010368), (12, 146767509504), (14, 125800722432), (16, 110075632128), (17, 103600594944), (18, 97845006336), (21, 83867148288), (22, 80055005184), (24, 73383754752), (27, 65230004224), (28, 62900361216), (32, 55037816064), (33, 53370003456), (34, 51800297472), (36, 48922503168), (42, 41933574144), (44, 40027502592), (48, 36691877376), (49, 35943063552), (51, 34533531648), (54, 32615002112), (56, 31450180608), (63, 27955716096), (64, 27518908032), (66, 26685001728), (68, 25900148736), (72, 24461251584), (77, 22872858624), (79, 22293798912), (84, 20966787072), (88, 20013751296), (96, 18345938688), (98, 17971531776), (99, 17790001152), (102, 17266765824), (108, 16307501056), (112, 15725090304), (119, 14800084992), (121, 14555455488), (126, 13977858048), (128, 13759454016), (132, 13342500864), (136, 12950074368), (144, 12230625792), (147, 11981021184), (153, 11511177216), (154, 11436429312), (158, 11146899456), (168, 10483393536), (176, 10006875648), (187, 9418235904), (189, 9318572032), (192, 9172969344), (196, 8985765888), (198, 8895000576), (204, 8633382912), (216, 8153750528), (224, 7862545152), (231, 7624286208), (237, 7431266304), (238, 7400042496), (242, 7277727744), (252, 6988929024), (256, 6879727008), (264, 6671250432), (272, 6475037184), (288, 6115312896), (294, 5990510592), (297, 5930000384), (306, 5755588608), (308, 5718214656), (316, 5573449728), (336, 5241696768), (352, 5003437824), (357, 4933361664), (363, 4851818496), (374, 4709117952), (378, 4659286016), (384, 4586484672), (392, 4492882944), (396, 4447500288), (408, 4316691456), (432, 4076875264), (441, 3993673728), (448, 3931272576), (459, 3837059072), (462, 3812143104), (474, 3715633152), (476, 3700021248), (484, 3638863872), (504, 3494464512), (512, 3439863504), (528, 3335625216), (539, 3267551232), (544, 3237518592), (553, 3184828416), (561, 3139411968), (576, 3057656448), (588, 2995255296), (594, 2965000192), (612, 2877794304), (616, 2859107328), (632, 2786724864), (672, 2620848384), (693, 2541428736), (704, 2501718912), (711, 2477088768), (714, 2466680832), (726, 2425909248), (748, 2354558976), (756, 2329643008), (768, 2293242336), (784, 2246441472), (792, 2223750144), (816, 2158345728), (833, 2114297856), (847, 2079350784), (864, 2038437632), (869, 2026708992), (882, 1996836864), (896, 1965636288), (918, 1918529536), (924, 1906071552), (948, 1857816576), (952, 1850010624), (968, 1819431936), (1008, 1747232256), (1024, 1719931752), (1056, 1667812608), (1071, 1644453888), (1078, 1633775616), (1088, 1618759296), (1089, 1617272832), (1106, 1592414208), (1122, 1569705984), (1152, 1528828224), (1176, 1497627648), (1188, 1482500096), (1224, 1438897152), (1232, 1429553664), (1264, 1393362432), (1309, 1345462272), (1323, 1331224576), (1343, 1311399936), (1344, 1310424192), (1386, 1270714368), (1408, 1250859456), (1422, 1238544384), (1428, 1233340416), (1452, 1212954624), (1496, 1177279488), (1512, 1164821504), (1536, 1146621168), (1568, 1123220736), (1584, 1111875072), (1617, 1089183744), (1632, 1079172864), (1659, 1061609472), (1666, 1057148928), (1683, 1046470656), (1694, 1039675392), (1728, 1019218816), (1738, 1013354496), (1764, 998418432), (1792, 982818144), (1836, 959264768), (1848, 953035776), (1896, 928908288), (1904, 925005312), (1936, 909715968), (2016, 873616128), (2048, 859965876), (2057, 856203264), (2079, 847142912), (2112, 833906304), (2133, 825696256), (2142, 822226944), (2156, 816887808), (2176, 809379648), (2178, 808636416), (2212, 796207104), (2244, 784852992), (2304, 764414112), (2352, 748813824), (2376, 741250048), (2448, 719448576), (2464, 714776832), (2499, 704765952), (2528, 696681216), (2541, 693116928), (2607, 675569664), (2618, 672731136), (2646, 665612288), (2686, 655699968), (2688, 655212096), (2772, 635357184), (2816, 625429728), (2844, 619272192), (2856, 616670208), (2904, 606477312), (2992, 588639744), (3024, 582410752), (3072, 573310584), (3136, 561610368), (3168, 555937536), (3213, 548151296), (3234, 544591872), (3264, 539586432), (3267, 539090944), (3318, 530804736), (3332, 528574464), (3366, 523235328), (3388, 519837696), (3456, 509609408), (3476, 506677248), (3528, 499209216), (3584, 491409072), (3672, 479632384), (3696, 476517888), (3792, 464454144), (3808, 462502656), (3871, 454975488), (3872, 454857984), (3927, 448487424), (4029, 437133312), (4032, 436808064), (4096, 429982938), (4114, 428101632), (4158, 423571456), (4224, 416953152), (4266, 412848128), (4284, 411113472), (4312, 408443904), (4352, 404689824), (4356, 404318208), (4424, 398103552), (4488, 392426496), (4608, 382207056), (4704, 374406912), (4752, 370625024), (4851, 363061248), (4896, 359724288), (4928, 357388416), (4977, 353869824), (4998, 352382976), (5049, 348823552), (5056, 348340608), (5082, 346558464), (5214, 337784832), (5236, 336365568), (5292, 332806144), (5372, 327849984), (5376, 327606048), (5544, 317678592), (5632, 312714864), (5688, 309636096), (5712, 308335104), (5808, 303238656), (5929, 297050112), (5984, 294319872), (6048, 291205376), (6083, 289529856), (6144, 286655292), (6171, 285401088), (6272, 280805184), (6336, 277968768), (6426, 274075648), (6468, 272295936), (6528, 269793216), (6534, 269545472), (6636, 265402368), (6664, 264287232), (6732, 261617664), (6776, 259918848), (6912, 254804704), (6952, 253338624), (7056, 249604608), (7168, 245704536), (7344, 239816192), (7392, 238258944), (7497, 234921984), (7584, 232227072), (7616, 231251328), (7623, 231038976), (7742, 227487744), (7744, 227428992), (7821, 225189888), (7854, 224243712), (8058, 218566656), (8064, 218404032), (8192, 214991469), (8228, 214050816), (8316, 211785728), (8448, 208476576), (8532, 206424064), (8568, 205556736), (8624, 204221952), (8704, 202344912), (8712, 202159104), (8848, 199051776), (8976, 196213248), (9163, 192208896), (9216, 191103528), (9401, 187342848), (9408, 187203456), (9504, 185312512), (9559, 184246272), (9702, 181530624), (9792, 179862144), (9856, 178694208), (9954, 176934912), (9996, 176191488), (10098, 174411776), (10112, 174170304), (10164, 173279232), (10428, 168892416), (10472, 168182784), (10584, 166403072), (10744, 163924992), (10752, 163803024), (11088, 158839296), (11264, 156357432), (11376, 154818048), (11424, 154167552), (11613, 151658496), (11616, 151619328), (11781, 149495808), (11858, 148525056), (11968, 147159936), (12087, 145711104), (12096, 145602688), (12166, 144764928), (12288, 143327646), (12342, 142700544), (12544, 140402592), (12672, 138984384), (12852, 137037824), (12936, 136147968), (13056, 134896608), (13068, 134772736), (13272, 132701184), (13328, 132143616), (13464, 130808832), (13552, 129959424), (13824, 127402352), (13904, 126669312), (14112, 124802304), (14336, 122852268), (14399, 122314752), (14553, 121020416), (14688, 119908096), (14773, 119218176), (14784, 119129472), (14931, 117956608), (14994, 117460992), (15168, 116113536), (15232, 115625664), (15246, 115519488), (15484, 113743872), (15488, 113714496), (15642, 112594944), (15708, 112121856), (16116, 109283328), (16128, 109202016), (16456, 107025408), (16632, 105892864), (16896, 104238288), (17064, 103212032), (17136, 102778368), (17248, 102110976), (17408, 101172456), (17424, 101079552), (17696, 99525888), (17787, 99016704), (17952, 98106624), (18249, 96509952), (18326, 96104448), (18432, 95551764), (18513, 95133696), (18802, 93671424), (18816, 93601728), (19008, 92656256), (19118, 92123136), (19404, 90765312), (19584, 89931072), (19712, 89347104), (19908, 88467456), (19992, 88095744), (20196, 87205888), (20224, 87085152), (20328, 86639616), (20856, 84446208), (20944, 84091392), (21168, 83201536), (21488, 81962496), (21504, 81901512), (22176, 79419648), (22491, 78307328), (22528, 78178716), (22752, 77409024), (22848, 77083776), (22869, 77012992), (23226, 75829248), (23232, 75809664), (23463, 75063296), (23562, 74747904), (23716, 74262528), (23936, 73579968), (24174, 72855552), (24192, 72801344), (24332, 72382464), (24576, 71663823), (24684, 71350272), (25088, 70201296), (25344, 69492192), (25704, 68518912), (25872, 68073984), (26112, 67448304), (26136, 67386368), (26544, 66350592), (26656, 66071808), (26928, 65404416), (27104, 64979712), (27489, 64069632), (27648, 63701176), (27808, 63334656), (28203, 62447616), (28224, 62401152), (28672, 61426134), (28677, 61415424), (28798, 61157376), (29106, 60510208), (29376, 59954048), (29546, 59609088), (29568, 59564736), (29862, 58978304), (29988, 58730496), (30336, 58056768), (30464, 57812832), (30492, 57759744), (30968, 56871936), (30976, 56857248), (31284, 56297472), (31416, 56060928), (32232, 54641664), (32256, 54601008), (32912, 53512704), (33264, 52946432), (33792, 52119144), (34128, 51606016), (34272, 51389184), (34496, 51055488), (34816, 50586228), (34839, 50552832), (34848, 50539776), (35343, 49831936), (35392, 49762944), (35574, 49508352), (35904, 49053312), (36261, 48570368), (36498, 48254976), (36652, 48052224), (36864, 47775882), (37026, 47566848), (37604, 46835712), (37632, 46800864), (38016, 46328128), (38236, 46061568), (38808, 45382656), (39168, 44965536), (39424, 44673552), (39816, 44233728), (39984, 44047872), (40392, 43602944), (40448, 43542576), (40656, 43319808), (41712, 42223104), (41888, 42045696), (42336, 41600768), (42581, 41361408), (42976, 40981248), (43008, 40950756), (43197, 40771584), (44319, 39739392), (44352, 39709824), (44982, 39153664), (45056, 39089358), (45504, 38704512), (45696, 38541888), (45738, 38506496), (46452, 37914624), (46464, 37904832), (46926, 37531648), (47124, 37373952), (47432, 37131264), (47872, 36789984), (48348, 36427776), (48384, 36400672), (48664, 36191232), (49368, 35675136), (50176, 35100648), (50688, 34746096), (51408, 34259456), (51744, 34036992), (52224, 33724152), (52272, 33693184), (53088, 33175296), (53312, 33035904), (53361, 33005568), (53856, 32702208), (54208, 32489856), (54747, 32169984), (54978, 32034816), (55296, 31850588), (55539, 31711232), (55616, 31667328), (56406, 31223808), (56448, 31200576), (57344, 30713067), (57354, 30707712), (57596, 30578688), (58212, 30255104), (58752, 29977024), (59092, 29804544), (59136, 29782368), (59724, 29489152), (59976, 29365248), (60672, 29028384), (60928, 28906416), (60984, 28879872), (61936, 28435968), (61952, 28428624), (62568, 28148736), (62832, 28030464), (64464, 27320832), (64512, 27300504), (65807, 26763264), (65824, 26756352), (66528, 26473216), (66913, 26320896), (67584, 26059572), (68256, 25803008), (68544, 25694592), (68992, 25527744), (69632, 25293114), (69678, 25276416), (69696, 25269888), (70686, 24915968), (70784, 24881472), (71148, 24754176), (71808, 24526656), (72522, 24285184), (72996, 24127488), (73304, 24026112), (73728, 23887941), (74052, 23783424), (75208, 23417856), (75264, 23400432), (76032, 23164064), (76472, 23030784), (77616, 22691328), (78336, 22482768), (78848, 22336776), (79632, 22116864), (79968, 22023936), (80784, 21801472), (80896, 21771288), (81312, 21659904), (82467, 21356544), (83424, 21111552), (83776, 21022848), (84609, 20815872), (84672, 20800384), (85162, 20680704), (85952, 20490624), (86016, 20475378), (86031, 20471808), (86394, 20385792), (88638, 19869696), (88704, 19854912), (89964, 19576832), (90112, 19544679), (91008, 19352256), (91392, 19270944), (91476, 19253248), (92904, 18957312), (92928, 18952416), (93852, 18765824), (94248, 18686976), (94864, 18565632), (95744, 18394992), (96696, 18213888), (96768, 18200336), (97328, 18095616), (98736, 17837568), (100352, 17550324), (100793, 17473536), (101376, 17373048), (102816, 17129728), (103411, 17031168), (103488, 17018496), (104448, 16862076), (104517, 16850944), (104544, 16846592), (106176, 16587648), (106624, 16517952), (106722, 16502784), (107712, 16351104), (108416, 16244928), (109494, 16084992), (109956, 16017408), (110592, 15925294), (111078, 15855616), (111232, 15833664), (112812, 15611904), (112896, 15600288), (114708, 15353856), (115192, 15289344), (116424, 15127552), (117504, 14988512), (118184, 14902272), (118272, 14891184), (119448, 14744576), (119952, 14682624), (121344, 14514192), (121856, 14453208), (121968, 14439936), (123872, 14217984), (123904, 14214312), (125136, 14074368), (125664, 14015232), (127743, 13787136), (128928, 13660416), (129024, 13650252), (129591, 13590528), (131614, 13381632), (131648, 13378176), (132957, 13246464), (133056, 13236608), (133826, 13160448), (135168, 13029786), (136512, 12901504), (137088, 12847296), (137984, 12763872), (139264, 12646557), (139356, 12638208), (139392, 12634944), (141372, 12457984), (141568, 12440736), (142296, 12377088), (143616, 12263328), (145044, 12142592), (145992, 12063744), (146608, 12013056), (148104, 11891712), (150416, 11708928), (150528, 11700216), (152064, 11582032), (152944, 11515392), (155232, 11345664), (156672, 11241384), (157696, 11168388), (159264, 11058432), (159936, 11011968), (160083, 11001856), (161568, 10900736), (161792, 10885644), (162503, 10838016), (162624, 10829952), (164241, 10723328), (164934, 10678272), (166848, 10555776), (167552, 10511424), (169218, 10407936), (169344, 10400192), (170324, 10340352), (171904, 10245312), (172032, 10237689), (172062, 10235904), (172788, 10192896), (177276, 9934848), (177408, 9927456), (179928, 9788416), (182016, 9676128), (182784, 9635472), (182952, 9626624), (185808, 9478656), (185856, 9476208), (187704, 9382912), (188496, 9343488), (189728, 9282816), (191488, 9197496), (193392, 9106944), (193536, 9100168), (194656, 9047808), (197421, 8921088), (197472, 8918784), (200704, 8775162), (200739, 8773632), (201586, 8736768), (202752, 8686524), (205632, 8564864), (206822, 8515584), (206976, 8509248), (208896, 8431038), (209034, 8425472), (209088, 8423296), (212352, 8293824), (213248, 8258976), (213444, 8251392), (215424, 8175552), (216832, 8122464), (218988, 8042496), (219912, 8008704), (221184, 7962647), (222156, 7927808), (222464, 7916832), (225624, 7805952), (225792, 7800144), (229416, 7676928), (230384, 7644672), (232848, 7563776), (235008, 7494256), (236368, 7451136), (236544, 7445592), (238896, 7372288), (239904, 7341312), (242688, 7257096), (243712, 7226604), (243936, 7219968), (247401, 7118848), (247744, 7108992), (247808, 7107156), (250272, 7037184), (251328, 7007616), (253827, 6938624), (255486, 6893568), (257856, 6830208), (258048, 6825126), (258093, 6823936), (259182, 6795264), (263228, 6690816), (263296, 6689088), (265914, 6623232), (266112, 6618304), (267652, 6580224), (270336, 6514893), (273024, 6450752), (274176, 6423648), (275968, 6381936), (278712, 6319104), (278784, 6317472), (282744, 6228992), (283136, 6220368), (284592, 6188544), (287232, 6131664), (290088, 6071296), (291984, 6031872), (293216, 6006528), (296208, 5945856), (300832, 5854464), (301056, 5850108), (302379, 5824512), (304128, 5791016), (305888, 5757696), (310233, 5677056), (310464, 5672832), (313344, 5620692), (315392, 5584194), (318528, 5529216), (319872, 5505984), (320166, 5500928), (323136, 5450368), (323584, 5442822), (325006, 5419008), (325248, 5414976), (328482, 5361664), (329868, 5339136), (333696, 5277888), (335104, 5255712), (338436, 5203968), (338688, 5200096), (340648, 5170176), (343808, 5122656), (344124, 5117952), (345576, 5096448), (354552, 4967424), (354816, 4963728), (359856, 4894208), (364032, 4838064), (365568, 4817736), (365904, 4813312), (371616, 4739328), (371712, 4738104), (375408, 4691456), (376992, 4671744), (379456, 4641408), (382976, 4598748), (383229, 4595712), (386784, 4553472), (387072, 4550084), (388773, 4530176), (389312, 4523904), (394842, 4460544), (394944, 4459392), (398871, 4415488), (401408, 4387581), (401478, 4386816), (403172, 4368384), (405504, 4343262), (411264, 4282432), (413644, 4257792), (413952, 4254624), (417792, 4215519), (418068, 4212736), (418176, 4211648), (424704, 4146912), (426496, 4129488), (426888, 4125696), (430848, 4087776), (433664, 4061232), (437976, 4021248), (439824, 4004352), (444312, 3963904), (444928, 3958416), (451248, 3902976), (451584, 3900072), (458832, 3838464), (460768, 3822336), (465696, 3781888), (468391, 3760128), (470016, 3747128), (472736, 3725568), (473088, 3722796), (477792, 3686144), (479808, 3670656), (485376, 3628548), (487424, 3613302), (487509, 3612672), (487872, 3609984), (494802, 3559424), (495488, 3554496), (495616, 3553578), (500544, 3518592), (502656, 3503808), (507654, 3469312), (510972, 3446784), (515712, 3415104), (516096, 3412563), (516186, 3411968), (518364, 3397632), (526456, 3345408), (526592, 3344544), (531828, 3311616), (532224, 3309152), (535304, 3290112), (546048, 3225376), (548352, 3211824), (551936, 3190968), (557424, 3159552), (557568, 3158736), (565488, 3114496), (566272, 3110184), (569184, 3094272), (574464, 3065832), (580176, 3035648), (583968, 3015936), (586432, 3003264), (592263, 2973696), (592416, 2972928), (601664, 2927232), (602112, 2925054), (602217, 2924544), (604758, 2912256), (608256, 2895508), (611776, 2878848), (620466, 2838528), (620928, 2836416), (626688, 2810346), (630784, 2792097), (637056, 2764608), (639744, 2752992), (640332, 2750464), (646272, 2725184), (647168, 2721411), (650012, 2709504), (650496, 2707488), (656964, 2680832), (659736, 2669568), (667392, 2638944), (670208, 2627856), (676872, 2601984), (677376, 2600048), (681296, 2585088), (687616, 2561328), (688248, 2558976), (691152, 2548224), (709104, 2483712), (709632, 2481864), (719712, 2447104), (723877, 2433024), (728064, 2419032), (731136, 2408868), (731808, 2406656), (743232, 2369664), (743424, 2369052), (750816, 2345728), (753984, 2335872), (758912, 2320704), (765952, 2299374), (766458, 2297856), (773568, 2276736), (774144, 2275042), (777546, 2265088), (778624, 2261952), (789684, 2230272), (789888, 2229696), (797742, 2207744), (802956, 2193408), (806344, 2184192), (811008, 2171631), (822528, 2141216), (827288, 2128896), (827904, 2127312), (836136, 2106368), (836352, 2105824), (849408, 2073456), (852992, 2064744), (853776, 2062848), (861696, 2043888), (867328, 2030616), (875952, 2010624), (879648, 2002176), (888624, 1981952), (889856, 1979208), (902496, 1951488), (903168, 1950036), (907137, 1941504), (917664, 1919232), (921536, 1911168), (930699, 1892352), (931392, 1890944), (936782, 1880064), (940032, 1873564), (945472, 1862784), (946176, 1861398), (955584, 1843072), (959616, 1835328), (970752, 1814274), (974848, 1806651), (975018, 1806336), (975744, 1804992), (989604, 1779712), (990976, 1777248), (991232, 1776789), (1001088, 1759296), (1005312, 1751904), (1015308, 1734656), (1021944, 1723392), (1031424, 1707552), (1032372, 1705984), (1036728, 1698816), (1052912, 1672704), (1053184, 1672272), (1063656, 1655808), (1064448, 1654576), (1070608, 1645056), (1092096, 1612688), (1096704, 1605912), (1103872, 1595484), (1114848, 1579776), (1115136, 1579368), (1130976, 1557248), (1132544, 1555092), (1137521, 1548288), (1138368, 1547136), (1148928, 1532916), (1149687, 1531904), (1160352, 1517824), (1167936, 1507968), (1172864, 1501632), (1184526, 1486848), (1184832, 1486464), (1203328, 1463616), (1204224, 1462527), (1204434, 1462272), (1209516, 1456128), (1216512, 1447754), (1223552, 1439424), (1240932, 1419264), (1241856, 1418208), (1253376, 1405173), (1274112, 1382304), (1279488, 1376496), (1280664, 1375232), (1292544, 1362592), (1300024, 1354752), (1300992, 1353744), (1313928, 1340416), (1319472, 1334784)]