1115478524160

素因数分解:

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

素因数の和:1141

約数の個数: 1944

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

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

約数列:

[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, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 126, 128, 130, 132, 140, 143, 144, 147, 154, 156, 160, 165, 168, 169, 176, 180, 182, 192, 195, 196, 198, 208, 210, 220, 224, 231, 234, 240, 245, 252, 256, 260, 264, 273, 280, 286, 288, 294, 308, 312, 315, 320, 330, 336, 338, 352, 360, 364, 384, 385, 390, 392, 396, 416, 420, 429, 440, 441, 448, 455, 462, 468, 480, 490, 495, 504, 507, 520, 528, 539, 546, 560, 572, 576, 585, 588, 616, 624, 630, 637, 640, 660, 672, 676, 693, 704, 715, 720, 728, 735, 768, 770, 780, 784, 792, 819, 832, 840, 845, 858, 880, 882, 896, 910, 924, 936, 960, 980, 990, 1001, 1008, 1014, 1040, 1056, 1063, 1078, 1092, 1120, 1144, 1152, 1155, 1170, 1176, 1183, 1232, 1248, 1260, 1274, 1280, 1287, 1320, 1344, 1352, 1365, 1386, 1408, 1430, 1440, 1456, 1470, 1521, 1540, 1560, 1568, 1584, 1617, 1638, 1664, 1680, 1690, 1716, 1760, 1764, 1792, 1820, 1848, 1859, 1872, 1911, 1920, 1960, 1980, 2002, 2016, 2028, 2080, 2112, 2126, 2145, 2156, 2184, 2205, 2240, 2288, 2304, 2310, 2340, 2352, 2366, 2464, 2496, 2520, 2535, 2548, 2574, 2640, 2688, 2695, 2704, 2730, 2772, 2816, 2860, 2880, 2912, 2940, 3003, 3042, 3080, 3120, 3136, 3168, 3185, 3189, 3234, 3276, 3328, 3360, 3380, 3432, 3465, 3520, 3528, 3549, 3640, 3696, 3718, 3744, 3822, 3840, 3920, 3960, 4004, 4032, 4056, 4095, 4160, 4224, 4252, 4290, 4312, 4368, 4410, 4480, 4576, 4620, 4680, 4704, 4732, 4851, 4928, 4992, 5005, 5040, 5070, 5096, 5148, 5280, 5315, 5376, 5390, 5408, 5460, 5544, 5577, 5720, 5733, 5760, 5824, 5880, 5915, 6006, 6084, 6160, 6240, 6272, 6336, 6370, 6378, 6435, 6468, 6552, 6720, 6760, 6864, 6930, 7007, 7040, 7056, 7098, 7280, 7392, 7436, 7441, 7488, 7605, 7644, 7840, 7920, 8008, 8064, 8085, 8112, 8190, 8281, 8320, 8448, 8504, 8580, 8624, 8736, 8820, 8960, 9009, 9152, 9240, 9295, 9360, 9408, 9464, 9555, 9567, 9702, 9856, 9984, 10010, 10080, 10140, 10192, 10296, 10560, 10630, 10647, 10780, 10816, 10920, 11088, 11154, 11440, 11466, 11520, 11648, 11693, 11760, 11830, 12012, 12168, 12320, 12480, 12544, 12672, 12740, 12756, 12870, 12936, 13013, 13104, 13440, 13520, 13728, 13819, 13860, 14014, 14080, 14112, 14196, 14560, 14784, 14872, 14882, 14976, 15015, 15210, 15288, 15680, 15840, 15945, 16016, 16128, 16170, 16224, 16380, 16562, 16640, 16731, 17008, 17160, 17248, 17472, 17640, 17745, 18018, 18304, 18480, 18590, 18720, 18816, 18928, 19110, 19134, 19404, 19712, 20020, 20160, 20280, 20384, 20592, 21021, 21120, 21260, 21294, 21560, 21632, 21840, 22176, 22308, 22323, 22880, 22932, 23296, 23386, 23520, 23660, 24024, 24255, 24336, 24640, 24843, 24960, 25344, 25480, 25512, 25740, 25872, 26026, 26208, 26880, 27040, 27456, 27638, 27720, 27885, 28028, 28224, 28392, 28665, 29120, 29568, 29744, 29764, 29952, 30030, 30420, 30576, 31360, 31680, 31890, 32032, 32340, 32448, 32760, 33124, 33462, 34016, 34320, 34496, 34944, 35035, 35079, 35280, 35490, 36036, 36608, 36960, 37180, 37205, 37440, 37632, 37856, 38220, 38268, 38808, 39039, 40040, 40320, 40560, 40768, 41184, 41405, 41457, 42042, 42240, 42520, 42588, 43120, 43264, 43680, 44352, 44616, 44646, 45045, 45760, 45864, 46772, 47040, 47320, 47835, 48048, 48510, 48672, 49280, 49686, 49920, 50960, 51024, 51480, 51744, 52052, 52087, 52416, 53235, 54080, 54912, 55276, 55440, 55770, 56056, 56448, 56784, 57330, 58240, 58465, 59136, 59488, 59528, 60060, 60840, 61152, 62720, 63063, 63360, 63780, 64064, 64680, 64896, 65065, 65520, 66248, 66924, 66969, 68032, 68640, 68992, 69095, 69888, 70070, 70158, 70560, 70980, 72072, 73920, 74360, 74410, 74529, 74880, 75712, 76440, 76536, 77616, 78078, 80080, 80640, 81120, 81536, 81851, 82368, 82810, 82914, 83655, 84084, 85040, 85176, 86240, 87360, 88704, 89232, 89292, 90090, 91091, 91520, 91728, 93544, 94080, 94640, 95670, 96096, 96733, 97020, 97344, 98560, 99372, 101920, 102048, 102960, 103488, 104104, 104174, 104832, 105105, 105237, 106470, 108160, 109824, 110552, 110880, 111540, 111615, 112112, 112896, 113568, 114660, 116480, 116930, 117117, 118976, 119056, 120120, 121680, 122304, 124215, 124371, 126126, 126720, 127560, 128128, 129360, 129792, 130130, 131040, 132496, 133848, 133938, 136064, 137280, 137984, 138190, 140140, 140316, 141120, 141960, 144144, 147840, 148720, 148820, 149058, 149760, 151424, 152009, 152880, 153072, 155232, 156156, 156261, 160160, 162240, 163072, 163702, 164736, 165620, 165828, 167310, 168168, 170080, 170352, 172480, 174720, 175395, 177408, 178464, 178584, 179647, 180180, 182182, 183040, 183456, 187088, 188160, 189280, 191340, 192192, 193466, 194040, 194688, 195195, 198744, 203840, 204096, 205920, 206976, 207285, 208208, 208348, 209664, 210210, 210474, 212940, 216320, 221104, 221760, 223080, 223230, 224224, 227136, 229320, 233860, 234234, 237952, 238112, 240240, 243360, 244608, 245553, 248430, 248742, 252252, 255120, 256256, 258720, 260260, 260435, 262080, 264992, 267696, 267876, 272128, 273273, 274560, 276380, 280280, 280632, 282240, 283920, 288288, 290199, 295680, 297440, 297640, 298116, 302848, 304018, 305760, 306144, 310464, 312312, 312522, 315315, 320320, 324480, 327404, 329472, 331240, 331656, 334620, 334845, 336336, 340160, 340704, 344960, 349440, 350790, 356928, 357168, 359294, 360360, 364364, 366912, 372645, 374176, 378560, 382680, 384384, 386932, 388080, 389376, 390390, 397488, 407680, 408192, 409255, 411840, 413952, 414570, 416416, 416696, 420420, 420948, 425880, 442208, 443520, 446160, 446460, 448448, 454272, 455455, 456027, 458640, 467720, 468468, 468783, 475904, 476224, 480480, 483665, 486720, 489216, 491106, 496860, 497484, 504504, 510240, 517440, 520520, 520870, 524160, 526185, 529984, 535392, 535752, 538941, 546546, 549120, 552760, 560560, 561264, 564480, 567840, 572957, 576576, 580398, 585585, 594880, 595280, 596232, 608036, 611520, 612288, 620928, 621855, 624624, 625044, 630630, 640640, 648960, 654808, 662480, 663312, 669240, 669690, 672672, 677131, 680320, 681408, 689920, 701580, 713856, 714336, 718588, 720720, 728728, 733824, 736659, 745290, 748352, 757120, 760045, 765360, 768768, 773864, 776160, 780780, 781305, 794976, 815360, 816384, 818510, 819819, 823680, 829140, 832832, 833392, 840840, 841896, 851760, 870597, 884416, 887040, 892320, 892920, 896896, 898235, 908544, 910910, 912054, 917280, 935440, 936936, 937566, 952448, 960960, 967330, 973440, 982212, 993720, 994968, 1009008, 1020480, 1034880, 1041040, 1041740, 1048320, 1052370, 1059968, 1064063, 1070784, 1071504, 1077882, 1093092, 1105520, 1121120, 1122528, 1135680, 1145914, 1153152, 1160796, 1171170, 1189760, 1190560, 1192464, 1216072, 1223040, 1224576, 1227765, 1241856, 1243710, 1249248, 1250088, 1257529, 1261260, 1281280, 1309616, 1324960, 1326624, 1338480, 1339380, 1345344, 1354262, 1360640, 1362816, 1366365, 1368081, 1403160, 1427712, 1428672, 1437176, 1441440, 1450995, 1457456, 1467648, 1473318, 1490580, 1496704, 1514240, 1520090, 1530720, 1547728, 1552320, 1561560, 1562610, 1589952, 1616823, 1637020, 1639638, 1647360, 1658280, 1665664, 1666784, 1681680, 1683792, 1703520, 1718871, 1741194, 1768832, 1784640, 1785840, 1793792, 1796470, 1821820, 1824108, 1834560, 1870880, 1873872, 1875132, 1904896, 1921920, 1934660, 1946880, 1964424, 1976117, 1987440, 1989936, 2018016, 2031393, 2040960, 2069760, 2082080, 2083480, 2104740, 2119936, 2128126, 2141568, 2143008, 2155764, 2186184, 2211040, 2242240, 2245056, 2271360, 2280135, 2291828, 2306304, 2321592, 2342340, 2343915, 2379520, 2381120, 2384928, 2432144, 2446080, 2449152, 2455530, 2487420, 2498496, 2500176, 2515058, 2522520, 2619232, 2649920, 2653248, 2676960, 2678760, 2690688, 2694705, 2708524, 2725632, 2732730, 2736162, 2806320, 2857344, 2864785, 2874352, 2882880, 2901990, 2914912, 2946636, 2981160, 2993408, 3040180, 3061440, 3095456, 3104640, 3123120, 3125220, 3179904, 3192189, 3233646, 3274040, 3279276, 3316560, 3331328, 3333568, 3363360, 3367584, 3385655, 3407040, 3437742, 3482388, 3537664, 3569280, 3571680, 3592940, 3643640, 3648216, 3669120, 3683295, 3741760, 3747744, 3750264, 3772587, 3843840, 3869320, 3928848, 3952234, 3974880, 3979872, 4036032, 4062786, 4081920, 4099095, 4164160, 4166960, 4209480, 4256252, 4283136, 4286016, 4311528, 4352985, 4372368, 4422080, 4484480, 4490112, 4542720, 4560270, 4583656, 4643184, 4684680, 4687830, 4762240, 4769856, 4864288, 4911060, 4974840, 4996992, 5000352, 5030116, 5045040, 5156613, 5238464, 5299840, 5306496, 5320315, 5353920, 5357520, 5381376, 5389410, 5417048, 5465460, 5472324, 5612640, 5714688, 5729570, 5748704, 5765760, 5803980, 5829824, 5893272, 5928351, 5962320, 6080360, 6094179, 6122880, 6190912, 6209280, 6246240, 6250440, 6287645, 6359808, 6384378, 6467292, 6548080, 6558552, 6633120, 6667136, 6726720, 6735168, 6771310, 6814080, 6840405, 6875484, 6964776, 7138560, 7143360, 7185880, 7287280, 7296432, 7338240, 7366590, 7448441, 7483520, 7495488, 7500528, 7545174, 7738640, 7857696, 7904468, 7949760, 7959744, 8072064, 8084115, 8125572, 8198190, 8328320, 8333920, 8418960, 8512504, 8572032, 8594355, 8623056, 8705970, 8744736, 8802703, 8844160, 8968960, 8980224, 9120540, 9167312, 9286368, 9369360, 9375660, 9524480, 9539712, 9576567, 9728576, 9822120, 9880585, 9949680, 9993984, 10000704, 10060232, 10090080, 10156965, 10313226, 10476928, 10599680, 10612992, 10640630, 10707840, 10715040, 10778820, 10834096, 10930920, 10944648, 11225280, 11317761, 11459140, 11497408, 11531520, 11607960, 11659648, 11786544, 11856702, 11924640, 12160720, 12188358, 12245760, 12381824, 12492480, 12500880, 12575290, 12768756, 12934584, 13096160, 13117104, 13266240, 13334272, 13453440, 13470336, 13542620, 13628160, 13680810, 13750968, 13832819, 13929552, 14286720, 14371760, 14574560, 14592864, 14733180, 14896882, 14967040, 14990976, 15001056, 15090348, 15477280, 15715392, 15808936, 15899520, 15919488, 15960945, 16144128, 16168230, 16251144, 16396380, 16656640, 16667840, 16837920, 17025008, 17144064, 17188710, 17246112, 17411940, 17489472, 17605406, 17688320, 17785053, 18241080, 18334624, 18572736, 18738720, 18751320, 18862935, 19079424, 19153134, 19457152, 19644240, 19761170, 19899360, 20001408, 20120464, 20180160, 20313930, 20626452, 20953856, 21281260, 21415680, 21430080, 21557640, 21668192, 21861840, 21889296, 22345323, 22450560, 22635522, 22918280, 22994816, 23215920, 23319296, 23573088, 23713404, 23849280, 24321440, 24376716, 24763648, 24984960, 25001760, 25150580, 25537512, 25783065, 25869168, 26192320, 26234208, 26408109, 26532480, 26906880, 26940672, 27085240, 27361620, 27501936, 27665638, 27859104, 28573440, 28743520, 29149120, 29185728, 29466360, 29641755, 29793764, 29981952, 30002112, 30180696, 30470895, 30954560, 31430784, 31617872, 31799040, 31838976, 31921890, 32336460, 32502288, 32792760, 33335680, 33675840, 34050016, 34377420, 34492224, 34823880, 34978944, 35210812, 35570106, 36482160, 36669248, 37145472, 37242205, 37477440, 37502640, 37725870, 38306268, 38914304, 39288480, 39522340, 39798720, 40002816, 40240928, 40360320, 40627860, 41252904, 41498457, 42562520, 42860160, 43115280, 43336384, 43723680, 43778592, 44013515, 44690646, 44901120, 45271044, 45836560, 45989632, 46431840, 47146176, 47426808, 47698560, 47882835, 48642880, 48753432, 49969920, 50003520, 50301160, 51075024, 51566130, 51738336, 52384640, 52468416, 52816218, 53064960, 54170480, 54723240, 55003872, 55331276, 55718208, 56588805, 57487040, 58298240, 58371456, 58932720, 59283510, 59587528, 60004224, 60361392, 60941790, 61909120, 62861568, 63235744, 63843780, 64672920, 65004576, 65585520, 66671360, 67035969, 67351680, 68100032, 68754840, 68984448, 69164095, 69647760, 69957888, 70421624, 71140212, 72964320, 73338496, 74290944, 74484410, 74954880, 75005280, 75451740, 76612536, 78576960, 79044680, 79224327, 79597440, 80481856, 80720640, 81255720, 82505808, 82996914, 85125040, 85720320, 86230560, 86672768, 87447360, 87557184, 88027030, 88925265, 89381292, 90542088, 91673120, 92863680, 94292352, 94853616, 95397120, 95765670, 96829733, 97285760, 97506864, 100007040, 100602320, 102150048, 103132260, 103476672, 104769280, 104936832, 105632436, 108340960, 109446480, 110007744, 110662552, 111436416, 111726615, 113177610, 114974080, 116596480, 116742912, 117865440, 118567020, 119175056, 120008448, 120722784, 121883580, 123818240, 124495371, 126471488, 127687560, 129345840, 130009152, 131171040, 132040545, 134071938, 134703360, 136200064, 137509680, 137968896, 138328190, 139295520, 140843248, 142280424, 145928640, 146676992, 148968820, 149909760, 150010560, 150903480, 153225072, 157153920, 158089360, 158448654, 159194880, 160963712, 162511440, 165011616, 165993828, 170250080, 172461120, 173345536, 174894720, 175114368, 176054060, 177850530, 178762584, 181084176, 183346240, 185727360, 188584704, 189707232, 191531340, 193659466, 194571520, 195013728, 200014080, 201204640, 204300096, 206264520, 206953344, 207492285, 209873664, 211264872, 216681920, 218892960, 220015488, 221325104, 222872832, 223453230, 226355220, 229948160, 235730880, 237134040, 238350112, 241445568, 243767160, 248990742, 252942976, 255375120, 258691680, 260018304, 262342080, 264081090, 268143876, 272400128, 275019360, 276656380, 278591040, 281686496, 284560848, 290489199, 291857280, 297937640, 300021120, 301806960, 306450144, 314307840, 316178720, 316897308, 321927424, 325022880, 330023232, 331987656, 335179845, 340500160, 344922240, 349789440, 350228736, 352108120, 355701060, 357525168, 362168352, 366692480, 371454720, 379414464, 383062680, 387318932, 390027456, 396121635, 402409280, 408600192, 412529040, 413906688, 414984570, 422529744, 433363840, 437785920, 440030976, 442650208, 446906460, 452710440, 471461760, 474268080, 476700224, 482891136, 484148665, 487534320, 497981484, 505885952, 510750240, 517383360, 520036608, 524684160, 528162180, 536287752, 550038720, 553312760, 557182080, 563372992, 569121696, 580978398, 583714560, 595875280, 600042240, 603613920, 612900288, 622476855, 632357440, 633794616, 650045760, 660046464, 663975312, 670359690, 681000320, 689844480, 704216240, 711402120, 715050336, 724336704, 733384960, 758828928, 766125360, 774637864, 780054912, 792243270, 804818560, 817200384, 825058080, 829969140, 845059488, 866727680, 871467597, 875571840, 885300416, 893812920, 905420880, 942923520, 948536160, 953400448, 965782272, 968297330, 975068640, 995962968, 1021500480, 1034766720, 1049368320, 1056324360, 1072575504, 1100077440, 1106625520, 1114364160, 1126745984, 1138243392, 1161956796, 1191750560, 1207227840, 1225800576, 1244953710, 1264714880, 1267589232, 1300091520, 1320092928, 1327950624, 1340719380, 1362000640, 1408432480, 1422804240, 1430100672, 1448673408, 1452445995, 1517657856, 1532250720, 1549275728, 1560109824, 1584486540, 1609637120, 1650116160, 1659938280, 1690118976, 1742935194, 1751143680, 1770600832, 1787625840, 1810841760, 1897072320, 1906800896, 1936594660, 1950137280, 1991925936, 2043000960, 2069533440, 2112648720, 2145151008, 2200154880, 2213251040, 2253491968, 2276486784, 2323913592, 2383501120, 2414455680, 2451601152, 2489907420, 2529429760, 2535178464, 2600183040, 2655901248, 2681438760, 2816864960, 2845608480, 2860201344, 2897346816, 2904891990, 3064501440, 3098551456, 3168973080, 3300232320, 3319876560, 3380237952, 3485870388, 3541201664, 3575251680, 3621683520, 3794144640, 3873189320, 3900274560, 3983851872, 4086001920, 4225297440, 4290302016, 4357337985, 4426502080, 4552973568, 4647827184, 4767002240, 4828911360, 4979814840, 5070356928, 5311802496, 5362877520, 5633729920, 5691216960, 5720402688, 5809783980, 6129002880, 6197102912, 6337946160, 6600464640, 6639753120, 6760475904, 6971740776, 7150503360, 7243367040, 7588289280, 7746378640, 7800549120, 7967703744, 8450594880, 8580604032, 8714675970, 8853004160, 9295654368, 9534004480, 9959629680, 10140713856, 10623604992, 10725755040, 11267459840, 11382433920, 11619567960, 12258005760, 12394205824, 12675892320, 13279506240, 13943481552, 14301006720, 14486734080, 15492757280, 15935407488, 16901189760, 17161208064, 17429351940, 17706008320, 18591308736, 19919259360, 20281427712, 21451510080, 22764867840, 23239135920, 24788411648, 25351784640, 26559012480, 27886963104, 28602013440, 30985514560, 31870814976, 33802379520, 34858703880, 37182617472, 39838518720, 42903020160, 46478271840, 50703569280, 53118024960, 55773926208, 61971029120, 69717407760, 74365234944, 79677037440, 85806040320, 92956543680, 101407138560, 111547852416, 123942058240, 139434815520, 159354074880, 185913087360, 223095704832, 278869631040, 371826174720, 557739262080, 1115478524160]

約数ペア:

[(1, 1115478524160), (2, 557739262080), (3, 371826174720), (4, 278869631040), (5, 223095704832), (6, 185913087360), (7, 159354074880), (8, 139434815520), (9, 123942058240), (10, 111547852416), (11, 101407138560), (12, 92956543680), (13, 85806040320), (14, 79677037440), (15, 74365234944), (16, 69717407760), (18, 61971029120), (20, 55773926208), (21, 53118024960), (22, 50703569280), (24, 46478271840), (26, 42903020160), (28, 39838518720), (30, 37182617472), (32, 34858703880), (33, 33802379520), (35, 31870814976), (36, 30985514560), (39, 28602013440), (40, 27886963104), (42, 26559012480), (44, 25351784640), (45, 24788411648), (48, 23239135920), (49, 22764867840), (52, 21451510080), (55, 20281427712), (56, 19919259360), (60, 18591308736), (63, 17706008320), (64, 17429351940), (65, 17161208064), (66, 16901189760), (70, 15935407488), (72, 15492757280), (77, 14486734080), (78, 14301006720), (80, 13943481552), (84, 13279506240), (88, 12675892320), (90, 12394205824), (91, 12258005760), (96, 11619567960), (98, 11382433920), (99, 11267459840), (104, 10725755040), (105, 10623604992), (110, 10140713856), (112, 9959629680), (117, 9534004480), (120, 9295654368), (126, 8853004160), (128, 8714675970), (130, 8580604032), (132, 8450594880), (140, 7967703744), (143, 7800549120), (144, 7746378640), (147, 7588289280), (154, 7243367040), (156, 7150503360), (160, 6971740776), (165, 6760475904), (168, 6639753120), (169, 6600464640), (176, 6337946160), (180, 6197102912), (182, 6129002880), (192, 5809783980), (195, 5720402688), (196, 5691216960), (198, 5633729920), (208, 5362877520), (210, 5311802496), (220, 5070356928), (224, 4979814840), (231, 4828911360), (234, 4767002240), (240, 4647827184), (245, 4552973568), (252, 4426502080), (256, 4357337985), (260, 4290302016), (264, 4225297440), (273, 4086001920), (280, 3983851872), (286, 3900274560), (288, 3873189320), (294, 3794144640), (308, 3621683520), (312, 3575251680), (315, 3541201664), (320, 3485870388), (330, 3380237952), (336, 3319876560), (338, 3300232320), (352, 3168973080), (360, 3098551456), (364, 3064501440), (384, 2904891990), (385, 2897346816), (390, 2860201344), (392, 2845608480), (396, 2816864960), (416, 2681438760), (420, 2655901248), (429, 2600183040), (440, 2535178464), (441, 2529429760), (448, 2489907420), (455, 2451601152), (462, 2414455680), (468, 2383501120), (480, 2323913592), (490, 2276486784), (495, 2253491968), (504, 2213251040), (507, 2200154880), (520, 2145151008), (528, 2112648720), (539, 2069533440), (546, 2043000960), (560, 1991925936), (572, 1950137280), (576, 1936594660), (585, 1906800896), (588, 1897072320), (616, 1810841760), (624, 1787625840), (630, 1770600832), (637, 1751143680), (640, 1742935194), (660, 1690118976), (672, 1659938280), (676, 1650116160), (693, 1609637120), (704, 1584486540), (715, 1560109824), (720, 1549275728), (728, 1532250720), (735, 1517657856), (768, 1452445995), (770, 1448673408), (780, 1430100672), (784, 1422804240), (792, 1408432480), (819, 1362000640), (832, 1340719380), (840, 1327950624), (845, 1320092928), (858, 1300091520), (880, 1267589232), (882, 1264714880), (896, 1244953710), (910, 1225800576), (924, 1207227840), (936, 1191750560), (960, 1161956796), (980, 1138243392), (990, 1126745984), (1001, 1114364160), (1008, 1106625520), (1014, 1100077440), (1040, 1072575504), (1056, 1056324360), (1063, 1049368320), (1078, 1034766720), (1092, 1021500480), (1120, 995962968), (1144, 975068640), (1152, 968297330), (1155, 965782272), (1170, 953400448), (1176, 948536160), (1183, 942923520), (1232, 905420880), (1248, 893812920), (1260, 885300416), (1274, 875571840), (1280, 871467597), (1287, 866727680), (1320, 845059488), (1344, 829969140), (1352, 825058080), (1365, 817200384), (1386, 804818560), (1408, 792243270), (1430, 780054912), (1440, 774637864), (1456, 766125360), (1470, 758828928), (1521, 733384960), (1540, 724336704), (1560, 715050336), (1568, 711402120), (1584, 704216240), (1617, 689844480), (1638, 681000320), (1664, 670359690), (1680, 663975312), (1690, 660046464), (1716, 650045760), (1760, 633794616), (1764, 632357440), (1792, 622476855), (1820, 612900288), (1848, 603613920), (1859, 600042240), (1872, 595875280), (1911, 583714560), (1920, 580978398), (1960, 569121696), (1980, 563372992), (2002, 557182080), (2016, 553312760), (2028, 550038720), (2080, 536287752), (2112, 528162180), (2126, 524684160), (2145, 520036608), (2156, 517383360), (2184, 510750240), (2205, 505885952), (2240, 497981484), (2288, 487534320), (2304, 484148665), (2310, 482891136), (2340, 476700224), (2352, 474268080), (2366, 471461760), (2464, 452710440), (2496, 446906460), (2520, 442650208), (2535, 440030976), (2548, 437785920), (2574, 433363840), (2640, 422529744), (2688, 414984570), (2695, 413906688), (2704, 412529040), (2730, 408600192), (2772, 402409280), (2816, 396121635), (2860, 390027456), (2880, 387318932), (2912, 383062680), (2940, 379414464), (3003, 371454720), (3042, 366692480), (3080, 362168352), (3120, 357525168), (3136, 355701060), (3168, 352108120), (3185, 350228736), (3189, 349789440), (3234, 344922240), (3276, 340500160), (3328, 335179845), (3360, 331987656), (3380, 330023232), (3432, 325022880), (3465, 321927424), (3520, 316897308), (3528, 316178720), (3549, 314307840), (3640, 306450144), (3696, 301806960), (3718, 300021120), (3744, 297937640), (3822, 291857280), (3840, 290489199), (3920, 284560848), (3960, 281686496), (4004, 278591040), (4032, 276656380), (4056, 275019360), (4095, 272400128), (4160, 268143876), (4224, 264081090), (4252, 262342080), (4290, 260018304), (4312, 258691680), (4368, 255375120), (4410, 252942976), (4480, 248990742), (4576, 243767160), (4620, 241445568), (4680, 238350112), (4704, 237134040), (4732, 235730880), (4851, 229948160), (4928, 226355220), (4992, 223453230), (5005, 222872832), (5040, 221325104), (5070, 220015488), (5096, 218892960), (5148, 216681920), (5280, 211264872), (5315, 209873664), (5376, 207492285), (5390, 206953344), (5408, 206264520), (5460, 204300096), (5544, 201204640), (5577, 200014080), (5720, 195013728), (5733, 194571520), (5760, 193659466), (5824, 191531340), (5880, 189707232), (5915, 188584704), (6006, 185727360), (6084, 183346240), (6160, 181084176), (6240, 178762584), (6272, 177850530), (6336, 176054060), (6370, 175114368), (6378, 174894720), (6435, 173345536), (6468, 172461120), (6552, 170250080), (6720, 165993828), (6760, 165011616), (6864, 162511440), (6930, 160963712), (7007, 159194880), (7040, 158448654), (7056, 158089360), (7098, 157153920), (7280, 153225072), (7392, 150903480), (7436, 150010560), (7441, 149909760), (7488, 148968820), (7605, 146676992), (7644, 145928640), (7840, 142280424), (7920, 140843248), (8008, 139295520), (8064, 138328190), (8085, 137968896), (8112, 137509680), (8190, 136200064), (8281, 134703360), (8320, 134071938), (8448, 132040545), (8504, 131171040), (8580, 130009152), (8624, 129345840), (8736, 127687560), (8820, 126471488), (8960, 124495371), (9009, 123818240), (9152, 121883580), (9240, 120722784), (9295, 120008448), (9360, 119175056), (9408, 118567020), (9464, 117865440), (9555, 116742912), (9567, 116596480), (9702, 114974080), (9856, 113177610), (9984, 111726615), (10010, 111436416), (10080, 110662552), (10140, 110007744), (10192, 109446480), (10296, 108340960), (10560, 105632436), (10630, 104936832), (10647, 104769280), (10780, 103476672), (10816, 103132260), (10920, 102150048), (11088, 100602320), (11154, 100007040), (11440, 97506864), (11466, 97285760), (11520, 96829733), (11648, 95765670), (11693, 95397120), (11760, 94853616), (11830, 94292352), (12012, 92863680), (12168, 91673120), (12320, 90542088), (12480, 89381292), (12544, 88925265), (12672, 88027030), (12740, 87557184), (12756, 87447360), (12870, 86672768), (12936, 86230560), (13013, 85720320), (13104, 85125040), (13440, 82996914), (13520, 82505808), (13728, 81255720), (13819, 80720640), (13860, 80481856), (14014, 79597440), (14080, 79224327), (14112, 79044680), (14196, 78576960), (14560, 76612536), (14784, 75451740), (14872, 75005280), (14882, 74954880), (14976, 74484410), (15015, 74290944), (15210, 73338496), (15288, 72964320), (15680, 71140212), (15840, 70421624), (15945, 69957888), (16016, 69647760), (16128, 69164095), (16170, 68984448), (16224, 68754840), (16380, 68100032), (16562, 67351680), (16640, 67035969), (16731, 66671360), (17008, 65585520), (17160, 65004576), (17248, 64672920), (17472, 63843780), (17640, 63235744), (17745, 62861568), (18018, 61909120), (18304, 60941790), (18480, 60361392), (18590, 60004224), (18720, 59587528), (18816, 59283510), (18928, 58932720), (19110, 58371456), (19134, 58298240), (19404, 57487040), (19712, 56588805), (20020, 55718208), (20160, 55331276), (20280, 55003872), (20384, 54723240), (20592, 54170480), (21021, 53064960), (21120, 52816218), (21260, 52468416), (21294, 52384640), (21560, 51738336), (21632, 51566130), (21840, 51075024), (22176, 50301160), (22308, 50003520), (22323, 49969920), (22880, 48753432), (22932, 48642880), (23296, 47882835), (23386, 47698560), (23520, 47426808), (23660, 47146176), (24024, 46431840), (24255, 45989632), (24336, 45836560), (24640, 45271044), (24843, 44901120), (24960, 44690646), (25344, 44013515), (25480, 43778592), (25512, 43723680), (25740, 43336384), (25872, 43115280), (26026, 42860160), (26208, 42562520), (26880, 41498457), (27040, 41252904), (27456, 40627860), (27638, 40360320), (27720, 40240928), (27885, 40002816), (28028, 39798720), (28224, 39522340), (28392, 39288480), (28665, 38914304), (29120, 38306268), (29568, 37725870), (29744, 37502640), (29764, 37477440), (29952, 37242205), (30030, 37145472), (30420, 36669248), (30576, 36482160), (31360, 35570106), (31680, 35210812), (31890, 34978944), (32032, 34823880), (32340, 34492224), (32448, 34377420), (32760, 34050016), (33124, 33675840), (33462, 33335680), (34016, 32792760), (34320, 32502288), (34496, 32336460), (34944, 31921890), (35035, 31838976), (35079, 31799040), (35280, 31617872), (35490, 31430784), (36036, 30954560), (36608, 30470895), (36960, 30180696), (37180, 30002112), (37205, 29981952), (37440, 29793764), (37632, 29641755), (37856, 29466360), (38220, 29185728), (38268, 29149120), (38808, 28743520), (39039, 28573440), (40040, 27859104), (40320, 27665638), (40560, 27501936), (40768, 27361620), (41184, 27085240), (41405, 26940672), (41457, 26906880), (42042, 26532480), (42240, 26408109), (42520, 26234208), (42588, 26192320), (43120, 25869168), (43264, 25783065), (43680, 25537512), (44352, 25150580), (44616, 25001760), (44646, 24984960), (45045, 24763648), (45760, 24376716), (45864, 24321440), (46772, 23849280), (47040, 23713404), (47320, 23573088), (47835, 23319296), (48048, 23215920), (48510, 22994816), (48672, 22918280), (49280, 22635522), (49686, 22450560), (49920, 22345323), (50960, 21889296), (51024, 21861840), (51480, 21668192), (51744, 21557640), (52052, 21430080), (52087, 21415680), (52416, 21281260), (53235, 20953856), (54080, 20626452), (54912, 20313930), (55276, 20180160), (55440, 20120464), (55770, 20001408), (56056, 19899360), (56448, 19761170), (56784, 19644240), (57330, 19457152), (58240, 19153134), (58465, 19079424), (59136, 18862935), (59488, 18751320), (59528, 18738720), (60060, 18572736), (60840, 18334624), (61152, 18241080), (62720, 17785053), (63063, 17688320), (63360, 17605406), (63780, 17489472), (64064, 17411940), (64680, 17246112), (64896, 17188710), (65065, 17144064), (65520, 17025008), (66248, 16837920), (66924, 16667840), (66969, 16656640), (68032, 16396380), (68640, 16251144), (68992, 16168230), (69095, 16144128), (69888, 15960945), (70070, 15919488), (70158, 15899520), (70560, 15808936), (70980, 15715392), (72072, 15477280), (73920, 15090348), (74360, 15001056), (74410, 14990976), (74529, 14967040), (74880, 14896882), (75712, 14733180), (76440, 14592864), (76536, 14574560), (77616, 14371760), (78078, 14286720), (80080, 13929552), (80640, 13832819), (81120, 13750968), (81536, 13680810), (81851, 13628160), (82368, 13542620), (82810, 13470336), (82914, 13453440), (83655, 13334272), (84084, 13266240), (85040, 13117104), (85176, 13096160), (86240, 12934584), (87360, 12768756), (88704, 12575290), (89232, 12500880), (89292, 12492480), (90090, 12381824), (91091, 12245760), (91520, 12188358), (91728, 12160720), (93544, 11924640), (94080, 11856702), (94640, 11786544), (95670, 11659648), (96096, 11607960), (96733, 11531520), (97020, 11497408), (97344, 11459140), (98560, 11317761), (99372, 11225280), (101920, 10944648), (102048, 10930920), (102960, 10834096), (103488, 10778820), (104104, 10715040), (104174, 10707840), (104832, 10640630), (105105, 10612992), (105237, 10599680), (106470, 10476928), (108160, 10313226), (109824, 10156965), (110552, 10090080), (110880, 10060232), (111540, 10000704), (111615, 9993984), (112112, 9949680), (112896, 9880585), (113568, 9822120), (114660, 9728576), (116480, 9576567), (116930, 9539712), (117117, 9524480), (118976, 9375660), (119056, 9369360), (120120, 9286368), (121680, 9167312), (122304, 9120540), (124215, 8980224), (124371, 8968960), (126126, 8844160), (126720, 8802703), (127560, 8744736), (128128, 8705970), (129360, 8623056), (129792, 8594355), (130130, 8572032), (131040, 8512504), (132496, 8418960), (133848, 8333920), (133938, 8328320), (136064, 8198190), (137280, 8125572), (137984, 8084115), (138190, 8072064), (140140, 7959744), (140316, 7949760), (141120, 7904468), (141960, 7857696), (144144, 7738640), (147840, 7545174), (148720, 7500528), (148820, 7495488), (149058, 7483520), (149760, 7448441), (151424, 7366590), (152009, 7338240), (152880, 7296432), (153072, 7287280), (155232, 7185880), (156156, 7143360), (156261, 7138560), (160160, 6964776), (162240, 6875484), (163072, 6840405), (163702, 6814080), (164736, 6771310), (165620, 6735168), (165828, 6726720), (167310, 6667136), (168168, 6633120), (170080, 6558552), (170352, 6548080), (172480, 6467292), (174720, 6384378), (175395, 6359808), (177408, 6287645), (178464, 6250440), (178584, 6246240), (179647, 6209280), (180180, 6190912), (182182, 6122880), (183040, 6094179), (183456, 6080360), (187088, 5962320), (188160, 5928351), (189280, 5893272), (191340, 5829824), (192192, 5803980), (193466, 5765760), (194040, 5748704), (194688, 5729570), (195195, 5714688), (198744, 5612640), (203840, 5472324), (204096, 5465460), (205920, 5417048), (206976, 5389410), (207285, 5381376), (208208, 5357520), (208348, 5353920), (209664, 5320315), (210210, 5306496), (210474, 5299840), (212940, 5238464), (216320, 5156613), (221104, 5045040), (221760, 5030116), (223080, 5000352), (223230, 4996992), (224224, 4974840), (227136, 4911060), (229320, 4864288), (233860, 4769856), (234234, 4762240), (237952, 4687830), (238112, 4684680), (240240, 4643184), (243360, 4583656), (244608, 4560270), (245553, 4542720), (248430, 4490112), (248742, 4484480), (252252, 4422080), (255120, 4372368), (256256, 4352985), (258720, 4311528), (260260, 4286016), (260435, 4283136), (262080, 4256252), (264992, 4209480), (267696, 4166960), (267876, 4164160), (272128, 4099095), (273273, 4081920), (274560, 4062786), (276380, 4036032), (280280, 3979872), (280632, 3974880), (282240, 3952234), (283920, 3928848), (288288, 3869320), (290199, 3843840), (295680, 3772587), (297440, 3750264), (297640, 3747744), (298116, 3741760), (302848, 3683295), (304018, 3669120), (305760, 3648216), (306144, 3643640), (310464, 3592940), (312312, 3571680), (312522, 3569280), (315315, 3537664), (320320, 3482388), (324480, 3437742), (327404, 3407040), (329472, 3385655), (331240, 3367584), (331656, 3363360), (334620, 3333568), (334845, 3331328), (336336, 3316560), (340160, 3279276), (340704, 3274040), (344960, 3233646), (349440, 3192189), (350790, 3179904), (356928, 3125220), (357168, 3123120), (359294, 3104640), (360360, 3095456), (364364, 3061440), (366912, 3040180), (372645, 2993408), (374176, 2981160), (378560, 2946636), (382680, 2914912), (384384, 2901990), (386932, 2882880), (388080, 2874352), (389376, 2864785), (390390, 2857344), (397488, 2806320), (407680, 2736162), (408192, 2732730), (409255, 2725632), (411840, 2708524), (413952, 2694705), (414570, 2690688), (416416, 2678760), (416696, 2676960), (420420, 2653248), (420948, 2649920), (425880, 2619232), (442208, 2522520), (443520, 2515058), (446160, 2500176), (446460, 2498496), (448448, 2487420), (454272, 2455530), (455455, 2449152), (456027, 2446080), (458640, 2432144), (467720, 2384928), (468468, 2381120), (468783, 2379520), (475904, 2343915), (476224, 2342340), (480480, 2321592), (483665, 2306304), (486720, 2291828), (489216, 2280135), (491106, 2271360), (496860, 2245056), (497484, 2242240), (504504, 2211040), (510240, 2186184), (517440, 2155764), (520520, 2143008), (520870, 2141568), (524160, 2128126), (526185, 2119936), (529984, 2104740), (535392, 2083480), (535752, 2082080), (538941, 2069760), (546546, 2040960), (549120, 2031393), (552760, 2018016), (560560, 1989936), (561264, 1987440), (564480, 1976117), (567840, 1964424), (572957, 1946880), (576576, 1934660), (580398, 1921920), (585585, 1904896), (594880, 1875132), (595280, 1873872), (596232, 1870880), (608036, 1834560), (611520, 1824108), (612288, 1821820), (620928, 1796470), (621855, 1793792), (624624, 1785840), (625044, 1784640), (630630, 1768832), (640640, 1741194), (648960, 1718871), (654808, 1703520), (662480, 1683792), (663312, 1681680), (669240, 1666784), (669690, 1665664), (672672, 1658280), (677131, 1647360), (680320, 1639638), (681408, 1637020), (689920, 1616823), (701580, 1589952), (713856, 1562610), (714336, 1561560), (718588, 1552320), (720720, 1547728), (728728, 1530720), (733824, 1520090), (736659, 1514240), (745290, 1496704), (748352, 1490580), (757120, 1473318), (760045, 1467648), (765360, 1457456), (768768, 1450995), (773864, 1441440), (776160, 1437176), (780780, 1428672), (781305, 1427712), (794976, 1403160), (815360, 1368081), (816384, 1366365), (818510, 1362816), (819819, 1360640), (823680, 1354262), (829140, 1345344), (832832, 1339380), (833392, 1338480), (840840, 1326624), (841896, 1324960), (851760, 1309616), (870597, 1281280), (884416, 1261260), (887040, 1257529), (892320, 1250088), (892920, 1249248), (896896, 1243710), (898235, 1241856), (908544, 1227765), (910910, 1224576), (912054, 1223040), (917280, 1216072), (935440, 1192464), (936936, 1190560), (937566, 1189760), (952448, 1171170), (960960, 1160796), (967330, 1153152), (973440, 1145914), (982212, 1135680), (993720, 1122528), (994968, 1121120), (1009008, 1105520), (1020480, 1093092), (1034880, 1077882), (1041040, 1071504), (1041740, 1070784), (1048320, 1064063), (1052370, 1059968)]