113480377920

素因数分解:

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

素因数の和:167

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 79, 80, 81, 84, 87, 90, 91, 96, 98, 104, 105, 108, 112, 116, 117, 120, 126, 130, 135, 140, 144, 145, 147, 156, 158, 160, 162, 168, 174, 180, 182, 189, 192, 195, 196, 203, 208, 210, 216, 224, 232, 234, 237, 240, 243, 245, 252, 260, 261, 270, 273, 280, 288, 290, 294, 312, 315, 316, 320, 324, 336, 348, 351, 360, 364, 377, 378, 390, 392, 395, 405, 406, 416, 420, 432, 435, 441, 448, 455, 464, 468, 474, 480, 486, 490, 504, 520, 522, 540, 546, 553, 560, 567, 576, 580, 585, 588, 609, 624, 630, 632, 637, 648, 672, 696, 702, 711, 720, 728, 735, 754, 756, 780, 783, 784, 790, 810, 812, 819, 832, 840, 864, 870, 882, 910, 928, 936, 945, 948, 960, 972, 980, 1008, 1015, 1027, 1040, 1044, 1053, 1080, 1092, 1106, 1120, 1131, 1134, 1160, 1170, 1176, 1185, 1215, 1218, 1248, 1260, 1264, 1274, 1296, 1305, 1323, 1344, 1365, 1392, 1404, 1421, 1422, 1440, 1456, 1470, 1508, 1512, 1560, 1566, 1568, 1580, 1620, 1624, 1638, 1659, 1680, 1701, 1728, 1740, 1755, 1764, 1820, 1827, 1856, 1872, 1885, 1890, 1896, 1911, 1944, 1960, 2016, 2030, 2054, 2080, 2088, 2106, 2133, 2160, 2184, 2205, 2212, 2240, 2262, 2268, 2291, 2320, 2340, 2349, 2352, 2370, 2430, 2436, 2457, 2496, 2520, 2528, 2548, 2592, 2610, 2639, 2646, 2730, 2765, 2784, 2808, 2835, 2842, 2844, 2880, 2912, 2940, 3016, 3024, 3045, 3081, 3120, 3132, 3136, 3159, 3160, 3185, 3240, 3248, 3276, 3318, 3360, 3393, 3402, 3480, 3510, 3528, 3555, 3640, 3654, 3744, 3770, 3780, 3792, 3822, 3871, 3888, 3915, 3920, 3969, 4032, 4060, 4095, 4108, 4160, 4176, 4212, 4263, 4266, 4320, 4368, 4410, 4424, 4524, 4536, 4582, 4640, 4680, 4698, 4704, 4740, 4860, 4872, 4914, 4977, 5040, 5056, 5096, 5135, 5184, 5220, 5265, 5278, 5292, 5460, 5481, 5530, 5568, 5616, 5655, 5670, 5684, 5688, 5733, 5824, 5880, 6032, 6048, 6090, 6162, 6240, 6264, 6318, 6320, 6370, 6399, 6480, 6496, 6552, 6615, 6636, 6720, 6786, 6804, 6873, 6960, 7020, 7047, 7056, 7105, 7110, 7189, 7280, 7308, 7371, 7488, 7540, 7560, 7584, 7644, 7742, 7776, 7830, 7840, 7917, 7938, 8120, 8190, 8216, 8295, 8352, 8424, 8505, 8526, 8532, 8640, 8736, 8820, 8848, 9048, 9072, 9135, 9164, 9243, 9280, 9360, 9396, 9408, 9480, 9555, 9720, 9744, 9828, 9954, 10080, 10179, 10192, 10270, 10440, 10530, 10556, 10584, 10665, 10920, 10962, 11060, 11232, 11310, 11340, 11368, 11376, 11455, 11466, 11613, 11745, 11760, 11907, 12064, 12096, 12180, 12285, 12324, 12480, 12528, 12636, 12640, 12740, 12789, 12798, 12960, 12992, 13104, 13195, 13230, 13272, 13572, 13608, 13746, 13920, 14040, 14094, 14112, 14210, 14220, 14378, 14560, 14616, 14742, 14931, 15080, 15120, 15168, 15288, 15405, 15484, 15552, 15660, 15680, 15795, 15834, 15876, 16037, 16240, 16380, 16432, 16443, 16590, 16704, 16848, 16965, 17010, 17052, 17064, 17199, 17472, 17640, 17696, 18096, 18144, 18270, 18328, 18473, 18486, 18720, 18792, 18960, 19110, 19197, 19355, 19440, 19488, 19656, 19845, 19908, 20160, 20358, 20384, 20540, 20619, 20880, 21060, 21112, 21168, 21315, 21330, 21567, 21840, 21924, 22113, 22120, 22464, 22620, 22680, 22736, 22752, 22910, 22932, 23226, 23490, 23520, 23751, 23814, 24128, 24360, 24570, 24648, 24885, 25056, 25272, 25280, 25480, 25578, 25596, 25920, 26208, 26390, 26460, 26544, 27144, 27216, 27405, 27492, 27729, 27840, 28080, 28188, 28224, 28420, 28440, 28665, 28756, 29120, 29232, 29484, 29783, 29862, 30160, 30240, 30537, 30576, 30810, 30968, 31320, 31590, 31668, 31752, 31995, 32074, 32480, 32760, 32864, 32886, 33180, 33696, 33930, 34020, 34104, 34128, 34365, 34398, 34839, 35235, 35280, 35392, 35945, 36192, 36288, 36540, 36656, 36855, 36946, 36972, 37440, 37584, 37920, 38220, 38367, 38394, 38710, 38880, 38976, 39312, 39585, 39690, 39816, 40716, 40768, 41080, 41238, 41760, 42120, 42224, 42336, 42630, 42660, 43134, 43680, 43848, 44226, 44240, 44793, 45240, 45360, 45472, 45504, 45820, 45864, 46215, 46452, 46980, 47040, 47502, 47628, 48111, 48720, 49140, 49296, 49329, 49770, 50112, 50323, 50544, 50895, 50960, 51156, 51192, 51597, 52416, 52780, 52920, 53088, 54288, 54432, 54810, 54984, 55419, 55458, 56160, 56376, 56840, 56880, 57330, 57512, 58065, 58464, 58968, 59535, 59566, 59724, 60320, 60480, 61074, 61152, 61620, 61857, 61936, 62640, 63180, 63336, 63504, 63945, 63990, 64148, 64701, 64960, 65520, 65728, 65772, 66360, 67392, 67860, 68040, 68208, 68256, 68730, 68796, 69678, 70470, 70560, 71253, 71890, 72384, 73080, 73312, 73710, 73892, 73944, 74655, 75168, 75840, 76440, 76734, 76788, 77420, 77760, 78624, 79170, 79380, 79632, 80185, 81432, 82160, 82215, 82476, 83187, 83520, 84240, 84448, 84672, 85260, 85320, 85995, 86268, 87360, 87696, 88452, 88480, 89349, 89586, 90480, 90720, 90944, 91611, 91640, 91728, 92365, 92430, 92904, 93960, 95004, 95256, 95985, 96222, 97440, 98280, 98592, 98658, 99540, 100646, 101088, 101790, 101920, 102312, 102384, 103095, 103194, 104517, 105560, 105840, 106176, 107835, 108576, 108864, 109620, 109968, 110565, 110838, 110916, 112259, 112320, 112752, 113680, 113760, 114660, 115024, 115101, 116130, 116928, 117936, 118755, 119070, 119132, 119448, 120640, 122148, 122304, 123240, 123714, 123872, 125280, 126360, 126672, 127008, 127890, 127980, 128296, 129402, 131040, 131544, 132720, 134379, 135720, 136080, 136416, 136512, 137460, 137592, 138645, 139356, 140940, 141120, 142506, 143780, 144333, 146160, 146624, 147420, 147784, 147888, 148915, 149310, 150336, 150969, 152685, 152880, 153468, 153576, 154791, 154840, 157248, 158340, 158760, 159264, 160370, 162864, 164320, 164430, 164952, 166257, 166374, 168480, 168896, 170520, 170640, 171990, 172536, 174195, 175392, 176904, 176960, 178698, 179172, 180960, 181440, 183222, 183280, 183456, 184730, 184860, 185571, 185808, 187920, 190008, 190512, 191835, 191970, 192444, 194103, 194880, 196560, 197184, 197316, 199080, 201292, 202176, 203580, 203840, 204624, 204768, 206190, 206388, 208481, 209034, 211120, 211680, 213759, 215670, 217152, 219240, 219936, 221130, 221676, 221832, 223965, 224518, 225504, 227360, 227520, 229320, 230048, 230202, 232260, 235872, 237510, 238140, 238264, 238896, 240555, 244296, 246480, 246645, 247428, 247744, 249561, 250560, 251615, 252720, 253344, 254016, 255780, 255960, 256592, 257985, 258804, 262080, 263088, 265440, 268047, 268758, 271440, 272160, 272832, 274920, 275184, 277095, 277290, 278712, 281880, 285012, 287560, 288666, 292320, 294840, 295568, 295776, 297830, 298620, 301938, 305370, 305760, 306936, 307152, 309285, 309582, 309680, 313551, 316680, 317520, 318528, 320740, 323505, 325728, 328640, 328860, 329904, 332514, 332748, 336777, 336960, 341040, 341280, 343980, 345072, 345303, 348390, 350784, 353808, 356265, 357396, 358344, 361920, 366444, 366560, 366912, 369460, 369720, 371142, 371616, 375840, 380016, 381024, 383670, 383940, 384888, 388206, 393120, 394632, 398160, 402584, 407160, 409248, 409536, 412380, 412776, 415935, 416962, 418068, 422240, 423360, 427518, 431340, 432999, 438480, 439872, 442260, 443352, 443664, 446745, 447930, 449036, 451008, 452907, 454720, 458055, 458640, 460096, 460404, 464520, 471744, 475020, 476280, 476528, 477792, 481110, 488592, 492960, 493290, 494856, 498771, 499122, 503230, 505440, 506688, 511560, 511920, 513184, 515970, 517608, 522585, 526176, 530880, 536094, 537516, 542880, 544320, 549840, 550368, 554190, 554580, 556713, 557424, 561295, 563760, 570024, 575120, 575505, 577332, 582309, 584640, 589680, 591136, 591552, 595660, 597240, 603876, 610740, 611520, 613872, 614304, 618570, 619164, 619360, 625443, 627102, 633360, 635040, 641277, 641480, 647010, 651456, 657720, 659808, 665028, 665496, 671895, 673554, 682080, 682560, 687960, 690144, 690606, 696780, 707616, 712530, 714792, 716688, 721665, 732888, 733120, 738920, 739440, 742284, 743232, 751680, 754845, 760032, 762048, 767340, 767880, 769776, 773955, 776412, 786240, 789264, 796320, 804141, 805168, 814320, 818496, 824760, 825552, 831285, 831870, 833924, 836136, 844480, 855036, 862680, 865998, 876960, 884520, 886704, 887328, 893490, 895860, 898072, 905814, 916110, 917280, 920808, 927855, 929040, 940653, 950040, 952560, 953056, 955584, 962220, 970515, 977184, 985920, 986580, 989712, 997542, 998244, 1006460, 1010331, 1010880, 1023120, 1023840, 1026368, 1031940, 1035216, 1042405, 1045170, 1052352, 1068795, 1072188, 1075032, 1085760, 1099680, 1100736, 1108380, 1109160, 1113426, 1114848, 1122590, 1127520, 1140048, 1150240, 1151010, 1154664, 1164618, 1179360, 1182272, 1191320, 1194480, 1207752, 1221480, 1227744, 1228608, 1237140, 1238328, 1238720, 1247805, 1250886, 1254204, 1266720, 1270080, 1282554, 1282960, 1294020, 1298997, 1315440, 1319616, 1330056, 1330992, 1340235, 1343790, 1347108, 1358721, 1364160, 1375920, 1380288, 1381212, 1393560, 1415232, 1425060, 1429584, 1433376, 1443330, 1459367, 1465776, 1477840, 1478880, 1484568, 1496313, 1509690, 1520064, 1534680, 1535760, 1539552, 1547910, 1552824, 1567755, 1578528, 1592640, 1608282, 1610336, 1628640, 1649520, 1651104, 1662570, 1663740, 1667848, 1672272, 1683885, 1710072, 1725360, 1726515, 1731996, 1746927, 1753920, 1769040, 1773408, 1774656, 1786980, 1791720, 1796144, 1811628, 1832220, 1834560, 1841616, 1855710, 1858080, 1876329, 1881306, 1900080, 1905120, 1906112, 1924440, 1941030, 1954368, 1973160, 1979424, 1995084, 1996488, 2012920, 2020662, 2046240, 2047680, 2063880, 2070432, 2084810, 2090340, 2137590, 2144376, 2150064, 2164995, 2199360, 2216760, 2218320, 2226852, 2229696, 2245180, 2255040, 2264535, 2280096, 2300480, 2302020, 2309328, 2329236, 2358720, 2382640, 2388960, 2412423, 2415504, 2442960, 2455488, 2474280, 2476656, 2493855, 2495610, 2501772, 2508408, 2533440, 2565108, 2565920, 2588040, 2597994, 2630880, 2660112, 2661984, 2680470, 2687580, 2694216, 2717442, 2751840, 2762424, 2783565, 2787120, 2850120, 2859168, 2866752, 2886660, 2911545, 2918734, 2931552, 2955680, 2957760, 2969136, 2992626, 3019380, 3030993, 3069360, 3071520, 3079104, 3095820, 3105648, 3127215, 3135510, 3157056, 3206385, 3216564, 3220672, 3257280, 3299040, 3302208, 3325140, 3327480, 3335696, 3344544, 3367770, 3420144, 3450720, 3453030, 3463992, 3493854, 3538080, 3546816, 3573960, 3583440, 3592288, 3623256, 3664440, 3683232, 3711420, 3716160, 3752658, 3762612, 3800160, 3810240, 3848880, 3882060, 3896991, 3946320, 3958848, 3990168, 3992976, 4020705, 4025840, 4041324, 4076163, 4092480, 4127760, 4140864, 4169620, 4180680, 4275180, 4288752, 4300128, 4329990, 4378101, 4433520, 4436640, 4453704, 4488939, 4490360, 4529070, 4560192, 4604040, 4618656, 4658472, 4703265, 4765280, 4777920, 4824846, 4831008, 4885920, 4948560, 4953312, 4987710, 4991220, 5003544, 5016816, 5051655, 5130216, 5131840, 5176080, 5195988, 5261760, 5320224, 5323968, 5360940, 5375160, 5388432, 5434884, 5503680, 5524848, 5567130, 5574240, 5628987, 5700240, 5718336, 5773320, 5823090, 5837468, 5863104, 5911360, 5938272, 5985252, 6038760, 6061986, 6138720, 6143040, 6191640, 6211296, 6254430, 6271020, 6412770, 6433128, 6494985, 6598080, 6650280, 6654960, 6671392, 6689088, 6735540, 6793605, 6840288, 6901440, 6906060, 6927984, 6987708, 7076160, 7147920, 7166880, 7184576, 7237269, 7246512, 7296835, 7328880, 7366464, 7422840, 7481565, 7505316, 7525224, 7600320, 7697760, 7764120, 7793982, 7892640, 7980336, 7985952, 8041410, 8051680, 8082648, 8152326, 8255520, 8339240, 8361360, 8550360, 8577504, 8600256, 8659980, 8734635, 8756202, 8867040, 8873280, 8907408, 8977878, 8980720, 9058140, 9092979, 9208080, 9237312, 9316944, 9381645, 9406530, 9530560, 9649692, 9662016, 9771840, 9897120, 9906624, 9975420, 9982440, 10007088, 10033632, 10103310, 10260432, 10352160, 10391976, 10640448, 10721880, 10750320, 10776864, 10869768, 11049696, 11134260, 11148480, 11257974, 11400480, 11546640, 11646180, 11674936, 11876544, 11970504, 12062115, 12077520, 12123972, 12228489, 12277440, 12383280, 12422592, 12508860, 12542040, 12825540, 12866256, 12989970, 13134303, 13300560, 13309920, 13342784, 13471080, 13587210, 13680576, 13812120, 13855968, 13975416, 14295840, 14333760, 14474538, 14493024, 14593670, 14657760, 14845680, 14963130, 15010632, 15050448, 15154965, 15395520, 15528240, 15587964, 15785280, 15960672, 15971904, 16082820, 16103360, 16165296, 16304652, 16511040, 16678480, 16722720, 16886961, 17100720, 17155008, 17319960, 17469270, 17512404, 17734080, 17814816, 17955756, 17961440, 18116280, 18185958, 18416160, 18633888, 18763290, 18813060, 19299384, 19484955, 19794240, 19950840, 19964880, 20014176, 20067264, 20206620, 20380815, 20520864, 20704320, 20783952, 21443760, 21500640, 21553728, 21739536, 21890505, 22099392, 22268520, 22444695, 22515948, 22800960, 23093280, 23292360, 23349872, 23941008, 24124230, 24155040, 24247944, 24456978, 24766560, 25017720, 25084080, 25651080, 25732512, 25979940, 26268606, 26601120, 26619840, 26942160, 27174420, 27278937, 27624240, 27711936, 27950832, 28144935, 28591680, 28949076, 28986048, 29187340, 29315520, 29691360, 29926260, 30021264, 30100896, 30309930, 31056480, 31175928, 31921344, 32165640, 32330592, 32609304, 33356960, 33445440, 33773922, 34201440, 34639920, 34938540, 35024808, 35629632, 35911512, 35922880, 36186345, 36232560, 36371916, 36832320, 37267776, 37526580, 37626120, 38598768, 38969910, 39402909, 39901680, 39929760, 40028352, 40413240, 40761630, 41041728, 41567904, 42887520, 43001280, 43479072, 43781010, 44537040, 44889390, 45031896, 45464895, 46186560, 46584720, 46699744, 47882016, 48248460, 48310080, 48495888, 48913956, 49533120, 50035440, 50168160, 50660883, 51302160, 51465024, 51959880, 52537212, 53202240, 53884320, 54348840, 54557874, 55248480, 55901664, 56289870, 57898152, 58374680, 59382720, 59852520, 60042528, 60201792, 60619860, 61142445, 62112960, 62351856, 64331280, 64661184, 65218608, 65671515, 66713920, 67547844, 68402880, 69279840, 69877080, 70049616, 71823024, 72372690, 72465120, 72743832, 75053160, 75252240, 77197536, 77939820, 78805818, 79803360, 79859520, 80826480, 81523260, 83135808, 84434805, 85775040, 86958144, 87562020, 89074080, 89778780, 90063792, 90929790, 93169440, 93399488, 95764032, 96496920, 96991776, 97827912, 100070880, 100336320, 101321766, 102604320, 103919760, 105074424, 107768640, 108697680, 109115748, 110496960, 111803328, 112579740, 115796304, 116749360, 118208727, 119705040, 120085056, 121239720, 122284890, 124703712, 128662560, 130437216, 131343030, 135095688, 136394685, 138559680, 139754160, 140099232, 143646048, 144745380, 144930240, 145487664, 150106320, 150504480, 154395072, 155879640, 157611636, 159606720, 161652960, 163046520, 168869610, 175124040, 178148160, 179557560, 180127584, 181859580, 186338880, 192993840, 193983552, 195655824, 197014545, 200141760, 202643532, 205208640, 207839520, 210148848, 217395360, 218231496, 225159480, 231592608, 233498720, 236417454, 239410080, 242479440, 244569780, 249407424, 253304415, 257325120, 260874432, 262686060, 270191376, 272789370, 279508320, 280198464, 287292096, 289490760, 290975328, 300212640, 301008960, 311759280, 315223272, 323305920, 326093040, 337739220, 350248080, 354626181, 359115120, 360255168, 363719160, 385987680, 391311648, 394029090, 405287064, 415679040, 420297696, 434790720, 436462992, 450318960, 463185216, 466997440, 472834908, 478820160, 484958880, 489139560, 506608830, 525372120, 540382752, 545578740, 559016640, 578981520, 581950656, 591043635, 600425280, 623518560, 630446544, 652186080, 675478440, 700496160, 709252362, 718230240, 727438320, 771975360, 782623296, 788058180, 810574128, 840595392, 872925984, 900637920, 945669816, 969917760, 978279120, 1013217660, 1050744240, 1080765504, 1091157480, 1157963040, 1182087270, 1247037120, 1260893088, 1304372160, 1350956880, 1400992320, 1418504724, 1436460480, 1454876640, 1576116360, 1621148256, 1745851968, 1773130905, 1801275840, 1891339632, 1956558240, 2026435320, 2101488480, 2182314960, 2315926080, 2364174540, 2521786176, 2701913760, 2837009448, 2909753280, 3152232720, 3242296512, 3546261810, 3782679264, 3913116480, 4052870640, 4202976960, 4364629920, 4728349080, 5403827520, 5674018896, 6304465440, 7092523620, 7565358528, 8105741280, 8729259840, 9456698160, 11348037792, 12608930880, 14185047240, 16211482560, 18913396320, 22696075584, 28370094480, 37826792640, 56740188960, 113480377920]

約数ペア:

[(1, 113480377920), (2, 56740188960), (3, 37826792640), (4, 28370094480), (5, 22696075584), (6, 18913396320), (7, 16211482560), (8, 14185047240), (9, 12608930880), (10, 11348037792), (12, 9456698160), (13, 8729259840), (14, 8105741280), (15, 7565358528), (16, 7092523620), (18, 6304465440), (20, 5674018896), (21, 5403827520), (24, 4728349080), (26, 4364629920), (27, 4202976960), (28, 4052870640), (29, 3913116480), (30, 3782679264), (32, 3546261810), (35, 3242296512), (36, 3152232720), (39, 2909753280), (40, 2837009448), (42, 2701913760), (45, 2521786176), (48, 2364174540), (49, 2315926080), (52, 2182314960), (54, 2101488480), (56, 2026435320), (58, 1956558240), (60, 1891339632), (63, 1801275840), (64, 1773130905), (65, 1745851968), (70, 1621148256), (72, 1576116360), (78, 1454876640), (79, 1436460480), (80, 1418504724), (81, 1400992320), (84, 1350956880), (87, 1304372160), (90, 1260893088), (91, 1247037120), (96, 1182087270), (98, 1157963040), (104, 1091157480), (105, 1080765504), (108, 1050744240), (112, 1013217660), (116, 978279120), (117, 969917760), (120, 945669816), (126, 900637920), (130, 872925984), (135, 840595392), (140, 810574128), (144, 788058180), (145, 782623296), (147, 771975360), (156, 727438320), (158, 718230240), (160, 709252362), (162, 700496160), (168, 675478440), (174, 652186080), (180, 630446544), (182, 623518560), (189, 600425280), (192, 591043635), (195, 581950656), (196, 578981520), (203, 559016640), (208, 545578740), (210, 540382752), (216, 525372120), (224, 506608830), (232, 489139560), (234, 484958880), (237, 478820160), (240, 472834908), (243, 466997440), (245, 463185216), (252, 450318960), (260, 436462992), (261, 434790720), (270, 420297696), (273, 415679040), (280, 405287064), (288, 394029090), (290, 391311648), (294, 385987680), (312, 363719160), (315, 360255168), (316, 359115120), (320, 354626181), (324, 350248080), (336, 337739220), (348, 326093040), (351, 323305920), (360, 315223272), (364, 311759280), (377, 301008960), (378, 300212640), (390, 290975328), (392, 289490760), (395, 287292096), (405, 280198464), (406, 279508320), (416, 272789370), (420, 270191376), (432, 262686060), (435, 260874432), (441, 257325120), (448, 253304415), (455, 249407424), (464, 244569780), (468, 242479440), (474, 239410080), (480, 236417454), (486, 233498720), (490, 231592608), (504, 225159480), (520, 218231496), (522, 217395360), (540, 210148848), (546, 207839520), (553, 205208640), (560, 202643532), (567, 200141760), (576, 197014545), (580, 195655824), (585, 193983552), (588, 192993840), (609, 186338880), (624, 181859580), (630, 180127584), (632, 179557560), (637, 178148160), (648, 175124040), (672, 168869610), (696, 163046520), (702, 161652960), (711, 159606720), (720, 157611636), (728, 155879640), (735, 154395072), (754, 150504480), (756, 150106320), (780, 145487664), (783, 144930240), (784, 144745380), (790, 143646048), (810, 140099232), (812, 139754160), (819, 138559680), (832, 136394685), (840, 135095688), (864, 131343030), (870, 130437216), (882, 128662560), (910, 124703712), (928, 122284890), (936, 121239720), (945, 120085056), (948, 119705040), (960, 118208727), (972, 116749360), (980, 115796304), (1008, 112579740), (1015, 111803328), (1027, 110496960), (1040, 109115748), (1044, 108697680), (1053, 107768640), (1080, 105074424), (1092, 103919760), (1106, 102604320), (1120, 101321766), (1131, 100336320), (1134, 100070880), (1160, 97827912), (1170, 96991776), (1176, 96496920), (1185, 95764032), (1215, 93399488), (1218, 93169440), (1248, 90929790), (1260, 90063792), (1264, 89778780), (1274, 89074080), (1296, 87562020), (1305, 86958144), (1323, 85775040), (1344, 84434805), (1365, 83135808), (1392, 81523260), (1404, 80826480), (1421, 79859520), (1422, 79803360), (1440, 78805818), (1456, 77939820), (1470, 77197536), (1508, 75252240), (1512, 75053160), (1560, 72743832), (1566, 72465120), (1568, 72372690), (1580, 71823024), (1620, 70049616), (1624, 69877080), (1638, 69279840), (1659, 68402880), (1680, 67547844), (1701, 66713920), (1728, 65671515), (1740, 65218608), (1755, 64661184), (1764, 64331280), (1820, 62351856), (1827, 62112960), (1856, 61142445), (1872, 60619860), (1885, 60201792), (1890, 60042528), (1896, 59852520), (1911, 59382720), (1944, 58374680), (1960, 57898152), (2016, 56289870), (2030, 55901664), (2054, 55248480), (2080, 54557874), (2088, 54348840), (2106, 53884320), (2133, 53202240), (2160, 52537212), (2184, 51959880), (2205, 51465024), (2212, 51302160), (2240, 50660883), (2262, 50168160), (2268, 50035440), (2291, 49533120), (2320, 48913956), (2340, 48495888), (2349, 48310080), (2352, 48248460), (2370, 47882016), (2430, 46699744), (2436, 46584720), (2457, 46186560), (2496, 45464895), (2520, 45031896), (2528, 44889390), (2548, 44537040), (2592, 43781010), (2610, 43479072), (2639, 43001280), (2646, 42887520), (2730, 41567904), (2765, 41041728), (2784, 40761630), (2808, 40413240), (2835, 40028352), (2842, 39929760), (2844, 39901680), (2880, 39402909), (2912, 38969910), (2940, 38598768), (3016, 37626120), (3024, 37526580), (3045, 37267776), (3081, 36832320), (3120, 36371916), (3132, 36232560), (3136, 36186345), (3159, 35922880), (3160, 35911512), (3185, 35629632), (3240, 35024808), (3248, 34938540), (3276, 34639920), (3318, 34201440), (3360, 33773922), (3393, 33445440), (3402, 33356960), (3480, 32609304), (3510, 32330592), (3528, 32165640), (3555, 31921344), (3640, 31175928), (3654, 31056480), (3744, 30309930), (3770, 30100896), (3780, 30021264), (3792, 29926260), (3822, 29691360), (3871, 29315520), (3888, 29187340), (3915, 28986048), (3920, 28949076), (3969, 28591680), (4032, 28144935), (4060, 27950832), (4095, 27711936), (4108, 27624240), (4160, 27278937), (4176, 27174420), (4212, 26942160), (4263, 26619840), (4266, 26601120), (4320, 26268606), (4368, 25979940), (4410, 25732512), (4424, 25651080), (4524, 25084080), (4536, 25017720), (4582, 24766560), (4640, 24456978), (4680, 24247944), (4698, 24155040), (4704, 24124230), (4740, 23941008), (4860, 23349872), (4872, 23292360), (4914, 23093280), (4977, 22800960), (5040, 22515948), (5056, 22444695), (5096, 22268520), (5135, 22099392), (5184, 21890505), (5220, 21739536), (5265, 21553728), (5278, 21500640), (5292, 21443760), (5460, 20783952), (5481, 20704320), (5530, 20520864), (5568, 20380815), (5616, 20206620), (5655, 20067264), (5670, 20014176), (5684, 19964880), (5688, 19950840), (5733, 19794240), (5824, 19484955), (5880, 19299384), (6032, 18813060), (6048, 18763290), (6090, 18633888), (6162, 18416160), (6240, 18185958), (6264, 18116280), (6318, 17961440), (6320, 17955756), (6370, 17814816), (6399, 17734080), (6480, 17512404), (6496, 17469270), (6552, 17319960), (6615, 17155008), (6636, 17100720), (6720, 16886961), (6786, 16722720), (6804, 16678480), (6873, 16511040), (6960, 16304652), (7020, 16165296), (7047, 16103360), (7056, 16082820), (7105, 15971904), (7110, 15960672), (7189, 15785280), (7280, 15587964), (7308, 15528240), (7371, 15395520), (7488, 15154965), (7540, 15050448), (7560, 15010632), (7584, 14963130), (7644, 14845680), (7742, 14657760), (7776, 14593670), (7830, 14493024), (7840, 14474538), (7917, 14333760), (7938, 14295840), (8120, 13975416), (8190, 13855968), (8216, 13812120), (8295, 13680576), (8352, 13587210), (8424, 13471080), (8505, 13342784), (8526, 13309920), (8532, 13300560), (8640, 13134303), (8736, 12989970), (8820, 12866256), (8848, 12825540), (9048, 12542040), (9072, 12508860), (9135, 12422592), (9164, 12383280), (9243, 12277440), (9280, 12228489), (9360, 12123972), (9396, 12077520), (9408, 12062115), (9480, 11970504), (9555, 11876544), (9720, 11674936), (9744, 11646180), (9828, 11546640), (9954, 11400480), (10080, 11257974), (10179, 11148480), (10192, 11134260), (10270, 11049696), (10440, 10869768), (10530, 10776864), (10556, 10750320), (10584, 10721880), (10665, 10640448), (10920, 10391976), (10962, 10352160), (11060, 10260432), (11232, 10103310), (11310, 10033632), (11340, 10007088), (11368, 9982440), (11376, 9975420), (11455, 9906624), (11466, 9897120), (11613, 9771840), (11745, 9662016), (11760, 9649692), (11907, 9530560), (12064, 9406530), (12096, 9381645), (12180, 9316944), (12285, 9237312), (12324, 9208080), (12480, 9092979), (12528, 9058140), (12636, 8980720), (12640, 8977878), (12740, 8907408), (12789, 8873280), (12798, 8867040), (12960, 8756202), (12992, 8734635), (13104, 8659980), (13195, 8600256), (13230, 8577504), (13272, 8550360), (13572, 8361360), (13608, 8339240), (13746, 8255520), (13920, 8152326), (14040, 8082648), (14094, 8051680), (14112, 8041410), (14210, 7985952), (14220, 7980336), (14378, 7892640), (14560, 7793982), (14616, 7764120), (14742, 7697760), (14931, 7600320), (15080, 7525224), (15120, 7505316), (15168, 7481565), (15288, 7422840), (15405, 7366464), (15484, 7328880), (15552, 7296835), (15660, 7246512), (15680, 7237269), (15795, 7184576), (15834, 7166880), (15876, 7147920), (16037, 7076160), (16240, 6987708), (16380, 6927984), (16432, 6906060), (16443, 6901440), (16590, 6840288), (16704, 6793605), (16848, 6735540), (16965, 6689088), (17010, 6671392), (17052, 6654960), (17064, 6650280), (17199, 6598080), (17472, 6494985), (17640, 6433128), (17696, 6412770), (18096, 6271020), (18144, 6254430), (18270, 6211296), (18328, 6191640), (18473, 6143040), (18486, 6138720), (18720, 6061986), (18792, 6038760), (18960, 5985252), (19110, 5938272), (19197, 5911360), (19355, 5863104), (19440, 5837468), (19488, 5823090), (19656, 5773320), (19845, 5718336), (19908, 5700240), (20160, 5628987), (20358, 5574240), (20384, 5567130), (20540, 5524848), (20619, 5503680), (20880, 5434884), (21060, 5388432), (21112, 5375160), (21168, 5360940), (21315, 5323968), (21330, 5320224), (21567, 5261760), (21840, 5195988), (21924, 5176080), (22113, 5131840), (22120, 5130216), (22464, 5051655), (22620, 5016816), (22680, 5003544), (22736, 4991220), (22752, 4987710), (22910, 4953312), (22932, 4948560), (23226, 4885920), (23490, 4831008), (23520, 4824846), (23751, 4777920), (23814, 4765280), (24128, 4703265), (24360, 4658472), (24570, 4618656), (24648, 4604040), (24885, 4560192), (25056, 4529070), (25272, 4490360), (25280, 4488939), (25480, 4453704), (25578, 4436640), (25596, 4433520), (25920, 4378101), (26208, 4329990), (26390, 4300128), (26460, 4288752), (26544, 4275180), (27144, 4180680), (27216, 4169620), (27405, 4140864), (27492, 4127760), (27729, 4092480), (27840, 4076163), (28080, 4041324), (28188, 4025840), (28224, 4020705), (28420, 3992976), (28440, 3990168), (28665, 3958848), (28756, 3946320), (29120, 3896991), (29232, 3882060), (29484, 3848880), (29783, 3810240), (29862, 3800160), (30160, 3762612), (30240, 3752658), (30537, 3716160), (30576, 3711420), (30810, 3683232), (30968, 3664440), (31320, 3623256), (31590, 3592288), (31668, 3583440), (31752, 3573960), (31995, 3546816), (32074, 3538080), (32480, 3493854), (32760, 3463992), (32864, 3453030), (32886, 3450720), (33180, 3420144), (33696, 3367770), (33930, 3344544), (34020, 3335696), (34104, 3327480), (34128, 3325140), (34365, 3302208), (34398, 3299040), (34839, 3257280), (35235, 3220672), (35280, 3216564), (35392, 3206385), (35945, 3157056), (36192, 3135510), (36288, 3127215), (36540, 3105648), (36656, 3095820), (36855, 3079104), (36946, 3071520), (36972, 3069360), (37440, 3030993), (37584, 3019380), (37920, 2992626), (38220, 2969136), (38367, 2957760), (38394, 2955680), (38710, 2931552), (38880, 2918734), (38976, 2911545), (39312, 2886660), (39585, 2866752), (39690, 2859168), (39816, 2850120), (40716, 2787120), (40768, 2783565), (41080, 2762424), (41238, 2751840), (41760, 2717442), (42120, 2694216), (42224, 2687580), (42336, 2680470), (42630, 2661984), (42660, 2660112), (43134, 2630880), (43680, 2597994), (43848, 2588040), (44226, 2565920), (44240, 2565108), (44793, 2533440), (45240, 2508408), (45360, 2501772), (45472, 2495610), (45504, 2493855), (45820, 2476656), (45864, 2474280), (46215, 2455488), (46452, 2442960), (46980, 2415504), (47040, 2412423), (47502, 2388960), (47628, 2382640), (48111, 2358720), (48720, 2329236), (49140, 2309328), (49296, 2302020), (49329, 2300480), (49770, 2280096), (50112, 2264535), (50323, 2255040), (50544, 2245180), (50895, 2229696), (50960, 2226852), (51156, 2218320), (51192, 2216760), (51597, 2199360), (52416, 2164995), (52780, 2150064), (52920, 2144376), (53088, 2137590), (54288, 2090340), (54432, 2084810), (54810, 2070432), (54984, 2063880), (55419, 2047680), (55458, 2046240), (56160, 2020662), (56376, 2012920), (56840, 1996488), (56880, 1995084), (57330, 1979424), (57512, 1973160), (58065, 1954368), (58464, 1941030), (58968, 1924440), (59535, 1906112), (59566, 1905120), (59724, 1900080), (60320, 1881306), (60480, 1876329), (61074, 1858080), (61152, 1855710), (61620, 1841616), (61857, 1834560), (61936, 1832220), (62640, 1811628), (63180, 1796144), (63336, 1791720), (63504, 1786980), (63945, 1774656), (63990, 1773408), (64148, 1769040), (64701, 1753920), (64960, 1746927), (65520, 1731996), (65728, 1726515), (65772, 1725360), (66360, 1710072), (67392, 1683885), (67860, 1672272), (68040, 1667848), (68208, 1663740), (68256, 1662570), (68730, 1651104), (68796, 1649520), (69678, 1628640), (70470, 1610336), (70560, 1608282), (71253, 1592640), (71890, 1578528), (72384, 1567755), (73080, 1552824), (73312, 1547910), (73710, 1539552), (73892, 1535760), (73944, 1534680), (74655, 1520064), (75168, 1509690), (75840, 1496313), (76440, 1484568), (76734, 1478880), (76788, 1477840), (77420, 1465776), (77760, 1459367), (78624, 1443330), (79170, 1433376), (79380, 1429584), (79632, 1425060), (80185, 1415232), (81432, 1393560), (82160, 1381212), (82215, 1380288), (82476, 1375920), (83187, 1364160), (83520, 1358721), (84240, 1347108), (84448, 1343790), (84672, 1340235), (85260, 1330992), (85320, 1330056), (85995, 1319616), (86268, 1315440), (87360, 1298997), (87696, 1294020), (88452, 1282960), (88480, 1282554), (89349, 1270080), (89586, 1266720), (90480, 1254204), (90720, 1250886), (90944, 1247805), (91611, 1238720), (91640, 1238328), (91728, 1237140), (92365, 1228608), (92430, 1227744), (92904, 1221480), (93960, 1207752), (95004, 1194480), (95256, 1191320), (95985, 1182272), (96222, 1179360), (97440, 1164618), (98280, 1154664), (98592, 1151010), (98658, 1150240), (99540, 1140048), (100646, 1127520), (101088, 1122590), (101790, 1114848), (101920, 1113426), (102312, 1109160), (102384, 1108380), (103095, 1100736), (103194, 1099680), (104517, 1085760), (105560, 1075032), (105840, 1072188), (106176, 1068795), (107835, 1052352), (108576, 1045170), (108864, 1042405), (109620, 1035216), (109968, 1031940), (110565, 1026368), (110838, 1023840), (110916, 1023120), (112259, 1010880), (112320, 1010331), (112752, 1006460), (113680, 998244), (113760, 997542), (114660, 989712), (115024, 986580), (115101, 985920), (116130, 977184), (116928, 970515), (117936, 962220), (118755, 955584), (119070, 953056), (119132, 952560), (119448, 950040), (120640, 940653), (122148, 929040), (122304, 927855), (123240, 920808), (123714, 917280), (123872, 916110), (125280, 905814), (126360, 898072), (126672, 895860), (127008, 893490), (127890, 887328), (127980, 886704), (128296, 884520), (129402, 876960), (131040, 865998), (131544, 862680), (132720, 855036), (134379, 844480), (135720, 836136), (136080, 833924), (136416, 831870), (136512, 831285), (137460, 825552), (137592, 824760), (138645, 818496), (139356, 814320), (140940, 805168), (141120, 804141), (142506, 796320), (143780, 789264), (144333, 786240), (146160, 776412), (146624, 773955), (147420, 769776), (147784, 767880), (147888, 767340), (148915, 762048), (149310, 760032), (150336, 754845), (150969, 751680), (152685, 743232), (152880, 742284), (153468, 739440), (153576, 738920), (154791, 733120), (154840, 732888), (157248, 721665), (158340, 716688), (158760, 714792), (159264, 712530), (160370, 707616), (162864, 696780), (164320, 690606), (164430, 690144), (164952, 687960), (166257, 682560), (166374, 682080), (168480, 673554), (168896, 671895), (170520, 665496), (170640, 665028), (171990, 659808), (172536, 657720), (174195, 651456), (175392, 647010), (176904, 641480), (176960, 641277), (178698, 635040), (179172, 633360), (180960, 627102), (181440, 625443), (183222, 619360), (183280, 619164), (183456, 618570), (184730, 614304), (184860, 613872), (185571, 611520), (185808, 610740), (187920, 603876), (190008, 597240), (190512, 595660), (191835, 591552), (191970, 591136), (192444, 589680), (194103, 584640), (194880, 582309), (196560, 577332), (197184, 575505), (197316, 575120), (199080, 570024), (201292, 563760), (202176, 561295), (203580, 557424), (203840, 556713), (204624, 554580), (204768, 554190), (206190, 550368), (206388, 549840), (208481, 544320), (209034, 542880), (211120, 537516), (211680, 536094), (213759, 530880), (215670, 526176), (217152, 522585), (219240, 517608), (219936, 515970), (221130, 513184), (221676, 511920), (221832, 511560), (223965, 506688), (224518, 505440), (225504, 503230), (227360, 499122), (227520, 498771), (229320, 494856), (230048, 493290), (230202, 492960), (232260, 488592), (235872, 481110), (237510, 477792), (238140, 476528), (238264, 476280), (238896, 475020), (240555, 471744), (244296, 464520), (246480, 460404), (246645, 460096), (247428, 458640), (247744, 458055), (249561, 454720), (250560, 452907), (251615, 451008), (252720, 449036), (253344, 447930), (254016, 446745), (255780, 443664), (255960, 443352), (256592, 442260), (257985, 439872), (258804, 438480), (262080, 432999), (263088, 431340), (265440, 427518), (268047, 423360), (268758, 422240), (271440, 418068), (272160, 416962), (272832, 415935), (274920, 412776), (275184, 412380), (277095, 409536), (277290, 409248), (278712, 407160), (281880, 402584), (285012, 398160), (287560, 394632), (288666, 393120), (292320, 388206), (294840, 384888), (295568, 383940), (295776, 383670), (297830, 381024), (298620, 380016), (301938, 375840), (305370, 371616), (305760, 371142), (306936, 369720), (307152, 369460), (309285, 366912), (309582, 366560), (309680, 366444), (313551, 361920), (316680, 358344), (317520, 357396), (318528, 356265), (320740, 353808), (323505, 350784), (325728, 348390), (328640, 345303), (328860, 345072), (329904, 343980), (332514, 341280), (332748, 341040), (336777, 336960)]