582539902560

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^2\times {\mathrm{71}}^1$

素因数の和:190

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 62, 63, 66, 70, 71, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 110, 112, 120, 121, 124, 126, 132, 140, 142, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 196, 198, 210, 213, 217, 220, 224, 231, 240, 242, 245, 248, 252, 264, 279, 280, 284, 288, 294, 308, 310, 315, 330, 336, 341, 352, 355, 360, 363, 372, 385, 392, 396, 420, 426, 434, 440, 441, 462, 465, 480, 484, 490, 495, 496, 497, 504, 528, 539, 558, 560, 568, 588, 605, 616, 620, 630, 639, 651, 660, 672, 682, 693, 710, 720, 726, 735, 744, 770, 781, 784, 792, 840, 847, 852, 868, 880, 882, 924, 930, 961, 968, 980, 990, 992, 994, 1008, 1023, 1056, 1065, 1078, 1085, 1089, 1116, 1120, 1136, 1155, 1176, 1210, 1232, 1240, 1260, 1278, 1302, 1320, 1364, 1386, 1395, 1420, 1440, 1452, 1470, 1488, 1491, 1519, 1540, 1562, 1568, 1584, 1617, 1680, 1694, 1704, 1705, 1736, 1760, 1764, 1815, 1848, 1860, 1922, 1936, 1953, 1960, 1980, 1988, 2016, 2046, 2130, 2156, 2170, 2178, 2201, 2205, 2232, 2272, 2310, 2343, 2352, 2387, 2420, 2464, 2480, 2485, 2520, 2541, 2556, 2604, 2640, 2695, 2728, 2772, 2790, 2840, 2883, 2904, 2940, 2976, 2982, 3038, 3069, 3080, 3124, 3168, 3195, 3234, 3255, 3360, 3388, 3408, 3410, 3465, 3472, 3479, 3528, 3630, 3696, 3720, 3751, 3844, 3872, 3905, 3906, 3920, 3960, 3976, 4092, 4235, 4260, 4312, 4340, 4356, 4402, 4410, 4464, 4473, 4557, 4620, 4686, 4704, 4774, 4805, 4840, 4851, 4960, 4970, 5040, 5082, 5112, 5115, 5208, 5280, 5390, 5445, 5456, 5467, 5544, 5580, 5680, 5766, 5808, 5880, 5929, 5964, 6076, 6138, 6160, 6248, 6390, 6468, 6510, 6603, 6727, 6776, 6816, 6820, 6930, 6944, 6958, 7029, 7056, 7161, 7260, 7392, 7440, 7455, 7502, 7595, 7623, 7688, 7810, 7812, 7840, 7920, 7952, 8085, 8184, 8470, 8520, 8591, 8624, 8649, 8680, 8712, 8804, 8820, 8928, 8946, 9114, 9240, 9372, 9548, 9610, 9680, 9702, 9765, 9940, 10080, 10164, 10224, 10230, 10416, 10437, 10571, 10780, 10890, 10912, 10934, 11005, 11088, 11160, 11253, 11360, 11532, 11616, 11715, 11760, 11858, 11928, 11935, 12152, 12276, 12320, 12496, 12705, 12780, 12936, 13020, 13206, 13454, 13552, 13640, 13671, 13860, 13916, 14058, 14112, 14322, 14415, 14520, 14880, 14910, 15004, 15190, 15246, 15345, 15376, 15407, 15620, 15624, 15840, 15904, 16170, 16368, 16401, 16709, 16940, 17040, 17182, 17248, 17298, 17360, 17395, 17424, 17608, 17640, 17787, 17892, 18228, 18480, 18744, 18755, 19096, 19220, 19360, 19404, 19530, 19809, 19880, 20181, 20328, 20448, 20460, 20832, 20874, 21142, 21483, 21560, 21780, 21868, 22010, 22176, 22320, 22365, 22506, 22785, 23064, 23430, 23520, 23716, 23856, 23870, 24211, 24255, 24304, 24552, 24992, 25410, 25560, 25773, 25872, 26040, 26257, 26412, 26908, 27104, 27280, 27335, 27342, 27720, 27832, 28116, 28644, 28830, 29040, 29645, 29820, 30008, 30380, 30492, 30690, 30752, 30814, 31240, 31248, 31311, 31713, 32340, 32736, 32802, 33015, 33418, 33635, 33759, 33880, 34080, 34364, 34596, 34720, 34790, 34848, 35145, 35216, 35280, 35574, 35784, 35805, 36456, 36960, 37488, 37510, 38115, 38192, 38269, 38440, 38808, 39060, 39618, 39760, 40362, 40656, 40920, 41748, 42284, 42955, 42966, 43120, 43245, 43560, 43736, 44020, 44640, 44730, 45012, 45570, 46128, 46221, 46860, 47089, 47432, 47712, 47740, 48422, 48510, 48608, 49104, 49203, 50127, 50820, 51120, 51546, 51744, 52080, 52185, 52514, 52824, 52855, 53361, 53816, 54560, 54670, 54684, 55440, 55664, 56232, 56265, 57288, 57660, 58080, 59290, 59640, 60016, 60137, 60543, 60760, 60984, 61380, 61628, 62480, 62496, 62622, 63426, 64680, 65604, 66030, 66836, 67270, 67518, 67760, 68231, 68355, 68728, 69192, 69580, 70290, 70432, 70560, 71148, 71568, 71610, 72633, 72912, 73997, 74976, 75020, 76230, 76384, 76538, 76880, 77035, 77319, 77616, 78120, 78771, 79236, 79520, 80724, 81312, 81840, 82005, 83496, 83545, 84568, 85910, 85932, 86240, 86490, 87120, 87472, 88040, 88935, 89460, 90024, 91140, 92256, 92442, 93720, 94178, 94864, 95139, 95480, 96844, 97020, 98208, 98406, 99045, 100254, 100905, 101640, 102240, 103092, 104160, 104370, 105028, 105648, 105710, 106722, 107415, 107632, 107849, 109340, 109368, 110880, 111328, 112464, 112530, 114576, 114807, 115320, 116281, 118580, 119280, 120032, 120274, 121055, 121086, 121520, 121968, 122760, 123256, 124960, 125244, 126852, 128865, 129360, 131208, 131285, 132060, 133672, 134540, 135036, 135520, 136462, 136710, 137456, 138384, 138663, 139160, 140580, 141267, 142296, 143136, 143220, 145266, 145824, 147994, 150040, 150381, 152460, 153076, 153760, 154070, 154638, 155232, 156240, 156555, 157542, 158472, 158565, 161448, 163680, 164010, 166992, 167090, 168795, 169136, 169477, 171820, 171864, 172980, 174240, 174944, 176080, 177870, 178920, 180048, 180411, 182280, 183799, 184884, 187440, 188356, 189728, 190278, 190960, 191345, 193688, 194040, 196812, 198090, 200508, 201810, 203280, 204693, 206184, 208740, 210056, 211296, 211420, 213444, 214830, 215264, 215698, 217899, 218680, 218736, 221991, 224928, 225060, 229152, 229614, 230640, 231105, 232562, 235445, 236313, 237160, 238560, 240548, 242110, 242172, 243040, 243936, 245520, 246015, 246512, 250488, 250635, 253704, 257730, 258720, 262416, 262570, 264120, 266321, 266805, 267344, 269080, 270072, 272924, 273420, 274912, 276768, 277326, 278320, 281160, 282534, 284592, 286440, 290532, 295988, 300080, 300685, 300762, 302715, 304920, 306152, 308140, 309276, 312480, 313110, 315084, 316944, 317130, 322896, 323547, 328020, 333984, 334180, 337590, 338272, 338954, 341155, 343640, 343728, 344421, 345960, 348843, 352160, 355740, 357840, 360096, 360822, 363165, 364560, 367598, 369768, 369985, 374880, 376712, 380556, 381920, 382690, 386595, 387376, 388080, 393624, 393855, 396180, 401016, 403620, 406560, 409386, 412368, 417480, 420112, 420959, 422840, 423801, 426888, 429660, 431396, 435798, 437360, 437472, 443982, 450120, 459228, 461280, 462210, 465124, 470890, 472626, 474320, 475695, 477617, 481096, 484220, 484344, 491040, 492030, 493024, 500976, 501270, 507408, 508431, 515460, 517979, 524832, 525140, 528240, 532642, 533610, 534688, 538160, 539245, 540144, 541233, 545848, 546840, 551397, 554652, 556640, 562320, 565068, 569184, 572880, 574035, 581064, 581405, 591976, 600160, 601370, 601524, 605430, 609840, 612304, 614079, 616280, 618552, 626220, 630168, 633888, 634260, 645792, 647094, 656040, 665973, 668360, 675180, 677908, 682310, 687280, 687456, 688842, 691920, 693315, 697686, 706335, 711480, 715680, 721644, 726330, 729120, 735196, 739536, 739970, 750541, 751905, 753424, 761112, 765380, 773190, 774752, 776160, 787248, 787710, 792360, 798963, 802032, 807240, 813967, 818772, 824736, 834960, 840224, 841918, 845680, 847385, 847602, 853776, 859320, 862792, 871596, 874720, 887964, 900240, 902055, 918456, 918995, 924420, 930248, 941780, 945252, 948640, 951390, 955234, 962192, 968440, 968688, 970641, 984060, 1001952, 1002540, 1014816, 1016862, 1023465, 1030920, 1035958, 1046529, 1050280, 1056480, 1065284, 1067220, 1076320, 1078490, 1080288, 1082466, 1089495, 1091696, 1093680, 1102794, 1109304, 1109955, 1124640, 1130136, 1145760, 1148070, 1162128, 1162810, 1181565, 1183952, 1186339, 1202740, 1203048, 1210860, 1219680, 1224608, 1228158, 1232560, 1237104, 1252440, 1260336, 1262877, 1268520, 1294188, 1312080, 1331605, 1331946, 1336720, 1350360, 1355816, 1364620, 1374560, 1377684, 1383840, 1386630, 1395372, 1412670, 1422960, 1432851, 1443288, 1452660, 1470392, 1479072, 1479940, 1501082, 1503810, 1506848, 1522224, 1525293, 1530760, 1546380, 1553937, 1574496, 1575420, 1584720, 1597926, 1604064, 1614480, 1617735, 1627934, 1637544, 1654191, 1669920, 1683836, 1691360, 1694770, 1695204, 1707552, 1718640, 1722105, 1725584, 1743192, 1744215, 1775928, 1800480, 1804110, 1836912, 1837990, 1848840, 1860496, 1864247, 1883560, 1890504, 1902780, 1910468, 1924384, 1936880, 1937376, 1941282, 1968120, 2005080, 2033724, 2046930, 2061840, 2071916, 2093058, 2100560, 2104795, 2119005, 2130568, 2134440, 2156980, 2164932, 2178990, 2183392, 2187360, 2205588, 2218608, 2219910, 2251623, 2260272, 2296140, 2324256, 2325620, 2363130, 2367904, 2372678, 2388085, 2396889, 2405480, 2406096, 2421720, 2441901, 2456316, 2465120, 2474208, 2504880, 2520672, 2525754, 2537040, 2542155, 2588376, 2589895, 2624160, 2663210, 2663892, 2673440, 2700720, 2706165, 2711632, 2729240, 2755368, 2756985, 2773260, 2790744, 2825340, 2845920, 2865702, 2886576, 2905320, 2940784, 2959880, 3002164, 3007620, 3044448, 3050586, 3061520, 3070395, 3092760, 3107874, 3150840, 3169440, 3195852, 3228960, 3235470, 3255868, 3275088, 3308382, 3329865, 3343319, 3367672, 3389540, 3390408, 3437280, 3444210, 3451168, 3486384, 3488430, 3551856, 3559017, 3608220, 3673824, 3675980, 3697680, 3720992, 3728494, 3752705, 3767120, 3781008, 3788631, 3805560, 3820936, 3873760, 3882564, 3936240, 3994815, 4010160, 4067448, 4069835, 4093860, 4123680, 4143832, 4186116, 4201120, 4209590, 4238010, 4261136, 4268880, 4298553, 4313960, 4329864, 4357980, 4411176, 4437216, 4439820, 4503246, 4520544, 4592280, 4651240, 4661811, 4726260, 4745356, 4776170, 4793778, 4810960, 4812192, 4843440, 4853205, 4883802, 4912632, 5009760, 5051508, 5074080, 5084310, 5176752, 5179790, 5232645, 5253787, 5326420, 5327784, 5401440, 5412330, 5423264, 5458480, 5510736, 5513970, 5546520, 5581488, 5592741, 5650680, 5697769, 5731404, 5773152, 5810640, 5881568, 5919760, 5931695, 6004328, 6015240, 6101172, 6123040, 6140790, 6185520, 6215748, 6301680, 6314385, 6391704, 6470940, 6511736, 6550176, 6616764, 6659730, 6686638, 6735344, 6754869, 6779080, 6780816, 6888420, 6972768, 6976860, 7103712, 7118034, 7164255, 7216440, 7325703, 7351960, 7395360, 7456988, 7505410, 7534240, 7562016, 7577262, 7611120, 7626465, 7641872, 7765128, 7769685, 7872480, 7989630, 8020320, 8134896, 8139670, 8187720, 8255951, 8270955, 8287664, 8372232, 8419180, 8476020, 8522272, 8537760, 8597106, 8627920, 8659728, 8715960, 8822352, 8879640, 9006492, 9184560, 9302480, 9321235, 9323622, 9452520, 9490712, 9552340, 9587556, 9621920, 9686880, 9706410, 9767604, 9825264, 10029957, 10103016, 10168620, 10353504, 10359580, 10465290, 10507574, 10652840, 10655568, 10677051, 10824660, 10916960, 11021472, 11027940, 11093040, 11162976, 11185482, 11258115, 11301360, 11395538, 11462808, 11621280, 11839520, 11863390, 11984445, 12008656, 12030480, 12202344, 12209505, 12281580, 12371040, 12431496, 12603360, 12628770, 12783408, 12941880, 13023472, 13049729, 13233528, 13319460, 13373276, 13470688, 13509738, 13558160, 13561632, 13776840, 13953720, 14236068, 14328510, 14432880, 14651406, 14703920, 14913976, 15010820, 15154524, 15222240, 15252930, 15283744, 15530256, 15539370, 15761361, 15979260, 16269792, 16279340, 16375440, 16511902, 16541910, 16575328, 16716595, 16744464, 16778223, 16838360, 16952040, 17093307, 17194212, 17255840, 17319456, 17431920, 17644704, 17759280, 17795085, 18012984, 18369120, 18604960, 18642470, 18647244, 18905040, 18943155, 18981424, 19104680, 19175112, 19412820, 19535208, 19650528, 20059914, 20206032, 20337240, 20719160, 20930580, 21015148, 21305680, 21311136, 21354102, 21492765, 21649320, 22055880, 22186080, 22370964, 22516230, 22602720, 22791076, 22925616, 23309055, 23726780, 23968890, 24017312, 24060960, 24404688, 24419010, 24563160, 24767853, 24862992, 25257540, 25566816, 25883760, 26046944, 26099458, 26268935, 26467056, 26638920, 26746552, 27019476, 27116320, 27553680, 27907440, 27963705, 28472136, 28488845, 28657020, 28865760, 29302812, 29407840, 29827952, 30021640, 30089871, 30309048, 30505860, 31060512, 31078740, 31522722, 31958520, 32558680, 32750880, 33023804, 33083820, 33433190, 33488928, 33556446, 33676720, 33774345, 33904080, 34186614, 34388424, 34863840, 35518560, 35590170, 36025968, 36628515, 36776509, 37284940, 37294488, 37810080, 37886310, 37962848, 38209360, 38350224, 38825640, 39070416, 39149187, 40119828, 40412064, 40674480, 41279755, 41438320, 41861160, 42030296, 42611360, 42708204, 42985530, 43298640, 44111760, 44741928, 45032460, 45582152, 45851232, 46618110, 47284083, 47453560, 47937780, 48809376, 48838020, 49126320, 49535706, 49725984, 50149785, 50515080, 51279921, 51767520, 52198916, 52537870, 52934112, 53277840, 53385255, 53493104, 54038952, 55107360, 55814880, 55927410, 56944272, 56977690, 57314040, 57791657, 58605624, 59655904, 60043280, 60179742, 60618096, 61011720, 62157480, 63045444, 63917040, 65117360, 65248645, 66047608, 66167640, 66866380, 67112892, 67353440, 67548690, 67808160, 68373228, 68776848, 71180340, 72051936, 73257030, 73553018, 74303559, 74569880, 74588976, 75772620, 76418720, 76700448, 77651280, 78140832, 78298374, 78806805, 80239656, 81348960, 82559510, 82876640, 83722320, 83891115, 84060592, 85416408, 85466535, 85971060, 86597280, 88223520, 89483856, 90064920, 91164304, 93236220, 94568166, 94907120, 95875560, 97676040, 98252640, 99071412, 100299570, 101030160, 102559842, 104397832, 105075740, 106555680, 106770510, 106986208, 108077904, 110329527, 111854820, 113888544, 113955380, 114628080, 115583314, 117211248, 117447561, 120086560, 120359484, 121236192, 122023440, 123839265, 124314960, 126090888, 127834080, 130234720, 130497290, 132095216, 132335280, 133732760, 134225784, 135097380, 136746456, 137553696, 142360680, 146514060, 147106036, 148607118, 149139760, 149177952, 150449355, 151545240, 155302560, 156596748, 157613610, 160479312, 165119020, 167444640, 167782230, 168121184, 170832816, 170933070, 171942120, 173374971, 178967712, 180129840, 182328608, 183882545, 186472440, 189136332, 189814240, 191751120, 195352080, 195745935, 198142824, 200599140, 202060320, 205119684, 208795664, 210151480, 213541020, 216155808, 220659054, 223709640, 227910760, 229256160, 231166628, 234422496, 234895122, 236420415, 240718968, 244046880, 247678530, 248629920, 252181776, 256399605, 260994580, 264190432, 264670560, 267465520, 268451568, 270194760, 273492912, 284721360, 288958285, 293028120, 294212072, 297214236, 298279520, 300898710, 303090480, 313193496, 315227220, 320958624, 330238040, 330988581, 335564460, 341665632, 341866140, 343884240, 346749942, 360259680, 367765090, 371517795, 372944880, 378272664, 383502240, 390704160, 391491870, 396285648, 401198280, 404541599, 410239368, 417591328, 420302960, 427082040, 441318108, 447419280, 455821520, 462333256, 469790244, 472840830, 481437936, 495357060, 504363552, 512799210, 520124913, 521989160, 534931040, 536903136, 540389520, 546985824, 551647635, 569442720, 577916570, 586056240, 587237805, 588424144, 594428472, 601797420, 606180960, 626386992, 630454440, 660476080, 661977162, 671128920, 683732280, 687768480, 693499884, 735530180, 743035590, 745889760, 756545328, 782983740, 792571296, 802396560, 809083198, 820478736, 840605920, 854164080, 866874855, 882636216, 894838560, 911643040, 924666512, 939580488, 945681660, 962875872, 990714120, 1025598420, 1040249826, 1043978320, 1080779040, 1103295270, 1155833140, 1172112480, 1174475610, 1176848288, 1188856944, 1203594840, 1213624797, 1252773984, 1260908880, 1320952160, 1323954324, 1342257840, 1367464560, 1386999768, 1471060360, 1486071180, 1513090656, 1565967480, 1604793120, 1618166396, 1640957472, 1654942905, 1708328160, 1733749710, 1765272432, 1849333024, 1879160976, 1891363320, 1981428240, 2022707995, 2051196840, 2080499652, 2087956640, 2206590540, 2311666280, 2348951220, 2377713888, 2407189680, 2427249594, 2521817760, 2600624565, 2647908648, 2684515680, 2734929120, 2773999536, 2942120720, 2972142360, 3131934960, 3236332792, 3309885810, 3467499420, 3530544864, 3640874391, 3758321952, 3782726640, 3962856480, 4045415990, 4102393680, 4160999304, 4413181080, 4623332560, 4697902440, 4814379360, 4854499188, 5201249130, 5295817296, 5547999072, 5884241440, 5944284720, 6068123985, 6263869920, 6472665584, 6619771620, 6934998840, 7281748782, 7565453280, 8090831980, 8204787360, 8321998608, 8826362160, 9246665120, 9395804880, 9708998376, 10402498260, 10591634592, 11888569440, 12136247970, 12945331168, 13239543240, 13869997680, 14563497564, 16181663960, 16643997216, 17652724320, 18204371955, 18791609760, 19417996752, 20804996520, 24272495940, 26479086480, 27739995360, 29126995128, 32363327920, 36408743910, 38835993504, 41609993040, 48544991880, 52958172960, 58253990256, 64726655840, 72817487820, 83219986080, 97089983760, 116507980512, 145634975640, 194179967520, 291269951280, 582539902560]

約数ペア:

[(1, 582539902560), (2, 291269951280), (3, 194179967520), (4, 145634975640), (5, 116507980512), (6, 97089983760), (7, 83219986080), (8, 72817487820), (9, 64726655840), (10, 58253990256), (11, 52958172960), (12, 48544991880), (14, 41609993040), (15, 38835993504), (16, 36408743910), (18, 32363327920), (20, 29126995128), (21, 27739995360), (22, 26479086480), (24, 24272495940), (28, 20804996520), (30, 19417996752), (31, 18791609760), (32, 18204371955), (33, 17652724320), (35, 16643997216), (36, 16181663960), (40, 14563497564), (42, 13869997680), (44, 13239543240), (45, 12945331168), (48, 12136247970), (49, 11888569440), (55, 10591634592), (56, 10402498260), (60, 9708998376), (62, 9395804880), (63, 9246665120), (66, 8826362160), (70, 8321998608), (71, 8204787360), (72, 8090831980), (77, 7565453280), (80, 7281748782), (84, 6934998840), (88, 6619771620), (90, 6472665584), (93, 6263869920), (96, 6068123985), (98, 5944284720), (99, 5884241440), (105, 5547999072), (110, 5295817296), (112, 5201249130), (120, 4854499188), (121, 4814379360), (124, 4697902440), (126, 4623332560), (132, 4413181080), (140, 4160999304), (142, 4102393680), (144, 4045415990), (147, 3962856480), (154, 3782726640), (155, 3758321952), (160, 3640874391), (165, 3530544864), (168, 3467499420), (176, 3309885810), (180, 3236332792), (186, 3131934960), (196, 2972142360), (198, 2942120720), (210, 2773999536), (213, 2734929120), (217, 2684515680), (220, 2647908648), (224, 2600624565), (231, 2521817760), (240, 2427249594), (242, 2407189680), (245, 2377713888), (248, 2348951220), (252, 2311666280), (264, 2206590540), (279, 2087956640), (280, 2080499652), (284, 2051196840), (288, 2022707995), (294, 1981428240), (308, 1891363320), (310, 1879160976), (315, 1849333024), (330, 1765272432), (336, 1733749710), (341, 1708328160), (352, 1654942905), (355, 1640957472), (360, 1618166396), (363, 1604793120), (372, 1565967480), (385, 1513090656), (392, 1486071180), (396, 1471060360), (420, 1386999768), (426, 1367464560), (434, 1342257840), (440, 1323954324), (441, 1320952160), (462, 1260908880), (465, 1252773984), (480, 1213624797), (484, 1203594840), (490, 1188856944), (495, 1176848288), (496, 1174475610), (497, 1172112480), (504, 1155833140), (528, 1103295270), (539, 1080779040), (558, 1043978320), (560, 1040249826), (568, 1025598420), (588, 990714120), (605, 962875872), (616, 945681660), (620, 939580488), (630, 924666512), (639, 911643040), (651, 894838560), (660, 882636216), (672, 866874855), (682, 854164080), (693, 840605920), (710, 820478736), (720, 809083198), (726, 802396560), (735, 792571296), (744, 782983740), (770, 756545328), (781, 745889760), (784, 743035590), (792, 735530180), (840, 693499884), (847, 687768480), (852, 683732280), (868, 671128920), (880, 661977162), (882, 660476080), (924, 630454440), (930, 626386992), (961, 606180960), (968, 601797420), (980, 594428472), (990, 588424144), (992, 587237805), (994, 586056240), (1008, 577916570), (1023, 569442720), (1056, 551647635), (1065, 546985824), (1078, 540389520), (1085, 536903136), (1089, 534931040), (1116, 521989160), (1120, 520124913), (1136, 512799210), (1155, 504363552), (1176, 495357060), (1210, 481437936), (1232, 472840830), (1240, 469790244), (1260, 462333256), (1278, 455821520), (1302, 447419280), (1320, 441318108), (1364, 427082040), (1386, 420302960), (1395, 417591328), (1420, 410239368), (1440, 404541599), (1452, 401198280), (1470, 396285648), (1488, 391491870), (1491, 390704160), (1519, 383502240), (1540, 378272664), (1562, 372944880), (1568, 371517795), (1584, 367765090), (1617, 360259680), (1680, 346749942), (1694, 343884240), (1704, 341866140), (1705, 341665632), (1736, 335564460), (1760, 330988581), (1764, 330238040), (1815, 320958624), (1848, 315227220), (1860, 313193496), (1922, 303090480), (1936, 300898710), (1953, 298279520), (1960, 297214236), (1980, 294212072), (1988, 293028120), (2016, 288958285), (2046, 284721360), (2130, 273492912), (2156, 270194760), (2170, 268451568), (2178, 267465520), (2201, 264670560), (2205, 264190432), (2232, 260994580), (2272, 256399605), (2310, 252181776), (2343, 248629920), (2352, 247678530), (2387, 244046880), (2420, 240718968), (2464, 236420415), (2480, 234895122), (2485, 234422496), (2520, 231166628), (2541, 229256160), (2556, 227910760), (2604, 223709640), (2640, 220659054), (2695, 216155808), (2728, 213541020), (2772, 210151480), (2790, 208795664), (2840, 205119684), (2883, 202060320), (2904, 200599140), (2940, 198142824), (2976, 195745935), (2982, 195352080), (3038, 191751120), (3069, 189814240), (3080, 189136332), (3124, 186472440), (3168, 183882545), (3195, 182328608), (3234, 180129840), (3255, 178967712), (3360, 173374971), (3388, 171942120), (3408, 170933070), (3410, 170832816), (3465, 168121184), (3472, 167782230), (3479, 167444640), (3528, 165119020), (3630, 160479312), (3696, 157613610), (3720, 156596748), (3751, 155302560), (3844, 151545240), (3872, 150449355), (3905, 149177952), (3906, 149139760), (3920, 148607118), (3960, 147106036), (3976, 146514060), (4092, 142360680), (4235, 137553696), (4260, 136746456), (4312, 135097380), (4340, 134225784), (4356, 133732760), (4402, 132335280), (4410, 132095216), (4464, 130497290), (4473, 130234720), (4557, 127834080), (4620, 126090888), (4686, 124314960), (4704, 123839265), (4774, 122023440), (4805, 121236192), (4840, 120359484), (4851, 120086560), (4960, 117447561), (4970, 117211248), (5040, 115583314), (5082, 114628080), (5112, 113955380), (5115, 113888544), (5208, 111854820), (5280, 110329527), (5390, 108077904), (5445, 106986208), (5456, 106770510), (5467, 106555680), (5544, 105075740), (5580, 104397832), (5680, 102559842), (5766, 101030160), (5808, 100299570), (5880, 99071412), (5929, 98252640), (5964, 97676040), (6076, 95875560), (6138, 94907120), (6160, 94568166), (6248, 93236220), (6390, 91164304), (6468, 90064920), (6510, 89483856), (6603, 88223520), (6727, 86597280), (6776, 85971060), (6816, 85466535), (6820, 85416408), (6930, 84060592), (6944, 83891115), (6958, 83722320), (7029, 82876640), (7056, 82559510), (7161, 81348960), (7260, 80239656), (7392, 78806805), (7440, 78298374), (7455, 78140832), (7502, 77651280), (7595, 76700448), (7623, 76418720), (7688, 75772620), (7810, 74588976), (7812, 74569880), (7840, 74303559), (7920, 73553018), (7952, 73257030), (8085, 72051936), (8184, 71180340), (8470, 68776848), (8520, 68373228), (8591, 67808160), (8624, 67548690), (8649, 67353440), (8680, 67112892), (8712, 66866380), (8804, 66167640), (8820, 66047608), (8928, 65248645), (8946, 65117360), (9114, 63917040), (9240, 63045444), (9372, 62157480), (9548, 61011720), (9610, 60618096), (9680, 60179742), (9702, 60043280), (9765, 59655904), (9940, 58605624), (10080, 57791657), (10164, 57314040), (10224, 56977690), (10230, 56944272), (10416, 55927410), (10437, 55814880), (10571, 55107360), (10780, 54038952), (10890, 53493104), (10912, 53385255), (10934, 53277840), (11005, 52934112), (11088, 52537870), (11160, 52198916), (11253, 51767520), (11360, 51279921), (11532, 50515080), (11616, 50149785), (11715, 49725984), (11760, 49535706), (11858, 49126320), (11928, 48838020), (11935, 48809376), (12152, 47937780), (12276, 47453560), (12320, 47284083), (12496, 46618110), (12705, 45851232), (12780, 45582152), (12936, 45032460), (13020, 44741928), (13206, 44111760), (13454, 43298640), (13552, 42985530), (13640, 42708204), (13671, 42611360), (13860, 42030296), (13916, 41861160), (14058, 41438320), (14112, 41279755), (14322, 40674480), (14415, 40412064), (14520, 40119828), (14880, 39149187), (14910, 39070416), (15004, 38825640), (15190, 38350224), (15246, 38209360), (15345, 37962848), (15376, 37886310), (15407, 37810080), (15620, 37294488), (15624, 37284940), (15840, 36776509), (15904, 36628515), (16170, 36025968), (16368, 35590170), (16401, 35518560), (16709, 34863840), (16940, 34388424), (17040, 34186614), (17182, 33904080), (17248, 33774345), (17298, 33676720), (17360, 33556446), (17395, 33488928), (17424, 33433190), (17608, 33083820), (17640, 33023804), (17787, 32750880), (17892, 32558680), (18228, 31958520), (18480, 31522722), (18744, 31078740), (18755, 31060512), (19096, 30505860), (19220, 30309048), (19360, 30089871), (19404, 30021640), (19530, 29827952), (19809, 29407840), (19880, 29302812), (20181, 28865760), (20328, 28657020), (20448, 28488845), (20460, 28472136), (20832, 27963705), (20874, 27907440), (21142, 27553680), (21483, 27116320), (21560, 27019476), (21780, 26746552), (21868, 26638920), (22010, 26467056), (22176, 26268935), (22320, 26099458), (22365, 26046944), (22506, 25883760), (22785, 25566816), (23064, 25257540), (23430, 24862992), (23520, 24767853), (23716, 24563160), (23856, 24419010), (23870, 24404688), (24211, 24060960), (24255, 24017312), (24304, 23968890), (24552, 23726780), (24992, 23309055), (25410, 22925616), (25560, 22791076), (25773, 22602720), (25872, 22516230), (26040, 22370964), (26257, 22186080), (26412, 22055880), (26908, 21649320), (27104, 21492765), (27280, 21354102), (27335, 21311136), (27342, 21305680), (27720, 21015148), (27832, 20930580), (28116, 20719160), (28644, 20337240), (28830, 20206032), (29040, 20059914), (29645, 19650528), (29820, 19535208), (30008, 19412820), (30380, 19175112), (30492, 19104680), (30690, 18981424), (30752, 18943155), (30814, 18905040), (31240, 18647244), (31248, 18642470), (31311, 18604960), (31713, 18369120), (32340, 18012984), (32736, 17795085), (32802, 17759280), (33015, 17644704), (33418, 17431920), (33635, 17319456), (33759, 17255840), (33880, 17194212), (34080, 17093307), (34364, 16952040), (34596, 16838360), (34720, 16778223), (34790, 16744464), (34848, 16716595), (35145, 16575328), (35216, 16541910), (35280, 16511902), (35574, 16375440), (35784, 16279340), (35805, 16269792), (36456, 15979260), (36960, 15761361), (37488, 15539370), (37510, 15530256), (38115, 15283744), (38192, 15252930), (38269, 15222240), (38440, 15154524), (38808, 15010820), (39060, 14913976), (39618, 14703920), (39760, 14651406), (40362, 14432880), (40656, 14328510), (40920, 14236068), (41748, 13953720), (42284, 13776840), (42955, 13561632), (42966, 13558160), (43120, 13509738), (43245, 13470688), (43560, 13373276), (43736, 13319460), (44020, 13233528), (44640, 13049729), (44730, 13023472), (45012, 12941880), (45570, 12783408), (46128, 12628770), (46221, 12603360), (46860, 12431496), (47089, 12371040), (47432, 12281580), (47712, 12209505), (47740, 12202344), (48422, 12030480), (48510, 12008656), (48608, 11984445), (49104, 11863390), (49203, 11839520), (50127, 11621280), (50820, 11462808), (51120, 11395538), (51546, 11301360), (51744, 11258115), (52080, 11185482), (52185, 11162976), (52514, 11093040), (52824, 11027940), (52855, 11021472), (53361, 10916960), (53816, 10824660), (54560, 10677051), (54670, 10655568), (54684, 10652840), (55440, 10507574), (55664, 10465290), (56232, 10359580), (56265, 10353504), (57288, 10168620), (57660, 10103016), (58080, 10029957), (59290, 9825264), (59640, 9767604), (60016, 9706410), (60137, 9686880), (60543, 9621920), (60760, 9587556), (60984, 9552340), (61380, 9490712), (61628, 9452520), (62480, 9323622), (62496, 9321235), (62622, 9302480), (63426, 9184560), (64680, 9006492), (65604, 8879640), (66030, 8822352), (66836, 8715960), (67270, 8659728), (67518, 8627920), (67760, 8597106), (68231, 8537760), (68355, 8522272), (68728, 8476020), (69192, 8419180), (69580, 8372232), (70290, 8287664), (70432, 8270955), (70560, 8255951), (71148, 8187720), (71568, 8139670), (71610, 8134896), (72633, 8020320), (72912, 7989630), (73997, 7872480), (74976, 7769685), (75020, 7765128), (76230, 7641872), (76384, 7626465), (76538, 7611120), (76880, 7577262), (77035, 7562016), (77319, 7534240), (77616, 7505410), (78120, 7456988), (78771, 7395360), (79236, 7351960), (79520, 7325703), (80724, 7216440), (81312, 7164255), (81840, 7118034), (82005, 7103712), (83496, 6976860), (83545, 6972768), (84568, 6888420), (85910, 6780816), (85932, 6779080), (86240, 6754869), (86490, 6735344), (87120, 6686638), (87472, 6659730), (88040, 6616764), (88935, 6550176), (89460, 6511736), (90024, 6470940), (91140, 6391704), (92256, 6314385), (92442, 6301680), (93720, 6215748), (94178, 6185520), (94864, 6140790), (95139, 6123040), (95480, 6101172), (96844, 6015240), (97020, 6004328), (98208, 5931695), (98406, 5919760), (99045, 5881568), (100254, 5810640), (100905, 5773152), (101640, 5731404), (102240, 5697769), (103092, 5650680), (104160, 5592741), (104370, 5581488), (105028, 5546520), (105648, 5513970), (105710, 5510736), (106722, 5458480), (107415, 5423264), (107632, 5412330), (107849, 5401440), (109340, 5327784), (109368, 5326420), (110880, 5253787), (111328, 5232645), (112464, 5179790), (112530, 5176752), (114576, 5084310), (114807, 5074080), (115320, 5051508), (116281, 5009760), (118580, 4912632), (119280, 4883802), (120032, 4853205), (120274, 4843440), (121055, 4812192), (121086, 4810960), (121520, 4793778), (121968, 4776170), (122760, 4745356), (123256, 4726260), (124960, 4661811), (125244, 4651240), (126852, 4592280), (128865, 4520544), (129360, 4503246), (131208, 4439820), (131285, 4437216), (132060, 4411176), (133672, 4357980), (134540, 4329864), (135036, 4313960), (135520, 4298553), (136462, 4268880), (136710, 4261136), (137456, 4238010), (138384, 4209590), (138663, 4201120), (139160, 4186116), (140580, 4143832), (141267, 4123680), (142296, 4093860), (143136, 4069835), (143220, 4067448), (145266, 4010160), (145824, 3994815), (147994, 3936240), (150040, 3882564), (150381, 3873760), (152460, 3820936), (153076, 3805560), (153760, 3788631), (154070, 3781008), (154638, 3767120), (155232, 3752705), (156240, 3728494), (156555, 3720992), (157542, 3697680), (158472, 3675980), (158565, 3673824), (161448, 3608220), (163680, 3559017), (164010, 3551856), (166992, 3488430), (167090, 3486384), (168795, 3451168), (169136, 3444210), (169477, 3437280), (171820, 3390408), (171864, 3389540), (172980, 3367672), (174240, 3343319), (174944, 3329865), (176080, 3308382), (177870, 3275088), (178920, 3255868), (180048, 3235470), (180411, 3228960), (182280, 3195852), (183799, 3169440), (184884, 3150840), (187440, 3107874), (188356, 3092760), (189728, 3070395), (190278, 3061520), (190960, 3050586), (191345, 3044448), (193688, 3007620), (194040, 3002164), (196812, 2959880), (198090, 2940784), (200508, 2905320), (201810, 2886576), (203280, 2865702), (204693, 2845920), (206184, 2825340), (208740, 2790744), (210056, 2773260), (211296, 2756985), (211420, 2755368), (213444, 2729240), (214830, 2711632), (215264, 2706165), (215698, 2700720), (217899, 2673440), (218680, 2663892), (218736, 2663210), (221991, 2624160), (224928, 2589895), (225060, 2588376), (229152, 2542155), (229614, 2537040), (230640, 2525754), (231105, 2520672), (232562, 2504880), (235445, 2474208), (236313, 2465120), (237160, 2456316), (238560, 2441901), (240548, 2421720), (242110, 2406096), (242172, 2405480), (243040, 2396889), (243936, 2388085), (245520, 2372678), (246015, 2367904), (246512, 2363130), (250488, 2325620), (250635, 2324256), (253704, 2296140), (257730, 2260272), (258720, 2251623), (262416, 2219910), (262570, 2218608), (264120, 2205588), (266321, 2187360), (266805, 2183392), (267344, 2178990), (269080, 2164932), (270072, 2156980), (272924, 2134440), (273420, 2130568), (274912, 2119005), (276768, 2104795), (277326, 2100560), (278320, 2093058), (281160, 2071916), (282534, 2061840), (284592, 2046930), (286440, 2033724), (290532, 2005080), (295988, 1968120), (300080, 1941282), (300685, 1937376), (300762, 1936880), (302715, 1924384), (304920, 1910468), (306152, 1902780), (308140, 1890504), (309276, 1883560), (312480, 1864247), (313110, 1860496), (315084, 1848840), (316944, 1837990), (317130, 1836912), (322896, 1804110), (323547, 1800480), (328020, 1775928), (333984, 1744215), (334180, 1743192), (337590, 1725584), (338272, 1722105), (338954, 1718640), (341155, 1707552), (343640, 1695204), (343728, 1694770), (344421, 1691360), (345960, 1683836), (348843, 1669920), (352160, 1654191), (355740, 1637544), (357840, 1627934), (360096, 1617735), (360822, 1614480), (363165, 1604064), (364560, 1597926), (367598, 1584720), (369768, 1575420), (369985, 1574496), (374880, 1553937), (376712, 1546380), (380556, 1530760), (381920, 1525293), (382690, 1522224), (386595, 1506848), (387376, 1503810), (388080, 1501082), (393624, 1479940), (393855, 1479072), (396180, 1470392), (401016, 1452660), (403620, 1443288), (406560, 1432851), (409386, 1422960), (412368, 1412670), (417480, 1395372), (420112, 1386630), (420959, 1383840), (422840, 1377684), (423801, 1374560), (426888, 1364620), (429660, 1355816), (431396, 1350360), (435798, 1336720), (437360, 1331946), (437472, 1331605), (443982, 1312080), (450120, 1294188), (459228, 1268520), (461280, 1262877), (462210, 1260336), (465124, 1252440), (470890, 1237104), (472626, 1232560), (474320, 1228158), (475695, 1224608), (477617, 1219680), (481096, 1210860), (484220, 1203048), (484344, 1202740), (491040, 1186339), (492030, 1183952), (493024, 1181565), (500976, 1162810), (501270, 1162128), (507408, 1148070), (508431, 1145760), (515460, 1130136), (517979, 1124640), (524832, 1109955), (525140, 1109304), (528240, 1102794), (532642, 1093680), (533610, 1091696), (534688, 1089495), (538160, 1082466), (539245, 1080288), (540144, 1078490), (541233, 1076320), (545848, 1067220), (546840, 1065284), (551397, 1056480), (554652, 1050280), (556640, 1046529), (562320, 1035958), (565068, 1030920), (569184, 1023465), (572880, 1016862), (574035, 1014816), (581064, 1002540), (581405, 1001952), (591976, 984060), (600160, 970641), (601370, 968688), (601524, 968440), (605430, 962192), (609840, 955234), (612304, 951390), (614079, 948640), (616280, 945252), (618552, 941780), (626220, 930248), (630168, 924420), (633888, 918995), (634260, 918456), (645792, 902055), (647094, 900240), (656040, 887964), (665973, 874720), (668360, 871596), (675180, 862792), (677908, 859320), (682310, 853776), (687280, 847602), (687456, 847385), (688842, 845680), (691920, 841918), (693315, 840224), (697686, 834960), (706335, 824736), (711480, 818772), (715680, 813967), (721644, 807240), (726330, 802032), (729120, 798963), (735196, 792360), (739536, 787710), (739970, 787248), (750541, 776160), (751905, 774752), (753424, 773190), (761112, 765380)]