31267716480

素因数分解:

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

素因数の和:113

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 58, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 87, 88, 90, 91, 96, 99, 102, 104, 105, 110, 112, 116, 117, 119, 120, 121, 126, 128, 130, 132, 136, 140, 143, 144, 145, 153, 154, 156, 160, 165, 168, 170, 174, 176, 180, 182, 187, 192, 195, 198, 203, 204, 208, 210, 220, 221, 224, 231, 232, 234, 238, 240, 242, 252, 255, 260, 261, 264, 272, 273, 280, 286, 288, 290, 306, 308, 312, 315, 319, 320, 330, 336, 340, 348, 352, 357, 360, 363, 364, 374, 377, 384, 385, 390, 396, 406, 408, 416, 420, 429, 435, 440, 442, 448, 455, 462, 464, 468, 476, 480, 484, 493, 495, 504, 510, 520, 522, 528, 544, 546, 560, 561, 572, 576, 580, 585, 595, 605, 609, 612, 616, 624, 630, 638, 640, 660, 663, 672, 680, 693, 696, 704, 714, 715, 720, 726, 728, 748, 754, 765, 770, 780, 792, 812, 816, 819, 832, 840, 847, 858, 870, 880, 884, 896, 910, 924, 928, 935, 936, 952, 957, 960, 968, 986, 990, 1001, 1008, 1015, 1020, 1040, 1044, 1056, 1071, 1088, 1089, 1092, 1105, 1120, 1122, 1131, 1144, 1152, 1155, 1160, 1170, 1190, 1210, 1218, 1224, 1232, 1248, 1260, 1276, 1287, 1305, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1392, 1408, 1428, 1430, 1440, 1452, 1456, 1479, 1496, 1508, 1530, 1540, 1547, 1560, 1573, 1584, 1595, 1624, 1632, 1638, 1664, 1680, 1683, 1694, 1716, 1740, 1760, 1768, 1785, 1815, 1820, 1827, 1848, 1856, 1870, 1872, 1885, 1904, 1914, 1920, 1936, 1972, 1980, 1989, 2002, 2016, 2030, 2040, 2057, 2080, 2088, 2112, 2142, 2145, 2176, 2178, 2184, 2210, 2233, 2240, 2244, 2262, 2288, 2310, 2320, 2340, 2380, 2420, 2431, 2436, 2448, 2464, 2465, 2496, 2520, 2541, 2552, 2574, 2610, 2618, 2639, 2640, 2652, 2688, 2720, 2730, 2772, 2784, 2805, 2856, 2860, 2871, 2880, 2904, 2912, 2958, 2992, 3003, 3016, 3045, 3060, 3080, 3094, 3120, 3146, 3168, 3190, 3248, 3264, 3276, 3315, 3360, 3366, 3388, 3393, 3432, 3451, 3465, 3480, 3509, 3520, 3536, 3570, 3630, 3640, 3654, 3696, 3712, 3740, 3744, 3770, 3808, 3828, 3872, 3927, 3944, 3960, 3978, 4004, 4032, 4060, 4080, 4095, 4114, 4147, 4160, 4176, 4224, 4235, 4284, 4290, 4356, 4368, 4420, 4437, 4466, 4480, 4488, 4524, 4576, 4620, 4640, 4641, 4680, 4719, 4760, 4785, 4840, 4862, 4872, 4896, 4928, 4930, 4992, 5005, 5040, 5082, 5104, 5148, 5220, 5236, 5278, 5280, 5304, 5355, 5423, 5440, 5445, 5460, 5544, 5568, 5610, 5655, 5712, 5720, 5742, 5760, 5808, 5824, 5916, 5984, 6006, 6032, 6090, 6120, 6160, 6171, 6188, 6240, 6292, 6336, 6380, 6409, 6435, 6496, 6528, 6545, 6552, 6630, 6699, 6720, 6732, 6776, 6786, 6864, 6902, 6930, 6960, 7018, 7040, 7072, 7140, 7260, 7280, 7293, 7308, 7392, 7395, 7480, 7488, 7540, 7616, 7623, 7656, 7735, 7744, 7854, 7865, 7888, 7917, 7920, 7956, 8008, 8064, 8120, 8160, 8190, 8228, 8294, 8320, 8352, 8415, 8470, 8568, 8580, 8712, 8736, 8840, 8874, 8932, 8976, 9009, 9048, 9135, 9152, 9240, 9280, 9282, 9360, 9438, 9520, 9570, 9680, 9724, 9744, 9792, 9856, 9860, 9945, 10010, 10080, 10164, 10208, 10285, 10296, 10353, 10440, 10472, 10527, 10556, 10560, 10608, 10710, 10846, 10880, 10890, 10920, 11011, 11088, 11136, 11165, 11220, 11310, 11424, 11440, 11484, 11616, 11648, 11781, 11832, 11968, 12012, 12064, 12155, 12180, 12240, 12320, 12342, 12376, 12441, 12480, 12584, 12672, 12705, 12760, 12818, 12870, 12992, 13090, 13104, 13195, 13260, 13398, 13440, 13464, 13552, 13572, 13728, 13804, 13860, 13920, 13923, 14036, 14144, 14157, 14280, 14355, 14399, 14520, 14560, 14586, 14616, 14784, 14790, 14960, 14976, 15015, 15080, 15232, 15246, 15312, 15470, 15488, 15708, 15730, 15776, 15834, 15840, 15912, 16016, 16240, 16269, 16320, 16380, 16456, 16588, 16704, 16830, 16940, 16965, 17017, 17136, 17160, 17255, 17424, 17472, 17545, 17680, 17748, 17864, 17952, 18018, 18096, 18270, 18304, 18480, 18513, 18560, 18564, 18720, 18876, 19040, 19140, 19227, 19360, 19448, 19488, 19584, 19635, 19720, 19890, 20020, 20097, 20160, 20328, 20416, 20570, 20592, 20706, 20735, 20880, 20944, 21054, 21112, 21120, 21216, 21420, 21692, 21780, 21840, 21879, 22022, 22176, 22185, 22330, 22440, 22620, 22848, 22880, 22968, 23205, 23232, 23562, 23595, 23664, 23751, 23936, 24024, 24128, 24310, 24360, 24480, 24563, 24640, 24684, 24752, 24882, 24960, 25168, 25410, 25520, 25636, 25740, 25984, 26180, 26208, 26390, 26520, 26741, 26796, 26928, 27104, 27115, 27144, 27456, 27608, 27720, 27840, 27846, 28072, 28288, 28314, 28560, 28710, 28798, 29029, 29040, 29120, 29172, 29232, 29568, 29580, 29920, 30030, 30160, 30492, 30624, 30855, 30940, 31059, 31416, 31460, 31552, 31581, 31668, 31680, 31824, 32032, 32045, 32480, 32538, 32640, 32760, 32912, 33033, 33176, 33408, 33495, 33660, 33880, 33930, 34034, 34272, 34320, 34510, 34848, 34944, 35090, 35360, 35496, 35728, 35904, 36036, 36192, 36465, 36540, 36960, 37026, 37128, 37323, 37440, 37752, 37961, 38080, 38115, 38280, 38454, 38720, 38896, 38976, 39270, 39440, 39585, 39780, 40040, 40194, 40320, 40656, 40832, 41140, 41184, 41412, 41470, 41760, 41888, 42108, 42224, 42432, 42840, 43197, 43384, 43560, 43680, 43758, 44044, 44352, 44370, 44660, 44863, 44880, 45045, 45240, 45617, 45696, 45760, 45936, 46410, 46464, 47124, 47190, 47328, 47502, 48048, 48256, 48620, 48720, 48807, 48960, 49126, 49280, 49368, 49504, 49764, 50336, 50820, 51040, 51051, 51272, 51480, 51765, 52360, 52416, 52635, 52780, 53040, 53482, 53592, 53856, 54208, 54230, 54288, 54912, 55055, 55216, 55440, 55680, 55692, 56144, 56628, 57120, 57420, 57596, 57681, 58058, 58080, 58240, 58344, 58464, 58905, 59160, 59653, 59840, 60060, 60320, 60984, 61248, 61710, 61880, 62118, 62205, 62832, 62920, 63104, 63162, 63336, 63360, 63648, 64064, 64090, 64960, 65076, 65520, 65824, 66066, 66352, 66990, 67320, 67760, 67860, 68068, 68544, 68640, 69020, 69615, 69696, 70180, 70499, 70720, 70785, 70992, 71456, 71808, 71995, 72072, 72384, 72930, 73080, 73689, 73920, 74052, 74256, 74646, 74880, 75504, 75922, 76160, 76230, 76560, 76908, 77440, 77792, 77952, 78540, 78880, 79170, 79560, 80080, 80223, 80388, 81312, 81345, 82280, 82368, 82824, 82940, 83520, 83776, 84216, 84448, 84864, 85085, 85680, 86394, 86768, 87087, 87120, 87360, 87516, 88088, 88704, 88740, 89320, 89726, 89760, 90090, 90480, 91234, 91520, 91872, 92565, 92820, 94248, 94380, 94656, 95004, 96096, 96135, 97240, 97440, 97614, 97920, 98252, 98736, 99008, 99099, 99528, 100485, 100672, 101640, 102080, 102102, 102544, 102960, 103530, 104720, 104832, 105270, 105560, 106080, 106964, 107184, 107712, 108416, 108460, 108576, 109395, 110110, 110432, 110880, 111384, 112288, 113256, 113883, 114240, 114840, 115192, 115362, 116116, 116160, 116688, 116928, 117810, 118320, 118755, 119306, 119680, 120120, 120640, 121968, 122496, 122815, 123420, 123760, 124236, 124410, 125664, 125840, 126324, 126672, 127296, 128128, 128180, 129591, 129920, 130152, 131040, 131648, 132132, 132704, 133705, 133980, 134589, 134640, 135520, 135720, 136136, 136851, 137088, 137280, 138040, 139230, 139392, 140360, 140998, 141440, 141570, 141984, 142912, 143990, 144144, 144768, 145145, 145860, 146160, 147378, 147840, 148104, 148512, 149292, 151008, 151844, 152460, 153120, 153153, 153816, 155295, 155584, 157080, 157760, 157905, 158340, 159120, 160160, 160446, 160776, 162624, 162690, 164560, 164736, 165165, 165648, 165880, 167040, 167552, 168432, 168896, 170170, 171360, 172788, 173536, 174174, 174240, 174720, 175032, 176176, 177480, 178640, 178959, 179452, 179520, 180180, 180960, 182468, 183744, 185130, 185640, 186615, 187187, 188496, 188760, 189312, 189805, 190008, 192192, 192270, 194480, 194880, 195228, 196504, 197472, 198016, 198198, 199056, 200970, 201344, 203280, 204160, 204204, 205088, 205920, 207060, 209440, 210540, 211120, 211497, 212160, 213928, 214368, 215424, 215985, 216920, 217152, 218790, 220220, 220864, 221067, 221760, 222768, 224315, 224576, 226512, 227766, 228085, 228480, 229680, 230384, 230724, 232232, 232320, 233376, 233856, 235620, 236640, 237510, 238612, 240240, 240669, 241280, 243936, 244035, 245630, 246840, 247520, 248472, 248820, 251328, 251680, 252648, 253344, 254592, 255255, 256360, 259182, 260304, 261261, 262080, 263296, 264264, 265408, 267410, 267960, 269178, 269280, 271040, 271440, 272272, 273702, 274560, 276080, 278460, 280720, 281996, 283140, 283968, 285824, 287980, 288288, 288405, 290290, 291720, 292320, 294756, 296208, 297024, 298265, 298584, 302016, 303688, 304920, 306240, 306306, 307632, 310590, 311168, 314160, 315520, 315810, 316680, 318240, 319319, 320320, 320892, 321552, 325248, 325380, 329120, 330330, 331296, 331760, 336864, 337792, 340340, 341649, 342720, 345576, 347072, 348348, 348480, 350064, 352352, 352495, 354960, 357280, 357918, 358904, 359040, 360360, 361920, 364936, 367488, 368445, 370260, 371280, 373230, 374374, 376992, 377520, 379610, 380016, 384384, 384540, 388960, 389760, 390456, 393008, 394944, 396396, 398112, 401115, 401940, 403767, 406560, 408408, 410176, 410553, 411840, 414120, 417571, 418880, 421080, 422240, 422994, 424320, 427856, 428736, 431970, 433840, 434304, 435435, 437580, 440440, 441728, 442134, 443520, 445536, 448630, 449152, 453024, 455532, 456170, 459360, 460768, 461448, 464464, 466752, 471240, 473280, 475020, 477224, 480480, 481338, 487872, 488070, 491260, 493493, 493680, 495040, 495495, 496944, 497640, 502656, 503360, 505296, 506688, 510510, 512720, 518364, 520608, 522522, 524160, 528528, 530816, 534820, 535920, 536877, 538356, 538560, 542080, 542880, 544544, 547404, 552160, 556920, 561440, 561561, 563992, 566280, 567936, 569415, 575960, 576576, 576810, 580580, 583440, 584640, 589512, 592416, 594048, 596530, 597168, 604032, 607376, 609840, 612480, 612612, 615264, 621180, 628320, 631620, 633360, 634491, 636480, 638638, 640640, 641784, 643104, 647955, 650760, 658240, 660660, 662592, 663520, 672945, 673728, 680680, 683298, 684255, 685440, 691152, 694144, 696696, 696960, 700128, 704704, 704990, 709920, 714560, 715836, 717808, 720720, 723840, 729872, 736890, 740520, 742560, 746460, 748748, 753984, 755040, 759220, 760032, 765765, 769080, 775489, 777920, 780912, 786016, 789888, 792792, 796224, 802230, 803880, 807534, 813120, 816816, 820352, 821106, 823680, 828240, 835142, 837760, 842160, 844480, 845988, 855712, 857472, 863940, 867680, 870870, 875160, 880880, 884268, 891072, 894795, 897260, 906048, 911064, 912340, 918720, 921536, 922896, 928928, 933504, 935935, 942480, 946560, 950040, 954448, 957957, 960960, 962676, 975744, 976140, 982520, 986986, 987360, 990080, 990990, 993888, 995280, 1006720, 1010592, 1013376, 1021020, 1025440, 1036728, 1041216, 1045044, 1057056, 1057485, 1069640, 1071840, 1073754, 1076712, 1077120, 1085760, 1089088, 1094808, 1104320, 1105335, 1113840, 1122880, 1123122, 1127984, 1132560, 1138830, 1151920, 1153152, 1153620, 1161160, 1166880, 1169280, 1179024, 1184832, 1193060, 1194336, 1203345, 1214752, 1219680, 1225224, 1230528, 1242360, 1252713, 1256640, 1263240, 1266720, 1268982, 1272960, 1277276, 1283568, 1286208, 1295910, 1301520, 1306305, 1316480, 1321320, 1325184, 1327040, 1345890, 1347456, 1361360, 1366596, 1368510, 1382304, 1393392, 1400256, 1409408, 1409980, 1419840, 1429120, 1431672, 1435616, 1441440, 1459744, 1473780, 1480479, 1481040, 1485120, 1492920, 1497496, 1507968, 1510080, 1518440, 1520064, 1531530, 1538160, 1550978, 1555840, 1561824, 1572032, 1585584, 1592448, 1596595, 1604460, 1607760, 1615068, 1626240, 1633632, 1642212, 1656480, 1670284, 1684320, 1684683, 1688960, 1691976, 1708245, 1711424, 1727880, 1735360, 1741740, 1750320, 1761760, 1768536, 1782144, 1789590, 1794520, 1812096, 1822128, 1824680, 1837440, 1843072, 1845792, 1857856, 1871870, 1884960, 1900080, 1908896, 1915914, 1921920, 1925352, 1952280, 1965040, 1973972, 1974720, 1981980, 1987776, 1990560, 2018835, 2021184, 2042040, 2050880, 2052765, 2073456, 2082432, 2087855, 2090088, 2114112, 2114970, 2139280, 2143680, 2147508, 2153424, 2171520, 2178176, 2189616, 2208640, 2210670, 2227680, 2245760, 2246244, 2255968, 2265120, 2277660, 2303840, 2307240, 2322320, 2326467, 2333760, 2358048, 2369664, 2386120, 2388672, 2406690, 2429504, 2439360, 2450448, 2461056, 2467465, 2484720, 2505426, 2513280, 2526480, 2533440, 2537964, 2554552, 2567136, 2572416, 2591820, 2603040, 2612610, 2642640, 2654080, 2684385, 2691780, 2722720, 2733192, 2737020, 2764608, 2786784, 2800512, 2807805, 2819960, 2839680, 2863344, 2871232, 2873871, 2882880, 2919488, 2947560, 2960958, 2962080, 2970240, 2985840, 2994992, 3020160, 3036880, 3040128, 3063060, 3076320, 3101956, 3123648, 3144064, 3171168, 3172455, 3193190, 3208920, 3215520, 3230136, 3267264, 3284424, 3312960, 3340568, 3368640, 3369366, 3383952, 3416490, 3422848, 3455760, 3470720, 3483480, 3500640, 3523520, 3537072, 3579180, 3589040, 3644256, 3649360, 3691584, 3715712, 3743740, 3758139, 3769920, 3800160, 3817792, 3831828, 3850704, 3877445, 3904560, 3930080, 3947944, 3949440, 3963960, 3975552, 3981120, 4037670, 4042368, 4084080, 4101760, 4105530, 4146912, 4175710, 4180176, 4228224, 4229940, 4278560, 4287360, 4295016, 4306848, 4379232, 4421340, 4441437, 4455360, 4492488, 4511936, 4530240, 4555320, 4607680, 4614480, 4644640, 4652934, 4667520, 4716096, 4772240, 4777344, 4789785, 4813380, 4859008, 4878720, 4900896, 4934930, 4969440, 5010852, 5052960, 5066880, 5075928, 5109104, 5134272, 5183640, 5206080, 5225220, 5285280, 5368770, 5383560, 5428423, 5445440, 5466384, 5474040, 5529216, 5573568, 5615610, 5639920, 5726688, 5742464, 5747742, 5765760, 5838976, 5895120, 5921916, 5924160, 5971680, 5989984, 6073760, 6126120, 6152640, 6203912, 6247296, 6263565, 6342336, 6344910, 6386380, 6417840, 6431040, 6460272, 6534528, 6568848, 6625920, 6681136, 6737280, 6738732, 6767904, 6832980, 6911520, 6966960, 6979401, 7001280, 7047040, 7074144, 7158360, 7178080, 7288512, 7298720, 7383168, 7402395, 7487480, 7516278, 7539840, 7600320, 7635584, 7663656, 7701408, 7754890, 7809120, 7860160, 7895888, 7927920, 7962240, 8075340, 8168160, 8211060, 8293824, 8351420, 8360352, 8423415, 8459880, 8557120, 8590032, 8613696, 8758464, 8842680, 8882874, 8910720, 8984976, 9023872, 9060480, 9110640, 9215360, 9228960, 9289280, 9305868, 9432192, 9544480, 9579570, 9626760, 9801792, 9869860, 9938880, 10021704, 10105920, 10151856, 10218208, 10268544, 10367280, 10412160, 10450440, 10570560, 10737540, 10767120, 10856846, 10890880, 10932768, 10948080, 11147136, 11231220, 11279840, 11453376, 11495484, 11632335, 11790240, 11843832, 11848320, 11943360, 11979968, 12147520, 12252240, 12305280, 12407824, 12527130, 12684672, 12689820, 12772760, 12835680, 12862080, 12920544, 13137696, 13362272, 13477464, 13535808, 13665960, 13823040, 13933920, 13958802, 14002560, 14148288, 14316720, 14356160, 14369355, 14577024, 14597440, 14804790, 14974960, 15032556, 15200640, 15327312, 15402816, 15509780, 15618240, 15720320, 15791776, 15855840, 16150680, 16285269, 16336320, 16422120, 16587648, 16702840, 16720704, 16846830, 16919760, 17114240, 17180064, 17227392, 17516928, 17685360, 17765748, 17969952, 18221280, 18457920, 18578560, 18611736, 18790695, 19088960, 19159140, 19253520, 19603584, 19739720, 19877760, 20043408, 20211840, 20303712, 20436416, 20734560, 20900880, 21141120, 21475080, 21534240, 21713692, 21865536, 21896160, 22207185, 22462440, 22559680, 22906752, 22990968, 23264670, 23580480, 23687664, 23886720, 23959936, 24295040, 24504480, 24815648, 25054260, 25379640, 25545520, 25671360, 25841088, 26275392, 26724544, 26954928, 27071616, 27142115, 27331920, 27646080, 27867840, 27917604, 28296576, 28633440, 28712320, 28738710, 29194880, 29609580, 29949920, 30065112, 30654624, 30805632, 31019560, 31236480, 31583552, 31711680, 32301360, 32570538, 32672640, 32844240, 33405680, 33441408, 33693660, 33839520, 34360128, 34897005, 35370720, 35531496, 35939904, 36442560, 36915840, 37223472, 37581390, 38177920, 38318280, 38507040, 39479440, 40086816, 40607424, 40872832, 41469120, 41801760, 42950160, 43068480, 43427384, 43731072, 43792320, 44414370, 44924880, 45119360, 45981936, 46529340, 47160960, 47375328, 48855807, 49008960, 49631296, 50108520, 50759280, 51091040, 51342720, 51682176, 52550784, 53449088, 53909856, 54284230, 54663840, 55735680, 55835208, 57266880, 57477420, 59219160, 59899840, 60130224, 61309248, 62039120, 63167104, 63423360, 64602720, 65141076, 65688480, 66811360, 67387320, 67679040, 68720256, 69794010, 70741440, 71062992, 71879808, 72885120, 74446944, 75162780, 76636560, 77014080, 78958880, 80173632, 81214848, 81426345, 82938240, 83603520, 85900320, 86136960, 86854768, 87584640, 88828740, 89849760, 91963872, 93058680, 94750656, 97711614, 98017920, 99262592, 100217040, 101518560, 102182080, 107819712, 108568460, 109327680, 111670416, 114533760, 114954840, 118438320, 119799680, 120260448, 122618496, 124078240, 129205440, 130282152, 131376960, 133622720, 134774640, 135358080, 139588020, 141482880, 142125984, 148893888, 150325560, 153273120, 154028160, 157917760, 160347264, 162852690, 167207040, 171800640, 173709536, 177657480, 179699520, 183927744, 186117360, 189501312, 195423228, 200434080, 203037120, 204364160, 215639424, 217136920, 218655360, 223340832, 229909680, 236876640, 240520896, 244279035, 248156480, 258410880, 260564304, 262753920, 267245440, 269549280, 279176040, 284251968, 297787776, 300651120, 306546240, 315835520, 325705380, 343601280, 347419072, 355314960, 359399040, 367855488, 372234720, 390846456, 400868160, 406074240, 434273840, 446681664, 459819360, 473753280, 481041792, 488558070, 496312960, 521128608, 539098560, 558352080, 568503936, 601302240, 613092480, 651410760, 694838144, 710629920, 744469440, 781692912, 801736320, 868547680, 893363328, 919638720, 947506560, 977116140, 1042257216, 1078197120, 1116704160, 1202604480, 1302821520, 1421259840, 1488938880, 1563385824, 1737095360, 1839277440, 1954232280, 2084514432, 2233408320, 2405208960, 2605643040, 2842519680, 3126771648, 3474190720, 3908464560, 4466816640, 5211286080, 6253543296, 7816929120, 10422572160, 15633858240, 31267716480]

約数ペア:

[(1, 31267716480), (2, 15633858240), (3, 10422572160), (4, 7816929120), (5, 6253543296), (6, 5211286080), (7, 4466816640), (8, 3908464560), (9, 3474190720), (10, 3126771648), (11, 2842519680), (12, 2605643040), (13, 2405208960), (14, 2233408320), (15, 2084514432), (16, 1954232280), (17, 1839277440), (18, 1737095360), (20, 1563385824), (21, 1488938880), (22, 1421259840), (24, 1302821520), (26, 1202604480), (28, 1116704160), (29, 1078197120), (30, 1042257216), (32, 977116140), (33, 947506560), (34, 919638720), (35, 893363328), (36, 868547680), (39, 801736320), (40, 781692912), (42, 744469440), (44, 710629920), (45, 694838144), (48, 651410760), (51, 613092480), (52, 601302240), (55, 568503936), (56, 558352080), (58, 539098560), (60, 521128608), (63, 496312960), (64, 488558070), (65, 481041792), (66, 473753280), (68, 459819360), (70, 446681664), (72, 434273840), (77, 406074240), (78, 400868160), (80, 390846456), (84, 372234720), (85, 367855488), (87, 359399040), (88, 355314960), (90, 347419072), (91, 343601280), (96, 325705380), (99, 315835520), (102, 306546240), (104, 300651120), (105, 297787776), (110, 284251968), (112, 279176040), (116, 269549280), (117, 267245440), (119, 262753920), (120, 260564304), (121, 258410880), (126, 248156480), (128, 244279035), (130, 240520896), (132, 236876640), (136, 229909680), (140, 223340832), (143, 218655360), (144, 217136920), (145, 215639424), (153, 204364160), (154, 203037120), (156, 200434080), (160, 195423228), (165, 189501312), (168, 186117360), (170, 183927744), (174, 179699520), (176, 177657480), (180, 173709536), (182, 171800640), (187, 167207040), (192, 162852690), (195, 160347264), (198, 157917760), (203, 154028160), (204, 153273120), (208, 150325560), (210, 148893888), (220, 142125984), (221, 141482880), (224, 139588020), (231, 135358080), (232, 134774640), (234, 133622720), (238, 131376960), (240, 130282152), (242, 129205440), (252, 124078240), (255, 122618496), (260, 120260448), (261, 119799680), (264, 118438320), (272, 114954840), (273, 114533760), (280, 111670416), (286, 109327680), (288, 108568460), (290, 107819712), (306, 102182080), (308, 101518560), (312, 100217040), (315, 99262592), (319, 98017920), (320, 97711614), (330, 94750656), (336, 93058680), (340, 91963872), (348, 89849760), (352, 88828740), (357, 87584640), (360, 86854768), (363, 86136960), (364, 85900320), (374, 83603520), (377, 82938240), (384, 81426345), (385, 81214848), (390, 80173632), (396, 78958880), (406, 77014080), (408, 76636560), (416, 75162780), (420, 74446944), (429, 72885120), (435, 71879808), (440, 71062992), (442, 70741440), (448, 69794010), (455, 68720256), (462, 67679040), (464, 67387320), (468, 66811360), (476, 65688480), (480, 65141076), (484, 64602720), (493, 63423360), (495, 63167104), (504, 62039120), (510, 61309248), (520, 60130224), (522, 59899840), (528, 59219160), (544, 57477420), (546, 57266880), (560, 55835208), (561, 55735680), (572, 54663840), (576, 54284230), (580, 53909856), (585, 53449088), (595, 52550784), (605, 51682176), (609, 51342720), (612, 51091040), (616, 50759280), (624, 50108520), (630, 49631296), (638, 49008960), (640, 48855807), (660, 47375328), (663, 47160960), (672, 46529340), (680, 45981936), (693, 45119360), (696, 44924880), (704, 44414370), (714, 43792320), (715, 43731072), (720, 43427384), (726, 43068480), (728, 42950160), (748, 41801760), (754, 41469120), (765, 40872832), (770, 40607424), (780, 40086816), (792, 39479440), (812, 38507040), (816, 38318280), (819, 38177920), (832, 37581390), (840, 37223472), (847, 36915840), (858, 36442560), (870, 35939904), (880, 35531496), (884, 35370720), (896, 34897005), (910, 34360128), (924, 33839520), (928, 33693660), (935, 33441408), (936, 33405680), (952, 32844240), (957, 32672640), (960, 32570538), (968, 32301360), (986, 31711680), (990, 31583552), (1001, 31236480), (1008, 31019560), (1015, 30805632), (1020, 30654624), (1040, 30065112), (1044, 29949920), (1056, 29609580), (1071, 29194880), (1088, 28738710), (1089, 28712320), (1092, 28633440), (1105, 28296576), (1120, 27917604), (1122, 27867840), (1131, 27646080), (1144, 27331920), (1152, 27142115), (1155, 27071616), (1160, 26954928), (1170, 26724544), (1190, 26275392), (1210, 25841088), (1218, 25671360), (1224, 25545520), (1232, 25379640), (1248, 25054260), (1260, 24815648), (1276, 24504480), (1287, 24295040), (1305, 23959936), (1309, 23886720), (1320, 23687664), (1326, 23580480), (1344, 23264670), (1360, 22990968), (1365, 22906752), (1386, 22559680), (1392, 22462440), (1408, 22207185), (1428, 21896160), (1430, 21865536), (1440, 21713692), (1452, 21534240), (1456, 21475080), (1479, 21141120), (1496, 20900880), (1508, 20734560), (1530, 20436416), (1540, 20303712), (1547, 20211840), (1560, 20043408), (1573, 19877760), (1584, 19739720), (1595, 19603584), (1624, 19253520), (1632, 19159140), (1638, 19088960), (1664, 18790695), (1680, 18611736), (1683, 18578560), (1694, 18457920), (1716, 18221280), (1740, 17969952), (1760, 17765748), (1768, 17685360), (1785, 17516928), (1815, 17227392), (1820, 17180064), (1827, 17114240), (1848, 16919760), (1856, 16846830), (1870, 16720704), (1872, 16702840), (1885, 16587648), (1904, 16422120), (1914, 16336320), (1920, 16285269), (1936, 16150680), (1972, 15855840), (1980, 15791776), (1989, 15720320), (2002, 15618240), (2016, 15509780), (2030, 15402816), (2040, 15327312), (2057, 15200640), (2080, 15032556), (2088, 14974960), (2112, 14804790), (2142, 14597440), (2145, 14577024), (2176, 14369355), (2178, 14356160), (2184, 14316720), (2210, 14148288), (2233, 14002560), (2240, 13958802), (2244, 13933920), (2262, 13823040), (2288, 13665960), (2310, 13535808), (2320, 13477464), (2340, 13362272), (2380, 13137696), (2420, 12920544), (2431, 12862080), (2436, 12835680), (2448, 12772760), (2464, 12689820), (2465, 12684672), (2496, 12527130), (2520, 12407824), (2541, 12305280), (2552, 12252240), (2574, 12147520), (2610, 11979968), (2618, 11943360), (2639, 11848320), (2640, 11843832), (2652, 11790240), (2688, 11632335), (2720, 11495484), (2730, 11453376), (2772, 11279840), (2784, 11231220), (2805, 11147136), (2856, 10948080), (2860, 10932768), (2871, 10890880), (2880, 10856846), (2904, 10767120), (2912, 10737540), (2958, 10570560), (2992, 10450440), (3003, 10412160), (3016, 10367280), (3045, 10268544), (3060, 10218208), (3080, 10151856), (3094, 10105920), (3120, 10021704), (3146, 9938880), (3168, 9869860), (3190, 9801792), (3248, 9626760), (3264, 9579570), (3276, 9544480), (3315, 9432192), (3360, 9305868), (3366, 9289280), (3388, 9228960), (3393, 9215360), (3432, 9110640), (3451, 9060480), (3465, 9023872), (3480, 8984976), (3509, 8910720), (3520, 8882874), (3536, 8842680), (3570, 8758464), (3630, 8613696), (3640, 8590032), (3654, 8557120), (3696, 8459880), (3712, 8423415), (3740, 8360352), (3744, 8351420), (3770, 8293824), (3808, 8211060), (3828, 8168160), (3872, 8075340), (3927, 7962240), (3944, 7927920), (3960, 7895888), (3978, 7860160), (4004, 7809120), (4032, 7754890), (4060, 7701408), (4080, 7663656), (4095, 7635584), (4114, 7600320), (4147, 7539840), (4160, 7516278), (4176, 7487480), (4224, 7402395), (4235, 7383168), (4284, 7298720), (4290, 7288512), (4356, 7178080), (4368, 7158360), (4420, 7074144), (4437, 7047040), (4466, 7001280), (4480, 6979401), (4488, 6966960), (4524, 6911520), (4576, 6832980), (4620, 6767904), (4640, 6738732), (4641, 6737280), (4680, 6681136), (4719, 6625920), (4760, 6568848), (4785, 6534528), (4840, 6460272), (4862, 6431040), (4872, 6417840), (4896, 6386380), (4928, 6344910), (4930, 6342336), (4992, 6263565), (5005, 6247296), (5040, 6203912), (5082, 6152640), (5104, 6126120), (5148, 6073760), (5220, 5989984), (5236, 5971680), (5278, 5924160), (5280, 5921916), (5304, 5895120), (5355, 5838976), (5423, 5765760), (5440, 5747742), (5445, 5742464), (5460, 5726688), (5544, 5639920), (5568, 5615610), (5610, 5573568), (5655, 5529216), (5712, 5474040), (5720, 5466384), (5742, 5445440), (5760, 5428423), (5808, 5383560), (5824, 5368770), (5916, 5285280), (5984, 5225220), (6006, 5206080), (6032, 5183640), (6090, 5134272), (6120, 5109104), (6160, 5075928), (6171, 5066880), (6188, 5052960), (6240, 5010852), (6292, 4969440), (6336, 4934930), (6380, 4900896), (6409, 4878720), (6435, 4859008), (6496, 4813380), (6528, 4789785), (6545, 4777344), (6552, 4772240), (6630, 4716096), (6699, 4667520), (6720, 4652934), (6732, 4644640), (6776, 4614480), (6786, 4607680), (6864, 4555320), (6902, 4530240), (6930, 4511936), (6960, 4492488), (7018, 4455360), (7040, 4441437), (7072, 4421340), (7140, 4379232), (7260, 4306848), (7280, 4295016), (7293, 4287360), (7308, 4278560), (7392, 4229940), (7395, 4228224), (7480, 4180176), (7488, 4175710), (7540, 4146912), (7616, 4105530), (7623, 4101760), (7656, 4084080), (7735, 4042368), (7744, 4037670), (7854, 3981120), (7865, 3975552), (7888, 3963960), (7917, 3949440), (7920, 3947944), (7956, 3930080), (8008, 3904560), (8064, 3877445), (8120, 3850704), (8160, 3831828), (8190, 3817792), (8228, 3800160), (8294, 3769920), (8320, 3758139), (8352, 3743740), (8415, 3715712), (8470, 3691584), (8568, 3649360), (8580, 3644256), (8712, 3589040), (8736, 3579180), (8840, 3537072), (8874, 3523520), (8932, 3500640), (8976, 3483480), (9009, 3470720), (9048, 3455760), (9135, 3422848), (9152, 3416490), (9240, 3383952), (9280, 3369366), (9282, 3368640), (9360, 3340568), (9438, 3312960), (9520, 3284424), (9570, 3267264), (9680, 3230136), (9724, 3215520), (9744, 3208920), (9792, 3193190), (9856, 3172455), (9860, 3171168), (9945, 3144064), (10010, 3123648), (10080, 3101956), (10164, 3076320), (10208, 3063060), (10285, 3040128), (10296, 3036880), (10353, 3020160), (10440, 2994992), (10472, 2985840), (10527, 2970240), (10556, 2962080), (10560, 2960958), (10608, 2947560), (10710, 2919488), (10846, 2882880), (10880, 2873871), (10890, 2871232), (10920, 2863344), (11011, 2839680), (11088, 2819960), (11136, 2807805), (11165, 2800512), (11220, 2786784), (11310, 2764608), (11424, 2737020), (11440, 2733192), (11484, 2722720), (11616, 2691780), (11648, 2684385), (11781, 2654080), (11832, 2642640), (11968, 2612610), (12012, 2603040), (12064, 2591820), (12155, 2572416), (12180, 2567136), (12240, 2554552), (12320, 2537964), (12342, 2533440), (12376, 2526480), (12441, 2513280), (12480, 2505426), (12584, 2484720), (12672, 2467465), (12705, 2461056), (12760, 2450448), (12818, 2439360), (12870, 2429504), (12992, 2406690), (13090, 2388672), (13104, 2386120), (13195, 2369664), (13260, 2358048), (13398, 2333760), (13440, 2326467), (13464, 2322320), (13552, 2307240), (13572, 2303840), (13728, 2277660), (13804, 2265120), (13860, 2255968), (13920, 2246244), (13923, 2245760), (14036, 2227680), (14144, 2210670), (14157, 2208640), (14280, 2189616), (14355, 2178176), (14399, 2171520), (14520, 2153424), (14560, 2147508), (14586, 2143680), (14616, 2139280), (14784, 2114970), (14790, 2114112), (14960, 2090088), (14976, 2087855), (15015, 2082432), (15080, 2073456), (15232, 2052765), (15246, 2050880), (15312, 2042040), (15470, 2021184), (15488, 2018835), (15708, 1990560), (15730, 1987776), (15776, 1981980), (15834, 1974720), (15840, 1973972), (15912, 1965040), (16016, 1952280), (16240, 1925352), (16269, 1921920), (16320, 1915914), (16380, 1908896), (16456, 1900080), (16588, 1884960), (16704, 1871870), (16830, 1857856), (16940, 1845792), (16965, 1843072), (17017, 1837440), (17136, 1824680), (17160, 1822128), (17255, 1812096), (17424, 1794520), (17472, 1789590), (17545, 1782144), (17680, 1768536), (17748, 1761760), (17864, 1750320), (17952, 1741740), (18018, 1735360), (18096, 1727880), (18270, 1711424), (18304, 1708245), (18480, 1691976), (18513, 1688960), (18560, 1684683), (18564, 1684320), (18720, 1670284), (18876, 1656480), (19040, 1642212), (19140, 1633632), (19227, 1626240), (19360, 1615068), (19448, 1607760), (19488, 1604460), (19584, 1596595), (19635, 1592448), (19720, 1585584), (19890, 1572032), (20020, 1561824), (20097, 1555840), (20160, 1550978), (20328, 1538160), (20416, 1531530), (20570, 1520064), (20592, 1518440), (20706, 1510080), (20735, 1507968), (20880, 1497496), (20944, 1492920), (21054, 1485120), (21112, 1481040), (21120, 1480479), (21216, 1473780), (21420, 1459744), (21692, 1441440), (21780, 1435616), (21840, 1431672), (21879, 1429120), (22022, 1419840), (22176, 1409980), (22185, 1409408), (22330, 1400256), (22440, 1393392), (22620, 1382304), (22848, 1368510), (22880, 1366596), (22968, 1361360), (23205, 1347456), (23232, 1345890), (23562, 1327040), (23595, 1325184), (23664, 1321320), (23751, 1316480), (23936, 1306305), (24024, 1301520), (24128, 1295910), (24310, 1286208), (24360, 1283568), (24480, 1277276), (24563, 1272960), (24640, 1268982), (24684, 1266720), (24752, 1263240), (24882, 1256640), (24960, 1252713), (25168, 1242360), (25410, 1230528), (25520, 1225224), (25636, 1219680), (25740, 1214752), (25984, 1203345), (26180, 1194336), (26208, 1193060), (26390, 1184832), (26520, 1179024), (26741, 1169280), (26796, 1166880), (26928, 1161160), (27104, 1153620), (27115, 1153152), (27144, 1151920), (27456, 1138830), (27608, 1132560), (27720, 1127984), (27840, 1123122), (27846, 1122880), (28072, 1113840), (28288, 1105335), (28314, 1104320), (28560, 1094808), (28710, 1089088), (28798, 1085760), (29029, 1077120), (29040, 1076712), (29120, 1073754), (29172, 1071840), (29232, 1069640), (29568, 1057485), (29580, 1057056), (29920, 1045044), (30030, 1041216), (30160, 1036728), (30492, 1025440), (30624, 1021020), (30855, 1013376), (30940, 1010592), (31059, 1006720), (31416, 995280), (31460, 993888), (31552, 990990), (31581, 990080), (31668, 987360), (31680, 986986), (31824, 982520), (32032, 976140), (32045, 975744), (32480, 962676), (32538, 960960), (32640, 957957), (32760, 954448), (32912, 950040), (33033, 946560), (33176, 942480), (33408, 935935), (33495, 933504), (33660, 928928), (33880, 922896), (33930, 921536), (34034, 918720), (34272, 912340), (34320, 911064), (34510, 906048), (34848, 897260), (34944, 894795), (35090, 891072), (35360, 884268), (35496, 880880), (35728, 875160), (35904, 870870), (36036, 867680), (36192, 863940), (36465, 857472), (36540, 855712), (36960, 845988), (37026, 844480), (37128, 842160), (37323, 837760), (37440, 835142), (37752, 828240), (37961, 823680), (38080, 821106), (38115, 820352), (38280, 816816), (38454, 813120), (38720, 807534), (38896, 803880), (38976, 802230), (39270, 796224), (39440, 792792), (39585, 789888), (39780, 786016), (40040, 780912), (40194, 777920), (40320, 775489), (40656, 769080), (40832, 765765), (41140, 760032), (41184, 759220), (41412, 755040), (41470, 753984), (41760, 748748), (41888, 746460), (42108, 742560), (42224, 740520), (42432, 736890), (42840, 729872), (43197, 723840), (43384, 720720), (43560, 717808), (43680, 715836), (43758, 714560), (44044, 709920), (44352, 704990), (44370, 704704), (44660, 700128), (44863, 696960), (44880, 696696), (45045, 694144), (45240, 691152), (45617, 685440), (45696, 684255), (45760, 683298), (45936, 680680), (46410, 673728), (46464, 672945), (47124, 663520), (47190, 662592), (47328, 660660), (47502, 658240), (48048, 650760), (48256, 647955), (48620, 643104), (48720, 641784), (48807, 640640), (48960, 638638), (49126, 636480), (49280, 634491), (49368, 633360), (49504, 631620), (49764, 628320), (50336, 621180), (50820, 615264), (51040, 612612), (51051, 612480), (51272, 609840), (51480, 607376), (51765, 604032), (52360, 597168), (52416, 596530), (52635, 594048), (52780, 592416), (53040, 589512), (53482, 584640), (53592, 583440), (53856, 580580), (54208, 576810), (54230, 576576), (54288, 575960), (54912, 569415), (55055, 567936), (55216, 566280), (55440, 563992), (55680, 561561), (55692, 561440), (56144, 556920), (56628, 552160), (57120, 547404), (57420, 544544), (57596, 542880), (57681, 542080), (58058, 538560), (58080, 538356), (58240, 536877), (58344, 535920), (58464, 534820), (58905, 530816), (59160, 528528), (59653, 524160), (59840, 522522), (60060, 520608), (60320, 518364), (60984, 512720), (61248, 510510), (61710, 506688), (61880, 505296), (62118, 503360), (62205, 502656), (62832, 497640), (62920, 496944), (63104, 495495), (63162, 495040), (63336, 493680), (63360, 493493), (63648, 491260), (64064, 488070), (64090, 487872), (64960, 481338), (65076, 480480), (65520, 477224), (65824, 475020), (66066, 473280), (66352, 471240), (66990, 466752), (67320, 464464), (67760, 461448), (67860, 460768), (68068, 459360), (68544, 456170), (68640, 455532), (69020, 453024), (69615, 449152), (69696, 448630), (70180, 445536), (70499, 443520), (70720, 442134), (70785, 441728), (70992, 440440), (71456, 437580), (71808, 435435), (71995, 434304), (72072, 433840), (72384, 431970), (72930, 428736), (73080, 427856), (73689, 424320), (73920, 422994), (74052, 422240), (74256, 421080), (74646, 418880), (74880, 417571), (75504, 414120), (75922, 411840), (76160, 410553), (76230, 410176), (76560, 408408), (76908, 406560), (77440, 403767), (77792, 401940), (77952, 401115), (78540, 398112), (78880, 396396), (79170, 394944), (79560, 393008), (80080, 390456), (80223, 389760), (80388, 388960), (81312, 384540), (81345, 384384), (82280, 380016), (82368, 379610), (82824, 377520), (82940, 376992), (83520, 374374), (83776, 373230), (84216, 371280), (84448, 370260), (84864, 368445), (85085, 367488), (85680, 364936), (86394, 361920), (86768, 360360), (87087, 359040), (87120, 358904), (87360, 357918), (87516, 357280), (88088, 354960), (88704, 352495), (88740, 352352), (89320, 350064), (89726, 348480), (89760, 348348), (90090, 347072), (90480, 345576), (91234, 342720), (91520, 341649), (91872, 340340), (92565, 337792), (92820, 336864), (94248, 331760), (94380, 331296), (94656, 330330), (95004, 329120), (96096, 325380), (96135, 325248), (97240, 321552), (97440, 320892), (97614, 320320), (97920, 319319), (98252, 318240), (98736, 316680), (99008, 315810), (99099, 315520), (99528, 314160), (100485, 311168), (100672, 310590), (101640, 307632), (102080, 306306), (102102, 306240), (102544, 304920), (102960, 303688), (103530, 302016), (104720, 298584), (104832, 298265), (105270, 297024), (105560, 296208), (106080, 294756), (106964, 292320), (107184, 291720), (107712, 290290), (108416, 288405), (108460, 288288), (108576, 287980), (109395, 285824), (110110, 283968), (110432, 283140), (110880, 281996), (111384, 280720), (112288, 278460), (113256, 276080), (113883, 274560), (114240, 273702), (114840, 272272), (115192, 271440), (115362, 271040), (116116, 269280), (116160, 269178), (116688, 267960), (116928, 267410), (117810, 265408), (118320, 264264), (118755, 263296), (119306, 262080), (119680, 261261), (120120, 260304), (120640, 259182), (121968, 256360), (122496, 255255), (122815, 254592), (123420, 253344), (123760, 252648), (124236, 251680), (124410, 251328), (125664, 248820), (125840, 248472), (126324, 247520), (126672, 246840), (127296, 245630), (128128, 244035), (128180, 243936), (129591, 241280), (129920, 240669), (130152, 240240), (131040, 238612), (131648, 237510), (132132, 236640), (132704, 235620), (133705, 233856), (133980, 233376), (134589, 232320), (134640, 232232), (135520, 230724), (135720, 230384), (136136, 229680), (136851, 228480), (137088, 228085), (137280, 227766), (138040, 226512), (139230, 224576), (139392, 224315), (140360, 222768), (140998, 221760), (141440, 221067), (141570, 220864), (141984, 220220), (142912, 218790), (143990, 217152), (144144, 216920), (144768, 215985), (145145, 215424), (145860, 214368), (146160, 213928), (147378, 212160), (147840, 211497), (148104, 211120), (148512, 210540), (149292, 209440), (151008, 207060), (151844, 205920), (152460, 205088), (153120, 204204), (153153, 204160), (153816, 203280), (155295, 201344), (155584, 200970), (157080, 199056), (157760, 198198), (157905, 198016), (158340, 197472), (159120, 196504), (160160, 195228), (160446, 194880), (160776, 194480), (162624, 192270), (162690, 192192), (164560, 190008), (164736, 189805), (165165, 189312), (165648, 188760), (165880, 188496), (167040, 187187), (167552, 186615), (168432, 185640), (168896, 185130), (170170, 183744), (171360, 182468), (172788, 180960), (173536, 180180), (174174, 179520), (174240, 179452), (174720, 178959), (175032, 178640), (176176, 177480)]