124288032960

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1$

素因数の和:180

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 58, 60, 63, 64, 65, 69, 70, 72, 78, 79, 80, 81, 84, 87, 90, 91, 92, 96, 104, 105, 108, 112, 115, 116, 117, 120, 126, 130, 135, 138, 140, 144, 145, 156, 158, 160, 161, 162, 168, 174, 180, 182, 184, 189, 192, 195, 203, 207, 208, 210, 216, 224, 230, 232, 234, 237, 240, 252, 260, 261, 270, 273, 276, 280, 288, 290, 299, 312, 315, 316, 320, 322, 324, 336, 345, 348, 351, 360, 364, 368, 377, 378, 390, 395, 405, 406, 414, 416, 420, 432, 435, 448, 455, 460, 464, 468, 474, 480, 483, 504, 520, 522, 540, 546, 552, 553, 560, 567, 576, 580, 585, 598, 609, 621, 624, 630, 632, 644, 648, 667, 672, 690, 696, 702, 711, 720, 728, 736, 754, 756, 780, 783, 790, 805, 810, 812, 819, 828, 832, 840, 864, 870, 897, 910, 920, 928, 936, 945, 948, 960, 966, 1008, 1015, 1027, 1035, 1040, 1044, 1053, 1080, 1092, 1104, 1106, 1120, 1131, 1134, 1160, 1170, 1185, 1196, 1218, 1242, 1248, 1260, 1264, 1288, 1296, 1305, 1334, 1344, 1365, 1380, 1392, 1404, 1422, 1440, 1449, 1456, 1472, 1495, 1508, 1512, 1560, 1566, 1580, 1610, 1620, 1624, 1638, 1656, 1659, 1680, 1728, 1740, 1755, 1794, 1817, 1820, 1827, 1840, 1856, 1863, 1872, 1885, 1890, 1896, 1932, 2001, 2016, 2030, 2054, 2070, 2080, 2088, 2093, 2106, 2133, 2160, 2184, 2208, 2212, 2240, 2262, 2268, 2291, 2320, 2340, 2349, 2370, 2392, 2415, 2436, 2457, 2484, 2496, 2520, 2528, 2576, 2592, 2610, 2639, 2668, 2691, 2730, 2760, 2765, 2784, 2808, 2835, 2844, 2880, 2898, 2912, 2990, 3016, 3024, 3045, 3081, 3105, 3120, 3132, 3160, 3220, 3240, 3248, 3276, 3312, 3318, 3335, 3360, 3393, 3480, 3510, 3555, 3588, 3634, 3640, 3654, 3680, 3726, 3744, 3770, 3780, 3792, 3864, 3915, 4002, 4032, 4060, 4095, 4108, 4140, 4160, 4176, 4186, 4212, 4266, 4320, 4347, 4368, 4416, 4424, 4485, 4524, 4536, 4582, 4640, 4669, 4680, 4698, 4740, 4784, 4830, 4872, 4914, 4968, 4977, 5040, 5056, 5135, 5152, 5184, 5220, 5265, 5278, 5336, 5382, 5451, 5460, 5481, 5520, 5530, 5568, 5616, 5655, 5670, 5688, 5796, 5824, 5980, 6003, 6032, 6048, 6090, 6162, 6210, 6240, 6264, 6279, 6320, 6399, 6440, 6480, 6496, 6552, 6624, 6636, 6670, 6720, 6786, 6873, 6960, 7020, 7110, 7176, 7189, 7245, 7268, 7280, 7308, 7360, 7371, 7452, 7488, 7540, 7560, 7584, 7728, 7830, 7917, 8004, 8073, 8120, 8190, 8216, 8280, 8295, 8352, 8372, 8424, 8532, 8640, 8671, 8694, 8736, 8848, 8970, 9048, 9072, 9085, 9135, 9164, 9243, 9280, 9315, 9338, 9360, 9396, 9480, 9568, 9660, 9744, 9828, 9936, 9954, 10005, 10080, 10179, 10270, 10304, 10440, 10465, 10530, 10556, 10665, 10672, 10764, 10902, 10920, 10962, 11040, 11060, 11232, 11310, 11340, 11376, 11455, 11592, 11745, 11960, 12006, 12064, 12096, 12180, 12285, 12324, 12420, 12480, 12528, 12558, 12640, 12719, 12798, 12880, 12960, 12992, 13041, 13104, 13195, 13248, 13272, 13340, 13455, 13572, 13746, 13920, 14007, 14040, 14220, 14352, 14378, 14490, 14536, 14560, 14616, 14742, 14904, 14931, 15080, 15120, 15168, 15405, 15456, 15660, 15834, 16008, 16037, 16146, 16240, 16353, 16380, 16432, 16443, 16560, 16590, 16704, 16744, 16848, 16965, 17064, 17342, 17388, 17472, 17696, 17940, 18009, 18096, 18144, 18170, 18270, 18328, 18486, 18630, 18676, 18720, 18792, 18837, 18960, 19136, 19320, 19488, 19656, 19872, 19908, 20010, 20160, 20358, 20540, 20619, 20880, 20930, 21060, 21112, 21330, 21344, 21528, 21567, 21735, 21804, 21840, 21924, 22080, 22120, 22464, 22620, 22680, 22752, 22910, 23184, 23345, 23490, 23621, 23751, 23920, 24012, 24128, 24219, 24360, 24570, 24648, 24840, 24885, 25056, 25116, 25280, 25438, 25596, 25760, 25920, 26013, 26082, 26208, 26390, 26544, 26680, 26910, 27144, 27255, 27405, 27492, 27729, 27840, 28014, 28080, 28440, 28704, 28756, 28980, 29072, 29120, 29232, 29484, 29783, 29808, 29862, 30015, 30160, 30240, 30537, 30810, 30912, 31320, 31395, 31668, 31995, 32016, 32074, 32292, 32480, 32706, 32760, 32864, 32886, 33120, 33180, 33488, 33696, 33930, 34128, 34365, 34684, 34776, 35392, 35880, 35945, 36018, 36192, 36288, 36340, 36540, 36656, 36855, 36972, 37260, 37352, 37440, 37584, 37674, 37920, 38157, 38640, 38976, 39312, 39585, 39744, 39816, 40020, 40365, 40716, 41080, 41238, 41760, 41860, 42021, 42120, 42224, 42660, 42688, 43056, 43134, 43355, 43470, 43608, 43680, 43848, 44240, 44793, 45240, 45360, 45504, 45820, 46215, 46368, 46690, 46980, 47242, 47502, 47840, 48024, 48111, 48438, 48720, 49059, 49140, 49296, 49680, 49770, 50112, 50232, 50876, 50895, 51192, 51520, 52026, 52164, 52416, 52693, 52780, 53088, 53360, 53820, 54027, 54288, 54510, 54810, 54984, 55458, 56028, 56160, 56511, 56880, 57408, 57512, 57960, 58144, 58464, 58968, 59566, 59616, 59724, 60030, 60320, 60480, 60697, 61074, 61620, 61857, 62640, 62790, 63336, 63595, 63990, 64032, 64148, 64584, 64701, 64960, 65205, 65412, 65520, 65728, 65772, 66240, 66360, 66976, 67392, 67860, 68256, 68730, 69368, 69552, 70035, 70863, 71253, 71760, 71890, 72036, 72384, 72680, 73080, 73312, 73710, 73944, 74520, 74655, 74704, 75168, 75348, 75840, 76314, 77280, 78039, 78624, 79170, 79632, 80040, 80185, 80730, 81432, 81765, 82160, 82215, 82476, 83187, 83520, 83720, 84042, 84240, 84448, 85320, 86112, 86268, 86710, 86940, 87216, 87360, 87696, 88480, 89349, 89586, 90045, 90480, 90720, 91640, 92430, 92736, 93380, 93960, 94185, 94484, 95004, 95680, 96048, 96222, 96876, 97440, 98118, 98280, 98592, 99360, 99540, 100464, 101752, 101790, 102384, 103095, 104052, 104328, 105386, 105560, 106176, 106720, 107640, 107835, 108054, 108576, 109020, 109620, 109968, 110916, 112056, 112320, 113022, 113760, 114471, 115024, 115920, 116288, 116928, 117936, 118105, 118755, 119132, 119232, 119448, 120060, 120640, 121095, 121394, 122148, 123240, 123714, 125280, 125580, 126063, 126672, 127190, 127980, 128064, 128296, 129168, 129402, 130065, 130410, 130824, 131040, 131544, 132720, 133952, 135720, 136512, 137460, 138645, 138736, 139104, 140070, 141726, 142506, 143520, 143780, 144072, 144333, 145360, 146160, 146624, 147177, 147420, 147888, 148915, 149040, 149310, 149408, 150336, 150696, 152628, 152685, 154560, 156078, 157248, 158079, 158340, 159264, 160080, 160370, 161460, 162864, 163530, 164320, 164430, 164952, 165347, 166374, 167440, 168084, 168480, 168896, 169533, 170640, 172224, 172536, 173420, 173880, 174432, 175392, 176960, 178698, 179172, 180090, 180960, 181440, 182091, 183280, 184860, 185571, 186760, 187920, 188370, 188968, 190008, 190785, 192096, 192444, 193752, 194103, 194880, 196236, 196560, 197184, 198720, 199080, 200928, 203504, 203580, 204768, 206190, 208104, 208481, 208656, 210105, 210772, 211120, 212589, 213440, 213759, 215280, 215670, 216108, 217152, 218040, 219240, 219936, 221832, 223965, 224112, 226044, 227520, 228942, 230048, 231840, 234117, 235872, 236210, 237510, 238264, 238896, 240120, 240555, 242190, 242788, 244296, 245295, 246480, 247428, 250560, 251160, 252126, 253344, 254380, 255960, 256592, 258336, 258804, 260130, 260820, 261648, 262080, 263088, 263465, 265440, 268047, 270135, 271440, 274920, 277290, 277472, 278208, 280140, 282555, 283452, 285012, 287040, 287560, 288144, 288666, 290720, 292320, 294354, 294840, 295776, 297830, 298080, 298620, 298816, 301392, 303485, 305256, 305370, 309285, 312156, 316158, 316680, 318528, 320160, 320740, 322920, 323505, 325728, 327060, 328640, 328860, 329904, 330694, 332748, 334880, 336168, 336960, 339066, 341280, 343413, 345072, 346840, 347760, 348864, 350784, 354315, 356265, 357396, 358344, 360180, 361920, 364182, 366560, 368851, 369720, 371142, 373520, 375840, 376740, 377936, 378189, 380016, 381570, 384192, 384888, 387504, 388206, 390195, 392472, 393120, 398160, 401856, 407008, 407160, 409536, 412380, 415935, 416208, 416962, 417312, 420210, 421544, 422240, 425178, 427518, 430560, 431340, 432216, 432999, 436080, 438480, 439872, 443664, 446745, 447930, 448224, 452088, 457884, 460096, 463680, 468234, 471744, 472420, 474237, 475020, 476528, 477792, 480240, 481110, 484380, 485576, 488592, 490590, 492960, 494856, 496041, 502320, 504252, 506688, 508760, 511920, 513184, 516672, 517608, 520260, 521640, 523296, 526176, 526930, 530880, 536094, 540270, 542880, 546273, 549840, 554580, 554944, 560280, 565110, 566904, 570024, 572355, 575120, 576288, 577332, 581440, 582309, 584640, 588708, 589680, 591552, 595660, 596160, 597240, 602784, 606970, 610512, 610740, 618570, 624312, 625443, 630315, 632316, 633360, 637767, 640320, 641480, 645840, 647010, 651456, 654120, 657720, 659808, 661388, 665496, 669760, 672336, 678132, 682560, 685009, 686826, 690144, 693680, 695520, 702351, 708630, 712530, 714792, 716688, 720360, 721665, 728364, 733120, 735885, 737702, 739440, 742284, 747040, 751680, 753480, 755872, 756378, 760032, 763140, 769776, 775008, 776412, 780390, 784944, 786240, 790395, 796320, 804141, 814016, 814320, 824760, 826735, 831870, 832416, 833924, 834624, 840420, 843088, 844480, 847665, 850356, 855036, 861120, 862680, 864432, 865998, 872160, 876960, 887328, 893490, 895860, 896448, 904176, 910455, 915768, 927855, 936468, 944840, 948474, 950040, 953056, 955584, 960480, 962220, 968760, 970515, 971152, 977184, 981180, 985920, 989712, 992082, 1004640, 1008504, 1017520, 1023840, 1026368, 1030239, 1035216, 1040520, 1042405, 1043280, 1046592, 1052352, 1053860, 1062945, 1068795, 1072188, 1080540, 1085760, 1092546, 1099680, 1106553, 1109160, 1120560, 1130220, 1133808, 1140048, 1144710, 1150240, 1152576, 1154664, 1164618, 1170585, 1177416, 1179360, 1191320, 1194480, 1205568, 1213940, 1221024, 1221480, 1237140, 1248624, 1250886, 1260630, 1264632, 1266720, 1275534, 1282960, 1291680, 1294020, 1298997, 1308240, 1315440, 1319616, 1322776, 1330992, 1340235, 1344672, 1356264, 1370018, 1373652, 1380288, 1387360, 1391040, 1404702, 1417260, 1422711, 1425060, 1429584, 1433376, 1440720, 1443330, 1456728, 1471770, 1475404, 1478880, 1484568, 1488123, 1494080, 1506960, 1511744, 1512756, 1520064, 1526280, 1539552, 1550016, 1552824, 1560780, 1569888, 1580790, 1592640, 1608282, 1628640, 1638819, 1649520, 1653470, 1663740, 1664832, 1667848, 1680840, 1686176, 1695330, 1700712, 1710072, 1717065, 1725360, 1728864, 1731996, 1744320, 1753920, 1774656, 1786980, 1791720, 1808352, 1820910, 1831536, 1844255, 1855710, 1872936, 1876329, 1889680, 1890945, 1896948, 1900080, 1906112, 1913301, 1920960, 1924440, 1937520, 1941030, 1942304, 1954368, 1962360, 1979424, 1984164, 2009280, 2017008, 2035040, 2047680, 2055027, 2060478, 2070432, 2081040, 2084810, 2086560, 2107720, 2125890, 2137590, 2144376, 2161080, 2164995, 2185092, 2199360, 2213106, 2218320, 2241120, 2260440, 2267616, 2280096, 2289420, 2300480, 2309328, 2329236, 2341170, 2354832, 2358720, 2371185, 2382640, 2388960, 2412423, 2427880, 2442048, 2442960, 2474280, 2480205, 2497248, 2501772, 2521260, 2529264, 2533440, 2551068, 2565920, 2583360, 2588040, 2597994, 2616480, 2630880, 2645552, 2661984, 2680470, 2689344, 2712528, 2731365, 2740036, 2747304, 2774720, 2809404, 2834520, 2845422, 2850120, 2859168, 2866752, 2881440, 2886660, 2911545, 2913456, 2943540, 2950808, 2957760, 2969136, 2976246, 3013920, 3025512, 3052560, 3079104, 3105648, 3121560, 3127215, 3139776, 3161580, 3188835, 3216564, 3257280, 3277638, 3299040, 3306940, 3319659, 3327480, 3335696, 3361680, 3372352, 3390660, 3401424, 3420144, 3425045, 3434130, 3450720, 3457728, 3463992, 3511755, 3573960, 3583440, 3616704, 3641820, 3663072, 3688510, 3711420, 3745872, 3752658, 3779360, 3781890, 3793896, 3800160, 3826602, 3848880, 3875040, 3882060, 3884608, 3924720, 3958848, 3968328, 4020705, 4034016, 4070080, 4110054, 4120956, 4140864, 4162080, 4169620, 4173120, 4215440, 4251780, 4268133, 4275180, 4288752, 4322160, 4329990, 4370184, 4426212, 4436640, 4464369, 4482240, 4520880, 4535232, 4560192, 4578840, 4618656, 4658472, 4682340, 4709664, 4742370, 4765280, 4777920, 4795063, 4824846, 4855760, 4885920, 4916457, 4948560, 4960410, 4994496, 5003544, 5042520, 5058528, 5102136, 5131840, 5151195, 5176080, 5195988, 5232960, 5261760, 5291104, 5323968, 5360940, 5425056, 5462730, 5480072, 5494608, 5532765, 5618808, 5628987, 5669040, 5690844, 5700240, 5718336, 5762880, 5773320, 5823090, 5826912, 5887080, 5901616, 5938272, 5952492, 6027840, 6051024, 6105120, 6165081, 6211296, 6243120, 6254430, 6323160, 6377670, 6433128, 6494985, 6555276, 6598080, 6613880, 6639318, 6654960, 6671392, 6723360, 6781320, 6802848, 6840288, 6850090, 6868260, 6901440, 6927984, 7023510, 7113555, 7147920, 7166880, 7283640, 7326144, 7377020, 7422840, 7440615, 7491744, 7505316, 7558720, 7563780, 7587792, 7600320, 7653204, 7697760, 7750080, 7764120, 7849440, 7936656, 8041410, 8068032, 8194095, 8220108, 8241912, 8324160, 8339240, 8430880, 8503560, 8536266, 8550360, 8577504, 8644320, 8659980, 8740368, 8852424, 8873280, 8928738, 9041760, 9157680, 9237312, 9316944, 9364680, 9381645, 9419328, 9484740, 9530560, 9566505, 9590126, 9649692, 9711520, 9771840, 9832914, 9897120, 9920820, 9958977, 10007088, 10085040, 10117056, 10204272, 10275135, 10302390, 10352160, 10391976, 10582208, 10721880, 10850112, 10925460, 10960144, 10989216, 11065530, 11237616, 11257974, 11338080, 11381688, 11400480, 11546640, 11646180, 11653824, 11774160, 11803232, 11876544, 11904984, 12062115, 12102048, 12210240, 12330162, 12422592, 12486240, 12508860, 12646320, 12755340, 12866256, 12989970, 13110552, 13227760, 13278636, 13309920, 13342784, 13393107, 13446720, 13562640, 13605696, 13680576, 13700180, 13736520, 13855968, 14047020, 14227110, 14295840, 14333760, 14385189, 14567280, 14754040, 14845680, 14881230, 14983488, 15010632, 15127560, 15175584, 15306408, 15395520, 15528240, 15698880, 15873312, 16082820, 16388190, 16440216, 16483824, 16598295, 16678480, 16861760, 16886961, 17007120, 17072532, 17100720, 17155008, 17288640, 17319960, 17480736, 17704848, 17857476, 18083520, 18315360, 18495243, 18633888, 18729360, 18763290, 18969480, 19133010, 19180252, 19299384, 19423040, 19665828, 19794240, 19841640, 19917954, 20014176, 20170080, 20408544, 20550270, 20604780, 20704320, 20783952, 21340665, 21443760, 21850920, 21920288, 21978432, 22131060, 22321845, 22475232, 22515948, 22676160, 22763376, 22800960, 23093280, 23292360, 23548320, 23606464, 23809968, 23975315, 24124230, 24204096, 24582285, 24660324, 24972480, 25017720, 25292640, 25510680, 25732512, 25979940, 26221104, 26455520, 26557272, 26619840, 26786214, 27125280, 27400360, 27473040, 27711936, 28094040, 28144935, 28454220, 28591680, 28770378, 29134560, 29508080, 29691360, 29762460, 29876931, 30021264, 30255120, 30351168, 30612816, 30825405, 31056480, 31746624, 32165640, 32776380, 32880432, 32967648, 33196590, 33356960, 33773922, 34014240, 34145064, 34201440, 34639920, 34961472, 35409696, 35714952, 36630720, 36990486, 37267776, 37458720, 37526580, 37938960, 38266020, 38360504, 38598768, 39331656, 39683280, 39835908, 40028352, 40340160, 40817088, 41100540, 41209560, 41567904, 42681330, 42887520, 43155567, 43701840, 43840576, 44262120, 44643690, 44950464, 45031896, 45526752, 46186560, 46584720, 47096640, 47619936, 47950630, 48248460, 49164570, 49320648, 49794885, 50035440, 50585280, 51021360, 51465024, 51959880, 52442208, 52911040, 53114544, 53572428, 54250560, 54800720, 54946080, 55485729, 56188080, 56289870, 56908440, 57540756, 58269120, 59016160, 59382720, 59524920, 59753862, 60042528, 60510240, 61225632, 61650810, 62112960, 64331280, 65552760, 65760864, 65935296, 66393180, 66713920, 66965535, 67547844, 68028480, 68290128, 68402880, 69279840, 70819392, 71429904, 71925945, 73980972, 74917440, 75053160, 75877920, 76532040, 76721008, 77197536, 78663312, 79366560, 79671816, 82201080, 82419120, 83135808, 84434805, 85362660, 85775040, 86311134, 87403680, 88524240, 89287380, 90063792, 91053504, 92476215, 93169440, 95239872, 95901260, 96496920, 98329140, 98641296, 99589770, 100070880, 102042720, 103919760, 104884416, 106229088, 107144856, 109601440, 109892160, 110971458, 112376160, 112579740, 113816880, 115081512, 118032320, 119049840, 119507724, 120085056, 121020480, 122451264, 123301620, 128662560, 129466701, 131105520, 131521728, 132786360, 133931070, 135095688, 136580256, 138559680, 142859808, 143851890, 147961944, 149384655, 150106320, 151755840, 153064080, 153442016, 154395072, 157326624, 158733120, 159343632, 164402160, 164838240, 168869610, 170725320, 172622268, 174807360, 177048480, 178574760, 180127584, 184952430, 186338880, 191802520, 192993840, 196658280, 197282592, 199179540, 200141760, 204085440, 207839520, 212458176, 214289712, 215777835, 219202880, 221942916, 224752320, 225159480, 227633760, 230163024, 238099680, 239015448, 246603240, 257325120, 258933402, 262211040, 265572720, 267862140, 270191376, 273160512, 277428645, 285719616, 287703780, 295923888, 298769310, 300212640, 306128160, 306884032, 314653248, 318687264, 328804320, 329676480, 337739220, 341450640, 345244536, 354096960, 357149520, 360255168, 369904860, 383605040, 385987680, 388400103, 393316560, 394565184, 398359080, 415679040, 428579424, 431555670, 443885832, 450318960, 455267520, 460326048, 476199360, 478030896, 493206480, 517866804, 524422080, 531145440, 535724280, 540382752, 554857290, 575407560, 591847776, 597538620, 600425280, 612256320, 637374528, 647333505, 657608640, 675478440, 682901280, 690489072, 714299040, 739809720, 767210080, 771975360, 776800206, 786633120, 796718160, 857158848, 863111340, 887771664, 900637920, 920652096, 956061792, 986412960, 1035733608, 1062290880, 1071448560, 1080765504, 1109714580, 1150815120, 1183695552, 1195077240, 1294667010, 1350956880, 1365802560, 1380978144, 1428598080, 1479619440, 1534420160, 1553600412, 1573266240, 1593436320, 1726222680, 1775543328, 1801275840, 1912123584, 1942000515, 1972825920, 2071467216, 2142897120, 2219429160, 2301630240, 2390154480, 2589334020, 2701913760, 2761956288, 2959238880, 3107200824, 3186872640, 3452445360, 3551086656, 3884001030, 4142934432, 4285794240, 4438858320, 4603260480, 4780308960, 5178668040, 5403827520, 5918477760, 6214401648, 6904890720, 7768002060, 8285868864, 8877716640, 9560617920, 10357336080, 12428803296, 13809781440, 15536004120, 17755433280, 20714672160, 24857606592, 31072008240, 41429344320, 62144016480, 124288032960]

約数ペア:

[(1, 124288032960), (2, 62144016480), (3, 41429344320), (4, 31072008240), (5, 24857606592), (6, 20714672160), (7, 17755433280), (8, 15536004120), (9, 13809781440), (10, 12428803296), (12, 10357336080), (13, 9560617920), (14, 8877716640), (15, 8285868864), (16, 7768002060), (18, 6904890720), (20, 6214401648), (21, 5918477760), (23, 5403827520), (24, 5178668040), (26, 4780308960), (27, 4603260480), (28, 4438858320), (29, 4285794240), (30, 4142934432), (32, 3884001030), (35, 3551086656), (36, 3452445360), (39, 3186872640), (40, 3107200824), (42, 2959238880), (45, 2761956288), (46, 2701913760), (48, 2589334020), (52, 2390154480), (54, 2301630240), (56, 2219429160), (58, 2142897120), (60, 2071467216), (63, 1972825920), (64, 1942000515), (65, 1912123584), (69, 1801275840), (70, 1775543328), (72, 1726222680), (78, 1593436320), (79, 1573266240), (80, 1553600412), (81, 1534420160), (84, 1479619440), (87, 1428598080), (90, 1380978144), (91, 1365802560), (92, 1350956880), (96, 1294667010), (104, 1195077240), (105, 1183695552), (108, 1150815120), (112, 1109714580), (115, 1080765504), (116, 1071448560), (117, 1062290880), (120, 1035733608), (126, 986412960), (130, 956061792), (135, 920652096), (138, 900637920), (140, 887771664), (144, 863111340), (145, 857158848), (156, 796718160), (158, 786633120), (160, 776800206), (161, 771975360), (162, 767210080), (168, 739809720), (174, 714299040), (180, 690489072), (182, 682901280), (184, 675478440), (189, 657608640), (192, 647333505), (195, 637374528), (203, 612256320), (207, 600425280), (208, 597538620), (210, 591847776), (216, 575407560), (224, 554857290), (230, 540382752), (232, 535724280), (234, 531145440), (237, 524422080), (240, 517866804), (252, 493206480), (260, 478030896), (261, 476199360), (270, 460326048), (273, 455267520), (276, 450318960), (280, 443885832), (288, 431555670), (290, 428579424), (299, 415679040), (312, 398359080), (315, 394565184), (316, 393316560), (320, 388400103), (322, 385987680), (324, 383605040), (336, 369904860), (345, 360255168), (348, 357149520), (351, 354096960), (360, 345244536), (364, 341450640), (368, 337739220), (377, 329676480), (378, 328804320), (390, 318687264), (395, 314653248), (405, 306884032), (406, 306128160), (414, 300212640), (416, 298769310), (420, 295923888), (432, 287703780), (435, 285719616), (448, 277428645), (455, 273160512), (460, 270191376), (464, 267862140), (468, 265572720), (474, 262211040), (480, 258933402), (483, 257325120), (504, 246603240), (520, 239015448), (522, 238099680), (540, 230163024), (546, 227633760), (552, 225159480), (553, 224752320), (560, 221942916), (567, 219202880), (576, 215777835), (580, 214289712), (585, 212458176), (598, 207839520), (609, 204085440), (621, 200141760), (624, 199179540), (630, 197282592), (632, 196658280), (644, 192993840), (648, 191802520), (667, 186338880), (672, 184952430), (690, 180127584), (696, 178574760), (702, 177048480), (711, 174807360), (720, 172622268), (728, 170725320), (736, 168869610), (754, 164838240), (756, 164402160), (780, 159343632), (783, 158733120), (790, 157326624), (805, 154395072), (810, 153442016), (812, 153064080), (819, 151755840), (828, 150106320), (832, 149384655), (840, 147961944), (864, 143851890), (870, 142859808), (897, 138559680), (910, 136580256), (920, 135095688), (928, 133931070), (936, 132786360), (945, 131521728), (948, 131105520), (960, 129466701), (966, 128662560), (1008, 123301620), (1015, 122451264), (1027, 121020480), (1035, 120085056), (1040, 119507724), (1044, 119049840), (1053, 118032320), (1080, 115081512), (1092, 113816880), (1104, 112579740), (1106, 112376160), (1120, 110971458), (1131, 109892160), (1134, 109601440), (1160, 107144856), (1170, 106229088), (1185, 104884416), (1196, 103919760), (1218, 102042720), (1242, 100070880), (1248, 99589770), (1260, 98641296), (1264, 98329140), (1288, 96496920), (1296, 95901260), (1305, 95239872), (1334, 93169440), (1344, 92476215), (1365, 91053504), (1380, 90063792), (1392, 89287380), (1404, 88524240), (1422, 87403680), (1440, 86311134), (1449, 85775040), (1456, 85362660), (1472, 84434805), (1495, 83135808), (1508, 82419120), (1512, 82201080), (1560, 79671816), (1566, 79366560), (1580, 78663312), (1610, 77197536), (1620, 76721008), (1624, 76532040), (1638, 75877920), (1656, 75053160), (1659, 74917440), (1680, 73980972), (1728, 71925945), (1740, 71429904), (1755, 70819392), (1794, 69279840), (1817, 68402880), (1820, 68290128), (1827, 68028480), (1840, 67547844), (1856, 66965535), (1863, 66713920), (1872, 66393180), (1885, 65935296), (1890, 65760864), (1896, 65552760), (1932, 64331280), (2001, 62112960), (2016, 61650810), (2030, 61225632), (2054, 60510240), (2070, 60042528), (2080, 59753862), (2088, 59524920), (2093, 59382720), (2106, 59016160), (2133, 58269120), (2160, 57540756), (2184, 56908440), (2208, 56289870), (2212, 56188080), (2240, 55485729), (2262, 54946080), (2268, 54800720), (2291, 54250560), (2320, 53572428), (2340, 53114544), (2349, 52911040), (2370, 52442208), (2392, 51959880), (2415, 51465024), (2436, 51021360), (2457, 50585280), (2484, 50035440), (2496, 49794885), (2520, 49320648), (2528, 49164570), (2576, 48248460), (2592, 47950630), (2610, 47619936), (2639, 47096640), (2668, 46584720), (2691, 46186560), (2730, 45526752), (2760, 45031896), (2765, 44950464), (2784, 44643690), (2808, 44262120), (2835, 43840576), (2844, 43701840), (2880, 43155567), (2898, 42887520), (2912, 42681330), (2990, 41567904), (3016, 41209560), (3024, 41100540), (3045, 40817088), (3081, 40340160), (3105, 40028352), (3120, 39835908), (3132, 39683280), (3160, 39331656), (3220, 38598768), (3240, 38360504), (3248, 38266020), (3276, 37938960), (3312, 37526580), (3318, 37458720), (3335, 37267776), (3360, 36990486), (3393, 36630720), (3480, 35714952), (3510, 35409696), (3555, 34961472), (3588, 34639920), (3634, 34201440), (3640, 34145064), (3654, 34014240), (3680, 33773922), (3726, 33356960), (3744, 33196590), (3770, 32967648), (3780, 32880432), (3792, 32776380), (3864, 32165640), (3915, 31746624), (4002, 31056480), (4032, 30825405), (4060, 30612816), (4095, 30351168), (4108, 30255120), (4140, 30021264), (4160, 29876931), (4176, 29762460), (4186, 29691360), (4212, 29508080), (4266, 29134560), (4320, 28770378), (4347, 28591680), (4368, 28454220), (4416, 28144935), (4424, 28094040), (4485, 27711936), (4524, 27473040), (4536, 27400360), (4582, 27125280), (4640, 26786214), (4669, 26619840), (4680, 26557272), (4698, 26455520), (4740, 26221104), (4784, 25979940), (4830, 25732512), (4872, 25510680), (4914, 25292640), (4968, 25017720), (4977, 24972480), (5040, 24660324), (5056, 24582285), (5135, 24204096), (5152, 24124230), (5184, 23975315), (5220, 23809968), (5265, 23606464), (5278, 23548320), (5336, 23292360), (5382, 23093280), (5451, 22800960), (5460, 22763376), (5481, 22676160), (5520, 22515948), (5530, 22475232), (5568, 22321845), (5616, 22131060), (5655, 21978432), (5670, 21920288), (5688, 21850920), (5796, 21443760), (5824, 21340665), (5980, 20783952), (6003, 20704320), (6032, 20604780), (6048, 20550270), (6090, 20408544), (6162, 20170080), (6210, 20014176), (6240, 19917954), (6264, 19841640), (6279, 19794240), (6320, 19665828), (6399, 19423040), (6440, 19299384), (6480, 19180252), (6496, 19133010), (6552, 18969480), (6624, 18763290), (6636, 18729360), (6670, 18633888), (6720, 18495243), (6786, 18315360), (6873, 18083520), (6960, 17857476), (7020, 17704848), (7110, 17480736), (7176, 17319960), (7189, 17288640), (7245, 17155008), (7268, 17100720), (7280, 17072532), (7308, 17007120), (7360, 16886961), (7371, 16861760), (7452, 16678480), (7488, 16598295), (7540, 16483824), (7560, 16440216), (7584, 16388190), (7728, 16082820), (7830, 15873312), (7917, 15698880), (8004, 15528240), (8073, 15395520), (8120, 15306408), (8190, 15175584), (8216, 15127560), (8280, 15010632), (8295, 14983488), (8352, 14881230), (8372, 14845680), (8424, 14754040), (8532, 14567280), (8640, 14385189), (8671, 14333760), (8694, 14295840), (8736, 14227110), (8848, 14047020), (8970, 13855968), (9048, 13736520), (9072, 13700180), (9085, 13680576), (9135, 13605696), (9164, 13562640), (9243, 13446720), (9280, 13393107), (9315, 13342784), (9338, 13309920), (9360, 13278636), (9396, 13227760), (9480, 13110552), (9568, 12989970), (9660, 12866256), (9744, 12755340), (9828, 12646320), (9936, 12508860), (9954, 12486240), (10005, 12422592), (10080, 12330162), (10179, 12210240), (10270, 12102048), (10304, 12062115), (10440, 11904984), (10465, 11876544), (10530, 11803232), (10556, 11774160), (10665, 11653824), (10672, 11646180), (10764, 11546640), (10902, 11400480), (10920, 11381688), (10962, 11338080), (11040, 11257974), (11060, 11237616), (11232, 11065530), (11310, 10989216), (11340, 10960144), (11376, 10925460), (11455, 10850112), (11592, 10721880), (11745, 10582208), (11960, 10391976), (12006, 10352160), (12064, 10302390), (12096, 10275135), (12180, 10204272), (12285, 10117056), (12324, 10085040), (12420, 10007088), (12480, 9958977), (12528, 9920820), (12558, 9897120), (12640, 9832914), (12719, 9771840), (12798, 9711520), (12880, 9649692), (12960, 9590126), (12992, 9566505), (13041, 9530560), (13104, 9484740), (13195, 9419328), (13248, 9381645), (13272, 9364680), (13340, 9316944), (13455, 9237312), (13572, 9157680), (13746, 9041760), (13920, 8928738), (14007, 8873280), (14040, 8852424), (14220, 8740368), (14352, 8659980), (14378, 8644320), (14490, 8577504), (14536, 8550360), (14560, 8536266), (14616, 8503560), (14742, 8430880), (14904, 8339240), (14931, 8324160), (15080, 8241912), (15120, 8220108), (15168, 8194095), (15405, 8068032), (15456, 8041410), (15660, 7936656), (15834, 7849440), (16008, 7764120), (16037, 7750080), (16146, 7697760), (16240, 7653204), (16353, 7600320), (16380, 7587792), (16432, 7563780), (16443, 7558720), (16560, 7505316), (16590, 7491744), (16704, 7440615), (16744, 7422840), (16848, 7377020), (16965, 7326144), (17064, 7283640), (17342, 7166880), (17388, 7147920), (17472, 7113555), (17696, 7023510), (17940, 6927984), (18009, 6901440), (18096, 6868260), (18144, 6850090), (18170, 6840288), (18270, 6802848), (18328, 6781320), (18486, 6723360), (18630, 6671392), (18676, 6654960), (18720, 6639318), (18792, 6613880), (18837, 6598080), (18960, 6555276), (19136, 6494985), (19320, 6433128), (19488, 6377670), (19656, 6323160), (19872, 6254430), (19908, 6243120), (20010, 6211296), (20160, 6165081), (20358, 6105120), (20540, 6051024), (20619, 6027840), (20880, 5952492), (20930, 5938272), (21060, 5901616), (21112, 5887080), (21330, 5826912), (21344, 5823090), (21528, 5773320), (21567, 5762880), (21735, 5718336), (21804, 5700240), (21840, 5690844), (21924, 5669040), (22080, 5628987), (22120, 5618808), (22464, 5532765), (22620, 5494608), (22680, 5480072), (22752, 5462730), (22910, 5425056), (23184, 5360940), (23345, 5323968), (23490, 5291104), (23621, 5261760), (23751, 5232960), (23920, 5195988), (24012, 5176080), (24128, 5151195), (24219, 5131840), (24360, 5102136), (24570, 5058528), (24648, 5042520), (24840, 5003544), (24885, 4994496), (25056, 4960410), (25116, 4948560), (25280, 4916457), (25438, 4885920), (25596, 4855760), (25760, 4824846), (25920, 4795063), (26013, 4777920), (26082, 4765280), (26208, 4742370), (26390, 4709664), (26544, 4682340), (26680, 4658472), (26910, 4618656), (27144, 4578840), (27255, 4560192), (27405, 4535232), (27492, 4520880), (27729, 4482240), (27840, 4464369), (28014, 4436640), (28080, 4426212), (28440, 4370184), (28704, 4329990), (28756, 4322160), (28980, 4288752), (29072, 4275180), (29120, 4268133), (29232, 4251780), (29484, 4215440), (29783, 4173120), (29808, 4169620), (29862, 4162080), (30015, 4140864), (30160, 4120956), (30240, 4110054), (30537, 4070080), (30810, 4034016), (30912, 4020705), (31320, 3968328), (31395, 3958848), (31668, 3924720), (31995, 3884608), (32016, 3882060), (32074, 3875040), (32292, 3848880), (32480, 3826602), (32706, 3800160), (32760, 3793896), (32864, 3781890), (32886, 3779360), (33120, 3752658), (33180, 3745872), (33488, 3711420), (33696, 3688510), (33930, 3663072), (34128, 3641820), (34365, 3616704), (34684, 3583440), (34776, 3573960), (35392, 3511755), (35880, 3463992), (35945, 3457728), (36018, 3450720), (36192, 3434130), (36288, 3425045), (36340, 3420144), (36540, 3401424), (36656, 3390660), (36855, 3372352), (36972, 3361680), (37260, 3335696), (37352, 3327480), (37440, 3319659), (37584, 3306940), (37674, 3299040), (37920, 3277638), (38157, 3257280), (38640, 3216564), (38976, 3188835), (39312, 3161580), (39585, 3139776), (39744, 3127215), (39816, 3121560), (40020, 3105648), (40365, 3079104), (40716, 3052560), (41080, 3025512), (41238, 3013920), (41760, 2976246), (41860, 2969136), (42021, 2957760), (42120, 2950808), (42224, 2943540), (42660, 2913456), (42688, 2911545), (43056, 2886660), (43134, 2881440), (43355, 2866752), (43470, 2859168), (43608, 2850120), (43680, 2845422), (43848, 2834520), (44240, 2809404), (44793, 2774720), (45240, 2747304), (45360, 2740036), (45504, 2731365), (45820, 2712528), (46215, 2689344), (46368, 2680470), (46690, 2661984), (46980, 2645552), (47242, 2630880), (47502, 2616480), (47840, 2597994), (48024, 2588040), (48111, 2583360), (48438, 2565920), (48720, 2551068), (49059, 2533440), (49140, 2529264), (49296, 2521260), (49680, 2501772), (49770, 2497248), (50112, 2480205), (50232, 2474280), (50876, 2442960), (50895, 2442048), (51192, 2427880), (51520, 2412423), (52026, 2388960), (52164, 2382640), (52416, 2371185), (52693, 2358720), (52780, 2354832), (53088, 2341170), (53360, 2329236), (53820, 2309328), (54027, 2300480), (54288, 2289420), (54510, 2280096), (54810, 2267616), (54984, 2260440), (55458, 2241120), (56028, 2218320), (56160, 2213106), (56511, 2199360), (56880, 2185092), (57408, 2164995), (57512, 2161080), (57960, 2144376), (58144, 2137590), (58464, 2125890), (58968, 2107720), (59566, 2086560), (59616, 2084810), (59724, 2081040), (60030, 2070432), (60320, 2060478), (60480, 2055027), (60697, 2047680), (61074, 2035040), (61620, 2017008), (61857, 2009280), (62640, 1984164), (62790, 1979424), (63336, 1962360), (63595, 1954368), (63990, 1942304), (64032, 1941030), (64148, 1937520), (64584, 1924440), (64701, 1920960), (64960, 1913301), (65205, 1906112), (65412, 1900080), (65520, 1896948), (65728, 1890945), (65772, 1889680), (66240, 1876329), (66360, 1872936), (66976, 1855710), (67392, 1844255), (67860, 1831536), (68256, 1820910), (68730, 1808352), (69368, 1791720), (69552, 1786980), (70035, 1774656), (70863, 1753920), (71253, 1744320), (71760, 1731996), (71890, 1728864), (72036, 1725360), (72384, 1717065), (72680, 1710072), (73080, 1700712), (73312, 1695330), (73710, 1686176), (73944, 1680840), (74520, 1667848), (74655, 1664832), (74704, 1663740), (75168, 1653470), (75348, 1649520), (75840, 1638819), (76314, 1628640), (77280, 1608282), (78039, 1592640), (78624, 1580790), (79170, 1569888), (79632, 1560780), (80040, 1552824), (80185, 1550016), (80730, 1539552), (81432, 1526280), (81765, 1520064), (82160, 1512756), (82215, 1511744), (82476, 1506960), (83187, 1494080), (83520, 1488123), (83720, 1484568), (84042, 1478880), (84240, 1475404), (84448, 1471770), (85320, 1456728), (86112, 1443330), (86268, 1440720), (86710, 1433376), (86940, 1429584), (87216, 1425060), (87360, 1422711), (87696, 1417260), (88480, 1404702), (89349, 1391040), (89586, 1387360), (90045, 1380288), (90480, 1373652), (90720, 1370018), (91640, 1356264), (92430, 1344672), (92736, 1340235), (93380, 1330992), (93960, 1322776), (94185, 1319616), (94484, 1315440), (95004, 1308240), (95680, 1298997), (96048, 1294020), (96222, 1291680), (96876, 1282960), (97440, 1275534), (98118, 1266720), (98280, 1264632), (98592, 1260630), (99360, 1250886), (99540, 1248624), (100464, 1237140), (101752, 1221480), (101790, 1221024), (102384, 1213940), (103095, 1205568), (104052, 1194480), (104328, 1191320), (105386, 1179360), (105560, 1177416), (106176, 1170585), (106720, 1164618), (107640, 1154664), (107835, 1152576), (108054, 1150240), (108576, 1144710), (109020, 1140048), (109620, 1133808), (109968, 1130220), (110916, 1120560), (112056, 1109160), (112320, 1106553), (113022, 1099680), (113760, 1092546), (114471, 1085760), (115024, 1080540), (115920, 1072188), (116288, 1068795), (116928, 1062945), (117936, 1053860), (118105, 1052352), (118755, 1046592), (119132, 1043280), (119232, 1042405), (119448, 1040520), (120060, 1035216), (120640, 1030239), (121095, 1026368), (121394, 1023840), (122148, 1017520), (123240, 1008504), (123714, 1004640), (125280, 992082), (125580, 989712), (126063, 985920), (126672, 981180), (127190, 977184), (127980, 971152), (128064, 970515), (128296, 968760), (129168, 962220), (129402, 960480), (130065, 955584), (130410, 953056), (130824, 950040), (131040, 948474), (131544, 944840), (132720, 936468), (133952, 927855), (135720, 915768), (136512, 910455), (137460, 904176), (138645, 896448), (138736, 895860), (139104, 893490), (140070, 887328), (141726, 876960), (142506, 872160), (143520, 865998), (143780, 864432), (144072, 862680), (144333, 861120), (145360, 855036), (146160, 850356), (146624, 847665), (147177, 844480), (147420, 843088), (147888, 840420), (148915, 834624), (149040, 833924), (149310, 832416), (149408, 831870), (150336, 826735), (150696, 824760), (152628, 814320), (152685, 814016), (154560, 804141), (156078, 796320), (157248, 790395), (158079, 786240), (158340, 784944), (159264, 780390), (160080, 776412), (160370, 775008), (161460, 769776), (162864, 763140), (163530, 760032), (164320, 756378), (164430, 755872), (164952, 753480), (165347, 751680), (166374, 747040), (167440, 742284), (168084, 739440), (168480, 737702), (168896, 735885), (169533, 733120), (170640, 728364), (172224, 721665), (172536, 720360), (173420, 716688), (173880, 714792), (174432, 712530), (175392, 708630), (176960, 702351), (178698, 695520), (179172, 693680), (180090, 690144), (180960, 686826), (181440, 685009), (182091, 682560), (183280, 678132), (184860, 672336), (185571, 669760), (186760, 665496), (187920, 661388), (188370, 659808), (188968, 657720), (190008, 654120), (190785, 651456), (192096, 647010), (192444, 645840), (193752, 641480), (194103, 640320), (194880, 637767), (196236, 633360), (196560, 632316), (197184, 630315), (198720, 625443), (199080, 624312), (200928, 618570), (203504, 610740), (203580, 610512), (204768, 606970), (206190, 602784), (208104, 597240), (208481, 596160), (208656, 595660), (210105, 591552), (210772, 589680), (211120, 588708), (212589, 584640), (213440, 582309), (213759, 581440), (215280, 577332), (215670, 576288), (216108, 575120), (217152, 572355), (218040, 570024), (219240, 566904), (219936, 565110), (221832, 560280), (223965, 554944), (224112, 554580), (226044, 549840), (227520, 546273), (228942, 542880), (230048, 540270), (231840, 536094), (234117, 530880), (235872, 526930), (236210, 526176), (237510, 523296), (238264, 521640), (238896, 520260), (240120, 517608), (240555, 516672), (242190, 513184), (242788, 511920), (244296, 508760), (245295, 506688), (246480, 504252), (247428, 502320), (250560, 496041), (251160, 494856), (252126, 492960), (253344, 490590), (254380, 488592), (255960, 485576), (256592, 484380), (258336, 481110), (258804, 480240), (260130, 477792), (260820, 476528), (261648, 475020), (262080, 474237), (263088, 472420), (263465, 471744), (265440, 468234), (268047, 463680), (270135, 460096), (271440, 457884), (274920, 452088), (277290, 448224), (277472, 447930), (278208, 446745), (280140, 443664), (282555, 439872), (283452, 438480), (285012, 436080), (287040, 432999), (287560, 432216), (288144, 431340), (288666, 430560), (290720, 427518), (292320, 425178), (294354, 422240), (294840, 421544), (295776, 420210), (297830, 417312), (298080, 416962), (298620, 416208), (298816, 415935), (301392, 412380), (303485, 409536), (305256, 407160), (305370, 407008), (309285, 401856), (312156, 398160), (316158, 393120), (316680, 392472), (318528, 390195), (320160, 388206), (320740, 387504), (322920, 384888), (323505, 384192), (325728, 381570), (327060, 380016), (328640, 378189), (328860, 377936), (329904, 376740), (330694, 375840), (332748, 373520), (334880, 371142), (336168, 369720), (336960, 368851), (339066, 366560), (341280, 364182), (343413, 361920), (345072, 360180), (346840, 358344), (347760, 357396), (348864, 356265), (350784, 354315)]