615574471680

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1$

素因数の和:177

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 56, 58, 60, 63, 64, 68, 70, 72, 79, 80, 84, 85, 87, 90, 96, 98, 102, 105, 112, 116, 119, 120, 126, 128, 136, 140, 144, 145, 147, 153, 158, 160, 168, 170, 174, 180, 192, 196, 203, 204, 210, 224, 232, 237, 238, 240, 245, 252, 255, 256, 261, 272, 280, 288, 290, 294, 306, 315, 316, 320, 336, 340, 343, 348, 357, 360, 384, 392, 395, 406, 408, 420, 435, 441, 448, 464, 474, 476, 480, 490, 493, 504, 510, 512, 522, 544, 553, 560, 576, 580, 588, 595, 609, 612, 630, 632, 640, 672, 680, 686, 696, 711, 714, 720, 735, 765, 768, 784, 790, 812, 816, 833, 840, 870, 882, 896, 928, 948, 952, 960, 980, 986, 1008, 1015, 1020, 1024, 1029, 1044, 1071, 1088, 1106, 1120, 1152, 1160, 1176, 1185, 1190, 1218, 1224, 1260, 1264, 1280, 1305, 1343, 1344, 1360, 1372, 1392, 1421, 1422, 1428, 1440, 1470, 1479, 1530, 1536, 1568, 1580, 1624, 1632, 1659, 1666, 1680, 1715, 1740, 1764, 1785, 1792, 1827, 1856, 1896, 1904, 1920, 1960, 1972, 2016, 2030, 2040, 2058, 2088, 2142, 2176, 2205, 2212, 2240, 2291, 2304, 2320, 2352, 2370, 2380, 2436, 2448, 2465, 2499, 2520, 2528, 2560, 2610, 2686, 2688, 2720, 2744, 2765, 2784, 2842, 2844, 2856, 2880, 2940, 2958, 3045, 3060, 3072, 3087, 3136, 3160, 3248, 3264, 3318, 3332, 3360, 3430, 3451, 3480, 3528, 3555, 3570, 3584, 3654, 3712, 3792, 3808, 3840, 3871, 3920, 3944, 4029, 4032, 4060, 4080, 4116, 4165, 4176, 4263, 4284, 4352, 4410, 4424, 4437, 4480, 4582, 4608, 4640, 4704, 4740, 4760, 4872, 4896, 4930, 4977, 4998, 5040, 5056, 5120, 5145, 5220, 5355, 5372, 5376, 5440, 5488, 5530, 5568, 5684, 5688, 5712, 5760, 5831, 5880, 5916, 6090, 6120, 6174, 6272, 6320, 6496, 6528, 6636, 6664, 6715, 6720, 6860, 6873, 6902, 6960, 7056, 7105, 7110, 7140, 7168, 7308, 7395, 7424, 7497, 7584, 7616, 7680, 7742, 7840, 7888, 8058, 8064, 8120, 8160, 8232, 8295, 8330, 8352, 8526, 8568, 8704, 8820, 8848, 8874, 8960, 9135, 9164, 9216, 9280, 9401, 9408, 9480, 9520, 9744, 9792, 9860, 9947, 9954, 9996, 10080, 10112, 10290, 10353, 10440, 10710, 10744, 10752, 10880, 10976, 11060, 11136, 11368, 11376, 11424, 11455, 11520, 11613, 11662, 11760, 11832, 12087, 12180, 12240, 12348, 12495, 12544, 12640, 12789, 12992, 13056, 13272, 13328, 13430, 13440, 13720, 13746, 13804, 13920, 14112, 14210, 14220, 14280, 14616, 14790, 14848, 14994, 15168, 15232, 15360, 15435, 15484, 15680, 15776, 16037, 16116, 16128, 16240, 16320, 16464, 16590, 16660, 16704, 17052, 17136, 17255, 17408, 17493, 17640, 17696, 17748, 17920, 18270, 18328, 18560, 18802, 18816, 18960, 19040, 19355, 19488, 19584, 19720, 19894, 19908, 19992, 20145, 20160, 20224, 20580, 20619, 20706, 20880, 21315, 21420, 21488, 21504, 21760, 21952, 22120, 22185, 22272, 22736, 22752, 22848, 22910, 23040, 23226, 23324, 23520, 23664, 24157, 24174, 24360, 24480, 24696, 24885, 24990, 25088, 25280, 25578, 25984, 26112, 26544, 26656, 26860, 26880, 27097, 27440, 27492, 27608, 27840, 28203, 28224, 28420, 28440, 28560, 29155, 29232, 29580, 29696, 29841, 29988, 30336, 30464, 30870, 30968, 31059, 31360, 31552, 32074, 32232, 32256, 32480, 32640, 32928, 33180, 33320, 33408, 34104, 34272, 34365, 34510, 34839, 34986, 35280, 35392, 35496, 35840, 36540, 36656, 37120, 37485, 37604, 37632, 37920, 38080, 38710, 38947, 38976, 39168, 39440, 39788, 39816, 39984, 40290, 40320, 40448, 41160, 41238, 41412, 41760, 42630, 42840, 42976, 43520, 43904, 44240, 44370, 44544, 45472, 45504, 45696, 45820, 46080, 46452, 46648, 47005, 47040, 47328, 48111, 48314, 48348, 48720, 48960, 49392, 49735, 49770, 49980, 50176, 50560, 51156, 51765, 51968, 52224, 52479, 53088, 53312, 53720, 53760, 54194, 54880, 54984, 55216, 55680, 56406, 56448, 56840, 56880, 57120, 58065, 58310, 58464, 59160, 59682, 59976, 60435, 60672, 60928, 61740, 61936, 62118, 62720, 63104, 63945, 64148, 64464, 64512, 64960, 65280, 65807, 65856, 66360, 66640, 66816, 68208, 68544, 68730, 69020, 69678, 69972, 70560, 70784, 70992, 72471, 73080, 73312, 74240, 74970, 75208, 75264, 75840, 76160, 77420, 77894, 77952, 78336, 78880, 79576, 79632, 79968, 80185, 80580, 80640, 80896, 81291, 82320, 82476, 82824, 83520, 84609, 85260, 85680, 85952, 87040, 87465, 87808, 88480, 88740, 89088, 89523, 90944, 91008, 91392, 91640, 92904, 93296, 94010, 94080, 94656, 96222, 96628, 96696, 97440, 97920, 98784, 99470, 99540, 99960, 101120, 102312, 103095, 103530, 103936, 104958, 106176, 106624, 107440, 107520, 108388, 109760, 109968, 110432, 111360, 112259, 112812, 112896, 113680, 113760, 114240, 116130, 116620, 116841, 116928, 118320, 119364, 119952, 120785, 120870, 121344, 121856, 123480, 123872, 124236, 125440, 126208, 127890, 128296, 128928, 129920, 130560, 131614, 131712, 132720, 133280, 133632, 135485, 136416, 137088, 137460, 138040, 139356, 139944, 141015, 141120, 141568, 141984, 144333, 144942, 146160, 146624, 148480, 149205, 149940, 150416, 150528, 151680, 152320, 154840, 155295, 155788, 155904, 156672, 157760, 159152, 159264, 159936, 160370, 161160, 161280, 162582, 164640, 164952, 165648, 167040, 169099, 169218, 170520, 171360, 171904, 174195, 174930, 175616, 176960, 177480, 179046, 181888, 182016, 182784, 183280, 185808, 186592, 188020, 188160, 189312, 192444, 193256, 193392, 194735, 194880, 195840, 197421, 197568, 198940, 199080, 199920, 202240, 204624, 206190, 207060, 207872, 209916, 212352, 213248, 214880, 216776, 217413, 219520, 219936, 220864, 222720, 224518, 225624, 225792, 227360, 227520, 228480, 232260, 233240, 233682, 233856, 236640, 238728, 239904, 240555, 241570, 241740, 242688, 243873, 246960, 247744, 248472, 250880, 252416, 255780, 256592, 257856, 259840, 261120, 262395, 263228, 263424, 265440, 266560, 267264, 270970, 272629, 272832, 274176, 274920, 276080, 278712, 279888, 282030, 282240, 283136, 283968, 288666, 289884, 292320, 293248, 298410, 299880, 300832, 303360, 304640, 309680, 310590, 311576, 311808, 315520, 318304, 318528, 319872, 320740, 322320, 322560, 325164, 329035, 329280, 329904, 331296, 334080, 336777, 338198, 338436, 341040, 342720, 343808, 348390, 349860, 350523, 351232, 353920, 354960, 358092, 362355, 363776, 364032, 365568, 366560, 371616, 373184, 376040, 376320, 378624, 384888, 386512, 386784, 389470, 389760, 391680, 394842, 395136, 397880, 398160, 399840, 404480, 406455, 409248, 412380, 414120, 419832, 423045, 424704, 426496, 429760, 433552, 434826, 439040, 439872, 441728, 445440, 447615, 449036, 451248, 451584, 454720, 455040, 456960, 460649, 464520, 466480, 467364, 467712, 473280, 477456, 479808, 481110, 483140, 483480, 487746, 493920, 495488, 496944, 504832, 507297, 511560, 513184, 515712, 519680, 524790, 526456, 526848, 530880, 533120, 541940, 545258, 545664, 548352, 549840, 552160, 557424, 559776, 561295, 564060, 564480, 566272, 567936, 577332, 579768, 584205, 584640, 586496, 592263, 596820, 599760, 601664, 606720, 609280, 619360, 621180, 623152, 623616, 631040, 636608, 637056, 639744, 641480, 644640, 650328, 658070, 658560, 659808, 662592, 668160, 673554, 676396, 676872, 682080, 685440, 687616, 696780, 699720, 701046, 707840, 709920, 716184, 721665, 724710, 727552, 728064, 733120, 743232, 746368, 752080, 752640, 757248, 769776, 773024, 773568, 778940, 779520, 783360, 785813, 789684, 790272, 795760, 796320, 799680, 812910, 817887, 818496, 824760, 828240, 839664, 845495, 846090, 849408, 852992, 859520, 867104, 869652, 878080, 879744, 883456, 895230, 898072, 902496, 909440, 910080, 913920, 921298, 929040, 932960, 934728, 935424, 946560, 954912, 959616, 962220, 966280, 966960, 975492, 987105, 987840, 990976, 993888, 1010331, 1014594, 1023120, 1026368, 1031424, 1039360, 1049580, 1052912, 1053696, 1061760, 1066240, 1083880, 1087065, 1090516, 1091328, 1096704, 1099680, 1104320, 1114848, 1119552, 1122590, 1128120, 1128960, 1135872, 1154664, 1159536, 1168410, 1169280, 1172992, 1184526, 1193640, 1199520, 1203328, 1213440, 1219365, 1238720, 1242360, 1246304, 1262080, 1273216, 1274112, 1279488, 1282960, 1289280, 1300656, 1316140, 1317120, 1319616, 1325184, 1336320, 1347108, 1352792, 1353744, 1363145, 1364160, 1370880, 1375232, 1381947, 1393560, 1399440, 1402092, 1415680, 1419840, 1432368, 1443330, 1449420, 1455104, 1466240, 1486464, 1492736, 1504160, 1514496, 1521891, 1539552, 1546048, 1547136, 1557880, 1559040, 1571626, 1579368, 1580544, 1591520, 1592640, 1599360, 1625820, 1635774, 1636992, 1649520, 1656480, 1679328, 1683885, 1690990, 1692180, 1698816, 1719040, 1734208, 1739304, 1752615, 1756160, 1759488, 1766912, 1790460, 1796144, 1804992, 1818880, 1820160, 1827840, 1842596, 1858080, 1865920, 1869456, 1870848, 1893120, 1908403, 1909824, 1919232, 1924440, 1932560, 1933920, 1950984, 1974210, 1975680, 1981952, 1987776, 2020662, 2029188, 2046240, 2052736, 2062848, 2099160, 2105824, 2123520, 2132480, 2167760, 2174130, 2181032, 2182656, 2199360, 2208640, 2229696, 2239104, 2245180, 2256240, 2257920, 2271744, 2303245, 2309328, 2319072, 2336820, 2338560, 2345984, 2357439, 2369052, 2387280, 2399040, 2406656, 2438730, 2453661, 2477440, 2484720, 2492608, 2524160, 2536485, 2546432, 2548224, 2558976, 2565920, 2578560, 2601312, 2632280, 2634240, 2639232, 2650368, 2694216, 2705584, 2707488, 2726290, 2728320, 2741760, 2763894, 2787120, 2798880, 2804184, 2831360, 2839680, 2864736, 2886660, 2898840, 2932480, 2961315, 2972928, 2985472, 3008320, 3043782, 3079104, 3092096, 3094272, 3115760, 3118080, 3143252, 3158736, 3161088, 3183040, 3185280, 3198720, 3251640, 3271548, 3273984, 3299040, 3312960, 3358656, 3367770, 3381980, 3384360, 3438080, 3468416, 3478608, 3505230, 3518976, 3533824, 3580920, 3592288, 3609984, 3637760, 3640320, 3685192, 3716160, 3731840, 3738912, 3786240, 3816806, 3819648, 3838464, 3848880, 3865120, 3867840, 3901968, 3929065, 3948420, 3951360, 3963904, 3975552, 4041324, 4058376, 4089435, 4092480, 4105472, 4125696, 4145841, 4198320, 4211648, 4247040, 4264960, 4335520, 4348260, 4362064, 4365312, 4398720, 4417280, 4459392, 4478208, 4490360, 4512480, 4543488, 4606490, 4618656, 4638144, 4673640, 4677120, 4714878, 4738104, 4774560, 4798080, 4813312, 4877460, 4907322, 4954880, 4969440, 4985216, 5051655, 5072970, 5092864, 5096448, 5131840, 5157120, 5202624, 5264560, 5268480, 5278464, 5300736, 5388432, 5411168, 5414976, 5452580, 5456640, 5483520, 5527788, 5574240, 5597760, 5608368, 5679360, 5725209, 5729472, 5773320, 5797680, 5864960, 5922630, 5945856, 5970944, 6016640, 6087564, 6158208, 6184192, 6188544, 6231520, 6286504, 6317472, 6366080, 6370560, 6397440, 6503280, 6543096, 6547968, 6598080, 6625920, 6717312, 6735540, 6763960, 6768720, 6876160, 6909735, 6936832, 6957216, 7010460, 7037952, 7072317, 7161840, 7184576, 7219968, 7275520, 7370384, 7432320, 7463680, 7477824, 7572480, 7609455, 7633612, 7639296, 7676928, 7697760, 7730240, 7735680, 7803936, 7858130, 7896840, 7902720, 7951104, 8082648, 8116752, 8178870, 8184960, 8210944, 8291682, 8396640, 8423296, 8494080, 8671040, 8696520, 8724128, 8797440, 8834560, 8918784, 8956416, 8980720, 9024960, 9212980, 9237312, 9276288, 9347280, 9354240, 9429756, 9476208, 9542015, 9549120, 9596160, 9626624, 9754920, 9814644, 9909760, 9938880, 9970432, 10103310, 10145940, 10185728, 10263680, 10314240, 10405248, 10529120, 10556928, 10601472, 10776864, 10822336, 10829952, 10905160, 10913280, 11055576, 11148480, 11195520, 11216736, 11358720, 11450418, 11458944, 11546640, 11595360, 11729920, 11787195, 11845260, 11891712, 12033280, 12175128, 12268305, 12316416, 12368384, 12377088, 12463040, 12573008, 12634944, 12732160, 12741120, 12794880, 13006560, 13086192, 13095936, 13196160, 13251840, 13358821, 13434624, 13471080, 13527920, 13537440, 13819470, 13873664, 13914432, 14020920, 14144634, 14323680, 14369152, 14439936, 14740768, 14864640, 14927360, 14955648, 15218910, 15267224, 15278592, 15395520, 15460480, 15471360, 15607872, 15716260, 15793680, 15805440, 15902208, 16165296, 16233504, 16357740, 16369920, 16421888, 16583364, 16793280, 16846592, 17175627, 17342080, 17393040, 17448256, 17594880, 17669120, 17837568, 17912832, 17961440, 18049920, 18425960, 18474624, 18552576, 18694560, 18859512, 18952416, 19084030, 19098240, 19192320, 19509840, 19629288, 19819520, 19877760, 19940864, 20206620, 20291880, 20527360, 20628480, 20729205, 20810496, 21058240, 21113856, 21553728, 21644672, 21659904, 21810320, 21826560, 22111152, 22296960, 22391040, 22433472, 22717440, 22900836, 22917888, 23093280, 23190720, 23574390, 23690520, 24066560, 24350256, 24536610, 24632832, 24736768, 24926080, 25146016, 25269888, 25464320, 25482240, 26013120, 26172384, 26392320, 26503680, 26717642, 26869248, 26942160, 27055840, 27074880, 27638940, 27747328, 27828864, 28041840, 28289268, 28626045, 28647360, 28738304, 28879872, 29481536, 29729280, 29854720, 29911296, 30437820, 30534448, 30557184, 30791040, 30920960, 30942720, 31215744, 31432520, 31587360, 31804416, 32330592, 32467008, 32715480, 32739840, 33166728, 33586560, 33693184, 34351254, 34684160, 34786080, 34896512, 35189760, 35361585, 35675136, 35922880, 36099840, 36851920, 36949248, 37105152, 37389120, 37719024, 37904832, 38168060, 38196480, 38384640, 39019680, 39258576, 39755520, 39881728, 40076463, 40413240, 40583760, 41054720, 41458410, 41620992, 42116480, 43107456, 43289344, 43319808, 43620640, 44222304, 44593920, 44782080, 44866944, 45801672, 45835776, 46186560, 46381440, 47148780, 47381040, 48133120, 48700512, 49073220, 49265664, 49852160, 50292032, 50539776, 50928640, 52026240, 52344768, 52784640, 53007360, 53435284, 53738496, 53884320, 54111680, 54149760, 55277880, 55657728, 56083680, 56578536, 57252090, 57294720, 57476608, 58963072, 59458560, 59822592, 60875640, 61068896, 61582080, 61841920, 61885440, 62431488, 62865040, 63174720, 64661184, 64934016, 65430960, 65479680, 66333456, 66794105, 67173120, 67386368, 68702508, 69368320, 69572160, 69793024, 70723170, 71845760, 72199680, 73703840, 73898496, 74210304, 74778240, 75438048, 75809664, 76336120, 76392960, 78039360, 78517152, 79511040, 80152926, 80826480, 81167520, 82109440, 82916820, 83241984, 84232960, 85878135, 86214912, 86578688, 86639616, 87241280, 88444608, 89187840, 89564160, 89733888, 91603344, 91671552, 92373120, 92762880, 94297560, 94762080, 97401024, 98146440, 99704320, 100584064, 101079552, 104052480, 104689536, 105569280, 106870568, 107768640, 108223360, 108299520, 110555760, 111315456, 112167360, 113157072, 114504180, 114589440, 114953216, 117926144, 119645184, 120229389, 121751280, 122137792, 123164160, 123683840, 124862976, 125730080, 126349440, 129322368, 129868032, 130861920, 132666912, 133588210, 134346240, 137405016, 138736640, 139144320, 139586048, 141446340, 143691520, 144399360, 147407680, 147796992, 149556480, 150876096, 151619328, 152672240, 152785920, 156078720, 157034304, 159022080, 160305852, 161652960, 162335040, 165833640, 168465920, 171756270, 172429824, 173157376, 174482560, 176889216, 178375680, 179467776, 183206688, 184746240, 185525760, 188595120, 189524160, 194802048, 196292880, 199408640, 200382315, 201168128, 202159104, 208104960, 209379072, 213741136, 215537280, 216446720, 216599040, 221111520, 222630912, 224334720, 226314144, 229008360, 229178880, 235852288, 240458778, 243502560, 244275584, 246328320, 249725952, 251460160, 252698880, 258644736, 259736064, 261723840, 265333824, 267176420, 268692480, 274810032, 278288640, 279172096, 282892680, 287383040, 294815360, 299112960, 301752192, 303238656, 305344480, 312157440, 314068608, 320611704, 323305920, 324670080, 331667280, 336931840, 343512540, 344859648, 348965120, 353778432, 358935552, 366413376, 369492480, 371051520, 377190240, 379048320, 389604096, 392585760, 400764630, 402336256, 416209920, 418758144, 427482272, 431074560, 432893440, 433198080, 442223040, 448669440, 452628288, 458016720, 458357760, 471704576, 480917556, 487005120, 488551168, 502920320, 505397760, 517289472, 519472128, 523447680, 530667648, 534352840, 549620064, 556577280, 565785360, 574766080, 589630720, 598225920, 601146945, 603504384, 606477312, 610688960, 624314880, 628137216, 641223408, 646611840, 649340160, 663334560, 687025080, 697930240, 707556864, 732826752, 738984960, 754380480, 758096640, 779208192, 785171520, 801529260, 804672512, 837516288, 854964544, 862149120, 865786880, 884446080, 897338880, 905256576, 916033440, 961835112, 974010240, 977102336, 1005840640, 1010795520, 1034578944, 1046895360, 1061335296, 1068705680, 1099240128, 1113154560, 1131570720, 1179261440, 1202293890, 1207008768, 1221377920, 1248629760, 1256274432, 1282446816, 1293223680, 1298680320, 1326669120, 1374050160, 1395860480, 1415113728, 1465653504, 1508760960, 1516193280, 1558416384, 1570343040, 1603058520, 1709929088, 1724298240, 1768892160, 1794677760, 1810513152, 1832066880, 1923670224, 1948020480, 1954204672, 2011681280, 2093790720, 2122670592, 2137411360, 2198480256, 2263141440, 2358522880, 2404587780, 2414017536, 2442755840, 2512548864, 2564893632, 2586447360, 2597360640, 2653338240, 2748100320, 2931307008, 3017521920, 3032386560, 3140686080, 3206117040, 3419858176, 3537784320, 3621026304, 3664133760, 3847340448, 3896040960, 4023362560, 4187581440, 4245341184, 4274822720, 4396960512, 4526282880, 4809175560, 4885511680, 5129787264, 5172894720, 5306676480, 5496200640, 5862614016, 6035043840, 6281372160, 6412234080, 6839716352, 7075568640, 7242052608, 7328267520, 7694680896, 7792081920, 8549645440, 8793921024, 9052565760, 9618351120, 9771023360, 10259574528, 10613352960, 10992401280, 12070087680, 12562744320, 12824468160, 13679432704, 14656535040, 15389361792, 17099290880, 17587842048, 18105131520, 19236702240, 20519149056, 21226705920, 21984802560, 25648936320, 29313070080, 30778723584, 34198581760, 36210263040, 38473404480, 41038298112, 43969605120, 51297872640, 61557447168, 68397163520, 76946808960, 87939210240, 102595745280, 123114894336, 153893617920, 205191490560, 307787235840, 615574471680]

約数ペア:

[(1, 615574471680), (2, 307787235840), (3, 205191490560), (4, 153893617920), (5, 123114894336), (6, 102595745280), (7, 87939210240), (8, 76946808960), (9, 68397163520), (10, 61557447168), (12, 51297872640), (14, 43969605120), (15, 41038298112), (16, 38473404480), (17, 36210263040), (18, 34198581760), (20, 30778723584), (21, 29313070080), (24, 25648936320), (28, 21984802560), (29, 21226705920), (30, 20519149056), (32, 19236702240), (34, 18105131520), (35, 17587842048), (36, 17099290880), (40, 15389361792), (42, 14656535040), (45, 13679432704), (48, 12824468160), (49, 12562744320), (51, 12070087680), (56, 10992401280), (58, 10613352960), (60, 10259574528), (63, 9771023360), (64, 9618351120), (68, 9052565760), (70, 8793921024), (72, 8549645440), (79, 7792081920), (80, 7694680896), (84, 7328267520), (85, 7242052608), (87, 7075568640), (90, 6839716352), (96, 6412234080), (98, 6281372160), (102, 6035043840), (105, 5862614016), (112, 5496200640), (116, 5306676480), (119, 5172894720), (120, 5129787264), (126, 4885511680), (128, 4809175560), (136, 4526282880), (140, 4396960512), (144, 4274822720), (145, 4245341184), (147, 4187581440), (153, 4023362560), (158, 3896040960), (160, 3847340448), (168, 3664133760), (170, 3621026304), (174, 3537784320), (180, 3419858176), (192, 3206117040), (196, 3140686080), (203, 3032386560), (204, 3017521920), (210, 2931307008), (224, 2748100320), (232, 2653338240), (237, 2597360640), (238, 2586447360), (240, 2564893632), (245, 2512548864), (252, 2442755840), (255, 2414017536), (256, 2404587780), (261, 2358522880), (272, 2263141440), (280, 2198480256), (288, 2137411360), (290, 2122670592), (294, 2093790720), (306, 2011681280), (315, 1954204672), (316, 1948020480), (320, 1923670224), (336, 1832066880), (340, 1810513152), (343, 1794677760), (348, 1768892160), (357, 1724298240), (360, 1709929088), (384, 1603058520), (392, 1570343040), (395, 1558416384), (406, 1516193280), (408, 1508760960), (420, 1465653504), (435, 1415113728), (441, 1395860480), (448, 1374050160), (464, 1326669120), (474, 1298680320), (476, 1293223680), (480, 1282446816), (490, 1256274432), (493, 1248629760), (504, 1221377920), (510, 1207008768), (512, 1202293890), (522, 1179261440), (544, 1131570720), (553, 1113154560), (560, 1099240128), (576, 1068705680), (580, 1061335296), (588, 1046895360), (595, 1034578944), (609, 1010795520), (612, 1005840640), (630, 977102336), (632, 974010240), (640, 961835112), (672, 916033440), (680, 905256576), (686, 897338880), (696, 884446080), (711, 865786880), (714, 862149120), (720, 854964544), (735, 837516288), (765, 804672512), (768, 801529260), (784, 785171520), (790, 779208192), (812, 758096640), (816, 754380480), (833, 738984960), (840, 732826752), (870, 707556864), (882, 697930240), (896, 687025080), (928, 663334560), (948, 649340160), (952, 646611840), (960, 641223408), (980, 628137216), (986, 624314880), (1008, 610688960), (1015, 606477312), (1020, 603504384), (1024, 601146945), (1029, 598225920), (1044, 589630720), (1071, 574766080), (1088, 565785360), (1106, 556577280), (1120, 549620064), (1152, 534352840), (1160, 530667648), (1176, 523447680), (1185, 519472128), (1190, 517289472), (1218, 505397760), (1224, 502920320), (1260, 488551168), (1264, 487005120), (1280, 480917556), (1305, 471704576), (1343, 458357760), (1344, 458016720), (1360, 452628288), (1372, 448669440), (1392, 442223040), (1421, 433198080), (1422, 432893440), (1428, 431074560), (1440, 427482272), (1470, 418758144), (1479, 416209920), (1530, 402336256), (1536, 400764630), (1568, 392585760), (1580, 389604096), (1624, 379048320), (1632, 377190240), (1659, 371051520), (1666, 369492480), (1680, 366413376), (1715, 358935552), (1740, 353778432), (1764, 348965120), (1785, 344859648), (1792, 343512540), (1827, 336931840), (1856, 331667280), (1896, 324670080), (1904, 323305920), (1920, 320611704), (1960, 314068608), (1972, 312157440), (2016, 305344480), (2030, 303238656), (2040, 301752192), (2058, 299112960), (2088, 294815360), (2142, 287383040), (2176, 282892680), (2205, 279172096), (2212, 278288640), (2240, 274810032), (2291, 268692480), (2304, 267176420), (2320, 265333824), (2352, 261723840), (2370, 259736064), (2380, 258644736), (2436, 252698880), (2448, 251460160), (2465, 249725952), (2499, 246328320), (2520, 244275584), (2528, 243502560), (2560, 240458778), (2610, 235852288), (2686, 229178880), (2688, 229008360), (2720, 226314144), (2744, 224334720), (2765, 222630912), (2784, 221111520), (2842, 216599040), (2844, 216446720), (2856, 215537280), (2880, 213741136), (2940, 209379072), (2958, 208104960), (3045, 202159104), (3060, 201168128), (3072, 200382315), (3087, 199408640), (3136, 196292880), (3160, 194802048), (3248, 189524160), (3264, 188595120), (3318, 185525760), (3332, 184746240), (3360, 183206688), (3430, 179467776), (3451, 178375680), (3480, 176889216), (3528, 174482560), (3555, 173157376), (3570, 172429824), (3584, 171756270), (3654, 168465920), (3712, 165833640), (3792, 162335040), (3808, 161652960), (3840, 160305852), (3871, 159022080), (3920, 157034304), (3944, 156078720), (4029, 152785920), (4032, 152672240), (4060, 151619328), (4080, 150876096), (4116, 149556480), (4165, 147796992), (4176, 147407680), (4263, 144399360), (4284, 143691520), (4352, 141446340), (4410, 139586048), (4424, 139144320), (4437, 138736640), (4480, 137405016), (4582, 134346240), (4608, 133588210), (4640, 132666912), (4704, 130861920), (4740, 129868032), (4760, 129322368), (4872, 126349440), (4896, 125730080), (4930, 124862976), (4977, 123683840), (4998, 123164160), (5040, 122137792), (5056, 121751280), (5120, 120229389), (5145, 119645184), (5220, 117926144), (5355, 114953216), (5372, 114589440), (5376, 114504180), (5440, 113157072), (5488, 112167360), (5530, 111315456), (5568, 110555760), (5684, 108299520), (5688, 108223360), (5712, 107768640), (5760, 106870568), (5831, 105569280), (5880, 104689536), (5916, 104052480), (6090, 101079552), (6120, 100584064), (6174, 99704320), (6272, 98146440), (6320, 97401024), (6496, 94762080), (6528, 94297560), (6636, 92762880), (6664, 92373120), (6715, 91671552), (6720, 91603344), (6860, 89733888), (6873, 89564160), (6902, 89187840), (6960, 88444608), (7056, 87241280), (7105, 86639616), (7110, 86578688), (7140, 86214912), (7168, 85878135), (7308, 84232960), (7395, 83241984), (7424, 82916820), (7497, 82109440), (7584, 81167520), (7616, 80826480), (7680, 80152926), (7742, 79511040), (7840, 78517152), (7888, 78039360), (8058, 76392960), (8064, 76336120), (8120, 75809664), (8160, 75438048), (8232, 74778240), (8295, 74210304), (8330, 73898496), (8352, 73703840), (8526, 72199680), (8568, 71845760), (8704, 70723170), (8820, 69793024), (8848, 69572160), (8874, 69368320), (8960, 68702508), (9135, 67386368), (9164, 67173120), (9216, 66794105), (9280, 66333456), (9401, 65479680), (9408, 65430960), (9480, 64934016), (9520, 64661184), (9744, 63174720), (9792, 62865040), (9860, 62431488), (9947, 61885440), (9954, 61841920), (9996, 61582080), (10080, 61068896), (10112, 60875640), (10290, 59822592), (10353, 59458560), (10440, 58963072), (10710, 57476608), (10744, 57294720), (10752, 57252090), (10880, 56578536), (10976, 56083680), (11060, 55657728), (11136, 55277880), (11368, 54149760), (11376, 54111680), (11424, 53884320), (11455, 53738496), (11520, 53435284), (11613, 53007360), (11662, 52784640), (11760, 52344768), (11832, 52026240), (12087, 50928640), (12180, 50539776), (12240, 50292032), (12348, 49852160), (12495, 49265664), (12544, 49073220), (12640, 48700512), (12789, 48133120), (12992, 47381040), (13056, 47148780), (13272, 46381440), (13328, 46186560), (13430, 45835776), (13440, 45801672), (13720, 44866944), (13746, 44782080), (13804, 44593920), (13920, 44222304), (14112, 43620640), (14210, 43319808), (14220, 43289344), (14280, 43107456), (14616, 42116480), (14790, 41620992), (14848, 41458410), (14994, 41054720), (15168, 40583760), (15232, 40413240), (15360, 40076463), (15435, 39881728), (15484, 39755520), (15680, 39258576), (15776, 39019680), (16037, 38384640), (16116, 38196480), (16128, 38168060), (16240, 37904832), (16320, 37719024), (16464, 37389120), (16590, 37105152), (16660, 36949248), (16704, 36851920), (17052, 36099840), (17136, 35922880), (17255, 35675136), (17408, 35361585), (17493, 35189760), (17640, 34896512), (17696, 34786080), (17748, 34684160), (17920, 34351254), (18270, 33693184), (18328, 33586560), (18560, 33166728), (18802, 32739840), (18816, 32715480), (18960, 32467008), (19040, 32330592), (19355, 31804416), (19488, 31587360), (19584, 31432520), (19720, 31215744), (19894, 30942720), (19908, 30920960), (19992, 30791040), (20145, 30557184), (20160, 30534448), (20224, 30437820), (20580, 29911296), (20619, 29854720), (20706, 29729280), (20880, 29481536), (21315, 28879872), (21420, 28738304), (21488, 28647360), (21504, 28626045), (21760, 28289268), (21952, 28041840), (22120, 27828864), (22185, 27747328), (22272, 27638940), (22736, 27074880), (22752, 27055840), (22848, 26942160), (22910, 26869248), (23040, 26717642), (23226, 26503680), (23324, 26392320), (23520, 26172384), (23664, 26013120), (24157, 25482240), (24174, 25464320), (24360, 25269888), (24480, 25146016), (24696, 24926080), (24885, 24736768), (24990, 24632832), (25088, 24536610), (25280, 24350256), (25578, 24066560), (25984, 23690520), (26112, 23574390), (26544, 23190720), (26656, 23093280), (26860, 22917888), (26880, 22900836), (27097, 22717440), (27440, 22433472), (27492, 22391040), (27608, 22296960), (27840, 22111152), (28203, 21826560), (28224, 21810320), (28420, 21659904), (28440, 21644672), (28560, 21553728), (29155, 21113856), (29232, 21058240), (29580, 20810496), (29696, 20729205), (29841, 20628480), (29988, 20527360), (30336, 20291880), (30464, 20206620), (30870, 19940864), (30968, 19877760), (31059, 19819520), (31360, 19629288), (31552, 19509840), (32074, 19192320), (32232, 19098240), (32256, 19084030), (32480, 18952416), (32640, 18859512), (32928, 18694560), (33180, 18552576), (33320, 18474624), (33408, 18425960), (34104, 18049920), (34272, 17961440), (34365, 17912832), (34510, 17837568), (34839, 17669120), (34986, 17594880), (35280, 17448256), (35392, 17393040), (35496, 17342080), (35840, 17175627), (36540, 16846592), (36656, 16793280), (37120, 16583364), (37485, 16421888), (37604, 16369920), (37632, 16357740), (37920, 16233504), (38080, 16165296), (38710, 15902208), (38947, 15805440), (38976, 15793680), (39168, 15716260), (39440, 15607872), (39788, 15471360), (39816, 15460480), (39984, 15395520), (40290, 15278592), (40320, 15267224), (40448, 15218910), (41160, 14955648), (41238, 14927360), (41412, 14864640), (41760, 14740768), (42630, 14439936), (42840, 14369152), (42976, 14323680), (43520, 14144634), (43904, 14020920), (44240, 13914432), (44370, 13873664), (44544, 13819470), (45472, 13537440), (45504, 13527920), (45696, 13471080), (45820, 13434624), (46080, 13358821), (46452, 13251840), (46648, 13196160), (47005, 13095936), (47040, 13086192), (47328, 13006560), (48111, 12794880), (48314, 12741120), (48348, 12732160), (48720, 12634944), (48960, 12573008), (49392, 12463040), (49735, 12377088), (49770, 12368384), (49980, 12316416), (50176, 12268305), (50560, 12175128), (51156, 12033280), (51765, 11891712), (51968, 11845260), (52224, 11787195), (52479, 11729920), (53088, 11595360), (53312, 11546640), (53720, 11458944), (53760, 11450418), (54194, 11358720), (54880, 11216736), (54984, 11195520), (55216, 11148480), (55680, 11055576), (56406, 10913280), (56448, 10905160), (56840, 10829952), (56880, 10822336), (57120, 10776864), (58065, 10601472), (58310, 10556928), (58464, 10529120), (59160, 10405248), (59682, 10314240), (59976, 10263680), (60435, 10185728), (60672, 10145940), (60928, 10103310), (61740, 9970432), (61936, 9938880), (62118, 9909760), (62720, 9814644), (63104, 9754920), (63945, 9626624), (64148, 9596160), (64464, 9549120), (64512, 9542015), (64960, 9476208), (65280, 9429756), (65807, 9354240), (65856, 9347280), (66360, 9276288), (66640, 9237312), (66816, 9212980), (68208, 9024960), (68544, 8980720), (68730, 8956416), (69020, 8918784), (69678, 8834560), (69972, 8797440), (70560, 8724128), (70784, 8696520), (70992, 8671040), (72471, 8494080), (73080, 8423296), (73312, 8396640), (74240, 8291682), (74970, 8210944), (75208, 8184960), (75264, 8178870), (75840, 8116752), (76160, 8082648), (77420, 7951104), (77894, 7902720), (77952, 7896840), (78336, 7858130), (78880, 7803936), (79576, 7735680), (79632, 7730240), (79968, 7697760), (80185, 7676928), (80580, 7639296), (80640, 7633612), (80896, 7609455), (81291, 7572480), (82320, 7477824), (82476, 7463680), (82824, 7432320), (83520, 7370384), (84609, 7275520), (85260, 7219968), (85680, 7184576), (85952, 7161840), (87040, 7072317), (87465, 7037952), (87808, 7010460), (88480, 6957216), (88740, 6936832), (89088, 6909735), (89523, 6876160), (90944, 6768720), (91008, 6763960), (91392, 6735540), (91640, 6717312), (92904, 6625920), (93296, 6598080), (94010, 6547968), (94080, 6543096), (94656, 6503280), (96222, 6397440), (96628, 6370560), (96696, 6366080), (97440, 6317472), (97920, 6286504), (98784, 6231520), (99470, 6188544), (99540, 6184192), (99960, 6158208), (101120, 6087564), (102312, 6016640), (103095, 5970944), (103530, 5945856), (103936, 5922630), (104958, 5864960), (106176, 5797680), (106624, 5773320), (107440, 5729472), (107520, 5725209), (108388, 5679360), (109760, 5608368), (109968, 5597760), (110432, 5574240), (111360, 5527788), (112259, 5483520), (112812, 5456640), (112896, 5452580), (113680, 5414976), (113760, 5411168), (114240, 5388432), (116130, 5300736), (116620, 5278464), (116841, 5268480), (116928, 5264560), (118320, 5202624), (119364, 5157120), (119952, 5131840), (120785, 5096448), (120870, 5092864), (121344, 5072970), (121856, 5051655), (123480, 4985216), (123872, 4969440), (124236, 4954880), (125440, 4907322), (126208, 4877460), (127890, 4813312), (128296, 4798080), (128928, 4774560), (129920, 4738104), (130560, 4714878), (131614, 4677120), (131712, 4673640), (132720, 4638144), (133280, 4618656), (133632, 4606490), (135485, 4543488), (136416, 4512480), (137088, 4490360), (137460, 4478208), (138040, 4459392), (139356, 4417280), (139944, 4398720), (141015, 4365312), (141120, 4362064), (141568, 4348260), (141984, 4335520), (144333, 4264960), (144942, 4247040), (146160, 4211648), (146624, 4198320), (148480, 4145841), (149205, 4125696), (149940, 4105472), (150416, 4092480), (150528, 4089435), (151680, 4058376), (152320, 4041324), (154840, 3975552), (155295, 3963904), (155788, 3951360), (155904, 3948420), (156672, 3929065), (157760, 3901968), (159152, 3867840), (159264, 3865120), (159936, 3848880), (160370, 3838464), (161160, 3819648), (161280, 3816806), (162582, 3786240), (164640, 3738912), (164952, 3731840), (165648, 3716160), (167040, 3685192), (169099, 3640320), (169218, 3637760), (170520, 3609984), (171360, 3592288), (171904, 3580920), (174195, 3533824), (174930, 3518976), (175616, 3505230), (176960, 3478608), (177480, 3468416), (179046, 3438080), (181888, 3384360), (182016, 3381980), (182784, 3367770), (183280, 3358656), (185808, 3312960), (186592, 3299040), (188020, 3273984), (188160, 3271548), (189312, 3251640), (192444, 3198720), (193256, 3185280), (193392, 3183040), (194735, 3161088), (194880, 3158736), (195840, 3143252), (197421, 3118080), (197568, 3115760), (198940, 3094272), (199080, 3092096), (199920, 3079104), (202240, 3043782), (204624, 3008320), (206190, 2985472), (207060, 2972928), (207872, 2961315), (209916, 2932480), (212352, 2898840), (213248, 2886660), (214880, 2864736), (216776, 2839680), (217413, 2831360), (219520, 2804184), (219936, 2798880), (220864, 2787120), (222720, 2763894), (224518, 2741760), (225624, 2728320), (225792, 2726290), (227360, 2707488), (227520, 2705584), (228480, 2694216), (232260, 2650368), (233240, 2639232), (233682, 2634240), (233856, 2632280), (236640, 2601312), (238728, 2578560), (239904, 2565920), (240555, 2558976), (241570, 2548224), (241740, 2546432), (242688, 2536485), (243873, 2524160), (246960, 2492608), (247744, 2484720), (248472, 2477440), (250880, 2453661), (252416, 2438730), (255780, 2406656), (256592, 2399040), (257856, 2387280), (259840, 2369052), (261120, 2357439), (262395, 2345984), (263228, 2338560), (263424, 2336820), (265440, 2319072), (266560, 2309328), (267264, 2303245), (270970, 2271744), (272629, 2257920), (272832, 2256240), (274176, 2245180), (274920, 2239104), (276080, 2229696), (278712, 2208640), (279888, 2199360), (282030, 2182656), (282240, 2181032), (283136, 2174130), (283968, 2167760), (288666, 2132480), (289884, 2123520), (292320, 2105824), (293248, 2099160), (298410, 2062848), (299880, 2052736), (300832, 2046240), (303360, 2029188), (304640, 2020662), (309680, 1987776), (310590, 1981952), (311576, 1975680), (311808, 1974210), (315520, 1950984), (318304, 1933920), (318528, 1932560), (319872, 1924440), (320740, 1919232), (322320, 1909824), (322560, 1908403), (325164, 1893120), (329035, 1870848), (329280, 1869456), (329904, 1865920), (331296, 1858080), (334080, 1842596), (336777, 1827840), (338198, 1820160), (338436, 1818880), (341040, 1804992), (342720, 1796144), (343808, 1790460), (348390, 1766912), (349860, 1759488), (350523, 1756160), (351232, 1752615), (353920, 1739304), (354960, 1734208), (358092, 1719040), (362355, 1698816), (363776, 1692180), (364032, 1690990), (365568, 1683885), (366560, 1679328), (371616, 1656480), (373184, 1649520), (376040, 1636992), (376320, 1635774), (378624, 1625820), (384888, 1599360), (386512, 1592640), (386784, 1591520), (389470, 1580544), (389760, 1579368), (391680, 1571626), (394842, 1559040), (395136, 1557880), (397880, 1547136), (398160, 1546048), (399840, 1539552), (404480, 1521891), (406455, 1514496), (409248, 1504160), (412380, 1492736), (414120, 1486464), (419832, 1466240), (423045, 1455104), (424704, 1449420), (426496, 1443330), (429760, 1432368), (433552, 1419840), (434826, 1415680), (439040, 1402092), (439872, 1399440), (441728, 1393560), (445440, 1381947), (447615, 1375232), (449036, 1370880), (451248, 1364160), (451584, 1363145), (454720, 1353744), (455040, 1352792), (456960, 1347108), (460649, 1336320), (464520, 1325184), (466480, 1319616), (467364, 1317120), (467712, 1316140), (473280, 1300656), (477456, 1289280), (479808, 1282960), (481110, 1279488), (483140, 1274112), (483480, 1273216), (487746, 1262080), (493920, 1246304), (495488, 1242360), (496944, 1238720), (504832, 1219365), (507297, 1213440), (511560, 1203328), (513184, 1199520), (515712, 1193640), (519680, 1184526), (524790, 1172992), (526456, 1169280), (526848, 1168410), (530880, 1159536), (533120, 1154664), (541940, 1135872), (545258, 1128960), (545664, 1128120), (548352, 1122590), (549840, 1119552), (552160, 1114848), (557424, 1104320), (559776, 1099680), (561295, 1096704), (564060, 1091328), (564480, 1090516), (566272, 1087065), (567936, 1083880), (577332, 1066240), (579768, 1061760), (584205, 1053696), (584640, 1052912), (586496, 1049580), (592263, 1039360), (596820, 1031424), (599760, 1026368), (601664, 1023120), (606720, 1014594), (609280, 1010331), (619360, 993888), (621180, 990976), (623152, 987840), (623616, 987105), (631040, 975492), (636608, 966960), (637056, 966280), (639744, 962220), (641480, 959616), (644640, 954912), (650328, 946560), (658070, 935424), (658560, 934728), (659808, 932960), (662592, 929040), (668160, 921298), (673554, 913920), (676396, 910080), (676872, 909440), (682080, 902496), (685440, 898072), (687616, 895230), (696780, 883456), (699720, 879744), (701046, 878080), (707840, 869652), (709920, 867104), (716184, 859520), (721665, 852992), (724710, 849408), (727552, 846090), (728064, 845495), (733120, 839664), (743232, 828240), (746368, 824760), (752080, 818496), (752640, 817887), (757248, 812910), (769776, 799680), (773024, 796320), (773568, 795760), (778940, 790272), (779520, 789684), (783360, 785813)]