2834237371392

素因数分解:

$2^{10}\times 3^4\times 7^2\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:226

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 32, 34, 36, 38, 42, 48, 49, 51, 54, 56, 57, 63, 64, 68, 72, 76, 81, 84, 96, 98, 102, 108, 112, 114, 119, 126, 127, 128, 133, 136, 144, 147, 152, 153, 162, 168, 171, 189, 192, 196, 204, 216, 224, 228, 238, 252, 254, 256, 266, 272, 288, 289, 294, 304, 306, 323, 324, 336, 342, 357, 378, 381, 384, 392, 399, 408, 432, 441, 448, 456, 459, 476, 504, 508, 512, 513, 532, 544, 567, 576, 578, 588, 608, 612, 646, 648, 672, 684, 714, 756, 762, 768, 784, 798, 816, 833, 864, 867, 882, 889, 896, 912, 918, 931, 952, 969, 1008, 1016, 1024, 1026, 1064, 1071, 1088, 1134, 1143, 1152, 1156, 1176, 1197, 1216, 1224, 1292, 1296, 1323, 1344, 1368, 1377, 1428, 1512, 1524, 1536, 1539, 1568, 1596, 1632, 1666, 1728, 1734, 1764, 1778, 1792, 1824, 1836, 1862, 1904, 1938, 2016, 2023, 2032, 2052, 2128, 2142, 2159, 2176, 2261, 2268, 2286, 2304, 2312, 2352, 2394, 2413, 2432, 2448, 2499, 2584, 2592, 2601, 2646, 2667, 2688, 2736, 2754, 2793, 2856, 2907, 3024, 3048, 3072, 3078, 3136, 3192, 3213, 3264, 3332, 3429, 3456, 3468, 3528, 3556, 3584, 3591, 3648, 3672, 3724, 3808, 3876, 3969, 4032, 4046, 4064, 4104, 4256, 4284, 4318, 4352, 4522, 4536, 4572, 4608, 4624, 4704, 4788, 4826, 4864, 4896, 4998, 5168, 5184, 5202, 5292, 5334, 5376, 5472, 5491, 5508, 5586, 5712, 5814, 6048, 6069, 6096, 6156, 6223, 6272, 6384, 6426, 6477, 6528, 6664, 6783, 6858, 6912, 6936, 7056, 7112, 7168, 7182, 7239, 7296, 7344, 7448, 7497, 7616, 7752, 7803, 7938, 8001, 8064, 8092, 8128, 8208, 8379, 8512, 8568, 8636, 8704, 8721, 9044, 9072, 9144, 9216, 9248, 9408, 9576, 9639, 9652, 9728, 9792, 9996, 10287, 10336, 10368, 10404, 10584, 10668, 10752, 10773, 10944, 10982, 11016, 11172, 11424, 11628, 12096, 12138, 12192, 12312, 12446, 12544, 12768, 12852, 12954, 13056, 13328, 13566, 13716, 13824, 13872, 14112, 14161, 14224, 14364, 14478, 14592, 14688, 14896, 14994, 15113, 15232, 15504, 15606, 15827, 15876, 16002, 16128, 16184, 16256, 16416, 16473, 16758, 16891, 17024, 17136, 17272, 17408, 17442, 18088, 18144, 18207, 18288, 18496, 18669, 18816, 19152, 19278, 19304, 19431, 19456, 19584, 19992, 20349, 20574, 20672, 20736, 20808, 21168, 21336, 21504, 21546, 21717, 21888, 21964, 22032, 22344, 22491, 22848, 23256, 23409, 24003, 24192, 24276, 24384, 24624, 24892, 25088, 25137, 25536, 25704, 25908, 26112, 26163, 26656, 27132, 27432, 27648, 27744, 28224, 28322, 28448, 28728, 28956, 29184, 29376, 29792, 29988, 30226, 30464, 31008, 31212, 31654, 31752, 32004, 32256, 32368, 32512, 32832, 32946, 33516, 33782, 34048, 34272, 34544, 34884, 36176, 36288, 36414, 36576, 36703, 36992, 37338, 37632, 38304, 38437, 38556, 38608, 38862, 39168, 39984, 40698, 41021, 41148, 41344, 41472, 41616, 42336, 42483, 42672, 43092, 43434, 43776, 43928, 44064, 44688, 44982, 45339, 45696, 46512, 46818, 47481, 48006, 48384, 48552, 48768, 49248, 49419, 49784, 50176, 50274, 50673, 51072, 51408, 51816, 52224, 52326, 53312, 54264, 54621, 54864, 55488, 56007, 56448, 56644, 56896, 57456, 57912, 58293, 58368, 58752, 59584, 59976, 60452, 60928, 61047, 62016, 62424, 63308, 63504, 64008, 64512, 64736, 65024, 65151, 65664, 65892, 67032, 67473, 67564, 68096, 68544, 69088, 69768, 72009, 72352, 72576, 72828, 73152, 73406, 73984, 74676, 75264, 75411, 76608, 76874, 77112, 77216, 77724, 78336, 79968, 81396, 82042, 82296, 82688, 82944, 83232, 84672, 84966, 85344, 86184, 86868, 87552, 87856, 88128, 89376, 89964, 90678, 91392, 93024, 93636, 94962, 96012, 96768, 97104, 97536, 98496, 98838, 99568, 100548, 101346, 102144, 102816, 103632, 104652, 105791, 106624, 108528, 109242, 109728, 110109, 110976, 112014, 112896, 113288, 113792, 114912, 115311, 115824, 116586, 117504, 118237, 119168, 119952, 120904, 121856, 122094, 123063, 124032, 124848, 126616, 127008, 127449, 128016, 129472, 130048, 130302, 131328, 131784, 134064, 134946, 135128, 136017, 136192, 137088, 138176, 139536, 142443, 144018, 144704, 145152, 145656, 146304, 146812, 147968, 148257, 149352, 150528, 150822, 152019, 153216, 153748, 154224, 154432, 155448, 156672, 159936, 162792, 163863, 164084, 164592, 165376, 166464, 168021, 169344, 169932, 170688, 172368, 173736, 174879, 175104, 175712, 176256, 178752, 179928, 181356, 182784, 183141, 186048, 187272, 189924, 192024, 193536, 194208, 195072, 195453, 196992, 197676, 199136, 201096, 202692, 204288, 205632, 207264, 209304, 211582, 213248, 217056, 218484, 219456, 220218, 221952, 224028, 225792, 226576, 227584, 229824, 230622, 231648, 233172, 235008, 236474, 238336, 239904, 241808, 244188, 246126, 248064, 249696, 253232, 254016, 254898, 256032, 256921, 258944, 260604, 262656, 263568, 268128, 269059, 269892, 270256, 272034, 274176, 276352, 279072, 284886, 287147, 288036, 289408, 290304, 291312, 292608, 293624, 295936, 296514, 298704, 301644, 304038, 306432, 307496, 308448, 308864, 310896, 317373, 319872, 325584, 327726, 328168, 329184, 330327, 330752, 332928, 336042, 338688, 339864, 341376, 344736, 345933, 347472, 349758, 351424, 352512, 354711, 357504, 359856, 362712, 365568, 366282, 369189, 372096, 374544, 379848, 382347, 384048, 388416, 390144, 390906, 393984, 395352, 398272, 402192, 405384, 408051, 408576, 411264, 414528, 418608, 423164, 426496, 427329, 434112, 436968, 438912, 440436, 443904, 444771, 448056, 451584, 453152, 455168, 456057, 459648, 461244, 463296, 466344, 470016, 472948, 476672, 479808, 483616, 488376, 492252, 496128, 499392, 504063, 506464, 508032, 509796, 512064, 513842, 517888, 521208, 525312, 527136, 536256, 538118, 539784, 540512, 544068, 548352, 552704, 558144, 569772, 574294, 576072, 578816, 580608, 582624, 585216, 587248, 593028, 597408, 603288, 608076, 612864, 614992, 616896, 617728, 621792, 634746, 639744, 651168, 655452, 656336, 658368, 660654, 665856, 672084, 677376, 679728, 682752, 689472, 691866, 694944, 697357, 699516, 702848, 705024, 709422, 715008, 719712, 725424, 732564, 738378, 744192, 749088, 759696, 764694, 768096, 770763, 776832, 781812, 787968, 790704, 796544, 804384, 807177, 810768, 816102, 822528, 829056, 837216, 846328, 852992, 854658, 861441, 868224, 873936, 877824, 880872, 887808, 889542, 896112, 906304, 910336, 912114, 919296, 922488, 926592, 932688, 945896, 952119, 953344, 959616, 967232, 976752, 984504, 990981, 992256, 998784, 1008126, 1012928, 1016064, 1019592, 1024128, 1027684, 1035776, 1037799, 1042416, 1054272, 1064133, 1072512, 1076236, 1079568, 1081024, 1088136, 1096704, 1105408, 1107567, 1116288, 1139544, 1147041, 1148588, 1152144, 1157632, 1165248, 1170432, 1174496, 1186056, 1194816, 1206576, 1216152, 1224153, 1225728, 1229984, 1233792, 1235456, 1243584, 1269492, 1279488, 1281987, 1302336, 1310904, 1312672, 1316736, 1321308, 1331712, 1344168, 1354752, 1359456, 1365504, 1368171, 1378944, 1383732, 1389888, 1394714, 1399032, 1405696, 1410048, 1418844, 1430016, 1439424, 1450848, 1465128, 1476756, 1488384, 1498176, 1519392, 1529388, 1536192, 1541526, 1553664, 1563624, 1575936, 1581408, 1593088, 1608768, 1614354, 1621536, 1632204, 1645056, 1658112, 1674432, 1692656, 1709316, 1722882, 1736448, 1747872, 1755648, 1761744, 1779084, 1792224, 1798447, 1812608, 1824228, 1838592, 1844976, 1853184, 1865376, 1891792, 1904238, 1919232, 1934464, 1953504, 1969008, 1981962, 1997568, 2010029, 2016252, 2025856, 2032128, 2039184, 2048256, 2055368, 2071552, 2075598, 2084832, 2092071, 2108544, 2128266, 2145024, 2152472, 2159136, 2162048, 2176272, 2210816, 2215134, 2232576, 2279088, 2294082, 2297176, 2304288, 2312289, 2315264, 2330496, 2348992, 2372112, 2389632, 2413152, 2421531, 2432304, 2448306, 2459968, 2467584, 2470912, 2487168, 2538984, 2558976, 2563974, 2584323, 2604672, 2621808, 2625344, 2633472, 2642616, 2663424, 2688336, 2718912, 2731008, 2736342, 2757888, 2767464, 2779776, 2789428, 2798064, 2811392, 2837688, 2856357, 2860032, 2878848, 2901696, 2930256, 2953512, 2972943, 2976768, 2996352, 3038784, 3058776, 3072384, 3083052, 3107328, 3113397, 3127248, 3162816, 3186176, 3192399, 3217536, 3228708, 3243072, 3264408, 3290112, 3316224, 3322701, 3348864, 3385312, 3418632, 3445764, 3472896, 3495744, 3511296, 3523488, 3558168, 3584448, 3596894, 3625216, 3648456, 3677184, 3689952, 3706368, 3730752, 3783584, 3808476, 3838464, 3868928, 3907008, 3938016, 3963924, 3995136, 4020058, 4032504, 4051712, 4064256, 4078368, 4096512, 4110736, 4151196, 4169664, 4184142, 4217088, 4256532, 4290048, 4304944, 4318272, 4324096, 4352544, 4430268, 4465152, 4558176, 4588164, 4594352, 4608576, 4624578, 4660992, 4697984, 4744224, 4779264, 4826304, 4843062, 4864608, 4881499, 4896612, 4919936, 4935168, 4974336, 5077968, 5127948, 5168646, 5209344, 5243616, 5250688, 5266944, 5285232, 5376672, 5395341, 5437824, 5472684, 5515776, 5534928, 5559552, 5578856, 5596128, 5622784, 5675376, 5712714, 5757696, 5803392, 5860512, 5907024, 5945886, 5992704, 6030087, 6077568, 6117552, 6144768, 6166104, 6214656, 6226794, 6254496, 6276213, 6325632, 6372352, 6384798, 6435072, 6457416, 6486144, 6528816, 6632448, 6645402, 6697728, 6770624, 6837264, 6891528, 6936867, 6945792, 6991488, 7046976, 7116336, 7168896, 7193788, 7250432, 7264593, 7296912, 7379904, 7412736, 7461504, 7567168, 7616952, 7676928, 7737856, 7752969, 7814016, 7876032, 7927848, 7990272, 8040116, 8065008, 8103424, 8156736, 8193024, 8221472, 8302392, 8339328, 8368284, 8434176, 8513064, 8569071, 8580096, 8609888, 8636544, 8648192, 8705088, 8860536, 8930304, 9116352, 9176328, 9188704, 9217152, 9249156, 9321984, 9395968, 9488448, 9558528, 9577197, 9652608, 9686124, 9729216, 9762998, 9793224, 9839872, 9870336, 9948672, 10155936, 10255896, 10337292, 10418688, 10487232, 10501376, 10533888, 10570464, 10753344, 10790682, 10875648, 10945368, 11031552, 11069856, 11119104, 11157712, 11192256, 11350752, 11425428, 11515392, 11606784, 11721024, 11814048, 11891772, 11985408, 12060174, 12155136, 12235104, 12289536, 12332208, 12453588, 12508992, 12552426, 12651264, 12769596, 12870144, 12914832, 12972288, 13057632, 13290804, 13395456, 13541248, 13674528, 13783056, 13873734, 13982976, 14093952, 14232672, 14337792, 14387576, 14500864, 14529186, 14593824, 14644497, 14759808, 14923008, 15134336, 15233904, 15475712, 15505938, 15628032, 15752064, 15855696, 16080232, 16130016, 16186023, 16206848, 16313472, 16442944, 16604784, 16678656, 16736568, 16868352, 17026128, 17138142, 17219776, 17273088, 17296384, 17410176, 17721072, 18090261, 18232704, 18352656, 18377408, 18434304, 18498312, 18643968, 18791936, 18828639, 18976896, 19117056, 19154394, 19305216, 19372248, 19458432, 19525996, 19586448, 19679744, 19897344, 20311872, 20511792, 20674584, 20810601, 20837376, 20974464, 21002752, 21140928, 21506688, 21581364, 21751296, 21793779, 21890736, 22139712, 22238208, 22315424, 22384512, 22701504, 22850856, 23030784, 23213568, 23258907, 23442048, 23628096, 23783544, 23970816, 24120348, 24310272, 24470208, 24579072, 24664416, 24907176, 25017984, 25104852, 25302528, 25539192, 25740288, 25829664, 25944576, 26115264, 26581608, 26790912, 27082496, 27349056, 27566112, 27747468, 27965952, 28187904, 28465344, 28675584, 28775152, 29058372, 29187648, 29288994, 29519616, 29846016, 30268672, 30467808, 31011876, 31256064, 31504128, 31711392, 32160464, 32260032, 32372046, 32626944, 32885888, 33209568, 33357312, 33473136, 34052256, 34170493, 34276284, 34439552, 34546176, 34820352, 35442144, 36180522, 36465408, 36705312, 36754816, 36868608, 36996624, 37583872, 37657278, 37953792, 38308788, 38610432, 38744496, 38916864, 39051992, 39172896, 39359488, 40623744, 41023584, 41349168, 41621202, 41948928, 42005504, 42281856, 43013376, 43162728, 43502592, 43587558, 43781472, 43933491, 44279424, 44630848, 44769024, 45403008, 45701712, 46427136, 46517814, 46884096, 47256192, 47567088, 48240696, 48558069, 48620544, 48940416, 49328832, 49814352, 50035968, 50209704, 50605056, 51078384, 51659328, 51889152, 52230528, 53163216, 54164992, 54270783, 54698112, 55132224, 55494936, 55931904, 56375808, 56485917, 56930688, 57351168, 57550304, 58116744, 58375296, 58577988, 59039232, 59692032, 60537344, 60935616, 62023752, 62512128, 63008256, 63422784, 64320928, 64520064, 64744092, 65253888, 65771776, 66419136, 66714624, 66946272, 68104512, 68340986, 68552568, 68879104, 69092352, 69640704, 70884288, 72361044, 72930816, 73410624, 73509632, 73737216, 73993248, 75314556, 75907584, 76617576, 77220864, 77488992, 77833728, 78103984, 78345792, 81247488, 82047168, 82698336, 83242404, 83897856, 84563712, 86026752, 86325456, 87175116, 87562944, 87866982, 88558848, 89261696, 89538048, 90806016, 91403424, 93035628, 93768192, 94512384, 95134176, 96481392, 97116138, 97880832, 98657664, 99628704, 100071936, 100419408, 102156768, 102511479, 103318656, 104461056, 106326432, 108329984, 108541566, 109396224, 110264448, 110989872, 112751616, 112971834, 113861376, 115100608, 116233488, 116750592, 117155976, 118078464, 121074688, 121871232, 124047504, 126016512, 126845568, 128641856, 129040128, 129488184, 130507776, 131543552, 131800473, 132838272, 133892544, 136209024, 136681972, 137105136, 137758208, 139281408, 141768576, 144722088, 145674207, 145861632, 146821248, 147019264, 147986496, 150629112, 151815168, 153235152, 154977984, 155667456, 156207968, 156691584, 162494976, 162812349, 164094336, 165396672, 166484808, 167795712, 169127424, 172053504, 172650912, 174350232, 175125888, 175733964, 177117696, 178523392, 179076096, 181612032, 182806848, 186071256, 187536384, 189024768, 190268352, 192962784, 194232276, 195761664, 197315328, 199257408, 200143872, 200838816, 204313536, 205022958, 206637312, 208922112, 212652864, 217083132, 218792448, 220528896, 221979744, 225943668, 227722752, 230201216, 232466976, 233501184, 234311952, 243742464, 248095008, 253691136, 257283712, 258080256, 258976368, 263087104, 263600946, 265676544, 267785088, 272418048, 273363944, 274210272, 275516416, 283537152, 289444176, 291348414, 293642496, 294038528, 295972992, 301258224, 306470304, 307534437, 309955968, 312415936, 313383168, 324989952, 325624698, 328188672, 330793344, 332969616, 338254848, 345301824, 348700464, 350251776, 351467928, 354235392, 357046784, 363224064, 365613696, 372142512, 378049536, 380536704, 385925568, 388464552, 391523328, 394630656, 395401419, 398514816, 401677632, 408627072, 410045916, 413274624, 417844224, 425305728, 434166264, 437584896, 441057792, 443959488, 451887336, 455445504, 460402432, 464933952, 467002368, 468623904, 487484928, 496190016, 507382272, 514567424, 516160512, 517952736, 527201892, 531353088, 535570176, 544836096, 546727888, 548420544, 567074304, 578888352, 582696828, 587284992, 591945984, 602516448, 612940608, 615068874, 619911936, 624831872, 626766336, 651249396, 656377344, 661586688, 665939232, 690603648, 697400928, 700503552, 702935856, 714093568, 731227392, 744285024, 761073408, 771851136, 776929104, 789261312, 790802838, 797029632, 803355264, 817254144, 820091832, 826549248, 850611456, 868332528, 882115584, 887918976, 903774672, 920804864, 922603311, 929867904, 937247808, 974969856, 992380032, 1014764544, 1029134848, 1035905472, 1054403784, 1062706176, 1071140352, 1089672192, 1093455776, 1096841088, 1134148608, 1157776704, 1165393656, 1174569984, 1183891968, 1205032896, 1225881216, 1230137748, 1239823872, 1249663744, 1253532672, 1302498792, 1312754688, 1323173376, 1331878464, 1381207296, 1394801856, 1401007104, 1405871712, 1462454784, 1488570048, 1522146816, 1543702272, 1553858208, 1581605676, 1594059264, 1606710528, 1634508288, 1640183664, 1701222912, 1736665056, 1775837952, 1807549344, 1841609728, 1845206622, 1859735808, 1874495616, 1984760064, 2058269696, 2071810944, 2108807568, 2142280704, 2186911552, 2193682176, 2315553408, 2330787312, 2367783936, 2410065792, 2451762432, 2460275496, 2479647744, 2499327488, 2604997584, 2646346752, 2663756928, 2762414592, 2767809933, 2789603712, 2811743424, 2924909568, 2977140096, 3044293632, 3087404544, 3107716416, 3163211352, 3188118528, 3213421056, 3269016576, 3280367328, 3402445824, 3473330112, 3551675904, 3615098688, 3690413244, 3719471616, 3748991232, 3969520128, 4143621888, 4217615136, 4373823104, 4387364352, 4631106816, 4661574624, 4820131584, 4903524864, 4920550992, 4998654976, 5209995168, 5327513856, 5524829184, 5535619866, 5579207424, 5623486848, 5954280192, 6174809088, 6215432832, 6326422704, 6426842112, 6560734656, 6946660224, 7103351808, 7230197376, 7380826488, 7438943232, 7497982464, 7939040256, 8287243776, 8435230272, 8747646208, 8774728704, 9262213632, 9323149248, 9640263168, 9807049728, 9841101984, 10419990336, 10655027712, 11071239732, 11158414848, 11246973696, 11908560384, 12430865664, 12652845408, 13121469312, 13893320448, 14460394752, 14761652976, 14995964928, 16574487552, 16870460544, 17495292416, 18524427264, 18646298496, 19280526336, 19682203968, 20839980672, 21310055424, 22142479464, 22316829696, 22493947392, 23817120768, 24861731328, 25305690816, 26242938624, 27786640896, 28920789504, 29523305952, 33740921088, 34990584832, 37292596992, 39364407936, 41679961344, 44284958928, 44987894784, 49723462656, 50611381632, 52485877248, 55573281792, 57841579008, 59046611904, 67481842176, 74585193984, 78728815872, 83359922688, 88569917856, 101222763264, 104971754496, 118093223808, 134963684352, 149170387968, 157457631744, 166719845376, 177139835712, 202445526528, 236186447616, 314915263488, 354279671424, 404891053056, 472372895232, 708559342848, 944745790464, 1417118685696, 2834237371392]

約数ペア:

[(1, 2834237371392), (2, 1417118685696), (3, 944745790464), (4, 708559342848), (6, 472372895232), (7, 404891053056), (8, 354279671424), (9, 314915263488), (12, 236186447616), (14, 202445526528), (16, 177139835712), (17, 166719845376), (18, 157457631744), (19, 149170387968), (21, 134963684352), (24, 118093223808), (27, 104971754496), (28, 101222763264), (32, 88569917856), (34, 83359922688), (36, 78728815872), (38, 74585193984), (42, 67481842176), (48, 59046611904), (49, 57841579008), (51, 55573281792), (54, 52485877248), (56, 50611381632), (57, 49723462656), (63, 44987894784), (64, 44284958928), (68, 41679961344), (72, 39364407936), (76, 37292596992), (81, 34990584832), (84, 33740921088), (96, 29523305952), (98, 28920789504), (102, 27786640896), (108, 26242938624), (112, 25305690816), (114, 24861731328), (119, 23817120768), (126, 22493947392), (127, 22316829696), (128, 22142479464), (133, 21310055424), (136, 20839980672), (144, 19682203968), (147, 19280526336), (152, 18646298496), (153, 18524427264), (162, 17495292416), (168, 16870460544), (171, 16574487552), (189, 14995964928), (192, 14761652976), (196, 14460394752), (204, 13893320448), (216, 13121469312), (224, 12652845408), (228, 12430865664), (238, 11908560384), (252, 11246973696), (254, 11158414848), (256, 11071239732), (266, 10655027712), (272, 10419990336), (288, 9841101984), (289, 9807049728), (294, 9640263168), (304, 9323149248), (306, 9262213632), (323, 8774728704), (324, 8747646208), (336, 8435230272), (342, 8287243776), (357, 7939040256), (378, 7497982464), (381, 7438943232), (384, 7380826488), (392, 7230197376), (399, 7103351808), (408, 6946660224), (432, 6560734656), (441, 6426842112), (448, 6326422704), (456, 6215432832), (459, 6174809088), (476, 5954280192), (504, 5623486848), (508, 5579207424), (512, 5535619866), (513, 5524829184), (532, 5327513856), (544, 5209995168), (567, 4998654976), (576, 4920550992), (578, 4903524864), (588, 4820131584), (608, 4661574624), (612, 4631106816), (646, 4387364352), (648, 4373823104), (672, 4217615136), (684, 4143621888), (714, 3969520128), (756, 3748991232), (762, 3719471616), (768, 3690413244), (784, 3615098688), (798, 3551675904), (816, 3473330112), (833, 3402445824), (864, 3280367328), (867, 3269016576), (882, 3213421056), (889, 3188118528), (896, 3163211352), (912, 3107716416), (918, 3087404544), (931, 3044293632), (952, 2977140096), (969, 2924909568), (1008, 2811743424), (1016, 2789603712), (1024, 2767809933), (1026, 2762414592), (1064, 2663756928), (1071, 2646346752), (1088, 2604997584), (1134, 2499327488), (1143, 2479647744), (1152, 2460275496), (1156, 2451762432), (1176, 2410065792), (1197, 2367783936), (1216, 2330787312), (1224, 2315553408), (1292, 2193682176), (1296, 2186911552), (1323, 2142280704), (1344, 2108807568), (1368, 2071810944), (1377, 2058269696), (1428, 1984760064), (1512, 1874495616), (1524, 1859735808), (1536, 1845206622), (1539, 1841609728), (1568, 1807549344), (1596, 1775837952), (1632, 1736665056), (1666, 1701222912), (1728, 1640183664), (1734, 1634508288), (1764, 1606710528), (1778, 1594059264), (1792, 1581605676), (1824, 1553858208), (1836, 1543702272), (1862, 1522146816), (1904, 1488570048), (1938, 1462454784), (2016, 1405871712), (2023, 1401007104), (2032, 1394801856), (2052, 1381207296), (2128, 1331878464), (2142, 1323173376), (2159, 1312754688), (2176, 1302498792), (2261, 1253532672), (2268, 1249663744), (2286, 1239823872), (2304, 1230137748), (2312, 1225881216), (2352, 1205032896), (2394, 1183891968), (2413, 1174569984), (2432, 1165393656), (2448, 1157776704), (2499, 1134148608), (2584, 1096841088), (2592, 1093455776), (2601, 1089672192), (2646, 1071140352), (2667, 1062706176), (2688, 1054403784), (2736, 1035905472), (2754, 1029134848), (2793, 1014764544), (2856, 992380032), (2907, 974969856), (3024, 937247808), (3048, 929867904), (3072, 922603311), (3078, 920804864), (3136, 903774672), (3192, 887918976), (3213, 882115584), (3264, 868332528), (3332, 850611456), (3429, 826549248), (3456, 820091832), (3468, 817254144), (3528, 803355264), (3556, 797029632), (3584, 790802838), (3591, 789261312), (3648, 776929104), (3672, 771851136), (3724, 761073408), (3808, 744285024), (3876, 731227392), (3969, 714093568), (4032, 702935856), (4046, 700503552), (4064, 697400928), (4104, 690603648), (4256, 665939232), (4284, 661586688), (4318, 656377344), (4352, 651249396), (4522, 626766336), (4536, 624831872), (4572, 619911936), (4608, 615068874), (4624, 612940608), (4704, 602516448), (4788, 591945984), (4826, 587284992), (4864, 582696828), (4896, 578888352), (4998, 567074304), (5168, 548420544), (5184, 546727888), (5202, 544836096), (5292, 535570176), (5334, 531353088), (5376, 527201892), (5472, 517952736), (5491, 516160512), (5508, 514567424), (5586, 507382272), (5712, 496190016), (5814, 487484928), (6048, 468623904), (6069, 467002368), (6096, 464933952), (6156, 460402432), (6223, 455445504), (6272, 451887336), (6384, 443959488), (6426, 441057792), (6477, 437584896), (6528, 434166264), (6664, 425305728), (6783, 417844224), (6858, 413274624), (6912, 410045916), (6936, 408627072), (7056, 401677632), (7112, 398514816), (7168, 395401419), (7182, 394630656), (7239, 391523328), (7296, 388464552), (7344, 385925568), (7448, 380536704), (7497, 378049536), (7616, 372142512), (7752, 365613696), (7803, 363224064), (7938, 357046784), (8001, 354235392), (8064, 351467928), (8092, 350251776), (8128, 348700464), (8208, 345301824), (8379, 338254848), (8512, 332969616), (8568, 330793344), (8636, 328188672), (8704, 325624698), (8721, 324989952), (9044, 313383168), (9072, 312415936), (9144, 309955968), (9216, 307534437), (9248, 306470304), (9408, 301258224), (9576, 295972992), (9639, 294038528), (9652, 293642496), (9728, 291348414), (9792, 289444176), (9996, 283537152), (10287, 275516416), (10336, 274210272), (10368, 273363944), (10404, 272418048), (10584, 267785088), (10668, 265676544), (10752, 263600946), (10773, 263087104), (10944, 258976368), (10982, 258080256), (11016, 257283712), (11172, 253691136), (11424, 248095008), (11628, 243742464), (12096, 234311952), (12138, 233501184), (12192, 232466976), (12312, 230201216), (12446, 227722752), (12544, 225943668), (12768, 221979744), (12852, 220528896), (12954, 218792448), (13056, 217083132), (13328, 212652864), (13566, 208922112), (13716, 206637312), (13824, 205022958), (13872, 204313536), (14112, 200838816), (14161, 200143872), (14224, 199257408), (14364, 197315328), (14478, 195761664), (14592, 194232276), (14688, 192962784), (14896, 190268352), (14994, 189024768), (15113, 187536384), (15232, 186071256), (15504, 182806848), (15606, 181612032), (15827, 179076096), (15876, 178523392), (16002, 177117696), (16128, 175733964), (16184, 175125888), (16256, 174350232), (16416, 172650912), (16473, 172053504), (16758, 169127424), (16891, 167795712), (17024, 166484808), (17136, 165396672), (17272, 164094336), (17408, 162812349), (17442, 162494976), (18088, 156691584), (18144, 156207968), (18207, 155667456), (18288, 154977984), (18496, 153235152), (18669, 151815168), (18816, 150629112), (19152, 147986496), (19278, 147019264), (19304, 146821248), (19431, 145861632), (19456, 145674207), (19584, 144722088), (19992, 141768576), (20349, 139281408), (20574, 137758208), (20672, 137105136), (20736, 136681972), (20808, 136209024), (21168, 133892544), (21336, 132838272), (21504, 131800473), (21546, 131543552), (21717, 130507776), (21888, 129488184), (21964, 129040128), (22032, 128641856), (22344, 126845568), (22491, 126016512), (22848, 124047504), (23256, 121871232), (23409, 121074688), (24003, 118078464), (24192, 117155976), (24276, 116750592), (24384, 116233488), (24624, 115100608), (24892, 113861376), (25088, 112971834), (25137, 112751616), (25536, 110989872), (25704, 110264448), (25908, 109396224), (26112, 108541566), (26163, 108329984), (26656, 106326432), (27132, 104461056), (27432, 103318656), (27648, 102511479), (27744, 102156768), (28224, 100419408), (28322, 100071936), (28448, 99628704), (28728, 98657664), (28956, 97880832), (29184, 97116138), (29376, 96481392), (29792, 95134176), (29988, 94512384), (30226, 93768192), (30464, 93035628), (31008, 91403424), (31212, 90806016), (31654, 89538048), (31752, 89261696), (32004, 88558848), (32256, 87866982), (32368, 87562944), (32512, 87175116), (32832, 86325456), (32946, 86026752), (33516, 84563712), (33782, 83897856), (34048, 83242404), (34272, 82698336), (34544, 82047168), (34884, 81247488), (36176, 78345792), (36288, 78103984), (36414, 77833728), (36576, 77488992), (36703, 77220864), (36992, 76617576), (37338, 75907584), (37632, 75314556), (38304, 73993248), (38437, 73737216), (38556, 73509632), (38608, 73410624), (38862, 72930816), (39168, 72361044), (39984, 70884288), (40698, 69640704), (41021, 69092352), (41148, 68879104), (41344, 68552568), (41472, 68340986), (41616, 68104512), (42336, 66946272), (42483, 66714624), (42672, 66419136), (43092, 65771776), (43434, 65253888), (43776, 64744092), (43928, 64520064), (44064, 64320928), (44688, 63422784), (44982, 63008256), (45339, 62512128), (45696, 62023752), (46512, 60935616), (46818, 60537344), (47481, 59692032), (48006, 59039232), (48384, 58577988), (48552, 58375296), (48768, 58116744), (49248, 57550304), (49419, 57351168), (49784, 56930688), (50176, 56485917), (50274, 56375808), (50673, 55931904), (51072, 55494936), (51408, 55132224), (51816, 54698112), (52224, 54270783), (52326, 54164992), (53312, 53163216), (54264, 52230528), (54621, 51889152), (54864, 51659328), (55488, 51078384), (56007, 50605056), (56448, 50209704), (56644, 50035968), (56896, 49814352), (57456, 49328832), (57912, 48940416), (58293, 48620544), (58368, 48558069), (58752, 48240696), (59584, 47567088), (59976, 47256192), (60452, 46884096), (60928, 46517814), (61047, 46427136), (62016, 45701712), (62424, 45403008), (63308, 44769024), (63504, 44630848), (64008, 44279424), (64512, 43933491), (64736, 43781472), (65024, 43587558), (65151, 43502592), (65664, 43162728), (65892, 43013376), (67032, 42281856), (67473, 42005504), (67564, 41948928), (68096, 41621202), (68544, 41349168), (69088, 41023584), (69768, 40623744), (72009, 39359488), (72352, 39172896), (72576, 39051992), (72828, 38916864), (73152, 38744496), (73406, 38610432), (73984, 38308788), (74676, 37953792), (75264, 37657278), (75411, 37583872), (76608, 36996624), (76874, 36868608), (77112, 36754816), (77216, 36705312), (77724, 36465408), (78336, 36180522), (79968, 35442144), (81396, 34820352), (82042, 34546176), (82296, 34439552), (82688, 34276284), (82944, 34170493), (83232, 34052256), (84672, 33473136), (84966, 33357312), (85344, 33209568), (86184, 32885888), (86868, 32626944), (87552, 32372046), (87856, 32260032), (88128, 32160464), (89376, 31711392), (89964, 31504128), (90678, 31256064), (91392, 31011876), (93024, 30467808), (93636, 30268672), (94962, 29846016), (96012, 29519616), (96768, 29288994), (97104, 29187648), (97536, 29058372), (98496, 28775152), (98838, 28675584), (99568, 28465344), (100548, 28187904), (101346, 27965952), (102144, 27747468), (102816, 27566112), (103632, 27349056), (104652, 27082496), (105791, 26790912), (106624, 26581608), (108528, 26115264), (109242, 25944576), (109728, 25829664), (110109, 25740288), (110976, 25539192), (112014, 25302528), (112896, 25104852), (113288, 25017984), (113792, 24907176), (114912, 24664416), (115311, 24579072), (115824, 24470208), (116586, 24310272), (117504, 24120348), (118237, 23970816), (119168, 23783544), (119952, 23628096), (120904, 23442048), (121856, 23258907), (122094, 23213568), (123063, 23030784), (124032, 22850856), (124848, 22701504), (126616, 22384512), (127008, 22315424), (127449, 22238208), (128016, 22139712), (129472, 21890736), (130048, 21793779), (130302, 21751296), (131328, 21581364), (131784, 21506688), (134064, 21140928), (134946, 21002752), (135128, 20974464), (136017, 20837376), (136192, 20810601), (137088, 20674584), (138176, 20511792), (139536, 20311872), (142443, 19897344), (144018, 19679744), (144704, 19586448), (145152, 19525996), (145656, 19458432), (146304, 19372248), (146812, 19305216), (147968, 19154394), (148257, 19117056), (149352, 18976896), (150528, 18828639), (150822, 18791936), (152019, 18643968), (153216, 18498312), (153748, 18434304), (154224, 18377408), (154432, 18352656), (155448, 18232704), (156672, 18090261), (159936, 17721072), (162792, 17410176), (163863, 17296384), (164084, 17273088), (164592, 17219776), (165376, 17138142), (166464, 17026128), (168021, 16868352), (169344, 16736568), (169932, 16678656), (170688, 16604784), (172368, 16442944), (173736, 16313472), (174879, 16206848), (175104, 16186023), (175712, 16130016), (176256, 16080232), (178752, 15855696), (179928, 15752064), (181356, 15628032), (182784, 15505938), (183141, 15475712), (186048, 15233904), (187272, 15134336), (189924, 14923008), (192024, 14759808), (193536, 14644497), (194208, 14593824), (195072, 14529186), (195453, 14500864), (196992, 14387576), (197676, 14337792), (199136, 14232672), (201096, 14093952), (202692, 13982976), (204288, 13873734), (205632, 13783056), (207264, 13674528), (209304, 13541248), (211582, 13395456), (213248, 13290804), (217056, 13057632), (218484, 12972288), (219456, 12914832), (220218, 12870144), (221952, 12769596), (224028, 12651264), (225792, 12552426), (226576, 12508992), (227584, 12453588), (229824, 12332208), (230622, 12289536), (231648, 12235104), (233172, 12155136), (235008, 12060174), (236474, 11985408), (238336, 11891772), (239904, 11814048), (241808, 11721024), (244188, 11606784), (246126, 11515392), (248064, 11425428), (249696, 11350752), (253232, 11192256), (254016, 11157712), (254898, 11119104), (256032, 11069856), (256921, 11031552), (258944, 10945368), (260604, 10875648), (262656, 10790682), (263568, 10753344), (268128, 10570464), (269059, 10533888), (269892, 10501376), (270256, 10487232), (272034, 10418688), (274176, 10337292), (276352, 10255896), (279072, 10155936), (284886, 9948672), (287147, 9870336), (288036, 9839872), (289408, 9793224), (290304, 9762998), (291312, 9729216), (292608, 9686124), (293624, 9652608), (295936, 9577197), (296514, 9558528), (298704, 9488448), (301644, 9395968), (304038, 9321984), (306432, 9249156), (307496, 9217152), (308448, 9188704), (308864, 9176328), (310896, 9116352), (317373, 8930304), (319872, 8860536), (325584, 8705088), (327726, 8648192), (328168, 8636544), (329184, 8609888), (330327, 8580096), (330752, 8569071), (332928, 8513064), (336042, 8434176), (338688, 8368284), (339864, 8339328), (341376, 8302392), (344736, 8221472), (345933, 8193024), (347472, 8156736), (349758, 8103424), (351424, 8065008), (352512, 8040116), (354711, 7990272), (357504, 7927848), (359856, 7876032), (362712, 7814016), (365568, 7752969), (366282, 7737856), (369189, 7676928), (372096, 7616952), (374544, 7567168), (379848, 7461504), (382347, 7412736), (384048, 7379904), (388416, 7296912), (390144, 7264593), (390906, 7250432), (393984, 7193788), (395352, 7168896), (398272, 7116336), (402192, 7046976), (405384, 6991488), (408051, 6945792), (408576, 6936867), (411264, 6891528), (414528, 6837264), (418608, 6770624), (423164, 6697728), (426496, 6645402), (427329, 6632448), (434112, 6528816), (436968, 6486144), (438912, 6457416), (440436, 6435072), (443904, 6384798), (444771, 6372352), (448056, 6325632), (451584, 6276213), (453152, 6254496), (455168, 6226794), (456057, 6214656), (459648, 6166104), (461244, 6144768), (463296, 6117552), (466344, 6077568), (470016, 6030087), (472948, 5992704), (476672, 5945886), (479808, 5907024), (483616, 5860512), (488376, 5803392), (492252, 5757696), (496128, 5712714), (499392, 5675376), (504063, 5622784), (506464, 5596128), (508032, 5578856), (509796, 5559552), (512064, 5534928), (513842, 5515776), (517888, 5472684), (521208, 5437824), (525312, 5395341), (527136, 5376672), (536256, 5285232), (538118, 5266944), (539784, 5250688), (540512, 5243616), (544068, 5209344), (548352, 5168646), (552704, 5127948), (558144, 5077968), (569772, 4974336), (574294, 4935168), (576072, 4919936), (578816, 4896612), (580608, 4881499), (582624, 4864608), (585216, 4843062), (587248, 4826304), (593028, 4779264), (597408, 4744224), (603288, 4697984), (608076, 4660992), (612864, 4624578), (614992, 4608576), (616896, 4594352), (617728, 4588164), (621792, 4558176), (634746, 4465152), (639744, 4430268), (651168, 4352544), (655452, 4324096), (656336, 4318272), (658368, 4304944), (660654, 4290048), (665856, 4256532), (672084, 4217088), (677376, 4184142), (679728, 4169664), (682752, 4151196), (689472, 4110736), (691866, 4096512), (694944, 4078368), (697357, 4064256), (699516, 4051712), (702848, 4032504), (705024, 4020058), (709422, 3995136), (715008, 3963924), (719712, 3938016), (725424, 3907008), (732564, 3868928), (738378, 3838464), (744192, 3808476), (749088, 3783584), (759696, 3730752), (764694, 3706368), (768096, 3689952), (770763, 3677184), (776832, 3648456), (781812, 3625216), (787968, 3596894), (790704, 3584448), (796544, 3558168), (804384, 3523488), (807177, 3511296), (810768, 3495744), (816102, 3472896), (822528, 3445764), (829056, 3418632), (837216, 3385312), (846328, 3348864), (852992, 3322701), (854658, 3316224), (861441, 3290112), (868224, 3264408), (873936, 3243072), (877824, 3228708), (880872, 3217536), (887808, 3192399), (889542, 3186176), (896112, 3162816), (906304, 3127248), (910336, 3113397), (912114, 3107328), (919296, 3083052), (922488, 3072384), (926592, 3058776), (932688, 3038784), (945896, 2996352), (952119, 2976768), (953344, 2972943), (959616, 2953512), (967232, 2930256), (976752, 2901696), (984504, 2878848), (990981, 2860032), (992256, 2856357), (998784, 2837688), (1008126, 2811392), (1012928, 2798064), (1016064, 2789428), (1019592, 2779776), (1024128, 2767464), (1027684, 2757888), (1035776, 2736342), (1037799, 2731008), (1042416, 2718912), (1054272, 2688336), (1064133, 2663424), (1072512, 2642616), (1076236, 2633472), (1079568, 2625344), (1081024, 2621808), (1088136, 2604672), (1096704, 2584323), (1105408, 2563974), (1107567, 2558976), (1116288, 2538984), (1139544, 2487168), (1147041, 2470912), (1148588, 2467584), (1152144, 2459968), (1157632, 2448306), (1165248, 2432304), (1170432, 2421531), (1174496, 2413152), (1186056, 2389632), (1194816, 2372112), (1206576, 2348992), (1216152, 2330496), (1224153, 2315264), (1225728, 2312289), (1229984, 2304288), (1233792, 2297176), (1235456, 2294082), (1243584, 2279088), (1269492, 2232576), (1279488, 2215134), (1281987, 2210816), (1302336, 2176272), (1310904, 2162048), (1312672, 2159136), (1316736, 2152472), (1321308, 2145024), (1331712, 2128266), (1344168, 2108544), (1354752, 2092071), (1359456, 2084832), (1365504, 2075598), (1368171, 2071552), (1378944, 2055368), (1383732, 2048256), (1389888, 2039184), (1394714, 2032128), (1399032, 2025856), (1405696, 2016252), (1410048, 2010029), (1418844, 1997568), (1430016, 1981962), (1439424, 1969008), (1450848, 1953504), (1465128, 1934464), (1476756, 1919232), (1488384, 1904238), (1498176, 1891792), (1519392, 1865376), (1529388, 1853184), (1536192, 1844976), (1541526, 1838592), (1553664, 1824228), (1563624, 1812608), (1575936, 1798447), (1581408, 1792224), (1593088, 1779084), (1608768, 1761744), (1614354, 1755648), (1621536, 1747872), (1632204, 1736448), (1645056, 1722882), (1658112, 1709316), (1674432, 1692656)]