1863383719680

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{97}}^1\times {\mathrm{173}}^1$

素因数の和:333

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 96, 97, 102, 105, 108, 112, 119, 120, 126, 128, 135, 136, 140, 144, 153, 160, 162, 168, 170, 173, 180, 189, 192, 194, 204, 210, 216, 224, 238, 240, 243, 252, 255, 256, 270, 272, 280, 288, 291, 306, 315, 320, 324, 336, 340, 346, 357, 360, 378, 384, 388, 405, 408, 420, 432, 448, 459, 476, 480, 485, 486, 504, 510, 519, 540, 544, 560, 567, 576, 582, 595, 612, 630, 640, 648, 672, 679, 680, 692, 714, 720, 729, 756, 765, 768, 776, 810, 816, 840, 864, 865, 873, 896, 918, 945, 952, 960, 970, 972, 1008, 1020, 1038, 1071, 1080, 1088, 1120, 1134, 1152, 1164, 1190, 1211, 1215, 1224, 1260, 1280, 1296, 1344, 1358, 1360, 1377, 1384, 1428, 1440, 1455, 1458, 1512, 1530, 1552, 1557, 1620, 1632, 1649, 1680, 1701, 1728, 1730, 1746, 1785, 1792, 1836, 1890, 1904, 1920, 1940, 1944, 2016, 2037, 2040, 2076, 2142, 2160, 2176, 2240, 2268, 2295, 2304, 2328, 2380, 2422, 2430, 2448, 2520, 2592, 2595, 2619, 2688, 2716, 2720, 2754, 2768, 2835, 2856, 2880, 2910, 2916, 2941, 3024, 3060, 3104, 3114, 3213, 3240, 3264, 3298, 3360, 3395, 3402, 3456, 3460, 3492, 3570, 3633, 3645, 3672, 3780, 3808, 3840, 3880, 3888, 4032, 4074, 4080, 4131, 4152, 4284, 4320, 4352, 4365, 4480, 4536, 4590, 4656, 4671, 4760, 4844, 4860, 4896, 4947, 5040, 5103, 5184, 5190, 5238, 5355, 5376, 5432, 5440, 5508, 5536, 5670, 5712, 5760, 5820, 5832, 5882, 6048, 6055, 6111, 6120, 6208, 6228, 6426, 6480, 6528, 6596, 6720, 6790, 6804, 6885, 6912, 6920, 6984, 7140, 7266, 7290, 7344, 7560, 7616, 7760, 7776, 7785, 7857, 8064, 8148, 8160, 8245, 8262, 8304, 8505, 8568, 8640, 8730, 8823, 8960, 9072, 9180, 9312, 9342, 9520, 9639, 9688, 9720, 9792, 9894, 10080, 10185, 10206, 10368, 10380, 10476, 10710, 10864, 10880, 10899, 11016, 11072, 11340, 11424, 11520, 11543, 11640, 11664, 11764, 12096, 12110, 12222, 12240, 12393, 12416, 12456, 12852, 12960, 13056, 13095, 13192, 13440, 13580, 13608, 13770, 13840, 13968, 14013, 14280, 14532, 14580, 14688, 14705, 14841, 15120, 15232, 15520, 15552, 15570, 15714, 16065, 16128, 16296, 16320, 16490, 16524, 16608, 16781, 17010, 17136, 17280, 17460, 17646, 18144, 18165, 18333, 18360, 18624, 18684, 19040, 19278, 19376, 19440, 19584, 19788, 20160, 20370, 20412, 20587, 20655, 20736, 20760, 20952, 21420, 21728, 21760, 21798, 22032, 22144, 22680, 22848, 23086, 23280, 23328, 23355, 23528, 23571, 24192, 24220, 24444, 24480, 24735, 24786, 24832, 24912, 25515, 25704, 25920, 26190, 26384, 26469, 26880, 27160, 27216, 27540, 27680, 27936, 28026, 28560, 28917, 29064, 29160, 29376, 29410, 29682, 30240, 30464, 30555, 31040, 31104, 31140, 31428, 32130, 32592, 32640, 32697, 32980, 33048, 33216, 33562, 34020, 34272, 34560, 34629, 34920, 35292, 36288, 36330, 36666, 36720, 37248, 37368, 38080, 38556, 38752, 38880, 39168, 39285, 39576, 40320, 40740, 40824, 41174, 41310, 41520, 41904, 42039, 42840, 43456, 43596, 44064, 44115, 44288, 44523, 45360, 45696, 46172, 46560, 46656, 46710, 47056, 47142, 48195, 48384, 48440, 48888, 48960, 49470, 49572, 49824, 50343, 51030, 51408, 51840, 52380, 52768, 52938, 54320, 54432, 54495, 54999, 55080, 55360, 55872, 56052, 57120, 57715, 57834, 58128, 58320, 58752, 58820, 59364, 60480, 61110, 61761, 61965, 62080, 62208, 62280, 62856, 64260, 65184, 65280, 65394, 65960, 66096, 66432, 67124, 68040, 68544, 69258, 69840, 70065, 70584, 70713, 72576, 72660, 73332, 73440, 74205, 74496, 74736, 76160, 77112, 77504, 77760, 78570, 79152, 79407, 80640, 81480, 81648, 82348, 82620, 83040, 83808, 83905, 84078, 85680, 86751, 86912, 87192, 88128, 88230, 89046, 90720, 91392, 91665, 92344, 93120, 93312, 93420, 94112, 94284, 96390, 96880, 97776, 97920, 98091, 98940, 99144, 99648, 100686, 102060, 102816, 102935, 103680, 103887, 104760, 105536, 105876, 108640, 108864, 108990, 109998, 110160, 110720, 111744, 112104, 114240, 115430, 115668, 116256, 116640, 117467, 117504, 117640, 117855, 118728, 120960, 122220, 123522, 123930, 124160, 124560, 125712, 126117, 128520, 130368, 130788, 131920, 132192, 132345, 132864, 133569, 134248, 136080, 137088, 138516, 139680, 140130, 141168, 141426, 144585, 145152, 145320, 146664, 146880, 148410, 149472, 151029, 152320, 154224, 155008, 155520, 157140, 158304, 158814, 162960, 163296, 163485, 164696, 164997, 165240, 166080, 167616, 167810, 168156, 171360, 173145, 173502, 173824, 174384, 176256, 176460, 178092, 181440, 183330, 184688, 185283, 186240, 186624, 186840, 188224, 188568, 192780, 193760, 195552, 195840, 196182, 197880, 198288, 199296, 201372, 204120, 205632, 205870, 207774, 209520, 210195, 211072, 211752, 217280, 217728, 217980, 219996, 220320, 221440, 222615, 223488, 224208, 228480, 230860, 231336, 232512, 233280, 234934, 235280, 235710, 237456, 238221, 241920, 244440, 247044, 247860, 249120, 251424, 251715, 252234, 257040, 260736, 261576, 263840, 264384, 264690, 267138, 268496, 272160, 274176, 274995, 277032, 279360, 280260, 282336, 282852, 285277, 289170, 290640, 293328, 293760, 294273, 296820, 298944, 302058, 308448, 308805, 310016, 311040, 311661, 314280, 316608, 317628, 325920, 326592, 326970, 329392, 329994, 330480, 332160, 335232, 335620, 336312, 342720, 346290, 347004, 348768, 352401, 352512, 352920, 353565, 356184, 362880, 366660, 369376, 370566, 372480, 373680, 376448, 377136, 385560, 387520, 391104, 392364, 395760, 396576, 397035, 398592, 400707, 402744, 408240, 411264, 411740, 415548, 419040, 420390, 422144, 423504, 433755, 434560, 435456, 435960, 439992, 440640, 445230, 448416, 453087, 456960, 461720, 462672, 465024, 466560, 469868, 470560, 471420, 474912, 476442, 488880, 490455, 494088, 494991, 495720, 498240, 502848, 503430, 504468, 514080, 519435, 521472, 523152, 527680, 528768, 529380, 534276, 536992, 544320, 549990, 554064, 555849, 558720, 560520, 564672, 565704, 570554, 578340, 581280, 586656, 587335, 587520, 588546, 593640, 597888, 604116, 616896, 617610, 623322, 628560, 630585, 633216, 635256, 651840, 653184, 653940, 658784, 659988, 660960, 664320, 667845, 670464, 671240, 672624, 685440, 692580, 694008, 697536, 704802, 705840, 707130, 712368, 714663, 725760, 733320, 738752, 741132, 747360, 752896, 754272, 755145, 771120, 775040, 782208, 784728, 791520, 793152, 794070, 801414, 805488, 816480, 822528, 823480, 824985, 831096, 838080, 840780, 847008, 855831, 867510, 869120, 871920, 879984, 881280, 882819, 890460, 896832, 906174, 923440, 925344, 926415, 930048, 933120, 934983, 939736, 941120, 942840, 949824, 952884, 977760, 980910, 988176, 989982, 991440, 996480, 1005696, 1006860, 1008936, 1028160, 1038870, 1046304, 1055360, 1057203, 1057536, 1058760, 1068552, 1073984, 1088640, 1099980, 1108128, 1111698, 1117440, 1121040, 1129344, 1131408, 1141108, 1156680, 1162560, 1173312, 1174670, 1177092, 1187280, 1191105, 1195776, 1202121, 1208232, 1233792, 1235220, 1246644, 1257120, 1261170, 1266432, 1270512, 1303680, 1306368, 1307880, 1317568, 1319976, 1321920, 1335690, 1342480, 1345248, 1359261, 1370880, 1385160, 1388016, 1395072, 1409604, 1411680, 1414260, 1424736, 1426385, 1429326, 1466640, 1471365, 1477504, 1482264, 1494720, 1508544, 1510290, 1542240, 1550080, 1558305, 1564416, 1569456, 1583040, 1586304, 1588140, 1602828, 1610976, 1632960, 1646960, 1649970, 1662192, 1667547, 1676160, 1681560, 1694016, 1711662, 1735020, 1743840, 1759968, 1762005, 1762560, 1765638, 1780920, 1793664, 1812348, 1846880, 1850688, 1852830, 1869966, 1879472, 1882240, 1885680, 1899648, 1905768, 1955520, 1961820, 1976352, 1979964, 1982880, 1992960, 1996939, 2003535, 2011392, 2013720, 2017872, 2056320, 2077740, 2092608, 2110720, 2114406, 2117520, 2137104, 2143989, 2147968, 2177280, 2199960, 2216256, 2223396, 2242080, 2258688, 2262816, 2265435, 2282216, 2313360, 2325120, 2346624, 2349340, 2354184, 2374560, 2382210, 2404242, 2416464, 2467584, 2470440, 2474955, 2493288, 2514240, 2522340, 2541024, 2567493, 2607360, 2615760, 2635136, 2639952, 2643840, 2671380, 2684960, 2690496, 2718522, 2770320, 2776032, 2779245, 2790144, 2804949, 2819208, 2823360, 2828520, 2849472, 2852770, 2858652, 2933280, 2942730, 2955008, 2964528, 2989440, 3017088, 3020580, 3084480, 3116610, 3138912, 3166080, 3171609, 3172608, 3176280, 3205656, 3221952, 3265920, 3293920, 3299940, 3324384, 3335094, 3352320, 3363120, 3388032, 3423324, 3470040, 3487680, 3519936, 3524010, 3531276, 3561840, 3573315, 3587328, 3624696, 3693760, 3701376, 3705660, 3739932, 3758944, 3764480, 3771360, 3799296, 3811536, 3911040, 3923640, 3952704, 3959928, 3965760, 3993878, 4007070, 4027440, 4035744, 4077783, 4112640, 4155480, 4185216, 4228812, 4235040, 4274208, 4279155, 4287978, 4295936, 4399920, 4414095, 4432512, 4446792, 4484160, 4525632, 4530870, 4564432, 4626720, 4650240, 4674915, 4693248, 4698680, 4708368, 4749120, 4764420, 4808484, 4832928, 4940880, 4949910, 4986576, 5002641, 5028480, 5044680, 5082048, 5134986, 5231520, 5270272, 5279904, 5286015, 5287680, 5342760, 5369920, 5380992, 5437044, 5540640, 5552064, 5558490, 5609898, 5638416, 5646720, 5657040, 5698944, 5705540, 5717304, 5866560, 5885460, 5929056, 5978880, 5990817, 6010605, 6034176, 6041160, 6168960, 6233220, 6277824, 6332160, 6343218, 6352560, 6411312, 6443904, 6531840, 6587840, 6599880, 6648768, 6670188, 6726240, 6776064, 6796305, 6846648, 6940080, 6975360, 7039872, 7048020, 7062552, 7123680, 7146630, 7249392, 7387520, 7402752, 7411320, 7479864, 7517888, 7542720, 7623072, 7702479, 7822080, 7847280, 7905408, 7919856, 7931520, 7987756, 8014140, 8054880, 8071488, 8155566, 8310960, 8337735, 8370432, 8414847, 8457624, 8470080, 8548416, 8558310, 8575956, 8799840, 8828190, 8865024, 8893584, 8968320, 9051264, 9061740, 9128864, 9253440, 9349830, 9397360, 9416736, 9498240, 9514827, 9528840, 9616968, 9665856, 9881760, 9899820, 9973152, 9984695, 10005282, 10056960, 10089360, 10164096, 10269972, 10463040, 10559808, 10572030, 10685520, 10719945, 10739840, 10761984, 10874088, 11081280, 11104128, 11116980, 11219796, 11276832, 11293440, 11314080, 11397888, 11411080, 11434608, 11733120, 11770920, 11858112, 11981634, 12021210, 12082320, 12233349, 12337920, 12466440, 12555648, 12686436, 12705120, 12822624, 12837465, 12887808, 13175680, 13199760, 13297536, 13340376, 13452480, 13592610, 13693296, 13880160, 13950720, 14024745, 14079744, 14096040, 14125104, 14247360, 14293260, 14498784, 14775040, 14822640, 14959728, 15007923, 15035776, 15085440, 15246144, 15404958, 15694560, 15810816, 15839712, 15858045, 15863040, 15975512, 16028280, 16109760, 16142976, 16311132, 16621920, 16675470, 16829694, 16915248, 16940160, 17096832, 17116620, 17151912, 17599680, 17656380, 17787168, 17936640, 17972451, 18102528, 18123480, 18257728, 18506880, 18699660, 18794720, 18833472, 18996480, 19029654, 19057680, 19233936, 19331712, 19763520, 19799640, 19946304, 19969390, 20010564, 20178720, 20328192, 20388915, 20539944, 20926080, 21119616, 21144060, 21371040, 21439890, 21479680, 21748176, 22162560, 22208256, 22233960, 22439592, 22553664, 22628160, 22822160, 22869216, 23107437, 23466240, 23541840, 23716224, 23963268, 24042420, 24164640, 24466698, 24932880, 25013205, 25111296, 25372872, 25410240, 25645248, 25674930, 26351360, 26399520, 26595072, 26680752, 26904960, 27185220, 27386592, 27760320, 28049490, 28192080, 28250208, 28494720, 28544481, 28586520, 28997568, 29645280, 29919456, 29954085, 30015846, 30071552, 30170880, 30492288, 30809916, 31389120, 31679424, 31716090, 31951024, 32056560, 32219520, 32285952, 32622264, 33243840, 33350940, 33659388, 33830496, 33880320, 34193664, 34233240, 34303824, 35199360, 35312760, 35574336, 35944902, 36246960, 36515456, 37013760, 37399320, 37589440, 37666944, 38059308, 38115360, 38467872, 38512395, 38663424, 39527040, 39599280, 39892608, 39938780, 40021128, 40357440, 40777830, 41079888, 41852160, 42074235, 42239232, 42288120, 42742080, 42879780, 43496352, 44325120, 44467920, 44879184, 45107328, 45256320, 45644320, 45738432, 46214874, 47083680, 47432448, 47574135, 47926536, 48084840, 48329280, 48933396, 49865760, 50026410, 50745744, 50820480, 51290496, 51349860, 52799040, 53361504, 53809920, 53917353, 54370440, 54773184, 55520640, 56098980, 56384160, 56500416, 56989440, 57088962, 57173040, 57995136, 59290560, 59838912, 59908170, 60031692, 60984576, 61166745, 61619832, 62778240, 63358848, 63432180, 63902048, 64113120, 64439040, 65244528, 66487680, 66701880, 67318776, 67660992, 68466480, 68607648, 69322311, 70398720, 70625520, 71148672, 71889804, 72493920, 73030912, 74798640, 75039615, 75178880, 75333888, 76118616, 76230720, 76935744, 77024790, 79054080, 79198560, 79785216, 79877560, 80042256, 80714880, 81555660, 82159776, 84148470, 84576240, 85484160, 85633443, 85759560, 86992704, 88935840, 89758368, 89862255, 90214656, 90512640, 91288640, 91476864, 92429748, 94167360, 95148270, 95853072, 96169680, 96658560, 97866792, 99731520, 100052820, 101491488, 101640960, 102580992, 102699720, 105598080, 106723008, 107834706, 108740880, 109546368, 111041280, 112197960, 112768320, 113000832, 114177924, 114346080, 115537185, 115990272, 118581120, 119677824, 119816340, 120063384, 122333490, 123239664, 125556480, 126717696, 126864360, 127804096, 128226240, 130489056, 132975360, 133403760, 134637552, 135321984, 136932960, 137215296, 138644622, 141251040, 142297344, 142722405, 143779608, 144987840, 149597280, 150079230, 150357760, 152237232, 152461440, 153871488, 154049580, 158397120, 159755120, 160084512, 161429760, 161752059, 163111320, 164319552, 168296940, 169152480, 170968320, 171266886, 171519120, 173985408, 177871680, 179516736, 179724510, 182577280, 182953728, 184859496, 188334720, 190296540, 191706144, 192339360, 193317120, 195733584, 199463040, 200105640, 202982976, 205399440, 207966933, 211196160, 213446016, 215669412, 217481760, 219092736, 224395920, 225536640, 226001664, 228355848, 228692160, 231074370, 237162240, 239355648, 239632680, 240126768, 244666980, 246479328, 253728720, 255608192, 256452480, 260978112, 266807520, 269275104, 269586765, 270643968, 273865920, 274430592, 277289244, 282502080, 285444810, 287559216, 289975680, 299194560, 300158460, 304474464, 304922880, 307742976, 308099160, 316794240, 319510240, 320169024, 323504118, 326222640, 328639104, 336593880, 338304960, 342533772, 343038240, 346611555, 347970816, 355743360, 359033472, 359449020, 365154560, 369718992, 376669440, 380593080, 383412288, 384678720, 391467168, 398926080, 400211280, 405965952, 410798880, 415933866, 426892032, 428167215, 431338824, 434963520, 448791840, 451073280, 456711696, 457384320, 462148740, 479265360, 480253536, 485256177, 489333960, 492958656, 507457440, 511216384, 512904960, 521956224, 533615040, 538550208, 539173530, 547731840, 548861184, 554578488, 565004160, 570889620, 575118432, 579951360, 598389120, 600316920, 608948928, 616198320, 633588480, 639020480, 640338048, 647008236, 652445280, 657278208, 673187760, 676609920, 685067544, 686076480, 693223110, 711486720, 718066944, 718898040, 739437984, 761186160, 766824576, 769357440, 782934336, 800422560, 808760295, 811931904, 821597760, 831867732, 856334430, 862677648, 869927040, 897583680, 913423392, 914768640, 924297480, 958530720, 960507072, 970512354, 978667920, 985917312, 1014914880, 1039834665, 1043912448, 1067230080, 1077100416, 1078347060, 1095463680, 1109156976, 1130008320, 1141779240, 1150236864, 1196778240, 1200633840, 1217897856, 1232396640, 1278040960, 1280676096, 1294016472, 1304890560, 1346375520, 1353219840, 1370135088, 1372152960, 1386446220, 1437796080, 1455768531, 1478875968, 1522372320, 1533649152, 1538714880, 1565868672, 1600845120, 1617520590, 1643195520, 1663735464, 1712668860, 1725355296, 1739854080, 1795167360, 1826846784, 1848594960, 1917061440, 1921014144, 1941024708, 1957335840, 1971834624, 2029829760, 2079669330, 2134460160, 2154200832, 2156694120, 2218313952, 2283558480, 2300473728, 2401267680, 2426280885, 2435795712, 2464793280, 2556081920, 2588032944, 2609781120, 2692751040, 2740270176, 2744305920, 2772892440, 2875592160, 2911537062, 2957751936, 3044744640, 3131737344, 3201690240, 3235041180, 3286391040, 3327470928, 3425337720, 3450710592, 3590334720, 3653693568, 3697189920, 3834122880, 3842028288, 3882049416, 3914671680, 4059659520, 4159338660, 4313388240, 4436627904, 4567116960, 4600947456, 4802535360, 4852561770, 4929586560, 5176065888, 5219562240, 5385502080, 5480540352, 5545784880, 5751184320, 5823074124, 5915503872, 6089489280, 6403380480, 6470082360, 6654941856, 6850675440, 6901421184, 7278842655, 7307387136, 7394379840, 7668245760, 7764098832, 7829343360, 8318677320, 8626776480, 8873255808, 9134233920, 9605070720, 9705123540, 9859173120, 10352131776, 10771004160, 10961080704, 11091569760, 11502368640, 11646148248, 12178978560, 12940164720, 13309883712, 13701350880, 13802842368, 14557685310, 14788759680, 15528197664, 15658686720, 16637354640, 17253552960, 17746511616, 18268467840, 19210141440, 19410247080, 20704263552, 21922161408, 22183139520, 23004737280, 23292296496, 25880329440, 26619767424, 27402701760, 29115370620, 29577519360, 31056395328, 33274709280, 34507105920, 36536935680, 38820494160, 41408527104, 44366279040, 46584592992, 51760658880, 53239534848, 54805403520, 58230741240, 62112790656, 66549418560, 69014211840, 77640988320, 88732558080, 93169185984, 103521317760, 109610807040, 116461482480, 124225581312, 133098837120, 155281976640, 186338371968, 207042635520, 232922964960, 266197674240, 310563953280, 372676743936, 465845929920, 621127906560, 931691859840, 1863383719680]

約数ペア:

[(1, 1863383719680), (2, 931691859840), (3, 621127906560), (4, 465845929920), (5, 372676743936), (6, 310563953280), (7, 266197674240), (8, 232922964960), (9, 207042635520), (10, 186338371968), (12, 155281976640), (14, 133098837120), (15, 124225581312), (16, 116461482480), (17, 109610807040), (18, 103521317760), (20, 93169185984), (21, 88732558080), (24, 77640988320), (27, 69014211840), (28, 66549418560), (30, 62112790656), (32, 58230741240), (34, 54805403520), (35, 53239534848), (36, 51760658880), (40, 46584592992), (42, 44366279040), (45, 41408527104), (48, 38820494160), (51, 36536935680), (54, 34507105920), (56, 33274709280), (60, 31056395328), (63, 29577519360), (64, 29115370620), (68, 27402701760), (70, 26619767424), (72, 25880329440), (80, 23292296496), (81, 23004737280), (84, 22183139520), (85, 21922161408), (90, 20704263552), (96, 19410247080), (97, 19210141440), (102, 18268467840), (105, 17746511616), (108, 17253552960), (112, 16637354640), (119, 15658686720), (120, 15528197664), (126, 14788759680), (128, 14557685310), (135, 13802842368), (136, 13701350880), (140, 13309883712), (144, 12940164720), (153, 12178978560), (160, 11646148248), (162, 11502368640), (168, 11091569760), (170, 10961080704), (173, 10771004160), (180, 10352131776), (189, 9859173120), (192, 9705123540), (194, 9605070720), (204, 9134233920), (210, 8873255808), (216, 8626776480), (224, 8318677320), (238, 7829343360), (240, 7764098832), (243, 7668245760), (252, 7394379840), (255, 7307387136), (256, 7278842655), (270, 6901421184), (272, 6850675440), (280, 6654941856), (288, 6470082360), (291, 6403380480), (306, 6089489280), (315, 5915503872), (320, 5823074124), (324, 5751184320), (336, 5545784880), (340, 5480540352), (346, 5385502080), (357, 5219562240), (360, 5176065888), (378, 4929586560), (384, 4852561770), (388, 4802535360), (405, 4600947456), (408, 4567116960), (420, 4436627904), (432, 4313388240), (448, 4159338660), (459, 4059659520), (476, 3914671680), (480, 3882049416), (485, 3842028288), (486, 3834122880), (504, 3697189920), (510, 3653693568), (519, 3590334720), (540, 3450710592), (544, 3425337720), (560, 3327470928), (567, 3286391040), (576, 3235041180), (582, 3201690240), (595, 3131737344), (612, 3044744640), (630, 2957751936), (640, 2911537062), (648, 2875592160), (672, 2772892440), (679, 2744305920), (680, 2740270176), (692, 2692751040), (714, 2609781120), (720, 2588032944), (729, 2556081920), (756, 2464793280), (765, 2435795712), (768, 2426280885), (776, 2401267680), (810, 2300473728), (816, 2283558480), (840, 2218313952), (864, 2156694120), (865, 2154200832), (873, 2134460160), (896, 2079669330), (918, 2029829760), (945, 1971834624), (952, 1957335840), (960, 1941024708), (970, 1921014144), (972, 1917061440), (1008, 1848594960), (1020, 1826846784), (1038, 1795167360), (1071, 1739854080), (1080, 1725355296), (1088, 1712668860), (1120, 1663735464), (1134, 1643195520), (1152, 1617520590), (1164, 1600845120), (1190, 1565868672), (1211, 1538714880), (1215, 1533649152), (1224, 1522372320), (1260, 1478875968), (1280, 1455768531), (1296, 1437796080), (1344, 1386446220), (1358, 1372152960), (1360, 1370135088), (1377, 1353219840), (1384, 1346375520), (1428, 1304890560), (1440, 1294016472), (1455, 1280676096), (1458, 1278040960), (1512, 1232396640), (1530, 1217897856), (1552, 1200633840), (1557, 1196778240), (1620, 1150236864), (1632, 1141779240), (1649, 1130008320), (1680, 1109156976), (1701, 1095463680), (1728, 1078347060), (1730, 1077100416), (1746, 1067230080), (1785, 1043912448), (1792, 1039834665), (1836, 1014914880), (1890, 985917312), (1904, 978667920), (1920, 970512354), (1940, 960507072), (1944, 958530720), (2016, 924297480), (2037, 914768640), (2040, 913423392), (2076, 897583680), (2142, 869927040), (2160, 862677648), (2176, 856334430), (2240, 831867732), (2268, 821597760), (2295, 811931904), (2304, 808760295), (2328, 800422560), (2380, 782934336), (2422, 769357440), (2430, 766824576), (2448, 761186160), (2520, 739437984), (2592, 718898040), (2595, 718066944), (2619, 711486720), (2688, 693223110), (2716, 686076480), (2720, 685067544), (2754, 676609920), (2768, 673187760), (2835, 657278208), (2856, 652445280), (2880, 647008236), (2910, 640338048), (2916, 639020480), (2941, 633588480), (3024, 616198320), (3060, 608948928), (3104, 600316920), (3114, 598389120), (3213, 579951360), (3240, 575118432), (3264, 570889620), (3298, 565004160), (3360, 554578488), (3395, 548861184), (3402, 547731840), (3456, 539173530), (3460, 538550208), (3492, 533615040), (3570, 521956224), (3633, 512904960), (3645, 511216384), (3672, 507457440), (3780, 492958656), (3808, 489333960), (3840, 485256177), (3880, 480253536), (3888, 479265360), (4032, 462148740), (4074, 457384320), (4080, 456711696), (4131, 451073280), (4152, 448791840), (4284, 434963520), (4320, 431338824), (4352, 428167215), (4365, 426892032), (4480, 415933866), (4536, 410798880), (4590, 405965952), (4656, 400211280), (4671, 398926080), (4760, 391467168), (4844, 384678720), (4860, 383412288), (4896, 380593080), (4947, 376669440), (5040, 369718992), (5103, 365154560), (5184, 359449020), (5190, 359033472), (5238, 355743360), (5355, 347970816), (5376, 346611555), (5432, 343038240), (5440, 342533772), (5508, 338304960), (5536, 336593880), (5670, 328639104), (5712, 326222640), (5760, 323504118), (5820, 320169024), (5832, 319510240), (5882, 316794240), (6048, 308099160), (6055, 307742976), (6111, 304922880), (6120, 304474464), (6208, 300158460), (6228, 299194560), (6426, 289975680), (6480, 287559216), (6528, 285444810), (6596, 282502080), (6720, 277289244), (6790, 274430592), (6804, 273865920), (6885, 270643968), (6912, 269586765), (6920, 269275104), (6984, 266807520), (7140, 260978112), (7266, 256452480), (7290, 255608192), (7344, 253728720), (7560, 246479328), (7616, 244666980), (7760, 240126768), (7776, 239632680), (7785, 239355648), (7857, 237162240), (8064, 231074370), (8148, 228692160), (8160, 228355848), (8245, 226001664), (8262, 225536640), (8304, 224395920), (8505, 219092736), (8568, 217481760), (8640, 215669412), (8730, 213446016), (8823, 211196160), (8960, 207966933), (9072, 205399440), (9180, 202982976), (9312, 200105640), (9342, 199463040), (9520, 195733584), (9639, 193317120), (9688, 192339360), (9720, 191706144), (9792, 190296540), (9894, 188334720), (10080, 184859496), (10185, 182953728), (10206, 182577280), (10368, 179724510), (10380, 179516736), (10476, 177871680), (10710, 173985408), (10864, 171519120), (10880, 171266886), (10899, 170968320), (11016, 169152480), (11072, 168296940), (11340, 164319552), (11424, 163111320), (11520, 161752059), (11543, 161429760), (11640, 160084512), (11664, 159755120), (11764, 158397120), (12096, 154049580), (12110, 153871488), (12222, 152461440), (12240, 152237232), (12393, 150357760), (12416, 150079230), (12456, 149597280), (12852, 144987840), (12960, 143779608), (13056, 142722405), (13095, 142297344), (13192, 141251040), (13440, 138644622), (13580, 137215296), (13608, 136932960), (13770, 135321984), (13840, 134637552), (13968, 133403760), (14013, 132975360), (14280, 130489056), (14532, 128226240), (14580, 127804096), (14688, 126864360), (14705, 126717696), (14841, 125556480), (15120, 123239664), (15232, 122333490), (15520, 120063384), (15552, 119816340), (15570, 119677824), (15714, 118581120), (16065, 115990272), (16128, 115537185), (16296, 114346080), (16320, 114177924), (16490, 113000832), (16524, 112768320), (16608, 112197960), (16781, 111041280), (17010, 109546368), (17136, 108740880), (17280, 107834706), (17460, 106723008), (17646, 105598080), (18144, 102699720), (18165, 102580992), (18333, 101640960), (18360, 101491488), (18624, 100052820), (18684, 99731520), (19040, 97866792), (19278, 96658560), (19376, 96169680), (19440, 95853072), (19584, 95148270), (19788, 94167360), (20160, 92429748), (20370, 91476864), (20412, 91288640), (20587, 90512640), (20655, 90214656), (20736, 89862255), (20760, 89758368), (20952, 88935840), (21420, 86992704), (21728, 85759560), (21760, 85633443), (21798, 85484160), (22032, 84576240), (22144, 84148470), (22680, 82159776), (22848, 81555660), (23086, 80714880), (23280, 80042256), (23328, 79877560), (23355, 79785216), (23528, 79198560), (23571, 79054080), (24192, 77024790), (24220, 76935744), (24444, 76230720), (24480, 76118616), (24735, 75333888), (24786, 75178880), (24832, 75039615), (24912, 74798640), (25515, 73030912), (25704, 72493920), (25920, 71889804), (26190, 71148672), (26384, 70625520), (26469, 70398720), (26880, 69322311), (27160, 68607648), (27216, 68466480), (27540, 67660992), (27680, 67318776), (27936, 66701880), (28026, 66487680), (28560, 65244528), (28917, 64439040), (29064, 64113120), (29160, 63902048), (29376, 63432180), (29410, 63358848), (29682, 62778240), (30240, 61619832), (30464, 61166745), (30555, 60984576), (31040, 60031692), (31104, 59908170), (31140, 59838912), (31428, 59290560), (32130, 57995136), (32592, 57173040), (32640, 57088962), (32697, 56989440), (32980, 56500416), (33048, 56384160), (33216, 56098980), (33562, 55520640), (34020, 54773184), (34272, 54370440), (34560, 53917353), (34629, 53809920), (34920, 53361504), (35292, 52799040), (36288, 51349860), (36330, 51290496), (36666, 50820480), (36720, 50745744), (37248, 50026410), (37368, 49865760), (38080, 48933396), (38556, 48329280), (38752, 48084840), (38880, 47926536), (39168, 47574135), (39285, 47432448), (39576, 47083680), (40320, 46214874), (40740, 45738432), (40824, 45644320), (41174, 45256320), (41310, 45107328), (41520, 44879184), (41904, 44467920), (42039, 44325120), (42840, 43496352), (43456, 42879780), (43596, 42742080), (44064, 42288120), (44115, 42239232), (44288, 42074235), (44523, 41852160), (45360, 41079888), (45696, 40777830), (46172, 40357440), (46560, 40021128), (46656, 39938780), (46710, 39892608), (47056, 39599280), (47142, 39527040), (48195, 38663424), (48384, 38512395), (48440, 38467872), (48888, 38115360), (48960, 38059308), (49470, 37666944), (49572, 37589440), (49824, 37399320), (50343, 37013760), (51030, 36515456), (51408, 36246960), (51840, 35944902), (52380, 35574336), (52768, 35312760), (52938, 35199360), (54320, 34303824), (54432, 34233240), (54495, 34193664), (54999, 33880320), (55080, 33830496), (55360, 33659388), (55872, 33350940), (56052, 33243840), (57120, 32622264), (57715, 32285952), (57834, 32219520), (58128, 32056560), (58320, 31951024), (58752, 31716090), (58820, 31679424), (59364, 31389120), (60480, 30809916), (61110, 30492288), (61761, 30170880), (61965, 30071552), (62080, 30015846), (62208, 29954085), (62280, 29919456), (62856, 29645280), (64260, 28997568), (65184, 28586520), (65280, 28544481), (65394, 28494720), (65960, 28250208), (66096, 28192080), (66432, 28049490), (67124, 27760320), (68040, 27386592), (68544, 27185220), (69258, 26904960), (69840, 26680752), (70065, 26595072), (70584, 26399520), (70713, 26351360), (72576, 25674930), (72660, 25645248), (73332, 25410240), (73440, 25372872), (74205, 25111296), (74496, 25013205), (74736, 24932880), (76160, 24466698), (77112, 24164640), (77504, 24042420), (77760, 23963268), (78570, 23716224), (79152, 23541840), (79407, 23466240), (80640, 23107437), (81480, 22869216), (81648, 22822160), (82348, 22628160), (82620, 22553664), (83040, 22439592), (83808, 22233960), (83905, 22208256), (84078, 22162560), (85680, 21748176), (86751, 21479680), (86912, 21439890), (87192, 21371040), (88128, 21144060), (88230, 21119616), (89046, 20926080), (90720, 20539944), (91392, 20388915), (91665, 20328192), (92344, 20178720), (93120, 20010564), (93312, 19969390), (93420, 19946304), (94112, 19799640), (94284, 19763520), (96390, 19331712), (96880, 19233936), (97776, 19057680), (97920, 19029654), (98091, 18996480), (98940, 18833472), (99144, 18794720), (99648, 18699660), (100686, 18506880), (102060, 18257728), (102816, 18123480), (102935, 18102528), (103680, 17972451), (103887, 17936640), (104760, 17787168), (105536, 17656380), (105876, 17599680), (108640, 17151912), (108864, 17116620), (108990, 17096832), (109998, 16940160), (110160, 16915248), (110720, 16829694), (111744, 16675470), (112104, 16621920), (114240, 16311132), (115430, 16142976), (115668, 16109760), (116256, 16028280), (116640, 15975512), (117467, 15863040), (117504, 15858045), (117640, 15839712), (117855, 15810816), (118728, 15694560), (120960, 15404958), (122220, 15246144), (123522, 15085440), (123930, 15035776), (124160, 15007923), (124560, 14959728), (125712, 14822640), (126117, 14775040), (128520, 14498784), (130368, 14293260), (130788, 14247360), (131920, 14125104), (132192, 14096040), (132345, 14079744), (132864, 14024745), (133569, 13950720), (134248, 13880160), (136080, 13693296), (137088, 13592610), (138516, 13452480), (139680, 13340376), (140130, 13297536), (141168, 13199760), (141426, 13175680), (144585, 12887808), (145152, 12837465), (145320, 12822624), (146664, 12705120), (146880, 12686436), (148410, 12555648), (149472, 12466440), (151029, 12337920), (152320, 12233349), (154224, 12082320), (155008, 12021210), (155520, 11981634), (157140, 11858112), (158304, 11770920), (158814, 11733120), (162960, 11434608), (163296, 11411080), (163485, 11397888), (164696, 11314080), (164997, 11293440), (165240, 11276832), (166080, 11219796), (167616, 11116980), (167810, 11104128), (168156, 11081280), (171360, 10874088), (173145, 10761984), (173502, 10739840), (173824, 10719945), (174384, 10685520), (176256, 10572030), (176460, 10559808), (178092, 10463040), (181440, 10269972), (183330, 10164096), (184688, 10089360), (185283, 10056960), (186240, 10005282), (186624, 9984695), (186840, 9973152), (188224, 9899820), (188568, 9881760), (192780, 9665856), (193760, 9616968), (195552, 9528840), (195840, 9514827), (196182, 9498240), (197880, 9416736), (198288, 9397360), (199296, 9349830), (201372, 9253440), (204120, 9128864), (205632, 9061740), (205870, 9051264), (207774, 8968320), (209520, 8893584), (210195, 8865024), (211072, 8828190), (211752, 8799840), (217280, 8575956), (217728, 8558310), (217980, 8548416), (219996, 8470080), (220320, 8457624), (221440, 8414847), (222615, 8370432), (223488, 8337735), (224208, 8310960), (228480, 8155566), (230860, 8071488), (231336, 8054880), (232512, 8014140), (233280, 7987756), (234934, 7931520), (235280, 7919856), (235710, 7905408), (237456, 7847280), (238221, 7822080), (241920, 7702479), (244440, 7623072), (247044, 7542720), (247860, 7517888), (249120, 7479864), (251424, 7411320), (251715, 7402752), (252234, 7387520), (257040, 7249392), (260736, 7146630), (261576, 7123680), (263840, 7062552), (264384, 7048020), (264690, 7039872), (267138, 6975360), (268496, 6940080), (272160, 6846648), (274176, 6796305), (274995, 6776064), (277032, 6726240), (279360, 6670188), (280260, 6648768), (282336, 6599880), (282852, 6587840), (285277, 6531840), (289170, 6443904), (290640, 6411312), (293328, 6352560), (293760, 6343218), (294273, 6332160), (296820, 6277824), (298944, 6233220), (302058, 6168960), (308448, 6041160), (308805, 6034176), (310016, 6010605), (311040, 5990817), (311661, 5978880), (314280, 5929056), (316608, 5885460), (317628, 5866560), (325920, 5717304), (326592, 5705540), (326970, 5698944), (329392, 5657040), (329994, 5646720), (330480, 5638416), (332160, 5609898), (335232, 5558490), (335620, 5552064), (336312, 5540640), (342720, 5437044), (346290, 5380992), (347004, 5369920), (348768, 5342760), (352401, 5287680), (352512, 5286015), (352920, 5279904), (353565, 5270272), (356184, 5231520), (362880, 5134986), (366660, 5082048), (369376, 5044680), (370566, 5028480), (372480, 5002641), (373680, 4986576), (376448, 4949910), (377136, 4940880), (385560, 4832928), (387520, 4808484), (391104, 4764420), (392364, 4749120), (395760, 4708368), (396576, 4698680), (397035, 4693248), (398592, 4674915), (400707, 4650240), (402744, 4626720), (408240, 4564432), (411264, 4530870), (411740, 4525632), (415548, 4484160), (419040, 4446792), (420390, 4432512), (422144, 4414095), (423504, 4399920), (433755, 4295936), (434560, 4287978), (435456, 4279155), (435960, 4274208), (439992, 4235040), (440640, 4228812), (445230, 4185216), (448416, 4155480), (453087, 4112640), (456960, 4077783), (461720, 4035744), (462672, 4027440), (465024, 4007070), (466560, 3993878), (469868, 3965760), (470560, 3959928), (471420, 3952704), (474912, 3923640), (476442, 3911040), (488880, 3811536), (490455, 3799296), (494088, 3771360), (494991, 3764480), (495720, 3758944), (498240, 3739932), (502848, 3705660), (503430, 3701376), (504468, 3693760), (514080, 3624696), (519435, 3587328), (521472, 3573315), (523152, 3561840), (527680, 3531276), (528768, 3524010), (529380, 3519936), (534276, 3487680), (536992, 3470040), (544320, 3423324), (549990, 3388032), (554064, 3363120), (555849, 3352320), (558720, 3335094), (560520, 3324384), (564672, 3299940), (565704, 3293920), (570554, 3265920), (578340, 3221952), (581280, 3205656), (586656, 3176280), (587335, 3172608), (587520, 3171609), (588546, 3166080), (593640, 3138912), (597888, 3116610), (604116, 3084480), (616896, 3020580), (617610, 3017088), (623322, 2989440), (628560, 2964528), (630585, 2955008), (633216, 2942730), (635256, 2933280), (651840, 2858652), (653184, 2852770), (653940, 2849472), (658784, 2828520), (659988, 2823360), (660960, 2819208), (664320, 2804949), (667845, 2790144), (670464, 2779245), (671240, 2776032), (672624, 2770320), (685440, 2718522), (692580, 2690496), (694008, 2684960), (697536, 2671380), (704802, 2643840), (705840, 2639952), (707130, 2635136), (712368, 2615760), (714663, 2607360), (725760, 2567493), (733320, 2541024), (738752, 2522340), (741132, 2514240), (747360, 2493288), (752896, 2474955), (754272, 2470440), (755145, 2467584), (771120, 2416464), (775040, 2404242), (782208, 2382210), (784728, 2374560), (791520, 2354184), (793152, 2349340), (794070, 2346624), (801414, 2325120), (805488, 2313360), (816480, 2282216), (822528, 2265435), (823480, 2262816), (824985, 2258688), (831096, 2242080), (838080, 2223396), (840780, 2216256), (847008, 2199960), (855831, 2177280), (867510, 2147968), (869120, 2143989), (871920, 2137104), (879984, 2117520), (881280, 2114406), (882819, 2110720), (890460, 2092608), (896832, 2077740), (906174, 2056320), (923440, 2017872), (925344, 2013720), (926415, 2011392), (930048, 2003535), (933120, 1996939), (934983, 1992960), (939736, 1982880), (941120, 1979964), (942840, 1976352), (949824, 1961820), (952884, 1955520), (977760, 1905768), (980910, 1899648), (988176, 1885680), (989982, 1882240), (991440, 1879472), (996480, 1869966), (1005696, 1852830), (1006860, 1850688), (1008936, 1846880), (1028160, 1812348), (1038870, 1793664), (1046304, 1780920), (1055360, 1765638), (1057203, 1762560), (1057536, 1762005), (1058760, 1759968), (1068552, 1743840), (1073984, 1735020), (1088640, 1711662), (1099980, 1694016), (1108128, 1681560), (1111698, 1676160), (1117440, 1667547), (1121040, 1662192), (1129344, 1649970), (1131408, 1646960), (1141108, 1632960), (1156680, 1610976), (1162560, 1602828), (1173312, 1588140), (1174670, 1586304), (1177092, 1583040), (1187280, 1569456), (1191105, 1564416), (1195776, 1558305), (1202121, 1550080), (1208232, 1542240), (1233792, 1510290), (1235220, 1508544), (1246644, 1494720), (1257120, 1482264), (1261170, 1477504), (1266432, 1471365), (1270512, 1466640), (1303680, 1429326), (1306368, 1426385), (1307880, 1424736), (1317568, 1414260), (1319976, 1411680), (1321920, 1409604), (1335690, 1395072), (1342480, 1388016), (1345248, 1385160), (1359261, 1370880)]