3210788782080

素因数分解:

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

素因数の和:144

約数の個数: 2160

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

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

約数列:

[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, 968, 972, 990, 992, 1023, 1024, 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, 1935, 1936, 1944, 1980, 1984, 2046, 2048, 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, 2904, 2970, 2976, 3069, 3072, 3096, 3168, 3240, 3267, 3348, 3410, 3440, 3456, 3483, 3520, 3564, 3630, 3720, 3751, 3784, 3840, 3870, 3872, 3888, 3960, 3968, 3999, 4092, 4096, 4128, 4185, 4224, 4257, 4320, 4356, 4455, 4464, 4608, 4644, 4730, 4752, 4840, 4860, 4960, 5022, 5115, 5120, 5160, 5184, 5203, 5280, 5332, 5346, 5445, 5456, 5504, 5580, 5632, 5676, 5760, 5805, 5808, 5940, 5952, 6138, 6144, 6192, 6336, 6480, 6534, 6665, 6696, 6820, 6880, 6912, 6966, 7040, 7095, 7128, 7260, 7440, 7502, 7533, 7568, 7680, 7740, 7744, 7776, 7920, 7936, 7998, 8184, 8192, 8256, 8370, 8448, 8514, 8640, 8712, 8910, 8928, 9207, 9216, 9288, 9460, 9504, 9680, 9720, 9801, 9920, 10044, 10230, 10240, 10320, 10368, 10406, 10449, 10560, 10664, 10692, 10890, 10912, 11008, 11160, 11253, 11264, 11352, 11520, 11610, 11616, 11880, 11904, 11997, 12276, 12288, 12384, 12555, 12672, 12771, 12960, 13068, 13330, 13365, 13392, 13640, 13760, 13824, 13932, 14080, 14190, 14256, 14520, 14663, 14880, 15004, 15066, 15136, 15345, 15360, 15480, 15488, 15552, 15609, 15840, 15872, 15996, 16335, 16368, 16384, 16512, 16740, 16896, 17028, 17280, 17415, 17424, 17820, 17856, 18414, 18432, 18576, 18755, 18920, 19008, 19360, 19440, 19602, 19840, 19995, 20088, 20460, 20480, 20640, 20736, 20812, 20898, 21120, 21285, 21328, 21384, 21780, 21824, 22016, 22320, 22506, 22528, 22704, 23040, 23220, 23232, 23760, 23808, 23994, 24552, 24576, 24768, 25110, 25344, 25542, 25920, 26015, 26136, 26660, 26730, 26784, 27280, 27520, 27621, 27648, 27864, 28160, 28380, 28512, 29040, 29326, 29403, 29760, 30008, 30132, 30272, 30690, 30720, 30960, 30976, 31104, 31218, 31680, 31744, 31992, 32670, 32736, 33024, 33480, 33759, 33792, 34056, 34560, 34830, 34848, 35640, 35712, 35991, 36828, 36864, 37152, 37510, 37665, 37840, 38016, 38313, 38720, 38880, 39204, 39680, 39990, 40176, 40920, 40960, 41280, 41472, 41624, 41796, 42240, 42570, 42656, 42768, 43560, 43648, 43989, 44032, 44640, 45012, 45056, 45408, 46035, 46080, 46440, 46464, 46827, 47520, 47616, 47988, 49005, 49104, 49152, 49536, 50220, 50688, 51084, 51840, 52030, 52245, 52272, 53320, 53460, 53568, 54560, 55040, 55242, 55296, 55728, 56265, 56320, 56760, 57024, 58080, 58652, 58806, 59520, 59985, 60016, 60264, 60544, 61380, 61440, 61920, 61952, 62208, 62436, 63360, 63488, 63855, 63984, 65340, 65472, 66048, 66960, 67518, 67584, 68112, 69120, 69660, 69696, 71280, 71424, 71982, 73315, 73656, 73728, 74304, 75020, 75330, 75680, 76032, 76626, 77440, 77760, 78045, 78408, 79360, 79980, 80352, 81840, 81920, 82560, 82863, 82944, 83248, 83592, 84480, 85140, 85312, 85536, 87120, 87296, 87978, 88064, 89280, 90024, 90112, 90816, 92070, 92160, 92880, 92928, 93654, 95040, 95232, 95976, 98010, 98208, 99072, 100440, 101277, 101376, 102168, 103680, 104060, 104490, 104544, 106640, 106920, 107136, 107973, 109120, 110080, 110484, 110592, 111456, 112530, 112640, 113520, 114048, 114939, 116160, 117304, 117612, 119040, 119970, 120032, 120528, 121088, 122760, 122880, 123840, 123904, 124416, 124872, 126720, 126976, 127710, 127968, 130680, 130944, 131967, 132096, 133920, 135036, 135168, 136224, 138105, 138240, 139320, 139392, 140481, 142560, 142848, 143964, 146630, 147015, 147312, 147456, 148608, 150040, 150660, 151360, 152064, 153252, 154880, 155520, 156090, 156816, 158720, 159960, 160704, 161293, 163680, 165120, 165726, 165888, 166496, 167184, 168795, 168960, 170280, 170624, 171072, 174240, 174592, 175956, 176128, 178560, 179955, 180048, 180224, 181632, 184140, 184320, 185760, 185856, 187308, 190080, 190464, 191565, 191952, 196020, 196416, 198144, 200880, 202554, 202752, 204336, 207360, 208120, 208980, 209088, 213280, 213840, 214272, 215946, 218240, 219945, 220160, 220968, 221184, 222912, 225060, 225280, 227040, 228096, 229878, 232320, 234135, 234608, 235224, 238080, 239940, 240064, 241056, 242176, 245520, 245760, 247680, 247808, 248832, 249744, 253440, 253952, 255420, 255936, 261360, 261888, 263934, 264192, 267840, 270072, 270336, 272448, 276210, 276480, 278640, 278784, 280962, 285120, 285696, 287928, 293260, 294030, 294624, 297216, 300080, 301320, 302720, 303831, 304128, 306504, 309760, 311040, 312180, 313632, 317440, 319920, 321408, 322586, 323919, 327360, 330240, 331452, 331776, 332992, 334368, 337590, 337920, 340560, 341248, 342144, 348480, 349184, 351912, 352256, 357120, 359910, 360096, 363264, 368280, 368640, 371520, 371712, 374616, 380160, 380928, 383130, 383904, 392040, 392832, 395901, 396288, 401760, 405108, 405504, 408672, 414315, 414720, 416240, 417960, 418176, 421443, 426560, 427680, 428544, 431892, 436480, 439890, 440320, 441936, 442368, 445824, 450120, 450560, 454080, 456192, 459756, 464640, 468270, 469216, 470448, 476160, 479880, 480128, 482112, 483879, 484352, 491040, 495360, 495616, 497664, 499488, 506385, 506880, 507904, 510840, 511872, 522720, 523776, 527868, 528384, 535680, 539865, 540144, 540672, 544896, 552420, 552960, 557280, 557568, 561924, 570240, 571392, 574695, 575856, 586520, 588060, 589248, 594432, 600160, 602640, 605440, 607662, 608256, 613008, 619520, 622080, 624360, 627264, 634880, 639840, 642816, 645172, 647838, 654720, 659835, 660480, 662904, 663552, 665984, 668736, 675180, 675840, 681120, 682496, 684288, 696960, 698368, 702405, 703824, 704512, 714240, 719820, 720192, 726528, 736560, 737280, 743040, 743424, 749232, 760320, 761856, 766260, 767808, 784080, 785664, 791802, 792576, 803520, 806465, 810216, 811008, 817344, 828630, 829440, 832480, 835920, 836352, 842886, 853120, 855360, 857088, 863784, 872960, 879780, 880640, 883872, 891648, 900240, 901120, 908160, 911493, 912384, 919512, 929280, 936540, 938432, 940896, 952320, 959760, 960256, 964224, 967758, 968704, 982080, 990720, 991232, 995328, 998976, 1012770, 1013760, 1021680, 1023744, 1045440, 1047552, 1055736, 1056768, 1071360, 1079730, 1080288, 1089792, 1104840, 1105920, 1114560, 1115136, 1123848, 1140480, 1142784, 1149390, 1151712, 1173040, 1176120, 1178496, 1187703, 1188864, 1200320, 1205280, 1210880, 1215324, 1216512, 1226016, 1239040, 1244160, 1248720, 1254528, 1264329, 1269760, 1279680, 1285632, 1290344, 1295676, 1309440, 1319670, 1320960, 1325808, 1327104, 1331968, 1337472, 1350360, 1351680, 1362240, 1364992, 1368576, 1393920, 1396736, 1404810, 1407648, 1428480, 1439640, 1440384, 1451637, 1453056, 1473120, 1486080, 1486848, 1498464, 1519155, 1520640, 1523712, 1532520, 1535616, 1568160, 1571328, 1583604, 1585152, 1607040, 1612930, 1619595, 1620432, 1622016, 1634688, 1657260, 1658880, 1664960, 1671840, 1672704, 1685772, 1706240, 1710720, 1714176, 1727568, 1745920, 1759560, 1761280, 1767744, 1783296, 1800480, 1816320, 1822986, 1824768, 1839024, 1858560, 1873080, 1876864, 1881792, 1904640, 1919520, 1920512, 1928448, 1935516, 1937408, 1964160, 1979505, 1981440, 1982464, 1990656, 1997952, 2025540, 2027520, 2043360, 2047488, 2090880, 2095104, 2107215, 2111472, 2113536, 2142720, 2159460, 2160576, 2179584, 2209680, 2211840, 2229120, 2230272, 2247696, 2280960, 2285568, 2298780, 2303424, 2346080, 2352240, 2356992, 2375406, 2377728, 2400640, 2410560, 2419395, 2421760, 2430648, 2433024, 2452032, 2478080, 2488320, 2497440, 2509056, 2528658, 2539520, 2559360, 2571264, 2580688, 2591352, 2618880, 2639340, 2641920, 2651616, 2663936, 2674944, 2700720, 2703360, 2724480, 2729984, 2737152, 2787840, 2793472, 2809620, 2815296, 2856960, 2879280, 2880768, 2903274, 2906112, 2946240, 2972160, 2973696, 2996928, 3038310, 3041280, 3065040, 3071232, 3136320, 3142656, 3167208, 3170304, 3214080, 3225860, 3239190, 3240864, 3269376, 3314520, 3317760, 3329920, 3343680, 3345408, 3371544, 3412480, 3421440, 3428352, 3455136, 3491840, 3519120, 3522560, 3535488, 3563109, 3566592, 3600960, 3632640, 3645972, 3649536, 3678048, 3717120, 3746160, 3753728, 3763584, 3809280, 3839040, 3841024, 3856896, 3871032, 3874816, 3928320, 3959010, 3962880, 3981312, 3995904, 4051080, 4055040, 4086720, 4094976, 4181760, 4190208, 4214430, 4222944, 4285440, 4318920, 4321152, 4354911, 4359168, 4419360, 4458240, 4460544, 4495392, 4557465, 4561920, 4571136, 4597560, 4606848, 4692160, 4704480, 4713984, 4750812, 4755456, 4801280, 4821120, 4838790, 4843520, 4861296, 4866048, 4904064, 4956160, 4976640, 4994880, 5018112, 5057316, 5118720, 5142528, 5161376, 5182704, 5237760, 5278680, 5283840, 5303232, 5327872, 5349888, 5401440, 5448960, 5459968, 5474304, 5575680, 5586944, 5619240, 5630592, 5713920, 5758560, 5761536, 5806548, 5812224, 5892480, 5938515, 5944320, 5947392, 5993856, 6076620, 6082560, 6130080, 6142464, 6272640, 6285312, 6321645, 6334416, 6340608, 6428160, 6451720, 6478380, 6481728, 6538752, 6629040, 6635520, 6659840, 6687360, 6690816, 6743088, 6824960, 6842880, 6856704, 6910272, 6983680, 7038240, 7070976, 7126218, 7133184, 7201920, 7258185, 7265280, 7291944, 7299072, 7356096, 7434240, 7492320, 7507456, 7527168, 7618560, 7678080, 7682048, 7713792, 7742064, 7749632, 7856640, 7918020, 7925760, 7991808, 8102160, 8110080, 8173440, 8189952, 8363520, 8380416, 8428860, 8445888, 8570880, 8637840, 8642304, 8709822, 8718336, 8838720, 8916480, 8921088, 8990784, 9114930, 9123840, 9195120, 9213696, 9384320, 9408960, 9427968, 9501624, 9510912, 9602560, 9642240, 9677580, 9687040, 9722592, 9808128, 9912320, 9953280, 9989760, 10036224, 10114632, 10237440, 10285056, 10322752, 10365408, 10475520, 10557360, 10567680, 10606464, 10655744, 10699776, 10802880, 10897920, 10919936, 10948608, 11151360, 11238480, 11261184, 11427840, 11517120, 11523072, 11613096, 11624448, 11784960, 11877030, 11888640, 11987712, 12153240, 12165120, 12260160, 12284928, 12545280, 12570624, 12643290, 12668832, 12856320, 12903440, 12956760, 12963456, 13064733, 13077504, 13258080, 13319680, 13374720, 13381632, 13486176, 13649920, 13685760, 13713408, 13820544, 13967360, 14076480, 14141952, 14252436, 14266368, 14403840, 14516370, 14530560, 14583888, 14598144, 14712192, 14868480, 14984640, 15014912, 15054336, 15356160, 15364096, 15427584, 15484128, 15713280, 15836040, 15851520, 15983616, 16204320, 16346880, 16379904, 16727040, 16760832, 16857720, 16891776, 17141760, 17275680, 17284608, 17419644, 17436672, 17677440, 17815545, 17832960, 17842176, 17981568, 18229860, 18247680, 18390240, 18427392, 18768640, 18817920, 18855936, 19003248, 19021824, 19205120, 19284480, 19355160, 19374080, 19445184, 19616256, 19906560, 19979520, 20072448, 20229264, 20474880, 20570112, 20645504, 20730816, 20951040, 21114720, 21212928, 21311488, 21399552, 21605760, 21774555, 21795840, 21839872, 21897216, 22302720, 22476960, 22522368, 22855680, 23034240, 23046144, 23226192, 23248896, 23569920, 23754060, 23777280, 23975424, 24306480, 24330240, 24520320, 24569856, 25090560, 25141248, 25286580, 25337664, 25712640, 25806880, 25913520, 25926912, 26129466, 26155008, 26516160, 26639360, 26749440, 26763264, 26972352, 27299840, 27371520, 27641088, 27934720, 28152960, 28283904, 28504872, 28532736, 28807680, 29032740, 29061120, 29167776, 29424384, 29736960, 29969280, 30029824, 30108672, 30712320, 30728192, 30855168, 30968256, 31426560, 31672080, 31703040, 31967232, 32408640, 32693760, 32759808, 33454080, 33715440, 33783552, 34283520, 34551360, 34569216, 34839288, 34873344, 35354880, 35631090, 35665920, 35963136, 36459720, 36495360, 36780480, 36854784, 37537280, 37635840, 37711872, 38006496, 38410240, 38568960, 38710320, 38748160, 38890368, 39194199, 39232512, 39959040, 40144896, 40458528, 40949760, 41140224, 41291008, 41461632, 41902080, 42229440, 42425856, 42622976, 42799104, 43211520, 43549110, 43591680, 43794432, 44605440, 44953920, 45044736, 46068480, 46092288, 46452384, 47139840, 47508120, 47554560, 47950848, 48612960, 49040640, 49139712, 50181120, 50282496, 50573160, 50675328, 51425280, 51613760, 51827040, 51853824, 52258932, 52310016, 53032320, 53278720, 53498880, 53526528, 53944704, 54599680, 54743040, 55282176, 56305920, 56567808, 57009744, 57065472, 57615360, 58065480, 58122240, 58335552, 58848768, 59938560, 60059648, 60217344, 61424640, 61456384, 61710336, 61936512, 62853120, 63344160, 63934464, 64817280, 65323665, 65387520, 65519616, 66908160, 67430880, 67567104, 68567040, 69102720, 69138432, 69678576, 69746688, 70709760, 71262180, 71331840, 71926272, 72919440, 72990720, 73560960, 73709568, 75074560, 75271680, 75423744, 76012992, 76820480, 77137920, 77420640, 77780736, 78388398, 78465024, 79918080, 80289792, 80917056, 81899520, 82582016, 82923264, 83804160, 84458880, 84851712, 85245952, 85598208, 86423040, 87098220, 87183360, 89210880, 89907840, 90089472, 92136960, 92184576, 92904768, 94279680, 95016240, 95109120, 95901696, 97225920, 98081280, 98279424, 100362240, 101146320, 101350656, 102850560, 103227520, 103654080, 103707648, 104517864, 104620032, 106064640, 106557440, 106997760, 107889408, 109199360, 109486080, 110564352, 112611840, 113135616, 114019488, 115230720, 116130960, 116244480, 116671104, 117697536, 119877120, 120119296, 120434688, 122849280, 123420672, 123873024, 125706240, 126688320, 127868928, 129634560, 130647330, 130775040, 133816320, 134861760, 135134208, 138205440, 138276864, 139357152, 141419520, 142524360, 142663680, 143852544, 145838880, 147121920, 147419136, 150149120, 150543360, 150847488, 152025984, 153640960, 154275840, 154841280, 155561472, 156776796, 156930048, 159836160, 160579584, 161834112, 163799040, 165164032, 165846528, 168917760, 169703424, 171196416, 172846080, 174196440, 174366720, 179815680, 180178944, 184273920, 184369152, 185809536, 188559360, 190032480, 191803392, 194451840, 195970995, 196162560, 196558848, 200724480, 202292640, 202701312, 205701120, 206455040, 207308160, 207415296, 209035728, 209240064, 212129280, 213114880, 213995520, 215778816, 218972160, 221128704, 225223680, 226271232, 228038976, 230461440, 232261920, 233342208, 235395072, 239754240, 240238592, 240869376, 245698560, 247746048, 251412480, 253376640, 255737856, 259269120, 261294660, 261550080, 267632640, 269723520, 270268416, 276410880, 276553728, 278714304, 282839040, 285048720, 285327360, 287705088, 291677760, 294243840, 294838272, 300298240, 301086720, 304051968, 307281920, 308551680, 309682560, 311122944, 313553592, 313860096, 319672320, 323668224, 327598080, 330328064, 331693056, 337835520, 339406848, 345692160, 348392880, 348733440, 359631360, 360357888, 368547840, 371619072, 377118720, 380064960, 383606784, 388903680, 391941990, 392325120, 401448960, 404585280, 405402624, 412910080, 414616320, 414830592, 418071456, 424258560, 426229760, 427991040, 431557632, 442257408, 450447360, 452542464, 456077952, 460922880, 464523840, 466684416, 470790144, 479508480, 481738752, 491397120, 495492096, 506753280, 518538240, 522589320, 523100160, 539447040, 540536832, 552821760, 553107456, 557428608, 565678080, 570097440, 575410176, 583355520, 588487680, 589676544, 600596480, 602173440, 608103936, 617103360, 619365120, 622245888, 627107184, 627720192, 639344640, 647336448, 660656128, 663386112, 675671040, 678813696, 691384320, 696785760, 719262720, 720715776, 737095680, 743238144, 754237440, 760129920, 767213568, 777807360, 783883980, 784650240, 802897920, 809170560, 810805248, 825820160, 829232640, 829661184, 836142912, 848517120, 855982080, 863115264, 884514816, 900894720, 912155904, 921845760, 929047680, 933368832, 941580288, 959016960, 982794240, 990984192, 1013506560, 1037076480, 1045178640, 1046200320, 1078894080, 1081073664, 1105643520, 1114857216, 1131356160, 1140194880, 1150820352, 1166711040, 1176975360, 1201192960, 1204346880, 1216207872, 1238730240, 1244491776, 1254214368, 1278689280, 1294672896, 1321312256, 1326772224, 1351342080, 1357627392, 1382768640, 1393571520, 1438525440, 1474191360, 1486476288, 1520259840, 1555614720, 1567767960, 1569300480, 1618341120, 1621610496, 1651640320, 1658465280, 1659322368, 1672285824, 1697034240, 1726230528, 1769029632, 1801789440, 1824311808, 1858095360, 1866737664, 1883160576, 1918033920, 1981968384, 2027013120, 2074152960, 2090357280, 2157788160, 2162147328, 2211287040, 2229714432, 2262712320, 2280389760, 2301640704, 2333422080, 2353950720, 2408693760, 2432415744, 2477460480, 2488983552, 2508428736, 2589345792, 2642624512, 2653544448, 2702684160, 2765537280, 2787143040, 2877050880, 2948382720, 2972952576, 3040519680, 3111229440, 3135535920, 3138600960, 3236682240, 3243220992, 3303280640, 3316930560, 3344571648, 3394068480, 3452461056, 3603578880, 3648623616, 3716190720, 3733475328, 3836067840, 3963936768, 4054026240, 4148305920, 4180714560, 4315576320, 4422574080, 4459428864, 4560779520, 4666844160, 4707901440, 4864831488, 4954920960, 4977967104, 5016857472, 5178691584, 5307088896, 5405368320, 5574286080, 5754101760, 5945905152, 6081039360, 6222458880, 6271071840, 6473364480, 6486441984, 6606561280, 6633861120, 6689143296, 6788136960, 6904922112, 7297247232, 7432381440, 7466950656, 7927873536, 8108052480, 8296611840, 8361429120, 8631152640, 8845148160, 8918857728, 9121559040, 9333688320, 9415802880, 9729662976, 9909841920, 10033714944, 10357383168, 10810736640, 11148572160, 11508203520, 11891810304, 12162078720, 12444917760, 12542143680, 12946728960, 13213122560, 13267722240, 13378286592, 14594494464, 14864762880, 14933901312, 16216104960, 16722858240, 17262305280, 17837715456, 18243118080, 18667376640, 19459325952, 19819683840, 20067429888, 20714766336, 22297144320, 23783620608, 24324157440, 24889835520, 25084287360, 25893457920, 26535444480, 26756573184, 29188988928, 29729525760, 32432209920, 33445716480, 34524610560, 35675430912, 36486236160, 37334753280, 39639367680, 40134859776, 44594288640, 48648314880, 50168574720, 51786915840, 53513146368, 58377977856, 59459051520, 66891432960, 71350861824, 72972472320, 74669506560, 80269719552, 89188577280, 97296629760, 100337149440, 103573831680, 107026292736, 118918103040, 133782865920, 145944944640, 160539439104, 178377154560, 200674298880, 214052585472, 267565731840, 291889889280, 321078878208, 356754309120, 401348597760, 535131463680, 642157756416, 802697195520, 1070262927360, 1605394391040, 3210788782080]

約数ペア:

[(1, 3210788782080), (2, 1605394391040), (3, 1070262927360), (4, 802697195520), (5, 642157756416), (6, 535131463680), (8, 401348597760), (9, 356754309120), (10, 321078878208), (11, 291889889280), (12, 267565731840), (15, 214052585472), (16, 200674298880), (18, 178377154560), (20, 160539439104), (22, 145944944640), (24, 133782865920), (27, 118918103040), (30, 107026292736), (31, 103573831680), (32, 100337149440), (33, 97296629760), (36, 89188577280), (40, 80269719552), (43, 74669506560), (44, 72972472320), (45, 71350861824), (48, 66891432960), (54, 59459051520), (55, 58377977856), (60, 53513146368), (62, 51786915840), (64, 50168574720), (66, 48648314880), (72, 44594288640), (80, 40134859776), (81, 39639367680), (86, 37334753280), (88, 36486236160), (90, 35675430912), (93, 34524610560), (96, 33445716480), (99, 32432209920), (108, 29729525760), (110, 29188988928), (120, 26756573184), (121, 26535444480), (124, 25893457920), (128, 25084287360), (129, 24889835520), (132, 24324157440), (135, 23783620608), (144, 22297144320), (155, 20714766336), (160, 20067429888), (162, 19819683840), (165, 19459325952), (172, 18667376640), (176, 18243118080), (180, 17837715456), (186, 17262305280), (192, 16722858240), (198, 16216104960), (215, 14933901312), (216, 14864762880), (220, 14594494464), (240, 13378286592), (242, 13267722240), (243, 13213122560), (248, 12946728960), (256, 12542143680), (258, 12444917760), (264, 12162078720), (270, 11891810304), (279, 11508203520), (288, 11148572160), (297, 10810736640), (310, 10357383168), (320, 10033714944), (324, 9909841920), (330, 9729662976), (341, 9415802880), (344, 9333688320), (352, 9121559040), (360, 8918857728), (363, 8845148160), (372, 8631152640), (384, 8361429120), (387, 8296611840), (396, 8108052480), (405, 7927873536), (430, 7466950656), (432, 7432381440), (440, 7297247232), (465, 6904922112), (473, 6788136960), (480, 6689143296), (484, 6633861120), (486, 6606561280), (495, 6486441984), (496, 6473364480), (512, 6271071840), (516, 6222458880), (528, 6081039360), (540, 5945905152), (558, 5754101760), (576, 5574286080), (594, 5405368320), (605, 5307088896), (620, 5178691584), (640, 5016857472), (645, 4977967104), (648, 4954920960), (660, 4864831488), (682, 4707901440), (688, 4666844160), (704, 4560779520), (720, 4459428864), (726, 4422574080), (744, 4315576320), (768, 4180714560), (774, 4148305920), (792, 4054026240), (810, 3963936768), (837, 3836067840), (860, 3733475328), (864, 3716190720), (880, 3648623616), (891, 3603578880), (930, 3452461056), (946, 3394068480), (960, 3344571648), (968, 3316930560), (972, 3303280640), (990, 3243220992), (992, 3236682240), (1023, 3138600960), (1024, 3135535920), (1032, 3111229440), (1056, 3040519680), (1080, 2972952576), (1089, 2948382720), (1116, 2877050880), (1152, 2787143040), (1161, 2765537280), (1188, 2702684160), (1210, 2653544448), (1215, 2642624512), (1240, 2589345792), (1280, 2508428736), (1290, 2488983552), (1296, 2477460480), (1320, 2432415744), (1333, 2408693760), (1364, 2353950720), (1376, 2333422080), (1395, 2301640704), (1408, 2280389760), (1419, 2262712320), (1440, 2229714432), (1452, 2211287040), (1485, 2162147328), (1488, 2157788160), (1536, 2090357280), (1548, 2074152960), (1584, 2027013120), (1620, 1981968384), (1674, 1918033920), (1705, 1883160576), (1720, 1866737664), (1728, 1858095360), (1760, 1824311808), (1782, 1801789440), (1815, 1769029632), (1860, 1726230528), (1892, 1697034240), (1920, 1672285824), (1935, 1659322368), (1936, 1658465280), (1944, 1651640320), (1980, 1621610496), (1984, 1618341120), (2046, 1569300480), (2048, 1567767960), (2064, 1555614720), (2112, 1520259840), (2160, 1486476288), (2178, 1474191360), (2232, 1438525440), (2304, 1393571520), (2322, 1382768640), (2365, 1357627392), (2376, 1351342080), (2420, 1326772224), (2430, 1321312256), (2480, 1294672896), (2511, 1278689280), (2560, 1254214368), (2580, 1244491776), (2592, 1238730240), (2640, 1216207872), (2666, 1204346880), (2673, 1201192960), (2728, 1176975360), (2752, 1166711040), (2790, 1150820352), (2816, 1140194880), (2838, 1131356160), (2880, 1114857216), (2904, 1105643520), (2970, 1081073664), (2976, 1078894080), (3069, 1046200320), (3072, 1045178640), (3096, 1037076480), (3168, 1013506560), (3240, 990984192), (3267, 982794240), (3348, 959016960), (3410, 941580288), (3440, 933368832), (3456, 929047680), (3483, 921845760), (3520, 912155904), (3564, 900894720), (3630, 884514816), (3720, 863115264), (3751, 855982080), (3784, 848517120), (3840, 836142912), (3870, 829661184), (3872, 829232640), (3888, 825820160), (3960, 810805248), (3968, 809170560), (3999, 802897920), (4092, 784650240), (4096, 783883980), (4128, 777807360), (4185, 767213568), (4224, 760129920), (4257, 754237440), (4320, 743238144), (4356, 737095680), (4455, 720715776), (4464, 719262720), (4608, 696785760), (4644, 691384320), (4730, 678813696), (4752, 675671040), (4840, 663386112), (4860, 660656128), (4960, 647336448), (5022, 639344640), (5115, 627720192), (5120, 627107184), (5160, 622245888), (5184, 619365120), (5203, 617103360), (5280, 608103936), (5332, 602173440), (5346, 600596480), (5445, 589676544), (5456, 588487680), (5504, 583355520), (5580, 575410176), (5632, 570097440), (5676, 565678080), (5760, 557428608), (5805, 553107456), (5808, 552821760), (5940, 540536832), (5952, 539447040), (6138, 523100160), (6144, 522589320), (6192, 518538240), (6336, 506753280), (6480, 495492096), (6534, 491397120), (6665, 481738752), (6696, 479508480), (6820, 470790144), (6880, 466684416), (6912, 464523840), (6966, 460922880), (7040, 456077952), (7095, 452542464), (7128, 450447360), (7260, 442257408), (7440, 431557632), (7502, 427991040), (7533, 426229760), (7568, 424258560), (7680, 418071456), (7740, 414830592), (7744, 414616320), (7776, 412910080), (7920, 405402624), (7936, 404585280), (7998, 401448960), (8184, 392325120), (8192, 391941990), (8256, 388903680), (8370, 383606784), (8448, 380064960), (8514, 377118720), (8640, 371619072), (8712, 368547840), (8910, 360357888), (8928, 359631360), (9207, 348733440), (9216, 348392880), (9288, 345692160), (9460, 339406848), (9504, 337835520), (9680, 331693056), (9720, 330328064), (9801, 327598080), (9920, 323668224), (10044, 319672320), (10230, 313860096), (10240, 313553592), (10320, 311122944), (10368, 309682560), (10406, 308551680), (10449, 307281920), (10560, 304051968), (10664, 301086720), (10692, 300298240), (10890, 294838272), (10912, 294243840), (11008, 291677760), (11160, 287705088), (11253, 285327360), (11264, 285048720), (11352, 282839040), (11520, 278714304), (11610, 276553728), (11616, 276410880), (11880, 270268416), (11904, 269723520), (11997, 267632640), (12276, 261550080), (12288, 261294660), (12384, 259269120), (12555, 255737856), (12672, 253376640), (12771, 251412480), (12960, 247746048), (13068, 245698560), (13330, 240869376), (13365, 240238592), (13392, 239754240), (13640, 235395072), (13760, 233342208), (13824, 232261920), (13932, 230461440), (14080, 228038976), (14190, 226271232), (14256, 225223680), (14520, 221128704), (14663, 218972160), (14880, 215778816), (15004, 213995520), (15066, 213114880), (15136, 212129280), (15345, 209240064), (15360, 209035728), (15480, 207415296), (15488, 207308160), (15552, 206455040), (15609, 205701120), (15840, 202701312), (15872, 202292640), (15996, 200724480), (16335, 196558848), (16368, 196162560), (16384, 195970995), (16512, 194451840), (16740, 191803392), (16896, 190032480), (17028, 188559360), (17280, 185809536), (17415, 184369152), (17424, 184273920), (17820, 180178944), (17856, 179815680), (18414, 174366720), (18432, 174196440), (18576, 172846080), (18755, 171196416), (18920, 169703424), (19008, 168917760), (19360, 165846528), (19440, 165164032), (19602, 163799040), (19840, 161834112), (19995, 160579584), (20088, 159836160), (20460, 156930048), (20480, 156776796), (20640, 155561472), (20736, 154841280), (20812, 154275840), (20898, 153640960), (21120, 152025984), (21285, 150847488), (21328, 150543360), (21384, 150149120), (21780, 147419136), (21824, 147121920), (22016, 145838880), (22320, 143852544), (22506, 142663680), (22528, 142524360), (22704, 141419520), (23040, 139357152), (23220, 138276864), (23232, 138205440), (23760, 135134208), (23808, 134861760), (23994, 133816320), (24552, 130775040), (24576, 130647330), (24768, 129634560), (25110, 127868928), (25344, 126688320), (25542, 125706240), (25920, 123873024), (26015, 123420672), (26136, 122849280), (26660, 120434688), (26730, 120119296), (26784, 119877120), (27280, 117697536), (27520, 116671104), (27621, 116244480), (27648, 116130960), (27864, 115230720), (28160, 114019488), (28380, 113135616), (28512, 112611840), (29040, 110564352), (29326, 109486080), (29403, 109199360), (29760, 107889408), (30008, 106997760), (30132, 106557440), (30272, 106064640), (30690, 104620032), (30720, 104517864), (30960, 103707648), (30976, 103654080), (31104, 103227520), (31218, 102850560), (31680, 101350656), (31744, 101146320), (31992, 100362240), (32670, 98279424), (32736, 98081280), (33024, 97225920), (33480, 95901696), (33759, 95109120), (33792, 95016240), (34056, 94279680), (34560, 92904768), (34830, 92184576), (34848, 92136960), (35640, 90089472), (35712, 89907840), (35991, 89210880), (36828, 87183360), (36864, 87098220), (37152, 86423040), (37510, 85598208), (37665, 85245952), (37840, 84851712), (38016, 84458880), (38313, 83804160), (38720, 82923264), (38880, 82582016), (39204, 81899520), (39680, 80917056), (39990, 80289792), (40176, 79918080), (40920, 78465024), (40960, 78388398), (41280, 77780736), (41472, 77420640), (41624, 77137920), (41796, 76820480), (42240, 76012992), (42570, 75423744), (42656, 75271680), (42768, 75074560), (43560, 73709568), (43648, 73560960), (43989, 72990720), (44032, 72919440), (44640, 71926272), (45012, 71331840), (45056, 71262180), (45408, 70709760), (46035, 69746688), (46080, 69678576), (46440, 69138432), (46464, 69102720), (46827, 68567040), (47520, 67567104), (47616, 67430880), (47988, 66908160), (49005, 65519616), (49104, 65387520), (49152, 65323665), (49536, 64817280), (50220, 63934464), (50688, 63344160), (51084, 62853120), (51840, 61936512), (52030, 61710336), (52245, 61456384), (52272, 61424640), (53320, 60217344), (53460, 60059648), (53568, 59938560), (54560, 58848768), (55040, 58335552), (55242, 58122240), (55296, 58065480), (55728, 57615360), (56265, 57065472), (56320, 57009744), (56760, 56567808), (57024, 56305920), (58080, 55282176), (58652, 54743040), (58806, 54599680), (59520, 53944704), (59985, 53526528), (60016, 53498880), (60264, 53278720), (60544, 53032320), (61380, 52310016), (61440, 52258932), (61920, 51853824), (61952, 51827040), (62208, 51613760), (62436, 51425280), (63360, 50675328), (63488, 50573160), (63855, 50282496), (63984, 50181120), (65340, 49139712), (65472, 49040640), (66048, 48612960), (66960, 47950848), (67518, 47554560), (67584, 47508120), (68112, 47139840), (69120, 46452384), (69660, 46092288), (69696, 46068480), (71280, 45044736), (71424, 44953920), (71982, 44605440), (73315, 43794432), (73656, 43591680), (73728, 43549110), (74304, 43211520), (75020, 42799104), (75330, 42622976), (75680, 42425856), (76032, 42229440), (76626, 41902080), (77440, 41461632), (77760, 41291008), (78045, 41140224), (78408, 40949760), (79360, 40458528), (79980, 40144896), (80352, 39959040), (81840, 39232512), (81920, 39194199), (82560, 38890368), (82863, 38748160), (82944, 38710320), (83248, 38568960), (83592, 38410240), (84480, 38006496), (85140, 37711872), (85312, 37635840), (85536, 37537280), (87120, 36854784), (87296, 36780480), (87978, 36495360), (88064, 36459720), (89280, 35963136), (90024, 35665920), (90112, 35631090), (90816, 35354880), (92070, 34873344), (92160, 34839288), (92880, 34569216), (92928, 34551360), (93654, 34283520), (95040, 33783552), (95232, 33715440), (95976, 33454080), (98010, 32759808), (98208, 32693760), (99072, 32408640), (100440, 31967232), (101277, 31703040), (101376, 31672080), (102168, 31426560), (103680, 30968256), (104060, 30855168), (104490, 30728192), (104544, 30712320), (106640, 30108672), (106920, 30029824), (107136, 29969280), (107973, 29736960), (109120, 29424384), (110080, 29167776), (110484, 29061120), (110592, 29032740), (111456, 28807680), (112530, 28532736), (112640, 28504872), (113520, 28283904), (114048, 28152960), (114939, 27934720), (116160, 27641088), (117304, 27371520), (117612, 27299840), (119040, 26972352), (119970, 26763264), (120032, 26749440), (120528, 26639360), (121088, 26516160), (122760, 26155008), (122880, 26129466), (123840, 25926912), (123904, 25913520), (124416, 25806880), (124872, 25712640), (126720, 25337664), (126976, 25286580), (127710, 25141248), (127968, 25090560), (130680, 24569856), (130944, 24520320), (131967, 24330240), (132096, 24306480), (133920, 23975424), (135036, 23777280), (135168, 23754060), (136224, 23569920), (138105, 23248896), (138240, 23226192), (139320, 23046144), (139392, 23034240), (140481, 22855680), (142560, 22522368), (142848, 22476960), (143964, 22302720), (146630, 21897216), (147015, 21839872), (147312, 21795840), (147456, 21774555), (148608, 21605760), (150040, 21399552), (150660, 21311488), (151360, 21212928), (152064, 21114720), (153252, 20951040), (154880, 20730816), (155520, 20645504), (156090, 20570112), (156816, 20474880), (158720, 20229264), (159960, 20072448), (160704, 19979520), (161293, 19906560), (163680, 19616256), (165120, 19445184), (165726, 19374080), (165888, 19355160), (166496, 19284480), (167184, 19205120), (168795, 19021824), (168960, 19003248), (170280, 18855936), (170624, 18817920), (171072, 18768640), (174240, 18427392), (174592, 18390240), (175956, 18247680), (176128, 18229860), (178560, 17981568), (179955, 17842176), (180048, 17832960), (180224, 17815545), (181632, 17677440), (184140, 17436672), (184320, 17419644), (185760, 17284608), (185856, 17275680), (187308, 17141760), (190080, 16891776), (190464, 16857720), (191565, 16760832), (191952, 16727040), (196020, 16379904), (196416, 16346880), (198144, 16204320), (200880, 15983616), (202554, 15851520), (202752, 15836040), (204336, 15713280), (207360, 15484128), (208120, 15427584), (208980, 15364096), (209088, 15356160), (213280, 15054336), (213840, 15014912), (214272, 14984640), (215946, 14868480), (218240, 14712192), (219945, 14598144), (220160, 14583888), (220968, 14530560), (221184, 14516370), (222912, 14403840), (225060, 14266368), (225280, 14252436), (227040, 14141952), (228096, 14076480), (229878, 13967360), (232320, 13820544), (234135, 13713408), (234608, 13685760), (235224, 13649920), (238080, 13486176), (239940, 13381632), (240064, 13374720), (241056, 13319680), (242176, 13258080), (245520, 13077504), (245760, 13064733), (247680, 12963456), (247808, 12956760), (248832, 12903440), (249744, 12856320), (253440, 12668832), (253952, 12643290), (255420, 12570624), (255936, 12545280), (261360, 12284928), (261888, 12260160), (263934, 12165120), (264192, 12153240), (267840, 11987712), (270072, 11888640), (270336, 11877030), (272448, 11784960), (276210, 11624448), (276480, 11613096), (278640, 11523072), (278784, 11517120), (280962, 11427840), (285120, 11261184), (285696, 11238480), (287928, 11151360), (293260, 10948608), (294030, 10919936), (294624, 10897920), (297216, 10802880), (300080, 10699776), (301320, 10655744), (302720, 10606464), (303831, 10567680), (304128, 10557360), (306504, 10475520), (309760, 10365408), (311040, 10322752), (312180, 10285056), (313632, 10237440), (317440, 10114632), (319920, 10036224), (321408, 9989760), (322586, 9953280), (323919, 9912320), (327360, 9808128), (330240, 9722592), (331452, 9687040), (331776, 9677580), (332992, 9642240), (334368, 9602560), (337590, 9510912), (337920, 9501624), (340560, 9427968), (341248, 9408960), (342144, 9384320), (348480, 9213696), (349184, 9195120), (351912, 9123840), (352256, 9114930), (357120, 8990784), (359910, 8921088), (360096, 8916480), (363264, 8838720), (368280, 8718336), (368640, 8709822), (371520, 8642304), (371712, 8637840), (374616, 8570880), (380160, 8445888), (380928, 8428860), (383130, 8380416), (383904, 8363520), (392040, 8189952), (392832, 8173440), (395901, 8110080), (396288, 8102160), (401760, 7991808), (405108, 7925760), (405504, 7918020), (408672, 7856640), (414315, 7749632), (414720, 7742064), (416240, 7713792), (417960, 7682048), (418176, 7678080), (421443, 7618560), (426560, 7527168), (427680, 7507456), (428544, 7492320), (431892, 7434240), (436480, 7356096), (439890, 7299072), (440320, 7291944), (441936, 7265280), (442368, 7258185), (445824, 7201920), (450120, 7133184), (450560, 7126218), (454080, 7070976), (456192, 7038240), (459756, 6983680), (464640, 6910272), (468270, 6856704), (469216, 6842880), (470448, 6824960), (476160, 6743088), (479880, 6690816), (480128, 6687360), (482112, 6659840), (483879, 6635520), (484352, 6629040), (491040, 6538752), (495360, 6481728), (495616, 6478380), (497664, 6451720), (499488, 6428160), (506385, 6340608), (506880, 6334416), (507904, 6321645), (510840, 6285312), (511872, 6272640), (522720, 6142464), (523776, 6130080), (527868, 6082560), (528384, 6076620), (535680, 5993856), (539865, 5947392), (540144, 5944320), (540672, 5938515), (544896, 5892480), (552420, 5812224), (552960, 5806548), (557280, 5761536), (557568, 5758560), (561924, 5713920), (570240, 5630592), (571392, 5619240), (574695, 5586944), (575856, 5575680), (586520, 5474304), (588060, 5459968), (589248, 5448960), (594432, 5401440), (600160, 5349888), (602640, 5327872), (605440, 5303232), (607662, 5283840), (608256, 5278680), (613008, 5237760), (619520, 5182704), (622080, 5161376), (624360, 5142528), (627264, 5118720), (634880, 5057316), (639840, 5018112), (642816, 4994880), (645172, 4976640), (647838, 4956160), (654720, 4904064), (659835, 4866048), (660480, 4861296), (662904, 4843520), (663552, 4838790), (665984, 4821120), (668736, 4801280), (675180, 4755456), (675840, 4750812), (681120, 4713984), (682496, 4704480), (684288, 4692160), (696960, 4606848), (698368, 4597560), (702405, 4571136), (703824, 4561920), (704512, 4557465), (714240, 4495392), (719820, 4460544), (720192, 4458240), (726528, 4419360), (736560, 4359168), (737280, 4354911), (743040, 4321152), (743424, 4318920), (749232, 4285440), (760320, 4222944), (761856, 4214430), (766260, 4190208), (767808, 4181760), (784080, 4094976), (785664, 4086720), (791802, 4055040), (792576, 4051080), (803520, 3995904), (806465, 3981312), (810216, 3962880), (811008, 3959010), (817344, 3928320), (828630, 3874816), (829440, 3871032), (832480, 3856896), (835920, 3841024), (836352, 3839040), (842886, 3809280), (853120, 3763584), (855360, 3753728), (857088, 3746160), (863784, 3717120), (872960, 3678048), (879780, 3649536), (880640, 3645972), (883872, 3632640), (891648, 3600960), (900240, 3566592), (901120, 3563109), (908160, 3535488), (911493, 3522560), (912384, 3519120), (919512, 3491840), (929280, 3455136), (936540, 3428352), (938432, 3421440), (940896, 3412480), (952320, 3371544), (959760, 3345408), (960256, 3343680), (964224, 3329920), (967758, 3317760), (968704, 3314520), (982080, 3269376), (990720, 3240864), (991232, 3239190), (995328, 3225860), (998976, 3214080), (1012770, 3170304), (1013760, 3167208), (1021680, 3142656), (1023744, 3136320), (1045440, 3071232), (1047552, 3065040), (1055736, 3041280), (1056768, 3038310), (1071360, 2996928), (1079730, 2973696), (1080288, 2972160), (1089792, 2946240), (1104840, 2906112), (1105920, 2903274), (1114560, 2880768), (1115136, 2879280), (1123848, 2856960), (1140480, 2815296), (1142784, 2809620), (1149390, 2793472), (1151712, 2787840), (1173040, 2737152), (1176120, 2729984), (1178496, 2724480), (1187703, 2703360), (1188864, 2700720), (1200320, 2674944), (1205280, 2663936), (1210880, 2651616), (1215324, 2641920), (1216512, 2639340), (1226016, 2618880), (1239040, 2591352), (1244160, 2580688), (1248720, 2571264), (1254528, 2559360), (1264329, 2539520), (1269760, 2528658), (1279680, 2509056), (1285632, 2497440), (1290344, 2488320), (1295676, 2478080), (1309440, 2452032), (1319670, 2433024), (1320960, 2430648), (1325808, 2421760), (1327104, 2419395), (1331968, 2410560), (1337472, 2400640), (1350360, 2377728), (1351680, 2375406), (1362240, 2356992), (1364992, 2352240), (1368576, 2346080), (1393920, 2303424), (1396736, 2298780), (1404810, 2285568), (1407648, 2280960), (1428480, 2247696), (1439640, 2230272), (1440384, 2229120), (1451637, 2211840), (1453056, 2209680), (1473120, 2179584), (1486080, 2160576), (1486848, 2159460), (1498464, 2142720), (1519155, 2113536), (1520640, 2111472), (1523712, 2107215), (1532520, 2095104), (1535616, 2090880), (1568160, 2047488), (1571328, 2043360), (1583604, 2027520), (1585152, 2025540), (1607040, 1997952), (1612930, 1990656), (1619595, 1982464), (1620432, 1981440), (1622016, 1979505), (1634688, 1964160), (1657260, 1937408), (1658880, 1935516), (1664960, 1928448), (1671840, 1920512), (1672704, 1919520), (1685772, 1904640), (1706240, 1881792), (1710720, 1876864), (1714176, 1873080), (1727568, 1858560), (1745920, 1839024), (1759560, 1824768), (1761280, 1822986), (1767744, 1816320), (1783296, 1800480)]