87970821120

素因数分解:

$2^{10}\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1$

素因数の和:107

約数の個数: 1848

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

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

約数列:

[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, 37, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 111, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 148, 156, 160, 162, 168, 180, 182, 185, 189, 192, 195, 196, 208, 210, 216, 222, 224, 234, 240, 243, 245, 252, 256, 259, 260, 270, 273, 280, 288, 294, 296, 312, 315, 320, 324, 333, 336, 351, 360, 364, 370, 378, 384, 390, 392, 405, 416, 420, 432, 441, 444, 448, 455, 468, 480, 481, 486, 490, 504, 512, 518, 520, 540, 546, 555, 560, 567, 576, 585, 588, 592, 624, 630, 637, 640, 648, 666, 672, 702, 720, 728, 729, 735, 740, 756, 768, 777, 780, 784, 810, 819, 832, 840, 864, 882, 888, 896, 910, 936, 945, 960, 962, 972, 980, 999, 1008, 1024, 1036, 1040, 1053, 1080, 1092, 1110, 1120, 1134, 1152, 1170, 1176, 1184, 1215, 1248, 1260, 1274, 1280, 1295, 1296, 1323, 1332, 1344, 1365, 1404, 1440, 1443, 1456, 1458, 1470, 1480, 1512, 1536, 1554, 1560, 1568, 1620, 1638, 1664, 1665, 1680, 1701, 1728, 1755, 1764, 1776, 1792, 1813, 1820, 1872, 1890, 1911, 1920, 1924, 1944, 1960, 1998, 2016, 2072, 2080, 2106, 2160, 2184, 2205, 2220, 2240, 2268, 2304, 2331, 2340, 2352, 2368, 2405, 2430, 2457, 2496, 2520, 2548, 2560, 2590, 2592, 2646, 2664, 2688, 2730, 2808, 2835, 2880, 2886, 2912, 2916, 2940, 2960, 2997, 3024, 3072, 3108, 3120, 3136, 3159, 3185, 3240, 3276, 3328, 3330, 3360, 3367, 3402, 3456, 3510, 3528, 3552, 3584, 3626, 3640, 3645, 3744, 3780, 3822, 3840, 3848, 3885, 3888, 3920, 3969, 3996, 4032, 4095, 4144, 4160, 4212, 4320, 4329, 4368, 4410, 4440, 4480, 4536, 4608, 4662, 4680, 4704, 4736, 4810, 4860, 4914, 4992, 4995, 5040, 5096, 5103, 5120, 5180, 5184, 5265, 5292, 5328, 5376, 5439, 5460, 5616, 5670, 5733, 5760, 5772, 5824, 5832, 5880, 5920, 5994, 6048, 6216, 6240, 6272, 6318, 6370, 6480, 6552, 6615, 6656, 6660, 6720, 6734, 6804, 6912, 6993, 7020, 7056, 7104, 7168, 7215, 7252, 7280, 7290, 7371, 7488, 7560, 7644, 7680, 7696, 7770, 7776, 7840, 7938, 7992, 8064, 8190, 8288, 8320, 8424, 8505, 8640, 8658, 8736, 8820, 8880, 8960, 8991, 9065, 9072, 9216, 9324, 9360, 9408, 9472, 9477, 9555, 9620, 9720, 9828, 9984, 9990, 10080, 10101, 10192, 10206, 10360, 10368, 10530, 10584, 10656, 10752, 10878, 10920, 11232, 11340, 11466, 11520, 11544, 11648, 11655, 11664, 11760, 11840, 11907, 11988, 12096, 12285, 12432, 12480, 12544, 12636, 12740, 12960, 12987, 13104, 13230, 13312, 13320, 13440, 13468, 13608, 13824, 13986, 14040, 14112, 14208, 14430, 14504, 14560, 14580, 14742, 14976, 14985, 15120, 15288, 15360, 15392, 15540, 15552, 15680, 15795, 15876, 15984, 16128, 16317, 16380, 16576, 16640, 16835, 16848, 17010, 17199, 17280, 17316, 17472, 17640, 17760, 17920, 17982, 18130, 18144, 18648, 18720, 18816, 18944, 18954, 19110, 19240, 19440, 19656, 19845, 19968, 19980, 20160, 20202, 20384, 20412, 20720, 20736, 20979, 21060, 21168, 21312, 21504, 21645, 21756, 21840, 22113, 22464, 22680, 22932, 23040, 23088, 23296, 23310, 23328, 23520, 23569, 23680, 23814, 23976, 24192, 24570, 24864, 24960, 25088, 25272, 25480, 25515, 25920, 25974, 26208, 26460, 26640, 26880, 26936, 26973, 27195, 27216, 27648, 27972, 28080, 28224, 28416, 28665, 28860, 29008, 29120, 29160, 29484, 29952, 29970, 30240, 30303, 30576, 30784, 31080, 31104, 31360, 31590, 31752, 31968, 32256, 32634, 32760, 33152, 33280, 33670, 33696, 34020, 34398, 34560, 34632, 34944, 34965, 35280, 35520, 35721, 35840, 35964, 36260, 36288, 36855, 37296, 37440, 37632, 37888, 37908, 38220, 38480, 38880, 38961, 39312, 39690, 39936, 39960, 40320, 40404, 40768, 40824, 41440, 41472, 41958, 42120, 42336, 42624, 43290, 43512, 43680, 44226, 44928, 44955, 45360, 45864, 46080, 46176, 46592, 46620, 46656, 47040, 47138, 47360, 47385, 47628, 47952, 48384, 48951, 49140, 49728, 49920, 50176, 50505, 50544, 50960, 51030, 51597, 51840, 51948, 52416, 52920, 53280, 53760, 53872, 53946, 54390, 54432, 55944, 56160, 56448, 56832, 57330, 57720, 58016, 58240, 58320, 58968, 59535, 59904, 59940, 60480, 60606, 61152, 61568, 62160, 62208, 62720, 62937, 63180, 63504, 63936, 64512, 64935, 65268, 65520, 66304, 66339, 66560, 67340, 67392, 68040, 68796, 69120, 69264, 69888, 69930, 70560, 70707, 71040, 71442, 71928, 72520, 72576, 73710, 74592, 74880, 75264, 75816, 76440, 76960, 77760, 77922, 78624, 79380, 79920, 80640, 80808, 81536, 81585, 81648, 82880, 82944, 83916, 84240, 84672, 85248, 85995, 86580, 87024, 87360, 88452, 89856, 89910, 90720, 90909, 91728, 92352, 93184, 93240, 93312, 94080, 94276, 94720, 94770, 95256, 95904, 96768, 97902, 98280, 99456, 99840, 101010, 101088, 101920, 102060, 103194, 103680, 103896, 104832, 104895, 105840, 106560, 107520, 107744, 107892, 108780, 108864, 110565, 111888, 112320, 112896, 113664, 114660, 115440, 116032, 116480, 116640, 116883, 117845, 117936, 119070, 119808, 119880, 120960, 121212, 122304, 123136, 124320, 124416, 125440, 125874, 126360, 127008, 127872, 129870, 130536, 131040, 132608, 132678, 134680, 134784, 134865, 136080, 137592, 138240, 138528, 139776, 139860, 141120, 141414, 142080, 142884, 143856, 145040, 145152, 146853, 147420, 149184, 149760, 150528, 151515, 151632, 152880, 153920, 154791, 155520, 155844, 157248, 158760, 159840, 161280, 161616, 163072, 163170, 163296, 165760, 167832, 168480, 169344, 170496, 171990, 173160, 174048, 174720, 176904, 178605, 179712, 179820, 181440, 181818, 183456, 184704, 186480, 186624, 188160, 188552, 188811, 189440, 189540, 190512, 191808, 193536, 194805, 195804, 196560, 198912, 199680, 202020, 202176, 203840, 204120, 206388, 207360, 207792, 209664, 209790, 211680, 212121, 213120, 215488, 215784, 217560, 217728, 221130, 223776, 224640, 225792, 229320, 230880, 232064, 232960, 233280, 233766, 235690, 235872, 238140, 239760, 241920, 242424, 244608, 244755, 246272, 248640, 248832, 250880, 251748, 252720, 254016, 255744, 257985, 259740, 261072, 262080, 265216, 265356, 269360, 269568, 269730, 272160, 272727, 275184, 277056, 279552, 279720, 282240, 282828, 284160, 285768, 287712, 290080, 290304, 293706, 294840, 298368, 299520, 303030, 303264, 305760, 307840, 309582, 311040, 311688, 314496, 314685, 317520, 319680, 322560, 323232, 326144, 326340, 326592, 331520, 331695, 335664, 336960, 338688, 340992, 343980, 346320, 348096, 349440, 350649, 353535, 353808, 357210, 359424, 359640, 362880, 363636, 366912, 369408, 372960, 373248, 376320, 377104, 377622, 379080, 381024, 383616, 389610, 391608, 393120, 397824, 404040, 404352, 407680, 408240, 412776, 414720, 415584, 419328, 419580, 423360, 424242, 426240, 430976, 431568, 435120, 435456, 440559, 442260, 447552, 449280, 451584, 454545, 458640, 461760, 464128, 464373, 465920, 466560, 467532, 471380, 471744, 476280, 479520, 483840, 484848, 489216, 489510, 492544, 497280, 503496, 505440, 508032, 511488, 515970, 519480, 522144, 524160, 530712, 538720, 539136, 539460, 544320, 545454, 550368, 554112, 559440, 564480, 565656, 568320, 571536, 575424, 580160, 580608, 584415, 587412, 589680, 596736, 599040, 606060, 606528, 611520, 615680, 619164, 622080, 623376, 628992, 629370, 635040, 636363, 639360, 646464, 652288, 652680, 653184, 663040, 663390, 671328, 673920, 677376, 687960, 692640, 696192, 698880, 701298, 707070, 707616, 714420, 719280, 725760, 727272, 733824, 734265, 738816, 745920, 746496, 752640, 754208, 755244, 758160, 762048, 767232, 773955, 779220, 783216, 786240, 795648, 808080, 808704, 815360, 816480, 818181, 825552, 831168, 838656, 839160, 846720, 848484, 852480, 861952, 863136, 870240, 870912, 881118, 884520, 895104, 898560, 909090, 917280, 923520, 928256, 928746, 933120, 935064, 942760, 943488, 944055, 952560, 959040, 967680, 969696, 978432, 979020, 994560, 1006992, 1010880, 1016064, 1022976, 1031940, 1038960, 1044288, 1048320, 1060605, 1061424, 1077440, 1078272, 1078920, 1088640, 1090908, 1100736, 1108224, 1118880, 1128960, 1131312, 1143072, 1150848, 1160320, 1168830, 1174824, 1179360, 1193472, 1212120, 1213056, 1223040, 1231360, 1238328, 1244160, 1246752, 1257984, 1258740, 1270080, 1272726, 1278720, 1292928, 1305360, 1306368, 1321677, 1326080, 1326780, 1342656, 1347840, 1354752, 1363635, 1375920, 1385280, 1392384, 1397760, 1402596, 1414140, 1415232, 1428840, 1438560, 1451520, 1454544, 1467648, 1468530, 1477632, 1491840, 1508416, 1510488, 1516320, 1524096, 1534464, 1547910, 1558440, 1566432, 1572480, 1616160, 1617408, 1630720, 1632960, 1636362, 1651104, 1662336, 1678320, 1693440, 1696968, 1704960, 1723904, 1726272, 1740480, 1741824, 1753245, 1762236, 1769040, 1790208, 1797120, 1818180, 1834560, 1847040, 1856512, 1857492, 1866240, 1870128, 1885520, 1886976, 1888110, 1905120, 1909089, 1918080, 1939392, 1956864, 1958040, 1989120, 2013984, 2021760, 2032128, 2063880, 2077920, 2088576, 2096640, 2121210, 2122848, 2154880, 2157840, 2177280, 2181816, 2201472, 2202795, 2216448, 2237760, 2257920, 2262624, 2286144, 2301696, 2320640, 2321865, 2337660, 2349648, 2358720, 2386944, 2424240, 2426112, 2446080, 2454543, 2462720, 2476656, 2493504, 2515968, 2517480, 2540160, 2545452, 2557440, 2585856, 2610720, 2612736, 2643354, 2653560, 2685312, 2695680, 2727270, 2751840, 2770560, 2784768, 2805192, 2828280, 2830464, 2857680, 2877120, 2903040, 2909088, 2935296, 2937060, 2983680, 3016832, 3020976, 3032640, 3048192, 3068928, 3095820, 3116880, 3132864, 3144960, 3181815, 3232320, 3234816, 3261440, 3265920, 3272724, 3302208, 3324672, 3356640, 3386880, 3393936, 3447808, 3452544, 3480960, 3506490, 3524472, 3538080, 3580416, 3636360, 3669120, 3694080, 3714984, 3732480, 3740256, 3771040, 3773952, 3776220, 3810240, 3818178, 3836160, 3878784, 3916080, 3978240, 4027968, 4043520, 4064256, 4090905, 4127760, 4155840, 4177152, 4193280, 4242420, 4245696, 4309760, 4315680, 4354560, 4363632, 4402944, 4405590, 4432896, 4475520, 4525248, 4572288, 4603392, 4641280, 4643730, 4675320, 4699296, 4717440, 4848480, 4852224, 4892160, 4909086, 4953312, 4987008, 5034960, 5080320, 5090904, 5114880, 5171712, 5221440, 5225472, 5286708, 5307120, 5370624, 5391360, 5454540, 5503680, 5541120, 5569536, 5610384, 5656560, 5660928, 5715360, 5727267, 5754240, 5818176, 5870592, 5874120, 5967360, 6033664, 6041952, 6065280, 6096384, 6191640, 6233760, 6265728, 6289920, 6363630, 6464640, 6531840, 6545448, 6604416, 6608385, 6649344, 6713280, 6773760, 6787872, 6905088, 6961920, 7012980, 7048944, 7076160, 7160832, 7272720, 7338240, 7388160, 7429968, 7480512, 7542080, 7547904, 7552440, 7620480, 7636356, 7672320, 7757568, 7832160, 8055936, 8087040, 8181810, 8255520, 8311680, 8354304, 8484840, 8491392, 8619520, 8631360, 8709120, 8727264, 8805888, 8811180, 8951040, 9050496, 9144576, 9206784, 9282560, 9287460, 9350640, 9398592, 9434880, 9545445, 9696960, 9704448, 9784320, 9818172, 9906624, 9974016, 10069920, 10160640, 10181808, 10343424, 10442880, 10573416, 10614240, 10741248, 10909080, 11007360, 11082240, 11220768, 11313120, 11321856, 11430720, 11454534, 11508480, 11636352, 11748240, 11934720, 12067328, 12083904, 12130560, 12192768, 12272715, 12383280, 12467520, 12531456, 12579840, 12727260, 12929280, 13063680, 13090896, 13208832, 13216770, 13298688, 13426560, 13575744, 13810176, 13923840, 14025960, 14097888, 14152320, 14545440, 14676480, 14859936, 14961024, 15084160, 15104880, 15240960, 15272712, 15344640, 15515136, 15664320, 16111872, 16174080, 16363620, 16511040, 16623360, 16708608, 16969680, 16982784, 17181801, 17239040, 17262720, 17454528, 17611776, 17622360, 17902080, 18100992, 18289152, 18574920, 18701280, 18797184, 18869760, 19090890, 19393920, 19636344, 19813248, 19948032, 20139840, 20321280, 20363616, 20885760, 21146832, 21228480, 21482496, 21818160, 22014720, 22164480, 22441536, 22626240, 22643712, 22861440, 22909068, 23016960, 23272704, 23496480, 24134656, 24167808, 24261120, 24545430, 24766560, 24935040, 25062912, 25454520, 25858560, 26127360, 26181792, 26417664, 26433540, 26853120, 27151488, 27620352, 27847680, 28051920, 28195776, 28304640, 28636335, 29090880, 29352960, 29719872, 29922048, 30168320, 30209760, 30481920, 30545424, 31030272, 31328640, 32223744, 32727240, 33022080, 33246720, 33939360, 33965568, 34363602, 34525440, 34909056, 35244720, 35804160, 36201984, 36578304, 37149840, 37402560, 37594368, 37739520, 38181780, 38787840, 39272688, 39626496, 39896064, 40279680, 40727232, 41771520, 42293664, 42456960, 43636320, 44029440, 44883072, 45252480, 45722880, 45818136, 46033920, 46545408, 46992960, 48335616, 48522240, 49090860, 49533120, 49870080, 50125824, 50909040, 51717120, 52363584, 52835328, 52867080, 53706240, 54302976, 56103840, 56391552, 56609280, 57272670, 58181760, 59439744, 59844096, 60336640, 60419520, 60963840, 61090848, 62657280, 64447488, 65454480, 66044160, 66493440, 67878720, 67931136, 68727204, 69050880, 69818112, 70489440, 72403968, 74299680, 74805120, 75188736, 76363560, 77575680, 78545376, 79252992, 80559360, 81454464, 83543040, 84587328, 84913920, 85909005, 87272640, 88058880, 89766144, 90504960, 91445760, 91636272, 93090816, 93985920, 96671232, 98181720, 99066240, 99740160, 101818080, 104727168, 105734160, 107412480, 108605952, 112207680, 112783104, 113218560, 114545340, 116363520, 118879488, 119688192, 120673280, 120839040, 122181696, 125314560, 130908960, 132088320, 135757440, 137454408, 138101760, 139636224, 140978880, 148599360, 149610240, 150377472, 152727120, 155151360, 157090752, 158505984, 161118720, 162908928, 169174656, 169827840, 171818010, 174545280, 179532288, 181009920, 182891520, 183272544, 187971840, 193342464, 196363440, 198132480, 199480320, 203636160, 209454336, 211468320, 217211904, 224415360, 225566208, 229090680, 232727040, 237758976, 241678080, 244363392, 250629120, 261817920, 264176640, 271514880, 274908816, 279272448, 281957760, 297198720, 299220480, 305454240, 314181504, 322237440, 325817856, 338349312, 339655680, 343636020, 349090560, 359064576, 362019840, 366545088, 375943680, 392726880, 396264960, 407272320, 418908672, 422936640, 448830720, 451132416, 458181360, 465454080, 475517952, 483356160, 488726784, 523635840, 543029760, 549817632, 563915520, 594397440, 598440960, 610908480, 628363008, 651635712, 676698624, 687272040, 698181120, 733090176, 751887360, 785453760, 792529920, 814544640, 837817344, 845873280, 897661440, 916362720, 966712320, 977453568, 1047271680, 1086059520, 1099635264, 1127831040, 1188794880, 1221816960, 1256726016, 1353397248, 1374544080, 1396362240, 1466180352, 1570907520, 1629089280, 1691746560, 1795322880, 1832725440, 1954907136, 2094543360, 2199270528, 2255662080, 2377589760, 2443633920, 2513452032, 2749088160, 2932360704, 3141815040, 3258178560, 3383493120, 3665450880, 4189086720, 4398541056, 4887267840, 5498176320, 5864721408, 6283630080, 6766986240, 7330901760, 8797082112, 9774535680, 10996352640, 12567260160, 14661803520, 17594164224, 21992705280, 29323607040, 43985410560, 87970821120]

約数ペア:

[(1, 87970821120), (2, 43985410560), (3, 29323607040), (4, 21992705280), (5, 17594164224), (6, 14661803520), (7, 12567260160), (8, 10996352640), (9, 9774535680), (10, 8797082112), (12, 7330901760), (13, 6766986240), (14, 6283630080), (15, 5864721408), (16, 5498176320), (18, 4887267840), (20, 4398541056), (21, 4189086720), (24, 3665450880), (26, 3383493120), (27, 3258178560), (28, 3141815040), (30, 2932360704), (32, 2749088160), (35, 2513452032), (36, 2443633920), (37, 2377589760), (39, 2255662080), (40, 2199270528), (42, 2094543360), (45, 1954907136), (48, 1832725440), (49, 1795322880), (52, 1691746560), (54, 1629089280), (56, 1570907520), (60, 1466180352), (63, 1396362240), (64, 1374544080), (65, 1353397248), (70, 1256726016), (72, 1221816960), (74, 1188794880), (78, 1127831040), (80, 1099635264), (81, 1086059520), (84, 1047271680), (90, 977453568), (91, 966712320), (96, 916362720), (98, 897661440), (104, 845873280), (105, 837817344), (108, 814544640), (111, 792529920), (112, 785453760), (117, 751887360), (120, 733090176), (126, 698181120), (128, 687272040), (130, 676698624), (135, 651635712), (140, 628363008), (144, 610908480), (147, 598440960), (148, 594397440), (156, 563915520), (160, 549817632), (162, 543029760), (168, 523635840), (180, 488726784), (182, 483356160), (185, 475517952), (189, 465454080), (192, 458181360), (195, 451132416), (196, 448830720), (208, 422936640), (210, 418908672), (216, 407272320), (222, 396264960), (224, 392726880), (234, 375943680), (240, 366545088), (243, 362019840), (245, 359064576), (252, 349090560), (256, 343636020), (259, 339655680), (260, 338349312), (270, 325817856), (273, 322237440), (280, 314181504), (288, 305454240), (294, 299220480), (296, 297198720), (312, 281957760), (315, 279272448), (320, 274908816), (324, 271514880), (333, 264176640), (336, 261817920), (351, 250629120), (360, 244363392), (364, 241678080), (370, 237758976), (378, 232727040), (384, 229090680), (390, 225566208), (392, 224415360), (405, 217211904), (416, 211468320), (420, 209454336), (432, 203636160), (441, 199480320), (444, 198132480), (448, 196363440), (455, 193342464), (468, 187971840), (480, 183272544), (481, 182891520), (486, 181009920), (490, 179532288), (504, 174545280), (512, 171818010), (518, 169827840), (520, 169174656), (540, 162908928), (546, 161118720), (555, 158505984), (560, 157090752), (567, 155151360), (576, 152727120), (585, 150377472), (588, 149610240), (592, 148599360), (624, 140978880), (630, 139636224), (637, 138101760), (640, 137454408), (648, 135757440), (666, 132088320), (672, 130908960), (702, 125314560), (720, 122181696), (728, 120839040), (729, 120673280), (735, 119688192), (740, 118879488), (756, 116363520), (768, 114545340), (777, 113218560), (780, 112783104), (784, 112207680), (810, 108605952), (819, 107412480), (832, 105734160), (840, 104727168), (864, 101818080), (882, 99740160), (888, 99066240), (896, 98181720), (910, 96671232), (936, 93985920), (945, 93090816), (960, 91636272), (962, 91445760), (972, 90504960), (980, 89766144), (999, 88058880), (1008, 87272640), (1024, 85909005), (1036, 84913920), (1040, 84587328), (1053, 83543040), (1080, 81454464), (1092, 80559360), (1110, 79252992), (1120, 78545376), (1134, 77575680), (1152, 76363560), (1170, 75188736), (1176, 74805120), (1184, 74299680), (1215, 72403968), (1248, 70489440), (1260, 69818112), (1274, 69050880), (1280, 68727204), (1295, 67931136), (1296, 67878720), (1323, 66493440), (1332, 66044160), (1344, 65454480), (1365, 64447488), (1404, 62657280), (1440, 61090848), (1443, 60963840), (1456, 60419520), (1458, 60336640), (1470, 59844096), (1480, 59439744), (1512, 58181760), (1536, 57272670), (1554, 56609280), (1560, 56391552), (1568, 56103840), (1620, 54302976), (1638, 53706240), (1664, 52867080), (1665, 52835328), (1680, 52363584), (1701, 51717120), (1728, 50909040), (1755, 50125824), (1764, 49870080), (1776, 49533120), (1792, 49090860), (1813, 48522240), (1820, 48335616), (1872, 46992960), (1890, 46545408), (1911, 46033920), (1920, 45818136), (1924, 45722880), (1944, 45252480), (1960, 44883072), (1998, 44029440), (2016, 43636320), (2072, 42456960), (2080, 42293664), (2106, 41771520), (2160, 40727232), (2184, 40279680), (2205, 39896064), (2220, 39626496), (2240, 39272688), (2268, 38787840), (2304, 38181780), (2331, 37739520), (2340, 37594368), (2352, 37402560), (2368, 37149840), (2405, 36578304), (2430, 36201984), (2457, 35804160), (2496, 35244720), (2520, 34909056), (2548, 34525440), (2560, 34363602), (2590, 33965568), (2592, 33939360), (2646, 33246720), (2664, 33022080), (2688, 32727240), (2730, 32223744), (2808, 31328640), (2835, 31030272), (2880, 30545424), (2886, 30481920), (2912, 30209760), (2916, 30168320), (2940, 29922048), (2960, 29719872), (2997, 29352960), (3024, 29090880), (3072, 28636335), (3108, 28304640), (3120, 28195776), (3136, 28051920), (3159, 27847680), (3185, 27620352), (3240, 27151488), (3276, 26853120), (3328, 26433540), (3330, 26417664), (3360, 26181792), (3367, 26127360), (3402, 25858560), (3456, 25454520), (3510, 25062912), (3528, 24935040), (3552, 24766560), (3584, 24545430), (3626, 24261120), (3640, 24167808), (3645, 24134656), (3744, 23496480), (3780, 23272704), (3822, 23016960), (3840, 22909068), (3848, 22861440), (3885, 22643712), (3888, 22626240), (3920, 22441536), (3969, 22164480), (3996, 22014720), (4032, 21818160), (4095, 21482496), (4144, 21228480), (4160, 21146832), (4212, 20885760), (4320, 20363616), (4329, 20321280), (4368, 20139840), (4410, 19948032), (4440, 19813248), (4480, 19636344), (4536, 19393920), (4608, 19090890), (4662, 18869760), (4680, 18797184), (4704, 18701280), (4736, 18574920), (4810, 18289152), (4860, 18100992), (4914, 17902080), (4992, 17622360), (4995, 17611776), (5040, 17454528), (5096, 17262720), (5103, 17239040), (5120, 17181801), (5180, 16982784), (5184, 16969680), (5265, 16708608), (5292, 16623360), (5328, 16511040), (5376, 16363620), (5439, 16174080), (5460, 16111872), (5616, 15664320), (5670, 15515136), (5733, 15344640), (5760, 15272712), (5772, 15240960), (5824, 15104880), (5832, 15084160), (5880, 14961024), (5920, 14859936), (5994, 14676480), (6048, 14545440), (6216, 14152320), (6240, 14097888), (6272, 14025960), (6318, 13923840), (6370, 13810176), (6480, 13575744), (6552, 13426560), (6615, 13298688), (6656, 13216770), (6660, 13208832), (6720, 13090896), (6734, 13063680), (6804, 12929280), (6912, 12727260), (6993, 12579840), (7020, 12531456), (7056, 12467520), (7104, 12383280), (7168, 12272715), (7215, 12192768), (7252, 12130560), (7280, 12083904), (7290, 12067328), (7371, 11934720), (7488, 11748240), (7560, 11636352), (7644, 11508480), (7680, 11454534), (7696, 11430720), (7770, 11321856), (7776, 11313120), (7840, 11220768), (7938, 11082240), (7992, 11007360), (8064, 10909080), (8190, 10741248), (8288, 10614240), (8320, 10573416), (8424, 10442880), (8505, 10343424), (8640, 10181808), (8658, 10160640), (8736, 10069920), (8820, 9974016), (8880, 9906624), (8960, 9818172), (8991, 9784320), (9065, 9704448), (9072, 9696960), (9216, 9545445), (9324, 9434880), (9360, 9398592), (9408, 9350640), (9472, 9287460), (9477, 9282560), (9555, 9206784), (9620, 9144576), (9720, 9050496), (9828, 8951040), (9984, 8811180), (9990, 8805888), (10080, 8727264), (10101, 8709120), (10192, 8631360), (10206, 8619520), (10360, 8491392), (10368, 8484840), (10530, 8354304), (10584, 8311680), (10656, 8255520), (10752, 8181810), (10878, 8087040), (10920, 8055936), (11232, 7832160), (11340, 7757568), (11466, 7672320), (11520, 7636356), (11544, 7620480), (11648, 7552440), (11655, 7547904), (11664, 7542080), (11760, 7480512), (11840, 7429968), (11907, 7388160), (11988, 7338240), (12096, 7272720), (12285, 7160832), (12432, 7076160), (12480, 7048944), (12544, 7012980), (12636, 6961920), (12740, 6905088), (12960, 6787872), (12987, 6773760), (13104, 6713280), (13230, 6649344), (13312, 6608385), (13320, 6604416), (13440, 6545448), (13468, 6531840), (13608, 6464640), (13824, 6363630), (13986, 6289920), (14040, 6265728), (14112, 6233760), (14208, 6191640), (14430, 6096384), (14504, 6065280), (14560, 6041952), (14580, 6033664), (14742, 5967360), (14976, 5874120), (14985, 5870592), (15120, 5818176), (15288, 5754240), (15360, 5727267), (15392, 5715360), (15540, 5660928), (15552, 5656560), (15680, 5610384), (15795, 5569536), (15876, 5541120), (15984, 5503680), (16128, 5454540), (16317, 5391360), (16380, 5370624), (16576, 5307120), (16640, 5286708), (16835, 5225472), (16848, 5221440), (17010, 5171712), (17199, 5114880), (17280, 5090904), (17316, 5080320), (17472, 5034960), (17640, 4987008), (17760, 4953312), (17920, 4909086), (17982, 4892160), (18130, 4852224), (18144, 4848480), (18648, 4717440), (18720, 4699296), (18816, 4675320), (18944, 4643730), (18954, 4641280), (19110, 4603392), (19240, 4572288), (19440, 4525248), (19656, 4475520), (19845, 4432896), (19968, 4405590), (19980, 4402944), (20160, 4363632), (20202, 4354560), (20384, 4315680), (20412, 4309760), (20720, 4245696), (20736, 4242420), (20979, 4193280), (21060, 4177152), (21168, 4155840), (21312, 4127760), (21504, 4090905), (21645, 4064256), (21756, 4043520), (21840, 4027968), (22113, 3978240), (22464, 3916080), (22680, 3878784), (22932, 3836160), (23040, 3818178), (23088, 3810240), (23296, 3776220), (23310, 3773952), (23328, 3771040), (23520, 3740256), (23569, 3732480), (23680, 3714984), (23814, 3694080), (23976, 3669120), (24192, 3636360), (24570, 3580416), (24864, 3538080), (24960, 3524472), (25088, 3506490), (25272, 3480960), (25480, 3452544), (25515, 3447808), (25920, 3393936), (25974, 3386880), (26208, 3356640), (26460, 3324672), (26640, 3302208), (26880, 3272724), (26936, 3265920), (26973, 3261440), (27195, 3234816), (27216, 3232320), (27648, 3181815), (27972, 3144960), (28080, 3132864), (28224, 3116880), (28416, 3095820), (28665, 3068928), (28860, 3048192), (29008, 3032640), (29120, 3020976), (29160, 3016832), (29484, 2983680), (29952, 2937060), (29970, 2935296), (30240, 2909088), (30303, 2903040), (30576, 2877120), (30784, 2857680), (31080, 2830464), (31104, 2828280), (31360, 2805192), (31590, 2784768), (31752, 2770560), (31968, 2751840), (32256, 2727270), (32634, 2695680), (32760, 2685312), (33152, 2653560), (33280, 2643354), (33670, 2612736), (33696, 2610720), (34020, 2585856), (34398, 2557440), (34560, 2545452), (34632, 2540160), (34944, 2517480), (34965, 2515968), (35280, 2493504), (35520, 2476656), (35721, 2462720), (35840, 2454543), (35964, 2446080), (36260, 2426112), (36288, 2424240), (36855, 2386944), (37296, 2358720), (37440, 2349648), (37632, 2337660), (37888, 2321865), (37908, 2320640), (38220, 2301696), (38480, 2286144), (38880, 2262624), (38961, 2257920), (39312, 2237760), (39690, 2216448), (39936, 2202795), (39960, 2201472), (40320, 2181816), (40404, 2177280), (40768, 2157840), (40824, 2154880), (41440, 2122848), (41472, 2121210), (41958, 2096640), (42120, 2088576), (42336, 2077920), (42624, 2063880), (43290, 2032128), (43512, 2021760), (43680, 2013984), (44226, 1989120), (44928, 1958040), (44955, 1956864), (45360, 1939392), (45864, 1918080), (46080, 1909089), (46176, 1905120), (46592, 1888110), (46620, 1886976), (46656, 1885520), (47040, 1870128), (47138, 1866240), (47360, 1857492), (47385, 1856512), (47628, 1847040), (47952, 1834560), (48384, 1818180), (48951, 1797120), (49140, 1790208), (49728, 1769040), (49920, 1762236), (50176, 1753245), (50505, 1741824), (50544, 1740480), (50960, 1726272), (51030, 1723904), (51597, 1704960), (51840, 1696968), (51948, 1693440), (52416, 1678320), (52920, 1662336), (53280, 1651104), (53760, 1636362), (53872, 1632960), (53946, 1630720), (54390, 1617408), (54432, 1616160), (55944, 1572480), (56160, 1566432), (56448, 1558440), (56832, 1547910), (57330, 1534464), (57720, 1524096), (58016, 1516320), (58240, 1510488), (58320, 1508416), (58968, 1491840), (59535, 1477632), (59904, 1468530), (59940, 1467648), (60480, 1454544), (60606, 1451520), (61152, 1438560), (61568, 1428840), (62160, 1415232), (62208, 1414140), (62720, 1402596), (62937, 1397760), (63180, 1392384), (63504, 1385280), (63936, 1375920), (64512, 1363635), (64935, 1354752), (65268, 1347840), (65520, 1342656), (66304, 1326780), (66339, 1326080), (66560, 1321677), (67340, 1306368), (67392, 1305360), (68040, 1292928), (68796, 1278720), (69120, 1272726), (69264, 1270080), (69888, 1258740), (69930, 1257984), (70560, 1246752), (70707, 1244160), (71040, 1238328), (71442, 1231360), (71928, 1223040), (72520, 1213056), (72576, 1212120), (73710, 1193472), (74592, 1179360), (74880, 1174824), (75264, 1168830), (75816, 1160320), (76440, 1150848), (76960, 1143072), (77760, 1131312), (77922, 1128960), (78624, 1118880), (79380, 1108224), (79920, 1100736), (80640, 1090908), (80808, 1088640), (81536, 1078920), (81585, 1078272), (81648, 1077440), (82880, 1061424), (82944, 1060605), (83916, 1048320), (84240, 1044288), (84672, 1038960), (85248, 1031940), (85995, 1022976), (86580, 1016064), (87024, 1010880), (87360, 1006992), (88452, 994560), (89856, 979020), (89910, 978432), (90720, 969696), (90909, 967680), (91728, 959040), (92352, 952560), (93184, 944055), (93240, 943488), (93312, 942760), (94080, 935064), (94276, 933120), (94720, 928746), (94770, 928256), (95256, 923520), (95904, 917280), (96768, 909090), (97902, 898560), (98280, 895104), (99456, 884520), (99840, 881118), (101010, 870912), (101088, 870240), (101920, 863136), (102060, 861952), (103194, 852480), (103680, 848484), (103896, 846720), (104832, 839160), (104895, 838656), (105840, 831168), (106560, 825552), (107520, 818181), (107744, 816480), (107892, 815360), (108780, 808704), (108864, 808080), (110565, 795648), (111888, 786240), (112320, 783216), (112896, 779220), (113664, 773955), (114660, 767232), (115440, 762048), (116032, 758160), (116480, 755244), (116640, 754208), (116883, 752640), (117845, 746496), (117936, 745920), (119070, 738816), (119808, 734265), (119880, 733824), (120960, 727272), (121212, 725760), (122304, 719280), (123136, 714420), (124320, 707616), (124416, 707070), (125440, 701298), (125874, 698880), (126360, 696192), (127008, 692640), (127872, 687960), (129870, 677376), (130536, 673920), (131040, 671328), (132608, 663390), (132678, 663040), (134680, 653184), (134784, 652680), (134865, 652288), (136080, 646464), (137592, 639360), (138240, 636363), (138528, 635040), (139776, 629370), (139860, 628992), (141120, 623376), (141414, 622080), (142080, 619164), (142884, 615680), (143856, 611520), (145040, 606528), (145152, 606060), (146853, 599040), (147420, 596736), (149184, 589680), (149760, 587412), (150528, 584415), (151515, 580608), (151632, 580160), (152880, 575424), (153920, 571536), (154791, 568320), (155520, 565656), (155844, 564480), (157248, 559440), (158760, 554112), (159840, 550368), (161280, 545454), (161616, 544320), (163072, 539460), (163170, 539136), (163296, 538720), (165760, 530712), (167832, 524160), (168480, 522144), (169344, 519480), (170496, 515970), (171990, 511488), (173160, 508032), (174048, 505440), (174720, 503496), (176904, 497280), (178605, 492544), (179712, 489510), (179820, 489216), (181440, 484848), (181818, 483840), (183456, 479520), (184704, 476280), (186480, 471744), (186624, 471380), (188160, 467532), (188552, 466560), (188811, 465920), (189440, 464373), (189540, 464128), (190512, 461760), (191808, 458640), (193536, 454545), (194805, 451584), (195804, 449280), (196560, 447552), (198912, 442260), (199680, 440559), (202020, 435456), (202176, 435120), (203840, 431568), (204120, 430976), (206388, 426240), (207360, 424242), (207792, 423360), (209664, 419580), (209790, 419328), (211680, 415584), (212121, 414720), (213120, 412776), (215488, 408240), (215784, 407680), (217560, 404352), (217728, 404040), (221130, 397824), (223776, 393120), (224640, 391608), (225792, 389610), (229320, 383616), (230880, 381024), (232064, 379080), (232960, 377622), (233280, 377104), (233766, 376320), (235690, 373248), (235872, 372960), (238140, 369408), (239760, 366912), (241920, 363636), (242424, 362880), (244608, 359640), (244755, 359424), (246272, 357210), (248640, 353808), (248832, 353535), (250880, 350649), (251748, 349440), (252720, 348096), (254016, 346320), (255744, 343980), (257985, 340992), (259740, 338688), (261072, 336960), (262080, 335664), (265216, 331695), (265356, 331520), (269360, 326592), (269568, 326340), (269730, 326144), (272160, 323232), (272727, 322560), (275184, 319680), (277056, 317520), (279552, 314685), (279720, 314496), (282240, 311688), (282828, 311040), (284160, 309582), (285768, 307840), (287712, 305760), (290080, 303264), (290304, 303030), (293706, 299520), (294840, 298368)]