106136110080

素因数分解:

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

素因数の和:137

約数の個数: 2112

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

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

約数列:

[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, 59, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 118, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 165, 168, 169, 176, 177, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 236, 240, 252, 256, 260, 264, 270, 273, 280, 286, 288, 295, 297, 308, 312, 315, 320, 330, 336, 338, 351, 352, 354, 360, 364, 378, 384, 385, 390, 396, 413, 416, 420, 429, 432, 440, 448, 455, 462, 468, 472, 480, 495, 504, 507, 512, 520, 528, 531, 540, 546, 560, 572, 576, 585, 590, 594, 616, 624, 630, 640, 649, 660, 672, 676, 693, 702, 704, 708, 715, 720, 728, 756, 767, 768, 770, 780, 792, 819, 826, 832, 840, 845, 858, 864, 880, 885, 896, 910, 924, 936, 944, 945, 960, 990, 1001, 1008, 1014, 1024, 1040, 1056, 1062, 1080, 1092, 1120, 1144, 1152, 1155, 1170, 1180, 1183, 1188, 1232, 1239, 1248, 1260, 1280, 1287, 1298, 1320, 1344, 1352, 1365, 1386, 1404, 1408, 1416, 1430, 1440, 1456, 1485, 1512, 1521, 1534, 1536, 1540, 1560, 1584, 1593, 1638, 1652, 1664, 1680, 1690, 1716, 1728, 1755, 1760, 1770, 1792, 1820, 1848, 1859, 1872, 1888, 1890, 1920, 1947, 1980, 2002, 2016, 2028, 2065, 2079, 2080, 2112, 2124, 2145, 2160, 2184, 2240, 2288, 2301, 2304, 2310, 2340, 2360, 2366, 2376, 2457, 2464, 2478, 2496, 2520, 2535, 2560, 2574, 2596, 2640, 2655, 2688, 2704, 2730, 2772, 2808, 2816, 2832, 2860, 2880, 2912, 2970, 3003, 3024, 3042, 3068, 3072, 3080, 3120, 3168, 3186, 3245, 3276, 3304, 3328, 3360, 3380, 3432, 3456, 3465, 3510, 3520, 3540, 3549, 3584, 3640, 3696, 3717, 3718, 3744, 3776, 3780, 3835, 3840, 3861, 3894, 3960, 4004, 4032, 4056, 4095, 4130, 4158, 4160, 4224, 4248, 4290, 4320, 4368, 4480, 4543, 4563, 4576, 4602, 4608, 4620, 4680, 4720, 4732, 4752, 4914, 4928, 4956, 4992, 5005, 5040, 5070, 5120, 5148, 5192, 5280, 5310, 5369, 5376, 5408, 5460, 5544, 5577, 5616, 5632, 5664, 5720, 5760, 5824, 5841, 5915, 5940, 6006, 6048, 6084, 6136, 6160, 6195, 6240, 6336, 6372, 6435, 6490, 6552, 6608, 6656, 6720, 6760, 6864, 6903, 6912, 6930, 7020, 7040, 7080, 7098, 7168, 7280, 7392, 7434, 7436, 7488, 7552, 7560, 7605, 7670, 7680, 7722, 7788, 7920, 7965, 8008, 8064, 8112, 8190, 8260, 8316, 8320, 8437, 8448, 8496, 8580, 8640, 8736, 8960, 9009, 9086, 9126, 9152, 9204, 9216, 9240, 9295, 9360, 9440, 9464, 9504, 9735, 9828, 9856, 9912, 9971, 9984, 10010, 10080, 10140, 10296, 10384, 10395, 10560, 10620, 10647, 10738, 10752, 10816, 10920, 11088, 11151, 11154, 11232, 11264, 11328, 11440, 11505, 11520, 11648, 11682, 11830, 11880, 12012, 12096, 12168, 12272, 12285, 12320, 12390, 12480, 12672, 12744, 12870, 12980, 13013, 13104, 13216, 13312, 13440, 13520, 13629, 13728, 13806, 13824, 13860, 14040, 14080, 14160, 14196, 14560, 14784, 14868, 14872, 14976, 15015, 15104, 15120, 15210, 15340, 15360, 15444, 15576, 15840, 15930, 16016, 16107, 16128, 16224, 16380, 16520, 16632, 16640, 16731, 16874, 16896, 16992, 17160, 17280, 17472, 17523, 17745, 17920, 18018, 18172, 18252, 18304, 18408, 18480, 18585, 18590, 18720, 18880, 18928, 19008, 19305, 19470, 19656, 19712, 19824, 19942, 19968, 20020, 20160, 20280, 20592, 20709, 20768, 20790, 21120, 21240, 21294, 21476, 21504, 21632, 21840, 22176, 22302, 22308, 22464, 22656, 22715, 22815, 22880, 23010, 23040, 23296, 23364, 23660, 23760, 24024, 24192, 24336, 24544, 24570, 24640, 24780, 24960, 25311, 25344, 25488, 25740, 25960, 26026, 26208, 26432, 26845, 26880, 27027, 27040, 27258, 27456, 27612, 27648, 27720, 27885, 28080, 28160, 28320, 28392, 29120, 29205, 29568, 29736, 29744, 29913, 29952, 30030, 30208, 30240, 30420, 30680, 30888, 31152, 31680, 31860, 31941, 32032, 32214, 32256, 32448, 32760, 33040, 33264, 33280, 33462, 33748, 33792, 33984, 34320, 34515, 34560, 34944, 35046, 35490, 35840, 36036, 36344, 36504, 36608, 36816, 36960, 37170, 37180, 37440, 37760, 37856, 38016, 38610, 38940, 39039, 39312, 39424, 39648, 39884, 39936, 40040, 40320, 40560, 40887, 41184, 41418, 41536, 41580, 42185, 42240, 42480, 42588, 42952, 43264, 43680, 44352, 44604, 44616, 44928, 45045, 45312, 45430, 45630, 45760, 46020, 46080, 46592, 46728, 47320, 47520, 48048, 48321, 48384, 48672, 49088, 49140, 49280, 49560, 49855, 49920, 50193, 50622, 50688, 50976, 51480, 51920, 52052, 52416, 52864, 53235, 53690, 53760, 54054, 54080, 54516, 54912, 55224, 55440, 55755, 55770, 56160, 56320, 56640, 56784, 58240, 58410, 59059, 59136, 59472, 59488, 59826, 59904, 60060, 60416, 60480, 60840, 61360, 61776, 62304, 63360, 63720, 63882, 64064, 64428, 64512, 64896, 65065, 65520, 66080, 66528, 66560, 66924, 67496, 67968, 68145, 68640, 69030, 69120, 69797, 69888, 70092, 70980, 72072, 72688, 73008, 73216, 73632, 73920, 74340, 74360, 74880, 75520, 75712, 75933, 76032, 77220, 77880, 78078, 78624, 78848, 79296, 79768, 80080, 80535, 80640, 81120, 81774, 82368, 82836, 83072, 83160, 83655, 84370, 84480, 84960, 85176, 85904, 86528, 87360, 87615, 88704, 89208, 89232, 89739, 89856, 90090, 90624, 90860, 91260, 91520, 92040, 93184, 93456, 94640, 95040, 96096, 96642, 96768, 97344, 98176, 98280, 98560, 99120, 99710, 99840, 100386, 101244, 101376, 101952, 102960, 103545, 103840, 104104, 104832, 105728, 106470, 107380, 107520, 108108, 108160, 109032, 109681, 109824, 110448, 110880, 111510, 111540, 112320, 113280, 113568, 116480, 116820, 117117, 118118, 118272, 118944, 118976, 119652, 119808, 120120, 120960, 121680, 122661, 122720, 123552, 124608, 126555, 126720, 127440, 127764, 128128, 128856, 129792, 130130, 131040, 132160, 133056, 133848, 134992, 135135, 135936, 136290, 137280, 138060, 138240, 139594, 139776, 140184, 141960, 144144, 144963, 145376, 146016, 146432, 147264, 147840, 148680, 148720, 149565, 149760, 151040, 151424, 151866, 152064, 154440, 155760, 156156, 157248, 158592, 159536, 159705, 160160, 161070, 161280, 162240, 163548, 164736, 165672, 166144, 166320, 167310, 168740, 168960, 169920, 170352, 171808, 173056, 174720, 175230, 177177, 177408, 178416, 178464, 179478, 179712, 180180, 181248, 181720, 182520, 183040, 184080, 186912, 189280, 190080, 192192, 193284, 193536, 194688, 195195, 196352, 196560, 197120, 198240, 199420, 199680, 200772, 202488, 203904, 204435, 205920, 207090, 207680, 208208, 209391, 209664, 211456, 212940, 214760, 216216, 216320, 218064, 219362, 219648, 220896, 221760, 223020, 223080, 224640, 226560, 227136, 227799, 232960, 233640, 234234, 236236, 236544, 237888, 237952, 239304, 240240, 241605, 241920, 243360, 245322, 245440, 247104, 249216, 250965, 253110, 253440, 254880, 255528, 256256, 257712, 259584, 260260, 262080, 264320, 266112, 267696, 269217, 269984, 270270, 271872, 272580, 274560, 276120, 279188, 279552, 280368, 283920, 288288, 289926, 290752, 292032, 294528, 295295, 295680, 297360, 297440, 299130, 299520, 302080, 302848, 303732, 304128, 308880, 311520, 312312, 314496, 317184, 319072, 319410, 320320, 322140, 322560, 324480, 327096, 329043, 329472, 331344, 332288, 332640, 334620, 337480, 339840, 340704, 343616, 348985, 349440, 350460, 351351, 354354, 354816, 356832, 356928, 358956, 359424, 360360, 363440, 365040, 366080, 368160, 373824, 378560, 379665, 380160, 384384, 386568, 389376, 390390, 392704, 393120, 394240, 396480, 398840, 401544, 404976, 407808, 408870, 411840, 414180, 415360, 416416, 418782, 419328, 422912, 425880, 429520, 432432, 432640, 436128, 438724, 439296, 441792, 443520, 446040, 446160, 448695, 449280, 453120, 454272, 455598, 465920, 467280, 468468, 472472, 475776, 475904, 478608, 480480, 483210, 483840, 486720, 490644, 490880, 494208, 498432, 501930, 506220, 506880, 509760, 511056, 512512, 515424, 519168, 520520, 524160, 528640, 531531, 532224, 535392, 538434, 539968, 540540, 543744, 545160, 548405, 549120, 552240, 558376, 560736, 567840, 576576, 579852, 581504, 584064, 585585, 589056, 590590, 591360, 594720, 594880, 598260, 599040, 605696, 607464, 613305, 617760, 623040, 624624, 628173, 628992, 634368, 638144, 638820, 640640, 644280, 648960, 654192, 658086, 658944, 662688, 664576, 665280, 669240, 674960, 679680, 681408, 687232, 697970, 698880, 700920, 702702, 708708, 709632, 713664, 713856, 717912, 720720, 724815, 726880, 730080, 732160, 736320, 747648, 757120, 759330, 760320, 767767, 768768, 773136, 778752, 780780, 785408, 786240, 792960, 797680, 803088, 809952, 815616, 817740, 823680, 828360, 830720, 832832, 837564, 838656, 851760, 859040, 864864, 865280, 872256, 877448, 883584, 885885, 887040, 892080, 892320, 897390, 898560, 906240, 908544, 911196, 934560, 936936, 944944, 951552, 951808, 957216, 960960, 966420, 967680, 973440, 981288, 981760, 987129, 988416, 996864, 1003860, 1012440, 1019520, 1022112, 1025024, 1030848, 1041040, 1046955, 1048320, 1057280, 1063062, 1064448, 1070784, 1076868, 1079936, 1081080, 1090320, 1096810, 1098240, 1104480, 1116752, 1121472, 1135680, 1138995, 1153152, 1159704, 1163008, 1168128, 1171170, 1178112, 1181180, 1182720, 1189440, 1189760, 1196520, 1211392, 1214928, 1226610, 1235520, 1246080, 1249248, 1256346, 1257984, 1268736, 1276288, 1277640, 1281280, 1288560, 1297920, 1308384, 1316172, 1317888, 1325376, 1330560, 1338480, 1346085, 1349920, 1359360, 1362816, 1374464, 1395940, 1397760, 1401840, 1405404, 1417416, 1427328, 1427712, 1435824, 1441440, 1449630, 1453760, 1460160, 1472640, 1495296, 1514240, 1518660, 1520640, 1535534, 1537536, 1546272, 1557504, 1561560, 1572480, 1585920, 1594593, 1595360, 1606176, 1619904, 1631232, 1635480, 1645215, 1647360, 1656720, 1661440, 1665664, 1675128, 1703520, 1718080, 1729728, 1744512, 1754896, 1756755, 1767168, 1771770, 1774080, 1784160, 1784640, 1794780, 1797120, 1817088, 1822392, 1869120, 1873872, 1884519, 1889888, 1903104, 1903616, 1914432, 1921920, 1932840, 1946880, 1962576, 1963520, 1974258, 1976832, 1993728, 2007720, 2024880, 2039040, 2044224, 2061696, 2082080, 2093910, 2096640, 2114560, 2126124, 2128896, 2141568, 2153736, 2159872, 2162160, 2180640, 2193620, 2196480, 2208960, 2233504, 2242944, 2271360, 2277990, 2303301, 2306304, 2319408, 2326016, 2336256, 2342340, 2356224, 2362360, 2378880, 2379520, 2393040, 2429856, 2453220, 2471040, 2492160, 2498496, 2512692, 2515968, 2552576, 2555280, 2562560, 2577120, 2595840, 2616768, 2632344, 2650752, 2657655, 2661120, 2676960, 2692170, 2699840, 2718720, 2725632, 2748928, 2791880, 2803680, 2810808, 2834832, 2854656, 2855424, 2871648, 2882880, 2899260, 2907520, 2920320, 2945280, 2961387, 2990592, 3028480, 3037320, 3071068, 3075072, 3092544, 3123120, 3140865, 3144960, 3171840, 3189186, 3190720, 3212352, 3239808, 3270960, 3290430, 3294720, 3313440, 3322880, 3331328, 3350256, 3407040, 3436160, 3459456, 3489024, 3509792, 3513510, 3534336, 3543540, 3548160, 3568320, 3569280, 3589560, 3634176, 3644784, 3738240, 3747744, 3769038, 3779776, 3806208, 3828864, 3838835, 3843840, 3865680, 3893760, 3925152, 3927040, 3948516, 3953664, 4015440, 4049760, 4078080, 4088448, 4123392, 4164160, 4187820, 4193280, 4252248, 4283136, 4307472, 4319744, 4324320, 4361280, 4387240, 4417920, 4467008, 4485888, 4542720, 4555980, 4606602, 4612608, 4638816, 4652032, 4672512, 4684680, 4724720, 4757760, 4759040, 4786080, 4859712, 4906440, 4935645, 4942080, 4984320, 4996992, 5025384, 5105152, 5110560, 5125120, 5154240, 5233536, 5264688, 5301504, 5315310, 5322240, 5353920, 5384340, 5399680, 5451264, 5497856, 5583760, 5607360, 5621616, 5669664, 5709312, 5710848, 5743296, 5765760, 5798520, 5815040, 5840640, 5890560, 5922774, 5981184, 6056960, 6074640, 6142136, 6185088, 6246240, 6281730, 6289920, 6343680, 6378372, 6381440, 6424704, 6479616, 6541920, 6580860, 6589440, 6626880, 6662656, 6700512, 6814080, 6872320, 6909903, 6918912, 6978048, 7019584, 7027020, 7068672, 7087080, 7136640, 7138560, 7179120, 7289568, 7476480, 7495488, 7538076, 7559552, 7657728, 7677670, 7687680, 7731360, 7787520, 7850304, 7897032, 7972965, 8030880, 8099520, 8156160, 8176896, 8246784, 8328320, 8375640, 8504496, 8566272, 8614944, 8639488, 8648640, 8722560, 8774480, 8835840, 8934016, 8971776, 9085440, 9111960, 9213204, 9225216, 9277632, 9369360, 9422595, 9449440, 9515520, 9518080, 9572160, 9719424, 9812880, 9871290, 9884160, 9968640, 9993984, 10050768, 10210304, 10221120, 10308480, 10467072, 10529376, 10603008, 10630620, 10644480, 10707840, 10768680, 10799360, 10902528, 11167520, 11214720, 11243232, 11339328, 11418624, 11486592, 11516505, 11531520, 11597040, 11630080, 11681280, 11781120, 11845548, 12149280, 12284272, 12370176, 12492480, 12563460, 12579840, 12756744, 12762880, 12849408, 12959232, 13083840, 13161720, 13253760, 13325312, 13401024, 13628160, 13744640, 13819806, 13837824, 13956096, 14039168, 14054040, 14174160, 14273280, 14277120, 14358240, 14579136, 14806935, 14952960, 14990976, 15076152, 15119104, 15315456, 15355340, 15375360, 15462720, 15700608, 15794064, 15945930, 16061760, 16199040, 16353792, 16493568, 16656640, 16751280, 17008992, 17132544, 17229888, 17297280, 17445120, 17548960, 17671680, 17868032, 17943552, 18170880, 18223920, 18426408, 18555264, 18738720, 18845190, 18898880, 19031040, 19144320, 19438848, 19625760, 19742580, 19768320, 19987968, 20101536, 20442240, 20616960, 20729709, 20934144, 21058752, 21206016, 21261240, 21415680, 21537360, 21598720, 22335040, 22429440, 22486464, 22678656, 22973184, 23033010, 23063040, 23194080, 23260160, 23362560, 23691096, 24298560, 24568544, 24740352, 24984960, 25126920, 25513488, 25525760, 25698816, 25918464, 26167680, 26323440, 26507520, 26802048, 27256320, 27489280, 27639612, 27675648, 28078336, 28108080, 28348320, 28546560, 28554240, 28716480, 29158272, 29613870, 29905920, 29981952, 30152304, 30238208, 30630912, 30710680, 30925440, 31401216, 31588128, 31891860, 32123520, 32398080, 32707584, 33313280, 33502560, 34017984, 34459776, 34549515, 34594560, 34890240, 35097920, 35343360, 35736064, 36447840, 36852816, 37110528, 37477440, 37690380, 37797760, 38288640, 38877696, 39251520, 39485160, 39975936, 40203072, 40884480, 41233920, 41459418, 41868288, 42117504, 42522480, 42831360, 43074720, 43197440, 44670080, 44858880, 44972928, 45357312, 45946368, 46066020, 46126080, 46388160, 47382192, 48597120, 49137088, 49480704, 49969920, 50253840, 51026976, 51051520, 51397632, 52335360, 52646880, 53015040, 53604096, 54512640, 55279224, 56156672, 56216160, 56696640, 57093120, 57432960, 58316544, 59227740, 59963904, 60304608, 60476416, 61421360, 61850880, 62802432, 63176256, 63783720, 64247040, 64796160, 66626560, 67005120, 68035968, 68919552, 69099030, 69189120, 69780480, 70195840, 71472128, 72895680, 73705632, 74221056, 74954880, 75380760, 75595520, 76577280, 77755392, 78503040, 78970320, 80406144, 81768960, 82467840, 82918836, 84235008, 85044960, 85662720, 86149440, 89340160, 89717760, 89945856, 90714624, 91892736, 92132040, 92776320, 94764384, 97194240, 98274176, 99939840, 100507680, 102053952, 103648545, 104670720, 105293760, 106030080, 107208192, 110558448, 112313344, 112432320, 113393280, 114865920, 116633088, 118455480, 119927808, 120609216, 122842720, 123701760, 125604864, 126352512, 127567440, 128494080, 129592320, 134010240, 136071936, 137839104, 138198060, 138378240, 140391680, 145791360, 147411264, 148442112, 149909760, 150761520, 151191040, 153154560, 157006080, 157940640, 160812288, 163537920, 165837672, 168470016, 170089920, 172298880, 178680320, 179891712, 181429248, 184264080, 185552640, 189528768, 194388480, 196548352, 199879680, 201015360, 204107904, 207297090, 209341440, 210587520, 214416384, 221116896, 224864640, 226786560, 229731840, 233266176, 236910960, 241218432, 245685440, 247403520, 252705024, 255134880, 256988160, 268020480, 272143872, 275678208, 276396120, 280783360, 291582720, 294822528, 299819520, 301523040, 302382080, 314012160, 315881280, 321624576, 331675344, 336940032, 340179840, 344597760, 357360640, 359783424, 368528160, 371105280, 379057536, 388776960, 393096704, 402030720, 408215808, 414594180, 421175040, 442233792, 449729280, 453573120, 459463680, 473821920, 482436864, 491370880, 505410048, 510269760, 536040960, 544287744, 552792240, 561566720, 583165440, 589645056, 599639040, 603046080, 628024320, 631762560, 643249152, 663350688, 680359680, 689195520, 737056320, 742210560, 758115072, 786193408, 804061440, 816431616, 829188360, 842350080, 884467584, 899458560, 907146240, 947643840, 964873728, 982741760, 1010820096, 1020539520, 1072081920, 1105584480, 1166330880, 1179290112, 1206092160, 1263525120, 1326701376, 1360719360, 1378391040, 1474112640, 1516230144, 1608122880, 1632863232, 1658376720, 1684700160, 1768935168, 1798917120, 1895287680, 1929747456, 1965483520, 2041079040, 2211168960, 2358580224, 2412184320, 2527050240, 2653402752, 2721438720, 2948225280, 3032460288, 3216245760, 3316753440, 3537870336, 3790575360, 3930967040, 4082158080, 4422337920, 4824368640, 5054100480, 5306805504, 5896450560, 6633506880, 7075740672, 7581150720, 8164316160, 8844675840, 9648737280, 10613611008, 11792901120, 13267013760, 15162301440, 17689351680, 21227222016, 26534027520, 35378703360, 53068055040, 106136110080]

約数ペア:

[(1, 106136110080), (2, 53068055040), (3, 35378703360), (4, 26534027520), (5, 21227222016), (6, 17689351680), (7, 15162301440), (8, 13267013760), (9, 11792901120), (10, 10613611008), (11, 9648737280), (12, 8844675840), (13, 8164316160), (14, 7581150720), (15, 7075740672), (16, 6633506880), (18, 5896450560), (20, 5306805504), (21, 5054100480), (22, 4824368640), (24, 4422337920), (26, 4082158080), (27, 3930967040), (28, 3790575360), (30, 3537870336), (32, 3316753440), (33, 3216245760), (35, 3032460288), (36, 2948225280), (39, 2721438720), (40, 2653402752), (42, 2527050240), (44, 2412184320), (45, 2358580224), (48, 2211168960), (52, 2041079040), (54, 1965483520), (55, 1929747456), (56, 1895287680), (59, 1798917120), (60, 1768935168), (63, 1684700160), (64, 1658376720), (65, 1632863232), (66, 1608122880), (70, 1516230144), (72, 1474112640), (77, 1378391040), (78, 1360719360), (80, 1326701376), (84, 1263525120), (88, 1206092160), (90, 1179290112), (91, 1166330880), (96, 1105584480), (99, 1072081920), (104, 1020539520), (105, 1010820096), (108, 982741760), (110, 964873728), (112, 947643840), (117, 907146240), (118, 899458560), (120, 884467584), (126, 842350080), (128, 829188360), (130, 816431616), (132, 804061440), (135, 786193408), (140, 758115072), (143, 742210560), (144, 737056320), (154, 689195520), (156, 680359680), (160, 663350688), (165, 643249152), (168, 631762560), (169, 628024320), (176, 603046080), (177, 599639040), (180, 589645056), (182, 583165440), (189, 561566720), (192, 552792240), (195, 544287744), (198, 536040960), (208, 510269760), (210, 505410048), (216, 491370880), (220, 482436864), (224, 473821920), (231, 459463680), (234, 453573120), (236, 449729280), (240, 442233792), (252, 421175040), (256, 414594180), (260, 408215808), (264, 402030720), (270, 393096704), (273, 388776960), (280, 379057536), (286, 371105280), (288, 368528160), (295, 359783424), (297, 357360640), (308, 344597760), (312, 340179840), (315, 336940032), (320, 331675344), (330, 321624576), (336, 315881280), (338, 314012160), (351, 302382080), (352, 301523040), (354, 299819520), (360, 294822528), (364, 291582720), (378, 280783360), (384, 276396120), (385, 275678208), (390, 272143872), (396, 268020480), (413, 256988160), (416, 255134880), (420, 252705024), (429, 247403520), (432, 245685440), (440, 241218432), (448, 236910960), (455, 233266176), (462, 229731840), (468, 226786560), (472, 224864640), (480, 221116896), (495, 214416384), (504, 210587520), (507, 209341440), (512, 207297090), (520, 204107904), (528, 201015360), (531, 199879680), (540, 196548352), (546, 194388480), (560, 189528768), (572, 185552640), (576, 184264080), (585, 181429248), (590, 179891712), (594, 178680320), (616, 172298880), (624, 170089920), (630, 168470016), (640, 165837672), (649, 163537920), (660, 160812288), (672, 157940640), (676, 157006080), (693, 153154560), (702, 151191040), (704, 150761520), (708, 149909760), (715, 148442112), (720, 147411264), (728, 145791360), (756, 140391680), (767, 138378240), (768, 138198060), (770, 137839104), (780, 136071936), (792, 134010240), (819, 129592320), (826, 128494080), (832, 127567440), (840, 126352512), (845, 125604864), (858, 123701760), (864, 122842720), (880, 120609216), (885, 119927808), (896, 118455480), (910, 116633088), (924, 114865920), (936, 113393280), (944, 112432320), (945, 112313344), (960, 110558448), (990, 107208192), (1001, 106030080), (1008, 105293760), (1014, 104670720), (1024, 103648545), (1040, 102053952), (1056, 100507680), (1062, 99939840), (1080, 98274176), (1092, 97194240), (1120, 94764384), (1144, 92776320), (1152, 92132040), (1155, 91892736), (1170, 90714624), (1180, 89945856), (1183, 89717760), (1188, 89340160), (1232, 86149440), (1239, 85662720), (1248, 85044960), (1260, 84235008), (1280, 82918836), (1287, 82467840), (1298, 81768960), (1320, 80406144), (1344, 78970320), (1352, 78503040), (1365, 77755392), (1386, 76577280), (1404, 75595520), (1408, 75380760), (1416, 74954880), (1430, 74221056), (1440, 73705632), (1456, 72895680), (1485, 71472128), (1512, 70195840), (1521, 69780480), (1534, 69189120), (1536, 69099030), (1540, 68919552), (1560, 68035968), (1584, 67005120), (1593, 66626560), (1638, 64796160), (1652, 64247040), (1664, 63783720), (1680, 63176256), (1690, 62802432), (1716, 61850880), (1728, 61421360), (1755, 60476416), (1760, 60304608), (1770, 59963904), (1792, 59227740), (1820, 58316544), (1848, 57432960), (1859, 57093120), (1872, 56696640), (1888, 56216160), (1890, 56156672), (1920, 55279224), (1947, 54512640), (1980, 53604096), (2002, 53015040), (2016, 52646880), (2028, 52335360), (2065, 51397632), (2079, 51051520), (2080, 51026976), (2112, 50253840), (2124, 49969920), (2145, 49480704), (2160, 49137088), (2184, 48597120), (2240, 47382192), (2288, 46388160), (2301, 46126080), (2304, 46066020), (2310, 45946368), (2340, 45357312), (2360, 44972928), (2366, 44858880), (2376, 44670080), (2457, 43197440), (2464, 43074720), (2478, 42831360), (2496, 42522480), (2520, 42117504), (2535, 41868288), (2560, 41459418), (2574, 41233920), (2596, 40884480), (2640, 40203072), (2655, 39975936), (2688, 39485160), (2704, 39251520), (2730, 38877696), (2772, 38288640), (2808, 37797760), (2816, 37690380), (2832, 37477440), (2860, 37110528), (2880, 36852816), (2912, 36447840), (2970, 35736064), (3003, 35343360), (3024, 35097920), (3042, 34890240), (3068, 34594560), (3072, 34549515), (3080, 34459776), (3120, 34017984), (3168, 33502560), (3186, 33313280), (3245, 32707584), (3276, 32398080), (3304, 32123520), (3328, 31891860), (3360, 31588128), (3380, 31401216), (3432, 30925440), (3456, 30710680), (3465, 30630912), (3510, 30238208), (3520, 30152304), (3540, 29981952), (3549, 29905920), (3584, 29613870), (3640, 29158272), (3696, 28716480), (3717, 28554240), (3718, 28546560), (3744, 28348320), (3776, 28108080), (3780, 28078336), (3835, 27675648), (3840, 27639612), (3861, 27489280), (3894, 27256320), (3960, 26802048), (4004, 26507520), (4032, 26323440), (4056, 26167680), (4095, 25918464), (4130, 25698816), (4158, 25525760), (4160, 25513488), (4224, 25126920), (4248, 24984960), (4290, 24740352), (4320, 24568544), (4368, 24298560), (4480, 23691096), (4543, 23362560), (4563, 23260160), (4576, 23194080), (4602, 23063040), (4608, 23033010), (4620, 22973184), (4680, 22678656), (4720, 22486464), (4732, 22429440), (4752, 22335040), (4914, 21598720), (4928, 21537360), (4956, 21415680), (4992, 21261240), (5005, 21206016), (5040, 21058752), (5070, 20934144), (5120, 20729709), (5148, 20616960), (5192, 20442240), (5280, 20101536), (5310, 19987968), (5369, 19768320), (5376, 19742580), (5408, 19625760), (5460, 19438848), (5544, 19144320), (5577, 19031040), (5616, 18898880), (5632, 18845190), (5664, 18738720), (5720, 18555264), (5760, 18426408), (5824, 18223920), (5841, 18170880), (5915, 17943552), (5940, 17868032), (6006, 17671680), (6048, 17548960), (6084, 17445120), (6136, 17297280), (6160, 17229888), (6195, 17132544), (6240, 17008992), (6336, 16751280), (6372, 16656640), (6435, 16493568), (6490, 16353792), (6552, 16199040), (6608, 16061760), (6656, 15945930), (6720, 15794064), (6760, 15700608), (6864, 15462720), (6903, 15375360), (6912, 15355340), (6930, 15315456), (7020, 15119104), (7040, 15076152), (7080, 14990976), (7098, 14952960), (7168, 14806935), (7280, 14579136), (7392, 14358240), (7434, 14277120), (7436, 14273280), (7488, 14174160), (7552, 14054040), (7560, 14039168), (7605, 13956096), (7670, 13837824), (7680, 13819806), (7722, 13744640), (7788, 13628160), (7920, 13401024), (7965, 13325312), (8008, 13253760), (8064, 13161720), (8112, 13083840), (8190, 12959232), (8260, 12849408), (8316, 12762880), (8320, 12756744), (8437, 12579840), (8448, 12563460), (8496, 12492480), (8580, 12370176), (8640, 12284272), (8736, 12149280), (8960, 11845548), (9009, 11781120), (9086, 11681280), (9126, 11630080), (9152, 11597040), (9204, 11531520), (9216, 11516505), (9240, 11486592), (9295, 11418624), (9360, 11339328), (9440, 11243232), (9464, 11214720), (9504, 11167520), (9735, 10902528), (9828, 10799360), (9856, 10768680), (9912, 10707840), (9971, 10644480), (9984, 10630620), (10010, 10603008), (10080, 10529376), (10140, 10467072), (10296, 10308480), (10384, 10221120), (10395, 10210304), (10560, 10050768), (10620, 9993984), (10647, 9968640), (10738, 9884160), (10752, 9871290), (10816, 9812880), (10920, 9719424), (11088, 9572160), (11151, 9518080), (11154, 9515520), (11232, 9449440), (11264, 9422595), (11328, 9369360), (11440, 9277632), (11505, 9225216), (11520, 9213204), (11648, 9111960), (11682, 9085440), (11830, 8971776), (11880, 8934016), (12012, 8835840), (12096, 8774480), (12168, 8722560), (12272, 8648640), (12285, 8639488), (12320, 8614944), (12390, 8566272), (12480, 8504496), (12672, 8375640), (12744, 8328320), (12870, 8246784), (12980, 8176896), (13013, 8156160), (13104, 8099520), (13216, 8030880), (13312, 7972965), (13440, 7897032), (13520, 7850304), (13629, 7787520), (13728, 7731360), (13806, 7687680), (13824, 7677670), (13860, 7657728), (14040, 7559552), (14080, 7538076), (14160, 7495488), (14196, 7476480), (14560, 7289568), (14784, 7179120), (14868, 7138560), (14872, 7136640), (14976, 7087080), (15015, 7068672), (15104, 7027020), (15120, 7019584), (15210, 6978048), (15340, 6918912), (15360, 6909903), (15444, 6872320), (15576, 6814080), (15840, 6700512), (15930, 6662656), (16016, 6626880), (16107, 6589440), (16128, 6580860), (16224, 6541920), (16380, 6479616), (16520, 6424704), (16632, 6381440), (16640, 6378372), (16731, 6343680), (16874, 6289920), (16896, 6281730), (16992, 6246240), (17160, 6185088), (17280, 6142136), (17472, 6074640), (17523, 6056960), (17745, 5981184), (17920, 5922774), (18018, 5890560), (18172, 5840640), (18252, 5815040), (18304, 5798520), (18408, 5765760), (18480, 5743296), (18585, 5710848), (18590, 5709312), (18720, 5669664), (18880, 5621616), (18928, 5607360), (19008, 5583760), (19305, 5497856), (19470, 5451264), (19656, 5399680), (19712, 5384340), (19824, 5353920), (19942, 5322240), (19968, 5315310), (20020, 5301504), (20160, 5264688), (20280, 5233536), (20592, 5154240), (20709, 5125120), (20768, 5110560), (20790, 5105152), (21120, 5025384), (21240, 4996992), (21294, 4984320), (21476, 4942080), (21504, 4935645), (21632, 4906440), (21840, 4859712), (22176, 4786080), (22302, 4759040), (22308, 4757760), (22464, 4724720), (22656, 4684680), (22715, 4672512), (22815, 4652032), (22880, 4638816), (23010, 4612608), (23040, 4606602), (23296, 4555980), (23364, 4542720), (23660, 4485888), (23760, 4467008), (24024, 4417920), (24192, 4387240), (24336, 4361280), (24544, 4324320), (24570, 4319744), (24640, 4307472), (24780, 4283136), (24960, 4252248), (25311, 4193280), (25344, 4187820), (25488, 4164160), (25740, 4123392), (25960, 4088448), (26026, 4078080), (26208, 4049760), (26432, 4015440), (26845, 3953664), (26880, 3948516), (27027, 3927040), (27040, 3925152), (27258, 3893760), (27456, 3865680), (27612, 3843840), (27648, 3838835), (27720, 3828864), (27885, 3806208), (28080, 3779776), (28160, 3769038), (28320, 3747744), (28392, 3738240), (29120, 3644784), (29205, 3634176), (29568, 3589560), (29736, 3569280), (29744, 3568320), (29913, 3548160), (29952, 3543540), (30030, 3534336), (30208, 3513510), (30240, 3509792), (30420, 3489024), (30680, 3459456), (30888, 3436160), (31152, 3407040), (31680, 3350256), (31860, 3331328), (31941, 3322880), (32032, 3313440), (32214, 3294720), (32256, 3290430), (32448, 3270960), (32760, 3239808), (33040, 3212352), (33264, 3190720), (33280, 3189186), (33462, 3171840), (33748, 3144960), (33792, 3140865), (33984, 3123120), (34320, 3092544), (34515, 3075072), (34560, 3071068), (34944, 3037320), (35046, 3028480), (35490, 2990592), (35840, 2961387), (36036, 2945280), (36344, 2920320), (36504, 2907520), (36608, 2899260), (36816, 2882880), (36960, 2871648), (37170, 2855424), (37180, 2854656), (37440, 2834832), (37760, 2810808), (37856, 2803680), (38016, 2791880), (38610, 2748928), (38940, 2725632), (39039, 2718720), (39312, 2699840), (39424, 2692170), (39648, 2676960), (39884, 2661120), (39936, 2657655), (40040, 2650752), (40320, 2632344), (40560, 2616768), (40887, 2595840), (41184, 2577120), (41418, 2562560), (41536, 2555280), (41580, 2552576), (42185, 2515968), (42240, 2512692), (42480, 2498496), (42588, 2492160), (42952, 2471040), (43264, 2453220), (43680, 2429856), (44352, 2393040), (44604, 2379520), (44616, 2378880), (44928, 2362360), (45045, 2356224), (45312, 2342340), (45430, 2336256), (45630, 2326016), (45760, 2319408), (46020, 2306304), (46080, 2303301), (46592, 2277990), (46728, 2271360), (47320, 2242944), (47520, 2233504), (48048, 2208960), (48321, 2196480), (48384, 2193620), (48672, 2180640), (49088, 2162160), (49140, 2159872), (49280, 2153736), (49560, 2141568), (49855, 2128896), (49920, 2126124), (50193, 2114560), (50622, 2096640), (50688, 2093910), (50976, 2082080), (51480, 2061696), (51920, 2044224), (52052, 2039040), (52416, 2024880), (52864, 2007720), (53235, 1993728), (53690, 1976832), (53760, 1974258), (54054, 1963520), (54080, 1962576), (54516, 1946880), (54912, 1932840), (55224, 1921920), (55440, 1914432), (55755, 1903616), (55770, 1903104), (56160, 1889888), (56320, 1884519), (56640, 1873872), (56784, 1869120), (58240, 1822392), (58410, 1817088), (59059, 1797120), (59136, 1794780), (59472, 1784640), (59488, 1784160), (59826, 1774080), (59904, 1771770), (60060, 1767168), (60416, 1756755), (60480, 1754896), (60840, 1744512), (61360, 1729728), (61776, 1718080), (62304, 1703520), (63360, 1675128), (63720, 1665664), (63882, 1661440), (64064, 1656720), (64428, 1647360), (64512, 1645215), (64896, 1635480), (65065, 1631232), (65520, 1619904), (66080, 1606176), (66528, 1595360), (66560, 1594593), (66924, 1585920), (67496, 1572480), (67968, 1561560), (68145, 1557504), (68640, 1546272), (69030, 1537536), (69120, 1535534), (69797, 1520640), (69888, 1518660), (70092, 1514240), (70980, 1495296), (72072, 1472640), (72688, 1460160), (73008, 1453760), (73216, 1449630), (73632, 1441440), (73920, 1435824), (74340, 1427712), (74360, 1427328), (74880, 1417416), (75520, 1405404), (75712, 1401840), (75933, 1397760), (76032, 1395940), (77220, 1374464), (77880, 1362816), (78078, 1359360), (78624, 1349920), (78848, 1346085), (79296, 1338480), (79768, 1330560), (80080, 1325376), (80535, 1317888), (80640, 1316172), (81120, 1308384), (81774, 1297920), (82368, 1288560), (82836, 1281280), (83072, 1277640), (83160, 1276288), (83655, 1268736), (84370, 1257984), (84480, 1256346), (84960, 1249248), (85176, 1246080), (85904, 1235520), (86528, 1226610), (87360, 1214928), (87615, 1211392), (88704, 1196520), (89208, 1189760), (89232, 1189440), (89739, 1182720), (89856, 1181180), (90090, 1178112), (90624, 1171170), (90860, 1168128), (91260, 1163008), (91520, 1159704), (92040, 1153152), (93184, 1138995), (93456, 1135680), (94640, 1121472), (95040, 1116752), (96096, 1104480), (96642, 1098240), (96768, 1096810), (97344, 1090320), (98176, 1081080), (98280, 1079936), (98560, 1076868), (99120, 1070784), (99710, 1064448), (99840, 1063062), (100386, 1057280), (101244, 1048320), (101376, 1046955), (101952, 1041040), (102960, 1030848), (103545, 1025024), (103840, 1022112), (104104, 1019520), (104832, 1012440), (105728, 1003860), (106470, 996864), (107380, 988416), (107520, 987129), (108108, 981760), (108160, 981288), (109032, 973440), (109681, 967680), (109824, 966420), (110448, 960960), (110880, 957216), (111510, 951808), (111540, 951552), (112320, 944944), (113280, 936936), (113568, 934560), (116480, 911196), (116820, 908544), (117117, 906240), (118118, 898560), (118272, 897390), (118944, 892320), (118976, 892080), (119652, 887040), (119808, 885885), (120120, 883584), (120960, 877448), (121680, 872256), (122661, 865280), (122720, 864864), (123552, 859040), (124608, 851760), (126555, 838656), (126720, 837564), (127440, 832832), (127764, 830720), (128128, 828360), (128856, 823680), (129792, 817740), (130130, 815616), (131040, 809952), (132160, 803088), (133056, 797680), (133848, 792960), (134992, 786240), (135135, 785408), (135936, 780780), (136290, 778752), (137280, 773136), (138060, 768768), (138240, 767767), (139594, 760320), (139776, 759330), (140184, 757120), (141960, 747648), (144144, 736320), (144963, 732160), (145376, 730080), (146016, 726880), (146432, 724815), (147264, 720720), (147840, 717912), (148680, 713856), (148720, 713664), (149565, 709632), (149760, 708708), (151040, 702702), (151424, 700920), (151866, 698880), (152064, 697970), (154440, 687232), (155760, 681408), (156156, 679680), (157248, 674960), (158592, 669240), (159536, 665280), (159705, 664576), (160160, 662688), (161070, 658944), (161280, 658086), (162240, 654192), (163548, 648960), (164736, 644280), (165672, 640640), (166144, 638820), (166320, 638144), (167310, 634368), (168740, 628992), (168960, 628173), (169920, 624624), (170352, 623040), (171808, 617760), (173056, 613305), (174720, 607464), (175230, 605696), (177177, 599040), (177408, 598260), (178416, 594880), (178464, 594720), (179478, 591360), (179712, 590590), (180180, 589056), (181248, 585585), (181720, 584064), (182520, 581504), (183040, 579852), (184080, 576576), (186912, 567840), (189280, 560736), (190080, 558376), (192192, 552240), (193284, 549120), (193536, 548405), (194688, 545160), (195195, 543744), (196352, 540540), (196560, 539968), (197120, 538434), (198240, 535392), (199420, 532224), (199680, 531531), (200772, 528640), (202488, 524160), (203904, 520520), (204435, 519168), (205920, 515424), (207090, 512512), (207680, 511056), (208208, 509760), (209391, 506880), (209664, 506220), (211456, 501930), (212940, 498432), (214760, 494208), (216216, 490880), (216320, 490644), (218064, 486720), (219362, 483840), (219648, 483210), (220896, 480480), (221760, 478608), (223020, 475904), (223080, 475776), (224640, 472472), (226560, 468468), (227136, 467280), (227799, 465920), (232960, 455598), (233640, 454272), (234234, 453120), (236236, 449280), (236544, 448695), (237888, 446160), (237952, 446040), (239304, 443520), (240240, 441792), (241605, 439296), (241920, 438724), (243360, 436128), (245322, 432640), (245440, 432432), (247104, 429520), (249216, 425880), (250965, 422912), (253110, 419328), (253440, 418782), (254880, 416416), (255528, 415360), (256256, 414180), (257712, 411840), (259584, 408870), (260260, 407808), (262080, 404976), (264320, 401544), (266112, 398840), (267696, 396480), (269217, 394240), (269984, 393120), (270270, 392704), (271872, 390390), (272580, 389376), (274560, 386568), (276120, 384384), (279188, 380160), (279552, 379665), (280368, 378560), (283920, 373824), (288288, 368160), (289926, 366080), (290752, 365040), (292032, 363440), (294528, 360360), (295295, 359424), (295680, 358956), (297360, 356928), (297440, 356832), (299130, 354816), (299520, 354354), (302080, 351351), (302848, 350460), (303732, 349440), (304128, 348985), (308880, 343616), (311520, 340704), (312312, 339840), (314496, 337480), (317184, 334620), (319072, 332640), (319410, 332288), (320320, 331344), (322140, 329472), (322560, 329043), (324480, 327096)]