4093432447104

素因数分解:

$2^7\times 3^3\times 7^2\times {\mathrm{11}}^4\times {\mathrm{13}}^1\times {\mathrm{127}}^1$

素因数の和:221

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 121, 126, 127, 128, 132, 143, 144, 147, 154, 156, 168, 176, 182, 189, 192, 196, 198, 208, 216, 224, 231, 234, 242, 252, 254, 264, 273, 286, 288, 294, 297, 308, 312, 336, 351, 352, 363, 364, 378, 381, 384, 392, 396, 416, 429, 432, 441, 448, 462, 468, 484, 504, 508, 528, 539, 546, 572, 576, 588, 594, 616, 624, 637, 672, 693, 702, 704, 726, 728, 756, 762, 784, 792, 819, 832, 847, 858, 864, 882, 889, 896, 924, 936, 968, 1001, 1008, 1016, 1056, 1078, 1089, 1092, 1143, 1144, 1152, 1176, 1188, 1232, 1248, 1274, 1287, 1323, 1331, 1344, 1386, 1397, 1404, 1408, 1452, 1456, 1512, 1524, 1568, 1573, 1584, 1617, 1638, 1651, 1664, 1694, 1716, 1728, 1764, 1778, 1848, 1872, 1911, 1936, 2002, 2016, 2032, 2079, 2112, 2156, 2178, 2184, 2286, 2288, 2352, 2376, 2457, 2464, 2496, 2541, 2548, 2574, 2646, 2662, 2667, 2688, 2772, 2794, 2808, 2904, 2912, 3003, 3024, 3048, 3136, 3146, 3168, 3234, 3267, 3276, 3302, 3388, 3429, 3432, 3456, 3528, 3556, 3696, 3744, 3822, 3861, 3872, 3993, 4004, 4032, 4064, 4158, 4191, 4224, 4312, 4356, 4368, 4572, 4576, 4704, 4719, 4752, 4851, 4914, 4928, 4953, 4992, 5082, 5096, 5148, 5292, 5324, 5334, 5544, 5588, 5616, 5733, 5808, 5824, 5929, 6006, 6048, 6096, 6223, 6272, 6292, 6336, 6468, 6534, 6552, 6604, 6776, 6858, 6864, 7007, 7056, 7112, 7392, 7488, 7623, 7644, 7722, 7744, 7986, 8001, 8008, 8064, 8128, 8316, 8382, 8624, 8712, 8736, 9009, 9144, 9152, 9317, 9408, 9438, 9504, 9702, 9779, 9828, 9856, 9906, 10164, 10192, 10296, 10584, 10648, 10668, 11011, 11088, 11176, 11232, 11466, 11557, 11616, 11648, 11858, 11979, 12012, 12096, 12192, 12446, 12573, 12584, 12672, 12936, 13068, 13104, 13208, 13552, 13716, 13728, 14014, 14112, 14157, 14224, 14553, 14641, 14784, 14859, 14976, 15246, 15288, 15367, 15444, 15488, 15972, 16002, 16016, 16256, 16632, 16764, 17199, 17248, 17303, 17424, 17472, 17787, 18018, 18161, 18288, 18304, 18634, 18669, 18816, 18876, 19008, 19404, 19558, 19656, 19812, 20328, 20384, 20592, 21021, 21168, 21296, 21336, 22022, 22176, 22352, 22464, 22869, 22932, 23114, 23232, 23716, 23958, 24003, 24024, 24192, 24384, 24892, 25146, 25168, 25872, 26136, 26208, 26416, 27027, 27104, 27432, 27456, 27951, 28028, 28224, 28314, 28448, 29106, 29282, 29337, 29568, 29718, 30492, 30576, 30734, 30888, 31944, 32004, 32032, 33033, 33264, 33528, 34398, 34496, 34606, 34671, 34848, 34944, 35574, 35937, 36036, 36322, 36576, 37268, 37338, 37719, 37752, 38016, 38808, 39116, 39312, 39624, 40656, 40768, 41184, 42042, 42336, 42471, 42592, 42672, 43923, 44044, 44352, 44577, 44704, 44928, 45738, 45864, 46101, 46228, 46464, 47432, 47916, 48006, 48048, 48768, 49784, 50292, 50336, 51744, 51909, 52272, 52416, 52832, 53361, 54054, 54208, 54483, 54864, 54912, 55902, 56007, 56056, 56448, 56628, 56896, 58212, 58564, 58674, 59436, 60984, 61152, 61468, 61776, 63063, 63888, 64008, 64064, 65219, 66066, 66528, 67056, 68453, 68796, 68992, 69212, 69342, 69696, 71148, 71874, 72072, 72644, 73152, 74536, 74676, 75438, 75504, 77077, 77616, 78232, 78624, 79248, 80899, 81312, 81536, 82368, 83853, 84084, 84672, 84942, 85184, 85344, 87846, 88011, 88088, 88704, 89154, 89408, 91476, 91728, 92202, 92456, 94864, 95832, 96012, 96096, 99099, 99568, 100584, 100672, 102487, 103488, 103818, 104013, 104544, 104832, 105664, 106722, 107569, 108108, 108416, 108966, 109728, 111804, 112014, 112112, 113256, 113792, 116424, 117128, 117348, 118872, 121121, 121968, 122304, 122936, 123552, 126126, 127127, 127776, 128016, 128128, 130438, 131769, 132132, 133056, 134112, 136906, 137592, 138303, 138424, 138684, 139392, 142296, 143748, 144144, 145288, 146304, 149072, 149352, 150876, 151008, 154154, 155232, 155727, 156464, 157248, 158496, 160083, 161798, 162624, 163449, 164736, 167706, 168021, 168168, 169037, 169344, 169884, 170368, 170688, 175692, 176022, 176176, 178308, 178816, 182952, 183456, 184404, 184912, 189189, 189728, 190333, 191664, 192024, 192192, 195657, 198198, 199136, 199771, 201168, 201344, 204974, 205359, 206976, 207636, 208026, 209088, 211328, 213444, 215138, 216216, 217932, 219456, 223608, 224028, 224224, 226512, 231231, 232848, 234256, 234696, 237744, 242242, 242697, 243936, 244608, 245872, 247104, 251559, 252252, 254254, 255552, 256032, 260876, 263538, 264033, 264264, 266112, 268224, 273812, 275184, 276606, 276848, 277368, 284592, 287496, 288288, 290576, 297297, 298144, 298704, 301752, 302016, 307461, 308308, 310464, 311454, 312039, 312928, 314496, 316992, 320166, 322707, 323596, 325248, 326898, 335412, 336042, 336336, 338074, 339768, 341376, 351384, 352044, 352352, 356616, 363363, 365904, 366912, 368808, 369824, 378378, 379456, 380666, 381381, 383328, 384048, 384384, 391314, 395307, 396396, 398272, 399542, 402336, 409948, 410718, 414909, 415272, 416052, 418176, 426888, 430276, 432432, 435864, 438912, 447216, 448056, 448448, 453024, 462462, 465696, 467181, 468512, 469392, 475488, 484484, 485394, 487872, 490347, 491744, 494208, 503118, 504504, 507111, 508508, 511104, 512064, 521752, 527076, 528066, 528528, 536448, 547624, 550368, 553212, 553696, 554736, 569184, 570999, 574992, 576576, 581152, 586971, 594594, 596288, 597408, 599313, 603504, 604032, 614922, 616077, 616616, 620928, 622908, 624078, 625856, 633984, 640332, 645414, 647192, 653796, 670824, 672084, 672672, 676148, 679536, 693693, 702768, 704088, 704704, 713232, 717409, 726726, 728091, 731808, 733824, 737616, 739648, 752983, 756756, 758912, 761332, 762762, 766656, 768096, 782628, 790614, 792792, 796544, 799084, 804672, 819896, 821436, 829818, 830544, 832104, 847847, 853776, 860552, 864864, 871728, 889889, 894432, 896112, 896896, 906048, 922383, 924924, 931392, 934362, 937024, 938784, 950976, 968121, 968968, 970788, 975744, 980694, 983488, 1006236, 1009008, 1014222, 1017016, 1024128, 1043504, 1054152, 1056132, 1057056, 1090089, 1095248, 1100736, 1106424, 1107392, 1109472, 1138368, 1141998, 1144143, 1149984, 1153152, 1162304, 1173942, 1183259, 1189188, 1192576, 1194816, 1198626, 1207008, 1229844, 1232154, 1233232, 1245816, 1248156, 1251712, 1280664, 1290828, 1294384, 1307592, 1332331, 1341648, 1344168, 1345344, 1352296, 1359072, 1387386, 1398397, 1405536, 1408176, 1409408, 1426464, 1434818, 1453452, 1456182, 1463616, 1475232, 1479296, 1505966, 1513512, 1521333, 1522664, 1525524, 1533312, 1536192, 1565256, 1581228, 1585584, 1598168, 1609344, 1639792, 1642872, 1659636, 1661088, 1664208, 1695694, 1707552, 1712997, 1721104, 1729728, 1743456, 1760913, 1779778, 1788864, 1792224, 1797939, 1812096, 1844766, 1848231, 1849848, 1859407, 1862784, 1868724, 1874048, 1877568, 1901952, 1936242, 1937936, 1941576, 1961388, 1966976, 2012472, 2018016, 2028444, 2034032, 2081079, 2087008, 2108304, 2112264, 2114112, 2152227, 2180178, 2184273, 2190496, 2197481, 2201472, 2212848, 2214784, 2218944, 2258949, 2276736, 2283996, 2288286, 2299968, 2324608, 2347884, 2366518, 2378376, 2389632, 2397252, 2414016, 2459688, 2464308, 2466464, 2491632, 2496312, 2543541, 2561328, 2581656, 2588768, 2615184, 2664662, 2669667, 2683296, 2688336, 2690688, 2704592, 2718144, 2767149, 2774772, 2796794, 2811072, 2816352, 2852928, 2869636, 2904363, 2906904, 2912364, 2927232, 2950464, 3011932, 3027024, 3042666, 3045328, 3051048, 3072384, 3130512, 3162456, 3171168, 3196336, 3270267, 3279584, 3285744, 3319272, 3322176, 3328416, 3391388, 3415104, 3425994, 3432429, 3442208, 3459456, 3486912, 3521826, 3549777, 3559556, 3577728, 3584448, 3595878, 3689532, 3696462, 3699696, 3718814, 3737448, 3755136, 3872484, 3875872, 3883152, 3922776, 3996993, 4024944, 4036032, 4056888, 4068064, 4162158, 4174016, 4195191, 4216608, 4224528, 4228224, 4304454, 4360356, 4368546, 4380992, 4394962, 4425696, 4437888, 4517898, 4563999, 4567992, 4576572, 4599936, 4695768, 4733036, 4756752, 4794504, 4828032, 4919376, 4928616, 4932928, 4983264, 4992624, 5087082, 5122656, 5138991, 5163312, 5177536, 5230368, 5329324, 5339334, 5366592, 5376672, 5393817, 5409184, 5436288, 5534298, 5549544, 5578221, 5593588, 5622144, 5632704, 5705856, 5739272, 5808726, 5813808, 5824728, 5900928, 6023864, 6054048, 6085332, 6090656, 6102096, 6261024, 6324912, 6342336, 6392672, 6456681, 6540534, 6559168, 6571488, 6592443, 6638544, 6644352, 6656832, 6776847, 6782776, 6830208, 6851988, 6864858, 6884416, 6973824, 7043652, 7099554, 7119112, 7168896, 7191756, 7379064, 7392924, 7399392, 7437628, 7474896, 7630623, 7744968, 7751744, 7766304, 7845552, 7993986, 8009001, 8049888, 8072064, 8113776, 8136128, 8282813, 8324316, 8348032, 8390382, 8433216, 8449056, 8608908, 8720712, 8737092, 8761984, 8789924, 8851392, 9035796, 9127998, 9135984, 9153144, 9326317, 9391536, 9466072, 9513504, 9589008, 9788779, 9838752, 9857232, 9865856, 9966528, 9985248, 10174164, 10245312, 10277982, 10326624, 10355072, 10460736, 10649331, 10658648, 10678668, 10733184, 10753344, 10787634, 10818368, 11068596, 11099088, 11156442, 11187176, 11265408, 11478544, 11617452, 11627616, 11649456, 11990979, 12047728, 12108096, 12170664, 12181312, 12204192, 12522048, 12585573, 12649824, 12684672, 12785344, 12913362, 13015849, 13081068, 13118336, 13142976, 13184886, 13277088, 13313664, 13553694, 13565552, 13703976, 13729716, 13768832, 14087304, 14199108, 14238224, 14383512, 14758128, 14785848, 14798784, 14875256, 14949792, 15261246, 15382367, 15489936, 15503488, 15532608, 15691104, 15987972, 16018002, 16099776, 16227552, 16272256, 16565626, 16648632, 16734663, 16780764, 16866432, 16898112, 17217816, 17441424, 17474184, 17579848, 17702784, 18071592, 18255996, 18271968, 18306288, 18652634, 18783072, 18932144, 19027008, 19178016, 19370043, 19577558, 19677504, 19714464, 19777329, 19933056, 19970496, 20330541, 20348328, 20490624, 20555964, 20653248, 20921472, 21298662, 21317296, 21357336, 21506688, 21575268, 21636736, 22137192, 22198176, 22312884, 22374352, 22891869, 22957088, 23234904, 23255232, 23298912, 23981958, 24027003, 24095456, 24172291, 24216192, 24341328, 24362624, 24408384, 24848439, 25044096, 25171146, 25299648, 25570688, 25826724, 26031698, 26162136, 26285952, 26369772, 26554176, 27107388, 27131104, 27407952, 27459432, 27978951, 28174608, 28398216, 28476448, 28767024, 29366337, 29516256, 29571696, 29597568, 29750512, 29899584, 30522492, 30764734, 30979872, 31065216, 31382208, 31947993, 31975944, 32036004, 32199552, 32455104, 33131252, 33297264, 33469326, 33561528, 33796224, 34435632, 34882848, 34948368, 35159696, 35972937, 36143184, 36511992, 36543936, 36612576, 37305268, 37566144, 37756719, 37864288, 38054016, 38356032, 38740086, 39047547, 39155116, 39355008, 39428928, 39554658, 39940992, 40661082, 40696656, 41111928, 41306496, 42597324, 42634592, 42714672, 43150536, 44274384, 44396352, 44625768, 44748704, 45783738, 45914176, 46147101, 46469808, 46510464, 46597824, 47963916, 48054006, 48190912, 48344582, 48682656, 48816768, 49696878, 50203989, 50342292, 50599296, 51653448, 52063396, 52324272, 52739544, 53108352, 54214776, 54262208, 54815904, 54918864, 55957902, 56349216, 56796432, 56952896, 57534048, 58732674, 59032512, 59143392, 59331987, 59501024, 59799168, 61044984, 61529468, 61959744, 62764416, 63895986, 63951888, 64072008, 64910208, 66262504, 66594528, 66938652, 67123056, 68871264, 69765696, 69896736, 70319392, 71945874, 72286368, 72516873, 73023984, 73087872, 73225152, 74545317, 74610536, 75132288, 75513438, 75728576, 76712064, 77480172, 78095094, 78310232, 78857856, 79109316, 81322164, 81393312, 82223856, 83936853, 85194648, 85269184, 85429344, 86301072, 88099011, 88548768, 88792704, 89251536, 89497408, 91110943, 91567476, 91828352, 92294202, 92939616, 93195648, 95927832, 96108012, 96381824, 96689164, 97365312, 99393756, 100407978, 100684584, 103306896, 104126792, 104648544, 105479088, 107676569, 108429552, 108524416, 109631808, 109837728, 111915804, 112698432, 113592864, 113905792, 115068096, 117142641, 117465348, 118065024, 118286784, 118663974, 119002048, 122089968, 123058936, 123919488, 127791972, 127903776, 128144016, 132525008, 133189056, 133877304, 134246112, 137742528, 138441303, 139531392, 139793472, 140638784, 143891748, 144572736, 145033746, 146047968, 146450304, 149090634, 149221072, 151026876, 151457152, 154960344, 156190188, 156620464, 158218632, 162644328, 162786624, 164447712, 167873706, 169206037, 170389296, 170538368, 170858688, 172602144, 176198022, 177097536, 178503072, 178994816, 182221886, 183134952, 184588404, 185879232, 191855664, 192216024, 193378328, 194730624, 198787512, 200815956, 201369168, 206613792, 208253584, 209297088, 210958176, 215353138, 216859104, 217550619, 219263616, 219675456, 223635951, 223831608, 225396864, 227185728, 230136192, 234285282, 234930696, 236573568, 237327948, 238004096, 244179936, 246117872, 251810559, 255583944, 255807552, 256288032, 264297033, 265050016, 266378112, 267754608, 268492224, 273332829, 275485056, 276882606, 279586944, 281277568, 287783496, 289145472, 290067492, 292095936, 298181268, 298442144, 302053752, 309920688, 312380376, 313240928, 316437264, 323029707, 325288656, 325573248, 328895424, 335747412, 338412074, 340778592, 341717376, 345204288, 351427923, 352396044, 354195072, 357006144, 364443772, 366269904, 369176808, 371758464, 383711328, 384432048, 386756656, 397575024, 401631912, 402738336, 413227584, 415323909, 416507168, 418594176, 421916352, 430706276, 433718208, 435101238, 439350912, 447271902, 447663216, 454371456, 468570564, 469861392, 474655896, 488359872, 492235744, 503621118, 507618111, 511167888, 511615104, 512576064, 528594066, 530100032, 535509216, 536984448, 546665658, 553765212, 575566992, 580134984, 584191872, 596362536, 596884288, 604107504, 619841376, 624760752, 626481856, 632874528, 646059414, 650577312, 652651857, 657790848, 671494824, 676824148, 681557184, 690408576, 702855846, 704792088, 714012288, 728887544, 732539808, 738353616, 767422656, 768864096, 773513312, 795150048, 803263824, 805476672, 819998487, 826455168, 830647818, 833014336, 843832704, 861412552, 867436416, 870202476, 894543804, 895326432, 937141128, 939722784, 949311792, 969089121, 976719744, 984471488, 1007242236, 1015236222, 1022335776, 1025152128, 1057188132, 1060200064, 1071018432, 1093331316, 1107530424, 1151133984, 1160269968, 1184442259, 1192725072, 1193768576, 1208215008, 1239682752, 1249521504, 1252963712, 1265749056, 1292118828, 1301154624, 1305303714, 1342989648, 1353648296, 1363114368, 1405711692, 1409584176, 1457775088, 1465079616, 1476707232, 1522854333, 1534845312, 1537728192, 1547026624, 1590300096, 1606527648, 1610953344, 1639996974, 1661295636, 1666028672, 1722825104, 1740404952, 1789087608, 1790652864, 1874282256, 1879445568, 1898623584, 1938178242, 1968942976, 2014484472, 2030472444, 2044671552, 2114376264, 2142036864, 2186662632, 2215060848, 2302267968, 2320539936, 2368884518, 2385450144, 2416430016, 2459995461, 2479365504, 2499043008, 2531498112, 2584237656, 2602309248, 2610607428, 2685979296, 2707296592, 2811423384, 2819168352, 2907267363, 2915550176, 2930159232, 2953414464, 3045708666, 3075456384, 3094053248, 3180600192, 3213055296, 3279993948, 3322591272, 3445650208, 3480809904, 3553326777, 3578175216, 3581305728, 3748564512, 3758891136, 3797247168, 3876356484, 4028968944, 4060944888, 4089343104, 4228752528, 4373325264, 4430121696, 4568562999, 4604535936, 4641079872, 4737769036, 4770900288, 4832860032, 4919990922, 4998086016, 5168475312, 5221214856, 5371958592, 5414593184, 5622846768, 5638336704, 5814534726, 5831100352, 5906828928, 6091417332, 6426110592, 6559987896, 6645182544, 6891300416, 6961619808, 7106653554, 7156350432, 7497129024, 7594494336, 7752712968, 8057937888, 8121889776, 8457505056, 8746650528, 8860243392, 9137125998, 9282159744, 9475538072, 9541800576, 9839981844, 10336950624, 10442429712, 10659980331, 10743917184, 10829186368, 11245693536, 11276673408, 11629069452, 11662200704, 12182834664, 13119975792, 13290365088, 13782600832, 13923239616, 14213307108, 14312700864, 14994258048, 15505425936, 16115875776, 16243779552, 16915010112, 17493301056, 17720486784, 18274251996, 18951076144, 19679963688, 20673901248, 20884859424, 21319960662, 21658372736, 22491387072, 23258138904, 24365669328, 26239951584, 26580730176, 27846479232, 28426614216, 28625401728, 31010851872, 31979940993, 32231751552, 32487559104, 33830020224, 34986602112, 36548503992, 37902152288, 39359927376, 41347802496, 41769718848, 42639921324, 44982774144, 46516277808, 48731338656, 52479903168, 53161460352, 56853228432, 62021703744, 63959881986, 64975118208, 73097007984, 75804304576, 78719854752, 83539437696, 85279842648, 93032555616, 97462677312, 104959806336, 113706456864, 124043407488, 127919763972, 146194015968, 151608609152, 157439709504, 170559685296, 186065111232, 194925354624, 227412913728, 255839527944, 292388031936, 314879419008, 341119370592, 372130222464, 454825827456, 511679055888, 584776063872, 682238741184, 1023358111776, 1364477482368, 2046716223552, 4093432447104]

約数ペア:

[(1, 4093432447104), (2, 2046716223552), (3, 1364477482368), (4, 1023358111776), (6, 682238741184), (7, 584776063872), (8, 511679055888), (9, 454825827456), (11, 372130222464), (12, 341119370592), (13, 314879419008), (14, 292388031936), (16, 255839527944), (18, 227412913728), (21, 194925354624), (22, 186065111232), (24, 170559685296), (26, 157439709504), (27, 151608609152), (28, 146194015968), (32, 127919763972), (33, 124043407488), (36, 113706456864), (39, 104959806336), (42, 97462677312), (44, 93032555616), (48, 85279842648), (49, 83539437696), (52, 78719854752), (54, 75804304576), (56, 73097007984), (63, 64975118208), (64, 63959881986), (66, 62021703744), (72, 56853228432), (77, 53161460352), (78, 52479903168), (84, 48731338656), (88, 46516277808), (91, 44982774144), (96, 42639921324), (98, 41769718848), (99, 41347802496), (104, 39359927376), (108, 37902152288), (112, 36548503992), (117, 34986602112), (121, 33830020224), (126, 32487559104), (127, 32231751552), (128, 31979940993), (132, 31010851872), (143, 28625401728), (144, 28426614216), (147, 27846479232), (154, 26580730176), (156, 26239951584), (168, 24365669328), (176, 23258138904), (182, 22491387072), (189, 21658372736), (192, 21319960662), (196, 20884859424), (198, 20673901248), (208, 19679963688), (216, 18951076144), (224, 18274251996), (231, 17720486784), (234, 17493301056), (242, 16915010112), (252, 16243779552), (254, 16115875776), (264, 15505425936), (273, 14994258048), (286, 14312700864), (288, 14213307108), (294, 13923239616), (297, 13782600832), (308, 13290365088), (312, 13119975792), (336, 12182834664), (351, 11662200704), (352, 11629069452), (363, 11276673408), (364, 11245693536), (378, 10829186368), (381, 10743917184), (384, 10659980331), (392, 10442429712), (396, 10336950624), (416, 9839981844), (429, 9541800576), (432, 9475538072), (441, 9282159744), (448, 9137125998), (462, 8860243392), (468, 8746650528), (484, 8457505056), (504, 8121889776), (508, 8057937888), (528, 7752712968), (539, 7594494336), (546, 7497129024), (572, 7156350432), (576, 7106653554), (588, 6961619808), (594, 6891300416), (616, 6645182544), (624, 6559987896), (637, 6426110592), (672, 6091417332), (693, 5906828928), (702, 5831100352), (704, 5814534726), (726, 5638336704), (728, 5622846768), (756, 5414593184), (762, 5371958592), (784, 5221214856), (792, 5168475312), (819, 4998086016), (832, 4919990922), (847, 4832860032), (858, 4770900288), (864, 4737769036), (882, 4641079872), (889, 4604535936), (896, 4568562999), (924, 4430121696), (936, 4373325264), (968, 4228752528), (1001, 4089343104), (1008, 4060944888), (1016, 4028968944), (1056, 3876356484), (1078, 3797247168), (1089, 3758891136), (1092, 3748564512), (1143, 3581305728), (1144, 3578175216), (1152, 3553326777), (1176, 3480809904), (1188, 3445650208), (1232, 3322591272), (1248, 3279993948), (1274, 3213055296), (1287, 3180600192), (1323, 3094053248), (1331, 3075456384), (1344, 3045708666), (1386, 2953414464), (1397, 2930159232), (1404, 2915550176), (1408, 2907267363), (1452, 2819168352), (1456, 2811423384), (1512, 2707296592), (1524, 2685979296), (1568, 2610607428), (1573, 2602309248), (1584, 2584237656), (1617, 2531498112), (1638, 2499043008), (1651, 2479365504), (1664, 2459995461), (1694, 2416430016), (1716, 2385450144), (1728, 2368884518), (1764, 2320539936), (1778, 2302267968), (1848, 2215060848), (1872, 2186662632), (1911, 2142036864), (1936, 2114376264), (2002, 2044671552), (2016, 2030472444), (2032, 2014484472), (2079, 1968942976), (2112, 1938178242), (2156, 1898623584), (2178, 1879445568), (2184, 1874282256), (2286, 1790652864), (2288, 1789087608), (2352, 1740404952), (2376, 1722825104), (2457, 1666028672), (2464, 1661295636), (2496, 1639996974), (2541, 1610953344), (2548, 1606527648), (2574, 1590300096), (2646, 1547026624), (2662, 1537728192), (2667, 1534845312), (2688, 1522854333), (2772, 1476707232), (2794, 1465079616), (2808, 1457775088), (2904, 1409584176), (2912, 1405711692), (3003, 1363114368), (3024, 1353648296), (3048, 1342989648), (3136, 1305303714), (3146, 1301154624), (3168, 1292118828), (3234, 1265749056), (3267, 1252963712), (3276, 1249521504), (3302, 1239682752), (3388, 1208215008), (3429, 1193768576), (3432, 1192725072), (3456, 1184442259), (3528, 1160269968), (3556, 1151133984), (3696, 1107530424), (3744, 1093331316), (3822, 1071018432), (3861, 1060200064), (3872, 1057188132), (3993, 1025152128), (4004, 1022335776), (4032, 1015236222), (4064, 1007242236), (4158, 984471488), (4191, 976719744), (4224, 969089121), (4312, 949311792), (4356, 939722784), (4368, 937141128), (4572, 895326432), (4576, 894543804), (4704, 870202476), (4719, 867436416), (4752, 861412552), (4851, 843832704), (4914, 833014336), (4928, 830647818), (4953, 826455168), (4992, 819998487), (5082, 805476672), (5096, 803263824), (5148, 795150048), (5292, 773513312), (5324, 768864096), (5334, 767422656), (5544, 738353616), (5588, 732539808), (5616, 728887544), (5733, 714012288), (5808, 704792088), (5824, 702855846), (5929, 690408576), (6006, 681557184), (6048, 676824148), (6096, 671494824), (6223, 657790848), (6272, 652651857), (6292, 650577312), (6336, 646059414), (6468, 632874528), (6534, 626481856), (6552, 624760752), (6604, 619841376), (6776, 604107504), (6858, 596884288), (6864, 596362536), (7007, 584191872), (7056, 580134984), (7112, 575566992), (7392, 553765212), (7488, 546665658), (7623, 536984448), (7644, 535509216), (7722, 530100032), (7744, 528594066), (7986, 512576064), (8001, 511615104), (8008, 511167888), (8064, 507618111), (8128, 503621118), (8316, 492235744), (8382, 488359872), (8624, 474655896), (8712, 469861392), (8736, 468570564), (9009, 454371456), (9144, 447663216), (9152, 447271902), (9317, 439350912), (9408, 435101238), (9438, 433718208), (9504, 430706276), (9702, 421916352), (9779, 418594176), (9828, 416507168), (9856, 415323909), (9906, 413227584), (10164, 402738336), (10192, 401631912), (10296, 397575024), (10584, 386756656), (10648, 384432048), (10668, 383711328), (11011, 371758464), (11088, 369176808), (11176, 366269904), (11232, 364443772), (11466, 357006144), (11557, 354195072), (11616, 352396044), (11648, 351427923), (11858, 345204288), (11979, 341717376), (12012, 340778592), (12096, 338412074), (12192, 335747412), (12446, 328895424), (12573, 325573248), (12584, 325288656), (12672, 323029707), (12936, 316437264), (13068, 313240928), (13104, 312380376), (13208, 309920688), (13552, 302053752), (13716, 298442144), (13728, 298181268), (14014, 292095936), (14112, 290067492), (14157, 289145472), (14224, 287783496), (14553, 281277568), (14641, 279586944), (14784, 276882606), (14859, 275485056), (14976, 273332829), (15246, 268492224), (15288, 267754608), (15367, 266378112), (15444, 265050016), (15488, 264297033), (15972, 256288032), (16002, 255807552), (16016, 255583944), (16256, 251810559), (16632, 246117872), (16764, 244179936), (17199, 238004096), (17248, 237327948), (17303, 236573568), (17424, 234930696), (17472, 234285282), (17787, 230136192), (18018, 227185728), (18161, 225396864), (18288, 223831608), (18304, 223635951), (18634, 219675456), (18669, 219263616), (18816, 217550619), (18876, 216859104), (19008, 215353138), (19404, 210958176), (19558, 209297088), (19656, 208253584), (19812, 206613792), (20328, 201369168), (20384, 200815956), (20592, 198787512), (21021, 194730624), (21168, 193378328), (21296, 192216024), (21336, 191855664), (22022, 185879232), (22176, 184588404), (22352, 183134952), (22464, 182221886), (22869, 178994816), (22932, 178503072), (23114, 177097536), (23232, 176198022), (23716, 172602144), (23958, 170858688), (24003, 170538368), (24024, 170389296), (24192, 169206037), (24384, 167873706), (24892, 164447712), (25146, 162786624), (25168, 162644328), (25872, 158218632), (26136, 156620464), (26208, 156190188), (26416, 154960344), (27027, 151457152), (27104, 151026876), (27432, 149221072), (27456, 149090634), (27951, 146450304), (28028, 146047968), (28224, 145033746), (28314, 144572736), (28448, 143891748), (29106, 140638784), (29282, 139793472), (29337, 139531392), (29568, 138441303), (29718, 137742528), (30492, 134246112), (30576, 133877304), (30734, 133189056), (30888, 132525008), (31944, 128144016), (32004, 127903776), (32032, 127791972), (33033, 123919488), (33264, 123058936), (33528, 122089968), (34398, 119002048), (34496, 118663974), (34606, 118286784), (34671, 118065024), (34848, 117465348), (34944, 117142641), (35574, 115068096), (35937, 113905792), (36036, 113592864), (36322, 112698432), (36576, 111915804), (37268, 109837728), (37338, 109631808), (37719, 108524416), (37752, 108429552), (38016, 107676569), (38808, 105479088), (39116, 104648544), (39312, 104126792), (39624, 103306896), (40656, 100684584), (40768, 100407978), (41184, 99393756), (42042, 97365312), (42336, 96689164), (42471, 96381824), (42592, 96108012), (42672, 95927832), (43923, 93195648), (44044, 92939616), (44352, 92294202), (44577, 91828352), (44704, 91567476), (44928, 91110943), (45738, 89497408), (45864, 89251536), (46101, 88792704), (46228, 88548768), (46464, 88099011), (47432, 86301072), (47916, 85429344), (48006, 85269184), (48048, 85194648), (48768, 83936853), (49784, 82223856), (50292, 81393312), (50336, 81322164), (51744, 79109316), (51909, 78857856), (52272, 78310232), (52416, 78095094), (52832, 77480172), (53361, 76712064), (54054, 75728576), (54208, 75513438), (54483, 75132288), (54864, 74610536), (54912, 74545317), (55902, 73225152), (56007, 73087872), (56056, 73023984), (56448, 72516873), (56628, 72286368), (56896, 71945874), (58212, 70319392), (58564, 69896736), (58674, 69765696), (59436, 68871264), (60984, 67123056), (61152, 66938652), (61468, 66594528), (61776, 66262504), (63063, 64910208), (63888, 64072008), (64008, 63951888), (64064, 63895986), (65219, 62764416), (66066, 61959744), (66528, 61529468), (67056, 61044984), (68453, 59799168), (68796, 59501024), (68992, 59331987), (69212, 59143392), (69342, 59032512), (69696, 58732674), (71148, 57534048), (71874, 56952896), (72072, 56796432), (72644, 56349216), (73152, 55957902), (74536, 54918864), (74676, 54815904), (75438, 54262208), (75504, 54214776), (77077, 53108352), (77616, 52739544), (78232, 52324272), (78624, 52063396), (79248, 51653448), (80899, 50599296), (81312, 50342292), (81536, 50203989), (82368, 49696878), (83853, 48816768), (84084, 48682656), (84672, 48344582), (84942, 48190912), (85184, 48054006), (85344, 47963916), (87846, 46597824), (88011, 46510464), (88088, 46469808), (88704, 46147101), (89154, 45914176), (89408, 45783738), (91476, 44748704), (91728, 44625768), (92202, 44396352), (92456, 44274384), (94864, 43150536), (95832, 42714672), (96012, 42634592), (96096, 42597324), (99099, 41306496), (99568, 41111928), (100584, 40696656), (100672, 40661082), (102487, 39940992), (103488, 39554658), (103818, 39428928), (104013, 39355008), (104544, 39155116), (104832, 39047547), (105664, 38740086), (106722, 38356032), (107569, 38054016), (108108, 37864288), (108416, 37756719), (108966, 37566144), (109728, 37305268), (111804, 36612576), (112014, 36543936), (112112, 36511992), (113256, 36143184), (113792, 35972937), (116424, 35159696), (117128, 34948368), (117348, 34882848), (118872, 34435632), (121121, 33796224), (121968, 33561528), (122304, 33469326), (122936, 33297264), (123552, 33131252), (126126, 32455104), (127127, 32199552), (127776, 32036004), (128016, 31975944), (128128, 31947993), (130438, 31382208), (131769, 31065216), (132132, 30979872), (133056, 30764734), (134112, 30522492), (136906, 29899584), (137592, 29750512), (138303, 29597568), (138424, 29571696), (138684, 29516256), (139392, 29366337), (142296, 28767024), (143748, 28476448), (144144, 28398216), (145288, 28174608), (146304, 27978951), (149072, 27459432), (149352, 27407952), (150876, 27131104), (151008, 27107388), (154154, 26554176), (155232, 26369772), (155727, 26285952), (156464, 26162136), (157248, 26031698), (158496, 25826724), (160083, 25570688), (161798, 25299648), (162624, 25171146), (163449, 25044096), (164736, 24848439), (167706, 24408384), (168021, 24362624), (168168, 24341328), (169037, 24216192), (169344, 24172291), (169884, 24095456), (170368, 24027003), (170688, 23981958), (175692, 23298912), (176022, 23255232), (176176, 23234904), (178308, 22957088), (178816, 22891869), (182952, 22374352), (183456, 22312884), (184404, 22198176), (184912, 22137192), (189189, 21636736), (189728, 21575268), (190333, 21506688), (191664, 21357336), (192024, 21317296), (192192, 21298662), (195657, 20921472), (198198, 20653248), (199136, 20555964), (199771, 20490624), (201168, 20348328), (201344, 20330541), (204974, 19970496), (205359, 19933056), (206976, 19777329), (207636, 19714464), (208026, 19677504), (209088, 19577558), (211328, 19370043), (213444, 19178016), (215138, 19027008), (216216, 18932144), (217932, 18783072), (219456, 18652634), (223608, 18306288), (224028, 18271968), (224224, 18255996), (226512, 18071592), (231231, 17702784), (232848, 17579848), (234256, 17474184), (234696, 17441424), (237744, 17217816), (242242, 16898112), (242697, 16866432), (243936, 16780764), (244608, 16734663), (245872, 16648632), (247104, 16565626), (251559, 16272256), (252252, 16227552), (254254, 16099776), (255552, 16018002), (256032, 15987972), (260876, 15691104), (263538, 15532608), (264033, 15503488), (264264, 15489936), (266112, 15382367), (268224, 15261246), (273812, 14949792), (275184, 14875256), (276606, 14798784), (276848, 14785848), (277368, 14758128), (284592, 14383512), (287496, 14238224), (288288, 14199108), (290576, 14087304), (297297, 13768832), (298144, 13729716), (298704, 13703976), (301752, 13565552), (302016, 13553694), (307461, 13313664), (308308, 13277088), (310464, 13184886), (311454, 13142976), (312039, 13118336), (312928, 13081068), (314496, 13015849), (316992, 12913362), (320166, 12785344), (322707, 12684672), (323596, 12649824), (325248, 12585573), (326898, 12522048), (335412, 12204192), (336042, 12181312), (336336, 12170664), (338074, 12108096), (339768, 12047728), (341376, 11990979), (351384, 11649456), (352044, 11627616), (352352, 11617452), (356616, 11478544), (363363, 11265408), (365904, 11187176), (366912, 11156442), (368808, 11099088), (369824, 11068596), (378378, 10818368), (379456, 10787634), (380666, 10753344), (381381, 10733184), (383328, 10678668), (384048, 10658648), (384384, 10649331), (391314, 10460736), (395307, 10355072), (396396, 10326624), (398272, 10277982), (399542, 10245312), (402336, 10174164), (409948, 9985248), (410718, 9966528), (414909, 9865856), (415272, 9857232), (416052, 9838752), (418176, 9788779), (426888, 9589008), (430276, 9513504), (432432, 9466072), (435864, 9391536), (438912, 9326317), (447216, 9153144), (448056, 9135984), (448448, 9127998), (453024, 9035796), (462462, 8851392), (465696, 8789924), (467181, 8761984), (468512, 8737092), (469392, 8720712), (475488, 8608908), (484484, 8449056), (485394, 8433216), (487872, 8390382), (490347, 8348032), (491744, 8324316), (494208, 8282813), (503118, 8136128), (504504, 8113776), (507111, 8072064), (508508, 8049888), (511104, 8009001), (512064, 7993986), (521752, 7845552), (527076, 7766304), (528066, 7751744), (528528, 7744968), (536448, 7630623), (547624, 7474896), (550368, 7437628), (553212, 7399392), (553696, 7392924), (554736, 7379064), (569184, 7191756), (570999, 7168896), (574992, 7119112), (576576, 7099554), (581152, 7043652), (586971, 6973824), (594594, 6884416), (596288, 6864858), (597408, 6851988), (599313, 6830208), (603504, 6782776), (604032, 6776847), (614922, 6656832), (616077, 6644352), (616616, 6638544), (620928, 6592443), (622908, 6571488), (624078, 6559168), (625856, 6540534), (633984, 6456681), (640332, 6392672), (645414, 6342336), (647192, 6324912), (653796, 6261024), (670824, 6102096), (672084, 6090656), (672672, 6085332), (676148, 6054048), (679536, 6023864), (693693, 5900928), (702768, 5824728), (704088, 5813808), (704704, 5808726), (713232, 5739272), (717409, 5705856), (726726, 5632704), (728091, 5622144), (731808, 5593588), (733824, 5578221), (737616, 5549544), (739648, 5534298), (752983, 5436288), (756756, 5409184), (758912, 5393817), (761332, 5376672), (762762, 5366592), (766656, 5339334), (768096, 5329324), (782628, 5230368), (790614, 5177536), (792792, 5163312), (796544, 5138991), (799084, 5122656), (804672, 5087082), (819896, 4992624), (821436, 4983264), (829818, 4932928), (830544, 4928616), (832104, 4919376), (847847, 4828032), (853776, 4794504), (860552, 4756752), (864864, 4733036), (871728, 4695768), (889889, 4599936), (894432, 4576572), (896112, 4567992), (896896, 4563999), (906048, 4517898), (922383, 4437888), (924924, 4425696), (931392, 4394962), (934362, 4380992), (937024, 4368546), (938784, 4360356), (950976, 4304454), (968121, 4228224), (968968, 4224528), (970788, 4216608), (975744, 4195191), (980694, 4174016), (983488, 4162158), (1006236, 4068064), (1009008, 4056888), (1014222, 4036032), (1017016, 4024944), (1024128, 3996993), (1043504, 3922776), (1054152, 3883152), (1056132, 3875872), (1057056, 3872484), (1090089, 3755136), (1095248, 3737448), (1100736, 3718814), (1106424, 3699696), (1107392, 3696462), (1109472, 3689532), (1138368, 3595878), (1141998, 3584448), (1144143, 3577728), (1149984, 3559556), (1153152, 3549777), (1162304, 3521826), (1173942, 3486912), (1183259, 3459456), (1189188, 3442208), (1192576, 3432429), (1194816, 3425994), (1198626, 3415104), (1207008, 3391388), (1229844, 3328416), (1232154, 3322176), (1233232, 3319272), (1245816, 3285744), (1248156, 3279584), (1251712, 3270267), (1280664, 3196336), (1290828, 3171168), (1294384, 3162456), (1307592, 3130512), (1332331, 3072384), (1341648, 3051048), (1344168, 3045328), (1345344, 3042666), (1352296, 3027024), (1359072, 3011932), (1387386, 2950464), (1398397, 2927232), (1405536, 2912364), (1408176, 2906904), (1409408, 2904363), (1426464, 2869636), (1434818, 2852928), (1453452, 2816352), (1456182, 2811072), (1463616, 2796794), (1475232, 2774772), (1479296, 2767149), (1505966, 2718144), (1513512, 2704592), (1521333, 2690688), (1522664, 2688336), (1525524, 2683296), (1533312, 2669667), (1536192, 2664662), (1565256, 2615184), (1581228, 2588768), (1585584, 2581656), (1598168, 2561328), (1609344, 2543541), (1639792, 2496312), (1642872, 2491632), (1659636, 2466464), (1661088, 2464308), (1664208, 2459688), (1695694, 2414016), (1707552, 2397252), (1712997, 2389632), (1721104, 2378376), (1729728, 2366518), (1743456, 2347884), (1760913, 2324608), (1779778, 2299968), (1788864, 2288286), (1792224, 2283996), (1797939, 2276736), (1812096, 2258949), (1844766, 2218944), (1848231, 2214784), (1849848, 2212848), (1859407, 2201472), (1862784, 2197481), (1868724, 2190496), (1874048, 2184273), (1877568, 2180178), (1901952, 2152227), (1936242, 2114112), (1937936, 2112264), (1941576, 2108304), (1961388, 2087008), (1966976, 2081079), (2012472, 2034032), (2018016, 2028444)]