2519706942720

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{31}}^2$

素因数の和:147

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 121, 124, 128, 132, 135, 144, 152, 155, 160, 162, 165, 171, 176, 180, 186, 190, 192, 198, 209, 216, 220, 228, 240, 242, 248, 256, 264, 270, 279, 285, 288, 297, 304, 310, 320, 324, 330, 341, 342, 352, 360, 363, 372, 380, 384, 396, 405, 418, 432, 440, 456, 465, 480, 484, 495, 496, 513, 528, 540, 558, 570, 576, 589, 594, 605, 608, 620, 627, 640, 648, 660, 682, 684, 704, 720, 726, 744, 760, 768, 792, 810, 836, 837, 855, 864, 880, 891, 912, 930, 960, 961, 968, 990, 992, 1023, 1026, 1045, 1056, 1080, 1089, 1116, 1140, 1152, 1178, 1188, 1210, 1216, 1240, 1254, 1280, 1296, 1320, 1331, 1364, 1368, 1395, 1408, 1440, 1452, 1485, 1488, 1520, 1539, 1584, 1620, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1782, 1815, 1824, 1860, 1881, 1920, 1922, 1936, 1980, 1984, 2046, 2052, 2090, 2112, 2160, 2178, 2232, 2280, 2299, 2304, 2356, 2376, 2420, 2432, 2480, 2508, 2511, 2565, 2592, 2640, 2662, 2728, 2736, 2790, 2816, 2880, 2883, 2904, 2945, 2970, 2976, 3040, 3069, 3078, 3135, 3168, 3240, 3267, 3344, 3348, 3410, 3420, 3456, 3520, 3534, 3564, 3630, 3648, 3720, 3751, 3762, 3840, 3844, 3872, 3960, 3968, 3993, 4092, 4104, 4180, 4185, 4224, 4320, 4356, 4455, 4464, 4560, 4598, 4712, 4752, 4805, 4840, 4864, 4960, 5016, 5022, 5115, 5130, 5184, 5280, 5301, 5324, 5445, 5456, 5472, 5580, 5643, 5760, 5766, 5808, 5890, 5940, 5952, 6080, 6138, 6156, 6270, 6336, 6479, 6480, 6534, 6655, 6688, 6696, 6820, 6840, 6897, 6912, 7040, 7068, 7128, 7260, 7296, 7440, 7502, 7524, 7688, 7695, 7744, 7920, 7936, 7986, 8184, 8208, 8360, 8370, 8448, 8640, 8649, 8712, 8835, 8910, 8928, 9120, 9196, 9207, 9405, 9424, 9504, 9610, 9680, 9801, 9920, 10032, 10044, 10230, 10260, 10368, 10560, 10571, 10602, 10648, 10890, 10912, 10944, 11160, 11253, 11286, 11495, 11520, 11532, 11616, 11780, 11880, 11904, 11979, 12160, 12276, 12312, 12540, 12555, 12672, 12958, 12960, 13068, 13310, 13376, 13392, 13640, 13680, 13794, 14080, 14136, 14256, 14415, 14520, 14592, 14880, 15004, 15048, 15345, 15376, 15390, 15488, 15840, 15903, 15972, 16335, 16368, 16416, 16720, 16740, 16929, 17280, 17298, 17424, 17670, 17820, 17856, 18240, 18259, 18392, 18414, 18755, 18810, 18848, 19008, 19220, 19360, 19437, 19602, 19840, 19965, 20064, 20088, 20460, 20520, 20691, 20736, 21120, 21142, 21204, 21296, 21780, 21824, 21888, 22320, 22506, 22572, 22990, 23064, 23232, 23560, 23760, 23808, 23958, 24320, 24552, 24624, 25080, 25110, 25289, 25344, 25916, 25920, 25947, 26136, 26505, 26620, 26752, 26784, 27280, 27360, 27588, 27621, 28215, 28272, 28512, 28830, 29040, 29760, 30008, 30096, 30690, 30752, 30780, 30976, 31680, 31713, 31806, 31944, 32395, 32670, 32736, 32832, 33440, 33480, 33759, 33858, 34485, 34560, 34596, 34848, 35340, 35640, 35712, 35937, 36480, 36518, 36784, 36828, 37510, 37620, 37696, 38016, 38440, 38720, 38874, 39204, 39680, 39930, 40128, 40176, 40920, 41040, 41261, 41382, 42240, 42284, 42408, 42592, 43245, 43560, 43648, 43776, 44640, 45012, 45144, 45980, 46035, 46128, 46464, 47120, 47520, 47709, 47916, 49005, 49104, 49248, 50160, 50220, 50578, 51832, 51840, 51894, 52272, 52855, 53010, 53240, 53504, 53568, 54560, 54720, 54777, 55176, 55242, 56265, 56430, 56544, 57024, 57660, 58080, 58311, 59520, 59895, 60016, 60192, 61380, 61504, 61560, 62073, 63360, 63426, 63612, 63888, 64790, 65340, 65472, 65664, 66880, 66960, 67518, 67716, 68970, 69192, 69696, 70680, 71269, 71280, 71424, 71874, 72960, 73036, 73568, 73656, 75020, 75240, 75392, 75867, 76032, 76880, 77440, 77748, 77841, 78408, 79515, 79860, 80256, 80352, 81840, 82080, 82522, 82764, 84568, 84645, 84816, 85184, 86490, 87120, 87296, 89280, 90024, 90288, 91295, 91960, 92070, 92256, 92928, 94240, 95040, 95139, 95418, 95832, 97185, 98010, 98208, 98496, 100320, 100440, 101156, 101277, 103455, 103664, 103680, 103788, 104544, 105710, 106020, 106480, 107136, 107811, 109120, 109440, 109554, 110352, 110484, 112530, 112860, 113088, 114048, 115320, 116160, 116281, 116622, 119040, 119790, 120032, 120384, 122760, 123008, 123120, 123783, 124146, 126445, 126720, 126852, 127224, 127776, 129580, 129735, 130680, 130944, 131328, 133760, 133920, 135036, 135432, 137940, 138105, 138384, 139392, 141360, 142538, 142560, 143748, 146072, 147136, 147312, 150040, 150480, 150784, 151734, 153760, 154880, 155496, 155682, 156816, 158565, 159030, 159720, 160512, 160704, 163680, 164160, 164331, 165044, 165528, 168795, 169136, 169290, 169632, 170368, 172980, 174240, 174933, 178560, 179685, 180048, 180576, 182590, 183920, 184140, 184512, 186219, 188480, 190080, 190278, 190836, 191664, 194370, 196020, 196416, 196992, 200640, 200849, 200880, 202312, 202554, 206305, 206910, 207328, 207576, 209088, 211420, 212040, 212960, 213807, 214272, 215622, 218240, 218880, 219108, 220704, 220968, 225060, 225720, 226176, 227601, 228096, 230640, 232320, 232562, 233244, 238545, 239580, 240064, 240768, 245520, 246016, 246240, 247566, 248292, 252890, 253704, 254448, 255552, 259160, 259470, 261360, 261888, 267520, 267840, 270072, 270864, 273885, 275880, 276210, 276768, 278784, 282720, 285076, 285120, 285417, 287496, 291555, 292144, 294272, 294624, 300080, 300960, 303468, 303831, 307520, 310365, 310992, 311364, 313632, 317130, 318060, 319440, 321408, 327360, 328320, 328662, 330088, 331056, 337590, 338272, 338580, 339264, 340736, 345960, 348480, 348843, 349866, 356345, 357120, 359370, 360096, 361152, 365180, 367840, 368280, 369024, 371349, 372438, 376960, 379335, 380160, 380556, 381672, 383328, 388740, 389205, 392040, 392832, 393984, 401280, 401698, 401760, 404624, 405108, 412610, 413820, 414656, 415152, 418176, 422840, 424080, 425920, 427614, 431244, 436480, 438216, 441408, 441936, 450120, 451440, 452352, 455202, 461280, 464640, 465124, 466488, 475695, 477090, 479160, 480128, 481536, 491040, 492480, 492993, 495132, 496584, 505780, 506385, 507408, 508896, 511104, 518320, 518940, 522720, 524799, 535680, 539055, 540144, 541728, 547770, 551760, 552420, 553536, 565440, 570152, 570240, 570834, 574992, 581405, 583110, 584288, 588544, 589248, 600160, 601920, 602547, 606936, 607662, 615040, 618915, 620730, 621984, 622728, 627264, 634260, 636120, 638880, 641421, 642816, 654720, 656640, 657324, 660176, 662112, 675180, 676544, 677160, 678528, 682803, 691920, 696960, 697686, 699732, 712690, 718740, 720192, 722304, 730360, 735680, 736560, 738048, 742698, 744876, 753920, 758670, 761112, 763344, 766656, 777480, 778410, 783959, 784080, 785664, 802560, 803396, 803520, 809248, 810216, 821655, 825220, 827640, 829312, 830304, 836352, 845680, 848160, 851840, 855228, 856251, 862488, 874665, 876432, 882816, 883872, 900240, 902880, 910404, 922560, 930248, 931095, 932976, 951390, 954180, 958320, 960256, 982080, 984960, 985986, 990264, 993168, 1004245, 1011560, 1012770, 1014816, 1017792, 1022208, 1036640, 1037880, 1045440, 1046529, 1049598, 1069035, 1071360, 1078110, 1080288, 1083456, 1095540, 1103520, 1104840, 1107072, 1114047, 1130880, 1138005, 1140304, 1140480, 1141668, 1149984, 1162810, 1166220, 1168576, 1178496, 1200320, 1203840, 1205094, 1213872, 1215324, 1230080, 1237830, 1241460, 1243968, 1245456, 1254528, 1268520, 1272240, 1277760, 1279091, 1282842, 1309440, 1314648, 1320352, 1324224, 1350360, 1353088, 1354320, 1357056, 1365606, 1383840, 1393920, 1395372, 1399464, 1425380, 1427085, 1437480, 1440384, 1444608, 1460720, 1471360, 1473120, 1478979, 1485396, 1489752, 1517340, 1519155, 1522224, 1526688, 1533312, 1554960, 1556820, 1567918, 1568160, 1606792, 1607040, 1618496, 1620432, 1643310, 1650440, 1655280, 1658624, 1660608, 1691360, 1696320, 1703680, 1710456, 1712502, 1724976, 1744215, 1749330, 1752864, 1765632, 1767744, 1800480, 1805760, 1807641, 1820808, 1845120, 1856745, 1860496, 1862190, 1865952, 1902780, 1908360, 1916640, 1924263, 1964160, 1969920, 1971972, 1980528, 1986336, 2008490, 2023120, 2025540, 2029632, 2035584, 2048409, 2073280, 2075760, 2090880, 2093058, 2099196, 2138070, 2156220, 2160576, 2166912, 2191080, 2207040, 2209339, 2209680, 2214144, 2228094, 2261760, 2276010, 2280608, 2283336, 2299968, 2325620, 2332440, 2337152, 2351877, 2356992, 2400640, 2407680, 2410188, 2427744, 2430648, 2464965, 2475660, 2482920, 2487936, 2490912, 2509056, 2537040, 2544480, 2555520, 2558182, 2565684, 2623995, 2629296, 2640704, 2648448, 2700720, 2706176, 2708640, 2731212, 2767680, 2790744, 2798928, 2850760, 2854170, 2874960, 2880768, 2921440, 2942720, 2946240, 2957958, 2970792, 2979504, 3012735, 3034680, 3038310, 3044448, 3053376, 3066624, 3109920, 3113640, 3135836, 3136320, 3139587, 3207105, 3213584, 3214080, 3236992, 3240864, 3286620, 3300880, 3310560, 3321216, 3342141, 3382720, 3392640, 3414015, 3420912, 3425004, 3449952, 3488430, 3498660, 3505728, 3535488, 3600960, 3611520, 3615282, 3641616, 3690240, 3713490, 3720992, 3724380, 3731904, 3805560, 3816720, 3833280, 3837273, 3848526, 3919795, 3928320, 3943944, 3961056, 3972672, 4016980, 4046240, 4051080, 4059264, 4071168, 4096818, 4146560, 4151520, 4181760, 4186116, 4198392, 4276140, 4281255, 4312440, 4321152, 4333824, 4382160, 4414080, 4418678, 4419360, 4456188, 4552020, 4561216, 4566672, 4599936, 4651240, 4664880, 4674304, 4703754, 4801280, 4820376, 4855488, 4861296, 4929930, 4951320, 4965840, 4975872, 4981824, 5074080, 5088960, 5111040, 5116364, 5131368, 5232645, 5247990, 5258592, 5281408, 5296896, 5401440, 5417280, 5422923, 5462424, 5535360, 5570235, 5581488, 5597856, 5701520, 5708340, 5749920, 5772789, 5842880, 5892480, 5915916, 5941584, 5959008, 6025470, 6069360, 6076620, 6088896, 6106752, 6219840, 6227280, 6271672, 6272640, 6279174, 6395455, 6414210, 6427168, 6473984, 6481728, 6573240, 6601760, 6621120, 6628017, 6642432, 6684282, 6765440, 6785280, 6828030, 6841824, 6850008, 6899904, 6976860, 6997320, 7011456, 7055631, 7070976, 7201920, 7223040, 7230564, 7283232, 7394895, 7426980, 7441984, 7448760, 7463808, 7611120, 7633440, 7666560, 7674546, 7697052, 7839590, 7887888, 7922112, 7945344, 8033960, 8092480, 8102160, 8118528, 8193636, 8293120, 8303040, 8372232, 8396784, 8552280, 8562510, 8624880, 8642304, 8764320, 8828160, 8837356, 8838720, 8912376, 9038205, 9104040, 9122432, 9133344, 9199872, 9302480, 9329760, 9407508, 9418761, 9621315, 9640752, 9710976, 9722592, 9859860, 9902640, 9931680, 9963648, 10148160, 10177920, 10232728, 10242045, 10262736, 10465290, 10495980, 10517184, 10562816, 10802880, 10834560, 10845846, 10924848, 11046695, 11070720, 11140470, 11162976, 11195712, 11403040, 11416680, 11499840, 11511819, 11545578, 11685760, 11759385, 11784960, 11831832, 11883168, 11918016, 12050940, 12138720, 12153240, 12177792, 12213504, 12439680, 12454560, 12543344, 12545280, 12558348, 12790910, 12828420, 12854336, 12963456, 13146480, 13203520, 13242240, 13256034, 13368564, 13530880, 13656060, 13683648, 13700016, 13799808, 13953720, 13994640, 14022912, 14111262, 14403840, 14461128, 14566464, 14789790, 14853960, 14883968, 14897520, 14927616, 15222240, 15266880, 15333120, 15349092, 15394104, 15679180, 15697935, 15775776, 15844224, 15890688, 16067920, 16184960, 16204320, 16268769, 16387272, 16606080, 16710705, 16744464, 16793568, 17104560, 17125020, 17249760, 17528640, 17674712, 17677440, 17824752, 18076410, 18208080, 18244864, 18266688, 18604960, 18659520, 18815016, 18837522, 19186365, 19242630, 19281504, 19421952, 19445184, 19719720, 19805280, 19863360, 19884051, 19927296, 20296320, 20355840, 20465456, 20484090, 20525472, 20930580, 20991960, 21034368, 21166893, 21605760, 21669120, 21691692, 21849696, 22093390, 22280940, 22325952, 22391424, 22806080, 22833360, 22999680, 23023638, 23091156, 23371520, 23518770, 23663664, 23766336, 23836032, 24101880, 24277440, 24302729, 24306480, 24355584, 24879360, 24909120, 25086688, 25116696, 25581820, 25656840, 25708672, 25926912, 26292960, 26407040, 26484480, 26512068, 26737128, 27114615, 27312120, 27367296, 27400032, 27599616, 27907440, 27989280, 28222524, 28863945, 28922256, 29132928, 29579580, 29707920, 29767936, 29795040, 30444480, 30533760, 30698184, 30788208, 31358360, 31395870, 31551552, 31688448, 32135840, 32369920, 32408640, 32537538, 32774544, 33140085, 33212160, 33421410, 33488928, 33587136, 34209120, 34250040, 34499520, 34535457, 35057280, 35278155, 35349424, 35354880, 35649504, 36152820, 36416160, 36533376, 37209920, 37319040, 37630032, 37675044, 38372730, 38485260, 38563008, 38890368, 39439440, 39610560, 39726720, 39768102, 40592640, 40930912, 40968180, 41050944, 41861160, 41983920, 42068736, 42333786, 43211520, 43383384, 43699392, 44186780, 44561880, 44651904, 44782848, 45612160, 45666720, 45999360, 46047276, 46182312, 47037540, 47093805, 47327328, 47532672, 47672064, 48203760, 48554880, 48605458, 48612960, 49818240, 50173376, 50233392, 51163640, 51313680, 51417344, 52585920, 52814080, 53024136, 53474256, 54229230, 54624240, 54734592, 54800064, 55814880, 55978560, 56445048, 57559095, 57727890, 57844512, 58265856, 59159160, 59415840, 59590080, 59652153, 60888960, 61067520, 61396368, 61576416, 62716720, 62791740, 63103104, 63500679, 64271680, 64817280, 65075076, 65549088, 66280170, 66842820, 66977856, 67174272, 68418240, 68500080, 68999040, 69070914, 70114560, 70556310, 70698848, 71299008, 72305640, 72832320, 72908187, 73066752, 74419840, 74638080, 75260064, 75350088, 76745460, 76970520, 77126016, 77780736, 78878880, 79221120, 79453440, 79536204, 81343845, 81861824, 81936360, 82101888, 83722320, 83967840, 84667572, 86766768, 87398784, 88373560, 89123760, 89303808, 91224320, 91333440, 92094552, 92364624, 94075080, 94187610, 94654656, 95065344, 96407520, 97109760, 97210916, 97225920, 99420255, 99636480, 100346752, 100466784, 102327280, 102627360, 103606371, 105171840, 105834465, 106048272, 106948512, 108458460, 109248480, 109600128, 111629760, 111957120, 112890096, 115118190, 115455780, 115689024, 118318320, 118831680, 119180160, 119304306, 121513645, 121777920, 122792736, 123152832, 125433440, 125583480, 126206208, 127001358, 128543360, 129634560, 130150152, 131098176, 132560340, 133685640, 133955712, 134348544, 136836480, 137000160, 137998080, 138141828, 141112620, 141397696, 142598016, 144611280, 145664640, 145816374, 148839680, 150520128, 150700176, 153490920, 153941040, 154252032, 157757760, 158442240, 159072408, 162687690, 163723648, 163872720, 164203776, 167444640, 167935680, 169335144, 172677285, 173533536, 174797568, 176747120, 178247520, 178956459, 182666880, 184189104, 184729248, 188150160, 188375220, 189309312, 192815040, 194421832, 194451840, 198840510, 200693504, 200933568, 204654560, 205254720, 207212742, 210343680, 211668930, 212096544, 213897024, 216916920, 218496960, 218724561, 219200256, 223259520, 223914240, 225780192, 230236380, 230911560, 231378048, 236636640, 237663360, 238360320, 238608612, 243027290, 245585472, 246305664, 250866880, 251166960, 254002716, 257086720, 260300304, 262196352, 265120680, 267371280, 267911424, 273672960, 274000320, 276283656, 282225240, 282795392, 285196032, 289222560, 291329280, 291632748, 298260765, 301040256, 301400352, 306981840, 307882080, 315515520, 317503395, 318144816, 325375380, 327447296, 327745440, 334889280, 335871360, 338670288, 345354570, 347067072, 353494240, 356495040, 357912918, 364540935, 365333760, 368378208, 369458496, 376300320, 376750440, 378618624, 385630080, 388843664, 388903680, 397681020, 401867136, 409309120, 410509440, 414425484, 423337860, 424193088, 427794048, 433833840, 436993920, 437449122, 446519040, 451560384, 460472760, 461823120, 462756096, 473273280, 475326720, 477217224, 486054580, 491170944, 492611328, 501733760, 502333920, 508005432, 518031855, 520600608, 524392704, 530241360, 534742560, 548000640, 552567312, 564450480, 565590784, 578445120, 583265496, 596521530, 602080512, 602800704, 613963680, 615764160, 631031040, 635006790, 636289632, 650750760, 655490880, 656173683, 669778560, 671742720, 677340576, 690709140, 694134144, 706988480, 712990080, 715825836, 729081870, 736756416, 738916992, 752600640, 753500880, 771260160, 777687328, 795362040, 803734272, 818618240, 821018880, 828850968, 846675720, 848386176, 855588096, 867667680, 873987840, 874898244, 894782295, 903120768, 920945520, 923646240, 946546560, 954434448, 972109160, 982341888, 1003467520, 1004667840, 1016010864, 1036063710, 1041201216, 1060482720, 1069485120, 1093622805, 1096001280, 1105134624, 1128900960, 1156890240, 1166530992, 1193043060, 1205601408, 1227927360, 1231528320, 1270013580, 1272579264, 1301501520, 1310981760, 1312347366, 1339557120, 1354681152, 1381418280, 1388268288, 1413976960, 1425980160, 1431651672, 1458163740, 1473512832, 1477833984, 1505201280, 1507001760, 1555374656, 1590724080, 1637236480, 1657701936, 1693351440, 1696772352, 1735335360, 1749796488, 1789564590, 1806241536, 1841891040, 1847292480, 1893093120, 1908868896, 1944218320, 1968521049, 2009335680, 2032021728, 2072127420, 2082402432, 2120965440, 2138970240, 2187245610, 2210269248, 2257801920, 2313780480, 2333061984, 2386086120, 2411202816, 2455854720, 2463056640, 2540027160, 2545158528, 2603003040, 2621963520, 2624694732, 2709362304, 2762836560, 2827953920, 2863303344, 2916327480, 2947025664, 3010402560, 3014003520, 3110749312, 3181448160, 3280868415, 3315403872, 3386702880, 3470670720, 3499592976, 3579129180, 3683782080, 3694584960, 3817737792, 3888436640, 3937042098, 4018671360, 4064043456, 4144254840, 4164804864, 4241930880, 4277940480, 4374491220, 4420538496, 4515603840, 4666123968, 4772172240, 4911709440, 5080054320, 5090317056, 5206006080, 5249389464, 5418724608, 5525673120, 5726606688, 5832654960, 6028007040, 6221498624, 6362896320, 6561736830, 6630807744, 6773405760, 6941341440, 6999185952, 7158258360, 7367564160, 7389169920, 7635475584, 7776873280, 7874084196, 8128086912, 8288509680, 8483861760, 8748982440, 8841076992, 9031207680, 9332247936, 9544344480, 9842605245, 10160108640, 10412012160, 10498778928, 11051346240, 11453213376, 11665309920, 12056014080, 12725792640, 13123473660, 13261615488, 13546811520, 13998371904, 14316516720, 14735128320, 15270951168, 15553746560, 15748168392, 16256173824, 16577019360, 17497964880, 18664495872, 19088688960, 19685210490, 20320217280, 20824024320, 20997557856, 22102692480, 22906426752, 23330619840, 25451585280, 26246947320, 26523230976, 27093623040, 27996743808, 28633033440, 31107493120, 31496336784, 33154038720, 34995929760, 38177377920, 39370420980, 40640434560, 41995115712, 44205384960, 45812853504, 46661239680, 52493894640, 55993487616, 57266066880, 62992673568, 66308077440, 69991859520, 76354755840, 78740841960, 81280869120, 83990231424, 93322479360, 104987789280, 114532133760, 125985347136, 132616154880, 139983719040, 157481683920, 167980462848, 209975578560, 229064267520, 251970694272, 279967438080, 314963367840, 419951157120, 503941388544, 629926735680, 839902314240, 1259853471360, 2519706942720]

約数ペア:

[(1, 2519706942720), (2, 1259853471360), (3, 839902314240), (4, 629926735680), (5, 503941388544), (6, 419951157120), (8, 314963367840), (9, 279967438080), (10, 251970694272), (11, 229064267520), (12, 209975578560), (15, 167980462848), (16, 157481683920), (18, 139983719040), (19, 132616154880), (20, 125985347136), (22, 114532133760), (24, 104987789280), (27, 93322479360), (30, 83990231424), (31, 81280869120), (32, 78740841960), (33, 76354755840), (36, 69991859520), (38, 66308077440), (40, 62992673568), (44, 57266066880), (45, 55993487616), (48, 52493894640), (54, 46661239680), (55, 45812853504), (57, 44205384960), (60, 41995115712), (62, 40640434560), (64, 39370420980), (66, 38177377920), (72, 34995929760), (76, 33154038720), (80, 31496336784), (81, 31107493120), (88, 28633033440), (90, 27996743808), (93, 27093623040), (95, 26523230976), (96, 26246947320), (99, 25451585280), (108, 23330619840), (110, 22906426752), (114, 22102692480), (120, 20997557856), (121, 20824024320), (124, 20320217280), (128, 19685210490), (132, 19088688960), (135, 18664495872), (144, 17497964880), (152, 16577019360), (155, 16256173824), (160, 15748168392), (162, 15553746560), (165, 15270951168), (171, 14735128320), (176, 14316516720), (180, 13998371904), (186, 13546811520), (190, 13261615488), (192, 13123473660), (198, 12725792640), (209, 12056014080), (216, 11665309920), (220, 11453213376), (228, 11051346240), (240, 10498778928), (242, 10412012160), (248, 10160108640), (256, 9842605245), (264, 9544344480), (270, 9332247936), (279, 9031207680), (285, 8841076992), (288, 8748982440), (297, 8483861760), (304, 8288509680), (310, 8128086912), (320, 7874084196), (324, 7776873280), (330, 7635475584), (341, 7389169920), (342, 7367564160), (352, 7158258360), (360, 6999185952), (363, 6941341440), (372, 6773405760), (380, 6630807744), (384, 6561736830), (396, 6362896320), (405, 6221498624), (418, 6028007040), (432, 5832654960), (440, 5726606688), (456, 5525673120), (465, 5418724608), (480, 5249389464), (484, 5206006080), (495, 5090317056), (496, 5080054320), (513, 4911709440), (528, 4772172240), (540, 4666123968), (558, 4515603840), (570, 4420538496), (576, 4374491220), (589, 4277940480), (594, 4241930880), (605, 4164804864), (608, 4144254840), (620, 4064043456), (627, 4018671360), (640, 3937042098), (648, 3888436640), (660, 3817737792), (682, 3694584960), (684, 3683782080), (704, 3579129180), (720, 3499592976), (726, 3470670720), (744, 3386702880), (760, 3315403872), (768, 3280868415), (792, 3181448160), (810, 3110749312), (836, 3014003520), (837, 3010402560), (855, 2947025664), (864, 2916327480), (880, 2863303344), (891, 2827953920), (912, 2762836560), (930, 2709362304), (960, 2624694732), (961, 2621963520), (968, 2603003040), (990, 2545158528), (992, 2540027160), (1023, 2463056640), (1026, 2455854720), (1045, 2411202816), (1056, 2386086120), (1080, 2333061984), (1089, 2313780480), (1116, 2257801920), (1140, 2210269248), (1152, 2187245610), (1178, 2138970240), (1188, 2120965440), (1210, 2082402432), (1216, 2072127420), (1240, 2032021728), (1254, 2009335680), (1280, 1968521049), (1296, 1944218320), (1320, 1908868896), (1331, 1893093120), (1364, 1847292480), (1368, 1841891040), (1395, 1806241536), (1408, 1789564590), (1440, 1749796488), (1452, 1735335360), (1485, 1696772352), (1488, 1693351440), (1520, 1657701936), (1539, 1637236480), (1584, 1590724080), (1620, 1555374656), (1672, 1507001760), (1674, 1505201280), (1705, 1477833984), (1710, 1473512832), (1728, 1458163740), (1760, 1431651672), (1767, 1425980160), (1782, 1413976960), (1815, 1388268288), (1824, 1381418280), (1860, 1354681152), (1881, 1339557120), (1920, 1312347366), (1922, 1310981760), (1936, 1301501520), (1980, 1272579264), (1984, 1270013580), (2046, 1231528320), (2052, 1227927360), (2090, 1205601408), (2112, 1193043060), (2160, 1166530992), (2178, 1156890240), (2232, 1128900960), (2280, 1105134624), (2299, 1096001280), (2304, 1093622805), (2356, 1069485120), (2376, 1060482720), (2420, 1041201216), (2432, 1036063710), (2480, 1016010864), (2508, 1004667840), (2511, 1003467520), (2565, 982341888), (2592, 972109160), (2640, 954434448), (2662, 946546560), (2728, 923646240), (2736, 920945520), (2790, 903120768), (2816, 894782295), (2880, 874898244), (2883, 873987840), (2904, 867667680), (2945, 855588096), (2970, 848386176), (2976, 846675720), (3040, 828850968), (3069, 821018880), (3078, 818618240), (3135, 803734272), (3168, 795362040), (3240, 777687328), (3267, 771260160), (3344, 753500880), (3348, 752600640), (3410, 738916992), (3420, 736756416), (3456, 729081870), (3520, 715825836), (3534, 712990080), (3564, 706988480), (3630, 694134144), (3648, 690709140), (3720, 677340576), (3751, 671742720), (3762, 669778560), (3840, 656173683), (3844, 655490880), (3872, 650750760), (3960, 636289632), (3968, 635006790), (3993, 631031040), (4092, 615764160), (4104, 613963680), (4180, 602800704), (4185, 602080512), (4224, 596521530), (4320, 583265496), (4356, 578445120), (4455, 565590784), (4464, 564450480), (4560, 552567312), (4598, 548000640), (4712, 534742560), (4752, 530241360), (4805, 524392704), (4840, 520600608), (4864, 518031855), (4960, 508005432), (5016, 502333920), (5022, 501733760), (5115, 492611328), (5130, 491170944), (5184, 486054580), (5280, 477217224), (5301, 475326720), (5324, 473273280), (5445, 462756096), (5456, 461823120), (5472, 460472760), (5580, 451560384), (5643, 446519040), (5760, 437449122), (5766, 436993920), (5808, 433833840), (5890, 427794048), (5940, 424193088), (5952, 423337860), (6080, 414425484), (6138, 410509440), (6156, 409309120), (6270, 401867136), (6336, 397681020), (6479, 388903680), (6480, 388843664), (6534, 385630080), (6655, 378618624), (6688, 376750440), (6696, 376300320), (6820, 369458496), (6840, 368378208), (6897, 365333760), (6912, 364540935), (7040, 357912918), (7068, 356495040), (7128, 353494240), (7260, 347067072), (7296, 345354570), (7440, 338670288), (7502, 335871360), (7524, 334889280), (7688, 327745440), (7695, 327447296), (7744, 325375380), (7920, 318144816), (7936, 317503395), (7986, 315515520), (8184, 307882080), (8208, 306981840), (8360, 301400352), (8370, 301040256), (8448, 298260765), (8640, 291632748), (8649, 291329280), (8712, 289222560), (8835, 285196032), (8910, 282795392), (8928, 282225240), (9120, 276283656), (9196, 274000320), (9207, 273672960), (9405, 267911424), (9424, 267371280), (9504, 265120680), (9610, 262196352), (9680, 260300304), (9801, 257086720), (9920, 254002716), (10032, 251166960), (10044, 250866880), (10230, 246305664), (10260, 245585472), (10368, 243027290), (10560, 238608612), (10571, 238360320), (10602, 237663360), (10648, 236636640), (10890, 231378048), (10912, 230911560), (10944, 230236380), (11160, 225780192), (11253, 223914240), (11286, 223259520), (11495, 219200256), (11520, 218724561), (11532, 218496960), (11616, 216916920), (11780, 213897024), (11880, 212096544), (11904, 211668930), (11979, 210343680), (12160, 207212742), (12276, 205254720), (12312, 204654560), (12540, 200933568), (12555, 200693504), (12672, 198840510), (12958, 194451840), (12960, 194421832), (13068, 192815040), (13310, 189309312), (13376, 188375220), (13392, 188150160), (13640, 184729248), (13680, 184189104), (13794, 182666880), (14080, 178956459), (14136, 178247520), (14256, 176747120), (14415, 174797568), (14520, 173533536), (14592, 172677285), (14880, 169335144), (15004, 167935680), (15048, 167444640), (15345, 164203776), (15376, 163872720), (15390, 163723648), (15488, 162687690), (15840, 159072408), (15903, 158442240), (15972, 157757760), (16335, 154252032), (16368, 153941040), (16416, 153490920), (16720, 150700176), (16740, 150520128), (16929, 148839680), (17280, 145816374), (17298, 145664640), (17424, 144611280), (17670, 142598016), (17820, 141397696), (17856, 141112620), (18240, 138141828), (18259, 137998080), (18392, 137000160), (18414, 136836480), (18755, 134348544), (18810, 133955712), (18848, 133685640), (19008, 132560340), (19220, 131098176), (19360, 130150152), (19437, 129634560), (19602, 128543360), (19840, 127001358), (19965, 126206208), (20064, 125583480), (20088, 125433440), (20460, 123152832), (20520, 122792736), (20691, 121777920), (20736, 121513645), (21120, 119304306), (21142, 119180160), (21204, 118831680), (21296, 118318320), (21780, 115689024), (21824, 115455780), (21888, 115118190), (22320, 112890096), (22506, 111957120), (22572, 111629760), (22990, 109600128), (23064, 109248480), (23232, 108458460), (23560, 106948512), (23760, 106048272), (23808, 105834465), (23958, 105171840), (24320, 103606371), (24552, 102627360), (24624, 102327280), (25080, 100466784), (25110, 100346752), (25289, 99636480), (25344, 99420255), (25916, 97225920), (25920, 97210916), (25947, 97109760), (26136, 96407520), (26505, 95065344), (26620, 94654656), (26752, 94187610), (26784, 94075080), (27280, 92364624), (27360, 92094552), (27588, 91333440), (27621, 91224320), (28215, 89303808), (28272, 89123760), (28512, 88373560), (28830, 87398784), (29040, 86766768), (29760, 84667572), (30008, 83967840), (30096, 83722320), (30690, 82101888), (30752, 81936360), (30780, 81861824), (30976, 81343845), (31680, 79536204), (31713, 79453440), (31806, 79221120), (31944, 78878880), (32395, 77780736), (32670, 77126016), (32736, 76970520), (32832, 76745460), (33440, 75350088), (33480, 75260064), (33759, 74638080), (33858, 74419840), (34485, 73066752), (34560, 72908187), (34596, 72832320), (34848, 72305640), (35340, 71299008), (35640, 70698848), (35712, 70556310), (35937, 70114560), (36480, 69070914), (36518, 68999040), (36784, 68500080), (36828, 68418240), (37510, 67174272), (37620, 66977856), (37696, 66842820), (38016, 66280170), (38440, 65549088), (38720, 65075076), (38874, 64817280), (39204, 64271680), (39680, 63500679), (39930, 63103104), (40128, 62791740), (40176, 62716720), (40920, 61576416), (41040, 61396368), (41261, 61067520), (41382, 60888960), (42240, 59652153), (42284, 59590080), (42408, 59415840), (42592, 59159160), (43245, 58265856), (43560, 57844512), (43648, 57727890), (43776, 57559095), (44640, 56445048), (45012, 55978560), (45144, 55814880), (45980, 54800064), (46035, 54734592), (46128, 54624240), (46464, 54229230), (47120, 53474256), (47520, 53024136), (47709, 52814080), (47916, 52585920), (49005, 51417344), (49104, 51313680), (49248, 51163640), (50160, 50233392), (50220, 50173376), (50578, 49818240), (51832, 48612960), (51840, 48605458), (51894, 48554880), (52272, 48203760), (52855, 47672064), (53010, 47532672), (53240, 47327328), (53504, 47093805), (53568, 47037540), (54560, 46182312), (54720, 46047276), (54777, 45999360), (55176, 45666720), (55242, 45612160), (56265, 44782848), (56430, 44651904), (56544, 44561880), (57024, 44186780), (57660, 43699392), (58080, 43383384), (58311, 43211520), (59520, 42333786), (59895, 42068736), (60016, 41983920), (60192, 41861160), (61380, 41050944), (61504, 40968180), (61560, 40930912), (62073, 40592640), (63360, 39768102), (63426, 39726720), (63612, 39610560), (63888, 39439440), (64790, 38890368), (65340, 38563008), (65472, 38485260), (65664, 38372730), (66880, 37675044), (66960, 37630032), (67518, 37319040), (67716, 37209920), (68970, 36533376), (69192, 36416160), (69696, 36152820), (70680, 35649504), (71269, 35354880), (71280, 35349424), (71424, 35278155), (71874, 35057280), (72960, 34535457), (73036, 34499520), (73568, 34250040), (73656, 34209120), (75020, 33587136), (75240, 33488928), (75392, 33421410), (75867, 33212160), (76032, 33140085), (76880, 32774544), (77440, 32537538), (77748, 32408640), (77841, 32369920), (78408, 32135840), (79515, 31688448), (79860, 31551552), (80256, 31395870), (80352, 31358360), (81840, 30788208), (82080, 30698184), (82522, 30533760), (82764, 30444480), (84568, 29795040), (84645, 29767936), (84816, 29707920), (85184, 29579580), (86490, 29132928), (87120, 28922256), (87296, 28863945), (89280, 28222524), (90024, 27989280), (90288, 27907440), (91295, 27599616), (91960, 27400032), (92070, 27367296), (92256, 27312120), (92928, 27114615), (94240, 26737128), (95040, 26512068), (95139, 26484480), (95418, 26407040), (95832, 26292960), (97185, 25926912), (98010, 25708672), (98208, 25656840), (98496, 25581820), (100320, 25116696), (100440, 25086688), (101156, 24909120), (101277, 24879360), (103455, 24355584), (103664, 24306480), (103680, 24302729), (103788, 24277440), (104544, 24101880), (105710, 23836032), (106020, 23766336), (106480, 23663664), (107136, 23518770), (107811, 23371520), (109120, 23091156), (109440, 23023638), (109554, 22999680), (110352, 22833360), (110484, 22806080), (112530, 22391424), (112860, 22325952), (113088, 22280940), (114048, 22093390), (115320, 21849696), (116160, 21691692), (116281, 21669120), (116622, 21605760), (119040, 21166893), (119790, 21034368), (120032, 20991960), (120384, 20930580), (122760, 20525472), (123008, 20484090), (123120, 20465456), (123783, 20355840), (124146, 20296320), (126445, 19927296), (126720, 19884051), (126852, 19863360), (127224, 19805280), (127776, 19719720), (129580, 19445184), (129735, 19421952), (130680, 19281504), (130944, 19242630), (131328, 19186365), (133760, 18837522), (133920, 18815016), (135036, 18659520), (135432, 18604960), (137940, 18266688), (138105, 18244864), (138384, 18208080), (139392, 18076410), (141360, 17824752), (142538, 17677440), (142560, 17674712), (143748, 17528640), (146072, 17249760), (147136, 17125020), (147312, 17104560), (150040, 16793568), (150480, 16744464), (150784, 16710705), (151734, 16606080), (153760, 16387272), (154880, 16268769), (155496, 16204320), (155682, 16184960), (156816, 16067920), (158565, 15890688), (159030, 15844224), (159720, 15775776), (160512, 15697935), (160704, 15679180), (163680, 15394104), (164160, 15349092), (164331, 15333120), (165044, 15266880), (165528, 15222240), (168795, 14927616), (169136, 14897520), (169290, 14883968), (169632, 14853960), (170368, 14789790), (172980, 14566464), (174240, 14461128), (174933, 14403840), (178560, 14111262), (179685, 14022912), (180048, 13994640), (180576, 13953720), (182590, 13799808), (183920, 13700016), (184140, 13683648), (184512, 13656060), (186219, 13530880), (188480, 13368564), (190080, 13256034), (190278, 13242240), (190836, 13203520), (191664, 13146480), (194370, 12963456), (196020, 12854336), (196416, 12828420), (196992, 12790910), (200640, 12558348), (200849, 12545280), (200880, 12543344), (202312, 12454560), (202554, 12439680), (206305, 12213504), (206910, 12177792), (207328, 12153240), (207576, 12138720), (209088, 12050940), (211420, 11918016), (212040, 11883168), (212960, 11831832), (213807, 11784960), (214272, 11759385), (215622, 11685760), (218240, 11545578), (218880, 11511819), (219108, 11499840), (220704, 11416680), (220968, 11403040), (225060, 11195712), (225720, 11162976), (226176, 11140470), (227601, 11070720), (228096, 11046695), (230640, 10924848), (232320, 10845846), (232562, 10834560), (233244, 10802880), (238545, 10562816), (239580, 10517184), (240064, 10495980), (240768, 10465290), (245520, 10262736), (246016, 10242045), (246240, 10232728), (247566, 10177920), (248292, 10148160), (252890, 9963648), (253704, 9931680), (254448, 9902640), (255552, 9859860), (259160, 9722592), (259470, 9710976), (261360, 9640752), (261888, 9621315), (267520, 9418761), (267840, 9407508), (270072, 9329760), (270864, 9302480), (273885, 9199872), (275880, 9133344), (276210, 9122432), (276768, 9104040), (278784, 9038205), (282720, 8912376), (285076, 8838720), (285120, 8837356), (285417, 8828160), (287496, 8764320), (291555, 8642304), (292144, 8624880), (294272, 8562510), (294624, 8552280), (300080, 8396784), (300960, 8372232), (303468, 8303040), (303831, 8293120), (307520, 8193636), (310365, 8118528), (310992, 8102160), (311364, 8092480), (313632, 8033960), (317130, 7945344), (318060, 7922112), (319440, 7887888), (321408, 7839590), (327360, 7697052), (328320, 7674546), (328662, 7666560), (330088, 7633440), (331056, 7611120), (337590, 7463808), (338272, 7448760), (338580, 7441984), (339264, 7426980), (340736, 7394895), (345960, 7283232), (348480, 7230564), (348843, 7223040), (349866, 7201920), (356345, 7070976), (357120, 7055631), (359370, 7011456), (360096, 6997320), (361152, 6976860), (365180, 6899904), (367840, 6850008), (368280, 6841824), (369024, 6828030), (371349, 6785280), (372438, 6765440), (376960, 6684282), (379335, 6642432), (380160, 6628017), (380556, 6621120), (381672, 6601760), (383328, 6573240), (388740, 6481728), (389205, 6473984), (392040, 6427168), (392832, 6414210), (393984, 6395455), (401280, 6279174), (401698, 6272640), (401760, 6271672), (404624, 6227280), (405108, 6219840), (412610, 6106752), (413820, 6088896), (414656, 6076620), (415152, 6069360), (418176, 6025470), (422840, 5959008), (424080, 5941584), (425920, 5915916), (427614, 5892480), (431244, 5842880), (436480, 5772789), (438216, 5749920), (441408, 5708340), (441936, 5701520), (450120, 5597856), (451440, 5581488), (452352, 5570235), (455202, 5535360), (461280, 5462424), (464640, 5422923), (465124, 5417280), (466488, 5401440), (475695, 5296896), (477090, 5281408), (479160, 5258592), (480128, 5247990), (481536, 5232645), (491040, 5131368), (492480, 5116364), (492993, 5111040), (495132, 5088960), (496584, 5074080), (505780, 4981824), (506385, 4975872), (507408, 4965840), (508896, 4951320), (511104, 4929930), (518320, 4861296), (518940, 4855488), (522720, 4820376), (524799, 4801280), (535680, 4703754), (539055, 4674304), (540144, 4664880), (541728, 4651240), (547770, 4599936), (551760, 4566672), (552420, 4561216), (553536, 4552020), (565440, 4456188), (570152, 4419360), (570240, 4418678), (570834, 4414080), (574992, 4382160), (581405, 4333824), (583110, 4321152), (584288, 4312440), (588544, 4281255), (589248, 4276140), (600160, 4198392), (601920, 4186116), (602547, 4181760), (606936, 4151520), (607662, 4146560), (615040, 4096818), (618915, 4071168), (620730, 4059264), (621984, 4051080), (622728, 4046240), (627264, 4016980), (634260, 3972672), (636120, 3961056), (638880, 3943944), (641421, 3928320), (642816, 3919795), (654720, 3848526), (656640, 3837273), (657324, 3833280), (660176, 3816720), (662112, 3805560), (675180, 3731904), (676544, 3724380), (677160, 3720992), (678528, 3713490), (682803, 3690240), (691920, 3641616), (696960, 3615282), (697686, 3611520), (699732, 3600960), (712690, 3535488), (718740, 3505728), (720192, 3498660), (722304, 3488430), (730360, 3449952), (735680, 3425004), (736560, 3420912), (738048, 3414015), (742698, 3392640), (744876, 3382720), (753920, 3342141), (758670, 3321216), (761112, 3310560), (763344, 3300880), (766656, 3286620), (777480, 3240864), (778410, 3236992), (783959, 3214080), (784080, 3213584), (785664, 3207105), (802560, 3139587), (803396, 3136320), (803520, 3135836), (809248, 3113640), (810216, 3109920), (821655, 3066624), (825220, 3053376), (827640, 3044448), (829312, 3038310), (830304, 3034680), (836352, 3012735), (845680, 2979504), (848160, 2970792), (851840, 2957958), (855228, 2946240), (856251, 2942720), (862488, 2921440), (874665, 2880768), (876432, 2874960), (882816, 2854170), (883872, 2850760), (900240, 2798928), (902880, 2790744), (910404, 2767680), (922560, 2731212), (930248, 2708640), (931095, 2706176), (932976, 2700720), (951390, 2648448), (954180, 2640704), (958320, 2629296), (960256, 2623995), (982080, 2565684), (984960, 2558182), (985986, 2555520), (990264, 2544480), (993168, 2537040), (1004245, 2509056), (1011560, 2490912), (1012770, 2487936), (1014816, 2482920), (1017792, 2475660), (1022208, 2464965), (1036640, 2430648), (1037880, 2427744), (1045440, 2410188), (1046529, 2407680), (1049598, 2400640), (1069035, 2356992), (1071360, 2351877), (1078110, 2337152), (1080288, 2332440), (1083456, 2325620), (1095540, 2299968), (1103520, 2283336), (1104840, 2280608), (1107072, 2276010), (1114047, 2261760), (1130880, 2228094), (1138005, 2214144), (1140304, 2209680), (1140480, 2209339), (1141668, 2207040), (1149984, 2191080), (1162810, 2166912), (1166220, 2160576), (1168576, 2156220), (1178496, 2138070), (1200320, 2099196), (1203840, 2093058), (1205094, 2090880), (1213872, 2075760), (1215324, 2073280), (1230080, 2048409), (1237830, 2035584), (1241460, 2029632), (1243968, 2025540), (1245456, 2023120), (1254528, 2008490), (1268520, 1986336), (1272240, 1980528), (1277760, 1971972), (1279091, 1969920), (1282842, 1964160), (1309440, 1924263), (1314648, 1916640), (1320352, 1908360), (1324224, 1902780), (1350360, 1865952), (1353088, 1862190), (1354320, 1860496), (1357056, 1856745), (1365606, 1845120), (1383840, 1820808), (1393920, 1807641), (1395372, 1805760), (1399464, 1800480), (1425380, 1767744), (1427085, 1765632), (1437480, 1752864), (1440384, 1749330), (1444608, 1744215), (1460720, 1724976), (1471360, 1712502), (1473120, 1710456), (1478979, 1703680), (1485396, 1696320), (1489752, 1691360), (1517340, 1660608), (1519155, 1658624), (1522224, 1655280), (1526688, 1650440), (1533312, 1643310), (1554960, 1620432), (1556820, 1618496), (1567918, 1607040), (1568160, 1606792)]