12137525148672

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{409}}^1$

素因数の和:574

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 31, 32, 33, 36, 38, 42, 44, 48, 56, 57, 62, 63, 64, 66, 71, 72, 76, 77, 84, 88, 93, 96, 99, 112, 114, 124, 126, 128, 132, 133, 142, 144, 152, 154, 168, 171, 176, 186, 192, 198, 209, 213, 217, 224, 228, 231, 248, 252, 256, 264, 266, 279, 284, 288, 304, 308, 336, 341, 342, 352, 372, 384, 396, 399, 409, 418, 426, 434, 448, 456, 462, 496, 497, 504, 512, 528, 532, 558, 568, 576, 589, 608, 616, 627, 639, 651, 672, 682, 684, 693, 704, 744, 768, 781, 792, 798, 818, 836, 852, 868, 896, 912, 924, 992, 994, 1008, 1023, 1024, 1056, 1064, 1116, 1136, 1152, 1178, 1197, 1216, 1227, 1232, 1254, 1278, 1302, 1344, 1349, 1364, 1368, 1386, 1408, 1463, 1488, 1491, 1536, 1562, 1584, 1596, 1636, 1672, 1704, 1736, 1767, 1792, 1824, 1848, 1881, 1953, 1984, 1988, 2016, 2046, 2112, 2128, 2201, 2232, 2272, 2304, 2343, 2356, 2387, 2394, 2432, 2454, 2464, 2508, 2556, 2604, 2688, 2698, 2728, 2736, 2772, 2816, 2863, 2926, 2976, 2982, 3069, 3072, 3124, 3168, 3192, 3272, 3344, 3408, 3472, 3534, 3584, 3648, 3681, 3696, 3762, 3906, 3968, 3976, 4032, 4047, 4092, 4123, 4224, 4256, 4389, 4402, 4464, 4473, 4499, 4544, 4608, 4686, 4712, 4774, 4788, 4864, 4908, 4928, 5016, 5112, 5208, 5301, 5376, 5396, 5456, 5467, 5472, 5544, 5632, 5726, 5852, 5952, 5964, 6138, 6248, 6336, 6384, 6479, 6544, 6603, 6688, 6816, 6944, 7029, 7068, 7161, 7168, 7296, 7362, 7392, 7524, 7771, 7812, 7936, 7952, 8064, 8094, 8184, 8246, 8448, 8512, 8589, 8778, 8804, 8928, 8946, 8998, 9088, 9216, 9372, 9424, 9443, 9548, 9576, 9728, 9816, 9856, 10032, 10224, 10416, 10602, 10752, 10792, 10912, 10934, 10944, 11088, 11264, 11452, 11704, 11904, 11928, 12141, 12276, 12369, 12496, 12672, 12679, 12768, 12958, 13088, 13167, 13206, 13376, 13497, 13632, 13888, 14058, 14136, 14322, 14592, 14724, 14784, 14839, 15048, 15407, 15542, 15624, 15872, 15904, 16128, 16188, 16368, 16401, 16492, 16896, 17024, 17178, 17556, 17608, 17856, 17892, 17996, 18176, 18744, 18848, 18886, 19096, 19152, 19437, 19456, 19632, 19712, 19809, 20064, 20448, 20832, 21204, 21483, 21504, 21584, 21824, 21868, 21888, 22176, 22904, 23313, 23408, 23808, 23856, 24211, 24282, 24552, 24738, 24992, 25344, 25358, 25536, 25767, 25916, 26176, 26334, 26412, 26752, 26994, 27264, 27776, 28116, 28272, 28329, 28644, 29039, 29184, 29448, 29568, 29678, 30096, 30814, 31084, 31248, 31493, 31744, 31808, 32256, 32376, 32736, 32802, 32984, 33792, 34048, 34356, 35112, 35216, 35712, 35784, 35992, 36352, 37107, 37488, 37696, 37772, 38037, 38192, 38304, 38874, 39264, 39424, 39618, 40128, 40491, 40896, 41664, 41819, 42408, 42966, 43168, 43648, 43736, 43776, 44352, 44517, 45353, 45808, 46221, 46626, 46816, 47616, 47712, 48422, 48564, 49104, 49203, 49476, 49984, 50688, 50716, 51072, 51534, 51832, 52352, 52668, 52824, 53504, 53988, 54397, 54528, 55552, 56232, 56544, 56658, 57288, 58078, 58311, 58368, 58896, 59136, 59356, 60192, 61628, 62168, 62496, 62986, 63616, 64512, 64752, 65472, 65604, 65968, 68096, 68712, 69939, 70224, 70432, 71424, 71568, 71984, 72633, 72704, 74214, 74976, 75392, 75544, 76074, 76384, 76608, 77748, 78528, 78848, 79236, 80256, 80982, 81792, 83328, 83638, 84816, 84987, 85481, 85932, 86336, 87117, 87296, 87472, 87552, 88704, 88753, 89034, 90706, 91616, 92442, 93252, 93632, 94479, 95232, 95424, 96844, 97128, 98208, 98406, 98952, 99968, 101376, 101432, 102144, 103068, 103664, 103873, 104704, 105336, 105648, 107008, 107976, 108794, 109056, 111104, 112464, 113088, 113316, 114111, 114576, 116156, 116622, 117792, 118272, 118712, 120384, 123256, 124336, 124992, 125457, 125972, 127232, 129504, 130944, 131208, 131936, 133551, 136059, 136192, 137424, 138663, 139469, 139878, 140448, 140864, 142848, 143136, 143968, 145266, 148428, 149952, 150784, 151088, 152148, 152768, 153216, 155496, 157056, 158472, 160512, 161964, 163191, 163584, 166656, 167276, 169477, 169632, 169974, 170962, 171864, 172672, 174234, 174592, 174944, 175104, 177408, 177506, 178068, 181412, 183232, 184884, 186504, 187264, 188958, 190848, 193688, 194256, 196416, 196812, 197904, 199936, 202864, 203273, 204288, 206136, 207328, 207746, 209408, 210672, 211296, 214016, 215952, 217588, 217899, 218112, 222208, 224928, 226176, 226632, 228222, 229152, 232312, 233244, 235584, 236544, 237424, 240768, 240901, 246512, 248672, 249984, 250914, 251944, 254464, 256443, 259008, 261351, 261888, 262416, 263872, 266259, 267102, 272118, 274848, 277326, 278938, 279756, 280896, 281728, 283437, 285696, 286272, 287936, 290532, 292733, 296856, 299904, 301568, 302176, 304296, 305536, 306432, 310992, 311619, 314112, 316944, 319429, 321024, 323928, 326382, 327168, 333312, 334552, 338954, 339264, 339948, 341924, 343728, 345344, 348468, 349184, 349888, 354816, 355012, 356136, 362824, 366464, 369768, 373008, 374528, 376371, 377916, 381696, 387376, 388512, 392832, 393624, 395808, 399872, 405728, 406546, 408177, 408576, 412272, 414656, 415492, 418407, 418816, 421344, 422592, 431904, 435176, 435798, 449856, 452352, 453264, 456444, 458304, 460009, 464624, 466488, 471168, 474848, 481536, 481802, 489573, 493024, 497344, 499968, 501828, 503888, 508431, 508928, 512886, 518016, 522702, 523776, 524832, 527744, 532518, 534204, 544236, 549696, 551741, 554652, 557876, 559512, 561792, 563456, 566874, 572544, 575872, 581064, 585466, 593712, 598367, 599808, 603136, 604352, 608592, 609819, 611072, 612864, 621984, 623238, 628224, 633888, 638858, 642048, 647856, 652764, 654336, 666624, 669104, 677908, 678528, 679896, 683848, 687456, 690688, 696936, 699776, 709632, 710024, 712272, 722703, 725648, 732928, 739536, 746016, 749056, 752742, 755832, 763392, 769329, 774752, 777024, 785664, 787248, 791616, 798777, 799744, 811456, 813092, 816354, 824544, 829312, 830984, 836814, 842688, 845184, 863808, 870352, 871596, 878199, 899712, 900209, 904704, 906528, 912888, 916608, 920018, 929248, 932976, 934857, 942336, 949696, 958287, 963072, 963604, 976283, 979146, 986048, 994688, 999936, 1003656, 1007776, 1016862, 1025772, 1036032, 1045404, 1047552, 1049664, 1055488, 1065036, 1068408, 1088472, 1099392, 1103482, 1109304, 1115752, 1119024, 1123584, 1126912, 1133748, 1145088, 1151744, 1162128, 1170932, 1187424, 1196734, 1199616, 1208704, 1217184, 1219638, 1222144, 1225728, 1243968, 1246476, 1255221, 1256448, 1267776, 1277716, 1295712, 1305528, 1338208, 1355816, 1357056, 1359792, 1367696, 1374912, 1380027, 1381376, 1393872, 1399552, 1420048, 1424544, 1445406, 1451296, 1465856, 1479072, 1492032, 1498112, 1505484, 1511664, 1525293, 1526784, 1538658, 1549504, 1554048, 1571328, 1574496, 1583232, 1597554, 1622912, 1626184, 1632708, 1649088, 1655223, 1658624, 1661968, 1673628, 1685376, 1686307, 1690368, 1727616, 1740704, 1743192, 1756398, 1795101, 1799424, 1800418, 1809408, 1813056, 1825776, 1829457, 1833216, 1840036, 1858496, 1865952, 1869714, 1884672, 1899392, 1916574, 1926144, 1927208, 1952566, 1958292, 1972096, 1989376, 1999872, 2007312, 2015552, 2033724, 2051544, 2072064, 2090808, 2099328, 2110976, 2130072, 2136816, 2168109, 2176944, 2198784, 2206964, 2218608, 2231504, 2236003, 2238048, 2247168, 2253824, 2267496, 2290176, 2303488, 2324256, 2341864, 2374848, 2393468, 2399232, 2417408, 2434368, 2439276, 2444288, 2487936, 2492952, 2510442, 2535552, 2555432, 2591424, 2611056, 2634597, 2649911, 2676416, 2700627, 2711632, 2714112, 2719584, 2735392, 2749824, 2760054, 2787744, 2799104, 2840096, 2849088, 2874861, 2890812, 2902592, 2928849, 2931712, 2958144, 2984064, 3010968, 3023328, 3050586, 3077316, 3099008, 3108096, 3142656, 3148992, 3166464, 3195108, 3220063, 3245824, 3252368, 3265416, 3298176, 3310446, 3317248, 3323936, 3347256, 3370752, 3372614, 3380736, 3455232, 3481408, 3486384, 3512796, 3590202, 3598848, 3600836, 3626112, 3651552, 3658914, 3666432, 3680072, 3716992, 3731904, 3739428, 3769344, 3798784, 3833148, 3854416, 3862187, 3905132, 3916584, 3944192, 3978752, 4014624, 4031104, 4067448, 4103088, 4140081, 4144128, 4181616, 4198656, 4221952, 4260144, 4273632, 4336218, 4353888, 4397568, 4413928, 4437216, 4463008, 4472006, 4476096, 4494336, 4534992, 4580352, 4606976, 4648512, 4683728, 4749696, 4786936, 4834816, 4868736, 4878552, 4965669, 4975872, 4985904, 5020884, 5058921, 5071104, 5110864, 5182848, 5222112, 5269194, 5299822, 5352832, 5385303, 5401254, 5423264, 5428224, 5439168, 5470784, 5499648, 5520108, 5575488, 5598208, 5680192, 5698176, 5749722, 5781624, 5805184, 5857698, 5916288, 5968128, 6021936, 6046656, 6069151, 6101172, 6154632, 6198016, 6216192, 6297984, 6301463, 6332928, 6390216, 6440126, 6491648, 6504736, 6530832, 6596352, 6620892, 6634496, 6647872, 6694512, 6708009, 6741504, 6745228, 6761472, 6910464, 6962816, 6972768, 7025592, 7180404, 7197696, 7201672, 7252224, 7303104, 7317828, 7332864, 7360144, 7433984, 7463808, 7478856, 7597568, 7666296, 7708832, 7724374, 7810264, 7833168, 7888384, 7949733, 7957504, 8029248, 8062208, 8101881, 8134896, 8206176, 8280162, 8363232, 8397312, 8520288, 8547264, 8672436, 8707776, 8786547, 8795136, 8827856, 8874432, 8926016, 8944012, 8952192, 9069984, 9297024, 9367456, 9499392, 9573872, 9660189, 9669632, 9737472, 9757104, 9902299, 9931338, 9951744, 9971808, 10041768, 10117842, 10142208, 10221728, 10365696, 10444224, 10538388, 10599644, 10705664, 10770606, 10802508, 10846528, 10878336, 10941568, 10999296, 11040216, 11150976, 11360384, 11396352, 11499444, 11563248, 11586561, 11610368, 11715396, 11832576, 11936256, 12043872, 12093312, 12138302, 12202344, 12309264, 12396032, 12432384, 12595968, 12602926, 12665856, 12780432, 12880252, 12983296, 13009472, 13061664, 13192704, 13241784, 13295744, 13389024, 13416018, 13483008, 13490456, 13820928, 13925632, 13945536, 14051184, 14360808, 14403344, 14504448, 14606208, 14635656, 14720288, 14867968, 14927616, 14957712, 15176763, 15195136, 15332592, 15417664, 15448748, 15620528, 15666336, 15776768, 15899466, 16058496, 16124416, 16203762, 16269792, 16412352, 16560324, 16726464, 16794624, 17040576, 17094528, 17103971, 17344872, 17415552, 17573094, 17655712, 17748864, 17852032, 17888024, 17904384, 18139968, 18207453, 18549377, 18594048, 18734912, 18904389, 18998784, 19147744, 19320378, 19474944, 19514208, 19804598, 19862676, 19903488, 19943616, 20083536, 20124027, 20235684, 20284416, 20443456, 20731392, 20888448, 21076776, 21199288, 21411328, 21541212, 21605016, 21693056, 21756672, 21883136, 21998592, 22080432, 22301952, 22720768, 22792704, 22998888, 23126496, 23173122, 23220736, 23430792, 23665152, 23849199, 23872512, 24087744, 24186624, 24276604, 24404688, 24618528, 24792064, 25191936, 25205852, 25560864, 25760504, 26018944, 26123328, 26385408, 26483568, 26591488, 26778048, 26832036, 26980912, 27851264, 27891072, 28102368, 28721616, 28806688, 28980567, 29008896, 29212416, 29271312, 29440576, 29706897, 29735936, 29855232, 29915424, 30353526, 30665184, 30835328, 30897496, 31241056, 31332672, 31798932, 32116992, 32248832, 32407524, 32539584, 32824704, 33120648, 33452928, 34081152, 34189056, 34207942, 34689744, 34759683, 34831104, 35146188, 35311424, 35497728, 35704064, 35776048, 35808768, 36279936, 36414906, 37098754, 37188096, 37469824, 37808778, 37997568, 38295488, 38640756, 38949888, 39028416, 39609196, 39725352, 39887232, 40167072, 40248054, 40471368, 40886912, 41462784, 41776896, 42153552, 42398576, 42484057, 42822656, 43082424, 43210032, 43386112, 43513344, 43766272, 44160864, 44603904, 45441536, 45585408, 45997776, 46252992, 46346244, 46441472, 46861584, 47330304, 47698398, 48175488, 48373248, 48553208, 48809376, 49237056, 50383872, 50411704, 51121728, 51311913, 51521008, 52037888, 52246656, 52967136, 53182976, 53556096, 53664072, 53961824, 54622359, 55648131, 55702528, 55782144, 56204736, 56713167, 57443232, 57613376, 57961134, 58424832, 58542624, 58881152, 59413794, 59710464, 59830848, 60707052, 61330368, 61670656, 61794992, 62482112, 62665344, 63597864, 64233984, 64815048, 65079168, 65649408, 66241296, 66905856, 68162304, 68378112, 68415884, 69316093, 69379488, 69519366, 69662208, 70292376, 70622848, 70995456, 71408128, 71552096, 71617536, 72559872, 72829812, 74197508, 74376192, 74939648, 75617556, 76590976, 77281512, 78056832, 79218392, 79450704, 79774464, 80334144, 80496108, 80942736, 81773824, 83553792, 84307104, 84797152, 84968114, 86164848, 86420064, 86772224, 87026688, 87532544, 88321728, 89120691, 89207808, 90883072, 91995552, 92505984, 92692488, 93723168, 95396796, 96350976, 96746496, 97106416, 97618752, 98474112, 100823408, 102243456, 102623826, 103042016, 104075776, 104493312, 105934272, 106365952, 107112192, 107328144, 107923648, 109244718, 111296262, 111564288, 112409472, 113426334, 114886464, 115226752, 115922268, 116849664, 117085248, 117762304, 118827588, 119661696, 119727797, 121414104, 122660736, 123341312, 123589984, 124964224, 125330688, 127195728, 127452171, 128467968, 129630096, 130158336, 131298816, 132482592, 133811712, 136324608, 136756224, 136831768, 138632186, 138758976, 139038732, 139324416, 140584752, 141245696, 141990912, 142816256, 143104192, 145119744, 145659624, 148395016, 149879296, 151235112, 153181952, 153935739, 154563024, 156113664, 158436784, 158901408, 159548928, 160668288, 160992216, 161885472, 163547648, 166944393, 167107584, 168614208, 169594304, 169936228, 172329696, 172840128, 173544448, 176643456, 178241382, 183991104, 185011968, 185384976, 187446336, 188143681, 190793592, 192701952, 194212832, 195237504, 196948224, 201646816, 204486912, 205247652, 206084032, 207948279, 208151552, 208986624, 211868544, 214224384, 214656288, 215847296, 218489436, 222592524, 223128576, 224818944, 226852668, 229772928, 230453504, 231844536, 234170496, 235524608, 237655176, 239323392, 239455594, 242828208, 245321472, 246682624, 247179968, 249928448, 250661376, 254391456, 254904342, 259260192, 260316672, 262597632, 264965184, 267623424, 272649216, 273663536, 277264372, 277517952, 278077464, 281169504, 282491392, 286208384, 290239488, 291319248, 296790032, 299758592, 302470224, 306363904, 307871478, 309126048, 312227328, 316873568, 317802816, 319097856, 321336576, 321984432, 323770944, 327095296, 333888786, 337228416, 339188608, 339872456, 344659392, 345680256, 353286912, 356482764, 359183391, 367982208, 370023936, 370769952, 374892672, 376287362, 381587184, 382356513, 385403904, 388425664, 390475008, 393896448, 403293632, 408973824, 410495304, 412168064, 415896558, 417973248, 423737088, 428448768, 429312576, 431694592, 436978872, 445185048, 449637888, 453705336, 459545856, 460907008, 463689072, 468340992, 471049216, 475310352, 478646784, 478911188, 485656416, 490642944, 494359936, 499856896, 501322752, 508782912, 509808684, 518520384, 520633344, 529930368, 547327072, 554528744, 555035904, 556154928, 562339008, 564431043, 564982784, 572416768, 582638496, 593580064, 604940448, 612727808, 615742956, 618252096, 623844837, 624454656, 633747136, 635605632, 642673152, 643968864, 647541888, 667777572, 674456832, 678377216, 679744912, 689318784, 691360512, 706573824, 712965528, 718366782, 735964416, 740047872, 741539904, 749785344, 752574724, 763174368, 764713026, 776851328, 780950016, 787792896, 806587264, 817947648, 820990608, 824336128, 831793116, 847474176, 858625152, 863389184, 873957744, 890370096, 899275776, 907410672, 919091712, 921814016, 927378144, 936681984, 950620704, 957293568, 957822376, 971312832, 981285888, 988719872, 999713792, 1017565824, 1019617368, 1037040768, 1059860736, 1077550173, 1094654144, 1109057488, 1110071808, 1112309856, 1124678016, 1128862086, 1144833536, 1165276992, 1187160128, 1209880896, 1231485912, 1236504192, 1247689674, 1267494272, 1271211264, 1285346304, 1287937728, 1295083776, 1317005767, 1335555144, 1348913664, 1356754432, 1359489824, 1378637568, 1382721024, 1413147648, 1425931056, 1436733564, 1471928832, 1483079808, 1499570688, 1505149448, 1526348736, 1529426052, 1553702656, 1561900032, 1613174528, 1641981216, 1648672256, 1663586232, 1693293129, 1694948352, 1717250304, 1726778368, 1747915488, 1780740192, 1814821344, 1838183424, 1854756288, 1873363968, 1901241408, 1915644752, 1942625664, 1977439744, 2035131648, 2039234736, 2074081536, 2119721472, 2155100346, 2189308288, 2218114976, 2220143616, 2224619712, 2249356032, 2257724172, 2289667072, 2330553984, 2374320256, 2419761792, 2462971824, 2473008384, 2495379348, 2534988544, 2542422528, 2575875456, 2590167552, 2634011534, 2671110288, 2697827328, 2713508864, 2718979648, 2757275136, 2765442048, 2851862112, 2873467128, 2943857664, 2966159616, 2999141376, 3010298896, 3052697472, 3058852104, 3107405312, 3226349056, 3283962432, 3297344512, 3327172464, 3386586258, 3434500608, 3495830976, 3561480384, 3629642688, 3709512576, 3802482816, 3831289504, 3885251328, 3951017301, 3954879488, 4070263296, 4078469472, 4148163072, 4239442944, 4310200692, 4378616576, 4436229952, 4449239424, 4498712064, 4515448344, 4661107968, 4748640512, 4839523584, 4925943648, 4946016768, 4990758696, 5069977088, 5084845056, 5151750912, 5180335104, 5268023068, 5342220576, 5437959296, 5514550272, 5703724224, 5746934256, 5932319232, 6020597792, 6105394944, 6117704208, 6214810624, 6452698112, 6567924864, 6654344928, 6773172516, 6869001216, 6991661952, 7122960768, 7259285376, 7419025152, 7604965632, 7662579008, 7770502656, 7902034602, 8140526592, 8156938944, 8296326144, 8620401384, 8757233152, 8872459904, 8898478848, 8997424128, 9030896688, 9322215936, 9497281024, 9679047168, 9851887296, 9892033536, 9981517392, 10139954176, 10303501824, 10536046136, 10684441152, 10875918592, 11407448448, 11493868512, 11853051903, 11864638464, 12041195584, 12210789888, 12235408416, 13135849728, 13308689856, 13546345032, 13983323904, 14245921536, 14518570752, 14838050304, 15209931264, 15325158016, 15541005312, 15804069204, 16313877888, 17240802768, 17514466304, 17744919808, 17796957696, 18061793376, 18644431872, 18994562048, 19358094336, 19703774592, 19963034784, 20607003648, 21072092272, 21368882304, 21751837184, 22814896896, 22987737024, 23706103806, 24082391168, 24421579776, 24470816832, 26271699456, 26617379712, 27092690064, 27966647808, 28491843072, 29037141504, 29676100608, 30419862528, 30650316032, 31608138408, 32627755776, 34481605536, 35489839616, 35593915392, 36123586752, 39407549184, 39926069568, 42144184544, 42737764608, 43503674368, 45629793792, 45975474048, 47412207612, 48164782336, 48941633664, 52543398912, 53234759424, 54185380128, 55933295616, 56983686144, 58074283008, 61300632064, 63216276816, 65255511552, 68963211072, 70979679232, 72247173504, 78815098368, 79852139136, 84288369088, 85475529216, 91259587584, 91950948096, 94824415224, 96329564672, 97883267328, 106469518848, 108370760256, 122601264128, 126432553632, 130511023104, 137926422144, 144494347008, 157630196736, 159704278272, 168576738176, 170951058432, 183901896192, 189648830448, 192659129344, 195766534656, 212939037696, 216741520512, 252865107264, 275852844288, 288988694016, 319408556544, 337153476352, 367803792384, 379297660896, 391533069312, 433483041024, 505730214528, 551705688576, 577977388032, 638817113088, 674306952704, 758595321792, 866966082048, 1011460429056, 1103411377152, 1348613905408, 1517190643584, 1733932164096, 2022920858112, 3034381287168, 4045841716224, 6068762574336, 12137525148672]

約数ペア:

[(1, 12137525148672), (2, 6068762574336), (3, 4045841716224), (4, 3034381287168), (6, 2022920858112), (7, 1733932164096), (8, 1517190643584), (9, 1348613905408), (11, 1103411377152), (12, 1011460429056), (14, 866966082048), (16, 758595321792), (18, 674306952704), (19, 638817113088), (21, 577977388032), (22, 551705688576), (24, 505730214528), (28, 433483041024), (31, 391533069312), (32, 379297660896), (33, 367803792384), (36, 337153476352), (38, 319408556544), (42, 288988694016), (44, 275852844288), (48, 252865107264), (56, 216741520512), (57, 212939037696), (62, 195766534656), (63, 192659129344), (64, 189648830448), (66, 183901896192), (71, 170951058432), (72, 168576738176), (76, 159704278272), (77, 157630196736), (84, 144494347008), (88, 137926422144), (93, 130511023104), (96, 126432553632), (99, 122601264128), (112, 108370760256), (114, 106469518848), (124, 97883267328), (126, 96329564672), (128, 94824415224), (132, 91950948096), (133, 91259587584), (142, 85475529216), (144, 84288369088), (152, 79852139136), (154, 78815098368), (168, 72247173504), (171, 70979679232), (176, 68963211072), (186, 65255511552), (192, 63216276816), (198, 61300632064), (209, 58074283008), (213, 56983686144), (217, 55933295616), (224, 54185380128), (228, 53234759424), (231, 52543398912), (248, 48941633664), (252, 48164782336), (256, 47412207612), (264, 45975474048), (266, 45629793792), (279, 43503674368), (284, 42737764608), (288, 42144184544), (304, 39926069568), (308, 39407549184), (336, 36123586752), (341, 35593915392), (342, 35489839616), (352, 34481605536), (372, 32627755776), (384, 31608138408), (396, 30650316032), (399, 30419862528), (409, 29676100608), (418, 29037141504), (426, 28491843072), (434, 27966647808), (448, 27092690064), (456, 26617379712), (462, 26271699456), (496, 24470816832), (497, 24421579776), (504, 24082391168), (512, 23706103806), (528, 22987737024), (532, 22814896896), (558, 21751837184), (568, 21368882304), (576, 21072092272), (589, 20607003648), (608, 19963034784), (616, 19703774592), (627, 19358094336), (639, 18994562048), (651, 18644431872), (672, 18061793376), (682, 17796957696), (684, 17744919808), (693, 17514466304), (704, 17240802768), (744, 16313877888), (768, 15804069204), (781, 15541005312), (792, 15325158016), (798, 15209931264), (818, 14838050304), (836, 14518570752), (852, 14245921536), (868, 13983323904), (896, 13546345032), (912, 13308689856), (924, 13135849728), (992, 12235408416), (994, 12210789888), (1008, 12041195584), (1023, 11864638464), (1024, 11853051903), (1056, 11493868512), (1064, 11407448448), (1116, 10875918592), (1136, 10684441152), (1152, 10536046136), (1178, 10303501824), (1197, 10139954176), (1216, 9981517392), (1227, 9892033536), (1232, 9851887296), (1254, 9679047168), (1278, 9497281024), (1302, 9322215936), (1344, 9030896688), (1349, 8997424128), (1364, 8898478848), (1368, 8872459904), (1386, 8757233152), (1408, 8620401384), (1463, 8296326144), (1488, 8156938944), (1491, 8140526592), (1536, 7902034602), (1562, 7770502656), (1584, 7662579008), (1596, 7604965632), (1636, 7419025152), (1672, 7259285376), (1704, 7122960768), (1736, 6991661952), (1767, 6869001216), (1792, 6773172516), (1824, 6654344928), (1848, 6567924864), (1881, 6452698112), (1953, 6214810624), (1984, 6117704208), (1988, 6105394944), (2016, 6020597792), (2046, 5932319232), (2112, 5746934256), (2128, 5703724224), (2201, 5514550272), (2232, 5437959296), (2272, 5342220576), (2304, 5268023068), (2343, 5180335104), (2356, 5151750912), (2387, 5084845056), (2394, 5069977088), (2432, 4990758696), (2454, 4946016768), (2464, 4925943648), (2508, 4839523584), (2556, 4748640512), (2604, 4661107968), (2688, 4515448344), (2698, 4498712064), (2728, 4449239424), (2736, 4436229952), (2772, 4378616576), (2816, 4310200692), (2863, 4239442944), (2926, 4148163072), (2976, 4078469472), (2982, 4070263296), (3069, 3954879488), (3072, 3951017301), (3124, 3885251328), (3168, 3831289504), (3192, 3802482816), (3272, 3709512576), (3344, 3629642688), (3408, 3561480384), (3472, 3495830976), (3534, 3434500608), (3584, 3386586258), (3648, 3327172464), (3681, 3297344512), (3696, 3283962432), (3762, 3226349056), (3906, 3107405312), (3968, 3058852104), (3976, 3052697472), (4032, 3010298896), (4047, 2999141376), (4092, 2966159616), (4123, 2943857664), (4224, 2873467128), (4256, 2851862112), (4389, 2765442048), (4402, 2757275136), (4464, 2718979648), (4473, 2713508864), (4499, 2697827328), (4544, 2671110288), (4608, 2634011534), (4686, 2590167552), (4712, 2575875456), (4774, 2542422528), (4788, 2534988544), (4864, 2495379348), (4908, 2473008384), (4928, 2462971824), (5016, 2419761792), (5112, 2374320256), (5208, 2330553984), (5301, 2289667072), (5376, 2257724172), (5396, 2249356032), (5456, 2224619712), (5467, 2220143616), (5472, 2218114976), (5544, 2189308288), (5632, 2155100346), (5726, 2119721472), (5852, 2074081536), (5952, 2039234736), (5964, 2035131648), (6138, 1977439744), (6248, 1942625664), (6336, 1915644752), (6384, 1901241408), (6479, 1873363968), (6544, 1854756288), (6603, 1838183424), (6688, 1814821344), (6816, 1780740192), (6944, 1747915488), (7029, 1726778368), (7068, 1717250304), (7161, 1694948352), (7168, 1693293129), (7296, 1663586232), (7362, 1648672256), (7392, 1641981216), (7524, 1613174528), (7771, 1561900032), (7812, 1553702656), (7936, 1529426052), (7952, 1526348736), (8064, 1505149448), (8094, 1499570688), (8184, 1483079808), (8246, 1471928832), (8448, 1436733564), (8512, 1425931056), (8589, 1413147648), (8778, 1382721024), (8804, 1378637568), (8928, 1359489824), (8946, 1356754432), (8998, 1348913664), (9088, 1335555144), (9216, 1317005767), (9372, 1295083776), (9424, 1287937728), (9443, 1285346304), (9548, 1271211264), (9576, 1267494272), (9728, 1247689674), (9816, 1236504192), (9856, 1231485912), (10032, 1209880896), (10224, 1187160128), (10416, 1165276992), (10602, 1144833536), (10752, 1128862086), (10792, 1124678016), (10912, 1112309856), (10934, 1110071808), (10944, 1109057488), (11088, 1094654144), (11264, 1077550173), (11452, 1059860736), (11704, 1037040768), (11904, 1019617368), (11928, 1017565824), (12141, 999713792), (12276, 988719872), (12369, 981285888), (12496, 971312832), (12672, 957822376), (12679, 957293568), (12768, 950620704), (12958, 936681984), (13088, 927378144), (13167, 921814016), (13206, 919091712), (13376, 907410672), (13497, 899275776), (13632, 890370096), (13888, 873957744), (14058, 863389184), (14136, 858625152), (14322, 847474176), (14592, 831793116), (14724, 824336128), (14784, 820990608), (14839, 817947648), (15048, 806587264), (15407, 787792896), (15542, 780950016), (15624, 776851328), (15872, 764713026), (15904, 763174368), (16128, 752574724), (16188, 749785344), (16368, 741539904), (16401, 740047872), (16492, 735964416), (16896, 718366782), (17024, 712965528), (17178, 706573824), (17556, 691360512), (17608, 689318784), (17856, 679744912), (17892, 678377216), (17996, 674456832), (18176, 667777572), (18744, 647541888), (18848, 643968864), (18886, 642673152), (19096, 635605632), (19152, 633747136), (19437, 624454656), (19456, 623844837), (19632, 618252096), (19712, 615742956), (19809, 612727808), (20064, 604940448), (20448, 593580064), (20832, 582638496), (21204, 572416768), (21483, 564982784), (21504, 564431043), (21584, 562339008), (21824, 556154928), (21868, 555035904), (21888, 554528744), (22176, 547327072), (22904, 529930368), (23313, 520633344), (23408, 518520384), (23808, 509808684), (23856, 508782912), (24211, 501322752), (24282, 499856896), (24552, 494359936), (24738, 490642944), (24992, 485656416), (25344, 478911188), (25358, 478646784), (25536, 475310352), (25767, 471049216), (25916, 468340992), (26176, 463689072), (26334, 460907008), (26412, 459545856), (26752, 453705336), (26994, 449637888), (27264, 445185048), (27776, 436978872), (28116, 431694592), (28272, 429312576), (28329, 428448768), (28644, 423737088), (29039, 417973248), (29184, 415896558), (29448, 412168064), (29568, 410495304), (29678, 408973824), (30096, 403293632), (30814, 393896448), (31084, 390475008), (31248, 388425664), (31493, 385403904), (31744, 382356513), (31808, 381587184), (32256, 376287362), (32376, 374892672), (32736, 370769952), (32802, 370023936), (32984, 367982208), (33792, 359183391), (34048, 356482764), (34356, 353286912), (35112, 345680256), (35216, 344659392), (35712, 339872456), (35784, 339188608), (35992, 337228416), (36352, 333888786), (37107, 327095296), (37488, 323770944), (37696, 321984432), (37772, 321336576), (38037, 319097856), (38192, 317802816), (38304, 316873568), (38874, 312227328), (39264, 309126048), (39424, 307871478), (39618, 306363904), (40128, 302470224), (40491, 299758592), (40896, 296790032), (41664, 291319248), (41819, 290239488), (42408, 286208384), (42966, 282491392), (43168, 281169504), (43648, 278077464), (43736, 277517952), (43776, 277264372), (44352, 273663536), (44517, 272649216), (45353, 267623424), (45808, 264965184), (46221, 262597632), (46626, 260316672), (46816, 259260192), (47616, 254904342), (47712, 254391456), (48422, 250661376), (48564, 249928448), (49104, 247179968), (49203, 246682624), (49476, 245321472), (49984, 242828208), (50688, 239455594), (50716, 239323392), (51072, 237655176), (51534, 235524608), (51832, 234170496), (52352, 231844536), (52668, 230453504), (52824, 229772928), (53504, 226852668), (53988, 224818944), (54397, 223128576), (54528, 222592524), (55552, 218489436), (56232, 215847296), (56544, 214656288), (56658, 214224384), (57288, 211868544), (58078, 208986624), (58311, 208151552), (58368, 207948279), (58896, 206084032), (59136, 205247652), (59356, 204486912), (60192, 201646816), (61628, 196948224), (62168, 195237504), (62496, 194212832), (62986, 192701952), (63616, 190793592), (64512, 188143681), (64752, 187446336), (65472, 185384976), (65604, 185011968), (65968, 183991104), (68096, 178241382), (68712, 176643456), (69939, 173544448), (70224, 172840128), (70432, 172329696), (71424, 169936228), (71568, 169594304), (71984, 168614208), (72633, 167107584), (72704, 166944393), (74214, 163547648), (74976, 161885472), (75392, 160992216), (75544, 160668288), (76074, 159548928), (76384, 158901408), (76608, 158436784), (77748, 156113664), (78528, 154563024), (78848, 153935739), (79236, 153181952), (80256, 151235112), (80982, 149879296), (81792, 148395016), (83328, 145659624), (83638, 145119744), (84816, 143104192), (84987, 142816256), (85481, 141990912), (85932, 141245696), (86336, 140584752), (87117, 139324416), (87296, 139038732), (87472, 138758976), (87552, 138632186), (88704, 136831768), (88753, 136756224), (89034, 136324608), (90706, 133811712), (91616, 132482592), (92442, 131298816), (93252, 130158336), (93632, 129630096), (94479, 128467968), (95232, 127452171), (95424, 127195728), (96844, 125330688), (97128, 124964224), (98208, 123589984), (98406, 123341312), (98952, 122660736), (99968, 121414104), (101376, 119727797), (101432, 119661696), (102144, 118827588), (103068, 117762304), (103664, 117085248), (103873, 116849664), (104704, 115922268), (105336, 115226752), (105648, 114886464), (107008, 113426334), (107976, 112409472), (108794, 111564288), (109056, 111296262), (111104, 109244718), (112464, 107923648), (113088, 107328144), (113316, 107112192), (114111, 106365952), (114576, 105934272), (116156, 104493312), (116622, 104075776), (117792, 103042016), (118272, 102623826), (118712, 102243456), (120384, 100823408), (123256, 98474112), (124336, 97618752), (124992, 97106416), (125457, 96746496), (125972, 96350976), (127232, 95396796), (129504, 93723168), (130944, 92692488), (131208, 92505984), (131936, 91995552), (133551, 90883072), (136059, 89207808), (136192, 89120691), (137424, 88321728), (138663, 87532544), (139469, 87026688), (139878, 86772224), (140448, 86420064), (140864, 86164848), (142848, 84968114), (143136, 84797152), (143968, 84307104), (145266, 83553792), (148428, 81773824), (149952, 80942736), (150784, 80496108), (151088, 80334144), (152148, 79774464), (152768, 79450704), (153216, 79218392), (155496, 78056832), (157056, 77281512), (158472, 76590976), (160512, 75617556), (161964, 74939648), (163191, 74376192), (163584, 74197508), (166656, 72829812), (167276, 72559872), (169477, 71617536), (169632, 71552096), (169974, 71408128), (170962, 70995456), (171864, 70622848), (172672, 70292376), (174234, 69662208), (174592, 69519366), (174944, 69379488), (175104, 69316093), (177408, 68415884), (177506, 68378112), (178068, 68162304), (181412, 66905856), (183232, 66241296), (184884, 65649408), (186504, 65079168), (187264, 64815048), (188958, 64233984), (190848, 63597864), (193688, 62665344), (194256, 62482112), (196416, 61794992), (196812, 61670656), (197904, 61330368), (199936, 60707052), (202864, 59830848), (203273, 59710464), (204288, 59413794), (206136, 58881152), (207328, 58542624), (207746, 58424832), (209408, 57961134), (210672, 57613376), (211296, 57443232), (214016, 56713167), (215952, 56204736), (217588, 55782144), (217899, 55702528), (218112, 55648131), (222208, 54622359), (224928, 53961824), (226176, 53664072), (226632, 53556096), (228222, 53182976), (229152, 52967136), (232312, 52246656), (233244, 52037888), (235584, 51521008), (236544, 51311913), (237424, 51121728), (240768, 50411704), (240901, 50383872), (246512, 49237056), (248672, 48809376), (249984, 48553208), (250914, 48373248), (251944, 48175488), (254464, 47698398), (256443, 47330304), (259008, 46861584), (261351, 46441472), (261888, 46346244), (262416, 46252992), (263872, 45997776), (266259, 45585408), (267102, 45441536), (272118, 44603904), (274848, 44160864), (277326, 43766272), (278938, 43513344), (279756, 43386112), (280896, 43210032), (281728, 43082424), (283437, 42822656), (285696, 42484057), (286272, 42398576), (287936, 42153552), (290532, 41776896), (292733, 41462784), (296856, 40886912), (299904, 40471368), (301568, 40248054), (302176, 40167072), (304296, 39887232), (305536, 39725352), (306432, 39609196), (310992, 39028416), (311619, 38949888), (314112, 38640756), (316944, 38295488), (319429, 37997568), (321024, 37808778), (323928, 37469824), (326382, 37188096), (327168, 37098754), (333312, 36414906), (334552, 36279936), (338954, 35808768), (339264, 35776048), (339948, 35704064), (341924, 35497728), (343728, 35311424), (345344, 35146188), (348468, 34831104), (349184, 34759683), (349888, 34689744), (354816, 34207942), (355012, 34189056), (356136, 34081152), (362824, 33452928), (366464, 33120648), (369768, 32824704), (373008, 32539584), (374528, 32407524), (376371, 32248832), (377916, 32116992), (381696, 31798932), (387376, 31332672), (388512, 31241056), (392832, 30897496), (393624, 30835328), (395808, 30665184), (399872, 30353526), (405728, 29915424), (406546, 29855232), (408177, 29735936), (408576, 29706897), (412272, 29440576), (414656, 29271312), (415492, 29212416), (418407, 29008896), (418816, 28980567), (421344, 28806688), (422592, 28721616), (431904, 28102368), (435176, 27891072), (435798, 27851264), (449856, 26980912), (452352, 26832036), (453264, 26778048), (456444, 26591488), (458304, 26483568), (460009, 26385408), (464624, 26123328), (466488, 26018944), (471168, 25760504), (474848, 25560864), (481536, 25205852), (481802, 25191936), (489573, 24792064), (493024, 24618528), (497344, 24404688), (499968, 24276604), (501828, 24186624), (503888, 24087744), (508431, 23872512), (508928, 23849199), (512886, 23665152), (518016, 23430792), (522702, 23220736), (523776, 23173122), (524832, 23126496), (527744, 22998888), (532518, 22792704), (534204, 22720768), (544236, 22301952), (549696, 22080432), (551741, 21998592), (554652, 21883136), (557876, 21756672), (559512, 21693056), (561792, 21605016), (563456, 21541212), (566874, 21411328), (572544, 21199288), (575872, 21076776), (581064, 20888448), (585466, 20731392), (593712, 20443456), (598367, 20284416), (599808, 20235684), (603136, 20124027), (604352, 20083536), (608592, 19943616), (609819, 19903488), (611072, 19862676), (612864, 19804598), (621984, 19514208), (623238, 19474944), (628224, 19320378), (633888, 19147744), (638858, 18998784), (642048, 18904389), (647856, 18734912), (652764, 18594048), (654336, 18549377), (666624, 18207453), (669104, 18139968), (677908, 17904384), (678528, 17888024), (679896, 17852032), (683848, 17748864), (687456, 17655712), (690688, 17573094), (696936, 17415552), (699776, 17344872), (709632, 17103971), (710024, 17094528), (712272, 17040576), (722703, 16794624), (725648, 16726464), (732928, 16560324), (739536, 16412352), (746016, 16269792), (749056, 16203762), (752742, 16124416), (755832, 16058496), (763392, 15899466), (769329, 15776768), (774752, 15666336), (777024, 15620528), (785664, 15448748), (787248, 15417664), (791616, 15332592), (798777, 15195136), (799744, 15176763), (811456, 14957712), (813092, 14927616), (816354, 14867968), (824544, 14720288), (829312, 14635656), (830984, 14606208), (836814, 14504448), (842688, 14403344), (845184, 14360808), (863808, 14051184), (870352, 13945536), (871596, 13925632), (878199, 13820928), (899712, 13490456), (900209, 13483008), (904704, 13416018), (906528, 13389024), (912888, 13295744), (916608, 13241784), (920018, 13192704), (929248, 13061664), (932976, 13009472), (934857, 12983296), (942336, 12880252), (949696, 12780432), (958287, 12665856), (963072, 12602926), (963604, 12595968), (976283, 12432384), (979146, 12396032), (986048, 12309264), (994688, 12202344), (999936, 12138302), (1003656, 12093312), (1007776, 12043872), (1016862, 11936256), (1025772, 11832576), (1036032, 11715396), (1045404, 11610368), (1047552, 11586561), (1049664, 11563248), (1055488, 11499444), (1065036, 11396352), (1068408, 11360384), (1088472, 11150976), (1099392, 11040216), (1103482, 10999296), (1109304, 10941568), (1115752, 10878336), (1119024, 10846528), (1123584, 10802508), (1126912, 10770606), (1133748, 10705664), (1145088, 10599644), (1151744, 10538388), (1162128, 10444224), (1170932, 10365696), (1187424, 10221728), (1196734, 10142208), (1199616, 10117842), (1208704, 10041768), (1217184, 9971808), (1219638, 9951744), (1222144, 9931338), (1225728, 9902299), (1243968, 9757104), (1246476, 9737472), (1255221, 9669632), (1256448, 9660189), (1267776, 9573872), (1277716, 9499392), (1295712, 9367456), (1305528, 9297024), (1338208, 9069984), (1355816, 8952192), (1357056, 8944012), (1359792, 8926016), (1367696, 8874432), (1374912, 8827856), (1380027, 8795136), (1381376, 8786547), (1393872, 8707776), (1399552, 8672436), (1420048, 8547264), (1424544, 8520288), (1445406, 8397312), (1451296, 8363232), (1465856, 8280162), (1479072, 8206176), (1492032, 8134896), (1498112, 8101881), (1505484, 8062208), (1511664, 8029248), (1525293, 7957504), (1526784, 7949733), (1538658, 7888384), (1549504, 7833168), (1554048, 7810264), (1571328, 7724374), (1574496, 7708832), (1583232, 7666296), (1597554, 7597568), (1622912, 7478856), (1626184, 7463808), (1632708, 7433984), (1649088, 7360144), (1655223, 7332864), (1658624, 7317828), (1661968, 7303104), (1673628, 7252224), (1685376, 7201672), (1686307, 7197696), (1690368, 7180404), (1727616, 7025592), (1740704, 6972768), (1743192, 6962816), (1756398, 6910464), (1795101, 6761472), (1799424, 6745228), (1800418, 6741504), (1809408, 6708009), (1813056, 6694512), (1825776, 6647872), (1829457, 6634496), (1833216, 6620892), (1840036, 6596352), (1858496, 6530832), (1865952, 6504736), (1869714, 6491648), (1884672, 6440126), (1899392, 6390216), (1916574, 6332928), (1926144, 6301463), (1927208, 6297984), (1952566, 6216192), (1958292, 6198016), (1972096, 6154632), (1989376, 6101172), (1999872, 6069151), (2007312, 6046656), (2015552, 6021936), (2033724, 5968128), (2051544, 5916288), (2072064, 5857698), (2090808, 5805184), (2099328, 5781624), (2110976, 5749722), (2130072, 5698176), (2136816, 5680192), (2168109, 5598208), (2176944, 5575488), (2198784, 5520108), (2206964, 5499648), (2218608, 5470784), (2231504, 5439168), (2236003, 5428224), (2238048, 5423264), (2247168, 5401254), (2253824, 5385303), (2267496, 5352832), (2290176, 5299822), (2303488, 5269194), (2324256, 5222112), (2341864, 5182848), (2374848, 5110864), (2393468, 5071104), (2399232, 5058921), (2417408, 5020884), (2434368, 4985904), (2439276, 4975872), (2444288, 4965669), (2487936, 4878552), (2492952, 4868736), (2510442, 4834816), (2535552, 4786936), (2555432, 4749696), (2591424, 4683728), (2611056, 4648512), (2634597, 4606976), (2649911, 4580352), (2676416, 4534992), (2700627, 4494336), (2711632, 4476096), (2714112, 4472006), (2719584, 4463008), (2735392, 4437216), (2749824, 4413928), (2760054, 4397568), (2787744, 4353888), (2799104, 4336218), (2840096, 4273632), (2849088, 4260144), (2874861, 4221952), (2890812, 4198656), (2902592, 4181616), (2928849, 4144128), (2931712, 4140081), (2958144, 4103088), (2984064, 4067448), (3010968, 4031104), (3023328, 4014624), (3050586, 3978752), (3077316, 3944192), (3099008, 3916584), (3108096, 3905132), (3142656, 3862187), (3148992, 3854416), (3166464, 3833148), (3195108, 3798784), (3220063, 3769344), (3245824, 3739428), (3252368, 3731904), (3265416, 3716992), (3298176, 3680072), (3310446, 3666432), (3317248, 3658914), (3323936, 3651552), (3347256, 3626112), (3370752, 3600836), (3372614, 3598848), (3380736, 3590202), (3455232, 3512796), (3481408, 3486384)]