110360638080

素因数分解:

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

素因数の和:128

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 41, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 82, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 123, 126, 128, 132, 135, 136, 140, 144, 147, 153, 154, 160, 164, 165, 168, 170, 176, 180, 187, 189, 192, 196, 198, 204, 205, 210, 216, 220, 224, 231, 238, 240, 245, 246, 252, 255, 264, 270, 272, 280, 287, 288, 289, 294, 297, 306, 308, 315, 320, 328, 330, 336, 340, 352, 357, 360, 369, 374, 378, 384, 385, 392, 396, 408, 410, 420, 432, 440, 441, 448, 451, 459, 462, 476, 480, 490, 492, 495, 504, 510, 528, 539, 540, 544, 560, 561, 574, 576, 578, 588, 594, 595, 612, 615, 616, 630, 640, 656, 660, 672, 680, 693, 697, 704, 714, 720, 735, 738, 748, 756, 765, 770, 784, 792, 816, 820, 833, 840, 861, 864, 867, 880, 882, 896, 902, 918, 924, 935, 945, 952, 960, 980, 984, 990, 1008, 1020, 1056, 1071, 1078, 1080, 1088, 1107, 1120, 1122, 1148, 1152, 1155, 1156, 1176, 1188, 1190, 1224, 1230, 1232, 1260, 1309, 1312, 1320, 1323, 1344, 1353, 1360, 1386, 1394, 1408, 1428, 1435, 1440, 1445, 1470, 1476, 1485, 1496, 1512, 1530, 1540, 1568, 1584, 1617, 1632, 1640, 1666, 1680, 1683, 1722, 1728, 1734, 1760, 1764, 1785, 1804, 1836, 1845, 1848, 1870, 1890, 1904, 1920, 1960, 1968, 1980, 2009, 2016, 2023, 2040, 2079, 2091, 2112, 2142, 2156, 2160, 2176, 2205, 2214, 2240, 2244, 2255, 2295, 2296, 2310, 2312, 2352, 2376, 2380, 2448, 2460, 2464, 2499, 2520, 2583, 2601, 2618, 2624, 2640, 2646, 2688, 2695, 2706, 2720, 2772, 2788, 2805, 2856, 2870, 2880, 2890, 2940, 2952, 2970, 2992, 3024, 3060, 3080, 3136, 3157, 3168, 3179, 3213, 3234, 3264, 3280, 3332, 3360, 3366, 3444, 3456, 3465, 3468, 3485, 3520, 3528, 3570, 3608, 3672, 3690, 3696, 3740, 3780, 3808, 3920, 3927, 3936, 3960, 4018, 4032, 4046, 4059, 4080, 4158, 4165, 4182, 4224, 4284, 4305, 4312, 4320, 4335, 4410, 4428, 4480, 4488, 4510, 4590, 4592, 4620, 4624, 4704, 4752, 4760, 4851, 4879, 4896, 4920, 4928, 4998, 5040, 5049, 5166, 5202, 5236, 5248, 5280, 5292, 5355, 5390, 5412, 5440, 5535, 5544, 5576, 5610, 5712, 5740, 5760, 5780, 5880, 5904, 5940, 5984, 6027, 6048, 6069, 6120, 6160, 6272, 6273, 6314, 6336, 6358, 6426, 6468, 6528, 6545, 6560, 6615, 6664, 6720, 6732, 6765, 6888, 6930, 6936, 6970, 7040, 7056, 7140, 7216, 7344, 7380, 7392, 7480, 7497, 7560, 7616, 7667, 7749, 7803, 7840, 7854, 7872, 7920, 8036, 8064, 8085, 8092, 8118, 8160, 8316, 8330, 8364, 8415, 8568, 8610, 8624, 8640, 8670, 8820, 8856, 8976, 9020, 9163, 9180, 9184, 9240, 9248, 9408, 9471, 9504, 9520, 9537, 9702, 9758, 9792, 9840, 9856, 9996, 10045, 10080, 10098, 10115, 10332, 10395, 10404, 10455, 10472, 10560, 10584, 10710, 10780, 10824, 10880, 11070, 11088, 11152, 11220, 11424, 11480, 11560, 11760, 11781, 11808, 11849, 11880, 11968, 12054, 12096, 12138, 12177, 12240, 12320, 12495, 12546, 12628, 12672, 12716, 12852, 12915, 12936, 13005, 13090, 13120, 13230, 13328, 13440, 13464, 13530, 13776, 13860, 13872, 13940, 14112, 14161, 14280, 14432, 14553, 14637, 14688, 14760, 14784, 14960, 14994, 15120, 15232, 15334, 15498, 15606, 15680, 15708, 15744, 15785, 15840, 15895, 16065, 16072, 16170, 16184, 16236, 16320, 16632, 16660, 16728, 16830, 17136, 17220, 17248, 17280, 17340, 17640, 17712, 17952, 18040, 18081, 18207, 18326, 18360, 18368, 18480, 18496, 18816, 18819, 18942, 19008, 19040, 19074, 19404, 19516, 19584, 19635, 19680, 19992, 20090, 20160, 20196, 20230, 20295, 20664, 20790, 20808, 20910, 20944, 21120, 21168, 21420, 21560, 21648, 22099, 22140, 22176, 22253, 22304, 22440, 22491, 22848, 22960, 23001, 23120, 23520, 23562, 23616, 23698, 23760, 23936, 24108, 24192, 24255, 24276, 24354, 24395, 24480, 24640, 24990, 25092, 25245, 25256, 25432, 25704, 25830, 25872, 26010, 26180, 26240, 26460, 26656, 26928, 27060, 27489, 27552, 27720, 27744, 27880, 28224, 28322, 28413, 28560, 28611, 28864, 29106, 29274, 29376, 29520, 29568, 29920, 29988, 30135, 30240, 30345, 30668, 30996, 31212, 31360, 31365, 31416, 31570, 31680, 31790, 32130, 32144, 32340, 32368, 32472, 32640, 33264, 33320, 33456, 33660, 34153, 34272, 34440, 34496, 34680, 35280, 35343, 35424, 35547, 35904, 36080, 36162, 36414, 36652, 36720, 36736, 36960, 36992, 37485, 37638, 37884, 38016, 38080, 38148, 38335, 38745, 38808, 39015, 39032, 39270, 39360, 39984, 40180, 40320, 40392, 40460, 40590, 41328, 41580, 41616, 41820, 41888, 42336, 42483, 42840, 43120, 43296, 43911, 44198, 44280, 44352, 44506, 44608, 44880, 44982, 45696, 45815, 45920, 46002, 46240, 47040, 47124, 47232, 47355, 47396, 47520, 47685, 48216, 48510, 48552, 48708, 48790, 48960, 49280, 49980, 50184, 50490, 50512, 50864, 51408, 51660, 51744, 52020, 52360, 52920, 53312, 53669, 53856, 54120, 54243, 54621, 54978, 55104, 55440, 55488, 55760, 56448, 56644, 56826, 57120, 57222, 57728, 58212, 58548, 58752, 58905, 59040, 59245, 59840, 59976, 60270, 60480, 60690, 60885, 61336, 61992, 62424, 62730, 62832, 63140, 63360, 63580, 64260, 64288, 64680, 64736, 64944, 66297, 66528, 66640, 66759, 66912, 67320, 68306, 68544, 68880, 68992, 69003, 69360, 70560, 70686, 70805, 70848, 71094, 71808, 72160, 72324, 72765, 72828, 73185, 73304, 73440, 73920, 74970, 75276, 75768, 76160, 76296, 76670, 77490, 77616, 78030, 78064, 78540, 78720, 79968, 80360, 80784, 80920, 81180, 82467, 82656, 82943, 83160, 83232, 83640, 83776, 84672, 84966, 85239, 85680, 85833, 86240, 86592, 87822, 88396, 88560, 88704, 89012, 89216, 89760, 89964, 90405, 91035, 91630, 91840, 92004, 92480, 94080, 94095, 94248, 94710, 94792, 95040, 95370, 96432, 97020, 97104, 97416, 97580, 97920, 99960, 100368, 100980, 101024, 101728, 102459, 102816, 103320, 103488, 104040, 104720, 105840, 106624, 106641, 107338, 107712, 108240, 108486, 109242, 109956, 110208, 110495, 110880, 110976, 111265, 111520, 112455, 113288, 113652, 114240, 114444, 115005, 116424, 117096, 117810, 118080, 118490, 119680, 119952, 120540, 120960, 121380, 121770, 122672, 123984, 124848, 125460, 125664, 126280, 127160, 127449, 128520, 128576, 129360, 129472, 129888, 130339, 131733, 132594, 133056, 133280, 133518, 133824, 134640, 136612, 137088, 137445, 137760, 138006, 138720, 141120, 141372, 141610, 141696, 142065, 142188, 143055, 144320, 144648, 145530, 145656, 146370, 146608, 146880, 147840, 149940, 150552, 151536, 152592, 153340, 154980, 155232, 155771, 156060, 156128, 157080, 159936, 160720, 161007, 161568, 161840, 162360, 164934, 165312, 165886, 166320, 166464, 167280, 167552, 169344, 169932, 170478, 170765, 171360, 171666, 172480, 173184, 175644, 176715, 176792, 177120, 177735, 178024, 179520, 179928, 180810, 182070, 183260, 183680, 184008, 184960, 188190, 188496, 189420, 189584, 190080, 190740, 192864, 194040, 194208, 194832, 195160, 198891, 199920, 200277, 200736, 201960, 202048, 203456, 204918, 205632, 206640, 206976, 207009, 208080, 209440, 211680, 212415, 213282, 214676, 215424, 216480, 216972, 218484, 219555, 219912, 220990, 221760, 222530, 223040, 224910, 226576, 227304, 228480, 228888, 230010, 232848, 234192, 235620, 236160, 236980, 239904, 241080, 242760, 243540, 245344, 247401, 247968, 248829, 249696, 250920, 251328, 252560, 254320, 254898, 257040, 257152, 258720, 258944, 259776, 260678, 263466, 265188, 266112, 266560, 267036, 267648, 268345, 269280, 271215, 273105, 273224, 274890, 275520, 276012, 277440, 282240, 282744, 283220, 284130, 284376, 286110, 288640, 289296, 291060, 291312, 292740, 293216, 293760, 299880, 301104, 303072, 305184, 306680, 307377, 309960, 310464, 311542, 312120, 312256, 314160, 319872, 319923, 321440, 322014, 323136, 323680, 324720, 329868, 330624, 331485, 331772, 332640, 332928, 333795, 334560, 339864, 340956, 341530, 342720, 343332, 344960, 345015, 351288, 353430, 353584, 354240, 355470, 356048, 359040, 359856, 361620, 364140, 366520, 368016, 375683, 376380, 376992, 378840, 379168, 381480, 382347, 385728, 388080, 388416, 389664, 390320, 391017, 397782, 399840, 400554, 401472, 403920, 404096, 406912, 409836, 411264, 412335, 413280, 414018, 414715, 416160, 418880, 423360, 424830, 426195, 426564, 429165, 429352, 432960, 433944, 436968, 439110, 439824, 441980, 443520, 445060, 446080, 449820, 453152, 454608, 457776, 460020, 465696, 467313, 468384, 471240, 473960, 479808, 482160, 483021, 485520, 487080, 490688, 494802, 495936, 497658, 499392, 501840, 502656, 505120, 508640, 509796, 512295, 514080, 517440, 519552, 521356, 526932, 530376, 533120, 533205, 534072, 536690, 538560, 542430, 546210, 546448, 549780, 551040, 552024, 554880, 565488, 566440, 568260, 568752, 572220, 578592, 580601, 582120, 582624, 585480, 586432, 596673, 599760, 600831, 602208, 606144, 610368, 613360, 614754, 619920, 620928, 623084, 624240, 624512, 628320, 637245, 639846, 642880, 644028, 646272, 647360, 649440, 651695, 658665, 659736, 662970, 663544, 665280, 667590, 669120, 679728, 681912, 683060, 685440, 686664, 690030, 702576, 706860, 707168, 708480, 710940, 712096, 719712, 723240, 728280, 733040, 736032, 746487, 751366, 752760, 753984, 757680, 758336, 762960, 764694, 771456, 776160, 776832, 778855, 779328, 780640, 782034, 795564, 799680, 801108, 802944, 805035, 807840, 819672, 824670, 826560, 828036, 829430, 832320, 837760, 846720, 849660, 852390, 853128, 858330, 858704, 865920, 867888, 873936, 878220, 879648, 883960, 890120, 899640, 906304, 909216, 912373, 915552, 920040, 922131, 931392, 934626, 936768, 942480, 947920, 959616, 964320, 966042, 971040, 974160, 981376, 989604, 991872, 994455, 995316, 998784, 1001385, 1003680, 1010240, 1017280, 1019592, 1024590, 1028160, 1034880, 1035045, 1042712, 1053864, 1060752, 1066410, 1068144, 1073380, 1077120, 1084860, 1092420, 1092896, 1099560, 1104048, 1127049, 1130976, 1132880, 1136520, 1137504, 1144440, 1157184, 1161202, 1164240, 1165248, 1170960, 1172864, 1173051, 1193346, 1199520, 1201662, 1204416, 1212288, 1220736, 1226720, 1229508, 1237005, 1239840, 1244145, 1246168, 1248480, 1256640, 1274490, 1279692, 1285760, 1288056, 1294720, 1298880, 1303390, 1317330, 1319472, 1325940, 1327088, 1330560, 1335180, 1338240, 1359456, 1363824, 1366120, 1373328, 1380060, 1401939, 1405152, 1413720, 1414336, 1421880, 1424192, 1439424, 1446480, 1449063, 1456560, 1466080, 1472064, 1492974, 1502732, 1505520, 1507968, 1515360, 1516672, 1525920, 1529388, 1536885, 1552320, 1557710, 1558656, 1561280, 1564068, 1591128, 1599360, 1599615, 1602216, 1610070, 1615680, 1639344, 1649340, 1653120, 1656072, 1658860, 1664640, 1699320, 1704780, 1706256, 1716660, 1717408, 1735776, 1741803, 1747872, 1756440, 1759296, 1767920, 1780240, 1799280, 1812608, 1818432, 1824746, 1831104, 1840080, 1844262, 1862784, 1869252, 1873536, 1878415, 1884960, 1895840, 1911735, 1928640, 1932084, 1942080, 1948320, 1955085, 1979208, 1988910, 1990632, 2002770, 2007360, 2020480, 2034560, 2039184, 2049180, 2056320, 2070090, 2085424, 2107728, 2121504, 2132820, 2136288, 2146760, 2169720, 2184840, 2185792, 2199120, 2208096, 2239461, 2254098, 2261952, 2265760, 2273040, 2275008, 2288880, 2314368, 2322404, 2328480, 2330496, 2336565, 2341920, 2346102, 2386692, 2399040, 2403324, 2408832, 2415105, 2453440, 2459016, 2474010, 2479680, 2488290, 2492336, 2496960, 2513280, 2548980, 2559384, 2576112, 2597760, 2606780, 2634660, 2638944, 2651880, 2654176, 2670360, 2718912, 2727648, 2732240, 2737119, 2746656, 2760120, 2803878, 2810304, 2827440, 2828672, 2843760, 2848384, 2878848, 2892960, 2898126, 2903005, 2913120, 2932160, 2944128, 2983365, 2985948, 3004155, 3005464, 3011040, 3030720, 3051840, 3058776, 3073770, 3104640, 3115420, 3122560, 3128136, 3182256, 3199230, 3204432, 3220140, 3231360, 3278688, 3298680, 3312144, 3317720, 3381147, 3398640, 3409560, 3412512, 3433320, 3434816, 3471552, 3483606, 3495744, 3512880, 3518592, 3519153, 3535840, 3560480, 3598560, 3636864, 3649492, 3662208, 3680160, 3688524, 3732435, 3738504, 3756830, 3769920, 3791680, 3823470, 3857280, 3864168, 3884160, 3896640, 3910170, 3958416, 3977820, 3981264, 4005540, 4014720, 4078368, 4098360, 4140180, 4170848, 4205817, 4215456, 4243008, 4265640, 4272576, 4293520, 4339440, 4369680, 4371584, 4398240, 4416192, 4478922, 4508196, 4523904, 4531520, 4546080, 4550016, 4561865, 4577760, 4610655, 4644808, 4656960, 4673130, 4683840, 4692204, 4773384, 4798080, 4806648, 4830210, 4906880, 4918032, 4948020, 4959360, 4976580, 4984672, 4993920, 5097960, 5118768, 5152224, 5213560, 5225409, 5269320, 5277888, 5303760, 5308352, 5340720, 5437824, 5455296, 5464480, 5474238, 5493312, 5520240, 5607756, 5620608, 5635245, 5654880, 5687520, 5785920, 5796252, 5806010, 5826240, 5864320, 5865255, 5966730, 5971896, 6008310, 6010928, 6022080, 6061440, 6103680, 6117552, 6147540, 6230840, 6256272, 6364512, 6386611, 6398460, 6408864, 6440280, 6557376, 6597360, 6624288, 6635440, 6762294, 6797280, 6819120, 6825024, 6866640, 6869632, 6943104, 6967212, 6991488, 7009695, 7025760, 7038306, 7071680, 7120960, 7197120, 7245315, 7298984, 7360320, 7377048, 7464870, 7477008, 7513660, 7539840, 7583360, 7646940, 7728336, 7793280, 7820340, 7916832, 7955640, 7962528, 8011080, 8156736, 8196720, 8211357, 8280360, 8341696, 8411634, 8430912, 8486016, 8531280, 8545152, 8587040, 8678880, 8709015, 8739360, 8796480, 8832384, 8957844, 9016392, 9063040, 9092160, 9123730, 9155520, 9221310, 9289616, 9313920, 9346260, 9367680, 9384408, 9546768, 9613296, 9660420, 9836064, 9896040, 9953160, 9969344, 10143441, 10195920, 10237536, 10304448, 10427120, 10450818, 10538640, 10555776, 10607520, 10616704, 10681440, 10910592, 10928960, 10948476, 10986624, 11040480, 11197305, 11215512, 11270490, 11309760, 11375040, 11571840, 11592504, 11612020, 11652480, 11730510, 11933460, 11943792, 12016620, 12021856, 12044160, 12235104, 12295080, 12461680, 12512544, 12729024, 12773222, 12796920, 12817728, 12880560, 13114752, 13194720, 13248576, 13270880, 13524588, 13594560, 13638240, 13650048, 13685595, 13733280, 13934424, 14019390, 14051520, 14076612, 14143360, 14241920, 14394240, 14490630, 14597968, 14720640, 14754096, 14929740, 14954016, 15027320, 15293880, 15456672, 15640680, 15676227, 15833664, 15911280, 15925056, 16022160, 16313472, 16393440, 16422714, 16560720, 16683392, 16823268, 16861824, 16905735, 17062560, 17174080, 17357760, 17418030, 17478720, 17592960, 17595765, 17915688, 18032784, 18184320, 18247460, 18311040, 18442620, 18579232, 18692520, 18768816, 19093536, 19159833, 19226592, 19320840, 19672128, 19792080, 19906320, 19938688, 20286882, 20391840, 20475072, 20608896, 20854240, 20901636, 21029085, 21077280, 21215040, 21362880, 21857920, 21896952, 22080960, 22394610, 22431024, 22540980, 22619520, 22750080, 23185008, 23224040, 23461020, 23866920, 23887584, 24033240, 24043712, 24470208, 24590160, 24634071, 24923360, 25025088, 25458048, 25546444, 25593840, 25635456, 25761120, 26127045, 26389440, 26497152, 26541760, 27049176, 27189120, 27276480, 27371190, 27466560, 27868848, 28038780, 28103040, 28153224, 28981260, 29195936, 29508192, 29859480, 29908032, 30054640, 30587760, 30913344, 31281360, 31352454, 31667328, 31822560, 31850112, 31933055, 32044320, 32786880, 32845428, 33121440, 33646536, 33811470, 34125120, 34348160, 34715520, 34836060, 34957440, 35191530, 35831376, 36065568, 36494920, 36885240, 37158464, 37385040, 37537632, 38187072, 38319666, 38453184, 38641680, 39344256, 39584160, 39812640, 40573764, 40783680, 40950144, 41056785, 41708480, 41803272, 42058170, 42154560, 42430080, 42725760, 43793904, 44161920, 44789220, 44862048, 45081960, 46370016, 46448080, 46922040, 47733840, 47775168, 48066480, 48087424, 48940416, 49180320, 49268142, 49846720, 50050176, 50717205, 51092888, 51187680, 51522240, 52254090, 52778880, 53083520, 54098352, 54552960, 54742380, 54933120, 55737696, 56077560, 56306448, 57479499, 57962520, 58391872, 59016384, 59718960, 59816064, 60109280, 61175520, 61826688, 62562720, 62704908, 63645120, 63866110, 64088640, 65573760, 65690856, 66242880, 67293072, 67622940, 68250240, 69672120, 70383060, 71662752, 72131136, 72989840, 73770480, 74316928, 74770080, 75075264, 76374144, 76639332, 76906368, 77283360, 78381135, 79168320, 79625280, 81147528, 81567360, 82113570, 83416960, 83606544, 84116340, 84309120, 87587808, 89578440, 89724096, 90163920, 92740032, 92896160, 93844080, 95467680, 95550336, 95799165, 96132960, 98360640, 98536284, 99693440, 101434410, 102185776, 102375360, 103044480, 104508180, 108196704, 109484760, 111475392, 112155120, 112612896, 114958998, 115925040, 116783744, 118032768, 119437920, 120218560, 122351040, 123170355, 125125440, 125409816, 127290240, 127732220, 128177280, 131381712, 132485760, 134586144, 135245880, 139344240, 140766120, 143325504, 144262272, 145979680, 147540960, 149540160, 150150528, 153278664, 154566720, 156762270, 158336640, 159250560, 162295056, 164227140, 167213088, 168232680, 172438497, 175175616, 179156880, 179448192, 180327840, 185480064, 185792320, 187688160, 190935360, 191598330, 192265920, 196721280, 197072568, 202868820, 204371552, 204750720, 209016360, 216393408, 218969520, 222950784, 224310240, 225225792, 229917996, 231850080, 238875840, 240437120, 244702080, 246340710, 250250880, 250819632, 255464440, 262763424, 269172288, 270491760, 278688480, 281532240, 286651008, 287397495, 291959360, 295081920, 299080320, 306557328, 309133440, 313524540, 324590112, 328454280, 334426176, 336465360, 344876994, 350351232, 358313760, 360655680, 371584640, 375376320, 381870720, 383196660, 384531840, 394145136, 405737640, 408743104, 418032720, 432786816, 437939040, 448620480, 450451584, 459835992, 463700160, 477751680, 492681420, 501639264, 510928880, 525526848, 538344576, 540983520, 557376960, 563064480, 574794990, 583918720, 590163840, 613114656, 627049080, 649180224, 656908560, 668852352, 672930720, 689753988, 716627520, 721311360, 750752640, 766393320, 788290272, 811475280, 817486208, 836065440, 862192485, 875878080, 897240960, 919671984, 927400320, 985362840, 1003278528, 1021857760, 1051053696, 1081967040, 1114753920, 1126128960, 1149589980, 1226229312, 1254098160, 1298360448, 1313817120, 1345861440, 1379507976, 1433255040, 1532786640, 1576580544, 1622950560, 1672130880, 1724384970, 1751756160, 1839343968, 1970725680, 2006557056, 2043715520, 2163934080, 2252257920, 2299179960, 2452458624, 2508196320, 2627634240, 2691722880, 2759015952, 3065573280, 3153161088, 3245901120, 3344261760, 3448769940, 3678687936, 3941451360, 4087431040, 4598359920, 5016392640, 5255268480, 5518031904, 6131146560, 6491802240, 6897539880, 7357375872, 7882902720, 9196719840, 10032785280, 11036063808, 12262293120, 13795079760, 15765805440, 18393439680, 22072127616, 27590159520, 36786879360, 55180319040, 110360638080]

約数ペア:

[(1, 110360638080), (2, 55180319040), (3, 36786879360), (4, 27590159520), (5, 22072127616), (6, 18393439680), (7, 15765805440), (8, 13795079760), (9, 12262293120), (10, 11036063808), (11, 10032785280), (12, 9196719840), (14, 7882902720), (15, 7357375872), (16, 6897539880), (17, 6491802240), (18, 6131146560), (20, 5518031904), (21, 5255268480), (22, 5016392640), (24, 4598359920), (27, 4087431040), (28, 3941451360), (30, 3678687936), (32, 3448769940), (33, 3344261760), (34, 3245901120), (35, 3153161088), (36, 3065573280), (40, 2759015952), (41, 2691722880), (42, 2627634240), (44, 2508196320), (45, 2452458624), (48, 2299179960), (49, 2252257920), (51, 2163934080), (54, 2043715520), (55, 2006557056), (56, 1970725680), (60, 1839343968), (63, 1751756160), (64, 1724384970), (66, 1672130880), (68, 1622950560), (70, 1576580544), (72, 1532786640), (77, 1433255040), (80, 1379507976), (82, 1345861440), (84, 1313817120), (85, 1298360448), (88, 1254098160), (90, 1226229312), (96, 1149589980), (98, 1126128960), (99, 1114753920), (102, 1081967040), (105, 1051053696), (108, 1021857760), (110, 1003278528), (112, 985362840), (119, 927400320), (120, 919671984), (123, 897240960), (126, 875878080), (128, 862192485), (132, 836065440), (135, 817486208), (136, 811475280), (140, 788290272), (144, 766393320), (147, 750752640), (153, 721311360), (154, 716627520), (160, 689753988), (164, 672930720), (165, 668852352), (168, 656908560), (170, 649180224), (176, 627049080), (180, 613114656), (187, 590163840), (189, 583918720), (192, 574794990), (196, 563064480), (198, 557376960), (204, 540983520), (205, 538344576), (210, 525526848), (216, 510928880), (220, 501639264), (224, 492681420), (231, 477751680), (238, 463700160), (240, 459835992), (245, 450451584), (246, 448620480), (252, 437939040), (255, 432786816), (264, 418032720), (270, 408743104), (272, 405737640), (280, 394145136), (287, 384531840), (288, 383196660), (289, 381870720), (294, 375376320), (297, 371584640), (306, 360655680), (308, 358313760), (315, 350351232), (320, 344876994), (328, 336465360), (330, 334426176), (336, 328454280), (340, 324590112), (352, 313524540), (357, 309133440), (360, 306557328), (369, 299080320), (374, 295081920), (378, 291959360), (384, 287397495), (385, 286651008), (392, 281532240), (396, 278688480), (408, 270491760), (410, 269172288), (420, 262763424), (432, 255464440), (440, 250819632), (441, 250250880), (448, 246340710), (451, 244702080), (459, 240437120), (462, 238875840), (476, 231850080), (480, 229917996), (490, 225225792), (492, 224310240), (495, 222950784), (504, 218969520), (510, 216393408), (528, 209016360), (539, 204750720), (540, 204371552), (544, 202868820), (560, 197072568), (561, 196721280), (574, 192265920), (576, 191598330), (578, 190935360), (588, 187688160), (594, 185792320), (595, 185480064), (612, 180327840), (615, 179448192), (616, 179156880), (630, 175175616), (640, 172438497), (656, 168232680), (660, 167213088), (672, 164227140), (680, 162295056), (693, 159250560), (697, 158336640), (704, 156762270), (714, 154566720), (720, 153278664), (735, 150150528), (738, 149540160), (748, 147540960), (756, 145979680), (765, 144262272), (770, 143325504), (784, 140766120), (792, 139344240), (816, 135245880), (820, 134586144), (833, 132485760), (840, 131381712), (861, 128177280), (864, 127732220), (867, 127290240), (880, 125409816), (882, 125125440), (896, 123170355), (902, 122351040), (918, 120218560), (924, 119437920), (935, 118032768), (945, 116783744), (952, 115925040), (960, 114958998), (980, 112612896), (984, 112155120), (990, 111475392), (1008, 109484760), (1020, 108196704), (1056, 104508180), (1071, 103044480), (1078, 102375360), (1080, 102185776), (1088, 101434410), (1107, 99693440), (1120, 98536284), (1122, 98360640), (1148, 96132960), (1152, 95799165), (1155, 95550336), (1156, 95467680), (1176, 93844080), (1188, 92896160), (1190, 92740032), (1224, 90163920), (1230, 89724096), (1232, 89578440), (1260, 87587808), (1309, 84309120), (1312, 84116340), (1320, 83606544), (1323, 83416960), (1344, 82113570), (1353, 81567360), (1360, 81147528), (1386, 79625280), (1394, 79168320), (1408, 78381135), (1428, 77283360), (1435, 76906368), (1440, 76639332), (1445, 76374144), (1470, 75075264), (1476, 74770080), (1485, 74316928), (1496, 73770480), (1512, 72989840), (1530, 72131136), (1540, 71662752), (1568, 70383060), (1584, 69672120), (1617, 68250240), (1632, 67622940), (1640, 67293072), (1666, 66242880), (1680, 65690856), (1683, 65573760), (1722, 64088640), (1728, 63866110), (1734, 63645120), (1760, 62704908), (1764, 62562720), (1785, 61826688), (1804, 61175520), (1836, 60109280), (1845, 59816064), (1848, 59718960), (1870, 59016384), (1890, 58391872), (1904, 57962520), (1920, 57479499), (1960, 56306448), (1968, 56077560), (1980, 55737696), (2009, 54933120), (2016, 54742380), (2023, 54552960), (2040, 54098352), (2079, 53083520), (2091, 52778880), (2112, 52254090), (2142, 51522240), (2156, 51187680), (2160, 51092888), (2176, 50717205), (2205, 50050176), (2214, 49846720), (2240, 49268142), (2244, 49180320), (2255, 48940416), (2295, 48087424), (2296, 48066480), (2310, 47775168), (2312, 47733840), (2352, 46922040), (2376, 46448080), (2380, 46370016), (2448, 45081960), (2460, 44862048), (2464, 44789220), (2499, 44161920), (2520, 43793904), (2583, 42725760), (2601, 42430080), (2618, 42154560), (2624, 42058170), (2640, 41803272), (2646, 41708480), (2688, 41056785), (2695, 40950144), (2706, 40783680), (2720, 40573764), (2772, 39812640), (2788, 39584160), (2805, 39344256), (2856, 38641680), (2870, 38453184), (2880, 38319666), (2890, 38187072), (2940, 37537632), (2952, 37385040), (2970, 37158464), (2992, 36885240), (3024, 36494920), (3060, 36065568), (3080, 35831376), (3136, 35191530), (3157, 34957440), (3168, 34836060), (3179, 34715520), (3213, 34348160), (3234, 34125120), (3264, 33811470), (3280, 33646536), (3332, 33121440), (3360, 32845428), (3366, 32786880), (3444, 32044320), (3456, 31933055), (3465, 31850112), (3468, 31822560), (3485, 31667328), (3520, 31352454), (3528, 31281360), (3570, 30913344), (3608, 30587760), (3672, 30054640), (3690, 29908032), (3696, 29859480), (3740, 29508192), (3780, 29195936), (3808, 28981260), (3920, 28153224), (3927, 28103040), (3936, 28038780), (3960, 27868848), (4018, 27466560), (4032, 27371190), (4046, 27276480), (4059, 27189120), (4080, 27049176), (4158, 26541760), (4165, 26497152), (4182, 26389440), (4224, 26127045), (4284, 25761120), (4305, 25635456), (4312, 25593840), (4320, 25546444), (4335, 25458048), (4410, 25025088), (4428, 24923360), (4480, 24634071), (4488, 24590160), (4510, 24470208), (4590, 24043712), (4592, 24033240), (4620, 23887584), (4624, 23866920), (4704, 23461020), (4752, 23224040), (4760, 23185008), (4851, 22750080), (4879, 22619520), (4896, 22540980), (4920, 22431024), (4928, 22394610), (4998, 22080960), (5040, 21896952), (5049, 21857920), (5166, 21362880), (5202, 21215040), (5236, 21077280), (5248, 21029085), (5280, 20901636), (5292, 20854240), (5355, 20608896), (5390, 20475072), (5412, 20391840), (5440, 20286882), (5535, 19938688), (5544, 19906320), (5576, 19792080), (5610, 19672128), (5712, 19320840), (5740, 19226592), (5760, 19159833), (5780, 19093536), (5880, 18768816), (5904, 18692520), (5940, 18579232), (5984, 18442620), (6027, 18311040), (6048, 18247460), (6069, 18184320), (6120, 18032784), (6160, 17915688), (6272, 17595765), (6273, 17592960), (6314, 17478720), (6336, 17418030), (6358, 17357760), (6426, 17174080), (6468, 17062560), (6528, 16905735), (6545, 16861824), (6560, 16823268), (6615, 16683392), (6664, 16560720), (6720, 16422714), (6732, 16393440), (6765, 16313472), (6888, 16022160), (6930, 15925056), (6936, 15911280), (6970, 15833664), (7040, 15676227), (7056, 15640680), (7140, 15456672), (7216, 15293880), (7344, 15027320), (7380, 14954016), (7392, 14929740), (7480, 14754096), (7497, 14720640), (7560, 14597968), (7616, 14490630), (7667, 14394240), (7749, 14241920), (7803, 14143360), (7840, 14076612), (7854, 14051520), (7872, 14019390), (7920, 13934424), (8036, 13733280), (8064, 13685595), (8085, 13650048), (8092, 13638240), (8118, 13594560), (8160, 13524588), (8316, 13270880), (8330, 13248576), (8364, 13194720), (8415, 13114752), (8568, 12880560), (8610, 12817728), (8624, 12796920), (8640, 12773222), (8670, 12729024), (8820, 12512544), (8856, 12461680), (8976, 12295080), (9020, 12235104), (9163, 12044160), (9180, 12021856), (9184, 12016620), (9240, 11943792), (9248, 11933460), (9408, 11730510), (9471, 11652480), (9504, 11612020), (9520, 11592504), (9537, 11571840), (9702, 11375040), (9758, 11309760), (9792, 11270490), (9840, 11215512), (9856, 11197305), (9996, 11040480), (10045, 10986624), (10080, 10948476), (10098, 10928960), (10115, 10910592), (10332, 10681440), (10395, 10616704), (10404, 10607520), (10455, 10555776), (10472, 10538640), (10560, 10450818), (10584, 10427120), (10710, 10304448), (10780, 10237536), (10824, 10195920), (10880, 10143441), (11070, 9969344), (11088, 9953160), (11152, 9896040), (11220, 9836064), (11424, 9660420), (11480, 9613296), (11560, 9546768), (11760, 9384408), (11781, 9367680), (11808, 9346260), (11849, 9313920), (11880, 9289616), (11968, 9221310), (12054, 9155520), (12096, 9123730), (12138, 9092160), (12177, 9063040), (12240, 9016392), (12320, 8957844), (12495, 8832384), (12546, 8796480), (12628, 8739360), (12672, 8709015), (12716, 8678880), (12852, 8587040), (12915, 8545152), (12936, 8531280), (13005, 8486016), (13090, 8430912), (13120, 8411634), (13230, 8341696), (13328, 8280360), (13440, 8211357), (13464, 8196720), (13530, 8156736), (13776, 8011080), (13860, 7962528), (13872, 7955640), (13940, 7916832), (14112, 7820340), (14161, 7793280), (14280, 7728336), (14432, 7646940), (14553, 7583360), (14637, 7539840), (14688, 7513660), (14760, 7477008), (14784, 7464870), (14960, 7377048), (14994, 7360320), (15120, 7298984), (15232, 7245315), (15334, 7197120), (15498, 7120960), (15606, 7071680), (15680, 7038306), (15708, 7025760), (15744, 7009695), (15785, 6991488), (15840, 6967212), (15895, 6943104), (16065, 6869632), (16072, 6866640), (16170, 6825024), (16184, 6819120), (16236, 6797280), (16320, 6762294), (16632, 6635440), (16660, 6624288), (16728, 6597360), (16830, 6557376), (17136, 6440280), (17220, 6408864), (17248, 6398460), (17280, 6386611), (17340, 6364512), (17640, 6256272), (17712, 6230840), (17952, 6147540), (18040, 6117552), (18081, 6103680), (18207, 6061440), (18326, 6022080), (18360, 6010928), (18368, 6008310), (18480, 5971896), (18496, 5966730), (18816, 5865255), (18819, 5864320), (18942, 5826240), (19008, 5806010), (19040, 5796252), (19074, 5785920), (19404, 5687520), (19516, 5654880), (19584, 5635245), (19635, 5620608), (19680, 5607756), (19992, 5520240), (20090, 5493312), (20160, 5474238), (20196, 5464480), (20230, 5455296), (20295, 5437824), (20664, 5340720), (20790, 5308352), (20808, 5303760), (20910, 5277888), (20944, 5269320), (21120, 5225409), (21168, 5213560), (21420, 5152224), (21560, 5118768), (21648, 5097960), (22099, 4993920), (22140, 4984672), (22176, 4976580), (22253, 4959360), (22304, 4948020), (22440, 4918032), (22491, 4906880), (22848, 4830210), (22960, 4806648), (23001, 4798080), (23120, 4773384), (23520, 4692204), (23562, 4683840), (23616, 4673130), (23698, 4656960), (23760, 4644808), (23936, 4610655), (24108, 4577760), (24192, 4561865), (24255, 4550016), (24276, 4546080), (24354, 4531520), (24395, 4523904), (24480, 4508196), (24640, 4478922), (24990, 4416192), (25092, 4398240), (25245, 4371584), (25256, 4369680), (25432, 4339440), (25704, 4293520), (25830, 4272576), (25872, 4265640), (26010, 4243008), (26180, 4215456), (26240, 4205817), (26460, 4170848), (26656, 4140180), (26928, 4098360), (27060, 4078368), (27489, 4014720), (27552, 4005540), (27720, 3981264), (27744, 3977820), (27880, 3958416), (28224, 3910170), (28322, 3896640), (28413, 3884160), (28560, 3864168), (28611, 3857280), (28864, 3823470), (29106, 3791680), (29274, 3769920), (29376, 3756830), (29520, 3738504), (29568, 3732435), (29920, 3688524), (29988, 3680160), (30135, 3662208), (30240, 3649492), (30345, 3636864), (30668, 3598560), (30996, 3560480), (31212, 3535840), (31360, 3519153), (31365, 3518592), (31416, 3512880), (31570, 3495744), (31680, 3483606), (31790, 3471552), (32130, 3434816), (32144, 3433320), (32340, 3412512), (32368, 3409560), (32472, 3398640), (32640, 3381147), (33264, 3317720), (33320, 3312144), (33456, 3298680), (33660, 3278688), (34153, 3231360), (34272, 3220140), (34440, 3204432), (34496, 3199230), (34680, 3182256), (35280, 3128136), (35343, 3122560), (35424, 3115420), (35547, 3104640), (35904, 3073770), (36080, 3058776), (36162, 3051840), (36414, 3030720), (36652, 3011040), (36720, 3005464), (36736, 3004155), (36960, 2985948), (36992, 2983365), (37485, 2944128), (37638, 2932160), (37884, 2913120), (38016, 2903005), (38080, 2898126), (38148, 2892960), (38335, 2878848), (38745, 2848384), (38808, 2843760), (39015, 2828672), (39032, 2827440), (39270, 2810304), (39360, 2803878), (39984, 2760120), (40180, 2746656), (40320, 2737119), (40392, 2732240), (40460, 2727648), (40590, 2718912), (41328, 2670360), (41580, 2654176), (41616, 2651880), (41820, 2638944), (41888, 2634660), (42336, 2606780), (42483, 2597760), (42840, 2576112), (43120, 2559384), (43296, 2548980), (43911, 2513280), (44198, 2496960), (44280, 2492336), (44352, 2488290), (44506, 2479680), (44608, 2474010), (44880, 2459016), (44982, 2453440), (45696, 2415105), (45815, 2408832), (45920, 2403324), (46002, 2399040), (46240, 2386692), (47040, 2346102), (47124, 2341920), (47232, 2336565), (47355, 2330496), (47396, 2328480), (47520, 2322404), (47685, 2314368), (48216, 2288880), (48510, 2275008), (48552, 2273040), (48708, 2265760), (48790, 2261952), (48960, 2254098), (49280, 2239461), (49980, 2208096), (50184, 2199120), (50490, 2185792), (50512, 2184840), (50864, 2169720), (51408, 2146760), (51660, 2136288), (51744, 2132820), (52020, 2121504), (52360, 2107728), (52920, 2085424), (53312, 2070090), (53669, 2056320), (53856, 2049180), (54120, 2039184), (54243, 2034560), (54621, 2020480), (54978, 2007360), (55104, 2002770), (55440, 1990632), (55488, 1988910), (55760, 1979208), (56448, 1955085), (56644, 1948320), (56826, 1942080), (57120, 1932084), (57222, 1928640), (57728, 1911735), (58212, 1895840), (58548, 1884960), (58752, 1878415), (58905, 1873536), (59040, 1869252), (59245, 1862784), (59840, 1844262), (59976, 1840080), (60270, 1831104), (60480, 1824746), (60690, 1818432), (60885, 1812608), (61336, 1799280), (61992, 1780240), (62424, 1767920), (62730, 1759296), (62832, 1756440), (63140, 1747872), (63360, 1741803), (63580, 1735776), (64260, 1717408), (64288, 1716660), (64680, 1706256), (64736, 1704780), (64944, 1699320), (66297, 1664640), (66528, 1658860), (66640, 1656072), (66759, 1653120), (66912, 1649340), (67320, 1639344), (68306, 1615680), (68544, 1610070), (68880, 1602216), (68992, 1599615), (69003, 1599360), (69360, 1591128), (70560, 1564068), (70686, 1561280), (70805, 1558656), (70848, 1557710), (71094, 1552320), (71808, 1536885), (72160, 1529388), (72324, 1525920), (72765, 1516672), (72828, 1515360), (73185, 1507968), (73304, 1505520), (73440, 1502732), (73920, 1492974), (74970, 1472064), (75276, 1466080), (75768, 1456560), (76160, 1449063), (76296, 1446480), (76670, 1439424), (77490, 1424192), (77616, 1421880), (78030, 1414336), (78064, 1413720), (78540, 1405152), (78720, 1401939), (79968, 1380060), (80360, 1373328), (80784, 1366120), (80920, 1363824), (81180, 1359456), (82467, 1338240), (82656, 1335180), (82943, 1330560), (83160, 1327088), (83232, 1325940), (83640, 1319472), (83776, 1317330), (84672, 1303390), (84966, 1298880), (85239, 1294720), (85680, 1288056), (85833, 1285760), (86240, 1279692), (86592, 1274490), (87822, 1256640), (88396, 1248480), (88560, 1246168), (88704, 1244145), (89012, 1239840), (89216, 1237005), (89760, 1229508), (89964, 1226720), (90405, 1220736), (91035, 1212288), (91630, 1204416), (91840, 1201662), (92004, 1199520), (92480, 1193346), (94080, 1173051), (94095, 1172864), (94248, 1170960), (94710, 1165248), (94792, 1164240), (95040, 1161202), (95370, 1157184), (96432, 1144440), (97020, 1137504), (97104, 1136520), (97416, 1132880), (97580, 1130976), (97920, 1127049), (99960, 1104048), (100368, 1099560), (100980, 1092896), (101024, 1092420), (101728, 1084860), (102459, 1077120), (102816, 1073380), (103320, 1068144), (103488, 1066410), (104040, 1060752), (104720, 1053864), (105840, 1042712), (106624, 1035045), (106641, 1034880), (107338, 1028160), (107712, 1024590), (108240, 1019592), (108486, 1017280), (109242, 1010240), (109956, 1003680), (110208, 1001385), (110495, 998784), (110880, 995316), (110976, 994455), (111265, 991872), (111520, 989604), (112455, 981376), (113288, 974160), (113652, 971040), (114240, 966042), (114444, 964320), (115005, 959616), (116424, 947920), (117096, 942480), (117810, 936768), (118080, 934626), (118490, 931392), (119680, 922131), (119952, 920040), (120540, 915552), (120960, 912373), (121380, 909216), (121770, 906304), (122672, 899640), (123984, 890120), (124848, 883960), (125460, 879648), (125664, 878220), (126280, 873936), (127160, 867888), (127449, 865920), (128520, 858704), (128576, 858330), (129360, 853128), (129472, 852390), (129888, 849660), (130339, 846720), (131733, 837760), (132594, 832320), (133056, 829430), (133280, 828036), (133518, 826560), (133824, 824670), (134640, 819672), (136612, 807840), (137088, 805035), (137445, 802944), (137760, 801108), (138006, 799680), (138720, 795564), (141120, 782034), (141372, 780640), (141610, 779328), (141696, 778855), (142065, 776832), (142188, 776160), (143055, 771456), (144320, 764694), (144648, 762960), (145530, 758336), (145656, 757680), (146370, 753984), (146608, 752760), (146880, 751366), (147840, 746487), (149940, 736032), (150552, 733040), (151536, 728280), (152592, 723240), (153340, 719712), (154980, 712096), (155232, 710940), (155771, 708480), (156060, 707168), (156128, 706860), (157080, 702576), (159936, 690030), (160720, 686664), (161007, 685440), (161568, 683060), (161840, 681912), (162360, 679728), (164934, 669120), (165312, 667590), (165886, 665280), (166320, 663544), (166464, 662970), (167280, 659736), (167552, 658665), (169344, 651695), (169932, 649440), (170478, 647360), (170765, 646272), (171360, 644028), (171666, 642880), (172480, 639846), (173184, 637245), (175644, 628320), (176715, 624512), (176792, 624240), (177120, 623084), (177735, 620928), (178024, 619920), (179520, 614754), (179928, 613360), (180810, 610368), (182070, 606144), (183260, 602208), (183680, 600831), (184008, 599760), (184960, 596673), (188190, 586432), (188496, 585480), (189420, 582624), (189584, 582120), (190080, 580601), (190740, 578592), (192864, 572220), (194040, 568752), (194208, 568260), (194832, 566440), (195160, 565488), (198891, 554880), (199920, 552024), (200277, 551040), (200736, 549780), (201960, 546448), (202048, 546210), (203456, 542430), (204918, 538560), (205632, 536690), (206640, 534072), (206976, 533205), (207009, 533120), (208080, 530376), (209440, 526932), (211680, 521356), (212415, 519552), (213282, 517440), (214676, 514080), (215424, 512295), (216480, 509796), (216972, 508640), (218484, 505120), (219555, 502656), (219912, 501840), (220990, 499392), (221760, 497658), (222530, 495936), (223040, 494802), (224910, 490688), (226576, 487080), (227304, 485520), (228480, 483021), (228888, 482160), (230010, 479808), (232848, 473960), (234192, 471240), (235620, 468384), (236160, 467313), (236980, 465696), (239904, 460020), (241080, 457776), (242760, 454608), (243540, 453152), (245344, 449820), (247401, 446080), (247968, 445060), (248829, 443520), (249696, 441980), (250920, 439824), (251328, 439110), (252560, 436968), (254320, 433944), (254898, 432960), (257040, 429352), (257152, 429165), (258720, 426564), (258944, 426195), (259776, 424830), (260678, 423360), (263466, 418880), (265188, 416160), (266112, 414715), (266560, 414018), (267036, 413280), (267648, 412335), (268345, 411264), (269280, 409836), (271215, 406912), (273105, 404096), (273224, 403920), (274890, 401472), (275520, 400554), (276012, 399840), (277440, 397782), (282240, 391017), (282744, 390320), (283220, 389664), (284130, 388416), (284376, 388080), (286110, 385728), (288640, 382347), (289296, 381480), (291060, 379168), (291312, 378840), (292740, 376992), (293216, 376380), (293760, 375683), (299880, 368016), (301104, 366520), (303072, 364140), (305184, 361620), (306680, 359856), (307377, 359040), (309960, 356048), (310464, 355470), (311542, 354240), (312120, 353584), (312256, 353430), (314160, 351288), (319872, 345015), (319923, 344960), (321440, 343332), (322014, 342720), (323136, 341530), (323680, 340956), (324720, 339864), (329868, 334560), (330624, 333795), (331485, 332928), (331772, 332640)]