3110451632640

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{31}}^2\times {\mathrm{43}}^1$

素因数の和:165

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 43, 44, 45, 48, 54, 55, 60, 62, 64, 66, 72, 80, 81, 86, 88, 90, 93, 96, 99, 108, 110, 120, 121, 124, 128, 129, 132, 135, 144, 155, 160, 162, 165, 172, 176, 180, 186, 192, 198, 215, 216, 220, 240, 242, 243, 248, 256, 258, 264, 270, 279, 288, 297, 310, 320, 324, 330, 341, 344, 352, 360, 363, 372, 384, 387, 396, 405, 430, 432, 440, 465, 473, 480, 484, 486, 495, 496, 512, 516, 528, 540, 558, 576, 594, 605, 620, 640, 645, 648, 660, 682, 688, 704, 720, 726, 744, 768, 774, 792, 810, 837, 860, 864, 880, 891, 930, 946, 960, 961, 968, 972, 990, 992, 1023, 1032, 1056, 1080, 1089, 1116, 1152, 1161, 1188, 1210, 1215, 1240, 1280, 1290, 1296, 1320, 1333, 1364, 1376, 1395, 1408, 1419, 1440, 1452, 1485, 1488, 1536, 1548, 1584, 1620, 1674, 1705, 1720, 1728, 1760, 1782, 1815, 1860, 1892, 1920, 1922, 1935, 1936, 1944, 1980, 1984, 2046, 2064, 2112, 2160, 2178, 2232, 2304, 2322, 2365, 2376, 2420, 2430, 2480, 2511, 2560, 2580, 2592, 2640, 2666, 2673, 2728, 2752, 2790, 2816, 2838, 2880, 2883, 2904, 2970, 2976, 3069, 3096, 3168, 3240, 3267, 3348, 3410, 3440, 3456, 3483, 3520, 3564, 3630, 3720, 3751, 3784, 3840, 3844, 3870, 3872, 3888, 3960, 3968, 3999, 4092, 4128, 4185, 4224, 4257, 4320, 4356, 4455, 4464, 4608, 4644, 4730, 4752, 4805, 4840, 4860, 4960, 5022, 5115, 5160, 5184, 5203, 5280, 5332, 5346, 5445, 5456, 5504, 5580, 5632, 5676, 5760, 5766, 5805, 5808, 5940, 5952, 6138, 6192, 6336, 6480, 6534, 6665, 6696, 6820, 6880, 6912, 6966, 7040, 7095, 7128, 7260, 7440, 7502, 7533, 7568, 7680, 7688, 7740, 7744, 7776, 7920, 7936, 7998, 8184, 8256, 8370, 8448, 8514, 8640, 8649, 8712, 8910, 8928, 9207, 9288, 9460, 9504, 9610, 9680, 9720, 9801, 9920, 10044, 10230, 10320, 10368, 10406, 10449, 10560, 10571, 10664, 10692, 10890, 10912, 11008, 11160, 11253, 11352, 11520, 11532, 11610, 11616, 11880, 11904, 11997, 12276, 12384, 12555, 12672, 12771, 12960, 13068, 13330, 13365, 13392, 13640, 13760, 13824, 13932, 14080, 14190, 14256, 14415, 14520, 14663, 14880, 15004, 15066, 15136, 15345, 15376, 15480, 15488, 15552, 15609, 15840, 15872, 15996, 16335, 16368, 16512, 16740, 16896, 17028, 17280, 17298, 17415, 17424, 17820, 17856, 18414, 18576, 18755, 18920, 19008, 19220, 19360, 19440, 19602, 19840, 19995, 20088, 20460, 20640, 20736, 20812, 20898, 21120, 21142, 21285, 21328, 21384, 21780, 21824, 22016, 22320, 22506, 22704, 23040, 23064, 23220, 23232, 23760, 23808, 23994, 24552, 24768, 25110, 25344, 25542, 25920, 25947, 26015, 26136, 26660, 26730, 26784, 27280, 27520, 27621, 27864, 28160, 28380, 28512, 28830, 29040, 29326, 29403, 29760, 30008, 30132, 30272, 30690, 30752, 30960, 30976, 31104, 31218, 31680, 31713, 31992, 32670, 32736, 33024, 33480, 33759, 34056, 34560, 34596, 34830, 34848, 35640, 35712, 35991, 36828, 37152, 37510, 37665, 37840, 38016, 38313, 38440, 38720, 38880, 39204, 39680, 39990, 40176, 40920, 41280, 41323, 41472, 41624, 41796, 42240, 42284, 42570, 42656, 42768, 43245, 43560, 43648, 43989, 44640, 45012, 45408, 46035, 46128, 46440, 46464, 46827, 47520, 47616, 47988, 49005, 49104, 49536, 50220, 50688, 51084, 51840, 51894, 52030, 52245, 52272, 52855, 53320, 53460, 53568, 54560, 55040, 55242, 55728, 56265, 56760, 57024, 57660, 58080, 58652, 58806, 59520, 59985, 60016, 60264, 60544, 61380, 61504, 61920, 61952, 62208, 62436, 63360, 63426, 63855, 63984, 65340, 65472, 66048, 66960, 67518, 68112, 69120, 69192, 69660, 69696, 71280, 71424, 71982, 73315, 73656, 74304, 75020, 75330, 75680, 76032, 76626, 76880, 77440, 77760, 77841, 78045, 78408, 79360, 79980, 80352, 81840, 82560, 82646, 82863, 83248, 83592, 84480, 84568, 85140, 85312, 85536, 86490, 87120, 87296, 87978, 89280, 90024, 90816, 92070, 92256, 92880, 92928, 93654, 95040, 95139, 95976, 98010, 98208, 99072, 100440, 101277, 102168, 103680, 103788, 104060, 104490, 104544, 105710, 106640, 106920, 107136, 107973, 109120, 110080, 110484, 111456, 112530, 113520, 114048, 114939, 115320, 116160, 116281, 117304, 117612, 119040, 119970, 120032, 120528, 121088, 122760, 123008, 123840, 123969, 124416, 124872, 126720, 126852, 127710, 127968, 129735, 130680, 130944, 131967, 133920, 135036, 136224, 138105, 138384, 139320, 139392, 140481, 142560, 142848, 143964, 146630, 147015, 147312, 148608, 150040, 150660, 151360, 152064, 153252, 153760, 154880, 155520, 155682, 156090, 156816, 158565, 159960, 160704, 161293, 163680, 165120, 165292, 165726, 166496, 167184, 168795, 169136, 170280, 170624, 171072, 172980, 174240, 174592, 175956, 178560, 179955, 180048, 181632, 184140, 184512, 185760, 185856, 187308, 190080, 190278, 191565, 191952, 196020, 196416, 198144, 200880, 202554, 204336, 206615, 207360, 207576, 208120, 208980, 209088, 211420, 213280, 213840, 214272, 215946, 218240, 219945, 220968, 222912, 225060, 227040, 228096, 229878, 230640, 232320, 232562, 233523, 234135, 234608, 235224, 238080, 239940, 240064, 241056, 242176, 245520, 246016, 247680, 247938, 249744, 253440, 253704, 255420, 255936, 259470, 261360, 261888, 263934, 267840, 270072, 272448, 276210, 276768, 278640, 278784, 280962, 285120, 285417, 287928, 293260, 294030, 294624, 297216, 300080, 301320, 302720, 303831, 306504, 307520, 309760, 311040, 311364, 312180, 313632, 317130, 319920, 321408, 322586, 323919, 327360, 330240, 330584, 331452, 332992, 334368, 337590, 338272, 340560, 341248, 342144, 345960, 348480, 348843, 351912, 357120, 359910, 360096, 363264, 368280, 369024, 371520, 371907, 374616, 380160, 380556, 383130, 383904, 389205, 392040, 392832, 395901, 401760, 405108, 408672, 413230, 414315, 415152, 416240, 417960, 418176, 421443, 422840, 426560, 427680, 428544, 431892, 436480, 439890, 441936, 445824, 450120, 454080, 454553, 456192, 459756, 461280, 464640, 465124, 467046, 468270, 469216, 470448, 475695, 479880, 480128, 482112, 483879, 491040, 492032, 495360, 495876, 499488, 506385, 507408, 510840, 511872, 518940, 522720, 523776, 527868, 535680, 539865, 540144, 544896, 552420, 553536, 557280, 557568, 561924, 570240, 570834, 574695, 575856, 581405, 586520, 588060, 589248, 594432, 600160, 602640, 605440, 607662, 613008, 615040, 619845, 622080, 622728, 624360, 627264, 634260, 639840, 642816, 645172, 647838, 654720, 659835, 661168, 662904, 665984, 668736, 675180, 676544, 681120, 682496, 684288, 691920, 696960, 697686, 702405, 703824, 714240, 719820, 720192, 726528, 736560, 738048, 743040, 743814, 749232, 760320, 761112, 766260, 767808, 778410, 784080, 785664, 791802, 803520, 806465, 810216, 817344, 826460, 828630, 830304, 832480, 835920, 836352, 842886, 845680, 853120, 855360, 856251, 863784, 872960, 879780, 883872, 891648, 900240, 908160, 909106, 911493, 919512, 922560, 929280, 930248, 934092, 936540, 938432, 940896, 951390, 959760, 960256, 964224, 967758, 982080, 990720, 991752, 998976, 1012770, 1014816, 1021680, 1023744, 1037880, 1045440, 1046529, 1055736, 1071360, 1079730, 1080288, 1089792, 1104840, 1107072, 1114560, 1115721, 1123848, 1140480, 1141668, 1149390, 1151712, 1162810, 1167615, 1173040, 1176120, 1178496, 1187703, 1200320, 1205280, 1210880, 1215324, 1226016, 1230080, 1239690, 1245456, 1248720, 1254528, 1264329, 1268520, 1279680, 1285632, 1290344, 1295676, 1309440, 1319670, 1322336, 1325808, 1331968, 1337472, 1350360, 1353088, 1362240, 1363659, 1368576, 1383840, 1393920, 1395372, 1404810, 1407648, 1427085, 1439640, 1440384, 1451637, 1473120, 1476096, 1486080, 1487628, 1498464, 1519155, 1522224, 1532520, 1535616, 1556820, 1568160, 1571328, 1583604, 1607040, 1612930, 1619595, 1620432, 1634688, 1652920, 1657260, 1660608, 1664960, 1671840, 1672704, 1685772, 1691360, 1706240, 1710720, 1712502, 1727568, 1744215, 1759560, 1767744, 1783296, 1800480, 1816320, 1818212, 1822986, 1839024, 1845120, 1859535, 1860496, 1868184, 1873080, 1876864, 1881792, 1902780, 1919520, 1920512, 1928448, 1935516, 1964160, 1979505, 1983504, 1997952, 2025540, 2029632, 2043360, 2047488, 2075760, 2090880, 2093058, 2107215, 2111472, 2142720, 2159460, 2160576, 2179584, 2209680, 2214144, 2229120, 2231442, 2247696, 2272765, 2280960, 2283336, 2298780, 2303424, 2325620, 2335230, 2346080, 2352240, 2356992, 2375406, 2400640, 2410560, 2419395, 2430648, 2452032, 2460160, 2479380, 2490912, 2497440, 2509056, 2528658, 2537040, 2559360, 2568753, 2580688, 2591352, 2618880, 2639340, 2644672, 2651616, 2663936, 2674944, 2700720, 2706176, 2724480, 2727318, 2767680, 2787840, 2790744, 2809620, 2815296, 2854170, 2879280, 2880768, 2903274, 2946240, 2972160, 2975256, 2996928, 3038310, 3044448, 3065040, 3071232, 3113640, 3136320, 3139587, 3167208, 3214080, 3225860, 3239190, 3240864, 3269376, 3305840, 3314520, 3321216, 3329920, 3343680, 3347163, 3371544, 3382720, 3412480, 3421440, 3425004, 3455136, 3488430, 3519120, 3535488, 3563109, 3600960, 3632640, 3636424, 3645972, 3678048, 3690240, 3719070, 3720992, 3736368, 3746160, 3753728, 3763584, 3805560, 3839040, 3856896, 3871032, 3928320, 3959010, 3967008, 3995904, 4051080, 4059264, 4086720, 4090977, 4151520, 4181760, 4186116, 4214430, 4222944, 4281255, 4318920, 4321152, 4354911, 4419360, 4428288, 4458240, 4462884, 4495392, 4545530, 4557465, 4566672, 4597560, 4606848, 4651240, 4670460, 4692160, 4704480, 4713984, 4750812, 4801280, 4821120, 4838790, 4861296, 4904064, 4958760, 4981824, 4994880, 5000083, 5018112, 5057316, 5074080, 5118720, 5137506, 5161376, 5182704, 5232645, 5278680, 5289344, 5303232, 5349888, 5401440, 5412352, 5448960, 5454636, 5535360, 5578605, 5581488, 5619240, 5630592, 5708340, 5758560, 5761536, 5806548, 5892480, 5938515, 5950512, 5993856, 6076620, 6088896, 6130080, 6142464, 6227280, 6272640, 6279174, 6321645, 6334416, 6428160, 6451720, 6478380, 6481728, 6538752, 6611680, 6629040, 6642432, 6659840, 6687360, 6694326, 6743088, 6765440, 6818295, 6842880, 6850008, 6910272, 6976860, 7038240, 7070976, 7126218, 7201920, 7258185, 7272848, 7291944, 7356096, 7380480, 7438140, 7441984, 7472736, 7492320, 7507456, 7527168, 7611120, 7678080, 7742064, 7856640, 7918020, 7934016, 7991808, 8102160, 8118528, 8173440, 8181954, 8303040, 8363520, 8372232, 8428860, 8445888, 8562510, 8637840, 8642304, 8709822, 8838720, 8916480, 8925768, 8990784, 9091060, 9114930, 9133344, 9195120, 9213696, 9302480, 9340920, 9384320, 9408960, 9418761, 9501624, 9602560, 9642240, 9677580, 9722592, 9808128, 9917520, 9963648, 9989760, 10000166, 10041489, 10114632, 10148160, 10237440, 10275012, 10322752, 10365408, 10465290, 10557360, 10578688, 10606464, 10802880, 10897920, 10909272, 11070720, 11157210, 11162976, 11238480, 11261184, 11416680, 11517120, 11613096, 11784960, 11877030, 11901024, 11987712, 12153240, 12177792, 12260160, 12272931, 12454560, 12545280, 12558348, 12643290, 12668832, 12843765, 12903440, 12956760, 12963456, 13064733, 13223360, 13258080, 13284864, 13319680, 13374720, 13388652, 13486176, 13530880, 13636590, 13700016, 13820544, 13953720, 14076480, 14141952, 14252436, 14403840, 14516370, 14545696, 14583888, 14712192, 14876280, 14883968, 14945472, 14984640, 15000249, 15054336, 15222240, 15356160, 15484128, 15697935, 15836040, 15868032, 16204320, 16237056, 16346880, 16363908, 16606080, 16735815, 16744464, 16857720, 16891776, 17125020, 17275680, 17284608, 17419644, 17677440, 17815545, 17851536, 17981568, 18182120, 18229860, 18266688, 18390240, 18427392, 18604960, 18681840, 18768640, 18817920, 18837522, 19003248, 19284480, 19355160, 19445184, 19616256, 19835040, 19927296, 19979520, 20000332, 20082978, 20229264, 20296320, 20454885, 20550024, 20645504, 20730816, 20930580, 21114720, 21157376, 21212928, 21605760, 21774555, 21818544, 22141440, 22314420, 22325952, 22476960, 22522368, 22833360, 23034240, 23226192, 23569920, 23754060, 23802048, 23975424, 24306480, 24355584, 24520320, 24545862, 24909120, 25000415, 25090560, 25116696, 25286580, 25337664, 25687530, 25806880, 25913520, 25926912, 26129466, 26446720, 26516160, 26749440, 26777304, 26972352, 27061760, 27273180, 27400032, 27641088, 27907440, 28152960, 28256283, 28504872, 28807680, 29032740, 29091392, 29167776, 29424384, 29752560, 29767936, 29890944, 29969280, 30000498, 30444480, 30712320, 30968256, 31395870, 31672080, 31736064, 32408640, 32693760, 32727816, 33212160, 33471630, 33488928, 33715440, 33783552, 34250040, 34551360, 34839288, 35354880, 35631090, 35703072, 35963136, 36364240, 36459720, 36533376, 36780480, 36818793, 37209920, 37363680, 37537280, 37635840, 37675044, 38006496, 38710320, 38890368, 39194199, 39670080, 39854592, 39959040, 40000664, 40165956, 40458528, 40592640, 40909770, 41100048, 41291008, 41461632, 41861160, 42229440, 42425856, 43211520, 43549110, 43637088, 44628840, 44651904, 44953920, 45000747, 45666720, 46068480, 46452384, 47093805, 47508120, 47604096, 48612960, 48711168, 49040640, 49091724, 49818240, 50000830, 50207445, 50233392, 50573160, 50675328, 51375060, 51613760, 51827040, 51853824, 52258932, 52893440, 53032320, 53554608, 53944704, 54546360, 54800064, 55282176, 55814880, 56305920, 56512566, 57009744, 58065480, 58182784, 58335552, 58848768, 59505120, 59535872, 59781888, 59938560, 60000996, 60888960, 61364655, 61936512, 62791740, 63344160, 63472128, 64817280, 65323665, 65455632, 66424320, 66943260, 66977856, 67430880, 67567104, 68500080, 69102720, 69678576, 70709760, 71262180, 71406144, 71926272, 72728480, 72919440, 73066752, 73560960, 73637586, 74419840, 74727360, 75001245, 75271680, 75350088, 76012992, 77420640, 77780736, 78388398, 79340160, 80001328, 80331912, 80917056, 81185280, 81819540, 82200096, 82582016, 82923264, 83722320, 84458880, 86423040, 87098220, 87274176, 89257680, 89303808, 89907840, 90001494, 91333440, 92136960, 92904768, 94187610, 95016240, 95208192, 97225920, 98081280, 98183448, 99636480, 100001660, 100414890, 100466784, 101146320, 101350656, 102750120, 103227520, 103654080, 104517864, 105786880, 106064640, 107109216, 107889408, 109092720, 109600128, 110456379, 111629760, 112611840, 113025132, 114019488, 116130960, 116365568, 116671104, 119010240, 119563776, 119877120, 120001992, 121777920, 122729310, 123873024, 125583480, 126688320, 129634560, 130647330, 130911264, 133886520, 133955712, 134861760, 135002241, 137000160, 138205440, 139357152, 141281415, 142524360, 142812288, 145456960, 145838880, 146133504, 147121920, 147275172, 148839680, 149454720, 150002490, 150700176, 152025984, 154841280, 155561472, 156776796, 158680320, 160002656, 160663824, 161834112, 163639080, 164400192, 165846528, 167444640, 168917760, 174196440, 174548352, 178515360, 178607616, 179815680, 180002988, 182666880, 184093965, 185809536, 188375220, 190032480, 190416384, 194451840, 195970995, 196366896, 199272960, 200003320, 200829780, 200933568, 202292640, 202701312, 205500240, 206455040, 207308160, 209035728, 212129280, 214218432, 215778816, 218185440, 219200256, 220912758, 223259520, 225003735, 226050264, 228038976, 232261920, 232731136, 233342208, 238020480, 240003984, 243555840, 245458620, 247746048, 251166960, 253376640, 259269120, 261294660, 261822528, 267773040, 267911424, 269723520, 270004482, 274000320, 276410880, 278714304, 282562830, 285048720, 285624576, 290913920, 291677760, 294243840, 294550344, 297679360, 298909440, 300004980, 301400352, 304051968, 309682560, 313553592, 317360640, 320005312, 321327648, 323668224, 327278160, 328800384, 334889280, 337835520, 348392880, 349096704, 357030720, 359631360, 360005976, 365333760, 368187930, 371619072, 376750440, 380064960, 388903680, 391941990, 392733792, 400006640, 401659560, 401867136, 404585280, 405006723, 411000480, 412910080, 414616320, 418071456, 428436864, 436370880, 438400512, 441825516, 446519040, 450007470, 452100528, 456077952, 464523840, 466684416, 476040960, 480007968, 490917240, 502333920, 506753280, 522589320, 523645056, 535546080, 535822848, 539447040, 540008964, 548000640, 552281895, 557428608, 565125660, 570097440, 571249152, 581827840, 583355520, 589100688, 597818880, 600009960, 602800704, 608103936, 619365120, 627107184, 640010624, 642655296, 647336448, 654556320, 657600768, 669778560, 675011205, 696785760, 698193408, 714061440, 720011952, 730667520, 736375860, 743238144, 753500880, 760129920, 777807360, 783883980, 785467584, 800013280, 803319120, 803734272, 809170560, 810013446, 822000960, 829232640, 836142912, 856873728, 872741760, 883651032, 893038080, 900014940, 904201056, 912155904, 929047680, 952081920, 960015936, 981834480, 1004667840, 1013506560, 1045178640, 1047290112, 1071092160, 1078894080, 1080017928, 1096001280, 1104563790, 1114857216, 1130251320, 1140194880, 1163655680, 1166711040, 1178201376, 1200019920, 1205601408, 1215020169, 1238730240, 1254214368, 1280021248, 1285310592, 1309112640, 1315201536, 1339557120, 1350022410, 1393571520, 1428122880, 1440023904, 1472751720, 1507001760, 1520259840, 1567767960, 1570935168, 1600026560, 1606638240, 1607468544, 1618341120, 1620026892, 1644001920, 1672285824, 1713747456, 1745483520, 1767302064, 1800029880, 1808402112, 1824311808, 1858095360, 1920031872, 1963668960, 2009335680, 2025033615, 2090357280, 2094580224, 2142184320, 2160035856, 2192002560, 2209127580, 2229714432, 2260502640, 2280389760, 2333422080, 2356402752, 2400039840, 2411202816, 2430040338, 2508428736, 2560042496, 2570621184, 2618225280, 2679114240, 2700044820, 2787143040, 2856245760, 2880047808, 2945503440, 3014003520, 3040519680, 3135535920, 3141870336, 3200053120, 3213276480, 3236682240, 3240053784, 3288003840, 3344571648, 3490967040, 3534604128, 3600059760, 3616804224, 3716190720, 3840063744, 3927337920, 4018671360, 4050067230, 4180714560, 4284368640, 4320071712, 4418255160, 4521005280, 4560779520, 4712805504, 4800079680, 4822405632, 4860080676, 5016857472, 5141242368, 5236450560, 5400089640, 5574286080, 5760095616, 5891006880, 6028007040, 6075100845, 6271071840, 6283740672, 6400106240, 6426552960, 6480107568, 6576007680, 6689143296, 7069208256, 7200119520, 7233608448, 7680127488, 7854675840, 8037342720, 8100134460, 8361429120, 8568737280, 8640143424, 8836510320, 9042010560, 9121559040, 9425611008, 9600159360, 9720161352, 10033714944, 10472901120, 10800179280, 11148572160, 11520191232, 11782013760, 12056014080, 12150201690, 12542143680, 12800212480, 12853105920, 12960215136, 14138416512, 14400239040, 14467216896, 15709351680, 16200268920, 16722858240, 17280286848, 17673020640, 18084021120, 18851222016, 19200318720, 19440322704, 20067429888, 21600358560, 23040382464, 23564027520, 24112028160, 24300403380, 25084287360, 25706211840, 25920430272, 28276833024, 28800478080, 31418703360, 32400537840, 33445716480, 34560573696, 35346041280, 36168042240, 38400637440, 38880645408, 43200717120, 47128055040, 48600806760, 50168574720, 51840860544, 56553666048, 57600956160, 64801075680, 69121147392, 70692082560, 72336084480, 77761290816, 86401434240, 94256110080, 97201613520, 100337149440, 103681721088, 115201912320, 129602151360, 141384165120, 155522581632, 172802868480, 194403227040, 207363442176, 259204302720, 282768330240, 311045163264, 345605736960, 388806454080, 518408605440, 622090326528, 777612908160, 1036817210880, 1555225816320, 3110451632640]

約数ペア:

[(1, 3110451632640), (2, 1555225816320), (3, 1036817210880), (4, 777612908160), (5, 622090326528), (6, 518408605440), (8, 388806454080), (9, 345605736960), (10, 311045163264), (11, 282768330240), (12, 259204302720), (15, 207363442176), (16, 194403227040), (18, 172802868480), (20, 155522581632), (22, 141384165120), (24, 129602151360), (27, 115201912320), (30, 103681721088), (31, 100337149440), (32, 97201613520), (33, 94256110080), (36, 86401434240), (40, 77761290816), (43, 72336084480), (44, 70692082560), (45, 69121147392), (48, 64801075680), (54, 57600956160), (55, 56553666048), (60, 51840860544), (62, 50168574720), (64, 48600806760), (66, 47128055040), (72, 43200717120), (80, 38880645408), (81, 38400637440), (86, 36168042240), (88, 35346041280), (90, 34560573696), (93, 33445716480), (96, 32400537840), (99, 31418703360), (108, 28800478080), (110, 28276833024), (120, 25920430272), (121, 25706211840), (124, 25084287360), (128, 24300403380), (129, 24112028160), (132, 23564027520), (135, 23040382464), (144, 21600358560), (155, 20067429888), (160, 19440322704), (162, 19200318720), (165, 18851222016), (172, 18084021120), (176, 17673020640), (180, 17280286848), (186, 16722858240), (192, 16200268920), (198, 15709351680), (215, 14467216896), (216, 14400239040), (220, 14138416512), (240, 12960215136), (242, 12853105920), (243, 12800212480), (248, 12542143680), (256, 12150201690), (258, 12056014080), (264, 11782013760), (270, 11520191232), (279, 11148572160), (288, 10800179280), (297, 10472901120), (310, 10033714944), (320, 9720161352), (324, 9600159360), (330, 9425611008), (341, 9121559040), (344, 9042010560), (352, 8836510320), (360, 8640143424), (363, 8568737280), (372, 8361429120), (384, 8100134460), (387, 8037342720), (396, 7854675840), (405, 7680127488), (430, 7233608448), (432, 7200119520), (440, 7069208256), (465, 6689143296), (473, 6576007680), (480, 6480107568), (484, 6426552960), (486, 6400106240), (495, 6283740672), (496, 6271071840), (512, 6075100845), (516, 6028007040), (528, 5891006880), (540, 5760095616), (558, 5574286080), (576, 5400089640), (594, 5236450560), (605, 5141242368), (620, 5016857472), (640, 4860080676), (645, 4822405632), (648, 4800079680), (660, 4712805504), (682, 4560779520), (688, 4521005280), (704, 4418255160), (720, 4320071712), (726, 4284368640), (744, 4180714560), (768, 4050067230), (774, 4018671360), (792, 3927337920), (810, 3840063744), (837, 3716190720), (860, 3616804224), (864, 3600059760), (880, 3534604128), (891, 3490967040), (930, 3344571648), (946, 3288003840), (960, 3240053784), (961, 3236682240), (968, 3213276480), (972, 3200053120), (990, 3141870336), (992, 3135535920), (1023, 3040519680), (1032, 3014003520), (1056, 2945503440), (1080, 2880047808), (1089, 2856245760), (1116, 2787143040), (1152, 2700044820), (1161, 2679114240), (1188, 2618225280), (1210, 2570621184), (1215, 2560042496), (1240, 2508428736), (1280, 2430040338), (1290, 2411202816), (1296, 2400039840), (1320, 2356402752), (1333, 2333422080), (1364, 2280389760), (1376, 2260502640), (1395, 2229714432), (1408, 2209127580), (1419, 2192002560), (1440, 2160035856), (1452, 2142184320), (1485, 2094580224), (1488, 2090357280), (1536, 2025033615), (1548, 2009335680), (1584, 1963668960), (1620, 1920031872), (1674, 1858095360), (1705, 1824311808), (1720, 1808402112), (1728, 1800029880), (1760, 1767302064), (1782, 1745483520), (1815, 1713747456), (1860, 1672285824), (1892, 1644001920), (1920, 1620026892), (1922, 1618341120), (1935, 1607468544), (1936, 1606638240), (1944, 1600026560), (1980, 1570935168), (1984, 1567767960), (2046, 1520259840), (2064, 1507001760), (2112, 1472751720), (2160, 1440023904), (2178, 1428122880), (2232, 1393571520), (2304, 1350022410), (2322, 1339557120), (2365, 1315201536), (2376, 1309112640), (2420, 1285310592), (2430, 1280021248), (2480, 1254214368), (2511, 1238730240), (2560, 1215020169), (2580, 1205601408), (2592, 1200019920), (2640, 1178201376), (2666, 1166711040), (2673, 1163655680), (2728, 1140194880), (2752, 1130251320), (2790, 1114857216), (2816, 1104563790), (2838, 1096001280), (2880, 1080017928), (2883, 1078894080), (2904, 1071092160), (2970, 1047290112), (2976, 1045178640), (3069, 1013506560), (3096, 1004667840), (3168, 981834480), (3240, 960015936), (3267, 952081920), (3348, 929047680), (3410, 912155904), (3440, 904201056), (3456, 900014940), (3483, 893038080), (3520, 883651032), (3564, 872741760), (3630, 856873728), (3720, 836142912), (3751, 829232640), (3784, 822000960), (3840, 810013446), (3844, 809170560), (3870, 803734272), (3872, 803319120), (3888, 800013280), (3960, 785467584), (3968, 783883980), (3999, 777807360), (4092, 760129920), (4128, 753500880), (4185, 743238144), (4224, 736375860), (4257, 730667520), (4320, 720011952), (4356, 714061440), (4455, 698193408), (4464, 696785760), (4608, 675011205), (4644, 669778560), (4730, 657600768), (4752, 654556320), (4805, 647336448), (4840, 642655296), (4860, 640010624), (4960, 627107184), (5022, 619365120), (5115, 608103936), (5160, 602800704), (5184, 600009960), (5203, 597818880), (5280, 589100688), (5332, 583355520), (5346, 581827840), (5445, 571249152), (5456, 570097440), (5504, 565125660), (5580, 557428608), (5632, 552281895), (5676, 548000640), (5760, 540008964), (5766, 539447040), (5805, 535822848), (5808, 535546080), (5940, 523645056), (5952, 522589320), (6138, 506753280), (6192, 502333920), (6336, 490917240), (6480, 480007968), (6534, 476040960), (6665, 466684416), (6696, 464523840), (6820, 456077952), (6880, 452100528), (6912, 450007470), (6966, 446519040), (7040, 441825516), (7095, 438400512), (7128, 436370880), (7260, 428436864), (7440, 418071456), (7502, 414616320), (7533, 412910080), (7568, 411000480), (7680, 405006723), (7688, 404585280), (7740, 401867136), (7744, 401659560), (7776, 400006640), (7920, 392733792), (7936, 391941990), (7998, 388903680), (8184, 380064960), (8256, 376750440), (8370, 371619072), (8448, 368187930), (8514, 365333760), (8640, 360005976), (8649, 359631360), (8712, 357030720), (8910, 349096704), (8928, 348392880), (9207, 337835520), (9288, 334889280), (9460, 328800384), (9504, 327278160), (9610, 323668224), (9680, 321327648), (9720, 320005312), (9801, 317360640), (9920, 313553592), (10044, 309682560), (10230, 304051968), (10320, 301400352), (10368, 300004980), (10406, 298909440), (10449, 297679360), (10560, 294550344), (10571, 294243840), (10664, 291677760), (10692, 290913920), (10890, 285624576), (10912, 285048720), (11008, 282562830), (11160, 278714304), (11253, 276410880), (11352, 274000320), (11520, 270004482), (11532, 269723520), (11610, 267911424), (11616, 267773040), (11880, 261822528), (11904, 261294660), (11997, 259269120), (12276, 253376640), (12384, 251166960), (12555, 247746048), (12672, 245458620), (12771, 243555840), (12960, 240003984), (13068, 238020480), (13330, 233342208), (13365, 232731136), (13392, 232261920), (13640, 228038976), (13760, 226050264), (13824, 225003735), (13932, 223259520), (14080, 220912758), (14190, 219200256), (14256, 218185440), (14415, 215778816), (14520, 214218432), (14663, 212129280), (14880, 209035728), (15004, 207308160), (15066, 206455040), (15136, 205500240), (15345, 202701312), (15376, 202292640), (15480, 200933568), (15488, 200829780), (15552, 200003320), (15609, 199272960), (15840, 196366896), (15872, 195970995), (15996, 194451840), (16335, 190416384), (16368, 190032480), (16512, 188375220), (16740, 185809536), (16896, 184093965), (17028, 182666880), (17280, 180002988), (17298, 179815680), (17415, 178607616), (17424, 178515360), (17820, 174548352), (17856, 174196440), (18414, 168917760), (18576, 167444640), (18755, 165846528), (18920, 164400192), (19008, 163639080), (19220, 161834112), (19360, 160663824), (19440, 160002656), (19602, 158680320), (19840, 156776796), (19995, 155561472), (20088, 154841280), (20460, 152025984), (20640, 150700176), (20736, 150002490), (20812, 149454720), (20898, 148839680), (21120, 147275172), (21142, 147121920), (21285, 146133504), (21328, 145838880), (21384, 145456960), (21780, 142812288), (21824, 142524360), (22016, 141281415), (22320, 139357152), (22506, 138205440), (22704, 137000160), (23040, 135002241), (23064, 134861760), (23220, 133955712), (23232, 133886520), (23760, 130911264), (23808, 130647330), (23994, 129634560), (24552, 126688320), (24768, 125583480), (25110, 123873024), (25344, 122729310), (25542, 121777920), (25920, 120001992), (25947, 119877120), (26015, 119563776), (26136, 119010240), (26660, 116671104), (26730, 116365568), (26784, 116130960), (27280, 114019488), (27520, 113025132), (27621, 112611840), (27864, 111629760), (28160, 110456379), (28380, 109600128), (28512, 109092720), (28830, 107889408), (29040, 107109216), (29326, 106064640), (29403, 105786880), (29760, 104517864), (30008, 103654080), (30132, 103227520), (30272, 102750120), (30690, 101350656), (30752, 101146320), (30960, 100466784), (30976, 100414890), (31104, 100001660), (31218, 99636480), (31680, 98183448), (31713, 98081280), (31992, 97225920), (32670, 95208192), (32736, 95016240), (33024, 94187610), (33480, 92904768), (33759, 92136960), (34056, 91333440), (34560, 90001494), (34596, 89907840), (34830, 89303808), (34848, 89257680), (35640, 87274176), (35712, 87098220), (35991, 86423040), (36828, 84458880), (37152, 83722320), (37510, 82923264), (37665, 82582016), (37840, 82200096), (38016, 81819540), (38313, 81185280), (38440, 80917056), (38720, 80331912), (38880, 80001328), (39204, 79340160), (39680, 78388398), (39990, 77780736), (40176, 77420640), (40920, 76012992), (41280, 75350088), (41323, 75271680), (41472, 75001245), (41624, 74727360), (41796, 74419840), (42240, 73637586), (42284, 73560960), (42570, 73066752), (42656, 72919440), (42768, 72728480), (43245, 71926272), (43560, 71406144), (43648, 71262180), (43989, 70709760), (44640, 69678576), (45012, 69102720), (45408, 68500080), (46035, 67567104), (46128, 67430880), (46440, 66977856), (46464, 66943260), (46827, 66424320), (47520, 65455632), (47616, 65323665), (47988, 64817280), (49005, 63472128), (49104, 63344160), (49536, 62791740), (50220, 61936512), (50688, 61364655), (51084, 60888960), (51840, 60000996), (51894, 59938560), (52030, 59781888), (52245, 59535872), (52272, 59505120), (52855, 58848768), (53320, 58335552), (53460, 58182784), (53568, 58065480), (54560, 57009744), (55040, 56512566), (55242, 56305920), (55728, 55814880), (56265, 55282176), (56760, 54800064), (57024, 54546360), (57660, 53944704), (58080, 53554608), (58652, 53032320), (58806, 52893440), (59520, 52258932), (59985, 51853824), (60016, 51827040), (60264, 51613760), (60544, 51375060), (61380, 50675328), (61504, 50573160), (61920, 50233392), (61952, 50207445), (62208, 50000830), (62436, 49818240), (63360, 49091724), (63426, 49040640), (63855, 48711168), (63984, 48612960), (65340, 47604096), (65472, 47508120), (66048, 47093805), (66960, 46452384), (67518, 46068480), (68112, 45666720), (69120, 45000747), (69192, 44953920), (69660, 44651904), (69696, 44628840), (71280, 43637088), (71424, 43549110), (71982, 43211520), (73315, 42425856), (73656, 42229440), (74304, 41861160), (75020, 41461632), (75330, 41291008), (75680, 41100048), (76032, 40909770), (76626, 40592640), (76880, 40458528), (77440, 40165956), (77760, 40000664), (77841, 39959040), (78045, 39854592), (78408, 39670080), (79360, 39194199), (79980, 38890368), (80352, 38710320), (81840, 38006496), (82560, 37675044), (82646, 37635840), (82863, 37537280), (83248, 37363680), (83592, 37209920), (84480, 36818793), (84568, 36780480), (85140, 36533376), (85312, 36459720), (85536, 36364240), (86490, 35963136), (87120, 35703072), (87296, 35631090), (87978, 35354880), (89280, 34839288), (90024, 34551360), (90816, 34250040), (92070, 33783552), (92256, 33715440), (92880, 33488928), (92928, 33471630), (93654, 33212160), (95040, 32727816), (95139, 32693760), (95976, 32408640), (98010, 31736064), (98208, 31672080), (99072, 31395870), (100440, 30968256), (101277, 30712320), (102168, 30444480), (103680, 30000498), (103788, 29969280), (104060, 29890944), (104490, 29767936), (104544, 29752560), (105710, 29424384), (106640, 29167776), (106920, 29091392), (107136, 29032740), (107973, 28807680), (109120, 28504872), (110080, 28256283), (110484, 28152960), (111456, 27907440), (112530, 27641088), (113520, 27400032), (114048, 27273180), (114939, 27061760), (115320, 26972352), (116160, 26777304), (116281, 26749440), (117304, 26516160), (117612, 26446720), (119040, 26129466), (119970, 25926912), (120032, 25913520), (120528, 25806880), (121088, 25687530), (122760, 25337664), (123008, 25286580), (123840, 25116696), (123969, 25090560), (124416, 25000415), (124872, 24909120), (126720, 24545862), (126852, 24520320), (127710, 24355584), (127968, 24306480), (129735, 23975424), (130680, 23802048), (130944, 23754060), (131967, 23569920), (133920, 23226192), (135036, 23034240), (136224, 22833360), (138105, 22522368), (138384, 22476960), (139320, 22325952), (139392, 22314420), (140481, 22141440), (142560, 21818544), (142848, 21774555), (143964, 21605760), (146630, 21212928), (147015, 21157376), (147312, 21114720), (148608, 20930580), (150040, 20730816), (150660, 20645504), (151360, 20550024), (152064, 20454885), (153252, 20296320), (153760, 20229264), (154880, 20082978), (155520, 20000332), (155682, 19979520), (156090, 19927296), (156816, 19835040), (158565, 19616256), (159960, 19445184), (160704, 19355160), (161293, 19284480), (163680, 19003248), (165120, 18837522), (165292, 18817920), (165726, 18768640), (166496, 18681840), (167184, 18604960), (168795, 18427392), (169136, 18390240), (170280, 18266688), (170624, 18229860), (171072, 18182120), (172980, 17981568), (174240, 17851536), (174592, 17815545), (175956, 17677440), (178560, 17419644), (179955, 17284608), (180048, 17275680), (181632, 17125020), (184140, 16891776), (184512, 16857720), (185760, 16744464), (185856, 16735815), (187308, 16606080), (190080, 16363908), (190278, 16346880), (191565, 16237056), (191952, 16204320), (196020, 15868032), (196416, 15836040), (198144, 15697935), (200880, 15484128), (202554, 15356160), (204336, 15222240), (206615, 15054336), (207360, 15000249), (207576, 14984640), (208120, 14945472), (208980, 14883968), (209088, 14876280), (211420, 14712192), (213280, 14583888), (213840, 14545696), (214272, 14516370), (215946, 14403840), (218240, 14252436), (219945, 14141952), (220968, 14076480), (222912, 13953720), (225060, 13820544), (227040, 13700016), (228096, 13636590), (229878, 13530880), (230640, 13486176), (232320, 13388652), (232562, 13374720), (233523, 13319680), (234135, 13284864), (234608, 13258080), (235224, 13223360), (238080, 13064733), (239940, 12963456), (240064, 12956760), (241056, 12903440), (242176, 12843765), (245520, 12668832), (246016, 12643290), (247680, 12558348), (247938, 12545280), (249744, 12454560), (253440, 12272931), (253704, 12260160), (255420, 12177792), (255936, 12153240), (259470, 11987712), (261360, 11901024), (261888, 11877030), (263934, 11784960), (267840, 11613096), (270072, 11517120), (272448, 11416680), (276210, 11261184), (276768, 11238480), (278640, 11162976), (278784, 11157210), (280962, 11070720), (285120, 10909272), (285417, 10897920), (287928, 10802880), (293260, 10606464), (294030, 10578688), (294624, 10557360), (297216, 10465290), (300080, 10365408), (301320, 10322752), (302720, 10275012), (303831, 10237440), (306504, 10148160), (307520, 10114632), (309760, 10041489), (311040, 10000166), (311364, 9989760), (312180, 9963648), (313632, 9917520), (317130, 9808128), (319920, 9722592), (321408, 9677580), (322586, 9642240), (323919, 9602560), (327360, 9501624), (330240, 9418761), (330584, 9408960), (331452, 9384320), (332992, 9340920), (334368, 9302480), (337590, 9213696), (338272, 9195120), (340560, 9133344), (341248, 9114930), (342144, 9091060), (345960, 8990784), (348480, 8925768), (348843, 8916480), (351912, 8838720), (357120, 8709822), (359910, 8642304), (360096, 8637840), (363264, 8562510), (368280, 8445888), (369024, 8428860), (371520, 8372232), (371907, 8363520), (374616, 8303040), (380160, 8181954), (380556, 8173440), (383130, 8118528), (383904, 8102160), (389205, 7991808), (392040, 7934016), (392832, 7918020), (395901, 7856640), (401760, 7742064), (405108, 7678080), (408672, 7611120), (413230, 7527168), (414315, 7507456), (415152, 7492320), (416240, 7472736), (417960, 7441984), (418176, 7438140), (421443, 7380480), (422840, 7356096), (426560, 7291944), (427680, 7272848), (428544, 7258185), (431892, 7201920), (436480, 7126218), (439890, 7070976), (441936, 7038240), (445824, 6976860), (450120, 6910272), (454080, 6850008), (454553, 6842880), (456192, 6818295), (459756, 6765440), (461280, 6743088), (464640, 6694326), (465124, 6687360), (467046, 6659840), (468270, 6642432), (469216, 6629040), (470448, 6611680), (475695, 6538752), (479880, 6481728), (480128, 6478380), (482112, 6451720), (483879, 6428160), (491040, 6334416), (492032, 6321645), (495360, 6279174), (495876, 6272640), (499488, 6227280), (506385, 6142464), (507408, 6130080), (510840, 6088896), (511872, 6076620), (518940, 5993856), (522720, 5950512), (523776, 5938515), (527868, 5892480), (535680, 5806548), (539865, 5761536), (540144, 5758560), (544896, 5708340), (552420, 5630592), (553536, 5619240), (557280, 5581488), (557568, 5578605), (561924, 5535360), (570240, 5454636), (570834, 5448960), (574695, 5412352), (575856, 5401440), (581405, 5349888), (586520, 5303232), (588060, 5289344), (589248, 5278680), (594432, 5232645), (600160, 5182704), (602640, 5161376), (605440, 5137506), (607662, 5118720), (613008, 5074080), (615040, 5057316), (619845, 5018112), (622080, 5000083), (622728, 4994880), (624360, 4981824), (627264, 4958760), (634260, 4904064), (639840, 4861296), (642816, 4838790), (645172, 4821120), (647838, 4801280), (654720, 4750812), (659835, 4713984), (661168, 4704480), (662904, 4692160), (665984, 4670460), (668736, 4651240), (675180, 4606848), (676544, 4597560), (681120, 4566672), (682496, 4557465), (684288, 4545530), (691920, 4495392), (696960, 4462884), (697686, 4458240), (702405, 4428288), (703824, 4419360), (714240, 4354911), (719820, 4321152), (720192, 4318920), (726528, 4281255), (736560, 4222944), (738048, 4214430), (743040, 4186116), (743814, 4181760), (749232, 4151520), (760320, 4090977), (761112, 4086720), (766260, 4059264), (767808, 4051080), (778410, 3995904), (784080, 3967008), (785664, 3959010), (791802, 3928320), (803520, 3871032), (806465, 3856896), (810216, 3839040), (817344, 3805560), (826460, 3763584), (828630, 3753728), (830304, 3746160), (832480, 3736368), (835920, 3720992), (836352, 3719070), (842886, 3690240), (845680, 3678048), (853120, 3645972), (855360, 3636424), (856251, 3632640), (863784, 3600960), (872960, 3563109), (879780, 3535488), (883872, 3519120), (891648, 3488430), (900240, 3455136), (908160, 3425004), (909106, 3421440), (911493, 3412480), (919512, 3382720), (922560, 3371544), (929280, 3347163), (930248, 3343680), (934092, 3329920), (936540, 3321216), (938432, 3314520), (940896, 3305840), (951390, 3269376), (959760, 3240864), (960256, 3239190), (964224, 3225860), (967758, 3214080), (982080, 3167208), (990720, 3139587), (991752, 3136320), (998976, 3113640), (1012770, 3071232), (1014816, 3065040), (1021680, 3044448), (1023744, 3038310), (1037880, 2996928), (1045440, 2975256), (1046529, 2972160), (1055736, 2946240), (1071360, 2903274), (1079730, 2880768), (1080288, 2879280), (1089792, 2854170), (1104840, 2815296), (1107072, 2809620), (1114560, 2790744), (1115721, 2787840), (1123848, 2767680), (1140480, 2727318), (1141668, 2724480), (1149390, 2706176), (1151712, 2700720), (1162810, 2674944), (1167615, 2663936), (1173040, 2651616), (1176120, 2644672), (1178496, 2639340), (1187703, 2618880), (1200320, 2591352), (1205280, 2580688), (1210880, 2568753), (1215324, 2559360), (1226016, 2537040), (1230080, 2528658), (1239690, 2509056), (1245456, 2497440), (1248720, 2490912), (1254528, 2479380), (1264329, 2460160), (1268520, 2452032), (1279680, 2430648), (1285632, 2419395), (1290344, 2410560), (1295676, 2400640), (1309440, 2375406), (1319670, 2356992), (1322336, 2352240), (1325808, 2346080), (1331968, 2335230), (1337472, 2325620), (1350360, 2303424), (1353088, 2298780), (1362240, 2283336), (1363659, 2280960), (1368576, 2272765), (1383840, 2247696), (1393920, 2231442), (1395372, 2229120), (1404810, 2214144), (1407648, 2209680), (1427085, 2179584), (1439640, 2160576), (1440384, 2159460), (1451637, 2142720), (1473120, 2111472), (1476096, 2107215), (1486080, 2093058), (1487628, 2090880), (1498464, 2075760), (1519155, 2047488), (1522224, 2043360), (1532520, 2029632), (1535616, 2025540), (1556820, 1997952), (1568160, 1983504), (1571328, 1979505), (1583604, 1964160), (1607040, 1935516), (1612930, 1928448), (1619595, 1920512), (1620432, 1919520), (1634688, 1902780), (1652920, 1881792), (1657260, 1876864), (1660608, 1873080), (1664960, 1868184), (1671840, 1860496), (1672704, 1859535), (1685772, 1845120), (1691360, 1839024), (1706240, 1822986), (1710720, 1818212), (1712502, 1816320), (1727568, 1800480), (1744215, 1783296), (1759560, 1767744)]