153207774720

素因数分解:

$2^9\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{73}}^1$

素因数の和:153

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 73, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 126, 128, 130, 132, 140, 143, 144, 146, 147, 154, 156, 160, 165, 168, 169, 176, 180, 182, 192, 195, 196, 198, 208, 210, 219, 220, 224, 231, 234, 240, 245, 252, 256, 260, 264, 273, 280, 286, 288, 292, 294, 308, 312, 315, 320, 330, 336, 338, 352, 360, 364, 365, 384, 385, 390, 392, 396, 416, 420, 429, 438, 440, 441, 448, 455, 462, 468, 480, 490, 495, 504, 507, 511, 512, 520, 528, 539, 546, 560, 572, 576, 584, 585, 588, 616, 624, 630, 637, 640, 657, 660, 672, 676, 693, 704, 715, 720, 728, 730, 735, 768, 770, 780, 784, 792, 803, 819, 832, 840, 845, 858, 876, 880, 882, 896, 910, 924, 936, 949, 960, 980, 990, 1001, 1008, 1014, 1022, 1040, 1056, 1078, 1092, 1095, 1120, 1144, 1152, 1155, 1168, 1170, 1176, 1183, 1232, 1248, 1260, 1274, 1280, 1287, 1314, 1320, 1344, 1352, 1365, 1386, 1408, 1430, 1440, 1456, 1460, 1470, 1521, 1533, 1536, 1540, 1560, 1568, 1584, 1606, 1617, 1638, 1664, 1680, 1690, 1716, 1752, 1760, 1764, 1792, 1820, 1848, 1859, 1872, 1898, 1911, 1920, 1960, 1980, 2002, 2016, 2028, 2044, 2080, 2112, 2145, 2156, 2184, 2190, 2205, 2240, 2288, 2304, 2310, 2336, 2340, 2352, 2366, 2409, 2464, 2496, 2520, 2535, 2548, 2555, 2560, 2574, 2628, 2640, 2688, 2695, 2704, 2730, 2772, 2816, 2847, 2860, 2880, 2912, 2920, 2940, 3003, 3042, 3066, 3080, 3120, 3136, 3168, 3185, 3212, 3234, 3276, 3285, 3328, 3360, 3380, 3432, 3465, 3504, 3520, 3528, 3549, 3577, 3584, 3640, 3696, 3718, 3744, 3796, 3822, 3840, 3920, 3960, 4004, 4015, 4032, 4056, 4088, 4095, 4160, 4224, 4290, 4312, 4368, 4380, 4410, 4480, 4576, 4599, 4608, 4620, 4672, 4680, 4704, 4732, 4745, 4818, 4851, 4928, 4992, 5005, 5040, 5070, 5096, 5110, 5148, 5256, 5280, 5376, 5390, 5408, 5460, 5544, 5577, 5621, 5632, 5694, 5720, 5733, 5760, 5824, 5840, 5880, 5915, 6006, 6084, 6132, 6160, 6240, 6272, 6336, 6370, 6424, 6435, 6468, 6552, 6570, 6643, 6656, 6720, 6760, 6864, 6930, 7007, 7008, 7040, 7056, 7098, 7154, 7227, 7280, 7392, 7436, 7488, 7592, 7605, 7644, 7665, 7680, 7840, 7920, 8008, 8030, 8064, 8085, 8112, 8176, 8190, 8281, 8320, 8448, 8541, 8580, 8624, 8736, 8760, 8820, 8960, 9009, 9152, 9198, 9240, 9295, 9344, 9360, 9408, 9464, 9490, 9555, 9636, 9702, 9856, 9984, 10010, 10080, 10140, 10192, 10220, 10296, 10439, 10512, 10560, 10647, 10731, 10752, 10780, 10816, 10920, 11088, 11154, 11242, 11388, 11440, 11466, 11520, 11648, 11680, 11760, 11830, 12012, 12045, 12168, 12264, 12320, 12337, 12480, 12544, 12672, 12740, 12848, 12870, 12936, 13013, 13104, 13140, 13286, 13440, 13520, 13728, 13860, 14014, 14016, 14080, 14112, 14196, 14235, 14308, 14454, 14560, 14784, 14872, 14976, 15015, 15184, 15210, 15288, 15330, 15680, 15840, 16016, 16060, 16128, 16170, 16224, 16352, 16380, 16562, 16640, 16731, 16863, 16896, 17082, 17160, 17248, 17472, 17520, 17640, 17745, 17885, 17920, 18018, 18304, 18396, 18480, 18590, 18688, 18720, 18816, 18928, 18980, 19110, 19272, 19404, 19712, 19929, 19968, 20020, 20160, 20280, 20384, 20440, 20592, 20878, 21021, 21024, 21120, 21294, 21462, 21560, 21632, 21840, 22176, 22308, 22484, 22776, 22880, 22932, 22995, 23040, 23296, 23360, 23520, 23660, 24024, 24090, 24255, 24336, 24528, 24640, 24674, 24843, 24960, 25088, 25344, 25480, 25696, 25740, 25872, 26026, 26208, 26280, 26572, 26880, 27040, 27456, 27720, 27885, 28028, 28032, 28105, 28160, 28224, 28392, 28470, 28616, 28665, 28908, 29120, 29568, 29744, 29952, 30030, 30368, 30420, 30576, 30660, 31317, 31360, 31680, 32032, 32120, 32193, 32256, 32340, 32448, 32704, 32760, 33124, 33215, 33280, 33462, 33726, 34164, 34320, 34496, 34944, 35035, 35040, 35280, 35490, 35770, 36036, 36135, 36608, 36792, 36960, 37011, 37180, 37376, 37440, 37632, 37856, 37960, 38220, 38544, 38808, 39039, 39347, 39424, 39858, 40040, 40320, 40560, 40768, 40880, 41184, 41405, 41756, 42042, 42048, 42240, 42588, 42705, 42924, 43120, 43264, 43680, 44352, 44616, 44968, 45045, 45552, 45760, 45864, 45990, 46501, 46592, 46720, 47040, 47320, 48048, 48180, 48510, 48672, 49056, 49280, 49348, 49686, 49920, 50589, 50688, 50960, 51392, 51480, 51744, 52052, 52195, 52416, 52560, 53144, 53235, 53655, 53760, 54080, 54912, 55440, 55770, 56056, 56064, 56210, 56448, 56784, 56940, 57232, 57330, 57816, 58240, 59136, 59488, 59787, 59904, 60060, 60736, 60840, 61152, 61320, 61685, 62634, 62720, 63063, 63360, 64064, 64240, 64386, 64680, 64896, 65065, 65408, 65520, 66248, 66430, 66924, 67452, 68328, 68640, 68992, 69888, 70070, 70080, 70560, 70980, 71540, 72072, 72270, 73073, 73216, 73584, 73920, 74022, 74360, 74529, 74880, 75264, 75712, 75920, 76440, 77088, 77616, 78078, 78694, 79716, 80080, 80640, 81120, 81536, 81760, 82368, 82810, 83512, 83655, 84084, 84096, 84315, 84480, 85176, 85410, 85848, 86240, 86359, 86528, 87360, 88704, 89232, 89936, 90090, 91091, 91104, 91520, 91728, 91980, 93002, 93440, 93951, 94080, 94640, 96096, 96360, 97020, 97344, 98112, 98560, 98696, 99372, 99645, 99840, 101178, 101920, 102784, 102960, 103488, 104104, 104390, 104832, 105105, 105120, 106288, 106470, 107310, 108160, 109824, 110880, 111033, 111540, 112112, 112128, 112420, 112896, 113568, 113880, 114464, 114660, 115632, 116480, 117117, 118041, 118272, 118976, 119574, 120120, 121472, 121680, 122304, 122640, 123370, 124215, 125268, 125440, 126126, 126720, 128128, 128480, 128772, 129360, 129792, 130130, 130816, 131040, 132496, 132860, 133848, 134904, 135707, 136656, 137280, 137984, 139503, 139776, 140140, 140160, 141120, 141960, 143080, 144144, 144540, 146146, 147168, 147840, 148044, 148720, 149058, 149760, 151424, 151840, 152880, 154176, 155232, 156156, 156585, 157388, 159432, 160160, 160965, 161280, 162240, 163072, 163520, 164736, 165620, 167024, 167310, 168168, 168192, 168630, 170352, 170820, 171696, 172480, 172718, 174720, 177408, 178464, 179872, 180180, 182182, 182208, 183040, 183456, 183960, 185055, 186004, 186880, 187902, 188160, 189280, 192192, 192720, 194040, 194688, 195195, 196224, 196735, 197120, 197392, 198744, 199290, 202356, 203840, 205568, 205920, 206976, 208208, 208780, 209664, 210210, 210240, 212576, 212940, 214620, 216320, 219219, 219648, 221760, 222066, 223080, 224224, 224840, 225792, 227136, 227760, 228928, 229320, 231264, 232505, 232960, 234234, 236082, 237952, 239148, 240240, 242944, 243360, 244608, 245280, 246740, 248430, 250536, 252252, 252945, 253440, 256256, 256960, 257544, 258720, 259077, 259584, 260260, 261632, 262080, 264992, 265720, 267696, 269808, 271414, 273273, 273312, 274560, 275968, 279006, 280280, 280320, 282240, 283920, 286160, 288288, 289080, 292292, 294336, 295680, 296088, 297440, 298116, 298935, 299520, 302848, 303680, 305760, 308352, 310464, 312312, 313170, 314776, 315315, 318864, 320320, 321930, 324480, 326144, 327040, 329472, 331240, 334048, 334620, 336336, 336384, 337260, 340704, 341640, 343392, 344960, 345436, 349440, 354123, 354816, 356928, 359744, 360360, 364364, 364416, 365365, 366080, 366912, 367920, 370110, 372008, 372645, 375804, 376320, 378560, 384384, 385440, 388080, 389376, 390390, 392448, 393470, 394784, 397488, 398580, 404712, 407121, 407680, 411136, 411840, 413952, 416416, 417560, 418509, 419328, 420420, 420480, 425152, 425880, 429240, 431795, 432640, 438438, 443520, 444132, 446160, 448448, 449680, 454272, 455455, 455520, 457856, 458640, 462528, 465010, 468468, 469755, 472164, 475904, 478296, 480480, 485888, 486720, 489216, 490560, 493480, 496860, 501072, 504504, 505890, 511511, 512512, 513920, 515088, 517440, 518154, 520520, 524160, 529984, 531440, 535392, 539616, 542828, 546546, 546624, 549120, 555165, 558012, 560560, 560640, 564480, 567840, 572320, 576576, 578160, 584584, 585585, 588672, 590205, 591360, 592176, 594880, 596232, 597870, 604513, 605696, 607360, 611520, 616704, 620928, 624624, 626340, 629552, 630630, 637728, 640640, 643860, 648960, 654080, 657657, 658944, 662480, 668096, 669240, 672672, 674520, 678535, 681408, 683280, 686784, 689920, 690872, 697515, 698880, 708246, 713856, 719488, 720720, 728728, 728832, 730730, 733824, 735840, 740220, 744016, 745290, 751608, 757120, 768768, 770880, 776160, 777231, 778752, 780780, 784896, 786940, 789568, 794976, 797160, 809424, 814242, 815360, 819819, 823680, 827904, 832832, 835120, 837018, 840840, 840960, 850304, 851760, 858480, 863590, 876876, 887040, 888264, 892320, 896896, 899360, 908544, 910910, 911040, 915712, 917280, 925056, 930020, 936936, 939510, 944328, 949949, 951808, 956592, 960960, 973440, 978432, 981120, 986960, 993720, 1002144, 1009008, 1011780, 1023022, 1027840, 1030176, 1034880, 1036308, 1041040, 1048320, 1059968, 1062880, 1070784, 1079232, 1085656, 1093092, 1093248, 1096095, 1098240, 1110330, 1116024, 1121120, 1128960, 1135680, 1144640, 1153152, 1156320, 1169168, 1171170, 1177344, 1180410, 1184352, 1189760, 1192464, 1195740, 1209026, 1214720, 1221363, 1223040, 1233408, 1241856, 1249248, 1252680, 1259104, 1261260, 1275456, 1281280, 1287720, 1295385, 1297920, 1308160, 1315314, 1324960, 1336192, 1338480, 1345344, 1349040, 1357070, 1362816, 1366365, 1366560, 1373568, 1379840, 1381744, 1395030, 1416492, 1427712, 1438976, 1441440, 1457456, 1457664, 1461460, 1467648, 1471680, 1480440, 1488032, 1490580, 1503216, 1514240, 1534533, 1537536, 1541760, 1552320, 1554462, 1561560, 1573880, 1579136, 1589952, 1594320, 1618848, 1628484, 1630720, 1639638, 1647360, 1665664, 1670240, 1674036, 1681680, 1681920, 1700608, 1703520, 1716960, 1727180, 1753752, 1770615, 1774080, 1776528, 1784640, 1793792, 1798720, 1813539, 1817088, 1821820, 1822080, 1831424, 1834560, 1850112, 1860040, 1873872, 1879020, 1888656, 1899898, 1913184, 1921920, 1946880, 1962240, 1973920, 1987440, 2004288, 2018016, 2023560, 2035605, 2046044, 2055680, 2060352, 2069760, 2072616, 2082080, 2092545, 2096640, 2119936, 2125760, 2141568, 2158464, 2171312, 2186184, 2186496, 2192190, 2220660, 2232048, 2242240, 2271360, 2289280, 2306304, 2312640, 2338336, 2342340, 2354688, 2360820, 2368704, 2379520, 2384928, 2391480, 2418052, 2429440, 2442726, 2446080, 2483712, 2498496, 2505360, 2518208, 2522520, 2550912, 2557555, 2562560, 2575440, 2590770, 2630628, 2649920, 2672384, 2676960, 2690688, 2698080, 2714140, 2725632, 2732730, 2733120, 2747136, 2763488, 2790060, 2832984, 2849847, 2855424, 2877952, 2882880, 2914912, 2922920, 2935296, 2943360, 2960880, 2976064, 2981160, 3006432, 3022565, 3028480, 3069066, 3083520, 3104640, 3108924, 3123120, 3147760, 3158272, 3179904, 3188640, 3237696, 3256968, 3279276, 3288285, 3294720, 3331328, 3340480, 3348072, 3363360, 3401216, 3407040, 3433920, 3454360, 3507504, 3541230, 3553056, 3569280, 3587584, 3597440, 3627078, 3643640, 3644160, 3669120, 3700224, 3720080, 3747744, 3758040, 3777312, 3799796, 3826368, 3843840, 3886155, 3893760, 3924480, 3947840, 3974880, 4008576, 4036032, 4047120, 4071210, 4092088, 4099095, 4120704, 4139520, 4145232, 4164160, 4185090, 4239872, 4251520, 4283136, 4316928, 4342624, 4372368, 4372992, 4384380, 4441320, 4464096, 4484480, 4542720, 4578560, 4603599, 4612608, 4625280, 4676672, 4684680, 4721640, 4737408, 4749745, 4759040, 4769856, 4782960, 4836104, 4885452, 4892160, 4996992, 5010720, 5036416, 5045040, 5101824, 5115110, 5150880, 5181540, 5261256, 5299840, 5344768, 5353920, 5381376, 5396160, 5428280, 5440617, 5451264, 5465460, 5466240, 5494272, 5526976, 5580120, 5665968, 5699694, 5765760, 5829824, 5845840, 5886720, 5921760, 5952128, 5962320, 6012864, 6045130, 6106815, 6138132, 6167040, 6209280, 6217848, 6246240, 6295520, 6316544, 6359808, 6377280, 6475392, 6513936, 6558552, 6576570, 6649643, 6662656, 6680960, 6696144, 6726720, 6814080, 6867840, 6908720, 7015008, 7082460, 7106112, 7138560, 7194880, 7254156, 7287280, 7288320, 7338240, 7440160, 7495488, 7516080, 7554624, 7599592, 7652736, 7672665, 7687680, 7772310, 7895680, 7949760, 8017152, 8072064, 8094240, 8142420, 8184176, 8198190, 8241408, 8290464, 8328320, 8370180, 8503040, 8549541, 8566272, 8633856, 8685248, 8744736, 8768760, 8882640, 8928192, 8968960, 9067695, 9085440, 9157120, 9207198, 9250560, 9353344, 9369360, 9443280, 9474816, 9499490, 9539712, 9565920, 9672208, 9770904, 9993984, 10021440, 10072832, 10090080, 10203648, 10230220, 10301760, 10363080, 10522512, 10599680, 10707840, 10762752, 10792320, 10856560, 10881234, 10930920, 10932480, 11053952, 11160240, 11331936, 11399388, 11531520, 11659648, 11691680, 11773440, 11843520, 11904256, 11924640, 12025728, 12090260, 12213630, 12276264, 12418560, 12435696, 12492480, 12591040, 12719616, 12754560, 12950784, 13027872, 13117104, 13153140, 13299286, 13361920, 13392288, 13453440, 13628160, 13735680, 13817440, 14030016, 14164920, 14212224, 14249235, 14277120, 14389760, 14508312, 14574560, 14676480, 14880320, 14990976, 15032160, 15109248, 15199184, 15305472, 15345330, 15544620, 15791360, 15899520, 16034304, 16144128, 16188480, 16284840, 16368352, 16396380, 16482816, 16580928, 16656640, 16740360, 17006080, 17099082, 17370496, 17489472, 17537520, 17765280, 17856384, 17937920, 18135390, 18414396, 18501120, 18706688, 18738720, 18886560, 18949632, 18998980, 19079424, 19131840, 19344416, 19541808, 19948929, 19987968, 20042880, 20145664, 20180160, 20460440, 20603520, 20726160, 21045024, 21199360, 21415680, 21584640, 21713120, 21762468, 21861840, 21864960, 22107904, 22320480, 22663872, 22798776, 23017995, 23063040, 23319296, 23383360, 23687040, 23808512, 23849280, 24051456, 24180520, 24427260, 24552528, 24871392, 24984960, 25182080, 25509120, 25901568, 26055744, 26234208, 26306280, 26598572, 26723840, 26784576, 26906880, 27203085, 27256320, 27471360, 27634880, 28060032, 28329840, 28424448, 28498470, 29016624, 29149120, 29760640, 29981952, 30064320, 30218496, 30398368, 30610944, 30690660, 31089240, 31582720, 31799040, 32288256, 32376960, 32569680, 32736704, 32792760, 33161856, 33248215, 33313280, 33480720, 34198164, 34740992, 34978944, 35075040, 35530560, 35712768, 36270780, 36828792, 37413376, 37477440, 37773120, 37997960, 38158848, 38263680, 38688832, 39083616, 39897858, 40085760, 40360320, 40920880, 41207040, 41452320, 42090048, 42747705, 42831360, 43169280, 43426240, 43524936, 43723680, 44215808, 44640960, 45327744, 45597552, 46035990, 46638592, 46766720, 47374080, 47698560, 48102912, 48361040, 48854520, 49105056, 49742784, 49969920, 50364160, 51018240, 52111488, 52468416, 52612560, 53197144, 53569152, 53813760, 54406170, 55269760, 56120064, 56659680, 56848896, 56996940, 58033248, 58298240, 59521280, 59846787, 59963904, 60128640, 60436992, 60796736, 61381320, 62178480, 63598080, 64753920, 65139360, 65473408, 65585520, 66323712, 66496430, 66961440, 68396328, 69481984, 69957888, 70150080, 71061120, 71425536, 72541560, 73657584, 74954880, 75546240, 75995920, 76527360, 77377664, 78167232, 79795716, 80171520, 80720640, 81841760, 82414080, 82904640, 84180096, 85495410, 86852480, 87049872, 87447360, 89281920, 90655488, 91195104, 92071980, 93533440, 94748160, 95397120, 96722080, 97709040, 98210112, 99485568, 99744645, 99939840, 100728320, 104222976, 104936832, 105225120, 106394288, 107138304, 108812340, 110539520, 112240128, 113319360, 113993880, 116066496, 116596480, 119042560, 119693574, 120257280, 121593472, 122762640, 124356960, 129507840, 130278720, 130946816, 131171040, 132647424, 132992860, 133922880, 136792656, 139915776, 140300160, 142122240, 145083120, 147315168, 149909760, 151092480, 151991840, 153054720, 154755328, 156334464, 159591432, 161441280, 163683520, 165809280, 168360192, 170990820, 173704960, 174099744, 174894720, 178563840, 181310976, 182390208, 184143960, 187066880, 190794240, 193444160, 195418080, 196420224, 198971136, 199489290, 208445952, 209873664, 210450240, 212788576, 214276608, 217624680, 221079040, 226638720, 227987760, 232132992, 233192960, 239387148, 240514560, 243186944, 245525280, 248713920, 260557440, 261893632, 262342080, 265985720, 267845760, 273585312, 280600320, 284244480, 290166240, 294630336, 299233935, 299819520, 302184960, 303983680, 309510656, 312668928, 319182864, 327367040, 331618560, 336720384, 341981640, 347409920, 348199488, 349789440, 357127680, 364780416, 368287920, 386888320, 390836160, 392840448, 397942272, 398978580, 419747328, 420900480, 425577152, 435249360, 453277440, 455975520, 464265984, 478774296, 486373888, 491050560, 497427840, 521114880, 524684160, 531971440, 535691520, 547170624, 561200640, 580332480, 589260672, 598467870, 607967360, 625337856, 638365728, 654734080, 663237120, 683963280, 696398976, 699578880, 729560832, 736575840, 773776640, 781672320, 785680896, 797957160, 841800960, 851154304, 870498720, 906554880, 911951040, 928531968, 957548592, 982101120, 994855680, 1042229760, 1049368320, 1063942880, 1071383040, 1094341248, 1160664960, 1178521344, 1196935740, 1215934720, 1276731456, 1309468160, 1367926560, 1392797952, 1459121664, 1473151680, 1547553280, 1563344640, 1595914320, 1683601920, 1702308608, 1740997440, 1823902080, 1915097184, 1964202240, 1989711360, 2098736640, 2127885760, 2188682496, 2321329920, 2357042688, 2393871480, 2431869440, 2553462912, 2735853120, 2785595904, 2946303360, 3126689280, 3191828640, 3404617216, 3481994880, 3647804160, 3830194368, 3928404480, 4255771520, 4377364992, 4642659840, 4787742960, 5106925824, 5471706240, 5892606720, 6383657280, 6963989760, 7295608320, 7660388736, 8511543040, 9575485920, 10213851648, 10943412480, 11785213440, 12767314560, 13927979520, 15320777472, 17023086080, 19150971840, 21886824960, 25534629120, 30641554944, 38301943680, 51069258240, 76603887360, 153207774720]

約数ペア:

[(1, 153207774720), (2, 76603887360), (3, 51069258240), (4, 38301943680), (5, 30641554944), (6, 25534629120), (7, 21886824960), (8, 19150971840), (9, 17023086080), (10, 15320777472), (11, 13927979520), (12, 12767314560), (13, 11785213440), (14, 10943412480), (15, 10213851648), (16, 9575485920), (18, 8511543040), (20, 7660388736), (21, 7295608320), (22, 6963989760), (24, 6383657280), (26, 5892606720), (28, 5471706240), (30, 5106925824), (32, 4787742960), (33, 4642659840), (35, 4377364992), (36, 4255771520), (39, 3928404480), (40, 3830194368), (42, 3647804160), (44, 3481994880), (45, 3404617216), (48, 3191828640), (49, 3126689280), (52, 2946303360), (55, 2785595904), (56, 2735853120), (60, 2553462912), (63, 2431869440), (64, 2393871480), (65, 2357042688), (66, 2321329920), (70, 2188682496), (72, 2127885760), (73, 2098736640), (77, 1989711360), (78, 1964202240), (80, 1915097184), (84, 1823902080), (88, 1740997440), (90, 1702308608), (91, 1683601920), (96, 1595914320), (98, 1563344640), (99, 1547553280), (104, 1473151680), (105, 1459121664), (110, 1392797952), (112, 1367926560), (117, 1309468160), (120, 1276731456), (126, 1215934720), (128, 1196935740), (130, 1178521344), (132, 1160664960), (140, 1094341248), (143, 1071383040), (144, 1063942880), (146, 1049368320), (147, 1042229760), (154, 994855680), (156, 982101120), (160, 957548592), (165, 928531968), (168, 911951040), (169, 906554880), (176, 870498720), (180, 851154304), (182, 841800960), (192, 797957160), (195, 785680896), (196, 781672320), (198, 773776640), (208, 736575840), (210, 729560832), (219, 699578880), (220, 696398976), (224, 683963280), (231, 663237120), (234, 654734080), (240, 638365728), (245, 625337856), (252, 607967360), (256, 598467870), (260, 589260672), (264, 580332480), (273, 561200640), (280, 547170624), (286, 535691520), (288, 531971440), (292, 524684160), (294, 521114880), (308, 497427840), (312, 491050560), (315, 486373888), (320, 478774296), (330, 464265984), (336, 455975520), (338, 453277440), (352, 435249360), (360, 425577152), (364, 420900480), (365, 419747328), (384, 398978580), (385, 397942272), (390, 392840448), (392, 390836160), (396, 386888320), (416, 368287920), (420, 364780416), (429, 357127680), (438, 349789440), (440, 348199488), (441, 347409920), (448, 341981640), (455, 336720384), (462, 331618560), (468, 327367040), (480, 319182864), (490, 312668928), (495, 309510656), (504, 303983680), (507, 302184960), (511, 299819520), (512, 299233935), (520, 294630336), (528, 290166240), (539, 284244480), (546, 280600320), (560, 273585312), (572, 267845760), (576, 265985720), (584, 262342080), (585, 261893632), (588, 260557440), (616, 248713920), (624, 245525280), (630, 243186944), (637, 240514560), (640, 239387148), (657, 233192960), (660, 232132992), (672, 227987760), (676, 226638720), (693, 221079040), (704, 217624680), (715, 214276608), (720, 212788576), (728, 210450240), (730, 209873664), (735, 208445952), (768, 199489290), (770, 198971136), (780, 196420224), (784, 195418080), (792, 193444160), (803, 190794240), (819, 187066880), (832, 184143960), (840, 182390208), (845, 181310976), (858, 178563840), (876, 174894720), (880, 174099744), (882, 173704960), (896, 170990820), (910, 168360192), (924, 165809280), (936, 163683520), (949, 161441280), (960, 159591432), (980, 156334464), (990, 154755328), (1001, 153054720), (1008, 151991840), (1014, 151092480), (1022, 149909760), (1040, 147315168), (1056, 145083120), (1078, 142122240), (1092, 140300160), (1095, 139915776), (1120, 136792656), (1144, 133922880), (1152, 132992860), (1155, 132647424), (1168, 131171040), (1170, 130946816), (1176, 130278720), (1183, 129507840), (1232, 124356960), (1248, 122762640), (1260, 121593472), (1274, 120257280), (1280, 119693574), (1287, 119042560), (1314, 116596480), (1320, 116066496), (1344, 113993880), (1352, 113319360), (1365, 112240128), (1386, 110539520), (1408, 108812340), (1430, 107138304), (1440, 106394288), (1456, 105225120), (1460, 104936832), (1470, 104222976), (1521, 100728320), (1533, 99939840), (1536, 99744645), (1540, 99485568), (1560, 98210112), (1568, 97709040), (1584, 96722080), (1606, 95397120), (1617, 94748160), (1638, 93533440), (1664, 92071980), (1680, 91195104), (1690, 90655488), (1716, 89281920), (1752, 87447360), (1760, 87049872), (1764, 86852480), (1792, 85495410), (1820, 84180096), (1848, 82904640), (1859, 82414080), (1872, 81841760), (1898, 80720640), (1911, 80171520), (1920, 79795716), (1960, 78167232), (1980, 77377664), (2002, 76527360), (2016, 75995920), (2028, 75546240), (2044, 74954880), (2080, 73657584), (2112, 72541560), (2145, 71425536), (2156, 71061120), (2184, 70150080), (2190, 69957888), (2205, 69481984), (2240, 68396328), (2288, 66961440), (2304, 66496430), (2310, 66323712), (2336, 65585520), (2340, 65473408), (2352, 65139360), (2366, 64753920), (2409, 63598080), (2464, 62178480), (2496, 61381320), (2520, 60796736), (2535, 60436992), (2548, 60128640), (2555, 59963904), (2560, 59846787), (2574, 59521280), (2628, 58298240), (2640, 58033248), (2688, 56996940), (2695, 56848896), (2704, 56659680), (2730, 56120064), (2772, 55269760), (2816, 54406170), (2847, 53813760), (2860, 53569152), (2880, 53197144), (2912, 52612560), (2920, 52468416), (2940, 52111488), (3003, 51018240), (3042, 50364160), (3066, 49969920), (3080, 49742784), (3120, 49105056), (3136, 48854520), (3168, 48361040), (3185, 48102912), (3212, 47698560), (3234, 47374080), (3276, 46766720), (3285, 46638592), (3328, 46035990), (3360, 45597552), (3380, 45327744), (3432, 44640960), (3465, 44215808), (3504, 43723680), (3520, 43524936), (3528, 43426240), (3549, 43169280), (3577, 42831360), (3584, 42747705), (3640, 42090048), (3696, 41452320), (3718, 41207040), (3744, 40920880), (3796, 40360320), (3822, 40085760), (3840, 39897858), (3920, 39083616), (3960, 38688832), (4004, 38263680), (4015, 38158848), (4032, 37997960), (4056, 37773120), (4088, 37477440), (4095, 37413376), (4160, 36828792), (4224, 36270780), (4290, 35712768), (4312, 35530560), (4368, 35075040), (4380, 34978944), (4410, 34740992), (4480, 34198164), (4576, 33480720), (4599, 33313280), (4608, 33248215), (4620, 33161856), (4672, 32792760), (4680, 32736704), (4704, 32569680), (4732, 32376960), (4745, 32288256), (4818, 31799040), (4851, 31582720), (4928, 31089240), (4992, 30690660), (5005, 30610944), (5040, 30398368), (5070, 30218496), (5096, 30064320), (5110, 29981952), (5148, 29760640), (5256, 29149120), (5280, 29016624), (5376, 28498470), (5390, 28424448), (5408, 28329840), (5460, 28060032), (5544, 27634880), (5577, 27471360), (5621, 27256320), (5632, 27203085), (5694, 26906880), (5720, 26784576), (5733, 26723840), (5760, 26598572), (5824, 26306280), (5840, 26234208), (5880, 26055744), (5915, 25901568), (6006, 25509120), (6084, 25182080), (6132, 24984960), (6160, 24871392), (6240, 24552528), (6272, 24427260), (6336, 24180520), (6370, 24051456), (6424, 23849280), (6435, 23808512), (6468, 23687040), (6552, 23383360), (6570, 23319296), (6643, 23063040), (6656, 23017995), (6720, 22798776), (6760, 22663872), (6864, 22320480), (6930, 22107904), (7007, 21864960), (7008, 21861840), (7040, 21762468), (7056, 21713120), (7098, 21584640), (7154, 21415680), (7227, 21199360), (7280, 21045024), (7392, 20726160), (7436, 20603520), (7488, 20460440), (7592, 20180160), (7605, 20145664), (7644, 20042880), (7665, 19987968), (7680, 19948929), (7840, 19541808), (7920, 19344416), (8008, 19131840), (8030, 19079424), (8064, 18998980), (8085, 18949632), (8112, 18886560), (8176, 18738720), (8190, 18706688), (8281, 18501120), (8320, 18414396), (8448, 18135390), (8541, 17937920), (8580, 17856384), (8624, 17765280), (8736, 17537520), (8760, 17489472), (8820, 17370496), (8960, 17099082), (9009, 17006080), (9152, 16740360), (9198, 16656640), (9240, 16580928), (9295, 16482816), (9344, 16396380), (9360, 16368352), (9408, 16284840), (9464, 16188480), (9490, 16144128), (9555, 16034304), (9636, 15899520), (9702, 15791360), (9856, 15544620), (9984, 15345330), (10010, 15305472), (10080, 15199184), (10140, 15109248), (10192, 15032160), (10220, 14990976), (10296, 14880320), (10439, 14676480), (10512, 14574560), (10560, 14508312), (10647, 14389760), (10731, 14277120), (10752, 14249235), (10780, 14212224), (10816, 14164920), (10920, 14030016), (11088, 13817440), (11154, 13735680), (11242, 13628160), (11388, 13453440), (11440, 13392288), (11466, 13361920), (11520, 13299286), (11648, 13153140), (11680, 13117104), (11760, 13027872), (11830, 12950784), (12012, 12754560), (12045, 12719616), (12168, 12591040), (12264, 12492480), (12320, 12435696), (12337, 12418560), (12480, 12276264), (12544, 12213630), (12672, 12090260), (12740, 12025728), (12848, 11924640), (12870, 11904256), (12936, 11843520), (13013, 11773440), (13104, 11691680), (13140, 11659648), (13286, 11531520), (13440, 11399388), (13520, 11331936), (13728, 11160240), (13860, 11053952), (14014, 10932480), (14016, 10930920), (14080, 10881234), (14112, 10856560), (14196, 10792320), (14235, 10762752), (14308, 10707840), (14454, 10599680), (14560, 10522512), (14784, 10363080), (14872, 10301760), (14976, 10230220), (15015, 10203648), (15184, 10090080), (15210, 10072832), (15288, 10021440), (15330, 9993984), (15680, 9770904), (15840, 9672208), (16016, 9565920), (16060, 9539712), (16128, 9499490), (16170, 9474816), (16224, 9443280), (16352, 9369360), (16380, 9353344), (16562, 9250560), (16640, 9207198), (16731, 9157120), (16863, 9085440), (16896, 9067695), (17082, 8968960), (17160, 8928192), (17248, 8882640), (17472, 8768760), (17520, 8744736), (17640, 8685248), (17745, 8633856), (17885, 8566272), (17920, 8549541), (18018, 8503040), (18304, 8370180), (18396, 8328320), (18480, 8290464), (18590, 8241408), (18688, 8198190), (18720, 8184176), (18816, 8142420), (18928, 8094240), (18980, 8072064), (19110, 8017152), (19272, 7949760), (19404, 7895680), (19712, 7772310), (19929, 7687680), (19968, 7672665), (20020, 7652736), (20160, 7599592), (20280, 7554624), (20384, 7516080), (20440, 7495488), (20592, 7440160), (20878, 7338240), (21021, 7288320), (21024, 7287280), (21120, 7254156), (21294, 7194880), (21462, 7138560), (21560, 7106112), (21632, 7082460), (21840, 7015008), (22176, 6908720), (22308, 6867840), (22484, 6814080), (22776, 6726720), (22880, 6696144), (22932, 6680960), (22995, 6662656), (23040, 6649643), (23296, 6576570), (23360, 6558552), (23520, 6513936), (23660, 6475392), (24024, 6377280), (24090, 6359808), (24255, 6316544), (24336, 6295520), (24528, 6246240), (24640, 6217848), (24674, 6209280), (24843, 6167040), (24960, 6138132), (25088, 6106815), (25344, 6045130), (25480, 6012864), (25696, 5962320), (25740, 5952128), (25872, 5921760), (26026, 5886720), (26208, 5845840), (26280, 5829824), (26572, 5765760), (26880, 5699694), (27040, 5665968), (27456, 5580120), (27720, 5526976), (27885, 5494272), (28028, 5466240), (28032, 5465460), (28105, 5451264), (28160, 5440617), (28224, 5428280), (28392, 5396160), (28470, 5381376), (28616, 5353920), (28665, 5344768), (28908, 5299840), (29120, 5261256), (29568, 5181540), (29744, 5150880), (29952, 5115110), (30030, 5101824), (30368, 5045040), (30420, 5036416), (30576, 5010720), (30660, 4996992), (31317, 4892160), (31360, 4885452), (31680, 4836104), (32032, 4782960), (32120, 4769856), (32193, 4759040), (32256, 4749745), (32340, 4737408), (32448, 4721640), (32704, 4684680), (32760, 4676672), (33124, 4625280), (33215, 4612608), (33280, 4603599), (33462, 4578560), (33726, 4542720), (34164, 4484480), (34320, 4464096), (34496, 4441320), (34944, 4384380), (35035, 4372992), (35040, 4372368), (35280, 4342624), (35490, 4316928), (35770, 4283136), (36036, 4251520), (36135, 4239872), (36608, 4185090), (36792, 4164160), (36960, 4145232), (37011, 4139520), (37180, 4120704), (37376, 4099095), (37440, 4092088), (37632, 4071210), (37856, 4047120), (37960, 4036032), (38220, 4008576), (38544, 3974880), (38808, 3947840), (39039, 3924480), (39347, 3893760), (39424, 3886155), (39858, 3843840), (40040, 3826368), (40320, 3799796), (40560, 3777312), (40768, 3758040), (40880, 3747744), (41184, 3720080), (41405, 3700224), (41756, 3669120), (42042, 3644160), (42048, 3643640), (42240, 3627078), (42588, 3597440), (42705, 3587584), (42924, 3569280), (43120, 3553056), (43264, 3541230), (43680, 3507504), (44352, 3454360), (44616, 3433920), (44968, 3407040), (45045, 3401216), (45552, 3363360), (45760, 3348072), (45864, 3340480), (45990, 3331328), (46501, 3294720), (46592, 3288285), (46720, 3279276), (47040, 3256968), (47320, 3237696), (48048, 3188640), (48180, 3179904), (48510, 3158272), (48672, 3147760), (49056, 3123120), (49280, 3108924), (49348, 3104640), (49686, 3083520), (49920, 3069066), (50589, 3028480), (50688, 3022565), (50960, 3006432), (51392, 2981160), (51480, 2976064), (51744, 2960880), (52052, 2943360), (52195, 2935296), (52416, 2922920), (52560, 2914912), (53144, 2882880), (53235, 2877952), (53655, 2855424), (53760, 2849847), (54080, 2832984), (54912, 2790060), (55440, 2763488), (55770, 2747136), (56056, 2733120), (56064, 2732730), (56210, 2725632), (56448, 2714140), (56784, 2698080), (56940, 2690688), (57232, 2676960), (57330, 2672384), (57816, 2649920), (58240, 2630628), (59136, 2590770), (59488, 2575440), (59787, 2562560), (59904, 2557555), (60060, 2550912), (60736, 2522520), (60840, 2518208), (61152, 2505360), (61320, 2498496), (61685, 2483712), (62634, 2446080), (62720, 2442726), (63063, 2429440), (63360, 2418052), (64064, 2391480), (64240, 2384928), (64386, 2379520), (64680, 2368704), (64896, 2360820), (65065, 2354688), (65408, 2342340), (65520, 2338336), (66248, 2312640), (66430, 2306304), (66924, 2289280), (67452, 2271360), (68328, 2242240), (68640, 2232048), (68992, 2220660), (69888, 2192190), (70070, 2186496), (70080, 2186184), (70560, 2171312), (70980, 2158464), (71540, 2141568), (72072, 2125760), (72270, 2119936), (73073, 2096640), (73216, 2092545), (73584, 2082080), (73920, 2072616), (74022, 2069760), (74360, 2060352), (74529, 2055680), (74880, 2046044), (75264, 2035605), (75712, 2023560), (75920, 2018016), (76440, 2004288), (77088, 1987440), (77616, 1973920), (78078, 1962240), (78694, 1946880), (79716, 1921920), (80080, 1913184), (80640, 1899898), (81120, 1888656), (81536, 1879020), (81760, 1873872), (82368, 1860040), (82810, 1850112), (83512, 1834560), (83655, 1831424), (84084, 1822080), (84096, 1821820), (84315, 1817088), (84480, 1813539), (85176, 1798720), (85410, 1793792), (85848, 1784640), (86240, 1776528), (86359, 1774080), (86528, 1770615), (87360, 1753752), (88704, 1727180), (89232, 1716960), (89936, 1703520), (90090, 1700608), (91091, 1681920), (91104, 1681680), (91520, 1674036), (91728, 1670240), (91980, 1665664), (93002, 1647360), (93440, 1639638), (93951, 1630720), (94080, 1628484), (94640, 1618848), (96096, 1594320), (96360, 1589952), (97020, 1579136), (97344, 1573880), (98112, 1561560), (98560, 1554462), (98696, 1552320), (99372, 1541760), (99645, 1537536), (99840, 1534533), (101178, 1514240), (101920, 1503216), (102784, 1490580), (102960, 1488032), (103488, 1480440), (104104, 1471680), (104390, 1467648), (104832, 1461460), (105105, 1457664), (105120, 1457456), (106288, 1441440), (106470, 1438976), (107310, 1427712), (108160, 1416492), (109824, 1395030), (110880, 1381744), (111033, 1379840), (111540, 1373568), (112112, 1366560), (112128, 1366365), (112420, 1362816), (112896, 1357070), (113568, 1349040), (113880, 1345344), (114464, 1338480), (114660, 1336192), (115632, 1324960), (116480, 1315314), (117117, 1308160), (118041, 1297920), (118272, 1295385), (118976, 1287720), (119574, 1281280), (120120, 1275456), (121472, 1261260), (121680, 1259104), (122304, 1252680), (122640, 1249248), (123370, 1241856), (124215, 1233408), (125268, 1223040), (125440, 1221363), (126126, 1214720), (126720, 1209026), (128128, 1195740), (128480, 1192464), (128772, 1189760), (129360, 1184352), (129792, 1180410), (130130, 1177344), (130816, 1171170), (131040, 1169168), (132496, 1156320), (132860, 1153152), (133848, 1144640), (134904, 1135680), (135707, 1128960), (136656, 1121120), (137280, 1116024), (137984, 1110330), (139503, 1098240), (139776, 1096095), (140140, 1093248), (140160, 1093092), (141120, 1085656), (141960, 1079232), (143080, 1070784), (144144, 1062880), (144540, 1059968), (146146, 1048320), (147168, 1041040), (147840, 1036308), (148044, 1034880), (148720, 1030176), (149058, 1027840), (149760, 1023022), (151424, 1011780), (151840, 1009008), (152880, 1002144), (154176, 993720), (155232, 986960), (156156, 981120), (156585, 978432), (157388, 973440), (159432, 960960), (160160, 956592), (160965, 951808), (161280, 949949), (162240, 944328), (163072, 939510), (163520, 936936), (164736, 930020), (165620, 925056), (167024, 917280), (167310, 915712), (168168, 911040), (168192, 910910), (168630, 908544), (170352, 899360), (170820, 896896), (171696, 892320), (172480, 888264), (172718, 887040), (174720, 876876), (177408, 863590), (178464, 858480), (179872, 851760), (180180, 850304), (182182, 840960), (182208, 840840), (183040, 837018), (183456, 835120), (183960, 832832), (185055, 827904), (186004, 823680), (186880, 819819), (187902, 815360), (188160, 814242), (189280, 809424), (192192, 797160), (192720, 794976), (194040, 789568), (194688, 786940), (195195, 784896), (196224, 780780), (196735, 778752), (197120, 777231), (197392, 776160), (198744, 770880), (199290, 768768), (202356, 757120), (203840, 751608), (205568, 745290), (205920, 744016), (206976, 740220), (208208, 735840), (208780, 733824), (209664, 730730), (210210, 728832), (210240, 728728), (212576, 720720), (212940, 719488), (214620, 713856), (216320, 708246), (219219, 698880), (219648, 697515), (221760, 690872), (222066, 689920), (223080, 686784), (224224, 683280), (224840, 681408), (225792, 678535), (227136, 674520), (227760, 672672), (228928, 669240), (229320, 668096), (231264, 662480), (232505, 658944), (232960, 657657), (234234, 654080), (236082, 648960), (237952, 643860), (239148, 640640), (240240, 637728), (242944, 630630), (243360, 629552), (244608, 626340), (245280, 624624), (246740, 620928), (248430, 616704), (250536, 611520), (252252, 607360), (252945, 605696), (253440, 604513), (256256, 597870), (256960, 596232), (257544, 594880), (258720, 592176), (259077, 591360), (259584, 590205), (260260, 588672), (261632, 585585), (262080, 584584), (264992, 578160), (265720, 576576), (267696, 572320), (269808, 567840), (271414, 564480), (273273, 560640), (273312, 560560), (274560, 558012), (275968, 555165), (279006, 549120), (280280, 546624), (280320, 546546), (282240, 542828), (283920, 539616), (286160, 535392), (288288, 531440), (289080, 529984), (292292, 524160), (294336, 520520), (295680, 518154), (296088, 517440), (297440, 515088), (298116, 513920), (298935, 512512), (299520, 511511), (302848, 505890), (303680, 504504), (305760, 501072), (308352, 496860), (310464, 493480), (312312, 490560), (313170, 489216), (314776, 486720), (315315, 485888), (318864, 480480), (320320, 478296), (321930, 475904), (324480, 472164), (326144, 469755), (327040, 468468), (329472, 465010), (331240, 462528), (334048, 458640), (334620, 457856), (336336, 455520), (336384, 455455), (337260, 454272), (340704, 449680), (341640, 448448), (343392, 446160), (344960, 444132), (345436, 443520), (349440, 438438), (354123, 432640), (354816, 431795), (356928, 429240), (359744, 425880), (360360, 425152), (364364, 420480), (364416, 420420), (365365, 419328), (366080, 418509), (366912, 417560), (367920, 416416), (370110, 413952), (372008, 411840), (372645, 411136), (375804, 407680), (376320, 407121), (378560, 404712), (384384, 398580), (385440, 397488), (388080, 394784), (389376, 393470), (390390, 392448)]