421780479120

素因数分解:

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

素因数の和:238

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 59, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 98, 99, 104, 105, 109, 110, 112, 117, 118, 120, 126, 130, 132, 140, 143, 144, 147, 154, 156, 165, 168, 169, 176, 177, 180, 182, 195, 196, 198, 208, 210, 218, 220, 231, 234, 236, 240, 245, 252, 260, 264, 273, 280, 286, 294, 295, 308, 312, 315, 327, 330, 336, 338, 354, 360, 364, 385, 390, 392, 396, 413, 420, 429, 436, 440, 441, 455, 462, 468, 472, 490, 495, 504, 507, 520, 528, 531, 539, 545, 546, 560, 572, 585, 588, 590, 616, 624, 630, 637, 649, 654, 660, 676, 693, 708, 715, 720, 728, 735, 763, 767, 770, 780, 784, 792, 819, 826, 840, 845, 858, 872, 880, 882, 885, 910, 924, 936, 944, 980, 981, 990, 1001, 1008, 1014, 1040, 1062, 1078, 1090, 1092, 1144, 1155, 1170, 1176, 1180, 1183, 1199, 1232, 1239, 1260, 1274, 1287, 1298, 1308, 1320, 1352, 1365, 1386, 1416, 1417, 1430, 1456, 1470, 1521, 1526, 1534, 1540, 1560, 1584, 1617, 1635, 1638, 1652, 1680, 1690, 1716, 1744, 1764, 1770, 1820, 1848, 1859, 1872, 1911, 1947, 1960, 1962, 1980, 2002, 2028, 2065, 2124, 2145, 2156, 2180, 2184, 2205, 2288, 2289, 2301, 2310, 2340, 2352, 2360, 2366, 2398, 2478, 2520, 2535, 2548, 2574, 2596, 2616, 2640, 2655, 2695, 2704, 2730, 2772, 2832, 2834, 2860, 2891, 2940, 3003, 3042, 3052, 3068, 3080, 3120, 3185, 3234, 3245, 3270, 3276, 3304, 3380, 3432, 3465, 3528, 3540, 3549, 3597, 3640, 3696, 3717, 3718, 3815, 3822, 3835, 3894, 3920, 3924, 3960, 4004, 4056, 4095, 4130, 4248, 4251, 4290, 4312, 4360, 4368, 4410, 4543, 4578, 4602, 4620, 4680, 4720, 4732, 4796, 4851, 4905, 4956, 5005, 5040, 5070, 5096, 5148, 5192, 5232, 5310, 5341, 5369, 5390, 5460, 5544, 5577, 5668, 5720, 5733, 5782, 5841, 5880, 5915, 5995, 6006, 6084, 6104, 6136, 6160, 6195, 6370, 6431, 6435, 6468, 6490, 6540, 6552, 6608, 6760, 6864, 6867, 6903, 6930, 7007, 7056, 7080, 7085, 7098, 7194, 7280, 7434, 7436, 7605, 7630, 7644, 7670, 7788, 7848, 7920, 8008, 8085, 8112, 8190, 8260, 8281, 8393, 8437, 8496, 8502, 8580, 8624, 8673, 8720, 8820, 9009, 9086, 9156, 9204, 9240, 9295, 9360, 9464, 9555, 9592, 9702, 9735, 9810, 9912, 9919, 9971, 10010, 10140, 10192, 10296, 10384, 10620, 10647, 10682, 10738, 10780, 10791, 10920, 11088, 11154, 11336, 11440, 11445, 11466, 11505, 11564, 11682, 11760, 11830, 11990, 12012, 12168, 12208, 12272, 12390, 12740, 12753, 12862, 12870, 12936, 12980, 13013, 13080, 13104, 13520, 13629, 13734, 13806, 13860, 14014, 14160, 14170, 14196, 14388, 14455, 14868, 14872, 15015, 15210, 15260, 15288, 15340, 15576, 15587, 15696, 16016, 16023, 16107, 16170, 16380, 16520, 16562, 16731, 16786, 16874, 17004, 17160, 17346, 17640, 17745, 17985, 18018, 18172, 18312, 18408, 18421, 18480, 18585, 18590, 18928, 19110, 19184, 19293, 19404, 19470, 19620, 19824, 19838, 19942, 20020, 20280, 20592, 21021, 21240, 21255, 21294, 21364, 21476, 21560, 21582, 21840, 22308, 22672, 22715, 22890, 22932, 23010, 23128, 23364, 23660, 23980, 24024, 24255, 24336, 24780, 24843, 25179, 25311, 25480, 25506, 25724, 25740, 25872, 25960, 26019, 26026, 26160, 26705, 26845, 27258, 27468, 27612, 27720, 27885, 28028, 28340, 28392, 28665, 28776, 28910, 29205, 29736, 29744, 29757, 29913, 30030, 30420, 30520, 30576, 30680, 31152, 31174, 31801, 32046, 32155, 32214, 32340, 32760, 33040, 33124, 33462, 33572, 33748, 34008, 34320, 34335, 34515, 34692, 35035, 35280, 35490, 35970, 36036, 36344, 36624, 36816, 36842, 37170, 37180, 37583, 38220, 38586, 38808, 38940, 39039, 39240, 39676, 39884, 40040, 40560, 40887, 41405, 41965, 42042, 42185, 42480, 42510, 42588, 42728, 42952, 43120, 43164, 43365, 44616, 45017, 45045, 45430, 45780, 45864, 46020, 46256, 46728, 46761, 47320, 47960, 48048, 48069, 48321, 48510, 49560, 49595, 49686, 49855, 50358, 50622, 50960, 51012, 51448, 51480, 51920, 52038, 52052, 53235, 53410, 53690, 53955, 54516, 54936, 55224, 55263, 55440, 55770, 56056, 56680, 56784, 57330, 57552, 57820, 57879, 58410, 58751, 59059, 59472, 59514, 59826, 60060, 60840, 61040, 61360, 62348, 63063, 63602, 63765, 64092, 64310, 64428, 64680, 65065, 65520, 66248, 66924, 67144, 67496, 68016, 68145, 68670, 69030, 69384, 69433, 69797, 70070, 70741, 70980, 71940, 72072, 72688, 73684, 74340, 74360, 74529, 75166, 75537, 75933, 76440, 77172, 77616, 77880, 77935, 78078, 78480, 79352, 79768, 80080, 80115, 80535, 81774, 82810, 83603, 83655, 83930, 84084, 84370, 85020, 85176, 85456, 85904, 86328, 86730, 89232, 89271, 89739, 90034, 90090, 90860, 91091, 91560, 91728, 92040, 92105, 93456, 93522, 94640, 95403, 95920, 96138, 96465, 96642, 97020, 99120, 99190, 99372, 99710, 100716, 101244, 102024, 102896, 102960, 104076, 104104, 105105, 106470, 106820, 107380, 107910, 109032, 109109, 109681, 109872, 110448, 110526, 111540, 112112, 112749, 113360, 114660, 115640, 115758, 116820, 117117, 117502, 118118, 119028, 119652, 120120, 121680, 124215, 124696, 125895, 126126, 126555, 127204, 127530, 128184, 128620, 128856, 128947, 129360, 130095, 130130, 132496, 133848, 134288, 134992, 135051, 136290, 137340, 138060, 138768, 138866, 139594, 140140, 140283, 141482, 141960, 143880, 144144, 147368, 148680, 148720, 148785, 149058, 149565, 150332, 151074, 151866, 152880, 154344, 155760, 155870, 156156, 158704, 159005, 159536, 160230, 161070, 163548, 165620, 165789, 167206, 167310, 167860, 168168, 168740, 170040, 170352, 172656, 173460, 176253, 177177, 178542, 179478, 180068, 180180, 181720, 182182, 183120, 184080, 184210, 187044, 187915, 190806, 192276, 192930, 193284, 194040, 195195, 198380, 198744, 199420, 201432, 202488, 202631, 204048, 204435, 208152, 208208, 208299, 209391, 210210, 212223, 212940, 213640, 214760, 215820, 218064, 218218, 219362, 221052, 223080, 225085, 225498, 229320, 231280, 231516, 233640, 233805, 234234, 235004, 236236, 238056, 239304, 240240, 240345, 241605, 248430, 249392, 250809, 251790, 252252, 253110, 254408, 255060, 256368, 257240, 257712, 257894, 260190, 260260, 267696, 270102, 272580, 273273, 274680, 276120, 276315, 277732, 279188, 280280, 280566, 282964, 283920, 286209, 287760, 289395, 293755, 294736, 295295, 297360, 297570, 298116, 299130, 300664, 302148, 303732, 308688, 311740, 312312, 315119, 315315, 318010, 320460, 322140, 327096, 327327, 329043, 331240, 331578, 334412, 334620, 335720, 336336, 337480, 338247, 340080, 346920, 347165, 348985, 352506, 353705, 354354, 357084, 358956, 360136, 360360, 363440, 364364, 368420, 372645, 374088, 375830, 377685, 379665, 381612, 384552, 385860, 386568, 386841, 388080, 390390, 396760, 397488, 398840, 402864, 404976, 405153, 405262, 408870, 413413, 416304, 416598, 418015, 418782, 420420, 424446, 425880, 427280, 429520, 431640, 436436, 438724, 442104, 446160, 446355, 448695, 450170, 450996, 455455, 458640, 463032, 467280, 467610, 468468, 470008, 472472, 476112, 477015, 478608, 480690, 483210, 488579, 495187, 496860, 501618, 503580, 504504, 506220, 508816, 510120, 514480, 515788, 520380, 520520, 528759, 531531, 540204, 545160, 545545, 546546, 548405, 549360, 552240, 552630, 555464, 558376, 560560, 561132, 563745, 565928, 572418, 578790, 585221, 585585, 587510, 590590, 595140, 596232, 598260, 601328, 604296, 607464, 607893, 623480, 624624, 624897, 628173, 630238, 630630, 636020, 636669, 640920, 644280, 644735, 654192, 654654, 658086, 662480, 663156, 668824, 669240, 671440, 674960, 675255, 676494, 693840, 694330, 697970, 701415, 705012, 707410, 708708, 714168, 717912, 720272, 720720, 728728, 736840, 745290, 748176, 751660, 752427, 755370, 759330, 763224, 763763, 767767, 769104, 771720, 773136, 773682, 780780, 793520, 797680, 810306, 810524, 817740, 819819, 826826, 828945, 833196, 836030, 837564, 840840, 848892, 851760, 863280, 872872, 877448, 881265, 884208, 885885, 892710, 897390, 900340, 901992, 902629, 910910, 919633, 926064, 935220, 936936, 940016, 944944, 945357, 954030, 961380, 966420, 977158, 981981, 987129, 990374, 993720, 1003236, 1007160, 1009008, 1012440, 1013155, 1020240, 1031576, 1040760, 1041040, 1041495, 1046955, 1057518, 1061115, 1063062, 1080408, 1086839, 1090320, 1091090, 1093092, 1096810, 1105260, 1110928, 1116752, 1122264, 1127490, 1131856, 1144836, 1157580, 1160523, 1170442, 1171170, 1175020, 1181180, 1190280, 1192464, 1196520, 1208592, 1214928, 1215786, 1240239, 1246960, 1249794, 1254045, 1256346, 1260476, 1261260, 1272040, 1273338, 1281840, 1288560, 1289470, 1309308, 1316172, 1326312, 1337648, 1338480, 1350510, 1352988, 1366365, 1388660, 1395940, 1402830, 1410024, 1414820, 1417416, 1418417, 1428336, 1431045, 1435824, 1457456, 1465737, 1473680, 1485561, 1490580, 1503320, 1504854, 1510740, 1518660, 1526448, 1527526, 1535534, 1543440, 1547364, 1561560, 1575595, 1620612, 1621048, 1635480, 1636635, 1639638, 1645215, 1653652, 1657890, 1666392, 1672060, 1675128, 1681680, 1691235, 1697784, 1745744, 1754896, 1755663, 1762530, 1771770, 1785420, 1794780, 1800680, 1803984, 1805258, 1821820, 1823679, 1839266, 1870440, 1873872, 1890714, 1908060, 1922760, 1932840, 1934205, 1954316, 1963962, 1974258, 1980748, 1987440, 2006472, 2014320, 2024880, 2025765, 2026310, 2063152, 2067065, 2081520, 2082990, 2093910, 2115036, 2122230, 2126124, 2160816, 2173678, 2182180, 2186184, 2193620, 2210520, 2244528, 2254980, 2289672, 2291289, 2303301, 2315160, 2321046, 2340884, 2342340, 2350040, 2362360, 2380560, 2393040, 2431572, 2442895, 2475935, 2480478, 2499588, 2508090, 2512692, 2520952, 2522520, 2544080, 2546676, 2578940, 2618616, 2632344, 2643795, 2652624, 2657655, 2701020, 2705976, 2707887, 2732730, 2758899, 2777320, 2791880, 2805660, 2820048, 2829640, 2834832, 2836071, 2836834, 2862090, 2926105, 2931474, 2971122, 2981160, 3006640, 3009708, 3021480, 3037320, 3039465, 3055052, 3071068, 3094728, 3123120, 3124485, 3140865, 3151190, 3183345, 3241224, 3242096, 3260517, 3270960, 3273270, 3279276, 3290430, 3307304, 3315780, 3332784, 3344120, 3350256, 3382470, 3395568, 3466309, 3511326, 3525060, 3543540, 3570840, 3589560, 3601360, 3610516, 3643640, 3647358, 3678532, 3720717, 3740880, 3762135, 3781428, 3816120, 3818815, 3838835, 3845520, 3865680, 3868410, 3908632, 3927924, 3948516, 3961496, 4012944, 4051530, 4052620, 4096547, 4099095, 4134130, 4165980, 4187820, 4230072, 4244460, 4252248, 4255251, 4347356, 4364360, 4372368, 4387240, 4397211, 4421040, 4456683, 4509960, 4513145, 4579344, 4582578, 4598165, 4606602, 4630320, 4642092, 4681768, 4684680, 4700080, 4724720, 4726785, 4863144, 4885790, 4909905, 4935645, 4951870, 4960956, 4999176, 5016180, 5025384, 5041904, 5045040, 5093352, 5157880, 5237232, 5264688, 5266989, 5287590, 5315310, 5374369, 5402040, 5411952, 5415774, 5434195, 5465460, 5517798, 5554640, 5583760, 5611320, 5659280, 5672142, 5673668, 5724180, 5802615, 5852210, 5862948, 5942244, 5962320, 6019416, 6042960, 6074640, 6078930, 6110104, 6142136, 6189456, 6201195, 6248970, 6281730, 6302380, 6366690, 6437431, 6482448, 6521034, 6546540, 6558552, 6580860, 6614608, 6631560, 6688240, 6764940, 6873867, 6909903, 6932618, 7022652, 7050120, 7087080, 7092085, 7141680, 7179120, 7221032, 7287280, 7294716, 7328685, 7357064, 7427805, 7441434, 7524270, 7562856, 7607873, 7632240, 7637630, 7677670, 7736820, 7817264, 7855848, 7897032, 7922992, 8103060, 8105240, 8123661, 8193094, 8198190, 8268260, 8276697, 8331960, 8375640, 8460144, 8488920, 8504496, 8510502, 8694712, 8728720, 8774480, 8778315, 8794422, 8913366, 9019920, 9026290, 9118395, 9165156, 9196330, 9213204, 9284184, 9363536, 9369360, 9453570, 9726288, 9771580, 9781551, 9819810, 9871290, 9903740, 9921912, 9928919, 9998352, 10032360, 10050768, 10186704, 10315760, 10398927, 10533978, 10575180, 10630620, 10748738, 10804080, 10831548, 10868390, 10930920, 11035596, 11222640, 11344284, 11347336, 11448360, 11456445, 11516505, 11605230, 11704420, 11725896, 11884488, 11955229, 12038832, 12157860, 12220208, 12284272, 12289641, 12402390, 12497940, 12563460, 12604760, 12733380, 12765753, 12874862, 13042068, 13093080, 13117104, 13161720, 13263120, 13529880, 13539435, 13747734, 13794495, 13819806, 13865236, 14045304, 14100240, 14174160, 14180355, 14184170, 14442064, 14589432, 14657370, 14714128, 14855610, 14882868, 15048540, 15125712, 15215746, 15275260, 15355340, 15473640, 15711696, 15794064, 16123107, 16206120, 16210480, 16247322, 16302585, 16386188, 16396380, 16536520, 16553394, 16663920, 16751280, 16977840, 17021004, 17331545, 17389424, 17556630, 17588844, 17826732, 18052580, 18236790, 18330312, 18392660, 18426408, 18568368, 18603585, 18907140, 19312293, 19543160, 19563102, 19639620, 19742580, 19807480, 19843824, 19857838, 20064720, 20482735, 20797854, 21067956, 21150360, 21261240, 21276255, 21497476, 21663096, 21736780, 21861840, 21986055, 22071192, 22283415, 22688568, 22694672, 22823619, 22896720, 22912890, 23033010, 23210460, 23408840, 23451792, 23768976, 23910458, 24315720, 24579282, 24804780, 24995880, 25126920, 25209520, 25466760, 25531506, 25749724, 26084136, 26186160, 26323440, 26334945, 26871845, 27059760, 27078870, 27495468, 27588990, 27639612, 27730472, 28090608, 28360710, 28368340, 29178864, 29314740, 29711220, 29765736, 29786757, 30097080, 30431492, 30550520, 30710680, 30947280, 31196781, 32187155, 32246214, 32412240, 32494644, 32605170, 32772376, 32792760, 33073040, 33106788, 34042008, 34369335, 34549515, 34663090, 35113260, 35177688, 35653464, 35865687, 36105160, 36473580, 36660624, 36785320, 36852816, 36868923, 37207170, 37814280, 38039365, 38624586, 39086320, 39126204, 39279240, 39485160, 39614960, 39715676, 40618305, 40965470, 41383485, 41595708, 42135912, 42300720, 42522480, 42552510, 42994952, 43326192, 43473560, 43972110, 44142384, 44566830, 45062017, 45377136, 45647238, 45825780, 46066020, 46420920, 46817680, 47820916, 48369321, 48631440, 48907755, 49158564, 49609560, 49644595, 49991760, 50253840, 50933520, 51063012, 51499448, 51994635, 52168272, 52669890, 53255111, 53743690, 54157740, 54990936, 55177980, 55279224, 55460944, 56721420, 56736680, 57936879, 58629480, 59422440, 59531472, 59573514, 59776145, 60194160, 60862984, 61101040, 61421360, 61448205, 62393562, 63828765, 64374310, 64492428, 64989288, 65210340, 65544752, 65585520, 66213576, 68084016, 68470857, 68738670, 69099030, 69326180, 70226520, 70355376, 71306928, 71731374, 72210320, 72947160, 73570640, 73737846, 74414340, 75628560, 76078730, 77249172, 78252408, 78558480, 78970320, 79431352, 80615535, 81236610, 81930940, 82766970, 83191416, 83686603, 84271824, 85105020, 85989904, 86947120, 87944220, 89133660, 89360271, 90124034, 91294476, 91651560, 92132040, 92841840, 95641832, 96561465, 96738642, 97815510, 98317128, 99219120, 99289190, 102126024, 102998896, 103989270, 105339780, 106510222, 107487380, 107597061, 108315480, 109981872, 110355960, 110558448, 113442840, 113473360, 114118095, 115873758, 117258960, 118844880, 119147028, 119552290, 121725968, 122896410, 124787124, 127657530, 128748620, 128984856, 129978576, 130420680, 132427152, 135186051, 136941714, 137477340, 138198060, 138652360, 140453040, 143462748, 145894320, 147475692, 148828680, 148933785, 152157460, 154498344, 155983905, 156504816, 158862704, 159765333, 161231070, 162473220, 163861880, 165533940, 166382832, 167373206, 170210040, 175888440, 178267320, 178720542, 179328435, 180248068, 182588952, 183303120, 184264080, 184344615, 191283664, 193122930, 193477284, 195631020, 196634256, 198578380, 204252048, 207978540, 210679560, 213020444, 214974760, 215194122, 216630960, 220711920, 225310085, 226885680, 228236190, 231747516, 238294056, 239104580, 241846605, 245792820, 249574248, 251059809, 255315060, 257497240, 257969712, 260841360, 266275555, 270372102, 273883428, 274954680, 276396120, 277304720, 286925496, 289684395, 294951384, 297657360, 297867570, 304314920, 308996688, 311967810, 319530666, 322462140, 324946440, 327723760, 331067880, 334746412, 340420080, 342354285, 351776880, 356534640, 357441084, 358656870, 360496136, 365177904, 368689230, 386245860, 386954568, 391262040, 397156760, 405558153, 415957080, 418433015, 421359120, 426040888, 429949520, 430388244, 446801355, 450620170, 456472380, 463495032, 476588112, 478209160, 479295999, 483693210, 491585640, 499148496, 502119618, 510630120, 514994480, 532551110, 537985305, 540744204, 547766856, 549909360, 552792240, 573850992, 579368790, 585806221, 589902768, 595735140, 608629840, 623935620, 639061332, 644924280, 649892880, 662135760, 669492824, 675930255, 684708570, 714882168, 717313740, 720992272, 737378460, 753179427, 772491720, 773909136, 782524080, 794313520, 798826665, 811116306, 831914160, 836866030, 852081776, 860776488, 893602710, 901240340, 912944760, 926990064, 956418320, 958591998, 967386420, 983171280, 1004239236, 1021260240, 1065102220, 1075970610, 1081488408, 1095533712, 1158737580, 1171612442, 1191470280, 1247871240, 1255299045, 1278122664, 1289848560, 1338985648, 1351860510, 1369417140, 1429764336, 1434627480, 1474756920, 1506358854, 1544983440, 1597653330, 1622232612, 1673732060, 1721552976, 1757418663, 1787205420, 1802480680, 1825889520, 1917183996, 1934772840, 2008478472, 2027790765, 2130204440, 2151941220, 2162976816, 2317475160, 2343224884, 2382940560, 2396479995, 2495742480, 2510598090, 2556245328, 2703721020, 2738834280, 2869254960, 2929031105, 2949513840, 3012717708, 3195306660, 3244465224, 3347464120, 3514837326, 3574410840, 3604961360, 3765897135, 3834367992, 3869545680, 4016956944, 4055581530, 4260408880, 4303882440, 4634950320, 4686449768, 4792959990, 5021196180, 5272255989, 5407442040, 5477668560, 5858062210, 6025435416, 6390613320, 6488930448, 6694928240, 7029674652, 7148821680, 7531794270, 7668735984, 8111163060, 8607764880, 8787093315, 9372899536, 9585919980, 10042392360, 10544511978, 10814884080, 11716124420, 12050870832, 12781226640, 14059349304, 15063588540, 16222326120, 17574186630, 19171839960, 20084784720, 21089023956, 23432248840, 26361279945, 28118698608, 30127177080, 32444652240, 35148373260, 38343679920, 42178047912, 46864497680, 52722559890, 60254354160, 70296746520, 84356095824, 105445119780, 140593493040, 210890239560, 421780479120]

約数ペア:

[(1, 421780479120), (2, 210890239560), (3, 140593493040), (4, 105445119780), (5, 84356095824), (6, 70296746520), (7, 60254354160), (8, 52722559890), (9, 46864497680), (10, 42178047912), (11, 38343679920), (12, 35148373260), (13, 32444652240), (14, 30127177080), (15, 28118698608), (16, 26361279945), (18, 23432248840), (20, 21089023956), (21, 20084784720), (22, 19171839960), (24, 17574186630), (26, 16222326120), (28, 15063588540), (30, 14059349304), (33, 12781226640), (35, 12050870832), (36, 11716124420), (39, 10814884080), (40, 10544511978), (42, 10042392360), (44, 9585919980), (45, 9372899536), (48, 8787093315), (49, 8607764880), (52, 8111163060), (55, 7668735984), (56, 7531794270), (59, 7148821680), (60, 7029674652), (63, 6694928240), (65, 6488930448), (66, 6390613320), (70, 6025435416), (72, 5858062210), (77, 5477668560), (78, 5407442040), (80, 5272255989), (84, 5021196180), (88, 4792959990), (90, 4686449768), (91, 4634950320), (98, 4303882440), (99, 4260408880), (104, 4055581530), (105, 4016956944), (109, 3869545680), (110, 3834367992), (112, 3765897135), (117, 3604961360), (118, 3574410840), (120, 3514837326), (126, 3347464120), (130, 3244465224), (132, 3195306660), (140, 3012717708), (143, 2949513840), (144, 2929031105), (147, 2869254960), (154, 2738834280), (156, 2703721020), (165, 2556245328), (168, 2510598090), (169, 2495742480), (176, 2396479995), (177, 2382940560), (180, 2343224884), (182, 2317475160), (195, 2162976816), (196, 2151941220), (198, 2130204440), (208, 2027790765), (210, 2008478472), (218, 1934772840), (220, 1917183996), (231, 1825889520), (234, 1802480680), (236, 1787205420), (240, 1757418663), (245, 1721552976), (252, 1673732060), (260, 1622232612), (264, 1597653330), (273, 1544983440), (280, 1506358854), (286, 1474756920), (294, 1434627480), (295, 1429764336), (308, 1369417140), (312, 1351860510), (315, 1338985648), (327, 1289848560), (330, 1278122664), (336, 1255299045), (338, 1247871240), (354, 1191470280), (360, 1171612442), (364, 1158737580), (385, 1095533712), (390, 1081488408), (392, 1075970610), (396, 1065102220), (413, 1021260240), (420, 1004239236), (429, 983171280), (436, 967386420), (440, 958591998), (441, 956418320), (455, 926990064), (462, 912944760), (468, 901240340), (472, 893602710), (490, 860776488), (495, 852081776), (504, 836866030), (507, 831914160), (520, 811116306), (528, 798826665), (531, 794313520), (539, 782524080), (545, 773909136), (546, 772491720), (560, 753179427), (572, 737378460), (585, 720992272), (588, 717313740), (590, 714882168), (616, 684708570), (624, 675930255), (630, 669492824), (637, 662135760), (649, 649892880), (654, 644924280), (660, 639061332), (676, 623935620), (693, 608629840), (708, 595735140), (715, 589902768), (720, 585806221), (728, 579368790), (735, 573850992), (763, 552792240), (767, 549909360), (770, 547766856), (780, 540744204), (784, 537985305), (792, 532551110), (819, 514994480), (826, 510630120), (840, 502119618), (845, 499148496), (858, 491585640), (872, 483693210), (880, 479295999), (882, 478209160), (885, 476588112), (910, 463495032), (924, 456472380), (936, 450620170), (944, 446801355), (980, 430388244), (981, 429949520), (990, 426040888), (1001, 421359120), (1008, 418433015), (1014, 415957080), (1040, 405558153), (1062, 397156760), (1078, 391262040), (1090, 386954568), (1092, 386245860), (1144, 368689230), (1155, 365177904), (1170, 360496136), (1176, 358656870), (1180, 357441084), (1183, 356534640), (1199, 351776880), (1232, 342354285), (1239, 340420080), (1260, 334746412), (1274, 331067880), (1287, 327723760), (1298, 324946440), (1308, 322462140), (1320, 319530666), (1352, 311967810), (1365, 308996688), (1386, 304314920), (1416, 297867570), (1417, 297657360), (1430, 294951384), (1456, 289684395), (1470, 286925496), (1521, 277304720), (1526, 276396120), (1534, 274954680), (1540, 273883428), (1560, 270372102), (1584, 266275555), (1617, 260841360), (1635, 257969712), (1638, 257497240), (1652, 255315060), (1680, 251059809), (1690, 249574248), (1716, 245792820), (1744, 241846605), (1764, 239104580), (1770, 238294056), (1820, 231747516), (1848, 228236190), (1859, 226885680), (1872, 225310085), (1911, 220711920), (1947, 216630960), (1960, 215194122), (1962, 214974760), (1980, 213020444), (2002, 210679560), (2028, 207978540), (2065, 204252048), (2124, 198578380), (2145, 196634256), (2156, 195631020), (2180, 193477284), (2184, 193122930), (2205, 191283664), (2288, 184344615), (2289, 184264080), (2301, 183303120), (2310, 182588952), (2340, 180248068), (2352, 179328435), (2360, 178720542), (2366, 178267320), (2398, 175888440), (2478, 170210040), (2520, 167373206), (2535, 166382832), (2548, 165533940), (2574, 163861880), (2596, 162473220), (2616, 161231070), (2640, 159765333), (2655, 158862704), (2695, 156504816), (2704, 155983905), (2730, 154498344), (2772, 152157460), (2832, 148933785), (2834, 148828680), (2860, 147475692), (2891, 145894320), (2940, 143462748), (3003, 140453040), (3042, 138652360), (3052, 138198060), (3068, 137477340), (3080, 136941714), (3120, 135186051), (3185, 132427152), (3234, 130420680), (3245, 129978576), (3270, 128984856), (3276, 128748620), (3304, 127657530), (3380, 124787124), (3432, 122896410), (3465, 121725968), (3528, 119552290), (3540, 119147028), (3549, 118844880), (3597, 117258960), (3640, 115873758), (3696, 114118095), (3717, 113473360), (3718, 113442840), (3815, 110558448), (3822, 110355960), (3835, 109981872), (3894, 108315480), (3920, 107597061), (3924, 107487380), (3960, 106510222), (4004, 105339780), (4056, 103989270), (4095, 102998896), (4130, 102126024), (4248, 99289190), (4251, 99219120), (4290, 98317128), (4312, 97815510), (4360, 96738642), (4368, 96561465), (4410, 95641832), (4543, 92841840), (4578, 92132040), (4602, 91651560), (4620, 91294476), (4680, 90124034), (4720, 89360271), (4732, 89133660), (4796, 87944220), (4851, 86947120), (4905, 85989904), (4956, 85105020), (5005, 84271824), (5040, 83686603), (5070, 83191416), (5096, 82766970), (5148, 81930940), (5192, 81236610), (5232, 80615535), (5310, 79431352), (5341, 78970320), (5369, 78558480), (5390, 78252408), (5460, 77249172), (5544, 76078730), (5577, 75628560), (5668, 74414340), (5720, 73737846), (5733, 73570640), (5782, 72947160), (5841, 72210320), (5880, 71731374), (5915, 71306928), (5995, 70355376), (6006, 70226520), (6084, 69326180), (6104, 69099030), (6136, 68738670), (6160, 68470857), (6195, 68084016), (6370, 66213576), (6431, 65585520), (6435, 65544752), (6468, 65210340), (6490, 64989288), (6540, 64492428), (6552, 64374310), (6608, 63828765), (6760, 62393562), (6864, 61448205), (6867, 61421360), (6903, 61101040), (6930, 60862984), (7007, 60194160), (7056, 59776145), (7080, 59573514), (7085, 59531472), (7098, 59422440), (7194, 58629480), (7280, 57936879), (7434, 56736680), (7436, 56721420), (7605, 55460944), (7630, 55279224), (7644, 55177980), (7670, 54990936), (7788, 54157740), (7848, 53743690), (7920, 53255111), (8008, 52669890), (8085, 52168272), (8112, 51994635), (8190, 51499448), (8260, 51063012), (8281, 50933520), (8393, 50253840), (8437, 49991760), (8496, 49644595), (8502, 49609560), (8580, 49158564), (8624, 48907755), (8673, 48631440), (8720, 48369321), (8820, 47820916), (9009, 46817680), (9086, 46420920), (9156, 46066020), (9204, 45825780), (9240, 45647238), (9295, 45377136), (9360, 45062017), (9464, 44566830), (9555, 44142384), (9592, 43972110), (9702, 43473560), (9735, 43326192), (9810, 42994952), (9912, 42552510), (9919, 42522480), (9971, 42300720), (10010, 42135912), (10140, 41595708), (10192, 41383485), (10296, 40965470), (10384, 40618305), (10620, 39715676), (10647, 39614960), (10682, 39485160), (10738, 39279240), (10780, 39126204), (10791, 39086320), (10920, 38624586), (11088, 38039365), (11154, 37814280), (11336, 37207170), (11440, 36868923), (11445, 36852816), (11466, 36785320), (11505, 36660624), (11564, 36473580), (11682, 36105160), (11760, 35865687), (11830, 35653464), (11990, 35177688), (12012, 35113260), (12168, 34663090), (12208, 34549515), (12272, 34369335), (12390, 34042008), (12740, 33106788), (12753, 33073040), (12862, 32792760), (12870, 32772376), (12936, 32605170), (12980, 32494644), (13013, 32412240), (13080, 32246214), (13104, 32187155), (13520, 31196781), (13629, 30947280), (13734, 30710680), (13806, 30550520), (13860, 30431492), (14014, 30097080), (14160, 29786757), (14170, 29765736), (14196, 29711220), (14388, 29314740), (14455, 29178864), (14868, 28368340), (14872, 28360710), (15015, 28090608), (15210, 27730472), (15260, 27639612), (15288, 27588990), (15340, 27495468), (15576, 27078870), (15587, 27059760), (15696, 26871845), (16016, 26334945), (16023, 26323440), (16107, 26186160), (16170, 26084136), (16380, 25749724), (16520, 25531506), (16562, 25466760), (16731, 25209520), (16786, 25126920), (16874, 24995880), (17004, 24804780), (17160, 24579282), (17346, 24315720), (17640, 23910458), (17745, 23768976), (17985, 23451792), (18018, 23408840), (18172, 23210460), (18312, 23033010), (18408, 22912890), (18421, 22896720), (18480, 22823619), (18585, 22694672), (18590, 22688568), (18928, 22283415), (19110, 22071192), (19184, 21986055), (19293, 21861840), (19404, 21736780), (19470, 21663096), (19620, 21497476), (19824, 21276255), (19838, 21261240), (19942, 21150360), (20020, 21067956), (20280, 20797854), (20592, 20482735), (21021, 20064720), (21240, 19857838), (21255, 19843824), (21294, 19807480), (21364, 19742580), (21476, 19639620), (21560, 19563102), (21582, 19543160), (21840, 19312293), (22308, 18907140), (22672, 18603585), (22715, 18568368), (22890, 18426408), (22932, 18392660), (23010, 18330312), (23128, 18236790), (23364, 18052580), (23660, 17826732), (23980, 17588844), (24024, 17556630), (24255, 17389424), (24336, 17331545), (24780, 17021004), (24843, 16977840), (25179, 16751280), (25311, 16663920), (25480, 16553394), (25506, 16536520), (25724, 16396380), (25740, 16386188), (25872, 16302585), (25960, 16247322), (26019, 16210480), (26026, 16206120), (26160, 16123107), (26705, 15794064), (26845, 15711696), (27258, 15473640), (27468, 15355340), (27612, 15275260), (27720, 15215746), (27885, 15125712), (28028, 15048540), (28340, 14882868), (28392, 14855610), (28665, 14714128), (28776, 14657370), (28910, 14589432), (29205, 14442064), (29736, 14184170), (29744, 14180355), (29757, 14174160), (29913, 14100240), (30030, 14045304), (30420, 13865236), (30520, 13819806), (30576, 13794495), (30680, 13747734), (31152, 13539435), (31174, 13529880), (31801, 13263120), (32046, 13161720), (32155, 13117104), (32214, 13093080), (32340, 13042068), (32760, 12874862), (33040, 12765753), (33124, 12733380), (33462, 12604760), (33572, 12563460), (33748, 12497940), (34008, 12402390), (34320, 12289641), (34335, 12284272), (34515, 12220208), (34692, 12157860), (35035, 12038832), (35280, 11955229), (35490, 11884488), (35970, 11725896), (36036, 11704420), (36344, 11605230), (36624, 11516505), (36816, 11456445), (36842, 11448360), (37170, 11347336), (37180, 11344284), (37583, 11222640), (38220, 11035596), (38586, 10930920), (38808, 10868390), (38940, 10831548), (39039, 10804080), (39240, 10748738), (39676, 10630620), (39884, 10575180), (40040, 10533978), (40560, 10398927), (40887, 10315760), (41405, 10186704), (41965, 10050768), (42042, 10032360), (42185, 9998352), (42480, 9928919), (42510, 9921912), (42588, 9903740), (42728, 9871290), (42952, 9819810), (43120, 9781551), (43164, 9771580), (43365, 9726288), (44616, 9453570), (45017, 9369360), (45045, 9363536), (45430, 9284184), (45780, 9213204), (45864, 9196330), (46020, 9165156), (46256, 9118395), (46728, 9026290), (46761, 9019920), (47320, 8913366), (47960, 8794422), (48048, 8778315), (48069, 8774480), (48321, 8728720), (48510, 8694712), (49560, 8510502), (49595, 8504496), (49686, 8488920), (49855, 8460144), (50358, 8375640), (50622, 8331960), (50960, 8276697), (51012, 8268260), (51448, 8198190), (51480, 8193094), (51920, 8123661), (52038, 8105240), (52052, 8103060), (53235, 7922992), (53410, 7897032), (53690, 7855848), (53955, 7817264), (54516, 7736820), (54936, 7677670), (55224, 7637630), (55263, 7632240), (55440, 7607873), (55770, 7562856), (56056, 7524270), (56680, 7441434), (56784, 7427805), (57330, 7357064), (57552, 7328685), (57820, 7294716), (57879, 7287280), (58410, 7221032), (58751, 7179120), (59059, 7141680), (59472, 7092085), (59514, 7087080), (59826, 7050120), (60060, 7022652), (60840, 6932618), (61040, 6909903), (61360, 6873867), (62348, 6764940), (63063, 6688240), (63602, 6631560), (63765, 6614608), (64092, 6580860), (64310, 6558552), (64428, 6546540), (64680, 6521034), (65065, 6482448), (65520, 6437431), (66248, 6366690), (66924, 6302380), (67144, 6281730), (67496, 6248970), (68016, 6201195), (68145, 6189456), (68670, 6142136), (69030, 6110104), (69384, 6078930), (69433, 6074640), (69797, 6042960), (70070, 6019416), (70741, 5962320), (70980, 5942244), (71940, 5862948), (72072, 5852210), (72688, 5802615), (73684, 5724180), (74340, 5673668), (74360, 5672142), (74529, 5659280), (75166, 5611320), (75537, 5583760), (75933, 5554640), (76440, 5517798), (77172, 5465460), (77616, 5434195), (77880, 5415774), (77935, 5411952), (78078, 5402040), (78480, 5374369), (79352, 5315310), (79768, 5287590), (80080, 5266989), (80115, 5264688), (80535, 5237232), (81774, 5157880), (82810, 5093352), (83603, 5045040), (83655, 5041904), (83930, 5025384), (84084, 5016180), (84370, 4999176), (85020, 4960956), (85176, 4951870), (85456, 4935645), (85904, 4909905), (86328, 4885790), (86730, 4863144), (89232, 4726785), (89271, 4724720), (89739, 4700080), (90034, 4684680), (90090, 4681768), (90860, 4642092), (91091, 4630320), (91560, 4606602), (91728, 4598165), (92040, 4582578), (92105, 4579344), (93456, 4513145), (93522, 4509960), (94640, 4456683), (95403, 4421040), (95920, 4397211), (96138, 4387240), (96465, 4372368), (96642, 4364360), (97020, 4347356), (99120, 4255251), (99190, 4252248), (99372, 4244460), (99710, 4230072), (100716, 4187820), (101244, 4165980), (102024, 4134130), (102896, 4099095), (102960, 4096547), (104076, 4052620), (104104, 4051530), (105105, 4012944), (106470, 3961496), (106820, 3948516), (107380, 3927924), (107910, 3908632), (109032, 3868410), (109109, 3865680), (109681, 3845520), (109872, 3838835), (110448, 3818815), (110526, 3816120), (111540, 3781428), (112112, 3762135), (112749, 3740880), (113360, 3720717), (114660, 3678532), (115640, 3647358), (115758, 3643640), (116820, 3610516), (117117, 3601360), (117502, 3589560), (118118, 3570840), (119028, 3543540), (119652, 3525060), (120120, 3511326), (121680, 3466309), (124215, 3395568), (124696, 3382470), (125895, 3350256), (126126, 3344120), (126555, 3332784), (127204, 3315780), (127530, 3307304), (128184, 3290430), (128620, 3279276), (128856, 3273270), (128947, 3270960), (129360, 3260517), (130095, 3242096), (130130, 3241224), (132496, 3183345), (133848, 3151190), (134288, 3140865), (134992, 3124485), (135051, 3123120), (136290, 3094728), (137340, 3071068), (138060, 3055052), (138768, 3039465), (138866, 3037320), (139594, 3021480), (140140, 3009708), (140283, 3006640), (141482, 2981160), (141960, 2971122), (143880, 2931474), (144144, 2926105), (147368, 2862090), (148680, 2836834), (148720, 2836071), (148785, 2834832), (149058, 2829640), (149565, 2820048), (150332, 2805660), (151074, 2791880), (151866, 2777320), (152880, 2758899), (154344, 2732730), (155760, 2707887), (155870, 2705976), (156156, 2701020), (158704, 2657655), (159005, 2652624), (159536, 2643795), (160230, 2632344), (161070, 2618616), (163548, 2578940), (165620, 2546676), (165789, 2544080), (167206, 2522520), (167310, 2520952), (167860, 2512692), (168168, 2508090), (168740, 2499588), (170040, 2480478), (170352, 2475935), (172656, 2442895), (173460, 2431572), (176253, 2393040), (177177, 2380560), (178542, 2362360), (179478, 2350040), (180068, 2342340), (180180, 2340884), (181720, 2321046), (182182, 2315160), (183120, 2303301), (184080, 2291289), (184210, 2289672), (187044, 2254980), (187915, 2244528), (190806, 2210520), (192276, 2193620), (192930, 2186184), (193284, 2182180), (194040, 2173678), (195195, 2160816), (198380, 2126124), (198744, 2122230), (199420, 2115036), (201432, 2093910), (202488, 2082990), (202631, 2081520), (204048, 2067065), (204435, 2063152), (208152, 2026310), (208208, 2025765), (208299, 2024880), (209391, 2014320), (210210, 2006472), (212223, 1987440), (212940, 1980748), (213640, 1974258), (214760, 1963962), (215820, 1954316), (218064, 1934205), (218218, 1932840), (219362, 1922760), (221052, 1908060), (223080, 1890714), (225085, 1873872), (225498, 1870440), (229320, 1839266), (231280, 1823679), (231516, 1821820), (233640, 1805258), (233805, 1803984), (234234, 1800680), (235004, 1794780), (236236, 1785420), (238056, 1771770), (239304, 1762530), (240240, 1755663), (240345, 1754896), (241605, 1745744), (248430, 1697784), (249392, 1691235), (250809, 1681680), (251790, 1675128), (252252, 1672060), (253110, 1666392), (254408, 1657890), (255060, 1653652), (256368, 1645215), (257240, 1639638), (257712, 1636635), (257894, 1635480), (260190, 1621048), (260260, 1620612), (267696, 1575595), (270102, 1561560), (272580, 1547364), (273273, 1543440), (274680, 1535534), (276120, 1527526), (276315, 1526448), (277732, 1518660), (279188, 1510740), (280280, 1504854), (280566, 1503320), (282964, 1490580), (283920, 1485561), (286209, 1473680), (287760, 1465737), (289395, 1457456), (293755, 1435824), (294736, 1431045), (295295, 1428336), (297360, 1418417), (297570, 1417416), (298116, 1414820), (299130, 1410024), (300664, 1402830), (302148, 1395940), (303732, 1388660), (308688, 1366365), (311740, 1352988), (312312, 1350510), (315119, 1338480), (315315, 1337648), (318010, 1326312), (320460, 1316172), (322140, 1309308), (327096, 1289470), (327327, 1288560), (329043, 1281840), (331240, 1273338), (331578, 1272040), (334412, 1261260), (334620, 1260476), (335720, 1256346), (336336, 1254045), (337480, 1249794), (338247, 1246960), (340080, 1240239), (346920, 1215786), (347165, 1214928), (348985, 1208592), (352506, 1196520), (353705, 1192464), (354354, 1190280), (357084, 1181180), (358956, 1175020), (360136, 1171170), (360360, 1170442), (363440, 1160523), (364364, 1157580), (368420, 1144836), (372645, 1131856), (374088, 1127490), (375830, 1122264), (377685, 1116752), (379665, 1110928), (381612, 1105260), (384552, 1096810), (385860, 1093092), (386568, 1091090), (386841, 1090320), (388080, 1086839), (390390, 1080408), (396760, 1063062), (397488, 1061115), (398840, 1057518), (402864, 1046955), (404976, 1041495), (405153, 1041040), (405262, 1040760), (408870, 1031576), (413413, 1020240), (416304, 1013155), (416598, 1012440), (418015, 1009008), (418782, 1007160), (420420, 1003236), (424446, 993720), (425880, 990374), (427280, 987129), (429520, 981981), (431640, 977158), (436436, 966420), (438724, 961380), (442104, 954030), (446160, 945357), (446355, 944944), (448695, 940016), (450170, 936936), (450996, 935220), (455455, 926064), (458640, 919633), (463032, 910910), (467280, 902629), (467610, 901992), (468468, 900340), (470008, 897390), (472472, 892710), (476112, 885885), (477015, 884208), (478608, 881265), (480690, 877448), (483210, 872872), (488579, 863280), (495187, 851760), (496860, 848892), (501618, 840840), (503580, 837564), (504504, 836030), (506220, 833196), (508816, 828945), (510120, 826826), (514480, 819819), (515788, 817740), (520380, 810524), (520520, 810306), (528759, 797680), (531531, 793520), (540204, 780780), (545160, 773682), (545545, 773136), (546546, 771720), (548405, 769104), (549360, 767767), (552240, 763763), (552630, 763224), (555464, 759330), (558376, 755370), (560560, 752427), (561132, 751660), (563745, 748176), (565928, 745290), (572418, 736840), (578790, 728728), (585221, 720720), (585585, 720272), (587510, 717912), (590590, 714168), (595140, 708708), (596232, 707410), (598260, 705012), (601328, 701415), (604296, 697970), (607464, 694330), (607893, 693840), (623480, 676494), (624624, 675255), (624897, 674960), (628173, 671440), (630238, 669240), (630630, 668824), (636020, 663156), (636669, 662480), (640920, 658086), (644280, 654654), (644735, 654192)]