110296105920

素因数分解:

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

素因数の和:185

約数の個数: 2016

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

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

約数列:

[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, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 109, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 169, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 218, 220, 224, 231, 234, 240, 243, 252, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 327, 330, 336, 338, 351, 352, 360, 364, 378, 385, 390, 396, 405, 416, 420, 429, 432, 436, 440, 448, 455, 462, 468, 480, 486, 495, 504, 507, 520, 528, 540, 545, 546, 560, 567, 572, 576, 585, 594, 616, 624, 630, 648, 654, 660, 672, 676, 693, 702, 704, 715, 720, 728, 756, 763, 770, 780, 792, 810, 819, 832, 840, 845, 858, 864, 872, 880, 891, 910, 924, 936, 945, 960, 972, 981, 990, 1001, 1008, 1014, 1040, 1053, 1056, 1080, 1090, 1092, 1120, 1134, 1144, 1155, 1170, 1183, 1188, 1199, 1215, 1232, 1248, 1260, 1287, 1296, 1308, 1320, 1344, 1352, 1365, 1386, 1404, 1417, 1430, 1440, 1456, 1485, 1512, 1521, 1526, 1540, 1560, 1584, 1620, 1635, 1638, 1680, 1690, 1701, 1716, 1728, 1744, 1755, 1760, 1782, 1820, 1848, 1859, 1872, 1890, 1944, 1962, 1980, 2002, 2016, 2028, 2079, 2080, 2106, 2112, 2145, 2160, 2180, 2184, 2240, 2268, 2288, 2289, 2310, 2340, 2366, 2376, 2398, 2430, 2457, 2464, 2496, 2520, 2535, 2574, 2592, 2616, 2640, 2673, 2704, 2730, 2772, 2808, 2834, 2835, 2860, 2880, 2912, 2943, 2970, 3003, 3024, 3042, 3052, 3080, 3120, 3159, 3168, 3240, 3270, 3276, 3360, 3380, 3402, 3432, 3465, 3488, 3510, 3520, 3549, 3564, 3597, 3640, 3696, 3718, 3744, 3780, 3815, 3861, 3888, 3924, 3960, 4004, 4032, 4056, 4095, 4158, 4160, 4212, 4251, 4290, 4320, 4360, 4368, 4455, 4536, 4563, 4576, 4578, 4620, 4680, 4732, 4752, 4796, 4860, 4905, 4914, 4928, 5005, 5040, 5070, 5148, 5184, 5232, 5265, 5280, 5346, 5408, 5460, 5544, 5577, 5616, 5668, 5670, 5720, 5824, 5886, 5915, 5940, 5995, 6006, 6048, 6084, 6104, 6160, 6237, 6240, 6318, 6336, 6435, 6480, 6540, 6552, 6720, 6760, 6804, 6864, 6867, 6930, 6976, 7020, 7085, 7098, 7128, 7194, 7280, 7371, 7392, 7436, 7488, 7560, 7605, 7630, 7722, 7776, 7848, 7920, 8008, 8112, 8190, 8316, 8393, 8424, 8502, 8505, 8580, 8640, 8720, 8736, 8829, 8910, 9009, 9072, 9126, 9152, 9156, 9240, 9295, 9360, 9464, 9504, 9592, 9720, 9810, 9828, 9919, 10010, 10080, 10140, 10296, 10395, 10464, 10530, 10560, 10647, 10692, 10791, 10816, 10920, 11088, 11154, 11232, 11336, 11340, 11440, 11445, 11583, 11772, 11830, 11880, 11990, 12012, 12096, 12168, 12208, 12285, 12320, 12474, 12480, 12636, 12753, 12870, 12960, 13013, 13080, 13104, 13365, 13520, 13608, 13689, 13728, 13734, 13860, 14040, 14170, 14196, 14256, 14388, 14560, 14715, 14742, 14784, 14872, 15015, 15120, 15210, 15260, 15444, 15552, 15587, 15696, 15795, 15840, 16016, 16224, 16380, 16632, 16731, 16786, 16848, 17004, 17010, 17160, 17440, 17472, 17658, 17745, 17820, 17985, 18018, 18144, 18252, 18312, 18421, 18480, 18590, 18711, 18720, 18928, 19008, 19184, 19305, 19440, 19620, 19656, 19838, 20020, 20160, 20280, 20592, 20601, 20790, 20928, 21060, 21255, 21294, 21384, 21582, 21840, 22113, 22176, 22308, 22464, 22672, 22680, 22815, 22880, 22890, 23166, 23544, 23660, 23760, 23980, 24024, 24336, 24416, 24570, 24640, 24948, 25179, 25272, 25506, 25740, 25920, 26026, 26160, 26208, 26487, 26730, 27027, 27040, 27216, 27378, 27456, 27468, 27720, 27885, 28080, 28340, 28392, 28512, 28776, 29120, 29430, 29484, 29744, 29757, 30030, 30240, 30420, 30520, 30888, 31174, 31185, 31392, 31590, 31680, 31941, 32032, 32373, 32448, 32760, 33264, 33462, 33572, 33696, 34008, 34020, 34320, 34335, 34749, 34880, 35316, 35490, 35640, 35970, 36036, 36288, 36504, 36624, 36842, 36855, 36960, 37180, 37422, 37440, 37856, 38259, 38368, 38610, 38880, 39039, 39240, 39312, 39676, 40040, 40560, 41067, 41184, 41202, 41580, 41965, 42120, 42510, 42588, 42768, 43164, 43680, 44145, 44226, 44352, 44616, 45045, 45344, 45360, 45630, 45760, 45780, 46332, 46761, 47088, 47320, 47520, 47960, 48048, 48672, 48832, 49140, 49595, 49896, 50193, 50358, 50544, 51012, 51480, 52052, 52320, 52416, 52974, 53235, 53460, 53955, 54054, 54080, 54432, 54756, 54936, 55263, 55440, 55770, 56160, 56680, 56784, 57024, 57552, 57915, 58860, 58968, 59488, 59514, 60060, 60480, 60840, 61040, 61776, 61803, 62348, 62370, 62784, 63180, 63765, 63882, 64064, 64746, 65065, 65520, 66528, 66924, 67144, 67392, 68016, 68040, 68445, 68640, 68670, 69498, 70632, 70980, 71280, 71940, 72072, 73008, 73248, 73684, 73710, 73920, 74360, 74844, 75537, 75712, 76518, 76736, 77220, 77760, 77935, 78078, 78480, 78624, 79352, 80080, 81081, 81120, 82134, 82368, 82404, 83160, 83655, 83930, 84240, 85020, 85176, 85536, 86328, 87360, 88290, 88452, 89232, 89271, 90090, 90688, 90720, 91260, 91560, 92105, 92664, 93522, 93555, 94176, 94640, 95040, 95823, 95920, 96096, 97119, 97344, 98280, 99190, 99792, 100386, 100716, 101088, 102024, 102960, 103005, 104104, 104640, 105948, 106470, 106920, 107910, 108108, 108864, 109109, 109512, 109872, 110526, 110565, 110880, 111540, 112320, 113360, 113568, 114777, 115104, 115830, 117117, 117720, 117936, 118976, 119028, 120120, 121680, 122080, 123552, 123606, 124696, 124740, 125895, 126360, 127530, 127764, 128947, 129492, 130130, 131040, 132435, 133056, 133848, 134288, 135135, 136032, 136080, 136890, 137280, 137340, 138996, 140283, 141264, 141960, 142560, 143880, 144144, 146016, 146496, 147368, 147420, 148720, 148785, 149688, 150579, 151074, 153036, 154440, 155870, 156156, 156960, 157248, 158704, 159705, 160160, 161865, 162162, 162240, 164268, 164808, 165789, 166320, 167310, 167860, 168480, 170040, 170352, 171072, 172656, 173745, 176580, 176904, 178464, 178542, 180180, 181440, 182520, 183120, 184210, 185328, 185409, 187044, 187110, 188352, 189280, 191295, 191646, 191840, 192192, 194238, 195195, 196560, 198380, 199584, 200772, 201432, 202176, 202631, 204048, 205335, 205920, 206010, 208208, 211896, 212940, 213840, 215820, 216216, 218218, 219024, 219744, 221052, 221130, 221760, 223080, 226611, 226720, 227136, 229554, 230208, 231660, 233805, 234234, 235440, 235872, 238056, 240240, 243243, 243360, 244160, 247104, 247212, 249392, 249480, 250965, 251790, 252720, 255060, 255528, 257894, 258984, 260260, 262080, 264870, 267696, 267813, 268576, 270270, 272064, 272160, 273780, 274680, 276315, 277992, 280566, 282528, 283920, 285120, 287469, 287760, 288288, 291357, 292032, 294736, 294840, 297440, 297570, 299376, 301158, 302148, 306072, 308880, 309015, 311740, 312312, 313920, 317408, 319410, 320320, 323730, 324324, 327327, 328536, 329616, 331578, 332640, 334620, 335720, 336960, 340080, 340704, 344331, 345312, 347490, 351351, 353160, 353808, 356928, 357084, 360360, 365040, 366240, 368420, 370656, 370818, 374088, 374220, 377685, 378560, 382590, 383292, 383680, 386841, 388476, 390390, 393120, 396760, 399168, 401544, 402864, 405262, 405405, 408096, 410670, 411840, 412020, 416416, 420849, 423792, 425880, 427680, 431640, 432432, 436436, 438048, 439488, 442104, 442260, 446160, 446355, 451737, 453222, 453440, 459108, 463320, 467610, 468468, 470880, 471744, 476112, 479115, 480480, 485595, 486486, 486720, 494424, 497367, 498784, 498960, 501930, 503580, 505440, 510120, 511056, 515788, 517968, 520520, 529740, 535392, 535626, 537152, 540540, 544320, 545545, 547560, 549360, 552630, 555984, 561132, 565056, 567840, 573885, 574938, 575520, 576576, 582714, 585585, 589472, 589680, 594880, 595140, 598752, 602316, 604296, 607893, 612144, 617760, 618030, 623480, 624624, 634816, 638820, 644735, 647460, 648648, 654654, 657072, 659232, 663156, 665280, 669240, 671440, 679833, 680160, 681408, 688662, 690624, 694980, 701415, 702702, 706320, 707616, 714168, 720720, 730080, 732480, 736840, 741312, 741636, 748176, 748440, 752895, 755370, 765180, 766584, 773682, 776952, 780780, 786240, 793520, 803088, 803439, 805728, 810524, 810810, 816192, 821340, 824040, 828945, 832832, 841698, 847584, 851760, 855360, 863280, 864864, 872872, 876096, 884208, 884520, 892320, 892710, 903474, 906444, 918216, 926640, 927045, 935220, 936936, 941760, 952224, 958230, 960960, 971190, 972972, 981981, 988848, 994734, 997568, 997920, 1003860, 1007160, 1010880, 1013155, 1020240, 1022112, 1031576, 1035936, 1041040, 1054053, 1059480, 1070784, 1071252, 1081080, 1091090, 1095120, 1098720, 1105260, 1111968, 1122264, 1133055, 1135680, 1147770, 1149876, 1151040, 1160523, 1165428, 1171170, 1178944, 1179360, 1190280, 1197504, 1204632, 1208592, 1215786, 1216215, 1224288, 1235520, 1236060, 1246960, 1249248, 1262547, 1277640, 1289470, 1294920, 1297296, 1309308, 1314144, 1318464, 1326312, 1338480, 1339065, 1342880, 1359666, 1360320, 1377324, 1389960, 1402830, 1405404, 1412640, 1415232, 1418417, 1428336, 1437345, 1441440, 1456785, 1460160, 1473680, 1483272, 1492101, 1496352, 1496880, 1505790, 1510740, 1530360, 1533168, 1547364, 1553904, 1561560, 1587040, 1606176, 1606878, 1611456, 1621048, 1621620, 1636635, 1642680, 1648080, 1657890, 1683396, 1695168, 1703520, 1721655, 1726560, 1729728, 1745744, 1756755, 1768416, 1769040, 1784640, 1785420, 1806948, 1812888, 1823679, 1836432, 1853280, 1854090, 1870440, 1873872, 1904448, 1916460, 1934205, 1942380, 1945944, 1963962, 1977696, 1989468, 1995840, 2007720, 2014320, 2026310, 2039499, 2040480, 2044224, 2063152, 2071872, 2082080, 2104245, 2108106, 2118960, 2142504, 2162160, 2182180, 2190240, 2197440, 2210520, 2223936, 2244528, 2258685, 2266110, 2295540, 2299752, 2321046, 2330856, 2342340, 2358720, 2380560, 2409264, 2410317, 2417184, 2431572, 2432430, 2448576, 2472120, 2486835, 2493920, 2498496, 2525094, 2555280, 2578940, 2589840, 2594592, 2618616, 2628288, 2652624, 2676960, 2678130, 2685760, 2719332, 2754648, 2779920, 2805660, 2810808, 2825280, 2836834, 2856672, 2874690, 2882880, 2913570, 2945943, 2947360, 2966544, 2984202, 2992704, 2993760, 3011580, 3021480, 3039465, 3060720, 3066336, 3094728, 3107808, 3123120, 3162159, 3174080, 3212352, 3213756, 3242096, 3243240, 3273270, 3285360, 3296160, 3315780, 3366792, 3399165, 3407040, 3443310, 3453120, 3481569, 3491488, 3513510, 3536832, 3538080, 3570840, 3613896, 3625776, 3647358, 3672864, 3706560, 3708180, 3740880, 3747744, 3787641, 3832920, 3868410, 3884760, 3891888, 3927924, 3955392, 3978936, 4015440, 4017195, 4028640, 4052620, 4078998, 4080960, 4126304, 4164160, 4208490, 4216212, 4237920, 4255251, 4285008, 4324320, 4364360, 4380480, 4421040, 4476303, 4489056, 4517370, 4532220, 4591080, 4599504, 4642092, 4661712, 4684680, 4761120, 4818528, 4820634, 4834368, 4863144, 4864860, 4909905, 4944240, 4973670, 4987840, 5050188, 5110560, 5157880, 5179680, 5189184, 5237232, 5270265, 5305248, 5353920, 5356260, 5438664, 5471037, 5509296, 5559840, 5611320, 5621616, 5673668, 5713344, 5749380, 5802615, 5827140, 5891886, 5894720, 5933088, 5968404, 5987520, 6023160, 6042960, 6078930, 6121440, 6132672, 6189456, 6215616, 6246240, 6312735, 6324318, 6427512, 6484192, 6486480, 6546540, 6570720, 6592320, 6631560, 6733584, 6798330, 6886620, 6963138, 6982976, 7027020, 7076160, 7092085, 7141680, 7227792, 7251552, 7294716, 7345728, 7416360, 7460505, 7481760, 7495488, 7575282, 7665840, 7736820, 7769520, 7783776, 7855848, 7957872, 8030880, 8034390, 8057280, 8105240, 8157996, 8252608, 8416980, 8432424, 8475840, 8510502, 8570016, 8648640, 8728720, 8837829, 8842080, 8952606, 8978112, 9034740, 9064440, 9118395, 9182160, 9199008, 9284184, 9323424, 9369360, 9522240, 9637056, 9641268, 9726288, 9729720, 9819810, 9888480, 9947340, 10100376, 10197495, 10221120, 10315760, 10359360, 10444707, 10474464, 10540530, 10610496, 10712520, 10877328, 10942074, 11018592, 11119680, 11222640, 11243232, 11347336, 11498760, 11605230, 11654280, 11783772, 11866176, 11936808, 12046320, 12051585, 12085920, 12157860, 12242880, 12378912, 12492480, 12625470, 12648636, 12765753, 12855024, 12968384, 12972960, 13093080, 13141440, 13263120, 13467168, 13596660, 13773240, 13926276, 14054040, 14184170, 14283360, 14455584, 14503104, 14589432, 14729715, 14832720, 14921010, 14963520, 15150564, 15331680, 15473640, 15539040, 15567552, 15711696, 15810795, 15915744, 16061760, 16068780, 16210480, 16315992, 16413111, 16833960, 16864848, 17021004, 17140032, 17407845, 17457440, 17675658, 17684160, 17905212, 18069480, 18128880, 18236790, 18364320, 18398016, 18568368, 18646848, 18738720, 18938205, 19282536, 19452576, 19459440, 19639620, 19776960, 19894680, 20200752, 20394990, 20631520, 20889414, 20948928, 21081060, 21276255, 21425040, 21754656, 21884148, 22037184, 22381515, 22445280, 22486464, 22694672, 22997520, 23210460, 23308560, 23567544, 23873616, 24092640, 24103170, 24171840, 24315720, 24757824, 25250940, 25297272, 25531506, 25710048, 25945920, 26186160, 26513487, 26526240, 26934336, 27193320, 27355185, 27546480, 27852552, 28108080, 28368340, 28566720, 28911168, 29178864, 29459430, 29665440, 29842020, 30301128, 30663360, 30947280, 31078080, 31334121, 31423392, 31621590, 31831488, 32137560, 32420960, 32631984, 32826222, 33667920, 33729696, 34042008, 34815690, 34914880, 35351316, 35810424, 36138960, 36257760, 36473580, 36728640, 37136736, 37477440, 37876410, 38297259, 38565072, 38905152, 38918880, 39279240, 39789360, 40401504, 40789980, 41263040, 41778828, 42162120, 42552510, 42850080, 43509312, 43768296, 44189145, 44763030, 44890560, 45389344, 45995040, 46420920, 46617120, 47135088, 47747232, 48185280, 48206340, 48631440, 49239333, 50501880, 50594544, 51063012, 51420096, 52223535, 52372320, 53026974, 53052480, 54386640, 54710370, 55092960, 55705104, 56216160, 56736680, 58357728, 58918860, 59330880, 59684040, 60602256, 61894560, 62668242, 62846784, 63243180, 63828765, 64275120, 64841920, 65263968, 65652444, 67335840, 67459392, 68084016, 69631380, 70702632, 71620848, 72277920, 72515520, 72947160, 74273472, 75752820, 76594518, 77130144, 77837760, 78558480, 79578720, 80803008, 81579960, 82065555, 83557656, 84324240, 85105020, 85700160, 87536592, 88378290, 89526060, 90778688, 91990080, 92841840, 93234240, 94270176, 95494464, 96412680, 97262880, 98478666, 101003760, 101189088, 102126024, 104447070, 104744640, 106053948, 108773280, 109420740, 110185920, 111410208, 112432320, 113473360, 114891777, 116715456, 117837720, 119368080, 121204512, 123789120, 125336484, 126486360, 127657530, 128550240, 130527936, 131304888, 132567435, 134671680, 136168032, 139262760, 141405264, 143241696, 144555840, 145894320, 151505640, 153189036, 154260288, 156670605, 157116960, 159157440, 163159920, 164131110, 167115312, 168648480, 170210040, 175073184, 176756580, 179052120, 185683680, 188540352, 191486295, 192825360, 194525760, 196957332, 202007520, 202378176, 204252048, 208894140, 212107896, 217546560, 218841480, 222820416, 226946720, 229783554, 235675440, 238736160, 242409024, 246196665, 250672968, 252972720, 255315060, 257100480, 262609776, 265134870, 272336064, 278525520, 282810528, 286483392, 291788640, 303011280, 306378072, 313341210, 314233920, 326319840, 328262220, 334230624, 337296960, 340420080, 344675331, 350146368, 353513160, 358104240, 371367360, 382972590, 385650720, 393914664, 404015040, 408504096, 417788280, 424215792, 437682960, 453893440, 459567108, 471350880, 477472320, 492393330, 501345936, 505945440, 510630120, 525219552, 530269740, 557051040, 565621056, 574458885, 583577280, 606022560, 612756144, 626682420, 652639680, 656524440, 668461248, 680840160, 689350662, 707026320, 716208480, 765945180, 771301440, 787829328, 817008192, 835576560, 848431584, 875365920, 919134216, 942701760, 984786660, 1002691872, 1011890880, 1021260240, 1050439104, 1060539480, 1114102080, 1148917770, 1212045120, 1225512288, 1253364840, 1313048880, 1361680320, 1378701324, 1414052640, 1432416960, 1531890360, 1575658656, 1671153120, 1696863168, 1723376655, 1750731840, 1838268432, 1969573320, 2005383744, 2042520480, 2121078960, 2297835540, 2451024576, 2506729680, 2626097760, 2757402648, 2828105280, 3063780720, 3151317312, 3342306240, 3446753310, 3676536864, 3939146640, 4085040960, 4242157920, 4595671080, 5013459360, 5252195520, 5514805296, 6127561440, 6893506620, 7353073728, 7878293280, 8484315840, 9191342160, 10026918720, 11029610592, 12255122880, 13787013240, 15756586560, 18382684320, 22059221184, 27574026480, 36765368640, 55148052960, 110296105920]

約数ペア:

[(1, 110296105920), (2, 55148052960), (3, 36765368640), (4, 27574026480), (5, 22059221184), (6, 18382684320), (7, 15756586560), (8, 13787013240), (9, 12255122880), (10, 11029610592), (11, 10026918720), (12, 9191342160), (13, 8484315840), (14, 7878293280), (15, 7353073728), (16, 6893506620), (18, 6127561440), (20, 5514805296), (21, 5252195520), (22, 5013459360), (24, 4595671080), (26, 4242157920), (27, 4085040960), (28, 3939146640), (30, 3676536864), (32, 3446753310), (33, 3342306240), (35, 3151317312), (36, 3063780720), (39, 2828105280), (40, 2757402648), (42, 2626097760), (44, 2506729680), (45, 2451024576), (48, 2297835540), (52, 2121078960), (54, 2042520480), (55, 2005383744), (56, 1969573320), (60, 1838268432), (63, 1750731840), (64, 1723376655), (65, 1696863168), (66, 1671153120), (70, 1575658656), (72, 1531890360), (77, 1432416960), (78, 1414052640), (80, 1378701324), (81, 1361680320), (84, 1313048880), (88, 1253364840), (90, 1225512288), (91, 1212045120), (96, 1148917770), (99, 1114102080), (104, 1060539480), (105, 1050439104), (108, 1021260240), (109, 1011890880), (110, 1002691872), (112, 984786660), (117, 942701760), (120, 919134216), (126, 875365920), (130, 848431584), (132, 835576560), (135, 817008192), (140, 787829328), (143, 771301440), (144, 765945180), (154, 716208480), (156, 707026320), (160, 689350662), (162, 680840160), (165, 668461248), (168, 656524440), (169, 652639680), (176, 626682420), (180, 612756144), (182, 606022560), (189, 583577280), (192, 574458885), (195, 565621056), (198, 557051040), (208, 530269740), (210, 525219552), (216, 510630120), (218, 505945440), (220, 501345936), (224, 492393330), (231, 477472320), (234, 471350880), (240, 459567108), (243, 453893440), (252, 437682960), (260, 424215792), (264, 417788280), (270, 408504096), (273, 404015040), (280, 393914664), (286, 385650720), (288, 382972590), (297, 371367360), (308, 358104240), (312, 353513160), (315, 350146368), (320, 344675331), (324, 340420080), (327, 337296960), (330, 334230624), (336, 328262220), (338, 326319840), (351, 314233920), (352, 313341210), (360, 306378072), (364, 303011280), (378, 291788640), (385, 286483392), (390, 282810528), (396, 278525520), (405, 272336064), (416, 265134870), (420, 262609776), (429, 257100480), (432, 255315060), (436, 252972720), (440, 250672968), (448, 246196665), (455, 242409024), (462, 238736160), (468, 235675440), (480, 229783554), (486, 226946720), (495, 222820416), (504, 218841480), (507, 217546560), (520, 212107896), (528, 208894140), (540, 204252048), (545, 202378176), (546, 202007520), (560, 196957332), (567, 194525760), (572, 192825360), (576, 191486295), (585, 188540352), (594, 185683680), (616, 179052120), (624, 176756580), (630, 175073184), (648, 170210040), (654, 168648480), (660, 167115312), (672, 164131110), (676, 163159920), (693, 159157440), (702, 157116960), (704, 156670605), (715, 154260288), (720, 153189036), (728, 151505640), (756, 145894320), (763, 144555840), (770, 143241696), (780, 141405264), (792, 139262760), (810, 136168032), (819, 134671680), (832, 132567435), (840, 131304888), (845, 130527936), (858, 128550240), (864, 127657530), (872, 126486360), (880, 125336484), (891, 123789120), (910, 121204512), (924, 119368080), (936, 117837720), (945, 116715456), (960, 114891777), (972, 113473360), (981, 112432320), (990, 111410208), (1001, 110185920), (1008, 109420740), (1014, 108773280), (1040, 106053948), (1053, 104744640), (1056, 104447070), (1080, 102126024), (1090, 101189088), (1092, 101003760), (1120, 98478666), (1134, 97262880), (1144, 96412680), (1155, 95494464), (1170, 94270176), (1183, 93234240), (1188, 92841840), (1199, 91990080), (1215, 90778688), (1232, 89526060), (1248, 88378290), (1260, 87536592), (1287, 85700160), (1296, 85105020), (1308, 84324240), (1320, 83557656), (1344, 82065555), (1352, 81579960), (1365, 80803008), (1386, 79578720), (1404, 78558480), (1417, 77837760), (1430, 77130144), (1440, 76594518), (1456, 75752820), (1485, 74273472), (1512, 72947160), (1521, 72515520), (1526, 72277920), (1540, 71620848), (1560, 70702632), (1584, 69631380), (1620, 68084016), (1635, 67459392), (1638, 67335840), (1680, 65652444), (1690, 65263968), (1701, 64841920), (1716, 64275120), (1728, 63828765), (1744, 63243180), (1755, 62846784), (1760, 62668242), (1782, 61894560), (1820, 60602256), (1848, 59684040), (1859, 59330880), (1872, 58918860), (1890, 58357728), (1944, 56736680), (1962, 56216160), (1980, 55705104), (2002, 55092960), (2016, 54710370), (2028, 54386640), (2079, 53052480), (2080, 53026974), (2106, 52372320), (2112, 52223535), (2145, 51420096), (2160, 51063012), (2180, 50594544), (2184, 50501880), (2240, 49239333), (2268, 48631440), (2288, 48206340), (2289, 48185280), (2310, 47747232), (2340, 47135088), (2366, 46617120), (2376, 46420920), (2398, 45995040), (2430, 45389344), (2457, 44890560), (2464, 44763030), (2496, 44189145), (2520, 43768296), (2535, 43509312), (2574, 42850080), (2592, 42552510), (2616, 42162120), (2640, 41778828), (2673, 41263040), (2704, 40789980), (2730, 40401504), (2772, 39789360), (2808, 39279240), (2834, 38918880), (2835, 38905152), (2860, 38565072), (2880, 38297259), (2912, 37876410), (2943, 37477440), (2970, 37136736), (3003, 36728640), (3024, 36473580), (3042, 36257760), (3052, 36138960), (3080, 35810424), (3120, 35351316), (3159, 34914880), (3168, 34815690), (3240, 34042008), (3270, 33729696), (3276, 33667920), (3360, 32826222), (3380, 32631984), (3402, 32420960), (3432, 32137560), (3465, 31831488), (3488, 31621590), (3510, 31423392), (3520, 31334121), (3549, 31078080), (3564, 30947280), (3597, 30663360), (3640, 30301128), (3696, 29842020), (3718, 29665440), (3744, 29459430), (3780, 29178864), (3815, 28911168), (3861, 28566720), (3888, 28368340), (3924, 28108080), (3960, 27852552), (4004, 27546480), (4032, 27355185), (4056, 27193320), (4095, 26934336), (4158, 26526240), (4160, 26513487), (4212, 26186160), (4251, 25945920), (4290, 25710048), (4320, 25531506), (4360, 25297272), (4368, 25250940), (4455, 24757824), (4536, 24315720), (4563, 24171840), (4576, 24103170), (4578, 24092640), (4620, 23873616), (4680, 23567544), (4732, 23308560), (4752, 23210460), (4796, 22997520), (4860, 22694672), (4905, 22486464), (4914, 22445280), (4928, 22381515), (5005, 22037184), (5040, 21884148), (5070, 21754656), (5148, 21425040), (5184, 21276255), (5232, 21081060), (5265, 20948928), (5280, 20889414), (5346, 20631520), (5408, 20394990), (5460, 20200752), (5544, 19894680), (5577, 19776960), (5616, 19639620), (5668, 19459440), (5670, 19452576), (5720, 19282536), (5824, 18938205), (5886, 18738720), (5915, 18646848), (5940, 18568368), (5995, 18398016), (6006, 18364320), (6048, 18236790), (6084, 18128880), (6104, 18069480), (6160, 17905212), (6237, 17684160), (6240, 17675658), (6318, 17457440), (6336, 17407845), (6435, 17140032), (6480, 17021004), (6540, 16864848), (6552, 16833960), (6720, 16413111), (6760, 16315992), (6804, 16210480), (6864, 16068780), (6867, 16061760), (6930, 15915744), (6976, 15810795), (7020, 15711696), (7085, 15567552), (7098, 15539040), (7128, 15473640), (7194, 15331680), (7280, 15150564), (7371, 14963520), (7392, 14921010), (7436, 14832720), (7488, 14729715), (7560, 14589432), (7605, 14503104), (7630, 14455584), (7722, 14283360), (7776, 14184170), (7848, 14054040), (7920, 13926276), (8008, 13773240), (8112, 13596660), (8190, 13467168), (8316, 13263120), (8393, 13141440), (8424, 13093080), (8502, 12972960), (8505, 12968384), (8580, 12855024), (8640, 12765753), (8720, 12648636), (8736, 12625470), (8829, 12492480), (8910, 12378912), (9009, 12242880), (9072, 12157860), (9126, 12085920), (9152, 12051585), (9156, 12046320), (9240, 11936808), (9295, 11866176), (9360, 11783772), (9464, 11654280), (9504, 11605230), (9592, 11498760), (9720, 11347336), (9810, 11243232), (9828, 11222640), (9919, 11119680), (10010, 11018592), (10080, 10942074), (10140, 10877328), (10296, 10712520), (10395, 10610496), (10464, 10540530), (10530, 10474464), (10560, 10444707), (10647, 10359360), (10692, 10315760), (10791, 10221120), (10816, 10197495), (10920, 10100376), (11088, 9947340), (11154, 9888480), (11232, 9819810), (11336, 9729720), (11340, 9726288), (11440, 9641268), (11445, 9637056), (11583, 9522240), (11772, 9369360), (11830, 9323424), (11880, 9284184), (11990, 9199008), (12012, 9182160), (12096, 9118395), (12168, 9064440), (12208, 9034740), (12285, 8978112), (12320, 8952606), (12474, 8842080), (12480, 8837829), (12636, 8728720), (12753, 8648640), (12870, 8570016), (12960, 8510502), (13013, 8475840), (13080, 8432424), (13104, 8416980), (13365, 8252608), (13520, 8157996), (13608, 8105240), (13689, 8057280), (13728, 8034390), (13734, 8030880), (13860, 7957872), (14040, 7855848), (14170, 7783776), (14196, 7769520), (14256, 7736820), (14388, 7665840), (14560, 7575282), (14715, 7495488), (14742, 7481760), (14784, 7460505), (14872, 7416360), (15015, 7345728), (15120, 7294716), (15210, 7251552), (15260, 7227792), (15444, 7141680), (15552, 7092085), (15587, 7076160), (15696, 7027020), (15795, 6982976), (15840, 6963138), (16016, 6886620), (16224, 6798330), (16380, 6733584), (16632, 6631560), (16731, 6592320), (16786, 6570720), (16848, 6546540), (17004, 6486480), (17010, 6484192), (17160, 6427512), (17440, 6324318), (17472, 6312735), (17658, 6246240), (17745, 6215616), (17820, 6189456), (17985, 6132672), (18018, 6121440), (18144, 6078930), (18252, 6042960), (18312, 6023160), (18421, 5987520), (18480, 5968404), (18590, 5933088), (18711, 5894720), (18720, 5891886), (18928, 5827140), (19008, 5802615), (19184, 5749380), (19305, 5713344), (19440, 5673668), (19620, 5621616), (19656, 5611320), (19838, 5559840), (20020, 5509296), (20160, 5471037), (20280, 5438664), (20592, 5356260), (20601, 5353920), (20790, 5305248), (20928, 5270265), (21060, 5237232), (21255, 5189184), (21294, 5179680), (21384, 5157880), (21582, 5110560), (21840, 5050188), (22113, 4987840), (22176, 4973670), (22308, 4944240), (22464, 4909905), (22672, 4864860), (22680, 4863144), (22815, 4834368), (22880, 4820634), (22890, 4818528), (23166, 4761120), (23544, 4684680), (23660, 4661712), (23760, 4642092), (23980, 4599504), (24024, 4591080), (24336, 4532220), (24416, 4517370), (24570, 4489056), (24640, 4476303), (24948, 4421040), (25179, 4380480), (25272, 4364360), (25506, 4324320), (25740, 4285008), (25920, 4255251), (26026, 4237920), (26160, 4216212), (26208, 4208490), (26487, 4164160), (26730, 4126304), (27027, 4080960), (27040, 4078998), (27216, 4052620), (27378, 4028640), (27456, 4017195), (27468, 4015440), (27720, 3978936), (27885, 3955392), (28080, 3927924), (28340, 3891888), (28392, 3884760), (28512, 3868410), (28776, 3832920), (29120, 3787641), (29430, 3747744), (29484, 3740880), (29744, 3708180), (29757, 3706560), (30030, 3672864), (30240, 3647358), (30420, 3625776), (30520, 3613896), (30888, 3570840), (31174, 3538080), (31185, 3536832), (31392, 3513510), (31590, 3491488), (31680, 3481569), (31941, 3453120), (32032, 3443310), (32373, 3407040), (32448, 3399165), (32760, 3366792), (33264, 3315780), (33462, 3296160), (33572, 3285360), (33696, 3273270), (34008, 3243240), (34020, 3242096), (34320, 3213756), (34335, 3212352), (34749, 3174080), (34880, 3162159), (35316, 3123120), (35490, 3107808), (35640, 3094728), (35970, 3066336), (36036, 3060720), (36288, 3039465), (36504, 3021480), (36624, 3011580), (36842, 2993760), (36855, 2992704), (36960, 2984202), (37180, 2966544), (37422, 2947360), (37440, 2945943), (37856, 2913570), (38259, 2882880), (38368, 2874690), (38610, 2856672), (38880, 2836834), (39039, 2825280), (39240, 2810808), (39312, 2805660), (39676, 2779920), (40040, 2754648), (40560, 2719332), (41067, 2685760), (41184, 2678130), (41202, 2676960), (41580, 2652624), (41965, 2628288), (42120, 2618616), (42510, 2594592), (42588, 2589840), (42768, 2578940), (43164, 2555280), (43680, 2525094), (44145, 2498496), (44226, 2493920), (44352, 2486835), (44616, 2472120), (45045, 2448576), (45344, 2432430), (45360, 2431572), (45630, 2417184), (45760, 2410317), (45780, 2409264), (46332, 2380560), (46761, 2358720), (47088, 2342340), (47320, 2330856), (47520, 2321046), (47960, 2299752), (48048, 2295540), (48672, 2266110), (48832, 2258685), (49140, 2244528), (49595, 2223936), (49896, 2210520), (50193, 2197440), (50358, 2190240), (50544, 2182180), (51012, 2162160), (51480, 2142504), (52052, 2118960), (52320, 2108106), (52416, 2104245), (52974, 2082080), (53235, 2071872), (53460, 2063152), (53955, 2044224), (54054, 2040480), (54080, 2039499), (54432, 2026310), (54756, 2014320), (54936, 2007720), (55263, 1995840), (55440, 1989468), (55770, 1977696), (56160, 1963962), (56680, 1945944), (56784, 1942380), (57024, 1934205), (57552, 1916460), (57915, 1904448), (58860, 1873872), (58968, 1870440), (59488, 1854090), (59514, 1853280), (60060, 1836432), (60480, 1823679), (60840, 1812888), (61040, 1806948), (61776, 1785420), (61803, 1784640), (62348, 1769040), (62370, 1768416), (62784, 1756755), (63180, 1745744), (63765, 1729728), (63882, 1726560), (64064, 1721655), (64746, 1703520), (65065, 1695168), (65520, 1683396), (66528, 1657890), (66924, 1648080), (67144, 1642680), (67392, 1636635), (68016, 1621620), (68040, 1621048), (68445, 1611456), (68640, 1606878), (68670, 1606176), (69498, 1587040), (70632, 1561560), (70980, 1553904), (71280, 1547364), (71940, 1533168), (72072, 1530360), (73008, 1510740), (73248, 1505790), (73684, 1496880), (73710, 1496352), (73920, 1492101), (74360, 1483272), (74844, 1473680), (75537, 1460160), (75712, 1456785), (76518, 1441440), (76736, 1437345), (77220, 1428336), (77760, 1418417), (77935, 1415232), (78078, 1412640), (78480, 1405404), (78624, 1402830), (79352, 1389960), (80080, 1377324), (81081, 1360320), (81120, 1359666), (82134, 1342880), (82368, 1339065), (82404, 1338480), (83160, 1326312), (83655, 1318464), (83930, 1314144), (84240, 1309308), (85020, 1297296), (85176, 1294920), (85536, 1289470), (86328, 1277640), (87360, 1262547), (88290, 1249248), (88452, 1246960), (89232, 1236060), (89271, 1235520), (90090, 1224288), (90688, 1216215), (90720, 1215786), (91260, 1208592), (91560, 1204632), (92105, 1197504), (92664, 1190280), (93522, 1179360), (93555, 1178944), (94176, 1171170), (94640, 1165428), (95040, 1160523), (95823, 1151040), (95920, 1149876), (96096, 1147770), (97119, 1135680), (97344, 1133055), (98280, 1122264), (99190, 1111968), (99792, 1105260), (100386, 1098720), (100716, 1095120), (101088, 1091090), (102024, 1081080), (102960, 1071252), (103005, 1070784), (104104, 1059480), (104640, 1054053), (105948, 1041040), (106470, 1035936), (106920, 1031576), (107910, 1022112), (108108, 1020240), (108864, 1013155), (109109, 1010880), (109512, 1007160), (109872, 1003860), (110526, 997920), (110565, 997568), (110880, 994734), (111540, 988848), (112320, 981981), (113360, 972972), (113568, 971190), (114777, 960960), (115104, 958230), (115830, 952224), (117117, 941760), (117720, 936936), (117936, 935220), (118976, 927045), (119028, 926640), (120120, 918216), (121680, 906444), (122080, 903474), (123552, 892710), (123606, 892320), (124696, 884520), (124740, 884208), (125895, 876096), (126360, 872872), (127530, 864864), (127764, 863280), (128947, 855360), (129492, 851760), (130130, 847584), (131040, 841698), (132435, 832832), (133056, 828945), (133848, 824040), (134288, 821340), (135135, 816192), (136032, 810810), (136080, 810524), (136890, 805728), (137280, 803439), (137340, 803088), (138996, 793520), (140283, 786240), (141264, 780780), (141960, 776952), (142560, 773682), (143880, 766584), (144144, 765180), (146016, 755370), (146496, 752895), (147368, 748440), (147420, 748176), (148720, 741636), (148785, 741312), (149688, 736840), (150579, 732480), (151074, 730080), (153036, 720720), (154440, 714168), (155870, 707616), (156156, 706320), (156960, 702702), (157248, 701415), (158704, 694980), (159705, 690624), (160160, 688662), (161865, 681408), (162162, 680160), (162240, 679833), (164268, 671440), (164808, 669240), (165789, 665280), (166320, 663156), (167310, 659232), (167860, 657072), (168480, 654654), (170040, 648648), (170352, 647460), (171072, 644735), (172656, 638820), (173745, 634816), (176580, 624624), (176904, 623480), (178464, 618030), (178542, 617760), (180180, 612144), (181440, 607893), (182520, 604296), (183120, 602316), (184210, 598752), (185328, 595140), (185409, 594880), (187044, 589680), (187110, 589472), (188352, 585585), (189280, 582714), (191295, 576576), (191646, 575520), (191840, 574938), (192192, 573885), (194238, 567840), (195195, 565056), (196560, 561132), (198380, 555984), (199584, 552630), (200772, 549360), (201432, 547560), (202176, 545545), (202631, 544320), (204048, 540540), (205335, 537152), (205920, 535626), (206010, 535392), (208208, 529740), (211896, 520520), (212940, 517968), (213840, 515788), (215820, 511056), (216216, 510120), (218218, 505440), (219024, 503580), (219744, 501930), (221052, 498960), (221130, 498784), (221760, 497367), (223080, 494424), (226611, 486720), (226720, 486486), (227136, 485595), (229554, 480480), (230208, 479115), (231660, 476112), (233805, 471744), (234234, 470880), (235440, 468468), (235872, 467610), (238056, 463320), (240240, 459108), (243243, 453440), (243360, 453222), (244160, 451737), (247104, 446355), (247212, 446160), (249392, 442260), (249480, 442104), (250965, 439488), (251790, 438048), (252720, 436436), (255060, 432432), (255528, 431640), (257894, 427680), (258984, 425880), (260260, 423792), (262080, 420849), (264870, 416416), (267696, 412020), (267813, 411840), (268576, 410670), (270270, 408096), (272064, 405405), (272160, 405262), (273780, 402864), (274680, 401544), (276315, 399168), (277992, 396760), (280566, 393120), (282528, 390390), (283920, 388476), (285120, 386841), (287469, 383680), (287760, 383292), (288288, 382590), (291357, 378560), (292032, 377685), (294736, 374220), (294840, 374088), (297440, 370818), (297570, 370656), (299376, 368420), (301158, 366240), (302148, 365040), (306072, 360360), (308880, 357084), (309015, 356928), (311740, 353808), (312312, 353160), (313920, 351351), (317408, 347490), (319410, 345312), (320320, 344331), (323730, 340704), (324324, 340080), (327327, 336960), (328536, 335720), (329616, 334620), (331578, 332640)]