131324409216

素因数分解:

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

素因数の和:118

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 58, 63, 64, 66, 68, 72, 77, 78, 84, 87, 88, 91, 96, 98, 99, 102, 104, 108, 112, 116, 117, 119, 121, 126, 128, 132, 136, 143, 144, 147, 153, 154, 156, 168, 174, 176, 182, 187, 189, 192, 196, 198, 203, 204, 208, 216, 221, 224, 231, 232, 234, 238, 242, 252, 261, 264, 272, 273, 286, 288, 294, 297, 306, 308, 312, 319, 336, 348, 351, 352, 357, 363, 364, 374, 377, 378, 384, 392, 396, 406, 408, 416, 429, 432, 441, 442, 448, 459, 462, 464, 468, 476, 484, 493, 504, 522, 528, 539, 544, 546, 561, 572, 576, 588, 594, 609, 612, 616, 624, 637, 638, 663, 672, 693, 696, 702, 704, 714, 726, 728, 748, 754, 756, 783, 784, 792, 812, 816, 819, 832, 833, 847, 858, 864, 882, 884, 896, 918, 924, 928, 936, 952, 957, 968, 986, 1001, 1008, 1044, 1056, 1071, 1078, 1088, 1089, 1092, 1122, 1131, 1144, 1152, 1176, 1188, 1218, 1224, 1232, 1248, 1274, 1276, 1287, 1309, 1323, 1326, 1344, 1386, 1392, 1404, 1408, 1421, 1428, 1452, 1456, 1479, 1496, 1508, 1512, 1547, 1566, 1568, 1573, 1584, 1617, 1624, 1632, 1638, 1664, 1666, 1683, 1694, 1716, 1728, 1764, 1768, 1827, 1836, 1848, 1856, 1872, 1904, 1911, 1914, 1936, 1972, 1989, 2002, 2016, 2057, 2079, 2088, 2112, 2142, 2156, 2176, 2178, 2184, 2233, 2244, 2262, 2288, 2352, 2376, 2431, 2436, 2448, 2457, 2464, 2496, 2499, 2541, 2548, 2552, 2574, 2618, 2639, 2646, 2652, 2688, 2772, 2784, 2808, 2842, 2856, 2871, 2904, 2912, 2958, 2992, 3003, 3016, 3024, 3094, 3132, 3136, 3146, 3168, 3213, 3234, 3248, 3264, 3267, 3276, 3332, 3366, 3388, 3393, 3432, 3451, 3456, 3509, 3528, 3536, 3654, 3672, 3696, 3712, 3744, 3808, 3822, 3828, 3861, 3872, 3927, 3944, 3978, 4004, 4032, 4114, 4147, 4158, 4176, 4224, 4263, 4284, 4312, 4356, 4368, 4437, 4466, 4488, 4524, 4576, 4641, 4704, 4719, 4752, 4851, 4862, 4872, 4896, 4914, 4928, 4992, 4998, 5049, 5082, 5096, 5104, 5148, 5236, 5278, 5292, 5304, 5423, 5481, 5544, 5568, 5616, 5684, 5712, 5733, 5742, 5808, 5824, 5916, 5929, 5967, 5984, 6006, 6032, 6048, 6171, 6188, 6264, 6272, 6292, 6336, 6409, 6426, 6468, 6496, 6528, 6534, 6552, 6664, 6699, 6732, 6776, 6786, 6864, 6902, 7007, 7018, 7056, 7072, 7293, 7308, 7344, 7392, 7488, 7497, 7616, 7623, 7644, 7656, 7722, 7744, 7854, 7888, 7917, 7956, 8008, 8064, 8228, 8294, 8316, 8352, 8526, 8568, 8613, 8624, 8712, 8736, 8874, 8932, 8976, 9009, 9048, 9152, 9163, 9282, 9408, 9438, 9504, 9702, 9724, 9744, 9792, 9828, 9856, 9996, 10098, 10164, 10179, 10192, 10208, 10296, 10353, 10472, 10527, 10556, 10584, 10608, 10829, 10846, 10962, 11011, 11088, 11136, 11232, 11368, 11424, 11466, 11484, 11616, 11648, 11781, 11832, 11858, 11934, 11968, 12012, 12064, 12096, 12342, 12376, 12441, 12528, 12584, 12672, 12789, 12818, 12852, 12936, 12992, 13068, 13104, 13311, 13328, 13398, 13464, 13552, 13572, 13728, 13804, 13923, 14014, 14036, 14112, 14144, 14157, 14399, 14553, 14586, 14616, 14688, 14784, 14976, 14994, 15232, 15246, 15288, 15312, 15444, 15488, 15631, 15708, 15776, 15834, 15912, 16016, 16269, 16456, 16588, 16632, 16704, 17017, 17052, 17136, 17199, 17226, 17248, 17424, 17472, 17748, 17787, 17864, 17952, 18018, 18096, 18304, 18326, 18473, 18513, 18564, 18816, 18876, 19008, 19227, 19404, 19448, 19488, 19584, 19656, 19992, 20097, 20196, 20328, 20358, 20384, 20416, 20592, 20706, 20944, 21021, 21054, 21112, 21168, 21216, 21658, 21692, 21879, 21924, 22022, 22176, 22464, 22491, 22736, 22848, 22869, 22932, 22968, 23232, 23562, 23664, 23716, 23751, 23868, 23936, 24024, 24128, 24157, 24192, 24563, 24684, 24752, 24882, 25056, 25168, 25578, 25636, 25704, 25872, 25984, 26136, 26208, 26622, 26656, 26741, 26796, 26928, 27027, 27104, 27144, 27456, 27489, 27608, 27846, 28028, 28072, 28224, 28288, 28314, 28798, 29029, 29106, 29172, 29232, 29376, 29568, 29988, 30492, 30576, 30624, 30888, 31059, 31262, 31416, 31552, 31581, 31668, 31824, 32032, 32487, 32538, 32912, 33033, 33176, 33264, 33408, 34034, 34104, 34272, 34398, 34452, 34496, 34848, 34944, 35343, 35496, 35574, 35728, 35904, 36036, 36192, 36652, 36946, 37026, 37128, 37323, 37752, 37961, 38016, 38367, 38454, 38808, 38896, 38976, 39312, 39984, 40194, 40392, 40656, 40716, 40768, 40832, 41184, 41412, 41769, 41888, 42042, 42108, 42224, 42336, 42432, 42471, 43197, 43316, 43384, 43758, 43848, 44044, 44352, 44863, 44928, 44982, 45472, 45617, 45696, 45738, 45864, 45936, 46464, 46893, 47124, 47328, 47432, 47502, 47736, 48048, 48256, 48314, 48807, 49126, 49368, 49504, 49764, 50112, 50336, 51051, 51156, 51272, 51408, 51744, 52272, 52416, 53244, 53312, 53361, 53482, 53592, 53856, 54054, 54208, 54288, 54912, 54978, 55216, 55419, 55539, 55692, 56056, 56144, 56448, 56628, 57596, 57681, 58058, 58212, 58344, 58464, 58752, 59653, 59976, 60291, 60984, 61152, 61248, 61776, 62118, 62524, 62832, 63063, 63104, 63162, 63336, 63648, 64064, 64974, 65076, 65637, 65824, 66066, 66352, 66528, 68068, 68208, 68544, 68796, 68904, 68992, 69696, 70499, 70686, 70992, 71148, 71253, 71456, 71808, 72072, 72384, 72471, 73304, 73689, 73892, 74052, 74256, 74646, 75504, 75922, 76734, 76908, 77077, 77616, 77792, 77952, 78624, 79968, 80223, 80388, 80784, 81312, 81432, 81536, 82368, 82467, 82824, 83538, 83776, 84084, 84216, 84448, 84672, 84864, 84942, 86394, 86632, 86768, 87087, 87516, 87696, 88088, 88704, 89726, 89964, 90944, 91234, 91476, 91728, 91872, 93177, 93786, 94248, 94656, 94743, 94864, 95004, 95472, 96096, 96628, 97461, 97614, 98252, 98736, 99008, 99099, 99528, 100224, 100672, 100793, 102102, 102312, 102544, 102816, 103488, 104544, 104832, 106488, 106624, 106722, 106964, 107184, 107712, 108108, 108416, 108576, 109956, 110432, 110838, 111078, 111384, 111969, 112112, 112288, 113256, 113883, 115192, 115362, 116116, 116424, 116688, 116928, 119119, 119306, 119952, 120582, 121968, 122304, 122496, 123552, 124236, 125048, 125664, 126126, 126324, 126672, 127296, 128128, 129591, 129948, 130152, 131274, 131648, 132132, 132704, 133056, 134589, 136136, 136416, 136851, 137088, 137592, 137808, 139392, 140679, 140998, 141372, 141984, 142296, 142506, 142912, 144144, 144768, 144942, 146421, 146608, 147378, 147784, 148104, 148512, 149292, 151008, 151844, 153153, 153468, 153816, 154154, 155232, 155584, 157248, 159936, 160083, 160446, 160776, 161568, 162624, 162864, 164736, 164934, 165648, 166257, 167076, 167552, 168168, 168432, 168896, 169344, 169884, 171941, 172788, 173043, 173264, 173536, 174174, 175032, 175392, 176176, 178959, 179452, 179928, 181888, 182468, 182952, 183456, 183744, 186354, 187187, 187572, 188496, 189189, 189312, 189486, 189728, 190008, 190944, 192192, 193256, 194922, 195228, 196504, 197472, 198016, 198198, 199056, 201344, 201586, 203203, 204204, 204624, 205088, 205632, 206976, 209088, 211497, 212976, 213444, 213928, 214368, 215424, 216216, 217152, 217413, 219912, 220864, 221067, 221676, 222156, 222768, 223938, 224224, 224576, 226512, 227766, 230384, 230724, 231231, 232232, 232848, 233376, 233856, 238238, 238612, 239904, 240669, 241164, 243936, 244608, 247104, 247401, 248472, 250096, 251328, 252252, 252648, 253344, 254592, 259182, 259896, 260304, 261261, 262548, 263296, 264264, 265408, 265727, 266112, 269178, 272272, 272832, 273702, 275184, 275616, 281358, 281996, 282744, 283968, 284592, 285012, 285824, 288288, 289884, 292383, 292842, 293216, 294756, 295568, 296208, 297024, 297297, 298584, 302016, 302379, 303688, 306306, 306936, 307632, 308308, 310464, 311168, 314041, 314496, 319319, 319872, 320166, 320892, 321552, 323136, 325248, 325728, 329868, 331296, 332514, 334152, 336336, 336864, 337792, 339768, 341649, 343882, 345576, 346086, 346528, 347072, 348348, 350064, 350784, 352352, 357357, 357918, 358904, 359856, 364936, 365904, 366912, 367488, 372708, 374374, 375144, 376992, 378378, 378972, 379456, 380016, 381888, 384384, 386512, 388773, 389844, 390456, 393008, 394944, 396396, 398112, 403172, 403767, 406406, 408408, 409248, 410176, 410553, 411264, 417571, 418176, 422037, 422994, 425952, 426888, 427856, 428736, 432432, 434304, 434826, 439824, 441728, 442134, 443352, 444312, 445536, 447876, 448448, 449152, 453024, 455532, 459459, 460768, 461448, 462462, 464464, 465696, 466752, 476476, 477224, 479808, 481338, 482328, 487872, 493493, 494208, 494802, 496944, 498771, 500192, 502656, 504504, 505296, 506688, 515823, 518364, 519792, 520608, 522522, 525096, 528528, 530816, 531454, 536877, 538356, 544544, 545664, 547404, 550368, 551232, 561561, 562716, 563992, 565488, 567936, 569184, 570024, 576576, 579768, 584766, 585684, 586432, 589512, 591136, 592416, 594048, 594594, 597168, 604032, 604758, 607376, 609609, 612612, 613872, 615264, 616616, 620928, 628082, 634491, 638638, 640332, 641784, 643104, 646272, 651456, 652239, 659736, 662592, 663201, 665028, 668304, 672672, 673728, 679536, 683298, 687764, 691152, 692172, 693056, 693693, 694144, 696696, 700128, 701568, 704704, 714714, 715836, 717808, 719712, 722007, 729872, 731808, 733824, 745416, 748748, 750288, 753984, 756756, 757944, 758912, 760032, 763776, 773024, 775489, 777546, 779688, 780912, 783783, 786016, 789888, 792792, 796224, 797181, 806344, 807534, 812812, 816816, 818496, 820352, 821106, 835142, 844074, 845988, 851904, 853776, 855712, 857472, 864864, 869652, 879648, 884268, 886704, 888624, 891072, 895752, 896896, 906048, 907137, 911064, 918918, 921536, 922896, 924924, 928928, 931392, 933504, 942123, 952952, 954448, 957957, 959616, 962676, 964656, 975744, 986986, 989604, 993888, 997542, 1000384, 1009008, 1010592, 1013376, 1024947, 1031646, 1036728, 1039584, 1041216, 1045044, 1050192, 1057056, 1062908, 1072071, 1073754, 1076712, 1089088, 1094808, 1100736, 1102464, 1123122, 1125432, 1127984, 1130976, 1138368, 1140048, 1153152, 1159536, 1169532, 1171368, 1172864, 1179024, 1182272, 1184832, 1189188, 1194336, 1209516, 1211301, 1214752, 1219218, 1225224, 1227744, 1230528, 1231659, 1233232, 1252713, 1256164, 1268982, 1277276, 1280664, 1283568, 1286208, 1302912, 1304478, 1310309, 1319472, 1325184, 1326402, 1330056, 1336608, 1345344, 1347456, 1359072, 1366596, 1375528, 1382304, 1384344, 1386112, 1387386, 1393392, 1400256, 1409408, 1429428, 1431672, 1435616, 1439424, 1444014, 1459744, 1463616, 1480479, 1490832, 1497496, 1500576, 1507968, 1513512, 1515888, 1520064, 1546048, 1547469, 1550978, 1555092, 1559376, 1561824, 1567566, 1572032, 1585584, 1592448, 1594362, 1610631, 1612688, 1615068, 1625624, 1633632, 1636992, 1642212, 1670284, 1684683, 1688148, 1691976, 1703808, 1707552, 1711424, 1729728, 1739304, 1759296, 1768536, 1773408, 1777248, 1782144, 1791504, 1812096, 1814274, 1822128, 1828827, 1837836, 1843072, 1845792, 1849848, 1857856, 1862784, 1884246, 1903473, 1905904, 1908896, 1915914, 1925352, 1929312, 1973972, 1979208, 1987776, 1995084, 2000768, 2018016, 2021184, 2049894, 2063292, 2073456, 2079168, 2081079, 2082432, 2090088, 2100384, 2114112, 2125816, 2144142, 2147508, 2153424, 2178176, 2189616, 2201472, 2235233, 2246244, 2250864, 2255968, 2261952, 2276736, 2280096, 2319072, 2326467, 2339064, 2342736, 2358048, 2364544, 2369664, 2378376, 2388672, 2391543, 2419032, 2422602, 2429504, 2438436, 2450448, 2455488, 2461056, 2463318, 2466464, 2505426, 2512328, 2537964, 2554552, 2561328, 2567136, 2572416, 2608956, 2620618, 2638944, 2652804, 2660112, 2673216, 2690688, 2718144, 2721411, 2733192, 2751056, 2764608, 2768688, 2774772, 2786784, 2800512, 2826369, 2858856, 2863344, 2871232, 2873871, 2878848, 2888028, 2919488, 2922997, 2927232, 2960958, 2981664, 2994992, 3001152, 3027024, 3031776, 3040128, 3092096, 3094938, 3101956, 3110184, 3118752, 3123648, 3135132, 3144064, 3171168, 3188724, 3216213, 3221262, 3225376, 3230136, 3251248, 3267264, 3284424, 3340568, 3369366, 3376296, 3383952, 3415104, 3422848, 3454451, 3459456, 3478608, 3518592, 3537072, 3546816, 3554496, 3583008, 3628548, 3644256, 3657654, 3675672, 3691584, 3699696, 3715712, 3758139, 3768492, 3806946, 3811808, 3817792, 3831828, 3850704, 3858624, 3930927, 3947944, 3958416, 3975552, 3990168, 4036032, 4042368, 4099788, 4126584, 4146912, 4158336, 4162158, 4180176, 4200768, 4228224, 4251632, 4288284, 4295016, 4306848, 4379232, 4441437, 4470466, 4492488, 4501728, 4511936, 4523904, 4560192, 4638144, 4642407, 4652934, 4678128, 4685472, 4716096, 4756752, 4777344, 4783086, 4838064, 4845204, 4859008, 4876872, 4900896, 4910976, 4926636, 4932928, 5010852, 5024656, 5054049, 5075928, 5109104, 5122656, 5134272, 5217912, 5241236, 5277888, 5305608, 5320224, 5346432, 5428423, 5436288, 5442822, 5466384, 5486481, 5502112, 5529216, 5537376, 5549544, 5573568, 5652738, 5717712, 5726688, 5742464, 5747742, 5776056, 5838976, 5845994, 5921916, 5963328, 5989984, 6002304, 6054048, 6063552, 6189876, 6203912, 6220368, 6237504, 6247296, 6270264, 6342336, 6377448, 6432426, 6442524, 6450752, 6460272, 6502496, 6534528, 6568848, 6681136, 6705699, 6738732, 6752592, 6767904, 6830208, 6908902, 6957216, 6979401, 7074144, 7093632, 7108992, 7166016, 7174629, 7257096, 7288512, 7315308, 7351344, 7383168, 7399392, 7516278, 7536984, 7613892, 7623616, 7635584, 7663656, 7701408, 7717248, 7861854, 7895888, 7916832, 7980336, 8072064, 8199576, 8253168, 8293824, 8324316, 8360352, 8401536, 8479107, 8503264, 8576568, 8590032, 8613696, 8621613, 8758464, 8768991, 8882874, 8940932, 8984976, 9003456, 9023872, 9120384, 9276288, 9284814, 9305868, 9356256, 9370944, 9432192, 9513504, 9566172, 9676128, 9690408, 9753744, 9801792, 9853272, 9865856, 10021704, 10049312, 10108098, 10151856, 10218208, 10245312, 10268544, 10363353, 10435824, 10482472, 10555776, 10611216, 10640448, 10856846, 10885644, 10932768, 10972962, 11004224, 11074752, 11099088, 11147136, 11274417, 11305476, 11435424, 11453376, 11495484, 11552112, 11691988, 11792781, 11843832, 11926656, 11979968, 12108096, 12127104, 12379752, 12407824, 12440736, 12475008, 12540528, 12684672, 12754896, 12864852, 12885048, 12901504, 12920544, 13004992, 13137696, 13324311, 13362272, 13411398, 13477464, 13505184, 13535808, 13817804, 13914432, 13958802, 14148288, 14332032, 14349258, 14514192, 14577024, 14630616, 14702688, 14798784, 15032556, 15073968, 15227784, 15247232, 15327312, 15402816, 15723708, 15791776, 15833664, 15960672, 16285269, 16399152, 16506336, 16587648, 16648632, 16720704, 16958214, 17006528, 17153136, 17180064, 17227392, 17243226, 17516928, 17537982, 17765748, 17881864, 17969952, 18006912, 18569628, 18611736, 18712512, 18741888, 19027008, 19132344, 19352256, 19380816, 19507488, 19603584, 19706544, 20043408, 20098624, 20117097, 20216196, 20303712, 20436416, 20490624, 20726706, 20871648, 20938203, 20964944, 21222432, 21280896, 21713692, 21771288, 21865536, 21945924, 22008448, 22149504, 22198176, 22548834, 22610952, 22870848, 22906752, 22990968, 23104224, 23383976, 23585562, 23687664, 23959936, 24216192, 24759504, 24815648, 24881472, 25081056, 25509792, 25729704, 25770096, 25841088, 26009984, 26275392, 26306973, 26648622, 26724544, 26822796, 26954928, 27010368, 27071616, 27635608, 27828864, 27917604, 28296576, 28698516, 29028384, 29261232, 29405376, 29597568, 30065112, 30147936, 30455568, 30654624, 30805632, 31090059, 31447416, 31583552, 31667328, 31921344, 32570538, 32798304, 33012672, 33297264, 33441408, 33916428, 34013056, 34306272, 34360128, 34486452, 35075964, 35378343, 35531496, 35763728, 35939904, 37139256, 37223472, 37425024, 37998961, 38054016, 38264688, 38704512, 38761632, 39014976, 39413088, 40086816, 40197248, 40234194, 40432392, 40607424, 40872832, 41453412, 41743296, 41876406, 41929888, 42444864, 43427384, 43542576, 43731072, 43891848, 44396352, 45097668, 45221904, 45741696, 45981936, 46208448, 46767952, 47171124, 47375328, 48855807, 49519008, 49631296, 49762944, 50162112, 51019584, 51459408, 51540192, 51682176, 52550784, 52613946, 53297244, 53449088, 53645592, 53909856, 54020736, 55271216, 55835208, 57397032, 58056768, 58522464, 58810752, 60130224, 60295872, 60351291, 60911136, 61309248, 62180118, 62894832, 63167104, 63842688, 65141076, 65596608, 66025344, 66594528, 67832856, 68612544, 68720256, 68972904, 70151928, 70756686, 71062992, 71527456, 71879808, 74278512, 74446944, 75997922, 76529376, 77523264, 78029952, 78826176, 78920919, 80173632, 80468388, 80864784, 81214848, 82906824, 83486592, 83752812, 83859776, 84889728, 86854768, 87085152, 87783696, 88792704, 90195336, 90443808, 91963872, 92416896, 93270177, 93535904, 94342248, 94750656, 97711614, 99038016, 99262592, 100324224, 102039168, 102918816, 103080384, 105227892, 106594488, 107291184, 107819712, 110542432, 111670416, 113996883, 114794064, 116113536, 117044928, 120260448, 120591744, 120702582, 121822272, 122618496, 124360236, 125789664, 130282152, 131193216, 133189056, 135665712, 137225088, 137945808, 140303856, 141513372, 142125984, 143054912, 146567421, 148557024, 148893888, 151995844, 153058752, 155046528, 157652352, 157841838, 160347264, 160936776, 161729568, 165813648, 167505624, 167719552, 173709536, 174170304, 175567392, 180390672, 180887616, 183927744, 186540354, 187071808, 188684496, 189501312, 195423228, 198076032, 205837632, 206160768, 210455784, 213188976, 214582368, 215639424, 221084864, 223340832, 227993766, 229588128, 234089856, 240520896, 241405164, 243644544, 248720472, 251579328, 260564304, 266378112, 271331424, 275891616, 280607712, 283026744, 284251968, 286109824, 293134842, 297114048, 297787776, 303991688, 306117504, 315683676, 321873552, 323459136, 331627296, 335011248, 341990649, 347419072, 348340608, 351134784, 360781344, 361775232, 367855488, 373080708, 374143616, 377368992, 390846456, 411675264, 420911568, 426377952, 429164736, 442169728, 446681664, 455987532, 459176256, 481041792, 482810328, 497440944, 503158656, 521128608, 542662848, 551783232, 561215424, 566053488, 568503936, 586269684, 594228096, 607983376, 631367352, 643747104, 646918272, 663254592, 670022496, 683981298, 694838144, 702269568, 721562688, 746161416, 754737984, 781692912, 841823136, 852755904, 858329472, 893363328, 911975064, 918352512, 965620656, 994881888, 1025971947, 1042257216, 1085325696, 1103566464, 1122430848, 1132106976, 1172539368, 1215966752, 1262734704, 1287494208, 1326509184, 1340044992, 1367962596, 1443125376, 1492322832, 1509475968, 1563385824, 1683646272, 1705511808, 1823950128, 1931241312, 1989763776, 2051943894, 2084514432, 2264213952, 2345078736, 2431933504, 2525469408, 2574988416, 2680089984, 2735925192, 2984645664, 3126771648, 3367292544, 3647900256, 3862482624, 3979527552, 4103887788, 4528427904, 4690157472, 4863867008, 5050938816, 5471850384, 5969291328, 6253543296, 7295800512, 7724965248, 8207775576, 9380314944, 10101877632, 10943700768, 11938582656, 14591601024, 16415551152, 18760629888, 21887401536, 32831102304, 43774803072, 65662204608, 131324409216]

約数ペア:

[(1, 131324409216), (2, 65662204608), (3, 43774803072), (4, 32831102304), (6, 21887401536), (7, 18760629888), (8, 16415551152), (9, 14591601024), (11, 11938582656), (12, 10943700768), (13, 10101877632), (14, 9380314944), (16, 8207775576), (17, 7724965248), (18, 7295800512), (21, 6253543296), (22, 5969291328), (24, 5471850384), (26, 5050938816), (27, 4863867008), (28, 4690157472), (29, 4528427904), (32, 4103887788), (33, 3979527552), (34, 3862482624), (36, 3647900256), (39, 3367292544), (42, 3126771648), (44, 2984645664), (48, 2735925192), (49, 2680089984), (51, 2574988416), (52, 2525469408), (54, 2431933504), (56, 2345078736), (58, 2264213952), (63, 2084514432), (64, 2051943894), (66, 1989763776), (68, 1931241312), (72, 1823950128), (77, 1705511808), (78, 1683646272), (84, 1563385824), (87, 1509475968), (88, 1492322832), (91, 1443125376), (96, 1367962596), (98, 1340044992), (99, 1326509184), (102, 1287494208), (104, 1262734704), (108, 1215966752), (112, 1172539368), (116, 1132106976), (117, 1122430848), (119, 1103566464), (121, 1085325696), (126, 1042257216), (128, 1025971947), (132, 994881888), (136, 965620656), (143, 918352512), (144, 911975064), (147, 893363328), (153, 858329472), (154, 852755904), (156, 841823136), (168, 781692912), (174, 754737984), (176, 746161416), (182, 721562688), (187, 702269568), (189, 694838144), (192, 683981298), (196, 670022496), (198, 663254592), (203, 646918272), (204, 643747104), (208, 631367352), (216, 607983376), (221, 594228096), (224, 586269684), (231, 568503936), (232, 566053488), (234, 561215424), (238, 551783232), (242, 542662848), (252, 521128608), (261, 503158656), (264, 497440944), (272, 482810328), (273, 481041792), (286, 459176256), (288, 455987532), (294, 446681664), (297, 442169728), (306, 429164736), (308, 426377952), (312, 420911568), (319, 411675264), (336, 390846456), (348, 377368992), (351, 374143616), (352, 373080708), (357, 367855488), (363, 361775232), (364, 360781344), (374, 351134784), (377, 348340608), (378, 347419072), (384, 341990649), (392, 335011248), (396, 331627296), (406, 323459136), (408, 321873552), (416, 315683676), (429, 306117504), (432, 303991688), (441, 297787776), (442, 297114048), (448, 293134842), (459, 286109824), (462, 284251968), (464, 283026744), (468, 280607712), (476, 275891616), (484, 271331424), (493, 266378112), (504, 260564304), (522, 251579328), (528, 248720472), (539, 243644544), (544, 241405164), (546, 240520896), (561, 234089856), (572, 229588128), (576, 227993766), (588, 223340832), (594, 221084864), (609, 215639424), (612, 214582368), (616, 213188976), (624, 210455784), (637, 206160768), (638, 205837632), (663, 198076032), (672, 195423228), (693, 189501312), (696, 188684496), (702, 187071808), (704, 186540354), (714, 183927744), (726, 180887616), (728, 180390672), (748, 175567392), (754, 174170304), (756, 173709536), (783, 167719552), (784, 167505624), (792, 165813648), (812, 161729568), (816, 160936776), (819, 160347264), (832, 157841838), (833, 157652352), (847, 155046528), (858, 153058752), (864, 151995844), (882, 148893888), (884, 148557024), (896, 146567421), (918, 143054912), (924, 142125984), (928, 141513372), (936, 140303856), (952, 137945808), (957, 137225088), (968, 135665712), (986, 133189056), (1001, 131193216), (1008, 130282152), (1044, 125789664), (1056, 124360236), (1071, 122618496), (1078, 121822272), (1088, 120702582), (1089, 120591744), (1092, 120260448), (1122, 117044928), (1131, 116113536), (1144, 114794064), (1152, 113996883), (1176, 111670416), (1188, 110542432), (1218, 107819712), (1224, 107291184), (1232, 106594488), (1248, 105227892), (1274, 103080384), (1276, 102918816), (1287, 102039168), (1309, 100324224), (1323, 99262592), (1326, 99038016), (1344, 97711614), (1386, 94750656), (1392, 94342248), (1404, 93535904), (1408, 93270177), (1421, 92416896), (1428, 91963872), (1452, 90443808), (1456, 90195336), (1479, 88792704), (1496, 87783696), (1508, 87085152), (1512, 86854768), (1547, 84889728), (1566, 83859776), (1568, 83752812), (1573, 83486592), (1584, 82906824), (1617, 81214848), (1624, 80864784), (1632, 80468388), (1638, 80173632), (1664, 78920919), (1666, 78826176), (1683, 78029952), (1694, 77523264), (1716, 76529376), (1728, 75997922), (1764, 74446944), (1768, 74278512), (1827, 71879808), (1836, 71527456), (1848, 71062992), (1856, 70756686), (1872, 70151928), (1904, 68972904), (1911, 68720256), (1914, 68612544), (1936, 67832856), (1972, 66594528), (1989, 66025344), (2002, 65596608), (2016, 65141076), (2057, 63842688), (2079, 63167104), (2088, 62894832), (2112, 62180118), (2142, 61309248), (2156, 60911136), (2176, 60351291), (2178, 60295872), (2184, 60130224), (2233, 58810752), (2244, 58522464), (2262, 58056768), (2288, 57397032), (2352, 55835208), (2376, 55271216), (2431, 54020736), (2436, 53909856), (2448, 53645592), (2457, 53449088), (2464, 53297244), (2496, 52613946), (2499, 52550784), (2541, 51682176), (2548, 51540192), (2552, 51459408), (2574, 51019584), (2618, 50162112), (2639, 49762944), (2646, 49631296), (2652, 49519008), (2688, 48855807), (2772, 47375328), (2784, 47171124), (2808, 46767952), (2842, 46208448), (2856, 45981936), (2871, 45741696), (2904, 45221904), (2912, 45097668), (2958, 44396352), (2992, 43891848), (3003, 43731072), (3016, 43542576), (3024, 43427384), (3094, 42444864), (3132, 41929888), (3136, 41876406), (3146, 41743296), (3168, 41453412), (3213, 40872832), (3234, 40607424), (3248, 40432392), (3264, 40234194), (3267, 40197248), (3276, 40086816), (3332, 39413088), (3366, 39014976), (3388, 38761632), (3393, 38704512), (3432, 38264688), (3451, 38054016), (3456, 37998961), (3509, 37425024), (3528, 37223472), (3536, 37139256), (3654, 35939904), (3672, 35763728), (3696, 35531496), (3712, 35378343), (3744, 35075964), (3808, 34486452), (3822, 34360128), (3828, 34306272), (3861, 34013056), (3872, 33916428), (3927, 33441408), (3944, 33297264), (3978, 33012672), (4004, 32798304), (4032, 32570538), (4114, 31921344), (4147, 31667328), (4158, 31583552), (4176, 31447416), (4224, 31090059), (4263, 30805632), (4284, 30654624), (4312, 30455568), (4356, 30147936), (4368, 30065112), (4437, 29597568), (4466, 29405376), (4488, 29261232), (4524, 29028384), (4576, 28698516), (4641, 28296576), (4704, 27917604), (4719, 27828864), (4752, 27635608), (4851, 27071616), (4862, 27010368), (4872, 26954928), (4896, 26822796), (4914, 26724544), (4928, 26648622), (4992, 26306973), (4998, 26275392), (5049, 26009984), (5082, 25841088), (5096, 25770096), (5104, 25729704), (5148, 25509792), (5236, 25081056), (5278, 24881472), (5292, 24815648), (5304, 24759504), (5423, 24216192), (5481, 23959936), (5544, 23687664), (5568, 23585562), (5616, 23383976), (5684, 23104224), (5712, 22990968), (5733, 22906752), (5742, 22870848), (5808, 22610952), (5824, 22548834), (5916, 22198176), (5929, 22149504), (5967, 22008448), (5984, 21945924), (6006, 21865536), (6032, 21771288), (6048, 21713692), (6171, 21280896), (6188, 21222432), (6264, 20964944), (6272, 20938203), (6292, 20871648), (6336, 20726706), (6409, 20490624), (6426, 20436416), (6468, 20303712), (6496, 20216196), (6528, 20117097), (6534, 20098624), (6552, 20043408), (6664, 19706544), (6699, 19603584), (6732, 19507488), (6776, 19380816), (6786, 19352256), (6864, 19132344), (6902, 19027008), (7007, 18741888), (7018, 18712512), (7056, 18611736), (7072, 18569628), (7293, 18006912), (7308, 17969952), (7344, 17881864), (7392, 17765748), (7488, 17537982), (7497, 17516928), (7616, 17243226), (7623, 17227392), (7644, 17180064), (7656, 17153136), (7722, 17006528), (7744, 16958214), (7854, 16720704), (7888, 16648632), (7917, 16587648), (7956, 16506336), (8008, 16399152), (8064, 16285269), (8228, 15960672), (8294, 15833664), (8316, 15791776), (8352, 15723708), (8526, 15402816), (8568, 15327312), (8613, 15247232), (8624, 15227784), (8712, 15073968), (8736, 15032556), (8874, 14798784), (8932, 14702688), (8976, 14630616), (9009, 14577024), (9048, 14514192), (9152, 14349258), (9163, 14332032), (9282, 14148288), (9408, 13958802), (9438, 13914432), (9504, 13817804), (9702, 13535808), (9724, 13505184), (9744, 13477464), (9792, 13411398), (9828, 13362272), (9856, 13324311), (9996, 13137696), (10098, 13004992), (10164, 12920544), (10179, 12901504), (10192, 12885048), (10208, 12864852), (10296, 12754896), (10353, 12684672), (10472, 12540528), (10527, 12475008), (10556, 12440736), (10584, 12407824), (10608, 12379752), (10829, 12127104), (10846, 12108096), (10962, 11979968), (11011, 11926656), (11088, 11843832), (11136, 11792781), (11232, 11691988), (11368, 11552112), (11424, 11495484), (11466, 11453376), (11484, 11435424), (11616, 11305476), (11648, 11274417), (11781, 11147136), (11832, 11099088), (11858, 11074752), (11934, 11004224), (11968, 10972962), (12012, 10932768), (12064, 10885644), (12096, 10856846), (12342, 10640448), (12376, 10611216), (12441, 10555776), (12528, 10482472), (12584, 10435824), (12672, 10363353), (12789, 10268544), (12818, 10245312), (12852, 10218208), (12936, 10151856), (12992, 10108098), (13068, 10049312), (13104, 10021704), (13311, 9865856), (13328, 9853272), (13398, 9801792), (13464, 9753744), (13552, 9690408), (13572, 9676128), (13728, 9566172), (13804, 9513504), (13923, 9432192), (14014, 9370944), (14036, 9356256), (14112, 9305868), (14144, 9284814), (14157, 9276288), (14399, 9120384), (14553, 9023872), (14586, 9003456), (14616, 8984976), (14688, 8940932), (14784, 8882874), (14976, 8768991), (14994, 8758464), (15232, 8621613), (15246, 8613696), (15288, 8590032), (15312, 8576568), (15444, 8503264), (15488, 8479107), (15631, 8401536), (15708, 8360352), (15776, 8324316), (15834, 8293824), (15912, 8253168), (16016, 8199576), (16269, 8072064), (16456, 7980336), (16588, 7916832), (16632, 7895888), (16704, 7861854), (17017, 7717248), (17052, 7701408), (17136, 7663656), (17199, 7635584), (17226, 7623616), (17248, 7613892), (17424, 7536984), (17472, 7516278), (17748, 7399392), (17787, 7383168), (17864, 7351344), (17952, 7315308), (18018, 7288512), (18096, 7257096), (18304, 7174629), (18326, 7166016), (18473, 7108992), (18513, 7093632), (18564, 7074144), (18816, 6979401), (18876, 6957216), (19008, 6908902), (19227, 6830208), (19404, 6767904), (19448, 6752592), (19488, 6738732), (19584, 6705699), (19656, 6681136), (19992, 6568848), (20097, 6534528), (20196, 6502496), (20328, 6460272), (20358, 6450752), (20384, 6442524), (20416, 6432426), (20592, 6377448), (20706, 6342336), (20944, 6270264), (21021, 6247296), (21054, 6237504), (21112, 6220368), (21168, 6203912), (21216, 6189876), (21658, 6063552), (21692, 6054048), (21879, 6002304), (21924, 5989984), (22022, 5963328), (22176, 5921916), (22464, 5845994), (22491, 5838976), (22736, 5776056), (22848, 5747742), (22869, 5742464), (22932, 5726688), (22968, 5717712), (23232, 5652738), (23562, 5573568), (23664, 5549544), (23716, 5537376), (23751, 5529216), (23868, 5502112), (23936, 5486481), (24024, 5466384), (24128, 5442822), (24157, 5436288), (24192, 5428423), (24563, 5346432), (24684, 5320224), (24752, 5305608), (24882, 5277888), (25056, 5241236), (25168, 5217912), (25578, 5134272), (25636, 5122656), (25704, 5109104), (25872, 5075928), (25984, 5054049), (26136, 5024656), (26208, 5010852), (26622, 4932928), (26656, 4926636), (26741, 4910976), (26796, 4900896), (26928, 4876872), (27027, 4859008), (27104, 4845204), (27144, 4838064), (27456, 4783086), (27489, 4777344), (27608, 4756752), (27846, 4716096), (28028, 4685472), (28072, 4678128), (28224, 4652934), (28288, 4642407), (28314, 4638144), (28798, 4560192), (29029, 4523904), (29106, 4511936), (29172, 4501728), (29232, 4492488), (29376, 4470466), (29568, 4441437), (29988, 4379232), (30492, 4306848), (30576, 4295016), (30624, 4288284), (30888, 4251632), (31059, 4228224), (31262, 4200768), (31416, 4180176), (31552, 4162158), (31581, 4158336), (31668, 4146912), (31824, 4126584), (32032, 4099788), (32487, 4042368), (32538, 4036032), (32912, 3990168), (33033, 3975552), (33176, 3958416), (33264, 3947944), (33408, 3930927), (34034, 3858624), (34104, 3850704), (34272, 3831828), (34398, 3817792), (34452, 3811808), (34496, 3806946), (34848, 3768492), (34944, 3758139), (35343, 3715712), (35496, 3699696), (35574, 3691584), (35728, 3675672), (35904, 3657654), (36036, 3644256), (36192, 3628548), (36652, 3583008), (36946, 3554496), (37026, 3546816), (37128, 3537072), (37323, 3518592), (37752, 3478608), (37961, 3459456), (38016, 3454451), (38367, 3422848), (38454, 3415104), (38808, 3383952), (38896, 3376296), (38976, 3369366), (39312, 3340568), (39984, 3284424), (40194, 3267264), (40392, 3251248), (40656, 3230136), (40716, 3225376), (40768, 3221262), (40832, 3216213), (41184, 3188724), (41412, 3171168), (41769, 3144064), (41888, 3135132), (42042, 3123648), (42108, 3118752), (42224, 3110184), (42336, 3101956), (42432, 3094938), (42471, 3092096), (43197, 3040128), (43316, 3031776), (43384, 3027024), (43758, 3001152), (43848, 2994992), (44044, 2981664), (44352, 2960958), (44863, 2927232), (44928, 2922997), (44982, 2919488), (45472, 2888028), (45617, 2878848), (45696, 2873871), (45738, 2871232), (45864, 2863344), (45936, 2858856), (46464, 2826369), (46893, 2800512), (47124, 2786784), (47328, 2774772), (47432, 2768688), (47502, 2764608), (47736, 2751056), (48048, 2733192), (48256, 2721411), (48314, 2718144), (48807, 2690688), (49126, 2673216), (49368, 2660112), (49504, 2652804), (49764, 2638944), (50112, 2620618), (50336, 2608956), (51051, 2572416), (51156, 2567136), (51272, 2561328), (51408, 2554552), (51744, 2537964), (52272, 2512328), (52416, 2505426), (53244, 2466464), (53312, 2463318), (53361, 2461056), (53482, 2455488), (53592, 2450448), (53856, 2438436), (54054, 2429504), (54208, 2422602), (54288, 2419032), (54912, 2391543), (54978, 2388672), (55216, 2378376), (55419, 2369664), (55539, 2364544), (55692, 2358048), (56056, 2342736), (56144, 2339064), (56448, 2326467), (56628, 2319072), (57596, 2280096), (57681, 2276736), (58058, 2261952), (58212, 2255968), (58344, 2250864), (58464, 2246244), (58752, 2235233), (59653, 2201472), (59976, 2189616), (60291, 2178176), (60984, 2153424), (61152, 2147508), (61248, 2144142), (61776, 2125816), (62118, 2114112), (62524, 2100384), (62832, 2090088), (63063, 2082432), (63104, 2081079), (63162, 2079168), (63336, 2073456), (63648, 2063292), (64064, 2049894), (64974, 2021184), (65076, 2018016), (65637, 2000768), (65824, 1995084), (66066, 1987776), (66352, 1979208), (66528, 1973972), (68068, 1929312), (68208, 1925352), (68544, 1915914), (68796, 1908896), (68904, 1905904), (68992, 1903473), (69696, 1884246), (70499, 1862784), (70686, 1857856), (70992, 1849848), (71148, 1845792), (71253, 1843072), (71456, 1837836), (71808, 1828827), (72072, 1822128), (72384, 1814274), (72471, 1812096), (73304, 1791504), (73689, 1782144), (73892, 1777248), (74052, 1773408), (74256, 1768536), (74646, 1759296), (75504, 1739304), (75922, 1729728), (76734, 1711424), (76908, 1707552), (77077, 1703808), (77616, 1691976), (77792, 1688148), (77952, 1684683), (78624, 1670284), (79968, 1642212), (80223, 1636992), (80388, 1633632), (80784, 1625624), (81312, 1615068), (81432, 1612688), (81536, 1610631), (82368, 1594362), (82467, 1592448), (82824, 1585584), (83538, 1572032), (83776, 1567566), (84084, 1561824), (84216, 1559376), (84448, 1555092), (84672, 1550978), (84864, 1547469), (84942, 1546048), (86394, 1520064), (86632, 1515888), (86768, 1513512), (87087, 1507968), (87516, 1500576), (87696, 1497496), (88088, 1490832), (88704, 1480479), (89726, 1463616), (89964, 1459744), (90944, 1444014), (91234, 1439424), (91476, 1435616), (91728, 1431672), (91872, 1429428), (93177, 1409408), (93786, 1400256), (94248, 1393392), (94656, 1387386), (94743, 1386112), (94864, 1384344), (95004, 1382304), (95472, 1375528), (96096, 1366596), (96628, 1359072), (97461, 1347456), (97614, 1345344), (98252, 1336608), (98736, 1330056), (99008, 1326402), (99099, 1325184), (99528, 1319472), (100224, 1310309), (100672, 1304478), (100793, 1302912), (102102, 1286208), (102312, 1283568), (102544, 1280664), (102816, 1277276), (103488, 1268982), (104544, 1256164), (104832, 1252713), (106488, 1233232), (106624, 1231659), (106722, 1230528), (106964, 1227744), (107184, 1225224), (107712, 1219218), (108108, 1214752), (108416, 1211301), (108576, 1209516), (109956, 1194336), (110432, 1189188), (110838, 1184832), (111078, 1182272), (111384, 1179024), (111969, 1172864), (112112, 1171368), (112288, 1169532), (113256, 1159536), (113883, 1153152), (115192, 1140048), (115362, 1138368), (116116, 1130976), (116424, 1127984), (116688, 1125432), (116928, 1123122), (119119, 1102464), (119306, 1100736), (119952, 1094808), (120582, 1089088), (121968, 1076712), (122304, 1073754), (122496, 1072071), (123552, 1062908), (124236, 1057056), (125048, 1050192), (125664, 1045044), (126126, 1041216), (126324, 1039584), (126672, 1036728), (127296, 1031646), (128128, 1024947), (129591, 1013376), (129948, 1010592), (130152, 1009008), (131274, 1000384), (131648, 997542), (132132, 993888), (132704, 989604), (133056, 986986), (134589, 975744), (136136, 964656), (136416, 962676), (136851, 959616), (137088, 957957), (137592, 954448), (137808, 952952), (139392, 942123), (140679, 933504), (140998, 931392), (141372, 928928), (141984, 924924), (142296, 922896), (142506, 921536), (142912, 918918), (144144, 911064), (144768, 907137), (144942, 906048), (146421, 896896), (146608, 895752), (147378, 891072), (147784, 888624), (148104, 886704), (148512, 884268), (149292, 879648), (151008, 869652), (151844, 864864), (153153, 857472), (153468, 855712), (153816, 853776), (154154, 851904), (155232, 845988), (155584, 844074), (157248, 835142), (159936, 821106), (160083, 820352), (160446, 818496), (160776, 816816), (161568, 812812), (162624, 807534), (162864, 806344), (164736, 797181), (164934, 796224), (165648, 792792), (166257, 789888), (167076, 786016), (167552, 783783), (168168, 780912), (168432, 779688), (168896, 777546), (169344, 775489), (169884, 773024), (171941, 763776), (172788, 760032), (173043, 758912), (173264, 757944), (173536, 756756), (174174, 753984), (175032, 750288), (175392, 748748), (176176, 745416), (178959, 733824), (179452, 731808), (179928, 729872), (181888, 722007), (182468, 719712), (182952, 717808), (183456, 715836), (183744, 714714), (186354, 704704), (187187, 701568), (187572, 700128), (188496, 696696), (189189, 694144), (189312, 693693), (189486, 693056), (189728, 692172), (190008, 691152), (190944, 687764), (192192, 683298), (193256, 679536), (194922, 673728), (195228, 672672), (196504, 668304), (197472, 665028), (198016, 663201), (198198, 662592), (199056, 659736), (201344, 652239), (201586, 651456), (203203, 646272), (204204, 643104), (204624, 641784), (205088, 640332), (205632, 638638), (206976, 634491), (209088, 628082), (211497, 620928), (212976, 616616), (213444, 615264), (213928, 613872), (214368, 612612), (215424, 609609), (216216, 607376), (217152, 604758), (217413, 604032), (219912, 597168), (220864, 594594), (221067, 594048), (221676, 592416), (222156, 591136), (222768, 589512), (223938, 586432), (224224, 585684), (224576, 584766), (226512, 579768), (227766, 576576), (230384, 570024), (230724, 569184), (231231, 567936), (232232, 565488), (232848, 563992), (233376, 562716), (233856, 561561), (238238, 551232), (238612, 550368), (239904, 547404), (240669, 545664), (241164, 544544), (243936, 538356), (244608, 536877), (247104, 531454), (247401, 530816), (248472, 528528), (250096, 525096), (251328, 522522), (252252, 520608), (252648, 519792), (253344, 518364), (254592, 515823), (259182, 506688), (259896, 505296), (260304, 504504), (261261, 502656), (262548, 500192), (263296, 498771), (264264, 496944), (265408, 494802), (265727, 494208), (266112, 493493), (269178, 487872), (272272, 482328), (272832, 481338), (273702, 479808), (275184, 477224), (275616, 476476), (281358, 466752), (281996, 465696), (282744, 464464), (283968, 462462), (284592, 461448), (285012, 460768), (285824, 459459), (288288, 455532), (289884, 453024), (292383, 449152), (292842, 448448), (293216, 447876), (294756, 445536), (295568, 444312), (296208, 443352), (297024, 442134), (297297, 441728), (298584, 439824), (302016, 434826), (302379, 434304), (303688, 432432), (306306, 428736), (306936, 427856), (307632, 426888), (308308, 425952), (310464, 422994), (311168, 422037), (314041, 418176), (314496, 417571), (319319, 411264), (319872, 410553), (320166, 410176), (320892, 409248), (321552, 408408), (323136, 406406), (325248, 403767), (325728, 403172), (329868, 398112), (331296, 396396), (332514, 394944), (334152, 393008), (336336, 390456), (336864, 389844), (337792, 388773), (339768, 386512), (341649, 384384), (343882, 381888), (345576, 380016), (346086, 379456), (346528, 378972), (347072, 378378), (348348, 376992), (350064, 375144), (350784, 374374), (352352, 372708), (357357, 367488), (357918, 366912), (358904, 365904), (359856, 364936)]