1535979594240

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{631}}^1$

素因数の和:732

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 43, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 86, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 129, 130, 135, 140, 144, 156, 160, 162, 168, 172, 180, 182, 189, 192, 195, 208, 210, 215, 216, 224, 234, 240, 243, 252, 256, 258, 260, 270, 273, 280, 288, 301, 312, 315, 320, 324, 336, 344, 351, 360, 364, 378, 384, 387, 390, 405, 416, 420, 430, 432, 448, 455, 468, 480, 486, 504, 512, 516, 520, 540, 546, 559, 560, 567, 576, 585, 602, 624, 630, 631, 640, 645, 648, 672, 688, 702, 720, 728, 756, 768, 774, 780, 810, 819, 832, 840, 860, 864, 896, 903, 910, 936, 945, 960, 972, 1008, 1032, 1040, 1053, 1080, 1092, 1118, 1120, 1134, 1152, 1161, 1170, 1204, 1215, 1248, 1260, 1262, 1280, 1290, 1296, 1344, 1365, 1376, 1404, 1440, 1456, 1505, 1512, 1536, 1548, 1560, 1620, 1638, 1664, 1677, 1680, 1701, 1720, 1728, 1755, 1792, 1806, 1820, 1872, 1890, 1893, 1920, 1935, 1944, 2016, 2064, 2080, 2106, 2160, 2184, 2236, 2240, 2268, 2304, 2322, 2340, 2408, 2430, 2457, 2496, 2520, 2524, 2560, 2580, 2592, 2688, 2709, 2730, 2752, 2795, 2808, 2835, 2880, 2912, 3010, 3024, 3096, 3120, 3155, 3159, 3240, 3276, 3328, 3354, 3360, 3402, 3440, 3456, 3483, 3510, 3584, 3612, 3640, 3744, 3780, 3786, 3840, 3870, 3888, 3913, 4032, 4095, 4128, 4160, 4212, 4320, 4368, 4417, 4472, 4480, 4515, 4536, 4608, 4644, 4680, 4816, 4860, 4914, 4992, 5031, 5040, 5048, 5160, 5184, 5265, 5376, 5418, 5460, 5504, 5590, 5616, 5670, 5679, 5760, 5805, 5824, 6020, 6048, 6192, 6240, 6310, 6318, 6480, 6552, 6656, 6708, 6720, 6804, 6880, 6912, 6966, 7020, 7224, 7280, 7371, 7488, 7560, 7572, 7680, 7740, 7776, 7826, 8064, 8127, 8190, 8203, 8256, 8320, 8385, 8424, 8505, 8640, 8736, 8834, 8944, 8960, 9030, 9072, 9288, 9360, 9465, 9632, 9720, 9828, 9984, 10062, 10080, 10096, 10320, 10368, 10449, 10530, 10752, 10836, 10920, 11008, 11180, 11232, 11340, 11358, 11520, 11610, 11648, 11739, 12040, 12096, 12285, 12384, 12480, 12620, 12636, 12960, 13104, 13251, 13416, 13440, 13545, 13608, 13760, 13824, 13932, 14040, 14448, 14560, 14742, 14976, 15093, 15120, 15144, 15480, 15552, 15652, 15795, 16128, 16254, 16380, 16406, 16512, 16640, 16770, 16848, 17010, 17037, 17280, 17415, 17472, 17668, 17888, 17920, 18060, 18144, 18576, 18720, 18930, 19264, 19440, 19565, 19656, 19968, 20124, 20160, 20192, 20640, 20736, 20898, 21060, 21672, 21840, 22016, 22085, 22113, 22360, 22464, 22680, 22716, 23040, 23220, 23296, 23478, 24080, 24192, 24381, 24570, 24609, 24768, 24960, 25155, 25240, 25272, 25920, 26208, 26502, 26832, 26880, 27090, 27133, 27216, 27520, 27864, 28080, 28395, 28896, 29120, 29484, 29952, 30186, 30240, 30288, 30960, 31104, 31304, 31590, 32256, 32508, 32760, 32812, 33024, 33280, 33540, 33696, 34020, 34074, 34560, 34830, 34944, 35217, 35336, 35776, 36120, 36288, 36855, 37152, 37440, 37860, 38528, 38880, 39130, 39312, 39753, 40248, 40320, 40384, 40635, 41015, 41280, 41472, 41796, 42120, 43344, 43680, 44170, 44226, 44720, 44928, 45279, 45360, 45432, 46440, 46592, 46956, 48160, 48384, 48762, 49140, 49218, 49536, 49920, 50310, 50480, 50544, 51111, 51840, 52245, 52416, 53004, 53664, 53760, 54180, 54266, 54432, 55040, 55728, 56160, 56790, 57421, 57792, 58240, 58695, 58968, 59904, 60372, 60480, 60576, 61920, 62208, 62608, 63180, 65016, 65520, 65624, 66048, 66255, 67080, 67392, 68040, 68148, 69120, 69660, 69888, 70434, 70672, 71552, 72240, 72576, 73143, 73710, 73827, 74304, 74880, 75465, 75720, 77056, 77760, 78260, 78624, 79506, 80496, 80640, 80768, 81270, 81399, 82030, 82560, 83592, 84240, 85185, 86688, 87360, 88340, 88452, 89440, 89856, 90558, 90720, 90864, 92880, 93912, 96320, 96768, 97524, 98280, 98436, 99072, 99840, 100620, 100960, 101088, 102222, 103680, 104490, 104832, 105651, 106008, 107328, 108360, 108532, 108864, 110080, 110565, 111456, 112320, 113580, 114842, 115584, 116480, 117390, 117936, 119259, 120744, 120960, 121152, 121905, 123045, 123840, 124416, 125216, 126360, 130032, 131040, 131248, 132510, 134160, 134784, 135665, 135837, 136080, 136296, 139320, 139776, 140868, 141344, 143104, 144480, 145152, 146286, 147420, 147654, 148608, 149760, 150930, 151440, 153333, 154112, 155520, 156520, 157248, 159012, 160992, 161280, 161536, 162540, 162798, 164060, 165120, 167184, 168480, 170370, 172263, 173376, 174720, 176085, 176680, 176904, 178880, 179712, 181116, 181440, 181728, 185760, 187824, 189931, 192640, 195048, 196560, 196872, 198144, 198765, 201240, 201920, 202176, 204444, 207360, 208980, 209664, 211302, 212016, 214656, 216720, 217064, 217728, 221130, 221481, 222912, 224640, 226395, 227160, 229684, 231168, 232960, 234780, 235872, 238518, 241488, 241920, 242304, 243810, 244197, 246090, 247680, 250432, 252720, 255555, 260064, 262080, 262496, 265020, 268320, 269568, 271330, 271674, 272160, 272592, 278640, 281736, 282688, 286208, 287105, 288960, 290304, 292572, 294840, 295308, 297216, 299520, 301860, 302880, 306666, 311040, 313040, 314496, 316953, 318024, 321984, 323072, 325080, 325596, 328120, 330240, 334368, 336960, 340740, 344526, 346752, 349440, 352170, 352729, 353360, 353808, 357760, 357777, 362232, 362880, 363456, 365715, 369135, 371520, 375648, 379862, 385280, 390096, 393120, 393744, 397530, 402480, 403840, 404352, 406995, 408888, 417960, 419328, 422604, 424032, 429312, 433440, 434128, 435456, 442260, 442962, 445824, 449280, 452790, 454320, 459368, 462336, 469560, 471744, 477036, 482976, 483840, 484608, 487620, 488394, 492180, 495360, 500864, 505440, 511110, 516789, 520128, 524160, 524992, 528255, 530040, 536640, 539136, 542660, 543348, 544320, 545184, 557280, 563472, 565376, 569793, 574210, 577920, 585144, 589680, 590616, 594432, 596295, 603720, 605760, 613332, 622080, 626080, 628992, 633906, 636048, 643968, 650160, 651192, 656240, 664443, 668736, 673920, 679185, 681480, 689052, 693504, 698880, 704340, 705458, 706720, 707616, 715520, 715554, 724464, 725760, 726912, 731430, 732591, 738270, 743040, 751296, 759724, 766665, 770560, 780192, 786240, 787488, 795060, 804960, 807680, 808704, 813990, 817776, 835920, 845208, 848064, 858624, 861315, 866880, 868256, 870912, 884520, 885924, 891648, 898560, 905580, 908640, 918736, 939120, 943488, 949655, 950859, 954072, 965952, 969216, 975240, 976788, 984360, 990720, 1001728, 1010880, 1022220, 1033578, 1040256, 1048320, 1049984, 1056510, 1058187, 1060080, 1073280, 1073331, 1085320, 1086696, 1088640, 1090368, 1107405, 1114560, 1126944, 1130752, 1139586, 1148420, 1155840, 1170288, 1179360, 1181232, 1192590, 1207440, 1211520, 1220985, 1226664, 1252160, 1257984, 1267812, 1272096, 1287936, 1300320, 1302384, 1312480, 1328886, 1337472, 1347840, 1358370, 1362960, 1378104, 1387008, 1408680, 1410916, 1413440, 1415232, 1431040, 1431108, 1448928, 1451520, 1453824, 1462860, 1465182, 1476540, 1486080, 1502592, 1519448, 1533330, 1550367, 1560384, 1572480, 1574976, 1584765, 1590120, 1609920, 1615360, 1617408, 1627980, 1635552, 1671840, 1690416, 1696128, 1709379, 1722630, 1733760, 1736512, 1763645, 1769040, 1771848, 1783296, 1788885, 1811160, 1817280, 1837472, 1878240, 1886976, 1899310, 1901718, 1908144, 1931904, 1950480, 1953576, 1968720, 1993329, 2003456, 2021760, 2044440, 2067156, 2080512, 2096640, 2099968, 2113020, 2116374, 2120160, 2146560, 2146662, 2170640, 2173392, 2177280, 2180736, 2197773, 2214810, 2229120, 2253888, 2261504, 2279172, 2296840, 2311680, 2340576, 2358720, 2362464, 2385180, 2414880, 2423040, 2441970, 2453328, 2469103, 2504320, 2535624, 2544192, 2575872, 2583945, 2600640, 2604768, 2624960, 2657772, 2674944, 2695680, 2716740, 2725920, 2756208, 2817360, 2821832, 2826880, 2830464, 2848965, 2862216, 2897856, 2907648, 2925720, 2930364, 2953080, 2972160, 3005184, 3038896, 3066660, 3100734, 3120768, 3144960, 3149952, 3169530, 3174561, 3180240, 3219840, 3255960, 3271104, 3322215, 3343680, 3380832, 3392256, 3418758, 3445260, 3467520, 3473024, 3527290, 3538080, 3543696, 3577770, 3622320, 3634560, 3662955, 3674944, 3756480, 3773952, 3798620, 3803436, 3816288, 3863808, 3900960, 3907152, 3937440, 3986658, 4043520, 4088880, 4134312, 4161024, 4199936, 4226040, 4232748, 4240320, 4293120, 4293324, 4341280, 4346784, 4354560, 4361472, 4395546, 4429620, 4458240, 4507776, 4558344, 4593680, 4651101, 4681152, 4717440, 4724928, 4754295, 4770360, 4829760, 4846080, 4883940, 4906656, 4938206, 5008640, 5071248, 5088384, 5128137, 5167890, 5201280, 5209536, 5249920, 5290935, 5315544, 5349888, 5366655, 5433480, 5451840, 5512416, 5634720, 5643664, 5653760, 5660928, 5697930, 5724432, 5795712, 5851440, 5860728, 5906160, 6010368, 6077792, 6133320, 6201468, 6241536, 6289920, 6299904, 6339060, 6349122, 6360480, 6439680, 6511920, 6542208, 6593319, 6644430, 6687360, 6761664, 6784512, 6837516, 6890520, 6935040, 6946048, 7054580, 7076160, 7087392, 7155540, 7244640, 7269120, 7325910, 7349888, 7407309, 7512960, 7597240, 7606872, 7632576, 7727616, 7751835, 7801920, 7814304, 7874880, 7973316, 8087040, 8177760, 8268624, 8452080, 8465496, 8480640, 8546895, 8586648, 8682560, 8693568, 8722944, 8791092, 8859240, 8916480, 9015552, 9116688, 9187360, 9302202, 9362304, 9434880, 9449856, 9508590, 9523683, 9540720, 9659520, 9767880, 9813312, 9876412, 9966645, 10017280, 10142496, 10176768, 10256274, 10335780, 10402560, 10419072, 10499840, 10581870, 10631088, 10733310, 10866960, 10903680, 10988865, 11024832, 11269440, 11287328, 11307520, 11321856, 11395860, 11448864, 11591424, 11702880, 11721456, 11812320, 12155584, 12266640, 12345515, 12402936, 12483072, 12599808, 12678120, 12698244, 12720960, 12879360, 13023840, 13084416, 13186638, 13288860, 13374720, 13523328, 13675032, 13781040, 13892096, 13953303, 14109160, 14152320, 14174784, 14311080, 14489280, 14538240, 14651820, 14699776, 14814618, 15025920, 15194480, 15213744, 15265152, 15384411, 15503670, 15603840, 15628608, 15749760, 15872805, 15946632, 16355520, 16537248, 16904160, 16930992, 16961280, 17093790, 17173296, 17365120, 17387136, 17582184, 17718480, 18031104, 18233376, 18374720, 18604404, 18724608, 18869760, 18899712, 19017180, 19047366, 19081440, 19319040, 19535760, 19626624, 19752824, 19933290, 20284992, 20353536, 20512548, 20671560, 20805120, 20838144, 20999680, 21163740, 21262176, 21466620, 21733920, 21807360, 21977730, 22049664, 22221927, 22538880, 22574656, 22791720, 22897728, 23182848, 23255505, 23405760, 23442912, 23624640, 24311168, 24533280, 24691030, 24805872, 25356240, 25396488, 25441920, 25640685, 26047680, 26168832, 26373276, 26577720, 26749440, 27046656, 27350064, 27562080, 27906606, 28218320, 28304640, 28349568, 28571049, 28622160, 28978560, 29303640, 29399552, 29629236, 30051840, 30388960, 30427488, 30530304, 30768822, 31007340, 31207680, 31257216, 31499520, 31745610, 31893264, 32711040, 32966595, 33074496, 33808320, 33861984, 33922560, 34187580, 34346592, 34730240, 34774272, 35164368, 35436960, 36466752, 36749440, 37036545, 37208808, 37449216, 37799424, 38034360, 38094732, 38162880, 38638080, 39071520, 39253248, 39505648, 39866580, 40569984, 41025096, 41343120, 41676288, 42327480, 42524352, 42933240, 43467840, 43614720, 43955460, 44099328, 44443854, 45077760, 45149312, 45583440, 45795456, 46153233, 46511010, 46811520, 46885824, 47249280, 47618415, 48622336, 49066560, 49382060, 49611744, 50712480, 50792976, 50883840, 51281370, 52095360, 52746552, 53155440, 54093312, 54700128, 55124160, 55813212, 56436640, 56609280, 56699136, 57142098, 57244320, 57957120, 58607280, 59258472, 60777920, 60854976, 61060608, 61537644, 62014680, 62415360, 62514432, 62999040, 63491220, 63786528, 65422080, 65933190, 66148992, 66665781, 67616640, 67723968, 68375160, 68693184, 69460480, 69548544, 69766515, 70328736, 70873920, 72933504, 73498880, 74073090, 74417616, 76068720, 76189464, 76325760, 76922055, 78143040, 78506496, 79011296, 79733160, 81139968, 82050192, 82686240, 84654960, 85048704, 85713147, 85866480, 86935680, 87910920, 88198656, 88887708, 90155520, 90298624, 91166880, 91590912, 92306466, 93022020, 93623040, 93771648, 94498560, 95236830, 97244672, 98133120, 98764120, 99223488, 101424960, 101585952, 101767680, 102562740, 104190720, 105493104, 106310880, 109400256, 110248320, 111109635, 111626424, 112873280, 113398272, 114284196, 114488640, 115914240, 117214560, 118516944, 121555840, 121709952, 123075288, 124029360, 125028864, 126982440, 127573056, 130844160, 131866380, 132297984, 133331562, 135233280, 135447936, 136750320, 137386368, 139533030, 140657472, 141747840, 142855245, 145867008, 146997760, 148146180, 148835232, 152137440, 152378928, 152651520, 153844110, 156286080, 158022592, 159466320, 162279936, 164100384, 165372480, 169309920, 170097408, 171426294, 171732960, 173871360, 175821840, 177775416, 180597248, 182333760, 183181824, 184612932, 186044040, 187246080, 187543296, 188997120, 190473660, 196266240, 197528240, 198446976, 199997343, 202849920, 203171904, 205125480, 208381440, 210986208, 212621760, 218800512, 220496640, 222219270, 223252848, 225746560, 228568392, 228977280, 230766165, 234429120, 237033888, 243111680, 243419904, 246150576, 248058720, 253964880, 255146112, 263732760, 264595968, 266663124, 270466560, 270895872, 273500640, 274772736, 279066060, 281314944, 283495680, 285710490, 291734016, 296292360, 297670464, 304274880, 304757856, 305303040, 307688220, 312572160, 316045184, 318932640, 328200768, 330744960, 333328905, 338619840, 340194816, 342852588, 343465920, 347742720, 351643680, 355550832, 364667520, 369225864, 372088080, 375086592, 380947320, 392532480, 395056480, 396893952, 399994686, 405699840, 406343808, 410250960, 421972416, 425243520, 428565735, 437601024, 440993280, 444438540, 446505696, 451493120, 457136784, 457954560, 461532330, 468858240, 474067776, 486223360, 486839808, 492301152, 496117440, 507929760, 510292224, 527465520, 533326248, 541791744, 547001280, 549545472, 558132120, 562629888, 566991360, 571420980, 592584720, 595340928, 599992029, 608549760, 609515712, 615376440, 625144320, 632090368, 637865280, 656401536, 661489920, 666657810, 677239680, 685705176, 686931840, 703287360, 711101664, 729335040, 738451728, 744176160, 761894640, 790112960, 793787904, 799989372, 811399680, 812687616, 820501920, 843944832, 850487040, 857131470, 875202048, 888877080, 893011392, 902986240, 914273568, 915909120, 923064660, 937716480, 948135552, 984602304, 992234880, 999986715, 1015859520, 1020584448, 1054931040, 1066652496, 1094002560, 1116264240, 1125259776, 1142841960, 1185169440, 1190681856, 1199984058, 1217099520, 1219031424, 1230752880, 1264180736, 1275730560, 1312803072, 1322979840, 1333315620, 1354479360, 1371410352, 1373863680, 1406574720, 1422203328, 1458670080, 1476903456, 1488352320, 1523789280, 1580225920, 1599978744, 1625375232, 1641003840, 1687889664, 1700974080, 1714262940, 1777754160, 1786022784, 1828547136, 1846129320, 1875432960, 1896271104, 1969204608, 1984469760, 1999973430, 2031719040, 2109862080, 2133304992, 2188005120, 2232528480, 2285683920, 2370338880, 2381363712, 2399968116, 2434199040, 2438062848, 2461505760, 2551461120, 2625606144, 2666631240, 2708958720, 2742820704, 2747727360, 2813149440, 2844406656, 2953806912, 2976704640, 2999960145, 3047578560, 3160451840, 3199957488, 3282007680, 3375779328, 3428525880, 3555508320, 3572045568, 3657094272, 3692258640, 3792542208, 3938409216, 3968939520, 3999946860, 4063438080, 4219724160, 4266609984, 4376010240, 4465056960, 4571367840, 4740677760, 4799936232, 4876125696, 4923011520, 5102922240, 5333262480, 5485641408, 5626298880, 5688813312, 5907613824, 5953409280, 5999920290, 6095157120, 6320903680, 6399914976, 6564015360, 6857051760, 7111016640, 7144091136, 7314188544, 7384517280, 7876818432, 7999893720, 8126876160, 8439448320, 8533219968, 8930113920, 9142735680, 9481355520, 9599872464, 9846023040, 10666524960, 10971282816, 11377626624, 11815227648, 11906818560, 11999840580, 12190314240, 12799829952, 13128030720, 13714103520, 14222033280, 14628377088, 14769034560, 15999787440, 16878896640, 17066439936, 17860227840, 18285471360, 18962711040, 19199744928, 19692046080, 21333049920, 21942565632, 23630455296, 23999681160, 24380628480, 25599659904, 27428207040, 28444066560, 29538069120, 31999574880, 34132879872, 35720455680, 36570942720, 38399489856, 39384092160, 42666099840, 43885131264, 47999362320, 51199319808, 54856414080, 56888133120, 59076138240, 63999149760, 73141885440, 76798979712, 85332199680, 95998724640, 102398639616, 109712828160, 118152276480, 127998299520, 153597959424, 170664399360, 191997449280, 219425656320, 255996599040, 307195918848, 383994898560, 511993198080, 767989797120, 1535979594240]

約数ペア:

[(1, 1535979594240), (2, 767989797120), (3, 511993198080), (4, 383994898560), (5, 307195918848), (6, 255996599040), (7, 219425656320), (8, 191997449280), (9, 170664399360), (10, 153597959424), (12, 127998299520), (13, 118152276480), (14, 109712828160), (15, 102398639616), (16, 95998724640), (18, 85332199680), (20, 76798979712), (21, 73141885440), (24, 63999149760), (26, 59076138240), (27, 56888133120), (28, 54856414080), (30, 51199319808), (32, 47999362320), (35, 43885131264), (36, 42666099840), (39, 39384092160), (40, 38399489856), (42, 36570942720), (43, 35720455680), (45, 34132879872), (48, 31999574880), (52, 29538069120), (54, 28444066560), (56, 27428207040), (60, 25599659904), (63, 24380628480), (64, 23999681160), (65, 23630455296), (70, 21942565632), (72, 21333049920), (78, 19692046080), (80, 19199744928), (81, 18962711040), (84, 18285471360), (86, 17860227840), (90, 17066439936), (91, 16878896640), (96, 15999787440), (104, 14769034560), (105, 14628377088), (108, 14222033280), (112, 13714103520), (117, 13128030720), (120, 12799829952), (126, 12190314240), (128, 11999840580), (129, 11906818560), (130, 11815227648), (135, 11377626624), (140, 10971282816), (144, 10666524960), (156, 9846023040), (160, 9599872464), (162, 9481355520), (168, 9142735680), (172, 8930113920), (180, 8533219968), (182, 8439448320), (189, 8126876160), (192, 7999893720), (195, 7876818432), (208, 7384517280), (210, 7314188544), (215, 7144091136), (216, 7111016640), (224, 6857051760), (234, 6564015360), (240, 6399914976), (243, 6320903680), (252, 6095157120), (256, 5999920290), (258, 5953409280), (260, 5907613824), (270, 5688813312), (273, 5626298880), (280, 5485641408), (288, 5333262480), (301, 5102922240), (312, 4923011520), (315, 4876125696), (320, 4799936232), (324, 4740677760), (336, 4571367840), (344, 4465056960), (351, 4376010240), (360, 4266609984), (364, 4219724160), (378, 4063438080), (384, 3999946860), (387, 3968939520), (390, 3938409216), (405, 3792542208), (416, 3692258640), (420, 3657094272), (430, 3572045568), (432, 3555508320), (448, 3428525880), (455, 3375779328), (468, 3282007680), (480, 3199957488), (486, 3160451840), (504, 3047578560), (512, 2999960145), (516, 2976704640), (520, 2953806912), (540, 2844406656), (546, 2813149440), (559, 2747727360), (560, 2742820704), (567, 2708958720), (576, 2666631240), (585, 2625606144), (602, 2551461120), (624, 2461505760), (630, 2438062848), (631, 2434199040), (640, 2399968116), (645, 2381363712), (648, 2370338880), (672, 2285683920), (688, 2232528480), (702, 2188005120), (720, 2133304992), (728, 2109862080), (756, 2031719040), (768, 1999973430), (774, 1984469760), (780, 1969204608), (810, 1896271104), (819, 1875432960), (832, 1846129320), (840, 1828547136), (860, 1786022784), (864, 1777754160), (896, 1714262940), (903, 1700974080), (910, 1687889664), (936, 1641003840), (945, 1625375232), (960, 1599978744), (972, 1580225920), (1008, 1523789280), (1032, 1488352320), (1040, 1476903456), (1053, 1458670080), (1080, 1422203328), (1092, 1406574720), (1118, 1373863680), (1120, 1371410352), (1134, 1354479360), (1152, 1333315620), (1161, 1322979840), (1170, 1312803072), (1204, 1275730560), (1215, 1264180736), (1248, 1230752880), (1260, 1219031424), (1262, 1217099520), (1280, 1199984058), (1290, 1190681856), (1296, 1185169440), (1344, 1142841960), (1365, 1125259776), (1376, 1116264240), (1404, 1094002560), (1440, 1066652496), (1456, 1054931040), (1505, 1020584448), (1512, 1015859520), (1536, 999986715), (1548, 992234880), (1560, 984602304), (1620, 948135552), (1638, 937716480), (1664, 923064660), (1677, 915909120), (1680, 914273568), (1701, 902986240), (1720, 893011392), (1728, 888877080), (1755, 875202048), (1792, 857131470), (1806, 850487040), (1820, 843944832), (1872, 820501920), (1890, 812687616), (1893, 811399680), (1920, 799989372), (1935, 793787904), (1944, 790112960), (2016, 761894640), (2064, 744176160), (2080, 738451728), (2106, 729335040), (2160, 711101664), (2184, 703287360), (2236, 686931840), (2240, 685705176), (2268, 677239680), (2304, 666657810), (2322, 661489920), (2340, 656401536), (2408, 637865280), (2430, 632090368), (2457, 625144320), (2496, 615376440), (2520, 609515712), (2524, 608549760), (2560, 599992029), (2580, 595340928), (2592, 592584720), (2688, 571420980), (2709, 566991360), (2730, 562629888), (2752, 558132120), (2795, 549545472), (2808, 547001280), (2835, 541791744), (2880, 533326248), (2912, 527465520), (3010, 510292224), (3024, 507929760), (3096, 496117440), (3120, 492301152), (3155, 486839808), (3159, 486223360), (3240, 474067776), (3276, 468858240), (3328, 461532330), (3354, 457954560), (3360, 457136784), (3402, 451493120), (3440, 446505696), (3456, 444438540), (3483, 440993280), (3510, 437601024), (3584, 428565735), (3612, 425243520), (3640, 421972416), (3744, 410250960), (3780, 406343808), (3786, 405699840), (3840, 399994686), (3870, 396893952), (3888, 395056480), (3913, 392532480), (4032, 380947320), (4095, 375086592), (4128, 372088080), (4160, 369225864), (4212, 364667520), (4320, 355550832), (4368, 351643680), (4417, 347742720), (4472, 343465920), (4480, 342852588), (4515, 340194816), (4536, 338619840), (4608, 333328905), (4644, 330744960), (4680, 328200768), (4816, 318932640), (4860, 316045184), (4914, 312572160), (4992, 307688220), (5031, 305303040), (5040, 304757856), (5048, 304274880), (5160, 297670464), (5184, 296292360), (5265, 291734016), (5376, 285710490), (5418, 283495680), (5460, 281314944), (5504, 279066060), (5590, 274772736), (5616, 273500640), (5670, 270895872), (5679, 270466560), (5760, 266663124), (5805, 264595968), (5824, 263732760), (6020, 255146112), (6048, 253964880), (6192, 248058720), (6240, 246150576), (6310, 243419904), (6318, 243111680), (6480, 237033888), (6552, 234429120), (6656, 230766165), (6708, 228977280), (6720, 228568392), (6804, 225746560), (6880, 223252848), (6912, 222219270), (6966, 220496640), (7020, 218800512), (7224, 212621760), (7280, 210986208), (7371, 208381440), (7488, 205125480), (7560, 203171904), (7572, 202849920), (7680, 199997343), (7740, 198446976), (7776, 197528240), (7826, 196266240), (8064, 190473660), (8127, 188997120), (8190, 187543296), (8203, 187246080), (8256, 186044040), (8320, 184612932), (8385, 183181824), (8424, 182333760), (8505, 180597248), (8640, 177775416), (8736, 175821840), (8834, 173871360), (8944, 171732960), (8960, 171426294), (9030, 170097408), (9072, 169309920), (9288, 165372480), (9360, 164100384), (9465, 162279936), (9632, 159466320), (9720, 158022592), (9828, 156286080), (9984, 153844110), (10062, 152651520), (10080, 152378928), (10096, 152137440), (10320, 148835232), (10368, 148146180), (10449, 146997760), (10530, 145867008), (10752, 142855245), (10836, 141747840), (10920, 140657472), (11008, 139533030), (11180, 137386368), (11232, 136750320), (11340, 135447936), (11358, 135233280), (11520, 133331562), (11610, 132297984), (11648, 131866380), (11739, 130844160), (12040, 127573056), (12096, 126982440), (12285, 125028864), (12384, 124029360), (12480, 123075288), (12620, 121709952), (12636, 121555840), (12960, 118516944), (13104, 117214560), (13251, 115914240), (13416, 114488640), (13440, 114284196), (13545, 113398272), (13608, 112873280), (13760, 111626424), (13824, 111109635), (13932, 110248320), (14040, 109400256), (14448, 106310880), (14560, 105493104), (14742, 104190720), (14976, 102562740), (15093, 101767680), (15120, 101585952), (15144, 101424960), (15480, 99223488), (15552, 98764120), (15652, 98133120), (15795, 97244672), (16128, 95236830), (16254, 94498560), (16380, 93771648), (16406, 93623040), (16512, 93022020), (16640, 92306466), (16770, 91590912), (16848, 91166880), (17010, 90298624), (17037, 90155520), (17280, 88887708), (17415, 88198656), (17472, 87910920), (17668, 86935680), (17888, 85866480), (17920, 85713147), (18060, 85048704), (18144, 84654960), (18576, 82686240), (18720, 82050192), (18930, 81139968), (19264, 79733160), (19440, 79011296), (19565, 78506496), (19656, 78143040), (19968, 76922055), (20124, 76325760), (20160, 76189464), (20192, 76068720), (20640, 74417616), (20736, 74073090), (20898, 73498880), (21060, 72933504), (21672, 70873920), (21840, 70328736), (22016, 69766515), (22085, 69548544), (22113, 69460480), (22360, 68693184), (22464, 68375160), (22680, 67723968), (22716, 67616640), (23040, 66665781), (23220, 66148992), (23296, 65933190), (23478, 65422080), (24080, 63786528), (24192, 63491220), (24381, 62999040), (24570, 62514432), (24609, 62415360), (24768, 62014680), (24960, 61537644), (25155, 61060608), (25240, 60854976), (25272, 60777920), (25920, 59258472), (26208, 58607280), (26502, 57957120), (26832, 57244320), (26880, 57142098), (27090, 56699136), (27133, 56609280), (27216, 56436640), (27520, 55813212), (27864, 55124160), (28080, 54700128), (28395, 54093312), (28896, 53155440), (29120, 52746552), (29484, 52095360), (29952, 51281370), (30186, 50883840), (30240, 50792976), (30288, 50712480), (30960, 49611744), (31104, 49382060), (31304, 49066560), (31590, 48622336), (32256, 47618415), (32508, 47249280), (32760, 46885824), (32812, 46811520), (33024, 46511010), (33280, 46153233), (33540, 45795456), (33696, 45583440), (34020, 45149312), (34074, 45077760), (34560, 44443854), (34830, 44099328), (34944, 43955460), (35217, 43614720), (35336, 43467840), (35776, 42933240), (36120, 42524352), (36288, 42327480), (36855, 41676288), (37152, 41343120), (37440, 41025096), (37860, 40569984), (38528, 39866580), (38880, 39505648), (39130, 39253248), (39312, 39071520), (39753, 38638080), (40248, 38162880), (40320, 38094732), (40384, 38034360), (40635, 37799424), (41015, 37449216), (41280, 37208808), (41472, 37036545), (41796, 36749440), (42120, 36466752), (43344, 35436960), (43680, 35164368), (44170, 34774272), (44226, 34730240), (44720, 34346592), (44928, 34187580), (45279, 33922560), (45360, 33861984), (45432, 33808320), (46440, 33074496), (46592, 32966595), (46956, 32711040), (48160, 31893264), (48384, 31745610), (48762, 31499520), (49140, 31257216), (49218, 31207680), (49536, 31007340), (49920, 30768822), (50310, 30530304), (50480, 30427488), (50544, 30388960), (51111, 30051840), (51840, 29629236), (52245, 29399552), (52416, 29303640), (53004, 28978560), (53664, 28622160), (53760, 28571049), (54180, 28349568), (54266, 28304640), (54432, 28218320), (55040, 27906606), (55728, 27562080), (56160, 27350064), (56790, 27046656), (57421, 26749440), (57792, 26577720), (58240, 26373276), (58695, 26168832), (58968, 26047680), (59904, 25640685), (60372, 25441920), (60480, 25396488), (60576, 25356240), (61920, 24805872), (62208, 24691030), (62608, 24533280), (63180, 24311168), (65016, 23624640), (65520, 23442912), (65624, 23405760), (66048, 23255505), (66255, 23182848), (67080, 22897728), (67392, 22791720), (68040, 22574656), (68148, 22538880), (69120, 22221927), (69660, 22049664), (69888, 21977730), (70434, 21807360), (70672, 21733920), (71552, 21466620), (72240, 21262176), (72576, 21163740), (73143, 20999680), (73710, 20838144), (73827, 20805120), (74304, 20671560), (74880, 20512548), (75465, 20353536), (75720, 20284992), (77056, 19933290), (77760, 19752824), (78260, 19626624), (78624, 19535760), (79506, 19319040), (80496, 19081440), (80640, 19047366), (80768, 19017180), (81270, 18899712), (81399, 18869760), (82030, 18724608), (82560, 18604404), (83592, 18374720), (84240, 18233376), (85185, 18031104), (86688, 17718480), (87360, 17582184), (88340, 17387136), (88452, 17365120), (89440, 17173296), (89856, 17093790), (90558, 16961280), (90720, 16930992), (90864, 16904160), (92880, 16537248), (93912, 16355520), (96320, 15946632), (96768, 15872805), (97524, 15749760), (98280, 15628608), (98436, 15603840), (99072, 15503670), (99840, 15384411), (100620, 15265152), (100960, 15213744), (101088, 15194480), (102222, 15025920), (103680, 14814618), (104490, 14699776), (104832, 14651820), (105651, 14538240), (106008, 14489280), (107328, 14311080), (108360, 14174784), (108532, 14152320), (108864, 14109160), (110080, 13953303), (110565, 13892096), (111456, 13781040), (112320, 13675032), (113580, 13523328), (114842, 13374720), (115584, 13288860), (116480, 13186638), (117390, 13084416), (117936, 13023840), (119259, 12879360), (120744, 12720960), (120960, 12698244), (121152, 12678120), (121905, 12599808), (123045, 12483072), (123840, 12402936), (124416, 12345515), (125216, 12266640), (126360, 12155584), (130032, 11812320), (131040, 11721456), (131248, 11702880), (132510, 11591424), (134160, 11448864), (134784, 11395860), (135665, 11321856), (135837, 11307520), (136080, 11287328), (136296, 11269440), (139320, 11024832), (139776, 10988865), (140868, 10903680), (141344, 10866960), (143104, 10733310), (144480, 10631088), (145152, 10581870), (146286, 10499840), (147420, 10419072), (147654, 10402560), (148608, 10335780), (149760, 10256274), (150930, 10176768), (151440, 10142496), (153333, 10017280), (154112, 9966645), (155520, 9876412), (156520, 9813312), (157248, 9767880), (159012, 9659520), (160992, 9540720), (161280, 9523683), (161536, 9508590), (162540, 9449856), (162798, 9434880), (164060, 9362304), (165120, 9302202), (167184, 9187360), (168480, 9116688), (170370, 9015552), (172263, 8916480), (173376, 8859240), (174720, 8791092), (176085, 8722944), (176680, 8693568), (176904, 8682560), (178880, 8586648), (179712, 8546895), (181116, 8480640), (181440, 8465496), (181728, 8452080), (185760, 8268624), (187824, 8177760), (189931, 8087040), (192640, 7973316), (195048, 7874880), (196560, 7814304), (196872, 7801920), (198144, 7751835), (198765, 7727616), (201240, 7632576), (201920, 7606872), (202176, 7597240), (204444, 7512960), (207360, 7407309), (208980, 7349888), (209664, 7325910), (211302, 7269120), (212016, 7244640), (214656, 7155540), (216720, 7087392), (217064, 7076160), (217728, 7054580), (221130, 6946048), (221481, 6935040), (222912, 6890520), (224640, 6837516), (226395, 6784512), (227160, 6761664), (229684, 6687360), (231168, 6644430), (232960, 6593319), (234780, 6542208), (235872, 6511920), (238518, 6439680), (241488, 6360480), (241920, 6349122), (242304, 6339060), (243810, 6299904), (244197, 6289920), (246090, 6241536), (247680, 6201468), (250432, 6133320), (252720, 6077792), (255555, 6010368), (260064, 5906160), (262080, 5860728), (262496, 5851440), (265020, 5795712), (268320, 5724432), (269568, 5697930), (271330, 5660928), (271674, 5653760), (272160, 5643664), (272592, 5634720), (278640, 5512416), (281736, 5451840), (282688, 5433480), (286208, 5366655), (287105, 5349888), (288960, 5315544), (290304, 5290935), (292572, 5249920), (294840, 5209536), (295308, 5201280), (297216, 5167890), (299520, 5128137), (301860, 5088384), (302880, 5071248), (306666, 5008640), (311040, 4938206), (313040, 4906656), (314496, 4883940), (316953, 4846080), (318024, 4829760), (321984, 4770360), (323072, 4754295), (325080, 4724928), (325596, 4717440), (328120, 4681152), (330240, 4651101), (334368, 4593680), (336960, 4558344), (340740, 4507776), (344526, 4458240), (346752, 4429620), (349440, 4395546), (352170, 4361472), (352729, 4354560), (353360, 4346784), (353808, 4341280), (357760, 4293324), (357777, 4293120), (362232, 4240320), (362880, 4232748), (363456, 4226040), (365715, 4199936), (369135, 4161024), (371520, 4134312), (375648, 4088880), (379862, 4043520), (385280, 3986658), (390096, 3937440), (393120, 3907152), (393744, 3900960), (397530, 3863808), (402480, 3816288), (403840, 3803436), (404352, 3798620), (406995, 3773952), (408888, 3756480), (417960, 3674944), (419328, 3662955), (422604, 3634560), (424032, 3622320), (429312, 3577770), (433440, 3543696), (434128, 3538080), (435456, 3527290), (442260, 3473024), (442962, 3467520), (445824, 3445260), (449280, 3418758), (452790, 3392256), (454320, 3380832), (459368, 3343680), (462336, 3322215), (469560, 3271104), (471744, 3255960), (477036, 3219840), (482976, 3180240), (483840, 3174561), (484608, 3169530), (487620, 3149952), (488394, 3144960), (492180, 3120768), (495360, 3100734), (500864, 3066660), (505440, 3038896), (511110, 3005184), (516789, 2972160), (520128, 2953080), (524160, 2930364), (524992, 2925720), (528255, 2907648), (530040, 2897856), (536640, 2862216), (539136, 2848965), (542660, 2830464), (543348, 2826880), (544320, 2821832), (545184, 2817360), (557280, 2756208), (563472, 2725920), (565376, 2716740), (569793, 2695680), (574210, 2674944), (577920, 2657772), (585144, 2624960), (589680, 2604768), (590616, 2600640), (594432, 2583945), (596295, 2575872), (603720, 2544192), (605760, 2535624), (613332, 2504320), (622080, 2469103), (626080, 2453328), (628992, 2441970), (633906, 2423040), (636048, 2414880), (643968, 2385180), (650160, 2362464), (651192, 2358720), (656240, 2340576), (664443, 2311680), (668736, 2296840), (673920, 2279172), (679185, 2261504), (681480, 2253888), (689052, 2229120), (693504, 2214810), (698880, 2197773), (704340, 2180736), (705458, 2177280), (706720, 2173392), (707616, 2170640), (715520, 2146662), (715554, 2146560), (724464, 2120160), (725760, 2116374), (726912, 2113020), (731430, 2099968), (732591, 2096640), (738270, 2080512), (743040, 2067156), (751296, 2044440), (759724, 2021760), (766665, 2003456), (770560, 1993329), (780192, 1968720), (786240, 1953576), (787488, 1950480), (795060, 1931904), (804960, 1908144), (807680, 1901718), (808704, 1899310), (813990, 1886976), (817776, 1878240), (835920, 1837472), (845208, 1817280), (848064, 1811160), (858624, 1788885), (861315, 1783296), (866880, 1771848), (868256, 1769040), (870912, 1763645), (884520, 1736512), (885924, 1733760), (891648, 1722630), (898560, 1709379), (905580, 1696128), (908640, 1690416), (918736, 1671840), (939120, 1635552), (943488, 1627980), (949655, 1617408), (950859, 1615360), (954072, 1609920), (965952, 1590120), (969216, 1584765), (975240, 1574976), (976788, 1572480), (984360, 1560384), (990720, 1550367), (1001728, 1533330), (1010880, 1519448), (1022220, 1502592), (1033578, 1486080), (1040256, 1476540), (1048320, 1465182), (1049984, 1462860), (1056510, 1453824), (1058187, 1451520), (1060080, 1448928), (1073280, 1431108), (1073331, 1431040), (1085320, 1415232), (1086696, 1413440), (1088640, 1410916), (1090368, 1408680), (1107405, 1387008), (1114560, 1378104), (1126944, 1362960), (1130752, 1358370), (1139586, 1347840), (1148420, 1337472), (1155840, 1328886), (1170288, 1312480), (1179360, 1302384), (1181232, 1300320), (1192590, 1287936), (1207440, 1272096), (1211520, 1267812), (1220985, 1257984), (1226664, 1252160)]