1629338312448

素因数分解:

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

素因数の和:201

約数の個数: 1944

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

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

約数列:

[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, 51, 54, 56, 63, 64, 66, 68, 72, 77, 81, 84, 88, 96, 99, 102, 107, 108, 112, 119, 121, 126, 128, 132, 136, 144, 153, 154, 162, 168, 176, 187, 189, 192, 198, 204, 214, 216, 224, 231, 238, 242, 243, 252, 256, 264, 272, 288, 289, 297, 306, 308, 321, 324, 336, 352, 357, 363, 374, 378, 384, 396, 408, 428, 432, 448, 459, 462, 476, 484, 486, 504, 528, 544, 561, 567, 576, 578, 594, 612, 616, 642, 648, 672, 693, 704, 714, 726, 748, 749, 756, 768, 792, 816, 847, 856, 864, 867, 891, 896, 918, 924, 952, 963, 968, 972, 1008, 1056, 1071, 1088, 1089, 1122, 1134, 1152, 1156, 1177, 1188, 1224, 1232, 1284, 1296, 1309, 1344, 1377, 1386, 1408, 1428, 1452, 1496, 1498, 1512, 1584, 1632, 1683, 1694, 1701, 1712, 1728, 1734, 1782, 1792, 1819, 1836, 1848, 1904, 1926, 1936, 1944, 2016, 2023, 2057, 2079, 2112, 2142, 2176, 2178, 2244, 2247, 2268, 2304, 2312, 2354, 2376, 2448, 2464, 2541, 2568, 2592, 2601, 2618, 2673, 2688, 2754, 2772, 2816, 2856, 2889, 2904, 2992, 2996, 3024, 3168, 3179, 3213, 3264, 3267, 3366, 3388, 3402, 3424, 3456, 3468, 3531, 3564, 3638, 3672, 3696, 3808, 3852, 3872, 3888, 3927, 4032, 4046, 4114, 4131, 4158, 4224, 4284, 4352, 4356, 4488, 4494, 4536, 4624, 4708, 4752, 4896, 4928, 5049, 5082, 5136, 5184, 5202, 5236, 5346, 5376, 5457, 5508, 5544, 5712, 5778, 5808, 5984, 5992, 6048, 6069, 6171, 6237, 6336, 6358, 6426, 6528, 6534, 6732, 6741, 6776, 6804, 6848, 6912, 6936, 7062, 7128, 7276, 7344, 7392, 7616, 7623, 7704, 7744, 7776, 7803, 7854, 8064, 8092, 8228, 8239, 8262, 8316, 8448, 8568, 8667, 8712, 8976, 8988, 9072, 9248, 9416, 9504, 9537, 9639, 9792, 9801, 9856, 10098, 10164, 10272, 10368, 10404, 10472, 10593, 10692, 10914, 11016, 11088, 11424, 11556, 11616, 11781, 11968, 11984, 12096, 12138, 12342, 12474, 12672, 12716, 12733, 12852, 12947, 13056, 13068, 13464, 13482, 13552, 13608, 13696, 13872, 14124, 14256, 14399, 14552, 14688, 14784, 15147, 15232, 15246, 15408, 15488, 15552, 15606, 15708, 16128, 16184, 16371, 16456, 16478, 16524, 16632, 17136, 17334, 17424, 17952, 17976, 18144, 18207, 18496, 18513, 18711, 18832, 19008, 19074, 19278, 19584, 19602, 19712, 20009, 20196, 20223, 20328, 20544, 20736, 20808, 20944, 21186, 21384, 21828, 22032, 22176, 22253, 22848, 22869, 23112, 23232, 23409, 23562, 23936, 23968, 24192, 24276, 24684, 24717, 24948, 25344, 25432, 25466, 25704, 25894, 26001, 26136, 26928, 26964, 27104, 27216, 27392, 27744, 28248, 28512, 28611, 28798, 28917, 29104, 29376, 29403, 29568, 30294, 30464, 30492, 30816, 30923, 30976, 31104, 31212, 31416, 31779, 32368, 32742, 32912, 32956, 33048, 33264, 34272, 34668, 34848, 34969, 35343, 35904, 35952, 36288, 36414, 36992, 37026, 37422, 37664, 38016, 38148, 38199, 38556, 38841, 39168, 39204, 40018, 40392, 40446, 40656, 41088, 41616, 41888, 42372, 42768, 43197, 43656, 44064, 44352, 44506, 45441, 45696, 45738, 46224, 46464, 46818, 47124, 47872, 47936, 48384, 48552, 49113, 49368, 49434, 49896, 50864, 50932, 51408, 51788, 52002, 52272, 53856, 53928, 54208, 54432, 54621, 55488, 55539, 56496, 57024, 57222, 57596, 57834, 58208, 58752, 58806, 59136, 60027, 60588, 60669, 60984, 61632, 61846, 62208, 62424, 62832, 63558, 64736, 65484, 65824, 65912, 66096, 66528, 66759, 68544, 68607, 69336, 69696, 69938, 70227, 70686, 71808, 71904, 72576, 72828, 73984, 74052, 74151, 74844, 75328, 76032, 76296, 76398, 77112, 77682, 78408, 80036, 80784, 80892, 81312, 82176, 83232, 83776, 84744, 85536, 85833, 86394, 87312, 88128, 88704, 89012, 90629, 90882, 91392, 91476, 92448, 92769, 92928, 93636, 94248, 95337, 95872, 97104, 98226, 98736, 98868, 99792, 101728, 101864, 102816, 103576, 104004, 104544, 104907, 106029, 107712, 107856, 108416, 108864, 109242, 110976, 111078, 112992, 114048, 114444, 114597, 115192, 115668, 116416, 116523, 117504, 117612, 120054, 121176, 121338, 121968, 123264, 123692, 124848, 125664, 127116, 129472, 129591, 130968, 131648, 131824, 132192, 133056, 133518, 137088, 137214, 138672, 139392, 139876, 140063, 140454, 141372, 143616, 143808, 145152, 145656, 147339, 148104, 148302, 149688, 150656, 152592, 152796, 154224, 155364, 156816, 160072, 161568, 161784, 162624, 163863, 166464, 166617, 167552, 169488, 171072, 171666, 172788, 174624, 176256, 177408, 178024, 180081, 181258, 181764, 182007, 182952, 184896, 185538, 187272, 188496, 190674, 191744, 194208, 196452, 197472, 197736, 199584, 200277, 203456, 203728, 205632, 205821, 207152, 208008, 209088, 209814, 212058, 215424, 215712, 216461, 216832, 217728, 218484, 220099, 221952, 222156, 222453, 225984, 228096, 228888, 229194, 230384, 231336, 232832, 233046, 235224, 240108, 242352, 242676, 243936, 244783, 246528, 247384, 249696, 251328, 254232, 257499, 258944, 259182, 261936, 263296, 263648, 264384, 266112, 267036, 271887, 274176, 274428, 277344, 278307, 278784, 279752, 280126, 280908, 282744, 286011, 287616, 291312, 294678, 296208, 296604, 299376, 301312, 305184, 305592, 308448, 310728, 313632, 314721, 318087, 320144, 323136, 323568, 325248, 327726, 332928, 333234, 335104, 338976, 340153, 342144, 343332, 343791, 345576, 349248, 349569, 352512, 356048, 360162, 362516, 363528, 364014, 365904, 369792, 371076, 374544, 376992, 381348, 388416, 388773, 392904, 394944, 395472, 399168, 400554, 406912, 407456, 411264, 411642, 414304, 416016, 418176, 419628, 420189, 424116, 430848, 431424, 432922, 435456, 436968, 440198, 442017, 444312, 444906, 451968, 457776, 458388, 460768, 462672, 465664, 466092, 470448, 480216, 484704, 485352, 487872, 489566, 491589, 494768, 499392, 499851, 502656, 508464, 514998, 517888, 518364, 523872, 526592, 527296, 528768, 532224, 534072, 540243, 543774, 548856, 554688, 556614, 559504, 560252, 561816, 565488, 572022, 575232, 582624, 589356, 592416, 593208, 598752, 600831, 610368, 611184, 616896, 621456, 627264, 629442, 636174, 640288, 646272, 647136, 649383, 650496, 655452, 660297, 665856, 666468, 667359, 677952, 680306, 684288, 686664, 687582, 691152, 698496, 699138, 712096, 720324, 725032, 727056, 728028, 731808, 734349, 739584, 742152, 749088, 753984, 762696, 772497, 776832, 777546, 785808, 789888, 790944, 798336, 801108, 813824, 814912, 815661, 822528, 823284, 828608, 832032, 834921, 836352, 839256, 840378, 848232, 862848, 865844, 873936, 880396, 884034, 888624, 889812, 903936, 915552, 916776, 921536, 925344, 932184, 940896, 944163, 960432, 969408, 970704, 975744, 979132, 983178, 989536, 998784, 999702, 1005312, 1016928, 1020459, 1029996, 1031373, 1036728, 1047744, 1048707, 1054592, 1057536, 1068144, 1080486, 1087548, 1097712, 1109376, 1113228, 1119008, 1120504, 1123632, 1130976, 1144044, 1165248, 1166319, 1178712, 1184832, 1186416, 1197504, 1201662, 1220736, 1222368, 1233792, 1242912, 1254528, 1258884, 1260567, 1272348, 1280576, 1292544, 1294272, 1298766, 1310904, 1320594, 1332936, 1334718, 1355904, 1360612, 1373328, 1375164, 1382304, 1396992, 1398276, 1424192, 1440648, 1450064, 1454112, 1456056, 1463616, 1468698, 1484304, 1498176, 1507968, 1525392, 1540693, 1544994, 1553664, 1555092, 1571616, 1579776, 1581888, 1596672, 1602216, 1620729, 1629824, 1631322, 1646568, 1657216, 1664064, 1669842, 1678512, 1680756, 1696464, 1725696, 1731688, 1747872, 1760792, 1768068, 1777248, 1779624, 1802493, 1831104, 1833552, 1843072, 1850688, 1864368, 1881792, 1888326, 1920864, 1938816, 1941408, 1948149, 1951488, 1958264, 1966356, 1979072, 1980891, 1997568, 1999404, 2002077, 2033856, 2040918, 2059992, 2062746, 2073456, 2095488, 2097414, 2109184, 2136288, 2160972, 2175096, 2195424, 2203047, 2218752, 2226456, 2238016, 2241008, 2247264, 2261952, 2288088, 2330496, 2332638, 2357424, 2369664, 2372832, 2381071, 2395008, 2403324, 2441472, 2444736, 2446983, 2467584, 2485824, 2504763, 2509056, 2517768, 2521134, 2544696, 2561152, 2588544, 2597532, 2621808, 2641188, 2665872, 2669436, 2711808, 2721224, 2746656, 2750328, 2764608, 2796552, 2832489, 2848384, 2881296, 2900128, 2908224, 2912112, 2927232, 2937396, 2968608, 2996352, 3015936, 3050784, 3061377, 3081386, 3089988, 3094119, 3110184, 3143232, 3146121, 3163776, 3204432, 3241458, 3259648, 3262644, 3293136, 3314432, 3328128, 3339684, 3357024, 3361512, 3392928, 3463376, 3495744, 3498957, 3521584, 3536136, 3554496, 3559248, 3604986, 3662208, 3667104, 3686144, 3701376, 3728736, 3741683, 3763584, 3776652, 3781701, 3841728, 3877632, 3882816, 3896298, 3916528, 3932712, 3958144, 3961782, 3998808, 4004154, 4067712, 4081836, 4119984, 4125492, 4146912, 4190976, 4194828, 4272576, 4321944, 4350192, 4390848, 4406094, 4452912, 4476032, 4482016, 4494528, 4523904, 4576176, 4622079, 4660992, 4665276, 4714848, 4739328, 4745664, 4762142, 4790016, 4806648, 4862187, 4889472, 4893966, 4971648, 5009526, 5035536, 5042268, 5089392, 5122304, 5177088, 5195064, 5243616, 5282376, 5331744, 5338872, 5407479, 5442448, 5493312, 5500656, 5529216, 5593104, 5664978, 5696768, 5762592, 5800256, 5816448, 5824224, 5844447, 5854464, 5874792, 5937216, 5942673, 5992704, 6101568, 6122754, 6162772, 6179976, 6188238, 6220368, 6286464, 6292242, 6327552, 6408864, 6482916, 6525288, 6586272, 6609141, 6656256, 6679368, 6714048, 6723024, 6785856, 6926752, 6991488, 6997914, 7043168, 7072272, 7108992, 7118496, 7143213, 7209972, 7324416, 7334208, 7340949, 7402752, 7457472, 7483366, 7514289, 7527168, 7553304, 7563402, 7683456, 7765632, 7792596, 7833056, 7865424, 7916288, 7923564, 7997616, 8008308, 8135424, 8163672, 8239968, 8250984, 8293824, 8389656, 8497467, 8545152, 8643888, 8700384, 8781696, 8812188, 8905824, 8952064, 8964032, 8989056, 9047808, 9152352, 9184131, 9244158, 9330552, 9429696, 9491328, 9524284, 9613296, 9724374, 9778944, 9787932, 9943296, 10019052, 10071072, 10084536, 10178784, 10390128, 10487232, 10564752, 10663488, 10677744, 10814958, 10884896, 10986624, 11001312, 11058432, 11186208, 11225049, 11329956, 11345103, 11525184, 11600512, 11632896, 11648448, 11688894, 11749584, 11874432, 11885346, 12203136, 12245508, 12325544, 12359952, 12376476, 12440736, 12572928, 12584484, 12817728, 12965832, 13050576, 13172544, 13218282, 13358736, 13428096, 13446048, 13571712, 13853504, 13866237, 13982976, 13995828, 14086336, 14144544, 14217984, 14236992, 14286426, 14419944, 14668416, 14681898, 14914944, 14966732, 15028578, 15106608, 15126804, 15366912, 15531264, 15585192, 15666112, 15730848, 15847128, 15995232, 16016616, 16327344, 16479936, 16501968, 16587648, 16779312, 16994934, 17090304, 17287776, 17400768, 17533341, 17563392, 17624376, 17811648, 17828019, 17928064, 17978112, 18304704, 18368262, 18488316, 18661104, 18859392, 18982656, 19048568, 19226592, 19448748, 19575864, 19827423, 20038104, 20142144, 20169072, 20357568, 20780256, 20974464, 21129504, 21326976, 21355488, 21429639, 21629916, 21769792, 21973248, 22002624, 22022847, 22372416, 22450098, 22659912, 22690206, 23050368, 23201024, 23296896, 23377788, 23499168, 23748864, 23770692, 24406272, 24491016, 24651088, 24719904, 24752952, 24881472, 25168968, 25635456, 25931664, 26101152, 26191781, 26345088, 26436564, 26717472, 26856192, 26892096, 27143424, 27552393, 27707008, 27732474, 27991656, 28172672, 28289088, 28473984, 28572852, 28839888, 29336832, 29363796, 29829888, 29933464, 30057156, 30213216, 30253608, 31170384, 31332224, 31461696, 31694256, 31990464, 32033232, 32654688, 32959872, 33003936, 33175296, 33558624, 33675147, 33989868, 34035309, 34575552, 34801536, 35066682, 35248752, 35623296, 35656038, 35856128, 36609408, 36736524, 36976632, 37322208, 37718784, 38097136, 38453184, 38897496, 39151728, 39654846, 40076208, 40284288, 40338144, 40715136, 41560512, 41598711, 41948928, 42259008, 42653952, 42710976, 42859278, 43259832, 43539584, 44005248, 44045694, 44744832, 44900196, 45319824, 45380412, 46100736, 46593792, 46755576, 46998336, 47541384, 48982032, 49302176, 49439808, 49505904, 49762944, 50337936, 51270912, 51863328, 52202304, 52383562, 52600023, 52690176, 52873128, 53434944, 53484057, 53784192, 55104786, 55414016, 55464948, 55983312, 56345344, 56578176, 56947968, 57145704, 57679776, 58727592, 59482269, 59866928, 60114312, 60426432, 60507216, 62340768, 62664448, 62923392, 63388512, 63980928, 64066464, 64288917, 65309376, 65919744, 66007872, 67117248, 67350294, 67979736, 68070618, 69151104, 69603072, 70133364, 70497504, 71246592, 71312076, 73218816, 73473048, 73953264, 74644416, 76194272, 76906368, 77794992, 78303456, 78575343, 79309692, 80152416, 80568576, 80676288, 81430272, 82657179, 83121024, 83197422, 84518016, 85421952, 85718556, 86519664, 87079168, 88010496, 88091388, 89489664, 89800392, 90639648, 90760824, 93511152, 93996672, 95082768, 97964064, 98604352, 98879616, 99011808, 99525888, 100675872, 101025441, 103726656, 104404608, 104767124, 105200046, 105746256, 106869888, 106968114, 107568384, 110209572, 110929896, 111966624, 113156352, 114291408, 115359552, 117455184, 118964538, 119733856, 120228624, 120852864, 121014432, 124681536, 124796133, 125846784, 126777024, 127961856, 128132928, 128577834, 130618752, 132015744, 134234496, 134700588, 135959472, 136141236, 138302208, 140266728, 140995008, 142624152, 146946096, 147906528, 149288832, 152388544, 153812736, 155589984, 156606912, 157150686, 158619384, 160304832, 161352576, 165314358, 166242048, 166394844, 169036032, 170843904, 171437112, 173039328, 176182776, 179600784, 181279296, 181521648, 187022304, 187993344, 190165536, 192866751, 195928128, 197208704, 197759232, 198023616, 201351744, 202050882, 207453312, 208809216, 209534248, 210400092, 211492512, 213739776, 213936228, 220419144, 221859792, 223933248, 228582816, 230719104, 234910368, 235726029, 237929076, 239467712, 240457248, 241705728, 242028864, 249363072, 249592266, 253554048, 256265856, 257155668, 261237504, 264031488, 268468992, 269401176, 271918944, 272282472, 280533456, 281990016, 285248304, 293892192, 295813056, 298577664, 303076323, 304777088, 311179968, 313213824, 314301372, 317238768, 320609664, 322705152, 330628716, 332789688, 342874224, 346078656, 352365552, 359201568, 362558592, 363043296, 374044608, 374388399, 380331072, 385733502, 391856256, 394417408, 396047232, 402703488, 404101764, 414906624, 419068496, 420800184, 422985024, 427872456, 440838288, 443719584, 447866496, 457165632, 461438208, 469820736, 471452058, 475858152, 478935424, 480914496, 484057728, 498726144, 499184532, 507108096, 512531712, 514311336, 538802352, 543837888, 544564944, 561066912, 563980032, 570496608, 578600253, 587784384, 591626112, 606152646, 609554176, 622359936, 626427648, 628602744, 634477536, 641219328, 661257432, 665579376, 685748448, 692157312, 704731104, 707178087, 718403136, 725117184, 726086592, 748089216, 748776798, 760662144, 771467004, 783712512, 792094464, 805406976, 808203528, 838136992, 841600368, 845970048, 855744912, 881676576, 887439168, 895732992, 909228969, 914331264, 939641472, 942904116, 951716304, 957870848, 961828992, 968115456, 998369064, 1028622672, 1077604704, 1087675776, 1089129888, 1122133824, 1140993216, 1157200506, 1175568768, 1183252224, 1212305292, 1244719872, 1257205488, 1268955072, 1322514864, 1331158752, 1371496896, 1384314624, 1409462208, 1414356174, 1436806272, 1452173184, 1496178432, 1497553596, 1521324288, 1542934008, 1616407056, 1676273984, 1683200736, 1691940096, 1711489824, 1763353152, 1774878336, 1818457938, 1828662528, 1879282944, 1885808232, 1903432608, 1923657984, 1996738128, 2057245344, 2121534261, 2155209408, 2175351552, 2178259776, 2244267648, 2281986432, 2314401012, 2351137536, 2424610584, 2514410976, 2537910144, 2645029728, 2662317504, 2742993792, 2818924416, 2828712348, 2873612544, 2904346368, 2995107192, 3085868016, 3232814112, 3352547968, 3366401472, 3422979648, 3526706304, 3549756672, 3636915876, 3771616464, 3806865216, 3993476256, 4114490688, 4243068522, 4310418816, 4356519552, 4488535296, 4563972864, 4628802024, 4849221168, 5028821952, 5075820288, 5290059456, 5324635008, 5485987584, 5637848832, 5657424696, 5990214384, 6171736032, 6364602783, 6465628224, 6705095936, 6732802944, 6845959296, 7053412608, 7273831752, 7543232928, 7613730432, 7986952512, 8228981376, 8486137044, 8620837632, 8713039104, 9257604048, 9698442336, 10057643904, 10580118912, 10649270016, 11314849392, 11980428768, 12343472064, 12729205566, 12931256448, 13465605888, 13691918592, 14547663504, 15086465856, 15227460864, 15973905024, 16457962752, 16972274088, 18515208096, 19396884672, 20115287808, 21160237824, 22629698784, 23960857536, 24686944128, 25458411132, 25862512896, 29095327008, 30172931712, 31947810048, 33944548176, 37030416192, 38793769344, 45259397568, 47921715072, 49373888256, 50916822264, 58190654016, 60345863424, 67889096352, 74060832384, 77587538688, 90518795136, 95843430144, 101833644528, 116381308032, 135778192704, 148121664768, 181037590272, 203667289056, 232762616064, 271556385408, 407334578112, 543112770816, 814669156224, 1629338312448]

約数ペア:

[(1, 1629338312448), (2, 814669156224), (3, 543112770816), (4, 407334578112), (6, 271556385408), (7, 232762616064), (8, 203667289056), (9, 181037590272), (11, 148121664768), (12, 135778192704), (14, 116381308032), (16, 101833644528), (17, 95843430144), (18, 90518795136), (21, 77587538688), (22, 74060832384), (24, 67889096352), (27, 60345863424), (28, 58190654016), (32, 50916822264), (33, 49373888256), (34, 47921715072), (36, 45259397568), (42, 38793769344), (44, 37030416192), (48, 33944548176), (51, 31947810048), (54, 30172931712), (56, 29095327008), (63, 25862512896), (64, 25458411132), (66, 24686944128), (68, 23960857536), (72, 22629698784), (77, 21160237824), (81, 20115287808), (84, 19396884672), (88, 18515208096), (96, 16972274088), (99, 16457962752), (102, 15973905024), (107, 15227460864), (108, 15086465856), (112, 14547663504), (119, 13691918592), (121, 13465605888), (126, 12931256448), (128, 12729205566), (132, 12343472064), (136, 11980428768), (144, 11314849392), (153, 10649270016), (154, 10580118912), (162, 10057643904), (168, 9698442336), (176, 9257604048), (187, 8713039104), (189, 8620837632), (192, 8486137044), (198, 8228981376), (204, 7986952512), (214, 7613730432), (216, 7543232928), (224, 7273831752), (231, 7053412608), (238, 6845959296), (242, 6732802944), (243, 6705095936), (252, 6465628224), (256, 6364602783), (264, 6171736032), (272, 5990214384), (288, 5657424696), (289, 5637848832), (297, 5485987584), (306, 5324635008), (308, 5290059456), (321, 5075820288), (324, 5028821952), (336, 4849221168), (352, 4628802024), (357, 4563972864), (363, 4488535296), (374, 4356519552), (378, 4310418816), (384, 4243068522), (396, 4114490688), (408, 3993476256), (428, 3806865216), (432, 3771616464), (448, 3636915876), (459, 3549756672), (462, 3526706304), (476, 3422979648), (484, 3366401472), (486, 3352547968), (504, 3232814112), (528, 3085868016), (544, 2995107192), (561, 2904346368), (567, 2873612544), (576, 2828712348), (578, 2818924416), (594, 2742993792), (612, 2662317504), (616, 2645029728), (642, 2537910144), (648, 2514410976), (672, 2424610584), (693, 2351137536), (704, 2314401012), (714, 2281986432), (726, 2244267648), (748, 2178259776), (749, 2175351552), (756, 2155209408), (768, 2121534261), (792, 2057245344), (816, 1996738128), (847, 1923657984), (856, 1903432608), (864, 1885808232), (867, 1879282944), (891, 1828662528), (896, 1818457938), (918, 1774878336), (924, 1763353152), (952, 1711489824), (963, 1691940096), (968, 1683200736), (972, 1676273984), (1008, 1616407056), (1056, 1542934008), (1071, 1521324288), (1088, 1497553596), (1089, 1496178432), (1122, 1452173184), (1134, 1436806272), (1152, 1414356174), (1156, 1409462208), (1177, 1384314624), (1188, 1371496896), (1224, 1331158752), (1232, 1322514864), (1284, 1268955072), (1296, 1257205488), (1309, 1244719872), (1344, 1212305292), (1377, 1183252224), (1386, 1175568768), (1408, 1157200506), (1428, 1140993216), (1452, 1122133824), (1496, 1089129888), (1498, 1087675776), (1512, 1077604704), (1584, 1028622672), (1632, 998369064), (1683, 968115456), (1694, 961828992), (1701, 957870848), (1712, 951716304), (1728, 942904116), (1734, 939641472), (1782, 914331264), (1792, 909228969), (1819, 895732992), (1836, 887439168), (1848, 881676576), (1904, 855744912), (1926, 845970048), (1936, 841600368), (1944, 838136992), (2016, 808203528), (2023, 805406976), (2057, 792094464), (2079, 783712512), (2112, 771467004), (2142, 760662144), (2176, 748776798), (2178, 748089216), (2244, 726086592), (2247, 725117184), (2268, 718403136), (2304, 707178087), (2312, 704731104), (2354, 692157312), (2376, 685748448), (2448, 665579376), (2464, 661257432), (2541, 641219328), (2568, 634477536), (2592, 628602744), (2601, 626427648), (2618, 622359936), (2673, 609554176), (2688, 606152646), (2754, 591626112), (2772, 587784384), (2816, 578600253), (2856, 570496608), (2889, 563980032), (2904, 561066912), (2992, 544564944), (2996, 543837888), (3024, 538802352), (3168, 514311336), (3179, 512531712), (3213, 507108096), (3264, 499184532), (3267, 498726144), (3366, 484057728), (3388, 480914496), (3402, 478935424), (3424, 475858152), (3456, 471452058), (3468, 469820736), (3531, 461438208), (3564, 457165632), (3638, 447866496), (3672, 443719584), (3696, 440838288), (3808, 427872456), (3852, 422985024), (3872, 420800184), (3888, 419068496), (3927, 414906624), (4032, 404101764), (4046, 402703488), (4114, 396047232), (4131, 394417408), (4158, 391856256), (4224, 385733502), (4284, 380331072), (4352, 374388399), (4356, 374044608), (4488, 363043296), (4494, 362558592), (4536, 359201568), (4624, 352365552), (4708, 346078656), (4752, 342874224), (4896, 332789688), (4928, 330628716), (5049, 322705152), (5082, 320609664), (5136, 317238768), (5184, 314301372), (5202, 313213824), (5236, 311179968), (5346, 304777088), (5376, 303076323), (5457, 298577664), (5508, 295813056), (5544, 293892192), (5712, 285248304), (5778, 281990016), (5808, 280533456), (5984, 272282472), (5992, 271918944), (6048, 269401176), (6069, 268468992), (6171, 264031488), (6237, 261237504), (6336, 257155668), (6358, 256265856), (6426, 253554048), (6528, 249592266), (6534, 249363072), (6732, 242028864), (6741, 241705728), (6776, 240457248), (6804, 239467712), (6848, 237929076), (6912, 235726029), (6936, 234910368), (7062, 230719104), (7128, 228582816), (7276, 223933248), (7344, 221859792), (7392, 220419144), (7616, 213936228), (7623, 213739776), (7704, 211492512), (7744, 210400092), (7776, 209534248), (7803, 208809216), (7854, 207453312), (8064, 202050882), (8092, 201351744), (8228, 198023616), (8239, 197759232), (8262, 197208704), (8316, 195928128), (8448, 192866751), (8568, 190165536), (8667, 187993344), (8712, 187022304), (8976, 181521648), (8988, 181279296), (9072, 179600784), (9248, 176182776), (9416, 173039328), (9504, 171437112), (9537, 170843904), (9639, 169036032), (9792, 166394844), (9801, 166242048), (9856, 165314358), (10098, 161352576), (10164, 160304832), (10272, 158619384), (10368, 157150686), (10404, 156606912), (10472, 155589984), (10593, 153812736), (10692, 152388544), (10914, 149288832), (11016, 147906528), (11088, 146946096), (11424, 142624152), (11556, 140995008), (11616, 140266728), (11781, 138302208), (11968, 136141236), (11984, 135959472), (12096, 134700588), (12138, 134234496), (12342, 132015744), (12474, 130618752), (12672, 128577834), (12716, 128132928), (12733, 127961856), (12852, 126777024), (12947, 125846784), (13056, 124796133), (13068, 124681536), (13464, 121014432), (13482, 120852864), (13552, 120228624), (13608, 119733856), (13696, 118964538), (13872, 117455184), (14124, 115359552), (14256, 114291408), (14399, 113156352), (14552, 111966624), (14688, 110929896), (14784, 110209572), (15147, 107568384), (15232, 106968114), (15246, 106869888), (15408, 105746256), (15488, 105200046), (15552, 104767124), (15606, 104404608), (15708, 103726656), (16128, 101025441), (16184, 100675872), (16371, 99525888), (16456, 99011808), (16478, 98879616), (16524, 98604352), (16632, 97964064), (17136, 95082768), (17334, 93996672), (17424, 93511152), (17952, 90760824), (17976, 90639648), (18144, 89800392), (18207, 89489664), (18496, 88091388), (18513, 88010496), (18711, 87079168), (18832, 86519664), (19008, 85718556), (19074, 85421952), (19278, 84518016), (19584, 83197422), (19602, 83121024), (19712, 82657179), (20009, 81430272), (20196, 80676288), (20223, 80568576), (20328, 80152416), (20544, 79309692), (20736, 78575343), (20808, 78303456), (20944, 77794992), (21186, 76906368), (21384, 76194272), (21828, 74644416), (22032, 73953264), (22176, 73473048), (22253, 73218816), (22848, 71312076), (22869, 71246592), (23112, 70497504), (23232, 70133364), (23409, 69603072), (23562, 69151104), (23936, 68070618), (23968, 67979736), (24192, 67350294), (24276, 67117248), (24684, 66007872), (24717, 65919744), (24948, 65309376), (25344, 64288917), (25432, 64066464), (25466, 63980928), (25704, 63388512), (25894, 62923392), (26001, 62664448), (26136, 62340768), (26928, 60507216), (26964, 60426432), (27104, 60114312), (27216, 59866928), (27392, 59482269), (27744, 58727592), (28248, 57679776), (28512, 57145704), (28611, 56947968), (28798, 56578176), (28917, 56345344), (29104, 55983312), (29376, 55464948), (29403, 55414016), (29568, 55104786), (30294, 53784192), (30464, 53484057), (30492, 53434944), (30816, 52873128), (30923, 52690176), (30976, 52600023), (31104, 52383562), (31212, 52202304), (31416, 51863328), (31779, 51270912), (32368, 50337936), (32742, 49762944), (32912, 49505904), (32956, 49439808), (33048, 49302176), (33264, 48982032), (34272, 47541384), (34668, 46998336), (34848, 46755576), (34969, 46593792), (35343, 46100736), (35904, 45380412), (35952, 45319824), (36288, 44900196), (36414, 44744832), (36992, 44045694), (37026, 44005248), (37422, 43539584), (37664, 43259832), (38016, 42859278), (38148, 42710976), (38199, 42653952), (38556, 42259008), (38841, 41948928), (39168, 41598711), (39204, 41560512), (40018, 40715136), (40392, 40338144), (40446, 40284288), (40656, 40076208), (41088, 39654846), (41616, 39151728), (41888, 38897496), (42372, 38453184), (42768, 38097136), (43197, 37718784), (43656, 37322208), (44064, 36976632), (44352, 36736524), (44506, 36609408), (45441, 35856128), (45696, 35656038), (45738, 35623296), (46224, 35248752), (46464, 35066682), (46818, 34801536), (47124, 34575552), (47872, 34035309), (47936, 33989868), (48384, 33675147), (48552, 33558624), (49113, 33175296), (49368, 33003936), (49434, 32959872), (49896, 32654688), (50864, 32033232), (50932, 31990464), (51408, 31694256), (51788, 31461696), (52002, 31332224), (52272, 31170384), (53856, 30253608), (53928, 30213216), (54208, 30057156), (54432, 29933464), (54621, 29829888), (55488, 29363796), (55539, 29336832), (56496, 28839888), (57024, 28572852), (57222, 28473984), (57596, 28289088), (57834, 28172672), (58208, 27991656), (58752, 27732474), (58806, 27707008), (59136, 27552393), (60027, 27143424), (60588, 26892096), (60669, 26856192), (60984, 26717472), (61632, 26436564), (61846, 26345088), (62208, 26191781), (62424, 26101152), (62832, 25931664), (63558, 25635456), (64736, 25168968), (65484, 24881472), (65824, 24752952), (65912, 24719904), (66096, 24651088), (66528, 24491016), (66759, 24406272), (68544, 23770692), (68607, 23748864), (69336, 23499168), (69696, 23377788), (69938, 23296896), (70227, 23201024), (70686, 23050368), (71808, 22690206), (71904, 22659912), (72576, 22450098), (72828, 22372416), (73984, 22022847), (74052, 22002624), (74151, 21973248), (74844, 21769792), (75328, 21629916), (76032, 21429639), (76296, 21355488), (76398, 21326976), (77112, 21129504), (77682, 20974464), (78408, 20780256), (80036, 20357568), (80784, 20169072), (80892, 20142144), (81312, 20038104), (82176, 19827423), (83232, 19575864), (83776, 19448748), (84744, 19226592), (85536, 19048568), (85833, 18982656), (86394, 18859392), (87312, 18661104), (88128, 18488316), (88704, 18368262), (89012, 18304704), (90629, 17978112), (90882, 17928064), (91392, 17828019), (91476, 17811648), (92448, 17624376), (92769, 17563392), (92928, 17533341), (93636, 17400768), (94248, 17287776), (95337, 17090304), (95872, 16994934), (97104, 16779312), (98226, 16587648), (98736, 16501968), (98868, 16479936), (99792, 16327344), (101728, 16016616), (101864, 15995232), (102816, 15847128), (103576, 15730848), (104004, 15666112), (104544, 15585192), (104907, 15531264), (106029, 15366912), (107712, 15126804), (107856, 15106608), (108416, 15028578), (108864, 14966732), (109242, 14914944), (110976, 14681898), (111078, 14668416), (112992, 14419944), (114048, 14286426), (114444, 14236992), (114597, 14217984), (115192, 14144544), (115668, 14086336), (116416, 13995828), (116523, 13982976), (117504, 13866237), (117612, 13853504), (120054, 13571712), (121176, 13446048), (121338, 13428096), (121968, 13358736), (123264, 13218282), (123692, 13172544), (124848, 13050576), (125664, 12965832), (127116, 12817728), (129472, 12584484), (129591, 12572928), (130968, 12440736), (131648, 12376476), (131824, 12359952), (132192, 12325544), (133056, 12245508), (133518, 12203136), (137088, 11885346), (137214, 11874432), (138672, 11749584), (139392, 11688894), (139876, 11648448), (140063, 11632896), (140454, 11600512), (141372, 11525184), (143616, 11345103), (143808, 11329956), (145152, 11225049), (145656, 11186208), (147339, 11058432), (148104, 11001312), (148302, 10986624), (149688, 10884896), (150656, 10814958), (152592, 10677744), (152796, 10663488), (154224, 10564752), (155364, 10487232), (156816, 10390128), (160072, 10178784), (161568, 10084536), (161784, 10071072), (162624, 10019052), (163863, 9943296), (166464, 9787932), (166617, 9778944), (167552, 9724374), (169488, 9613296), (171072, 9524284), (171666, 9491328), (172788, 9429696), (174624, 9330552), (176256, 9244158), (177408, 9184131), (178024, 9152352), (180081, 9047808), (181258, 8989056), (181764, 8964032), (182007, 8952064), (182952, 8905824), (184896, 8812188), (185538, 8781696), (187272, 8700384), (188496, 8643888), (190674, 8545152), (191744, 8497467), (194208, 8389656), (196452, 8293824), (197472, 8250984), (197736, 8239968), (199584, 8163672), (200277, 8135424), (203456, 8008308), (203728, 7997616), (205632, 7923564), (205821, 7916288), (207152, 7865424), (208008, 7833056), (209088, 7792596), (209814, 7765632), (212058, 7683456), (215424, 7563402), (215712, 7553304), (216461, 7527168), (216832, 7514289), (217728, 7483366), (218484, 7457472), (220099, 7402752), (221952, 7340949), (222156, 7334208), (222453, 7324416), (225984, 7209972), (228096, 7143213), (228888, 7118496), (229194, 7108992), (230384, 7072272), (231336, 7043168), (232832, 6997914), (233046, 6991488), (235224, 6926752), (240108, 6785856), (242352, 6723024), (242676, 6714048), (243936, 6679368), (244783, 6656256), (246528, 6609141), (247384, 6586272), (249696, 6525288), (251328, 6482916), (254232, 6408864), (257499, 6327552), (258944, 6292242), (259182, 6286464), (261936, 6220368), (263296, 6188238), (263648, 6179976), (264384, 6162772), (266112, 6122754), (267036, 6101568), (271887, 5992704), (274176, 5942673), (274428, 5937216), (277344, 5874792), (278307, 5854464), (278784, 5844447), (279752, 5824224), (280126, 5816448), (280908, 5800256), (282744, 5762592), (286011, 5696768), (287616, 5664978), (291312, 5593104), (294678, 5529216), (296208, 5500656), (296604, 5493312), (299376, 5442448), (301312, 5407479), (305184, 5338872), (305592, 5331744), (308448, 5282376), (310728, 5243616), (313632, 5195064), (314721, 5177088), (318087, 5122304), (320144, 5089392), (323136, 5042268), (323568, 5035536), (325248, 5009526), (327726, 4971648), (332928, 4893966), (333234, 4889472), (335104, 4862187), (338976, 4806648), (340153, 4790016), (342144, 4762142), (343332, 4745664), (343791, 4739328), (345576, 4714848), (349248, 4665276), (349569, 4660992), (352512, 4622079), (356048, 4576176), (360162, 4523904), (362516, 4494528), (363528, 4482016), (364014, 4476032), (365904, 4452912), (369792, 4406094), (371076, 4390848), (374544, 4350192), (376992, 4321944), (381348, 4272576), (388416, 4194828), (388773, 4190976), (392904, 4146912), (394944, 4125492), (395472, 4119984), (399168, 4081836), (400554, 4067712), (406912, 4004154), (407456, 3998808), (411264, 3961782), (411642, 3958144), (414304, 3932712), (416016, 3916528), (418176, 3896298), (419628, 3882816), (420189, 3877632), (424116, 3841728), (430848, 3781701), (431424, 3776652), (432922, 3763584), (435456, 3741683), (436968, 3728736), (440198, 3701376), (442017, 3686144), (444312, 3667104), (444906, 3662208), (451968, 3604986), (457776, 3559248), (458388, 3554496), (460768, 3536136), (462672, 3521584), (465664, 3498957), (466092, 3495744), (470448, 3463376), (480216, 3392928), (484704, 3361512), (485352, 3357024), (487872, 3339684), (489566, 3328128), (491589, 3314432), (494768, 3293136), (499392, 3262644), (499851, 3259648), (502656, 3241458), (508464, 3204432), (514998, 3163776), (517888, 3146121), (518364, 3143232), (523872, 3110184), (526592, 3094119), (527296, 3089988), (528768, 3081386), (532224, 3061377), (534072, 3050784), (540243, 3015936), (543774, 2996352), (548856, 2968608), (554688, 2937396), (556614, 2927232), (559504, 2912112), (560252, 2908224), (561816, 2900128), (565488, 2881296), (572022, 2848384), (575232, 2832489), (582624, 2796552), (589356, 2764608), (592416, 2750328), (593208, 2746656), (598752, 2721224), (600831, 2711808), (610368, 2669436), (611184, 2665872), (616896, 2641188), (621456, 2621808), (627264, 2597532), (629442, 2588544), (636174, 2561152), (640288, 2544696), (646272, 2521134), (647136, 2517768), (649383, 2509056), (650496, 2504763), (655452, 2485824), (660297, 2467584), (665856, 2446983), (666468, 2444736), (667359, 2441472), (677952, 2403324), (680306, 2395008), (684288, 2381071), (686664, 2372832), (687582, 2369664), (691152, 2357424), (698496, 2332638), (699138, 2330496), (712096, 2288088), (720324, 2261952), (725032, 2247264), (727056, 2241008), (728028, 2238016), (731808, 2226456), (734349, 2218752), (739584, 2203047), (742152, 2195424), (749088, 2175096), (753984, 2160972), (762696, 2136288), (772497, 2109184), (776832, 2097414), (777546, 2095488), (785808, 2073456), (789888, 2062746), (790944, 2059992), (798336, 2040918), (801108, 2033856), (813824, 2002077), (814912, 1999404), (815661, 1997568), (822528, 1980891), (823284, 1979072), (828608, 1966356), (832032, 1958264), (834921, 1951488), (836352, 1948149), (839256, 1941408), (840378, 1938816), (848232, 1920864), (862848, 1888326), (865844, 1881792), (873936, 1864368), (880396, 1850688), (884034, 1843072), (888624, 1833552), (889812, 1831104), (903936, 1802493), (915552, 1779624), (916776, 1777248), (921536, 1768068), (925344, 1760792), (932184, 1747872), (940896, 1731688), (944163, 1725696), (960432, 1696464), (969408, 1680756), (970704, 1678512), (975744, 1669842), (979132, 1664064), (983178, 1657216), (989536, 1646568), (998784, 1631322), (999702, 1629824), (1005312, 1620729), (1016928, 1602216), (1020459, 1596672), (1029996, 1581888), (1031373, 1579776), (1036728, 1571616), (1047744, 1555092), (1048707, 1553664), (1054592, 1544994), (1057536, 1540693), (1068144, 1525392), (1080486, 1507968), (1087548, 1498176), (1097712, 1484304), (1109376, 1468698), (1113228, 1463616), (1119008, 1456056), (1120504, 1454112), (1123632, 1450064), (1130976, 1440648), (1144044, 1424192), (1165248, 1398276), (1166319, 1396992), (1178712, 1382304), (1184832, 1375164), (1186416, 1373328), (1197504, 1360612), (1201662, 1355904), (1220736, 1334718), (1222368, 1332936), (1233792, 1320594), (1242912, 1310904), (1254528, 1298766), (1258884, 1294272), (1260567, 1292544), (1272348, 1280576)]