140804737920

素因数分解:

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

素因数の和:118

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 98, 99, 105, 110, 112, 114, 120, 121, 124, 126, 128, 132, 133, 140, 144, 147, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 190, 192, 196, 198, 209, 210, 217, 220, 224, 228, 231, 240, 242, 245, 248, 252, 264, 266, 279, 280, 285, 288, 294, 304, 308, 310, 315, 320, 330, 336, 341, 342, 343, 352, 360, 363, 372, 380, 384, 385, 392, 396, 399, 418, 420, 434, 440, 441, 448, 456, 462, 465, 480, 484, 490, 495, 496, 504, 528, 532, 539, 558, 560, 570, 576, 588, 589, 605, 608, 616, 620, 627, 630, 640, 651, 660, 665, 672, 682, 684, 686, 693, 704, 720, 726, 735, 744, 760, 770, 784, 792, 798, 836, 840, 847, 855, 868, 880, 882, 896, 912, 924, 930, 931, 960, 968, 980, 990, 992, 1008, 1023, 1029, 1045, 1056, 1064, 1078, 1085, 1089, 1116, 1120, 1140, 1152, 1155, 1176, 1178, 1197, 1210, 1216, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1344, 1364, 1368, 1372, 1386, 1395, 1408, 1440, 1452, 1463, 1470, 1488, 1519, 1520, 1540, 1568, 1584, 1596, 1617, 1672, 1680, 1694, 1705, 1710, 1715, 1736, 1760, 1764, 1767, 1815, 1824, 1848, 1860, 1862, 1881, 1920, 1936, 1953, 1960, 1980, 1984, 1995, 2016, 2046, 2058, 2090, 2112, 2128, 2156, 2170, 2178, 2205, 2232, 2240, 2280, 2299, 2310, 2352, 2356, 2387, 2394, 2420, 2432, 2464, 2480, 2508, 2520, 2541, 2604, 2640, 2660, 2688, 2695, 2728, 2736, 2744, 2772, 2790, 2793, 2880, 2904, 2926, 2940, 2945, 2976, 3038, 3040, 3069, 3080, 3087, 3135, 3136, 3168, 3192, 3234, 3255, 3344, 3360, 3388, 3410, 3420, 3430, 3465, 3472, 3520, 3528, 3534, 3630, 3648, 3696, 3720, 3724, 3751, 3762, 3773, 3872, 3906, 3920, 3960, 3968, 3990, 4032, 4092, 4116, 4123, 4180, 4224, 4235, 4256, 4312, 4340, 4356, 4389, 4410, 4464, 4480, 4557, 4560, 4598, 4620, 4655, 4704, 4712, 4774, 4788, 4840, 4851, 4928, 4960, 5016, 5040, 5082, 5115, 5145, 5208, 5280, 5301, 5320, 5390, 5445, 5456, 5472, 5488, 5544, 5580, 5586, 5760, 5808, 5852, 5880, 5890, 5929, 5952, 5985, 6076, 6080, 6138, 6160, 6174, 6270, 6272, 6336, 6384, 6468, 6479, 6510, 6517, 6688, 6720, 6776, 6820, 6840, 6860, 6897, 6930, 6944, 7040, 7056, 7068, 7161, 7260, 7296, 7315, 7392, 7440, 7448, 7502, 7524, 7546, 7595, 7623, 7744, 7812, 7840, 7920, 7980, 8064, 8085, 8184, 8232, 8246, 8360, 8379, 8470, 8512, 8624, 8680, 8712, 8778, 8820, 8835, 8928, 9114, 9120, 9196, 9240, 9310, 9405, 9408, 9424, 9548, 9576, 9680, 9702, 9765, 9856, 9920, 10032, 10080, 10164, 10230, 10241, 10290, 10416, 10560, 10602, 10633, 10640, 10780, 10890, 10912, 10944, 10976, 11088, 11160, 11172, 11253, 11319, 11495, 11616, 11704, 11760, 11780, 11858, 11904, 11935, 11970, 12152, 12160, 12276, 12320, 12348, 12369, 12540, 12672, 12705, 12768, 12936, 12958, 13020, 13034, 13167, 13376, 13440, 13552, 13640, 13671, 13680, 13720, 13794, 13860, 13888, 13965, 14112, 14136, 14322, 14520, 14630, 14784, 14880, 14896, 15004, 15048, 15092, 15190, 15246, 15345, 15435, 15488, 15624, 15680, 15840, 15960, 16093, 16170, 16368, 16464, 16492, 16709, 16720, 16758, 16940, 17024, 17248, 17360, 17424, 17556, 17640, 17670, 17787, 17856, 18228, 18240, 18392, 18480, 18620, 18755, 18810, 18816, 18848, 18865, 19096, 19152, 19360, 19404, 19437, 19530, 19551, 19840, 20064, 20160, 20328, 20460, 20482, 20580, 20615, 20691, 20832, 21120, 21204, 21266, 21280, 21483, 21560, 21780, 21824, 21888, 21945, 21952, 22176, 22320, 22344, 22506, 22638, 22785, 22990, 23232, 23408, 23520, 23560, 23716, 23870, 23940, 24255, 24304, 24552, 24640, 24696, 24738, 25080, 25410, 25536, 25872, 25916, 26040, 26068, 26257, 26334, 26505, 26752, 27104, 27280, 27342, 27360, 27440, 27588, 27720, 27776, 27930, 28224, 28272, 28644, 28861, 29040, 29260, 29568, 29645, 29760, 29792, 30008, 30096, 30184, 30380, 30492, 30690, 30723, 30870, 31248, 31360, 31680, 31899, 31920, 32186, 32340, 32395, 32585, 32736, 32928, 32984, 33418, 33440, 33516, 33759, 33880, 33957, 34485, 34496, 34720, 34848, 35112, 35280, 35340, 35574, 35712, 35805, 36456, 36480, 36784, 36960, 37107, 37240, 37510, 37620, 37696, 37730, 38115, 38192, 38304, 38720, 38808, 38874, 39060, 39102, 40128, 40320, 40656, 40920, 40964, 41160, 41230, 41382, 41503, 41664, 41895, 42408, 42532, 42560, 42966, 43120, 43560, 43648, 43890, 43904, 44352, 44640, 44688, 45012, 45276, 45353, 45570, 45980, 46464, 46816, 47040, 47120, 47432, 47740, 47880, 48279, 48510, 48608, 49104, 49280, 49392, 49476, 50127, 50160, 50820, 51072, 51205, 51744, 51832, 52080, 52136, 52514, 52668, 53010, 53165, 53361, 54208, 54560, 54684, 54720, 54880, 55176, 55440, 55860, 56265, 56448, 56544, 56595, 57288, 57722, 58080, 58311, 58520, 58653, 59290, 59520, 59584, 60016, 60192, 60368, 60760, 60984, 61380, 61446, 61740, 61845, 62496, 63360, 63798, 63840, 64372, 64680, 64790, 65170, 65472, 65835, 65856, 65968, 66836, 66880, 67032, 67518, 67760, 67914, 68355, 68970, 68992, 69440, 69696, 70224, 70560, 70680, 71148, 71269, 71610, 71687, 72912, 73568, 73920, 74214, 74480, 75020, 75240, 75392, 75460, 76230, 76384, 76608, 77440, 77616, 77748, 78120, 78204, 78771, 80256, 80465, 81312, 81840, 81928, 82320, 82460, 82764, 83006, 83328, 83545, 83790, 84816, 85064, 85120, 85932, 86240, 86583, 87120, 87780, 88704, 88935, 89280, 89376, 90024, 90552, 90706, 91140, 91960, 92169, 93632, 94080, 94240, 94864, 95480, 95697, 95760, 96558, 97020, 97185, 97216, 97755, 98208, 98784, 98952, 100254, 100320, 101640, 102410, 103455, 103488, 103664, 104160, 104272, 105028, 105336, 106020, 106330, 106722, 107415, 108416, 109120, 109368, 109440, 109760, 110352, 110880, 111720, 112530, 112651, 113088, 113190, 114576, 115444, 116160, 116622, 116963, 117040, 117306, 118580, 119168, 120032, 120384, 120736, 121520, 121968, 122760, 122892, 123480, 123690, 124509, 124992, 127596, 127680, 128744, 129360, 129580, 130340, 130944, 131285, 131670, 131712, 131936, 133672, 133760, 134064, 135036, 135520, 135828, 136059, 136710, 137940, 138880, 139392, 140448, 141120, 141360, 142296, 142538, 143220, 143374, 144305, 144837, 145824, 147136, 147840, 148428, 148960, 150040, 150381, 150480, 150920, 152460, 152768, 153216, 153615, 155232, 155496, 156240, 156408, 157542, 159495, 160930, 162624, 163680, 163856, 164640, 164920, 165528, 166012, 167090, 167580, 168795, 169632, 169785, 170128, 171864, 172480, 173166, 174240, 175560, 177870, 178560, 178752, 180048, 181104, 181412, 182280, 183799, 183920, 184338, 185535, 187264, 188480, 189728, 190960, 191394, 191520, 193116, 194040, 194370, 194432, 195510, 196416, 197568, 197904, 200508, 200640, 202027, 203280, 204820, 206910, 206976, 207328, 207515, 208320, 208544, 210056, 210672, 212040, 212660, 213444, 213807, 214830, 215061, 218240, 218736, 219520, 220704, 221760, 223440, 225060, 225302, 226176, 226380, 226765, 229152, 230888, 232320, 233244, 233926, 234080, 234612, 236313, 237160, 240064, 240768, 241395, 241472, 243040, 243936, 245520, 245784, 246960, 247380, 249018, 249984, 250635, 255192, 255360, 257488, 258720, 259160, 259749, 260680, 262570, 263340, 263872, 266805, 267344, 268128, 270072, 271040, 271656, 272118, 273420, 275880, 280896, 282240, 282720, 284592, 285076, 286440, 286748, 288610, 289674, 291555, 291648, 293265, 294272, 296856, 297920, 300080, 300762, 300960, 301840, 304920, 305536, 307230, 310464, 310992, 312480, 312816, 315084, 317471, 318990, 321860, 325248, 327360, 327712, 329280, 329840, 331056, 332024, 334180, 335160, 337590, 337953, 339264, 339570, 340256, 343728, 344960, 346332, 348480, 350889, 351120, 355740, 356345, 357504, 358435, 360096, 362208, 362824, 364560, 367598, 367840, 368676, 371070, 373527, 376960, 379456, 381920, 382788, 383040, 386232, 388080, 388740, 391020, 392832, 393855, 395136, 395808, 401016, 401280, 404054, 406560, 408177, 409640, 413820, 414656, 415030, 416640, 417088, 420112, 421344, 424080, 425320, 426888, 427614, 429660, 430122, 432915, 437472, 441408, 443520, 446880, 450120, 450604, 452760, 453530, 458304, 460845, 461776, 466488, 467852, 468160, 469224, 472626, 474320, 478485, 480128, 482790, 482944, 486080, 487872, 491040, 491568, 493920, 494760, 498036, 498883, 501270, 510384, 514976, 517440, 518320, 519498, 521360, 525140, 526680, 527744, 533610, 534688, 536256, 540144, 542080, 543312, 544236, 546840, 551397, 551760, 561792, 563255, 565440, 569184, 570152, 572880, 573496, 577220, 579348, 583110, 583296, 584815, 586530, 593712, 595840, 600160, 601524, 601920, 603680, 606081, 609840, 614460, 620928, 621984, 622545, 624960, 625632, 630168, 634942, 637980, 641421, 643720, 645183, 654720, 655424, 658560, 659680, 662112, 664048, 668360, 670320, 675180, 675906, 678528, 679140, 680295, 680512, 687456, 692664, 696960, 701778, 702240, 711480, 712690, 716870, 720192, 724185, 724416, 725648, 729120, 735196, 735680, 737352, 742140, 747054, 751905, 758912, 763840, 765576, 766080, 772464, 776160, 777480, 782040, 787710, 788557, 791616, 802032, 808108, 813120, 816354, 819280, 827640, 829312, 830060, 834176, 840224, 842688, 848160, 850640, 853776, 855228, 859320, 860244, 865830, 874944, 882816, 893760, 900240, 901208, 905520, 907060, 916608, 918995, 921690, 923552, 932976, 935704, 936320, 938448, 945252, 948640, 952413, 956970, 965580, 972160, 975744, 982080, 983136, 987840, 989520, 996072, 997766, 1002540, 1010135, 1013859, 1020768, 1029952, 1034880, 1036640, 1038996, 1042720, 1050280, 1052667, 1053360, 1067220, 1069035, 1069376, 1072512, 1075305, 1080288, 1086624, 1088472, 1093680, 1102794, 1103520, 1126510, 1130880, 1138368, 1140304, 1145760, 1146992, 1154440, 1158696, 1166220, 1169630, 1173060, 1181565, 1187424, 1200320, 1203048, 1203840, 1207360, 1212162, 1219680, 1228920, 1243968, 1245090, 1249920, 1251264, 1260336, 1269884, 1275960, 1282842, 1286593, 1287440, 1290366, 1298745, 1310848, 1319360, 1324224, 1328096, 1336720, 1340640, 1350360, 1351812, 1358280, 1360590, 1361024, 1374912, 1385328, 1403556, 1404480, 1422960, 1425380, 1433740, 1440384, 1448370, 1448832, 1451296, 1458240, 1470392, 1471360, 1474704, 1484280, 1494108, 1496649, 1503810, 1527680, 1531152, 1544928, 1552320, 1554960, 1564080, 1575420, 1577114, 1583232, 1587355, 1604064, 1616216, 1626240, 1632708, 1638560, 1654191, 1655280, 1660120, 1680448, 1685376, 1689765, 1696320, 1701280, 1707552, 1710456, 1718640, 1720488, 1731660, 1749888, 1754445, 1787520, 1800480, 1802416, 1811040, 1814120, 1818243, 1837990, 1843380, 1847104, 1865952, 1867635, 1871408, 1876896, 1890504, 1897280, 1904826, 1913940, 1931160, 1964160, 1966272, 1975680, 1979040, 1992144, 1995532, 2005080, 2020270, 2027718, 2040885, 2041536, 2059904, 2073280, 2077992, 2085440, 2100560, 2105334, 2106720, 2134440, 2138070, 2138752, 2150610, 2160576, 2173248, 2176944, 2187360, 2205588, 2207040, 2222297, 2253020, 2276736, 2280608, 2291520, 2293984, 2308880, 2317392, 2332440, 2339260, 2346120, 2363130, 2365671, 2374848, 2400640, 2406096, 2414720, 2424324, 2439360, 2457840, 2487936, 2490180, 2494415, 2502528, 2520672, 2539768, 2551920, 2565684, 2573186, 2574880, 2580732, 2597490, 2638720, 2648448, 2656192, 2673440, 2681280, 2700720, 2703624, 2716560, 2721180, 2749824, 2756985, 2770656, 2807112, 2808960, 2845920, 2850760, 2857239, 2867480, 2896740, 2902592, 2916480, 2940784, 2949408, 2968560, 2988216, 2993298, 3007620, 3030405, 3062304, 3089856, 3104640, 3109920, 3128160, 3150840, 3154228, 3174710, 3207105, 3208128, 3225915, 3232432, 3265416, 3277120, 3308382, 3310560, 3320240, 3360896, 3379530, 3392640, 3402560, 3415104, 3420912, 3437280, 3440976, 3463320, 3492181, 3508890, 3600960, 3604832, 3622080, 3628240, 3636486, 3675980, 3686760, 3694208, 3731904, 3735270, 3742816, 3753792, 3781008, 3794560, 3809652, 3827880, 3859779, 3862320, 3932544, 3942785, 3958080, 3984288, 3991064, 4010160, 4040540, 4055436, 4081770, 4083072, 4146560, 4155984, 4170880, 4201120, 4210668, 4213440, 4268880, 4276140, 4301220, 4321152, 4346496, 4353888, 4374720, 4411176, 4414080, 4444594, 4489947, 4506040, 4561216, 4583040, 4587968, 4617760, 4634784, 4664880, 4678520, 4692240, 4726260, 4731342, 4749696, 4762065, 4812192, 4848648, 4878720, 4915680, 4980360, 4988830, 5041344, 5069295, 5079536, 5103840, 5131368, 5146372, 5149760, 5161464, 5194980, 5263335, 5312384, 5346880, 5362560, 5401440, 5407248, 5433120, 5442360, 5513970, 5541312, 5614224, 5691840, 5701520, 5714478, 5734960, 5793480, 5805184, 5881568, 5898816, 5937120, 5976432, 5986596, 6015240, 6060810, 6124608, 6179712, 6219840, 6256320, 6301680, 6308456, 6349420, 6414210, 6416256, 6432965, 6451830, 6464864, 6530832, 6554240, 6616764, 6621120, 6640480, 6666891, 6759060, 6805120, 6830208, 6841824, 6874560, 6881952, 6926640, 6984362, 7017780, 7097013, 7201920, 7209664, 7244160, 7256480, 7272972, 7351960, 7373520, 7463808, 7470540, 7483245, 7485632, 7507584, 7562016, 7619304, 7655760, 7719558, 7724640, 7885570, 7916160, 7968576, 7982128, 8020320, 8081080, 8110872, 8163540, 8270955, 8311968, 8402240, 8421336, 8426880, 8537760, 8552280, 8602440, 8707776, 8749440, 8822352, 8889188, 8979894, 9012080, 9091215, 9122432, 9175936, 9235520, 9269568, 9329760, 9357040, 9384480, 9452520, 9462684, 9524130, 9624384, 9697296, 9831360, 9960720, 9977660, 10082688, 10138590, 10159072, 10207680, 10262736, 10292744, 10299520, 10322928, 10389960, 10476543, 10526670, 10693760, 10802880, 10814496, 10866240, 10884720, 11027940, 11082624, 11111485, 11228448, 11383680, 11403040, 11428956, 11469920, 11579337, 11586960, 11763136, 11797632, 11828355, 11874240, 11952864, 11973192, 12030480, 12121620, 12249216, 12439680, 12512640, 12603360, 12616912, 12698840, 12828420, 12865930, 12903660, 12929728, 13061664, 13233528, 13242240, 13280960, 13333782, 13518120, 13683648, 13749120, 13763904, 13853280, 13968724, 14035560, 14194026, 14286195, 14419328, 14512960, 14545944, 14703920, 14747040, 14941080, 14966490, 14971264, 15124032, 15238608, 15311520, 15439116, 15449280, 15771140, 15937152, 15964256, 16040640, 16162160, 16221744, 16327080, 16541910, 16623936, 16804480, 16842672, 17075520, 17104560, 17204880, 17415552, 17460905, 17644704, 17778376, 17959788, 18024160, 18182430, 18471040, 18539136, 18659520, 18714080, 18768960, 18905040, 18925368, 19048260, 19248768, 19298895, 19394592, 19662720, 19921440, 19955320, 20000673, 20277180, 20318144, 20415360, 20525472, 20585488, 20645856, 20779920, 20953086, 21053340, 21605760, 21628992, 21732480, 21769440, 22055880, 22222970, 22449735, 22456896, 22806080, 22857912, 22939840, 23158674, 23173920, 23526272, 23656710, 23748480, 23905728, 23946384, 24060960, 24243240, 24445267, 25206720, 25233824, 25397680, 25656840, 25731860, 25807320, 25859456, 26123328, 26467056, 26561920, 26667564, 27036240, 27367296, 27527808, 27706560, 27937448, 28071120, 28388052, 28572390, 29025920, 29091888, 29407840, 29494080, 29882160, 29932980, 30248064, 30477216, 30623040, 30878232, 30898560, 31429629, 31542280, 31928512, 32081280, 32324320, 32443488, 32654160, 33083820, 33247872, 33334455, 33685344, 34151040, 34209120, 34409760, 34921810, 35289408, 35485065, 35556752, 35919576, 36048320, 36364860, 37319040, 37428160, 37537920, 37810080, 37850736, 38096520, 38597790, 38789184, 39842880, 39910640, 40001346, 40554360, 40636288, 41050944, 41170976, 41291712, 41559840, 41906172, 42106680, 43257984, 43538880, 44111760, 44445940, 44899470, 44913792, 45612160, 45715824, 45879680, 46317348, 46347840, 47313420, 47811456, 47892768, 48121920, 48486480, 48890534, 50413440, 50467648, 50795360, 51313680, 51463720, 51614640, 52246656, 52382715, 52934112, 53335128, 54072480, 55413120, 55874896, 56142240, 56776104, 57144780, 57896685, 58183776, 58815680, 58988160, 59764320, 59865960, 60954432, 61246080, 61756464, 62859258, 63084560, 63857024, 64648640, 64886976, 65308320, 66167640, 66668910, 67370688, 68418240, 68819520, 69843620, 70578816, 70970130, 71113504, 71839152, 72096640, 72729720, 73335801, 74856320, 75620160, 75701472, 76193040, 77195580, 77578368, 79685760, 79821280, 80002692, 81108720, 82101888, 82341952, 82583424, 83119680, 83812344, 84213360, 87077760, 88223520, 88891880, 89798940, 91431648, 92634696, 92695680, 94626840, 95785536, 96243840, 96972960, 97781068, 100003365, 100935296, 101590720, 102627360, 102927440, 103229280, 104765430, 105868224, 106670256, 108144960, 111749792, 112284480, 113552208, 114289560, 115793370, 116367552, 117631360, 119528640, 119731920, 121908864, 122226335, 123512928, 125718516, 126169120, 129297280, 129773952, 130616640, 132335280, 133337820, 134741376, 136836480, 137639040, 139687240, 141940260, 142227008, 143678304, 145459440, 146671602, 151240320, 151402944, 152386080, 154391160, 157148145, 159642560, 160005384, 162217440, 164683904, 166239360, 167624688, 168426720, 176447040, 177783760, 179597880, 182863296, 185269392, 189253680, 191571072, 193945920, 195562136, 200006730, 203181440, 205254720, 205854880, 206458560, 209530860, 211736448, 213340512, 216289920, 220007403, 223499584, 224568960, 227104416, 228579120, 231586740, 232735104, 239057280, 239463840, 244452670, 247025856, 251437032, 252338240, 261233280, 264670560, 266675640, 279374480, 283880520, 284454016, 287356608, 290918880, 293343204, 302805888, 304772160, 308782320, 314296290, 319285120, 320010768, 324434880, 335249376, 336853440, 352894080, 355567520, 359195760, 365726592, 366679005, 370538784, 378507360, 387891840, 391124272, 400013460, 410509440, 411709760, 412917120, 419061720, 426681024, 440014806, 446999168, 454208832, 457158240, 463173480, 478927680, 488905340, 494051712, 502874064, 504676480, 529341120, 533351280, 558748960, 567761040, 574713216, 581837760, 586686408, 609544320, 617564640, 628592580, 640021536, 648869760, 670498752, 673706880, 711135040, 718391520, 733358010, 741077568, 757014720, 782248544, 800026920, 823419520, 838123440, 853362048, 880029612, 908417664, 914316480, 926346960, 957855360, 977810680, 1005748128, 1058682240, 1066702560, 1100037015, 1117497920, 1135522080, 1163675520, 1173372816, 1235129280, 1257185160, 1280043072, 1340997504, 1422270080, 1436783040, 1466716020, 1482155136, 1514029440, 1564497088, 1600053840, 1676246880, 1760059224, 1828632960, 1852693920, 1955621360, 2011496256, 2133405120, 2200074030, 2234995840, 2271044160, 2346745632, 2470258560, 2514370320, 2560086144, 2873566080, 2933432040, 3128994176, 3200107680, 3352493760, 3520118448, 3705387840, 3911242720, 4022992512, 4266810240, 4400148060, 4542088320, 4693491264, 5028740640, 5866864080, 6400215360, 6704987520, 7040236896, 7410775680, 7822485440, 8800296120, 9386982528, 10057481280, 11733728160, 12800430720, 14080473792, 15644970880, 17600592240, 20114962560, 23467456320, 28160947584, 35201184480, 46934912640, 70402368960, 140804737920]

約数ペア:

[(1, 140804737920), (2, 70402368960), (3, 46934912640), (4, 35201184480), (5, 28160947584), (6, 23467456320), (7, 20114962560), (8, 17600592240), (9, 15644970880), (10, 14080473792), (11, 12800430720), (12, 11733728160), (14, 10057481280), (15, 9386982528), (16, 8800296120), (18, 7822485440), (19, 7410775680), (20, 7040236896), (21, 6704987520), (22, 6400215360), (24, 5866864080), (28, 5028740640), (30, 4693491264), (31, 4542088320), (32, 4400148060), (33, 4266810240), (35, 4022992512), (36, 3911242720), (38, 3705387840), (40, 3520118448), (42, 3352493760), (44, 3200107680), (45, 3128994176), (48, 2933432040), (49, 2873566080), (55, 2560086144), (56, 2514370320), (57, 2470258560), (60, 2346745632), (62, 2271044160), (63, 2234995840), (64, 2200074030), (66, 2133405120), (70, 2011496256), (72, 1955621360), (76, 1852693920), (77, 1828632960), (80, 1760059224), (84, 1676246880), (88, 1600053840), (90, 1564497088), (93, 1514029440), (95, 1482155136), (96, 1466716020), (98, 1436783040), (99, 1422270080), (105, 1340997504), (110, 1280043072), (112, 1257185160), (114, 1235129280), (120, 1173372816), (121, 1163675520), (124, 1135522080), (126, 1117497920), (128, 1100037015), (132, 1066702560), (133, 1058682240), (140, 1005748128), (144, 977810680), (147, 957855360), (152, 926346960), (154, 914316480), (155, 908417664), (160, 880029612), (165, 853362048), (168, 838123440), (171, 823419520), (176, 800026920), (180, 782248544), (186, 757014720), (190, 741077568), (192, 733358010), (196, 718391520), (198, 711135040), (209, 673706880), (210, 670498752), (217, 648869760), (220, 640021536), (224, 628592580), (228, 617564640), (231, 609544320), (240, 586686408), (242, 581837760), (245, 574713216), (248, 567761040), (252, 558748960), (264, 533351280), (266, 529341120), (279, 504676480), (280, 502874064), (285, 494051712), (288, 488905340), (294, 478927680), (304, 463173480), (308, 457158240), (310, 454208832), (315, 446999168), (320, 440014806), (330, 426681024), (336, 419061720), (341, 412917120), (342, 411709760), (343, 410509440), (352, 400013460), (360, 391124272), (363, 387891840), (372, 378507360), (380, 370538784), (384, 366679005), (385, 365726592), (392, 359195760), (396, 355567520), (399, 352894080), (418, 336853440), (420, 335249376), (434, 324434880), (440, 320010768), (441, 319285120), (448, 314296290), (456, 308782320), (462, 304772160), (465, 302805888), (480, 293343204), (484, 290918880), (490, 287356608), (495, 284454016), (496, 283880520), (504, 279374480), (528, 266675640), (532, 264670560), (539, 261233280), (558, 252338240), (560, 251437032), (570, 247025856), (576, 244452670), (588, 239463840), (589, 239057280), (605, 232735104), (608, 231586740), (616, 228579120), (620, 227104416), (627, 224568960), (630, 223499584), (640, 220007403), (651, 216289920), (660, 213340512), (665, 211736448), (672, 209530860), (682, 206458560), (684, 205854880), (686, 205254720), (693, 203181440), (704, 200006730), (720, 195562136), (726, 193945920), (735, 191571072), (744, 189253680), (760, 185269392), (770, 182863296), (784, 179597880), (792, 177783760), (798, 176447040), (836, 168426720), (840, 167624688), (847, 166239360), (855, 164683904), (868, 162217440), (880, 160005384), (882, 159642560), (896, 157148145), (912, 154391160), (924, 152386080), (930, 151402944), (931, 151240320), (960, 146671602), (968, 145459440), (980, 143678304), (990, 142227008), (992, 141940260), (1008, 139687240), (1023, 137639040), (1029, 136836480), (1045, 134741376), (1056, 133337820), (1064, 132335280), (1078, 130616640), (1085, 129773952), (1089, 129297280), (1116, 126169120), (1120, 125718516), (1140, 123512928), (1152, 122226335), (1155, 121908864), (1176, 119731920), (1178, 119528640), (1197, 117631360), (1210, 116367552), (1216, 115793370), (1232, 114289560), (1240, 113552208), (1254, 112284480), (1260, 111749792), (1302, 108144960), (1320, 106670256), (1330, 105868224), (1344, 104765430), (1364, 103229280), (1368, 102927440), (1372, 102627360), (1386, 101590720), (1395, 100935296), (1408, 100003365), (1440, 97781068), (1452, 96972960), (1463, 96243840), (1470, 95785536), (1488, 94626840), (1519, 92695680), (1520, 92634696), (1540, 91431648), (1568, 89798940), (1584, 88891880), (1596, 88223520), (1617, 87077760), (1672, 84213360), (1680, 83812344), (1694, 83119680), (1705, 82583424), (1710, 82341952), (1715, 82101888), (1736, 81108720), (1760, 80002692), (1764, 79821280), (1767, 79685760), (1815, 77578368), (1824, 77195580), (1848, 76193040), (1860, 75701472), (1862, 75620160), (1881, 74856320), (1920, 73335801), (1936, 72729720), (1953, 72096640), (1960, 71839152), (1980, 71113504), (1984, 70970130), (1995, 70578816), (2016, 69843620), (2046, 68819520), (2058, 68418240), (2090, 67370688), (2112, 66668910), (2128, 66167640), (2156, 65308320), (2170, 64886976), (2178, 64648640), (2205, 63857024), (2232, 63084560), (2240, 62859258), (2280, 61756464), (2299, 61246080), (2310, 60954432), (2352, 59865960), (2356, 59764320), (2387, 58988160), (2394, 58815680), (2420, 58183776), (2432, 57896685), (2464, 57144780), (2480, 56776104), (2508, 56142240), (2520, 55874896), (2541, 55413120), (2604, 54072480), (2640, 53335128), (2660, 52934112), (2688, 52382715), (2695, 52246656), (2728, 51614640), (2736, 51463720), (2744, 51313680), (2772, 50795360), (2790, 50467648), (2793, 50413440), (2880, 48890534), (2904, 48486480), (2926, 48121920), (2940, 47892768), (2945, 47811456), (2976, 47313420), (3038, 46347840), (3040, 46317348), (3069, 45879680), (3080, 45715824), (3087, 45612160), (3135, 44913792), (3136, 44899470), (3168, 44445940), (3192, 44111760), (3234, 43538880), (3255, 43257984), (3344, 42106680), (3360, 41906172), (3388, 41559840), (3410, 41291712), (3420, 41170976), (3430, 41050944), (3465, 40636288), (3472, 40554360), (3520, 40001346), (3528, 39910640), (3534, 39842880), (3630, 38789184), (3648, 38597790), (3696, 38096520), (3720, 37850736), (3724, 37810080), (3751, 37537920), (3762, 37428160), (3773, 37319040), (3872, 36364860), (3906, 36048320), (3920, 35919576), (3960, 35556752), (3968, 35485065), (3990, 35289408), (4032, 34921810), (4092, 34409760), (4116, 34209120), (4123, 34151040), (4180, 33685344), (4224, 33334455), (4235, 33247872), (4256, 33083820), (4312, 32654160), (4340, 32443488), (4356, 32324320), (4389, 32081280), (4410, 31928512), (4464, 31542280), (4480, 31429629), (4557, 30898560), (4560, 30878232), (4598, 30623040), (4620, 30477216), (4655, 30248064), (4704, 29932980), (4712, 29882160), (4774, 29494080), (4788, 29407840), (4840, 29091888), (4851, 29025920), (4928, 28572390), (4960, 28388052), (5016, 28071120), (5040, 27937448), (5082, 27706560), (5115, 27527808), (5145, 27367296), (5208, 27036240), (5280, 26667564), (5301, 26561920), (5320, 26467056), (5390, 26123328), (5445, 25859456), (5456, 25807320), (5472, 25731860), (5488, 25656840), (5544, 25397680), (5580, 25233824), (5586, 25206720), (5760, 24445267), (5808, 24243240), (5852, 24060960), (5880, 23946384), (5890, 23905728), (5929, 23748480), (5952, 23656710), (5985, 23526272), (6076, 23173920), (6080, 23158674), (6138, 22939840), (6160, 22857912), (6174, 22806080), (6270, 22456896), (6272, 22449735), (6336, 22222970), (6384, 22055880), (6468, 21769440), (6479, 21732480), (6510, 21628992), (6517, 21605760), (6688, 21053340), (6720, 20953086), (6776, 20779920), (6820, 20645856), (6840, 20585488), (6860, 20525472), (6897, 20415360), (6930, 20318144), (6944, 20277180), (7040, 20000673), (7056, 19955320), (7068, 19921440), (7161, 19662720), (7260, 19394592), (7296, 19298895), (7315, 19248768), (7392, 19048260), (7440, 18925368), (7448, 18905040), (7502, 18768960), (7524, 18714080), (7546, 18659520), (7595, 18539136), (7623, 18471040), (7744, 18182430), (7812, 18024160), (7840, 17959788), (7920, 17778376), (7980, 17644704), (8064, 17460905), (8085, 17415552), (8184, 17204880), (8232, 17104560), (8246, 17075520), (8360, 16842672), (8379, 16804480), (8470, 16623936), (8512, 16541910), (8624, 16327080), (8680, 16221744), (8712, 16162160), (8778, 16040640), (8820, 15964256), (8835, 15937152), (8928, 15771140), (9114, 15449280), (9120, 15439116), (9196, 15311520), (9240, 15238608), (9310, 15124032), (9405, 14971264), (9408, 14966490), (9424, 14941080), (9548, 14747040), (9576, 14703920), (9680, 14545944), (9702, 14512960), (9765, 14419328), (9856, 14286195), (9920, 14194026), (10032, 14035560), (10080, 13968724), (10164, 13853280), (10230, 13763904), (10241, 13749120), (10290, 13683648), (10416, 13518120), (10560, 13333782), (10602, 13280960), (10633, 13242240), (10640, 13233528), (10780, 13061664), (10890, 12929728), (10912, 12903660), (10944, 12865930), (10976, 12828420), (11088, 12698840), (11160, 12616912), (11172, 12603360), (11253, 12512640), (11319, 12439680), (11495, 12249216), (11616, 12121620), (11704, 12030480), (11760, 11973192), (11780, 11952864), (11858, 11874240), (11904, 11828355), (11935, 11797632), (11970, 11763136), (12152, 11586960), (12160, 11579337), (12276, 11469920), (12320, 11428956), (12348, 11403040), (12369, 11383680), (12540, 11228448), (12672, 11111485), (12705, 11082624), (12768, 11027940), (12936, 10884720), (12958, 10866240), (13020, 10814496), (13034, 10802880), (13167, 10693760), (13376, 10526670), (13440, 10476543), (13552, 10389960), (13640, 10322928), (13671, 10299520), (13680, 10292744), (13720, 10262736), (13794, 10207680), (13860, 10159072), (13888, 10138590), (13965, 10082688), (14112, 9977660), (14136, 9960720), (14322, 9831360), (14520, 9697296), (14630, 9624384), (14784, 9524130), (14880, 9462684), (14896, 9452520), (15004, 9384480), (15048, 9357040), (15092, 9329760), (15190, 9269568), (15246, 9235520), (15345, 9175936), (15435, 9122432), (15488, 9091215), (15624, 9012080), (15680, 8979894), (15840, 8889188), (15960, 8822352), (16093, 8749440), (16170, 8707776), (16368, 8602440), (16464, 8552280), (16492, 8537760), (16709, 8426880), (16720, 8421336), (16758, 8402240), (16940, 8311968), (17024, 8270955), (17248, 8163540), (17360, 8110872), (17424, 8081080), (17556, 8020320), (17640, 7982128), (17670, 7968576), (17787, 7916160), (17856, 7885570), (18228, 7724640), (18240, 7719558), (18392, 7655760), (18480, 7619304), (18620, 7562016), (18755, 7507584), (18810, 7485632), (18816, 7483245), (18848, 7470540), (18865, 7463808), (19096, 7373520), (19152, 7351960), (19360, 7272972), (19404, 7256480), (19437, 7244160), (19530, 7209664), (19551, 7201920), (19840, 7097013), (20064, 7017780), (20160, 6984362), (20328, 6926640), (20460, 6881952), (20482, 6874560), (20580, 6841824), (20615, 6830208), (20691, 6805120), (20832, 6759060), (21120, 6666891), (21204, 6640480), (21266, 6621120), (21280, 6616764), (21483, 6554240), (21560, 6530832), (21780, 6464864), (21824, 6451830), (21888, 6432965), (21945, 6416256), (21952, 6414210), (22176, 6349420), (22320, 6308456), (22344, 6301680), (22506, 6256320), (22638, 6219840), (22785, 6179712), (22990, 6124608), (23232, 6060810), (23408, 6015240), (23520, 5986596), (23560, 5976432), (23716, 5937120), (23870, 5898816), (23940, 5881568), (24255, 5805184), (24304, 5793480), (24552, 5734960), (24640, 5714478), (24696, 5701520), (24738, 5691840), (25080, 5614224), (25410, 5541312), (25536, 5513970), (25872, 5442360), (25916, 5433120), (26040, 5407248), (26068, 5401440), (26257, 5362560), (26334, 5346880), (26505, 5312384), (26752, 5263335), (27104, 5194980), (27280, 5161464), (27342, 5149760), (27360, 5146372), (27440, 5131368), (27588, 5103840), (27720, 5079536), (27776, 5069295), (27930, 5041344), (28224, 4988830), (28272, 4980360), (28644, 4915680), (28861, 4878720), (29040, 4848648), (29260, 4812192), (29568, 4762065), (29645, 4749696), (29760, 4731342), (29792, 4726260), (30008, 4692240), (30096, 4678520), (30184, 4664880), (30380, 4634784), (30492, 4617760), (30690, 4587968), (30723, 4583040), (30870, 4561216), (31248, 4506040), (31360, 4489947), (31680, 4444594), (31899, 4414080), (31920, 4411176), (32186, 4374720), (32340, 4353888), (32395, 4346496), (32585, 4321152), (32736, 4301220), (32928, 4276140), (32984, 4268880), (33418, 4213440), (33440, 4210668), (33516, 4201120), (33759, 4170880), (33880, 4155984), (33957, 4146560), (34485, 4083072), (34496, 4081770), (34720, 4055436), (34848, 4040540), (35112, 4010160), (35280, 3991064), (35340, 3984288), (35574, 3958080), (35712, 3942785), (35805, 3932544), (36456, 3862320), (36480, 3859779), (36784, 3827880), (36960, 3809652), (37107, 3794560), (37240, 3781008), (37510, 3753792), (37620, 3742816), (37696, 3735270), (37730, 3731904), (38115, 3694208), (38192, 3686760), (38304, 3675980), (38720, 3636486), (38808, 3628240), (38874, 3622080), (39060, 3604832), (39102, 3600960), (40128, 3508890), (40320, 3492181), (40656, 3463320), (40920, 3440976), (40964, 3437280), (41160, 3420912), (41230, 3415104), (41382, 3402560), (41503, 3392640), (41664, 3379530), (41895, 3360896), (42408, 3320240), (42532, 3310560), (42560, 3308382), (42966, 3277120), (43120, 3265416), (43560, 3232432), (43648, 3225915), (43890, 3208128), (43904, 3207105), (44352, 3174710), (44640, 3154228), (44688, 3150840), (45012, 3128160), (45276, 3109920), (45353, 3104640), (45570, 3089856), (45980, 3062304), (46464, 3030405), (46816, 3007620), (47040, 2993298), (47120, 2988216), (47432, 2968560), (47740, 2949408), (47880, 2940784), (48279, 2916480), (48510, 2902592), (48608, 2896740), (49104, 2867480), (49280, 2857239), (49392, 2850760), (49476, 2845920), (50127, 2808960), (50160, 2807112), (50820, 2770656), (51072, 2756985), (51205, 2749824), (51744, 2721180), (51832, 2716560), (52080, 2703624), (52136, 2700720), (52514, 2681280), (52668, 2673440), (53010, 2656192), (53165, 2648448), (53361, 2638720), (54208, 2597490), (54560, 2580732), (54684, 2574880), (54720, 2573186), (54880, 2565684), (55176, 2551920), (55440, 2539768), (55860, 2520672), (56265, 2502528), (56448, 2494415), (56544, 2490180), (56595, 2487936), (57288, 2457840), (57722, 2439360), (58080, 2424324), (58311, 2414720), (58520, 2406096), (58653, 2400640), (59290, 2374848), (59520, 2365671), (59584, 2363130), (60016, 2346120), (60192, 2339260), (60368, 2332440), (60760, 2317392), (60984, 2308880), (61380, 2293984), (61446, 2291520), (61740, 2280608), (61845, 2276736), (62496, 2253020), (63360, 2222297), (63798, 2207040), (63840, 2205588), (64372, 2187360), (64680, 2176944), (64790, 2173248), (65170, 2160576), (65472, 2150610), (65835, 2138752), (65856, 2138070), (65968, 2134440), (66836, 2106720), (66880, 2105334), (67032, 2100560), (67518, 2085440), (67760, 2077992), (67914, 2073280), (68355, 2059904), (68970, 2041536), (68992, 2040885), (69440, 2027718), (69696, 2020270), (70224, 2005080), (70560, 1995532), (70680, 1992144), (71148, 1979040), (71269, 1975680), (71610, 1966272), (71687, 1964160), (72912, 1931160), (73568, 1913940), (73920, 1904826), (74214, 1897280), (74480, 1890504), (75020, 1876896), (75240, 1871408), (75392, 1867635), (75460, 1865952), (76230, 1847104), (76384, 1843380), (76608, 1837990), (77440, 1818243), (77616, 1814120), (77748, 1811040), (78120, 1802416), (78204, 1800480), (78771, 1787520), (80256, 1754445), (80465, 1749888), (81312, 1731660), (81840, 1720488), (81928, 1718640), (82320, 1710456), (82460, 1707552), (82764, 1701280), (83006, 1696320), (83328, 1689765), (83545, 1685376), (83790, 1680448), (84816, 1660120), (85064, 1655280), (85120, 1654191), (85932, 1638560), (86240, 1632708), (86583, 1626240), (87120, 1616216), (87780, 1604064), (88704, 1587355), (88935, 1583232), (89280, 1577114), (89376, 1575420), (90024, 1564080), (90552, 1554960), (90706, 1552320), (91140, 1544928), (91960, 1531152), (92169, 1527680), (93632, 1503810), (94080, 1496649), (94240, 1494108), (94864, 1484280), (95480, 1474704), (95697, 1471360), (95760, 1470392), (96558, 1458240), (97020, 1451296), (97185, 1448832), (97216, 1448370), (97755, 1440384), (98208, 1433740), (98784, 1425380), (98952, 1422960), (100254, 1404480), (100320, 1403556), (101640, 1385328), (102410, 1374912), (103455, 1361024), (103488, 1360590), (103664, 1358280), (104160, 1351812), (104272, 1350360), (105028, 1340640), (105336, 1336720), (106020, 1328096), (106330, 1324224), (106722, 1319360), (107415, 1310848), (108416, 1298745), (109120, 1290366), (109368, 1287440), (109440, 1286593), (109760, 1282842), (110352, 1275960), (110880, 1269884), (111720, 1260336), (112530, 1251264), (112651, 1249920), (113088, 1245090), (113190, 1243968), (114576, 1228920), (115444, 1219680), (116160, 1212162), (116622, 1207360), (116963, 1203840), (117040, 1203048), (117306, 1200320), (118580, 1187424), (119168, 1181565), (120032, 1173060), (120384, 1169630), (120736, 1166220), (121520, 1158696), (121968, 1154440), (122760, 1146992), (122892, 1145760), (123480, 1140304), (123690, 1138368), (124509, 1130880), (124992, 1126510), (127596, 1103520), (127680, 1102794), (128744, 1093680), (129360, 1088472), (129580, 1086624), (130340, 1080288), (130944, 1075305), (131285, 1072512), (131670, 1069376), (131712, 1069035), (131936, 1067220), (133672, 1053360), (133760, 1052667), (134064, 1050280), (135036, 1042720), (135520, 1038996), (135828, 1036640), (136059, 1034880), (136710, 1029952), (137940, 1020768), (138880, 1013859), (139392, 1010135), (140448, 1002540), (141120, 997766), (141360, 996072), (142296, 989520), (142538, 987840), (143220, 983136), (143374, 982080), (144305, 975744), (144837, 972160), (145824, 965580), (147136, 956970), (147840, 952413), (148428, 948640), (148960, 945252), (150040, 938448), (150381, 936320), (150480, 935704), (150920, 932976), (152460, 923552), (152768, 921690), (153216, 918995), (153615, 916608), (155232, 907060), (155496, 905520), (156240, 901208), (156408, 900240), (157542, 893760), (159495, 882816), (160930, 874944), (162624, 865830), (163680, 860244), (163856, 859320), (164640, 855228), (164920, 853776), (165528, 850640), (166012, 848160), (167090, 842688), (167580, 840224), (168795, 834176), (169632, 830060), (169785, 829312), (170128, 827640), (171864, 819280), (172480, 816354), (173166, 813120), (174240, 808108), (175560, 802032), (177870, 791616), (178560, 788557), (178752, 787710), (180048, 782040), (181104, 777480), (181412, 776160), (182280, 772464), (183799, 766080), (183920, 765576), (184338, 763840), (185535, 758912), (187264, 751905), (188480, 747054), (189728, 742140), (190960, 737352), (191394, 735680), (191520, 735196), (193116, 729120), (194040, 725648), (194370, 724416), (194432, 724185), (195510, 720192), (196416, 716870), (197568, 712690), (197904, 711480), (200508, 702240), (200640, 701778), (202027, 696960), (203280, 692664), (204820, 687456), (206910, 680512), (206976, 680295), (207328, 679140), (207515, 678528), (208320, 675906), (208544, 675180), (210056, 670320), (210672, 668360), (212040, 664048), (212660, 662112), (213444, 659680), (213807, 658560), (214830, 655424), (215061, 654720), (218240, 645183), (218736, 643720), (219520, 641421), (220704, 637980), (221760, 634942), (223440, 630168), (225060, 625632), (225302, 624960), (226176, 622545), (226380, 621984), (226765, 620928), (229152, 614460), (230888, 609840), (232320, 606081), (233244, 603680), (233926, 601920), (234080, 601524), (234612, 600160), (236313, 595840), (237160, 593712), (240064, 586530), (240768, 584815), (241395, 583296), (241472, 583110), (243040, 579348), (243936, 577220), (245520, 573496), (245784, 572880), (246960, 570152), (247380, 569184), (249018, 565440), (249984, 563255), (250635, 561792), (255192, 551760), (255360, 551397), (257488, 546840), (258720, 544236), (259160, 543312), (259749, 542080), (260680, 540144), (262570, 536256), (263340, 534688), (263872, 533610), (266805, 527744), (267344, 526680), (268128, 525140), (270072, 521360), (271040, 519498), (271656, 518320), (272118, 517440), (273420, 514976), (275880, 510384), (280896, 501270), (282240, 498883), (282720, 498036), (284592, 494760), (285076, 493920), (286440, 491568), (286748, 491040), (288610, 487872), (289674, 486080), (291555, 482944), (291648, 482790), (293265, 480128), (294272, 478485), (296856, 474320), (297920, 472626), (300080, 469224), (300762, 468160), (300960, 467852), (301840, 466488), (304920, 461776), (305536, 460845), (307230, 458304), (310464, 453530), (310992, 452760), (312480, 450604), (312816, 450120), (315084, 446880), (317471, 443520), (318990, 441408), (321860, 437472), (325248, 432915), (327360, 430122), (327712, 429660), (329280, 427614), (329840, 426888), (331056, 425320), (332024, 424080), (334180, 421344), (335160, 420112), (337590, 417088), (337953, 416640), (339264, 415030), (339570, 414656), (340256, 413820), (343728, 409640), (344960, 408177), (346332, 406560), (348480, 404054), (350889, 401280), (351120, 401016), (355740, 395808), (356345, 395136), (357504, 393855), (358435, 392832), (360096, 391020), (362208, 388740), (362824, 388080), (364560, 386232), (367598, 383040), (367840, 382788), (368676, 381920), (371070, 379456), (373527, 376960)]