4157789771520

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{47}}^1\times {\mathrm{1583}}^1$

素因数の和:1688

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 47, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 94, 96, 98, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 141, 144, 147, 154, 160, 162, 165, 168, 176, 180, 188, 189, 192, 196, 198, 210, 216, 220, 224, 231, 235, 240, 245, 252, 256, 264, 270, 280, 282, 288, 294, 297, 308, 315, 320, 324, 329, 330, 336, 352, 360, 376, 378, 384, 385, 392, 396, 405, 420, 423, 432, 440, 441, 448, 462, 470, 480, 490, 495, 504, 517, 528, 539, 540, 560, 564, 567, 576, 588, 594, 616, 630, 640, 648, 658, 660, 672, 693, 704, 705, 720, 735, 752, 756, 768, 770, 784, 792, 810, 840, 846, 864, 880, 882, 891, 896, 924, 940, 945, 960, 980, 987, 990, 1008, 1034, 1056, 1078, 1080, 1120, 1128, 1134, 1152, 1155, 1176, 1188, 1232, 1260, 1269, 1280, 1296, 1316, 1320, 1323, 1344, 1386, 1408, 1410, 1440, 1470, 1485, 1504, 1512, 1540, 1551, 1568, 1583, 1584, 1617, 1620, 1645, 1680, 1692, 1728, 1760, 1764, 1782, 1792, 1848, 1880, 1890, 1920, 1960, 1974, 1980, 2016, 2068, 2079, 2112, 2115, 2156, 2160, 2205, 2240, 2256, 2268, 2303, 2304, 2310, 2352, 2376, 2464, 2520, 2538, 2585, 2592, 2632, 2640, 2646, 2688, 2695, 2772, 2816, 2820, 2835, 2880, 2940, 2961, 2970, 3008, 3024, 3080, 3102, 3136, 3166, 3168, 3234, 3240, 3290, 3360, 3384, 3456, 3465, 3520, 3528, 3564, 3619, 3696, 3760, 3780, 3807, 3840, 3920, 3948, 3960, 3969, 4032, 4136, 4158, 4224, 4230, 4312, 4320, 4410, 4455, 4480, 4512, 4536, 4606, 4620, 4653, 4704, 4749, 4752, 4851, 4928, 4935, 5040, 5076, 5170, 5184, 5264, 5280, 5292, 5376, 5390, 5544, 5640, 5670, 5760, 5880, 5922, 5940, 6016, 6048, 6160, 6204, 6237, 6272, 6332, 6336, 6345, 6468, 6480, 6580, 6615, 6720, 6768, 6909, 6912, 6930, 7040, 7056, 7128, 7238, 7392, 7520, 7560, 7614, 7755, 7840, 7896, 7915, 7920, 7938, 8064, 8085, 8272, 8316, 8448, 8460, 8624, 8640, 8820, 8883, 8910, 8960, 9024, 9072, 9212, 9240, 9306, 9408, 9498, 9504, 9702, 9856, 9870, 10080, 10152, 10340, 10368, 10395, 10528, 10560, 10584, 10780, 10857, 11081, 11088, 11280, 11340, 11515, 11520, 11760, 11844, 11880, 12032, 12096, 12320, 12408, 12474, 12544, 12664, 12672, 12690, 12936, 12960, 13160, 13230, 13440, 13536, 13818, 13860, 13959, 14080, 14112, 14247, 14256, 14476, 14553, 14784, 14805, 15040, 15120, 15228, 15510, 15680, 15792, 15830, 15840, 15876, 16128, 16170, 16544, 16632, 16920, 17248, 17280, 17413, 17640, 17766, 17820, 18048, 18095, 18144, 18424, 18480, 18612, 18816, 18996, 19008, 19035, 19404, 19712, 19740, 19845, 20160, 20304, 20680, 20727, 20736, 20790, 21056, 21120, 21168, 21560, 21714, 22162, 22176, 22560, 22680, 23030, 23265, 23520, 23688, 23745, 23760, 24192, 24255, 24640, 24816, 24948, 25328, 25333, 25344, 25380, 25872, 25920, 26320, 26460, 26649, 26880, 27072, 27636, 27720, 27918, 28224, 28494, 28512, 28952, 29106, 29568, 29610, 30080, 30240, 30456, 31020, 31185, 31360, 31584, 31660, 31680, 31752, 32340, 32571, 33088, 33243, 33264, 33840, 34496, 34545, 34560, 34826, 35280, 35532, 35640, 36096, 36190, 36288, 36848, 36960, 37224, 37632, 37992, 38016, 38070, 38808, 39480, 39690, 40320, 40608, 41360, 41454, 41580, 41877, 42112, 42240, 42336, 42741, 43120, 43428, 43659, 44324, 44352, 44415, 45120, 45360, 46060, 46530, 47040, 47376, 47490, 47520, 48384, 48510, 49280, 49632, 49896, 50656, 50666, 50760, 51744, 51840, 52239, 52640, 52920, 53298, 54144, 54285, 55272, 55405, 55440, 55836, 56448, 56988, 57024, 57904, 58212, 59136, 59220, 60160, 60480, 60912, 62040, 62181, 62370, 62720, 63168, 63320, 63360, 63504, 64680, 65142, 66176, 66486, 66528, 67680, 68992, 69090, 69652, 69795, 70560, 71064, 71235, 71280, 72380, 72576, 72765, 73696, 73920, 74401, 74448, 75984, 75999, 76032, 76140, 77567, 77616, 78960, 79380, 80640, 81216, 82720, 82908, 83160, 83754, 84224, 84672, 85482, 86240, 86856, 87065, 87318, 88648, 88704, 88830, 90240, 90720, 92120, 93060, 94080, 94752, 94980, 95040, 97020, 97713, 98560, 99264, 99729, 99792, 101312, 101332, 101520, 103488, 103635, 103680, 104478, 105280, 105840, 106596, 108288, 108570, 110544, 110810, 110880, 111672, 112896, 113976, 114048, 115808, 116424, 118440, 120960, 121824, 121891, 124080, 124362, 124740, 126336, 126640, 126665, 126720, 127008, 128223, 129360, 130284, 132352, 132972, 133056, 133245, 135360, 137984, 138180, 139304, 139590, 141120, 142128, 142470, 142560, 144760, 145152, 145530, 147392, 147840, 148802, 148896, 151968, 151998, 152280, 155134, 155232, 156717, 157920, 158760, 162432, 162855, 165440, 165816, 166215, 166320, 167508, 169344, 170964, 172480, 173712, 174130, 174636, 177296, 177408, 177660, 180480, 181440, 184240, 186120, 186543, 188160, 189504, 189960, 190080, 194040, 195426, 198528, 199458, 199584, 202624, 202664, 203040, 206976, 207270, 208956, 209385, 210560, 211680, 213192, 213705, 217140, 218295, 221088, 221620, 221760, 223203, 223344, 227952, 227997, 228096, 231616, 232701, 232848, 236880, 241920, 243648, 243782, 248160, 248724, 249480, 252672, 253280, 253330, 254016, 256446, 258720, 260568, 261195, 265944, 266112, 266490, 270720, 276360, 278608, 279180, 282240, 284256, 284940, 285120, 289520, 291060, 293139, 294784, 295680, 297604, 297792, 299187, 303936, 303996, 304560, 310268, 310464, 310905, 313434, 315840, 317520, 324864, 325710, 330880, 331632, 332430, 332640, 335016, 338688, 341928, 344960, 347424, 348260, 349272, 354592, 355320, 362880, 365673, 368480, 372005, 372240, 373086, 379008, 379920, 379995, 380160, 387835, 388080, 390852, 397056, 398916, 399168, 405248, 405328, 406080, 413952, 414540, 417912, 418770, 421120, 423360, 426384, 427410, 434280, 436590, 442176, 443240, 443520, 446406, 446688, 455904, 455994, 463232, 465402, 465696, 470151, 473760, 487296, 487564, 488565, 496320, 497448, 498645, 498960, 506560, 506660, 508032, 512892, 517440, 520807, 521136, 522390, 531888, 532224, 532980, 541440, 552720, 557216, 558360, 564480, 568512, 569880, 570240, 579040, 582120, 586278, 589568, 595208, 595584, 598374, 607872, 607992, 609120, 609455, 620536, 620928, 621810, 626868, 631680, 635040, 641115, 651420, 661760, 663264, 664860, 665280, 669609, 670032, 683856, 683991, 689920, 694848, 696520, 698103, 698544, 709184, 710640, 725760, 731346, 736960, 744010, 744480, 746172, 758016, 759840, 759990, 775670, 776160, 781704, 783585, 797832, 798336, 810656, 812160, 818411, 829080, 835824, 837540, 846720, 852768, 853237, 854820, 868560, 873180, 884352, 886480, 887040, 892812, 893376, 897561, 911808, 911988, 926464, 930804, 931392, 932715, 940302, 947520, 974592, 975128, 977130, 992640, 994896, 997290, 997920, 1013120, 1013320, 1016064, 1025784, 1034880, 1041614, 1042272, 1044780, 1063776, 1065960, 1097019, 1105440, 1114432, 1116015, 1116720, 1137024, 1139760, 1139985, 1140480, 1158080, 1163505, 1164240, 1172556, 1190416, 1191168, 1196748, 1215744, 1215984, 1218240, 1218910, 1241072, 1241856, 1243620, 1253736, 1263360, 1270080, 1282230, 1302840, 1326528, 1329720, 1330560, 1339218, 1340064, 1367712, 1367982, 1389696, 1393040, 1396206, 1397088, 1410453, 1418368, 1421280, 1462692, 1465695, 1473920, 1488020, 1488960, 1492344, 1495935, 1519680, 1519980, 1551340, 1552320, 1562421, 1563408, 1567170, 1595664, 1596672, 1621312, 1624320, 1636822, 1658160, 1671648, 1675080, 1693440, 1705536, 1706474, 1709640, 1737120, 1746360, 1768704, 1772960, 1785624, 1786752, 1795122, 1823616, 1823976, 1828365, 1861608, 1862784, 1865430, 1880604, 1895040, 1950256, 1954260, 1985280, 1989792, 1994580, 1995840, 2008827, 2026240, 2026640, 2051568, 2051973, 2069760, 2083228, 2084544, 2089560, 2094309, 2127552, 2131920, 2194038, 2210880, 2228864, 2232030, 2233440, 2274048, 2279520, 2279970, 2316160, 2327010, 2328480, 2345112, 2350755, 2380832, 2393496, 2431968, 2436480, 2437820, 2455233, 2482144, 2487240, 2507472, 2540160, 2559711, 2564460, 2604035, 2605680, 2653056, 2659440, 2661120, 2678436, 2680128, 2735424, 2735964, 2779392, 2786080, 2792412, 2794176, 2820906, 2836736, 2842560, 2925384, 2931390, 2947840, 2976040, 2977920, 2984688, 2991870, 3039360, 3039960, 3102680, 3104640, 3124842, 3126816, 3134340, 3191328, 3242624, 3273644, 3291057, 3316320, 3343296, 3348045, 3350160, 3411072, 3412948, 3419280, 3419955, 3474240, 3490515, 3492720, 3545920, 3571248, 3573504, 3590244, 3645649, 3647232, 3647952, 3656730, 3723216, 3725568, 3730860, 3761208, 3790080, 3900512, 3908520, 3979584, 3989160, 3991680, 4017654, 4053280, 4092055, 4103136, 4103946, 4166456, 4169088, 4179120, 4188618, 4255104, 4263840, 4266185, 4388076, 4421760, 4457728, 4464060, 4466880, 4487805, 4559040, 4559940, 4632320, 4654020, 4656960, 4687263, 4690224, 4701510, 4761664, 4786992, 4863936, 4872960, 4875640, 4910466, 4964288, 4974480, 5014944, 5080320, 5119422, 5128920, 5208070, 5211360, 5306112, 5318880, 5356872, 5360256, 5470848, 5471928, 5485095, 5572160, 5584824, 5588352, 5641812, 5685120, 5728877, 5850768, 5862780, 5952080, 5955840, 5969376, 5983740, 6026481, 6078720, 6079920, 6205360, 6209280, 6249684, 6253632, 6268680, 6282927, 6382656, 6485248, 6547288, 6582114, 6632640, 6686592, 6696090, 6700320, 6822144, 6825896, 6838560, 6839910, 6948480, 6981030, 6985440, 7052265, 7091840, 7142496, 7180488, 7291298, 7295904, 7313460, 7365699, 7446432, 7461720, 7522416, 7679133, 7801024, 7812105, 7817040, 7959168, 7978320, 7983360, 8035308, 8106560, 8184110, 8206272, 8207892, 8332912, 8338176, 8358240, 8377236, 8510208, 8527680, 8532370, 8776152, 8843520, 8928120, 8933760, 8975610, 9118080, 9119880, 9308040, 9313920, 9374526, 9380448, 9403020, 9523328, 9573984, 9727872, 9751280, 9820932, 9873171, 9928576, 9948960, 10029888, 10044135, 10238844, 10257840, 10259865, 10416140, 10422720, 10471545, 10637760, 10713744, 10720512, 10936947, 10941696, 10943856, 10970190, 11144320, 11169648, 11176704, 11283624, 11370240, 11457754, 11701536, 11725560, 11904160, 11938752, 11967480, 12052962, 12159840, 12276165, 12410720, 12499368, 12507264, 12537360, 12565854, 12765312, 12798555, 13094576, 13164228, 13265280, 13373184, 13392180, 13400640, 13651792, 13677120, 13679820, 13896960, 13962060, 13970880, 14061789, 14104530, 14183680, 14284992, 14360976, 14582596, 14591808, 14626920, 14731398, 14892864, 14923440, 15044832, 15358266, 15602048, 15624210, 15634080, 15918336, 15956640, 16070616, 16213120, 16368220, 16412544, 16415784, 16455285, 16665824, 16716480, 16754472, 17055360, 17064740, 17186631, 17552304, 17856240, 17867520, 17951220, 18228245, 18236160, 18239760, 18616080, 18627840, 18749052, 18760896, 18806040, 19046656, 19147968, 19455744, 19502560, 19641864, 19746342, 19857152, 19897920, 20059776, 20088270, 20477688, 20515680, 20519730, 20832280, 20845440, 20943090, 21275520, 21427488, 21873894, 21887712, 21940380, 22097097, 22288640, 22339296, 22567248, 22915508, 23037399, 23403072, 23436315, 23451120, 23808320, 23877504, 23934960, 24105924, 24319680, 24552330, 24821440, 24998736, 25014528, 25074720, 25131708, 25530624, 25597110, 26189152, 26328456, 26530560, 26784360, 26801280, 27303584, 27354240, 27359640, 27924120, 27941760, 28123578, 28209060, 28569984, 28644385, 28721952, 29165192, 29183616, 29253840, 29462796, 29785728, 29846880, 30089664, 30132405, 30716532, 31204096, 31248420, 31268160, 31414635, 31913280, 32141232, 32426240, 32736440, 32810841, 32825088, 32831568, 32910570, 33331648, 33432960, 33508944, 34110720, 34129480, 34373262, 35104608, 35712480, 35902440, 36456490, 36479520, 36828495, 37232160, 37498104, 37521792, 37612080, 38295936, 38395665, 39005120, 39283728, 39492684, 39795840, 40102139, 40119552, 40176540, 40955376, 41031360, 41039460, 41664560, 41690880, 41886180, 42185367, 42551040, 42854976, 43747788, 43775424, 43880760, 44194194, 44678592, 45134496, 45831016, 46074798, 46806144, 46872630, 46902240, 47616640, 47755008, 47869920, 48211848, 48639360, 49104660, 49365855, 49642880, 49997472, 50149440, 50263416, 51194220, 51559893, 52378304, 52656912, 53568720, 53602560, 54607168, 54684735, 54708480, 54719280, 55848240, 55883520, 56247156, 56418120, 57139968, 57288770, 57443904, 58330384, 58367232, 58507680, 58925592, 59571456, 59693760, 60179328, 60264810, 61433064, 62496840, 62536320, 62829270, 63826560, 64282464, 65472880, 65621682, 65663136, 65821140, 66291291, 66663296, 66865920, 67017888, 68258960, 68746524, 69112197, 70209216, 70308945, 71424960, 71804880, 72912980, 72959040, 73656990, 74464320, 74996208, 75043584, 75224160, 76591872, 76791330, 78010240, 78567456, 78985368, 79591680, 80204278, 80353080, 81910752, 82062720, 82078920, 83329120, 83772360, 84370734, 85709952, 85933155, 87495576, 87550848, 87761520, 88388388, 89357184, 90268992, 91662032, 92149596, 93612288, 93745260, 93804480, 95233280, 95739840, 96423696, 97278720, 98209320, 98432523, 98731710, 99285760, 99994944, 100298880, 100526832, 102388440, 103119786, 104756608, 105313824, 107137440, 109214336, 109369470, 109438560, 110485485, 111696480, 112494312, 112836240, 114577540, 114887808, 115186995, 116660768, 117015360, 117851184, 119387520, 120306417, 120358656, 120529620, 122866128, 124993680, 125072640, 125658540, 127653120, 128564928, 130945760, 131243364, 131326272, 131642280, 132582582, 133326592, 134035776, 136517920, 137493048, 138224394, 140418432, 140617890, 142849920, 143609760, 145825960, 145918080, 147313980, 148928640, 149992416, 150448320, 153582660, 154679679, 156020480, 157134912, 157970736, 160408556, 160706160, 163821504, 164054205, 164125440, 164157840, 166658240, 167544720, 168741468, 171419904, 171866310, 174991152, 175101696, 175523040, 176776776, 178714368, 180537984, 183324064, 184299192, 187490520, 187608960, 191479680, 192847392, 196418640, 196865046, 197463420, 199989888, 200510695, 200597760, 201053664, 204776880, 206239572, 209513216, 210627648, 210926835, 214274880, 218428672, 218738940, 218877120, 220970970, 223392960, 224988624, 225672480, 229155080, 229775616, 230373990, 233321536, 234030720, 235702368, 238775040, 240612834, 241059240, 245732256, 249987360, 251317080, 257129856, 257799465, 261891520, 262486728, 262652544, 263284560, 265165164, 268071552, 273035840, 274986096, 276448788, 280836864, 281235780, 285699840, 287219520, 291651920, 291836160, 294627960, 295297569, 297857280, 299984832, 300896640, 307165320, 309359358, 314269824, 315941472, 320817112, 321412320, 327643008, 328108410, 328315680, 331456455, 333316480, 335089440, 337482936, 343732620, 345560985, 349982304, 351046080, 353553552, 360919251, 361075968, 366648128, 368598384, 374981040, 375217920, 382959360, 385694784, 392837280, 393730092, 394926840, 399979776, 401021390, 402107328, 409553760, 412479144, 421255296, 421853670, 428549760, 437477880, 437754240, 441941940, 446785920, 449977248, 451344960, 458310160, 460747980, 464039037, 466643072, 468061440, 471404736, 481225668, 482118480, 491464512, 492162615, 499974720, 502634160, 514259712, 515598930, 523783040, 524973456, 525305088, 526569120, 530330328, 536143104, 546071680, 549972192, 552897576, 562471560, 574439040, 583303840, 589255920, 590595138, 599969664, 601532085, 601793280, 614330640, 618718716, 628539648, 631882944, 641634224, 642824640, 655286016, 656216820, 656631360, 662912910, 666632960, 670178880, 674965872, 687465240, 691121970, 699964608, 702092160, 707107104, 721838502, 733296256, 737196768, 749962080, 771389568, 773398395, 785674560, 787460184, 789853680, 802042780, 804214656, 819107520, 824958288, 842510592, 843707340, 857099520, 874955760, 875508480, 883883880, 893571840, 899954496, 902689920, 916620320, 921495960, 928078074, 933286144, 942809472, 962451336, 964236960, 982929024, 984325230, 999949440, 1005268320, 1031197860, 1047566080, 1049946912, 1053138240, 1060660656, 1082757753, 1092143360, 1099944384, 1105795152, 1124943120, 1148878080, 1166607680, 1178511840, 1181190276, 1199939328, 1203064170, 1228661280, 1237437432, 1263765888, 1283268448, 1285649280, 1312433640, 1313262720, 1325825820, 1340357760, 1349931744, 1374930480, 1382243940, 1399929216, 1404184320, 1414214208, 1443677004, 1466592512, 1474393536, 1476487845, 1499924160, 1542779136, 1546796790, 1571349120, 1574920368, 1579707360, 1604085560, 1608429312, 1638215040, 1649916576, 1687414680, 1749911520, 1767767760, 1799908992, 1804596255, 1805379840, 1833240640, 1842991920, 1856156148, 1885618944, 1924902672, 1928473920, 1965858048, 1968650460, 1999898880, 2010536640, 2062395720, 2099893824, 2106276480, 2121321312, 2165515506, 2199888768, 2211590304, 2249886240, 2320195185, 2333215360, 2357023680, 2362380552, 2406128340, 2457322560, 2474874864, 2527531776, 2566536896, 2571298560, 2624867280, 2626525440, 2651651640, 2680715520, 2699863488, 2749860960, 2764487880, 2799858432, 2828428416, 2887354008, 2948787072, 2952975690, 2999848320, 3093593580, 3142698240, 3149840736, 3159414720, 3208171120, 3248273259, 3276430080, 3299833152, 3374829360, 3499823040, 3535535520, 3599817984, 3609192510, 3666481280, 3685983840, 3712312296, 3849805344, 3856947840, 3937300920, 4021073280, 4124791440, 4199787648, 4212552960, 4242642624, 4331031012, 4399777536, 4423180608, 4499772480, 4640390370, 4666430720, 4714047360, 4724761104, 4812256680, 4914645120, 4949749728, 5133073792, 5249734560, 5303303280, 5399726976, 5413788765, 5499721920, 5528975760, 5656856832, 5774708016, 5897574144, 5905951380, 5999696640, 6187187160, 6299681472, 6318829440, 6416342240, 6496546518, 6599666304, 6749658720, 6999646080, 7071071040, 7218385020, 7332962560, 7371967680, 7424624592, 7699610688, 7713895680, 7874601840, 8042146560, 8249582880, 8399575296, 8485285248, 8662062024, 8846361216, 8999544960, 9280780740, 9428094720, 9449522208, 9624513360, 9829290240, 9899499456, 10266147584, 10499469120, 10606606560, 10799453952, 10827577530, 10999443840, 11057951520, 11549416032, 11811902760, 12374374320, 12599362944, 12637658880, 12832684480, 12993093036, 13199332608, 13499317440, 13999292160, 14142142080, 14436770040, 14743935360, 14849249184, 15399221376, 15749203680, 16241366295, 16499165760, 16970570496, 17324124048, 17692722432, 17999089920, 18561561480, 18899044416, 19249026720, 19798998912, 20998938240, 21213213120, 21655155060, 21998887680, 22115903040, 23098832064, 23623805520, 24748748640, 25198725888, 25665368960, 25986186072, 26998634880, 28284284160, 28873540080, 29487870720, 29698498368, 30798442752, 31498407360, 32482732590, 32998331520, 34648248096, 37123122960, 37798088832, 38498053440, 39597997824, 41997876480, 42426426240, 43310310120, 44231806080, 46197664128, 47247611040, 49497497280, 51330737920, 51972372144, 53997269760, 57747080160, 59396996736, 62996814720, 64965465180, 65996663040, 69296496192, 74246245920, 75596177664, 76996106880, 84852852480, 86620620240, 88463612160, 92395328256, 94495222080, 98994994560, 103944744288, 115494160320, 118793993472, 125993629440, 129930930360, 138592992384, 148492491840, 153992213760, 173241240480, 188990444160, 197989989120, 207889488576, 230988320640, 259861860720, 277185984768, 296984983680, 346482480960, 377980888320, 415778977152, 461976641280, 519723721440, 593969967360, 692964961920, 831557954304, 1039447442880, 1385929923840, 2078894885760, 4157789771520]

約数ペア:

[(1, 4157789771520), (2, 2078894885760), (3, 1385929923840), (4, 1039447442880), (5, 831557954304), (6, 692964961920), (7, 593969967360), (8, 519723721440), (9, 461976641280), (10, 415778977152), (11, 377980888320), (12, 346482480960), (14, 296984983680), (15, 277185984768), (16, 259861860720), (18, 230988320640), (20, 207889488576), (21, 197989989120), (22, 188990444160), (24, 173241240480), (27, 153992213760), (28, 148492491840), (30, 138592992384), (32, 129930930360), (33, 125993629440), (35, 118793993472), (36, 115494160320), (40, 103944744288), (42, 98994994560), (44, 94495222080), (45, 92395328256), (47, 88463612160), (48, 86620620240), (49, 84852852480), (54, 76996106880), (55, 75596177664), (56, 74246245920), (60, 69296496192), (63, 65996663040), (64, 64965465180), (66, 62996814720), (70, 59396996736), (72, 57747080160), (77, 53997269760), (80, 51972372144), (81, 51330737920), (84, 49497497280), (88, 47247611040), (90, 46197664128), (94, 44231806080), (96, 43310310120), (98, 42426426240), (99, 41997876480), (105, 39597997824), (108, 38498053440), (110, 37798088832), (112, 37123122960), (120, 34648248096), (126, 32998331520), (128, 32482732590), (132, 31498407360), (135, 30798442752), (140, 29698498368), (141, 29487870720), (144, 28873540080), (147, 28284284160), (154, 26998634880), (160, 25986186072), (162, 25665368960), (165, 25198725888), (168, 24748748640), (176, 23623805520), (180, 23098832064), (188, 22115903040), (189, 21998887680), (192, 21655155060), (196, 21213213120), (198, 20998938240), (210, 19798998912), (216, 19249026720), (220, 18899044416), (224, 18561561480), (231, 17999089920), (235, 17692722432), (240, 17324124048), (245, 16970570496), (252, 16499165760), (256, 16241366295), (264, 15749203680), (270, 15399221376), (280, 14849249184), (282, 14743935360), (288, 14436770040), (294, 14142142080), (297, 13999292160), (308, 13499317440), (315, 13199332608), (320, 12993093036), (324, 12832684480), (329, 12637658880), (330, 12599362944), (336, 12374374320), (352, 11811902760), (360, 11549416032), (376, 11057951520), (378, 10999443840), (384, 10827577530), (385, 10799453952), (392, 10606606560), (396, 10499469120), (405, 10266147584), (420, 9899499456), (423, 9829290240), (432, 9624513360), (440, 9449522208), (441, 9428094720), (448, 9280780740), (462, 8999544960), (470, 8846361216), (480, 8662062024), (490, 8485285248), (495, 8399575296), (504, 8249582880), (517, 8042146560), (528, 7874601840), (539, 7713895680), (540, 7699610688), (560, 7424624592), (564, 7371967680), (567, 7332962560), (576, 7218385020), (588, 7071071040), (594, 6999646080), (616, 6749658720), (630, 6599666304), (640, 6496546518), (648, 6416342240), (658, 6318829440), (660, 6299681472), (672, 6187187160), (693, 5999696640), (704, 5905951380), (705, 5897574144), (720, 5774708016), (735, 5656856832), (752, 5528975760), (756, 5499721920), (768, 5413788765), (770, 5399726976), (784, 5303303280), (792, 5249734560), (810, 5133073792), (840, 4949749728), (846, 4914645120), (864, 4812256680), (880, 4724761104), (882, 4714047360), (891, 4666430720), (896, 4640390370), (924, 4499772480), (940, 4423180608), (945, 4399777536), (960, 4331031012), (980, 4242642624), (987, 4212552960), (990, 4199787648), (1008, 4124791440), (1034, 4021073280), (1056, 3937300920), (1078, 3856947840), (1080, 3849805344), (1120, 3712312296), (1128, 3685983840), (1134, 3666481280), (1152, 3609192510), (1155, 3599817984), (1176, 3535535520), (1188, 3499823040), (1232, 3374829360), (1260, 3299833152), (1269, 3276430080), (1280, 3248273259), (1296, 3208171120), (1316, 3159414720), (1320, 3149840736), (1323, 3142698240), (1344, 3093593580), (1386, 2999848320), (1408, 2952975690), (1410, 2948787072), (1440, 2887354008), (1470, 2828428416), (1485, 2799858432), (1504, 2764487880), (1512, 2749860960), (1540, 2699863488), (1551, 2680715520), (1568, 2651651640), (1583, 2626525440), (1584, 2624867280), (1617, 2571298560), (1620, 2566536896), (1645, 2527531776), (1680, 2474874864), (1692, 2457322560), (1728, 2406128340), (1760, 2362380552), (1764, 2357023680), (1782, 2333215360), (1792, 2320195185), (1848, 2249886240), (1880, 2211590304), (1890, 2199888768), (1920, 2165515506), (1960, 2121321312), (1974, 2106276480), (1980, 2099893824), (2016, 2062395720), (2068, 2010536640), (2079, 1999898880), (2112, 1968650460), (2115, 1965858048), (2156, 1928473920), (2160, 1924902672), (2205, 1885618944), (2240, 1856156148), (2256, 1842991920), (2268, 1833240640), (2303, 1805379840), (2304, 1804596255), (2310, 1799908992), (2352, 1767767760), (2376, 1749911520), (2464, 1687414680), (2520, 1649916576), (2538, 1638215040), (2585, 1608429312), (2592, 1604085560), (2632, 1579707360), (2640, 1574920368), (2646, 1571349120), (2688, 1546796790), (2695, 1542779136), (2772, 1499924160), (2816, 1476487845), (2820, 1474393536), (2835, 1466592512), (2880, 1443677004), (2940, 1414214208), (2961, 1404184320), (2970, 1399929216), (3008, 1382243940), (3024, 1374930480), (3080, 1349931744), (3102, 1340357760), (3136, 1325825820), (3166, 1313262720), (3168, 1312433640), (3234, 1285649280), (3240, 1283268448), (3290, 1263765888), (3360, 1237437432), (3384, 1228661280), (3456, 1203064170), (3465, 1199939328), (3520, 1181190276), (3528, 1178511840), (3564, 1166607680), (3619, 1148878080), (3696, 1124943120), (3760, 1105795152), (3780, 1099944384), (3807, 1092143360), (3840, 1082757753), (3920, 1060660656), (3948, 1053138240), (3960, 1049946912), (3969, 1047566080), (4032, 1031197860), (4136, 1005268320), (4158, 999949440), (4224, 984325230), (4230, 982929024), (4312, 964236960), (4320, 962451336), (4410, 942809472), (4455, 933286144), (4480, 928078074), (4512, 921495960), (4536, 916620320), (4606, 902689920), (4620, 899954496), (4653, 893571840), (4704, 883883880), (4749, 875508480), (4752, 874955760), (4851, 857099520), (4928, 843707340), (4935, 842510592), (5040, 824958288), (5076, 819107520), (5170, 804214656), (5184, 802042780), (5264, 789853680), (5280, 787460184), (5292, 785674560), (5376, 773398395), (5390, 771389568), (5544, 749962080), (5640, 737196768), (5670, 733296256), (5760, 721838502), (5880, 707107104), (5922, 702092160), (5940, 699964608), (6016, 691121970), (6048, 687465240), (6160, 674965872), (6204, 670178880), (6237, 666632960), (6272, 662912910), (6332, 656631360), (6336, 656216820), (6345, 655286016), (6468, 642824640), (6480, 641634224), (6580, 631882944), (6615, 628539648), (6720, 618718716), (6768, 614330640), (6909, 601793280), (6912, 601532085), (6930, 599969664), (7040, 590595138), (7056, 589255920), (7128, 583303840), (7238, 574439040), (7392, 562471560), (7520, 552897576), (7560, 549972192), (7614, 546071680), (7755, 536143104), (7840, 530330328), (7896, 526569120), (7915, 525305088), (7920, 524973456), (7938, 523783040), (8064, 515598930), (8085, 514259712), (8272, 502634160), (8316, 499974720), (8448, 492162615), (8460, 491464512), (8624, 482118480), (8640, 481225668), (8820, 471404736), (8883, 468061440), (8910, 466643072), (8960, 464039037), (9024, 460747980), (9072, 458310160), (9212, 451344960), (9240, 449977248), (9306, 446785920), (9408, 441941940), (9498, 437754240), (9504, 437477880), (9702, 428549760), (9856, 421853670), (9870, 421255296), (10080, 412479144), (10152, 409553760), (10340, 402107328), (10368, 401021390), (10395, 399979776), (10528, 394926840), (10560, 393730092), (10584, 392837280), (10780, 385694784), (10857, 382959360), (11081, 375217920), (11088, 374981040), (11280, 368598384), (11340, 366648128), (11515, 361075968), (11520, 360919251), (11760, 353553552), (11844, 351046080), (11880, 349982304), (12032, 345560985), (12096, 343732620), (12320, 337482936), (12408, 335089440), (12474, 333316480), (12544, 331456455), (12664, 328315680), (12672, 328108410), (12690, 327643008), (12936, 321412320), (12960, 320817112), (13160, 315941472), (13230, 314269824), (13440, 309359358), (13536, 307165320), (13818, 300896640), (13860, 299984832), (13959, 297857280), (14080, 295297569), (14112, 294627960), (14247, 291836160), (14256, 291651920), (14476, 287219520), (14553, 285699840), (14784, 281235780), (14805, 280836864), (15040, 276448788), (15120, 274986096), (15228, 273035840), (15510, 268071552), (15680, 265165164), (15792, 263284560), (15830, 262652544), (15840, 262486728), (15876, 261891520), (16128, 257799465), (16170, 257129856), (16544, 251317080), (16632, 249987360), (16920, 245732256), (17248, 241059240), (17280, 240612834), (17413, 238775040), (17640, 235702368), (17766, 234030720), (17820, 233321536), (18048, 230373990), (18095, 229775616), (18144, 229155080), (18424, 225672480), (18480, 224988624), (18612, 223392960), (18816, 220970970), (18996, 218877120), (19008, 218738940), (19035, 218428672), (19404, 214274880), (19712, 210926835), (19740, 210627648), (19845, 209513216), (20160, 206239572), (20304, 204776880), (20680, 201053664), (20727, 200597760), (20736, 200510695), (20790, 199989888), (21056, 197463420), (21120, 196865046), (21168, 196418640), (21560, 192847392), (21714, 191479680), (22162, 187608960), (22176, 187490520), (22560, 184299192), (22680, 183324064), (23030, 180537984), (23265, 178714368), (23520, 176776776), (23688, 175523040), (23745, 175101696), (23760, 174991152), (24192, 171866310), (24255, 171419904), (24640, 168741468), (24816, 167544720), (24948, 166658240), (25328, 164157840), (25333, 164125440), (25344, 164054205), (25380, 163821504), (25872, 160706160), (25920, 160408556), (26320, 157970736), (26460, 157134912), (26649, 156020480), (26880, 154679679), (27072, 153582660), (27636, 150448320), (27720, 149992416), (27918, 148928640), (28224, 147313980), (28494, 145918080), (28512, 145825960), (28952, 143609760), (29106, 142849920), (29568, 140617890), (29610, 140418432), (30080, 138224394), (30240, 137493048), (30456, 136517920), (31020, 134035776), (31185, 133326592), (31360, 132582582), (31584, 131642280), (31660, 131326272), (31680, 131243364), (31752, 130945760), (32340, 128564928), (32571, 127653120), (33088, 125658540), (33243, 125072640), (33264, 124993680), (33840, 122866128), (34496, 120529620), (34545, 120358656), (34560, 120306417), (34826, 119387520), (35280, 117851184), (35532, 117015360), (35640, 116660768), (36096, 115186995), (36190, 114887808), (36288, 114577540), (36848, 112836240), (36960, 112494312), (37224, 111696480), (37632, 110485485), (37992, 109438560), (38016, 109369470), (38070, 109214336), (38808, 107137440), (39480, 105313824), (39690, 104756608), (40320, 103119786), (40608, 102388440), (41360, 100526832), (41454, 100298880), (41580, 99994944), (41877, 99285760), (42112, 98731710), (42240, 98432523), (42336, 98209320), (42741, 97278720), (43120, 96423696), (43428, 95739840), (43659, 95233280), (44324, 93804480), (44352, 93745260), (44415, 93612288), (45120, 92149596), (45360, 91662032), (46060, 90268992), (46530, 89357184), (47040, 88388388), (47376, 87761520), (47490, 87550848), (47520, 87495576), (48384, 85933155), (48510, 85709952), (49280, 84370734), (49632, 83772360), (49896, 83329120), (50656, 82078920), (50666, 82062720), (50760, 81910752), (51744, 80353080), (51840, 80204278), (52239, 79591680), (52640, 78985368), (52920, 78567456), (53298, 78010240), (54144, 76791330), (54285, 76591872), (55272, 75224160), (55405, 75043584), (55440, 74996208), (55836, 74464320), (56448, 73656990), (56988, 72959040), (57024, 72912980), (57904, 71804880), (58212, 71424960), (59136, 70308945), (59220, 70209216), (60160, 69112197), (60480, 68746524), (60912, 68258960), (62040, 67017888), (62181, 66865920), (62370, 66663296), (62720, 66291291), (63168, 65821140), (63320, 65663136), (63360, 65621682), (63504, 65472880), (64680, 64282464), (65142, 63826560), (66176, 62829270), (66486, 62536320), (66528, 62496840), (67680, 61433064), (68992, 60264810), (69090, 60179328), (69652, 59693760), (69795, 59571456), (70560, 58925592), (71064, 58507680), (71235, 58367232), (71280, 58330384), (72380, 57443904), (72576, 57288770), (72765, 57139968), (73696, 56418120), (73920, 56247156), (74401, 55883520), (74448, 55848240), (75984, 54719280), (75999, 54708480), (76032, 54684735), (76140, 54607168), (77567, 53602560), (77616, 53568720), (78960, 52656912), (79380, 52378304), (80640, 51559893), (81216, 51194220), (82720, 50263416), (82908, 50149440), (83160, 49997472), (83754, 49642880), (84224, 49365855), (84672, 49104660), (85482, 48639360), (86240, 48211848), (86856, 47869920), (87065, 47755008), (87318, 47616640), (88648, 46902240), (88704, 46872630), (88830, 46806144), (90240, 46074798), (90720, 45831016), (92120, 45134496), (93060, 44678592), (94080, 44194194), (94752, 43880760), (94980, 43775424), (95040, 43747788), (97020, 42854976), (97713, 42551040), (98560, 42185367), (99264, 41886180), (99729, 41690880), (99792, 41664560), (101312, 41039460), (101332, 41031360), (101520, 40955376), (103488, 40176540), (103635, 40119552), (103680, 40102139), (104478, 39795840), (105280, 39492684), (105840, 39283728), (106596, 39005120), (108288, 38395665), (108570, 38295936), (110544, 37612080), (110810, 37521792), (110880, 37498104), (111672, 37232160), (112896, 36828495), (113976, 36479520), (114048, 36456490), (115808, 35902440), (116424, 35712480), (118440, 35104608), (120960, 34373262), (121824, 34129480), (121891, 34110720), (124080, 33508944), (124362, 33432960), (124740, 33331648), (126336, 32910570), (126640, 32831568), (126665, 32825088), (126720, 32810841), (127008, 32736440), (128223, 32426240), (129360, 32141232), (130284, 31913280), (132352, 31414635), (132972, 31268160), (133056, 31248420), (133245, 31204096), (135360, 30716532), (137984, 30132405), (138180, 30089664), (139304, 29846880), (139590, 29785728), (141120, 29462796), (142128, 29253840), (142470, 29183616), (142560, 29165192), (144760, 28721952), (145152, 28644385), (145530, 28569984), (147392, 28209060), (147840, 28123578), (148802, 27941760), (148896, 27924120), (151968, 27359640), (151998, 27354240), (152280, 27303584), (155134, 26801280), (155232, 26784360), (156717, 26530560), (157920, 26328456), (158760, 26189152), (162432, 25597110), (162855, 25530624), (165440, 25131708), (165816, 25074720), (166215, 25014528), (166320, 24998736), (167508, 24821440), (169344, 24552330), (170964, 24319680), (172480, 24105924), (173712, 23934960), (174130, 23877504), (174636, 23808320), (177296, 23451120), (177408, 23436315), (177660, 23403072), (180480, 23037399), (181440, 22915508), (184240, 22567248), (186120, 22339296), (186543, 22288640), (188160, 22097097), (189504, 21940380), (189960, 21887712), (190080, 21873894), (194040, 21427488), (195426, 21275520), (198528, 20943090), (199458, 20845440), (199584, 20832280), (202624, 20519730), (202664, 20515680), (203040, 20477688), (206976, 20088270), (207270, 20059776), (208956, 19897920), (209385, 19857152), (210560, 19746342), (211680, 19641864), (213192, 19502560), (213705, 19455744), (217140, 19147968), (218295, 19046656), (221088, 18806040), (221620, 18760896), (221760, 18749052), (223203, 18627840), (223344, 18616080), (227952, 18239760), (227997, 18236160), (228096, 18228245), (231616, 17951220), (232701, 17867520), (232848, 17856240), (236880, 17552304), (241920, 17186631), (243648, 17064740), (243782, 17055360), (248160, 16754472), (248724, 16716480), (249480, 16665824), (252672, 16455285), (253280, 16415784), (253330, 16412544), (254016, 16368220), (256446, 16213120), (258720, 16070616), (260568, 15956640), (261195, 15918336), (265944, 15634080), (266112, 15624210), (266490, 15602048), (270720, 15358266), (276360, 15044832), (278608, 14923440), (279180, 14892864), (282240, 14731398), (284256, 14626920), (284940, 14591808), (285120, 14582596), (289520, 14360976), (291060, 14284992), (293139, 14183680), (294784, 14104530), (295680, 14061789), (297604, 13970880), (297792, 13962060), (299187, 13896960), (303936, 13679820), (303996, 13677120), (304560, 13651792), (310268, 13400640), (310464, 13392180), (310905, 13373184), (313434, 13265280), (315840, 13164228), (317520, 13094576), (324864, 12798555), (325710, 12765312), (330880, 12565854), (331632, 12537360), (332430, 12507264), (332640, 12499368), (335016, 12410720), (338688, 12276165), (341928, 12159840), (344960, 12052962), (347424, 11967480), (348260, 11938752), (349272, 11904160), (354592, 11725560), (355320, 11701536), (362880, 11457754), (365673, 11370240), (368480, 11283624), (372005, 11176704), (372240, 11169648), (373086, 11144320), (379008, 10970190), (379920, 10943856), (379995, 10941696), (380160, 10936947), (387835, 10720512), (388080, 10713744), (390852, 10637760), (397056, 10471545), (398916, 10422720), (399168, 10416140), (405248, 10259865), (405328, 10257840), (406080, 10238844), (413952, 10044135), (414540, 10029888), (417912, 9948960), (418770, 9928576), (421120, 9873171), (423360, 9820932), (426384, 9751280), (427410, 9727872), (434280, 9573984), (436590, 9523328), (442176, 9403020), (443240, 9380448), (443520, 9374526), (446406, 9313920), (446688, 9308040), (455904, 9119880), (455994, 9118080), (463232, 8975610), (465402, 8933760), (465696, 8928120), (470151, 8843520), (473760, 8776152), (487296, 8532370), (487564, 8527680), (488565, 8510208), (496320, 8377236), (497448, 8358240), (498645, 8338176), (498960, 8332912), (506560, 8207892), (506660, 8206272), (508032, 8184110), (512892, 8106560), (517440, 8035308), (520807, 7983360), (521136, 7978320), (522390, 7959168), (531888, 7817040), (532224, 7812105), (532980, 7801024), (541440, 7679133), (552720, 7522416), (557216, 7461720), (558360, 7446432), (564480, 7365699), (568512, 7313460), (569880, 7295904), (570240, 7291298), (579040, 7180488), (582120, 7142496), (586278, 7091840), (589568, 7052265), (595208, 6985440), (595584, 6981030), (598374, 6948480), (607872, 6839910), (607992, 6838560), (609120, 6825896), (609455, 6822144), (620536, 6700320), (620928, 6696090), (621810, 6686592), (626868, 6632640), (631680, 6582114), (635040, 6547288), (641115, 6485248), (651420, 6382656), (661760, 6282927), (663264, 6268680), (664860, 6253632), (665280, 6249684), (669609, 6209280), (670032, 6205360), (683856, 6079920), (683991, 6078720), (689920, 6026481), (694848, 5983740), (696520, 5969376), (698103, 5955840), (698544, 5952080), (709184, 5862780), (710640, 5850768), (725760, 5728877), (731346, 5685120), (736960, 5641812), (744010, 5588352), (744480, 5584824), (746172, 5572160), (758016, 5485095), (759840, 5471928), (759990, 5470848), (775670, 5360256), (776160, 5356872), (781704, 5318880), (783585, 5306112), (797832, 5211360), (798336, 5208070), (810656, 5128920), (812160, 5119422), (818411, 5080320), (829080, 5014944), (835824, 4974480), (837540, 4964288), (846720, 4910466), (852768, 4875640), (853237, 4872960), (854820, 4863936), (868560, 4786992), (873180, 4761664), (884352, 4701510), (886480, 4690224), (887040, 4687263), (892812, 4656960), (893376, 4654020), (897561, 4632320), (911808, 4559940), (911988, 4559040), (926464, 4487805), (930804, 4466880), (931392, 4464060), (932715, 4457728), (940302, 4421760), (947520, 4388076), (974592, 4266185), (975128, 4263840), (977130, 4255104), (992640, 4188618), (994896, 4179120), (997290, 4169088), (997920, 4166456), (1013120, 4103946), (1013320, 4103136), (1016064, 4092055), (1025784, 4053280), (1034880, 4017654), (1041614, 3991680), (1042272, 3989160), (1044780, 3979584), (1063776, 3908520), (1065960, 3900512), (1097019, 3790080), (1105440, 3761208), (1114432, 3730860), (1116015, 3725568), (1116720, 3723216), (1137024, 3656730), (1139760, 3647952), (1139985, 3647232), (1140480, 3645649), (1158080, 3590244), (1163505, 3573504), (1164240, 3571248), (1172556, 3545920), (1190416, 3492720), (1191168, 3490515), (1196748, 3474240), (1215744, 3419955), (1215984, 3419280), (1218240, 3412948), (1218910, 3411072), (1241072, 3350160), (1241856, 3348045), (1243620, 3343296), (1253736, 3316320), (1263360, 3291057), (1270080, 3273644), (1282230, 3242624), (1302840, 3191328), (1326528, 3134340), (1329720, 3126816), (1330560, 3124842), (1339218, 3104640), (1340064, 3102680), (1367712, 3039960), (1367982, 3039360), (1389696, 2991870), (1393040, 2984688), (1396206, 2977920), (1397088, 2976040), (1410453, 2947840), (1418368, 2931390), (1421280, 2925384), (1462692, 2842560), (1465695, 2836736), (1473920, 2820906), (1488020, 2794176), (1488960, 2792412), (1492344, 2786080), (1495935, 2779392), (1519680, 2735964), (1519980, 2735424), (1551340, 2680128), (1552320, 2678436), (1562421, 2661120), (1563408, 2659440), (1567170, 2653056), (1595664, 2605680), (1596672, 2604035), (1621312, 2564460), (1624320, 2559711), (1636822, 2540160), (1658160, 2507472), (1671648, 2487240), (1675080, 2482144), (1693440, 2455233), (1705536, 2437820), (1706474, 2436480), (1709640, 2431968), (1737120, 2393496), (1746360, 2380832), (1768704, 2350755), (1772960, 2345112), (1785624, 2328480), (1786752, 2327010), (1795122, 2316160), (1823616, 2279970), (1823976, 2279520), (1828365, 2274048), (1861608, 2233440), (1862784, 2232030), (1865430, 2228864), (1880604, 2210880), (1895040, 2194038), (1950256, 2131920), (1954260, 2127552), (1985280, 2094309), (1989792, 2089560), (1994580, 2084544), (1995840, 2083228), (2008827, 2069760), (2026240, 2051973), (2026640, 2051568)]