22690708153344

素因数分解:

$2^{10}\times 3^6\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{2111}}^1$

素因数の和:2195

約数の個数: 1848

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

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

約数列:

[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, 108, 112, 119, 121, 126, 128, 132, 136, 144, 153, 154, 162, 168, 176, 187, 189, 192, 198, 204, 216, 224, 231, 238, 242, 243, 252, 256, 264, 272, 288, 297, 306, 308, 324, 336, 352, 357, 363, 374, 378, 384, 396, 408, 432, 448, 459, 462, 476, 484, 486, 504, 512, 528, 544, 561, 567, 576, 594, 612, 616, 648, 672, 693, 704, 714, 726, 729, 748, 756, 768, 792, 816, 847, 864, 891, 896, 918, 924, 952, 968, 972, 1008, 1024, 1056, 1071, 1088, 1089, 1122, 1134, 1152, 1188, 1224, 1232, 1296, 1309, 1344, 1377, 1386, 1408, 1428, 1452, 1458, 1496, 1512, 1536, 1584, 1632, 1683, 1694, 1701, 1728, 1782, 1792, 1836, 1848, 1904, 1936, 1944, 2016, 2057, 2079, 2111, 2112, 2142, 2176, 2178, 2244, 2268, 2304, 2376, 2448, 2464, 2541, 2592, 2618, 2673, 2688, 2754, 2772, 2816, 2856, 2904, 2916, 2992, 3024, 3072, 3168, 3213, 3264, 3267, 3366, 3388, 3402, 3456, 3564, 3584, 3672, 3696, 3808, 3872, 3888, 3927, 4032, 4114, 4131, 4158, 4222, 4224, 4284, 4352, 4356, 4488, 4536, 4608, 4752, 4896, 4928, 5049, 5082, 5103, 5184, 5236, 5346, 5376, 5508, 5544, 5632, 5712, 5808, 5832, 5984, 6048, 6171, 6237, 6333, 6336, 6426, 6528, 6534, 6732, 6776, 6804, 6912, 7128, 7168, 7344, 7392, 7616, 7623, 7744, 7776, 7854, 8019, 8064, 8228, 8262, 8316, 8444, 8448, 8568, 8704, 8712, 8976, 9072, 9216, 9504, 9639, 9792, 9801, 9856, 10098, 10164, 10206, 10368, 10472, 10692, 10752, 11016, 11088, 11264, 11424, 11616, 11664, 11781, 11968, 12096, 12342, 12393, 12474, 12666, 12672, 12852, 13056, 13068, 13464, 13552, 13608, 13824, 14256, 14399, 14688, 14777, 14784, 15147, 15232, 15246, 15488, 15552, 15708, 16038, 16128, 16456, 16524, 16632, 16888, 16896, 17136, 17408, 17424, 17952, 18144, 18513, 18711, 18999, 19008, 19278, 19584, 19602, 19712, 20196, 20328, 20412, 20736, 20944, 21384, 21504, 22032, 22176, 22848, 22869, 23221, 23232, 23328, 23562, 23936, 24192, 24684, 24786, 24948, 25332, 25344, 25704, 26112, 26136, 26928, 27104, 27216, 27648, 28512, 28798, 28917, 29376, 29403, 29554, 29568, 30294, 30464, 30492, 30976, 31104, 31416, 32076, 32256, 32912, 33048, 33264, 33776, 33792, 34272, 34848, 35343, 35887, 35904, 36288, 37026, 37422, 37998, 38016, 38556, 39168, 39204, 39424, 40392, 40656, 40824, 41472, 41888, 42768, 43197, 44064, 44331, 44352, 45441, 45696, 45738, 46442, 46464, 46656, 47124, 47872, 48384, 49368, 49572, 49896, 50664, 50688, 51408, 52224, 52272, 53856, 54208, 54432, 55539, 56133, 56997, 57024, 57596, 57834, 58752, 58806, 59108, 59136, 60588, 60928, 60984, 61952, 62208, 62832, 64152, 64512, 65824, 66096, 66528, 67552, 68544, 68607, 69663, 69696, 70686, 71774, 71808, 72576, 74052, 74844, 75996, 76032, 77112, 78336, 78408, 78848, 80784, 81312, 81648, 82944, 83776, 85536, 86394, 86751, 88128, 88209, 88662, 88704, 90882, 91392, 91476, 92884, 92928, 93312, 94248, 95744, 96768, 98736, 99144, 99792, 101328, 101376, 102816, 104544, 106029, 107661, 107712, 108416, 108864, 111078, 112266, 113994, 114048, 115192, 115668, 117504, 117612, 118216, 118272, 121176, 121856, 121968, 123904, 124416, 125664, 128304, 129591, 131648, 132192, 132993, 133056, 135104, 136323, 137088, 137214, 139326, 139392, 141372, 143548, 143616, 145152, 148104, 149688, 151992, 152064, 154224, 156672, 156816, 161568, 162547, 162624, 163296, 166617, 167552, 170991, 171072, 172788, 173502, 176256, 176418, 177324, 177408, 181764, 182784, 182952, 185768, 185856, 186624, 188496, 191488, 193536, 197472, 198288, 199584, 202656, 205632, 205821, 208989, 209088, 212058, 215322, 215424, 216832, 217728, 222156, 224532, 227988, 228096, 230384, 231336, 235008, 235224, 236432, 236544, 242352, 243936, 248832, 251209, 251328, 255431, 256608, 259182, 263296, 264384, 265986, 266112, 270208, 272646, 274176, 274428, 278652, 278784, 282744, 287096, 287232, 290304, 296208, 299376, 303984, 304128, 308448, 313632, 318087, 322983, 323136, 325094, 325248, 326592, 333234, 335104, 341982, 342144, 345576, 347004, 352512, 352836, 354648, 354816, 363528, 365568, 365904, 371536, 371712, 373248, 376992, 388773, 394757, 394944, 396576, 398979, 399168, 405312, 411264, 411642, 417978, 418176, 424116, 430644, 430848, 433664, 435456, 444312, 449064, 455976, 456192, 460768, 462672, 470016, 470448, 472864, 484704, 487641, 487872, 499851, 502418, 502656, 510862, 512973, 513216, 518364, 526592, 528768, 531972, 532224, 540416, 545292, 548352, 548856, 557304, 557568, 565488, 574192, 574464, 580608, 592416, 598752, 607968, 616896, 617463, 626967, 627264, 636174, 645966, 646272, 650188, 650496, 653184, 666468, 670208, 683964, 684288, 691152, 694008, 705024, 705672, 709296, 709632, 727056, 731808, 743072, 746496, 753627, 753984, 766293, 777546, 789514, 789888, 793152, 797958, 798336, 810624, 822528, 823284, 835956, 836352, 848232, 861288, 861696, 867328, 870912, 888624, 898128, 911952, 912384, 921536, 925344, 940896, 945728, 954261, 968949, 969408, 975282, 975744, 999702, 1004836, 1005312, 1021724, 1025946, 1026432, 1036728, 1053184, 1057536, 1063944, 1064448, 1080832, 1090584, 1096704, 1097712, 1114608, 1115136, 1130976, 1148384, 1166319, 1184271, 1184832, 1196937, 1197504, 1215936, 1233792, 1234926, 1253934, 1254528, 1272348, 1291932, 1292544, 1300376, 1300992, 1306368, 1332936, 1340416, 1367928, 1368576, 1382304, 1388016, 1410048, 1411344, 1418592, 1454112, 1462923, 1463616, 1486144, 1499553, 1507254, 1507968, 1532586, 1538919, 1555092, 1579028, 1579776, 1586304, 1595916, 1596672, 1621248, 1645056, 1646568, 1671912, 1672704, 1696464, 1722576, 1723392, 1741824, 1777248, 1788017, 1796256, 1823904, 1843072, 1850688, 1880901, 1881792, 1891456, 1908522, 1937898, 1938816, 1950564, 1951488, 1999404, 2009672, 2010624, 2043448, 2051892, 2052864, 2073456, 2106368, 2115072, 2127888, 2128896, 2161664, 2181168, 2195424, 2229216, 2260881, 2261952, 2296768, 2298879, 2332638, 2368542, 2369664, 2393874, 2395008, 2431872, 2467584, 2469852, 2507868, 2509056, 2544696, 2583864, 2585088, 2600752, 2601984, 2612736, 2665872, 2735856, 2737152, 2763299, 2764608, 2776032, 2822688, 2837184, 2906847, 2908224, 2925846, 2927232, 2972288, 2999106, 3014508, 3015936, 3065172, 3077838, 3110184, 3158056, 3159552, 3172608, 3191832, 3193344, 3242496, 3290112, 3293136, 3343824, 3345408, 3392928, 3445152, 3498957, 3552813, 3554496, 3576034, 3590811, 3592512, 3647808, 3686144, 3701376, 3761802, 3763584, 3782912, 3817044, 3875796, 3877632, 3901128, 3902976, 3998808, 4019344, 4021248, 4086896, 4103784, 4105728, 4146912, 4230144, 4255776, 4342327, 4362336, 4388769, 4390848, 4458432, 4521762, 4523904, 4593536, 4597758, 4665276, 4737084, 4739328, 4787748, 4790016, 4863744, 4935168, 4939704, 5015736, 5018112, 5089392, 5167728, 5170176, 5201504, 5225472, 5331744, 5364051, 5471712, 5526598, 5529216, 5552064, 5642703, 5645376, 5674368, 5813694, 5816448, 5851692, 5854464, 5944576, 5998212, 6029016, 6031872, 6130344, 6155676, 6220368, 6316112, 6319104, 6345216, 6383664, 6386688, 6484992, 6586272, 6687648, 6782643, 6785856, 6890304, 6896637, 6997914, 7105626, 7108992, 7152068, 7181622, 7185024, 7295616, 7372288, 7402752, 7523604, 7527168, 7565824, 7634088, 7751592, 7755264, 7802256, 7805952, 7997616, 8038688, 8173792, 8207568, 8211456, 8289897, 8293824, 8511552, 8684654, 8720541, 8724672, 8777538, 8781696, 8916864, 9043524, 9047808, 9187072, 9195516, 9330552, 9474168, 9478656, 9575496, 9580032, 9727488, 9870336, 9879408, 10031472, 10036224, 10178784, 10335456, 10403008, 10496871, 10658439, 10663488, 10728102, 10772433, 10943424, 11053196, 11058432, 11104128, 11285406, 11290752, 11348736, 11627388, 11632896, 11703384, 11708928, 11889152, 11996424, 12058032, 12063744, 12260688, 12311352, 12440736, 12632224, 12690432, 12767328, 13026981, 13166307, 13172544, 13375296, 13565286, 13571712, 13780608, 13793274, 13995828, 14211252, 14217984, 14304136, 14363244, 14370048, 14591232, 14744576, 14805504, 15047208, 15054336, 15131648, 15268176, 15503184, 15510528, 15604512, 15995232, 16077376, 16092153, 16347584, 16415136, 16579794, 16587648, 16928109, 17023104, 17369308, 17441082, 17449344, 17555076, 17563392, 17833728, 18087048, 18095616, 18374144, 18391032, 18661104, 18948336, 18957312, 19150992, 19160064, 19454976, 19758816, 20062944, 20347929, 20357568, 20670912, 20689911, 20806016, 20993742, 21316878, 21326976, 21456204, 21544866, 21886848, 22106392, 22116864, 22208256, 22570812, 22581504, 22697472, 23254776, 23265792, 23406768, 23417856, 23778304, 23992848, 24116064, 24521376, 24622704, 24869691, 24881472, 25264448, 25534656, 26053962, 26161623, 26332614, 26345088, 26750592, 27130572, 27143424, 27561216, 27586548, 27991656, 28422504, 28435968, 28608272, 28726488, 28740096, 29182464, 29611008, 30094416, 30108672, 30396289, 30536352, 31006368, 31209024, 31975317, 31990464, 32154752, 32184306, 32695168, 32830272, 33159588, 33175296, 33856218, 34046208, 34738616, 34882164, 34898688, 35110152, 35126784, 35667456, 36174096, 36191232, 36748288, 36782064, 37322208, 37896672, 38301984, 39080943, 39498921, 39517632, 40125888, 40695858, 40715136, 41341824, 41379822, 41612032, 41987484, 42633756, 42653952, 42912408, 43089732, 43773696, 44212784, 44233728, 44416512, 45141624, 45163008, 45394944, 46509552, 46531584, 46813536, 47985696, 48232128, 48276459, 49042752, 49245408, 49739382, 49762944, 50528896, 51069312, 52107924, 52323246, 52665228, 52690176, 53501184, 54261144, 54286848, 55122432, 55173096, 55983312, 56845008, 56871936, 57216544, 57452976, 57480192, 58364928, 60188832, 60792578, 61043787, 61072704, 62012736, 62069733, 62418048, 63950634, 63980928, 64309504, 64368612, 65390336, 65660544, 66319176, 66350592, 67712436, 68092416, 69477232, 69764328, 69797376, 70220304, 70253568, 71334912, 72348192, 73564128, 74609073, 74644416, 75793344, 76603968, 78161886, 78997842, 79035264, 80251776, 81391716, 81430272, 82683648, 82759644, 83224064, 83974968, 85267512, 85307904, 85824816, 86179464, 87547392, 88425568, 88833024, 90283248, 90326016, 91188867, 93019104, 93627072, 95925951, 95971392, 96464256, 96552918, 98085504, 98490816, 99478764, 99525888, 101057792, 102138624, 104215848, 104646492, 105330456, 105380352, 107002368, 108522288, 108573696, 110244864, 110346192, 111966624, 113690016, 114433088, 114905952, 117242829, 118496763, 120377664, 121585156, 122087574, 122145408, 124025472, 124139466, 124836096, 127901268, 127961856, 128619008, 128737224, 130780672, 131321088, 132638352, 132701184, 135424872, 136184832, 138954464, 139528656, 139594752, 140440608, 144696384, 144829377, 147128256, 149218146, 149288832, 151586688, 153207936, 156323772, 157995684, 158070528, 160503552, 162783432, 162860544, 165367296, 165519288, 166448128, 167949936, 170535024, 170615808, 171649632, 172358928, 175094784, 176851136, 180566496, 182377734, 183131361, 186038208, 186209199, 187254144, 191851902, 191942784, 192928512, 193105836, 196171008, 196981632, 198957528, 199051776, 202115584, 204277248, 208431696, 209292984, 210660912, 210760704, 214004736, 217044576, 220692384, 223827219, 223933248, 227380032, 228866176, 229811904, 234485658, 236993526, 240755328, 243170312, 244175148, 244290816, 248050944, 248278932, 249672192, 255802536, 255923712, 257238016, 257474448, 261561344, 262642176, 265276704, 270849744, 273566601, 277908928, 279057312, 280881216, 287777853, 289392768, 289658754, 294256512, 298436292, 298577664, 303173376, 306415872, 312647544, 315991368, 316141056, 321007104, 325566864, 325721088, 330734592, 331038576, 335899872, 341070048, 343299264, 344717856, 351728487, 353702272, 361132992, 364755468, 366262722, 372076416, 372418398, 374508288, 383703804, 383885568, 385857024, 386211672, 392342016, 393963264, 397915056, 398103552, 404231168, 408554496, 416863392, 418585968, 421321824, 434089152, 434488131, 441384768, 447654438, 447866496, 454760064, 457732352, 459623808, 468971316, 473987052, 481510656, 486340624, 488350296, 488581632, 496101888, 496557864, 499344384, 511605072, 511847424, 514948896, 525284352, 530553408, 541699488, 547133202, 555817856, 558114624, 561762432, 575555706, 578785536, 579317508, 588513024, 596872584, 597155328, 606346752, 612831744, 625295088, 631982736, 632282112, 642014208, 651133728, 662077152, 671481657, 671799744, 682140096, 686598528, 689435712, 703456974, 707404544, 722265984, 729510936, 732525444, 744152832, 744836796, 749016576, 767407608, 767771136, 771714048, 772423344, 784684032, 787926528, 795830112, 820699803, 833726784, 837171936, 842643648, 868178304, 868976262, 882769536, 895308876, 895732992, 909520128, 915464704, 919247616, 937942632, 947974104, 963021312, 972681248, 976700592, 977163264, 992203776, 993115728, 1023210144, 1029897792, 1055185461, 1061106816, 1083398976, 1094266404, 1111635712, 1116229248, 1123524864, 1151111412, 1157571072, 1158635016, 1177026048, 1193745168, 1194310656, 1212693504, 1225663488, 1250590176, 1263965472, 1302267456, 1303464393, 1324154304, 1342963314, 1343599488, 1364280192, 1373197056, 1378871424, 1406913948, 1414809088, 1444531968, 1459021872, 1465050888, 1488305664, 1489673592, 1498033152, 1534815216, 1535542272, 1544846688, 1575853056, 1591660224, 1641399606, 1667453568, 1674343872, 1685287296, 1736356608, 1737952524, 1765539072, 1790617752, 1791465984, 1819040256, 1830929408, 1838495232, 1875885264, 1895948208, 1926042624, 1945362496, 1953401184, 1986231456, 2014444971, 2046420288, 2059795584, 2110370922, 2122213632, 2166797952, 2188532808, 2223271424, 2232458496, 2247049728, 2302222824, 2315142144, 2317270032, 2354052096, 2387490336, 2462099409, 2501180352, 2527930944, 2604534912, 2606928786, 2648308608, 2685926628, 2687198976, 2728560384, 2746394112, 2757742848, 2813827896, 2829618176, 2889063936, 2918043744, 2930101776, 2976611328, 2979347184, 3069630432, 3089693376, 3165556383, 3183320448, 3282799212, 3334907136, 3348687744, 3370574592, 3472713216, 3475905048, 3531078144, 3581235504, 3582931968, 3638080512, 3676990464, 3751770528, 3791896416, 3890724992, 3906802368, 3972462912, 4028889942, 4092840576, 4119591168, 4220741844, 4244427264, 4333595904, 4377065616, 4446542848, 4464916992, 4494099456, 4604445648, 4634540064, 4774980672, 4924198818, 5002360704, 5055861888, 5209069824, 5213857572, 5296617216, 5371853256, 5374397952, 5457120768, 5492788224, 5515485696, 5627655792, 5778127872, 5836087488, 5860203552, 5958694368, 6139260864, 6179386752, 6331112766, 6366640896, 6565598424, 6669814272, 6697375488, 6741149184, 6945426432, 6951810096, 7062156288, 7162471008, 7386298227, 7503541056, 7583792832, 7781449984, 7813604736, 7944925824, 8057779884, 8185681152, 8239182336, 8441483688, 8488854528, 8667191808, 8754131232, 8929833984, 9208891296, 9269080128, 9549961344, 9848397636, 10004721408, 10111723776, 10418139648, 10427715144, 10593234432, 10743706512, 10748795904, 10914241536, 11030971392, 11255311584, 11672174976, 11720407104, 11917388736, 12278521728, 12358773504, 12662225532, 12733281792, 13131196848, 13339628544, 13394750976, 13482298368, 13903620192, 14324942016, 14772596454, 15007082112, 15167585664, 15562899968, 15627209472, 15889851648, 16115559768, 16371362304, 16478364672, 16882967376, 17334383616, 17508262464, 18417782592, 18538160256, 19099922688, 19696795272, 20009442816, 20223447552, 20836279296, 20855430288, 21186468864, 21487413024, 22158894681, 22510623168, 23344349952, 23440814208, 23834777472, 24557043456, 24717547008, 25324451064, 25466563584, 26262393696, 26789501952, 27807240384, 28649884032, 29545192908, 30014164224, 30335171328, 31125799936, 31254418944, 31779703296, 32231119536, 32742724608, 33765934752, 35016524928, 36835565184, 37076320512, 38199845376, 39393590544, 40018885632, 40446895104, 41710860576, 42974826048, 44317789362, 45021246336, 46688699904, 46881628416, 47669554944, 49114086912, 49435094016, 50648902128, 52524787392, 55614480768, 57299768064, 59090385816, 60028328448, 60670342656, 62508837888, 63559406592, 64462239072, 67531869504, 70033049856, 73671130368, 74152641024, 76399690752, 78787181088, 83421721152, 85949652096, 88635578724, 90042492672, 93377399808, 93763256832, 95339109888, 98228173824, 101297804256, 105049574784, 111228961536, 114599536128, 118180771632, 120056656896, 121340685312, 128924478144, 135063739008, 140066099712, 147342260736, 148305282048, 157574362176, 166843442304, 171899304192, 177271157448, 180084985344, 187526513664, 190678219776, 202595608512, 210099149568, 222457923072, 229199072256, 236361543264, 257848956288, 270127478016, 280132199424, 294684521472, 315148724352, 333686884608, 343798608384, 354542314896, 360169970688, 405191217024, 420198299136, 444915846144, 472723086528, 515697912576, 540254956032, 630297448704, 667373769216, 687597216768, 709084629792, 810382434048, 840396598272, 945446173056, 1031395825152, 1080509912064, 1260594897408, 1334747538432, 1418169259584, 1620764868096, 1890892346112, 2062791650304, 2521189794816, 2836338519168, 3241529736192, 3781784692224, 5672677038336, 7563569384448, 11345354076672, 22690708153344]

約数ペア:

[(1, 22690708153344), (2, 11345354076672), (3, 7563569384448), (4, 5672677038336), (6, 3781784692224), (7, 3241529736192), (8, 2836338519168), (9, 2521189794816), (11, 2062791650304), (12, 1890892346112), (14, 1620764868096), (16, 1418169259584), (17, 1334747538432), (18, 1260594897408), (21, 1080509912064), (22, 1031395825152), (24, 945446173056), (27, 840396598272), (28, 810382434048), (32, 709084629792), (33, 687597216768), (34, 667373769216), (36, 630297448704), (42, 540254956032), (44, 515697912576), (48, 472723086528), (51, 444915846144), (54, 420198299136), (56, 405191217024), (63, 360169970688), (64, 354542314896), (66, 343798608384), (68, 333686884608), (72, 315148724352), (77, 294684521472), (81, 280132199424), (84, 270127478016), (88, 257848956288), (96, 236361543264), (99, 229199072256), (102, 222457923072), (108, 210099149568), (112, 202595608512), (119, 190678219776), (121, 187526513664), (126, 180084985344), (128, 177271157448), (132, 171899304192), (136, 166843442304), (144, 157574362176), (153, 148305282048), (154, 147342260736), (162, 140066099712), (168, 135063739008), (176, 128924478144), (187, 121340685312), (189, 120056656896), (192, 118180771632), (198, 114599536128), (204, 111228961536), (216, 105049574784), (224, 101297804256), (231, 98228173824), (238, 95339109888), (242, 93763256832), (243, 93377399808), (252, 90042492672), (256, 88635578724), (264, 85949652096), (272, 83421721152), (288, 78787181088), (297, 76399690752), (306, 74152641024), (308, 73671130368), (324, 70033049856), (336, 67531869504), (352, 64462239072), (357, 63559406592), (363, 62508837888), (374, 60670342656), (378, 60028328448), (384, 59090385816), (396, 57299768064), (408, 55614480768), (432, 52524787392), (448, 50648902128), (459, 49435094016), (462, 49114086912), (476, 47669554944), (484, 46881628416), (486, 46688699904), (504, 45021246336), (512, 44317789362), (528, 42974826048), (544, 41710860576), (561, 40446895104), (567, 40018885632), (576, 39393590544), (594, 38199845376), (612, 37076320512), (616, 36835565184), (648, 35016524928), (672, 33765934752), (693, 32742724608), (704, 32231119536), (714, 31779703296), (726, 31254418944), (729, 31125799936), (748, 30335171328), (756, 30014164224), (768, 29545192908), (792, 28649884032), (816, 27807240384), (847, 26789501952), (864, 26262393696), (891, 25466563584), (896, 25324451064), (918, 24717547008), (924, 24557043456), (952, 23834777472), (968, 23440814208), (972, 23344349952), (1008, 22510623168), (1024, 22158894681), (1056, 21487413024), (1071, 21186468864), (1088, 20855430288), (1089, 20836279296), (1122, 20223447552), (1134, 20009442816), (1152, 19696795272), (1188, 19099922688), (1224, 18538160256), (1232, 18417782592), (1296, 17508262464), (1309, 17334383616), (1344, 16882967376), (1377, 16478364672), (1386, 16371362304), (1408, 16115559768), (1428, 15889851648), (1452, 15627209472), (1458, 15562899968), (1496, 15167585664), (1512, 15007082112), (1536, 14772596454), (1584, 14324942016), (1632, 13903620192), (1683, 13482298368), (1694, 13394750976), (1701, 13339628544), (1728, 13131196848), (1782, 12733281792), (1792, 12662225532), (1836, 12358773504), (1848, 12278521728), (1904, 11917388736), (1936, 11720407104), (1944, 11672174976), (2016, 11255311584), (2057, 11030971392), (2079, 10914241536), (2111, 10748795904), (2112, 10743706512), (2142, 10593234432), (2176, 10427715144), (2178, 10418139648), (2244, 10111723776), (2268, 10004721408), (2304, 9848397636), (2376, 9549961344), (2448, 9269080128), (2464, 9208891296), (2541, 8929833984), (2592, 8754131232), (2618, 8667191808), (2673, 8488854528), (2688, 8441483688), (2754, 8239182336), (2772, 8185681152), (2816, 8057779884), (2856, 7944925824), (2904, 7813604736), (2916, 7781449984), (2992, 7583792832), (3024, 7503541056), (3072, 7386298227), (3168, 7162471008), (3213, 7062156288), (3264, 6951810096), (3267, 6945426432), (3366, 6741149184), (3388, 6697375488), (3402, 6669814272), (3456, 6565598424), (3564, 6366640896), (3584, 6331112766), (3672, 6179386752), (3696, 6139260864), (3808, 5958694368), (3872, 5860203552), (3888, 5836087488), (3927, 5778127872), (4032, 5627655792), (4114, 5515485696), (4131, 5492788224), (4158, 5457120768), (4222, 5374397952), (4224, 5371853256), (4284, 5296617216), (4352, 5213857572), (4356, 5209069824), (4488, 5055861888), (4536, 5002360704), (4608, 4924198818), (4752, 4774980672), (4896, 4634540064), (4928, 4604445648), (5049, 4494099456), (5082, 4464916992), (5103, 4446542848), (5184, 4377065616), (5236, 4333595904), (5346, 4244427264), (5376, 4220741844), (5508, 4119591168), (5544, 4092840576), (5632, 4028889942), (5712, 3972462912), (5808, 3906802368), (5832, 3890724992), (5984, 3791896416), (6048, 3751770528), (6171, 3676990464), (6237, 3638080512), (6333, 3582931968), (6336, 3581235504), (6426, 3531078144), (6528, 3475905048), (6534, 3472713216), (6732, 3370574592), (6776, 3348687744), (6804, 3334907136), (6912, 3282799212), (7128, 3183320448), (7168, 3165556383), (7344, 3089693376), (7392, 3069630432), (7616, 2979347184), (7623, 2976611328), (7744, 2930101776), (7776, 2918043744), (7854, 2889063936), (8019, 2829618176), (8064, 2813827896), (8228, 2757742848), (8262, 2746394112), (8316, 2728560384), (8444, 2687198976), (8448, 2685926628), (8568, 2648308608), (8704, 2606928786), (8712, 2604534912), (8976, 2527930944), (9072, 2501180352), (9216, 2462099409), (9504, 2387490336), (9639, 2354052096), (9792, 2317270032), (9801, 2315142144), (9856, 2302222824), (10098, 2247049728), (10164, 2232458496), (10206, 2223271424), (10368, 2188532808), (10472, 2166797952), (10692, 2122213632), (10752, 2110370922), (11016, 2059795584), (11088, 2046420288), (11264, 2014444971), (11424, 1986231456), (11616, 1953401184), (11664, 1945362496), (11781, 1926042624), (11968, 1895948208), (12096, 1875885264), (12342, 1838495232), (12393, 1830929408), (12474, 1819040256), (12666, 1791465984), (12672, 1790617752), (12852, 1765539072), (13056, 1737952524), (13068, 1736356608), (13464, 1685287296), (13552, 1674343872), (13608, 1667453568), (13824, 1641399606), (14256, 1591660224), (14399, 1575853056), (14688, 1544846688), (14777, 1535542272), (14784, 1534815216), (15147, 1498033152), (15232, 1489673592), (15246, 1488305664), (15488, 1465050888), (15552, 1459021872), (15708, 1444531968), (16038, 1414809088), (16128, 1406913948), (16456, 1378871424), (16524, 1373197056), (16632, 1364280192), (16888, 1343599488), (16896, 1342963314), (17136, 1324154304), (17408, 1303464393), (17424, 1302267456), (17952, 1263965472), (18144, 1250590176), (18513, 1225663488), (18711, 1212693504), (18999, 1194310656), (19008, 1193745168), (19278, 1177026048), (19584, 1158635016), (19602, 1157571072), (19712, 1151111412), (20196, 1123524864), (20328, 1116229248), (20412, 1111635712), (20736, 1094266404), (20944, 1083398976), (21384, 1061106816), (21504, 1055185461), (22032, 1029897792), (22176, 1023210144), (22848, 993115728), (22869, 992203776), (23221, 977163264), (23232, 976700592), (23328, 972681248), (23562, 963021312), (23936, 947974104), (24192, 937942632), (24684, 919247616), (24786, 915464704), (24948, 909520128), (25332, 895732992), (25344, 895308876), (25704, 882769536), (26112, 868976262), (26136, 868178304), (26928, 842643648), (27104, 837171936), (27216, 833726784), (27648, 820699803), (28512, 795830112), (28798, 787926528), (28917, 784684032), (29376, 772423344), (29403, 771714048), (29554, 767771136), (29568, 767407608), (30294, 749016576), (30464, 744836796), (30492, 744152832), (30976, 732525444), (31104, 729510936), (31416, 722265984), (32076, 707404544), (32256, 703456974), (32912, 689435712), (33048, 686598528), (33264, 682140096), (33776, 671799744), (33792, 671481657), (34272, 662077152), (34848, 651133728), (35343, 642014208), (35887, 632282112), (35904, 631982736), (36288, 625295088), (37026, 612831744), (37422, 606346752), (37998, 597155328), (38016, 596872584), (38556, 588513024), (39168, 579317508), (39204, 578785536), (39424, 575555706), (40392, 561762432), (40656, 558114624), (40824, 555817856), (41472, 547133202), (41888, 541699488), (42768, 530553408), (43197, 525284352), (44064, 514948896), (44331, 511847424), (44352, 511605072), (45441, 499344384), (45696, 496557864), (45738, 496101888), (46442, 488581632), (46464, 488350296), (46656, 486340624), (47124, 481510656), (47872, 473987052), (48384, 468971316), (49368, 459623808), (49572, 457732352), (49896, 454760064), (50664, 447866496), (50688, 447654438), (51408, 441384768), (52224, 434488131), (52272, 434089152), (53856, 421321824), (54208, 418585968), (54432, 416863392), (55539, 408554496), (56133, 404231168), (56997, 398103552), (57024, 397915056), (57596, 393963264), (57834, 392342016), (58752, 386211672), (58806, 385857024), (59108, 383885568), (59136, 383703804), (60588, 374508288), (60928, 372418398), (60984, 372076416), (61952, 366262722), (62208, 364755468), (62832, 361132992), (64152, 353702272), (64512, 351728487), (65824, 344717856), (66096, 343299264), (66528, 341070048), (67552, 335899872), (68544, 331038576), (68607, 330734592), (69663, 325721088), (69696, 325566864), (70686, 321007104), (71774, 316141056), (71808, 315991368), (72576, 312647544), (74052, 306415872), (74844, 303173376), (75996, 298577664), (76032, 298436292), (77112, 294256512), (78336, 289658754), (78408, 289392768), (78848, 287777853), (80784, 280881216), (81312, 279057312), (81648, 277908928), (82944, 273566601), (83776, 270849744), (85536, 265276704), (86394, 262642176), (86751, 261561344), (88128, 257474448), (88209, 257238016), (88662, 255923712), (88704, 255802536), (90882, 249672192), (91392, 248278932), (91476, 248050944), (92884, 244290816), (92928, 244175148), (93312, 243170312), (94248, 240755328), (95744, 236993526), (96768, 234485658), (98736, 229811904), (99144, 228866176), (99792, 227380032), (101328, 223933248), (101376, 223827219), (102816, 220692384), (104544, 217044576), (106029, 214004736), (107661, 210760704), (107712, 210660912), (108416, 209292984), (108864, 208431696), (111078, 204277248), (112266, 202115584), (113994, 199051776), (114048, 198957528), (115192, 196981632), (115668, 196171008), (117504, 193105836), (117612, 192928512), (118216, 191942784), (118272, 191851902), (121176, 187254144), (121856, 186209199), (121968, 186038208), (123904, 183131361), (124416, 182377734), (125664, 180566496), (128304, 176851136), (129591, 175094784), (131648, 172358928), (132192, 171649632), (132993, 170615808), (133056, 170535024), (135104, 167949936), (136323, 166448128), (137088, 165519288), (137214, 165367296), (139326, 162860544), (139392, 162783432), (141372, 160503552), (143548, 158070528), (143616, 157995684), (145152, 156323772), (148104, 153207936), (149688, 151586688), (151992, 149288832), (152064, 149218146), (154224, 147128256), (156672, 144829377), (156816, 144696384), (161568, 140440608), (162547, 139594752), (162624, 139528656), (163296, 138954464), (166617, 136184832), (167552, 135424872), (170991, 132701184), (171072, 132638352), (172788, 131321088), (173502, 130780672), (176256, 128737224), (176418, 128619008), (177324, 127961856), (177408, 127901268), (181764, 124836096), (182784, 124139466), (182952, 124025472), (185768, 122145408), (185856, 122087574), (186624, 121585156), (188496, 120377664), (191488, 118496763), (193536, 117242829), (197472, 114905952), (198288, 114433088), (199584, 113690016), (202656, 111966624), (205632, 110346192), (205821, 110244864), (208989, 108573696), (209088, 108522288), (212058, 107002368), (215322, 105380352), (215424, 105330456), (216832, 104646492), (217728, 104215848), (222156, 102138624), (224532, 101057792), (227988, 99525888), (228096, 99478764), (230384, 98490816), (231336, 98085504), (235008, 96552918), (235224, 96464256), (236432, 95971392), (236544, 95925951), (242352, 93627072), (243936, 93019104), (248832, 91188867), (251209, 90326016), (251328, 90283248), (255431, 88833024), (256608, 88425568), (259182, 87547392), (263296, 86179464), (264384, 85824816), (265986, 85307904), (266112, 85267512), (270208, 83974968), (272646, 83224064), (274176, 82759644), (274428, 82683648), (278652, 81430272), (278784, 81391716), (282744, 80251776), (287096, 79035264), (287232, 78997842), (290304, 78161886), (296208, 76603968), (299376, 75793344), (303984, 74644416), (304128, 74609073), (308448, 73564128), (313632, 72348192), (318087, 71334912), (322983, 70253568), (323136, 70220304), (325094, 69797376), (325248, 69764328), (326592, 69477232), (333234, 68092416), (335104, 67712436), (341982, 66350592), (342144, 66319176), (345576, 65660544), (347004, 65390336), (352512, 64368612), (352836, 64309504), (354648, 63980928), (354816, 63950634), (363528, 62418048), (365568, 62069733), (365904, 62012736), (371536, 61072704), (371712, 61043787), (373248, 60792578), (376992, 60188832), (388773, 58364928), (394757, 57480192), (394944, 57452976), (396576, 57216544), (398979, 56871936), (399168, 56845008), (405312, 55983312), (411264, 55173096), (411642, 55122432), (417978, 54286848), (418176, 54261144), (424116, 53501184), (430644, 52690176), (430848, 52665228), (433664, 52323246), (435456, 52107924), (444312, 51069312), (449064, 50528896), (455976, 49762944), (456192, 49739382), (460768, 49245408), (462672, 49042752), (470016, 48276459), (470448, 48232128), (472864, 47985696), (484704, 46813536), (487641, 46531584), (487872, 46509552), (499851, 45394944), (502418, 45163008), (502656, 45141624), (510862, 44416512), (512973, 44233728), (513216, 44212784), (518364, 43773696), (526592, 43089732), (528768, 42912408), (531972, 42653952), (532224, 42633756), (540416, 41987484), (545292, 41612032), (548352, 41379822), (548856, 41341824), (557304, 40715136), (557568, 40695858), (565488, 40125888), (574192, 39517632), (574464, 39498921), (580608, 39080943), (592416, 38301984), (598752, 37896672), (607968, 37322208), (616896, 36782064), (617463, 36748288), (626967, 36191232), (627264, 36174096), (636174, 35667456), (645966, 35126784), (646272, 35110152), (650188, 34898688), (650496, 34882164), (653184, 34738616), (666468, 34046208), (670208, 33856218), (683964, 33175296), (684288, 33159588), (691152, 32830272), (694008, 32695168), (705024, 32184306), (705672, 32154752), (709296, 31990464), (709632, 31975317), (727056, 31209024), (731808, 31006368), (743072, 30536352), (746496, 30396289), (753627, 30108672), (753984, 30094416), (766293, 29611008), (777546, 29182464), (789514, 28740096), (789888, 28726488), (793152, 28608272), (797958, 28435968), (798336, 28422504), (810624, 27991656), (822528, 27586548), (823284, 27561216), (835956, 27143424), (836352, 27130572), (848232, 26750592), (861288, 26345088), (861696, 26332614), (867328, 26161623), (870912, 26053962), (888624, 25534656), (898128, 25264448), (911952, 24881472), (912384, 24869691), (921536, 24622704), (925344, 24521376), (940896, 24116064), (945728, 23992848), (954261, 23778304), (968949, 23417856), (969408, 23406768), (975282, 23265792), (975744, 23254776), (999702, 22697472), (1004836, 22581504), (1005312, 22570812), (1021724, 22208256), (1025946, 22116864), (1026432, 22106392), (1036728, 21886848), (1053184, 21544866), (1057536, 21456204), (1063944, 21326976), (1064448, 21316878), (1080832, 20993742), (1090584, 20806016), (1096704, 20689911), (1097712, 20670912), (1114608, 20357568), (1115136, 20347929), (1130976, 20062944), (1148384, 19758816), (1166319, 19454976), (1184271, 19160064), (1184832, 19150992), (1196937, 18957312), (1197504, 18948336), (1215936, 18661104), (1233792, 18391032), (1234926, 18374144), (1253934, 18095616), (1254528, 18087048), (1272348, 17833728), (1291932, 17563392), (1292544, 17555076), (1300376, 17449344), (1300992, 17441082), (1306368, 17369308), (1332936, 17023104), (1340416, 16928109), (1367928, 16587648), (1368576, 16579794), (1382304, 16415136), (1388016, 16347584), (1410048, 16092153), (1411344, 16077376), (1418592, 15995232), (1454112, 15604512), (1462923, 15510528), (1463616, 15503184), (1486144, 15268176), (1499553, 15131648), (1507254, 15054336), (1507968, 15047208), (1532586, 14805504), (1538919, 14744576), (1555092, 14591232), (1579028, 14370048), (1579776, 14363244), (1586304, 14304136), (1595916, 14217984), (1596672, 14211252), (1621248, 13995828), (1645056, 13793274), (1646568, 13780608), (1671912, 13571712), (1672704, 13565286), (1696464, 13375296), (1722576, 13172544), (1723392, 13166307), (1741824, 13026981), (1777248, 12767328), (1788017, 12690432), (1796256, 12632224), (1823904, 12440736), (1843072, 12311352), (1850688, 12260688), (1880901, 12063744), (1881792, 12058032), (1891456, 11996424), (1908522, 11889152), (1937898, 11708928), (1938816, 11703384), (1950564, 11632896), (1951488, 11627388), (1999404, 11348736), (2009672, 11290752), (2010624, 11285406), (2043448, 11104128), (2051892, 11058432), (2052864, 11053196), (2073456, 10943424), (2106368, 10772433), (2115072, 10728102), (2127888, 10663488), (2128896, 10658439), (2161664, 10496871), (2181168, 10403008), (2195424, 10335456), (2229216, 10178784), (2260881, 10036224), (2261952, 10031472), (2296768, 9879408), (2298879, 9870336), (2332638, 9727488), (2368542, 9580032), (2369664, 9575496), (2393874, 9478656), (2395008, 9474168), (2431872, 9330552), (2467584, 9195516), (2469852, 9187072), (2507868, 9047808), (2509056, 9043524), (2544696, 8916864), (2583864, 8781696), (2585088, 8777538), (2600752, 8724672), (2601984, 8720541), (2612736, 8684654), (2665872, 8511552), (2735856, 8293824), (2737152, 8289897), (2763299, 8211456), (2764608, 8207568), (2776032, 8173792), (2822688, 8038688), (2837184, 7997616), (2906847, 7805952), (2908224, 7802256), (2925846, 7755264), (2927232, 7751592), (2972288, 7634088), (2999106, 7565824), (3014508, 7527168), (3015936, 7523604), (3065172, 7402752), (3077838, 7372288), (3110184, 7295616), (3158056, 7185024), (3159552, 7181622), (3172608, 7152068), (3191832, 7108992), (3193344, 7105626), (3242496, 6997914), (3290112, 6896637), (3293136, 6890304), (3343824, 6785856), (3345408, 6782643), (3392928, 6687648), (3445152, 6586272), (3498957, 6484992), (3552813, 6386688), (3554496, 6383664), (3576034, 6345216), (3590811, 6319104), (3592512, 6316112), (3647808, 6220368), (3686144, 6155676), (3701376, 6130344), (3761802, 6031872), (3763584, 6029016), (3782912, 5998212), (3817044, 5944576), (3875796, 5854464), (3877632, 5851692), (3901128, 5816448), (3902976, 5813694), (3998808, 5674368), (4019344, 5645376), (4021248, 5642703), (4086896, 5552064), (4103784, 5529216), (4105728, 5526598), (4146912, 5471712), (4230144, 5364051), (4255776, 5331744), (4342327, 5225472), (4362336, 5201504), (4388769, 5170176), (4390848, 5167728), (4458432, 5089392), (4521762, 5018112), (4523904, 5015736), (4593536, 4939704), (4597758, 4935168), (4665276, 4863744), (4737084, 4790016), (4739328, 4787748)]