4572393670656

素因数分解:

$2^{11}\times 3^4\times 7^3\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{163}}^1$

素因数の和:264

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 29, 32, 34, 36, 42, 48, 49, 51, 54, 56, 58, 63, 64, 68, 72, 81, 84, 87, 96, 98, 102, 108, 112, 116, 119, 126, 128, 136, 144, 147, 153, 162, 163, 168, 174, 189, 192, 196, 203, 204, 216, 224, 232, 238, 252, 256, 261, 272, 288, 294, 306, 324, 326, 336, 343, 348, 357, 378, 384, 392, 406, 408, 432, 441, 448, 459, 464, 476, 489, 493, 504, 512, 522, 544, 567, 576, 588, 609, 612, 648, 652, 672, 686, 696, 714, 756, 768, 783, 784, 812, 816, 833, 864, 882, 896, 918, 928, 952, 978, 986, 1008, 1024, 1029, 1044, 1071, 1088, 1134, 1141, 1152, 1176, 1218, 1224, 1296, 1304, 1323, 1344, 1372, 1377, 1392, 1421, 1428, 1467, 1479, 1512, 1536, 1566, 1568, 1624, 1632, 1666, 1728, 1764, 1792, 1827, 1836, 1856, 1904, 1956, 1972, 2016, 2048, 2058, 2088, 2142, 2176, 2268, 2282, 2304, 2349, 2352, 2436, 2448, 2499, 2592, 2608, 2646, 2688, 2744, 2754, 2771, 2784, 2842, 2856, 2934, 2958, 3024, 3072, 3087, 3132, 3136, 3213, 3248, 3264, 3332, 3423, 3451, 3456, 3528, 3584, 3654, 3672, 3712, 3808, 3912, 3944, 3969, 4032, 4116, 4176, 4263, 4284, 4352, 4401, 4437, 4536, 4564, 4608, 4698, 4704, 4727, 4872, 4896, 4998, 5184, 5216, 5292, 5376, 5481, 5488, 5508, 5542, 5568, 5684, 5712, 5831, 5868, 5916, 6048, 6144, 6174, 6264, 6272, 6426, 6496, 6528, 6664, 6846, 6902, 6912, 7056, 7168, 7308, 7344, 7424, 7497, 7616, 7824, 7888, 7938, 7987, 8064, 8232, 8313, 8352, 8526, 8568, 8704, 8802, 8874, 9072, 9128, 9216, 9261, 9396, 9408, 9454, 9639, 9744, 9792, 9947, 9996, 10269, 10353, 10368, 10432, 10584, 10752, 10962, 10976, 11016, 11084, 11136, 11368, 11424, 11662, 11736, 11832, 12096, 12348, 12528, 12544, 12789, 12852, 12992, 13056, 13203, 13311, 13328, 13692, 13804, 13824, 14112, 14181, 14336, 14616, 14688, 14848, 14994, 15232, 15648, 15776, 15876, 15974, 16128, 16443, 16464, 16626, 16704, 17052, 17136, 17408, 17493, 17604, 17748, 18144, 18256, 18432, 18522, 18792, 18816, 18908, 19278, 19397, 19488, 19584, 19894, 19992, 20538, 20706, 20736, 20864, 21168, 21504, 21924, 21952, 22032, 22168, 22272, 22491, 22736, 22848, 23324, 23472, 23664, 23961, 24157, 24192, 24696, 24939, 25056, 25088, 25578, 25704, 25984, 26112, 26406, 26622, 26656, 27384, 27608, 27648, 27783, 28224, 28362, 29232, 29376, 29696, 29841, 29988, 30464, 30807, 31059, 31296, 31552, 31752, 31948, 32256, 32886, 32928, 33089, 33252, 33408, 34104, 34272, 34816, 34986, 35208, 35496, 36288, 36512, 37044, 37584, 37632, 37816, 38367, 38556, 38794, 38976, 39168, 39788, 39933, 39984, 41076, 41412, 41472, 41728, 42336, 42543, 43008, 43848, 43904, 44064, 44336, 44544, 44982, 45472, 45696, 46648, 46944, 47328, 47922, 48314, 48384, 49392, 49878, 50112, 50176, 51156, 51408, 51968, 52224, 52479, 52812, 53244, 53312, 54768, 55216, 55296, 55566, 55909, 56448, 56724, 58191, 58464, 58752, 59392, 59682, 59976, 60928, 61614, 62118, 62592, 63104, 63504, 63896, 64512, 65772, 65856, 66178, 66504, 66816, 67473, 68208, 68544, 69972, 70416, 70992, 71883, 72471, 72576, 73024, 74088, 74817, 75168, 75264, 75632, 76734, 77112, 77588, 77952, 78336, 79576, 79866, 79968, 80359, 82152, 82824, 82944, 83456, 84672, 85086, 87696, 87808, 88128, 88672, 89088, 89523, 89964, 90944, 91392, 92421, 93177, 93296, 93888, 94656, 95844, 96628, 96768, 98784, 99267, 99756, 100224, 100352, 102312, 102816, 103936, 104448, 104958, 105624, 106488, 106624, 109536, 110432, 111132, 111818, 112896, 113448, 115101, 116382, 116928, 117504, 119364, 119952, 121856, 123228, 124236, 125184, 126208, 127008, 127629, 127792, 129024, 131544, 131712, 132356, 133008, 133632, 134946, 135779, 136416, 137088, 139944, 140832, 141984, 143766, 144942, 145152, 146048, 148176, 149634, 150336, 150528, 151264, 153468, 154224, 155176, 155904, 156672, 157437, 159152, 159732, 159936, 160718, 164304, 165648, 165888, 166912, 167727, 169099, 169344, 170172, 174573, 175392, 175616, 176256, 177344, 178176, 179046, 179928, 181888, 182784, 184842, 186354, 186592, 187776, 189312, 191688, 193256, 193536, 197568, 198534, 199512, 200448, 204624, 205632, 207872, 209916, 211248, 212976, 213248, 215649, 217413, 219072, 220864, 222264, 223636, 224451, 225792, 226896, 230202, 231623, 232764, 233856, 235008, 238728, 239904, 241077, 243712, 246456, 248472, 250368, 252416, 254016, 255258, 255584, 263088, 263424, 264712, 266016, 267264, 268569, 269892, 271558, 272832, 274176, 279531, 279888, 281664, 283968, 287532, 289884, 290304, 292096, 296352, 297801, 299268, 300672, 301056, 302528, 306936, 308448, 310352, 311808, 313344, 314874, 318304, 319464, 319872, 321436, 328608, 331296, 333824, 335454, 338198, 338688, 340344, 349146, 350784, 351232, 352512, 354688, 358092, 359856, 363776, 365568, 369684, 372708, 373184, 375552, 378624, 382887, 383376, 386512, 387072, 395136, 397068, 399024, 400896, 407337, 409248, 411264, 415744, 419832, 422496, 425952, 426496, 431298, 434826, 438144, 441728, 444528, 447272, 448902, 451584, 453792, 460404, 463246, 465528, 467712, 470016, 472311, 477456, 479808, 482154, 492912, 496944, 500736, 503181, 504832, 507297, 508032, 510516, 511168, 523719, 526176, 526848, 529424, 532032, 534528, 537138, 539784, 543116, 545664, 548352, 559062, 559776, 562513, 563328, 567936, 575064, 579768, 580608, 584192, 592704, 595602, 598536, 601344, 605056, 613872, 616896, 620704, 623616, 629748, 636608, 638928, 639744, 642872, 646947, 652239, 657216, 662592, 670908, 676396, 677376, 680688, 694869, 698292, 701568, 702464, 705024, 709376, 716184, 719712, 723231, 727552, 731136, 739368, 745416, 746368, 751104, 757248, 765774, 766752, 773024, 790272, 794136, 798048, 801792, 805707, 814674, 818496, 822528, 839664, 844992, 851904, 852992, 862596, 869652, 876288, 883456, 889056, 893403, 894544, 897804, 903168, 907584, 920808, 926492, 931056, 935424, 940032, 944622, 950453, 954912, 959616, 964308, 985824, 993888, 1001472, 1006362, 1009664, 1014594, 1016064, 1021032, 1022336, 1047438, 1052352, 1053696, 1058848, 1064064, 1074276, 1079568, 1086232, 1091328, 1096704, 1118124, 1119552, 1125026, 1126656, 1135872, 1150128, 1159536, 1161216, 1168384, 1185408, 1191204, 1197072, 1202688, 1210112, 1222011, 1227744, 1233792, 1241408, 1247232, 1259496, 1273216, 1277856, 1279488, 1285744, 1293894, 1304478, 1314432, 1325184, 1341816, 1352792, 1354752, 1361376, 1389738, 1396584, 1403136, 1410048, 1418752, 1432368, 1439424, 1446462, 1455104, 1478736, 1490832, 1492736, 1502208, 1509543, 1514496, 1521891, 1531548, 1533504, 1546048, 1571157, 1580544, 1588272, 1596096, 1603584, 1611414, 1621361, 1629348, 1636992, 1645056, 1679328, 1687539, 1689984, 1703808, 1705984, 1725192, 1739304, 1752576, 1766912, 1778112, 1786806, 1789088, 1795608, 1815168, 1841616, 1852984, 1862112, 1870848, 1889244, 1900906, 1909824, 1919232, 1928616, 1956717, 1971648, 1987776, 2012724, 2029188, 2032128, 2042064, 2044672, 2084607, 2094876, 2104704, 2107392, 2117696, 2128128, 2148552, 2159136, 2169693, 2172464, 2182656, 2193408, 2236248, 2239104, 2250052, 2253312, 2271744, 2300256, 2319072, 2336768, 2370816, 2382408, 2394144, 2405376, 2420224, 2444022, 2455488, 2467584, 2482816, 2518992, 2546432, 2555712, 2558976, 2571488, 2587788, 2608956, 2628864, 2650368, 2680209, 2683632, 2705584, 2709504, 2722752, 2779476, 2793168, 2806272, 2820096, 2837504, 2851359, 2864736, 2878848, 2892924, 2910208, 2957472, 2981664, 2985472, 3004416, 3019086, 3028992, 3043782, 3063096, 3067008, 3092096, 3142314, 3161088, 3176544, 3192192, 3222828, 3242722, 3258696, 3273984, 3290112, 3358656, 3375078, 3379968, 3407616, 3450384, 3478608, 3505152, 3533824, 3556224, 3573612, 3578176, 3591216, 3630336, 3666033, 3683232, 3705968, 3724224, 3741696, 3778488, 3801812, 3819648, 3838464, 3857232, 3913434, 3937591, 3943296, 3975552, 4025448, 4058376, 4064256, 4084128, 4089344, 4169214, 4189752, 4209408, 4235392, 4256256, 4297104, 4318272, 4339386, 4344928, 4365312, 4472496, 4478208, 4500104, 4506624, 4528629, 4543488, 4565673, 4600512, 4638144, 4741632, 4764816, 4788288, 4810752, 4840448, 4864083, 4888044, 4910976, 4935168, 4965632, 5037984, 5062617, 5092864, 5111424, 5117952, 5142976, 5175576, 5217912, 5257728, 5300736, 5360418, 5367264, 5411168, 5445504, 5558952, 5586336, 5612544, 5675008, 5702718, 5729472, 5757696, 5785848, 5914944, 5963328, 5970944, 6038172, 6087564, 6126192, 6134016, 6184192, 6253821, 6284628, 6322176, 6353088, 6384384, 6445656, 6485444, 6509079, 6517392, 6547968, 6580224, 6717312, 6750156, 6759936, 6815232, 6900768, 6957216, 7010304, 7067648, 7112448, 7147224, 7156352, 7182432, 7260672, 7332066, 7366464, 7411936, 7448448, 7556976, 7603624, 7639296, 7676928, 7714464, 7826868, 7875182, 7886592, 7951104, 8050896, 8116752, 8128512, 8168256, 8178688, 8338428, 8379504, 8418816, 8470784, 8512512, 8554077, 8594208, 8636544, 8678772, 8689856, 8730624, 8944992, 8956416, 9000208, 9013248, 9057258, 9086976, 9131346, 9201024, 9276288, 9483264, 9529632, 9576576, 9680896, 9728166, 9776088, 9821952, 9870336, 9931264, 10075968, 10125234, 10185728, 10222848, 10285952, 10351152, 10435824, 10515456, 10601472, 10720836, 10734528, 10822336, 10891008, 10998099, 11117904, 11172672, 11225088, 11405436, 11458944, 11515392, 11571696, 11812773, 11829888, 11926656, 11941888, 12076344, 12175128, 12252384, 12268032, 12368384, 12507642, 12569256, 12706176, 12768768, 12891312, 12970888, 13018158, 13034784, 13095936, 13434624, 13500312, 13519872, 13630464, 13697019, 13801536, 13914432, 14224896, 14294448, 14312704, 14364864, 14521344, 14592249, 14664132, 14732928, 14823872, 14896896, 15113952, 15187851, 15207248, 15278592, 15353856, 15428928, 15653736, 15750364, 15773184, 15902208, 16101792, 16233504, 16336512, 16357376, 16676856, 16759008, 16837632, 16941568, 17025024, 17108154, 17188416, 17273088, 17357544, 17379712, 17889984, 17912832, 18000416, 18114516, 18262692, 18402048, 18552576, 18761463, 18966528, 19059264, 19153152, 19456332, 19552176, 19643904, 19740672, 19862528, 20151936, 20250468, 20371456, 20445696, 20571904, 20702304, 20871648, 21030912, 21202944, 21441672, 21469056, 21644672, 21782016, 21996198, 22235808, 22345344, 22810872, 22917888, 23030784, 23143392, 23625546, 23659776, 23853312, 24152688, 24350256, 24504768, 24536064, 24736768, 25015284, 25138512, 25412352, 25537536, 25662231, 25782624, 25941776, 26036316, 26069568, 26191872, 26869248, 27000624, 27039744, 27260928, 27394038, 27563137, 27603072, 27828864, 28449792, 28588896, 28625408, 28729728, 29042688, 29184498, 29328264, 29465856, 29647744, 29793792, 30227904, 30375702, 30414496, 30557184, 30857856, 31307472, 31500728, 31546368, 31804416, 32203584, 32467008, 32673024, 33353712, 33518016, 33675264, 33883136, 34216308, 34376832, 34546176, 34715088, 34759424, 35438319, 35779968, 35825664, 36000832, 36229032, 36525384, 36804096, 37105152, 37522926, 38118528, 38306304, 38912664, 39104352, 39287808, 39725056, 40303872, 40500936, 40891392, 41143808, 41404608, 41743296, 42883344, 42938112, 43289344, 43564032, 43776747, 43992396, 44471616, 44690688, 45563553, 45621744, 45835776, 46061568, 46286784, 47251092, 47319552, 47706624, 48305376, 48700512, 49009536, 49072128, 49473536, 50030568, 50277024, 50824704, 51075072, 51324462, 51565248, 51883552, 52072632, 52139136, 53738496, 54001248, 54788076, 55126274, 55206144, 55657728, 56899584, 57177792, 57250816, 57459456, 58368996, 58656528, 58931712, 59295488, 59587584, 60455808, 60751404, 60828992, 61114368, 61715712, 62614944, 63001456, 63092736, 63608832, 64407168, 64934016, 65346048, 66707424, 67036032, 67766272, 68432616, 68753664, 69092352, 69430176, 69518848, 70876638, 71559936, 72001664, 72458064, 73050768, 73608192, 74210304, 75045852, 76237056, 76612608, 76986693, 77825328, 78208704, 78575616, 80607744, 81001872, 81782784, 82287616, 82689411, 82809216, 83486592, 85766688, 85876224, 86578688, 87128064, 87553494, 87984792, 88943232, 89381376, 91127106, 91243488, 91671552, 92573568, 94502184, 94639104, 95413248, 96610752, 97401024, 98019072, 100061136, 100554048, 101649408, 102648924, 103130496, 103767104, 104145264, 104278272, 106314957, 107476992, 108002496, 109576152, 110252548, 110412288, 111315456, 114355584, 114501632, 114918912, 116737992, 117313056, 117863424, 118590976, 119175168, 120911616, 121502808, 121657984, 123431424, 125229888, 126002912, 128814336, 129868032, 130692096, 131330241, 133414848, 134072064, 136865232, 137507328, 138184704, 138860352, 139037696, 141753276, 143119872, 144003328, 144916128, 146101536, 147216384, 148420608, 150091704, 152474112, 153225216, 153973386, 155650656, 156417408, 161215488, 162003744, 164575232, 165378822, 165618432, 166973184, 171533376, 171752448, 173157376, 175106988, 175969584, 177886464, 178762752, 182254212, 182486976, 183343104, 185147136, 189004368, 189278208, 190826496, 193221504, 194802048, 196038144, 200122272, 201108096, 203298816, 205297848, 206260992, 207534208, 208290528, 208556544, 212629914, 216004992, 219152304, 220505096, 220824576, 222630912, 228711168, 229837824, 233475984, 234626112, 235726848, 237181952, 241823232, 243005616, 243315968, 246862848, 248068233, 250459776, 252005824, 257628672, 259736064, 261384192, 262660482, 266829696, 268144128, 273730464, 275014656, 277720704, 278075392, 283506552, 286239744, 288006656, 289832256, 292203072, 300183408, 304948224, 307946772, 311301312, 312834816, 318944871, 322430976, 324007488, 330757644, 331236864, 333946368, 343066752, 343504896, 346314752, 350213976, 351939168, 355772928, 357525504, 364508424, 364973952, 370294272, 378008736, 386443008, 389604096, 392076288, 400244544, 402216192, 410595696, 412521984, 415068416, 416581056, 417113088, 425259828, 432009984, 438304608, 441010192, 441649152, 445261824, 457422336, 459675648, 466951968, 469252224, 474363904, 483646464, 486011232, 486631936, 493725696, 496136466, 500919552, 504011648, 515257344, 519472128, 525320964, 533659392, 536288256, 547460928, 550029312, 555441408, 567013104, 572479488, 576013312, 579664512, 584406144, 600366816, 609896448, 615893544, 622602624, 625669632, 637889742, 648014976, 661515288, 662473728, 667892736, 686133504, 700427952, 703878336, 711545856, 729016848, 729947904, 740588544, 744204699, 756017472, 772886016, 779208192, 784152576, 800489088, 804432384, 821191392, 825043968, 830136832, 833162112, 834226176, 850519656, 864019968, 876609216, 882020384, 914844672, 933903936, 938504448, 967292928, 972022464, 973263872, 992272932, 1001839104, 1008023296, 1030514688, 1038944256, 1050641928, 1067318784, 1072576512, 1094921856, 1110882816, 1134026208, 1152026624, 1159329024, 1168812288, 1200733632, 1231787088, 1245205248, 1251339264, 1275779484, 1296029952, 1323030576, 1324947456, 1335785472, 1372267008, 1400855904, 1407756672, 1423091712, 1458033696, 1459895808, 1481177088, 1488409398, 1512034944, 1545772032, 1558416384, 1600978176, 1608864768, 1642382784, 1650087936, 1660273664, 1666324224, 1701039312, 1728039936, 1753218432, 1764040768, 1829689344, 1867807872, 1877008896, 1944044928, 1946527744, 1984545864, 2003678208, 2016046592, 2101283856, 2134637568, 2189843712, 2221765632, 2232614097, 2268052416, 2318658048, 2337624576, 2401467264, 2463574176, 2490410496, 2502678528, 2551558968, 2592059904, 2646061152, 2744534016, 2801711808, 2815513344, 2916067392, 2919791616, 2976818796, 3024069888, 3091544064, 3116832768, 3201956352, 3217729536, 3284765568, 3320547328, 3332648448, 3402078624, 3456079872, 3506436864, 3528081536, 3735615744, 3754017792, 3888089856, 3969091728, 4007356416, 4032093184, 4202567712, 4269275136, 4379687424, 4443531264, 4465228194, 4536104832, 4637316096, 4675249152, 4802934528, 4927148352, 4980820992, 5103117936, 5184119808, 5292122304, 5489068032, 5603423616, 5631026688, 5832134784, 5839583232, 5953637592, 6048139776, 6403912704, 6569531136, 6665296896, 6804157248, 7012873728, 7056163072, 7471231488, 7508035584, 7776179712, 7938183456, 8064186368, 8405135424, 8759374848, 8930456388, 9072209664, 9274632192, 9350498304, 9605869056, 9854296704, 9961641984, 10206235872, 10368239616, 10584244608, 11206847232, 11262053376, 11664269568, 11907275184, 12096279552, 12807825408, 13139062272, 13330593792, 13608314496, 14025747456, 14112326144, 14942462976, 15552359424, 15876366912, 16810270848, 17518749696, 17860912776, 18144419328, 19211738112, 19708593408, 20412471744, 21168489216, 22413694464, 22524106752, 23328539136, 23814550368, 24192559104, 26278124544, 27216628992, 28051494912, 28224652288, 29884925952, 31104718848, 31752733824, 33620541696, 35721825552, 36288838656, 38423476224, 39417186816, 40824943488, 42336978432, 44827388928, 46657078272, 47629100736, 52556249088, 54433257984, 56449304576, 63505467648, 67241083392, 71443651104, 72577677312, 78834373632, 81649886976, 84673956864, 89654777856, 93314156544, 95258201472, 108866515968, 127010935296, 134482166784, 142887302208, 157668747264, 163299773952, 169347913728, 190516402944, 217733031936, 254021870592, 268964333568, 285774604416, 326599547904, 381032805888, 508043741184, 571549208832, 653199095808, 762065611776, 1143098417664, 1524131223552, 2286196835328, 4572393670656]

約数ペア:

[(1, 4572393670656), (2, 2286196835328), (3, 1524131223552), (4, 1143098417664), (6, 762065611776), (7, 653199095808), (8, 571549208832), (9, 508043741184), (12, 381032805888), (14, 326599547904), (16, 285774604416), (17, 268964333568), (18, 254021870592), (21, 217733031936), (24, 190516402944), (27, 169347913728), (28, 163299773952), (29, 157668747264), (32, 142887302208), (34, 134482166784), (36, 127010935296), (42, 108866515968), (48, 95258201472), (49, 93314156544), (51, 89654777856), (54, 84673956864), (56, 81649886976), (58, 78834373632), (63, 72577677312), (64, 71443651104), (68, 67241083392), (72, 63505467648), (81, 56449304576), (84, 54433257984), (87, 52556249088), (96, 47629100736), (98, 46657078272), (102, 44827388928), (108, 42336978432), (112, 40824943488), (116, 39417186816), (119, 38423476224), (126, 36288838656), (128, 35721825552), (136, 33620541696), (144, 31752733824), (147, 31104718848), (153, 29884925952), (162, 28224652288), (163, 28051494912), (168, 27216628992), (174, 26278124544), (189, 24192559104), (192, 23814550368), (196, 23328539136), (203, 22524106752), (204, 22413694464), (216, 21168489216), (224, 20412471744), (232, 19708593408), (238, 19211738112), (252, 18144419328), (256, 17860912776), (261, 17518749696), (272, 16810270848), (288, 15876366912), (294, 15552359424), (306, 14942462976), (324, 14112326144), (326, 14025747456), (336, 13608314496), (343, 13330593792), (348, 13139062272), (357, 12807825408), (378, 12096279552), (384, 11907275184), (392, 11664269568), (406, 11262053376), (408, 11206847232), (432, 10584244608), (441, 10368239616), (448, 10206235872), (459, 9961641984), (464, 9854296704), (476, 9605869056), (489, 9350498304), (493, 9274632192), (504, 9072209664), (512, 8930456388), (522, 8759374848), (544, 8405135424), (567, 8064186368), (576, 7938183456), (588, 7776179712), (609, 7508035584), (612, 7471231488), (648, 7056163072), (652, 7012873728), (672, 6804157248), (686, 6665296896), (696, 6569531136), (714, 6403912704), (756, 6048139776), (768, 5953637592), (783, 5839583232), (784, 5832134784), (812, 5631026688), (816, 5603423616), (833, 5489068032), (864, 5292122304), (882, 5184119808), (896, 5103117936), (918, 4980820992), (928, 4927148352), (952, 4802934528), (978, 4675249152), (986, 4637316096), (1008, 4536104832), (1024, 4465228194), (1029, 4443531264), (1044, 4379687424), (1071, 4269275136), (1088, 4202567712), (1134, 4032093184), (1141, 4007356416), (1152, 3969091728), (1176, 3888089856), (1218, 3754017792), (1224, 3735615744), (1296, 3528081536), (1304, 3506436864), (1323, 3456079872), (1344, 3402078624), (1372, 3332648448), (1377, 3320547328), (1392, 3284765568), (1421, 3217729536), (1428, 3201956352), (1467, 3116832768), (1479, 3091544064), (1512, 3024069888), (1536, 2976818796), (1566, 2919791616), (1568, 2916067392), (1624, 2815513344), (1632, 2801711808), (1666, 2744534016), (1728, 2646061152), (1764, 2592059904), (1792, 2551558968), (1827, 2502678528), (1836, 2490410496), (1856, 2463574176), (1904, 2401467264), (1956, 2337624576), (1972, 2318658048), (2016, 2268052416), (2048, 2232614097), (2058, 2221765632), (2088, 2189843712), (2142, 2134637568), (2176, 2101283856), (2268, 2016046592), (2282, 2003678208), (2304, 1984545864), (2349, 1946527744), (2352, 1944044928), (2436, 1877008896), (2448, 1867807872), (2499, 1829689344), (2592, 1764040768), (2608, 1753218432), (2646, 1728039936), (2688, 1701039312), (2744, 1666324224), (2754, 1660273664), (2771, 1650087936), (2784, 1642382784), (2842, 1608864768), (2856, 1600978176), (2934, 1558416384), (2958, 1545772032), (3024, 1512034944), (3072, 1488409398), (3087, 1481177088), (3132, 1459895808), (3136, 1458033696), (3213, 1423091712), (3248, 1407756672), (3264, 1400855904), (3332, 1372267008), (3423, 1335785472), (3451, 1324947456), (3456, 1323030576), (3528, 1296029952), (3584, 1275779484), (3654, 1251339264), (3672, 1245205248), (3712, 1231787088), (3808, 1200733632), (3912, 1168812288), (3944, 1159329024), (3969, 1152026624), (4032, 1134026208), (4116, 1110882816), (4176, 1094921856), (4263, 1072576512), (4284, 1067318784), (4352, 1050641928), (4401, 1038944256), (4437, 1030514688), (4536, 1008023296), (4564, 1001839104), (4608, 992272932), (4698, 973263872), (4704, 972022464), (4727, 967292928), (4872, 938504448), (4896, 933903936), (4998, 914844672), (5184, 882020384), (5216, 876609216), (5292, 864019968), (5376, 850519656), (5481, 834226176), (5488, 833162112), (5508, 830136832), (5542, 825043968), (5568, 821191392), (5684, 804432384), (5712, 800489088), (5831, 784152576), (5868, 779208192), (5916, 772886016), (6048, 756017472), (6144, 744204699), (6174, 740588544), (6264, 729947904), (6272, 729016848), (6426, 711545856), (6496, 703878336), (6528, 700427952), (6664, 686133504), (6846, 667892736), (6902, 662473728), (6912, 661515288), (7056, 648014976), (7168, 637889742), (7308, 625669632), (7344, 622602624), (7424, 615893544), (7497, 609896448), (7616, 600366816), (7824, 584406144), (7888, 579664512), (7938, 576013312), (7987, 572479488), (8064, 567013104), (8232, 555441408), (8313, 550029312), (8352, 547460928), (8526, 536288256), (8568, 533659392), (8704, 525320964), (8802, 519472128), (8874, 515257344), (9072, 504011648), (9128, 500919552), (9216, 496136466), (9261, 493725696), (9396, 486631936), (9408, 486011232), (9454, 483646464), (9639, 474363904), (9744, 469252224), (9792, 466951968), (9947, 459675648), (9996, 457422336), (10269, 445261824), (10353, 441649152), (10368, 441010192), (10432, 438304608), (10584, 432009984), (10752, 425259828), (10962, 417113088), (10976, 416581056), (11016, 415068416), (11084, 412521984), (11136, 410595696), (11368, 402216192), (11424, 400244544), (11662, 392076288), (11736, 389604096), (11832, 386443008), (12096, 378008736), (12348, 370294272), (12528, 364973952), (12544, 364508424), (12789, 357525504), (12852, 355772928), (12992, 351939168), (13056, 350213976), (13203, 346314752), (13311, 343504896), (13328, 343066752), (13692, 333946368), (13804, 331236864), (13824, 330757644), (14112, 324007488), (14181, 322430976), (14336, 318944871), (14616, 312834816), (14688, 311301312), (14848, 307946772), (14994, 304948224), (15232, 300183408), (15648, 292203072), (15776, 289832256), (15876, 288006656), (15974, 286239744), (16128, 283506552), (16443, 278075392), (16464, 277720704), (16626, 275014656), (16704, 273730464), (17052, 268144128), (17136, 266829696), (17408, 262660482), (17493, 261384192), (17604, 259736064), (17748, 257628672), (18144, 252005824), (18256, 250459776), (18432, 248068233), (18522, 246862848), (18792, 243315968), (18816, 243005616), (18908, 241823232), (19278, 237181952), (19397, 235726848), (19488, 234626112), (19584, 233475984), (19894, 229837824), (19992, 228711168), (20538, 222630912), (20706, 220824576), (20736, 220505096), (20864, 219152304), (21168, 216004992), (21504, 212629914), (21924, 208556544), (21952, 208290528), (22032, 207534208), (22168, 206260992), (22272, 205297848), (22491, 203298816), (22736, 201108096), (22848, 200122272), (23324, 196038144), (23472, 194802048), (23664, 193221504), (23961, 190826496), (24157, 189278208), (24192, 189004368), (24696, 185147136), (24939, 183343104), (25056, 182486976), (25088, 182254212), (25578, 178762752), (25704, 177886464), (25984, 175969584), (26112, 175106988), (26406, 173157376), (26622, 171752448), (26656, 171533376), (27384, 166973184), (27608, 165618432), (27648, 165378822), (27783, 164575232), (28224, 162003744), (28362, 161215488), (29232, 156417408), (29376, 155650656), (29696, 153973386), (29841, 153225216), (29988, 152474112), (30464, 150091704), (30807, 148420608), (31059, 147216384), (31296, 146101536), (31552, 144916128), (31752, 144003328), (31948, 143119872), (32256, 141753276), (32886, 139037696), (32928, 138860352), (33089, 138184704), (33252, 137507328), (33408, 136865232), (34104, 134072064), (34272, 133414848), (34816, 131330241), (34986, 130692096), (35208, 129868032), (35496, 128814336), (36288, 126002912), (36512, 125229888), (37044, 123431424), (37584, 121657984), (37632, 121502808), (37816, 120911616), (38367, 119175168), (38556, 118590976), (38794, 117863424), (38976, 117313056), (39168, 116737992), (39788, 114918912), (39933, 114501632), (39984, 114355584), (41076, 111315456), (41412, 110412288), (41472, 110252548), (41728, 109576152), (42336, 108002496), (42543, 107476992), (43008, 106314957), (43848, 104278272), (43904, 104145264), (44064, 103767104), (44336, 103130496), (44544, 102648924), (44982, 101649408), (45472, 100554048), (45696, 100061136), (46648, 98019072), (46944, 97401024), (47328, 96610752), (47922, 95413248), (48314, 94639104), (48384, 94502184), (49392, 92573568), (49878, 91671552), (50112, 91243488), (50176, 91127106), (51156, 89381376), (51408, 88943232), (51968, 87984792), (52224, 87553494), (52479, 87128064), (52812, 86578688), (53244, 85876224), (53312, 85766688), (54768, 83486592), (55216, 82809216), (55296, 82689411), (55566, 82287616), (55909, 81782784), (56448, 81001872), (56724, 80607744), (58191, 78575616), (58464, 78208704), (58752, 77825328), (59392, 76986693), (59682, 76612608), (59976, 76237056), (60928, 75045852), (61614, 74210304), (62118, 73608192), (62592, 73050768), (63104, 72458064), (63504, 72001664), (63896, 71559936), (64512, 70876638), (65772, 69518848), (65856, 69430176), (66178, 69092352), (66504, 68753664), (66816, 68432616), (67473, 67766272), (68208, 67036032), (68544, 66707424), (69972, 65346048), (70416, 64934016), (70992, 64407168), (71883, 63608832), (72471, 63092736), (72576, 63001456), (73024, 62614944), (74088, 61715712), (74817, 61114368), (75168, 60828992), (75264, 60751404), (75632, 60455808), (76734, 59587584), (77112, 59295488), (77588, 58931712), (77952, 58656528), (78336, 58368996), (79576, 57459456), (79866, 57250816), (79968, 57177792), (80359, 56899584), (82152, 55657728), (82824, 55206144), (82944, 55126274), (83456, 54788076), (84672, 54001248), (85086, 53738496), (87696, 52139136), (87808, 52072632), (88128, 51883552), (88672, 51565248), (89088, 51324462), (89523, 51075072), (89964, 50824704), (90944, 50277024), (91392, 50030568), (92421, 49473536), (93177, 49072128), (93296, 49009536), (93888, 48700512), (94656, 48305376), (95844, 47706624), (96628, 47319552), (96768, 47251092), (98784, 46286784), (99267, 46061568), (99756, 45835776), (100224, 45621744), (100352, 45563553), (102312, 44690688), (102816, 44471616), (103936, 43992396), (104448, 43776747), (104958, 43564032), (105624, 43289344), (106488, 42938112), (106624, 42883344), (109536, 41743296), (110432, 41404608), (111132, 41143808), (111818, 40891392), (112896, 40500936), (113448, 40303872), (115101, 39725056), (116382, 39287808), (116928, 39104352), (117504, 38912664), (119364, 38306304), (119952, 38118528), (121856, 37522926), (123228, 37105152), (124236, 36804096), (125184, 36525384), (126208, 36229032), (127008, 36000832), (127629, 35825664), (127792, 35779968), (129024, 35438319), (131544, 34759424), (131712, 34715088), (132356, 34546176), (133008, 34376832), (133632, 34216308), (134946, 33883136), (135779, 33675264), (136416, 33518016), (137088, 33353712), (139944, 32673024), (140832, 32467008), (141984, 32203584), (143766, 31804416), (144942, 31546368), (145152, 31500728), (146048, 31307472), (148176, 30857856), (149634, 30557184), (150336, 30414496), (150528, 30375702), (151264, 30227904), (153468, 29793792), (154224, 29647744), (155176, 29465856), (155904, 29328264), (156672, 29184498), (157437, 29042688), (159152, 28729728), (159732, 28625408), (159936, 28588896), (160718, 28449792), (164304, 27828864), (165648, 27603072), (165888, 27563137), (166912, 27394038), (167727, 27260928), (169099, 27039744), (169344, 27000624), (170172, 26869248), (174573, 26191872), (175392, 26069568), (175616, 26036316), (176256, 25941776), (177344, 25782624), (178176, 25662231), (179046, 25537536), (179928, 25412352), (181888, 25138512), (182784, 25015284), (184842, 24736768), (186354, 24536064), (186592, 24504768), (187776, 24350256), (189312, 24152688), (191688, 23853312), (193256, 23659776), (193536, 23625546), (197568, 23143392), (198534, 23030784), (199512, 22917888), (200448, 22810872), (204624, 22345344), (205632, 22235808), (207872, 21996198), (209916, 21782016), (211248, 21644672), (212976, 21469056), (213248, 21441672), (215649, 21202944), (217413, 21030912), (219072, 20871648), (220864, 20702304), (222264, 20571904), (223636, 20445696), (224451, 20371456), (225792, 20250468), (226896, 20151936), (230202, 19862528), (231623, 19740672), (232764, 19643904), (233856, 19552176), (235008, 19456332), (238728, 19153152), (239904, 19059264), (241077, 18966528), (243712, 18761463), (246456, 18552576), (248472, 18402048), (250368, 18262692), (252416, 18114516), (254016, 18000416), (255258, 17912832), (255584, 17889984), (263088, 17379712), (263424, 17357544), (264712, 17273088), (266016, 17188416), (267264, 17108154), (268569, 17025024), (269892, 16941568), (271558, 16837632), (272832, 16759008), (274176, 16676856), (279531, 16357376), (279888, 16336512), (281664, 16233504), (283968, 16101792), (287532, 15902208), (289884, 15773184), (290304, 15750364), (292096, 15653736), (296352, 15428928), (297801, 15353856), (299268, 15278592), (300672, 15207248), (301056, 15187851), (302528, 15113952), (306936, 14896896), (308448, 14823872), (310352, 14732928), (311808, 14664132), (313344, 14592249), (314874, 14521344), (318304, 14364864), (319464, 14312704), (319872, 14294448), (321436, 14224896), (328608, 13914432), (331296, 13801536), (333824, 13697019), (335454, 13630464), (338198, 13519872), (338688, 13500312), (340344, 13434624), (349146, 13095936), (350784, 13034784), (351232, 13018158), (352512, 12970888), (354688, 12891312), (358092, 12768768), (359856, 12706176), (363776, 12569256), (365568, 12507642), (369684, 12368384), (372708, 12268032), (373184, 12252384), (375552, 12175128), (378624, 12076344), (382887, 11941888), (383376, 11926656), (386512, 11829888), (387072, 11812773), (395136, 11571696), (397068, 11515392), (399024, 11458944), (400896, 11405436), (407337, 11225088), (409248, 11172672), (411264, 11117904), (415744, 10998099), (419832, 10891008), (422496, 10822336), (425952, 10734528), (426496, 10720836), (431298, 10601472), (434826, 10515456), (438144, 10435824), (441728, 10351152), (444528, 10285952), (447272, 10222848), (448902, 10185728), (451584, 10125234), (453792, 10075968), (460404, 9931264), (463246, 9870336), (465528, 9821952), (467712, 9776088), (470016, 9728166), (472311, 9680896), (477456, 9576576), (479808, 9529632), (482154, 9483264), (492912, 9276288), (496944, 9201024), (500736, 9131346), (503181, 9086976), (504832, 9057258), (507297, 9013248), (508032, 9000208), (510516, 8956416), (511168, 8944992), (523719, 8730624), (526176, 8689856), (526848, 8678772), (529424, 8636544), (532032, 8594208), (534528, 8554077), (537138, 8512512), (539784, 8470784), (543116, 8418816), (545664, 8379504), (548352, 8338428), (559062, 8178688), (559776, 8168256), (562513, 8128512), (563328, 8116752), (567936, 8050896), (575064, 7951104), (579768, 7886592), (580608, 7875182), (584192, 7826868), (592704, 7714464), (595602, 7676928), (598536, 7639296), (601344, 7603624), (605056, 7556976), (613872, 7448448), (616896, 7411936), (620704, 7366464), (623616, 7332066), (629748, 7260672), (636608, 7182432), (638928, 7156352), (639744, 7147224), (642872, 7112448), (646947, 7067648), (652239, 7010304), (657216, 6957216), (662592, 6900768), (670908, 6815232), (676396, 6759936), (677376, 6750156), (680688, 6717312), (694869, 6580224), (698292, 6547968), (701568, 6517392), (702464, 6509079), (705024, 6485444), (709376, 6445656), (716184, 6384384), (719712, 6353088), (723231, 6322176), (727552, 6284628), (731136, 6253821), (739368, 6184192), (745416, 6134016), (746368, 6126192), (751104, 6087564), (757248, 6038172), (765774, 5970944), (766752, 5963328), (773024, 5914944), (790272, 5785848), (794136, 5757696), (798048, 5729472), (801792, 5702718), (805707, 5675008), (814674, 5612544), (818496, 5586336), (822528, 5558952), (839664, 5445504), (844992, 5411168), (851904, 5367264), (852992, 5360418), (862596, 5300736), (869652, 5257728), (876288, 5217912), (883456, 5175576), (889056, 5142976), (893403, 5117952), (894544, 5111424), (897804, 5092864), (903168, 5062617), (907584, 5037984), (920808, 4965632), (926492, 4935168), (931056, 4910976), (935424, 4888044), (940032, 4864083), (944622, 4840448), (950453, 4810752), (954912, 4788288), (959616, 4764816), (964308, 4741632), (985824, 4638144), (993888, 4600512), (1001472, 4565673), (1006362, 4543488), (1009664, 4528629), (1014594, 4506624), (1016064, 4500104), (1021032, 4478208), (1022336, 4472496), (1047438, 4365312), (1052352, 4344928), (1053696, 4339386), (1058848, 4318272), (1064064, 4297104), (1074276, 4256256), (1079568, 4235392), (1086232, 4209408), (1091328, 4189752), (1096704, 4169214), (1118124, 4089344), (1119552, 4084128), (1125026, 4064256), (1126656, 4058376), (1135872, 4025448), (1150128, 3975552), (1159536, 3943296), (1161216, 3937591), (1168384, 3913434), (1185408, 3857232), (1191204, 3838464), (1197072, 3819648), (1202688, 3801812), (1210112, 3778488), (1222011, 3741696), (1227744, 3724224), (1233792, 3705968), (1241408, 3683232), (1247232, 3666033), (1259496, 3630336), (1273216, 3591216), (1277856, 3578176), (1279488, 3573612), (1285744, 3556224), (1293894, 3533824), (1304478, 3505152), (1314432, 3478608), (1325184, 3450384), (1341816, 3407616), (1352792, 3379968), (1354752, 3375078), (1361376, 3358656), (1389738, 3290112), (1396584, 3273984), (1403136, 3258696), (1410048, 3242722), (1418752, 3222828), (1432368, 3192192), (1439424, 3176544), (1446462, 3161088), (1455104, 3142314), (1478736, 3092096), (1490832, 3067008), (1492736, 3063096), (1502208, 3043782), (1509543, 3028992), (1514496, 3019086), (1521891, 3004416), (1531548, 2985472), (1533504, 2981664), (1546048, 2957472), (1571157, 2910208), (1580544, 2892924), (1588272, 2878848), (1596096, 2864736), (1603584, 2851359), (1611414, 2837504), (1621361, 2820096), (1629348, 2806272), (1636992, 2793168), (1645056, 2779476), (1679328, 2722752), (1687539, 2709504), (1689984, 2705584), (1703808, 2683632), (1705984, 2680209), (1725192, 2650368), (1739304, 2628864), (1752576, 2608956), (1766912, 2587788), (1778112, 2571488), (1786806, 2558976), (1789088, 2555712), (1795608, 2546432), (1815168, 2518992), (1841616, 2482816), (1852984, 2467584), (1862112, 2455488), (1870848, 2444022), (1889244, 2420224), (1900906, 2405376), (1909824, 2394144), (1919232, 2382408), (1928616, 2370816), (1956717, 2336768), (1971648, 2319072), (1987776, 2300256), (2012724, 2271744), (2029188, 2253312), (2032128, 2250052), (2042064, 2239104), (2044672, 2236248), (2084607, 2193408), (2094876, 2182656), (2104704, 2172464), (2107392, 2169693), (2117696, 2159136), (2128128, 2148552)]