110245484160

素因数分解:

$2^7\times 3^5\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1$

素因数の和:125

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 46, 48, 49, 51, 54, 56, 60, 63, 64, 68, 69, 70, 72, 74, 80, 81, 84, 85, 90, 92, 96, 98, 102, 105, 108, 111, 112, 115, 119, 120, 126, 128, 135, 136, 138, 140, 144, 147, 148, 153, 160, 161, 162, 168, 170, 180, 184, 185, 189, 192, 196, 204, 207, 210, 216, 222, 224, 230, 238, 240, 243, 245, 252, 255, 259, 270, 272, 276, 280, 288, 294, 296, 306, 315, 320, 322, 324, 333, 336, 340, 345, 357, 360, 368, 370, 378, 384, 391, 392, 405, 408, 414, 420, 432, 441, 444, 448, 459, 460, 476, 480, 483, 486, 490, 504, 510, 518, 540, 544, 552, 555, 560, 567, 576, 588, 592, 595, 612, 621, 629, 630, 640, 644, 648, 666, 672, 680, 690, 714, 720, 735, 736, 740, 756, 765, 777, 782, 784, 805, 810, 816, 828, 833, 840, 851, 864, 882, 888, 896, 918, 920, 945, 952, 960, 966, 972, 980, 999, 1008, 1020, 1035, 1036, 1071, 1080, 1088, 1104, 1110, 1120, 1127, 1134, 1152, 1173, 1176, 1184, 1190, 1215, 1224, 1242, 1258, 1260, 1288, 1295, 1296, 1323, 1332, 1344, 1360, 1377, 1380, 1428, 1440, 1449, 1470, 1472, 1480, 1512, 1530, 1554, 1564, 1568, 1610, 1620, 1632, 1656, 1665, 1666, 1680, 1701, 1702, 1728, 1764, 1776, 1785, 1813, 1836, 1840, 1863, 1887, 1890, 1904, 1920, 1932, 1944, 1955, 1960, 1998, 2016, 2040, 2070, 2072, 2142, 2160, 2176, 2205, 2208, 2220, 2240, 2254, 2268, 2295, 2331, 2346, 2352, 2368, 2380, 2415, 2430, 2448, 2484, 2499, 2516, 2520, 2553, 2576, 2590, 2592, 2646, 2664, 2688, 2720, 2737, 2754, 2760, 2835, 2856, 2880, 2898, 2940, 2944, 2960, 2997, 3024, 3060, 3105, 3108, 3128, 3136, 3145, 3213, 3220, 3240, 3264, 3312, 3330, 3332, 3360, 3381, 3402, 3404, 3456, 3519, 3528, 3552, 3570, 3626, 3672, 3680, 3726, 3774, 3780, 3808, 3864, 3885, 3888, 3910, 3920, 3969, 3996, 4032, 4080, 4131, 4140, 4144, 4165, 4255, 4284, 4320, 4347, 4403, 4410, 4416, 4440, 4480, 4508, 4536, 4590, 4662, 4692, 4704, 4736, 4760, 4830, 4860, 4896, 4968, 4995, 4998, 5032, 5040, 5106, 5152, 5180, 5184, 5292, 5328, 5355, 5439, 5440, 5474, 5508, 5520, 5589, 5635, 5661, 5670, 5712, 5760, 5796, 5865, 5880, 5920, 5957, 5994, 6048, 6120, 6210, 6216, 6256, 6272, 6290, 6426, 6440, 6480, 6528, 6615, 6624, 6660, 6664, 6720, 6762, 6804, 6808, 6885, 6993, 7038, 7056, 7104, 7140, 7245, 7252, 7344, 7360, 7452, 7497, 7548, 7560, 7616, 7659, 7728, 7770, 7776, 7820, 7840, 7938, 7992, 8064, 8160, 8211, 8262, 8280, 8288, 8330, 8505, 8510, 8568, 8640, 8694, 8806, 8820, 8832, 8880, 8991, 9016, 9065, 9072, 9180, 9315, 9324, 9384, 9408, 9435, 9520, 9639, 9660, 9720, 9792, 9936, 9990, 9996, 10064, 10080, 10143, 10212, 10304, 10360, 10368, 10557, 10584, 10656, 10710, 10878, 10880, 10948, 11016, 11040, 11178, 11270, 11322, 11340, 11424, 11592, 11655, 11730, 11760, 11840, 11907, 11914, 11988, 12096, 12240, 12420, 12432, 12495, 12512, 12580, 12765, 12852, 12880, 12960, 13041, 13209, 13230, 13248, 13320, 13328, 13440, 13524, 13608, 13616, 13685, 13770, 13986, 14076, 14112, 14208, 14280, 14467, 14490, 14504, 14688, 14720, 14904, 14985, 14994, 15096, 15120, 15232, 15318, 15456, 15540, 15552, 15640, 15680, 15876, 15984, 16065, 16317, 16320, 16422, 16524, 16560, 16576, 16660, 16905, 16983, 17010, 17020, 17136, 17280, 17388, 17595, 17612, 17640, 17760, 17871, 17982, 18032, 18130, 18144, 18360, 18630, 18648, 18768, 18816, 18870, 19040, 19159, 19278, 19320, 19440, 19584, 19845, 19872, 19980, 19992, 20128, 20160, 20286, 20424, 20608, 20655, 20720, 20979, 21114, 21168, 21312, 21420, 21735, 21756, 21896, 22015, 22032, 22080, 22356, 22491, 22540, 22644, 22680, 22848, 22977, 23184, 23310, 23460, 23520, 23680, 23814, 23828, 23976, 24192, 24480, 24633, 24840, 24864, 24990, 25024, 25160, 25530, 25704, 25760, 25920, 26082, 26418, 26460, 26496, 26640, 26656, 27048, 27195, 27216, 27232, 27370, 27540, 27945, 27972, 28152, 28224, 28305, 28560, 28917, 28934, 28980, 29008, 29376, 29785, 29808, 29970, 29988, 30192, 30240, 30429, 30636, 30821, 30912, 31080, 31104, 31280, 31360, 31671, 31752, 31968, 32130, 32634, 32640, 32844, 33048, 33120, 33152, 33320, 33810, 33966, 34020, 34040, 34272, 34776, 34965, 35190, 35224, 35280, 35520, 35742, 35964, 36064, 36260, 36288, 36720, 37260, 37296, 37485, 37536, 37740, 38080, 38295, 38318, 38556, 38640, 38880, 39123, 39627, 39690, 39744, 39960, 39984, 40256, 40320, 40572, 40848, 41055, 41310, 41440, 41699, 41958, 42228, 42336, 42624, 42840, 43401, 43470, 43512, 43792, 44030, 44064, 44160, 44712, 44955, 44982, 45080, 45288, 45360, 45696, 45954, 46368, 46620, 46920, 47040, 47628, 47656, 47952, 48195, 48951, 48960, 49266, 49680, 49728, 49980, 50048, 50320, 50715, 50949, 51060, 51408, 51520, 51840, 52164, 52785, 52836, 52920, 53280, 53312, 53613, 54096, 54390, 54432, 54464, 54740, 55080, 55890, 55944, 56304, 56448, 56610, 57120, 57477, 57834, 57868, 57960, 58016, 58752, 59535, 59570, 59616, 59940, 59976, 60384, 60480, 60858, 61272, 61642, 61824, 62160, 62560, 62937, 63342, 63504, 63936, 64260, 65205, 65268, 65688, 66045, 66096, 66240, 66640, 67473, 67620, 67932, 68040, 68080, 68544, 68931, 69552, 69930, 70380, 70448, 70560, 71040, 71484, 71928, 72128, 72335, 72520, 72576, 73440, 73899, 74520, 74592, 74970, 75072, 75480, 76160, 76590, 76636, 77112, 77280, 77760, 78246, 79254, 79380, 79488, 79920, 79968, 80512, 81144, 81585, 81696, 82110, 82620, 82880, 83398, 83916, 84456, 84672, 84915, 85680, 86802, 86940, 87024, 87584, 88060, 88128, 89355, 89424, 89910, 89964, 90160, 90576, 90720, 91287, 91908, 92463, 92736, 93240, 93840, 94080, 95013, 95256, 95312, 95795, 95904, 96390, 97902, 97920, 98532, 99360, 99456, 99960, 100640, 101269, 101430, 101898, 102120, 102816, 103040, 104328, 104895, 105570, 105672, 105840, 106560, 106624, 107226, 108192, 108780, 108864, 108928, 109480, 110160, 111780, 111888, 112455, 112608, 113220, 114240, 114885, 114954, 115668, 115736, 115920, 116032, 118881, 119070, 119140, 119232, 119880, 119952, 120768, 120960, 121716, 122544, 123165, 123284, 124320, 125097, 125120, 125874, 126684, 127008, 127872, 128520, 130203, 130410, 130536, 131376, 132090, 132192, 132480, 133280, 134946, 135240, 135864, 136080, 136160, 137088, 137862, 139104, 139860, 140760, 140896, 141120, 142968, 143856, 144256, 144585, 144670, 145040, 146853, 146880, 147798, 149040, 149184, 149940, 150144, 150960, 152145, 152847, 153180, 153272, 154105, 154224, 154560, 155520, 156492, 158355, 158508, 158760, 159840, 159936, 160839, 162288, 163170, 163392, 164220, 165240, 165760, 166796, 167832, 168912, 169344, 169830, 171360, 172431, 173604, 173880, 174048, 175168, 176120, 176256, 178710, 178848, 179820, 179928, 180320, 181152, 181440, 182574, 183816, 184926, 185472, 186480, 187680, 190026, 190512, 190624, 191590, 191808, 192780, 195615, 195804, 197064, 198135, 198720, 199920, 201280, 202419, 202538, 202860, 203796, 204240, 205632, 206793, 208495, 208656, 209790, 211140, 211344, 211680, 213120, 214452, 216384, 217005, 217560, 217728, 218960, 220320, 221697, 223560, 223776, 224910, 225216, 226440, 228480, 229770, 229908, 231336, 231472, 231840, 232064, 237762, 238140, 238280, 238464, 239760, 239904, 241536, 243432, 244755, 245088, 246330, 246568, 248640, 250194, 250240, 251748, 253368, 254016, 254745, 257040, 260406, 260820, 261072, 262752, 264180, 264384, 266560, 268065, 269892, 270480, 271728, 272160, 272320, 273861, 275724, 277389, 278208, 279720, 281520, 281792, 282240, 285936, 287385, 287712, 289170, 289340, 290080, 293706, 293760, 295596, 298080, 298368, 299880, 301920, 303807, 304290, 305694, 306360, 306544, 308210, 308448, 309120, 312984, 314685, 316710, 317016, 317520, 319680, 319872, 321678, 324576, 326340, 326784, 328440, 330480, 333592, 335664, 337365, 337824, 339660, 342720, 344655, 344862, 347208, 347760, 348096, 350336, 352240, 356643, 357420, 357696, 359640, 359856, 360640, 362304, 362880, 365148, 367632, 369495, 369852, 372960, 375291, 375360, 380052, 381024, 381248, 383180, 383616, 385560, 390609, 391230, 391608, 394128, 396270, 397440, 399840, 402560, 404838, 405076, 405720, 407592, 408480, 411264, 413586, 416990, 417312, 419580, 422280, 422688, 423360, 428904, 432768, 434010, 435120, 437920, 440559, 440640, 443394, 447120, 447552, 449820, 450432, 452880, 456435, 459540, 459816, 462315, 462672, 462944, 463680, 475065, 475524, 476280, 476560, 479520, 479808, 482517, 486864, 489510, 490176, 492660, 493136, 497280, 500388, 503496, 506345, 506736, 508032, 509490, 514080, 517293, 520812, 521640, 522144, 525504, 528360, 528768, 533120, 536130, 539784, 540960, 543456, 544320, 544640, 547722, 551448, 554778, 556416, 559440, 563040, 563584, 571872, 574770, 575424, 578340, 578680, 580160, 587412, 591192, 594405, 596160, 599760, 603840, 607614, 608580, 611388, 612720, 613088, 616420, 616896, 625485, 625968, 629370, 633420, 634032, 635040, 639360, 643356, 649152, 651015, 652680, 656880, 660960, 665091, 667184, 671328, 674730, 675648, 679320, 685440, 689310, 689724, 694416, 695520, 696192, 704480, 708883, 713286, 714840, 715392, 719280, 719712, 721280, 724608, 730296, 734265, 735264, 738990, 739704, 745920, 750582, 750720, 760104, 762048, 762496, 764235, 766360, 771120, 781218, 782460, 783216, 788256, 792540, 799680, 804195, 809676, 810152, 811440, 815184, 816960, 827172, 832167, 833980, 834624, 839160, 844560, 845376, 846720, 857808, 862155, 868020, 870240, 875840, 881118, 881280, 886788, 894240, 895104, 899640, 905760, 911421, 912870, 919080, 919632, 924630, 925344, 925888, 927360, 950130, 951048, 952560, 953120, 959040, 959616, 965034, 973728, 979020, 980352, 985320, 986272, 1000776, 1006992, 1012095, 1012690, 1013472, 1018980, 1028160, 1033965, 1034586, 1041624, 1043280, 1044288, 1051008, 1056720, 1069929, 1072260, 1079568, 1081920, 1086912, 1088640, 1095444, 1102896, 1108485, 1109556, 1118880, 1125873, 1126080, 1143744, 1149540, 1150848, 1156680, 1157360, 1160320, 1171827, 1174824, 1182384, 1188810, 1192320, 1199520, 1207680, 1215228, 1217160, 1222776, 1225440, 1226176, 1232840, 1233792, 1250970, 1251936, 1258740, 1266840, 1268064, 1270080, 1286712, 1298304, 1302030, 1305360, 1313760, 1321920, 1330182, 1334368, 1342656, 1349460, 1351296, 1358640, 1369305, 1378620, 1379448, 1386945, 1388832, 1391040, 1408960, 1417766, 1426572, 1429680, 1438560, 1439424, 1447551, 1460592, 1468530, 1470528, 1477980, 1479408, 1491840, 1501164, 1519035, 1520208, 1524096, 1528470, 1532720, 1542240, 1551879, 1562436, 1564920, 1566432, 1576512, 1585080, 1599360, 1608390, 1619352, 1620304, 1622880, 1630368, 1633920, 1654344, 1664334, 1667960, 1669248, 1678320, 1689120, 1690752, 1715616, 1724310, 1736040, 1740480, 1751680, 1762236, 1773576, 1783215, 1788480, 1799280, 1811520, 1822842, 1825740, 1838160, 1839264, 1849260, 1850688, 1851776, 1876455, 1900260, 1902096, 1905120, 1906240, 1918080, 1930068, 1947456, 1953045, 1958040, 1970640, 1972544, 2001552, 2013984, 2024190, 2025380, 2026944, 2037960, 2056320, 2067930, 2069172, 2083248, 2086560, 2088576, 2113440, 2126649, 2139858, 2144520, 2159136, 2163840, 2173824, 2190888, 2202795, 2205792, 2216970, 2219112, 2237760, 2251746, 2252160, 2287488, 2299080, 2313360, 2314720, 2343654, 2349648, 2364768, 2377620, 2399040, 2412585, 2430456, 2434320, 2445552, 2450880, 2452352, 2465680, 2496501, 2501940, 2503872, 2517480, 2533680, 2536128, 2540160, 2573424, 2586465, 2604060, 2610720, 2627520, 2643840, 2660364, 2668736, 2685312, 2698920, 2717280, 2734263, 2738610, 2757240, 2758896, 2773890, 2777664, 2782080, 2817920, 2835532, 2853144, 2859360, 2877120, 2878848, 2895102, 2921184, 2937060, 2941056, 2955960, 2958816, 3002328, 3038070, 3040416, 3056940, 3065440, 3084480, 3103758, 3124872, 3129840, 3132864, 3153024, 3170160, 3216780, 3238704, 3240608, 3245760, 3260736, 3308688, 3325455, 3328668, 3335920, 3356640, 3377619, 3378240, 3431232, 3448620, 3472080, 3480960, 3515481, 3524472, 3544415, 3547152, 3566430, 3576960, 3598560, 3623040, 3645684, 3651480, 3676320, 3678528, 3698520, 3701376, 3752910, 3800520, 3804192, 3810240, 3812480, 3860136, 3894912, 3906090, 3916080, 3941280, 3945088, 4003104, 4027968, 4048380, 4050760, 4053888, 4075920, 4135860, 4138344, 4160835, 4166496, 4173120, 4226880, 4253298, 4279716, 4289040, 4318272, 4381776, 4405590, 4411584, 4433940, 4438224, 4475520, 4503492, 4557105, 4598160, 4626720, 4629440, 4655637, 4687308, 4699296, 4729536, 4755240, 4798080, 4825170, 4860912, 4868640, 4891104, 4901760, 4931360, 4993002, 5003880, 5007744, 5034960, 5067360, 5072256, 5146848, 5172930, 5208120, 5221440, 5255040, 5320728, 5337472, 5349645, 5397840, 5434560, 5468526, 5477220, 5514480, 5517792, 5547780, 5555328, 5629365, 5671064, 5706288, 5718720, 5754240, 5790204, 5842368, 5859135, 5874120, 5911920, 5917632, 6004656, 6076140, 6080832, 6113880, 6130880, 6168960, 6207516, 6249744, 6259680, 6265728, 6340320, 6379947, 6433560, 6477408, 6481216, 6491520, 6521472, 6617376, 6650910, 6657336, 6671840, 6713280, 6755238, 6756480, 6862464, 6897240, 6944160, 7030962, 7048944, 7088830, 7094304, 7132860, 7197120, 7237755, 7291368, 7302960, 7352640, 7357056, 7397040, 7489503, 7505820, 7601040, 7608384, 7620480, 7720272, 7759395, 7812180, 7832160, 7882560, 8006208, 8055936, 8096760, 8101520, 8151840, 8202789, 8271720, 8276688, 8321670, 8332992, 8346240, 8453760, 8506596, 8559432, 8578080, 8636544, 8763552, 8811180, 8823168, 8867880, 8876448, 9006984, 9114210, 9196320, 9253440, 9258880, 9311274, 9374616, 9398592, 9459072, 9510480, 9650340, 9721824, 9737280, 9782208, 9862720, 9986004, 10007760, 10069920, 10132857, 10134720, 10293696, 10345860, 10416240, 10442880, 10633245, 10641456, 10699290, 10795680, 10869120, 10937052, 10954440, 11028960, 11035584, 11095560, 11258730, 11342128, 11412576, 11437440, 11580408, 11684736, 11718270, 11748240, 11823840, 11835264, 12009312, 12152280, 12161664, 12227760, 12261760, 12415032, 12482505, 12499488, 12519360, 12680640, 12759894, 12867120, 12954816, 12962432, 13234752, 13301820, 13314672, 13343680, 13426560, 13510476, 13671315, 13794480, 13888320, 14061924, 14097888, 14177660, 14188608, 14265720, 14394240, 14475510, 14582736, 14605920, 14705280, 14794080, 14979006, 15011640, 15202080, 15216768, 15440544, 15518790, 15624360, 15664320, 15765120, 16012416, 16193520, 16203040, 16303680, 16405578, 16543440, 16553376, 16643340, 16665984, 16888095, 17013192, 17118864, 17156160, 17527104, 17577405, 17622360, 17735760, 17752896, 18013968, 18228420, 18392640, 18506880, 18622548, 18749232, 18797184, 19020960, 19139841, 19300680, 19443648, 19474560, 19564416, 19725440, 19972008, 20015520, 20139840, 20265714, 20269440, 20587392, 20691720, 20832480, 21266490, 21282912, 21398580, 21591360, 21874104, 21908880, 22057920, 22071168, 22191120, 22517460, 22684256, 22825152, 23160816, 23278185, 23436540, 23496480, 23647680, 24018624, 24304560, 24455520, 24608367, 24830064, 24965010, 24998976, 25038720, 25361280, 25519788, 25734240, 25909632, 26469504, 26603640, 26629344, 26687360, 27020952, 27342630, 27588960, 27776640, 28123848, 28195776, 28355320, 28377216, 28531440, 28951020, 29165472, 29211840, 29588160, 29958012, 30023280, 30404160, 30881088, 31037580, 31248720, 31328640, 31899735, 32387040, 32406080, 32607360, 32811156, 33086880, 33106752, 33286680, 33776190, 34026384, 34237728, 34312320, 35054208, 35154810, 35244720, 35471520, 35505792, 36027936, 36456840, 36785280, 37245096, 37447515, 37498464, 38041920, 38279682, 38601360, 38887296, 39944016, 40031040, 40279680, 40531428, 41013945, 41383440, 41664960, 42532980, 42565824, 42797160, 43182720, 43748208, 43817760, 44115840, 44382240, 45034920, 45368512, 45650304, 46321632, 46556370, 46873080, 46992960, 47295360, 48037248, 48609120, 48911040, 49216734, 49660128, 49930020, 49997952, 50664285, 51039576, 51468480, 53207280, 53258688, 54041904, 54685260, 55177920, 56247696, 56391552, 56710640, 57062880, 57419523, 57902040, 58330944, 58423680, 59176320, 59916024, 60046560, 60808320, 61762176, 62075160, 62497440, 63799470, 64774080, 64812160, 65622312, 66173760, 66213504, 66573360, 67552380, 68052768, 68475456, 70309620, 70489440, 70943040, 72055872, 72913680, 74490192, 74895030, 74996928, 76083840, 76559364, 77202720, 79888032, 80062080, 81062856, 82027890, 82766880, 83329920, 85065960, 85131648, 85594320, 87496416, 87635520, 88764480, 90069840, 90737024, 92643264, 93112740, 93746160, 93985920, 95699205, 97218240, 97822080, 98433468, 99320256, 99860040, 101328570, 102079152, 102936960, 106414560, 106517376, 108083808, 109370520, 110355840, 112495392, 113421280, 114125760, 114839046, 115804080, 116661888, 119832048, 120093120, 123041835, 124150320, 124994880, 127598940, 129548160, 131244624, 132347520, 133146720, 135104760, 136105536, 136950912, 140619240, 140978880, 141886080, 144111744, 145827360, 148980384, 149790060, 149993856, 153118728, 154405440, 159776064, 162125712, 164055780, 165533760, 170131920, 171188640, 172258569, 174992832, 175271040, 177528960, 180139680, 185286528, 186225480, 187492320, 191398410, 194436480, 196866936, 198640512, 199720080, 202657140, 204158304, 212829120, 216167616, 218741040, 224990784, 226842560, 228251520, 229678092, 231608160, 239664096, 240186240, 246083670, 248300640, 249989760, 255197880, 262489248, 266293440, 270209520, 272211072, 281238480, 281957760, 287097615, 291654720, 297960768, 299580120, 306237456, 308810880, 319552128, 324251424, 328111560, 331067520, 340263840, 342377280, 344517138, 349985664, 360279360, 372450960, 374984640, 382796820, 393733872, 399440160, 405314280, 408316608, 425658240, 432335232, 437482080, 449981568, 453685120, 459356184, 463216320, 479328192, 492167340, 496601280, 510395760, 524978496, 532586880, 540419040, 562476960, 574195230, 583309440, 595921536, 599160240, 612474912, 648502848, 656223120, 680527680, 684754560, 689034276, 720558720, 744901920, 749969280, 765593640, 787467744, 798880320, 810628560, 816633216, 861292845, 874964160, 918712368, 926432640, 958656384, 984334680, 993202560, 1020791520, 1049956992, 1080838080, 1124953920, 1148390460, 1198320480, 1224949824, 1297005696, 1312446240, 1361055360, 1378068552, 1489803840, 1531187280, 1574935488, 1597760640, 1621257120, 1722585690, 1749928320, 1837424736, 1968669360, 2041583040, 2161676160, 2249907840, 2296780920, 2396640960, 2449899648, 2624892480, 2756137104, 2979607680, 3062374560, 3149870976, 3242514240, 3445171380, 3674849472, 3937338720, 4083166080, 4593561840, 4793281920, 5249784960, 5512274208, 6124749120, 6485028480, 6890342760, 7349698944, 7874677440, 9187123680, 11024548416, 12249498240, 13780685520, 15749354880, 18374247360, 22049096832, 27561371040, 36748494720, 55122742080, 110245484160]

約数ペア:

[(1, 110245484160), (2, 55122742080), (3, 36748494720), (4, 27561371040), (5, 22049096832), (6, 18374247360), (7, 15749354880), (8, 13780685520), (9, 12249498240), (10, 11024548416), (12, 9187123680), (14, 7874677440), (15, 7349698944), (16, 6890342760), (17, 6485028480), (18, 6124749120), (20, 5512274208), (21, 5249784960), (23, 4793281920), (24, 4593561840), (27, 4083166080), (28, 3937338720), (30, 3674849472), (32, 3445171380), (34, 3242514240), (35, 3149870976), (36, 3062374560), (37, 2979607680), (40, 2756137104), (42, 2624892480), (45, 2449899648), (46, 2396640960), (48, 2296780920), (49, 2249907840), (51, 2161676160), (54, 2041583040), (56, 1968669360), (60, 1837424736), (63, 1749928320), (64, 1722585690), (68, 1621257120), (69, 1597760640), (70, 1574935488), (72, 1531187280), (74, 1489803840), (80, 1378068552), (81, 1361055360), (84, 1312446240), (85, 1297005696), (90, 1224949824), (92, 1198320480), (96, 1148390460), (98, 1124953920), (102, 1080838080), (105, 1049956992), (108, 1020791520), (111, 993202560), (112, 984334680), (115, 958656384), (119, 926432640), (120, 918712368), (126, 874964160), (128, 861292845), (135, 816633216), (136, 810628560), (138, 798880320), (140, 787467744), (144, 765593640), (147, 749969280), (148, 744901920), (153, 720558720), (160, 689034276), (161, 684754560), (162, 680527680), (168, 656223120), (170, 648502848), (180, 612474912), (184, 599160240), (185, 595921536), (189, 583309440), (192, 574195230), (196, 562476960), (204, 540419040), (207, 532586880), (210, 524978496), (216, 510395760), (222, 496601280), (224, 492167340), (230, 479328192), (238, 463216320), (240, 459356184), (243, 453685120), (245, 449981568), (252, 437482080), (255, 432335232), (259, 425658240), (270, 408316608), (272, 405314280), (276, 399440160), (280, 393733872), (288, 382796820), (294, 374984640), (296, 372450960), (306, 360279360), (315, 349985664), (320, 344517138), (322, 342377280), (324, 340263840), (333, 331067520), (336, 328111560), (340, 324251424), (345, 319552128), (357, 308810880), (360, 306237456), (368, 299580120), (370, 297960768), (378, 291654720), (384, 287097615), (391, 281957760), (392, 281238480), (405, 272211072), (408, 270209520), (414, 266293440), (420, 262489248), (432, 255197880), (441, 249989760), (444, 248300640), (448, 246083670), (459, 240186240), (460, 239664096), (476, 231608160), (480, 229678092), (483, 228251520), (486, 226842560), (490, 224990784), (504, 218741040), (510, 216167616), (518, 212829120), (540, 204158304), (544, 202657140), (552, 199720080), (555, 198640512), (560, 196866936), (567, 194436480), (576, 191398410), (588, 187492320), (592, 186225480), (595, 185286528), (612, 180139680), (621, 177528960), (629, 175271040), (630, 174992832), (640, 172258569), (644, 171188640), (648, 170131920), (666, 165533760), (672, 164055780), (680, 162125712), (690, 159776064), (714, 154405440), (720, 153118728), (735, 149993856), (736, 149790060), (740, 148980384), (756, 145827360), (765, 144111744), (777, 141886080), (782, 140978880), (784, 140619240), (805, 136950912), (810, 136105536), (816, 135104760), (828, 133146720), (833, 132347520), (840, 131244624), (851, 129548160), (864, 127598940), (882, 124994880), (888, 124150320), (896, 123041835), (918, 120093120), (920, 119832048), (945, 116661888), (952, 115804080), (960, 114839046), (966, 114125760), (972, 113421280), (980, 112495392), (999, 110355840), (1008, 109370520), (1020, 108083808), (1035, 106517376), (1036, 106414560), (1071, 102936960), (1080, 102079152), (1088, 101328570), (1104, 99860040), (1110, 99320256), (1120, 98433468), (1127, 97822080), (1134, 97218240), (1152, 95699205), (1173, 93985920), (1176, 93746160), (1184, 93112740), (1190, 92643264), (1215, 90737024), (1224, 90069840), (1242, 88764480), (1258, 87635520), (1260, 87496416), (1288, 85594320), (1295, 85131648), (1296, 85065960), (1323, 83329920), (1332, 82766880), (1344, 82027890), (1360, 81062856), (1377, 80062080), (1380, 79888032), (1428, 77202720), (1440, 76559364), (1449, 76083840), (1470, 74996928), (1472, 74895030), (1480, 74490192), (1512, 72913680), (1530, 72055872), (1554, 70943040), (1564, 70489440), (1568, 70309620), (1610, 68475456), (1620, 68052768), (1632, 67552380), (1656, 66573360), (1665, 66213504), (1666, 66173760), (1680, 65622312), (1701, 64812160), (1702, 64774080), (1728, 63799470), (1764, 62497440), (1776, 62075160), (1785, 61762176), (1813, 60808320), (1836, 60046560), (1840, 59916024), (1863, 59176320), (1887, 58423680), (1890, 58330944), (1904, 57902040), (1920, 57419523), (1932, 57062880), (1944, 56710640), (1955, 56391552), (1960, 56247696), (1998, 55177920), (2016, 54685260), (2040, 54041904), (2070, 53258688), (2072, 53207280), (2142, 51468480), (2160, 51039576), (2176, 50664285), (2205, 49997952), (2208, 49930020), (2220, 49660128), (2240, 49216734), (2254, 48911040), (2268, 48609120), (2295, 48037248), (2331, 47295360), (2346, 46992960), (2352, 46873080), (2368, 46556370), (2380, 46321632), (2415, 45650304), (2430, 45368512), (2448, 45034920), (2484, 44382240), (2499, 44115840), (2516, 43817760), (2520, 43748208), (2553, 43182720), (2576, 42797160), (2590, 42565824), (2592, 42532980), (2646, 41664960), (2664, 41383440), (2688, 41013945), (2720, 40531428), (2737, 40279680), (2754, 40031040), (2760, 39944016), (2835, 38887296), (2856, 38601360), (2880, 38279682), (2898, 38041920), (2940, 37498464), (2944, 37447515), (2960, 37245096), (2997, 36785280), (3024, 36456840), (3060, 36027936), (3105, 35505792), (3108, 35471520), (3128, 35244720), (3136, 35154810), (3145, 35054208), (3213, 34312320), (3220, 34237728), (3240, 34026384), (3264, 33776190), (3312, 33286680), (3330, 33106752), (3332, 33086880), (3360, 32811156), (3381, 32607360), (3402, 32406080), (3404, 32387040), (3456, 31899735), (3519, 31328640), (3528, 31248720), (3552, 31037580), (3570, 30881088), (3626, 30404160), (3672, 30023280), (3680, 29958012), (3726, 29588160), (3774, 29211840), (3780, 29165472), (3808, 28951020), (3864, 28531440), (3885, 28377216), (3888, 28355320), (3910, 28195776), (3920, 28123848), (3969, 27776640), (3996, 27588960), (4032, 27342630), (4080, 27020952), (4131, 26687360), (4140, 26629344), (4144, 26603640), (4165, 26469504), (4255, 25909632), (4284, 25734240), (4320, 25519788), (4347, 25361280), (4403, 25038720), (4410, 24998976), (4416, 24965010), (4440, 24830064), (4480, 24608367), (4508, 24455520), (4536, 24304560), (4590, 24018624), (4662, 23647680), (4692, 23496480), (4704, 23436540), (4736, 23278185), (4760, 23160816), (4830, 22825152), (4860, 22684256), (4896, 22517460), (4968, 22191120), (4995, 22071168), (4998, 22057920), (5032, 21908880), (5040, 21874104), (5106, 21591360), (5152, 21398580), (5180, 21282912), (5184, 21266490), (5292, 20832480), (5328, 20691720), (5355, 20587392), (5439, 20269440), (5440, 20265714), (5474, 20139840), (5508, 20015520), (5520, 19972008), (5589, 19725440), (5635, 19564416), (5661, 19474560), (5670, 19443648), (5712, 19300680), (5760, 19139841), (5796, 19020960), (5865, 18797184), (5880, 18749232), (5920, 18622548), (5957, 18506880), (5994, 18392640), (6048, 18228420), (6120, 18013968), (6210, 17752896), (6216, 17735760), (6256, 17622360), (6272, 17577405), (6290, 17527104), (6426, 17156160), (6440, 17118864), (6480, 17013192), (6528, 16888095), (6615, 16665984), (6624, 16643340), (6660, 16553376), (6664, 16543440), (6720, 16405578), (6762, 16303680), (6804, 16203040), (6808, 16193520), (6885, 16012416), (6993, 15765120), (7038, 15664320), (7056, 15624360), (7104, 15518790), (7140, 15440544), (7245, 15216768), (7252, 15202080), (7344, 15011640), (7360, 14979006), (7452, 14794080), (7497, 14705280), (7548, 14605920), (7560, 14582736), (7616, 14475510), (7659, 14394240), (7728, 14265720), (7770, 14188608), (7776, 14177660), (7820, 14097888), (7840, 14061924), (7938, 13888320), (7992, 13794480), (8064, 13671315), (8160, 13510476), (8211, 13426560), (8262, 13343680), (8280, 13314672), (8288, 13301820), (8330, 13234752), (8505, 12962432), (8510, 12954816), (8568, 12867120), (8640, 12759894), (8694, 12680640), (8806, 12519360), (8820, 12499488), (8832, 12482505), (8880, 12415032), (8991, 12261760), (9016, 12227760), (9065, 12161664), (9072, 12152280), (9180, 12009312), (9315, 11835264), (9324, 11823840), (9384, 11748240), (9408, 11718270), (9435, 11684736), (9520, 11580408), (9639, 11437440), (9660, 11412576), (9720, 11342128), (9792, 11258730), (9936, 11095560), (9990, 11035584), (9996, 11028960), (10064, 10954440), (10080, 10937052), (10143, 10869120), (10212, 10795680), (10304, 10699290), (10360, 10641456), (10368, 10633245), (10557, 10442880), (10584, 10416240), (10656, 10345860), (10710, 10293696), (10878, 10134720), (10880, 10132857), (10948, 10069920), (11016, 10007760), (11040, 9986004), (11178, 9862720), (11270, 9782208), (11322, 9737280), (11340, 9721824), (11424, 9650340), (11592, 9510480), (11655, 9459072), (11730, 9398592), (11760, 9374616), (11840, 9311274), (11907, 9258880), (11914, 9253440), (11988, 9196320), (12096, 9114210), (12240, 9006984), (12420, 8876448), (12432, 8867880), (12495, 8823168), (12512, 8811180), (12580, 8763552), (12765, 8636544), (12852, 8578080), (12880, 8559432), (12960, 8506596), (13041, 8453760), (13209, 8346240), (13230, 8332992), (13248, 8321670), (13320, 8276688), (13328, 8271720), (13440, 8202789), (13524, 8151840), (13608, 8101520), (13616, 8096760), (13685, 8055936), (13770, 8006208), (13986, 7882560), (14076, 7832160), (14112, 7812180), (14208, 7759395), (14280, 7720272), (14467, 7620480), (14490, 7608384), (14504, 7601040), (14688, 7505820), (14720, 7489503), (14904, 7397040), (14985, 7357056), (14994, 7352640), (15096, 7302960), (15120, 7291368), (15232, 7237755), (15318, 7197120), (15456, 7132860), (15540, 7094304), (15552, 7088830), (15640, 7048944), (15680, 7030962), (15876, 6944160), (15984, 6897240), (16065, 6862464), (16317, 6756480), (16320, 6755238), (16422, 6713280), (16524, 6671840), (16560, 6657336), (16576, 6650910), (16660, 6617376), (16905, 6521472), (16983, 6491520), (17010, 6481216), (17020, 6477408), (17136, 6433560), (17280, 6379947), (17388, 6340320), (17595, 6265728), (17612, 6259680), (17640, 6249744), (17760, 6207516), (17871, 6168960), (17982, 6130880), (18032, 6113880), (18130, 6080832), (18144, 6076140), (18360, 6004656), (18630, 5917632), (18648, 5911920), (18768, 5874120), (18816, 5859135), (18870, 5842368), (19040, 5790204), (19159, 5754240), (19278, 5718720), (19320, 5706288), (19440, 5671064), (19584, 5629365), (19845, 5555328), (19872, 5547780), (19980, 5517792), (19992, 5514480), (20128, 5477220), (20160, 5468526), (20286, 5434560), (20424, 5397840), (20608, 5349645), (20655, 5337472), (20720, 5320728), (20979, 5255040), (21114, 5221440), (21168, 5208120), (21312, 5172930), (21420, 5146848), (21735, 5072256), (21756, 5067360), (21896, 5034960), (22015, 5007744), (22032, 5003880), (22080, 4993002), (22356, 4931360), (22491, 4901760), (22540, 4891104), (22644, 4868640), (22680, 4860912), (22848, 4825170), (22977, 4798080), (23184, 4755240), (23310, 4729536), (23460, 4699296), (23520, 4687308), (23680, 4655637), (23814, 4629440), (23828, 4626720), (23976, 4598160), (24192, 4557105), (24480, 4503492), (24633, 4475520), (24840, 4438224), (24864, 4433940), (24990, 4411584), (25024, 4405590), (25160, 4381776), (25530, 4318272), (25704, 4289040), (25760, 4279716), (25920, 4253298), (26082, 4226880), (26418, 4173120), (26460, 4166496), (26496, 4160835), (26640, 4138344), (26656, 4135860), (27048, 4075920), (27195, 4053888), (27216, 4050760), (27232, 4048380), (27370, 4027968), (27540, 4003104), (27945, 3945088), (27972, 3941280), (28152, 3916080), (28224, 3906090), (28305, 3894912), (28560, 3860136), (28917, 3812480), (28934, 3810240), (28980, 3804192), (29008, 3800520), (29376, 3752910), (29785, 3701376), (29808, 3698520), (29970, 3678528), (29988, 3676320), (30192, 3651480), (30240, 3645684), (30429, 3623040), (30636, 3598560), (30821, 3576960), (30912, 3566430), (31080, 3547152), (31104, 3544415), (31280, 3524472), (31360, 3515481), (31671, 3480960), (31752, 3472080), (31968, 3448620), (32130, 3431232), (32634, 3378240), (32640, 3377619), (32844, 3356640), (33048, 3335920), (33120, 3328668), (33152, 3325455), (33320, 3308688), (33810, 3260736), (33966, 3245760), (34020, 3240608), (34040, 3238704), (34272, 3216780), (34776, 3170160), (34965, 3153024), (35190, 3132864), (35224, 3129840), (35280, 3124872), (35520, 3103758), (35742, 3084480), (35964, 3065440), (36064, 3056940), (36260, 3040416), (36288, 3038070), (36720, 3002328), (37260, 2958816), (37296, 2955960), (37485, 2941056), (37536, 2937060), (37740, 2921184), (38080, 2895102), (38295, 2878848), (38318, 2877120), (38556, 2859360), (38640, 2853144), (38880, 2835532), (39123, 2817920), (39627, 2782080), (39690, 2777664), (39744, 2773890), (39960, 2758896), (39984, 2757240), (40256, 2738610), (40320, 2734263), (40572, 2717280), (40848, 2698920), (41055, 2685312), (41310, 2668736), (41440, 2660364), (41699, 2643840), (41958, 2627520), (42228, 2610720), (42336, 2604060), (42624, 2586465), (42840, 2573424), (43401, 2540160), (43470, 2536128), (43512, 2533680), (43792, 2517480), (44030, 2503872), (44064, 2501940), (44160, 2496501), (44712, 2465680), (44955, 2452352), (44982, 2450880), (45080, 2445552), (45288, 2434320), (45360, 2430456), (45696, 2412585), (45954, 2399040), (46368, 2377620), (46620, 2364768), (46920, 2349648), (47040, 2343654), (47628, 2314720), (47656, 2313360), (47952, 2299080), (48195, 2287488), (48951, 2252160), (48960, 2251746), (49266, 2237760), (49680, 2219112), (49728, 2216970), (49980, 2205792), (50048, 2202795), (50320, 2190888), (50715, 2173824), (50949, 2163840), (51060, 2159136), (51408, 2144520), (51520, 2139858), (51840, 2126649), (52164, 2113440), (52785, 2088576), (52836, 2086560), (52920, 2083248), (53280, 2069172), (53312, 2067930), (53613, 2056320), (54096, 2037960), (54390, 2026944), (54432, 2025380), (54464, 2024190), (54740, 2013984), (55080, 2001552), (55890, 1972544), (55944, 1970640), (56304, 1958040), (56448, 1953045), (56610, 1947456), (57120, 1930068), (57477, 1918080), (57834, 1906240), (57868, 1905120), (57960, 1902096), (58016, 1900260), (58752, 1876455), (59535, 1851776), (59570, 1850688), (59616, 1849260), (59940, 1839264), (59976, 1838160), (60384, 1825740), (60480, 1822842), (60858, 1811520), (61272, 1799280), (61642, 1788480), (61824, 1783215), (62160, 1773576), (62560, 1762236), (62937, 1751680), (63342, 1740480), (63504, 1736040), (63936, 1724310), (64260, 1715616), (65205, 1690752), (65268, 1689120), (65688, 1678320), (66045, 1669248), (66096, 1667960), (66240, 1664334), (66640, 1654344), (67473, 1633920), (67620, 1630368), (67932, 1622880), (68040, 1620304), (68080, 1619352), (68544, 1608390), (68931, 1599360), (69552, 1585080), (69930, 1576512), (70380, 1566432), (70448, 1564920), (70560, 1562436), (71040, 1551879), (71484, 1542240), (71928, 1532720), (72128, 1528470), (72335, 1524096), (72520, 1520208), (72576, 1519035), (73440, 1501164), (73899, 1491840), (74520, 1479408), (74592, 1477980), (74970, 1470528), (75072, 1468530), (75480, 1460592), (76160, 1447551), (76590, 1439424), (76636, 1438560), (77112, 1429680), (77280, 1426572), (77760, 1417766), (78246, 1408960), (79254, 1391040), (79380, 1388832), (79488, 1386945), (79920, 1379448), (79968, 1378620), (80512, 1369305), (81144, 1358640), (81585, 1351296), (81696, 1349460), (82110, 1342656), (82620, 1334368), (82880, 1330182), (83398, 1321920), (83916, 1313760), (84456, 1305360), (84672, 1302030), (84915, 1298304), (85680, 1286712), (86802, 1270080), (86940, 1268064), (87024, 1266840), (87584, 1258740), (88060, 1251936), (88128, 1250970), (89355, 1233792), (89424, 1232840), (89910, 1226176), (89964, 1225440), (90160, 1222776), (90576, 1217160), (90720, 1215228), (91287, 1207680), (91908, 1199520), (92463, 1192320), (92736, 1188810), (93240, 1182384), (93840, 1174824), (94080, 1171827), (95013, 1160320), (95256, 1157360), (95312, 1156680), (95795, 1150848), (95904, 1149540), (96390, 1143744), (97902, 1126080), (97920, 1125873), (98532, 1118880), (99360, 1109556), (99456, 1108485), (99960, 1102896), (100640, 1095444), (101269, 1088640), (101430, 1086912), (101898, 1081920), (102120, 1079568), (102816, 1072260), (103040, 1069929), (104328, 1056720), (104895, 1051008), (105570, 1044288), (105672, 1043280), (105840, 1041624), (106560, 1034586), (106624, 1033965), (107226, 1028160), (108192, 1018980), (108780, 1013472), (108864, 1012690), (108928, 1012095), (109480, 1006992), (110160, 1000776), (111780, 986272), (111888, 985320), (112455, 980352), (112608, 979020), (113220, 973728), (114240, 965034), (114885, 959616), (114954, 959040), (115668, 953120), (115736, 952560), (115920, 951048), (116032, 950130), (118881, 927360), (119070, 925888), (119140, 925344), (119232, 924630), (119880, 919632), (119952, 919080), (120768, 912870), (120960, 911421), (121716, 905760), (122544, 899640), (123165, 895104), (123284, 894240), (124320, 886788), (125097, 881280), (125120, 881118), (125874, 875840), (126684, 870240), (127008, 868020), (127872, 862155), (128520, 857808), (130203, 846720), (130410, 845376), (130536, 844560), (131376, 839160), (132090, 834624), (132192, 833980), (132480, 832167), (133280, 827172), (134946, 816960), (135240, 815184), (135864, 811440), (136080, 810152), (136160, 809676), (137088, 804195), (137862, 799680), (139104, 792540), (139860, 788256), (140760, 783216), (140896, 782460), (141120, 781218), (142968, 771120), (143856, 766360), (144256, 764235), (144585, 762496), (144670, 762048), (145040, 760104), (146853, 750720), (146880, 750582), (147798, 745920), (149040, 739704), (149184, 738990), (149940, 735264), (150144, 734265), (150960, 730296), (152145, 724608), (152847, 721280), (153180, 719712), (153272, 719280), (154105, 715392), (154224, 714840), (154560, 713286), (155520, 708883), (156492, 704480), (158355, 696192), (158508, 695520), (158760, 694416), (159840, 689724), (159936, 689310), (160839, 685440), (162288, 679320), (163170, 675648), (163392, 674730), (164220, 671328), (165240, 667184), (165760, 665091), (166796, 660960), (167832, 656880), (168912, 652680), (169344, 651015), (169830, 649152), (171360, 643356), (172431, 639360), (173604, 635040), (173880, 634032), (174048, 633420), (175168, 629370), (176120, 625968), (176256, 625485), (178710, 616896), (178848, 616420), (179820, 613088), (179928, 612720), (180320, 611388), (181152, 608580), (181440, 607614), (182574, 603840), (183816, 599760), (184926, 596160), (185472, 594405), (186480, 591192), (187680, 587412), (190026, 580160), (190512, 578680), (190624, 578340), (191590, 575424), (191808, 574770), (192780, 571872), (195615, 563584), (195804, 563040), (197064, 559440), (198135, 556416), (198720, 554778), (199920, 551448), (201280, 547722), (202419, 544640), (202538, 544320), (202860, 543456), (203796, 540960), (204240, 539784), (205632, 536130), (206793, 533120), (208495, 528768), (208656, 528360), (209790, 525504), (211140, 522144), (211344, 521640), (211680, 520812), (213120, 517293), (214452, 514080), (216384, 509490), (217005, 508032), (217560, 506736), (217728, 506345), (218960, 503496), (220320, 500388), (221697, 497280), (223560, 493136), (223776, 492660), (224910, 490176), (225216, 489510), (226440, 486864), (228480, 482517), (229770, 479808), (229908, 479520), (231336, 476560), (231472, 476280), (231840, 475524), (232064, 475065), (237762, 463680), (238140, 462944), (238280, 462672), (238464, 462315), (239760, 459816), (239904, 459540), (241536, 456435), (243432, 452880), (244755, 450432), (245088, 449820), (246330, 447552), (246568, 447120), (248640, 443394), (250194, 440640), (250240, 440559), (251748, 437920), (253368, 435120), (254016, 434010), (254745, 432768), (257040, 428904), (260406, 423360), (260820, 422688), (261072, 422280), (262752, 419580), (264180, 417312), (264384, 416990), (266560, 413586), (268065, 411264), (269892, 408480), (270480, 407592), (271728, 405720), (272160, 405076), (272320, 404838), (273861, 402560), (275724, 399840), (277389, 397440), (278208, 396270), (279720, 394128), (281520, 391608), (281792, 391230), (282240, 390609), (285936, 385560), (287385, 383616), (287712, 383180), (289170, 381248), (289340, 381024), (290080, 380052), (293706, 375360), (293760, 375291), (295596, 372960), (298080, 369852), (298368, 369495), (299880, 367632), (301920, 365148), (303807, 362880), (304290, 362304), (305694, 360640), (306360, 359856), (306544, 359640), (308210, 357696), (308448, 357420), (309120, 356643), (312984, 352240), (314685, 350336), (316710, 348096), (317016, 347760), (317520, 347208), (319680, 344862), (319872, 344655), (321678, 342720), (324576, 339660), (326340, 337824), (326784, 337365), (328440, 335664), (330480, 333592)]