79186947840

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{109}}^1$

素因数の和:180

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 109, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 216, 218, 220, 224, 231, 234, 240, 245, 252, 256, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 320, 324, 327, 330, 336, 351, 352, 360, 364, 378, 384, 385, 390, 392, 396, 405, 416, 420, 429, 432, 436, 440, 441, 448, 455, 462, 468, 480, 490, 495, 504, 520, 528, 539, 540, 545, 546, 560, 567, 572, 576, 585, 588, 594, 616, 624, 630, 637, 640, 648, 654, 660, 672, 693, 702, 704, 715, 720, 728, 735, 756, 763, 768, 770, 780, 784, 792, 810, 819, 832, 840, 858, 864, 872, 880, 882, 891, 896, 910, 924, 936, 945, 960, 980, 981, 990, 1001, 1008, 1040, 1053, 1056, 1078, 1080, 1090, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1176, 1188, 1199, 1232, 1248, 1260, 1274, 1280, 1287, 1296, 1308, 1320, 1323, 1344, 1365, 1386, 1404, 1408, 1417, 1430, 1440, 1456, 1470, 1485, 1512, 1526, 1540, 1560, 1568, 1584, 1617, 1620, 1635, 1638, 1664, 1680, 1716, 1728, 1744, 1755, 1760, 1764, 1782, 1792, 1820, 1848, 1872, 1890, 1911, 1920, 1960, 1962, 1980, 2002, 2016, 2079, 2080, 2106, 2112, 2145, 2156, 2160, 2180, 2184, 2205, 2240, 2268, 2288, 2289, 2304, 2310, 2340, 2352, 2376, 2398, 2457, 2464, 2496, 2520, 2548, 2574, 2592, 2616, 2640, 2646, 2688, 2695, 2730, 2772, 2808, 2816, 2834, 2835, 2860, 2880, 2912, 2940, 2943, 2970, 3003, 3024, 3052, 3080, 3120, 3136, 3168, 3185, 3234, 3240, 3270, 3276, 3328, 3360, 3432, 3456, 3465, 3488, 3510, 3520, 3528, 3564, 3597, 3640, 3696, 3744, 3780, 3815, 3822, 3840, 3861, 3920, 3924, 3960, 3969, 4004, 4032, 4095, 4158, 4160, 4212, 4224, 4251, 4290, 4312, 4320, 4360, 4368, 4410, 4455, 4480, 4536, 4576, 4578, 4620, 4680, 4704, 4752, 4796, 4851, 4905, 4914, 4928, 4992, 5005, 5040, 5096, 5148, 5184, 5232, 5265, 5280, 5292, 5341, 5376, 5390, 5460, 5544, 5616, 5668, 5670, 5720, 5733, 5760, 5824, 5880, 5886, 5940, 5995, 6006, 6048, 6104, 6160, 6237, 6240, 6272, 6336, 6370, 6435, 6468, 6480, 6540, 6552, 6615, 6720, 6864, 6867, 6912, 6930, 6976, 7007, 7020, 7040, 7056, 7085, 7128, 7194, 7280, 7371, 7392, 7488, 7560, 7630, 7644, 7722, 7840, 7848, 7920, 7938, 8008, 8064, 8085, 8190, 8316, 8320, 8393, 8424, 8448, 8502, 8580, 8624, 8640, 8720, 8736, 8820, 8829, 8910, 8960, 9009, 9072, 9152, 9156, 9240, 9360, 9408, 9504, 9555, 9592, 9702, 9810, 9828, 9856, 9919, 9984, 10010, 10080, 10192, 10296, 10368, 10395, 10464, 10530, 10560, 10584, 10682, 10780, 10791, 10920, 11088, 11232, 11336, 11340, 11440, 11445, 11466, 11520, 11583, 11648, 11760, 11772, 11880, 11990, 12012, 12096, 12208, 12285, 12320, 12474, 12480, 12544, 12672, 12740, 12753, 12870, 12936, 12960, 13080, 13104, 13230, 13440, 13728, 13734, 13860, 13952, 14014, 14040, 14080, 14112, 14170, 14256, 14388, 14553, 14560, 14715, 14742, 14784, 14976, 15015, 15120, 15260, 15288, 15444, 15587, 15680, 15696, 15840, 15876, 16016, 16023, 16128, 16170, 16380, 16632, 16640, 16786, 16848, 17004, 17160, 17199, 17248, 17280, 17440, 17472, 17640, 17658, 17820, 17985, 18018, 18144, 18304, 18312, 18480, 18720, 18816, 19008, 19110, 19184, 19305, 19404, 19620, 19656, 19712, 19838, 19845, 20020, 20160, 20384, 20592, 20601, 20736, 20790, 20928, 21021, 21060, 21120, 21168, 21255, 21364, 21560, 21582, 21840, 22176, 22464, 22672, 22680, 22880, 22890, 22932, 23166, 23296, 23520, 23544, 23760, 23980, 24024, 24192, 24255, 24416, 24570, 24640, 24948, 24960, 25179, 25344, 25480, 25506, 25740, 25872, 25920, 26160, 26208, 26460, 26705, 26880, 27027, 27456, 27468, 27720, 27904, 28028, 28080, 28224, 28340, 28512, 28665, 28776, 29106, 29120, 29430, 29484, 29568, 29757, 29952, 30030, 30240, 30520, 30576, 30888, 31174, 31185, 31360, 31392, 31680, 31752, 32032, 32046, 32340, 32373, 32760, 33264, 33572, 33696, 34008, 34320, 34335, 34398, 34496, 34560, 34880, 34944, 35035, 35280, 35316, 35640, 35970, 36036, 36288, 36608, 36624, 36855, 36960, 37440, 37632, 38016, 38220, 38259, 38368, 38610, 38808, 39240, 39312, 39676, 39690, 40040, 40320, 40768, 41184, 41202, 41580, 41856, 41965, 42042, 42120, 42240, 42336, 42510, 42728, 43120, 43164, 43659, 43680, 44145, 44352, 44928, 45045, 45344, 45360, 45760, 45780, 45864, 46332, 46761, 47040, 47088, 47520, 47960, 48048, 48069, 48384, 48510, 48832, 49140, 49280, 49595, 49896, 49920, 50358, 50960, 51012, 51480, 51597, 51744, 51840, 52320, 52416, 52920, 53410, 53955, 54054, 54912, 54936, 55440, 56056, 56160, 56448, 56680, 57024, 57330, 57552, 57915, 58212, 58240, 58751, 58860, 58968, 59136, 59514, 60060, 60480, 61040, 61152, 61776, 61803, 62348, 62370, 62720, 62784, 63063, 63360, 63504, 63765, 64064, 64092, 64680, 64746, 65520, 66528, 67144, 67392, 68016, 68640, 68670, 68796, 68992, 69433, 69760, 69888, 70070, 70560, 70632, 71280, 71940, 72072, 72576, 72765, 73248, 73710, 73920, 74880, 75537, 76032, 76440, 76518, 76736, 77220, 77616, 77935, 78480, 78624, 79352, 79380, 80080, 80115, 80640, 81081, 81536, 82368, 82404, 83160, 83712, 83930, 84084, 84240, 84672, 85020, 85456, 85995, 86240, 86328, 87318, 87360, 88290, 88704, 89271, 89856, 90090, 90688, 90720, 91520, 91560, 91728, 92664, 93522, 94080, 94176, 95040, 95920, 96096, 96138, 97020, 97119, 97664, 98280, 98560, 99190, 99792, 100716, 101920, 102024, 102960, 103005, 103194, 103488, 103680, 104640, 104832, 105105, 105840, 106820, 107910, 108108, 109109, 109824, 109872, 110880, 112112, 112320, 112896, 113360, 114048, 114660, 114777, 115104, 115830, 116424, 116480, 117502, 117720, 117936, 119028, 120120, 120960, 122080, 122304, 123552, 123606, 124696, 124740, 125568, 125895, 126126, 126720, 127008, 127530, 128128, 128184, 129360, 129492, 131040, 133056, 134288, 134784, 135135, 136032, 137280, 137340, 137592, 137984, 138866, 139520, 140140, 140283, 141120, 141264, 142560, 143880, 144144, 144207, 145152, 145530, 146496, 147420, 147840, 148785, 149760, 151074, 152880, 153036, 153472, 154440, 155232, 155870, 156960, 157248, 158704, 158760, 160160, 160230, 161865, 162162, 163072, 164736, 164808, 166320, 167860, 168168, 168480, 169344, 170040, 170912, 171990, 172480, 172656, 174636, 174720, 176253, 176580, 177408, 178542, 180180, 181376, 181440, 183040, 183120, 183456, 185328, 187044, 188160, 188352, 189189, 190080, 191295, 191840, 192192, 192276, 194040, 194238, 195328, 196560, 198380, 199584, 201432, 203840, 204048, 205920, 206010, 206388, 206976, 208299, 209280, 209664, 210210, 211680, 213640, 215820, 216216, 218218, 218295, 219744, 221760, 224224, 224640, 226611, 226720, 228096, 229320, 229554, 230208, 231660, 232848, 233805, 235004, 235440, 235872, 238056, 240240, 240345, 241920, 244160, 244608, 247104, 247212, 249392, 249480, 251136, 251790, 252252, 254016, 255060, 256256, 256368, 257985, 258720, 258984, 262080, 266112, 267813, 268576, 269568, 270270, 272064, 274560, 274680, 275184, 277732, 280280, 280566, 282240, 282528, 285120, 287760, 288288, 288414, 291060, 292992, 293755, 294840, 295680, 297570, 302148, 305760, 306072, 306944, 308880, 309015, 310464, 311740, 313920, 314496, 315315, 317408, 317520, 320320, 320460, 323730, 324324, 327327, 329472, 329616, 332640, 335720, 336336, 336960, 338688, 340080, 341824, 343980, 344960, 345312, 347165, 349272, 349440, 352506, 353160, 357084, 360360, 362752, 362880, 366240, 366912, 370656, 374088, 376704, 377685, 378378, 380160, 382590, 383680, 384384, 384552, 388080, 388476, 393120, 396760, 399168, 402864, 405405, 407680, 408096, 411840, 412020, 412776, 413952, 416598, 418560, 420420, 420849, 423360, 427280, 431640, 432432, 432621, 436436, 436590, 439488, 443520, 446355, 448448, 449280, 453222, 453440, 458640, 459108, 460416, 463320, 465696, 467610, 470008, 470880, 471744, 476112, 480480, 480690, 485595, 488320, 489216, 494208, 494424, 498784, 498960, 503580, 504504, 508032, 510120, 512736, 515970, 517440, 517968, 524160, 528759, 532224, 535626, 537152, 540540, 544128, 545545, 549120, 549360, 550368, 555464, 560560, 561132, 564480, 565056, 567567, 570240, 573885, 575520, 576576, 576828, 582120, 585984, 587510, 589680, 595140, 604296, 611520, 612144, 617760, 618030, 620928, 623480, 624897, 627840, 628992, 630630, 634816, 635040, 640640, 640920, 647460, 648648, 654654, 659232, 665280, 671440, 672672, 673920, 679833, 680160, 683648, 687960, 689920, 690624, 694330, 698544, 701415, 705012, 706320, 714168, 720720, 721035, 725760, 732480, 733824, 741312, 748176, 753408, 755370, 756756, 763763, 765180, 767360, 768768, 769104, 776160, 776952, 786240, 793520, 798336, 803439, 805728, 810810, 815360, 816192, 823680, 824040, 825552, 833196, 840840, 841698, 846720, 854560, 863280, 864864, 865242, 872872, 873180, 878976, 881265, 887040, 892710, 896896, 906444, 906880, 917280, 918216, 920832, 926640, 931392, 935220, 940016, 941760, 943488, 945945, 952224, 960960, 961380, 971190, 976640, 981981, 988416, 988848, 997568, 997920, 1007160, 1009008, 1016064, 1020240, 1025472, 1031940, 1034880, 1035936, 1041495, 1048320, 1057518, 1071252, 1074304, 1081080, 1088256, 1091090, 1098720, 1100736, 1110928, 1121120, 1122264, 1130112, 1133055, 1135134, 1140480, 1147770, 1151040, 1153152, 1153656, 1164240, 1175020, 1179360, 1190280, 1208592, 1223040, 1224288, 1235520, 1236060, 1241856, 1246960, 1249794, 1255680, 1261260, 1262547, 1269632, 1270080, 1281280, 1281840, 1294920, 1297296, 1309308, 1318464, 1330560, 1339065, 1342880, 1345344, 1347840, 1359666, 1360320, 1367296, 1375920, 1381248, 1388660, 1397088, 1402830, 1410024, 1412640, 1428336, 1441440, 1442070, 1464960, 1467648, 1482624, 1496352, 1510740, 1513512, 1527526, 1530360, 1534720, 1538208, 1552320, 1553904, 1572480, 1586277, 1587040, 1596672, 1606878, 1611456, 1621620, 1632384, 1636635, 1647360, 1648080, 1651104, 1666392, 1681680, 1683396, 1693440, 1709120, 1726560, 1729728, 1730484, 1745744, 1746360, 1757952, 1762530, 1785420, 1793792, 1812888, 1813760, 1834560, 1836432, 1853280, 1862784, 1870440, 1874691, 1880032, 1883520, 1886976, 1891890, 1904448, 1921920, 1922760, 1942380, 1963962, 1977696, 1995136, 1995840, 2014320, 2018016, 2040480, 2050944, 2063880, 2069760, 2071872, 2082990, 2104245, 2115036, 2142504, 2148608, 2162160, 2163105, 2182180, 2197440, 2201472, 2221856, 2242240, 2244528, 2260224, 2266110, 2270268, 2291289, 2295540, 2302080, 2306304, 2307312, 2328480, 2350040, 2358720, 2380560, 2417184, 2446080, 2448576, 2471040, 2472120, 2493920, 2499588, 2522520, 2525094, 2539264, 2540160, 2563680, 2589840, 2594592, 2618616, 2636928, 2643795, 2661120, 2678130, 2685760, 2690688, 2719332, 2720640, 2751840, 2762496, 2777320, 2794176, 2805660, 2820048, 2825280, 2837835, 2856672, 2882880, 2884140, 2929920, 2945943, 2965248, 2992704, 3021480, 3027024, 3055052, 3060720, 3076416, 3104640, 3107808, 3124485, 3144960, 3172554, 3174080, 3213756, 3222912, 3243240, 3264768, 3273270, 3296160, 3302208, 3332784, 3363360, 3366792, 3399165, 3418240, 3453120, 3459456, 3460968, 3491488, 3492720, 3525060, 3570840, 3625776, 3669120, 3672864, 3706560, 3725568, 3740880, 3749382, 3760064, 3767040, 3783780, 3808896, 3818815, 3843840, 3845520, 3884760, 3927924, 3955392, 3990272, 3991680, 4017195, 4028640, 4036032, 4080960, 4101888, 4127760, 4143744, 4165980, 4208490, 4230072, 4285008, 4324320, 4326210, 4364360, 4394880, 4402944, 4443712, 4484480, 4489056, 4532220, 4540536, 4582578, 4591080, 4604160, 4614624, 4656960, 4700080, 4717440, 4758831, 4761120, 4834368, 4897152, 4909905, 4942080, 4944240, 4987840, 4999176, 5045040, 5050188, 5080320, 5127360, 5179680, 5189184, 5237232, 5273856, 5287590, 5356260, 5371520, 5381376, 5438664, 5441280, 5503680, 5554640, 5588352, 5611320, 5624073, 5640096, 5650560, 5675670, 5713344, 5765760, 5768280, 5891886, 5985408, 6042960, 6054048, 6110104, 6121440, 6152832, 6209280, 6215616, 6248970, 6312735, 6345108, 6348160, 6427512, 6445824, 6486480, 6546540, 6592320, 6604416, 6665568, 6726720, 6733584, 6798330, 6836480, 6873867, 6906240, 6918912, 6921936, 6982976, 6985440, 7050120, 7141680, 7251552, 7338240, 7345728, 7413120, 7481760, 7498764, 7520128, 7567560, 7617792, 7637630, 7691040, 7769520, 7855848, 7910784, 7931385, 7983360, 8034390, 8057280, 8072064, 8161920, 8255520, 8287488, 8331960, 8416980, 8460144, 8570016, 8648640, 8652420, 8728720, 8789760, 8837829, 8887424, 8968960, 8978112, 9064440, 9081072, 9165156, 9182160, 9229248, 9313920, 9373455, 9400160, 9434880, 9517662, 9522240, 9668736, 9794304, 9819810, 9888480, 9975680, 9998352, 10090080, 10100376, 10254720, 10359360, 10378368, 10474464, 10575180, 10712520, 10743040, 10877328, 11007360, 11109280, 11176704, 11222640, 11248146, 11280192, 11301120, 11351340, 11426688, 11456445, 11531520, 11536560, 11783772, 11970816, 12085920, 12108096, 12220208, 12242880, 12305664, 12431232, 12497940, 12625470, 12690216, 12696320, 12855024, 12972960, 13093080, 13184640, 13208832, 13331136, 13453440, 13467168, 13596660, 13747734, 13812480, 13843872, 13965952, 13970880, 14100240, 14283360, 14503104, 14691456, 14729715, 14826240, 14963520, 14997528, 15040256, 15135120, 15275260, 15382080, 15539040, 15711696, 15821568, 15862770, 16068780, 16114560, 16144128, 16323840, 16511040, 16663920, 16833960, 16920288, 17140032, 17297280, 17304840, 17457440, 17675658, 17774848, 17956224, 18128880, 18162144, 18330312, 18364320, 18458496, 18627840, 18746910, 18800320, 19035324, 19044480, 19337472, 19639620, 19776960, 19951360, 19996704, 20180160, 20200752, 20509440, 20621601, 20718720, 20756736, 20948928, 21150360, 21425040, 21754656, 22014720, 22218560, 22445280, 22496292, 22560384, 22702680, 22853376, 22912890, 23073120, 23567544, 23794155, 24171840, 24216192, 24440416, 24485760, 24862464, 24995880, 25250940, 25380432, 25710048, 25945920, 26186160, 26369280, 26662272, 26906880, 26934336, 27193320, 27495468, 27687744, 27931904, 27941760, 28120365, 28200480, 28566720, 29006208, 29382912, 29459430, 29927040, 29995056, 30270240, 30550520, 30764160, 31078080, 31423392, 31725540, 32137560, 32229120, 33022080, 33327840, 33667920, 33840576, 34280064, 34369335, 34594560, 34609680, 34914880, 35351316, 35912448, 36257760, 36324288, 36660624, 36728640, 36916992, 37493820, 37600640, 38070648, 38088960, 39279240, 39553920, 39993408, 40360320, 40401504, 41243202, 41437440, 41897856, 42300720, 42850080, 43509312, 44189145, 44437120, 44890560, 44992584, 45120768, 45405360, 45825780, 46146240, 47135088, 47588310, 48343680, 48432384, 48880832, 48971520, 49991760, 50501880, 50760864, 51420096, 51891840, 52372320, 53324544, 53868672, 54386640, 54990936, 55375488, 55883520, 56240730, 56400960, 57133440, 58012416, 58918860, 59854080, 59990112, 60540480, 61101040, 61528320, 61864803, 62156160, 62846784, 63451080, 64275120, 66044160, 66655680, 67335840, 67681152, 68560128, 68738670, 69219360, 69829760, 70702632, 72515520, 72648576, 73321248, 73457280, 74987640, 75201280, 76141296, 78558480, 79107840, 79986816, 80720640, 80803008, 82486404, 83795712, 84601440, 85700160, 87018624, 88378290, 88874240, 89781120, 89985168, 90810720, 91651560, 92292480, 94270176, 95176620, 96687360, 97761664, 99983520, 101003760, 101521728, 102840192, 103108005, 103783680, 104744640, 107737344, 108773280, 109981872, 110750976, 112481460, 112801920, 114266880, 117837720, 119980224, 121080960, 122202080, 123729606, 124312320, 125693568, 126902160, 128550240, 133311360, 134671680, 135362304, 137477340, 138438720, 139659520, 141405264, 145031040, 145297152, 146642496, 146914560, 149975280, 152282592, 157116960, 159973632, 161606016, 164972808, 169202880, 171400320, 174037248, 176756580, 179562240, 179970336, 181621440, 183303120, 184584960, 188540352, 190353240, 195523328, 199967040, 202007520, 203043456, 205680384, 206216010, 209489280, 217546560, 219963744, 224962920, 225603840, 235675440, 239960448, 242161920, 244404160, 247459212, 251387136, 253804320, 257100480, 266622720, 269343360, 274954680, 276877440, 282810528, 290062080, 293284992, 299950560, 304565184, 309324015, 314233920, 323212032, 329945616, 338405760, 342800640, 353513160, 359940672, 363242880, 366606240, 377080704, 380706480, 399934080, 404015040, 406086912, 412432020, 418978560, 435093120, 439927488, 449925840, 471350880, 479920896, 488808320, 494918424, 507608640, 514200960, 538686720, 549909360, 553754880, 565621056, 586569984, 599901120, 609130368, 618648030, 628467840, 659891232, 676811520, 707026320, 719881344, 726485760, 733212480, 754161408, 761412960, 799868160, 808030080, 824864040, 870186240, 879854976, 899851680, 942701760, 977616640, 989836848, 1015217280, 1028401920, 1099818720, 1131242112, 1199802240, 1218260736, 1237296060, 1256935680, 1319782464, 1414052640, 1439762688, 1466424960, 1522825920, 1616060160, 1649728080, 1759709952, 1799703360, 1885403520, 1979673696, 2030434560, 2199637440, 2262484224, 2399604480, 2474592120, 2639564928, 2828105280, 2932849920, 3045651840, 3299456160, 3599406720, 3770807040, 3959347392, 4399274880, 4949184240, 5279129856, 5656210560, 6091303680, 6598912320, 7198813440, 7918694784, 8798549760, 9898368480, 11312421120, 13197824640, 15837389568, 19796736960, 26395649280, 39593473920, 79186947840]

約数ペア:

[(1, 79186947840), (2, 39593473920), (3, 26395649280), (4, 19796736960), (5, 15837389568), (6, 13197824640), (7, 11312421120), (8, 9898368480), (9, 8798549760), (10, 7918694784), (11, 7198813440), (12, 6598912320), (13, 6091303680), (14, 5656210560), (15, 5279129856), (16, 4949184240), (18, 4399274880), (20, 3959347392), (21, 3770807040), (22, 3599406720), (24, 3299456160), (26, 3045651840), (27, 2932849920), (28, 2828105280), (30, 2639564928), (32, 2474592120), (33, 2399604480), (35, 2262484224), (36, 2199637440), (39, 2030434560), (40, 1979673696), (42, 1885403520), (44, 1799703360), (45, 1759709952), (48, 1649728080), (49, 1616060160), (52, 1522825920), (54, 1466424960), (55, 1439762688), (56, 1414052640), (60, 1319782464), (63, 1256935680), (64, 1237296060), (65, 1218260736), (66, 1199802240), (70, 1131242112), (72, 1099818720), (77, 1028401920), (78, 1015217280), (80, 989836848), (81, 977616640), (84, 942701760), (88, 899851680), (90, 879854976), (91, 870186240), (96, 824864040), (98, 808030080), (99, 799868160), (104, 761412960), (105, 754161408), (108, 733212480), (109, 726485760), (110, 719881344), (112, 707026320), (117, 676811520), (120, 659891232), (126, 628467840), (128, 618648030), (130, 609130368), (132, 599901120), (135, 586569984), (140, 565621056), (143, 553754880), (144, 549909360), (147, 538686720), (154, 514200960), (156, 507608640), (160, 494918424), (162, 488808320), (165, 479920896), (168, 471350880), (176, 449925840), (180, 439927488), (182, 435093120), (189, 418978560), (192, 412432020), (195, 406086912), (196, 404015040), (198, 399934080), (208, 380706480), (210, 377080704), (216, 366606240), (218, 363242880), (220, 359940672), (224, 353513160), (231, 342800640), (234, 338405760), (240, 329945616), (245, 323212032), (252, 314233920), (256, 309324015), (260, 304565184), (264, 299950560), (270, 293284992), (273, 290062080), (280, 282810528), (286, 276877440), (288, 274954680), (294, 269343360), (297, 266622720), (308, 257100480), (312, 253804320), (315, 251387136), (320, 247459212), (324, 244404160), (327, 242161920), (330, 239960448), (336, 235675440), (351, 225603840), (352, 224962920), (360, 219963744), (364, 217546560), (378, 209489280), (384, 206216010), (385, 205680384), (390, 203043456), (392, 202007520), (396, 199967040), (405, 195523328), (416, 190353240), (420, 188540352), (429, 184584960), (432, 183303120), (436, 181621440), (440, 179970336), (441, 179562240), (448, 176756580), (455, 174037248), (462, 171400320), (468, 169202880), (480, 164972808), (490, 161606016), (495, 159973632), (504, 157116960), (520, 152282592), (528, 149975280), (539, 146914560), (540, 146642496), (545, 145297152), (546, 145031040), (560, 141405264), (567, 139659520), (572, 138438720), (576, 137477340), (585, 135362304), (588, 134671680), (594, 133311360), (616, 128550240), (624, 126902160), (630, 125693568), (637, 124312320), (640, 123729606), (648, 122202080), (654, 121080960), (660, 119980224), (672, 117837720), (693, 114266880), (702, 112801920), (704, 112481460), (715, 110750976), (720, 109981872), (728, 108773280), (735, 107737344), (756, 104744640), (763, 103783680), (768, 103108005), (770, 102840192), (780, 101521728), (784, 101003760), (792, 99983520), (810, 97761664), (819, 96687360), (832, 95176620), (840, 94270176), (858, 92292480), (864, 91651560), (872, 90810720), (880, 89985168), (882, 89781120), (891, 88874240), (896, 88378290), (910, 87018624), (924, 85700160), (936, 84601440), (945, 83795712), (960, 82486404), (980, 80803008), (981, 80720640), (990, 79986816), (1001, 79107840), (1008, 78558480), (1040, 76141296), (1053, 75201280), (1056, 74987640), (1078, 73457280), (1080, 73321248), (1090, 72648576), (1092, 72515520), (1120, 70702632), (1134, 69829760), (1144, 69219360), (1152, 68738670), (1155, 68560128), (1170, 67681152), (1176, 67335840), (1188, 66655680), (1199, 66044160), (1232, 64275120), (1248, 63451080), (1260, 62846784), (1274, 62156160), (1280, 61864803), (1287, 61528320), (1296, 61101040), (1308, 60540480), (1320, 59990112), (1323, 59854080), (1344, 58918860), (1365, 58012416), (1386, 57133440), (1404, 56400960), (1408, 56240730), (1417, 55883520), (1430, 55375488), (1440, 54990936), (1456, 54386640), (1470, 53868672), (1485, 53324544), (1512, 52372320), (1526, 51891840), (1540, 51420096), (1560, 50760864), (1568, 50501880), (1584, 49991760), (1617, 48971520), (1620, 48880832), (1635, 48432384), (1638, 48343680), (1664, 47588310), (1680, 47135088), (1716, 46146240), (1728, 45825780), (1744, 45405360), (1755, 45120768), (1760, 44992584), (1764, 44890560), (1782, 44437120), (1792, 44189145), (1820, 43509312), (1848, 42850080), (1872, 42300720), (1890, 41897856), (1911, 41437440), (1920, 41243202), (1960, 40401504), (1962, 40360320), (1980, 39993408), (2002, 39553920), (2016, 39279240), (2079, 38088960), (2080, 38070648), (2106, 37600640), (2112, 37493820), (2145, 36916992), (2156, 36728640), (2160, 36660624), (2180, 36324288), (2184, 36257760), (2205, 35912448), (2240, 35351316), (2268, 34914880), (2288, 34609680), (2289, 34594560), (2304, 34369335), (2310, 34280064), (2340, 33840576), (2352, 33667920), (2376, 33327840), (2398, 33022080), (2457, 32229120), (2464, 32137560), (2496, 31725540), (2520, 31423392), (2548, 31078080), (2574, 30764160), (2592, 30550520), (2616, 30270240), (2640, 29995056), (2646, 29927040), (2688, 29459430), (2695, 29382912), (2730, 29006208), (2772, 28566720), (2808, 28200480), (2816, 28120365), (2834, 27941760), (2835, 27931904), (2860, 27687744), (2880, 27495468), (2912, 27193320), (2940, 26934336), (2943, 26906880), (2970, 26662272), (3003, 26369280), (3024, 26186160), (3052, 25945920), (3080, 25710048), (3120, 25380432), (3136, 25250940), (3168, 24995880), (3185, 24862464), (3234, 24485760), (3240, 24440416), (3270, 24216192), (3276, 24171840), (3328, 23794155), (3360, 23567544), (3432, 23073120), (3456, 22912890), (3465, 22853376), (3488, 22702680), (3510, 22560384), (3520, 22496292), (3528, 22445280), (3564, 22218560), (3597, 22014720), (3640, 21754656), (3696, 21425040), (3744, 21150360), (3780, 20948928), (3815, 20756736), (3822, 20718720), (3840, 20621601), (3861, 20509440), (3920, 20200752), (3924, 20180160), (3960, 19996704), (3969, 19951360), (4004, 19776960), (4032, 19639620), (4095, 19337472), (4158, 19044480), (4160, 19035324), (4212, 18800320), (4224, 18746910), (4251, 18627840), (4290, 18458496), (4312, 18364320), (4320, 18330312), (4360, 18162144), (4368, 18128880), (4410, 17956224), (4455, 17774848), (4480, 17675658), (4536, 17457440), (4576, 17304840), (4578, 17297280), (4620, 17140032), (4680, 16920288), (4704, 16833960), (4752, 16663920), (4796, 16511040), (4851, 16323840), (4905, 16144128), (4914, 16114560), (4928, 16068780), (4992, 15862770), (5005, 15821568), (5040, 15711696), (5096, 15539040), (5148, 15382080), (5184, 15275260), (5232, 15135120), (5265, 15040256), (5280, 14997528), (5292, 14963520), (5341, 14826240), (5376, 14729715), (5390, 14691456), (5460, 14503104), (5544, 14283360), (5616, 14100240), (5668, 13970880), (5670, 13965952), (5720, 13843872), (5733, 13812480), (5760, 13747734), (5824, 13596660), (5880, 13467168), (5886, 13453440), (5940, 13331136), (5995, 13208832), (6006, 13184640), (6048, 13093080), (6104, 12972960), (6160, 12855024), (6237, 12696320), (6240, 12690216), (6272, 12625470), (6336, 12497940), (6370, 12431232), (6435, 12305664), (6468, 12242880), (6480, 12220208), (6540, 12108096), (6552, 12085920), (6615, 11970816), (6720, 11783772), (6864, 11536560), (6867, 11531520), (6912, 11456445), (6930, 11426688), (6976, 11351340), (7007, 11301120), (7020, 11280192), (7040, 11248146), (7056, 11222640), (7085, 11176704), (7128, 11109280), (7194, 11007360), (7280, 10877328), (7371, 10743040), (7392, 10712520), (7488, 10575180), (7560, 10474464), (7630, 10378368), (7644, 10359360), (7722, 10254720), (7840, 10100376), (7848, 10090080), (7920, 9998352), (7938, 9975680), (8008, 9888480), (8064, 9819810), (8085, 9794304), (8190, 9668736), (8316, 9522240), (8320, 9517662), (8393, 9434880), (8424, 9400160), (8448, 9373455), (8502, 9313920), (8580, 9229248), (8624, 9182160), (8640, 9165156), (8720, 9081072), (8736, 9064440), (8820, 8978112), (8829, 8968960), (8910, 8887424), (8960, 8837829), (9009, 8789760), (9072, 8728720), (9152, 8652420), (9156, 8648640), (9240, 8570016), (9360, 8460144), (9408, 8416980), (9504, 8331960), (9555, 8287488), (9592, 8255520), (9702, 8161920), (9810, 8072064), (9828, 8057280), (9856, 8034390), (9919, 7983360), (9984, 7931385), (10010, 7910784), (10080, 7855848), (10192, 7769520), (10296, 7691040), (10368, 7637630), (10395, 7617792), (10464, 7567560), (10530, 7520128), (10560, 7498764), (10584, 7481760), (10682, 7413120), (10780, 7345728), (10791, 7338240), (10920, 7251552), (11088, 7141680), (11232, 7050120), (11336, 6985440), (11340, 6982976), (11440, 6921936), (11445, 6918912), (11466, 6906240), (11520, 6873867), (11583, 6836480), (11648, 6798330), (11760, 6733584), (11772, 6726720), (11880, 6665568), (11990, 6604416), (12012, 6592320), (12096, 6546540), (12208, 6486480), (12285, 6445824), (12320, 6427512), (12474, 6348160), (12480, 6345108), (12544, 6312735), (12672, 6248970), (12740, 6215616), (12753, 6209280), (12870, 6152832), (12936, 6121440), (12960, 6110104), (13080, 6054048), (13104, 6042960), (13230, 5985408), (13440, 5891886), (13728, 5768280), (13734, 5765760), (13860, 5713344), (13952, 5675670), (14014, 5650560), (14040, 5640096), (14080, 5624073), (14112, 5611320), (14170, 5588352), (14256, 5554640), (14388, 5503680), (14553, 5441280), (14560, 5438664), (14715, 5381376), (14742, 5371520), (14784, 5356260), (14976, 5287590), (15015, 5273856), (15120, 5237232), (15260, 5189184), (15288, 5179680), (15444, 5127360), (15587, 5080320), (15680, 5050188), (15696, 5045040), (15840, 4999176), (15876, 4987840), (16016, 4944240), (16023, 4942080), (16128, 4909905), (16170, 4897152), (16380, 4834368), (16632, 4761120), (16640, 4758831), (16786, 4717440), (16848, 4700080), (17004, 4656960), (17160, 4614624), (17199, 4604160), (17248, 4591080), (17280, 4582578), (17440, 4540536), (17472, 4532220), (17640, 4489056), (17658, 4484480), (17820, 4443712), (17985, 4402944), (18018, 4394880), (18144, 4364360), (18304, 4326210), (18312, 4324320), (18480, 4285008), (18720, 4230072), (18816, 4208490), (19008, 4165980), (19110, 4143744), (19184, 4127760), (19305, 4101888), (19404, 4080960), (19620, 4036032), (19656, 4028640), (19712, 4017195), (19838, 3991680), (19845, 3990272), (20020, 3955392), (20160, 3927924), (20384, 3884760), (20592, 3845520), (20601, 3843840), (20736, 3818815), (20790, 3808896), (20928, 3783780), (21021, 3767040), (21060, 3760064), (21120, 3749382), (21168, 3740880), (21255, 3725568), (21364, 3706560), (21560, 3672864), (21582, 3669120), (21840, 3625776), (22176, 3570840), (22464, 3525060), (22672, 3492720), (22680, 3491488), (22880, 3460968), (22890, 3459456), (22932, 3453120), (23166, 3418240), (23296, 3399165), (23520, 3366792), (23544, 3363360), (23760, 3332784), (23980, 3302208), (24024, 3296160), (24192, 3273270), (24255, 3264768), (24416, 3243240), (24570, 3222912), (24640, 3213756), (24948, 3174080), (24960, 3172554), (25179, 3144960), (25344, 3124485), (25480, 3107808), (25506, 3104640), (25740, 3076416), (25872, 3060720), (25920, 3055052), (26160, 3027024), (26208, 3021480), (26460, 2992704), (26705, 2965248), (26880, 2945943), (27027, 2929920), (27456, 2884140), (27468, 2882880), (27720, 2856672), (27904, 2837835), (28028, 2825280), (28080, 2820048), (28224, 2805660), (28340, 2794176), (28512, 2777320), (28665, 2762496), (28776, 2751840), (29106, 2720640), (29120, 2719332), (29430, 2690688), (29484, 2685760), (29568, 2678130), (29757, 2661120), (29952, 2643795), (30030, 2636928), (30240, 2618616), (30520, 2594592), (30576, 2589840), (30888, 2563680), (31174, 2540160), (31185, 2539264), (31360, 2525094), (31392, 2522520), (31680, 2499588), (31752, 2493920), (32032, 2472120), (32046, 2471040), (32340, 2448576), (32373, 2446080), (32760, 2417184), (33264, 2380560), (33572, 2358720), (33696, 2350040), (34008, 2328480), (34320, 2307312), (34335, 2306304), (34398, 2302080), (34496, 2295540), (34560, 2291289), (34880, 2270268), (34944, 2266110), (35035, 2260224), (35280, 2244528), (35316, 2242240), (35640, 2221856), (35970, 2201472), (36036, 2197440), (36288, 2182180), (36608, 2163105), (36624, 2162160), (36855, 2148608), (36960, 2142504), (37440, 2115036), (37632, 2104245), (38016, 2082990), (38220, 2071872), (38259, 2069760), (38368, 2063880), (38610, 2050944), (38808, 2040480), (39240, 2018016), (39312, 2014320), (39676, 1995840), (39690, 1995136), (40040, 1977696), (40320, 1963962), (40768, 1942380), (41184, 1922760), (41202, 1921920), (41580, 1904448), (41856, 1891890), (41965, 1886976), (42042, 1883520), (42120, 1880032), (42240, 1874691), (42336, 1870440), (42510, 1862784), (42728, 1853280), (43120, 1836432), (43164, 1834560), (43659, 1813760), (43680, 1812888), (44145, 1793792), (44352, 1785420), (44928, 1762530), (45045, 1757952), (45344, 1746360), (45360, 1745744), (45760, 1730484), (45780, 1729728), (45864, 1726560), (46332, 1709120), (46761, 1693440), (47040, 1683396), (47088, 1681680), (47520, 1666392), (47960, 1651104), (48048, 1648080), (48069, 1647360), (48384, 1636635), (48510, 1632384), (48832, 1621620), (49140, 1611456), (49280, 1606878), (49595, 1596672), (49896, 1587040), (49920, 1586277), (50358, 1572480), (50960, 1553904), (51012, 1552320), (51480, 1538208), (51597, 1534720), (51744, 1530360), (51840, 1527526), (52320, 1513512), (52416, 1510740), (52920, 1496352), (53410, 1482624), (53955, 1467648), (54054, 1464960), (54912, 1442070), (54936, 1441440), (55440, 1428336), (56056, 1412640), (56160, 1410024), (56448, 1402830), (56680, 1397088), (57024, 1388660), (57330, 1381248), (57552, 1375920), (57915, 1367296), (58212, 1360320), (58240, 1359666), (58751, 1347840), (58860, 1345344), (58968, 1342880), (59136, 1339065), (59514, 1330560), (60060, 1318464), (60480, 1309308), (61040, 1297296), (61152, 1294920), (61776, 1281840), (61803, 1281280), (62348, 1270080), (62370, 1269632), (62720, 1262547), (62784, 1261260), (63063, 1255680), (63360, 1249794), (63504, 1246960), (63765, 1241856), (64064, 1236060), (64092, 1235520), (64680, 1224288), (64746, 1223040), (65520, 1208592), (66528, 1190280), (67144, 1179360), (67392, 1175020), (68016, 1164240), (68640, 1153656), (68670, 1153152), (68796, 1151040), (68992, 1147770), (69433, 1140480), (69760, 1135134), (69888, 1133055), (70070, 1130112), (70560, 1122264), (70632, 1121120), (71280, 1110928), (71940, 1100736), (72072, 1098720), (72576, 1091090), (72765, 1088256), (73248, 1081080), (73710, 1074304), (73920, 1071252), (74880, 1057518), (75537, 1048320), (76032, 1041495), (76440, 1035936), (76518, 1034880), (76736, 1031940), (77220, 1025472), (77616, 1020240), (77935, 1016064), (78480, 1009008), (78624, 1007160), (79352, 997920), (79380, 997568), (80080, 988848), (80115, 988416), (80640, 981981), (81081, 976640), (81536, 971190), (82368, 961380), (82404, 960960), (83160, 952224), (83712, 945945), (83930, 943488), (84084, 941760), (84240, 940016), (84672, 935220), (85020, 931392), (85456, 926640), (85995, 920832), (86240, 918216), (86328, 917280), (87318, 906880), (87360, 906444), (88290, 896896), (88704, 892710), (89271, 887040), (89856, 881265), (90090, 878976), (90688, 873180), (90720, 872872), (91520, 865242), (91560, 864864), (91728, 863280), (92664, 854560), (93522, 846720), (94080, 841698), (94176, 840840), (95040, 833196), (95920, 825552), (96096, 824040), (96138, 823680), (97020, 816192), (97119, 815360), (97664, 810810), (98280, 805728), (98560, 803439), (99190, 798336), (99792, 793520), (100716, 786240), (101920, 776952), (102024, 776160), (102960, 769104), (103005, 768768), (103194, 767360), (103488, 765180), (103680, 763763), (104640, 756756), (104832, 755370), (105105, 753408), (105840, 748176), (106820, 741312), (107910, 733824), (108108, 732480), (109109, 725760), (109824, 721035), (109872, 720720), (110880, 714168), (112112, 706320), (112320, 705012), (112896, 701415), (113360, 698544), (114048, 694330), (114660, 690624), (114777, 689920), (115104, 687960), (115830, 683648), (116424, 680160), (116480, 679833), (117502, 673920), (117720, 672672), (117936, 671440), (119028, 665280), (120120, 659232), (120960, 654654), (122080, 648648), (122304, 647460), (123552, 640920), (123606, 640640), (124696, 635040), (124740, 634816), (125568, 630630), (125895, 628992), (126126, 627840), (126720, 624897), (127008, 623480), (127530, 620928), (128128, 618030), (128184, 617760), (129360, 612144), (129492, 611520), (131040, 604296), (133056, 595140), (134288, 589680), (134784, 587510), (135135, 585984), (136032, 582120), (137280, 576828), (137340, 576576), (137592, 575520), (137984, 573885), (138866, 570240), (139520, 567567), (140140, 565056), (140283, 564480), (141120, 561132), (141264, 560560), (142560, 555464), (143880, 550368), (144144, 549360), (144207, 549120), (145152, 545545), (145530, 544128), (146496, 540540), (147420, 537152), (147840, 535626), (148785, 532224), (149760, 528759), (151074, 524160), (152880, 517968), (153036, 517440), (153472, 515970), (154440, 512736), (155232, 510120), (155870, 508032), (156960, 504504), (157248, 503580), (158704, 498960), (158760, 498784), (160160, 494424), (160230, 494208), (161865, 489216), (162162, 488320), (163072, 485595), (164736, 480690), (164808, 480480), (166320, 476112), (167860, 471744), (168168, 470880), (168480, 470008), (169344, 467610), (170040, 465696), (170912, 463320), (171990, 460416), (172480, 459108), (172656, 458640), (174636, 453440), (174720, 453222), (176253, 449280), (176580, 448448), (177408, 446355), (178542, 443520), (180180, 439488), (181376, 436590), (181440, 436436), (183040, 432621), (183120, 432432), (183456, 431640), (185328, 427280), (187044, 423360), (188160, 420849), (188352, 420420), (189189, 418560), (190080, 416598), (191295, 413952), (191840, 412776), (192192, 412020), (192276, 411840), (194040, 408096), (194238, 407680), (195328, 405405), (196560, 402864), (198380, 399168), (199584, 396760), (201432, 393120), (203840, 388476), (204048, 388080), (205920, 384552), (206010, 384384), (206388, 383680), (206976, 382590), (208299, 380160), (209280, 378378), (209664, 377685), (210210, 376704), (211680, 374088), (213640, 370656), (215820, 366912), (216216, 366240), (218218, 362880), (218295, 362752), (219744, 360360), (221760, 357084), (224224, 353160), (224640, 352506), (226611, 349440), (226720, 349272), (228096, 347165), (229320, 345312), (229554, 344960), (230208, 343980), (231660, 341824), (232848, 340080), (233805, 338688), (235004, 336960), (235440, 336336), (235872, 335720), (238056, 332640), (240240, 329616), (240345, 329472), (241920, 327327), (244160, 324324), (244608, 323730), (247104, 320460), (247212, 320320), (249392, 317520), (249480, 317408), (251136, 315315), (251790, 314496), (252252, 313920), (254016, 311740), (255060, 310464), (256256, 309015), (256368, 308880), (257985, 306944), (258720, 306072), (258984, 305760), (262080, 302148), (266112, 297570), (267813, 295680), (268576, 294840), (269568, 293755), (270270, 292992), (272064, 291060), (274560, 288414), (274680, 288288), (275184, 287760), (277732, 285120), (280280, 282528), (280566, 282240)]