9145605837312

素因数分解:

$2^9\times 3^2\times 7^2\times {\mathrm{19}}^2\times {\mathrm{29}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:231

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 28, 29, 32, 36, 38, 42, 48, 49, 53, 56, 57, 58, 63, 64, 72, 73, 76, 84, 87, 96, 98, 106, 112, 114, 116, 126, 128, 133, 144, 146, 147, 152, 159, 168, 171, 174, 192, 196, 203, 212, 219, 224, 228, 232, 252, 256, 261, 266, 288, 292, 294, 304, 318, 336, 342, 348, 361, 371, 384, 392, 399, 406, 424, 438, 441, 448, 456, 464, 477, 504, 511, 512, 522, 532, 551, 576, 584, 588, 608, 609, 636, 657, 672, 684, 696, 722, 742, 768, 784, 798, 812, 848, 876, 882, 896, 912, 928, 931, 954, 1007, 1008, 1022, 1044, 1064, 1083, 1102, 1113, 1152, 1168, 1176, 1197, 1216, 1218, 1272, 1314, 1344, 1368, 1387, 1392, 1421, 1444, 1484, 1533, 1536, 1537, 1568, 1596, 1624, 1653, 1696, 1752, 1764, 1792, 1824, 1827, 1856, 1862, 1908, 2014, 2016, 2044, 2088, 2117, 2128, 2166, 2204, 2226, 2304, 2336, 2352, 2394, 2432, 2436, 2527, 2544, 2597, 2628, 2688, 2736, 2774, 2784, 2793, 2842, 2888, 2968, 3021, 3066, 3074, 3136, 3192, 3248, 3249, 3306, 3339, 3392, 3504, 3528, 3577, 3584, 3648, 3654, 3712, 3724, 3816, 3857, 3869, 4028, 4032, 4088, 4161, 4176, 4234, 4256, 4263, 4332, 4408, 4452, 4599, 4608, 4611, 4672, 4704, 4788, 4864, 4872, 4959, 5054, 5088, 5194, 5256, 5376, 5472, 5548, 5568, 5586, 5684, 5776, 5936, 6042, 6132, 6148, 6272, 6351, 6384, 6496, 6498, 6612, 6678, 6784, 7008, 7049, 7056, 7154, 7296, 7308, 7424, 7448, 7581, 7632, 7714, 7738, 7791, 8056, 8064, 8176, 8322, 8352, 8379, 8468, 8512, 8526, 8664, 8816, 8904, 9063, 9198, 9222, 9344, 9408, 9576, 9709, 9728, 9744, 9918, 10108, 10176, 10388, 10469, 10512, 10731, 10752, 10759, 10944, 11096, 11136, 11172, 11368, 11552, 11571, 11607, 11872, 12084, 12264, 12296, 12483, 12544, 12702, 12768, 12789, 12992, 12996, 13224, 13356, 13568, 13833, 14016, 14098, 14112, 14308, 14592, 14616, 14819, 14848, 14896, 15162, 15264, 15428, 15476, 15582, 16112, 16128, 16352, 16644, 16704, 16758, 16936, 17024, 17052, 17328, 17632, 17689, 17808, 18126, 18396, 18444, 18688, 18816, 19053, 19133, 19152, 19418, 19488, 19836, 20216, 20352, 20776, 20938, 21024, 21147, 21462, 21518, 21888, 22192, 22272, 22344, 22736, 22743, 23104, 23142, 23214, 23373, 23744, 24168, 24528, 24592, 24966, 25088, 25404, 25536, 25578, 25984, 25992, 26353, 26448, 26712, 26999, 27083, 27136, 27666, 28032, 28196, 28224, 28616, 29127, 29184, 29203, 29232, 29638, 29792, 30324, 30528, 30856, 30952, 31164, 31407, 32193, 32224, 32256, 32277, 32704, 33288, 33408, 33516, 33872, 34048, 34104, 34656, 34713, 34821, 35264, 35378, 35616, 36252, 36792, 36888, 37376, 37632, 38106, 38266, 38304, 38836, 38976, 39672, 40223, 40432, 40704, 41552, 41876, 42048, 42294, 42924, 43036, 43776, 44384, 44457, 44544, 44688, 45472, 45486, 46208, 46284, 46428, 46746, 47488, 48336, 49056, 49184, 49343, 49932, 50808, 51072, 51156, 51968, 51984, 52706, 52896, 53067, 53424, 53998, 54166, 55332, 56064, 56392, 56448, 57232, 57399, 58254, 58406, 58464, 59276, 59584, 60648, 61056, 61712, 61904, 62328, 62814, 63441, 64386, 64448, 64554, 65408, 66576, 66816, 67032, 67744, 67963, 68096, 68208, 69312, 69426, 69642, 70528, 70756, 71232, 72504, 73283, 73511, 73584, 73776, 75264, 75313, 76212, 76532, 76608, 77672, 77952, 79059, 79344, 80446, 80864, 80997, 81249, 81408, 83104, 83752, 84096, 84588, 85848, 86072, 87381, 87552, 87609, 88768, 88914, 89376, 90944, 90972, 92416, 92568, 92856, 93492, 94221, 94976, 96672, 96831, 98112, 98368, 98686, 99864, 101616, 102144, 102312, 103733, 103936, 103968, 105412, 105792, 106134, 106848, 107996, 108332, 110664, 112128, 112201, 112784, 112896, 114464, 114798, 116508, 116812, 116928, 118552, 119168, 120669, 121296, 122112, 123424, 123808, 124656, 125628, 126882, 128772, 128896, 129108, 130816, 133152, 133371, 133632, 133931, 134064, 135488, 135926, 136416, 138624, 138852, 139284, 141056, 141512, 142464, 145008, 146566, 147022, 147168, 147552, 148029, 150626, 152424, 153064, 153216, 155344, 155904, 158118, 158688, 159201, 160892, 161728, 161994, 162498, 166208, 167504, 168192, 169176, 171696, 172144, 172197, 174762, 175218, 177536, 177828, 178752, 181888, 181944, 184471, 184832, 185136, 185712, 186984, 188442, 189581, 189952, 193344, 193662, 196224, 196736, 197372, 199728, 203232, 203889, 204288, 204421, 204624, 207466, 207936, 210824, 211584, 212268, 213696, 215992, 216664, 219849, 220533, 221328, 224402, 225568, 225792, 225939, 228928, 229596, 233016, 233624, 233856, 237104, 237177, 238336, 241338, 242592, 242991, 243747, 244224, 246848, 247616, 249312, 251256, 253764, 257544, 257792, 258216, 261632, 262827, 266304, 266742, 267862, 268128, 270976, 271852, 272832, 277248, 277704, 278568, 281561, 282112, 283024, 284928, 290016, 293132, 294044, 294336, 295104, 296058, 301252, 304848, 306128, 306432, 310688, 311199, 311808, 316236, 317376, 318402, 321784, 323456, 323988, 324996, 332416, 335008, 336384, 336603, 338352, 343392, 344288, 344394, 349524, 350436, 355072, 355656, 357504, 362007, 363776, 363888, 368942, 370272, 371424, 373968, 376884, 379162, 386688, 387324, 392448, 393472, 394744, 399456, 401793, 406464, 407778, 408842, 409248, 414932, 415872, 421648, 423168, 424536, 427392, 431984, 433328, 439698, 441066, 442656, 444087, 448804, 451136, 451878, 457856, 459192, 466032, 467248, 467712, 474208, 474354, 476672, 482676, 485184, 485982, 487494, 493696, 495232, 498624, 502512, 507528, 512981, 514577, 515088, 515584, 516432, 525654, 532608, 533484, 535724, 536256, 541952, 543704, 545664, 553413, 554496, 554857, 555408, 557136, 563122, 566048, 568743, 569856, 580032, 586264, 588088, 588672, 590208, 592116, 602504, 609696, 611667, 612256, 612864, 613263, 621376, 622398, 632472, 634752, 636804, 643568, 646912, 647976, 649992, 659547, 661599, 664832, 670016, 673206, 676704, 677817, 686784, 688576, 688788, 699048, 700872, 710144, 711312, 715008, 724014, 727552, 727776, 737884, 740544, 742848, 747936, 753768, 758324, 764237, 773376, 774648, 784896, 785407, 786944, 789488, 798912, 803586, 812928, 815556, 817684, 818496, 829864, 831744, 843296, 844683, 846336, 849072, 854784, 863968, 866656, 879396, 882132, 885312, 888174, 897608, 902272, 903756, 915712, 918384, 932064, 933597, 934496, 935424, 937517, 948416, 948708, 965352, 970368, 971964, 974988, 987392, 990464, 997248, 1005024, 1009809, 1015056, 1025962, 1029154, 1030176, 1032864, 1051308, 1065216, 1066968, 1071448, 1072512, 1083904, 1087408, 1091328, 1106826, 1109714, 1110816, 1114272, 1126244, 1132096, 1137486, 1160064, 1172528, 1176176, 1177344, 1180416, 1184232, 1205008, 1205379, 1219392, 1223334, 1224512, 1226526, 1242752, 1244796, 1264944, 1269504, 1273608, 1287136, 1291297, 1293824, 1295952, 1299984, 1319094, 1323198, 1329664, 1340032, 1346412, 1353408, 1355634, 1373568, 1377152, 1377576, 1396709, 1398096, 1401744, 1422624, 1430016, 1430947, 1448028, 1455552, 1475768, 1481088, 1485696, 1495872, 1507536, 1516648, 1528474, 1538943, 1543731, 1546752, 1549296, 1570814, 1578976, 1597824, 1607172, 1625856, 1631112, 1635368, 1636992, 1659728, 1660239, 1663488, 1664571, 1686592, 1689366, 1698144, 1706229, 1709568, 1727936, 1733312, 1758792, 1764264, 1770624, 1776348, 1795216, 1804544, 1807512, 1831424, 1836768, 1839789, 1864128, 1867194, 1868992, 1875034, 1896832, 1897416, 1930704, 1940736, 1943928, 1949976, 1970927, 1974784, 1980928, 1994496, 2010048, 2019618, 2030112, 2051924, 2058308, 2060352, 2065728, 2102616, 2130432, 2131819, 2133936, 2142896, 2145024, 2174816, 2182656, 2213652, 2219428, 2221632, 2228544, 2252488, 2264192, 2274972, 2292711, 2320128, 2345056, 2352352, 2354688, 2356221, 2360832, 2368464, 2410016, 2410758, 2438784, 2446668, 2449024, 2453052, 2485504, 2489592, 2529888, 2534049, 2539008, 2547216, 2574272, 2582594, 2591904, 2599968, 2638188, 2646396, 2680064, 2692824, 2706816, 2711268, 2747136, 2754304, 2755152, 2793418, 2796192, 2803488, 2812551, 2845248, 2861894, 2896056, 2911104, 2951536, 2962176, 2971392, 2991744, 3015072, 3033296, 3056948, 3077886, 3087462, 3098592, 3141628, 3157952, 3195648, 3214344, 3251712, 3262224, 3270736, 3273984, 3319456, 3320478, 3329142, 3373184, 3378732, 3396288, 3412458, 3455872, 3466624, 3517584, 3528528, 3541248, 3552696, 3590432, 3602039, 3609088, 3615024, 3673536, 3679578, 3728256, 3734388, 3737984, 3750068, 3793664, 3794832, 3861408, 3873891, 3881472, 3883999, 3887856, 3899952, 3941854, 3988992, 4020096, 4039236, 4060224, 4103848, 4116616, 4120704, 4131456, 4190127, 4205232, 4263638, 4267872, 4285792, 4290048, 4292841, 4349632, 4427304, 4438856, 4443264, 4457088, 4504976, 4528384, 4549944, 4585422, 4616829, 4631193, 4640256, 4690112, 4704704, 4712442, 4736928, 4820032, 4821516, 4877568, 4893336, 4898048, 4906104, 4971008, 4979184, 4993713, 5059776, 5068098, 5094432, 5148544, 5165188, 5183808, 5199936, 5276376, 5292792, 5349659, 5360128, 5385648, 5413632, 5422536, 5494272, 5497849, 5508608, 5510304, 5586836, 5592384, 5606976, 5625102, 5690496, 5723788, 5792112, 5822208, 5903072, 5912781, 5924352, 5942784, 5983488, 6030144, 6066592, 6113896, 6155772, 6174924, 6197184, 6283256, 6315904, 6391296, 6395457, 6428688, 6524448, 6541472, 6547968, 6638912, 6640956, 6658284, 6746368, 6757464, 6792576, 6824916, 6878133, 6911744, 6933248, 7035168, 7057056, 7068663, 7082496, 7105392, 7180864, 7204078, 7230048, 7347072, 7359156, 7456512, 7468776, 7475968, 7500136, 7587328, 7589664, 7722816, 7747782, 7767998, 7775712, 7799904, 7883708, 8040192, 8078472, 8120448, 8207696, 8233232, 8241408, 8262912, 8380254, 8410464, 8437653, 8527276, 8535744, 8571584, 8585682, 8699264, 8854608, 8877712, 8886528, 8914176, 9009952, 9056768, 9099888, 9170844, 9233658, 9262386, 9380224, 9409408, 9424884, 9473856, 9640064, 9643032, 9755136, 9776963, 9786672, 9796096, 9812208, 9958368, 9987426, 10119552, 10136196, 10188864, 10297088, 10330376, 10367616, 10399872, 10552752, 10585584, 10699318, 10771296, 10806117, 10827264, 10845072, 10995698, 11020608, 11173672, 11184768, 11213952, 11250204, 11380992, 11447576, 11584224, 11621673, 11644416, 11651997, 11806144, 11825562, 11966976, 12060288, 12133184, 12227792, 12311544, 12349848, 12394368, 12566512, 12570381, 12631808, 12790914, 12857376, 12878523, 13048896, 13082944, 13277824, 13281912, 13316568, 13492736, 13514928, 13585152, 13649832, 13756266, 13823488, 13866496, 14070336, 14114112, 14137326, 14210784, 14361728, 14408156, 14460096, 14694144, 14718312, 14913024, 14922733, 14937552, 14951936, 15000272, 15179328, 15445632, 15495564, 15535996, 15551424, 15599808, 15767416, 16048977, 16080384, 16156944, 16240896, 16415392, 16466464, 16482816, 16493547, 16525824, 16760508, 16820928, 16875306, 17054552, 17071488, 17143168, 17171364, 17398528, 17709216, 17738343, 17755424, 17773056, 17828352, 18019904, 18199776, 18341688, 18467316, 18524772, 18760448, 18818816, 18849768, 18947712, 19186371, 19280128, 19286064, 19553926, 19573344, 19624416, 19916736, 19974852, 20239104, 20272392, 20377728, 20594176, 20660752, 20735232, 20799744, 21105504, 21171168, 21398636, 21542592, 21612234, 21690144, 21991396, 22041216, 22347344, 22369536, 22427904, 22500408, 22761984, 22895152, 23168448, 23243346, 23303994, 23612288, 23651124, 24120576, 24266368, 24455584, 24623088, 24699696, 24788736, 25133024, 25140762, 25263616, 25581828, 25714752, 25757046, 26097792, 26165888, 26555648, 26563824, 26633136, 27029856, 27170304, 27187993, 27299664, 27512532, 28140672, 28228224, 28274652, 28421568, 28723456, 28816312, 28920192, 29330889, 29388288, 29436624, 29845466, 29875104, 30000544, 30358656, 30891264, 30991128, 31071992, 31102848, 31199616, 31534832, 32097954, 32313888, 32418351, 32481792, 32830784, 32932928, 32987094, 33521016, 33641856, 33750612, 34109104, 34142976, 34286336, 34342728, 34797056, 34955991, 35418432, 35476686, 35510848, 36039808, 36399552, 36683376, 36934632, 37049544, 37447613, 37520896, 37637632, 37699536, 37895424, 38372742, 38560256, 38572128, 39107852, 39146688, 39248832, 39833472, 39949704, 40478208, 40504561, 40544784, 40755456, 41321504, 41470464, 41599488, 42211008, 42342336, 42797272, 43085184, 43224468, 43380288, 43982792, 44082432, 44694688, 44739072, 44768199, 44855808, 45000816, 45790304, 46336896, 46486692, 46607988, 47224576, 47302248, 48146931, 48241152, 48532736, 48911168, 49246176, 49399392, 49480641, 49577472, 50266048, 50281524, 51163656, 51429504, 51514092, 52195584, 52331776, 53111296, 53127648, 53266272, 54059712, 54375986, 54599328, 55025064, 56281344, 56456448, 56549304, 56843136, 57446912, 57632624, 57840384, 58661778, 58873248, 59690932, 59750208, 60001088, 60717312, 61782528, 61982256, 62143984, 62205696, 62399232, 63069664, 64195908, 64627776, 64836702, 65661568, 65865856, 65974188, 67042032, 67283712, 67501224, 68218208, 68285952, 68438741, 68572672, 68685456, 69911982, 70836864, 70953372, 71021696, 72079616, 72799104, 73366752, 73869264, 74099088, 74895226, 75399072, 75790848, 76745484, 77144256, 78215704, 78293376, 78497664, 79666944, 79899408, 81009122, 81089568, 81510912, 81563979, 82643008, 84422016, 84684672, 85594544, 86170368, 86448936, 86760576, 87965584, 87992667, 88164864, 89389376, 89536398, 90001632, 91580608, 92673792, 92973384, 93215976, 94449152, 94604496, 96293862, 97065472, 97822336, 98492352, 98798784, 98961282, 100532096, 100563048, 102327312, 102859008, 103028184, 104391168, 104459131, 104663552, 106255296, 106532544, 108119424, 108751972, 109198656, 110050128, 112342839, 112562688, 112912896, 113098608, 113686272, 115265248, 115680768, 117323556, 117746496, 119381864, 119500416, 120002176, 121434624, 121513683, 123964512, 124287968, 124411392, 124798464, 126139328, 128391816, 129255552, 129673404, 131323136, 131731712, 131948376, 134084064, 134304597, 134567424, 135002448, 136436416, 136877482, 137370912, 139823964, 141673728, 141906744, 142043392, 144159232, 145598208, 146733504, 147738528, 148198176, 149790452, 150798144, 153490968, 154288512, 156431408, 156586752, 156995328, 159333888, 159798816, 162018244, 162179136, 163127958, 165286016, 168844032, 169369344, 171189088, 172340736, 172897872, 173521152, 175931168, 175985334, 178778752, 179072796, 180003264, 183161216, 185347584, 185946768, 186431952, 189208992, 192587724, 195644672, 196984704, 197597568, 197922564, 201064192, 201126096, 204654624, 205316223, 205718016, 206056368, 208918262, 212510592, 213065088, 216238848, 217503944, 218397312, 220100256, 224685678, 226197216, 227372544, 230530496, 234647112, 235492992, 238763728, 239000832, 240004352, 243027366, 244691937, 247929024, 248575936, 252278656, 256783632, 258511104, 259346808, 262646272, 263463424, 263896752, 268168128, 268609194, 270004896, 272872832, 273754964, 274741824, 279647928, 283347456, 283531927, 283813488, 284086784, 291196416, 293467008, 295477056, 296396352, 299580904, 301596288, 306981936, 308577024, 312862816, 313173504, 313377393, 313990656, 319597632, 324036488, 324358272, 326255916, 330572032, 337028517, 337688064, 338738688, 342378176, 345795744, 347042304, 351862336, 351970668, 357557504, 358145592, 360006528, 364541049, 366322432, 371893536, 372863904, 378417984, 385175448, 391289344, 393969408, 395195136, 395845128, 402128384, 402252192, 409309248, 410632446, 412112736, 417836524, 425021184, 426130176, 432477696, 435007888, 436794624, 440200512, 449371356, 452394432, 461060992, 469294224, 470985984, 477527456, 478001664, 480008704, 486054732, 489383874, 495858048, 497151872, 504557312, 513567264, 517022208, 518693616, 527793504, 536336256, 537218388, 540009792, 545745664, 547509928, 549483648, 559295856, 567063854, 567626976, 586934016, 590954112, 592792704, 599161808, 603192576, 613963872, 615948669, 617154048, 625725632, 626754786, 639195264, 648072976, 648716544, 652511832, 661144064, 674057034, 684756352, 691591488, 703724672, 703941336, 715115008, 716291184, 720013056, 729082098, 732644864, 743787072, 745727808, 756835968, 770350896, 787938816, 790390272, 791690256, 804504384, 818618496, 821264892, 824225472, 835673048, 850042368, 850595781, 852260352, 870015776, 873589248, 880401024, 898742712, 904788864, 922121984, 938588448, 940132179, 941971968, 955054912, 972109464, 978767748, 991716096, 994303744, 1009114624, 1027134528, 1037387232, 1055587008, 1072672512, 1074436776, 1080019584, 1091491328, 1095019856, 1098967296, 1118591712, 1134127708, 1135253952, 1173868032, 1181908224, 1185585408, 1198323616, 1206385152, 1227927744, 1231897338, 1251451264, 1253509572, 1278390528, 1296145952, 1297433088, 1305023664, 1348114068, 1369512704, 1383182976, 1407449344, 1407882672, 1432582368, 1440026112, 1458164196, 1487574144, 1491455616, 1513671936, 1540701792, 1583380512, 1609008768, 1637236992, 1642529784, 1648450944, 1671346096, 1701191562, 1740031552, 1760802048, 1797485424, 1809577728, 1844243968, 1877176896, 1880264358, 1910109824, 1944218928, 1957535496, 1983432192, 1984723489, 1988607488, 2054269056, 2074774464, 2111174016, 2145345024, 2148873552, 2160039168, 2190039712, 2197934592, 2237183424, 2268255416, 2270507904, 2363816448, 2371170816, 2396647232, 2455855488, 2463794676, 2502902528, 2507019144, 2551787343, 2556781056, 2592291904, 2610047328, 2696228136, 2739025408, 2766365952, 2814898688, 2815765344, 2865164736, 2916328392, 2975148288, 2982911232, 3027343872, 3081403584, 3166761024, 3218017536, 3274473984, 3285059568, 3296901888, 3342692192, 3402383124, 3480063104, 3521604096, 3594970848, 3619155456, 3754353792, 3760528716, 3820219648, 3888437856, 3915070992, 3969446978, 4108538112, 4149548928, 4222348032, 4297747104, 4320078336, 4380079424, 4474366848, 4536510832, 4541015808, 4793294464, 4911710976, 4927589352, 5005805056, 5014038288, 5103574686, 5184583808, 5220094656, 5392456272, 5532731904, 5631530688, 5730329472, 5832656784, 5950296576, 5954170467, 5965822464, 6162807168, 6333522048, 6436035072, 6570119136, 6593803776, 6685384384, 6804766248, 6960126208, 7189941696, 7508707584, 7521057432, 7640439296, 7776875712, 7830141984, 7938893956, 8217076224, 8299097856, 8444696064, 8595494208, 8760158848, 8948733696, 9073021664, 9082031616, 9586588928, 9823421952, 9855178704, 10028076576, 10207149372, 10369167616, 10440189312, 10784912544, 11263061376, 11460658944, 11665313568, 11908340934, 12325614336, 12667044096, 13140238272, 13370768768, 13609532496, 13920252416, 14379883392, 15017415168, 15042114864, 15553751424, 15660283968, 15877787912, 16598195712, 17190988416, 17520317696, 17862511401, 17897467392, 18146043328, 19173177856, 19710357408, 20056153152, 20414298744, 20738335232, 20880378624, 21569825088, 22526122752, 22921317888, 23330627136, 23816681868, 24651228672, 25334088192, 26280476544, 26741537536, 27219064992, 28759766784, 30084229728, 31107502848, 31320567936, 31755575824, 34381976832, 35040635392, 35725022802, 36292086656, 39420714816, 40112306304, 40828597488, 41760757248, 43139650176, 45052245504, 46661254272, 47633363736, 52560953088, 53483075072, 54438129984, 57519533568, 60168459456, 62215005696, 62641135872, 63511151648, 68763953664, 71450045604, 72584173312, 78841429632, 80224612608, 81657194976, 86279300352, 93322508544, 95266727472, 105121906176, 108876259968, 120336918912, 125282271744, 127022303296, 142900091208, 145168346624, 157682859264, 160449225216, 163314389952, 172558600704, 186645017088, 190533454944, 217752519936, 240673837824, 254044606592, 285800182416, 315365718528, 326628779904, 381066909888, 435505039872, 481347675648, 508089213184, 571600364832, 653257559808, 762133819776, 1016178426368, 1143200729664, 1306515119616, 1524267639552, 2286401459328, 3048535279104, 4572802918656, 9145605837312]

約数ペア:

[(1, 9145605837312), (2, 4572802918656), (3, 3048535279104), (4, 2286401459328), (6, 1524267639552), (7, 1306515119616), (8, 1143200729664), (9, 1016178426368), (12, 762133819776), (14, 653257559808), (16, 571600364832), (18, 508089213184), (19, 481347675648), (21, 435505039872), (24, 381066909888), (28, 326628779904), (29, 315365718528), (32, 285800182416), (36, 254044606592), (38, 240673837824), (42, 217752519936), (48, 190533454944), (49, 186645017088), (53, 172558600704), (56, 163314389952), (57, 160449225216), (58, 157682859264), (63, 145168346624), (64, 142900091208), (72, 127022303296), (73, 125282271744), (76, 120336918912), (84, 108876259968), (87, 105121906176), (96, 95266727472), (98, 93322508544), (106, 86279300352), (112, 81657194976), (114, 80224612608), (116, 78841429632), (126, 72584173312), (128, 71450045604), (133, 68763953664), (144, 63511151648), (146, 62641135872), (147, 62215005696), (152, 60168459456), (159, 57519533568), (168, 54438129984), (171, 53483075072), (174, 52560953088), (192, 47633363736), (196, 46661254272), (203, 45052245504), (212, 43139650176), (219, 41760757248), (224, 40828597488), (228, 40112306304), (232, 39420714816), (252, 36292086656), (256, 35725022802), (261, 35040635392), (266, 34381976832), (288, 31755575824), (292, 31320567936), (294, 31107502848), (304, 30084229728), (318, 28759766784), (336, 27219064992), (342, 26741537536), (348, 26280476544), (361, 25334088192), (371, 24651228672), (384, 23816681868), (392, 23330627136), (399, 22921317888), (406, 22526122752), (424, 21569825088), (438, 20880378624), (441, 20738335232), (448, 20414298744), (456, 20056153152), (464, 19710357408), (477, 19173177856), (504, 18146043328), (511, 17897467392), (512, 17862511401), (522, 17520317696), (532, 17190988416), (551, 16598195712), (576, 15877787912), (584, 15660283968), (588, 15553751424), (608, 15042114864), (609, 15017415168), (636, 14379883392), (657, 13920252416), (672, 13609532496), (684, 13370768768), (696, 13140238272), (722, 12667044096), (742, 12325614336), (768, 11908340934), (784, 11665313568), (798, 11460658944), (812, 11263061376), (848, 10784912544), (876, 10440189312), (882, 10369167616), (896, 10207149372), (912, 10028076576), (928, 9855178704), (931, 9823421952), (954, 9586588928), (1007, 9082031616), (1008, 9073021664), (1022, 8948733696), (1044, 8760158848), (1064, 8595494208), (1083, 8444696064), (1102, 8299097856), (1113, 8217076224), (1152, 7938893956), (1168, 7830141984), (1176, 7776875712), (1197, 7640439296), (1216, 7521057432), (1218, 7508707584), (1272, 7189941696), (1314, 6960126208), (1344, 6804766248), (1368, 6685384384), (1387, 6593803776), (1392, 6570119136), (1421, 6436035072), (1444, 6333522048), (1484, 6162807168), (1533, 5965822464), (1536, 5954170467), (1537, 5950296576), (1568, 5832656784), (1596, 5730329472), (1624, 5631530688), (1653, 5532731904), (1696, 5392456272), (1752, 5220094656), (1764, 5184583808), (1792, 5103574686), (1824, 5014038288), (1827, 5005805056), (1856, 4927589352), (1862, 4911710976), (1908, 4793294464), (2014, 4541015808), (2016, 4536510832), (2044, 4474366848), (2088, 4380079424), (2117, 4320078336), (2128, 4297747104), (2166, 4222348032), (2204, 4149548928), (2226, 4108538112), (2304, 3969446978), (2336, 3915070992), (2352, 3888437856), (2394, 3820219648), (2432, 3760528716), (2436, 3754353792), (2527, 3619155456), (2544, 3594970848), (2597, 3521604096), (2628, 3480063104), (2688, 3402383124), (2736, 3342692192), (2774, 3296901888), (2784, 3285059568), (2793, 3274473984), (2842, 3218017536), (2888, 3166761024), (2968, 3081403584), (3021, 3027343872), (3066, 2982911232), (3074, 2975148288), (3136, 2916328392), (3192, 2865164736), (3248, 2815765344), (3249, 2814898688), (3306, 2766365952), (3339, 2739025408), (3392, 2696228136), (3504, 2610047328), (3528, 2592291904), (3577, 2556781056), (3584, 2551787343), (3648, 2507019144), (3654, 2502902528), (3712, 2463794676), (3724, 2455855488), (3816, 2396647232), (3857, 2371170816), (3869, 2363816448), (4028, 2270507904), (4032, 2268255416), (4088, 2237183424), (4161, 2197934592), (4176, 2190039712), (4234, 2160039168), (4256, 2148873552), (4263, 2145345024), (4332, 2111174016), (4408, 2074774464), (4452, 2054269056), (4599, 1988607488), (4608, 1984723489), (4611, 1983432192), (4672, 1957535496), (4704, 1944218928), (4788, 1910109824), (4864, 1880264358), (4872, 1877176896), (4959, 1844243968), (5054, 1809577728), (5088, 1797485424), (5194, 1760802048), (5256, 1740031552), (5376, 1701191562), (5472, 1671346096), (5548, 1648450944), (5568, 1642529784), (5586, 1637236992), (5684, 1609008768), (5776, 1583380512), (5936, 1540701792), (6042, 1513671936), (6132, 1491455616), (6148, 1487574144), (6272, 1458164196), (6351, 1440026112), (6384, 1432582368), (6496, 1407882672), (6498, 1407449344), (6612, 1383182976), (6678, 1369512704), (6784, 1348114068), (7008, 1305023664), (7049, 1297433088), (7056, 1296145952), (7154, 1278390528), (7296, 1253509572), (7308, 1251451264), (7424, 1231897338), (7448, 1227927744), (7581, 1206385152), (7632, 1198323616), (7714, 1185585408), (7738, 1181908224), (7791, 1173868032), (8056, 1135253952), (8064, 1134127708), (8176, 1118591712), (8322, 1098967296), (8352, 1095019856), (8379, 1091491328), (8468, 1080019584), (8512, 1074436776), (8526, 1072672512), (8664, 1055587008), (8816, 1037387232), (8904, 1027134528), (9063, 1009114624), (9198, 994303744), (9222, 991716096), (9344, 978767748), (9408, 972109464), (9576, 955054912), (9709, 941971968), (9728, 940132179), (9744, 938588448), (9918, 922121984), (10108, 904788864), (10176, 898742712), (10388, 880401024), (10469, 873589248), (10512, 870015776), (10731, 852260352), (10752, 850595781), (10759, 850042368), (10944, 835673048), (11096, 824225472), (11136, 821264892), (11172, 818618496), (11368, 804504384), (11552, 791690256), (11571, 790390272), (11607, 787938816), (11872, 770350896), (12084, 756835968), (12264, 745727808), (12296, 743787072), (12483, 732644864), (12544, 729082098), (12702, 720013056), (12768, 716291184), (12789, 715115008), (12992, 703941336), (12996, 703724672), (13224, 691591488), (13356, 684756352), (13568, 674057034), (13833, 661144064), (14016, 652511832), (14098, 648716544), (14112, 648072976), (14308, 639195264), (14592, 626754786), (14616, 625725632), (14819, 617154048), (14848, 615948669), (14896, 613963872), (15162, 603192576), (15264, 599161808), (15428, 592792704), (15476, 590954112), (15582, 586934016), (16112, 567626976), (16128, 567063854), (16352, 559295856), (16644, 549483648), (16704, 547509928), (16758, 545745664), (16936, 540009792), (17024, 537218388), (17052, 536336256), (17328, 527793504), (17632, 518693616), (17689, 517022208), (17808, 513567264), (18126, 504557312), (18396, 497151872), (18444, 495858048), (18688, 489383874), (18816, 486054732), (19053, 480008704), (19133, 478001664), (19152, 477527456), (19418, 470985984), (19488, 469294224), (19836, 461060992), (20216, 452394432), (20352, 449371356), (20776, 440200512), (20938, 436794624), (21024, 435007888), (21147, 432477696), (21462, 426130176), (21518, 425021184), (21888, 417836524), (22192, 412112736), (22272, 410632446), (22344, 409309248), (22736, 402252192), (22743, 402128384), (23104, 395845128), (23142, 395195136), (23214, 393969408), (23373, 391289344), (23744, 385175448), (24168, 378417984), (24528, 372863904), (24592, 371893536), (24966, 366322432), (25088, 364541049), (25404, 360006528), (25536, 358145592), (25578, 357557504), (25984, 351970668), (25992, 351862336), (26353, 347042304), (26448, 345795744), (26712, 342378176), (26999, 338738688), (27083, 337688064), (27136, 337028517), (27666, 330572032), (28032, 326255916), (28196, 324358272), (28224, 324036488), (28616, 319597632), (29127, 313990656), (29184, 313377393), (29203, 313173504), (29232, 312862816), (29638, 308577024), (29792, 306981936), (30324, 301596288), (30528, 299580904), (30856, 296396352), (30952, 295477056), (31164, 293467008), (31407, 291196416), (32193, 284086784), (32224, 283813488), (32256, 283531927), (32277, 283347456), (32704, 279647928), (33288, 274741824), (33408, 273754964), (33516, 272872832), (33872, 270004896), (34048, 268609194), (34104, 268168128), (34656, 263896752), (34713, 263463424), (34821, 262646272), (35264, 259346808), (35378, 258511104), (35616, 256783632), (36252, 252278656), (36792, 248575936), (36888, 247929024), (37376, 244691937), (37632, 243027366), (38106, 240004352), (38266, 239000832), (38304, 238763728), (38836, 235492992), (38976, 234647112), (39672, 230530496), (40223, 227372544), (40432, 226197216), (40704, 224685678), (41552, 220100256), (41876, 218397312), (42048, 217503944), (42294, 216238848), (42924, 213065088), (43036, 212510592), (43776, 208918262), (44384, 206056368), (44457, 205718016), (44544, 205316223), (44688, 204654624), (45472, 201126096), (45486, 201064192), (46208, 197922564), (46284, 197597568), (46428, 196984704), (46746, 195644672), (47488, 192587724), (48336, 189208992), (49056, 186431952), (49184, 185946768), (49343, 185347584), (49932, 183161216), (50808, 180003264), (51072, 179072796), (51156, 178778752), (51968, 175985334), (51984, 175931168), (52706, 173521152), (52896, 172897872), (53067, 172340736), (53424, 171189088), (53998, 169369344), (54166, 168844032), (55332, 165286016), (56064, 163127958), (56392, 162179136), (56448, 162018244), (57232, 159798816), (57399, 159333888), (58254, 156995328), (58406, 156586752), (58464, 156431408), (59276, 154288512), (59584, 153490968), (60648, 150798144), (61056, 149790452), (61712, 148198176), (61904, 147738528), (62328, 146733504), (62814, 145598208), (63441, 144159232), (64386, 142043392), (64448, 141906744), (64554, 141673728), (65408, 139823964), (66576, 137370912), (66816, 136877482), (67032, 136436416), (67744, 135002448), (67963, 134567424), (68096, 134304597), (68208, 134084064), (69312, 131948376), (69426, 131731712), (69642, 131323136), (70528, 129673404), (70756, 129255552), (71232, 128391816), (72504, 126139328), (73283, 124798464), (73511, 124411392), (73584, 124287968), (73776, 123964512), (75264, 121513683), (75313, 121434624), (76212, 120002176), (76532, 119500416), (76608, 119381864), (77672, 117746496), (77952, 117323556), (79059, 115680768), (79344, 115265248), (80446, 113686272), (80864, 113098608), (80997, 112912896), (81249, 112562688), (81408, 112342839), (83104, 110050128), (83752, 109198656), (84096, 108751972), (84588, 108119424), (85848, 106532544), (86072, 106255296), (87381, 104663552), (87552, 104459131), (87609, 104391168), (88768, 103028184), (88914, 102859008), (89376, 102327312), (90944, 100563048), (90972, 100532096), (92416, 98961282), (92568, 98798784), (92856, 98492352), (93492, 97822336), (94221, 97065472), (94976, 96293862), (96672, 94604496), (96831, 94449152), (98112, 93215976), (98368, 92973384), (98686, 92673792), (99864, 91580608), (101616, 90001632), (102144, 89536398), (102312, 89389376), (103733, 88164864), (103936, 87992667), (103968, 87965584), (105412, 86760576), (105792, 86448936), (106134, 86170368), (106848, 85594544), (107996, 84684672), (108332, 84422016), (110664, 82643008), (112128, 81563979), (112201, 81510912), (112784, 81089568), (112896, 81009122), (114464, 79899408), (114798, 79666944), (116508, 78497664), (116812, 78293376), (116928, 78215704), (118552, 77144256), (119168, 76745484), (120669, 75790848), (121296, 75399072), (122112, 74895226), (123424, 74099088), (123808, 73869264), (124656, 73366752), (125628, 72799104), (126882, 72079616), (128772, 71021696), (128896, 70953372), (129108, 70836864), (130816, 69911982), (133152, 68685456), (133371, 68572672), (133632, 68438741), (133931, 68285952), (134064, 68218208), (135488, 67501224), (135926, 67283712), (136416, 67042032), (138624, 65974188), (138852, 65865856), (139284, 65661568), (141056, 64836702), (141512, 64627776), (142464, 64195908), (145008, 63069664), (146566, 62399232), (147022, 62205696), (147168, 62143984), (147552, 61982256), (148029, 61782528), (150626, 60717312), (152424, 60001088), (153064, 59750208), (153216, 59690932), (155344, 58873248), (155904, 58661778), (158118, 57840384), (158688, 57632624), (159201, 57446912), (160892, 56843136), (161728, 56549304), (161994, 56456448), (162498, 56281344), (166208, 55025064), (167504, 54599328), (168192, 54375986), (169176, 54059712), (171696, 53266272), (172144, 53127648), (172197, 53111296), (174762, 52331776), (175218, 52195584), (177536, 51514092), (177828, 51429504), (178752, 51163656), (181888, 50281524), (181944, 50266048), (184471, 49577472), (184832, 49480641), (185136, 49399392), (185712, 49246176), (186984, 48911168), (188442, 48532736), (189581, 48241152), (189952, 48146931), (193344, 47302248), (193662, 47224576), (196224, 46607988), (196736, 46486692), (197372, 46336896), (199728, 45790304), (203232, 45000816), (203889, 44855808), (204288, 44768199), (204421, 44739072), (204624, 44694688), (207466, 44082432), (207936, 43982792), (210824, 43380288), (211584, 43224468), (212268, 43085184), (213696, 42797272), (215992, 42342336), (216664, 42211008), (219849, 41599488), (220533, 41470464), (221328, 41321504), (224402, 40755456), (225568, 40544784), (225792, 40504561), (225939, 40478208), (228928, 39949704), (229596, 39833472), (233016, 39248832), (233624, 39146688), (233856, 39107852), (237104, 38572128), (237177, 38560256), (238336, 38372742), (241338, 37895424), (242592, 37699536), (242991, 37637632), (243747, 37520896), (244224, 37447613), (246848, 37049544), (247616, 36934632), (249312, 36683376), (251256, 36399552), (253764, 36039808), (257544, 35510848), (257792, 35476686), (258216, 35418432), (261632, 34955991), (262827, 34797056), (266304, 34342728), (266742, 34286336), (267862, 34142976), (268128, 34109104), (270976, 33750612), (271852, 33641856), (272832, 33521016), (277248, 32987094), (277704, 32932928), (278568, 32830784), (281561, 32481792), (282112, 32418351), (283024, 32313888), (284928, 32097954), (290016, 31534832), (293132, 31199616), (294044, 31102848), (294336, 31071992), (295104, 30991128), (296058, 30891264), (301252, 30358656), (304848, 30000544), (306128, 29875104), (306432, 29845466), (310688, 29436624), (311199, 29388288), (311808, 29330889), (316236, 28920192), (317376, 28816312), (318402, 28723456), (321784, 28421568), (323456, 28274652), (323988, 28228224), (324996, 28140672), (332416, 27512532), (335008, 27299664), (336384, 27187993), (336603, 27170304), (338352, 27029856), (343392, 26633136), (344288, 26563824), (344394, 26555648), (349524, 26165888), (350436, 26097792), (355072, 25757046), (355656, 25714752), (357504, 25581828), (362007, 25263616), (363776, 25140762), (363888, 25133024), (368942, 24788736), (370272, 24699696), (371424, 24623088), (373968, 24455584), (376884, 24266368), (379162, 24120576), (386688, 23651124), (387324, 23612288), (392448, 23303994), (393472, 23243346), (394744, 23168448), (399456, 22895152), (401793, 22761984), (406464, 22500408), (407778, 22427904), (408842, 22369536), (409248, 22347344), (414932, 22041216), (415872, 21991396), (421648, 21690144), (423168, 21612234), (424536, 21542592), (427392, 21398636), (431984, 21171168), (433328, 21105504), (439698, 20799744), (441066, 20735232), (442656, 20660752), (444087, 20594176), (448804, 20377728), (451136, 20272392), (451878, 20239104), (457856, 19974852), (459192, 19916736), (466032, 19624416), (467248, 19573344), (467712, 19553926), (474208, 19286064), (474354, 19280128), (476672, 19186371), (482676, 18947712), (485184, 18849768), (485982, 18818816), (487494, 18760448), (493696, 18524772), (495232, 18467316), (498624, 18341688), (502512, 18199776), (507528, 18019904), (512981, 17828352), (514577, 17773056), (515088, 17755424), (515584, 17738343), (516432, 17709216), (525654, 17398528), (532608, 17171364), (533484, 17143168), (535724, 17071488), (536256, 17054552), (541952, 16875306), (543704, 16820928), (545664, 16760508), (553413, 16525824), (554496, 16493547), (554857, 16482816), (555408, 16466464), (557136, 16415392), (563122, 16240896), (566048, 16156944), (568743, 16080384), (569856, 16048977), (580032, 15767416), (586264, 15599808), (588088, 15551424), (588672, 15535996), (590208, 15495564), (592116, 15445632), (602504, 15179328), (609696, 15000272), (611667, 14951936), (612256, 14937552), (612864, 14922733), (613263, 14913024), (621376, 14718312), (622398, 14694144), (632472, 14460096), (634752, 14408156), (636804, 14361728), (643568, 14210784), (646912, 14137326), (647976, 14114112), (649992, 14070336), (659547, 13866496), (661599, 13823488), (664832, 13756266), (670016, 13649832), (673206, 13585152), (676704, 13514928), (677817, 13492736), (686784, 13316568), (688576, 13281912), (688788, 13277824), (699048, 13082944), (700872, 13048896), (710144, 12878523), (711312, 12857376), (715008, 12790914), (724014, 12631808), (727552, 12570381), (727776, 12566512), (737884, 12394368), (740544, 12349848), (742848, 12311544), (747936, 12227792), (753768, 12133184), (758324, 12060288), (764237, 11966976), (773376, 11825562), (774648, 11806144), (784896, 11651997), (785407, 11644416), (786944, 11621673), (789488, 11584224), (798912, 11447576), (803586, 11380992), (812928, 11250204), (815556, 11213952), (817684, 11184768), (818496, 11173672), (829864, 11020608), (831744, 10995698), (843296, 10845072), (844683, 10827264), (846336, 10806117), (849072, 10771296), (854784, 10699318), (863968, 10585584), (866656, 10552752), (879396, 10399872), (882132, 10367616), (885312, 10330376), (888174, 10297088), (897608, 10188864), (902272, 10136196), (903756, 10119552), (915712, 9987426), (918384, 9958368), (932064, 9812208), (933597, 9796096), (934496, 9786672), (935424, 9776963), (937517, 9755136), (948416, 9643032), (948708, 9640064), (965352, 9473856), (970368, 9424884), (971964, 9409408), (974988, 9380224), (987392, 9262386), (990464, 9233658), (997248, 9170844), (1005024, 9099888), (1009809, 9056768), (1015056, 9009952), (1025962, 8914176), (1029154, 8886528), (1030176, 8877712), (1032864, 8854608), (1051308, 8699264), (1065216, 8585682), (1066968, 8571584), (1071448, 8535744), (1072512, 8527276), (1083904, 8437653), (1087408, 8410464), (1091328, 8380254), (1106826, 8262912), (1109714, 8241408), (1110816, 8233232), (1114272, 8207696), (1126244, 8120448), (1132096, 8078472), (1137486, 8040192), (1160064, 7883708), (1172528, 7799904), (1176176, 7775712), (1177344, 7767998), (1180416, 7747782), (1184232, 7722816), (1205008, 7589664), (1205379, 7587328), (1219392, 7500136), (1223334, 7475968), (1224512, 7468776), (1226526, 7456512), (1242752, 7359156), (1244796, 7347072), (1264944, 7230048), (1269504, 7204078), (1273608, 7180864), (1287136, 7105392), (1291297, 7082496), (1293824, 7068663), (1295952, 7057056), (1299984, 7035168), (1319094, 6933248), (1323198, 6911744), (1329664, 6878133), (1340032, 6824916), (1346412, 6792576), (1353408, 6757464), (1355634, 6746368), (1373568, 6658284), (1377152, 6640956), (1377576, 6638912), (1396709, 6547968), (1398096, 6541472), (1401744, 6524448), (1422624, 6428688), (1430016, 6395457), (1430947, 6391296), (1448028, 6315904), (1455552, 6283256), (1475768, 6197184), (1481088, 6174924), (1485696, 6155772), (1495872, 6113896), (1507536, 6066592), (1516648, 6030144), (1528474, 5983488), (1538943, 5942784), (1543731, 5924352), (1546752, 5912781), (1549296, 5903072), (1570814, 5822208), (1578976, 5792112), (1597824, 5723788), (1607172, 5690496), (1625856, 5625102), (1631112, 5606976), (1635368, 5592384), (1636992, 5586836), (1659728, 5510304), (1660239, 5508608), (1663488, 5497849), (1664571, 5494272), (1686592, 5422536), (1689366, 5413632), (1698144, 5385648), (1706229, 5360128), (1709568, 5349659), (1727936, 5292792), (1733312, 5276376), (1758792, 5199936), (1764264, 5183808), (1770624, 5165188), (1776348, 5148544), (1795216, 5094432), (1804544, 5068098), (1807512, 5059776), (1831424, 4993713), (1836768, 4979184), (1839789, 4971008), (1864128, 4906104), (1867194, 4898048), (1868992, 4893336), (1875034, 4877568), (1896832, 4821516), (1897416, 4820032), (1930704, 4736928), (1940736, 4712442), (1943928, 4704704), (1949976, 4690112), (1970927, 4640256), (1974784, 4631193), (1980928, 4616829), (1994496, 4585422), (2010048, 4549944), (2019618, 4528384), (2030112, 4504976), (2051924, 4457088), (2058308, 4443264), (2060352, 4438856), (2065728, 4427304), (2102616, 4349632), (2130432, 4292841), (2131819, 4290048), (2133936, 4285792), (2142896, 4267872), (2145024, 4263638), (2174816, 4205232), (2182656, 4190127), (2213652, 4131456), (2219428, 4120704), (2221632, 4116616), (2228544, 4103848), (2252488, 4060224), (2264192, 4039236), (2274972, 4020096), (2292711, 3988992), (2320128, 3941854), (2345056, 3899952), (2352352, 3887856), (2354688, 3883999), (2356221, 3881472), (2360832, 3873891), (2368464, 3861408), (2410016, 3794832), (2410758, 3793664), (2438784, 3750068), (2446668, 3737984), (2449024, 3734388), (2453052, 3728256), (2485504, 3679578), (2489592, 3673536), (2529888, 3615024), (2534049, 3609088), (2539008, 3602039), (2547216, 3590432), (2574272, 3552696), (2582594, 3541248), (2591904, 3528528), (2599968, 3517584), (2638188, 3466624), (2646396, 3455872), (2680064, 3412458), (2692824, 3396288), (2706816, 3378732), (2711268, 3373184), (2747136, 3329142), (2754304, 3320478), (2755152, 3319456), (2793418, 3273984), (2796192, 3270736), (2803488, 3262224), (2812551, 3251712), (2845248, 3214344), (2861894, 3195648), (2896056, 3157952), (2911104, 3141628), (2951536, 3098592), (2962176, 3087462), (2971392, 3077886), (2991744, 3056948), (3015072, 3033296)]