147061474560

素因数分解:

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

素因数の和:186

約数の個数: 2160

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

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

約数列:

[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, 128, 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, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 327, 330, 336, 338, 351, 352, 360, 364, 378, 384, 385, 390, 396, 405, 416, 420, 429, 432, 436, 440, 448, 455, 462, 468, 480, 495, 504, 507, 520, 528, 540, 545, 546, 560, 567, 572, 576, 585, 594, 616, 624, 630, 640, 648, 654, 660, 672, 676, 693, 702, 704, 715, 720, 728, 756, 763, 768, 770, 780, 792, 810, 819, 832, 840, 845, 858, 864, 872, 880, 891, 896, 910, 924, 936, 945, 960, 981, 990, 1001, 1008, 1014, 1040, 1053, 1056, 1080, 1090, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1183, 1188, 1199, 1232, 1248, 1260, 1280, 1287, 1296, 1308, 1320, 1344, 1352, 1365, 1386, 1404, 1408, 1417, 1430, 1440, 1456, 1485, 1512, 1521, 1526, 1540, 1560, 1584, 1620, 1635, 1638, 1664, 1680, 1690, 1716, 1728, 1744, 1755, 1760, 1782, 1792, 1820, 1848, 1859, 1872, 1890, 1920, 1962, 1980, 2002, 2016, 2028, 2079, 2080, 2106, 2112, 2145, 2160, 2180, 2184, 2240, 2268, 2288, 2289, 2304, 2310, 2340, 2366, 2376, 2398, 2457, 2464, 2496, 2520, 2535, 2574, 2592, 2616, 2640, 2688, 2704, 2730, 2772, 2808, 2816, 2834, 2835, 2860, 2880, 2912, 2943, 2970, 3003, 3024, 3042, 3052, 3080, 3120, 3168, 3240, 3270, 3276, 3328, 3360, 3380, 3432, 3456, 3465, 3488, 3510, 3520, 3549, 3564, 3597, 3640, 3696, 3718, 3744, 3780, 3815, 3840, 3861, 3924, 3960, 4004, 4032, 4056, 4095, 4158, 4160, 4212, 4224, 4251, 4290, 4320, 4360, 4368, 4455, 4480, 4536, 4563, 4576, 4578, 4620, 4680, 4732, 4752, 4796, 4905, 4914, 4928, 4992, 5005, 5040, 5070, 5148, 5184, 5232, 5265, 5280, 5376, 5408, 5460, 5544, 5577, 5616, 5668, 5670, 5720, 5760, 5824, 5886, 5915, 5940, 5995, 6006, 6048, 6084, 6104, 6160, 6237, 6240, 6336, 6435, 6480, 6540, 6552, 6720, 6760, 6864, 6867, 6912, 6930, 6976, 7020, 7040, 7085, 7098, 7128, 7194, 7280, 7371, 7392, 7436, 7488, 7560, 7605, 7630, 7722, 7848, 7920, 8008, 8064, 8112, 8190, 8316, 8320, 8393, 8424, 8448, 8502, 8580, 8640, 8720, 8736, 8829, 8910, 8960, 9009, 9072, 9126, 9152, 9156, 9240, 9295, 9360, 9464, 9504, 9592, 9810, 9828, 9856, 9919, 9984, 10010, 10080, 10140, 10296, 10368, 10395, 10464, 10530, 10560, 10647, 10791, 10816, 10920, 11088, 11154, 11232, 11336, 11340, 11440, 11445, 11520, 11583, 11648, 11772, 11830, 11880, 11990, 12012, 12096, 12168, 12208, 12285, 12320, 12474, 12480, 12672, 12753, 12870, 12960, 13013, 13080, 13104, 13440, 13520, 13689, 13728, 13734, 13860, 13952, 14040, 14080, 14170, 14196, 14256, 14388, 14560, 14715, 14742, 14784, 14872, 14976, 15015, 15120, 15210, 15260, 15444, 15587, 15696, 15840, 16016, 16128, 16224, 16380, 16632, 16640, 16731, 16786, 16848, 17004, 17160, 17280, 17440, 17472, 17658, 17745, 17820, 17985, 18018, 18144, 18252, 18304, 18312, 18421, 18480, 18590, 18720, 18928, 19008, 19184, 19305, 19620, 19656, 19712, 19838, 20020, 20160, 20280, 20592, 20601, 20736, 20790, 20928, 21060, 21120, 21255, 21294, 21582, 21632, 21840, 22176, 22308, 22464, 22672, 22680, 22815, 22880, 22890, 23166, 23296, 23544, 23660, 23760, 23980, 24024, 24192, 24336, 24416, 24570, 24640, 24948, 24960, 25179, 25344, 25506, 25740, 25920, 26026, 26160, 26208, 26880, 27027, 27040, 27378, 27456, 27468, 27720, 27885, 27904, 28080, 28340, 28392, 28512, 28776, 29120, 29430, 29484, 29568, 29744, 29757, 29952, 30030, 30240, 30420, 30520, 30888, 31174, 31185, 31392, 31680, 31941, 32032, 32373, 32448, 32760, 33264, 33462, 33572, 33696, 34008, 34320, 34335, 34560, 34880, 34944, 35316, 35490, 35640, 35970, 36036, 36288, 36504, 36608, 36624, 36842, 36855, 36960, 37180, 37440, 37856, 38016, 38259, 38368, 38610, 39039, 39240, 39312, 39676, 40040, 40320, 40560, 41184, 41202, 41580, 41856, 41965, 42120, 42240, 42510, 42588, 43164, 43264, 43680, 44145, 44352, 44616, 44928, 45045, 45344, 45360, 45630, 45760, 45780, 46332, 46761, 47088, 47320, 47520, 47960, 48048, 48384, 48672, 48832, 49140, 49280, 49595, 49896, 49920, 50193, 50358, 51012, 51480, 51840, 52052, 52320, 52416, 53235, 53955, 54054, 54080, 54756, 54912, 54936, 55263, 55440, 55770, 56160, 56680, 56784, 57024, 57552, 57915, 58240, 58860, 58968, 59136, 59488, 59514, 60060, 60480, 60840, 61040, 61776, 61803, 62348, 62370, 62784, 63360, 63765, 63882, 64064, 64746, 64896, 65065, 65520, 66528, 66924, 67144, 67392, 68016, 68445, 68640, 68670, 69760, 69888, 70632, 70980, 71280, 71940, 72072, 72576, 73008, 73248, 73684, 73710, 73920, 74360, 74880, 75537, 75712, 76032, 76518, 76736, 77220, 77935, 78078, 78480, 78624, 79352, 80080, 80640, 81081, 81120, 82368, 82404, 83160, 83655, 83712, 83930, 84240, 85020, 85176, 86328, 87360, 88290, 88704, 89232, 89271, 89856, 90090, 90688, 90720, 91260, 91520, 91560, 92105, 92664, 93522, 94176, 94640, 95040, 95823, 95920, 96096, 97119, 97344, 97664, 98280, 98560, 99190, 99792, 100386, 100716, 102024, 102960, 103005, 103680, 104104, 104640, 104832, 106470, 107910, 108108, 108160, 109109, 109512, 109824, 109872, 110526, 110880, 111540, 112320, 113360, 113568, 114048, 114777, 115104, 115830, 116480, 117117, 117720, 117936, 118976, 119028, 120120, 120960, 121680, 122080, 123552, 123606, 124696, 124740, 125568, 125895, 126720, 127530, 127764, 128128, 128947, 129492, 129792, 130130, 131040, 133056, 133848, 134288, 134784, 135135, 136032, 136890, 137280, 137340, 139520, 140283, 141264, 141960, 142560, 143880, 144144, 145152, 146016, 146496, 147368, 147420, 147840, 148720, 148785, 149760, 150579, 151074, 151424, 153036, 153472, 154440, 155870, 156156, 156960, 157248, 158704, 159705, 160160, 161865, 162162, 162240, 164736, 164808, 165789, 166320, 167310, 167860, 168480, 170040, 170352, 172656, 174720, 176580, 177408, 178464, 178542, 180180, 181376, 181440, 182520, 183040, 183120, 184210, 185328, 187044, 188352, 189280, 190080, 191295, 191646, 191840, 192192, 194238, 194688, 195195, 195328, 196560, 198380, 199584, 200772, 201432, 202631, 204048, 205920, 206010, 208208, 209280, 209664, 212940, 215820, 216216, 216320, 218218, 219024, 219744, 221052, 221760, 223080, 224640, 226611, 226720, 227136, 228096, 229554, 230208, 231660, 233805, 234234, 235440, 235872, 237952, 238056, 240240, 241920, 243360, 244160, 247104, 247212, 249392, 249480, 250965, 251136, 251790, 255060, 255528, 256256, 257894, 258984, 260260, 262080, 266112, 267696, 267813, 268576, 269568, 270270, 272064, 273780, 274560, 274680, 276315, 280566, 282528, 283920, 285120, 287760, 288288, 292032, 292992, 294736, 294840, 295680, 297440, 297570, 301158, 302148, 302848, 306072, 306944, 308880, 309015, 311740, 312312, 313920, 314496, 317408, 319410, 320320, 323730, 324324, 324480, 327327, 329472, 329616, 331578, 332640, 334620, 335720, 336960, 340080, 340704, 345312, 349440, 351351, 353160, 356928, 357084, 360360, 362752, 362880, 365040, 366240, 368420, 370656, 374088, 376704, 377685, 378560, 380160, 382590, 383292, 383680, 384384, 386841, 388476, 389376, 390390, 393120, 396760, 399168, 401544, 402864, 405262, 405405, 408096, 411840, 412020, 416416, 418560, 420849, 425880, 431640, 432432, 436436, 438048, 439488, 442104, 443520, 446160, 446355, 449280, 453222, 453440, 454272, 459108, 460416, 463320, 467610, 468468, 470880, 471744, 475904, 476112, 479115, 480480, 485595, 486720, 488320, 494208, 494424, 497367, 498784, 498960, 501930, 503580, 510120, 511056, 515788, 517968, 520520, 524160, 532224, 535392, 535626, 537152, 540540, 544128, 545545, 547560, 549120, 549360, 552630, 561132, 565056, 567840, 570240, 573885, 575520, 576576, 584064, 585585, 585984, 589472, 589680, 594880, 595140, 602316, 604296, 607893, 612144, 617760, 618030, 623480, 624624, 627840, 628992, 634816, 638820, 640640, 644735, 647460, 648648, 648960, 654654, 659232, 663156, 665280, 669240, 671440, 673920, 679833, 680160, 681408, 690624, 701415, 702702, 706320, 713856, 714168, 720720, 725760, 730080, 732480, 736840, 741312, 748176, 752895, 753408, 755370, 757120, 765180, 766584, 767360, 768768, 773682, 776952, 780780, 786240, 793520, 798336, 803088, 803439, 805728, 810524, 810810, 816192, 823680, 824040, 828945, 832832, 841698, 851760, 863280, 864864, 872872, 876096, 878976, 884208, 887040, 892320, 892710, 906444, 906880, 908544, 918216, 920832, 926640, 935220, 936936, 941760, 943488, 952224, 958230, 960960, 971190, 973440, 976640, 981981, 988416, 988848, 994734, 997568, 997920, 1003860, 1007160, 1013155, 1020240, 1022112, 1031576, 1035936, 1041040, 1048320, 1054053, 1070784, 1071252, 1074304, 1081080, 1088256, 1091090, 1095120, 1098720, 1105260, 1122264, 1130112, 1133055, 1135680, 1140480, 1147770, 1151040, 1153152, 1160523, 1168128, 1171170, 1178944, 1179360, 1189760, 1190280, 1204632, 1208592, 1215786, 1224288, 1235520, 1236060, 1246960, 1249248, 1255680, 1262547, 1269632, 1277640, 1281280, 1289470, 1294920, 1297296, 1309308, 1318464, 1326312, 1330560, 1338480, 1339065, 1342880, 1347840, 1359666, 1360320, 1362816, 1381248, 1402830, 1405404, 1412640, 1418417, 1427712, 1428336, 1441440, 1460160, 1464960, 1473680, 1482624, 1492101, 1496352, 1505790, 1510740, 1514240, 1530360, 1533168, 1534720, 1547364, 1553904, 1561560, 1572480, 1587040, 1596672, 1606176, 1606878, 1611456, 1621048, 1621620, 1632384, 1636635, 1647360, 1648080, 1657890, 1665664, 1683396, 1703520, 1726560, 1729728, 1745744, 1752192, 1756755, 1757952, 1768416, 1784640, 1785420, 1812888, 1813760, 1823679, 1836432, 1853280, 1870440, 1873872, 1883520, 1886976, 1904448, 1916460, 1921920, 1934205, 1942380, 1946880, 1963962, 1977696, 1989468, 1995136, 1995840, 2007720, 2014320, 2026310, 2040480, 2044224, 2063152, 2071872, 2082080, 2104245, 2108106, 2141568, 2142504, 2148608, 2162160, 2182180, 2190240, 2197440, 2210520, 2244528, 2260224, 2266110, 2271360, 2295540, 2302080, 2306304, 2321046, 2342340, 2357888, 2358720, 2379520, 2380560, 2409264, 2417184, 2431572, 2448576, 2471040, 2472120, 2486835, 2493920, 2498496, 2525094, 2539264, 2555280, 2578940, 2589840, 2594592, 2618616, 2636928, 2652624, 2661120, 2676960, 2678130, 2685760, 2719332, 2720640, 2725632, 2762496, 2805660, 2810808, 2825280, 2836834, 2856672, 2882880, 2920320, 2929920, 2945943, 2947360, 2965248, 2984202, 2992704, 3011580, 3021480, 3039465, 3060720, 3066336, 3094728, 3107808, 3123120, 3144960, 3174080, 3212352, 3213756, 3222912, 3242096, 3243240, 3264768, 3273270, 3296160, 3315780, 3331328, 3366792, 3399165, 3407040, 3453120, 3459456, 3481569, 3491488, 3504384, 3513510, 3536832, 3569280, 3570840, 3625776, 3647358, 3672864, 3706560, 3740880, 3747744, 3767040, 3808896, 3832920, 3843840, 3868410, 3884760, 3927924, 3955392, 3978936, 3990272, 3991680, 4015440, 4017195, 4028640, 4052620, 4080960, 4088448, 4126304, 4143744, 4164160, 4208490, 4216212, 4255251, 4283136, 4285008, 4324320, 4364360, 4380480, 4394880, 4421040, 4489056, 4532220, 4542720, 4591080, 4604160, 4642092, 4684680, 4715776, 4717440, 4761120, 4818528, 4834368, 4863144, 4897152, 4909905, 4942080, 4944240, 4973670, 4987840, 4996992, 5050188, 5110560, 5157880, 5179680, 5189184, 5237232, 5270265, 5273856, 5305248, 5353920, 5356260, 5371520, 5438664, 5441280, 5471037, 5611320, 5621616, 5650560, 5673668, 5713344, 5765760, 5802615, 5840640, 5891886, 5894720, 5968404, 5985408, 6023160, 6042960, 6078930, 6121440, 6132672, 6189456, 6215616, 6246240, 6312735, 6348160, 6424704, 6427512, 6445824, 6484192, 6486480, 6546540, 6592320, 6631560, 6733584, 6798330, 6814080, 6906240, 6918912, 6963138, 6982976, 7027020, 7073664, 7092085, 7138560, 7141680, 7251552, 7294716, 7345728, 7413120, 7460505, 7481760, 7495488, 7617792, 7665840, 7736820, 7769520, 7855848, 7910784, 7957872, 7983360, 8030880, 8034390, 8057280, 8105240, 8161920, 8176896, 8252608, 8287488, 8328320, 8416980, 8432424, 8510502, 8570016, 8648640, 8728720, 8760960, 8789760, 8837829, 8842080, 8978112, 9064440, 9118395, 9182160, 9284184, 9369360, 9434880, 9522240, 9637056, 9668736, 9726288, 9794304, 9819810, 9888480, 9947340, 9975680, 9993984, 10100376, 10221120, 10315760, 10359360, 10378368, 10444707, 10474464, 10540530, 10610496, 10707840, 10712520, 10743040, 10877328, 10942074, 11222640, 11243232, 11301120, 11347336, 11426688, 11531520, 11605230, 11783772, 11789440, 11936808, 11970816, 12046320, 12085920, 12157860, 12242880, 12265344, 12378912, 12431232, 12492480, 12625470, 12696320, 12765753, 12849408, 12855024, 12968384, 12972960, 13093080, 13184640, 13263120, 13467168, 13596660, 13628160, 13812480, 13926276, 13965952, 14054040, 14147328, 14184170, 14283360, 14503104, 14589432, 14691456, 14729715, 14826240, 14921010, 14963520, 14990976, 15331680, 15473640, 15539040, 15711696, 15821568, 15915744, 16061760, 16068780, 16114560, 16210480, 16323840, 16413111, 16505216, 16656640, 16833960, 16864848, 17021004, 17140032, 17297280, 17407845, 17457440, 17521920, 17675658, 17684160, 17956224, 18128880, 18236790, 18364320, 18568368, 18738720, 19044480, 19274112, 19337472, 19452576, 19639620, 19776960, 19894680, 19951360, 20200752, 20442240, 20631520, 20718720, 20756736, 20889414, 20948928, 21081060, 21220992, 21276255, 21415680, 21425040, 21754656, 21884148, 22445280, 22486464, 22694672, 22853376, 23210460, 23567544, 23578880, 23873616, 24092640, 24171840, 24315720, 24485760, 24530688, 24757824, 24862464, 24984960, 25250940, 25531506, 25710048, 25936768, 25945920, 26186160, 26369280, 26526240, 26934336, 27193320, 27355185, 27852552, 27931904, 28108080, 28368340, 28566720, 29006208, 29178864, 29382912, 29459430, 29842020, 29927040, 29981952, 30663360, 30947280, 31078080, 31423392, 31831488, 32123520, 32137560, 32229120, 32420960, 32826222, 33010432, 33667920, 33729696, 34042008, 34280064, 34594560, 34815690, 34914880, 35351316, 35368320, 35912448, 36257760, 36473580, 36728640, 37136736, 37477440, 38088960, 38297259, 38548224, 38905152, 39279240, 39553920, 39789360, 40401504, 40884480, 41263040, 41437440, 41778828, 41897856, 42162120, 42441984, 42552510, 42850080, 43509312, 43768296, 44189145, 44890560, 44972928, 45389344, 46420920, 47135088, 47747232, 48185280, 48343680, 48631440, 48971520, 49515648, 49969920, 50501880, 51063012, 51420096, 51873536, 51891840, 52223535, 52372320, 53052480, 53868672, 54386640, 54710370, 55705104, 56216160, 56736680, 57133440, 58012416, 58357728, 58918860, 59684040, 59854080, 61326720, 61894560, 62156160, 62846784, 63662976, 63828765, 64247040, 64275120, 64841920, 65652444, 67335840, 67459392, 68084016, 68560128, 69631380, 69829760, 70702632, 70736640, 72515520, 72947160, 73457280, 74273472, 74954880, 76594518, 77810304, 78558480, 79107840, 79578720, 80803008, 82065555, 82526080, 83557656, 83795712, 84324240, 85105020, 85700160, 87018624, 87536592, 88378290, 89781120, 89945856, 90778688, 92841840, 94270176, 95494464, 96370560, 96687360, 97262880, 99031296, 101003760, 102126024, 102840192, 103783680, 104447070, 104744640, 106104960, 107737344, 108773280, 109420740, 111410208, 112432320, 113473360, 114266880, 114891777, 116715456, 117837720, 119368080, 122653440, 123789120, 124312320, 125693568, 127325952, 127657530, 128550240, 129683840, 131304888, 134671680, 134918784, 136168032, 139262760, 139659520, 141405264, 145031040, 145894320, 146914560, 148546944, 149909760, 153189036, 155620608, 157116960, 159157440, 161606016, 164131110, 165052160, 167115312, 168648480, 170210040, 171400320, 174037248, 175073184, 176756580, 179562240, 181557376, 185683680, 188540352, 190988928, 191486295, 192741120, 194525760, 202007520, 204252048, 205680384, 208894140, 209489280, 212209920, 217546560, 218841480, 222820416, 224864640, 226946720, 229783554, 233430912, 235675440, 238736160, 247578240, 251387136, 255315060, 257100480, 259367680, 262609776, 269343360, 269837568, 272336064, 278525520, 282810528, 290062080, 291788640, 297093888, 306378072, 314233920, 318314880, 323212032, 328262220, 334230624, 337296960, 340420080, 342800640, 350146368, 353513160, 363114752, 371367360, 377080704, 381977856, 382972590, 389051520, 404015040, 408504096, 417788280, 418978560, 435093120, 437682960, 445640832, 449729280, 453893440, 459567108, 466861824, 471350880, 477472320, 495156480, 510630120, 514200960, 525219552, 538686720, 544672128, 557051040, 565621056, 574458885, 583577280, 612756144, 628467840, 636629760, 656524440, 668461248, 674593920, 680840160, 700292736, 707026320, 742734720, 754161408, 765945180, 778103040, 808030080, 817008192, 835576560, 870186240, 875365920, 891281664, 907786880, 919134216, 942701760, 954944640, 1021260240, 1028401920, 1050439104, 1089344256, 1114102080, 1131242112, 1148917770, 1167154560, 1225512288, 1256935680, 1313048880, 1336922496, 1349187840, 1361680320, 1400585472, 1414052640, 1485469440, 1531890360, 1616060160, 1634016384, 1671153120, 1750731840, 1815573760, 1838268432, 1885403520, 1909889280, 2042520480, 2100878208, 2228204160, 2262484224, 2297835540, 2334309120, 2451024576, 2626097760, 2673844992, 2723360640, 2828105280, 3063780720, 3268032768, 3342306240, 3501463680, 3676536864, 3770807040, 4085040960, 4201756416, 4456408320, 4595671080, 4902049152, 5252195520, 5446721280, 5656210560, 6127561440, 6684612480, 7002927360, 7353073728, 8170081920, 9191342160, 9804098304, 10504391040, 11312421120, 12255122880, 13369224960, 14706147456, 16340163840, 18382684320, 21008782080, 24510245760, 29412294912, 36765368640, 49020491520, 73530737280, 147061474560]

約数ペア:

[(1, 147061474560), (2, 73530737280), (3, 49020491520), (4, 36765368640), (5, 29412294912), (6, 24510245760), (7, 21008782080), (8, 18382684320), (9, 16340163840), (10, 14706147456), (11, 13369224960), (12, 12255122880), (13, 11312421120), (14, 10504391040), (15, 9804098304), (16, 9191342160), (18, 8170081920), (20, 7353073728), (21, 7002927360), (22, 6684612480), (24, 6127561440), (26, 5656210560), (27, 5446721280), (28, 5252195520), (30, 4902049152), (32, 4595671080), (33, 4456408320), (35, 4201756416), (36, 4085040960), (39, 3770807040), (40, 3676536864), (42, 3501463680), (44, 3342306240), (45, 3268032768), (48, 3063780720), (52, 2828105280), (54, 2723360640), (55, 2673844992), (56, 2626097760), (60, 2451024576), (63, 2334309120), (64, 2297835540), (65, 2262484224), (66, 2228204160), (70, 2100878208), (72, 2042520480), (77, 1909889280), (78, 1885403520), (80, 1838268432), (81, 1815573760), (84, 1750731840), (88, 1671153120), (90, 1634016384), (91, 1616060160), (96, 1531890360), (99, 1485469440), (104, 1414052640), (105, 1400585472), (108, 1361680320), (109, 1349187840), (110, 1336922496), (112, 1313048880), (117, 1256935680), (120, 1225512288), (126, 1167154560), (128, 1148917770), (130, 1131242112), (132, 1114102080), (135, 1089344256), (140, 1050439104), (143, 1028401920), (144, 1021260240), (154, 954944640), (156, 942701760), (160, 919134216), (162, 907786880), (165, 891281664), (168, 875365920), (169, 870186240), (176, 835576560), (180, 817008192), (182, 808030080), (189, 778103040), (192, 765945180), (195, 754161408), (198, 742734720), (208, 707026320), (210, 700292736), (216, 680840160), (218, 674593920), (220, 668461248), (224, 656524440), (231, 636629760), (234, 628467840), (240, 612756144), (252, 583577280), (256, 574458885), (260, 565621056), (264, 557051040), (270, 544672128), (273, 538686720), (280, 525219552), (286, 514200960), (288, 510630120), (297, 495156480), (308, 477472320), (312, 471350880), (315, 466861824), (320, 459567108), (324, 453893440), (327, 449729280), (330, 445640832), (336, 437682960), (338, 435093120), (351, 418978560), (352, 417788280), (360, 408504096), (364, 404015040), (378, 389051520), (384, 382972590), (385, 381977856), (390, 377080704), (396, 371367360), (405, 363114752), (416, 353513160), (420, 350146368), (429, 342800640), (432, 340420080), (436, 337296960), (440, 334230624), (448, 328262220), (455, 323212032), (462, 318314880), (468, 314233920), (480, 306378072), (495, 297093888), (504, 291788640), (507, 290062080), (520, 282810528), (528, 278525520), (540, 272336064), (545, 269837568), (546, 269343360), (560, 262609776), (567, 259367680), (572, 257100480), (576, 255315060), (585, 251387136), (594, 247578240), (616, 238736160), (624, 235675440), (630, 233430912), (640, 229783554), (648, 226946720), (654, 224864640), (660, 222820416), (672, 218841480), (676, 217546560), (693, 212209920), (702, 209489280), (704, 208894140), (715, 205680384), (720, 204252048), (728, 202007520), (756, 194525760), (763, 192741120), (768, 191486295), (770, 190988928), (780, 188540352), (792, 185683680), (810, 181557376), (819, 179562240), (832, 176756580), (840, 175073184), (845, 174037248), (858, 171400320), (864, 170210040), (872, 168648480), (880, 167115312), (891, 165052160), (896, 164131110), (910, 161606016), (924, 159157440), (936, 157116960), (945, 155620608), (960, 153189036), (981, 149909760), (990, 148546944), (1001, 146914560), (1008, 145894320), (1014, 145031040), (1040, 141405264), (1053, 139659520), (1056, 139262760), (1080, 136168032), (1090, 134918784), (1092, 134671680), (1120, 131304888), (1134, 129683840), (1144, 128550240), (1152, 127657530), (1155, 127325952), (1170, 125693568), (1183, 124312320), (1188, 123789120), (1199, 122653440), (1232, 119368080), (1248, 117837720), (1260, 116715456), (1280, 114891777), (1287, 114266880), (1296, 113473360), (1308, 112432320), (1320, 111410208), (1344, 109420740), (1352, 108773280), (1365, 107737344), (1386, 106104960), (1404, 104744640), (1408, 104447070), (1417, 103783680), (1430, 102840192), (1440, 102126024), (1456, 101003760), (1485, 99031296), (1512, 97262880), (1521, 96687360), (1526, 96370560), (1540, 95494464), (1560, 94270176), (1584, 92841840), (1620, 90778688), (1635, 89945856), (1638, 89781120), (1664, 88378290), (1680, 87536592), (1690, 87018624), (1716, 85700160), (1728, 85105020), (1744, 84324240), (1755, 83795712), (1760, 83557656), (1782, 82526080), (1792, 82065555), (1820, 80803008), (1848, 79578720), (1859, 79107840), (1872, 78558480), (1890, 77810304), (1920, 76594518), (1962, 74954880), (1980, 74273472), (2002, 73457280), (2016, 72947160), (2028, 72515520), (2079, 70736640), (2080, 70702632), (2106, 69829760), (2112, 69631380), (2145, 68560128), (2160, 68084016), (2180, 67459392), (2184, 67335840), (2240, 65652444), (2268, 64841920), (2288, 64275120), (2289, 64247040), (2304, 63828765), (2310, 63662976), (2340, 62846784), (2366, 62156160), (2376, 61894560), (2398, 61326720), (2457, 59854080), (2464, 59684040), (2496, 58918860), (2520, 58357728), (2535, 58012416), (2574, 57133440), (2592, 56736680), (2616, 56216160), (2640, 55705104), (2688, 54710370), (2704, 54386640), (2730, 53868672), (2772, 53052480), (2808, 52372320), (2816, 52223535), (2834, 51891840), (2835, 51873536), (2860, 51420096), (2880, 51063012), (2912, 50501880), (2943, 49969920), (2970, 49515648), (3003, 48971520), (3024, 48631440), (3042, 48343680), (3052, 48185280), (3080, 47747232), (3120, 47135088), (3168, 46420920), (3240, 45389344), (3270, 44972928), (3276, 44890560), (3328, 44189145), (3360, 43768296), (3380, 43509312), (3432, 42850080), (3456, 42552510), (3465, 42441984), (3488, 42162120), (3510, 41897856), (3520, 41778828), (3549, 41437440), (3564, 41263040), (3597, 40884480), (3640, 40401504), (3696, 39789360), (3718, 39553920), (3744, 39279240), (3780, 38905152), (3815, 38548224), (3840, 38297259), (3861, 38088960), (3924, 37477440), (3960, 37136736), (4004, 36728640), (4032, 36473580), (4056, 36257760), (4095, 35912448), (4158, 35368320), (4160, 35351316), (4212, 34914880), (4224, 34815690), (4251, 34594560), (4290, 34280064), (4320, 34042008), (4360, 33729696), (4368, 33667920), (4455, 33010432), (4480, 32826222), (4536, 32420960), (4563, 32229120), (4576, 32137560), (4578, 32123520), (4620, 31831488), (4680, 31423392), (4732, 31078080), (4752, 30947280), (4796, 30663360), (4905, 29981952), (4914, 29927040), (4928, 29842020), (4992, 29459430), (5005, 29382912), (5040, 29178864), (5070, 29006208), (5148, 28566720), (5184, 28368340), (5232, 28108080), (5265, 27931904), (5280, 27852552), (5376, 27355185), (5408, 27193320), (5460, 26934336), (5544, 26526240), (5577, 26369280), (5616, 26186160), (5668, 25945920), (5670, 25936768), (5720, 25710048), (5760, 25531506), (5824, 25250940), (5886, 24984960), (5915, 24862464), (5940, 24757824), (5995, 24530688), (6006, 24485760), (6048, 24315720), (6084, 24171840), (6104, 24092640), (6160, 23873616), (6237, 23578880), (6240, 23567544), (6336, 23210460), (6435, 22853376), (6480, 22694672), (6540, 22486464), (6552, 22445280), (6720, 21884148), (6760, 21754656), (6864, 21425040), (6867, 21415680), (6912, 21276255), (6930, 21220992), (6976, 21081060), (7020, 20948928), (7040, 20889414), (7085, 20756736), (7098, 20718720), (7128, 20631520), (7194, 20442240), (7280, 20200752), (7371, 19951360), (7392, 19894680), (7436, 19776960), (7488, 19639620), (7560, 19452576), (7605, 19337472), (7630, 19274112), (7722, 19044480), (7848, 18738720), (7920, 18568368), (8008, 18364320), (8064, 18236790), (8112, 18128880), (8190, 17956224), (8316, 17684160), (8320, 17675658), (8393, 17521920), (8424, 17457440), (8448, 17407845), (8502, 17297280), (8580, 17140032), (8640, 17021004), (8720, 16864848), (8736, 16833960), (8829, 16656640), (8910, 16505216), (8960, 16413111), (9009, 16323840), (9072, 16210480), (9126, 16114560), (9152, 16068780), (9156, 16061760), (9240, 15915744), (9295, 15821568), (9360, 15711696), (9464, 15539040), (9504, 15473640), (9592, 15331680), (9810, 14990976), (9828, 14963520), (9856, 14921010), (9919, 14826240), (9984, 14729715), (10010, 14691456), (10080, 14589432), (10140, 14503104), (10296, 14283360), (10368, 14184170), (10395, 14147328), (10464, 14054040), (10530, 13965952), (10560, 13926276), (10647, 13812480), (10791, 13628160), (10816, 13596660), (10920, 13467168), (11088, 13263120), (11154, 13184640), (11232, 13093080), (11336, 12972960), (11340, 12968384), (11440, 12855024), (11445, 12849408), (11520, 12765753), (11583, 12696320), (11648, 12625470), (11772, 12492480), (11830, 12431232), (11880, 12378912), (11990, 12265344), (12012, 12242880), (12096, 12157860), (12168, 12085920), (12208, 12046320), (12285, 11970816), (12320, 11936808), (12474, 11789440), (12480, 11783772), (12672, 11605230), (12753, 11531520), (12870, 11426688), (12960, 11347336), (13013, 11301120), (13080, 11243232), (13104, 11222640), (13440, 10942074), (13520, 10877328), (13689, 10743040), (13728, 10712520), (13734, 10707840), (13860, 10610496), (13952, 10540530), (14040, 10474464), (14080, 10444707), (14170, 10378368), (14196, 10359360), (14256, 10315760), (14388, 10221120), (14560, 10100376), (14715, 9993984), (14742, 9975680), (14784, 9947340), (14872, 9888480), (14976, 9819810), (15015, 9794304), (15120, 9726288), (15210, 9668736), (15260, 9637056), (15444, 9522240), (15587, 9434880), (15696, 9369360), (15840, 9284184), (16016, 9182160), (16128, 9118395), (16224, 9064440), (16380, 8978112), (16632, 8842080), (16640, 8837829), (16731, 8789760), (16786, 8760960), (16848, 8728720), (17004, 8648640), (17160, 8570016), (17280, 8510502), (17440, 8432424), (17472, 8416980), (17658, 8328320), (17745, 8287488), (17820, 8252608), (17985, 8176896), (18018, 8161920), (18144, 8105240), (18252, 8057280), (18304, 8034390), (18312, 8030880), (18421, 7983360), (18480, 7957872), (18590, 7910784), (18720, 7855848), (18928, 7769520), (19008, 7736820), (19184, 7665840), (19305, 7617792), (19620, 7495488), (19656, 7481760), (19712, 7460505), (19838, 7413120), (20020, 7345728), (20160, 7294716), (20280, 7251552), (20592, 7141680), (20601, 7138560), (20736, 7092085), (20790, 7073664), (20928, 7027020), (21060, 6982976), (21120, 6963138), (21255, 6918912), (21294, 6906240), (21582, 6814080), (21632, 6798330), (21840, 6733584), (22176, 6631560), (22308, 6592320), (22464, 6546540), (22672, 6486480), (22680, 6484192), (22815, 6445824), (22880, 6427512), (22890, 6424704), (23166, 6348160), (23296, 6312735), (23544, 6246240), (23660, 6215616), (23760, 6189456), (23980, 6132672), (24024, 6121440), (24192, 6078930), (24336, 6042960), (24416, 6023160), (24570, 5985408), (24640, 5968404), (24948, 5894720), (24960, 5891886), (25179, 5840640), (25344, 5802615), (25506, 5765760), (25740, 5713344), (25920, 5673668), (26026, 5650560), (26160, 5621616), (26208, 5611320), (26880, 5471037), (27027, 5441280), (27040, 5438664), (27378, 5371520), (27456, 5356260), (27468, 5353920), (27720, 5305248), (27885, 5273856), (27904, 5270265), (28080, 5237232), (28340, 5189184), (28392, 5179680), (28512, 5157880), (28776, 5110560), (29120, 5050188), (29430, 4996992), (29484, 4987840), (29568, 4973670), (29744, 4944240), (29757, 4942080), (29952, 4909905), (30030, 4897152), (30240, 4863144), (30420, 4834368), (30520, 4818528), (30888, 4761120), (31174, 4717440), (31185, 4715776), (31392, 4684680), (31680, 4642092), (31941, 4604160), (32032, 4591080), (32373, 4542720), (32448, 4532220), (32760, 4489056), (33264, 4421040), (33462, 4394880), (33572, 4380480), (33696, 4364360), (34008, 4324320), (34320, 4285008), (34335, 4283136), (34560, 4255251), (34880, 4216212), (34944, 4208490), (35316, 4164160), (35490, 4143744), (35640, 4126304), (35970, 4088448), (36036, 4080960), (36288, 4052620), (36504, 4028640), (36608, 4017195), (36624, 4015440), (36842, 3991680), (36855, 3990272), (36960, 3978936), (37180, 3955392), (37440, 3927924), (37856, 3884760), (38016, 3868410), (38259, 3843840), (38368, 3832920), (38610, 3808896), (39039, 3767040), (39240, 3747744), (39312, 3740880), (39676, 3706560), (40040, 3672864), (40320, 3647358), (40560, 3625776), (41184, 3570840), (41202, 3569280), (41580, 3536832), (41856, 3513510), (41965, 3504384), (42120, 3491488), (42240, 3481569), (42510, 3459456), (42588, 3453120), (43164, 3407040), (43264, 3399165), (43680, 3366792), (44145, 3331328), (44352, 3315780), (44616, 3296160), (44928, 3273270), (45045, 3264768), (45344, 3243240), (45360, 3242096), (45630, 3222912), (45760, 3213756), (45780, 3212352), (46332, 3174080), (46761, 3144960), (47088, 3123120), (47320, 3107808), (47520, 3094728), (47960, 3066336), (48048, 3060720), (48384, 3039465), (48672, 3021480), (48832, 3011580), (49140, 2992704), (49280, 2984202), (49595, 2965248), (49896, 2947360), (49920, 2945943), (50193, 2929920), (50358, 2920320), (51012, 2882880), (51480, 2856672), (51840, 2836834), (52052, 2825280), (52320, 2810808), (52416, 2805660), (53235, 2762496), (53955, 2725632), (54054, 2720640), (54080, 2719332), (54756, 2685760), (54912, 2678130), (54936, 2676960), (55263, 2661120), (55440, 2652624), (55770, 2636928), (56160, 2618616), (56680, 2594592), (56784, 2589840), (57024, 2578940), (57552, 2555280), (57915, 2539264), (58240, 2525094), (58860, 2498496), (58968, 2493920), (59136, 2486835), (59488, 2472120), (59514, 2471040), (60060, 2448576), (60480, 2431572), (60840, 2417184), (61040, 2409264), (61776, 2380560), (61803, 2379520), (62348, 2358720), (62370, 2357888), (62784, 2342340), (63360, 2321046), (63765, 2306304), (63882, 2302080), (64064, 2295540), (64746, 2271360), (64896, 2266110), (65065, 2260224), (65520, 2244528), (66528, 2210520), (66924, 2197440), (67144, 2190240), (67392, 2182180), (68016, 2162160), (68445, 2148608), (68640, 2142504), (68670, 2141568), (69760, 2108106), (69888, 2104245), (70632, 2082080), (70980, 2071872), (71280, 2063152), (71940, 2044224), (72072, 2040480), (72576, 2026310), (73008, 2014320), (73248, 2007720), (73684, 1995840), (73710, 1995136), (73920, 1989468), (74360, 1977696), (74880, 1963962), (75537, 1946880), (75712, 1942380), (76032, 1934205), (76518, 1921920), (76736, 1916460), (77220, 1904448), (77935, 1886976), (78078, 1883520), (78480, 1873872), (78624, 1870440), (79352, 1853280), (80080, 1836432), (80640, 1823679), (81081, 1813760), (81120, 1812888), (82368, 1785420), (82404, 1784640), (83160, 1768416), (83655, 1757952), (83712, 1756755), (83930, 1752192), (84240, 1745744), (85020, 1729728), (85176, 1726560), (86328, 1703520), (87360, 1683396), (88290, 1665664), (88704, 1657890), (89232, 1648080), (89271, 1647360), (89856, 1636635), (90090, 1632384), (90688, 1621620), (90720, 1621048), (91260, 1611456), (91520, 1606878), (91560, 1606176), (92105, 1596672), (92664, 1587040), (93522, 1572480), (94176, 1561560), (94640, 1553904), (95040, 1547364), (95823, 1534720), (95920, 1533168), (96096, 1530360), (97119, 1514240), (97344, 1510740), (97664, 1505790), (98280, 1496352), (98560, 1492101), (99190, 1482624), (99792, 1473680), (100386, 1464960), (100716, 1460160), (102024, 1441440), (102960, 1428336), (103005, 1427712), (103680, 1418417), (104104, 1412640), (104640, 1405404), (104832, 1402830), (106470, 1381248), (107910, 1362816), (108108, 1360320), (108160, 1359666), (109109, 1347840), (109512, 1342880), (109824, 1339065), (109872, 1338480), (110526, 1330560), (110880, 1326312), (111540, 1318464), (112320, 1309308), (113360, 1297296), (113568, 1294920), (114048, 1289470), (114777, 1281280), (115104, 1277640), (115830, 1269632), (116480, 1262547), (117117, 1255680), (117720, 1249248), (117936, 1246960), (118976, 1236060), (119028, 1235520), (120120, 1224288), (120960, 1215786), (121680, 1208592), (122080, 1204632), (123552, 1190280), (123606, 1189760), (124696, 1179360), (124740, 1178944), (125568, 1171170), (125895, 1168128), (126720, 1160523), (127530, 1153152), (127764, 1151040), (128128, 1147770), (128947, 1140480), (129492, 1135680), (129792, 1133055), (130130, 1130112), (131040, 1122264), (133056, 1105260), (133848, 1098720), (134288, 1095120), (134784, 1091090), (135135, 1088256), (136032, 1081080), (136890, 1074304), (137280, 1071252), (137340, 1070784), (139520, 1054053), (140283, 1048320), (141264, 1041040), (141960, 1035936), (142560, 1031576), (143880, 1022112), (144144, 1020240), (145152, 1013155), (146016, 1007160), (146496, 1003860), (147368, 997920), (147420, 997568), (147840, 994734), (148720, 988848), (148785, 988416), (149760, 981981), (150579, 976640), (151074, 973440), (151424, 971190), (153036, 960960), (153472, 958230), (154440, 952224), (155870, 943488), (156156, 941760), (156960, 936936), (157248, 935220), (158704, 926640), (159705, 920832), (160160, 918216), (161865, 908544), (162162, 906880), (162240, 906444), (164736, 892710), (164808, 892320), (165789, 887040), (166320, 884208), (167310, 878976), (167860, 876096), (168480, 872872), (170040, 864864), (170352, 863280), (172656, 851760), (174720, 841698), (176580, 832832), (177408, 828945), (178464, 824040), (178542, 823680), (180180, 816192), (181376, 810810), (181440, 810524), (182520, 805728), (183040, 803439), (183120, 803088), (184210, 798336), (185328, 793520), (187044, 786240), (188352, 780780), (189280, 776952), (190080, 773682), (191295, 768768), (191646, 767360), (191840, 766584), (192192, 765180), (194238, 757120), (194688, 755370), (195195, 753408), (195328, 752895), (196560, 748176), (198380, 741312), (199584, 736840), (200772, 732480), (201432, 730080), (202631, 725760), (204048, 720720), (205920, 714168), (206010, 713856), (208208, 706320), (209280, 702702), (209664, 701415), (212940, 690624), (215820, 681408), (216216, 680160), (216320, 679833), (218218, 673920), (219024, 671440), (219744, 669240), (221052, 665280), (221760, 663156), (223080, 659232), (224640, 654654), (226611, 648960), (226720, 648648), (227136, 647460), (228096, 644735), (229554, 640640), (230208, 638820), (231660, 634816), (233805, 628992), (234234, 627840), (235440, 624624), (235872, 623480), (237952, 618030), (238056, 617760), (240240, 612144), (241920, 607893), (243360, 604296), (244160, 602316), (247104, 595140), (247212, 594880), (249392, 589680), (249480, 589472), (250965, 585984), (251136, 585585), (251790, 584064), (255060, 576576), (255528, 575520), (256256, 573885), (257894, 570240), (258984, 567840), (260260, 565056), (262080, 561132), (266112, 552630), (267696, 549360), (267813, 549120), (268576, 547560), (269568, 545545), (270270, 544128), (272064, 540540), (273780, 537152), (274560, 535626), (274680, 535392), (276315, 532224), (280566, 524160), (282528, 520520), (283920, 517968), (285120, 515788), (287760, 511056), (288288, 510120), (292032, 503580), (292992, 501930), (294736, 498960), (294840, 498784), (295680, 497367), (297440, 494424), (297570, 494208), (301158, 488320), (302148, 486720), (302848, 485595), (306072, 480480), (306944, 479115), (308880, 476112), (309015, 475904), (311740, 471744), (312312, 470880), (313920, 468468), (314496, 467610), (317408, 463320), (319410, 460416), (320320, 459108), (323730, 454272), (324324, 453440), (324480, 453222), (327327, 449280), (329472, 446355), (329616, 446160), (331578, 443520), (332640, 442104), (334620, 439488), (335720, 438048), (336960, 436436), (340080, 432432), (340704, 431640), (345312, 425880), (349440, 420849), (351351, 418560), (353160, 416416), (356928, 412020), (357084, 411840), (360360, 408096), (362752, 405405), (362880, 405262), (365040, 402864), (366240, 401544), (368420, 399168), (370656, 396760), (374088, 393120), (376704, 390390), (377685, 389376), (378560, 388476), (380160, 386841), (382590, 384384), (383292, 383680)]