218865366720

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{79}}^1$

素因数の和:195

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 79, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 117, 120, 124, 126, 130, 132, 140, 143, 144, 154, 155, 156, 158, 160, 165, 168, 176, 180, 182, 186, 192, 195, 198, 208, 210, 217, 220, 224, 231, 234, 237, 240, 248, 252, 260, 264, 273, 279, 280, 286, 288, 308, 310, 312, 315, 316, 320, 330, 336, 341, 352, 360, 364, 372, 385, 390, 395, 396, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 468, 474, 480, 495, 496, 504, 520, 528, 546, 553, 558, 560, 572, 576, 585, 616, 620, 624, 630, 632, 651, 660, 672, 682, 693, 704, 711, 715, 720, 728, 744, 770, 780, 790, 792, 806, 819, 832, 840, 858, 868, 869, 880, 910, 924, 930, 936, 948, 960, 961, 990, 992, 1001, 1008, 1023, 1027, 1040, 1056, 1085, 1092, 1106, 1116, 1120, 1144, 1155, 1170, 1185, 1209, 1232, 1240, 1248, 1260, 1264, 1287, 1302, 1320, 1344, 1364, 1365, 1386, 1395, 1422, 1430, 1440, 1456, 1488, 1540, 1560, 1580, 1584, 1612, 1638, 1659, 1680, 1705, 1716, 1736, 1738, 1760, 1820, 1848, 1860, 1872, 1896, 1922, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2054, 2080, 2112, 2145, 2170, 2184, 2212, 2232, 2240, 2288, 2310, 2340, 2370, 2387, 2418, 2449, 2464, 2480, 2496, 2520, 2528, 2574, 2604, 2607, 2640, 2728, 2730, 2765, 2772, 2790, 2821, 2844, 2860, 2880, 2883, 2912, 2976, 3003, 3069, 3080, 3081, 3120, 3160, 3168, 3224, 3255, 3276, 3318, 3360, 3410, 3432, 3465, 3472, 3476, 3520, 3555, 3627, 3640, 3696, 3720, 3744, 3792, 3844, 3906, 3960, 4004, 4030, 4032, 4092, 4095, 4108, 4160, 4290, 4340, 4345, 4368, 4424, 4433, 4464, 4576, 4620, 4680, 4740, 4774, 4805, 4836, 4898, 4928, 4960, 4977, 5005, 5040, 5056, 5115, 5135, 5148, 5208, 5214, 5280, 5456, 5460, 5530, 5544, 5580, 5642, 5688, 5720, 5766, 5824, 5952, 6006, 6045, 6083, 6138, 6160, 6162, 6240, 6320, 6336, 6435, 6448, 6510, 6552, 6636, 6720, 6727, 6820, 6864, 6930, 6944, 6952, 7110, 7161, 7189, 7254, 7280, 7347, 7392, 7440, 7488, 7584, 7688, 7812, 7821, 7920, 8008, 8060, 8184, 8190, 8216, 8295, 8463, 8580, 8649, 8680, 8690, 8736, 8848, 8866, 8928, 9009, 9152, 9240, 9243, 9360, 9480, 9548, 9610, 9672, 9765, 9796, 9920, 9954, 10010, 10080, 10230, 10270, 10296, 10416, 10428, 10560, 10571, 10912, 10920, 11060, 11088, 11160, 11284, 11297, 11376, 11440, 11532, 11935, 12012, 12090, 12166, 12245, 12276, 12320, 12324, 12480, 12493, 12640, 12870, 12896, 13020, 13035, 13104, 13272, 13299, 13454, 13640, 13728, 13860, 13888, 13904, 14105, 14220, 14322, 14378, 14415, 14508, 14560, 14694, 14784, 14880, 15015, 15168, 15345, 15376, 15405, 15624, 15642, 15840, 16016, 16120, 16368, 16380, 16432, 16590, 16926, 17143, 17160, 17298, 17360, 17380, 17472, 17696, 17732, 17856, 18018, 18135, 18249, 18480, 18486, 18720, 18960, 19096, 19220, 19344, 19530, 19592, 19908, 20020, 20160, 20181, 20460, 20540, 20592, 20832, 20856, 21142, 21483, 21567, 21824, 21840, 22041, 22120, 22165, 22176, 22320, 22568, 22594, 22752, 22880, 23064, 23870, 24024, 24180, 24332, 24490, 24552, 24640, 24648, 24885, 24986, 25280, 25389, 25740, 25792, 26040, 26070, 26208, 26544, 26598, 26908, 26939, 27280, 27456, 27720, 27808, 28210, 28440, 28644, 28756, 28830, 29016, 29120, 29388, 29760, 30030, 30415, 30690, 30752, 30810, 31031, 31248, 31284, 31680, 31713, 31837, 32032, 32240, 32736, 32760, 32864, 33180, 33635, 33852, 33891, 34286, 34320, 34596, 34720, 34760, 35392, 35464, 35805, 35945, 36036, 36270, 36498, 36735, 36960, 36972, 37440, 37479, 37920, 38192, 38440, 38688, 39060, 39105, 39184, 39816, 39897, 40040, 40362, 40920, 41080, 41184, 41664, 41712, 42284, 42315, 42966, 43134, 43245, 43680, 44082, 44240, 44330, 44352, 44640, 45045, 45136, 45188, 45504, 45760, 46128, 46215, 47740, 48048, 48360, 48664, 48980, 49104, 49296, 49770, 49972, 50778, 51429, 51480, 52080, 52140, 52416, 52855, 53088, 53196, 53816, 53878, 54560, 54747, 55440, 55616, 56420, 56485, 56880, 57288, 57512, 57660, 58032, 58776, 60060, 60543, 60830, 61380, 61504, 61620, 62062, 62465, 62496, 62568, 63426, 63674, 64064, 64480, 64701, 65472, 65520, 65728, 66360, 66495, 67270, 67704, 67782, 68572, 68640, 69192, 69440, 69520, 70928, 71610, 71890, 72072, 72540, 72996, 73470, 73920, 73944, 73997, 74958, 75840, 75919, 76384, 76880, 77376, 78120, 78210, 78368, 79079, 79632, 79794, 80080, 80724, 80817, 81840, 82160, 82368, 83424, 84568, 84630, 85715, 85932, 86268, 86490, 87360, 87451, 88164, 88480, 88660, 89280, 90090, 90272, 90376, 91245, 92256, 92430, 93093, 95139, 95480, 95511, 96096, 96720, 97328, 97960, 98208, 98592, 99540, 99944, 100905, 101556, 101673, 102858, 102960, 104160, 104280, 105710, 106176, 106392, 107415, 107632, 107756, 107835, 109120, 109494, 110205, 110880, 112437, 112840, 112970, 113760, 114576, 115024, 115320, 116064, 117552, 120120, 121086, 121660, 122760, 123240, 124124, 124930, 124992, 125136, 126852, 126945, 127348, 128960, 129402, 131040, 132720, 132990, 134540, 134695, 135408, 135564, 137144, 137280, 137423, 138384, 139040, 141856, 143220, 143780, 144144, 145080, 145992, 146940, 147888, 147994, 149916, 151838, 152768, 153760, 154287, 155155, 156240, 156420, 156736, 158158, 158565, 159185, 159264, 159588, 160160, 161448, 161634, 163680, 164320, 166848, 169136, 169260, 169455, 171430, 171864, 172536, 172980, 174902, 176328, 176960, 177320, 180180, 180544, 180752, 182490, 184512, 184860, 186186, 187395, 188573, 190278, 190960, 191022, 192192, 193440, 194656, 195920, 196416, 197184, 199080, 199485, 199888, 201810, 203112, 203346, 205716, 205920, 208320, 208560, 211420, 212784, 214830, 215264, 215512, 215670, 218988, 220410, 221760, 221991, 222859, 224874, 225680, 225940, 227520, 227757, 229152, 230048, 230640, 232128, 235104, 237237, 240240, 242172, 242451, 243320, 245520, 246480, 248248, 249860, 250272, 253704, 253890, 254696, 257145, 258804, 262080, 262353, 265440, 265980, 269080, 269390, 270816, 271128, 273735, 274288, 274846, 276768, 278080, 279279, 283712, 286440, 286533, 287560, 288288, 290160, 291984, 293880, 295776, 295988, 299832, 302715, 303676, 307520, 308574, 310310, 312480, 312840, 316316, 317130, 318370, 318528, 319176, 320320, 322896, 323268, 323505, 327360, 328640, 338272, 338520, 338910, 342860, 343728, 345072, 345960, 349804, 350207, 352656, 354640, 360360, 361504, 364980, 369720, 369985, 372372, 374790, 377146, 379595, 380556, 381920, 382044, 386880, 389312, 391840, 395395, 398160, 398970, 399776, 403620, 404085, 406224, 406692, 411432, 411840, 412269, 417120, 422840, 425568, 429660, 430528, 431024, 431340, 437255, 437976, 440820, 443982, 445718, 449748, 451360, 451880, 455514, 458304, 460096, 461280, 465465, 470208, 474474, 475695, 477555, 480480, 484344, 484902, 486640, 491040, 492960, 496496, 499720, 500544, 507408, 507780, 508365, 509392, 514290, 517608, 524706, 530880, 531433, 531960, 538160, 538780, 541632, 542256, 547470, 548576, 549692, 553536, 558558, 562185, 565719, 572880, 573066, 575120, 576576, 580320, 583968, 587760, 591552, 591976, 599664, 605430, 607352, 617148, 620620, 624960, 625680, 632632, 634260, 636740, 638352, 645792, 646536, 647010, 665973, 668577, 676544, 677040, 677820, 683271, 685720, 687115, 687456, 690144, 691920, 699608, 700414, 705312, 709280, 711711, 720720, 723008, 729960, 739440, 739970, 744744, 749580, 754292, 759190, 761112, 763840, 764088, 771435, 783680, 787059, 790790, 796320, 797940, 799552, 807240, 808170, 812448, 813384, 822864, 824538, 834240, 835109, 845680, 851136, 859320, 862048, 862680, 874510, 875952, 881640, 887964, 891436, 899496, 902720, 903760, 911028, 922560, 930930, 942865, 948948, 951390, 955110, 960960, 961961, 968688, 969804, 973280, 982080, 985920, 986947, 992992, 999440, 1014816, 1015560, 1016730, 1018784, 1028580, 1035216, 1049412, 1050621, 1062866, 1063920, 1076320, 1077560, 1084512, 1094940, 1097152, 1099384, 1109955, 1114295, 1117116, 1124370, 1131438, 1138785, 1145760, 1146132, 1150240, 1160640, 1167936, 1175520, 1183952, 1186185, 1199328, 1210860, 1212255, 1214704, 1234296, 1236807, 1241240, 1251360, 1265264, 1268520, 1273480, 1276704, 1291584, 1293072, 1294020, 1311765, 1331946, 1337154, 1354080, 1355640, 1366542, 1371440, 1374230, 1374912, 1380288, 1383840, 1396395, 1399216, 1400828, 1410624, 1418560, 1423422, 1432665, 1441440, 1459920, 1478880, 1479940, 1489488, 1499160, 1508584, 1518380, 1522224, 1528176, 1542870, 1574118, 1581580, 1592640, 1594299, 1595880, 1614480, 1616340, 1624896, 1626768, 1645728, 1649076, 1670218, 1691360, 1697157, 1718640, 1724096, 1725360, 1749020, 1751035, 1751904, 1763280, 1775928, 1782872, 1798992, 1807520, 1822056, 1861860, 1885730, 1897896, 1902780, 1910220, 1923922, 1937376, 1939608, 1946560, 1973894, 1985984, 1998880, 2005731, 2029632, 2031120, 2033460, 2037568, 2057160, 2061345, 2070432, 2098824, 2101242, 2125732, 2127840, 2152640, 2155120, 2169024, 2189880, 2198768, 2219910, 2228590, 2234232, 2248740, 2262876, 2277570, 2291520, 2292264, 2300480, 2351040, 2367904, 2372370, 2398656, 2421720, 2424510, 2429408, 2451449, 2468592, 2473614, 2482480, 2502720, 2505327, 2530528, 2537040, 2546960, 2553408, 2586144, 2588040, 2623530, 2657165, 2663892, 2674308, 2708160, 2711280, 2733084, 2742880, 2748460, 2767680, 2792790, 2798432, 2801656, 2828595, 2846844, 2865330, 2882880, 2885883, 2919840, 2957760, 2959880, 2960841, 2978976, 2998320, 3017168, 3036760, 3044448, 3056352, 3085740, 3148236, 3151863, 3163160, 3188598, 3191760, 3228960, 3232680, 3253536, 3291456, 3298152, 3329865, 3340436, 3342885, 3382720, 3394314, 3416355, 3437280, 3450720, 3498040, 3502070, 3503808, 3526560, 3551856, 3558555, 3565744, 3597984, 3615040, 3644112, 3723720, 3771460, 3795792, 3805560, 3820440, 3847844, 3874752, 3879216, 3935295, 3947788, 3997760, 4011462, 4062240, 4066920, 4114320, 4122690, 4140864, 4175545, 4197648, 4202484, 4251464, 4255680, 4310240, 4379760, 4397536, 4439820, 4457180, 4468464, 4497480, 4525752, 4555140, 4584528, 4735808, 4744740, 4782897, 4809805, 4843440, 4849020, 4858816, 4902898, 4934735, 4937184, 4947228, 4964960, 5010654, 5061056, 5074080, 5093920, 5172288, 5176080, 5247060, 5253105, 5314330, 5327784, 5348616, 5422560, 5466168, 5485760, 5496920, 5585580, 5596864, 5603312, 5657190, 5693688, 5730660, 5771766, 5839680, 5845763, 5919760, 5921682, 5957952, 5996640, 6034336, 6073520, 6088896, 6112704, 6171480, 6184035, 6296472, 6303726, 6326320, 6377196, 6383520, 6457920, 6465360, 6507072, 6596304, 6659730, 6680872, 6685770, 6788628, 6832710, 6874560, 6901440, 6908629, 6996080, 7004140, 7053120, 7103712, 7117110, 7131488, 7195968, 7288224, 7354347, 7447440, 7515981, 7542920, 7591584, 7611120, 7640880, 7695688, 7758432, 7870590, 7895576, 7971495, 8022924, 8124480, 8133840, 8228640, 8245380, 8351090, 8395296, 8404968, 8485785, 8502928, 8620480, 8657649, 8759520, 8795072, 8879640, 8882523, 8914360, 8936928, 8994960, 9051504, 9110280, 9169056, 9489480, 9565794, 9619610, 9686880, 9698040, 9805796, 9869470, 9874368, 9894456, 9929920, 10021308, 10028655, 10148160, 10187840, 10352160, 10494120, 10506210, 10628660, 10655568, 10697232, 10845120, 10856417, 10932336, 10993840, 11171160, 11206624, 11314380, 11387376, 11461320, 11543532, 11691526, 11839520, 11843364, 11993280, 12068672, 12147040, 12257245, 12342960, 12368070, 12526635, 12592944, 12607452, 12652640, 12754392, 12767040, 12930720, 13192608, 13319460, 13361744, 13371540, 13577256, 13665420, 13817258, 13992160, 14008280, 14207424, 14234220, 14262976, 14429415, 14576448, 14708694, 14804205, 14894880, 15031962, 15085840, 15183168, 15222240, 15281760, 15391376, 15516864, 15741180, 15759315, 15791152, 15942990, 16045848, 16267680, 16457280, 16490760, 16702180, 16790592, 16809936, 16971570, 17005856, 17315298, 17519040, 17537289, 17759280, 17765046, 17828720, 17873856, 17989920, 18103008, 18220560, 18338112, 18978960, 19131588, 19239220, 19373760, 19396080, 19611592, 19738940, 19788912, 20042616, 20057310, 20704320, 20725887, 20988240, 21012420, 21257320, 21311136, 21394464, 21712834, 21864672, 21987680, 22063041, 22342320, 22413248, 22628760, 22774752, 22922640, 23087064, 23383052, 23679040, 23686728, 23914485, 24294080, 24514490, 24685920, 24736140, 25053270, 25185888, 25214904, 25305280, 25508784, 25861440, 26385216, 26638920, 26723488, 26743080, 27154512, 27330840, 27634516, 27984320, 28016560, 28468440, 28858830, 29228815, 29417388, 29608410, 29789760, 30063924, 30171680, 30444480, 30563520, 30782752, 31482360, 31518630, 31582304, 31885980, 32091696, 32535360, 32569251, 32981520, 33404360, 33619872, 33943140, 34011712, 34543145, 34630596, 35074578, 35518560, 35530092, 35657440, 35979840, 36206016, 36441120, 36771735, 37579905, 37957920, 38263176, 38478440, 38792160, 39223184, 39477880, 39577824, 40085232, 40114620, 41451774, 41976480, 42024840, 42514640, 42622272, 42788928, 43288245, 43425668, 43729344, 43975360, 44126082, 44412615, 44684640, 45257520, 45549504, 45845280, 46174128, 46766104, 47373456, 47828970, 49028980, 49371840, 49472280, 50106540, 50371776, 50429808, 51017568, 52611867, 53277840, 53446976, 53486160, 54282085, 54309024, 54661680, 55269032, 56033120, 56936880, 57717660, 58457630, 58834776, 59216820, 60127848, 60343360, 61565504, 62177661, 62964720, 63037260, 63164608, 63771960, 64183392, 65138502, 65963040, 66808720, 67239744, 67886280, 69086290, 69261192, 70149156, 71037120, 71060184, 71314880, 72882240, 73543470, 75159810, 75915840, 75994919, 76526352, 76956880, 77584320, 78446368, 78955760, 79155648, 80170464, 80229240, 82903548, 83952960, 84049680, 85029280, 86576490, 86851336, 87686445, 88252164, 88825230, 89369280, 90515040, 91690560, 92348256, 93532208, 94746912, 95657940, 97707753, 98057960, 98944560, 100213080, 100859616, 102035136, 103629435, 105223734, 106555680, 106972320, 108564170, 108618048, 109323360, 110315205, 110538064, 112066240, 113873760, 115435320, 116915260, 117669552, 118433640, 120255696, 124355322, 125929440, 126074520, 127543920, 128366784, 130277004, 131926080, 133617440, 135772560, 138172580, 138522384, 140298312, 142120368, 147086940, 150319620, 151989838, 153052704, 153913760, 156892736, 157911520, 160340928, 160458480, 162846255, 165807096, 168099360, 170058560, 173152980, 173702672, 175372890, 176504328, 177650460, 181030080, 184696512, 187064416, 189493824, 191315880, 195415506, 196115920, 197889120, 200426160, 201719232, 207258870, 210447468, 213111360, 213944640, 217128340, 218646720, 220630410, 221076128, 227747520, 227984757, 230870640, 233830520, 235339104, 236867280, 240511392, 248710644, 251858880, 252149040, 255087840, 260554008, 263059335, 267234880, 271545120, 276345160, 277044768, 280596624, 284240736, 294173880, 300639240, 303979676, 306105408, 307827520, 310888305, 315823040, 320916960, 325692510, 331614192, 336198720, 346305960, 347405344, 350745780, 353008656, 355300920, 374128832, 379974595, 382631760, 390831012, 392231840, 395778240, 400852320, 414517740, 420894936, 434256680, 441260820, 442152256, 455969514, 461741280, 467661040, 470678208, 473734560, 481022784, 488538765, 497421288, 504298080, 510175680, 521108016, 526118670, 543090240, 552690320, 554089536, 561193248, 568481472, 588347760, 601278480, 607959352, 621776610, 641833920, 651385020, 663228384, 683954271, 692611920, 694810688, 701491560, 706017312, 710601840, 759949190, 765263520, 781662024, 784463680, 801704640, 829035480, 841789872, 868513360, 882521640, 911939028, 923482560, 935322080, 947469120, 977077530, 994842576, 1008596160, 1042216032, 1052237340, 1105380640, 1122386496, 1139923785, 1176695520, 1202556960, 1215918704, 1243553220, 1302770040, 1326456768, 1367908542, 1385223840, 1402983120, 1412034624, 1421203680, 1519898380, 1530527040, 1563324048, 1658070960, 1683579744, 1737026720, 1765043280, 1823878056, 1870644160, 1954155060, 1989685152, 2084432064, 2104474680, 2210761280, 2279847570, 2353391040, 2405113920, 2431837408, 2487106440, 2605540080, 2735817084, 2770447680, 2805966240, 2842407360, 3039796760, 3126648096, 3316141920, 3367159488, 3419771355, 3474053440, 3530086560, 3647756112, 3908310120, 3979370304, 4208949360, 4559695140, 4863674816, 4974212880, 5211080160, 5471634168, 5611932480, 6079593520, 6253296192, 6632283840, 6839542710, 7060173120, 7295512224, 7816620240, 8417898720, 9119390280, 9948425760, 10422160320, 10943268336, 12159187040, 13679085420, 14591024448, 15633240480, 16835797440, 18238780560, 19896851520, 21886536672, 24318374080, 27358170840, 31266480960, 36477561120, 43773073344, 54716341680, 72955122240, 109432683360, 218865366720]

約数ペア:

[(1, 218865366720), (2, 109432683360), (3, 72955122240), (4, 54716341680), (5, 43773073344), (6, 36477561120), (7, 31266480960), (8, 27358170840), (9, 24318374080), (10, 21886536672), (11, 19896851520), (12, 18238780560), (13, 16835797440), (14, 15633240480), (15, 14591024448), (16, 13679085420), (18, 12159187040), (20, 10943268336), (21, 10422160320), (22, 9948425760), (24, 9119390280), (26, 8417898720), (28, 7816620240), (30, 7295512224), (31, 7060173120), (32, 6839542710), (33, 6632283840), (35, 6253296192), (36, 6079593520), (39, 5611932480), (40, 5471634168), (42, 5211080160), (44, 4974212880), (45, 4863674816), (48, 4559695140), (52, 4208949360), (55, 3979370304), (56, 3908310120), (60, 3647756112), (62, 3530086560), (63, 3474053440), (64, 3419771355), (65, 3367159488), (66, 3316141920), (70, 3126648096), (72, 3039796760), (77, 2842407360), (78, 2805966240), (79, 2770447680), (80, 2735817084), (84, 2605540080), (88, 2487106440), (90, 2431837408), (91, 2405113920), (93, 2353391040), (96, 2279847570), (99, 2210761280), (104, 2104474680), (105, 2084432064), (110, 1989685152), (112, 1954155060), (117, 1870644160), (120, 1823878056), (124, 1765043280), (126, 1737026720), (130, 1683579744), (132, 1658070960), (140, 1563324048), (143, 1530527040), (144, 1519898380), (154, 1421203680), (155, 1412034624), (156, 1402983120), (158, 1385223840), (160, 1367908542), (165, 1326456768), (168, 1302770040), (176, 1243553220), (180, 1215918704), (182, 1202556960), (186, 1176695520), (192, 1139923785), (195, 1122386496), (198, 1105380640), (208, 1052237340), (210, 1042216032), (217, 1008596160), (220, 994842576), (224, 977077530), (231, 947469120), (234, 935322080), (237, 923482560), (240, 911939028), (248, 882521640), (252, 868513360), (260, 841789872), (264, 829035480), (273, 801704640), (279, 784463680), (280, 781662024), (286, 765263520), (288, 759949190), (308, 710601840), (310, 706017312), (312, 701491560), (315, 694810688), (316, 692611920), (320, 683954271), (330, 663228384), (336, 651385020), (341, 641833920), (352, 621776610), (360, 607959352), (364, 601278480), (372, 588347760), (385, 568481472), (390, 561193248), (395, 554089536), (396, 552690320), (403, 543090240), (416, 526118670), (420, 521108016), (429, 510175680), (434, 504298080), (440, 497421288), (448, 488538765), (455, 481022784), (462, 473734560), (465, 470678208), (468, 467661040), (474, 461741280), (480, 455969514), (495, 442152256), (496, 441260820), (504, 434256680), (520, 420894936), (528, 414517740), (546, 400852320), (553, 395778240), (558, 392231840), (560, 390831012), (572, 382631760), (576, 379974595), (585, 374128832), (616, 355300920), (620, 353008656), (624, 350745780), (630, 347405344), (632, 346305960), (651, 336198720), (660, 331614192), (672, 325692510), (682, 320916960), (693, 315823040), (704, 310888305), (711, 307827520), (715, 306105408), (720, 303979676), (728, 300639240), (744, 294173880), (770, 284240736), (780, 280596624), (790, 277044768), (792, 276345160), (806, 271545120), (819, 267234880), (832, 263059335), (840, 260554008), (858, 255087840), (868, 252149040), (869, 251858880), (880, 248710644), (910, 240511392), (924, 236867280), (930, 235339104), (936, 233830520), (948, 230870640), (960, 227984757), (961, 227747520), (990, 221076128), (992, 220630410), (1001, 218646720), (1008, 217128340), (1023, 213944640), (1027, 213111360), (1040, 210447468), (1056, 207258870), (1085, 201719232), (1092, 200426160), (1106, 197889120), (1116, 196115920), (1120, 195415506), (1144, 191315880), (1155, 189493824), (1170, 187064416), (1185, 184696512), (1209, 181030080), (1232, 177650460), (1240, 176504328), (1248, 175372890), (1260, 173702672), (1264, 173152980), (1287, 170058560), (1302, 168099360), (1320, 165807096), (1344, 162846255), (1364, 160458480), (1365, 160340928), (1386, 157911520), (1395, 156892736), (1422, 153913760), (1430, 153052704), (1440, 151989838), (1456, 150319620), (1488, 147086940), (1540, 142120368), (1560, 140298312), (1580, 138522384), (1584, 138172580), (1612, 135772560), (1638, 133617440), (1659, 131926080), (1680, 130277004), (1705, 128366784), (1716, 127543920), (1736, 126074520), (1738, 125929440), (1760, 124355322), (1820, 120255696), (1848, 118433640), (1860, 117669552), (1872, 116915260), (1896, 115435320), (1922, 113873760), (1953, 112066240), (1980, 110538064), (1984, 110315205), (2002, 109323360), (2015, 108618048), (2016, 108564170), (2046, 106972320), (2054, 106555680), (2080, 105223734), (2112, 103629435), (2145, 102035136), (2170, 100859616), (2184, 100213080), (2212, 98944560), (2232, 98057960), (2240, 97707753), (2288, 95657940), (2310, 94746912), (2340, 93532208), (2370, 92348256), (2387, 91690560), (2418, 90515040), (2449, 89369280), (2464, 88825230), (2480, 88252164), (2496, 87686445), (2520, 86851336), (2528, 86576490), (2574, 85029280), (2604, 84049680), (2607, 83952960), (2640, 82903548), (2728, 80229240), (2730, 80170464), (2765, 79155648), (2772, 78955760), (2790, 78446368), (2821, 77584320), (2844, 76956880), (2860, 76526352), (2880, 75994919), (2883, 75915840), (2912, 75159810), (2976, 73543470), (3003, 72882240), (3069, 71314880), (3080, 71060184), (3081, 71037120), (3120, 70149156), (3160, 69261192), (3168, 69086290), (3224, 67886280), (3255, 67239744), (3276, 66808720), (3318, 65963040), (3360, 65138502), (3410, 64183392), (3432, 63771960), (3465, 63164608), (3472, 63037260), (3476, 62964720), (3520, 62177661), (3555, 61565504), (3627, 60343360), (3640, 60127848), (3696, 59216820), (3720, 58834776), (3744, 58457630), (3792, 57717660), (3844, 56936880), (3906, 56033120), (3960, 55269032), (4004, 54661680), (4030, 54309024), (4032, 54282085), (4092, 53486160), (4095, 53446976), (4108, 53277840), (4160, 52611867), (4290, 51017568), (4340, 50429808), (4345, 50371776), (4368, 50106540), (4424, 49472280), (4433, 49371840), (4464, 49028980), (4576, 47828970), (4620, 47373456), (4680, 46766104), (4740, 46174128), (4774, 45845280), (4805, 45549504), (4836, 45257520), (4898, 44684640), (4928, 44412615), (4960, 44126082), (4977, 43975360), (5005, 43729344), (5040, 43425668), (5056, 43288245), (5115, 42788928), (5135, 42622272), (5148, 42514640), (5208, 42024840), (5214, 41976480), (5280, 41451774), (5456, 40114620), (5460, 40085232), (5530, 39577824), (5544, 39477880), (5580, 39223184), (5642, 38792160), (5688, 38478440), (5720, 38263176), (5766, 37957920), (5824, 37579905), (5952, 36771735), (6006, 36441120), (6045, 36206016), (6083, 35979840), (6138, 35657440), (6160, 35530092), (6162, 35518560), (6240, 35074578), (6320, 34630596), (6336, 34543145), (6435, 34011712), (6448, 33943140), (6510, 33619872), (6552, 33404360), (6636, 32981520), (6720, 32569251), (6727, 32535360), (6820, 32091696), (6864, 31885980), (6930, 31582304), (6944, 31518630), (6952, 31482360), (7110, 30782752), (7161, 30563520), (7189, 30444480), (7254, 30171680), (7280, 30063924), (7347, 29789760), (7392, 29608410), (7440, 29417388), (7488, 29228815), (7584, 28858830), (7688, 28468440), (7812, 28016560), (7821, 27984320), (7920, 27634516), (8008, 27330840), (8060, 27154512), (8184, 26743080), (8190, 26723488), (8216, 26638920), (8295, 26385216), (8463, 25861440), (8580, 25508784), (8649, 25305280), (8680, 25214904), (8690, 25185888), (8736, 25053270), (8848, 24736140), (8866, 24685920), (8928, 24514490), (9009, 24294080), (9152, 23914485), (9240, 23686728), (9243, 23679040), (9360, 23383052), (9480, 23087064), (9548, 22922640), (9610, 22774752), (9672, 22628760), (9765, 22413248), (9796, 22342320), (9920, 22063041), (9954, 21987680), (10010, 21864672), (10080, 21712834), (10230, 21394464), (10270, 21311136), (10296, 21257320), (10416, 21012420), (10428, 20988240), (10560, 20725887), (10571, 20704320), (10912, 20057310), (10920, 20042616), (11060, 19788912), (11088, 19738940), (11160, 19611592), (11284, 19396080), (11297, 19373760), (11376, 19239220), (11440, 19131588), (11532, 18978960), (11935, 18338112), (12012, 18220560), (12090, 18103008), (12166, 17989920), (12245, 17873856), (12276, 17828720), (12320, 17765046), (12324, 17759280), (12480, 17537289), (12493, 17519040), (12640, 17315298), (12870, 17005856), (12896, 16971570), (13020, 16809936), (13035, 16790592), (13104, 16702180), (13272, 16490760), (13299, 16457280), (13454, 16267680), (13640, 16045848), (13728, 15942990), (13860, 15791152), (13888, 15759315), (13904, 15741180), (14105, 15516864), (14220, 15391376), (14322, 15281760), (14378, 15222240), (14415, 15183168), (14508, 15085840), (14560, 15031962), (14694, 14894880), (14784, 14804205), (14880, 14708694), (15015, 14576448), (15168, 14429415), (15345, 14262976), (15376, 14234220), (15405, 14207424), (15624, 14008280), (15642, 13992160), (15840, 13817258), (16016, 13665420), (16120, 13577256), (16368, 13371540), (16380, 13361744), (16432, 13319460), (16590, 13192608), (16926, 12930720), (17143, 12767040), (17160, 12754392), (17298, 12652640), (17360, 12607452), (17380, 12592944), (17472, 12526635), (17696, 12368070), (17732, 12342960), (17856, 12257245), (18018, 12147040), (18135, 12068672), (18249, 11993280), (18480, 11843364), (18486, 11839520), (18720, 11691526), (18960, 11543532), (19096, 11461320), (19220, 11387376), (19344, 11314380), (19530, 11206624), (19592, 11171160), (19908, 10993840), (20020, 10932336), (20160, 10856417), (20181, 10845120), (20460, 10697232), (20540, 10655568), (20592, 10628660), (20832, 10506210), (20856, 10494120), (21142, 10352160), (21483, 10187840), (21567, 10148160), (21824, 10028655), (21840, 10021308), (22041, 9929920), (22120, 9894456), (22165, 9874368), (22176, 9869470), (22320, 9805796), (22568, 9698040), (22594, 9686880), (22752, 9619610), (22880, 9565794), (23064, 9489480), (23870, 9169056), (24024, 9110280), (24180, 9051504), (24332, 8994960), (24490, 8936928), (24552, 8914360), (24640, 8882523), (24648, 8879640), (24885, 8795072), (24986, 8759520), (25280, 8657649), (25389, 8620480), (25740, 8502928), (25792, 8485785), (26040, 8404968), (26070, 8395296), (26208, 8351090), (26544, 8245380), (26598, 8228640), (26908, 8133840), (26939, 8124480), (27280, 8022924), (27456, 7971495), (27720, 7895576), (27808, 7870590), (28210, 7758432), (28440, 7695688), (28644, 7640880), (28756, 7611120), (28830, 7591584), (29016, 7542920), (29120, 7515981), (29388, 7447440), (29760, 7354347), (30030, 7288224), (30415, 7195968), (30690, 7131488), (30752, 7117110), (30810, 7103712), (31031, 7053120), (31248, 7004140), (31284, 6996080), (31680, 6908629), (31713, 6901440), (31837, 6874560), (32032, 6832710), (32240, 6788628), (32736, 6685770), (32760, 6680872), (32864, 6659730), (33180, 6596304), (33635, 6507072), (33852, 6465360), (33891, 6457920), (34286, 6383520), (34320, 6377196), (34596, 6326320), (34720, 6303726), (34760, 6296472), (35392, 6184035), (35464, 6171480), (35805, 6112704), (35945, 6088896), (36036, 6073520), (36270, 6034336), (36498, 5996640), (36735, 5957952), (36960, 5921682), (36972, 5919760), (37440, 5845763), (37479, 5839680), (37920, 5771766), (38192, 5730660), (38440, 5693688), (38688, 5657190), (39060, 5603312), (39105, 5596864), (39184, 5585580), (39816, 5496920), (39897, 5485760), (40040, 5466168), (40362, 5422560), (40920, 5348616), (41080, 5327784), (41184, 5314330), (41664, 5253105), (41712, 5247060), (42284, 5176080), (42315, 5172288), (42966, 5093920), (43134, 5074080), (43245, 5061056), (43680, 5010654), (44082, 4964960), (44240, 4947228), (44330, 4937184), (44352, 4934735), (44640, 4902898), (45045, 4858816), (45136, 4849020), (45188, 4843440), (45504, 4809805), (45760, 4782897), (46128, 4744740), (46215, 4735808), (47740, 4584528), (48048, 4555140), (48360, 4525752), (48664, 4497480), (48980, 4468464), (49104, 4457180), (49296, 4439820), (49770, 4397536), (49972, 4379760), (50778, 4310240), (51429, 4255680), (51480, 4251464), (52080, 4202484), (52140, 4197648), (52416, 4175545), (52855, 4140864), (53088, 4122690), (53196, 4114320), (53816, 4066920), (53878, 4062240), (54560, 4011462), (54747, 3997760), (55440, 3947788), (55616, 3935295), (56420, 3879216), (56485, 3874752), (56880, 3847844), (57288, 3820440), (57512, 3805560), (57660, 3795792), (58032, 3771460), (58776, 3723720), (60060, 3644112), (60543, 3615040), (60830, 3597984), (61380, 3565744), (61504, 3558555), (61620, 3551856), (62062, 3526560), (62465, 3503808), (62496, 3502070), (62568, 3498040), (63426, 3450720), (63674, 3437280), (64064, 3416355), (64480, 3394314), (64701, 3382720), (65472, 3342885), (65520, 3340436), (65728, 3329865), (66360, 3298152), (66495, 3291456), (67270, 3253536), (67704, 3232680), (67782, 3228960), (68572, 3191760), (68640, 3188598), (69192, 3163160), (69440, 3151863), (69520, 3148236), (70928, 3085740), (71610, 3056352), (71890, 3044448), (72072, 3036760), (72540, 3017168), (72996, 2998320), (73470, 2978976), (73920, 2960841), (73944, 2959880), (73997, 2957760), (74958, 2919840), (75840, 2885883), (75919, 2882880), (76384, 2865330), (76880, 2846844), (77376, 2828595), (78120, 2801656), (78210, 2798432), (78368, 2792790), (79079, 2767680), (79632, 2748460), (79794, 2742880), (80080, 2733084), (80724, 2711280), (80817, 2708160), (81840, 2674308), (82160, 2663892), (82368, 2657165), (83424, 2623530), (84568, 2588040), (84630, 2586144), (85715, 2553408), (85932, 2546960), (86268, 2537040), (86490, 2530528), (87360, 2505327), (87451, 2502720), (88164, 2482480), (88480, 2473614), (88660, 2468592), (89280, 2451449), (90090, 2429408), (90272, 2424510), (90376, 2421720), (91245, 2398656), (92256, 2372370), (92430, 2367904), (93093, 2351040), (95139, 2300480), (95480, 2292264), (95511, 2291520), (96096, 2277570), (96720, 2262876), (97328, 2248740), (97960, 2234232), (98208, 2228590), (98592, 2219910), (99540, 2198768), (99944, 2189880), (100905, 2169024), (101556, 2155120), (101673, 2152640), (102858, 2127840), (102960, 2125732), (104160, 2101242), (104280, 2098824), (105710, 2070432), (106176, 2061345), (106392, 2057160), (107415, 2037568), (107632, 2033460), (107756, 2031120), (107835, 2029632), (109120, 2005731), (109494, 1998880), (110205, 1985984), (110880, 1973894), (112437, 1946560), (112840, 1939608), (112970, 1937376), (113760, 1923922), (114576, 1910220), (115024, 1902780), (115320, 1897896), (116064, 1885730), (117552, 1861860), (120120, 1822056), (121086, 1807520), (121660, 1798992), (122760, 1782872), (123240, 1775928), (124124, 1763280), (124930, 1751904), (124992, 1751035), (125136, 1749020), (126852, 1725360), (126945, 1724096), (127348, 1718640), (128960, 1697157), (129402, 1691360), (131040, 1670218), (132720, 1649076), (132990, 1645728), (134540, 1626768), (134695, 1624896), (135408, 1616340), (135564, 1614480), (137144, 1595880), (137280, 1594299), (137423, 1592640), (138384, 1581580), (139040, 1574118), (141856, 1542870), (143220, 1528176), (143780, 1522224), (144144, 1518380), (145080, 1508584), (145992, 1499160), (146940, 1489488), (147888, 1479940), (147994, 1478880), (149916, 1459920), (151838, 1441440), (152768, 1432665), (153760, 1423422), (154287, 1418560), (155155, 1410624), (156240, 1400828), (156420, 1399216), (156736, 1396395), (158158, 1383840), (158565, 1380288), (159185, 1374912), (159264, 1374230), (159588, 1371440), (160160, 1366542), (161448, 1355640), (161634, 1354080), (163680, 1337154), (164320, 1331946), (166848, 1311765), (169136, 1294020), (169260, 1293072), (169455, 1291584), (171430, 1276704), (171864, 1273480), (172536, 1268520), (172980, 1265264), (174902, 1251360), (176328, 1241240), (176960, 1236807), (177320, 1234296), (180180, 1214704), (180544, 1212255), (180752, 1210860), (182490, 1199328), (184512, 1186185), (184860, 1183952), (186186, 1175520), (187395, 1167936), (188573, 1160640), (190278, 1150240), (190960, 1146132), (191022, 1145760), (192192, 1138785), (193440, 1131438), (194656, 1124370), (195920, 1117116), (196416, 1114295), (197184, 1109955), (199080, 1099384), (199485, 1097152), (199888, 1094940), (201810, 1084512), (203112, 1077560), (203346, 1076320), (205716, 1063920), (205920, 1062866), (208320, 1050621), (208560, 1049412), (211420, 1035216), (212784, 1028580), (214830, 1018784), (215264, 1016730), (215512, 1015560), (215670, 1014816), (218988, 999440), (220410, 992992), (221760, 986947), (221991, 985920), (222859, 982080), (224874, 973280), (225680, 969804), (225940, 968688), (227520, 961961), (227757, 960960), (229152, 955110), (230048, 951390), (230640, 948948), (232128, 942865), (235104, 930930), (237237, 922560), (240240, 911028), (242172, 903760), (242451, 902720), (243320, 899496), (245520, 891436), (246480, 887964), (248248, 881640), (249860, 875952), (250272, 874510), (253704, 862680), (253890, 862048), (254696, 859320), (257145, 851136), (258804, 845680), (262080, 835109), (262353, 834240), (265440, 824538), (265980, 822864), (269080, 813384), (269390, 812448), (270816, 808170), (271128, 807240), (273735, 799552), (274288, 797940), (274846, 796320), (276768, 790790), (278080, 787059), (279279, 783680), (283712, 771435), (286440, 764088), (286533, 763840), (287560, 761112), (288288, 759190), (290160, 754292), (291984, 749580), (293880, 744744), (295776, 739970), (295988, 739440), (299832, 729960), (302715, 723008), (303676, 720720), (307520, 711711), (308574, 709280), (310310, 705312), (312480, 700414), (312840, 699608), (316316, 691920), (317130, 690144), (318370, 687456), (318528, 687115), (319176, 685720), (320320, 683271), (322896, 677820), (323268, 677040), (323505, 676544), (327360, 668577), (328640, 665973), (338272, 647010), (338520, 646536), (338910, 645792), (342860, 638352), (343728, 636740), (345072, 634260), (345960, 632632), (349804, 625680), (350207, 624960), (352656, 620620), (354640, 617148), (360360, 607352), (361504, 605430), (364980, 599664), (369720, 591976), (369985, 591552), (372372, 587760), (374790, 583968), (377146, 580320), (379595, 576576), (380556, 575120), (381920, 573066), (382044, 572880), (386880, 565719), (389312, 562185), (391840, 558558), (395395, 553536), (398160, 549692), (398970, 548576), (399776, 547470), (403620, 542256), (404085, 541632), (406224, 538780), (406692, 538160), (411432, 531960), (411840, 531433), (412269, 530880), (417120, 524706), (422840, 517608), (425568, 514290), (429660, 509392), (430528, 508365), (431024, 507780), (431340, 507408), (437255, 500544), (437976, 499720), (440820, 496496), (443982, 492960), (445718, 491040), (449748, 486640), (451360, 484902), (451880, 484344), (455514, 480480), (458304, 477555), (460096, 475695), (461280, 474474), (465465, 470208)]