58447509120

素因数分解:

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

素因数の和:199

約数の個数: 2048

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

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

約数列:

[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, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 109, 110, 112, 117, 120, 124, 126, 128, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 189, 192, 195, 198, 208, 210, 216, 217, 218, 220, 224, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 320, 327, 330, 336, 341, 351, 352, 360, 364, 372, 378, 384, 385, 390, 396, 403, 416, 420, 429, 432, 434, 436, 440, 448, 455, 462, 465, 468, 480, 495, 496, 504, 520, 528, 540, 545, 546, 558, 560, 572, 576, 585, 594, 616, 620, 624, 630, 640, 651, 654, 660, 672, 682, 693, 702, 704, 715, 720, 728, 744, 756, 763, 770, 780, 792, 806, 819, 832, 837, 840, 858, 864, 868, 872, 880, 896, 910, 924, 930, 936, 945, 960, 981, 990, 992, 1001, 1008, 1023, 1040, 1056, 1080, 1085, 1090, 1092, 1116, 1120, 1144, 1152, 1155, 1170, 1188, 1199, 1209, 1232, 1240, 1248, 1260, 1287, 1302, 1308, 1320, 1344, 1364, 1365, 1386, 1395, 1404, 1408, 1417, 1430, 1440, 1456, 1485, 1488, 1512, 1526, 1540, 1560, 1584, 1612, 1635, 1638, 1664, 1674, 1680, 1705, 1716, 1728, 1736, 1744, 1755, 1760, 1820, 1848, 1860, 1872, 1890, 1920, 1953, 1962, 1980, 1984, 2002, 2015, 2016, 2046, 2079, 2080, 2112, 2145, 2160, 2170, 2180, 2184, 2232, 2240, 2288, 2289, 2310, 2340, 2376, 2387, 2398, 2418, 2457, 2464, 2480, 2496, 2520, 2574, 2604, 2616, 2640, 2688, 2728, 2730, 2772, 2790, 2808, 2821, 2834, 2860, 2880, 2912, 2943, 2970, 2976, 3003, 3024, 3052, 3069, 3080, 3120, 3168, 3224, 3255, 3270, 3276, 3348, 3360, 3379, 3410, 3432, 3456, 3465, 3472, 3488, 3510, 3520, 3597, 3627, 3640, 3696, 3720, 3744, 3780, 3815, 3861, 3906, 3924, 3960, 3968, 4004, 4030, 4032, 4092, 4095, 4158, 4160, 4185, 4224, 4251, 4290, 4320, 4340, 4360, 4368, 4433, 4464, 4480, 4576, 4578, 4620, 4680, 4752, 4774, 4796, 4836, 4905, 4914, 4928, 4960, 4992, 5005, 5040, 5115, 5148, 5208, 5232, 5280, 5456, 5460, 5544, 5580, 5616, 5642, 5668, 5720, 5760, 5824, 5859, 5886, 5940, 5952, 5995, 6006, 6045, 6048, 6104, 6138, 6160, 6240, 6336, 6435, 6448, 6510, 6540, 6552, 6696, 6720, 6758, 6820, 6864, 6867, 6930, 6944, 6976, 7020, 7040, 7085, 7161, 7194, 7254, 7280, 7392, 7440, 7488, 7560, 7630, 7722, 7812, 7848, 7920, 8008, 8060, 8064, 8184, 8190, 8316, 8320, 8370, 8393, 8463, 8502, 8580, 8640, 8680, 8720, 8736, 8866, 8928, 9009, 9152, 9156, 9207, 9240, 9360, 9504, 9548, 9592, 9672, 9765, 9810, 9828, 9856, 9919, 9920, 10010, 10080, 10137, 10230, 10296, 10395, 10416, 10464, 10560, 10791, 10881, 10912, 10920, 11088, 11160, 11232, 11284, 11336, 11440, 11445, 11648, 11718, 11772, 11880, 11904, 11935, 11990, 12012, 12090, 12096, 12208, 12276, 12285, 12320, 12480, 12672, 12753, 12870, 12896, 13020, 13080, 13104, 13299, 13392, 13440, 13516, 13640, 13728, 13734, 13860, 13888, 13952, 14040, 14105, 14170, 14322, 14388, 14508, 14560, 14715, 14784, 14880, 14976, 15015, 15120, 15260, 15345, 15444, 15587, 15624, 15696, 15840, 16016, 16120, 16368, 16380, 16632, 16740, 16786, 16895, 16926, 17004, 17160, 17280, 17360, 17440, 17472, 17732, 17856, 17985, 18018, 18135, 18304, 18312, 18414, 18480, 18720, 19008, 19096, 19184, 19305, 19344, 19530, 19620, 19656, 19838, 19840, 20020, 20160, 20274, 20460, 20592, 20601, 20790, 20832, 20928, 21120, 21255, 21483, 21582, 21762, 21824, 21840, 22165, 22176, 22320, 22464, 22568, 22672, 22880, 22890, 23436, 23544, 23653, 23760, 23870, 23980, 24024, 24180, 24192, 24416, 24552, 24570, 24640, 24960, 25179, 25389, 25506, 25740, 25792, 26040, 26160, 26208, 26598, 26784, 27027, 27032, 27280, 27456, 27468, 27720, 27776, 28080, 28210, 28340, 28644, 28776, 29016, 29120, 29295, 29430, 29568, 29757, 29760, 30030, 30240, 30411, 30520, 30690, 30888, 31031, 31174, 31248, 31392, 31680, 32032, 32240, 32373, 32736, 32760, 33264, 33480, 33572, 33790, 33852, 34008, 34320, 34335, 34720, 34880, 34944, 35464, 35712, 35805, 35970, 36036, 36270, 36624, 36828, 36960, 37169, 37440, 38016, 38192, 38259, 38368, 38610, 38688, 39060, 39240, 39312, 39676, 39897, 40040, 40320, 40548, 40920, 41184, 41202, 41580, 41664, 41856, 41965, 42315, 42510, 42966, 43164, 43524, 43648, 43680, 43927, 44330, 44352, 44640, 44928, 45045, 45136, 45344, 45760, 45780, 46035, 46761, 46872, 47088, 47306, 47520, 47740, 47960, 48048, 48360, 48832, 49104, 49140, 49280, 49595, 50358, 50685, 50778, 51012, 51480, 51584, 52080, 52320, 52416, 53196, 53568, 53955, 54054, 54064, 54405, 54560, 54912, 54936, 55440, 56160, 56420, 56680, 57288, 57552, 58032, 58240, 58590, 58860, 59514, 59520, 60060, 60480, 60822, 61040, 61380, 61776, 62062, 62348, 62496, 62784, 63360, 63765, 64064, 64449, 64480, 64746, 65472, 65520, 66495, 66528, 66960, 67144, 67580, 67704, 68016, 68640, 68670, 69440, 69760, 70928, 70959, 71610, 71940, 72072, 72540, 73248, 73656, 73920, 74338, 74880, 75537, 76167, 76384, 76518, 76736, 77220, 77376, 77935, 78120, 78480, 78624, 79352, 79794, 80080, 81096, 81840, 82368, 82404, 83160, 83328, 83930, 84630, 85020, 85932, 86328, 87048, 87360, 87854, 88660, 88704, 89271, 89280, 90090, 90272, 90688, 91233, 91520, 91560, 92070, 93093, 93522, 93744, 94176, 94612, 95040, 95480, 95920, 96096, 96720, 97664, 98208, 98280, 99190, 100716, 101370, 101556, 102024, 102960, 103005, 104160, 104640, 104832, 106392, 107136, 107415, 107910, 108108, 108128, 108810, 109109, 109120, 109872, 110880, 111507, 112320, 112840, 113360, 114576, 115104, 116064, 117180, 117720, 118265, 119028, 119691, 120120, 120960, 121644, 122080, 122760, 123552, 124124, 124696, 124992, 125568, 125895, 126945, 127530, 128128, 128898, 128960, 129492, 130944, 131040, 131781, 132990, 133056, 133920, 134288, 135135, 135160, 135408, 136032, 137280, 137340, 138880, 140283, 141856, 141918, 143220, 143880, 144144, 145080, 146496, 147312, 147840, 148676, 148785, 151074, 152055, 152334, 152768, 153036, 153472, 154440, 154752, 155155, 155870, 156240, 156960, 157248, 158704, 159588, 160160, 161865, 162192, 163680, 164736, 164808, 166320, 167860, 169260, 170040, 171864, 172656, 174096, 174720, 175708, 177320, 178542, 178560, 180180, 180544, 181376, 182466, 183120, 184140, 185845, 186186, 187044, 187488, 188352, 189224, 190080, 190960, 191295, 191840, 192192, 193440, 196416, 196560, 198380, 199485, 201432, 202740, 203112, 204048, 205920, 206010, 208320, 209280, 212784, 212877, 214830, 215820, 216216, 216256, 217620, 218218, 218240, 219635, 219744, 221760, 223014, 224640, 225680, 226611, 226720, 229152, 230208, 232128, 233805, 234360, 235440, 236530, 238056, 239382, 240240, 243288, 244160, 245520, 247104, 248248, 249392, 249984, 251790, 253890, 255060, 257796, 257920, 258984, 260183, 262080, 263562, 265980, 266112, 267813, 267840, 268576, 270270, 270320, 270816, 272064, 274560, 274680, 279279, 280566, 283712, 283836, 286440, 287760, 288288, 290160, 292992, 294624, 297352, 297570, 302148, 304110, 304668, 305536, 306072, 307489, 308880, 310310, 311740, 312480, 313920, 314496, 317408, 319176, 320320, 322245, 323730, 324384, 327327, 327360, 329616, 332640, 334521, 335720, 338520, 340080, 343728, 345312, 348192, 351416, 354640, 354795, 357084, 360360, 361088, 364932, 366240, 368280, 371690, 372372, 374088, 374976, 376704, 377685, 378448, 380835, 381920, 382590, 383680, 384384, 386880, 392832, 393120, 395343, 396760, 398970, 402864, 405480, 406224, 408096, 411840, 412020, 416640, 420849, 425568, 425754, 429660, 431640, 432432, 432512, 435240, 436436, 439270, 439488, 443520, 446028, 446355, 451360, 453222, 453440, 456165, 458304, 460416, 464256, 465465, 467610, 468720, 470880, 473060, 476112, 478764, 480480, 483197, 486576, 488320, 491040, 494208, 496496, 498784, 503580, 507780, 510120, 515592, 517968, 520366, 524160, 527124, 531960, 535626, 535680, 537152, 540540, 540640, 541632, 544128, 545545, 549360, 557535, 558558, 561132, 567424, 567672, 572880, 575520, 576576, 580320, 589248, 594704, 595140, 598455, 604296, 608220, 609336, 612144, 614978, 617760, 620620, 623480, 624960, 627840, 634816, 638352, 638631, 640640, 644490, 647460, 648768, 654654, 654720, 658905, 659232, 665280, 669042, 671440, 677040, 680160, 687456, 690624, 696384, 701415, 702832, 709280, 709590, 714168, 720720, 729864, 732480, 736560, 743380, 744744, 748176, 749952, 755370, 756896, 761670, 763840, 765180, 767360, 773760, 780549, 786240, 790686, 793520, 797940, 805728, 810960, 812448, 816192, 823680, 824040, 837837, 841698, 851136, 851508, 859320, 863280, 864864, 870480, 872872, 878540, 878976, 892056, 892710, 902720, 906444, 906880, 912330, 916608, 922467, 930930, 935220, 937440, 941760, 946120, 952224, 957528, 960960, 966394, 973152, 981981, 982080, 992992, 997568, 1003563, 1007160, 1015560, 1020240, 1031184, 1035936, 1040732, 1054248, 1063920, 1064385, 1071252, 1074304, 1081080, 1081280, 1083264, 1091090, 1098720, 1115070, 1117116, 1122264, 1133055, 1135344, 1145760, 1151040, 1153152, 1160640, 1178496, 1186029, 1189408, 1190280, 1196910, 1208592, 1216440, 1218672, 1224288, 1229956, 1235520, 1241240, 1246960, 1249920, 1269632, 1276704, 1277262, 1288980, 1294920, 1297536, 1300915, 1309308, 1317810, 1318464, 1330560, 1338084, 1339065, 1342880, 1354080, 1360320, 1374912, 1381248, 1392768, 1396395, 1402830, 1405664, 1418560, 1419180, 1428336, 1441440, 1449591, 1459728, 1464960, 1473120, 1486760, 1489488, 1496352, 1510740, 1513792, 1523340, 1527680, 1530360, 1537445, 1561098, 1572480, 1581372, 1587040, 1595880, 1611456, 1621920, 1624896, 1632384, 1636635, 1648080, 1672605, 1675674, 1683396, 1702272, 1703016, 1718640, 1726560, 1729728, 1740960, 1745744, 1757080, 1784112, 1785420, 1805440, 1812888, 1824660, 1844934, 1861860, 1870440, 1874880, 1883520, 1892240, 1904448, 1915056, 1921920, 1932788, 1946304, 1963962, 1964160, 1976715, 1985984, 1995136, 2007126, 2014320, 2031120, 2040480, 2062368, 2071872, 2081464, 2104245, 2108496, 2127840, 2128770, 2142504, 2162160, 2162560, 2182180, 2197440, 2230140, 2234232, 2244528, 2266110, 2270688, 2291520, 2302080, 2321280, 2341647, 2372058, 2378816, 2380560, 2393820, 2415985, 2417184, 2432880, 2437344, 2448576, 2459912, 2471040, 2482480, 2493920, 2553408, 2554524, 2577960, 2589840, 2601830, 2618616, 2635620, 2636928, 2676168, 2678130, 2685760, 2708160, 2720640, 2749824, 2767401, 2792790, 2805660, 2811328, 2837120, 2838360, 2856672, 2882880, 2899182, 2919456, 2945943, 2946240, 2973520, 2978976, 2992704, 3021480, 3027584, 3046680, 3060720, 3074890, 3122196, 3162744, 3174080, 3191760, 3193155, 3222912, 3243840, 3249792, 3273270, 3296160, 3345210, 3351348, 3366792, 3382379, 3406032, 3437280, 3453120, 3459456, 3481920, 3491488, 3514160, 3568224, 3570840, 3625776, 3649320, 3689868, 3723720, 3740880, 3749760, 3784480, 3808896, 3830112, 3865576, 3892608, 3902745, 3927924, 3953430, 3971968, 4014252, 4028640, 4062240, 4080960, 4124736, 4143744, 4162928, 4189185, 4208490, 4216992, 4255680, 4257540, 4285008, 4324320, 4348773, 4364360, 4394880, 4460280, 4468464, 4489056, 4532220, 4541376, 4583040, 4612335, 4683294, 4744116, 4757632, 4761120, 4787640, 4831970, 4834368, 4865760, 4874688, 4897152, 4909905, 4919824, 4964960, 4987840, 5017815, 5106816, 5109048, 5155920, 5179680, 5203660, 5237232, 5271240, 5352336, 5356260, 5371520, 5416320, 5534802, 5585580, 5611320, 5622656, 5676720, 5713344, 5765760, 5798364, 5838912, 5891886, 5892480, 5930145, 5947040, 5957952, 5985408, 6042960, 6093360, 6121440, 6149780, 6244392, 6325488, 6348160, 6383520, 6386310, 6487680, 6546540, 6592320, 6690420, 6702696, 6733584, 6764758, 6812064, 6874560, 6906240, 6963840, 6982976, 7024941, 7028320, 7136448, 7141680, 7247955, 7251552, 7298640, 7379736, 7447440, 7481760, 7568960, 7660224, 7731152, 7805490, 7855848, 7906860, 8028504, 8057280, 8124480, 8161920, 8249472, 8302203, 8325856, 8378370, 8416980, 8433984, 8511360, 8515080, 8570016, 8648640, 8697546, 8728720, 8920560, 8936928, 8978112, 9064440, 9082752, 9224670, 9366588, 9488232, 9522240, 9575280, 9663940, 9668736, 9731520, 9749376, 9819810, 9839648, 9929920, 9975680, 10035630, 10147137, 10218096, 10311840, 10359360, 10407320, 10474464, 10542480, 10704672, 10712520, 11069604, 11171160, 11222640, 11353440, 11426688, 11596728, 11677824, 11708235, 11783772, 11860290, 11894080, 11915904, 12085920, 12186720, 12242880, 12299560, 12488784, 12650976, 12767040, 12772620, 13046319, 13093080, 13184640, 13380840, 13405392, 13467168, 13529516, 13624128, 13749120, 13837005, 13965952, 14049882, 14056640, 14272896, 14283360, 14495910, 14503104, 14597280, 14729715, 14759472, 14894880, 14963520, 15137920, 15320448, 15462304, 15610980, 15711696, 15813720, 16057008, 16114560, 16248960, 16604406, 16651712, 16756740, 16833960, 16867968, 16911895, 17030160, 17140032, 17297280, 17395092, 17457440, 17841120, 17873856, 17956224, 18128880, 18449340, 18733176, 18976464, 19044480, 19150560, 19327880, 19463040, 19639620, 19679296, 19859840, 20071260, 20294274, 20436192, 20623680, 20718720, 20814640, 20948928, 21084960, 21409344, 21425040, 21743865, 22139208, 22342320, 22445280, 22706880, 23193456, 23416470, 23567544, 23720580, 23788160, 24171840, 24373440, 24485760, 24599120, 24977568, 25301952, 25534080, 25545240, 26092638, 26186160, 26761680, 26810784, 26934336, 27059032, 27248256, 27674010, 28099764, 28113280, 28566720, 28991820, 29006208, 29194560, 29459430, 29518944, 29789760, 29927040, 30441411, 30924608, 31221960, 31423392, 31627440, 32114016, 33208812, 33303424, 33513480, 33667920, 33823790, 34060320, 34280064, 34790184, 34914880, 35124705, 35682240, 35747712, 36257760, 36898680, 37466352, 37952928, 38301120, 38655760, 39279240, 39358592, 40142520, 40588548, 40872384, 41247360, 41511015, 41629280, 41897856, 42169920, 42818688, 42850080, 43487730, 44278416, 44684640, 44890560, 45413760, 46386912, 46832940, 47135088, 47441160, 48343680, 48746880, 49198240, 49955136, 50603904, 50735685, 51090480, 52185276, 52372320, 53523360, 53621568, 53868672, 54118064, 55348020, 56199528, 57133440, 57983640, 58389120, 58918860, 59037888, 59579520, 60882822, 61849216, 62443920, 62846784, 63254880, 64228032, 65231595, 66417624, 67026960, 67335840, 67647580, 68120640, 69580368, 69829760, 70249410, 71364480, 72515520, 73797360, 74932704, 75905856, 76602240, 77311520, 78558480, 80285040, 81177096, 81744768, 83022030, 83258560, 84339840, 85700160, 86975460, 88556832, 89369280, 89781120, 91324233, 92773824, 93665880, 94270176, 94882320, 98396480, 99910272, 101471370, 102180960, 104370552, 104744640, 107046720, 107243136, 108236128, 110696040, 112399056, 115967280, 117837720, 118075776, 121765644, 124887840, 125693568, 126509760, 128456064, 130463190, 132835248, 134053920, 134671680, 135295160, 136241280, 139160736, 140498820, 145031040, 147594720, 149865408, 151811712, 152207055, 154623040, 157116960, 160570080, 162354192, 166044060, 166517120, 171400320, 173950920, 177113664, 178738560, 182648466, 185547648, 187331760, 188540352, 189764640, 196792960, 202942740, 204361920, 208741104, 209489280, 214093440, 216472256, 221392080, 224798112, 231934560, 235675440, 243531288, 249775680, 253019520, 260926380, 265670496, 268107840, 269343360, 270590320, 278321472, 280997640, 295189440, 299730816, 304414110, 309246080, 314233920, 321140160, 324708384, 332088120, 347901840, 354227328, 365296932, 374663520, 377080704, 379529280, 405885480, 408723840, 417482208, 432944512, 442784160, 449596224, 456621165, 463869120, 471350880, 487062576, 499551360, 521852760, 531340992, 536215680, 541180640, 556642944, 561995280, 590378880, 608828220, 628467840, 642280320, 649416768, 664176240, 695803680, 730593864, 749327040, 759058560, 811770960, 834964416, 885568320, 899192448, 913242330, 927738240, 942701760, 974125152, 1043705520, 1062681984, 1082361280, 1123990560, 1217656440, 1298833536, 1328352480, 1391607360, 1461187728, 1498654080, 1623541920, 1669928832, 1771136640, 1826484660, 1885403520, 1948250304, 2087411040, 2164722560, 2247981120, 2435312880, 2656704960, 2783214720, 2922375456, 3247083840, 3652969320, 3896500608, 4174822080, 4495962240, 4870625760, 5313409920, 5844750912, 6494167680, 7305938640, 8349644160, 9741251520, 11689501824, 14611877280, 19482503040, 29223754560, 58447509120]

約数ペア:

[(1, 58447509120), (2, 29223754560), (3, 19482503040), (4, 14611877280), (5, 11689501824), (6, 9741251520), (7, 8349644160), (8, 7305938640), (9, 6494167680), (10, 5844750912), (11, 5313409920), (12, 4870625760), (13, 4495962240), (14, 4174822080), (15, 3896500608), (16, 3652969320), (18, 3247083840), (20, 2922375456), (21, 2783214720), (22, 2656704960), (24, 2435312880), (26, 2247981120), (27, 2164722560), (28, 2087411040), (30, 1948250304), (31, 1885403520), (32, 1826484660), (33, 1771136640), (35, 1669928832), (36, 1623541920), (39, 1498654080), (40, 1461187728), (42, 1391607360), (44, 1328352480), (45, 1298833536), (48, 1217656440), (52, 1123990560), (54, 1082361280), (55, 1062681984), (56, 1043705520), (60, 974125152), (62, 942701760), (63, 927738240), (64, 913242330), (65, 899192448), (66, 885568320), (70, 834964416), (72, 811770960), (77, 759058560), (78, 749327040), (80, 730593864), (84, 695803680), (88, 664176240), (90, 649416768), (91, 642280320), (93, 628467840), (96, 608828220), (99, 590378880), (104, 561995280), (105, 556642944), (108, 541180640), (109, 536215680), (110, 531340992), (112, 521852760), (117, 499551360), (120, 487062576), (124, 471350880), (126, 463869120), (128, 456621165), (130, 449596224), (132, 442784160), (135, 432944512), (140, 417482208), (143, 408723840), (144, 405885480), (154, 379529280), (155, 377080704), (156, 374663520), (160, 365296932), (165, 354227328), (168, 347901840), (176, 332088120), (180, 324708384), (182, 321140160), (186, 314233920), (189, 309246080), (192, 304414110), (195, 299730816), (198, 295189440), (208, 280997640), (210, 278321472), (216, 270590320), (217, 269343360), (218, 268107840), (220, 265670496), (224, 260926380), (231, 253019520), (234, 249775680), (240, 243531288), (248, 235675440), (252, 231934560), (260, 224798112), (264, 221392080), (270, 216472256), (273, 214093440), (279, 209489280), (280, 208741104), (286, 204361920), (288, 202942740), (297, 196792960), (308, 189764640), (310, 188540352), (312, 187331760), (315, 185547648), (320, 182648466), (327, 178738560), (330, 177113664), (336, 173950920), (341, 171400320), (351, 166517120), (352, 166044060), (360, 162354192), (364, 160570080), (372, 157116960), (378, 154623040), (384, 152207055), (385, 151811712), (390, 149865408), (396, 147594720), (403, 145031040), (416, 140498820), (420, 139160736), (429, 136241280), (432, 135295160), (434, 134671680), (436, 134053920), (440, 132835248), (448, 130463190), (455, 128456064), (462, 126509760), (465, 125693568), (468, 124887840), (480, 121765644), (495, 118075776), (496, 117837720), (504, 115967280), (520, 112399056), (528, 110696040), (540, 108236128), (545, 107243136), (546, 107046720), (558, 104744640), (560, 104370552), (572, 102180960), (576, 101471370), (585, 99910272), (594, 98396480), (616, 94882320), (620, 94270176), (624, 93665880), (630, 92773824), (640, 91324233), (651, 89781120), (654, 89369280), (660, 88556832), (672, 86975460), (682, 85700160), (693, 84339840), (702, 83258560), (704, 83022030), (715, 81744768), (720, 81177096), (728, 80285040), (744, 78558480), (756, 77311520), (763, 76602240), (770, 75905856), (780, 74932704), (792, 73797360), (806, 72515520), (819, 71364480), (832, 70249410), (837, 69829760), (840, 69580368), (858, 68120640), (864, 67647580), (868, 67335840), (872, 67026960), (880, 66417624), (896, 65231595), (910, 64228032), (924, 63254880), (930, 62846784), (936, 62443920), (945, 61849216), (960, 60882822), (981, 59579520), (990, 59037888), (992, 58918860), (1001, 58389120), (1008, 57983640), (1023, 57133440), (1040, 56199528), (1056, 55348020), (1080, 54118064), (1085, 53868672), (1090, 53621568), (1092, 53523360), (1116, 52372320), (1120, 52185276), (1144, 51090480), (1152, 50735685), (1155, 50603904), (1170, 49955136), (1188, 49198240), (1199, 48746880), (1209, 48343680), (1232, 47441160), (1240, 47135088), (1248, 46832940), (1260, 46386912), (1287, 45413760), (1302, 44890560), (1308, 44684640), (1320, 44278416), (1344, 43487730), (1364, 42850080), (1365, 42818688), (1386, 42169920), (1395, 41897856), (1404, 41629280), (1408, 41511015), (1417, 41247360), (1430, 40872384), (1440, 40588548), (1456, 40142520), (1485, 39358592), (1488, 39279240), (1512, 38655760), (1526, 38301120), (1540, 37952928), (1560, 37466352), (1584, 36898680), (1612, 36257760), (1635, 35747712), (1638, 35682240), (1664, 35124705), (1674, 34914880), (1680, 34790184), (1705, 34280064), (1716, 34060320), (1728, 33823790), (1736, 33667920), (1744, 33513480), (1755, 33303424), (1760, 33208812), (1820, 32114016), (1848, 31627440), (1860, 31423392), (1872, 31221960), (1890, 30924608), (1920, 30441411), (1953, 29927040), (1962, 29789760), (1980, 29518944), (1984, 29459430), (2002, 29194560), (2015, 29006208), (2016, 28991820), (2046, 28566720), (2079, 28113280), (2080, 28099764), (2112, 27674010), (2145, 27248256), (2160, 27059032), (2170, 26934336), (2180, 26810784), (2184, 26761680), (2232, 26186160), (2240, 26092638), (2288, 25545240), (2289, 25534080), (2310, 25301952), (2340, 24977568), (2376, 24599120), (2387, 24485760), (2398, 24373440), (2418, 24171840), (2457, 23788160), (2464, 23720580), (2480, 23567544), (2496, 23416470), (2520, 23193456), (2574, 22706880), (2604, 22445280), (2616, 22342320), (2640, 22139208), (2688, 21743865), (2728, 21425040), (2730, 21409344), (2772, 21084960), (2790, 20948928), (2808, 20814640), (2821, 20718720), (2834, 20623680), (2860, 20436192), (2880, 20294274), (2912, 20071260), (2943, 19859840), (2970, 19679296), (2976, 19639620), (3003, 19463040), (3024, 19327880), (3052, 19150560), (3069, 19044480), (3080, 18976464), (3120, 18733176), (3168, 18449340), (3224, 18128880), (3255, 17956224), (3270, 17873856), (3276, 17841120), (3348, 17457440), (3360, 17395092), (3379, 17297280), (3410, 17140032), (3432, 17030160), (3456, 16911895), (3465, 16867968), (3472, 16833960), (3488, 16756740), (3510, 16651712), (3520, 16604406), (3597, 16248960), (3627, 16114560), (3640, 16057008), (3696, 15813720), (3720, 15711696), (3744, 15610980), (3780, 15462304), (3815, 15320448), (3861, 15137920), (3906, 14963520), (3924, 14894880), (3960, 14759472), (3968, 14729715), (4004, 14597280), (4030, 14503104), (4032, 14495910), (4092, 14283360), (4095, 14272896), (4158, 14056640), (4160, 14049882), (4185, 13965952), (4224, 13837005), (4251, 13749120), (4290, 13624128), (4320, 13529516), (4340, 13467168), (4360, 13405392), (4368, 13380840), (4433, 13184640), (4464, 13093080), (4480, 13046319), (4576, 12772620), (4578, 12767040), (4620, 12650976), (4680, 12488784), (4752, 12299560), (4774, 12242880), (4796, 12186720), (4836, 12085920), (4905, 11915904), (4914, 11894080), (4928, 11860290), (4960, 11783772), (4992, 11708235), (5005, 11677824), (5040, 11596728), (5115, 11426688), (5148, 11353440), (5208, 11222640), (5232, 11171160), (5280, 11069604), (5456, 10712520), (5460, 10704672), (5544, 10542480), (5580, 10474464), (5616, 10407320), (5642, 10359360), (5668, 10311840), (5720, 10218096), (5760, 10147137), (5824, 10035630), (5859, 9975680), (5886, 9929920), (5940, 9839648), (5952, 9819810), (5995, 9749376), (6006, 9731520), (6045, 9668736), (6048, 9663940), (6104, 9575280), (6138, 9522240), (6160, 9488232), (6240, 9366588), (6336, 9224670), (6435, 9082752), (6448, 9064440), (6510, 8978112), (6540, 8936928), (6552, 8920560), (6696, 8728720), (6720, 8697546), (6758, 8648640), (6820, 8570016), (6864, 8515080), (6867, 8511360), (6930, 8433984), (6944, 8416980), (6976, 8378370), (7020, 8325856), (7040, 8302203), (7085, 8249472), (7161, 8161920), (7194, 8124480), (7254, 8057280), (7280, 8028504), (7392, 7906860), (7440, 7855848), (7488, 7805490), (7560, 7731152), (7630, 7660224), (7722, 7568960), (7812, 7481760), (7848, 7447440), (7920, 7379736), (8008, 7298640), (8060, 7251552), (8064, 7247955), (8184, 7141680), (8190, 7136448), (8316, 7028320), (8320, 7024941), (8370, 6982976), (8393, 6963840), (8463, 6906240), (8502, 6874560), (8580, 6812064), (8640, 6764758), (8680, 6733584), (8720, 6702696), (8736, 6690420), (8866, 6592320), (8928, 6546540), (9009, 6487680), (9152, 6386310), (9156, 6383520), (9207, 6348160), (9240, 6325488), (9360, 6244392), (9504, 6149780), (9548, 6121440), (9592, 6093360), (9672, 6042960), (9765, 5985408), (9810, 5957952), (9828, 5947040), (9856, 5930145), (9919, 5892480), (9920, 5891886), (10010, 5838912), (10080, 5798364), (10137, 5765760), (10230, 5713344), (10296, 5676720), (10395, 5622656), (10416, 5611320), (10464, 5585580), (10560, 5534802), (10791, 5416320), (10881, 5371520), (10912, 5356260), (10920, 5352336), (11088, 5271240), (11160, 5237232), (11232, 5203660), (11284, 5179680), (11336, 5155920), (11440, 5109048), (11445, 5106816), (11648, 5017815), (11718, 4987840), (11772, 4964960), (11880, 4919824), (11904, 4909905), (11935, 4897152), (11990, 4874688), (12012, 4865760), (12090, 4834368), (12096, 4831970), (12208, 4787640), (12276, 4761120), (12285, 4757632), (12320, 4744116), (12480, 4683294), (12672, 4612335), (12753, 4583040), (12870, 4541376), (12896, 4532220), (13020, 4489056), (13080, 4468464), (13104, 4460280), (13299, 4394880), (13392, 4364360), (13440, 4348773), (13516, 4324320), (13640, 4285008), (13728, 4257540), (13734, 4255680), (13860, 4216992), (13888, 4208490), (13952, 4189185), (14040, 4162928), (14105, 4143744), (14170, 4124736), (14322, 4080960), (14388, 4062240), (14508, 4028640), (14560, 4014252), (14715, 3971968), (14784, 3953430), (14880, 3927924), (14976, 3902745), (15015, 3892608), (15120, 3865576), (15260, 3830112), (15345, 3808896), (15444, 3784480), (15587, 3749760), (15624, 3740880), (15696, 3723720), (15840, 3689868), (16016, 3649320), (16120, 3625776), (16368, 3570840), (16380, 3568224), (16632, 3514160), (16740, 3491488), (16786, 3481920), (16895, 3459456), (16926, 3453120), (17004, 3437280), (17160, 3406032), (17280, 3382379), (17360, 3366792), (17440, 3351348), (17472, 3345210), (17732, 3296160), (17856, 3273270), (17985, 3249792), (18018, 3243840), (18135, 3222912), (18304, 3193155), (18312, 3191760), (18414, 3174080), (18480, 3162744), (18720, 3122196), (19008, 3074890), (19096, 3060720), (19184, 3046680), (19305, 3027584), (19344, 3021480), (19530, 2992704), (19620, 2978976), (19656, 2973520), (19838, 2946240), (19840, 2945943), (20020, 2919456), (20160, 2899182), (20274, 2882880), (20460, 2856672), (20592, 2838360), (20601, 2837120), (20790, 2811328), (20832, 2805660), (20928, 2792790), (21120, 2767401), (21255, 2749824), (21483, 2720640), (21582, 2708160), (21762, 2685760), (21824, 2678130), (21840, 2676168), (22165, 2636928), (22176, 2635620), (22320, 2618616), (22464, 2601830), (22568, 2589840), (22672, 2577960), (22880, 2554524), (22890, 2553408), (23436, 2493920), (23544, 2482480), (23653, 2471040), (23760, 2459912), (23870, 2448576), (23980, 2437344), (24024, 2432880), (24180, 2417184), (24192, 2415985), (24416, 2393820), (24552, 2380560), (24570, 2378816), (24640, 2372058), (24960, 2341647), (25179, 2321280), (25389, 2302080), (25506, 2291520), (25740, 2270688), (25792, 2266110), (26040, 2244528), (26160, 2234232), (26208, 2230140), (26598, 2197440), (26784, 2182180), (27027, 2162560), (27032, 2162160), (27280, 2142504), (27456, 2128770), (27468, 2127840), (27720, 2108496), (27776, 2104245), (28080, 2081464), (28210, 2071872), (28340, 2062368), (28644, 2040480), (28776, 2031120), (29016, 2014320), (29120, 2007126), (29295, 1995136), (29430, 1985984), (29568, 1976715), (29757, 1964160), (29760, 1963962), (30030, 1946304), (30240, 1932788), (30411, 1921920), (30520, 1915056), (30690, 1904448), (30888, 1892240), (31031, 1883520), (31174, 1874880), (31248, 1870440), (31392, 1861860), (31680, 1844934), (32032, 1824660), (32240, 1812888), (32373, 1805440), (32736, 1785420), (32760, 1784112), (33264, 1757080), (33480, 1745744), (33572, 1740960), (33790, 1729728), (33852, 1726560), (34008, 1718640), (34320, 1703016), (34335, 1702272), (34720, 1683396), (34880, 1675674), (34944, 1672605), (35464, 1648080), (35712, 1636635), (35805, 1632384), (35970, 1624896), (36036, 1621920), (36270, 1611456), (36624, 1595880), (36828, 1587040), (36960, 1581372), (37169, 1572480), (37440, 1561098), (38016, 1537445), (38192, 1530360), (38259, 1527680), (38368, 1523340), (38610, 1513792), (38688, 1510740), (39060, 1496352), (39240, 1489488), (39312, 1486760), (39676, 1473120), (39897, 1464960), (40040, 1459728), (40320, 1449591), (40548, 1441440), (40920, 1428336), (41184, 1419180), (41202, 1418560), (41580, 1405664), (41664, 1402830), (41856, 1396395), (41965, 1392768), (42315, 1381248), (42510, 1374912), (42966, 1360320), (43164, 1354080), (43524, 1342880), (43648, 1339065), (43680, 1338084), (43927, 1330560), (44330, 1318464), (44352, 1317810), (44640, 1309308), (44928, 1300915), (45045, 1297536), (45136, 1294920), (45344, 1288980), (45760, 1277262), (45780, 1276704), (46035, 1269632), (46761, 1249920), (46872, 1246960), (47088, 1241240), (47306, 1235520), (47520, 1229956), (47740, 1224288), (47960, 1218672), (48048, 1216440), (48360, 1208592), (48832, 1196910), (49104, 1190280), (49140, 1189408), (49280, 1186029), (49595, 1178496), (50358, 1160640), (50685, 1153152), (50778, 1151040), (51012, 1145760), (51480, 1135344), (51584, 1133055), (52080, 1122264), (52320, 1117116), (52416, 1115070), (53196, 1098720), (53568, 1091090), (53955, 1083264), (54054, 1081280), (54064, 1081080), (54405, 1074304), (54560, 1071252), (54912, 1064385), (54936, 1063920), (55440, 1054248), (56160, 1040732), (56420, 1035936), (56680, 1031184), (57288, 1020240), (57552, 1015560), (58032, 1007160), (58240, 1003563), (58590, 997568), (58860, 992992), (59514, 982080), (59520, 981981), (60060, 973152), (60480, 966394), (60822, 960960), (61040, 957528), (61380, 952224), (61776, 946120), (62062, 941760), (62348, 937440), (62496, 935220), (62784, 930930), (63360, 922467), (63765, 916608), (64064, 912330), (64449, 906880), (64480, 906444), (64746, 902720), (65472, 892710), (65520, 892056), (66495, 878976), (66528, 878540), (66960, 872872), (67144, 870480), (67580, 864864), (67704, 863280), (68016, 859320), (68640, 851508), (68670, 851136), (69440, 841698), (69760, 837837), (70928, 824040), (70959, 823680), (71610, 816192), (71940, 812448), (72072, 810960), (72540, 805728), (73248, 797940), (73656, 793520), (73920, 790686), (74338, 786240), (74880, 780549), (75537, 773760), (76167, 767360), (76384, 765180), (76518, 763840), (76736, 761670), (77220, 756896), (77376, 755370), (77935, 749952), (78120, 748176), (78480, 744744), (78624, 743380), (79352, 736560), (79794, 732480), (80080, 729864), (81096, 720720), (81840, 714168), (82368, 709590), (82404, 709280), (83160, 702832), (83328, 701415), (83930, 696384), (84630, 690624), (85020, 687456), (85932, 680160), (86328, 677040), (87048, 671440), (87360, 669042), (87854, 665280), (88660, 659232), (88704, 658905), (89271, 654720), (89280, 654654), (90090, 648768), (90272, 647460), (90688, 644490), (91233, 640640), (91520, 638631), (91560, 638352), (92070, 634816), (93093, 627840), (93522, 624960), (93744, 623480), (94176, 620620), (94612, 617760), (95040, 614978), (95480, 612144), (95920, 609336), (96096, 608220), (96720, 604296), (97664, 598455), (98208, 595140), (98280, 594704), (99190, 589248), (100716, 580320), (101370, 576576), (101556, 575520), (102024, 572880), (102960, 567672), (103005, 567424), (104160, 561132), (104640, 558558), (104832, 557535), (106392, 549360), (107136, 545545), (107415, 544128), (107910, 541632), (108108, 540640), (108128, 540540), (108810, 537152), (109109, 535680), (109120, 535626), (109872, 531960), (110880, 527124), (111507, 524160), (112320, 520366), (112840, 517968), (113360, 515592), (114576, 510120), (115104, 507780), (116064, 503580), (117180, 498784), (117720, 496496), (118265, 494208), (119028, 491040), (119691, 488320), (120120, 486576), (120960, 483197), (121644, 480480), (122080, 478764), (122760, 476112), (123552, 473060), (124124, 470880), (124696, 468720), (124992, 467610), (125568, 465465), (125895, 464256), (126945, 460416), (127530, 458304), (128128, 456165), (128898, 453440), (128960, 453222), (129492, 451360), (130944, 446355), (131040, 446028), (131781, 443520), (132990, 439488), (133056, 439270), (133920, 436436), (134288, 435240), (135135, 432512), (135160, 432432), (135408, 431640), (136032, 429660), (137280, 425754), (137340, 425568), (138880, 420849), (140283, 416640), (141856, 412020), (141918, 411840), (143220, 408096), (143880, 406224), (144144, 405480), (145080, 402864), (146496, 398970), (147312, 396760), (147840, 395343), (148676, 393120), (148785, 392832), (151074, 386880), (152055, 384384), (152334, 383680), (152768, 382590), (153036, 381920), (153472, 380835), (154440, 378448), (154752, 377685), (155155, 376704), (155870, 374976), (156240, 374088), (156960, 372372), (157248, 371690), (158704, 368280), (159588, 366240), (160160, 364932), (161865, 361088), (162192, 360360), (163680, 357084), (164736, 354795), (164808, 354640), (166320, 351416), (167860, 348192), (169260, 345312), (170040, 343728), (171864, 340080), (172656, 338520), (174096, 335720), (174720, 334521), (175708, 332640), (177320, 329616), (178542, 327360), (178560, 327327), (180180, 324384), (180544, 323730), (181376, 322245), (182466, 320320), (183120, 319176), (184140, 317408), (185845, 314496), (186186, 313920), (187044, 312480), (187488, 311740), (188352, 310310), (189224, 308880), (190080, 307489), (190960, 306072), (191295, 305536), (191840, 304668), (192192, 304110), (193440, 302148), (196416, 297570), (196560, 297352), (198380, 294624), (199485, 292992), (201432, 290160), (202740, 288288), (203112, 287760), (204048, 286440), (205920, 283836), (206010, 283712), (208320, 280566), (209280, 279279), (212784, 274680), (212877, 274560), (214830, 272064), (215820, 270816), (216216, 270320), (216256, 270270), (217620, 268576), (218218, 267840), (218240, 267813), (219635, 266112), (219744, 265980), (221760, 263562), (223014, 262080), (224640, 260183), (225680, 258984), (226611, 257920), (226720, 257796), (229152, 255060), (230208, 253890), (232128, 251790), (233805, 249984), (234360, 249392), (235440, 248248), (236530, 247104), (238056, 245520), (239382, 244160), (240240, 243288)]