353977392384

素因数分解:

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

素因数の和:105

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 27, 28, 32, 33, 34, 36, 42, 44, 46, 48, 49, 51, 54, 56, 63, 64, 66, 68, 69, 72, 77, 81, 84, 88, 92, 96, 98, 99, 102, 108, 112, 119, 126, 128, 132, 136, 138, 144, 147, 153, 154, 161, 162, 168, 176, 184, 187, 189, 192, 196, 198, 204, 207, 216, 224, 231, 238, 243, 252, 253, 256, 264, 272, 276, 288, 294, 297, 306, 308, 322, 324, 336, 352, 357, 368, 374, 378, 384, 391, 392, 396, 408, 414, 432, 441, 448, 459, 462, 476, 483, 486, 504, 506, 528, 539, 544, 552, 561, 567, 576, 588, 594, 612, 616, 621, 644, 648, 672, 693, 704, 714, 729, 736, 748, 756, 759, 768, 782, 784, 792, 816, 828, 833, 864, 882, 891, 896, 918, 924, 952, 966, 972, 1008, 1012, 1056, 1071, 1078, 1088, 1104, 1122, 1127, 1134, 1152, 1173, 1176, 1188, 1224, 1232, 1242, 1288, 1296, 1309, 1323, 1344, 1377, 1386, 1408, 1428, 1449, 1458, 1472, 1496, 1512, 1518, 1564, 1568, 1584, 1617, 1632, 1656, 1666, 1683, 1701, 1728, 1764, 1771, 1782, 1792, 1836, 1848, 1863, 1904, 1932, 1944, 2016, 2024, 2079, 2112, 2142, 2156, 2176, 2187, 2208, 2244, 2254, 2268, 2277, 2304, 2346, 2352, 2376, 2448, 2464, 2484, 2499, 2576, 2592, 2618, 2646, 2673, 2688, 2737, 2754, 2772, 2816, 2856, 2898, 2916, 2944, 2992, 3024, 3036, 3128, 3136, 3168, 3213, 3234, 3264, 3312, 3332, 3366, 3381, 3402, 3456, 3519, 3528, 3542, 3564, 3672, 3696, 3726, 3808, 3864, 3888, 3927, 3969, 4032, 4048, 4131, 4158, 4224, 4284, 4301, 4312, 4347, 4352, 4374, 4416, 4488, 4508, 4536, 4554, 4692, 4704, 4752, 4851, 4896, 4928, 4968, 4998, 5049, 5103, 5152, 5184, 5236, 5292, 5313, 5346, 5376, 5474, 5508, 5544, 5589, 5712, 5796, 5832, 5888, 5984, 6048, 6072, 6237, 6256, 6272, 6336, 6426, 6468, 6528, 6561, 6624, 6664, 6732, 6762, 6804, 6831, 6912, 7038, 7056, 7084, 7128, 7344, 7392, 7452, 7497, 7616, 7728, 7776, 7854, 7938, 8019, 8064, 8096, 8211, 8262, 8316, 8448, 8568, 8602, 8624, 8694, 8748, 8832, 8976, 9016, 9072, 9108, 9163, 9384, 9408, 9504, 9639, 9702, 9792, 9856, 9936, 9996, 10098, 10143, 10206, 10304, 10368, 10472, 10557, 10584, 10626, 10692, 10948, 11016, 11088, 11178, 11424, 11592, 11664, 11781, 11907, 11968, 12096, 12144, 12393, 12397, 12474, 12512, 12544, 12672, 12852, 12903, 12936, 13041, 13056, 13122, 13248, 13328, 13464, 13524, 13608, 13662, 14076, 14112, 14168, 14256, 14553, 14688, 14784, 14904, 14994, 15147, 15232, 15309, 15456, 15552, 15708, 15876, 15939, 16038, 16128, 16192, 16422, 16524, 16632, 16767, 17136, 17204, 17248, 17388, 17496, 17664, 17952, 18032, 18144, 18216, 18326, 18711, 18768, 18816, 19008, 19159, 19278, 19404, 19584, 19712, 19872, 19992, 20196, 20286, 20412, 20493, 20608, 20736, 20944, 21114, 21168, 21252, 21384, 21896, 22032, 22176, 22356, 22491, 22848, 23184, 23328, 23562, 23814, 23936, 24057, 24192, 24288, 24633, 24786, 24794, 24948, 25024, 25344, 25704, 25806, 25872, 26082, 26244, 26496, 26656, 26928, 27048, 27216, 27324, 27489, 28152, 28224, 28336, 28512, 28917, 29106, 29376, 29568, 29808, 29988, 30107, 30294, 30429, 30464, 30618, 30912, 31104, 31416, 31671, 31752, 31878, 32076, 32384, 32844, 33048, 33264, 33534, 34272, 34408, 34496, 34776, 34992, 35343, 35721, 35904, 36064, 36288, 36432, 36652, 37179, 37191, 37422, 37536, 37632, 38016, 38318, 38556, 38709, 38808, 39123, 39168, 39744, 39984, 40392, 40572, 40824, 40986, 41216, 41888, 42228, 42336, 42504, 42768, 43659, 43792, 44064, 44352, 44712, 44982, 45441, 45696, 45927, 46368, 46656, 47124, 47628, 47817, 47872, 48114, 48384, 48576, 49266, 49572, 49588, 49896, 50048, 50301, 51408, 51612, 51744, 52164, 52488, 52992, 53312, 53856, 54096, 54432, 54648, 54978, 56133, 56304, 56448, 56672, 57024, 57477, 57834, 58212, 58752, 59136, 59616, 59976, 60214, 60588, 60858, 61236, 61479, 61824, 62208, 62832, 63342, 63504, 63756, 64152, 64768, 65688, 66096, 66528, 67068, 67473, 68544, 68816, 68992, 69552, 69984, 70686, 71442, 71808, 72128, 72171, 72576, 72864, 73304, 73899, 74358, 74382, 74844, 75072, 76032, 76636, 77112, 77418, 77616, 78246, 79488, 79968, 80784, 81144, 81648, 81972, 82467, 83776, 84456, 84672, 85008, 85536, 86751, 87318, 87584, 88128, 88704, 89424, 89964, 90321, 90882, 91287, 91392, 91854, 92736, 93312, 94248, 95013, 95256, 95634, 96228, 97152, 98532, 99144, 99176, 99792, 100096, 100602, 102816, 103224, 103488, 104328, 104976, 106029, 106624, 107163, 107712, 108192, 108864, 109296, 109956, 111537, 111573, 112266, 112608, 112896, 113344, 114048, 114954, 115668, 116127, 116424, 117369, 117504, 119232, 119952, 120428, 121176, 121716, 122472, 122958, 123648, 125664, 126684, 127008, 127512, 128304, 130977, 131376, 132192, 133056, 134136, 134946, 136323, 137088, 137632, 137984, 139104, 139968, 141372, 142884, 143451, 143616, 144256, 144342, 145152, 145728, 146608, 147798, 148716, 148764, 149688, 150144, 150903, 153272, 154224, 154836, 155232, 156492, 158976, 159936, 161568, 162288, 163296, 163944, 164934, 167552, 168399, 168912, 169344, 170016, 171072, 172431, 173502, 174636, 175168, 176256, 177408, 178848, 179928, 180642, 181764, 182574, 183708, 184437, 185472, 186624, 188496, 190026, 190512, 191268, 192456, 194304, 197064, 198288, 198352, 199584, 201204, 202419, 205632, 206448, 206976, 208656, 209952, 210749, 212058, 213248, 214326, 215424, 216384, 217728, 218592, 219912, 221697, 223074, 223146, 224532, 225216, 226688, 228096, 229908, 231336, 232254, 232848, 234738, 238464, 239904, 240856, 242352, 243432, 244944, 245916, 247401, 251328, 253368, 254016, 255024, 256608, 260253, 261954, 262752, 264384, 266112, 268272, 269892, 270963, 272646, 273861, 274176, 275264, 278208, 279936, 282744, 285039, 285768, 286902, 288512, 288684, 291456, 293216, 295596, 297432, 297528, 299376, 300288, 301806, 306544, 308448, 309672, 310464, 312984, 318087, 319872, 321489, 323136, 324576, 326592, 327888, 329868, 334719, 335104, 336798, 337824, 338688, 340032, 342144, 344862, 347004, 348381, 349272, 350336, 352107, 352512, 357696, 359856, 361284, 363528, 365148, 367416, 368874, 370944, 376992, 380052, 381024, 382536, 384912, 392931, 394128, 396576, 396704, 399168, 402408, 404838, 408969, 411264, 412896, 413952, 417312, 419904, 421498, 424116, 428652, 430353, 430848, 432768, 435456, 437184, 439824, 443394, 446148, 446292, 449064, 450432, 453376, 459816, 462672, 464508, 465696, 469476, 476928, 479808, 481712, 484704, 486864, 489888, 491832, 494802, 502656, 505197, 506736, 508032, 510048, 513216, 517293, 520506, 523908, 525504, 528768, 532224, 536544, 539784, 541926, 545292, 547722, 550528, 553311, 556416, 559872, 565488, 570078, 571536, 573804, 577368, 582912, 586432, 591192, 594864, 595056, 598752, 603612, 607257, 613088, 616896, 619344, 620928, 625968, 632247, 636174, 639744, 642978, 646272, 649152, 653184, 655776, 659736, 665091, 669438, 673596, 675648, 680064, 684288, 689724, 694008, 696762, 698544, 700672, 704214, 715392, 719712, 722568, 727056, 730296, 734832, 737748, 742203, 753984, 760104, 762048, 765072, 769824, 780759, 785862, 788256, 793152, 793408, 798336, 804816, 809676, 812889, 817938, 821583, 822528, 825792, 834624, 839808, 842996, 848232, 855117, 857304, 860706, 865536, 874368, 879648, 886788, 892296, 892584, 898128, 900864, 919632, 925344, 929016, 931392, 938952, 954261, 959616, 963424, 969408, 973728, 979776, 983664, 989604, 1004157, 1005312, 1010394, 1013472, 1016064, 1020096, 1026432, 1034586, 1041012, 1045143, 1047816, 1051008, 1056321, 1057536, 1073088, 1079568, 1083852, 1090584, 1095444, 1101056, 1106622, 1112832, 1130976, 1140156, 1143072, 1147608, 1154736, 1172864, 1178793, 1182384, 1189728, 1190112, 1197504, 1207224, 1214514, 1226176, 1226907, 1233792, 1238688, 1241856, 1251936, 1264494, 1272348, 1285956, 1291059, 1292544, 1298304, 1306368, 1311552, 1319472, 1330182, 1338876, 1347192, 1351296, 1360128, 1379448, 1388016, 1393524, 1397088, 1408428, 1430784, 1439424, 1445136, 1454112, 1460592, 1469664, 1475496, 1484406, 1507968, 1520208, 1524096, 1530144, 1539648, 1551879, 1561518, 1571724, 1576512, 1586304, 1586816, 1596672, 1609632, 1619352, 1625778, 1635876, 1643166, 1651584, 1659933, 1669248, 1679616, 1685992, 1696464, 1710234, 1714608, 1721412, 1748736, 1759296, 1773576, 1784592, 1785168, 1796256, 1821771, 1839264, 1850688, 1858032, 1862784, 1877904, 1896741, 1908522, 1919232, 1926848, 1938816, 1947456, 1959552, 1967328, 1979208, 1995273, 2008314, 2020788, 2026944, 2040192, 2052864, 2069172, 2082024, 2090286, 2095632, 2102016, 2112642, 2146176, 2159136, 2167704, 2181168, 2190888, 2213244, 2226609, 2261952, 2280312, 2286144, 2295216, 2309472, 2345728, 2357586, 2364768, 2379456, 2380224, 2395008, 2414448, 2429028, 2438667, 2452352, 2453814, 2464749, 2467584, 2477376, 2503872, 2528988, 2544696, 2565351, 2571912, 2582118, 2596608, 2623104, 2638944, 2660364, 2677752, 2694384, 2702592, 2758896, 2776032, 2787048, 2794176, 2816856, 2862783, 2878848, 2890272, 2908224, 2921184, 2939328, 2950992, 2968812, 3012471, 3015936, 3040416, 3048192, 3060288, 3079296, 3103758, 3123036, 3135429, 3143448, 3153024, 3172608, 3173632, 3219264, 3238704, 3251556, 3271752, 3286332, 3303168, 3319866, 3338496, 3371984, 3392928, 3420468, 3429216, 3442824, 3518592, 3536379, 3547152, 3569184, 3570336, 3592512, 3643542, 3678528, 3701376, 3716064, 3725568, 3755808, 3793482, 3817044, 3853696, 3873177, 3877632, 3894912, 3919104, 3934656, 3958416, 3990546, 4016628, 4041576, 4053888, 4080384, 4138344, 4164048, 4180572, 4191264, 4225284, 4292352, 4318272, 4335408, 4362336, 4381776, 4426488, 4453218, 4523904, 4560624, 4572288, 4590432, 4618944, 4655637, 4715172, 4729536, 4758912, 4760448, 4790016, 4828896, 4858056, 4877334, 4904704, 4907628, 4929498, 4954752, 5007744, 5057976, 5089392, 5130702, 5143824, 5164236, 5246208, 5277888, 5320728, 5355504, 5388768, 5465313, 5517792, 5552064, 5574096, 5588352, 5633712, 5690223, 5725566, 5757696, 5780544, 5816448, 5842368, 5878656, 5901984, 5937624, 5985819, 6024942, 6080832, 6120576, 6158592, 6207516, 6246072, 6270858, 6286896, 6306048, 6438528, 6477408, 6503112, 6543504, 6572664, 6639732, 6679827, 6743968, 6785856, 6840936, 6858432, 6885648, 7037184, 7072758, 7094304, 7138368, 7140672, 7185024, 7287084, 7316001, 7357056, 7394247, 7402752, 7432128, 7511616, 7586964, 7634088, 7707392, 7746354, 7789824, 7869312, 7916832, 7981092, 8033256, 8083152, 8107776, 8276688, 8328096, 8361144, 8382528, 8450568, 8588349, 8636544, 8670816, 8724672, 8763552, 8852976, 8906436, 9037413, 9047808, 9121248, 9144576, 9180864, 9237888, 9311274, 9406287, 9430344, 9459072, 9517824, 9520896, 9657792, 9716112, 9754668, 9815256, 9858996, 9909504, 10015488, 10115952, 10178784, 10261404, 10287648, 10328472, 10555776, 10641456, 10711008, 10777536, 10930626, 11035584, 11104128, 11148192, 11176704, 11267424, 11380446, 11451132, 11561088, 11619531, 11632896, 11684736, 11757312, 11803968, 11875248, 11971638, 12049884, 12161664, 12241152, 12415032, 12492144, 12541716, 12573792, 12877056, 12954816, 13006224, 13087008, 13145328, 13279464, 13359654, 13487936, 13571712, 13681872, 13716864, 13771296, 13966911, 14145516, 14188608, 14276736, 14281344, 14370048, 14574168, 14632002, 14714112, 14788494, 14864256, 15023232, 15173928, 15268176, 15492708, 15738624, 15833664, 15962184, 16066512, 16166304, 16553376, 16656192, 16722288, 16765056, 16901136, 17070669, 17176698, 17273088, 17341632, 17449344, 17527104, 17705952, 17812872, 17957457, 18074826, 18242496, 18361728, 18475776, 18622548, 18812574, 18860688, 18918144, 19315584, 19432224, 19509336, 19630512, 19717992, 20039481, 20231904, 20357568, 20522808, 20575296, 20656944, 21111552, 21282912, 21422016, 21555072, 21861252, 21948003, 22071168, 22208256, 22296384, 22534848, 22760892, 22902264, 23122176, 23239062, 23369472, 23607936, 23750496, 23943276, 24099768, 24323328, 24830064, 24984288, 25083432, 25147584, 25909632, 26012448, 26174016, 26290656, 26558928, 26719308, 26975872, 27112239, 27143424, 27363744, 27433728, 27542592, 27933822, 28218861, 28291032, 28377216, 28553472, 28562688, 29148336, 29264004, 29576988, 29728512, 30046464, 30347856, 30536352, 30985416, 31667328, 31924368, 32133024, 32332608, 33106752, 33312384, 33444576, 33530112, 33802272, 34141338, 34353396, 34683264, 34898688, 35054208, 35411904, 35625744, 35914914, 36149652, 36484992, 36723456, 37245096, 37625148, 37721376, 38631168, 38864448, 39018672, 39261024, 39435984, 40078962, 40463808, 40715136, 41045616, 41150592, 41313888, 41900733, 42565824, 42844032, 43110144, 43722504, 43896006, 44142336, 44592768, 45069696, 45521784, 45804528, 46478124, 47215872, 47500992, 47886552, 48199536, 49660128, 49968576, 50166864, 50295168, 51212007, 51819264, 52024896, 52348032, 52581312, 53117856, 53438616, 53951744, 54224478, 54727488, 55085184, 55867644, 56437722, 56582064, 56754432, 58296672, 58528008, 59153976, 60118443, 60695712, 61072704, 61970832, 63334656, 63848736, 64266048, 64665216, 65844009, 66213504, 66624768, 66889152, 67604544, 68282676, 68706792, 69366528, 70108416, 70823808, 71251488, 71829828, 72299304, 72969984, 74490192, 75250296, 75442752, 77728896, 78037344, 78522048, 78871968, 80157924, 80927616, 81336717, 81430272, 82091232, 82301184, 82627776, 83801466, 85131648, 85688064, 87445008, 87792012, 89185536, 90139392, 91043568, 91609056, 92956248, 95001984, 95773104, 96399072, 99320256, 99937152, 100333728, 100590336, 102424014, 104049792, 104696064, 105162624, 106235712, 106877232, 108448956, 109454976, 110170368, 111735288, 112875444, 113164128, 116593344, 117056016, 118307952, 120236886, 121391424, 122145408, 123941664, 125702199, 127697472, 128532096, 129330432, 131688018, 132427008, 133778304, 135209088, 136565352, 137413584, 141647616, 142502976, 143659656, 144598608, 148980384, 150500592, 150885504, 153636021, 155457792, 156074688, 157044096, 157743936, 160315848, 161855232, 162673434, 164182464, 165255552, 167602932, 170263296, 174890016, 175584024, 182087136, 183218112, 185912496, 190003968, 191546208, 192798144, 197532027, 198640512, 199874304, 200667456, 204848028, 208099584, 210325248, 212471424, 213754464, 216897912, 218909952, 223470576, 225750888, 226328256, 233186688, 234112032, 236615904, 240473772, 242782848, 244290816, 247883328, 251404398, 255394944, 257064192, 263376036, 267556608, 270418176, 273130704, 274827168, 285005952, 287319312, 289197216, 297960768, 301001184, 301771008, 307272042, 312149376, 314088192, 315487872, 320631696, 325346868, 328364928, 330511104, 335205864, 349780032, 351168048, 364174272, 366436224, 371824992, 383092416, 385596288, 395064054, 397281024, 401334912, 409696056, 424942848, 427508928, 433795824, 446941152, 451501776, 452656512, 460908063, 466373376, 468224064, 473231808, 480947544, 485565696, 495766656, 502808796, 510789888, 526752072, 546261408, 549654336, 570011904, 574638624, 578394432, 595921536, 602002368, 614544084, 624298752, 630975744, 641263392, 650693736, 656729856, 670411728, 699560064, 702336096, 728348544, 732872448, 743649984, 766184832, 771192576, 790128108, 802669824, 819392112, 855017856, 867591648, 893882304, 903003552, 905313024, 921816126, 936448128, 946463616, 961895088, 991533312, 1005617592, 1053504144, 1092522816, 1099308672, 1149277248, 1156788864, 1191843072, 1204004736, 1229088168, 1282526784, 1301387472, 1340823456, 1382724189, 1399120128, 1404672192, 1456697088, 1487299968, 1532369664, 1580256216, 1638784224, 1710035712, 1735183296, 1787764608, 1806007104, 1843632252, 1872896256, 1892927232, 1923790176, 2011235184, 2107008288, 2185045632, 2198617344, 2298554496, 2313577728, 2408009472, 2458176336, 2565053568, 2602774944, 2681646912, 2765448378, 2809344384, 2974599936, 3160512432, 3277568448, 3470366592, 3575529216, 3612014208, 3687264504, 3847580352, 4022470368, 4214016576, 4370091264, 4597108992, 4916352672, 5130107136, 5205549888, 5363293824, 5530896756, 5618688768, 6321024864, 6555136896, 6940733184, 7224028416, 7374529008, 7695160704, 8044940736, 8428033152, 9832705344, 10411099776, 10726587648, 11061793512, 12642049728, 13110273792, 14749058016, 15390321408, 16089881472, 16856066304, 19665410688, 20822199552, 22123587024, 25284099456, 29498116032, 32179762944, 39330821376, 44247174048, 50568198912, 58996232064, 88494348096, 117992464128, 176988696192, 353977392384]

約数ペア:

[(1, 353977392384), (2, 176988696192), (3, 117992464128), (4, 88494348096), (6, 58996232064), (7, 50568198912), (8, 44247174048), (9, 39330821376), (11, 32179762944), (12, 29498116032), (14, 25284099456), (16, 22123587024), (17, 20822199552), (18, 19665410688), (21, 16856066304), (22, 16089881472), (23, 15390321408), (24, 14749058016), (27, 13110273792), (28, 12642049728), (32, 11061793512), (33, 10726587648), (34, 10411099776), (36, 9832705344), (42, 8428033152), (44, 8044940736), (46, 7695160704), (48, 7374529008), (49, 7224028416), (51, 6940733184), (54, 6555136896), (56, 6321024864), (63, 5618688768), (64, 5530896756), (66, 5363293824), (68, 5205549888), (69, 5130107136), (72, 4916352672), (77, 4597108992), (81, 4370091264), (84, 4214016576), (88, 4022470368), (92, 3847580352), (96, 3687264504), (98, 3612014208), (99, 3575529216), (102, 3470366592), (108, 3277568448), (112, 3160512432), (119, 2974599936), (126, 2809344384), (128, 2765448378), (132, 2681646912), (136, 2602774944), (138, 2565053568), (144, 2458176336), (147, 2408009472), (153, 2313577728), (154, 2298554496), (161, 2198617344), (162, 2185045632), (168, 2107008288), (176, 2011235184), (184, 1923790176), (187, 1892927232), (189, 1872896256), (192, 1843632252), (196, 1806007104), (198, 1787764608), (204, 1735183296), (207, 1710035712), (216, 1638784224), (224, 1580256216), (231, 1532369664), (238, 1487299968), (243, 1456697088), (252, 1404672192), (253, 1399120128), (256, 1382724189), (264, 1340823456), (272, 1301387472), (276, 1282526784), (288, 1229088168), (294, 1204004736), (297, 1191843072), (306, 1156788864), (308, 1149277248), (322, 1099308672), (324, 1092522816), (336, 1053504144), (352, 1005617592), (357, 991533312), (368, 961895088), (374, 946463616), (378, 936448128), (384, 921816126), (391, 905313024), (392, 903003552), (396, 893882304), (408, 867591648), (414, 855017856), (432, 819392112), (441, 802669824), (448, 790128108), (459, 771192576), (462, 766184832), (476, 743649984), (483, 732872448), (486, 728348544), (504, 702336096), (506, 699560064), (528, 670411728), (539, 656729856), (544, 650693736), (552, 641263392), (561, 630975744), (567, 624298752), (576, 614544084), (588, 602002368), (594, 595921536), (612, 578394432), (616, 574638624), (621, 570011904), (644, 549654336), (648, 546261408), (672, 526752072), (693, 510789888), (704, 502808796), (714, 495766656), (729, 485565696), (736, 480947544), (748, 473231808), (756, 468224064), (759, 466373376), (768, 460908063), (782, 452656512), (784, 451501776), (792, 446941152), (816, 433795824), (828, 427508928), (833, 424942848), (864, 409696056), (882, 401334912), (891, 397281024), (896, 395064054), (918, 385596288), (924, 383092416), (952, 371824992), (966, 366436224), (972, 364174272), (1008, 351168048), (1012, 349780032), (1056, 335205864), (1071, 330511104), (1078, 328364928), (1088, 325346868), (1104, 320631696), (1122, 315487872), (1127, 314088192), (1134, 312149376), (1152, 307272042), (1173, 301771008), (1176, 301001184), (1188, 297960768), (1224, 289197216), (1232, 287319312), (1242, 285005952), (1288, 274827168), (1296, 273130704), (1309, 270418176), (1323, 267556608), (1344, 263376036), (1377, 257064192), (1386, 255394944), (1408, 251404398), (1428, 247883328), (1449, 244290816), (1458, 242782848), (1472, 240473772), (1496, 236615904), (1512, 234112032), (1518, 233186688), (1564, 226328256), (1568, 225750888), (1584, 223470576), (1617, 218909952), (1632, 216897912), (1656, 213754464), (1666, 212471424), (1683, 210325248), (1701, 208099584), (1728, 204848028), (1764, 200667456), (1771, 199874304), (1782, 198640512), (1792, 197532027), (1836, 192798144), (1848, 191546208), (1863, 190003968), (1904, 185912496), (1932, 183218112), (1944, 182087136), (2016, 175584024), (2024, 174890016), (2079, 170263296), (2112, 167602932), (2142, 165255552), (2156, 164182464), (2176, 162673434), (2187, 161855232), (2208, 160315848), (2244, 157743936), (2254, 157044096), (2268, 156074688), (2277, 155457792), (2304, 153636021), (2346, 150885504), (2352, 150500592), (2376, 148980384), (2448, 144598608), (2464, 143659656), (2484, 142502976), (2499, 141647616), (2576, 137413584), (2592, 136565352), (2618, 135209088), (2646, 133778304), (2673, 132427008), (2688, 131688018), (2737, 129330432), (2754, 128532096), (2772, 127697472), (2816, 125702199), (2856, 123941664), (2898, 122145408), (2916, 121391424), (2944, 120236886), (2992, 118307952), (3024, 117056016), (3036, 116593344), (3128, 113164128), (3136, 112875444), (3168, 111735288), (3213, 110170368), (3234, 109454976), (3264, 108448956), (3312, 106877232), (3332, 106235712), (3366, 105162624), (3381, 104696064), (3402, 104049792), (3456, 102424014), (3519, 100590336), (3528, 100333728), (3542, 99937152), (3564, 99320256), (3672, 96399072), (3696, 95773104), (3726, 95001984), (3808, 92956248), (3864, 91609056), (3888, 91043568), (3927, 90139392), (3969, 89185536), (4032, 87792012), (4048, 87445008), (4131, 85688064), (4158, 85131648), (4224, 83801466), (4284, 82627776), (4301, 82301184), (4312, 82091232), (4347, 81430272), (4352, 81336717), (4374, 80927616), (4416, 80157924), (4488, 78871968), (4508, 78522048), (4536, 78037344), (4554, 77728896), (4692, 75442752), (4704, 75250296), (4752, 74490192), (4851, 72969984), (4896, 72299304), (4928, 71829828), (4968, 71251488), (4998, 70823808), (5049, 70108416), (5103, 69366528), (5152, 68706792), (5184, 68282676), (5236, 67604544), (5292, 66889152), (5313, 66624768), (5346, 66213504), (5376, 65844009), (5474, 64665216), (5508, 64266048), (5544, 63848736), (5589, 63334656), (5712, 61970832), (5796, 61072704), (5832, 60695712), (5888, 60118443), (5984, 59153976), (6048, 58528008), (6072, 58296672), (6237, 56754432), (6256, 56582064), (6272, 56437722), (6336, 55867644), (6426, 55085184), (6468, 54727488), (6528, 54224478), (6561, 53951744), (6624, 53438616), (6664, 53117856), (6732, 52581312), (6762, 52348032), (6804, 52024896), (6831, 51819264), (6912, 51212007), (7038, 50295168), (7056, 50166864), (7084, 49968576), (7128, 49660128), (7344, 48199536), (7392, 47886552), (7452, 47500992), (7497, 47215872), (7616, 46478124), (7728, 45804528), (7776, 45521784), (7854, 45069696), (7938, 44592768), (8019, 44142336), (8064, 43896006), (8096, 43722504), (8211, 43110144), (8262, 42844032), (8316, 42565824), (8448, 41900733), (8568, 41313888), (8602, 41150592), (8624, 41045616), (8694, 40715136), (8748, 40463808), (8832, 40078962), (8976, 39435984), (9016, 39261024), (9072, 39018672), (9108, 38864448), (9163, 38631168), (9384, 37721376), (9408, 37625148), (9504, 37245096), (9639, 36723456), (9702, 36484992), (9792, 36149652), (9856, 35914914), (9936, 35625744), (9996, 35411904), (10098, 35054208), (10143, 34898688), (10206, 34683264), (10304, 34353396), (10368, 34141338), (10472, 33802272), (10557, 33530112), (10584, 33444576), (10626, 33312384), (10692, 33106752), (10948, 32332608), (11016, 32133024), (11088, 31924368), (11178, 31667328), (11424, 30985416), (11592, 30536352), (11664, 30347856), (11781, 30046464), (11907, 29728512), (11968, 29576988), (12096, 29264004), (12144, 29148336), (12393, 28562688), (12397, 28553472), (12474, 28377216), (12512, 28291032), (12544, 28218861), (12672, 27933822), (12852, 27542592), (12903, 27433728), (12936, 27363744), (13041, 27143424), (13056, 27112239), (13122, 26975872), (13248, 26719308), (13328, 26558928), (13464, 26290656), (13524, 26174016), (13608, 26012448), (13662, 25909632), (14076, 25147584), (14112, 25083432), (14168, 24984288), (14256, 24830064), (14553, 24323328), (14688, 24099768), (14784, 23943276), (14904, 23750496), (14994, 23607936), (15147, 23369472), (15232, 23239062), (15309, 23122176), (15456, 22902264), (15552, 22760892), (15708, 22534848), (15876, 22296384), (15939, 22208256), (16038, 22071168), (16128, 21948003), (16192, 21861252), (16422, 21555072), (16524, 21422016), (16632, 21282912), (16767, 21111552), (17136, 20656944), (17204, 20575296), (17248, 20522808), (17388, 20357568), (17496, 20231904), (17664, 20039481), (17952, 19717992), (18032, 19630512), (18144, 19509336), (18216, 19432224), (18326, 19315584), (18711, 18918144), (18768, 18860688), (18816, 18812574), (19008, 18622548), (19159, 18475776), (19278, 18361728), (19404, 18242496), (19584, 18074826), (19712, 17957457), (19872, 17812872), (19992, 17705952), (20196, 17527104), (20286, 17449344), (20412, 17341632), (20493, 17273088), (20608, 17176698), (20736, 17070669), (20944, 16901136), (21114, 16765056), (21168, 16722288), (21252, 16656192), (21384, 16553376), (21896, 16166304), (22032, 16066512), (22176, 15962184), (22356, 15833664), (22491, 15738624), (22848, 15492708), (23184, 15268176), (23328, 15173928), (23562, 15023232), (23814, 14864256), (23936, 14788494), (24057, 14714112), (24192, 14632002), (24288, 14574168), (24633, 14370048), (24786, 14281344), (24794, 14276736), (24948, 14188608), (25024, 14145516), (25344, 13966911), (25704, 13771296), (25806, 13716864), (25872, 13681872), (26082, 13571712), (26244, 13487936), (26496, 13359654), (26656, 13279464), (26928, 13145328), (27048, 13087008), (27216, 13006224), (27324, 12954816), (27489, 12877056), (28152, 12573792), (28224, 12541716), (28336, 12492144), (28512, 12415032), (28917, 12241152), (29106, 12161664), (29376, 12049884), (29568, 11971638), (29808, 11875248), (29988, 11803968), (30107, 11757312), (30294, 11684736), (30429, 11632896), (30464, 11619531), (30618, 11561088), (30912, 11451132), (31104, 11380446), (31416, 11267424), (31671, 11176704), (31752, 11148192), (31878, 11104128), (32076, 11035584), (32384, 10930626), (32844, 10777536), (33048, 10711008), (33264, 10641456), (33534, 10555776), (34272, 10328472), (34408, 10287648), (34496, 10261404), (34776, 10178784), (34992, 10115952), (35343, 10015488), (35721, 9909504), (35904, 9858996), (36064, 9815256), (36288, 9754668), (36432, 9716112), (36652, 9657792), (37179, 9520896), (37191, 9517824), (37422, 9459072), (37536, 9430344), (37632, 9406287), (38016, 9311274), (38318, 9237888), (38556, 9180864), (38709, 9144576), (38808, 9121248), (39123, 9047808), (39168, 9037413), (39744, 8906436), (39984, 8852976), (40392, 8763552), (40572, 8724672), (40824, 8670816), (40986, 8636544), (41216, 8588349), (41888, 8450568), (42228, 8382528), (42336, 8361144), (42504, 8328096), (42768, 8276688), (43659, 8107776), (43792, 8083152), (44064, 8033256), (44352, 7981092), (44712, 7916832), (44982, 7869312), (45441, 7789824), (45696, 7746354), (45927, 7707392), (46368, 7634088), (46656, 7586964), (47124, 7511616), (47628, 7432128), (47817, 7402752), (47872, 7394247), (48114, 7357056), (48384, 7316001), (48576, 7287084), (49266, 7185024), (49572, 7140672), (49588, 7138368), (49896, 7094304), (50048, 7072758), (50301, 7037184), (51408, 6885648), (51612, 6858432), (51744, 6840936), (52164, 6785856), (52488, 6743968), (52992, 6679827), (53312, 6639732), (53856, 6572664), (54096, 6543504), (54432, 6503112), (54648, 6477408), (54978, 6438528), (56133, 6306048), (56304, 6286896), (56448, 6270858), (56672, 6246072), (57024, 6207516), (57477, 6158592), (57834, 6120576), (58212, 6080832), (58752, 6024942), (59136, 5985819), (59616, 5937624), (59976, 5901984), (60214, 5878656), (60588, 5842368), (60858, 5816448), (61236, 5780544), (61479, 5757696), (61824, 5725566), (62208, 5690223), (62832, 5633712), (63342, 5588352), (63504, 5574096), (63756, 5552064), (64152, 5517792), (64768, 5465313), (65688, 5388768), (66096, 5355504), (66528, 5320728), (67068, 5277888), (67473, 5246208), (68544, 5164236), (68816, 5143824), (68992, 5130702), (69552, 5089392), (69984, 5057976), (70686, 5007744), (71442, 4954752), (71808, 4929498), (72128, 4907628), (72171, 4904704), (72576, 4877334), (72864, 4858056), (73304, 4828896), (73899, 4790016), (74358, 4760448), (74382, 4758912), (74844, 4729536), (75072, 4715172), (76032, 4655637), (76636, 4618944), (77112, 4590432), (77418, 4572288), (77616, 4560624), (78246, 4523904), (79488, 4453218), (79968, 4426488), (80784, 4381776), (81144, 4362336), (81648, 4335408), (81972, 4318272), (82467, 4292352), (83776, 4225284), (84456, 4191264), (84672, 4180572), (85008, 4164048), (85536, 4138344), (86751, 4080384), (87318, 4053888), (87584, 4041576), (88128, 4016628), (88704, 3990546), (89424, 3958416), (89964, 3934656), (90321, 3919104), (90882, 3894912), (91287, 3877632), (91392, 3873177), (91854, 3853696), (92736, 3817044), (93312, 3793482), (94248, 3755808), (95013, 3725568), (95256, 3716064), (95634, 3701376), (96228, 3678528), (97152, 3643542), (98532, 3592512), (99144, 3570336), (99176, 3569184), (99792, 3547152), (100096, 3536379), (100602, 3518592), (102816, 3442824), (103224, 3429216), (103488, 3420468), (104328, 3392928), (104976, 3371984), (106029, 3338496), (106624, 3319866), (107163, 3303168), (107712, 3286332), (108192, 3271752), (108864, 3251556), (109296, 3238704), (109956, 3219264), (111537, 3173632), (111573, 3172608), (112266, 3153024), (112608, 3143448), (112896, 3135429), (113344, 3123036), (114048, 3103758), (114954, 3079296), (115668, 3060288), (116127, 3048192), (116424, 3040416), (117369, 3015936), (117504, 3012471), (119232, 2968812), (119952, 2950992), (120428, 2939328), (121176, 2921184), (121716, 2908224), (122472, 2890272), (122958, 2878848), (123648, 2862783), (125664, 2816856), (126684, 2794176), (127008, 2787048), (127512, 2776032), (128304, 2758896), (130977, 2702592), (131376, 2694384), (132192, 2677752), (133056, 2660364), (134136, 2638944), (134946, 2623104), (136323, 2596608), (137088, 2582118), (137632, 2571912), (137984, 2565351), (139104, 2544696), (139968, 2528988), (141372, 2503872), (142884, 2477376), (143451, 2467584), (143616, 2464749), (144256, 2453814), (144342, 2452352), (145152, 2438667), (145728, 2429028), (146608, 2414448), (147798, 2395008), (148716, 2380224), (148764, 2379456), (149688, 2364768), (150144, 2357586), (150903, 2345728), (153272, 2309472), (154224, 2295216), (154836, 2286144), (155232, 2280312), (156492, 2261952), (158976, 2226609), (159936, 2213244), (161568, 2190888), (162288, 2181168), (163296, 2167704), (163944, 2159136), (164934, 2146176), (167552, 2112642), (168399, 2102016), (168912, 2095632), (169344, 2090286), (170016, 2082024), (171072, 2069172), (172431, 2052864), (173502, 2040192), (174636, 2026944), (175168, 2020788), (176256, 2008314), (177408, 1995273), (178848, 1979208), (179928, 1967328), (180642, 1959552), (181764, 1947456), (182574, 1938816), (183708, 1926848), (184437, 1919232), (185472, 1908522), (186624, 1896741), (188496, 1877904), (190026, 1862784), (190512, 1858032), (191268, 1850688), (192456, 1839264), (194304, 1821771), (197064, 1796256), (198288, 1785168), (198352, 1784592), (199584, 1773576), (201204, 1759296), (202419, 1748736), (205632, 1721412), (206448, 1714608), (206976, 1710234), (208656, 1696464), (209952, 1685992), (210749, 1679616), (212058, 1669248), (213248, 1659933), (214326, 1651584), (215424, 1643166), (216384, 1635876), (217728, 1625778), (218592, 1619352), (219912, 1609632), (221697, 1596672), (223074, 1586816), (223146, 1586304), (224532, 1576512), (225216, 1571724), (226688, 1561518), (228096, 1551879), (229908, 1539648), (231336, 1530144), (232254, 1524096), (232848, 1520208), (234738, 1507968), (238464, 1484406), (239904, 1475496), (240856, 1469664), (242352, 1460592), (243432, 1454112), (244944, 1445136), (245916, 1439424), (247401, 1430784), (251328, 1408428), (253368, 1397088), (254016, 1393524), (255024, 1388016), (256608, 1379448), (260253, 1360128), (261954, 1351296), (262752, 1347192), (264384, 1338876), (266112, 1330182), (268272, 1319472), (269892, 1311552), (270963, 1306368), (272646, 1298304), (273861, 1292544), (274176, 1291059), (275264, 1285956), (278208, 1272348), (279936, 1264494), (282744, 1251936), (285039, 1241856), (285768, 1238688), (286902, 1233792), (288512, 1226907), (288684, 1226176), (291456, 1214514), (293216, 1207224), (295596, 1197504), (297432, 1190112), (297528, 1189728), (299376, 1182384), (300288, 1178793), (301806, 1172864), (306544, 1154736), (308448, 1147608), (309672, 1143072), (310464, 1140156), (312984, 1130976), (318087, 1112832), (319872, 1106622), (321489, 1101056), (323136, 1095444), (324576, 1090584), (326592, 1083852), (327888, 1079568), (329868, 1073088), (334719, 1057536), (335104, 1056321), (336798, 1051008), (337824, 1047816), (338688, 1045143), (340032, 1041012), (342144, 1034586), (344862, 1026432), (347004, 1020096), (348381, 1016064), (349272, 1013472), (350336, 1010394), (352107, 1005312), (352512, 1004157), (357696, 989604), (359856, 983664), (361284, 979776), (363528, 973728), (365148, 969408), (367416, 963424), (368874, 959616), (370944, 954261), (376992, 938952), (380052, 931392), (381024, 929016), (382536, 925344), (384912, 919632), (392931, 900864), (394128, 898128), (396576, 892584), (396704, 892296), (399168, 886788), (402408, 879648), (404838, 874368), (408969, 865536), (411264, 860706), (412896, 857304), (413952, 855117), (417312, 848232), (419904, 842996), (421498, 839808), (424116, 834624), (428652, 825792), (430353, 822528), (430848, 821583), (432768, 817938), (435456, 812889), (437184, 809676), (439824, 804816), (443394, 798336), (446148, 793408), (446292, 793152), (449064, 788256), (450432, 785862), (453376, 780759), (459816, 769824), (462672, 765072), (464508, 762048), (465696, 760104), (469476, 753984), (476928, 742203), (479808, 737748), (481712, 734832), (484704, 730296), (486864, 727056), (489888, 722568), (491832, 719712), (494802, 715392), (502656, 704214), (505197, 700672), (506736, 698544), (508032, 696762), (510048, 694008), (513216, 689724), (517293, 684288), (520506, 680064), (523908, 675648), (525504, 673596), (528768, 669438), (532224, 665091), (536544, 659736), (539784, 655776), (541926, 653184), (545292, 649152), (547722, 646272), (550528, 642978), (553311, 639744), (556416, 636174), (559872, 632247), (565488, 625968), (570078, 620928), (571536, 619344), (573804, 616896), (577368, 613088), (582912, 607257), (586432, 603612), (591192, 598752), (594864, 595056)]