895610177280

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{127}}^1$

素因数の和:243

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 112, 117, 120, 124, 126, 127, 128, 130, 140, 144, 147, 155, 156, 160, 168, 180, 182, 186, 192, 195, 196, 208, 210, 217, 224, 234, 240, 245, 248, 252, 254, 256, 260, 273, 279, 280, 288, 294, 310, 312, 315, 320, 336, 360, 364, 372, 381, 384, 390, 392, 403, 416, 420, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 508, 520, 546, 558, 560, 576, 585, 588, 620, 624, 630, 635, 637, 640, 651, 672, 720, 728, 735, 744, 762, 768, 780, 784, 806, 819, 832, 840, 868, 882, 889, 896, 910, 930, 936, 960, 961, 980, 992, 1008, 1016, 1040, 1085, 1092, 1116, 1120, 1143, 1152, 1170, 1176, 1209, 1240, 1248, 1260, 1270, 1274, 1280, 1302, 1344, 1365, 1395, 1440, 1456, 1470, 1488, 1519, 1524, 1560, 1568, 1612, 1638, 1651, 1664, 1680, 1736, 1764, 1778, 1792, 1820, 1860, 1872, 1905, 1911, 1920, 1922, 1953, 1960, 1984, 2015, 2016, 2032, 2080, 2170, 2184, 2205, 2232, 2240, 2286, 2304, 2340, 2352, 2418, 2480, 2496, 2520, 2540, 2548, 2604, 2667, 2688, 2730, 2790, 2821, 2880, 2883, 2912, 2940, 2976, 3038, 3048, 3120, 3136, 3185, 3224, 3255, 3276, 3302, 3328, 3360, 3472, 3528, 3556, 3627, 3640, 3720, 3744, 3810, 3822, 3840, 3844, 3906, 3920, 3937, 3968, 4030, 4032, 4064, 4095, 4160, 4340, 4368, 4410, 4445, 4464, 4480, 4557, 4572, 4680, 4704, 4805, 4836, 4953, 4960, 4992, 5040, 5080, 5096, 5208, 5334, 5376, 5460, 5580, 5642, 5715, 5733, 5760, 5766, 5824, 5880, 5952, 6045, 6076, 6096, 6223, 6240, 6272, 6370, 6448, 6510, 6552, 6604, 6720, 6727, 6944, 7056, 7112, 7254, 7280, 7440, 7488, 7595, 7620, 7644, 7688, 7812, 7840, 7874, 7936, 8001, 8060, 8064, 8128, 8190, 8255, 8320, 8463, 8649, 8680, 8736, 8820, 8890, 8928, 8960, 9114, 9144, 9360, 9408, 9555, 9610, 9672, 9765, 9906, 9920, 9984, 10080, 10160, 10192, 10416, 10668, 10920, 11160, 11284, 11430, 11466, 11520, 11532, 11557, 11648, 11760, 11811, 11904, 12090, 12152, 12192, 12446, 12480, 12493, 12544, 12740, 12896, 13020, 13104, 13208, 13335, 13440, 13454, 13671, 13888, 14105, 14112, 14224, 14415, 14508, 14560, 14859, 14880, 14976, 15190, 15240, 15288, 15376, 15624, 15680, 15748, 16002, 16120, 16128, 16256, 16380, 16510, 16640, 16926, 17298, 17360, 17472, 17640, 17780, 17856, 18135, 18228, 18288, 18669, 18720, 18816, 19110, 19220, 19344, 19530, 19685, 19747, 19812, 19840, 20160, 20181, 20320, 20384, 20832, 21336, 21840, 22320, 22568, 22785, 22860, 22932, 23064, 23114, 23296, 23520, 23622, 23808, 24180, 24304, 24384, 24765, 24892, 24960, 24986, 25389, 25480, 25792, 26040, 26208, 26416, 26670, 26880, 26908, 27342, 27559, 27776, 28210, 28224, 28448, 28665, 28830, 29016, 29120, 29718, 29760, 29952, 30380, 30480, 30576, 30752, 31115, 31248, 31360, 31496, 32004, 32240, 32512, 32760, 33020, 33635, 33852, 34596, 34671, 34720, 34944, 35280, 35433, 35560, 35712, 36270, 36456, 36576, 37338, 37440, 37479, 37632, 38220, 38440, 38688, 39060, 39370, 39494, 39624, 39680, 40005, 40320, 40362, 40640, 40768, 41664, 42315, 42672, 43245, 43680, 44640, 45136, 45570, 45720, 45864, 46128, 46228, 47040, 47089, 47244, 48360, 48608, 48768, 49530, 49784, 49920, 49972, 50778, 50960, 51181, 51584, 52080, 52416, 52832, 53340, 53816, 54684, 55118, 55552, 56007, 56420, 56448, 56896, 57330, 57660, 57785, 58032, 58240, 59055, 59241, 59436, 59520, 60543, 60760, 60960, 61152, 61504, 62230, 62465, 62496, 62720, 62992, 64008, 64480, 65520, 66040, 67270, 67704, 68355, 69192, 69342, 69440, 69888, 70560, 70866, 71120, 71424, 72540, 72912, 73152, 74295, 74676, 74880, 74958, 76440, 76880, 77376, 78120, 78740, 78988, 79248, 80010, 80640, 80724, 80899, 81280, 81536, 82677, 83328, 84630, 85344, 86490, 87360, 87451, 89280, 90272, 91140, 91440, 91728, 92256, 92456, 93345, 94080, 94178, 94488, 96720, 97216, 97536, 98735, 99060, 99568, 99944, 100905, 101556, 101920, 102362, 103168, 104013, 104160, 104832, 105664, 106680, 107632, 109368, 110236, 112014, 112437, 112840, 112896, 113792, 114660, 115320, 115570, 116064, 116480, 118110, 118482, 118872, 119040, 121086, 121520, 121920, 122047, 122304, 123008, 124460, 124930, 124992, 125984, 126945, 128016, 128960, 131040, 132080, 134540, 135408, 136710, 137795, 138384, 138684, 138880, 141120, 141267, 141732, 142240, 145080, 145824, 146304, 148590, 149352, 149760, 149916, 152880, 153543, 153760, 154752, 156240, 157480, 157976, 158496, 160020, 161448, 161798, 162560, 163072, 165354, 166656, 169260, 170688, 172980, 173355, 174720, 174902, 177165, 177723, 178560, 180544, 182280, 182880, 183456, 184512, 184912, 186690, 187395, 188160, 188356, 188976, 192913, 193440, 194432, 197470, 198120, 199136, 199888, 201810, 203112, 203840, 204724, 208026, 208320, 209664, 211328, 213360, 215264, 218736, 220472, 224028, 224874, 225680, 227584, 229320, 230640, 231140, 232128, 235445, 236220, 236964, 237744, 242172, 242697, 243040, 243840, 244094, 244608, 246016, 248031, 248920, 249860, 249984, 251968, 253890, 255905, 256032, 257920, 262080, 262353, 264160, 269080, 270816, 273420, 275590, 276768, 277368, 277760, 280035, 282240, 282534, 283464, 284480, 290160, 291648, 292608, 296205, 297180, 298704, 299832, 302715, 305760, 307086, 307520, 309504, 312480, 314960, 315952, 316992, 320040, 322896, 323596, 330708, 338520, 341376, 345960, 346710, 349440, 349804, 354330, 355446, 357120, 358267, 361088, 364560, 365760, 366141, 366912, 369024, 369824, 373380, 374790, 376712, 377952, 385826, 386880, 388864, 394940, 396240, 398272, 399776, 403620, 404495, 406224, 407680, 409448, 413385, 416052, 416640, 422656, 423801, 426720, 430528, 437255, 437472, 440944, 448056, 449748, 451360, 458640, 460629, 461280, 462280, 464256, 470890, 472440, 473928, 475488, 484344, 485394, 486080, 487680, 488188, 489216, 496062, 497840, 499720, 499968, 503936, 507780, 511810, 512064, 515840, 520065, 524160, 524706, 528320, 538160, 541632, 546840, 551180, 553536, 554736, 560070, 562185, 564480, 565068, 566928, 568960, 578739, 580320, 583296, 592410, 594360, 597408, 599664, 605430, 610235, 611520, 612157, 614172, 615040, 624960, 629920, 631904, 633984, 640080, 645792, 647192, 661416, 677040, 682752, 691920, 693420, 699608, 706335, 708660, 710892, 716534, 722176, 728091, 729120, 731520, 732282, 733824, 738048, 739648, 746760, 749580, 753424, 755904, 767715, 771652, 773760, 787059, 789880, 792480, 796544, 799552, 807240, 808990, 812448, 815360, 818896, 826770, 832104, 833280, 847602, 853440, 854329, 861056, 874510, 874944, 881888, 888615, 896112, 899496, 902720, 917280, 921258, 922560, 924560, 928512, 941780, 944880, 947856, 950976, 964565, 968688, 970788, 972160, 976376, 992124, 995680, 999440, 1007872, 1015560, 1023620, 1024128, 1040130, 1048320, 1049412, 1056640, 1074801, 1076320, 1083264, 1093680, 1098423, 1102360, 1107072, 1109472, 1120140, 1124370, 1130136, 1133856, 1137920, 1157478, 1160640, 1166592, 1184820, 1188720, 1194816, 1199328, 1210860, 1213485, 1220470, 1223040, 1224314, 1228344, 1230080, 1240155, 1249920, 1259840, 1263808, 1267968, 1280160, 1291584, 1294384, 1311765, 1322832, 1354080, 1383840, 1386840, 1399216, 1412670, 1417320, 1421784, 1433068, 1456182, 1458240, 1463040, 1464564, 1467648, 1479296, 1493520, 1499160, 1506848, 1511808, 1535430, 1543304, 1547520, 1574118, 1579760, 1584960, 1586611, 1593088, 1599104, 1614480, 1617980, 1624896, 1637792, 1653540, 1664208, 1695204, 1706880, 1708658, 1722112, 1736217, 1749020, 1749888, 1763776, 1777230, 1791335, 1792224, 1798992, 1805440, 1830705, 1834560, 1836471, 1842516, 1845120, 1849120, 1883560, 1889760, 1895712, 1901952, 1929130, 1937376, 1941576, 1944320, 1952752, 1984248, 1991360, 1998880, 2031120, 2047240, 2048256, 2080260, 2098824, 2113280, 2119005, 2149602, 2152640, 2166528, 2187360, 2196846, 2204720, 2214144, 2218944, 2240280, 2248740, 2260272, 2267712, 2303145, 2314956, 2321280, 2369640, 2377440, 2389632, 2398656, 2421720, 2426970, 2440940, 2446080, 2448628, 2456688, 2480310, 2499840, 2507869, 2519680, 2527616, 2560320, 2562987, 2583168, 2588768, 2623530, 2645664, 2708160, 2767680, 2773680, 2798432, 2825340, 2834640, 2843568, 2866136, 2893695, 2912364, 2916480, 2929128, 2958592, 2987040, 2998320, 3013696, 3023616, 3060785, 3070860, 3086608, 3148236, 3159520, 3169920, 3173222, 3198208, 3224403, 3228960, 3235960, 3249792, 3275584, 3307080, 3328416, 3390408, 3413760, 3417316, 3472434, 3498040, 3499776, 3527552, 3554460, 3582670, 3584448, 3597984, 3610880, 3640455, 3661410, 3669120, 3672942, 3685032, 3690240, 3698240, 3767120, 3779520, 3791424, 3803904, 3858260, 3874752, 3883152, 3905504, 3935295, 3968496, 3982720, 3997760, 4062240, 4094480, 4160520, 4197648, 4238010, 4271645, 4299204, 4305280, 4374720, 4393692, 4409440, 4437888, 4480560, 4497480, 4520544, 4535424, 4606290, 4629912, 4642560, 4739280, 4754880, 4759833, 4779264, 4797312, 4843440, 4853940, 4881880, 4897256, 4913376, 4960620, 5015738, 5039360, 5055232, 5120640, 5125974, 5166336, 5177536, 5247060, 5291328, 5374005, 5416320, 5492115, 5509413, 5535360, 5547360, 5596864, 5650680, 5669280, 5687136, 5732272, 5787390, 5824728, 5832960, 5858256, 5974080, 5980303, 5996640, 6027392, 6121570, 6141720, 6173216, 6296472, 6319040, 6339840, 6346444, 6448806, 6457920, 6471920, 6499584, 6551168, 6614160, 6656832, 6780816, 6834632, 6944868, 6996080, 7055104, 7108920, 7165340, 7168896, 7195968, 7280910, 7322820, 7338240, 7345884, 7370064, 7396480, 7523607, 7534240, 7559040, 7582848, 7688961, 7716520, 7749504, 7766304, 7811008, 7870590, 7933055, 7936992, 7965440, 7995520, 8124480, 8188960, 8321040, 8395296, 8476020, 8543290, 8598408, 8610560, 8681085, 8749440, 8787384, 8818880, 8875776, 8961120, 8994960, 9041088, 9070848, 9182355, 9212580, 9259824, 9478560, 9509760, 9519666, 9594624, 9686880, 9707880, 9763760, 9794512, 9826752, 9921240, 10031476, 10241280, 10251948, 10355072, 10494120, 10582656, 10748010, 10832640, 10984230, 11018826, 11070720, 11094720, 11106277, 11193728, 11301360, 11338560, 11374272, 11464544, 11574780, 11649456, 11716512, 11948160, 11960606, 11993280, 12054784, 12243140, 12283440, 12346432, 12539345, 12592944, 12638080, 12692888, 12814935, 12897612, 12915840, 12943840, 13102336, 13228320, 13313664, 13561632, 13669264, 13889736, 13992160, 14217840, 14279499, 14330680, 14337792, 14391936, 14561820, 14645640, 14691768, 14740128, 14792960, 15047214, 15068480, 15118080, 15165696, 15377922, 15433040, 15499008, 15532608, 15622016, 15741180, 15866110, 15873984, 15991040, 16122015, 16248960, 16377920, 16642080, 16790592, 16952040, 17086580, 17196816, 17362170, 17498880, 17574768, 17637760, 17922240, 17940909, 17989920, 18082176, 18364710, 18425160, 18519648, 18957120, 19019520, 19039332, 19373760, 19415760, 19527520, 19589024, 19653504, 19842480, 20062952, 20503896, 20710144, 20988240, 21165312, 21496020, 21968460, 22037652, 22189440, 22212554, 22387456, 22570821, 22602720, 22677120, 22748544, 22929088, 23149560, 23298912, 23433024, 23799165, 23896320, 23921212, 23986560, 24486280, 24566880, 24692864, 25078690, 25185888, 25276160, 25385776, 25629870, 25795224, 25831680, 25887680, 26456640, 26627328, 27123264, 27338528, 27547065, 27779472, 27984320, 28435680, 28558998, 28661360, 28783872, 29123640, 29291280, 29383536, 29480256, 29901515, 30094428, 30136960, 30755844, 30866080, 31065216, 31244032, 31482360, 31732220, 31747968, 32244030, 32497920, 32755840, 33284160, 33318831, 33581184, 33904080, 34173160, 34393632, 34724340, 35149536, 35275520, 35844480, 35881818, 35979840, 36164352, 36729420, 36850320, 37039296, 37618035, 37914240, 38078664, 38444805, 38747520, 38831520, 39055040, 39178048, 39307008, 39684960, 40125904, 41007792, 41976480, 42992040, 43936920, 44075304, 44378880, 44425108, 45141642, 45205440, 45354240, 45497088, 45858176, 46299120, 46597824, 46866048, 47598330, 47842424, 47973120, 48972560, 49133760, 49385728, 50157380, 50371776, 50771552, 51259740, 51590448, 51775360, 52913280, 53822727, 54246528, 54677056, 55094130, 55531385, 55558944, 55968640, 56871360, 57117996, 57322720, 58247280, 58582560, 58767072, 58960512, 59803030, 60188856, 60273920, 61511688, 61732160, 62130432, 62964720, 63464440, 63495936, 64488060, 65511680, 66568320, 66637662, 67162368, 67808160, 68346320, 68787264, 69448680, 70299072, 71397495, 71688960, 71763636, 71959680, 73458840, 73700640, 74078592, 75236070, 75828480, 76157328, 76889610, 77495040, 77663040, 77743939, 78110080, 78356096, 79369920, 80251808, 82015584, 83952960, 85984080, 87873840, 88150608, 88850216, 89704545, 90283284, 90410880, 91716352, 92598240, 93195648, 93732096, 95196660, 95684848, 97945120, 98267520, 99956493, 100314760, 100743552, 101543104, 102519480, 103180896, 103550720, 105826560, 107645454, 108493056, 109354112, 110188260, 111062770, 111117888, 111937280, 112854105, 113742720, 114235992, 114645440, 116494560, 117165120, 117534144, 117921024, 119606060, 120377712, 123023376, 123464320, 125929440, 126928880, 128976120, 133136640, 133275324, 135616320, 136692640, 137574528, 138897360, 140598144, 142794990, 143527272, 143919360, 146917680, 147401280, 148157184, 150472140, 152314656, 153779220, 155326080, 155487878, 156220160, 156712192, 158739840, 160503616, 164031168, 166594155, 167905920, 171968160, 175747680, 176301216, 177700432, 179409090, 180566568, 180821760, 185196480, 186391296, 190393320, 191369696, 195890240, 196535040, 199912986, 200629520, 201487104, 203086208, 205038960, 206361792, 215290908, 218708224, 220376520, 222125540, 222235776, 225708210, 227485440, 228471984, 229290880, 232989120, 233231817, 234330240, 235068288, 239212120, 240755424, 246046752, 246928640, 251858880, 253857760, 257952240, 266550648, 269113635, 271232640, 273385280, 275149056, 277794720, 281196288, 285589980, 287054544, 293835360, 294802560, 300944280, 304629312, 307558440, 310652160, 310975756, 317479680, 321007232, 328062336, 333188310, 335811840, 343936320, 351495360, 352602432, 355400864, 358818180, 361133136, 370392960, 380786640, 382739392, 388719695, 391780480, 399825972, 401259040, 406172416, 410077920, 412723584, 430581816, 440753040, 444251080, 444471552, 451416420, 456943968, 458581760, 465978240, 466463634, 468660480, 470136576, 478424240, 481510848, 492093504, 499782465, 503717760, 507715520, 515904480, 533101296, 538227270, 542465280, 546770560, 555589440, 571179960, 574109088, 587670720, 589605120, 601888560, 609258624, 615116880, 621951512, 642014464, 656124672, 666376620, 687872640, 699695451, 702990720, 705204864, 710801728, 717636360, 722266272, 740785920, 761573280, 765478784, 777439390, 783560960, 799651944, 802518080, 820155840, 825447168, 861163632, 881506080, 888502160, 902832840, 913887936, 931956480, 932927268, 956848480, 963021696, 984187008, 999564930, 1007435520, 1015431040, 1031808960, 1066202592, 1076454540, 1093541120, 1111178880, 1142359920, 1148218176, 1166159085, 1175341440, 1203777120, 1218517248, 1230233760, 1243903024, 1332753240, 1375745280, 1399390902, 1405981440, 1410409728, 1421603456, 1435272720, 1444532544, 1523146560, 1530957568, 1554878780, 1599303888, 1605036160, 1640311680, 1722327264, 1763012160, 1777004320, 1805665680, 1827775872, 1865854536, 1913696960, 1926043392, 1968374016, 1999129860, 2030862080, 2063617920, 2132405184, 2152909080, 2222357760, 2284719840, 2296436352, 2332318170, 2350682880, 2407554240, 2460467520, 2487806048, 2665506480, 2798781804, 2843206912, 2870545440, 2889065088, 3046293120, 3109757560, 3198607776, 3210072320, 3280623360, 3444654528, 3498477255, 3526024320, 3554008640, 3611331360, 3655551744, 3731709072, 3827393920, 3998259720, 4127235840, 4264810368, 4305818160, 4569439680, 4592872704, 4664636340, 4815108480, 4920935040, 4975612096, 5331012960, 5597563608, 5741090880, 5778130176, 6092586240, 6219515120, 6397215552, 6889309056, 6996954510, 7052048640, 7108017280, 7222662720, 7463418144, 7654787840, 7996519440, 8529620736, 8611636320, 9138879360, 9329272680, 9630216960, 9841870080, 9951224192, 10662025920, 11195127216, 11482181760, 12439030240, 12794431104, 13778618112, 13993909020, 14216034560, 14445325440, 14926836288, 15993038880, 17223272640, 18277758720, 18658545360, 19902448384, 21324051840, 22390254432, 22964363520, 24878060480, 25588862208, 27987818040, 28890650880, 29853672576, 31986077760, 34446545280, 37317090720, 42648103680, 44780508864, 49756120960, 55975636080, 59707345152, 63972155520, 68893090560, 74634181440, 89561017728, 99512241920, 111951272160, 127944311040, 149268362880, 179122035456, 223902544320, 298536725760, 447805088640, 895610177280]

約数ペア:

[(1, 895610177280), (2, 447805088640), (3, 298536725760), (4, 223902544320), (5, 179122035456), (6, 149268362880), (7, 127944311040), (8, 111951272160), (9, 99512241920), (10, 89561017728), (12, 74634181440), (13, 68893090560), (14, 63972155520), (15, 59707345152), (16, 55975636080), (18, 49756120960), (20, 44780508864), (21, 42648103680), (24, 37317090720), (26, 34446545280), (28, 31986077760), (30, 29853672576), (31, 28890650880), (32, 27987818040), (35, 25588862208), (36, 24878060480), (39, 22964363520), (40, 22390254432), (42, 21324051840), (45, 19902448384), (48, 18658545360), (49, 18277758720), (52, 17223272640), (56, 15993038880), (60, 14926836288), (62, 14445325440), (63, 14216034560), (64, 13993909020), (65, 13778618112), (70, 12794431104), (72, 12439030240), (78, 11482181760), (80, 11195127216), (84, 10662025920), (90, 9951224192), (91, 9841870080), (93, 9630216960), (96, 9329272680), (98, 9138879360), (104, 8611636320), (105, 8529620736), (112, 7996519440), (117, 7654787840), (120, 7463418144), (124, 7222662720), (126, 7108017280), (127, 7052048640), (128, 6996954510), (130, 6889309056), (140, 6397215552), (144, 6219515120), (147, 6092586240), (155, 5778130176), (156, 5741090880), (160, 5597563608), (168, 5331012960), (180, 4975612096), (182, 4920935040), (186, 4815108480), (192, 4664636340), (195, 4592872704), (196, 4569439680), (208, 4305818160), (210, 4264810368), (217, 4127235840), (224, 3998259720), (234, 3827393920), (240, 3731709072), (245, 3655551744), (248, 3611331360), (252, 3554008640), (254, 3526024320), (256, 3498477255), (260, 3444654528), (273, 3280623360), (279, 3210072320), (280, 3198607776), (288, 3109757560), (294, 3046293120), (310, 2889065088), (312, 2870545440), (315, 2843206912), (320, 2798781804), (336, 2665506480), (360, 2487806048), (364, 2460467520), (372, 2407554240), (381, 2350682880), (384, 2332318170), (390, 2296436352), (392, 2284719840), (403, 2222357760), (416, 2152909080), (420, 2132405184), (434, 2063617920), (441, 2030862080), (448, 1999129860), (455, 1968374016), (465, 1926043392), (468, 1913696960), (480, 1865854536), (490, 1827775872), (496, 1805665680), (504, 1777004320), (508, 1763012160), (520, 1722327264), (546, 1640311680), (558, 1605036160), (560, 1599303888), (576, 1554878780), (585, 1530957568), (588, 1523146560), (620, 1444532544), (624, 1435272720), (630, 1421603456), (635, 1410409728), (637, 1405981440), (640, 1399390902), (651, 1375745280), (672, 1332753240), (720, 1243903024), (728, 1230233760), (735, 1218517248), (744, 1203777120), (762, 1175341440), (768, 1166159085), (780, 1148218176), (784, 1142359920), (806, 1111178880), (819, 1093541120), (832, 1076454540), (840, 1066202592), (868, 1031808960), (882, 1015431040), (889, 1007435520), (896, 999564930), (910, 984187008), (930, 963021696), (936, 956848480), (960, 932927268), (961, 931956480), (980, 913887936), (992, 902832840), (1008, 888502160), (1016, 881506080), (1040, 861163632), (1085, 825447168), (1092, 820155840), (1116, 802518080), (1120, 799651944), (1143, 783560960), (1152, 777439390), (1170, 765478784), (1176, 761573280), (1209, 740785920), (1240, 722266272), (1248, 717636360), (1260, 710801728), (1270, 705204864), (1274, 702990720), (1280, 699695451), (1302, 687872640), (1344, 666376620), (1365, 656124672), (1395, 642014464), (1440, 621951512), (1456, 615116880), (1470, 609258624), (1488, 601888560), (1519, 589605120), (1524, 587670720), (1560, 574109088), (1568, 571179960), (1612, 555589440), (1638, 546770560), (1651, 542465280), (1664, 538227270), (1680, 533101296), (1736, 515904480), (1764, 507715520), (1778, 503717760), (1792, 499782465), (1820, 492093504), (1860, 481510848), (1872, 478424240), (1905, 470136576), (1911, 468660480), (1920, 466463634), (1922, 465978240), (1953, 458581760), (1960, 456943968), (1984, 451416420), (2015, 444471552), (2016, 444251080), (2032, 440753040), (2080, 430581816), (2170, 412723584), (2184, 410077920), (2205, 406172416), (2232, 401259040), (2240, 399825972), (2286, 391780480), (2304, 388719695), (2340, 382739392), (2352, 380786640), (2418, 370392960), (2480, 361133136), (2496, 358818180), (2520, 355400864), (2540, 352602432), (2548, 351495360), (2604, 343936320), (2667, 335811840), (2688, 333188310), (2730, 328062336), (2790, 321007232), (2821, 317479680), (2880, 310975756), (2883, 310652160), (2912, 307558440), (2940, 304629312), (2976, 300944280), (3038, 294802560), (3048, 293835360), (3120, 287054544), (3136, 285589980), (3185, 281196288), (3224, 277794720), (3255, 275149056), (3276, 273385280), (3302, 271232640), (3328, 269113635), (3360, 266550648), (3472, 257952240), (3528, 253857760), (3556, 251858880), (3627, 246928640), (3640, 246046752), (3720, 240755424), (3744, 239212120), (3810, 235068288), (3822, 234330240), (3840, 233231817), (3844, 232989120), (3906, 229290880), (3920, 228471984), (3937, 227485440), (3968, 225708210), (4030, 222235776), (4032, 222125540), (4064, 220376520), (4095, 218708224), (4160, 215290908), (4340, 206361792), (4368, 205038960), (4410, 203086208), (4445, 201487104), (4464, 200629520), (4480, 199912986), (4557, 196535040), (4572, 195890240), (4680, 191369696), (4704, 190393320), (4805, 186391296), (4836, 185196480), (4953, 180821760), (4960, 180566568), (4992, 179409090), (5040, 177700432), (5080, 176301216), (5096, 175747680), (5208, 171968160), (5334, 167905920), (5376, 166594155), (5460, 164031168), (5580, 160503616), (5642, 158739840), (5715, 156712192), (5733, 156220160), (5760, 155487878), (5766, 155326080), (5824, 153779220), (5880, 152314656), (5952, 150472140), (6045, 148157184), (6076, 147401280), (6096, 146917680), (6223, 143919360), (6240, 143527272), (6272, 142794990), (6370, 140598144), (6448, 138897360), (6510, 137574528), (6552, 136692640), (6604, 135616320), (6720, 133275324), (6727, 133136640), (6944, 128976120), (7056, 126928880), (7112, 125929440), (7254, 123464320), (7280, 123023376), (7440, 120377712), (7488, 119606060), (7595, 117921024), (7620, 117534144), (7644, 117165120), (7688, 116494560), (7812, 114645440), (7840, 114235992), (7874, 113742720), (7936, 112854105), (8001, 111937280), (8060, 111117888), (8064, 111062770), (8128, 110188260), (8190, 109354112), (8255, 108493056), (8320, 107645454), (8463, 105826560), (8649, 103550720), (8680, 103180896), (8736, 102519480), (8820, 101543104), (8890, 100743552), (8928, 100314760), (8960, 99956493), (9114, 98267520), (9144, 97945120), (9360, 95684848), (9408, 95196660), (9555, 93732096), (9610, 93195648), (9672, 92598240), (9765, 91716352), (9906, 90410880), (9920, 90283284), (9984, 89704545), (10080, 88850216), (10160, 88150608), (10192, 87873840), (10416, 85984080), (10668, 83952960), (10920, 82015584), (11160, 80251808), (11284, 79369920), (11430, 78356096), (11466, 78110080), (11520, 77743939), (11532, 77663040), (11557, 77495040), (11648, 76889610), (11760, 76157328), (11811, 75828480), (11904, 75236070), (12090, 74078592), (12152, 73700640), (12192, 73458840), (12446, 71959680), (12480, 71763636), (12493, 71688960), (12544, 71397495), (12740, 70299072), (12896, 69448680), (13020, 68787264), (13104, 68346320), (13208, 67808160), (13335, 67162368), (13440, 66637662), (13454, 66568320), (13671, 65511680), (13888, 64488060), (14105, 63495936), (14112, 63464440), (14224, 62964720), (14415, 62130432), (14508, 61732160), (14560, 61511688), (14859, 60273920), (14880, 60188856), (14976, 59803030), (15190, 58960512), (15240, 58767072), (15288, 58582560), (15376, 58247280), (15624, 57322720), (15680, 57117996), (15748, 56871360), (16002, 55968640), (16120, 55558944), (16128, 55531385), (16256, 55094130), (16380, 54677056), (16510, 54246528), (16640, 53822727), (16926, 52913280), (17298, 51775360), (17360, 51590448), (17472, 51259740), (17640, 50771552), (17780, 50371776), (17856, 50157380), (18135, 49385728), (18228, 49133760), (18288, 48972560), (18669, 47973120), (18720, 47842424), (18816, 47598330), (19110, 46866048), (19220, 46597824), (19344, 46299120), (19530, 45858176), (19685, 45497088), (19747, 45354240), (19812, 45205440), (19840, 45141642), (20160, 44425108), (20181, 44378880), (20320, 44075304), (20384, 43936920), (20832, 42992040), (21336, 41976480), (21840, 41007792), (22320, 40125904), (22568, 39684960), (22785, 39307008), (22860, 39178048), (22932, 39055040), (23064, 38831520), (23114, 38747520), (23296, 38444805), (23520, 38078664), (23622, 37914240), (23808, 37618035), (24180, 37039296), (24304, 36850320), (24384, 36729420), (24765, 36164352), (24892, 35979840), (24960, 35881818), (24986, 35844480), (25389, 35275520), (25480, 35149536), (25792, 34724340), (26040, 34393632), (26208, 34173160), (26416, 33904080), (26670, 33581184), (26880, 33318831), (26908, 33284160), (27342, 32755840), (27559, 32497920), (27776, 32244030), (28210, 31747968), (28224, 31732220), (28448, 31482360), (28665, 31244032), (28830, 31065216), (29016, 30866080), (29120, 30755844), (29718, 30136960), (29760, 30094428), (29952, 29901515), (30380, 29480256), (30480, 29383536), (30576, 29291280), (30752, 29123640), (31115, 28783872), (31248, 28661360), (31360, 28558998), (31496, 28435680), (32004, 27984320), (32240, 27779472), (32512, 27547065), (32760, 27338528), (33020, 27123264), (33635, 26627328), (33852, 26456640), (34596, 25887680), (34671, 25831680), (34720, 25795224), (34944, 25629870), (35280, 25385776), (35433, 25276160), (35560, 25185888), (35712, 25078690), (36270, 24692864), (36456, 24566880), (36576, 24486280), (37338, 23986560), (37440, 23921212), (37479, 23896320), (37632, 23799165), (38220, 23433024), (38440, 23298912), (38688, 23149560), (39060, 22929088), (39370, 22748544), (39494, 22677120), (39624, 22602720), (39680, 22570821), (40005, 22387456), (40320, 22212554), (40362, 22189440), (40640, 22037652), (40768, 21968460), (41664, 21496020), (42315, 21165312), (42672, 20988240), (43245, 20710144), (43680, 20503896), (44640, 20062952), (45136, 19842480), (45570, 19653504), (45720, 19589024), (45864, 19527520), (46128, 19415760), (46228, 19373760), (47040, 19039332), (47089, 19019520), (47244, 18957120), (48360, 18519648), (48608, 18425160), (48768, 18364710), (49530, 18082176), (49784, 17989920), (49920, 17940909), (49972, 17922240), (50778, 17637760), (50960, 17574768), (51181, 17498880), (51584, 17362170), (52080, 17196816), (52416, 17086580), (52832, 16952040), (53340, 16790592), (53816, 16642080), (54684, 16377920), (55118, 16248960), (55552, 16122015), (56007, 15991040), (56420, 15873984), (56448, 15866110), (56896, 15741180), (57330, 15622016), (57660, 15532608), (57785, 15499008), (58032, 15433040), (58240, 15377922), (59055, 15165696), (59241, 15118080), (59436, 15068480), (59520, 15047214), (60543, 14792960), (60760, 14740128), (60960, 14691768), (61152, 14645640), (61504, 14561820), (62230, 14391936), (62465, 14337792), (62496, 14330680), (62720, 14279499), (62992, 14217840), (64008, 13992160), (64480, 13889736), (65520, 13669264), (66040, 13561632), (67270, 13313664), (67704, 13228320), (68355, 13102336), (69192, 12943840), (69342, 12915840), (69440, 12897612), (69888, 12814935), (70560, 12692888), (70866, 12638080), (71120, 12592944), (71424, 12539345), (72540, 12346432), (72912, 12283440), (73152, 12243140), (74295, 12054784), (74676, 11993280), (74880, 11960606), (74958, 11948160), (76440, 11716512), (76880, 11649456), (77376, 11574780), (78120, 11464544), (78740, 11374272), (78988, 11338560), (79248, 11301360), (80010, 11193728), (80640, 11106277), (80724, 11094720), (80899, 11070720), (81280, 11018826), (81536, 10984230), (82677, 10832640), (83328, 10748010), (84630, 10582656), (85344, 10494120), (86490, 10355072), (87360, 10251948), (87451, 10241280), (89280, 10031476), (90272, 9921240), (91140, 9826752), (91440, 9794512), (91728, 9763760), (92256, 9707880), (92456, 9686880), (93345, 9594624), (94080, 9519666), (94178, 9509760), (94488, 9478560), (96720, 9259824), (97216, 9212580), (97536, 9182355), (98735, 9070848), (99060, 9041088), (99568, 8994960), (99944, 8961120), (100905, 8875776), (101556, 8818880), (101920, 8787384), (102362, 8749440), (103168, 8681085), (104013, 8610560), (104160, 8598408), (104832, 8543290), (105664, 8476020), (106680, 8395296), (107632, 8321040), (109368, 8188960), (110236, 8124480), (112014, 7995520), (112437, 7965440), (112840, 7936992), (112896, 7933055), (113792, 7870590), (114660, 7811008), (115320, 7766304), (115570, 7749504), (116064, 7716520), (116480, 7688961), (118110, 7582848), (118482, 7559040), (118872, 7534240), (119040, 7523607), (121086, 7396480), (121520, 7370064), (121920, 7345884), (122047, 7338240), (122304, 7322820), (123008, 7280910), (124460, 7195968), (124930, 7168896), (124992, 7165340), (125984, 7108920), (126945, 7055104), (128016, 6996080), (128960, 6944868), (131040, 6834632), (132080, 6780816), (134540, 6656832), (135408, 6614160), (136710, 6551168), (137795, 6499584), (138384, 6471920), (138684, 6457920), (138880, 6448806), (141120, 6346444), (141267, 6339840), (141732, 6319040), (142240, 6296472), (145080, 6173216), (145824, 6141720), (146304, 6121570), (148590, 6027392), (149352, 5996640), (149760, 5980303), (149916, 5974080), (152880, 5858256), (153543, 5832960), (153760, 5824728), (154752, 5787390), (156240, 5732272), (157480, 5687136), (157976, 5669280), (158496, 5650680), (160020, 5596864), (161448, 5547360), (161798, 5535360), (162560, 5509413), (163072, 5492115), (165354, 5416320), (166656, 5374005), (169260, 5291328), (170688, 5247060), (172980, 5177536), (173355, 5166336), (174720, 5125974), (174902, 5120640), (177165, 5055232), (177723, 5039360), (178560, 5015738), (180544, 4960620), (182280, 4913376), (182880, 4897256), (183456, 4881880), (184512, 4853940), (184912, 4843440), (186690, 4797312), (187395, 4779264), (188160, 4759833), (188356, 4754880), (188976, 4739280), (192913, 4642560), (193440, 4629912), (194432, 4606290), (197470, 4535424), (198120, 4520544), (199136, 4497480), (199888, 4480560), (201810, 4437888), (203112, 4409440), (203840, 4393692), (204724, 4374720), (208026, 4305280), (208320, 4299204), (209664, 4271645), (211328, 4238010), (213360, 4197648), (215264, 4160520), (218736, 4094480), (220472, 4062240), (224028, 3997760), (224874, 3982720), (225680, 3968496), (227584, 3935295), (229320, 3905504), (230640, 3883152), (231140, 3874752), (232128, 3858260), (235445, 3803904), (236220, 3791424), (236964, 3779520), (237744, 3767120), (242172, 3698240), (242697, 3690240), (243040, 3685032), (243840, 3672942), (244094, 3669120), (244608, 3661410), (246016, 3640455), (248031, 3610880), (248920, 3597984), (249860, 3584448), (249984, 3582670), (251968, 3554460), (253890, 3527552), (255905, 3499776), (256032, 3498040), (257920, 3472434), (262080, 3417316), (262353, 3413760), (264160, 3390408), (269080, 3328416), (270816, 3307080), (273420, 3275584), (275590, 3249792), (276768, 3235960), (277368, 3228960), (277760, 3224403), (280035, 3198208), (282240, 3173222), (282534, 3169920), (283464, 3159520), (284480, 3148236), (290160, 3086608), (291648, 3070860), (292608, 3060785), (296205, 3023616), (297180, 3013696), (298704, 2998320), (299832, 2987040), (302715, 2958592), (305760, 2929128), (307086, 2916480), (307520, 2912364), (309504, 2893695), (312480, 2866136), (314960, 2843568), (315952, 2834640), (316992, 2825340), (320040, 2798432), (322896, 2773680), (323596, 2767680), (330708, 2708160), (338520, 2645664), (341376, 2623530), (345960, 2588768), (346710, 2583168), (349440, 2562987), (349804, 2560320), (354330, 2527616), (355446, 2519680), (357120, 2507869), (358267, 2499840), (361088, 2480310), (364560, 2456688), (365760, 2448628), (366141, 2446080), (366912, 2440940), (369024, 2426970), (369824, 2421720), (373380, 2398656), (374790, 2389632), (376712, 2377440), (377952, 2369640), (385826, 2321280), (386880, 2314956), (388864, 2303145), (394940, 2267712), (396240, 2260272), (398272, 2248740), (399776, 2240280), (403620, 2218944), (404495, 2214144), (406224, 2204720), (407680, 2196846), (409448, 2187360), (413385, 2166528), (416052, 2152640), (416640, 2149602), (422656, 2119005), (423801, 2113280), (426720, 2098824), (430528, 2080260), (437255, 2048256), (437472, 2047240), (440944, 2031120), (448056, 1998880), (449748, 1991360), (451360, 1984248), (458640, 1952752), (460629, 1944320), (461280, 1941576), (462280, 1937376), (464256, 1929130), (470890, 1901952), (472440, 1895712), (473928, 1889760), (475488, 1883560), (484344, 1849120), (485394, 1845120), (486080, 1842516), (487680, 1836471), (488188, 1834560), (489216, 1830705), (496062, 1805440), (497840, 1798992), (499720, 1792224), (499968, 1791335), (503936, 1777230), (507780, 1763776), (511810, 1749888), (512064, 1749020), (515840, 1736217), (520065, 1722112), (524160, 1708658), (524706, 1706880), (528320, 1695204), (538160, 1664208), (541632, 1653540), (546840, 1637792), (551180, 1624896), (553536, 1617980), (554736, 1614480), (560070, 1599104), (562185, 1593088), (564480, 1586611), (565068, 1584960), (566928, 1579760), (568960, 1574118), (578739, 1547520), (580320, 1543304), (583296, 1535430), (592410, 1511808), (594360, 1506848), (597408, 1499160), (599664, 1493520), (605430, 1479296), (610235, 1467648), (611520, 1464564), (612157, 1463040), (614172, 1458240), (615040, 1456182), (624960, 1433068), (629920, 1421784), (631904, 1417320), (633984, 1412670), (640080, 1399216), (645792, 1386840), (647192, 1383840), (661416, 1354080), (677040, 1322832), (682752, 1311765), (691920, 1294384), (693420, 1291584), (699608, 1280160), (706335, 1267968), (708660, 1263808), (710892, 1259840), (716534, 1249920), (722176, 1240155), (728091, 1230080), (729120, 1228344), (731520, 1224314), (732282, 1223040), (733824, 1220470), (738048, 1213485), (739648, 1210860), (746760, 1199328), (749580, 1194816), (753424, 1188720), (755904, 1184820), (767715, 1166592), (771652, 1160640), (773760, 1157478), (787059, 1137920), (789880, 1133856), (792480, 1130136), (796544, 1124370), (799552, 1120140), (807240, 1109472), (808990, 1107072), (812448, 1102360), (815360, 1098423), (818896, 1093680), (826770, 1083264), (832104, 1076320), (833280, 1074801), (847602, 1056640), (853440, 1049412), (854329, 1048320), (861056, 1040130), (874510, 1024128), (874944, 1023620), (881888, 1015560), (888615, 1007872), (896112, 999440), (899496, 995680), (902720, 992124), (917280, 976376), (921258, 972160), (922560, 970788), (924560, 968688), (928512, 964565), (941780, 950976), (944880, 947856)]