805976680320

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{421}}^1$

素因数の和:506

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 147, 152, 153, 160, 168, 170, 171, 180, 189, 190, 192, 196, 204, 210, 216, 224, 228, 238, 240, 245, 252, 255, 266, 270, 272, 280, 285, 288, 294, 304, 306, 315, 320, 323, 336, 340, 342, 343, 357, 360, 378, 380, 384, 392, 399, 408, 420, 421, 432, 441, 448, 456, 459, 476, 480, 490, 504, 510, 513, 532, 540, 544, 560, 570, 576, 588, 595, 608, 612, 630, 640, 646, 665, 672, 680, 684, 686, 714, 720, 735, 756, 760, 765, 784, 798, 816, 833, 840, 842, 855, 864, 882, 896, 912, 918, 931, 945, 952, 960, 969, 980, 1008, 1020, 1026, 1029, 1064, 1071, 1080, 1088, 1120, 1140, 1152, 1176, 1190, 1197, 1216, 1224, 1260, 1263, 1292, 1323, 1330, 1344, 1360, 1368, 1372, 1428, 1440, 1470, 1512, 1520, 1530, 1568, 1596, 1615, 1632, 1666, 1680, 1684, 1710, 1715, 1728, 1764, 1785, 1824, 1836, 1862, 1890, 1904, 1920, 1938, 1960, 1995, 2016, 2040, 2052, 2058, 2105, 2128, 2142, 2160, 2176, 2205, 2240, 2261, 2280, 2295, 2352, 2380, 2394, 2432, 2448, 2499, 2520, 2526, 2565, 2584, 2646, 2660, 2688, 2720, 2736, 2744, 2793, 2856, 2880, 2907, 2940, 2947, 3024, 3040, 3060, 3087, 3136, 3192, 3213, 3230, 3264, 3332, 3360, 3368, 3420, 3430, 3456, 3528, 3570, 3591, 3648, 3672, 3724, 3780, 3789, 3808, 3876, 3920, 3990, 4032, 4080, 4104, 4116, 4165, 4210, 4256, 4284, 4320, 4410, 4480, 4522, 4560, 4590, 4655, 4704, 4760, 4788, 4845, 4896, 4998, 5040, 5052, 5130, 5145, 5168, 5292, 5320, 5355, 5440, 5472, 5488, 5586, 5712, 5760, 5814, 5831, 5880, 5894, 5985, 6048, 6080, 6120, 6174, 6272, 6315, 6384, 6426, 6460, 6517, 6528, 6615, 6664, 6720, 6736, 6783, 6840, 6860, 7056, 7140, 7157, 7182, 7296, 7344, 7448, 7497, 7560, 7578, 7616, 7752, 7840, 7980, 7999, 8064, 8160, 8208, 8232, 8330, 8379, 8420, 8512, 8568, 8640, 8721, 8820, 8841, 9044, 9120, 9180, 9261, 9310, 9408, 9520, 9576, 9690, 9792, 9996, 10080, 10104, 10260, 10290, 10336, 10584, 10640, 10710, 10880, 10944, 10976, 11172, 11305, 11367, 11424, 11628, 11662, 11760, 11788, 11970, 12096, 12160, 12240, 12348, 12495, 12630, 12768, 12852, 12920, 13034, 13230, 13328, 13440, 13472, 13566, 13680, 13720, 13965, 14112, 14280, 14314, 14364, 14535, 14688, 14735, 14896, 14994, 15120, 15156, 15232, 15435, 15504, 15680, 15827, 15960, 15998, 16065, 16320, 16416, 16464, 16660, 16758, 16840, 17024, 17136, 17280, 17442, 17493, 17640, 17682, 17955, 18088, 18240, 18360, 18522, 18620, 18816, 18945, 19040, 19152, 19380, 19551, 19584, 19992, 20160, 20208, 20349, 20520, 20580, 20629, 20672, 21168, 21280, 21420, 21471, 21888, 21952, 22344, 22491, 22610, 22734, 22848, 23256, 23324, 23520, 23576, 23940, 23997, 24192, 24480, 24696, 24990, 25137, 25260, 25536, 25704, 25840, 26068, 26460, 26523, 26656, 26944, 27132, 27360, 27440, 27930, 28224, 28560, 28628, 28728, 29070, 29155, 29376, 29470, 29792, 29988, 30240, 30312, 30870, 31008, 31360, 31654, 31920, 31996, 32130, 32585, 32640, 32832, 32928, 33320, 33516, 33680, 33915, 34272, 34884, 34986, 35280, 35364, 35785, 35910, 36176, 36480, 36720, 37044, 37240, 37485, 37890, 38080, 38304, 38760, 39102, 39984, 39995, 40320, 40416, 40698, 41040, 41160, 41258, 41344, 41895, 42336, 42560, 42840, 42942, 43605, 43904, 44205, 44688, 44982, 45220, 45468, 45696, 46305, 46512, 46648, 47040, 47152, 47481, 47880, 47994, 48960, 49392, 49980, 50099, 50274, 50520, 51072, 51408, 51680, 52136, 52479, 52920, 53046, 53312, 53888, 54264, 54720, 54880, 55860, 55993, 56448, 56835, 57120, 57256, 57456, 58140, 58310, 58653, 58752, 58940, 59584, 59976, 60480, 60624, 61047, 61740, 61887, 62016, 63308, 63840, 63992, 64260, 64413, 65170, 65664, 65856, 66640, 67032, 67360, 67830, 68544, 69768, 69972, 70560, 70728, 71570, 71820, 71991, 72352, 73440, 74088, 74480, 74970, 75780, 76160, 76608, 77520, 78204, 79135, 79569, 79968, 79990, 80832, 81396, 82080, 82320, 82516, 83790, 84672, 85120, 85680, 85884, 87210, 87465, 88410, 89376, 89964, 90440, 90936, 92610, 93024, 93296, 94080, 94304, 94962, 95760, 95988, 97755, 97920, 98784, 99960, 100198, 100548, 101040, 101745, 102816, 103145, 103360, 104272, 104958, 105840, 106092, 106624, 107355, 108528, 109440, 109760, 110789, 111720, 111986, 112455, 113670, 114240, 114512, 114912, 116280, 116620, 117306, 117880, 119168, 119952, 119985, 120960, 121248, 122094, 123480, 123774, 124032, 125685, 126616, 127680, 127984, 128520, 128826, 130340, 131712, 132615, 133280, 134064, 134720, 135660, 135983, 137088, 139536, 139944, 141120, 141456, 142443, 143140, 143640, 143982, 144403, 144704, 146880, 148176, 148960, 149940, 150297, 151560, 153216, 155040, 156408, 157437, 158270, 159138, 159936, 159980, 161664, 162792, 164160, 164640, 165032, 167580, 167979, 169344, 171360, 171768, 174420, 174930, 175959, 176820, 178752, 179928, 180880, 181872, 185220, 185661, 186048, 186592, 188608, 189924, 191520, 191976, 193239, 195510, 197568, 199920, 200396, 201096, 202080, 203490, 205632, 206290, 206720, 208544, 209916, 211680, 212184, 214710, 215973, 217056, 219520, 221578, 223440, 223972, 224910, 227340, 228480, 229024, 229824, 232560, 233240, 234612, 235760, 237405, 239904, 239970, 242496, 244188, 246960, 247548, 250495, 251370, 253232, 255360, 255968, 257040, 257652, 260680, 262395, 265230, 266560, 268128, 269440, 271320, 271966, 279072, 279888, 279965, 282240, 282912, 284886, 286280, 287280, 287964, 288806, 289408, 293265, 293760, 296352, 297920, 299880, 300594, 303120, 305235, 309435, 310080, 312816, 314874, 316540, 318276, 319872, 319960, 322065, 325584, 328320, 329280, 330064, 332367, 335160, 335958, 342720, 343536, 348840, 349860, 350693, 351918, 353640, 357504, 359856, 359955, 361760, 363744, 370440, 371322, 372096, 373184, 377216, 379848, 383040, 383952, 386478, 391020, 391951, 395136, 397845, 399840, 400792, 402192, 404160, 406980, 407949, 411264, 412580, 417088, 419832, 423360, 424368, 427329, 429420, 431946, 433209, 434112, 443156, 446880, 447944, 449820, 450891, 454680, 458048, 459648, 465120, 466480, 469224, 471520, 474810, 479808, 479940, 484992, 488376, 493920, 495096, 500990, 502740, 503937, 506464, 511936, 514080, 515304, 521360, 524790, 530460, 533120, 536256, 542640, 543932, 553945, 556983, 558144, 559776, 559930, 565824, 569772, 572560, 574560, 575928, 577612, 586530, 592704, 595840, 599760, 601188, 606240, 610470, 618870, 620160, 625632, 629748, 633080, 636552, 639920, 644130, 651168, 658560, 660128, 664734, 670320, 671916, 679915, 685440, 687072, 697680, 699720, 701386, 703836, 707280, 712215, 719712, 719910, 722015, 723520, 727488, 740880, 742644, 746368, 751485, 759696, 766080, 767904, 772956, 782040, 783902, 787185, 795690, 799680, 801584, 804384, 808320, 813960, 815898, 825160, 834176, 839664, 839895, 846720, 848736, 854658, 858840, 863892, 866418, 868224, 879795, 886312, 893760, 895888, 899640, 901782, 909360, 916096, 928305, 930240, 932960, 938448, 943040, 949620, 951881, 959616, 959880, 966195, 976752, 987840, 990192, 997101, 1001980, 1005480, 1007874, 1012928, 1023872, 1028160, 1030608, 1042720, 1049580, 1052079, 1060920, 1072512, 1079865, 1085280, 1087864, 1107890, 1113966, 1116288, 1119552, 1119860, 1131648, 1139544, 1145120, 1149120, 1151856, 1155224, 1173060, 1175853, 1185408, 1199520, 1202376, 1212480, 1220940, 1223847, 1237740, 1251264, 1259496, 1266160, 1273104, 1279840, 1288260, 1299627, 1302336, 1320256, 1329468, 1340640, 1343832, 1352673, 1359830, 1374144, 1395360, 1399440, 1402772, 1407672, 1414560, 1424430, 1439424, 1439820, 1444030, 1447040, 1454976, 1481760, 1485288, 1502970, 1511811, 1519392, 1535808, 1545912, 1564080, 1567804, 1574370, 1591380, 1599360, 1603168, 1608768, 1627920, 1631796, 1650320, 1661835, 1679328, 1679790, 1697472, 1709316, 1717680, 1727784, 1732836, 1753465, 1759590, 1772624, 1787520, 1791776, 1799280, 1803564, 1818720, 1856610, 1860480, 1865920, 1876896, 1886080, 1899240, 1903762, 1919760, 1932390, 1953504, 1959755, 1975680, 1980384, 1994202, 2003960, 2010960, 2015748, 2025856, 2039745, 2056320, 2061216, 2085440, 2099160, 2104158, 2121840, 2136645, 2159730, 2166045, 2170560, 2175728, 2215780, 2227932, 2239104, 2239720, 2254455, 2279088, 2290240, 2298240, 2303712, 2310448, 2346120, 2351706, 2399040, 2404752, 2424960, 2441880, 2447694, 2454851, 2475480, 2502528, 2518992, 2519685, 2532320, 2546208, 2559680, 2576520, 2599254, 2604672, 2640512, 2658936, 2681280, 2687664, 2705346, 2719660, 2743657, 2748288, 2784915, 2790720, 2798880, 2805544, 2815344, 2829120, 2848860, 2855643, 2878848, 2879640, 2888060, 2963520, 2970576, 2991303, 3005940, 3023622, 3038784, 3071616, 3091824, 3128160, 3135608, 3148740, 3156237, 3182760, 3206336, 3217536, 3255840, 3263592, 3300640, 3323670, 3358656, 3359580, 3394944, 3418632, 3435360, 3455568, 3465672, 3506930, 3519180, 3527559, 3545248, 3583552, 3598560, 3607128, 3637440, 3671541, 3713220, 3731840, 3753792, 3798480, 3807524, 3839520, 3864780, 3898881, 3907008, 3919510, 3960768, 3988404, 4007920, 4021920, 4031496, 4079490, 4122432, 4170880, 4198320, 4208316, 4243680, 4273290, 4319460, 4332090, 4341120, 4351456, 4431560, 4455864, 4479440, 4508910, 4558176, 4580480, 4607424, 4620896, 4692240, 4703412, 4759405, 4798080, 4809504, 4883760, 4895388, 4909702, 4950960, 4985505, 5037984, 5039370, 5064640, 5092416, 5119360, 5153040, 5198508, 5260395, 5317872, 5362560, 5375328, 5410692, 5439320, 5487314, 5569830, 5581440, 5597760, 5611088, 5630688, 5658240, 5697720, 5711286, 5759280, 5776120, 5879265, 5927040, 5941152, 5982606, 6011880, 6047244, 6077568, 6119235, 6183648, 6256320, 6271216, 6297480, 6312474, 6365520, 6412672, 6498135, 6511680, 6527184, 6601280, 6647340, 6663167, 6717312, 6719160, 6763365, 6837264, 6870720, 6911136, 6931344, 7013860, 7038360, 7055118, 7090496, 7167104, 7197120, 7214256, 7274880, 7343082, 7364553, 7426440, 7507584, 7559055, 7596960, 7615048, 7679040, 7729560, 7797762, 7814016, 7839020, 7921536, 7976808, 8015840, 8043840, 8062992, 8158980, 8230971, 8244864, 8396640, 8416632, 8487360, 8546580, 8566929, 8638920, 8664180, 8702912, 8863120, 8911728, 8958880, 9017820, 9116352, 9214848, 9241792, 9384480, 9406824, 9468711, 9518810, 9619008, 9767520, 9790776, 9819404, 9901920, 9971010, 10075968, 10078740, 10129280, 10184832, 10306080, 10397016, 10520790, 10582677, 10635744, 10750656, 10821384, 10878640, 10974628, 11139660, 11195520, 11222176, 11261376, 11395440, 11422572, 11518560, 11552240, 11758530, 11882304, 11965212, 12023760, 12094488, 12238470, 12274255, 12367296, 12512640, 12542432, 12594960, 12624948, 12731040, 12996270, 13023360, 13054368, 13202560, 13294680, 13326334, 13438320, 13526730, 13674528, 13718285, 13741440, 13822272, 13862688, 14027720, 14076720, 14110236, 14180992, 14278215, 14394240, 14428512, 14686164, 14729106, 14852880, 14956515, 15118110, 15193920, 15230096, 15358080, 15459120, 15595524, 15678040, 15781185, 15953616, 16031680, 16087680, 16125984, 16317960, 16461942, 16793280, 16833264, 16974720, 17093160, 17133858, 17277840, 17328360, 17405824, 17637795, 17726240, 17823456, 17917760, 18035640, 18232704, 18357705, 18483584, 18768960, 18813648, 18937422, 19037620, 19238016, 19494405, 19535040, 19581552, 19638808, 19803840, 19942020, 19989501, 20151936, 20157480, 20612160, 20794032, 21041580, 21165354, 21271488, 21501312, 21642768, 21757280, 21949256, 22093659, 22279320, 22444352, 22522752, 22790880, 22845144, 23037120, 23104480, 23517060, 23764608, 23930424, 24047520, 24188976, 24476940, 24548510, 24692913, 24734592, 25084864, 25189920, 25249896, 25462080, 25700787, 25992540, 26108736, 26589360, 26652668, 26876640, 27053460, 27349056, 27436570, 27644544, 27725376, 28055440, 28153440, 28220472, 28556430, 28857024, 29372328, 29458212, 29705760, 29913030, 30236220, 30387840, 30460192, 30918240, 31191048, 31356080, 31562370, 31907232, 32063360, 32251968, 32635920, 32923884, 33315835, 33586560, 33666528, 34186320, 34267716, 34555680, 34656720, 35275590, 35452480, 35646912, 35835520, 36071280, 36715410, 36822765, 37537920, 37627296, 37874844, 38075240, 38988810, 39070080, 39163104, 39277616, 39607680, 39884040, 39979002, 40314960, 41154855, 41224320, 41588064, 42083160, 42330708, 42542976, 42834645, 43285536, 43514560, 43898512, 44187318, 44558640, 44888704, 45581760, 45690288, 46074240, 46208960, 46642169, 47034120, 47343555, 47860848, 48095040, 48377952, 48953880, 49097020, 49385826, 50169728, 50379840, 50499792, 50924160, 51401574, 51985080, 52217472, 52913385, 53178720, 53305336, 53753280, 54106920, 54698112, 54873140, 55450752, 56110880, 56306880, 56440944, 57112860, 57714048, 58744656, 58916424, 59411520, 59826060, 59968503, 60472440, 60920384, 61836480, 62382096, 62712160, 63124740, 63814464, 64503936, 65271840, 65847768, 66280977, 66631670, 67333056, 68372640, 68535432, 69111360, 69313440, 70551180, 70904960, 71293824, 72142560, 73430820, 73645530, 74078739, 75254592, 75749688, 76150480, 77977620, 78326208, 78555232, 79768080, 79958004, 80629920, 82309710, 83176128, 84166320, 84661416, 85669290, 86571072, 87029120, 87797024, 88374636, 89117280, 91163520, 91380576, 92417920, 93284338, 94068240, 94687110, 95721696, 96190080, 96755904, 97907760, 98194040, 98771652, 99947505, 100759680, 100999584, 102803148, 103970160, 105826770, 106357440, 106610672, 107506560, 108213840, 109746280, 110468295, 112221760, 112613760, 112881888, 114225720, 117489312, 117832848, 118823040, 119652120, 119937006, 120944880, 121840768, 123464565, 123672960, 124764192, 125424320, 126249480, 127628928, 128503935, 130543680, 131695536, 132561954, 133263340, 134666112, 136745280, 137070864, 138222720, 138626880, 139926507, 141102360, 144285120, 146861640, 147291060, 148157478, 150509184, 151499376, 152300960, 155955240, 156652416, 157110464, 159536160, 159916008, 161259840, 164619420, 166352256, 168332640, 169322832, 171338580, 173142144, 175594048, 176749272, 178234560, 179905509, 182761152, 186568676, 188136480, 189374220, 191443392, 193511808, 195815520, 196388080, 197543304, 199895010, 201999168, 205606296, 207940320, 211653540, 212714880, 213221344, 216427680, 219492560, 220936590, 224443520, 225763776, 228451440, 233210845, 234978624, 235665696, 239304240, 239874012, 241889760, 246929130, 249528384, 250848640, 252498960, 257007870, 261087360, 263391072, 265123908, 266526680, 273490560, 274141728, 277253760, 279853014, 282204720, 288570240, 293723280, 294582120, 296314956, 299842515, 302998752, 304601920, 311910480, 314220928, 319072320, 319832016, 322519680, 329238840, 331404885, 336665280, 338645664, 342677160, 351188096, 353498544, 356469120, 359811018, 365522304, 370393695, 373137352, 376272960, 378748440, 382886784, 391631040, 392776160, 395086608, 399790020, 403998336, 411212592, 415880640, 419779521, 423307080, 426442688, 432855360, 438985120, 441873180, 451527552, 456902880, 466421690, 469957248, 471331392, 478608480, 479748024, 483779520, 493858260, 499056768, 504997920, 514015740, 526782144, 530247816, 533053360, 548283456, 559706028, 564409440, 587446560, 589164240, 592629912, 599685030, 605997504, 609203840, 623820960, 638144640, 639664032, 658477680, 662809770, 673330560, 677291328, 685354320, 699632535, 706997088, 719622036, 740787390, 746274704, 752545920, 757496880, 783262080, 785552320, 790173216, 799580040, 822425184, 831761280, 839559042, 846614160, 852885376, 865710720, 877970240, 883746360, 899527545, 913805760, 932843380, 942662784, 957216960, 959496048, 967559040, 987716520, 1009995840, 1028031480, 1053564288, 1060495632, 1066106720, 1096566912, 1119412056, 1128818880, 1174893120, 1178328480, 1185259824, 1199370060, 1211995008, 1247641920, 1259338563, 1279328064, 1316955360, 1325619540, 1354582656, 1370708640, 1399265070, 1413994176, 1439244072, 1481574780, 1492549408, 1514993760, 1571104640, 1580346432, 1599160080, 1644850368, 1679118084, 1693228320, 1755940480, 1767492720, 1799055090, 1827611520, 1865686760, 1914433920, 1918992096, 1975433040, 2019991680, 2056062960, 2098897605, 2120991264, 2132213440, 2238824112, 2257637760, 2349786240, 2356656960, 2370519648, 2398740120, 2495283840, 2518677126, 2558656128, 2633910720, 2651239080, 2741417280, 2798530140, 2827988352, 2878488144, 2963149560, 2985098816, 3029987520, 3160692864, 3198320160, 3289700736, 3358236168, 3386456640, 3534985440, 3598110180, 3731373520, 3837984192, 3950866080, 4112125920, 4197795210, 4241982528, 4264426880, 4477648224, 4713313920, 4741039296, 4797480240, 5037354252, 5267821440, 5302478160, 5482834560, 5597060280, 5756976288, 5926299120, 5970197632, 6059975040, 6296692815, 6396640320, 6716472336, 6772913280, 7069970880, 7196220360, 7462747040, 7675968384, 7901732160, 8224251840, 8395590420, 8483965056, 8955296448, 9482078592, 9594960480, 10074708504, 10604956320, 11194120560, 11513952576, 11852598240, 12593385630, 12793280640, 13432944672, 14139941760, 14392440720, 14925494080, 15803464320, 16448503680, 16791180840, 17910592896, 19189920960, 20149417008, 21209912640, 22388241120, 23027905152, 23705196480, 25186771260, 26865889344, 28784881440, 29850988160, 33582361680, 38379841920, 40298834016, 42419825280, 44776482240, 47410392960, 50373542520, 53731778688, 57569762880, 67164723360, 80597668032, 89552964480, 100747085040, 115139525760, 134329446720, 161195336064, 201494170080, 268658893440, 402988340160, 805976680320]

約数ペア:

[(1, 805976680320), (2, 402988340160), (3, 268658893440), (4, 201494170080), (5, 161195336064), (6, 134329446720), (7, 115139525760), (8, 100747085040), (9, 89552964480), (10, 80597668032), (12, 67164723360), (14, 57569762880), (15, 53731778688), (16, 50373542520), (17, 47410392960), (18, 44776482240), (19, 42419825280), (20, 40298834016), (21, 38379841920), (24, 33582361680), (27, 29850988160), (28, 28784881440), (30, 26865889344), (32, 25186771260), (34, 23705196480), (35, 23027905152), (36, 22388241120), (38, 21209912640), (40, 20149417008), (42, 19189920960), (45, 17910592896), (48, 16791180840), (49, 16448503680), (51, 15803464320), (54, 14925494080), (56, 14392440720), (57, 14139941760), (60, 13432944672), (63, 12793280640), (64, 12593385630), (68, 11852598240), (70, 11513952576), (72, 11194120560), (76, 10604956320), (80, 10074708504), (84, 9594960480), (85, 9482078592), (90, 8955296448), (95, 8483965056), (96, 8395590420), (98, 8224251840), (102, 7901732160), (105, 7675968384), (108, 7462747040), (112, 7196220360), (114, 7069970880), (119, 6772913280), (120, 6716472336), (126, 6396640320), (128, 6296692815), (133, 6059975040), (135, 5970197632), (136, 5926299120), (140, 5756976288), (144, 5597060280), (147, 5482834560), (152, 5302478160), (153, 5267821440), (160, 5037354252), (168, 4797480240), (170, 4741039296), (171, 4713313920), (180, 4477648224), (189, 4264426880), (190, 4241982528), (192, 4197795210), (196, 4112125920), (204, 3950866080), (210, 3837984192), (216, 3731373520), (224, 3598110180), (228, 3534985440), (238, 3386456640), (240, 3358236168), (245, 3289700736), (252, 3198320160), (255, 3160692864), (266, 3029987520), (270, 2985098816), (272, 2963149560), (280, 2878488144), (285, 2827988352), (288, 2798530140), (294, 2741417280), (304, 2651239080), (306, 2633910720), (315, 2558656128), (320, 2518677126), (323, 2495283840), (336, 2398740120), (340, 2370519648), (342, 2356656960), (343, 2349786240), (357, 2257637760), (360, 2238824112), (378, 2132213440), (380, 2120991264), (384, 2098897605), (392, 2056062960), (399, 2019991680), (408, 1975433040), (420, 1918992096), (421, 1914433920), (432, 1865686760), (441, 1827611520), (448, 1799055090), (456, 1767492720), (459, 1755940480), (476, 1693228320), (480, 1679118084), (490, 1644850368), (504, 1599160080), (510, 1580346432), (513, 1571104640), (532, 1514993760), (540, 1492549408), (544, 1481574780), (560, 1439244072), (570, 1413994176), (576, 1399265070), (588, 1370708640), (595, 1354582656), (608, 1325619540), (612, 1316955360), (630, 1279328064), (640, 1259338563), (646, 1247641920), (665, 1211995008), (672, 1199370060), (680, 1185259824), (684, 1178328480), (686, 1174893120), (714, 1128818880), (720, 1119412056), (735, 1096566912), (756, 1066106720), (760, 1060495632), (765, 1053564288), (784, 1028031480), (798, 1009995840), (816, 987716520), (833, 967559040), (840, 959496048), (842, 957216960), (855, 942662784), (864, 932843380), (882, 913805760), (896, 899527545), (912, 883746360), (918, 877970240), (931, 865710720), (945, 852885376), (952, 846614160), (960, 839559042), (969, 831761280), (980, 822425184), (1008, 799580040), (1020, 790173216), (1026, 785552320), (1029, 783262080), (1064, 757496880), (1071, 752545920), (1080, 746274704), (1088, 740787390), (1120, 719622036), (1140, 706997088), (1152, 699632535), (1176, 685354320), (1190, 677291328), (1197, 673330560), (1216, 662809770), (1224, 658477680), (1260, 639664032), (1263, 638144640), (1292, 623820960), (1323, 609203840), (1330, 605997504), (1344, 599685030), (1360, 592629912), (1368, 589164240), (1372, 587446560), (1428, 564409440), (1440, 559706028), (1470, 548283456), (1512, 533053360), (1520, 530247816), (1530, 526782144), (1568, 514015740), (1596, 504997920), (1615, 499056768), (1632, 493858260), (1666, 483779520), (1680, 479748024), (1684, 478608480), (1710, 471331392), (1715, 469957248), (1728, 466421690), (1764, 456902880), (1785, 451527552), (1824, 441873180), (1836, 438985120), (1862, 432855360), (1890, 426442688), (1904, 423307080), (1920, 419779521), (1938, 415880640), (1960, 411212592), (1995, 403998336), (2016, 399790020), (2040, 395086608), (2052, 392776160), (2058, 391631040), (2105, 382886784), (2128, 378748440), (2142, 376272960), (2160, 373137352), (2176, 370393695), (2205, 365522304), (2240, 359811018), (2261, 356469120), (2280, 353498544), (2295, 351188096), (2352, 342677160), (2380, 338645664), (2394, 336665280), (2432, 331404885), (2448, 329238840), (2499, 322519680), (2520, 319832016), (2526, 319072320), (2565, 314220928), (2584, 311910480), (2646, 304601920), (2660, 302998752), (2688, 299842515), (2720, 296314956), (2736, 294582120), (2744, 293723280), (2793, 288570240), (2856, 282204720), (2880, 279853014), (2907, 277253760), (2940, 274141728), (2947, 273490560), (3024, 266526680), (3040, 265123908), (3060, 263391072), (3087, 261087360), (3136, 257007870), (3192, 252498960), (3213, 250848640), (3230, 249528384), (3264, 246929130), (3332, 241889760), (3360, 239874012), (3368, 239304240), (3420, 235665696), (3430, 234978624), (3456, 233210845), (3528, 228451440), (3570, 225763776), (3591, 224443520), (3648, 220936590), (3672, 219492560), (3724, 216427680), (3780, 213221344), (3789, 212714880), (3808, 211653540), (3876, 207940320), (3920, 205606296), (3990, 201999168), (4032, 199895010), (4080, 197543304), (4104, 196388080), (4116, 195815520), (4165, 193511808), (4210, 191443392), (4256, 189374220), (4284, 188136480), (4320, 186568676), (4410, 182761152), (4480, 179905509), (4522, 178234560), (4560, 176749272), (4590, 175594048), (4655, 173142144), (4704, 171338580), (4760, 169322832), (4788, 168332640), (4845, 166352256), (4896, 164619420), (4998, 161259840), (5040, 159916008), (5052, 159536160), (5130, 157110464), (5145, 156652416), (5168, 155955240), (5292, 152300960), (5320, 151499376), (5355, 150509184), (5440, 148157478), (5472, 147291060), (5488, 146861640), (5586, 144285120), (5712, 141102360), (5760, 139926507), (5814, 138626880), (5831, 138222720), (5880, 137070864), (5894, 136745280), (5985, 134666112), (6048, 133263340), (6080, 132561954), (6120, 131695536), (6174, 130543680), (6272, 128503935), (6315, 127628928), (6384, 126249480), (6426, 125424320), (6460, 124764192), (6517, 123672960), (6528, 123464565), (6615, 121840768), (6664, 120944880), (6720, 119937006), (6736, 119652120), (6783, 118823040), (6840, 117832848), (6860, 117489312), (7056, 114225720), (7140, 112881888), (7157, 112613760), (7182, 112221760), (7296, 110468295), (7344, 109746280), (7448, 108213840), (7497, 107506560), (7560, 106610672), (7578, 106357440), (7616, 105826770), (7752, 103970160), (7840, 102803148), (7980, 100999584), (7999, 100759680), (8064, 99947505), (8160, 98771652), (8208, 98194040), (8232, 97907760), (8330, 96755904), (8379, 96190080), (8420, 95721696), (8512, 94687110), (8568, 94068240), (8640, 93284338), (8721, 92417920), (8820, 91380576), (8841, 91163520), (9044, 89117280), (9120, 88374636), (9180, 87797024), (9261, 87029120), (9310, 86571072), (9408, 85669290), (9520, 84661416), (9576, 84166320), (9690, 83176128), (9792, 82309710), (9996, 80629920), (10080, 79958004), (10104, 79768080), (10260, 78555232), (10290, 78326208), (10336, 77977620), (10584, 76150480), (10640, 75749688), (10710, 75254592), (10880, 74078739), (10944, 73645530), (10976, 73430820), (11172, 72142560), (11305, 71293824), (11367, 70904960), (11424, 70551180), (11628, 69313440), (11662, 69111360), (11760, 68535432), (11788, 68372640), (11970, 67333056), (12096, 66631670), (12160, 66280977), (12240, 65847768), (12348, 65271840), (12495, 64503936), (12630, 63814464), (12768, 63124740), (12852, 62712160), (12920, 62382096), (13034, 61836480), (13230, 60920384), (13328, 60472440), (13440, 59968503), (13472, 59826060), (13566, 59411520), (13680, 58916424), (13720, 58744656), (13965, 57714048), (14112, 57112860), (14280, 56440944), (14314, 56306880), (14364, 56110880), (14535, 55450752), (14688, 54873140), (14735, 54698112), (14896, 54106920), (14994, 53753280), (15120, 53305336), (15156, 53178720), (15232, 52913385), (15435, 52217472), (15504, 51985080), (15680, 51401574), (15827, 50924160), (15960, 50499792), (15998, 50379840), (16065, 50169728), (16320, 49385826), (16416, 49097020), (16464, 48953880), (16660, 48377952), (16758, 48095040), (16840, 47860848), (17024, 47343555), (17136, 47034120), (17280, 46642169), (17442, 46208960), (17493, 46074240), (17640, 45690288), (17682, 45581760), (17955, 44888704), (18088, 44558640), (18240, 44187318), (18360, 43898512), (18522, 43514560), (18620, 43285536), (18816, 42834645), (18945, 42542976), (19040, 42330708), (19152, 42083160), (19380, 41588064), (19551, 41224320), (19584, 41154855), (19992, 40314960), (20160, 39979002), (20208, 39884040), (20349, 39607680), (20520, 39277616), (20580, 39163104), (20629, 39070080), (20672, 38988810), (21168, 38075240), (21280, 37874844), (21420, 37627296), (21471, 37537920), (21888, 36822765), (21952, 36715410), (22344, 36071280), (22491, 35835520), (22610, 35646912), (22734, 35452480), (22848, 35275590), (23256, 34656720), (23324, 34555680), (23520, 34267716), (23576, 34186320), (23940, 33666528), (23997, 33586560), (24192, 33315835), (24480, 32923884), (24696, 32635920), (24990, 32251968), (25137, 32063360), (25260, 31907232), (25536, 31562370), (25704, 31356080), (25840, 31191048), (26068, 30918240), (26460, 30460192), (26523, 30387840), (26656, 30236220), (26944, 29913030), (27132, 29705760), (27360, 29458212), (27440, 29372328), (27930, 28857024), (28224, 28556430), (28560, 28220472), (28628, 28153440), (28728, 28055440), (29070, 27725376), (29155, 27644544), (29376, 27436570), (29470, 27349056), (29792, 27053460), (29988, 26876640), (30240, 26652668), (30312, 26589360), (30870, 26108736), (31008, 25992540), (31360, 25700787), (31654, 25462080), (31920, 25249896), (31996, 25189920), (32130, 25084864), (32585, 24734592), (32640, 24692913), (32832, 24548510), (32928, 24476940), (33320, 24188976), (33516, 24047520), (33680, 23930424), (33915, 23764608), (34272, 23517060), (34884, 23104480), (34986, 23037120), (35280, 22845144), (35364, 22790880), (35785, 22522752), (35910, 22444352), (36176, 22279320), (36480, 22093659), (36720, 21949256), (37044, 21757280), (37240, 21642768), (37485, 21501312), (37890, 21271488), (38080, 21165354), (38304, 21041580), (38760, 20794032), (39102, 20612160), (39984, 20157480), (39995, 20151936), (40320, 19989501), (40416, 19942020), (40698, 19803840), (41040, 19638808), (41160, 19581552), (41258, 19535040), (41344, 19494405), (41895, 19238016), (42336, 19037620), (42560, 18937422), (42840, 18813648), (42942, 18768960), (43605, 18483584), (43904, 18357705), (44205, 18232704), (44688, 18035640), (44982, 17917760), (45220, 17823456), (45468, 17726240), (45696, 17637795), (46305, 17405824), (46512, 17328360), (46648, 17277840), (47040, 17133858), (47152, 17093160), (47481, 16974720), (47880, 16833264), (47994, 16793280), (48960, 16461942), (49392, 16317960), (49980, 16125984), (50099, 16087680), (50274, 16031680), (50520, 15953616), (51072, 15781185), (51408, 15678040), (51680, 15595524), (52136, 15459120), (52479, 15358080), (52920, 15230096), (53046, 15193920), (53312, 15118110), (53888, 14956515), (54264, 14852880), (54720, 14729106), (54880, 14686164), (55860, 14428512), (55993, 14394240), (56448, 14278215), (56835, 14180992), (57120, 14110236), (57256, 14076720), (57456, 14027720), (58140, 13862688), (58310, 13822272), (58653, 13741440), (58752, 13718285), (58940, 13674528), (59584, 13526730), (59976, 13438320), (60480, 13326334), (60624, 13294680), (61047, 13202560), (61740, 13054368), (61887, 13023360), (62016, 12996270), (63308, 12731040), (63840, 12624948), (63992, 12594960), (64260, 12542432), (64413, 12512640), (65170, 12367296), (65664, 12274255), (65856, 12238470), (66640, 12094488), (67032, 12023760), (67360, 11965212), (67830, 11882304), (68544, 11758530), (69768, 11552240), (69972, 11518560), (70560, 11422572), (70728, 11395440), (71570, 11261376), (71820, 11222176), (71991, 11195520), (72352, 11139660), (73440, 10974628), (74088, 10878640), (74480, 10821384), (74970, 10750656), (75780, 10635744), (76160, 10582677), (76608, 10520790), (77520, 10397016), (78204, 10306080), (79135, 10184832), (79569, 10129280), (79968, 10078740), (79990, 10075968), (80832, 9971010), (81396, 9901920), (82080, 9819404), (82320, 9790776), (82516, 9767520), (83790, 9619008), (84672, 9518810), (85120, 9468711), (85680, 9406824), (85884, 9384480), (87210, 9241792), (87465, 9214848), (88410, 9116352), (89376, 9017820), (89964, 8958880), (90440, 8911728), (90936, 8863120), (92610, 8702912), (93024, 8664180), (93296, 8638920), (94080, 8566929), (94304, 8546580), (94962, 8487360), (95760, 8416632), (95988, 8396640), (97755, 8244864), (97920, 8230971), (98784, 8158980), (99960, 8062992), (100198, 8043840), (100548, 8015840), (101040, 7976808), (101745, 7921536), (102816, 7839020), (103145, 7814016), (103360, 7797762), (104272, 7729560), (104958, 7679040), (105840, 7615048), (106092, 7596960), (106624, 7559055), (107355, 7507584), (108528, 7426440), (109440, 7364553), (109760, 7343082), (110789, 7274880), (111720, 7214256), (111986, 7197120), (112455, 7167104), (113670, 7090496), (114240, 7055118), (114512, 7038360), (114912, 7013860), (116280, 6931344), (116620, 6911136), (117306, 6870720), (117880, 6837264), (119168, 6763365), (119952, 6719160), (119985, 6717312), (120960, 6663167), (121248, 6647340), (122094, 6601280), (123480, 6527184), (123774, 6511680), (124032, 6498135), (125685, 6412672), (126616, 6365520), (127680, 6312474), (127984, 6297480), (128520, 6271216), (128826, 6256320), (130340, 6183648), (131712, 6119235), (132615, 6077568), (133280, 6047244), (134064, 6011880), (134720, 5982606), (135660, 5941152), (135983, 5927040), (137088, 5879265), (139536, 5776120), (139944, 5759280), (141120, 5711286), (141456, 5697720), (142443, 5658240), (143140, 5630688), (143640, 5611088), (143982, 5597760), (144403, 5581440), (144704, 5569830), (146880, 5487314), (148176, 5439320), (148960, 5410692), (149940, 5375328), (150297, 5362560), (151560, 5317872), (153216, 5260395), (155040, 5198508), (156408, 5153040), (157437, 5119360), (158270, 5092416), (159138, 5064640), (159936, 5039370), (159980, 5037984), (161664, 4985505), (162792, 4950960), (164160, 4909702), (164640, 4895388), (165032, 4883760), (167580, 4809504), (167979, 4798080), (169344, 4759405), (171360, 4703412), (171768, 4692240), (174420, 4620896), (174930, 4607424), (175959, 4580480), (176820, 4558176), (178752, 4508910), (179928, 4479440), (180880, 4455864), (181872, 4431560), (185220, 4351456), (185661, 4341120), (186048, 4332090), (186592, 4319460), (188608, 4273290), (189924, 4243680), (191520, 4208316), (191976, 4198320), (193239, 4170880), (195510, 4122432), (197568, 4079490), (199920, 4031496), (200396, 4021920), (201096, 4007920), (202080, 3988404), (203490, 3960768), (205632, 3919510), (206290, 3907008), (206720, 3898881), (208544, 3864780), (209916, 3839520), (211680, 3807524), (212184, 3798480), (214710, 3753792), (215973, 3731840), (217056, 3713220), (219520, 3671541), (221578, 3637440), (223440, 3607128), (223972, 3598560), (224910, 3583552), (227340, 3545248), (228480, 3527559), (229024, 3519180), (229824, 3506930), (232560, 3465672), (233240, 3455568), (234612, 3435360), (235760, 3418632), (237405, 3394944), (239904, 3359580), (239970, 3358656), (242496, 3323670), (244188, 3300640), (246960, 3263592), (247548, 3255840), (250495, 3217536), (251370, 3206336), (253232, 3182760), (255360, 3156237), (255968, 3148740), (257040, 3135608), (257652, 3128160), (260680, 3091824), (262395, 3071616), (265230, 3038784), (266560, 3023622), (268128, 3005940), (269440, 2991303), (271320, 2970576), (271966, 2963520), (279072, 2888060), (279888, 2879640), (279965, 2878848), (282240, 2855643), (282912, 2848860), (284886, 2829120), (286280, 2815344), (287280, 2805544), (287964, 2798880), (288806, 2790720), (289408, 2784915), (293265, 2748288), (293760, 2743657), (296352, 2719660), (297920, 2705346), (299880, 2687664), (300594, 2681280), (303120, 2658936), (305235, 2640512), (309435, 2604672), (310080, 2599254), (312816, 2576520), (314874, 2559680), (316540, 2546208), (318276, 2532320), (319872, 2519685), (319960, 2518992), (322065, 2502528), (325584, 2475480), (328320, 2454851), (329280, 2447694), (330064, 2441880), (332367, 2424960), (335160, 2404752), (335958, 2399040), (342720, 2351706), (343536, 2346120), (348840, 2310448), (349860, 2303712), (350693, 2298240), (351918, 2290240), (353640, 2279088), (357504, 2254455), (359856, 2239720), (359955, 2239104), (361760, 2227932), (363744, 2215780), (370440, 2175728), (371322, 2170560), (372096, 2166045), (373184, 2159730), (377216, 2136645), (379848, 2121840), (383040, 2104158), (383952, 2099160), (386478, 2085440), (391020, 2061216), (391951, 2056320), (395136, 2039745), (397845, 2025856), (399840, 2015748), (400792, 2010960), (402192, 2003960), (404160, 1994202), (406980, 1980384), (407949, 1975680), (411264, 1959755), (412580, 1953504), (417088, 1932390), (419832, 1919760), (423360, 1903762), (424368, 1899240), (427329, 1886080), (429420, 1876896), (431946, 1865920), (433209, 1860480), (434112, 1856610), (443156, 1818720), (446880, 1803564), (447944, 1799280), (449820, 1791776), (450891, 1787520), (454680, 1772624), (458048, 1759590), (459648, 1753465), (465120, 1732836), (466480, 1727784), (469224, 1717680), (471520, 1709316), (474810, 1697472), (479808, 1679790), (479940, 1679328), (484992, 1661835), (488376, 1650320), (493920, 1631796), (495096, 1627920), (500990, 1608768), (502740, 1603168), (503937, 1599360), (506464, 1591380), (511936, 1574370), (514080, 1567804), (515304, 1564080), (521360, 1545912), (524790, 1535808), (530460, 1519392), (533120, 1511811), (536256, 1502970), (542640, 1485288), (543932, 1481760), (553945, 1454976), (556983, 1447040), (558144, 1444030), (559776, 1439820), (559930, 1439424), (565824, 1424430), (569772, 1414560), (572560, 1407672), (574560, 1402772), (575928, 1399440), (577612, 1395360), (586530, 1374144), (592704, 1359830), (595840, 1352673), (599760, 1343832), (601188, 1340640), (606240, 1329468), (610470, 1320256), (618870, 1302336), (620160, 1299627), (625632, 1288260), (629748, 1279840), (633080, 1273104), (636552, 1266160), (639920, 1259496), (644130, 1251264), (651168, 1237740), (658560, 1223847), (660128, 1220940), (664734, 1212480), (670320, 1202376), (671916, 1199520), (679915, 1185408), (685440, 1175853), (687072, 1173060), (697680, 1155224), (699720, 1151856), (701386, 1149120), (703836, 1145120), (707280, 1139544), (712215, 1131648), (719712, 1119860), (719910, 1119552), (722015, 1116288), (723520, 1113966), (727488, 1107890), (740880, 1087864), (742644, 1085280), (746368, 1079865), (751485, 1072512), (759696, 1060920), (766080, 1052079), (767904, 1049580), (772956, 1042720), (782040, 1030608), (783902, 1028160), (787185, 1023872), (795690, 1012928), (799680, 1007874), (801584, 1005480), (804384, 1001980), (808320, 997101), (813960, 990192), (815898, 987840), (825160, 976752), (834176, 966195), (839664, 959880), (839895, 959616), (846720, 951881), (848736, 949620), (854658, 943040), (858840, 938448), (863892, 932960), (866418, 930240), (868224, 928305), (879795, 916096), (886312, 909360), (893760, 901782), (895888, 899640)]