746578848960

素因数分解:

$2^6\times 3^3\times 5^1\times 7^4\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:173

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 58, 60, 63, 64, 68, 70, 72, 73, 80, 84, 85, 87, 90, 96, 98, 102, 105, 108, 112, 116, 119, 120, 126, 135, 136, 140, 144, 145, 146, 147, 153, 160, 168, 170, 174, 180, 189, 192, 196, 203, 204, 210, 216, 219, 224, 232, 238, 240, 245, 252, 255, 261, 270, 272, 280, 288, 290, 292, 294, 306, 315, 320, 336, 340, 343, 348, 357, 360, 365, 378, 392, 406, 408, 420, 432, 435, 438, 441, 448, 459, 464, 476, 480, 490, 493, 504, 510, 511, 522, 540, 544, 560, 576, 580, 584, 588, 595, 609, 612, 630, 657, 672, 680, 686, 696, 714, 720, 730, 735, 756, 765, 783, 784, 812, 816, 833, 840, 864, 870, 876, 882, 918, 928, 945, 952, 960, 980, 986, 1008, 1015, 1020, 1022, 1029, 1044, 1071, 1080, 1088, 1095, 1120, 1160, 1168, 1176, 1190, 1218, 1224, 1241, 1260, 1305, 1314, 1323, 1344, 1360, 1372, 1392, 1421, 1428, 1440, 1460, 1470, 1479, 1512, 1530, 1533, 1566, 1568, 1624, 1632, 1666, 1680, 1715, 1728, 1740, 1752, 1764, 1785, 1827, 1836, 1856, 1890, 1904, 1960, 1971, 1972, 2016, 2030, 2040, 2044, 2058, 2088, 2117, 2142, 2160, 2190, 2205, 2240, 2295, 2320, 2336, 2352, 2380, 2401, 2436, 2448, 2465, 2482, 2499, 2520, 2555, 2610, 2628, 2646, 2720, 2744, 2784, 2842, 2856, 2880, 2920, 2940, 2958, 3024, 3045, 3060, 3066, 3087, 3132, 3136, 3213, 3248, 3264, 3285, 3332, 3360, 3430, 3451, 3480, 3504, 3528, 3570, 3577, 3654, 3672, 3723, 3780, 3808, 3915, 3920, 3942, 3944, 4032, 4060, 4080, 4088, 4116, 4165, 4176, 4234, 4263, 4284, 4320, 4380, 4410, 4437, 4590, 4599, 4640, 4672, 4704, 4760, 4802, 4872, 4896, 4930, 4964, 4998, 5040, 5110, 5145, 5220, 5256, 5292, 5355, 5440, 5481, 5488, 5568, 5684, 5712, 5831, 5840, 5880, 5916, 6048, 6090, 6120, 6132, 6174, 6205, 6264, 6351, 6426, 6496, 6570, 6615, 6664, 6720, 6860, 6902, 6960, 7008, 7056, 7105, 7140, 7154, 7203, 7308, 7344, 7395, 7446, 7497, 7560, 7616, 7665, 7830, 7840, 7884, 7888, 8120, 8160, 8176, 8232, 8330, 8352, 8468, 8526, 8568, 8640, 8687, 8760, 8820, 8874, 9135, 9180, 9198, 9261, 9280, 9408, 9520, 9604, 9744, 9792, 9855, 9860, 9928, 9947, 9996, 10080, 10220, 10290, 10353, 10440, 10512, 10584, 10585, 10710, 10731, 10962, 10976, 11169, 11368, 11424, 11662, 11680, 11760, 11832, 12005, 12096, 12180, 12240, 12264, 12348, 12410, 12495, 12528, 12702, 12789, 12852, 12992, 13140, 13230, 13311, 13328, 13720, 13797, 13804, 13920, 14016, 14112, 14210, 14280, 14308, 14406, 14616, 14688, 14790, 14819, 14892, 14994, 15120, 15330, 15435, 15660, 15680, 15768, 15776, 16065, 16240, 16320, 16352, 16464, 16660, 16704, 16936, 17052, 17136, 17255, 17374, 17493, 17520, 17640, 17748, 17885, 18270, 18360, 18396, 18522, 18615, 19040, 19053, 19208, 19488, 19710, 19720, 19856, 19894, 19992, 20160, 20440, 20580, 20706, 20880, 21024, 21168, 21170, 21315, 21420, 21462, 21609, 21924, 21952, 22185, 22338, 22491, 22736, 22848, 22995, 23324, 23360, 23520, 23664, 24010, 24157, 24360, 24480, 24528, 24696, 24820, 24990, 25039, 25056, 25404, 25578, 25704, 26061, 26280, 26460, 26622, 26656, 27405, 27440, 27594, 27608, 27840, 28224, 28420, 28560, 28616, 28812, 29155, 29232, 29376, 29580, 29638, 29784, 29841, 29988, 30240, 30660, 30870, 31059, 31320, 31536, 31552, 31755, 32130, 32193, 32480, 32704, 32928, 33320, 33507, 33872, 34104, 34272, 34510, 34748, 34986, 35040, 35280, 35496, 35770, 35989, 36015, 36540, 36720, 36792, 37044, 37230, 37485, 38080, 38106, 38367, 38416, 38976, 39420, 39440, 39712, 39788, 39984, 40817, 40880, 41160, 41412, 41760, 42048, 42336, 42340, 42630, 42840, 42924, 43218, 43435, 43848, 44370, 44457, 44676, 44982, 45472, 45990, 46305, 46648, 47040, 47328, 48020, 48314, 48720, 48960, 49056, 49392, 49640, 49735, 49980, 50078, 50112, 50808, 51156, 51408, 51765, 52122, 52479, 52560, 52920, 53244, 53312, 53655, 54810, 54880, 55188, 55216, 55845, 56840, 57120, 57159, 57232, 57624, 58310, 58464, 59160, 59276, 59568, 59682, 59976, 60480, 60809, 61320, 61740, 62118, 62640, 63072, 63510, 63945, 64260, 64386, 64827, 64960, 65856, 66555, 66640, 67014, 67744, 68208, 68544, 68985, 69020, 69496, 69629, 69972, 70080, 70560, 70992, 71540, 71978, 72030, 72471, 73080, 73440, 73584, 74088, 74095, 74460, 74970, 75117, 76212, 76734, 76832, 78183, 78840, 78880, 79424, 79576, 79968, 81634, 81760, 82320, 82824, 83520, 84672, 84680, 85260, 85680, 85848, 86436, 86870, 87465, 87696, 88740, 88914, 89352, 89523, 89964, 90944, 91980, 92610, 93177, 93296, 94656, 95265, 96040, 96579, 96628, 97440, 98112, 98784, 99280, 99470, 99960, 100156, 101616, 102312, 102816, 103530, 103733, 104244, 104958, 105120, 105840, 106488, 107310, 107967, 108045, 109620, 109760, 110376, 110432, 111690, 112455, 113680, 114240, 114318, 114464, 115248, 116620, 116928, 118320, 118552, 119136, 119364, 119952, 120785, 121618, 122451, 122640, 123480, 124236, 125195, 125280, 126144, 127020, 127890, 128520, 128772, 129654, 130305, 133110, 133280, 133371, 134028, 135488, 136416, 137970, 138040, 138992, 139258, 139944, 141120, 141984, 143080, 143956, 144060, 144942, 146160, 146880, 147168, 148176, 148190, 148920, 149205, 149940, 150234, 152424, 153468, 153664, 155295, 156366, 157437, 157680, 157760, 159152, 159936, 160965, 163268, 163520, 164640, 165648, 167535, 169099, 169360, 170520, 171360, 171696, 172872, 173740, 174930, 175273, 175392, 177480, 177828, 178704, 179046, 179928, 179945, 182427, 183960, 185220, 186354, 186592, 190530, 191835, 192080, 193158, 193256, 194880, 197568, 198560, 198940, 199920, 200312, 203232, 204085, 204624, 205632, 207060, 207466, 208488, 208887, 209916, 210240, 211680, 212976, 214620, 215934, 216090, 217413, 219240, 220752, 220864, 222285, 223380, 224910, 225351, 227360, 228636, 228928, 230496, 233240, 234549, 236640, 237104, 238272, 238728, 239904, 241570, 243236, 244902, 245280, 246960, 248472, 250390, 250560, 251923, 254040, 255780, 257040, 257544, 259308, 260610, 262395, 266220, 266560, 266742, 268056, 268569, 272832, 275940, 276080, 277984, 278516, 279888, 283968, 285795, 286160, 287912, 288120, 289884, 292320, 294336, 296352, 296380, 297840, 298410, 299880, 300468, 304045, 304848, 306936, 310590, 311199, 312732, 314874, 315360, 318304, 321930, 323901, 324135, 326536, 329280, 331296, 335070, 338198, 338720, 341040, 342720, 343392, 345744, 347480, 348145, 349860, 350546, 350784, 354960, 355656, 357408, 358092, 359856, 359890, 362355, 364854, 367353, 367920, 370440, 372708, 373184, 375585, 381060, 383670, 384160, 386316, 386512, 390915, 397120, 397880, 399840, 400113, 400624, 406464, 408170, 409248, 414120, 414932, 416976, 417774, 419832, 423360, 425663, 425952, 429240, 431868, 432180, 434826, 438480, 441504, 444570, 446760, 447615, 449820, 450702, 454720, 457272, 460992, 465885, 466480, 469098, 473280, 474208, 477456, 479808, 482895, 483140, 486472, 489804, 490560, 493920, 496944, 500780, 503846, 507297, 508080, 511560, 514080, 515088, 518616, 518665, 521220, 524790, 525819, 532440, 533484, 536112, 537138, 539835, 547281, 551880, 552160, 555968, 557032, 559776, 571590, 572320, 575824, 576240, 579768, 584640, 592704, 592760, 595680, 596820, 599760, 600936, 608090, 609696, 612255, 613872, 621180, 622398, 625464, 626661, 629748, 630720, 636608, 643860, 647802, 648270, 652239, 653072, 662592, 666855, 670140, 676053, 676396, 677440, 682080, 686784, 691488, 694960, 696290, 699720, 701092, 709920, 711312, 714816, 716184, 719712, 719780, 724710, 726131, 729708, 734706, 735840, 740880, 745416, 751170, 755769, 762120, 767340, 768320, 772632, 773024, 781830, 787185, 795760, 799680, 800226, 801248, 816340, 818496, 828240, 829864, 833952, 835548, 839664, 845495, 851326, 851904, 858480, 863736, 864360, 869652, 876365, 876960, 883008, 889140, 893520, 895230, 899640, 901404, 912135, 914544, 931770, 932960, 933597, 938196, 948416, 954912, 965790, 966280, 971703, 972944, 979608, 987840, 993888, 1001560, 1007692, 1014594, 1016160, 1023120, 1028160, 1030176, 1037232, 1037330, 1042440, 1044435, 1049580, 1051638, 1064880, 1066968, 1072224, 1074276, 1079670, 1087065, 1094562, 1102059, 1103760, 1104320, 1114064, 1119552, 1126755, 1143180, 1144640, 1151648, 1152480, 1159536, 1172745, 1183693, 1185520, 1191360, 1193640, 1199520, 1201872, 1216180, 1219392, 1224510, 1227744, 1242360, 1244796, 1250928, 1253322, 1259496, 1259615, 1276989, 1287720, 1295604, 1296540, 1304478, 1306144, 1333710, 1340280, 1342845, 1352106, 1352792, 1364160, 1382976, 1389920, 1392580, 1399440, 1402184, 1419840, 1422624, 1432368, 1439424, 1439560, 1449420, 1452262, 1459416, 1469412, 1471680, 1481760, 1490832, 1502340, 1511538, 1521891, 1524240, 1534680, 1545264, 1546048, 1555995, 1563660, 1574370, 1577457, 1591520, 1600452, 1602496, 1619505, 1632680, 1641843, 1656480, 1659728, 1667904, 1671096, 1679328, 1690990, 1702652, 1716960, 1727472, 1728720, 1739304, 1752730, 1753920, 1763461, 1778280, 1787040, 1790460, 1799280, 1802808, 1824270, 1829088, 1836765, 1863540, 1865920, 1867194, 1876392, 1879983, 1909824, 1931580, 1932560, 1943406, 1945888, 1959216, 1987776, 2000565, 2003120, 2015384, 2029188, 2032320, 2046240, 2060352, 2074464, 2074660, 2084880, 2088870, 2099160, 2103276, 2128315, 2129760, 2133936, 2144448, 2148552, 2159340, 2174130, 2178393, 2189124, 2204118, 2207520, 2228128, 2253510, 2267307, 2286360, 2303296, 2304960, 2319072, 2345490, 2367386, 2371040, 2387280, 2399040, 2403744, 2432360, 2449020, 2455488, 2484720, 2489592, 2501856, 2506644, 2518992, 2519230, 2536485, 2553978, 2575440, 2591208, 2593080, 2608956, 2612288, 2629095, 2667420, 2680560, 2685690, 2704212, 2705584, 2736405, 2779840, 2785160, 2798880, 2800791, 2804368, 2845248, 2864736, 2879120, 2898840, 2904524, 2918832, 2938824, 2963520, 2979641, 2981664, 3004680, 3023076, 3043782, 3048480, 3069360, 3090528, 3111990, 3127320, 3133305, 3148740, 3154914, 3183040, 3200904, 3239010, 3261195, 3265360, 3283686, 3312960, 3319456, 3342192, 3358656, 3380265, 3381980, 3405304, 3433920, 3454944, 3457440, 3478608, 3505460, 3526922, 3551079, 3556560, 3574080, 3580920, 3598560, 3605616, 3630655, 3648540, 3658176, 3673530, 3727080, 3734388, 3752784, 3759966, 3778845, 3830967, 3863160, 3865120, 3886812, 3891776, 3918432, 4001130, 4006240, 4030768, 4058376, 4092480, 4148928, 4149320, 4169760, 4177740, 4198320, 4206552, 4256630, 4259520, 4267872, 4297104, 4318680, 4348260, 4356786, 4378248, 4408236, 4415040, 4456256, 4507020, 4534614, 4565673, 4572720, 4638144, 4667985, 4690980, 4732371, 4734772, 4742080, 4774560, 4807488, 4858515, 4864720, 4898040, 4969440, 4979184, 5003712, 5013288, 5037984, 5038460, 5072970, 5082917, 5107956, 5150880, 5182416, 5186160, 5217912, 5258190, 5290383, 5334840, 5361120, 5371380, 5408424, 5411168, 5472810, 5510295, 5570320, 5597760, 5601582, 5608736, 5729472, 5758240, 5797680, 5809048, 5837664, 5877648, 5918465, 5959282, 5963328, 6009360, 6046152, 6087564, 6096960, 6138720, 6181056, 6223980, 6254640, 6266610, 6297480, 6309828, 6384945, 6401808, 6478020, 6522390, 6530720, 6535179, 6567372, 6638912, 6684384, 6760530, 6763960, 6801921, 6810608, 6909888, 6914880, 6957216, 7010920, 7053844, 7102158, 7113120, 7161840, 7197120, 7211232, 7261310, 7297080, 7347060, 7454160, 7468776, 7505568, 7519932, 7557690, 7609455, 7661934, 7726320, 7730240, 7773624, 7836864, 7887285, 8002260, 8012480, 8061536, 8116752, 8209215, 8298640, 8339520, 8355480, 8396640, 8413104, 8513260, 8535744, 8594208, 8637360, 8696520, 8713572, 8756496, 8816472, 8817305, 8938923, 9014040, 9069228, 9131346, 9145440, 9335970, 9381960, 9399915, 9464742, 9469544, 9549120, 9717030, 9729440, 9796080, 9938880, 9958368, 10026576, 10075968, 10076920, 10145940, 10165834, 10215912, 10301760, 10364832, 10372320, 10435824, 10516380, 10580766, 10653237, 10669680, 10722240, 10742760, 10816848, 10822336, 10891965, 10945620, 11020590, 11140640, 11203164, 11217472, 11336535, 11492901, 11516480, 11595360, 11618096, 11675328, 11755296, 11836930, 11918564, 12018720, 12092304, 12175128, 12277440, 12344227, 12447960, 12509280, 12533220, 12594960, 12619656, 12769890, 12803616, 12956040, 13044780, 13061440, 13070358, 13134744, 13368768, 13521060, 13527920, 13603842, 13621216, 13914432, 14003955, 14021840, 14107688, 14204316, 14226240, 14323680, 14422464, 14522620, 14594160, 14694120, 14898205, 14908320, 14937552, 15011136, 15039864, 15115380, 15218910, 15248751, 15323868, 15452640, 15547248, 15774570, 15871149, 16004520, 16123072, 16233504, 16418430, 16597280, 16710960, 16793280, 16826208, 17026520, 17188416, 17274720, 17393040, 17427144, 17512992, 17632944, 17634610, 17755395, 17877846, 18028080, 18138456, 18262692, 18290880, 18671940, 18763920, 18799830, 18929484, 18939088, 19154835, 19434060, 19458880, 19592160, 19605537, 19916736, 20053152, 20153840, 20291880, 20331668, 20431824, 20729664, 20744640, 20871648, 21032760, 21161532, 21306474, 21339360, 21485520, 21633696, 21783930, 21891240, 22041180, 22281280, 22406328, 22673070, 22828365, 22985802, 23190720, 23236192, 23510592, 23661855, 23673860, 23837128, 24037440, 24184608, 24350256, 24688454, 24895920, 25018560, 25066440, 25189920, 25239312, 25414585, 25539780, 25607232, 25912080, 26089560, 26140716, 26269488, 26451915, 26816769, 27042120, 27055840, 27207684, 27242432, 28007910, 28043680, 28215376, 28408632, 28647360, 29045240, 29188320, 29388240, 29796410, 29816640, 29875104, 30079728, 30230760, 30437820, 30497502, 30647736, 30905280, 31094496, 31549140, 31742298, 31959711, 32009040, 32467008, 32675895, 32836860, 33194560, 33421920, 33652416, 34009605, 34053040, 34549440, 34786080, 34854288, 35025984, 35265888, 35269220, 35510790, 35755692, 36056160, 36276912, 36525384, 37032681, 37343880, 37527840, 37599660, 37858968, 37878176, 38309670, 38868120, 39184320, 39211074, 40106304, 40307680, 40583760, 40663336, 40863648, 41743296, 42065520, 42323064, 42612948, 42678720, 42971040, 43267392, 43567860, 43782480, 44082360, 44694615, 44812656, 45346140, 45656730, 45746253, 45971604, 46472384, 47323710, 47347720, 47613447, 47674256, 48369216, 48700512, 49376908, 49791840, 50132880, 50379840, 50478624, 50829170, 51079560, 51824160, 52179120, 52281432, 52538976, 52903830, 53266185, 53633538, 54084240, 54111680, 54415368, 56015820, 56087360, 56430752, 56817264, 57464505, 58090480, 58376640, 58776480, 59592820, 59750208, 60159456, 60461520, 60875640, 60995004, 61295472, 61721135, 62188992, 63098280, 63484596, 63919422, 64018080, 65351790, 65673720, 66843840, 68019210, 68106080, 69572160, 69708576, 70531776, 70538440, 71021580, 71511384, 72112320, 72553824, 73050768, 74065362, 74687760, 75055680, 75199320, 75717936, 75756352, 76243755, 76619340, 77736240, 78422148, 79355745, 80450307, 80615360, 81167520, 81326672, 81727296, 84131040, 84646128, 85225896, 85942080, 86409589, 87135720, 87564960, 88164720, 89389230, 89625312, 90692280, 91313460, 91492506, 91943208, 94647420, 94695440, 95226894, 95348512, 97401024, 98027685, 98753816, 99583680, 100265760, 100957248, 101658340, 102159120, 103648320, 104358240, 104562864, 105077952, 105807660, 106532370, 107267076, 108168480, 108830736, 111098043, 112031640, 112861504, 113634528, 114929010, 116180960, 117552960, 119185640, 120318912, 120923040, 121751280, 121990008, 122590944, 123442270, 126196560, 126969192, 127838844, 128036160, 130703580, 131347440, 134083845, 136038420, 136212160, 137238759, 139417152, 141076880, 142043160, 143022768, 145107648, 146101536, 148130724, 149375520, 150398640, 151435872, 152487510, 153238680, 155472480, 156844296, 158711490, 159798555, 160900614, 162335040, 162653344, 168262080, 169292256, 170451792, 172819178, 174271440, 175129920, 176329440, 178778460, 179250624, 181384560, 182626920, 182985012, 183886416, 185163405, 189294840, 189390880, 190453788, 190697024, 196055370, 197507632, 200531520, 203316680, 204318240, 208716480, 209125728, 211615320, 213064740, 214534152, 216336960, 217661472, 222196086, 224063280, 227269056, 228731265, 229858020, 232361920, 238067235, 238371280, 241846080, 243502560, 243980016, 245181888, 246884540, 252393120, 253938384, 255677688, 259228767, 261407160, 262694880, 268167690, 272076840, 274477518, 282153760, 284086320, 286045536, 292203072, 296261448, 298751040, 300797280, 302871744, 304975020, 306477360, 310944960, 313688592, 317422980, 319597110, 321801228, 325306688, 333294129, 338584512, 340903584, 345638356, 348542880, 352658880, 357556920, 362769120, 365253840, 365970024, 367772832, 370326810, 378589680, 378781760, 380907576, 392110740, 395015264, 402251535, 406633360, 408636480, 418251456, 423230640, 426129480, 429068304, 432047945, 435322944, 444392172, 448126560, 457462530, 459716040, 476134470, 476742560, 487005120, 487960032, 493769080, 504786240, 507876768, 511355376, 518457534, 522814320, 525389760, 536335380, 544153680, 548955036, 555490215, 564307520, 568172640, 572091072, 592522896, 601594560, 609950040, 612954720, 627377184, 634845960, 639194220, 643602456, 666588258, 681807168, 686193795, 691276712, 697085760, 715113840, 725538240, 730507680, 731940048, 735545664, 740653620, 757179360, 761815152, 777686301, 784221480, 790030528, 804503070, 813266720, 846461280, 852258960, 858136608, 864095890, 888784344, 896253120, 914925060, 919432080, 952268940, 953485120, 975920064, 987538160, 1015753536, 1022710752, 1036915068, 1045628640, 1072670760, 1088307360, 1097910072, 1110980430, 1136345280, 1185045792, 1219900080, 1225909440, 1254754368, 1269691920, 1278388440, 1287204912, 1296143835, 1333176516, 1372387590, 1382553424, 1430227680, 1461015360, 1463880096, 1481307240, 1514358720, 1523630304, 1555372602, 1568442960, 1609006140, 1626533440, 1666470645, 1692922560, 1704517920, 1716273216, 1728191780, 1777568688, 1829850120, 1838864160, 1904537880, 1975076320, 2045421504, 2073830136, 2091257280, 2145341520, 2176614720, 2195820144, 2221960860, 2333058903, 2370091584, 2439800160, 2539383840, 2556776880, 2574409824, 2592287670, 2666353032, 2744775180, 2765106848, 2860455360, 2927760192, 2962614480, 3047260608, 3110745204, 3136885920, 3218012280, 3332941290, 3409035840, 3456383560, 3555137376, 3659700240, 3677728320, 3809075760, 3888431505, 3950152640, 4147660272, 4290683040, 4391640288, 4443921720, 4666117806, 4879600320, 5078767680, 5113553760, 5148819648, 5184575340, 5332706064, 5489550360, 5530213696, 5925228960, 6221490408, 6273771840, 6436024560, 6665882580, 6912767120, 7110274752, 7319400480, 7618151520, 7776863010, 8295320544, 8581366080, 8783280576, 8887843440, 9332235612, 10227107520, 10369150680, 10665412128, 10979100720, 11665294515, 11850457920, 12442980816, 12872049120, 13331765160, 13825534240, 14638800960, 15236303040, 15553726020, 16590641088, 17775686880, 18664471224, 20738301360, 21330824256, 21958201440, 23330589030, 24885961632, 25744098240, 26663530320, 27651068480, 31107452040, 35551373760, 37328942448, 41476602720, 43916402880, 46661178060, 49771923264, 53327060640, 62214904080, 74657884896, 82953205440, 93322356120, 106654121280, 124429808160, 149315769792, 186644712240, 248859616320, 373289424480, 746578848960]

約数ペア:

[(1, 746578848960), (2, 373289424480), (3, 248859616320), (4, 186644712240), (5, 149315769792), (6, 124429808160), (7, 106654121280), (8, 93322356120), (9, 82953205440), (10, 74657884896), (12, 62214904080), (14, 53327060640), (15, 49771923264), (16, 46661178060), (17, 43916402880), (18, 41476602720), (20, 37328942448), (21, 35551373760), (24, 31107452040), (27, 27651068480), (28, 26663530320), (29, 25744098240), (30, 24885961632), (32, 23330589030), (34, 21958201440), (35, 21330824256), (36, 20738301360), (40, 18664471224), (42, 17775686880), (45, 16590641088), (48, 15553726020), (49, 15236303040), (51, 14638800960), (54, 13825534240), (56, 13331765160), (58, 12872049120), (60, 12442980816), (63, 11850457920), (64, 11665294515), (68, 10979100720), (70, 10665412128), (72, 10369150680), (73, 10227107520), (80, 9332235612), (84, 8887843440), (85, 8783280576), (87, 8581366080), (90, 8295320544), (96, 7776863010), (98, 7618151520), (102, 7319400480), (105, 7110274752), (108, 6912767120), (112, 6665882580), (116, 6436024560), (119, 6273771840), (120, 6221490408), (126, 5925228960), (135, 5530213696), (136, 5489550360), (140, 5332706064), (144, 5184575340), (145, 5148819648), (146, 5113553760), (147, 5078767680), (153, 4879600320), (160, 4666117806), (168, 4443921720), (170, 4391640288), (174, 4290683040), (180, 4147660272), (189, 3950152640), (192, 3888431505), (196, 3809075760), (203, 3677728320), (204, 3659700240), (210, 3555137376), (216, 3456383560), (219, 3409035840), (224, 3332941290), (232, 3218012280), (238, 3136885920), (240, 3110745204), (245, 3047260608), (252, 2962614480), (255, 2927760192), (261, 2860455360), (270, 2765106848), (272, 2744775180), (280, 2666353032), (288, 2592287670), (290, 2574409824), (292, 2556776880), (294, 2539383840), (306, 2439800160), (315, 2370091584), (320, 2333058903), (336, 2221960860), (340, 2195820144), (343, 2176614720), (348, 2145341520), (357, 2091257280), (360, 2073830136), (365, 2045421504), (378, 1975076320), (392, 1904537880), (406, 1838864160), (408, 1829850120), (420, 1777568688), (432, 1728191780), (435, 1716273216), (438, 1704517920), (441, 1692922560), (448, 1666470645), (459, 1626533440), (464, 1609006140), (476, 1568442960), (480, 1555372602), (490, 1523630304), (493, 1514358720), (504, 1481307240), (510, 1463880096), (511, 1461015360), (522, 1430227680), (540, 1382553424), (544, 1372387590), (560, 1333176516), (576, 1296143835), (580, 1287204912), (584, 1278388440), (588, 1269691920), (595, 1254754368), (609, 1225909440), (612, 1219900080), (630, 1185045792), (657, 1136345280), (672, 1110980430), (680, 1097910072), (686, 1088307360), (696, 1072670760), (714, 1045628640), (720, 1036915068), (730, 1022710752), (735, 1015753536), (756, 987538160), (765, 975920064), (783, 953485120), (784, 952268940), (812, 919432080), (816, 914925060), (833, 896253120), (840, 888784344), (864, 864095890), (870, 858136608), (876, 852258960), (882, 846461280), (918, 813266720), (928, 804503070), (945, 790030528), (952, 784221480), (960, 777686301), (980, 761815152), (986, 757179360), (1008, 740653620), (1015, 735545664), (1020, 731940048), (1022, 730507680), (1029, 725538240), (1044, 715113840), (1071, 697085760), (1080, 691276712), (1088, 686193795), (1095, 681807168), (1120, 666588258), (1160, 643602456), (1168, 639194220), (1176, 634845960), (1190, 627377184), (1218, 612954720), (1224, 609950040), (1241, 601594560), (1260, 592522896), (1305, 572091072), (1314, 568172640), (1323, 564307520), (1344, 555490215), (1360, 548955036), (1372, 544153680), (1392, 536335380), (1421, 525389760), (1428, 522814320), (1440, 518457534), (1460, 511355376), (1470, 507876768), (1479, 504786240), (1512, 493769080), (1530, 487960032), (1533, 487005120), (1566, 476742560), (1568, 476134470), (1624, 459716040), (1632, 457462530), (1666, 448126560), (1680, 444392172), (1715, 435322944), (1728, 432047945), (1740, 429068304), (1752, 426129480), (1764, 423230640), (1785, 418251456), (1827, 408636480), (1836, 406633360), (1856, 402251535), (1890, 395015264), (1904, 392110740), (1960, 380907576), (1971, 378781760), (1972, 378589680), (2016, 370326810), (2030, 367772832), (2040, 365970024), (2044, 365253840), (2058, 362769120), (2088, 357556920), (2117, 352658880), (2142, 348542880), (2160, 345638356), (2190, 340903584), (2205, 338584512), (2240, 333294129), (2295, 325306688), (2320, 321801228), (2336, 319597110), (2352, 317422980), (2380, 313688592), (2401, 310944960), (2436, 306477360), (2448, 304975020), (2465, 302871744), (2482, 300797280), (2499, 298751040), (2520, 296261448), (2555, 292203072), (2610, 286045536), (2628, 284086320), (2646, 282153760), (2720, 274477518), (2744, 272076840), (2784, 268167690), (2842, 262694880), (2856, 261407160), (2880, 259228767), (2920, 255677688), (2940, 253938384), (2958, 252393120), (3024, 246884540), (3045, 245181888), (3060, 243980016), (3066, 243502560), (3087, 241846080), (3132, 238371280), (3136, 238067235), (3213, 232361920), (3248, 229858020), (3264, 228731265), (3285, 227269056), (3332, 224063280), (3360, 222196086), (3430, 217661472), (3451, 216336960), (3480, 214534152), (3504, 213064740), (3528, 211615320), (3570, 209125728), (3577, 208716480), (3654, 204318240), (3672, 203316680), (3723, 200531520), (3780, 197507632), (3808, 196055370), (3915, 190697024), (3920, 190453788), (3942, 189390880), (3944, 189294840), (4032, 185163405), (4060, 183886416), (4080, 182985012), (4088, 182626920), (4116, 181384560), (4165, 179250624), (4176, 178778460), (4234, 176329440), (4263, 175129920), (4284, 174271440), (4320, 172819178), (4380, 170451792), (4410, 169292256), (4437, 168262080), (4590, 162653344), (4599, 162335040), (4640, 160900614), (4672, 159798555), (4704, 158711490), (4760, 156844296), (4802, 155472480), (4872, 153238680), (4896, 152487510), (4930, 151435872), (4964, 150398640), (4998, 149375520), (5040, 148130724), (5110, 146101536), (5145, 145107648), (5220, 143022768), (5256, 142043160), (5292, 141076880), (5355, 139417152), (5440, 137238759), (5481, 136212160), (5488, 136038420), (5568, 134083845), (5684, 131347440), (5712, 130703580), (5831, 128036160), (5840, 127838844), (5880, 126969192), (5916, 126196560), (6048, 123442270), (6090, 122590944), (6120, 121990008), (6132, 121751280), (6174, 120923040), (6205, 120318912), (6264, 119185640), (6351, 117552960), (6426, 116180960), (6496, 114929010), (6570, 113634528), (6615, 112861504), (6664, 112031640), (6720, 111098043), (6860, 108830736), (6902, 108168480), (6960, 107267076), (7008, 106532370), (7056, 105807660), (7105, 105077952), (7140, 104562864), (7154, 104358240), (7203, 103648320), (7308, 102159120), (7344, 101658340), (7395, 100957248), (7446, 100265760), (7497, 99583680), (7560, 98753816), (7616, 98027685), (7665, 97401024), (7830, 95348512), (7840, 95226894), (7884, 94695440), (7888, 94647420), (8120, 91943208), (8160, 91492506), (8176, 91313460), (8232, 90692280), (8330, 89625312), (8352, 89389230), (8468, 88164720), (8526, 87564960), (8568, 87135720), (8640, 86409589), (8687, 85942080), (8760, 85225896), (8820, 84646128), (8874, 84131040), (9135, 81727296), (9180, 81326672), (9198, 81167520), (9261, 80615360), (9280, 80450307), (9408, 79355745), (9520, 78422148), (9604, 77736240), (9744, 76619340), (9792, 76243755), (9855, 75756352), (9860, 75717936), (9928, 75199320), (9947, 75055680), (9996, 74687760), (10080, 74065362), (10220, 73050768), (10290, 72553824), (10353, 72112320), (10440, 71511384), (10512, 71021580), (10584, 70538440), (10585, 70531776), (10710, 69708576), (10731, 69572160), (10962, 68106080), (10976, 68019210), (11169, 66843840), (11368, 65673720), (11424, 65351790), (11662, 64018080), (11680, 63919422), (11760, 63484596), (11832, 63098280), (12005, 62188992), (12096, 61721135), (12180, 61295472), (12240, 60995004), (12264, 60875640), (12348, 60461520), (12410, 60159456), (12495, 59750208), (12528, 59592820), (12702, 58776480), (12789, 58376640), (12852, 58090480), (12992, 57464505), (13140, 56817264), (13230, 56430752), (13311, 56087360), (13328, 56015820), (13720, 54415368), (13797, 54111680), (13804, 54084240), (13920, 53633538), (14016, 53266185), (14112, 52903830), (14210, 52538976), (14280, 52281432), (14308, 52179120), (14406, 51824160), (14616, 51079560), (14688, 50829170), (14790, 50478624), (14819, 50379840), (14892, 50132880), (14994, 49791840), (15120, 49376908), (15330, 48700512), (15435, 48369216), (15660, 47674256), (15680, 47613447), (15768, 47347720), (15776, 47323710), (16065, 46472384), (16240, 45971604), (16320, 45746253), (16352, 45656730), (16464, 45346140), (16660, 44812656), (16704, 44694615), (16936, 44082360), (17052, 43782480), (17136, 43567860), (17255, 43267392), (17374, 42971040), (17493, 42678720), (17520, 42612948), (17640, 42323064), (17748, 42065520), (17885, 41743296), (18270, 40863648), (18360, 40663336), (18396, 40583760), (18522, 40307680), (18615, 40106304), (19040, 39211074), (19053, 39184320), (19208, 38868120), (19488, 38309670), (19710, 37878176), (19720, 37858968), (19856, 37599660), (19894, 37527840), (19992, 37343880), (20160, 37032681), (20440, 36525384), (20580, 36276912), (20706, 36056160), (20880, 35755692), (21024, 35510790), (21168, 35269220), (21170, 35265888), (21315, 35025984), (21420, 34854288), (21462, 34786080), (21609, 34549440), (21924, 34053040), (21952, 34009605), (22185, 33652416), (22338, 33421920), (22491, 33194560), (22736, 32836860), (22848, 32675895), (22995, 32467008), (23324, 32009040), (23360, 31959711), (23520, 31742298), (23664, 31549140), (24010, 31094496), (24157, 30905280), (24360, 30647736), (24480, 30497502), (24528, 30437820), (24696, 30230760), (24820, 30079728), (24990, 29875104), (25039, 29816640), (25056, 29796410), (25404, 29388240), (25578, 29188320), (25704, 29045240), (26061, 28647360), (26280, 28408632), (26460, 28215376), (26622, 28043680), (26656, 28007910), (27405, 27242432), (27440, 27207684), (27594, 27055840), (27608, 27042120), (27840, 26816769), (28224, 26451915), (28420, 26269488), (28560, 26140716), (28616, 26089560), (28812, 25912080), (29155, 25607232), (29232, 25539780), (29376, 25414585), (29580, 25239312), (29638, 25189920), (29784, 25066440), (29841, 25018560), (29988, 24895920), (30240, 24688454), (30660, 24350256), (30870, 24184608), (31059, 24037440), (31320, 23837128), (31536, 23673860), (31552, 23661855), (31755, 23510592), (32130, 23236192), (32193, 23190720), (32480, 22985802), (32704, 22828365), (32928, 22673070), (33320, 22406328), (33507, 22281280), (33872, 22041180), (34104, 21891240), (34272, 21783930), (34510, 21633696), (34748, 21485520), (34986, 21339360), (35040, 21306474), (35280, 21161532), (35496, 21032760), (35770, 20871648), (35989, 20744640), (36015, 20729664), (36540, 20431824), (36720, 20331668), (36792, 20291880), (37044, 20153840), (37230, 20053152), (37485, 19916736), (38080, 19605537), (38106, 19592160), (38367, 19458880), (38416, 19434060), (38976, 19154835), (39420, 18939088), (39440, 18929484), (39712, 18799830), (39788, 18763920), (39984, 18671940), (40817, 18290880), (40880, 18262692), (41160, 18138456), (41412, 18028080), (41760, 17877846), (42048, 17755395), (42336, 17634610), (42340, 17632944), (42630, 17512992), (42840, 17427144), (42924, 17393040), (43218, 17274720), (43435, 17188416), (43848, 17026520), (44370, 16826208), (44457, 16793280), (44676, 16710960), (44982, 16597280), (45472, 16418430), (45990, 16233504), (46305, 16123072), (46648, 16004520), (47040, 15871149), (47328, 15774570), (48020, 15547248), (48314, 15452640), (48720, 15323868), (48960, 15248751), (49056, 15218910), (49392, 15115380), (49640, 15039864), (49735, 15011136), (49980, 14937552), (50078, 14908320), (50112, 14898205), (50808, 14694120), (51156, 14594160), (51408, 14522620), (51765, 14422464), (52122, 14323680), (52479, 14226240), (52560, 14204316), (52920, 14107688), (53244, 14021840), (53312, 14003955), (53655, 13914432), (54810, 13621216), (54880, 13603842), (55188, 13527920), (55216, 13521060), (55845, 13368768), (56840, 13134744), (57120, 13070358), (57159, 13061440), (57232, 13044780), (57624, 12956040), (58310, 12803616), (58464, 12769890), (59160, 12619656), (59276, 12594960), (59568, 12533220), (59682, 12509280), (59976, 12447960), (60480, 12344227), (60809, 12277440), (61320, 12175128), (61740, 12092304), (62118, 12018720), (62640, 11918564), (63072, 11836930), (63510, 11755296), (63945, 11675328), (64260, 11618096), (64386, 11595360), (64827, 11516480), (64960, 11492901), (65856, 11336535), (66555, 11217472), (66640, 11203164), (67014, 11140640), (67744, 11020590), (68208, 10945620), (68544, 10891965), (68985, 10822336), (69020, 10816848), (69496, 10742760), (69629, 10722240), (69972, 10669680), (70080, 10653237), (70560, 10580766), (70992, 10516380), (71540, 10435824), (71978, 10372320), (72030, 10364832), (72471, 10301760), (73080, 10215912), (73440, 10165834), (73584, 10145940), (74088, 10076920), (74095, 10075968), (74460, 10026576), (74970, 9958368), (75117, 9938880), (76212, 9796080), (76734, 9729440), (76832, 9717030), (78183, 9549120), (78840, 9469544), (78880, 9464742), (79424, 9399915), (79576, 9381960), (79968, 9335970), (81634, 9145440), (81760, 9131346), (82320, 9069228), (82824, 9014040), (83520, 8938923), (84672, 8817305), (84680, 8816472), (85260, 8756496), (85680, 8713572), (85848, 8696520), (86436, 8637360), (86870, 8594208), (87465, 8535744), (87696, 8513260), (88740, 8413104), (88914, 8396640), (89352, 8355480), (89523, 8339520), (89964, 8298640), (90944, 8209215), (91980, 8116752), (92610, 8061536), (93177, 8012480), (93296, 8002260), (94656, 7887285), (95265, 7836864), (96040, 7773624), (96579, 7730240), (96628, 7726320), (97440, 7661934), (98112, 7609455), (98784, 7557690), (99280, 7519932), (99470, 7505568), (99960, 7468776), (100156, 7454160), (101616, 7347060), (102312, 7297080), (102816, 7261310), (103530, 7211232), (103733, 7197120), (104244, 7161840), (104958, 7113120), (105120, 7102158), (105840, 7053844), (106488, 7010920), (107310, 6957216), (107967, 6914880), (108045, 6909888), (109620, 6810608), (109760, 6801921), (110376, 6763960), (110432, 6760530), (111690, 6684384), (112455, 6638912), (113680, 6567372), (114240, 6535179), (114318, 6530720), (114464, 6522390), (115248, 6478020), (116620, 6401808), (116928, 6384945), (118320, 6309828), (118552, 6297480), (119136, 6266610), (119364, 6254640), (119952, 6223980), (120785, 6181056), (121618, 6138720), (122451, 6096960), (122640, 6087564), (123480, 6046152), (124236, 6009360), (125195, 5963328), (125280, 5959282), (126144, 5918465), (127020, 5877648), (127890, 5837664), (128520, 5809048), (128772, 5797680), (129654, 5758240), (130305, 5729472), (133110, 5608736), (133280, 5601582), (133371, 5597760), (134028, 5570320), (135488, 5510295), (136416, 5472810), (137970, 5411168), (138040, 5408424), (138992, 5371380), (139258, 5361120), (139944, 5334840), (141120, 5290383), (141984, 5258190), (143080, 5217912), (143956, 5186160), (144060, 5182416), (144942, 5150880), (146160, 5107956), (146880, 5082917), (147168, 5072970), (148176, 5038460), (148190, 5037984), (148920, 5013288), (149205, 5003712), (149940, 4979184), (150234, 4969440), (152424, 4898040), (153468, 4864720), (153664, 4858515), (155295, 4807488), (156366, 4774560), (157437, 4742080), (157680, 4734772), (157760, 4732371), (159152, 4690980), (159936, 4667985), (160965, 4638144), (163268, 4572720), (163520, 4565673), (164640, 4534614), (165648, 4507020), (167535, 4456256), (169099, 4415040), (169360, 4408236), (170520, 4378248), (171360, 4356786), (171696, 4348260), (172872, 4318680), (173740, 4297104), (174930, 4267872), (175273, 4259520), (175392, 4256630), (177480, 4206552), (177828, 4198320), (178704, 4177740), (179046, 4169760), (179928, 4149320), (179945, 4148928), (182427, 4092480), (183960, 4058376), (185220, 4030768), (186354, 4006240), (186592, 4001130), (190530, 3918432), (191835, 3891776), (192080, 3886812), (193158, 3865120), (193256, 3863160), (194880, 3830967), (197568, 3778845), (198560, 3759966), (198940, 3752784), (199920, 3734388), (200312, 3727080), (203232, 3673530), (204085, 3658176), (204624, 3648540), (205632, 3630655), (207060, 3605616), (207466, 3598560), (208488, 3580920), (208887, 3574080), (209916, 3556560), (210240, 3551079), (211680, 3526922), (212976, 3505460), (214620, 3478608), (215934, 3457440), (216090, 3454944), (217413, 3433920), (219240, 3405304), (220752, 3381980), (220864, 3380265), (222285, 3358656), (223380, 3342192), (224910, 3319456), (225351, 3312960), (227360, 3283686), (228636, 3265360), (228928, 3261195), (230496, 3239010), (233240, 3200904), (234549, 3183040), (236640, 3154914), (237104, 3148740), (238272, 3133305), (238728, 3127320), (239904, 3111990), (241570, 3090528), (243236, 3069360), (244902, 3048480), (245280, 3043782), (246960, 3023076), (248472, 3004680), (250390, 2981664), (250560, 2979641), (251923, 2963520), (254040, 2938824), (255780, 2918832), (257040, 2904524), (257544, 2898840), (259308, 2879120), (260610, 2864736), (262395, 2845248), (266220, 2804368), (266560, 2800791), (266742, 2798880), (268056, 2785160), (268569, 2779840), (272832, 2736405), (275940, 2705584), (276080, 2704212), (277984, 2685690), (278516, 2680560), (279888, 2667420), (283968, 2629095), (285795, 2612288), (286160, 2608956), (287912, 2593080), (288120, 2591208), (289884, 2575440), (292320, 2553978), (294336, 2536485), (296352, 2519230), (296380, 2518992), (297840, 2506644), (298410, 2501856), (299880, 2489592), (300468, 2484720), (304045, 2455488), (304848, 2449020), (306936, 2432360), (310590, 2403744), (311199, 2399040), (312732, 2387280), (314874, 2371040), (315360, 2367386), (318304, 2345490), (321930, 2319072), (323901, 2304960), (324135, 2303296), (326536, 2286360), (329280, 2267307), (331296, 2253510), (335070, 2228128), (338198, 2207520), (338720, 2204118), (341040, 2189124), (342720, 2178393), (343392, 2174130), (345744, 2159340), (347480, 2148552), (348145, 2144448), (349860, 2133936), (350546, 2129760), (350784, 2128315), (354960, 2103276), (355656, 2099160), (357408, 2088870), (358092, 2084880), (359856, 2074660), (359890, 2074464), (362355, 2060352), (364854, 2046240), (367353, 2032320), (367920, 2029188), (370440, 2015384), (372708, 2003120), (373184, 2000565), (375585, 1987776), (381060, 1959216), (383670, 1945888), (384160, 1943406), (386316, 1932560), (386512, 1931580), (390915, 1909824), (397120, 1879983), (397880, 1876392), (399840, 1867194), (400113, 1865920), (400624, 1863540), (406464, 1836765), (408170, 1829088), (409248, 1824270), (414120, 1802808), (414932, 1799280), (416976, 1790460), (417774, 1787040), (419832, 1778280), (423360, 1763461), (425663, 1753920), (425952, 1752730), (429240, 1739304), (431868, 1728720), (432180, 1727472), (434826, 1716960), (438480, 1702652), (441504, 1690990), (444570, 1679328), (446760, 1671096), (447615, 1667904), (449820, 1659728), (450702, 1656480), (454720, 1641843), (457272, 1632680), (460992, 1619505), (465885, 1602496), (466480, 1600452), (469098, 1591520), (473280, 1577457), (474208, 1574370), (477456, 1563660), (479808, 1555995), (482895, 1546048), (483140, 1545264), (486472, 1534680), (489804, 1524240), (490560, 1521891), (493920, 1511538), (496944, 1502340), (500780, 1490832), (503846, 1481760), (507297, 1471680), (508080, 1469412), (511560, 1459416), (514080, 1452262), (515088, 1449420), (518616, 1439560), (518665, 1439424), (521220, 1432368), (524790, 1422624), (525819, 1419840), (532440, 1402184), (533484, 1399440), (536112, 1392580), (537138, 1389920), (539835, 1382976), (547281, 1364160), (551880, 1352792), (552160, 1352106), (555968, 1342845), (557032, 1340280), (559776, 1333710), (571590, 1306144), (572320, 1304478), (575824, 1296540), (576240, 1295604), (579768, 1287720), (584640, 1276989), (592704, 1259615), (592760, 1259496), (595680, 1253322), (596820, 1250928), (599760, 1244796), (600936, 1242360), (608090, 1227744), (609696, 1224510), (612255, 1219392), (613872, 1216180), (621180, 1201872), (622398, 1199520), (625464, 1193640), (626661, 1191360), (629748, 1185520), (630720, 1183693), (636608, 1172745), (643860, 1159536), (647802, 1152480), (648270, 1151648), (652239, 1144640), (653072, 1143180), (662592, 1126755), (666855, 1119552), (670140, 1114064), (676053, 1104320), (676396, 1103760), (677440, 1102059), (682080, 1094562), (686784, 1087065), (691488, 1079670), (694960, 1074276), (696290, 1072224), (699720, 1066968), (701092, 1064880), (709920, 1051638), (711312, 1049580), (714816, 1044435), (716184, 1042440), (719712, 1037330), (719780, 1037232), (724710, 1030176), (726131, 1028160), (729708, 1023120), (734706, 1016160), (735840, 1014594), (740880, 1007692), (745416, 1001560), (751170, 993888), (755769, 987840), (762120, 979608), (767340, 972944), (768320, 971703), (772632, 966280), (773024, 965790), (781830, 954912), (787185, 948416), (795760, 938196), (799680, 933597), (800226, 932960), (801248, 931770), (816340, 914544), (818496, 912135), (828240, 901404), (829864, 899640), (833952, 895230), (835548, 893520), (839664, 889140), (845495, 883008), (851326, 876960), (851904, 876365), (858480, 869652), (863736, 864360)]