1055249959680

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{89}}^1$

素因数の和:208

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 81, 84, 85, 89, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 153, 155, 160, 162, 168, 170, 178, 180, 186, 189, 192, 204, 210, 216, 217, 224, 238, 240, 248, 252, 255, 256, 267, 270, 272, 279, 280, 288, 306, 310, 315, 320, 324, 336, 340, 356, 357, 360, 372, 378, 384, 405, 408, 420, 432, 434, 445, 448, 459, 465, 476, 480, 496, 504, 510, 527, 534, 540, 544, 558, 560, 567, 576, 595, 612, 620, 623, 630, 640, 648, 651, 672, 680, 712, 714, 720, 744, 756, 765, 768, 801, 810, 816, 837, 840, 864, 868, 890, 896, 918, 930, 945, 952, 960, 961, 992, 1008, 1020, 1054, 1068, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1152, 1190, 1224, 1240, 1246, 1260, 1280, 1296, 1302, 1335, 1344, 1360, 1377, 1395, 1424, 1428, 1440, 1488, 1512, 1513, 1530, 1581, 1602, 1620, 1632, 1674, 1680, 1728, 1736, 1780, 1785, 1792, 1836, 1860, 1869, 1890, 1904, 1920, 1922, 1953, 1984, 2016, 2040, 2108, 2136, 2142, 2160, 2170, 2176, 2232, 2240, 2268, 2295, 2304, 2380, 2403, 2448, 2480, 2492, 2511, 2520, 2592, 2604, 2635, 2670, 2688, 2720, 2754, 2759, 2790, 2835, 2848, 2856, 2880, 2883, 2976, 3024, 3026, 3060, 3115, 3162, 3204, 3213, 3240, 3255, 3264, 3348, 3360, 3456, 3472, 3560, 3570, 3672, 3689, 3720, 3738, 3780, 3808, 3840, 3844, 3906, 3968, 4005, 4032, 4080, 4185, 4216, 4272, 4284, 4320, 4340, 4352, 4464, 4480, 4536, 4539, 4590, 4743, 4760, 4805, 4806, 4896, 4960, 4984, 5022, 5040, 5184, 5208, 5270, 5340, 5355, 5376, 5440, 5508, 5518, 5580, 5607, 5670, 5696, 5712, 5760, 5766, 5859, 5952, 6048, 6052, 6120, 6230, 6324, 6408, 6426, 6480, 6510, 6528, 6696, 6720, 6727, 6885, 6912, 6944, 7120, 7140, 7209, 7344, 7378, 7440, 7476, 7560, 7565, 7616, 7688, 7812, 7905, 7936, 8010, 8064, 8160, 8277, 8370, 8432, 8544, 8568, 8640, 8649, 8680, 8928, 8960, 9072, 9078, 9180, 9345, 9486, 9520, 9610, 9612, 9639, 9765, 9792, 9920, 9968, 10044, 10080, 10368, 10416, 10540, 10591, 10680, 10710, 10880, 11016, 11036, 11067, 11160, 11214, 11340, 11392, 11424, 11520, 11532, 11718, 11904, 12015, 12096, 12104, 12240, 12460, 12555, 12648, 12816, 12852, 12960, 13020, 13056, 13392, 13440, 13454, 13617, 13770, 13795, 13888, 14229, 14240, 14280, 14415, 14418, 14688, 14756, 14880, 14952, 15120, 15130, 15232, 15376, 15624, 15810, 16020, 16065, 16128, 16320, 16337, 16554, 16740, 16821, 16864, 17088, 17136, 17280, 17298, 17360, 17577, 17856, 18144, 18156, 18360, 18445, 18690, 18972, 19040, 19220, 19224, 19278, 19313, 19530, 19584, 19840, 19936, 20088, 20160, 20181, 20736, 20832, 21080, 21182, 21360, 21420, 21760, 22032, 22072, 22134, 22320, 22428, 22680, 22695, 22784, 22848, 23064, 23436, 23715, 23808, 24030, 24192, 24208, 24480, 24831, 24920, 25110, 25296, 25632, 25704, 25920, 25947, 26040, 26784, 26880, 26908, 27234, 27540, 27590, 27776, 28035, 28458, 28480, 28560, 28830, 28836, 29295, 29376, 29512, 29760, 29904, 30240, 30260, 30464, 30752, 31248, 31620, 31773, 32040, 32130, 32640, 32674, 33108, 33201, 33480, 33635, 33642, 33728, 34176, 34272, 34560, 34596, 34720, 35154, 35712, 36045, 36288, 36312, 36720, 36890, 37380, 37944, 38080, 38440, 38448, 38556, 38626, 39060, 39168, 39680, 39872, 40176, 40320, 40362, 40851, 41385, 41664, 42160, 42364, 42687, 42720, 42840, 43245, 44064, 44144, 44268, 44640, 44856, 45360, 45390, 45696, 46128, 46872, 46903, 47430, 48060, 48195, 48384, 48416, 48960, 49011, 49662, 49840, 50220, 50463, 50592, 51264, 51408, 51840, 51894, 52080, 52955, 53568, 53816, 54468, 55080, 55180, 55335, 55552, 56070, 56916, 56960, 57120, 57660, 57672, 57939, 58590, 58752, 59024, 59520, 59808, 60480, 60520, 60543, 61504, 62496, 63240, 63546, 64080, 64260, 65280, 65348, 66216, 66402, 66960, 67270, 67284, 67456, 68085, 68352, 68544, 69192, 69440, 70308, 71145, 71424, 72090, 72576, 72624, 73440, 73780, 74493, 74760, 75888, 76160, 76880, 76896, 77112, 77252, 77841, 78120, 79744, 80352, 80640, 80724, 81685, 81702, 82770, 83328, 84105, 84320, 84728, 85374, 85440, 85529, 85680, 86490, 87885, 88128, 88288, 88536, 89280, 89712, 90720, 90780, 91392, 92256, 93744, 93806, 94860, 95319, 96120, 96390, 96565, 96832, 97920, 98022, 99324, 99603, 99680, 100440, 100905, 100926, 101184, 102528, 102816, 103680, 103788, 104160, 105910, 107136, 107632, 108936, 110160, 110360, 110670, 112140, 113832, 113920, 114240, 114359, 115320, 115344, 115878, 117180, 117504, 118048, 119040, 119616, 120960, 121040, 121086, 122553, 123008, 124155, 124992, 126480, 127092, 128160, 128520, 129735, 130696, 132432, 132804, 133920, 134540, 134568, 134912, 136170, 137088, 138384, 138880, 140616, 140709, 142290, 144180, 145152, 145248, 146880, 147033, 147560, 148986, 149520, 151776, 152320, 153760, 153792, 154224, 154504, 155682, 156240, 158865, 159488, 160704, 161448, 163370, 163404, 165540, 166005, 166656, 168210, 168640, 169456, 170748, 170880, 171058, 171360, 172980, 173817, 175770, 176256, 176576, 177072, 178560, 179424, 181440, 181560, 181629, 184512, 187488, 187612, 189720, 190638, 192240, 192780, 193130, 193664, 195840, 196044, 198648, 199206, 199360, 200880, 201810, 201852, 202368, 204255, 205056, 205632, 207576, 208320, 211820, 213435, 214272, 215264, 217872, 220320, 220720, 221340, 223479, 224280, 227664, 228480, 228718, 230640, 230688, 231756, 234360, 234515, 236096, 239232, 241920, 242080, 242172, 245055, 245106, 246016, 248310, 249984, 252315, 252960, 254184, 256320, 256587, 257040, 259470, 261392, 264864, 265608, 267840, 269080, 269136, 272340, 274176, 276768, 277760, 281232, 281418, 284580, 285957, 288360, 289695, 290496, 293760, 294066, 295120, 297972, 298809, 299040, 302715, 303552, 307520, 307584, 308448, 309008, 311364, 312480, 317730, 321408, 322896, 326740, 326808, 328321, 331080, 332010, 336420, 337280, 338912, 341496, 341760, 342116, 342720, 343077, 345960, 347634, 351540, 352512, 353152, 354144, 357120, 358848, 362880, 363120, 363258, 369024, 372465, 374976, 375224, 379440, 381276, 384480, 385560, 386260, 387328, 389205, 392088, 397296, 398412, 398720, 401760, 403620, 403704, 404736, 408510, 411264, 415152, 416640, 422127, 423640, 426870, 427645, 430528, 435744, 440640, 441099, 441440, 442680, 446958, 448560, 455328, 456960, 457436, 461280, 461376, 463512, 468720, 469030, 472192, 476595, 478464, 484160, 484344, 490110, 490212, 496620, 498015, 499968, 504630, 505920, 508368, 512640, 513174, 514080, 518940, 521451, 522784, 529728, 531216, 535680, 538160, 538272, 544680, 544887, 553536, 562464, 562836, 569160, 571795, 571914, 576720, 579390, 580992, 587520, 588132, 590240, 595944, 597618, 598080, 598703, 605430, 607104, 612765, 615040, 615168, 616896, 618016, 622728, 624960, 635460, 642816, 645792, 653480, 653616, 656642, 662160, 664020, 672840, 674560, 677824, 682992, 684232, 685440, 686154, 691920, 695268, 703080, 703545, 706304, 708288, 717696, 725760, 726240, 726516, 735165, 738048, 744930, 749952, 750448, 758880, 762552, 768960, 769761, 771120, 772520, 778410, 784176, 794592, 796824, 797440, 803520, 807240, 807408, 817020, 822528, 830304, 833280, 844254, 847280, 853740, 855290, 857871, 861056, 869085, 871488, 881280, 882198, 882880, 885360, 893916, 897120, 908145, 910656, 914872, 922560, 922752, 927024, 937440, 938060, 944384, 953190, 968320, 968688, 980220, 980424, 984963, 993240, 996030, 1009260, 1011840, 1016736, 1025280, 1026348, 1028160, 1029231, 1037880, 1042902, 1045568, 1059456, 1062432, 1071360, 1076320, 1076544, 1089360, 1089774, 1107072, 1117395, 1124928, 1125672, 1138320, 1143590, 1143828, 1153440, 1158780, 1161984, 1176264, 1180480, 1191888, 1195236, 1196160, 1197406, 1210860, 1214208, 1225530, 1230080, 1233792, 1236032, 1245456, 1249920, 1266381, 1270920, 1282935, 1291584, 1306960, 1307232, 1313284, 1323297, 1324320, 1328040, 1345680, 1355648, 1365984, 1368464, 1370880, 1372308, 1383840, 1390536, 1406160, 1407090, 1416576, 1429785, 1435392, 1452480, 1453032, 1453993, 1470330, 1489860, 1494045, 1499904, 1500896, 1517760, 1525104, 1537920, 1539522, 1542240, 1545040, 1556820, 1564353, 1568352, 1589184, 1593648, 1607040, 1614480, 1614816, 1634040, 1641605, 1660608, 1688508, 1694560, 1707480, 1710580, 1715385, 1715742, 1722112, 1738170, 1742976, 1762560, 1764396, 1765760, 1770720, 1787832, 1794240, 1796109, 1816290, 1821312, 1829744, 1845120, 1845504, 1854048, 1874880, 1876120, 1906380, 1936640, 1937376, 1960440, 1960848, 1969926, 1986480, 1992060, 2018520, 2023680, 2033472, 2052696, 2056320, 2058462, 2075760, 2085804, 2091136, 2110635, 2118912, 2124864, 2152640, 2153088, 2178720, 2179548, 2205495, 2214144, 2234790, 2249856, 2251344, 2276640, 2287180, 2287656, 2306880, 2309283, 2317560, 2352528, 2360960, 2383776, 2390472, 2392320, 2394812, 2421720, 2451060, 2467584, 2472064, 2490912, 2499840, 2532762, 2541840, 2565870, 2583168, 2607255, 2613920, 2614464, 2626568, 2646594, 2648640, 2656080, 2691360, 2711296, 2724435, 2731968, 2736928, 2744616, 2767680, 2781072, 2812320, 2814180, 2833152, 2859570, 2904960, 2906064, 2907986, 2940660, 2954889, 2979720, 2988090, 2993515, 3001792, 3035520, 3050208, 3075840, 3079044, 3084480, 3087693, 3090080, 3113640, 3128706, 3136704, 3178368, 3187296, 3214080, 3228960, 3229632, 3268080, 3283210, 3321216, 3377016, 3389120, 3414960, 3421160, 3430770, 3431484, 3476340, 3485952, 3528792, 3531520, 3541440, 3575664, 3588480, 3592218, 3632580, 3642624, 3659488, 3690240, 3708096, 3749760, 3752240, 3799143, 3812760, 3848805, 3874752, 3920880, 3921696, 3939852, 3972960, 3984120, 4037040, 4066944, 4105392, 4112640, 4116924, 4151520, 4171608, 4182272, 4221270, 4249728, 4289355, 4305280, 4306176, 4357440, 4359096, 4361979, 4410990, 4469580, 4499712, 4502688, 4553280, 4574360, 4575312, 4613760, 4618566, 4635120, 4705056, 4721920, 4767552, 4780944, 4789624, 4843440, 4902120, 4924815, 4944128, 4981824, 5065524, 5083680, 5131740, 5146155, 5166336, 5214510, 5227840, 5228928, 5253136, 5293188, 5297280, 5312160, 5382720, 5388327, 5448870, 5463936, 5473856, 5489232, 5535360, 5562144, 5624640, 5628360, 5719140, 5809920, 5812128, 5815972, 5881320, 5909778, 5959440, 5976180, 5987030, 6003584, 6071040, 6100416, 6158088, 6168960, 6175386, 6180160, 6227280, 6257412, 6273408, 6331905, 6356736, 6374592, 6457920, 6459264, 6536160, 6566420, 6616485, 6642432, 6754032, 6778240, 6829920, 6842320, 6861540, 6862968, 6927849, 6952680, 7057584, 7082880, 7151328, 7176960, 7184436, 7265160, 7269965, 7318976, 7416192, 7499520, 7504480, 7598286, 7625520, 7697610, 7749504, 7821765, 7841760, 7843392, 7879704, 7945920, 7968240, 8074080, 8133888, 8210784, 8233848, 8303040, 8343216, 8442540, 8499456, 8578710, 8610560, 8714880, 8718192, 8723958, 8821980, 8864667, 8939160, 8980545, 9005376, 9106560, 9148720, 9150624, 9227520, 9237132, 9263079, 9270240, 9410112, 9535104, 9561888, 9579248, 9686880, 9804240, 9849630, 9963648, 10131048, 10167360, 10177951, 10263480, 10292310, 10429020, 10455680, 10457856, 10506272, 10586376, 10594560, 10624320, 10765440, 10776654, 10897740, 10927872, 10947712, 10978464, 11070720, 11124288, 11249280, 11256720, 11438280, 11546415, 11624256, 11631944, 11762640, 11819556, 11918880, 11952360, 11974060, 12007168, 12200832, 12316176, 12337920, 12350772, 12360320, 12454560, 12514824, 12546816, 12663810, 12749184, 12915840, 12918528, 13072320, 13085937, 13132840, 13232970, 13508064, 13556480, 13659840, 13684640, 13723080, 13725936, 13855698, 13905360, 14115168, 14165760, 14302656, 14368872, 14530320, 14539930, 14637952, 14774445, 14832384, 15008960, 15196572, 15251040, 15395220, 15438465, 15499008, 15643530, 15683520, 15686784, 15759408, 15891840, 15936480, 16148160, 16164981, 16421568, 16467696, 16606080, 16686432, 16885080, 17157420, 17429760, 17436384, 17447916, 17643960, 17729334, 17878320, 17961090, 18010752, 18213120, 18297440, 18301248, 18474264, 18526158, 18540480, 18820224, 18995715, 19070208, 19123776, 19158496, 19373760, 19608480, 19699260, 19927296, 20262096, 20334720, 20355902, 20526960, 20584620, 20858040, 20911360, 21012544, 21172752, 21248640, 21530880, 21553308, 21795480, 21809895, 21895424, 21956928, 22248576, 22498560, 22513440, 22876560, 23092830, 23248512, 23263888, 23525280, 23639112, 23837760, 23904720, 23948120, 24401664, 24632352, 24701544, 24720640, 24909120, 25029648, 25327620, 25498368, 25831680, 26144640, 26171874, 26265680, 26465940, 26594001, 26941635, 27016128, 27319680, 27369280, 27446160, 27451872, 27711396, 27810720, 28230336, 28605312, 28737744, 29060640, 29079860, 29275904, 29548890, 30017920, 30393144, 30502080, 30533853, 30790440, 30876930, 31287060, 31367040, 31373568, 31518816, 31783680, 31872960, 32296320, 32329962, 32843136, 32935392, 33212160, 33372864, 33770160, 34314840, 34639245, 34872768, 34895832, 35287920, 35458668, 35756640, 35922180, 36021504, 36594880, 36602496, 36948528, 37052316, 37080960, 37640448, 37991430, 38247552, 38316992, 38747520, 39216960, 39257811, 39398520, 40524192, 40669440, 40711804, 41053920, 41169240, 41716080, 42025088, 42345504, 42497280, 43106616, 43590960, 43619790, 43913856, 44323335, 44497152, 45026880, 45753120, 46185660, 46315395, 46497024, 46527776, 47050560, 47278224, 47675520, 47809440, 47896240, 48494943, 49264704, 49403088, 49818240, 50059296, 50655240, 50889755, 52289280, 52343748, 52531360, 52931880, 53188002, 53883270, 54032256, 54639360, 54738560, 54892320, 54903744, 55422792, 55621440, 56460672, 57210624, 57475488, 58121280, 58159720, 59097780, 60035840, 60786288, 61004160, 61067706, 61580880, 61753860, 62574120, 62734080, 63037632, 63745920, 64592640, 64659924, 65429685, 65686272, 65870784, 66745728, 67540320, 68629680, 69278490, 69745536, 69791664, 70575840, 70917336, 71513280, 71844360, 73189760, 73204992, 73897056, 74104632, 74161920, 75982860, 76495104, 76633984, 77495040, 78433920, 78515622, 78797040, 80824905, 81048384, 81423608, 82107840, 82338480, 83432160, 84050176, 84691008, 86213232, 87181920, 87239580, 87827712, 88646670, 90053760, 91506240, 91601559, 92371320, 92630790, 93055552, 94101120, 94556448, 95351040, 95618880, 95792480, 96989886, 98529408, 98806176, 99636480, 100118592, 101310480, 101779510, 104687496, 105062720, 105863760, 106376004, 107766540, 108064512, 109477120, 109784640, 109807488, 110845584, 111242880, 112921344, 114950976, 116242560, 116319440, 117773433, 118195560, 121572576, 122008320, 122135412, 123161760, 123507720, 125148240, 126075264, 127491840, 129319848, 130859370, 131741568, 132970005, 133491456, 135080640, 137259360, 138556980, 139491072, 139583328, 141151680, 141834672, 143026560, 143688720, 146379520, 147794112, 148209264, 151965720, 152669265, 153267968, 156867840, 157031244, 157594080, 161649810, 162096768, 162847216, 164215680, 164676960, 166864320, 169382016, 172426464, 174363840, 174479160, 177293340, 180107520, 183012480, 183203118, 184742640, 185261580, 186111104, 188202240, 189112896, 191237760, 191584960, 193979772, 196289055, 197058816, 197612352, 200237184, 202620960, 203559020, 209374992, 210125440, 211727520, 212752008, 215533080, 219569280, 219614976, 221691168, 222485760, 229901952, 232485120, 232638880, 235546866, 236391120, 242474715, 243145152, 244270824, 246323520, 247015440, 250296480, 252150528, 258639696, 261718740, 263483136, 265940010, 270161280, 274518720, 274804677, 277113960, 279166656, 282303360, 283669344, 286053120, 287377440, 295588224, 296418528, 303931440, 305338530, 314062488, 315188160, 323299620, 324193536, 325694432, 328431360, 329353920, 333728640, 338764032, 344852928, 348727680, 348958320, 354586680, 366024960, 366406236, 369485280, 370523160, 372222208, 378225792, 382475520, 383169920, 387959544, 392578110, 395224704, 400474368, 405241920, 407118040, 418749984, 420250880, 423455040, 425504016, 431066160, 439138560, 443382336, 458007795, 459803904, 465277760, 471093732, 472782240, 484949430, 486290304, 488541648, 492647040, 494030880, 500592960, 517279392, 523437480, 531880020, 540322560, 549037440, 549609354, 554227920, 558333312, 564606720, 567338688, 574754880, 588867165, 591176448, 592837056, 607862880, 610677060, 628124976, 630376320, 646599240, 651388864, 658707840, 667457280, 689705856, 697455360, 697916640, 709173360, 732812472, 738970560, 741046320, 756451584, 766339840, 775919088, 785156220, 790449408, 810483840, 814236080, 824414031, 837499968, 846910080, 851008032, 862132320, 886764672, 916015590, 930555520, 942187464, 945564480, 969898860, 972580608, 977083296, 985294080, 988061760, 1001185920, 1034558784, 1046874960, 1063760040, 1098074880, 1099218708, 1108455840, 1116666624, 1134677376, 1149509760, 1177734330, 1185674112, 1215725760, 1221354120, 1256249952, 1260752640, 1293198480, 1302777728, 1317415680, 1374023385, 1379411712, 1395833280, 1418346720, 1465624944, 1477941120, 1482092640, 1551838176, 1570312440, 1620967680, 1628472160, 1648828062, 1674999936, 1693820160, 1702016064, 1724264640, 1773529344, 1832031180, 1861111040, 1884374928, 1891128960, 1939797720, 1954166592, 1976123520, 2002371840, 2069117568, 2093749920, 2127520080, 2198437416, 2216911680, 2269354752, 2299019520, 2355468660, 2371348224, 2431451520, 2442708240, 2512499904, 2586396960, 2605555456, 2748046770, 2791666560, 2836693440, 2931249888, 2955882240, 2964185280, 3103676352, 3140624880, 3256944320, 3297656124, 3349999872, 3404032128, 3448529280, 3664062360, 3768749856, 3782257920, 3879595440, 3908333184, 3952247040, 4122070155, 4138235136, 4187499840, 4255040160, 4396874832, 4433823360, 4710937320, 4862903040, 4885416480, 5024999808, 5172793920, 5496093540, 5583333120, 5673386880, 5862499776, 5928370560, 6207352704, 6281249760, 6513888640, 6595312248, 6808064256, 6897058560, 7328124720, 7537499712, 7759190880, 7816666368, 8244140310, 8374999680, 8510080320, 8793749664, 8867646720, 9421874640, 9770832960, 10049999616, 10345587840, 10992187080, 11346773760, 11724999552, 11856741120, 12414705408, 12562499520, 13027777280, 13190624496, 14656249440, 15074999424, 15518381760, 16488280620, 16749999360, 17020160640, 17587499328, 18843749280, 19541665920, 20691175680, 21984374160, 23449999104, 25124999040, 26381248992, 29312498880, 30149998848, 31036763520, 32976561240, 34040321280, 35174998656, 37687498560, 39083331840, 43968748320, 50249998080, 52762497984, 58624997760, 62073527040, 65953122480, 70349997312, 75374997120, 87937496640, 105524995968, 117249995520, 131906244960, 150749994240, 175874993280, 211049991936, 263812489920, 351749986560, 527624979840, 1055249959680]

約数ペア:

[(1, 1055249959680), (2, 527624979840), (3, 351749986560), (4, 263812489920), (5, 211049991936), (6, 175874993280), (7, 150749994240), (8, 131906244960), (9, 117249995520), (10, 105524995968), (12, 87937496640), (14, 75374997120), (15, 70349997312), (16, 65953122480), (17, 62073527040), (18, 58624997760), (20, 52762497984), (21, 50249998080), (24, 43968748320), (27, 39083331840), (28, 37687498560), (30, 35174998656), (31, 34040321280), (32, 32976561240), (34, 31036763520), (35, 30149998848), (36, 29312498880), (40, 26381248992), (42, 25124999040), (45, 23449999104), (48, 21984374160), (51, 20691175680), (54, 19541665920), (56, 18843749280), (60, 17587499328), (62, 17020160640), (63, 16749999360), (64, 16488280620), (68, 15518381760), (70, 15074999424), (72, 14656249440), (80, 13190624496), (81, 13027777280), (84, 12562499520), (85, 12414705408), (89, 11856741120), (90, 11724999552), (93, 11346773760), (96, 10992187080), (102, 10345587840), (105, 10049999616), (108, 9770832960), (112, 9421874640), (119, 8867646720), (120, 8793749664), (124, 8510080320), (126, 8374999680), (128, 8244140310), (135, 7816666368), (136, 7759190880), (140, 7537499712), (144, 7328124720), (153, 6897058560), (155, 6808064256), (160, 6595312248), (162, 6513888640), (168, 6281249760), (170, 6207352704), (178, 5928370560), (180, 5862499776), (186, 5673386880), (189, 5583333120), (192, 5496093540), (204, 5172793920), (210, 5024999808), (216, 4885416480), (217, 4862903040), (224, 4710937320), (238, 4433823360), (240, 4396874832), (248, 4255040160), (252, 4187499840), (255, 4138235136), (256, 4122070155), (267, 3952247040), (270, 3908333184), (272, 3879595440), (279, 3782257920), (280, 3768749856), (288, 3664062360), (306, 3448529280), (310, 3404032128), (315, 3349999872), (320, 3297656124), (324, 3256944320), (336, 3140624880), (340, 3103676352), (356, 2964185280), (357, 2955882240), (360, 2931249888), (372, 2836693440), (378, 2791666560), (384, 2748046770), (405, 2605555456), (408, 2586396960), (420, 2512499904), (432, 2442708240), (434, 2431451520), (445, 2371348224), (448, 2355468660), (459, 2299019520), (465, 2269354752), (476, 2216911680), (480, 2198437416), (496, 2127520080), (504, 2093749920), (510, 2069117568), (527, 2002371840), (534, 1976123520), (540, 1954166592), (544, 1939797720), (558, 1891128960), (560, 1884374928), (567, 1861111040), (576, 1832031180), (595, 1773529344), (612, 1724264640), (620, 1702016064), (623, 1693820160), (630, 1674999936), (640, 1648828062), (648, 1628472160), (651, 1620967680), (672, 1570312440), (680, 1551838176), (712, 1482092640), (714, 1477941120), (720, 1465624944), (744, 1418346720), (756, 1395833280), (765, 1379411712), (768, 1374023385), (801, 1317415680), (810, 1302777728), (816, 1293198480), (837, 1260752640), (840, 1256249952), (864, 1221354120), (868, 1215725760), (890, 1185674112), (896, 1177734330), (918, 1149509760), (930, 1134677376), (945, 1116666624), (952, 1108455840), (960, 1099218708), (961, 1098074880), (992, 1063760040), (1008, 1046874960), (1020, 1034558784), (1054, 1001185920), (1068, 988061760), (1071, 985294080), (1080, 977083296), (1085, 972580608), (1088, 969898860), (1116, 945564480), (1120, 942187464), (1134, 930555520), (1152, 916015590), (1190, 886764672), (1224, 862132320), (1240, 851008032), (1246, 846910080), (1260, 837499968), (1280, 824414031), (1296, 814236080), (1302, 810483840), (1335, 790449408), (1344, 785156220), (1360, 775919088), (1377, 766339840), (1395, 756451584), (1424, 741046320), (1428, 738970560), (1440, 732812472), (1488, 709173360), (1512, 697916640), (1513, 697455360), (1530, 689705856), (1581, 667457280), (1602, 658707840), (1620, 651388864), (1632, 646599240), (1674, 630376320), (1680, 628124976), (1728, 610677060), (1736, 607862880), (1780, 592837056), (1785, 591176448), (1792, 588867165), (1836, 574754880), (1860, 567338688), (1869, 564606720), (1890, 558333312), (1904, 554227920), (1920, 549609354), (1922, 549037440), (1953, 540322560), (1984, 531880020), (2016, 523437480), (2040, 517279392), (2108, 500592960), (2136, 494030880), (2142, 492647040), (2160, 488541648), (2170, 486290304), (2176, 484949430), (2232, 472782240), (2240, 471093732), (2268, 465277760), (2295, 459803904), (2304, 458007795), (2380, 443382336), (2403, 439138560), (2448, 431066160), (2480, 425504016), (2492, 423455040), (2511, 420250880), (2520, 418749984), (2592, 407118040), (2604, 405241920), (2635, 400474368), (2670, 395224704), (2688, 392578110), (2720, 387959544), (2754, 383169920), (2759, 382475520), (2790, 378225792), (2835, 372222208), (2848, 370523160), (2856, 369485280), (2880, 366406236), (2883, 366024960), (2976, 354586680), (3024, 348958320), (3026, 348727680), (3060, 344852928), (3115, 338764032), (3162, 333728640), (3204, 329353920), (3213, 328431360), (3240, 325694432), (3255, 324193536), (3264, 323299620), (3348, 315188160), (3360, 314062488), (3456, 305338530), (3472, 303931440), (3560, 296418528), (3570, 295588224), (3672, 287377440), (3689, 286053120), (3720, 283669344), (3738, 282303360), (3780, 279166656), (3808, 277113960), (3840, 274804677), (3844, 274518720), (3906, 270161280), (3968, 265940010), (4005, 263483136), (4032, 261718740), (4080, 258639696), (4185, 252150528), (4216, 250296480), (4272, 247015440), (4284, 246323520), (4320, 244270824), (4340, 243145152), (4352, 242474715), (4464, 236391120), (4480, 235546866), (4536, 232638880), (4539, 232485120), (4590, 229901952), (4743, 222485760), (4760, 221691168), (4805, 219614976), (4806, 219569280), (4896, 215533080), (4960, 212752008), (4984, 211727520), (5022, 210125440), (5040, 209374992), (5184, 203559020), (5208, 202620960), (5270, 200237184), (5340, 197612352), (5355, 197058816), (5376, 196289055), (5440, 193979772), (5508, 191584960), (5518, 191237760), (5580, 189112896), (5607, 188202240), (5670, 186111104), (5696, 185261580), (5712, 184742640), (5760, 183203118), (5766, 183012480), (5859, 180107520), (5952, 177293340), (6048, 174479160), (6052, 174363840), (6120, 172426464), (6230, 169382016), (6324, 166864320), (6408, 164676960), (6426, 164215680), (6480, 162847216), (6510, 162096768), (6528, 161649810), (6696, 157594080), (6720, 157031244), (6727, 156867840), (6885, 153267968), (6912, 152669265), (6944, 151965720), (7120, 148209264), (7140, 147794112), (7209, 146379520), (7344, 143688720), (7378, 143026560), (7440, 141834672), (7476, 141151680), (7560, 139583328), (7565, 139491072), (7616, 138556980), (7688, 137259360), (7812, 135080640), (7905, 133491456), (7936, 132970005), (8010, 131741568), (8064, 130859370), (8160, 129319848), (8277, 127491840), (8370, 126075264), (8432, 125148240), (8544, 123507720), (8568, 123161760), (8640, 122135412), (8649, 122008320), (8680, 121572576), (8928, 118195560), (8960, 117773433), (9072, 116319440), (9078, 116242560), (9180, 114950976), (9345, 112921344), (9486, 111242880), (9520, 110845584), (9610, 109807488), (9612, 109784640), (9639, 109477120), (9765, 108064512), (9792, 107766540), (9920, 106376004), (9968, 105863760), (10044, 105062720), (10080, 104687496), (10368, 101779510), (10416, 101310480), (10540, 100118592), (10591, 99636480), (10680, 98806176), (10710, 98529408), (10880, 96989886), (11016, 95792480), (11036, 95618880), (11067, 95351040), (11160, 94556448), (11214, 94101120), (11340, 93055552), (11392, 92630790), (11424, 92371320), (11520, 91601559), (11532, 91506240), (11718, 90053760), (11904, 88646670), (12015, 87827712), (12096, 87239580), (12104, 87181920), (12240, 86213232), (12460, 84691008), (12555, 84050176), (12648, 83432160), (12816, 82338480), (12852, 82107840), (12960, 81423608), (13020, 81048384), (13056, 80824905), (13392, 78797040), (13440, 78515622), (13454, 78433920), (13617, 77495040), (13770, 76633984), (13795, 76495104), (13888, 75982860), (14229, 74161920), (14240, 74104632), (14280, 73897056), (14415, 73204992), (14418, 73189760), (14688, 71844360), (14756, 71513280), (14880, 70917336), (14952, 70575840), (15120, 69791664), (15130, 69745536), (15232, 69278490), (15376, 68629680), (15624, 67540320), (15810, 66745728), (16020, 65870784), (16065, 65686272), (16128, 65429685), (16320, 64659924), (16337, 64592640), (16554, 63745920), (16740, 63037632), (16821, 62734080), (16864, 62574120), (17088, 61753860), (17136, 61580880), (17280, 61067706), (17298, 61004160), (17360, 60786288), (17577, 60035840), (17856, 59097780), (18144, 58159720), (18156, 58121280), (18360, 57475488), (18445, 57210624), (18690, 56460672), (18972, 55621440), (19040, 55422792), (19220, 54903744), (19224, 54892320), (19278, 54738560), (19313, 54639360), (19530, 54032256), (19584, 53883270), (19840, 53188002), (19936, 52931880), (20088, 52531360), (20160, 52343748), (20181, 52289280), (20736, 50889755), (20832, 50655240), (21080, 50059296), (21182, 49818240), (21360, 49403088), (21420, 49264704), (21760, 48494943), (22032, 47896240), (22072, 47809440), (22134, 47675520), (22320, 47278224), (22428, 47050560), (22680, 46527776), (22695, 46497024), (22784, 46315395), (22848, 46185660), (23064, 45753120), (23436, 45026880), (23715, 44497152), (23808, 44323335), (24030, 43913856), (24192, 43619790), (24208, 43590960), (24480, 43106616), (24831, 42497280), (24920, 42345504), (25110, 42025088), (25296, 41716080), (25632, 41169240), (25704, 41053920), (25920, 40711804), (25947, 40669440), (26040, 40524192), (26784, 39398520), (26880, 39257811), (26908, 39216960), (27234, 38747520), (27540, 38316992), (27590, 38247552), (27776, 37991430), (28035, 37640448), (28458, 37080960), (28480, 37052316), (28560, 36948528), (28830, 36602496), (28836, 36594880), (29295, 36021504), (29376, 35922180), (29512, 35756640), (29760, 35458668), (29904, 35287920), (30240, 34895832), (30260, 34872768), (30464, 34639245), (30752, 34314840), (31248, 33770160), (31620, 33372864), (31773, 33212160), (32040, 32935392), (32130, 32843136), (32640, 32329962), (32674, 32296320), (33108, 31872960), (33201, 31783680), (33480, 31518816), (33635, 31373568), (33642, 31367040), (33728, 31287060), (34176, 30876930), (34272, 30790440), (34560, 30533853), (34596, 30502080), (34720, 30393144), (35154, 30017920), (35712, 29548890), (36045, 29275904), (36288, 29079860), (36312, 29060640), (36720, 28737744), (36890, 28605312), (37380, 28230336), (37944, 27810720), (38080, 27711396), (38440, 27451872), (38448, 27446160), (38556, 27369280), (38626, 27319680), (39060, 27016128), (39168, 26941635), (39680, 26594001), (39872, 26465940), (40176, 26265680), (40320, 26171874), (40362, 26144640), (40851, 25831680), (41385, 25498368), (41664, 25327620), (42160, 25029648), (42364, 24909120), (42687, 24720640), (42720, 24701544), (42840, 24632352), (43245, 24401664), (44064, 23948120), (44144, 23904720), (44268, 23837760), (44640, 23639112), (44856, 23525280), (45360, 23263888), (45390, 23248512), (45696, 23092830), (46128, 22876560), (46872, 22513440), (46903, 22498560), (47430, 22248576), (48060, 21956928), (48195, 21895424), (48384, 21809895), (48416, 21795480), (48960, 21553308), (49011, 21530880), (49662, 21248640), (49840, 21172752), (50220, 21012544), (50463, 20911360), (50592, 20858040), (51264, 20584620), (51408, 20526960), (51840, 20355902), (51894, 20334720), (52080, 20262096), (52955, 19927296), (53568, 19699260), (53816, 19608480), (54468, 19373760), (55080, 19158496), (55180, 19123776), (55335, 19070208), (55552, 18995715), (56070, 18820224), (56916, 18540480), (56960, 18526158), (57120, 18474264), (57660, 18301248), (57672, 18297440), (57939, 18213120), (58590, 18010752), (58752, 17961090), (59024, 17878320), (59520, 17729334), (59808, 17643960), (60480, 17447916), (60520, 17436384), (60543, 17429760), (61504, 17157420), (62496, 16885080), (63240, 16686432), (63546, 16606080), (64080, 16467696), (64260, 16421568), (65280, 16164981), (65348, 16148160), (66216, 15936480), (66402, 15891840), (66960, 15759408), (67270, 15686784), (67284, 15683520), (67456, 15643530), (68085, 15499008), (68352, 15438465), (68544, 15395220), (69192, 15251040), (69440, 15196572), (70308, 15008960), (71145, 14832384), (71424, 14774445), (72090, 14637952), (72576, 14539930), (72624, 14530320), (73440, 14368872), (73780, 14302656), (74493, 14165760), (74760, 14115168), (75888, 13905360), (76160, 13855698), (76880, 13725936), (76896, 13723080), (77112, 13684640), (77252, 13659840), (77841, 13556480), (78120, 13508064), (79744, 13232970), (80352, 13132840), (80640, 13085937), (80724, 13072320), (81685, 12918528), (81702, 12915840), (82770, 12749184), (83328, 12663810), (84105, 12546816), (84320, 12514824), (84728, 12454560), (85374, 12360320), (85440, 12350772), (85529, 12337920), (85680, 12316176), (86490, 12200832), (87885, 12007168), (88128, 11974060), (88288, 11952360), (88536, 11918880), (89280, 11819556), (89712, 11762640), (90720, 11631944), (90780, 11624256), (91392, 11546415), (92256, 11438280), (93744, 11256720), (93806, 11249280), (94860, 11124288), (95319, 11070720), (96120, 10978464), (96390, 10947712), (96565, 10927872), (96832, 10897740), (97920, 10776654), (98022, 10765440), (99324, 10624320), (99603, 10594560), (99680, 10586376), (100440, 10506272), (100905, 10457856), (100926, 10455680), (101184, 10429020), (102528, 10292310), (102816, 10263480), (103680, 10177951), (103788, 10167360), (104160, 10131048), (105910, 9963648), (107136, 9849630), (107632, 9804240), (108936, 9686880), (110160, 9579248), (110360, 9561888), (110670, 9535104), (112140, 9410112), (113832, 9270240), (113920, 9263079), (114240, 9237132), (114359, 9227520), (115320, 9150624), (115344, 9148720), (115878, 9106560), (117180, 9005376), (117504, 8980545), (118048, 8939160), (119040, 8864667), (119616, 8821980), (120960, 8723958), (121040, 8718192), (121086, 8714880), (122553, 8610560), (123008, 8578710), (124155, 8499456), (124992, 8442540), (126480, 8343216), (127092, 8303040), (128160, 8233848), (128520, 8210784), (129735, 8133888), (130696, 8074080), (132432, 7968240), (132804, 7945920), (133920, 7879704), (134540, 7843392), (134568, 7841760), (134912, 7821765), (136170, 7749504), (137088, 7697610), (138384, 7625520), (138880, 7598286), (140616, 7504480), (140709, 7499520), (142290, 7416192), (144180, 7318976), (145152, 7269965), (145248, 7265160), (146880, 7184436), (147033, 7176960), (147560, 7151328), (148986, 7082880), (149520, 7057584), (151776, 6952680), (152320, 6927849), (153760, 6862968), (153792, 6861540), (154224, 6842320), (154504, 6829920), (155682, 6778240), (156240, 6754032), (158865, 6642432), (159488, 6616485), (160704, 6566420), (161448, 6536160), (163370, 6459264), (163404, 6457920), (165540, 6374592), (166005, 6356736), (166656, 6331905), (168210, 6273408), (168640, 6257412), (169456, 6227280), (170748, 6180160), (170880, 6175386), (171058, 6168960), (171360, 6158088), (172980, 6100416), (173817, 6071040), (175770, 6003584), (176256, 5987030), (176576, 5976180), (177072, 5959440), (178560, 5909778), (179424, 5881320), (181440, 5815972), (181560, 5812128), (181629, 5809920), (184512, 5719140), (187488, 5628360), (187612, 5624640), (189720, 5562144), (190638, 5535360), (192240, 5489232), (192780, 5473856), (193130, 5463936), (193664, 5448870), (195840, 5388327), (196044, 5382720), (198648, 5312160), (199206, 5297280), (199360, 5293188), (200880, 5253136), (201810, 5228928), (201852, 5227840), (202368, 5214510), (204255, 5166336), (205056, 5146155), (205632, 5131740), (207576, 5083680), (208320, 5065524), (211820, 4981824), (213435, 4944128), (214272, 4924815), (215264, 4902120), (217872, 4843440), (220320, 4789624), (220720, 4780944), (221340, 4767552), (223479, 4721920), (224280, 4705056), (227664, 4635120), (228480, 4618566), (228718, 4613760), (230640, 4575312), (230688, 4574360), (231756, 4553280), (234360, 4502688), (234515, 4499712), (236096, 4469580), (239232, 4410990), (241920, 4361979), (242080, 4359096), (242172, 4357440), (245055, 4306176), (245106, 4305280), (246016, 4289355), (248310, 4249728), (249984, 4221270), (252315, 4182272), (252960, 4171608), (254184, 4151520), (256320, 4116924), (256587, 4112640), (257040, 4105392), (259470, 4066944), (261392, 4037040), (264864, 3984120), (265608, 3972960), (267840, 3939852), (269080, 3921696), (269136, 3920880), (272340, 3874752), (274176, 3848805), (276768, 3812760), (277760, 3799143), (281232, 3752240), (281418, 3749760), (284580, 3708096), (285957, 3690240), (288360, 3659488), (289695, 3642624), (290496, 3632580), (293760, 3592218), (294066, 3588480), (295120, 3575664), (297972, 3541440), (298809, 3531520), (299040, 3528792), (302715, 3485952), (303552, 3476340), (307520, 3431484), (307584, 3430770), (308448, 3421160), (309008, 3414960), (311364, 3389120), (312480, 3377016), (317730, 3321216), (321408, 3283210), (322896, 3268080), (326740, 3229632), (326808, 3228960), (328321, 3214080), (331080, 3187296), (332010, 3178368), (336420, 3136704), (337280, 3128706), (338912, 3113640), (341496, 3090080), (341760, 3087693), (342116, 3084480), (342720, 3079044), (343077, 3075840), (345960, 3050208), (347634, 3035520), (351540, 3001792), (352512, 2993515), (353152, 2988090), (354144, 2979720), (357120, 2954889), (358848, 2940660), (362880, 2907986), (363120, 2906064), (363258, 2904960), (369024, 2859570), (372465, 2833152), (374976, 2814180), (375224, 2812320), (379440, 2781072), (381276, 2767680), (384480, 2744616), (385560, 2736928), (386260, 2731968), (387328, 2724435), (389205, 2711296), (392088, 2691360), (397296, 2656080), (398412, 2648640), (398720, 2646594), (401760, 2626568), (403620, 2614464), (403704, 2613920), (404736, 2607255), (408510, 2583168), (411264, 2565870), (415152, 2541840), (416640, 2532762), (422127, 2499840), (423640, 2490912), (426870, 2472064), (427645, 2467584), (430528, 2451060), (435744, 2421720), (440640, 2394812), (441099, 2392320), (441440, 2390472), (442680, 2383776), (446958, 2360960), (448560, 2352528), (455328, 2317560), (456960, 2309283), (457436, 2306880), (461280, 2287656), (461376, 2287180), (463512, 2276640), (468720, 2251344), (469030, 2249856), (472192, 2234790), (476595, 2214144), (478464, 2205495), (484160, 2179548), (484344, 2178720), (490110, 2153088), (490212, 2152640), (496620, 2124864), (498015, 2118912), (499968, 2110635), (504630, 2091136), (505920, 2085804), (508368, 2075760), (512640, 2058462), (513174, 2056320), (514080, 2052696), (518940, 2033472), (521451, 2023680), (522784, 2018520), (529728, 1992060), (531216, 1986480), (535680, 1969926), (538160, 1960848), (538272, 1960440), (544680, 1937376), (544887, 1936640), (553536, 1906380), (562464, 1876120), (562836, 1874880), (569160, 1854048), (571795, 1845504), (571914, 1845120), (576720, 1829744), (579390, 1821312), (580992, 1816290), (587520, 1796109), (588132, 1794240), (590240, 1787832), (595944, 1770720), (597618, 1765760), (598080, 1764396), (598703, 1762560), (605430, 1742976), (607104, 1738170), (612765, 1722112), (615040, 1715742), (615168, 1715385), (616896, 1710580), (618016, 1707480), (622728, 1694560), (624960, 1688508), (635460, 1660608), (642816, 1641605), (645792, 1634040), (653480, 1614816), (653616, 1614480), (656642, 1607040), (662160, 1593648), (664020, 1589184), (672840, 1568352), (674560, 1564353), (677824, 1556820), (682992, 1545040), (684232, 1542240), (685440, 1539522), (686154, 1537920), (691920, 1525104), (695268, 1517760), (703080, 1500896), (703545, 1499904), (706304, 1494045), (708288, 1489860), (717696, 1470330), (725760, 1453993), (726240, 1453032), (726516, 1452480), (735165, 1435392), (738048, 1429785), (744930, 1416576), (749952, 1407090), (750448, 1406160), (758880, 1390536), (762552, 1383840), (768960, 1372308), (769761, 1370880), (771120, 1368464), (772520, 1365984), (778410, 1355648), (784176, 1345680), (794592, 1328040), (796824, 1324320), (797440, 1323297), (803520, 1313284), (807240, 1307232), (807408, 1306960), (817020, 1291584), (822528, 1282935), (830304, 1270920), (833280, 1266381), (844254, 1249920), (847280, 1245456), (853740, 1236032), (855290, 1233792), (857871, 1230080), (861056, 1225530), (869085, 1214208), (871488, 1210860), (881280, 1197406), (882198, 1196160), (882880, 1195236), (885360, 1191888), (893916, 1180480), (897120, 1176264), (908145, 1161984), (910656, 1158780), (914872, 1153440), (922560, 1143828), (922752, 1143590), (927024, 1138320), (937440, 1125672), (938060, 1124928), (944384, 1117395), (953190, 1107072), (968320, 1089774), (968688, 1089360), (980220, 1076544), (980424, 1076320), (984963, 1071360), (993240, 1062432), (996030, 1059456), (1009260, 1045568), (1011840, 1042902), (1016736, 1037880), (1025280, 1029231), (1026348, 1028160)]