3654343300608

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{1607}}^1$

素因数の和:1708

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 29, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 56, 58, 63, 64, 66, 68, 72, 77, 78, 84, 87, 88, 91, 96, 99, 102, 104, 112, 116, 117, 119, 126, 128, 132, 136, 143, 144, 153, 154, 156, 168, 174, 176, 182, 187, 192, 198, 203, 204, 208, 221, 224, 231, 232, 234, 238, 252, 256, 261, 264, 272, 273, 286, 288, 306, 308, 312, 319, 336, 348, 352, 357, 364, 374, 377, 384, 396, 406, 408, 416, 429, 442, 448, 462, 464, 468, 476, 493, 504, 512, 522, 528, 544, 546, 561, 572, 576, 609, 612, 616, 624, 638, 663, 672, 693, 696, 704, 714, 728, 748, 754, 768, 792, 812, 816, 819, 832, 858, 884, 896, 924, 928, 936, 952, 957, 986, 1001, 1008, 1044, 1056, 1071, 1088, 1092, 1122, 1131, 1144, 1152, 1218, 1224, 1232, 1248, 1276, 1287, 1309, 1326, 1344, 1386, 1392, 1408, 1428, 1456, 1479, 1496, 1508, 1536, 1547, 1584, 1607, 1624, 1632, 1638, 1664, 1683, 1716, 1768, 1792, 1827, 1848, 1856, 1872, 1904, 1914, 1972, 1989, 2002, 2016, 2088, 2112, 2142, 2176, 2184, 2233, 2244, 2262, 2288, 2304, 2431, 2436, 2448, 2464, 2496, 2552, 2574, 2618, 2639, 2652, 2688, 2772, 2784, 2816, 2856, 2871, 2912, 2958, 2992, 3003, 3016, 3094, 3168, 3214, 3248, 3264, 3276, 3328, 3366, 3393, 3432, 3451, 3536, 3584, 3654, 3696, 3712, 3744, 3808, 3828, 3927, 3944, 3978, 4004, 4032, 4147, 4176, 4224, 4284, 4352, 4368, 4437, 4466, 4488, 4524, 4576, 4608, 4641, 4821, 4862, 4872, 4896, 4928, 4992, 5104, 5148, 5236, 5278, 5304, 5376, 5423, 5544, 5568, 5632, 5712, 5742, 5824, 5916, 5984, 6006, 6032, 6188, 6336, 6409, 6428, 6496, 6528, 6552, 6656, 6699, 6732, 6786, 6864, 6902, 7072, 7293, 7308, 7392, 7424, 7488, 7616, 7656, 7854, 7888, 7917, 7956, 8008, 8064, 8294, 8352, 8448, 8568, 8704, 8736, 8874, 8932, 8976, 9009, 9048, 9152, 9282, 9642, 9724, 9744, 9792, 9856, 9984, 10208, 10296, 10353, 10472, 10556, 10608, 10752, 10846, 11088, 11136, 11249, 11424, 11484, 11648, 11781, 11832, 11968, 12012, 12064, 12376, 12441, 12672, 12818, 12856, 12992, 13056, 13104, 13398, 13464, 13572, 13728, 13804, 13923, 14144, 14463, 14586, 14616, 14784, 14848, 14976, 15232, 15312, 15708, 15776, 15834, 15912, 16016, 16128, 16269, 16588, 16704, 16896, 17017, 17136, 17472, 17677, 17748, 17864, 17952, 18018, 18096, 18304, 18564, 19227, 19284, 19448, 19488, 19584, 19712, 19968, 20097, 20416, 20592, 20706, 20891, 20944, 21112, 21216, 21692, 21879, 22176, 22272, 22498, 22848, 22968, 23296, 23562, 23664, 23751, 23936, 24024, 24128, 24752, 24882, 25344, 25636, 25712, 25984, 26112, 26208, 26796, 26928, 27144, 27319, 27456, 27608, 27846, 28288, 28926, 29029, 29172, 29232, 29568, 29952, 30464, 30624, 31059, 31416, 31552, 31668, 31824, 32032, 32256, 32538, 33176, 33408, 33747, 34034, 34272, 34944, 35354, 35496, 35728, 35904, 36036, 36192, 36608, 37128, 37323, 37961, 38454, 38568, 38896, 38976, 39168, 39424, 40194, 40832, 41184, 41412, 41782, 41888, 42224, 42432, 43384, 43758, 44352, 44544, 44863, 44996, 45696, 45936, 46592, 46603, 47124, 47328, 47502, 47872, 48048, 48256, 48807, 49504, 49764, 50688, 51051, 51272, 51424, 51968, 52416, 53031, 53592, 53856, 54288, 54638, 54912, 55216, 55692, 56576, 57681, 57852, 58058, 58344, 58464, 59136, 59904, 60928, 61248, 62118, 62673, 62832, 63104, 63336, 63648, 64064, 65076, 66352, 66816, 67494, 68068, 68544, 69888, 70499, 70708, 70992, 71456, 71808, 72072, 72384, 73216, 74256, 74646, 75922, 76908, 77136, 77792, 77952, 78336, 80388, 81664, 81957, 82368, 82824, 83564, 83776, 84448, 84864, 86768, 87087, 87516, 88704, 89726, 89992, 91392, 91872, 93206, 94248, 94656, 95004, 95744, 96096, 96512, 97614, 99008, 99528, 101241, 102102, 102544, 102848, 103936, 104832, 106062, 107184, 107712, 108576, 109276, 109824, 110432, 111384, 113152, 113883, 115362, 115704, 116116, 116688, 116928, 118272, 122496, 123739, 124236, 125346, 125664, 126208, 126672, 127296, 128128, 130152, 132704, 133632, 134589, 134988, 136136, 137088, 139776, 139809, 140998, 141416, 141984, 142912, 143616, 144144, 144768, 146237, 148512, 149292, 151844, 153153, 153816, 154272, 155584, 155904, 159093, 160776, 163328, 163914, 164736, 165648, 167128, 167552, 168896, 169728, 173536, 174174, 175032, 177408, 179452, 179984, 182784, 183744, 186412, 188019, 188496, 189312, 190008, 191233, 192192, 193024, 195228, 198016, 199056, 202482, 204204, 205088, 205696, 209664, 211497, 212124, 214368, 215424, 217152, 218552, 219648, 220864, 222768, 227766, 229801, 230724, 231408, 232232, 233376, 233856, 244992, 245871, 247478, 248472, 250692, 251328, 252416, 253344, 254592, 256256, 260304, 261261, 265408, 269178, 269976, 272272, 274176, 279618, 281996, 282832, 283968, 285824, 287232, 288288, 289536, 292474, 297024, 298584, 300509, 303688, 306306, 307632, 308544, 311168, 311808, 318186, 321552, 326221, 327828, 329472, 331296, 334256, 335104, 337792, 339456, 341649, 347072, 348348, 350064, 354816, 355147, 358904, 359968, 367488, 371217, 372824, 376038, 376992, 378624, 380016, 382466, 384384, 390456, 396032, 398112, 403767, 404964, 408408, 410176, 411392, 419328, 419427, 422994, 424248, 428736, 430848, 434304, 437104, 438711, 441728, 445536, 455532, 459602, 461448, 462816, 464464, 466752, 467712, 489984, 491742, 493493, 494956, 496944, 501384, 502656, 506688, 509184, 512512, 512633, 520608, 522522, 530816, 538356, 539952, 544544, 548352, 559236, 563992, 565664, 567936, 571648, 573699, 576576, 579072, 584948, 594048, 597168, 601018, 605839, 607376, 612612, 615264, 617088, 622336, 634491, 636372, 643104, 652442, 655656, 658944, 662592, 668512, 670208, 675584, 683298, 689403, 694144, 696696, 700128, 710294, 717808, 719936, 734976, 742434, 745648, 752076, 753984, 757248, 760032, 764932, 768768, 780912, 792064, 792251, 796224, 807534, 809928, 816816, 820352, 822784, 838854, 845988, 848496, 857472, 861696, 868608, 874208, 877422, 883456, 891072, 901527, 911064, 919204, 922896, 925632, 928928, 933504, 935424, 978663, 983484, 986986, 989912, 993888, 1002768, 1005312, 1013376, 1018368, 1025266, 1041216, 1045044, 1061632, 1065441, 1076712, 1079904, 1089088, 1113651, 1118472, 1127984, 1131328, 1135872, 1143296, 1147398, 1153152, 1169896, 1188096, 1194336, 1202036, 1211678, 1214752, 1225224, 1230528, 1234176, 1244672, 1268982, 1272744, 1286208, 1304884, 1311312, 1316133, 1325184, 1337024, 1351168, 1366596, 1378806, 1388288, 1393392, 1400256, 1420588, 1435616, 1439872, 1469952, 1480479, 1484868, 1491296, 1504152, 1507968, 1520064, 1529864, 1537536, 1537899, 1561824, 1584502, 1592448, 1608607, 1615068, 1619856, 1633632, 1640704, 1677708, 1691976, 1696992, 1714944, 1721097, 1737216, 1748416, 1754844, 1766912, 1782144, 1803054, 1817517, 1822128, 1838408, 1845792, 1851264, 1857856, 1867008, 1957326, 1966968, 1973972, 1979824, 1987776, 2005536, 2010624, 2026752, 2050532, 2068209, 2082432, 2090088, 2103563, 2123264, 2130882, 2153424, 2159808, 2178176, 2227302, 2236944, 2255968, 2262656, 2271744, 2294796, 2306304, 2339792, 2376192, 2376753, 2388672, 2404072, 2423356, 2429504, 2450448, 2461056, 2468352, 2486029, 2537964, 2545488, 2572416, 2609768, 2622624, 2632266, 2650368, 2674048, 2704581, 2733192, 2757612, 2776576, 2786784, 2800512, 2841176, 2871232, 2879744, 2935989, 2960958, 2969736, 2982592, 3008304, 3015936, 3040128, 3059728, 3075798, 3123648, 3169004, 3184896, 3196323, 3217214, 3230136, 3239712, 3267264, 3281408, 3355416, 3383952, 3393984, 3429888, 3442194, 3496832, 3509688, 3564288, 3588431, 3606108, 3635034, 3644256, 3676816, 3691584, 3702528, 3715712, 3734016, 3906617, 3914652, 3933936, 3947944, 3959648, 3975552, 4011072, 4053504, 4101064, 4136418, 4164864, 4180176, 4207126, 4240873, 4261764, 4306848, 4319616, 4356352, 4441437, 4454604, 4473888, 4511936, 4525312, 4589592, 4612608, 4613697, 4679584, 4753506, 4777344, 4808144, 4825821, 4846712, 4859008, 4900896, 4922112, 4972058, 5075928, 5090976, 5144832, 5219536, 5245248, 5264532, 5300736, 5348096, 5409162, 5452551, 5466384, 5515224, 5545757, 5573568, 5601024, 5682352, 5742464, 5759488, 5871978, 5921916, 5939472, 5965184, 6016608, 6031872, 6080256, 6119456, 6151596, 6247296, 6310689, 6338008, 6369792, 6392646, 6434428, 6460272, 6479424, 6534528, 6664229, 6710832, 6767904, 6787968, 6884388, 6993664, 7019376, 7128576, 7130259, 7176862, 7212216, 7270068, 7288512, 7353632, 7383168, 7405056, 7431424, 7458087, 7813234, 7829304, 7867872, 7895888, 7919296, 7951104, 8022144, 8202128, 8272836, 8329728, 8360352, 8414252, 8481746, 8523528, 8613696, 8639232, 8712704, 8714761, 8882874, 8909208, 8947776, 9023872, 9050624, 9179184, 9227394, 9359168, 9507012, 9554688, 9616288, 9651642, 9693424, 9718016, 9801792, 9844224, 9944116, 10151856, 10181952, 10289664, 10299263, 10439072, 10490496, 10529064, 10696192, 10765293, 10818324, 10905102, 10932768, 11030448, 11091514, 11147136, 11202048, 11364704, 11484928, 11719851, 11743956, 11843832, 11878944, 11930368, 12033216, 12160512, 12238912, 12303192, 12494592, 12621378, 12676016, 12722619, 12785292, 12868856, 12920544, 12958848, 13069056, 13328458, 13421664, 13535808, 13575936, 13768776, 13987328, 14038752, 14260518, 14353724, 14424432, 14477463, 14540136, 14577024, 14707264, 14766336, 14862848, 14916174, 15626468, 15658608, 15735744, 15791776, 15838592, 15902208, 16044288, 16404256, 16545672, 16637271, 16720704, 16828504, 16963492, 17047056, 17227392, 17278464, 17429522, 17765748, 17818416, 17895552, 18047744, 18358368, 18454788, 18718336, 18932067, 19014024, 19109376, 19232576, 19303284, 19386848, 19436032, 19603584, 19888232, 19992687, 20303712, 20363904, 20598526, 20878144, 20980992, 21058128, 21530586, 21636648, 21810204, 21865536, 22060896, 22183028, 22294272, 22374261, 22729408, 22969856, 23439702, 23487912, 23687664, 23757888, 23860736, 24066432, 24477824, 24606384, 24989184, 25242756, 25352032, 25445238, 25570584, 25737712, 25841088, 25917696, 26138112, 26144283, 26656916, 26843328, 27071616, 27151872, 27346319, 27537552, 28077504, 28521036, 28707448, 28848864, 28954926, 29080272, 29154048, 29414528, 29532672, 29832348, 30897789, 31252936, 31317216, 31471488, 31583552, 31677184, 32088576, 32295879, 32808512, 33091344, 33274542, 33441408, 33657008, 33926984, 34094112, 34454784, 34859044, 35159553, 35531496, 35636832, 35791104, 36095488, 36716736, 36909576, 37436672, 37864134, 38028048, 38167857, 38465152, 38606568, 38773696, 39207168, 39776464, 39985374, 40607424, 40727808, 41197052, 41756288, 41961984, 42116256, 43061172, 43273296, 43620408, 43731072, 44121792, 44366056, 44588544, 44748522, 45458816, 46649603, 46879404, 46975824, 47375328, 47515776, 48132864, 48955648, 49212768, 49911813, 50485512, 50704064, 50890476, 51141168, 51475424, 51682176, 51835392, 52288566, 53313832, 53686656, 54143232, 54692638, 55075104, 56155008, 57042072, 57414896, 57697728, 57909852, 58160544, 58308096, 58829056, 59664696, 59978061, 61003327, 61795578, 62505872, 62634432, 62942976, 63167104, 63354368, 64591758, 65617024, 66182688, 66549084, 66882816, 67314016, 67853968, 68188224, 68909568, 69718088, 70319106, 71062992, 71273664, 71582208, 72094841, 73433472, 73819152, 74873344, 75728268, 76056096, 76335714, 76930304, 77213136, 77547392, 78414336, 78432849, 79552928, 79970748, 81214848, 81455616, 82038957, 82394104, 83512576, 84232512, 86122344, 86546592, 87240816, 87462144, 88243584, 88732112, 89497044, 90917632, 92693367, 93299206, 93758808, 93951648, 94750656, 95031552, 96265728, 97911296, 98425536, 99823626, 100971024, 101408128, 101780952, 102282336, 102950848, 103364352, 104577132, 106627664, 107373312, 108286464, 109385276, 110150208, 112310016, 113291893, 114084144, 114829792, 115395456, 115819704, 116321088, 117658112, 119329392, 119956122, 122006654, 123591156, 125011744, 125268864, 125885952, 126334208, 129183516, 131234048, 132365376, 133098168, 133765632, 134628032, 135707936, 136376448, 139436176, 139948809, 140638212, 142125984, 142547328, 144189682, 146866944, 147638304, 151456536, 152112192, 152671428, 153860608, 154426272, 155094784, 156865698, 159105856, 159941496, 162429696, 164077914, 164788208, 167025152, 168465024, 172244688, 173093184, 174481632, 174924288, 176487168, 177464224, 178994088, 181835264, 183009981, 185386734, 186598412, 187517616, 187903296, 189501312, 190063104, 196851072, 199647252, 201942048, 202816256, 203561904, 204564672, 205901696, 206728704, 209154264, 213255328, 214746624, 216284523, 218770552, 220300416, 224620032, 226583786, 228168288, 229659584, 230790912, 231639408, 232642176, 238658784, 239912244, 244013308, 246116871, 247182312, 250023488, 250537728, 252668416, 258367032, 262468096, 264730752, 266196336, 269256064, 271415872, 272752896, 278872352, 279897618, 281276424, 284251968, 285094656, 288379364, 293733888, 295276608, 302913072, 304224384, 305342856, 308852544, 310189568, 313731396, 318211712, 319882992, 324859392, 328155828, 329576416, 336930048, 339875679, 344489376, 346186368, 348963264, 352974336, 354928448, 357988176, 366019962, 370773468, 373196824, 375035232, 375806592, 379002624, 393702144, 399294504, 403884096, 405632512, 407123808, 409129344, 411803392, 418308528, 419846427, 426510656, 432569046, 437541104, 440600832, 453167572, 456336576, 459319168, 461581824, 463278816, 465284352, 477317568, 479824488, 488026616, 492233742, 494364624, 500046976, 501075456, 516734064, 529461504, 532392672, 538512128, 542831744, 545505792, 549029943, 557744704, 559795236, 562552848, 568503936, 570189312, 576758728, 590553216, 605826144, 608448768, 610685712, 617705088, 627462792, 636423424, 639765984, 648853569, 656311656, 659152832, 673860096, 679751358, 688978752, 692372736, 697926528, 709856896, 715976352, 732039924, 741546936, 746393648, 750070464, 751613184, 758005248, 787404288, 793043251, 798589008, 807768192, 814247616, 818258688, 823606784, 836617056, 839692854, 853021312, 865138092, 875082208, 881201664, 906335144, 912673152, 918638336, 926557632, 930568704, 954635136, 959648976, 976053232, 984467484, 988729248, 1000093952, 1019627037, 1033468128, 1058923008, 1064785344, 1077024256, 1085663488, 1098059886, 1115489408, 1119590472, 1125105696, 1137007872, 1153517456, 1181106432, 1211652288, 1216897536, 1221371424, 1235410176, 1254925584, 1272846848, 1279531968, 1297707138, 1312623312, 1318305664, 1359502716, 1377957504, 1384745472, 1395853056, 1419713792, 1431952704, 1464079848, 1483093872, 1492787296, 1500140928, 1503226368, 1586086502, 1597178016, 1615536384, 1628495232, 1636517376, 1673234112, 1679385708, 1706042624, 1730276184, 1750164416, 1812670288, 1825346304, 1837276672, 1853115264, 1909270272, 1919297952, 1952106464, 1968934968, 1977458496, 2000187904, 2039254074, 2066936256, 2129570688, 2171326976, 2196119772, 2230978816, 2239180944, 2250211392, 2274015744, 2307034912, 2362212864, 2379129753, 2423304576, 2442742848, 2470820352, 2509851168, 2559063936, 2595414276, 2625246624, 2636611328, 2719005432, 2755915008, 2791706112, 2839427584, 2863905408, 2928159696, 2966187744, 2985574592, 3000281856, 3172173004, 3194356032, 3231072768, 3256990464, 3346468224, 3358771416, 3412085248, 3460552368, 3500328832, 3625340576, 3650692608, 3706230528, 3818540544, 3838595904, 3904212928, 3937869936, 3954916992, 4078508148, 4133872512, 4259141376, 4392239544, 4461957632, 4478361888, 4500422784, 4614069824, 4758259506, 4846609152, 4885485696, 5019702336, 5118127872, 5190828552, 5250493248, 5273222656, 5438010864, 5511830016, 5727810816, 5856319392, 5932375488, 5971149184, 6000563712, 6344346008, 6388712064, 6513980928, 6692936448, 6717542832, 6921104736, 7000657664, 7137389259, 7250681152, 7412461056, 7677191808, 7808425856, 7875739872, 7909833984, 8157016296, 8267745024, 8518282752, 8784479088, 8956723776, 9000845568, 9228139648, 9516519012, 9693218304, 9770971392, 10039404672, 10236255744, 10381657104, 10500986496, 10876021728, 11455621632, 11712638784, 11864750976, 11942298368, 12688692016, 12777424128, 13385872896, 13435085664, 13842209472, 14001315328, 14274778518, 14501362304, 15354383616, 15616851712, 15751479744, 15819667968, 16314032592, 16535490048, 17568958176, 17913447552, 18001691136, 18456279296, 19033038024, 19541942784, 20078809344, 20763314208, 21001972992, 21752043456, 23425277568, 23729501952, 23884596736, 25377384032, 25554848256, 26870171328, 27684418944, 28549557036, 29002724608, 30708767232, 31233703424, 31502959488, 32628065184, 35137916352, 35826895104, 36912558592, 38066076048, 40157618688, 41526628416, 42003945984, 43504086912, 46850555136, 47459003904, 50754768064, 53740342656, 55368837888, 57099114072, 58005449216, 63005918976, 65256130368, 70275832704, 71653790208, 76132152096, 83053256832, 87008173824, 93701110272, 101509536128, 107480685312, 110737675776, 114198228144, 126011837952, 130512260736, 140551665408, 152264304192, 166106513664, 174016347648, 203019072256, 214961370624, 228396456288, 261024521472, 281103330816, 304528608384, 332213027328, 406038144512, 456792912576, 522049042944, 609057216768, 913585825152, 1218114433536, 1827171650304, 3654343300608]

約数ペア:

[(1, 3654343300608), (2, 1827171650304), (3, 1218114433536), (4, 913585825152), (6, 609057216768), (7, 522049042944), (8, 456792912576), (9, 406038144512), (11, 332213027328), (12, 304528608384), (13, 281103330816), (14, 261024521472), (16, 228396456288), (17, 214961370624), (18, 203019072256), (21, 174016347648), (22, 166106513664), (24, 152264304192), (26, 140551665408), (28, 130512260736), (29, 126011837952), (32, 114198228144), (33, 110737675776), (34, 107480685312), (36, 101509536128), (39, 93701110272), (42, 87008173824), (44, 83053256832), (48, 76132152096), (51, 71653790208), (52, 70275832704), (56, 65256130368), (58, 63005918976), (63, 58005449216), (64, 57099114072), (66, 55368837888), (68, 53740342656), (72, 50754768064), (77, 47459003904), (78, 46850555136), (84, 43504086912), (87, 42003945984), (88, 41526628416), (91, 40157618688), (96, 38066076048), (99, 36912558592), (102, 35826895104), (104, 35137916352), (112, 32628065184), (116, 31502959488), (117, 31233703424), (119, 30708767232), (126, 29002724608), (128, 28549557036), (132, 27684418944), (136, 26870171328), (143, 25554848256), (144, 25377384032), (153, 23884596736), (154, 23729501952), (156, 23425277568), (168, 21752043456), (174, 21001972992), (176, 20763314208), (182, 20078809344), (187, 19541942784), (192, 19033038024), (198, 18456279296), (203, 18001691136), (204, 17913447552), (208, 17568958176), (221, 16535490048), (224, 16314032592), (231, 15819667968), (232, 15751479744), (234, 15616851712), (238, 15354383616), (252, 14501362304), (256, 14274778518), (261, 14001315328), (264, 13842209472), (272, 13435085664), (273, 13385872896), (286, 12777424128), (288, 12688692016), (306, 11942298368), (308, 11864750976), (312, 11712638784), (319, 11455621632), (336, 10876021728), (348, 10500986496), (352, 10381657104), (357, 10236255744), (364, 10039404672), (374, 9770971392), (377, 9693218304), (384, 9516519012), (396, 9228139648), (406, 9000845568), (408, 8956723776), (416, 8784479088), (429, 8518282752), (442, 8267745024), (448, 8157016296), (462, 7909833984), (464, 7875739872), (468, 7808425856), (476, 7677191808), (493, 7412461056), (504, 7250681152), (512, 7137389259), (522, 7000657664), (528, 6921104736), (544, 6717542832), (546, 6692936448), (561, 6513980928), (572, 6388712064), (576, 6344346008), (609, 6000563712), (612, 5971149184), (616, 5932375488), (624, 5856319392), (638, 5727810816), (663, 5511830016), (672, 5438010864), (693, 5273222656), (696, 5250493248), (704, 5190828552), (714, 5118127872), (728, 5019702336), (748, 4885485696), (754, 4846609152), (768, 4758259506), (792, 4614069824), (812, 4500422784), (816, 4478361888), (819, 4461957632), (832, 4392239544), (858, 4259141376), (884, 4133872512), (896, 4078508148), (924, 3954916992), (928, 3937869936), (936, 3904212928), (952, 3838595904), (957, 3818540544), (986, 3706230528), (1001, 3650692608), (1008, 3625340576), (1044, 3500328832), (1056, 3460552368), (1071, 3412085248), (1088, 3358771416), (1092, 3346468224), (1122, 3256990464), (1131, 3231072768), (1144, 3194356032), (1152, 3172173004), (1218, 3000281856), (1224, 2985574592), (1232, 2966187744), (1248, 2928159696), (1276, 2863905408), (1287, 2839427584), (1309, 2791706112), (1326, 2755915008), (1344, 2719005432), (1386, 2636611328), (1392, 2625246624), (1408, 2595414276), (1428, 2559063936), (1456, 2509851168), (1479, 2470820352), (1496, 2442742848), (1508, 2423304576), (1536, 2379129753), (1547, 2362212864), (1584, 2307034912), (1607, 2274015744), (1624, 2250211392), (1632, 2239180944), (1638, 2230978816), (1664, 2196119772), (1683, 2171326976), (1716, 2129570688), (1768, 2066936256), (1792, 2039254074), (1827, 2000187904), (1848, 1977458496), (1856, 1968934968), (1872, 1952106464), (1904, 1919297952), (1914, 1909270272), (1972, 1853115264), (1989, 1837276672), (2002, 1825346304), (2016, 1812670288), (2088, 1750164416), (2112, 1730276184), (2142, 1706042624), (2176, 1679385708), (2184, 1673234112), (2233, 1636517376), (2244, 1628495232), (2262, 1615536384), (2288, 1597178016), (2304, 1586086502), (2431, 1503226368), (2436, 1500140928), (2448, 1492787296), (2464, 1483093872), (2496, 1464079848), (2552, 1431952704), (2574, 1419713792), (2618, 1395853056), (2639, 1384745472), (2652, 1377957504), (2688, 1359502716), (2772, 1318305664), (2784, 1312623312), (2816, 1297707138), (2856, 1279531968), (2871, 1272846848), (2912, 1254925584), (2958, 1235410176), (2992, 1221371424), (3003, 1216897536), (3016, 1211652288), (3094, 1181106432), (3168, 1153517456), (3214, 1137007872), (3248, 1125105696), (3264, 1119590472), (3276, 1115489408), (3328, 1098059886), (3366, 1085663488), (3393, 1077024256), (3432, 1064785344), (3451, 1058923008), (3536, 1033468128), (3584, 1019627037), (3654, 1000093952), (3696, 988729248), (3712, 984467484), (3744, 976053232), (3808, 959648976), (3828, 954635136), (3927, 930568704), (3944, 926557632), (3978, 918638336), (4004, 912673152), (4032, 906335144), (4147, 881201664), (4176, 875082208), (4224, 865138092), (4284, 853021312), (4352, 839692854), (4368, 836617056), (4437, 823606784), (4466, 818258688), (4488, 814247616), (4524, 807768192), (4576, 798589008), (4608, 793043251), (4641, 787404288), (4821, 758005248), (4862, 751613184), (4872, 750070464), (4896, 746393648), (4928, 741546936), (4992, 732039924), (5104, 715976352), (5148, 709856896), (5236, 697926528), (5278, 692372736), (5304, 688978752), (5376, 679751358), (5423, 673860096), (5544, 659152832), (5568, 656311656), (5632, 648853569), (5712, 639765984), (5742, 636423424), (5824, 627462792), (5916, 617705088), (5984, 610685712), (6006, 608448768), (6032, 605826144), (6188, 590553216), (6336, 576758728), (6409, 570189312), (6428, 568503936), (6496, 562552848), (6528, 559795236), (6552, 557744704), (6656, 549029943), (6699, 545505792), (6732, 542831744), (6786, 538512128), (6864, 532392672), (6902, 529461504), (7072, 516734064), (7293, 501075456), (7308, 500046976), (7392, 494364624), (7424, 492233742), (7488, 488026616), (7616, 479824488), (7656, 477317568), (7854, 465284352), (7888, 463278816), (7917, 461581824), (7956, 459319168), (8008, 456336576), (8064, 453167572), (8294, 440600832), (8352, 437541104), (8448, 432569046), (8568, 426510656), (8704, 419846427), (8736, 418308528), (8874, 411803392), (8932, 409129344), (8976, 407123808), (9009, 405632512), (9048, 403884096), (9152, 399294504), (9282, 393702144), (9642, 379002624), (9724, 375806592), (9744, 375035232), (9792, 373196824), (9856, 370773468), (9984, 366019962), (10208, 357988176), (10296, 354928448), (10353, 352974336), (10472, 348963264), (10556, 346186368), (10608, 344489376), (10752, 339875679), (10846, 336930048), (11088, 329576416), (11136, 328155828), (11249, 324859392), (11424, 319882992), (11484, 318211712), (11648, 313731396), (11781, 310189568), (11832, 308852544), (11968, 305342856), (12012, 304224384), (12064, 302913072), (12376, 295276608), (12441, 293733888), (12672, 288379364), (12818, 285094656), (12856, 284251968), (12992, 281276424), (13056, 279897618), (13104, 278872352), (13398, 272752896), (13464, 271415872), (13572, 269256064), (13728, 266196336), (13804, 264730752), (13923, 262468096), (14144, 258367032), (14463, 252668416), (14586, 250537728), (14616, 250023488), (14784, 247182312), (14848, 246116871), (14976, 244013308), (15232, 239912244), (15312, 238658784), (15708, 232642176), (15776, 231639408), (15834, 230790912), (15912, 229659584), (16016, 228168288), (16128, 226583786), (16269, 224620032), (16588, 220300416), (16704, 218770552), (16896, 216284523), (17017, 214746624), (17136, 213255328), (17472, 209154264), (17677, 206728704), (17748, 205901696), (17864, 204564672), (17952, 203561904), (18018, 202816256), (18096, 201942048), (18304, 199647252), (18564, 196851072), (19227, 190063104), (19284, 189501312), (19448, 187903296), (19488, 187517616), (19584, 186598412), (19712, 185386734), (19968, 183009981), (20097, 181835264), (20416, 178994088), (20592, 177464224), (20706, 176487168), (20891, 174924288), (20944, 174481632), (21112, 173093184), (21216, 172244688), (21692, 168465024), (21879, 167025152), (22176, 164788208), (22272, 164077914), (22498, 162429696), (22848, 159941496), (22968, 159105856), (23296, 156865698), (23562, 155094784), (23664, 154426272), (23751, 153860608), (23936, 152671428), (24024, 152112192), (24128, 151456536), (24752, 147638304), (24882, 146866944), (25344, 144189682), (25636, 142547328), (25712, 142125984), (25984, 140638212), (26112, 139948809), (26208, 139436176), (26796, 136376448), (26928, 135707936), (27144, 134628032), (27319, 133765632), (27456, 133098168), (27608, 132365376), (27846, 131234048), (28288, 129183516), (28926, 126334208), (29029, 125885952), (29172, 125268864), (29232, 125011744), (29568, 123591156), (29952, 122006654), (30464, 119956122), (30624, 119329392), (31059, 117658112), (31416, 116321088), (31552, 115819704), (31668, 115395456), (31824, 114829792), (32032, 114084144), (32256, 113291893), (32538, 112310016), (33176, 110150208), (33408, 109385276), (33747, 108286464), (34034, 107373312), (34272, 106627664), (34944, 104577132), (35354, 103364352), (35496, 102950848), (35728, 102282336), (35904, 101780952), (36036, 101408128), (36192, 100971024), (36608, 99823626), (37128, 98425536), (37323, 97911296), (37961, 96265728), (38454, 95031552), (38568, 94750656), (38896, 93951648), (38976, 93758808), (39168, 93299206), (39424, 92693367), (40194, 90917632), (40832, 89497044), (41184, 88732112), (41412, 88243584), (41782, 87462144), (41888, 87240816), (42224, 86546592), (42432, 86122344), (43384, 84232512), (43758, 83512576), (44352, 82394104), (44544, 82038957), (44863, 81455616), (44996, 81214848), (45696, 79970748), (45936, 79552928), (46592, 78432849), (46603, 78414336), (47124, 77547392), (47328, 77213136), (47502, 76930304), (47872, 76335714), (48048, 76056096), (48256, 75728268), (48807, 74873344), (49504, 73819152), (49764, 73433472), (50688, 72094841), (51051, 71582208), (51272, 71273664), (51424, 71062992), (51968, 70319106), (52416, 69718088), (53031, 68909568), (53592, 68188224), (53856, 67853968), (54288, 67314016), (54638, 66882816), (54912, 66549084), (55216, 66182688), (55692, 65617024), (56576, 64591758), (57681, 63354368), (57852, 63167104), (58058, 62942976), (58344, 62634432), (58464, 62505872), (59136, 61795578), (59904, 61003327), (60928, 59978061), (61248, 59664696), (62118, 58829056), (62673, 58308096), (62832, 58160544), (63104, 57909852), (63336, 57697728), (63648, 57414896), (64064, 57042072), (65076, 56155008), (66352, 55075104), (66816, 54692638), (67494, 54143232), (68068, 53686656), (68544, 53313832), (69888, 52288566), (70499, 51835392), (70708, 51682176), (70992, 51475424), (71456, 51141168), (71808, 50890476), (72072, 50704064), (72384, 50485512), (73216, 49911813), (74256, 49212768), (74646, 48955648), (75922, 48132864), (76908, 47515776), (77136, 47375328), (77792, 46975824), (77952, 46879404), (78336, 46649603), (80388, 45458816), (81664, 44748522), (81957, 44588544), (82368, 44366056), (82824, 44121792), (83564, 43731072), (83776, 43620408), (84448, 43273296), (84864, 43061172), (86768, 42116256), (87087, 41961984), (87516, 41756288), (88704, 41197052), (89726, 40727808), (89992, 40607424), (91392, 39985374), (91872, 39776464), (93206, 39207168), (94248, 38773696), (94656, 38606568), (95004, 38465152), (95744, 38167857), (96096, 38028048), (96512, 37864134), (97614, 37436672), (99008, 36909576), (99528, 36716736), (101241, 36095488), (102102, 35791104), (102544, 35636832), (102848, 35531496), (103936, 35159553), (104832, 34859044), (106062, 34454784), (107184, 34094112), (107712, 33926984), (108576, 33657008), (109276, 33441408), (109824, 33274542), (110432, 33091344), (111384, 32808512), (113152, 32295879), (113883, 32088576), (115362, 31677184), (115704, 31583552), (116116, 31471488), (116688, 31317216), (116928, 31252936), (118272, 30897789), (122496, 29832348), (123739, 29532672), (124236, 29414528), (125346, 29154048), (125664, 29080272), (126208, 28954926), (126672, 28848864), (127296, 28707448), (128128, 28521036), (130152, 28077504), (132704, 27537552), (133632, 27346319), (134589, 27151872), (134988, 27071616), (136136, 26843328), (137088, 26656916), (139776, 26144283), (139809, 26138112), (140998, 25917696), (141416, 25841088), (141984, 25737712), (142912, 25570584), (143616, 25445238), (144144, 25352032), (144768, 25242756), (146237, 24989184), (148512, 24606384), (149292, 24477824), (151844, 24066432), (153153, 23860736), (153816, 23757888), (154272, 23687664), (155584, 23487912), (155904, 23439702), (159093, 22969856), (160776, 22729408), (163328, 22374261), (163914, 22294272), (164736, 22183028), (165648, 22060896), (167128, 21865536), (167552, 21810204), (168896, 21636648), (169728, 21530586), (173536, 21058128), (174174, 20980992), (175032, 20878144), (177408, 20598526), (179452, 20363904), (179984, 20303712), (182784, 19992687), (183744, 19888232), (186412, 19603584), (188019, 19436032), (188496, 19386848), (189312, 19303284), (190008, 19232576), (191233, 19109376), (192192, 19014024), (193024, 18932067), (195228, 18718336), (198016, 18454788), (199056, 18358368), (202482, 18047744), (204204, 17895552), (205088, 17818416), (205696, 17765748), (209664, 17429522), (211497, 17278464), (212124, 17227392), (214368, 17047056), (215424, 16963492), (217152, 16828504), (218552, 16720704), (219648, 16637271), (220864, 16545672), (222768, 16404256), (227766, 16044288), (229801, 15902208), (230724, 15838592), (231408, 15791776), (232232, 15735744), (233376, 15658608), (233856, 15626468), (244992, 14916174), (245871, 14862848), (247478, 14766336), (248472, 14707264), (250692, 14577024), (251328, 14540136), (252416, 14477463), (253344, 14424432), (254592, 14353724), (256256, 14260518), (260304, 14038752), (261261, 13987328), (265408, 13768776), (269178, 13575936), (269976, 13535808), (272272, 13421664), (274176, 13328458), (279618, 13069056), (281996, 12958848), (282832, 12920544), (283968, 12868856), (285824, 12785292), (287232, 12722619), (288288, 12676016), (289536, 12621378), (292474, 12494592), (297024, 12303192), (298584, 12238912), (300509, 12160512), (303688, 12033216), (306306, 11930368), (307632, 11878944), (308544, 11843832), (311168, 11743956), (311808, 11719851), (318186, 11484928), (321552, 11364704), (326221, 11202048), (327828, 11147136), (329472, 11091514), (331296, 11030448), (334256, 10932768), (335104, 10905102), (337792, 10818324), (339456, 10765293), (341649, 10696192), (347072, 10529064), (348348, 10490496), (350064, 10439072), (354816, 10299263), (355147, 10289664), (358904, 10181952), (359968, 10151856), (367488, 9944116), (371217, 9844224), (372824, 9801792), (376038, 9718016), (376992, 9693424), (378624, 9651642), (380016, 9616288), (382466, 9554688), (384384, 9507012), (390456, 9359168), (396032, 9227394), (398112, 9179184), (403767, 9050624), (404964, 9023872), (408408, 8947776), (410176, 8909208), (411392, 8882874), (419328, 8714761), (419427, 8712704), (422994, 8639232), (424248, 8613696), (428736, 8523528), (430848, 8481746), (434304, 8414252), (437104, 8360352), (438711, 8329728), (441728, 8272836), (445536, 8202128), (455532, 8022144), (459602, 7951104), (461448, 7919296), (462816, 7895888), (464464, 7867872), (466752, 7829304), (467712, 7813234), (489984, 7458087), (491742, 7431424), (493493, 7405056), (494956, 7383168), (496944, 7353632), (501384, 7288512), (502656, 7270068), (506688, 7212216), (509184, 7176862), (512512, 7130259), (512633, 7128576), (520608, 7019376), (522522, 6993664), (530816, 6884388), (538356, 6787968), (539952, 6767904), (544544, 6710832), (548352, 6664229), (559236, 6534528), (563992, 6479424), (565664, 6460272), (567936, 6434428), (571648, 6392646), (573699, 6369792), (576576, 6338008), (579072, 6310689), (584948, 6247296), (594048, 6151596), (597168, 6119456), (601018, 6080256), (605839, 6031872), (607376, 6016608), (612612, 5965184), (615264, 5939472), (617088, 5921916), (622336, 5871978), (634491, 5759488), (636372, 5742464), (643104, 5682352), (652442, 5601024), (655656, 5573568), (658944, 5545757), (662592, 5515224), (668512, 5466384), (670208, 5452551), (675584, 5409162), (683298, 5348096), (689403, 5300736), (694144, 5264532), (696696, 5245248), (700128, 5219536), (710294, 5144832), (717808, 5090976), (719936, 5075928), (734976, 4972058), (742434, 4922112), (745648, 4900896), (752076, 4859008), (753984, 4846712), (757248, 4825821), (760032, 4808144), (764932, 4777344), (768768, 4753506), (780912, 4679584), (792064, 4613697), (792251, 4612608), (796224, 4589592), (807534, 4525312), (809928, 4511936), (816816, 4473888), (820352, 4454604), (822784, 4441437), (838854, 4356352), (845988, 4319616), (848496, 4306848), (857472, 4261764), (861696, 4240873), (868608, 4207126), (874208, 4180176), (877422, 4164864), (883456, 4136418), (891072, 4101064), (901527, 4053504), (911064, 4011072), (919204, 3975552), (922896, 3959648), (925632, 3947944), (928928, 3933936), (933504, 3914652), (935424, 3906617), (978663, 3734016), (983484, 3715712), (986986, 3702528), (989912, 3691584), (993888, 3676816), (1002768, 3644256), (1005312, 3635034), (1013376, 3606108), (1018368, 3588431), (1025266, 3564288), (1041216, 3509688), (1045044, 3496832), (1061632, 3442194), (1065441, 3429888), (1076712, 3393984), (1079904, 3383952), (1089088, 3355416), (1113651, 3281408), (1118472, 3267264), (1127984, 3239712), (1131328, 3230136), (1135872, 3217214), (1143296, 3196323), (1147398, 3184896), (1153152, 3169004), (1169896, 3123648), (1188096, 3075798), (1194336, 3059728), (1202036, 3040128), (1211678, 3015936), (1214752, 3008304), (1225224, 2982592), (1230528, 2969736), (1234176, 2960958), (1244672, 2935989), (1268982, 2879744), (1272744, 2871232), (1286208, 2841176), (1304884, 2800512), (1311312, 2786784), (1316133, 2776576), (1325184, 2757612), (1337024, 2733192), (1351168, 2704581), (1366596, 2674048), (1378806, 2650368), (1388288, 2632266), (1393392, 2622624), (1400256, 2609768), (1420588, 2572416), (1435616, 2545488), (1439872, 2537964), (1469952, 2486029), (1480479, 2468352), (1484868, 2461056), (1491296, 2450448), (1504152, 2429504), (1507968, 2423356), (1520064, 2404072), (1529864, 2388672), (1537536, 2376753), (1537899, 2376192), (1561824, 2339792), (1584502, 2306304), (1592448, 2294796), (1608607, 2271744), (1615068, 2262656), (1619856, 2255968), (1633632, 2236944), (1640704, 2227302), (1677708, 2178176), (1691976, 2159808), (1696992, 2153424), (1714944, 2130882), (1721097, 2123264), (1737216, 2103563), (1748416, 2090088), (1754844, 2082432), (1766912, 2068209), (1782144, 2050532), (1803054, 2026752), (1817517, 2010624), (1822128, 2005536), (1838408, 1987776), (1845792, 1979824), (1851264, 1973972), (1857856, 1966968), (1867008, 1957326)]