398758049280

素因数分解:

$2^9\times 3^4\times 5^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{89}}^1$

素因数の和:213

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 27, 30, 31, 32, 34, 36, 40, 41, 45, 48, 51, 54, 60, 62, 64, 68, 72, 80, 81, 82, 85, 89, 90, 93, 96, 102, 108, 120, 123, 124, 128, 135, 136, 144, 153, 155, 160, 162, 164, 170, 178, 180, 186, 192, 204, 205, 216, 240, 246, 248, 255, 256, 267, 270, 272, 279, 288, 306, 310, 320, 324, 328, 340, 356, 360, 369, 372, 384, 405, 408, 410, 432, 445, 459, 465, 480, 492, 496, 510, 512, 527, 534, 540, 544, 558, 576, 612, 615, 620, 640, 648, 656, 680, 697, 712, 720, 738, 744, 765, 768, 801, 810, 816, 820, 837, 864, 890, 918, 930, 960, 984, 992, 1020, 1054, 1068, 1080, 1088, 1107, 1116, 1152, 1224, 1230, 1240, 1271, 1280, 1296, 1312, 1335, 1360, 1377, 1394, 1395, 1424, 1440, 1476, 1488, 1513, 1530, 1536, 1581, 1602, 1620, 1632, 1640, 1674, 1728, 1780, 1836, 1845, 1860, 1920, 1968, 1984, 2040, 2091, 2108, 2136, 2160, 2176, 2214, 2232, 2295, 2304, 2403, 2448, 2460, 2480, 2511, 2542, 2560, 2592, 2624, 2635, 2670, 2720, 2754, 2759, 2788, 2790, 2848, 2880, 2952, 2976, 3026, 3060, 3162, 3204, 3240, 3264, 3280, 3321, 3348, 3456, 3485, 3560, 3649, 3672, 3690, 3720, 3813, 3840, 3936, 3968, 4005, 4080, 4182, 4185, 4216, 4272, 4320, 4352, 4428, 4464, 4539, 4590, 4608, 4743, 4806, 4896, 4920, 4960, 5022, 5084, 5184, 5248, 5270, 5340, 5440, 5508, 5518, 5535, 5576, 5580, 5696, 5760, 5904, 5952, 6052, 6120, 6273, 6324, 6355, 6408, 6480, 6528, 6560, 6642, 6696, 6885, 6912, 6970, 7120, 7209, 7298, 7344, 7380, 7440, 7565, 7626, 7680, 7872, 7905, 7936, 8010, 8160, 8277, 8364, 8370, 8432, 8544, 8640, 8704, 8856, 8928, 9078, 9180, 9486, 9612, 9792, 9840, 9920, 10044, 10168, 10368, 10455, 10496, 10540, 10680, 10880, 10947, 11016, 11036, 11070, 11152, 11160, 11392, 11439, 11520, 11808, 11904, 12015, 12104, 12240, 12546, 12555, 12648, 12710, 12816, 12960, 13056, 13120, 13284, 13392, 13617, 13770, 13795, 13824, 13940, 14229, 14240, 14418, 14596, 14688, 14760, 14880, 15130, 15252, 15744, 15810, 15872, 16020, 16320, 16554, 16605, 16728, 16740, 16864, 17088, 17280, 17712, 17856, 18156, 18245, 18360, 18819, 18972, 19065, 19224, 19584, 19680, 19840, 20088, 20336, 20736, 20910, 20992, 21080, 21360, 21607, 21760, 21894, 22032, 22072, 22140, 22304, 22320, 22695, 22784, 22878, 23040, 23616, 23715, 23808, 24030, 24208, 24480, 24831, 25092, 25110, 25296, 25420, 25632, 25920, 26112, 26240, 26568, 26784, 27234, 27540, 27590, 27880, 28458, 28480, 28836, 29192, 29376, 29520, 29760, 30260, 30504, 31365, 31488, 31620, 32040, 32640, 32841, 33108, 33210, 33456, 33480, 33728, 34176, 34317, 34560, 35424, 35712, 36045, 36312, 36490, 36720, 37638, 37944, 38130, 38448, 39168, 39360, 39680, 40176, 40672, 40851, 41385, 41472, 41820, 42160, 42687, 42720, 43214, 43520, 43788, 44064, 44144, 44280, 44608, 44640, 45390, 45568, 45756, 46903, 47232, 47430, 47616, 48060, 48416, 48960, 49662, 50184, 50220, 50592, 50840, 51264, 51840, 52480, 53136, 53568, 54468, 54735, 55080, 55180, 55760, 56457, 56916, 56960, 57195, 57672, 58384, 58752, 59040, 59520, 60520, 61008, 62033, 62730, 62976, 63240, 64080, 64821, 65280, 65682, 66216, 66420, 66912, 66960, 67456, 68085, 68352, 68634, 69120, 70848, 71145, 71424, 72090, 72624, 72980, 73440, 74493, 75276, 75888, 76260, 76896, 78336, 78720, 79360, 80352, 81344, 81702, 82770, 83640, 84320, 85374, 85440, 86428, 87576, 88128, 88288, 88560, 89216, 89280, 90780, 91512, 93806, 94095, 94464, 94860, 96120, 96832, 97920, 98523, 99324, 100368, 100440, 101184, 101680, 102528, 102951, 103680, 104960, 106272, 107136, 108035, 108936, 109470, 110160, 110360, 111520, 112914, 113119, 113832, 113920, 114390, 115344, 116768, 117504, 118080, 119040, 121040, 122016, 122553, 124066, 124155, 125460, 126480, 128160, 129642, 130560, 131364, 132432, 132840, 133824, 133920, 134912, 136170, 136704, 137268, 140709, 141696, 142290, 142848, 144180, 145248, 145960, 146880, 148986, 150552, 151776, 152520, 153792, 157440, 160704, 162688, 163404, 164205, 165540, 167280, 168640, 170748, 170880, 171585, 172856, 175152, 176256, 176576, 177120, 178432, 178560, 181560, 183024, 186099, 187612, 188190, 188928, 189720, 192240, 193664, 194463, 195840, 197046, 198648, 200736, 200880, 202368, 203360, 204255, 205056, 205902, 207360, 212544, 213435, 214272, 216070, 217872, 218940, 220320, 220720, 223040, 223479, 225828, 226238, 227664, 227840, 228780, 230688, 233536, 234515, 235008, 236160, 238080, 242080, 244032, 245106, 248132, 248310, 250920, 252960, 256320, 259284, 262728, 264864, 265680, 267648, 267840, 269824, 272340, 274536, 281418, 282285, 283392, 284580, 288360, 290496, 291920, 293760, 295569, 297972, 301104, 303552, 305040, 307584, 310165, 314880, 321408, 324105, 325376, 326808, 328410, 331080, 334560, 337280, 339357, 341496, 341760, 343170, 345712, 350304, 352512, 353152, 354240, 356864, 357120, 363120, 366048, 372198, 372465, 375224, 376380, 379440, 384480, 387328, 388926, 391680, 394092, 397296, 401472, 401760, 404736, 406720, 408510, 410112, 411804, 422127, 425088, 426870, 428544, 432140, 435744, 437880, 440640, 441440, 446080, 446958, 451656, 452476, 455328, 457560, 461376, 467072, 469030, 472320, 484160, 488064, 490212, 492615, 496264, 496620, 501840, 505920, 512640, 514755, 518568, 525456, 529728, 531360, 535296, 535680, 544680, 549072, 558297, 562836, 564570, 565595, 566784, 569160, 576720, 580992, 583389, 583840, 587520, 591138, 595944, 602208, 607104, 610080, 612765, 615168, 620330, 642816, 648210, 650752, 653616, 656820, 662160, 669120, 674560, 678714, 682992, 683520, 686340, 691424, 700608, 703545, 705024, 706304, 708480, 714240, 726240, 732096, 744396, 744930, 750448, 752760, 758880, 768960, 774656, 777852, 788184, 794592, 802944, 803520, 809472, 813440, 817020, 823608, 844254, 850176, 853740, 864280, 871488, 875760, 881280, 882880, 892160, 893916, 903312, 904952, 910656, 915120, 922752, 930495, 934144, 938060, 944640, 968320, 972315, 976128, 980424, 985230, 992528, 993240, 1003680, 1011840, 1018071, 1025280, 1029510, 1037136, 1050912, 1059456, 1062720, 1070592, 1071360, 1089360, 1098144, 1116594, 1117395, 1125672, 1129140, 1131190, 1138320, 1153440, 1161984, 1166778, 1167680, 1175040, 1182276, 1191888, 1204416, 1214208, 1220160, 1225530, 1230336, 1240660, 1266381, 1285632, 1296420, 1307232, 1313640, 1324320, 1338240, 1349120, 1357428, 1365984, 1372680, 1382848, 1401216, 1407090, 1412608, 1416960, 1452480, 1464192, 1477845, 1488792, 1489860, 1500896, 1505520, 1517760, 1537920, 1555704, 1576368, 1589184, 1605888, 1607040, 1626880, 1634040, 1647216, 1674891, 1688508, 1696785, 1700352, 1707480, 1728560, 1742976, 1750167, 1751520, 1762560, 1765760, 1784320, 1787832, 1806624, 1809904, 1821312, 1830240, 1845504, 1860990, 1868288, 1876120, 1923023, 1936640, 1944630, 1952256, 1960848, 1970460, 1985056, 1986480, 2007360, 2023680, 2036142, 2050560, 2059020, 2074272, 2101824, 2110635, 2118912, 2125440, 2142720, 2178720, 2196288, 2233188, 2234790, 2251344, 2258280, 2262380, 2276640, 2306880, 2323968, 2333556, 2335360, 2364552, 2383776, 2408832, 2428416, 2440320, 2451060, 2481320, 2532762, 2592840, 2614464, 2627280, 2648640, 2676480, 2714856, 2731968, 2745360, 2765696, 2791485, 2802432, 2814180, 2833920, 2904960, 2916945, 2928384, 2955690, 2977584, 2979720, 3001792, 3011040, 3035520, 3054213, 3075840, 3111408, 3152736, 3178368, 3211776, 3214080, 3253760, 3268080, 3294432, 3349782, 3377016, 3393570, 3414960, 3457120, 3485952, 3500334, 3503040, 3525120, 3531520, 3575664, 3613248, 3619808, 3642624, 3660480, 3691008, 3721980, 3752240, 3799143, 3846046, 3873280, 3889260, 3921696, 3940920, 3970112, 3972960, 4014720, 4047360, 4072284, 4118040, 4148544, 4203648, 4221270, 4237824, 4250880, 4357440, 4392576, 4466376, 4469580, 4502688, 4516560, 4524760, 4553280, 4613760, 4667112, 4670720, 4729104, 4767552, 4817664, 4880640, 4902120, 4962640, 5024673, 5065524, 5090355, 5185680, 5228928, 5254560, 5297280, 5352960, 5429712, 5463936, 5490720, 5531392, 5582970, 5604864, 5628360, 5769069, 5809920, 5833890, 5856768, 5911380, 5955168, 5959440, 6003584, 6022080, 6071040, 6108426, 6151680, 6222816, 6305472, 6331905, 6356736, 6428160, 6536160, 6588864, 6699564, 6754032, 6787140, 6829920, 6914240, 6971904, 7000668, 7006080, 7063040, 7151328, 7226496, 7239616, 7285248, 7320960, 7443960, 7504480, 7598286, 7692092, 7778520, 7843392, 7881840, 7940224, 7945920, 8029440, 8144568, 8236080, 8297088, 8374455, 8407296, 8442540, 8501760, 8714880, 8750835, 8785152, 8932752, 8939160, 9005376, 9033120, 9049520, 9106560, 9162639, 9227520, 9334224, 9341440, 9458208, 9535104, 9615115, 9635328, 9761280, 9804240, 9925280, 10049346, 10131048, 10180710, 10371360, 10457856, 10509120, 10594560, 10859424, 10927872, 10981440, 11062784, 11165940, 11256720, 11538138, 11619840, 11667780, 11822760, 11910336, 11918880, 12007168, 12044160, 12142080, 12216852, 12445632, 12610944, 12663810, 12713472, 13072320, 13177728, 13399128, 13508064, 13574280, 13659840, 13828480, 14001336, 14012160, 14302656, 14452992, 14479232, 14641920, 14887920, 15008960, 15196572, 15271065, 15384184, 15557040, 15686784, 15763680, 15880448, 15891840, 16058880, 16289136, 16472160, 16594176, 16748910, 16814592, 16885080, 17307207, 17429760, 17501670, 17570304, 17865504, 17878320, 18010752, 18066240, 18099040, 18213120, 18325278, 18455040, 18668448, 18916416, 18995715, 19070208, 19230230, 19608480, 19850560, 20098692, 20262096, 20361420, 20742720, 20915712, 21018240, 21189120, 21718848, 21855744, 21962880, 22331880, 22513440, 23076276, 23335560, 23645520, 23820672, 23837760, 24014336, 24088320, 24433704, 24891264, 25123365, 25221888, 25327620, 26144640, 26355456, 26798256, 27016128, 27148560, 27319680, 27656960, 28002672, 28024320, 28605312, 28845345, 28905984, 28958464, 29283840, 29775840, 30017920, 30393144, 30542130, 30768368, 31114080, 31373568, 31527360, 31760896, 31783680, 32578272, 32944320, 33188352, 33497820, 33770160, 34614414, 34859520, 35003340, 35731008, 35756640, 36021504, 36132480, 36198080, 36426240, 36650556, 37336896, 37832832, 37991430, 38140416, 38460460, 39216960, 39701120, 40197384, 40524192, 40722840, 41485440, 42036480, 43437696, 43925760, 44663760, 45026880, 45813195, 46152552, 46671120, 47291040, 47641344, 47675520, 48176640, 48867408, 49782528, 50246730, 50443776, 50655240, 51921621, 52289280, 52710912, 53596512, 54032256, 54297120, 54639360, 55313920, 56005344, 57210624, 57690690, 57916928, 59551680, 60035840, 60786288, 61084260, 61536736, 62228160, 62747136, 63054720, 63567360, 65156544, 65888640, 66995640, 67540320, 69228828, 70006680, 71462016, 71513280, 72043008, 72264960, 72396160, 73301112, 74673792, 75665664, 75982860, 76920920, 78433920, 79402240, 80394768, 81048384, 81445680, 82970880, 84072960, 86536035, 86875392, 87851520, 89327520, 90053760, 91626390, 92305104, 93342240, 94582080, 95282688, 95351040, 97734816, 99565056, 100493460, 101310480, 103843242, 104578560, 107193024, 108064512, 108594240, 109278720, 112010688, 114421248, 115381380, 119103360, 120071680, 121572576, 122168520, 123073472, 124456320, 126109440, 130313088, 131777280, 133991280, 135080640, 138457656, 140013360, 142924032, 143026560, 144529920, 144792320, 146602224, 149347584, 151331328, 151965720, 153841840, 155764863, 156867840, 158804480, 160789536, 162096768, 162891360, 165941760, 173072070, 173750784, 178655040, 180107520, 183252780, 184610208, 186684480, 189164160, 190702080, 195469632, 200986920, 202620960, 207686484, 214386048, 216129024, 217188480, 224021376, 230762760, 238206720, 243145152, 244337040, 246146944, 248912640, 252218880, 259608105, 260626176, 263554560, 267982560, 270161280, 276915312, 280026720, 285848064, 286053120, 289584640, 293204448, 298695168, 303931440, 307683680, 311529726, 313735680, 321579072, 324193536, 325782720, 346144140, 357310080, 360215040, 366505560, 369220416, 373368960, 378328320, 390939264, 401973840, 405241920, 415372968, 428772096, 434376960, 448042752, 461525520, 476413440, 486290304, 488674080, 492293888, 497825280, 519216210, 521252352, 535965120, 540322560, 553830624, 560053440, 572106240, 586408896, 607862880, 615367360, 623059452, 643158144, 648387072, 651565440, 692288280, 714620160, 733011120, 738440832, 746737920, 756656640, 778824315, 781878528, 803947680, 810483840, 830745936, 857544192, 868753920, 896085504, 923051040, 972580608, 977348160, 984587776, 1038432420, 1071930240, 1080645120, 1107661248, 1120106880, 1172817792, 1215725760, 1230734720, 1246118904, 1286316288, 1303130880, 1384576560, 1429240320, 1466022240, 1476881664, 1493475840, 1557648630, 1563757056, 1607895360, 1620967680, 1661491872, 1846102080, 1945161216, 1954696320, 2076864840, 2143860480, 2215322496, 2240213760, 2345635584, 2431451520, 2461469440, 2492237808, 2572632576, 2606261760, 2769153120, 2932044480, 2953763328, 3115297260, 3215790720, 3241935360, 3322983744, 3692204160, 3909392640, 4153729680, 4287720960, 4430644992, 4480427520, 4691271168, 4862903040, 4922938880, 4984475616, 5538306240, 5864088960, 6230594520, 6431581440, 6645967488, 7384408320, 7818785280, 8307459360, 8861289984, 9725806080, 9968951232, 11076612480, 11728177920, 12461189040, 12863162880, 13291934976, 14768816640, 16614918720, 19937902464, 22153224960, 23456355840, 24922378080, 26583869952, 33229837440, 39875804928, 44306449920, 49844756160, 66459674880, 79751609856, 99689512320, 132919349760, 199379024640, 398758049280]

約数ペア:

[(1, 398758049280), (2, 199379024640), (3, 132919349760), (4, 99689512320), (5, 79751609856), (6, 66459674880), (8, 49844756160), (9, 44306449920), (10, 39875804928), (12, 33229837440), (15, 26583869952), (16, 24922378080), (17, 23456355840), (18, 22153224960), (20, 19937902464), (24, 16614918720), (27, 14768816640), (30, 13291934976), (31, 12863162880), (32, 12461189040), (34, 11728177920), (36, 11076612480), (40, 9968951232), (41, 9725806080), (45, 8861289984), (48, 8307459360), (51, 7818785280), (54, 7384408320), (60, 6645967488), (62, 6431581440), (64, 6230594520), (68, 5864088960), (72, 5538306240), (80, 4984475616), (81, 4922938880), (82, 4862903040), (85, 4691271168), (89, 4480427520), (90, 4430644992), (93, 4287720960), (96, 4153729680), (102, 3909392640), (108, 3692204160), (120, 3322983744), (123, 3241935360), (124, 3215790720), (128, 3115297260), (135, 2953763328), (136, 2932044480), (144, 2769153120), (153, 2606261760), (155, 2572632576), (160, 2492237808), (162, 2461469440), (164, 2431451520), (170, 2345635584), (178, 2240213760), (180, 2215322496), (186, 2143860480), (192, 2076864840), (204, 1954696320), (205, 1945161216), (216, 1846102080), (240, 1661491872), (246, 1620967680), (248, 1607895360), (255, 1563757056), (256, 1557648630), (267, 1493475840), (270, 1476881664), (272, 1466022240), (279, 1429240320), (288, 1384576560), (306, 1303130880), (310, 1286316288), (320, 1246118904), (324, 1230734720), (328, 1215725760), (340, 1172817792), (356, 1120106880), (360, 1107661248), (369, 1080645120), (372, 1071930240), (384, 1038432420), (405, 984587776), (408, 977348160), (410, 972580608), (432, 923051040), (445, 896085504), (459, 868753920), (465, 857544192), (480, 830745936), (492, 810483840), (496, 803947680), (510, 781878528), (512, 778824315), (527, 756656640), (534, 746737920), (540, 738440832), (544, 733011120), (558, 714620160), (576, 692288280), (612, 651565440), (615, 648387072), (620, 643158144), (640, 623059452), (648, 615367360), (656, 607862880), (680, 586408896), (697, 572106240), (712, 560053440), (720, 553830624), (738, 540322560), (744, 535965120), (765, 521252352), (768, 519216210), (801, 497825280), (810, 492293888), (816, 488674080), (820, 486290304), (837, 476413440), (864, 461525520), (890, 448042752), (918, 434376960), (930, 428772096), (960, 415372968), (984, 405241920), (992, 401973840), (1020, 390939264), (1054, 378328320), (1068, 373368960), (1080, 369220416), (1088, 366505560), (1107, 360215040), (1116, 357310080), (1152, 346144140), (1224, 325782720), (1230, 324193536), (1240, 321579072), (1271, 313735680), (1280, 311529726), (1296, 307683680), (1312, 303931440), (1335, 298695168), (1360, 293204448), (1377, 289584640), (1394, 286053120), (1395, 285848064), (1424, 280026720), (1440, 276915312), (1476, 270161280), (1488, 267982560), (1513, 263554560), (1530, 260626176), (1536, 259608105), (1581, 252218880), (1602, 248912640), (1620, 246146944), (1632, 244337040), (1640, 243145152), (1674, 238206720), (1728, 230762760), (1780, 224021376), (1836, 217188480), (1845, 216129024), (1860, 214386048), (1920, 207686484), (1968, 202620960), (1984, 200986920), (2040, 195469632), (2091, 190702080), (2108, 189164160), (2136, 186684480), (2160, 184610208), (2176, 183252780), (2214, 180107520), (2232, 178655040), (2295, 173750784), (2304, 173072070), (2403, 165941760), (2448, 162891360), (2460, 162096768), (2480, 160789536), (2511, 158804480), (2542, 156867840), (2560, 155764863), (2592, 153841840), (2624, 151965720), (2635, 151331328), (2670, 149347584), (2720, 146602224), (2754, 144792320), (2759, 144529920), (2788, 143026560), (2790, 142924032), (2848, 140013360), (2880, 138457656), (2952, 135080640), (2976, 133991280), (3026, 131777280), (3060, 130313088), (3162, 126109440), (3204, 124456320), (3240, 123073472), (3264, 122168520), (3280, 121572576), (3321, 120071680), (3348, 119103360), (3456, 115381380), (3485, 114421248), (3560, 112010688), (3649, 109278720), (3672, 108594240), (3690, 108064512), (3720, 107193024), (3813, 104578560), (3840, 103843242), (3936, 101310480), (3968, 100493460), (4005, 99565056), (4080, 97734816), (4182, 95351040), (4185, 95282688), (4216, 94582080), (4272, 93342240), (4320, 92305104), (4352, 91626390), (4428, 90053760), (4464, 89327520), (4539, 87851520), (4590, 86875392), (4608, 86536035), (4743, 84072960), (4806, 82970880), (4896, 81445680), (4920, 81048384), (4960, 80394768), (5022, 79402240), (5084, 78433920), (5184, 76920920), (5248, 75982860), (5270, 75665664), (5340, 74673792), (5440, 73301112), (5508, 72396160), (5518, 72264960), (5535, 72043008), (5576, 71513280), (5580, 71462016), (5696, 70006680), (5760, 69228828), (5904, 67540320), (5952, 66995640), (6052, 65888640), (6120, 65156544), (6273, 63567360), (6324, 63054720), (6355, 62747136), (6408, 62228160), (6480, 61536736), (6528, 61084260), (6560, 60786288), (6642, 60035840), (6696, 59551680), (6885, 57916928), (6912, 57690690), (6970, 57210624), (7120, 56005344), (7209, 55313920), (7298, 54639360), (7344, 54297120), (7380, 54032256), (7440, 53596512), (7565, 52710912), (7626, 52289280), (7680, 51921621), (7872, 50655240), (7905, 50443776), (7936, 50246730), (8010, 49782528), (8160, 48867408), (8277, 48176640), (8364, 47675520), (8370, 47641344), (8432, 47291040), (8544, 46671120), (8640, 46152552), (8704, 45813195), (8856, 45026880), (8928, 44663760), (9078, 43925760), (9180, 43437696), (9486, 42036480), (9612, 41485440), (9792, 40722840), (9840, 40524192), (9920, 40197384), (10044, 39701120), (10168, 39216960), (10368, 38460460), (10455, 38140416), (10496, 37991430), (10540, 37832832), (10680, 37336896), (10880, 36650556), (10947, 36426240), (11016, 36198080), (11036, 36132480), (11070, 36021504), (11152, 35756640), (11160, 35731008), (11392, 35003340), (11439, 34859520), (11520, 34614414), (11808, 33770160), (11904, 33497820), (12015, 33188352), (12104, 32944320), (12240, 32578272), (12546, 31783680), (12555, 31760896), (12648, 31527360), (12710, 31373568), (12816, 31114080), (12960, 30768368), (13056, 30542130), (13120, 30393144), (13284, 30017920), (13392, 29775840), (13617, 29283840), (13770, 28958464), (13795, 28905984), (13824, 28845345), (13940, 28605312), (14229, 28024320), (14240, 28002672), (14418, 27656960), (14596, 27319680), (14688, 27148560), (14760, 27016128), (14880, 26798256), (15130, 26355456), (15252, 26144640), (15744, 25327620), (15810, 25221888), (15872, 25123365), (16020, 24891264), (16320, 24433704), (16554, 24088320), (16605, 24014336), (16728, 23837760), (16740, 23820672), (16864, 23645520), (17088, 23335560), (17280, 23076276), (17712, 22513440), (17856, 22331880), (18156, 21962880), (18245, 21855744), (18360, 21718848), (18819, 21189120), (18972, 21018240), (19065, 20915712), (19224, 20742720), (19584, 20361420), (19680, 20262096), (19840, 20098692), (20088, 19850560), (20336, 19608480), (20736, 19230230), (20910, 19070208), (20992, 18995715), (21080, 18916416), (21360, 18668448), (21607, 18455040), (21760, 18325278), (21894, 18213120), (22032, 18099040), (22072, 18066240), (22140, 18010752), (22304, 17878320), (22320, 17865504), (22695, 17570304), (22784, 17501670), (22878, 17429760), (23040, 17307207), (23616, 16885080), (23715, 16814592), (23808, 16748910), (24030, 16594176), (24208, 16472160), (24480, 16289136), (24831, 16058880), (25092, 15891840), (25110, 15880448), (25296, 15763680), (25420, 15686784), (25632, 15557040), (25920, 15384184), (26112, 15271065), (26240, 15196572), (26568, 15008960), (26784, 14887920), (27234, 14641920), (27540, 14479232), (27590, 14452992), (27880, 14302656), (28458, 14012160), (28480, 14001336), (28836, 13828480), (29192, 13659840), (29376, 13574280), (29520, 13508064), (29760, 13399128), (30260, 13177728), (30504, 13072320), (31365, 12713472), (31488, 12663810), (31620, 12610944), (32040, 12445632), (32640, 12216852), (32841, 12142080), (33108, 12044160), (33210, 12007168), (33456, 11918880), (33480, 11910336), (33728, 11822760), (34176, 11667780), (34317, 11619840), (34560, 11538138), (35424, 11256720), (35712, 11165940), (36045, 11062784), (36312, 10981440), (36490, 10927872), (36720, 10859424), (37638, 10594560), (37944, 10509120), (38130, 10457856), (38448, 10371360), (39168, 10180710), (39360, 10131048), (39680, 10049346), (40176, 9925280), (40672, 9804240), (40851, 9761280), (41385, 9635328), (41472, 9615115), (41820, 9535104), (42160, 9458208), (42687, 9341440), (42720, 9334224), (43214, 9227520), (43520, 9162639), (43788, 9106560), (44064, 9049520), (44144, 9033120), (44280, 9005376), (44608, 8939160), (44640, 8932752), (45390, 8785152), (45568, 8750835), (45756, 8714880), (46903, 8501760), (47232, 8442540), (47430, 8407296), (47616, 8374455), (48060, 8297088), (48416, 8236080), (48960, 8144568), (49662, 8029440), (50184, 7945920), (50220, 7940224), (50592, 7881840), (50840, 7843392), (51264, 7778520), (51840, 7692092), (52480, 7598286), (53136, 7504480), (53568, 7443960), (54468, 7320960), (54735, 7285248), (55080, 7239616), (55180, 7226496), (55760, 7151328), (56457, 7063040), (56916, 7006080), (56960, 7000668), (57195, 6971904), (57672, 6914240), (58384, 6829920), (58752, 6787140), (59040, 6754032), (59520, 6699564), (60520, 6588864), (61008, 6536160), (62033, 6428160), (62730, 6356736), (62976, 6331905), (63240, 6305472), (64080, 6222816), (64821, 6151680), (65280, 6108426), (65682, 6071040), (66216, 6022080), (66420, 6003584), (66912, 5959440), (66960, 5955168), (67456, 5911380), (68085, 5856768), (68352, 5833890), (68634, 5809920), (69120, 5769069), (70848, 5628360), (71145, 5604864), (71424, 5582970), (72090, 5531392), (72624, 5490720), (72980, 5463936), (73440, 5429712), (74493, 5352960), (75276, 5297280), (75888, 5254560), (76260, 5228928), (76896, 5185680), (78336, 5090355), (78720, 5065524), (79360, 5024673), (80352, 4962640), (81344, 4902120), (81702, 4880640), (82770, 4817664), (83640, 4767552), (84320, 4729104), (85374, 4670720), (85440, 4667112), (86428, 4613760), (87576, 4553280), (88128, 4524760), (88288, 4516560), (88560, 4502688), (89216, 4469580), (89280, 4466376), (90780, 4392576), (91512, 4357440), (93806, 4250880), (94095, 4237824), (94464, 4221270), (94860, 4203648), (96120, 4148544), (96832, 4118040), (97920, 4072284), (98523, 4047360), (99324, 4014720), (100368, 3972960), (100440, 3970112), (101184, 3940920), (101680, 3921696), (102528, 3889260), (102951, 3873280), (103680, 3846046), (104960, 3799143), (106272, 3752240), (107136, 3721980), (108035, 3691008), (108936, 3660480), (109470, 3642624), (110160, 3619808), (110360, 3613248), (111520, 3575664), (112914, 3531520), (113119, 3525120), (113832, 3503040), (113920, 3500334), (114390, 3485952), (115344, 3457120), (116768, 3414960), (117504, 3393570), (118080, 3377016), (119040, 3349782), (121040, 3294432), (122016, 3268080), (122553, 3253760), (124066, 3214080), (124155, 3211776), (125460, 3178368), (126480, 3152736), (128160, 3111408), (129642, 3075840), (130560, 3054213), (131364, 3035520), (132432, 3011040), (132840, 3001792), (133824, 2979720), (133920, 2977584), (134912, 2955690), (136170, 2928384), (136704, 2916945), (137268, 2904960), (140709, 2833920), (141696, 2814180), (142290, 2802432), (142848, 2791485), (144180, 2765696), (145248, 2745360), (145960, 2731968), (146880, 2714856), (148986, 2676480), (150552, 2648640), (151776, 2627280), (152520, 2614464), (153792, 2592840), (157440, 2532762), (160704, 2481320), (162688, 2451060), (163404, 2440320), (164205, 2428416), (165540, 2408832), (167280, 2383776), (168640, 2364552), (170748, 2335360), (170880, 2333556), (171585, 2323968), (172856, 2306880), (175152, 2276640), (176256, 2262380), (176576, 2258280), (177120, 2251344), (178432, 2234790), (178560, 2233188), (181560, 2196288), (183024, 2178720), (186099, 2142720), (187612, 2125440), (188190, 2118912), (188928, 2110635), (189720, 2101824), (192240, 2074272), (193664, 2059020), (194463, 2050560), (195840, 2036142), (197046, 2023680), (198648, 2007360), (200736, 1986480), (200880, 1985056), (202368, 1970460), (203360, 1960848), (204255, 1952256), (205056, 1944630), (205902, 1936640), (207360, 1923023), (212544, 1876120), (213435, 1868288), (214272, 1860990), (216070, 1845504), (217872, 1830240), (218940, 1821312), (220320, 1809904), (220720, 1806624), (223040, 1787832), (223479, 1784320), (225828, 1765760), (226238, 1762560), (227664, 1751520), (227840, 1750167), (228780, 1742976), (230688, 1728560), (233536, 1707480), (234515, 1700352), (235008, 1696785), (236160, 1688508), (238080, 1674891), (242080, 1647216), (244032, 1634040), (245106, 1626880), (248132, 1607040), (248310, 1605888), (250920, 1589184), (252960, 1576368), (256320, 1555704), (259284, 1537920), (262728, 1517760), (264864, 1505520), (265680, 1500896), (267648, 1489860), (267840, 1488792), (269824, 1477845), (272340, 1464192), (274536, 1452480), (281418, 1416960), (282285, 1412608), (283392, 1407090), (284580, 1401216), (288360, 1382848), (290496, 1372680), (291920, 1365984), (293760, 1357428), (295569, 1349120), (297972, 1338240), (301104, 1324320), (303552, 1313640), (305040, 1307232), (307584, 1296420), (310165, 1285632), (314880, 1266381), (321408, 1240660), (324105, 1230336), (325376, 1225530), (326808, 1220160), (328410, 1214208), (331080, 1204416), (334560, 1191888), (337280, 1182276), (339357, 1175040), (341496, 1167680), (341760, 1166778), (343170, 1161984), (345712, 1153440), (350304, 1138320), (352512, 1131190), (353152, 1129140), (354240, 1125672), (356864, 1117395), (357120, 1116594), (363120, 1098144), (366048, 1089360), (372198, 1071360), (372465, 1070592), (375224, 1062720), (376380, 1059456), (379440, 1050912), (384480, 1037136), (387328, 1029510), (388926, 1025280), (391680, 1018071), (394092, 1011840), (397296, 1003680), (401472, 993240), (401760, 992528), (404736, 985230), (406720, 980424), (408510, 976128), (410112, 972315), (411804, 968320), (422127, 944640), (425088, 938060), (426870, 934144), (428544, 930495), (432140, 922752), (435744, 915120), (437880, 910656), (440640, 904952), (441440, 903312), (446080, 893916), (446958, 892160), (451656, 882880), (452476, 881280), (455328, 875760), (457560, 871488), (461376, 864280), (467072, 853740), (469030, 850176), (472320, 844254), (484160, 823608), (488064, 817020), (490212, 813440), (492615, 809472), (496264, 803520), (496620, 802944), (501840, 794592), (505920, 788184), (512640, 777852), (514755, 774656), (518568, 768960), (525456, 758880), (529728, 752760), (531360, 750448), (535296, 744930), (535680, 744396), (544680, 732096), (549072, 726240), (558297, 714240), (562836, 708480), (564570, 706304), (565595, 705024), (566784, 703545), (569160, 700608), (576720, 691424), (580992, 686340), (583389, 683520), (583840, 682992), (587520, 678714), (591138, 674560), (595944, 669120), (602208, 662160), (607104, 656820), (610080, 653616), (612765, 650752), (615168, 648210), (620330, 642816)]