1635777027360

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{211}}^1\times {\mathrm{281}}^1$

素因数の和:567

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 28, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 49, 51, 56, 60, 63, 68, 69, 70, 72, 80, 84, 85, 90, 92, 96, 98, 102, 105, 112, 115, 119, 120, 126, 136, 138, 140, 144, 147, 153, 160, 161, 168, 170, 180, 184, 196, 204, 207, 210, 211, 224, 230, 238, 240, 245, 252, 255, 272, 276, 280, 281, 288, 294, 306, 315, 322, 336, 340, 345, 357, 360, 368, 391, 392, 408, 414, 420, 422, 441, 460, 476, 480, 483, 490, 504, 510, 544, 552, 560, 562, 588, 595, 612, 630, 633, 644, 672, 680, 690, 714, 720, 735, 736, 765, 782, 784, 805, 816, 828, 833, 840, 843, 844, 882, 920, 952, 966, 980, 1008, 1020, 1035, 1055, 1071, 1104, 1120, 1124, 1127, 1173, 1176, 1190, 1224, 1260, 1266, 1288, 1360, 1380, 1405, 1428, 1440, 1449, 1470, 1477, 1530, 1564, 1568, 1610, 1632, 1656, 1666, 1680, 1686, 1688, 1764, 1785, 1840, 1899, 1904, 1932, 1955, 1960, 1967, 2016, 2040, 2070, 2110, 2142, 2205, 2208, 2248, 2254, 2346, 2352, 2380, 2415, 2448, 2499, 2520, 2529, 2532, 2576, 2720, 2737, 2760, 2810, 2856, 2898, 2940, 2954, 3060, 3128, 3165, 3220, 3312, 3332, 3360, 3372, 3376, 3381, 3519, 3528, 3570, 3587, 3680, 3798, 3808, 3864, 3910, 3920, 3934, 4080, 4140, 4165, 4215, 4220, 4284, 4410, 4431, 4496, 4508, 4692, 4704, 4760, 4777, 4830, 4853, 4896, 4998, 5040, 5058, 5064, 5152, 5355, 5474, 5520, 5620, 5635, 5712, 5796, 5865, 5880, 5901, 5908, 6120, 6256, 6330, 6440, 6463, 6624, 6664, 6744, 6752, 6762, 7038, 7056, 7140, 7174, 7245, 7385, 7497, 7596, 7728, 7820, 7840, 7868, 8160, 8211, 8280, 8330, 8430, 8440, 8568, 8820, 8862, 8992, 9016, 9384, 9495, 9520, 9554, 9660, 9706, 9835, 9996, 10080, 10116, 10128, 10143, 10339, 10710, 10761, 10948, 11040, 11240, 11270, 11424, 11592, 11730, 11760, 11802, 11816, 12240, 12495, 12512, 12645, 12660, 12880, 12926, 13293, 13328, 13488, 13524, 13685, 13769, 14076, 14112, 14280, 14331, 14348, 14490, 14559, 14770, 14994, 15192, 15456, 15640, 15736, 16422, 16560, 16660, 16860, 16880, 16905, 17136, 17595, 17640, 17703, 17724, 17935, 18032, 18768, 18990, 19040, 19108, 19159, 19320, 19389, 19412, 19670, 19992, 20232, 20256, 20286, 20678, 21420, 21522, 21896, 22155, 22480, 22540, 23184, 23460, 23520, 23604, 23632, 23885, 24265, 24480, 24633, 24990, 25109, 25290, 25320, 25760, 25852, 26586, 26656, 26976, 27048, 27370, 27538, 28152, 28560, 28662, 28696, 28980, 29118, 29505, 29540, 29988, 30384, 31017, 31280, 31472, 32283, 32315, 32844, 33120, 33320, 33439, 33720, 33760, 33810, 33971, 34272, 35190, 35280, 35406, 35448, 35870, 36064, 37485, 37536, 37980, 38216, 38318, 38640, 38778, 38824, 39340, 39984, 40464, 40572, 41055, 41307, 41356, 42840, 42993, 43044, 43677, 43792, 44310, 44960, 45080, 45241, 46368, 46920, 47208, 47264, 47770, 48530, 49266, 49980, 50218, 50580, 50640, 50715, 51695, 51704, 53172, 53805, 54096, 54740, 55076, 56304, 57120, 57324, 57392, 57477, 57960, 58167, 58236, 59010, 59080, 59291, 59976, 60768, 62034, 62560, 62944, 64566, 64630, 65688, 66465, 66640, 66878, 67440, 67620, 67942, 68845, 70380, 70560, 70812, 70896, 71655, 71740, 72795, 74970, 75327, 75960, 76432, 76636, 77280, 77556, 77648, 78680, 79968, 80928, 81144, 82110, 82501, 82614, 82712, 85680, 85986, 86088, 87354, 87584, 88515, 88620, 90160, 90482, 93051, 93840, 94416, 95540, 95795, 96945, 97060, 98532, 99960, 100317, 100436, 101160, 101280, 101430, 101913, 103390, 103408, 106344, 107610, 108192, 109480, 109871, 110152, 112608, 114648, 114784, 114954, 115920, 116334, 116472, 118020, 118160, 118582, 119952, 123165, 123921, 124068, 125545, 129132, 129260, 131376, 132930, 133280, 133756, 134880, 135240, 135723, 135884, 137690, 140760, 141624, 141792, 143310, 143480, 145590, 149940, 150654, 151920, 152864, 153272, 155085, 155112, 155296, 157360, 161415, 162288, 164220, 165002, 165228, 165424, 167195, 169855, 171360, 171972, 172176, 172431, 174708, 175763, 177030, 177240, 177873, 180320, 180964, 186102, 187680, 188832, 191080, 191590, 193890, 194120, 197064, 199920, 200634, 200872, 202320, 202860, 203826, 206535, 206780, 206816, 212688, 214965, 215220, 218385, 218960, 219742, 220304, 225981, 226205, 229296, 229908, 231840, 232668, 232944, 234073, 236040, 236320, 237164, 237797, 239904, 246330, 247503, 247842, 248136, 251090, 258264, 258520, 262752, 265860, 267512, 270480, 271446, 271768, 275380, 281520, 283248, 286620, 286960, 287385, 290835, 291180, 296455, 299880, 300951, 301308, 303840, 305739, 306544, 310170, 310224, 314720, 316687, 322830, 324576, 328440, 329613, 330004, 330456, 330848, 334390, 339710, 343944, 344352, 344862, 349416, 351526, 354060, 354480, 355746, 361928, 372204, 376635, 382160, 383180, 387780, 388240, 394128, 399840, 401268, 401744, 404640, 405720, 407169, 407652, 412505, 413070, 413560, 415037, 425376, 429930, 430440, 436770, 437920, 439484, 440608, 451962, 452410, 458592, 459816, 465255, 465336, 465888, 468146, 472080, 474328, 475594, 492660, 495006, 495684, 496272, 501585, 502180, 509565, 516528, 517040, 527289, 531720, 533619, 535024, 540960, 542892, 543536, 549355, 550760, 563040, 566496, 573240, 573920, 574770, 577507, 581670, 582360, 592910, 599760, 601902, 602616, 611478, 613088, 619605, 620340, 620448, 633374, 645660, 656880, 659226, 660008, 660912, 668780, 678615, 679420, 687888, 689724, 698832, 702219, 703052, 708120, 708960, 711492, 713391, 723856, 742509, 744408, 753270, 764320, 766360, 769097, 775560, 776480, 788256, 802536, 803488, 811440, 814338, 815304, 825010, 826140, 827120, 830074, 859860, 860880, 862155, 873540, 878815, 878968, 889365, 903924, 904820, 919632, 930510, 930672, 936292, 944160, 948656, 950061, 951188, 985320, 988839, 990012, 991368, 992544, 1003170, 1004360, 1007947, 1019130, 1033056, 1034080, 1054578, 1063440, 1067238, 1070048, 1085784, 1087072, 1098710, 1101520, 1129905, 1146480, 1149540, 1155014, 1163340, 1164720, 1170365, 1185820, 1188985, 1199520, 1203804, 1205232, 1222956, 1237515, 1239210, 1240680, 1245111, 1266748, 1291320, 1313760, 1318452, 1320016, 1321824, 1337560, 1357230, 1358840, 1363693, 1375776, 1379448, 1397664, 1404438, 1406104, 1416240, 1422984, 1426782, 1447712, 1485018, 1488816, 1504755, 1506540, 1528695, 1532720, 1538194, 1551120, 1581867, 1583435, 1605072, 1622880, 1628676, 1630608, 1648065, 1650020, 1652280, 1654240, 1660148, 1719720, 1721760, 1724310, 1732521, 1747080, 1757630, 1757936, 1778730, 1807848, 1809640, 1839264, 1861020, 1861344, 1872584, 1897312, 1900122, 1902376, 1970640, 1977678, 1980024, 1982736, 2006340, 2008720, 2015894, 2035845, 2038260, 2075185, 2106657, 2109156, 2126880, 2134476, 2140173, 2171568, 2197420, 2203040, 2259810, 2292960, 2299080, 2307291, 2310028, 2326680, 2329440, 2340730, 2371640, 2377970, 2407608, 2410464, 2445912, 2475030, 2478420, 2481360, 2490222, 2533496, 2582640, 2636445, 2636904, 2640032, 2668095, 2675120, 2714460, 2717680, 2727386, 2758896, 2808876, 2812208, 2832480, 2845968, 2850183, 2853564, 2887535, 2905259, 2970036, 2977632, 3009510, 3013080, 3023841, 3057390, 3065440, 3076388, 3102240, 3163734, 3166870, 3210144, 3257352, 3261216, 3296130, 3300040, 3304560, 3320296, 3439440, 3448620, 3465042, 3494160, 3511095, 3515260, 3515872, 3557460, 3566955, 3615696, 3619280, 3712545, 3722040, 3735333, 3745168, 3800244, 3804752, 3845485, 3941280, 3955356, 3960048, 3965472, 4012680, 4017440, 4031788, 4042549, 4071690, 4076520, 4091079, 4150370, 4213314, 4218312, 4268952, 4280346, 4343136, 4394840, 4519620, 4598160, 4614582, 4620056, 4653360, 4681460, 4743280, 4750305, 4755940, 4815216, 4891824, 4944195, 4950060, 4956840, 4962720, 4980444, 5039735, 5066992, 5165280, 5197563, 5272890, 5273808, 5336190, 5350240, 5383679, 5428920, 5435360, 5454772, 5517792, 5617752, 5624416, 5691936, 5700366, 5707128, 5775070, 5810518, 5940072, 6019020, 6026160, 6047682, 6114780, 6152776, 6225555, 6327468, 6333740, 6514704, 6592260, 6600080, 6609120, 6640592, 6818465, 6878880, 6897240, 6921873, 6930084, 6988320, 7022190, 7030520, 7055629, 7114920, 7133910, 7231392, 7238560, 7425090, 7444080, 7470666, 7490336, 7600488, 7609504, 7690970, 7909335, 7910712, 7920096, 8025360, 8063576, 8085098, 8143380, 8153040, 8182158, 8300740, 8426628, 8436624, 8537904, 8560692, 8662605, 8715777, 8789680, 9039240, 9071523, 9196320, 9229164, 9240112, 9306720, 9362920, 9486560, 9500610, 9511880, 9545851, 9630432, 9783648, 9888390, 9900120, 9913680, 9960888, 10079470, 10133984, 10395126, 10533285, 10545780, 10547616, 10672380, 10700865, 10767358, 10857840, 10909544, 11235504, 11400732, 11414256, 11536455, 11550140, 11621036, 11880144, 12038040, 12052320, 12095364, 12127647, 12229560, 12273237, 12305552, 12451110, 12654936, 12667480, 13029408, 13184520, 13200160, 13281184, 13636930, 13794480, 13843746, 13860168, 14044380, 14061040, 14111258, 14229840, 14250915, 14267820, 14526295, 14850180, 14888160, 14941332, 15119205, 15200976, 15381940, 15818670, 15821424, 16050720, 16127152, 16151037, 16170196, 16286760, 16306080, 16364316, 16601480, 16853256, 16873248, 17075808, 17121384, 17325210, 17431554, 17579360, 18078480, 18143046, 18458328, 18480224, 18676665, 18725840, 19001220, 19023760, 19091702, 19776780, 19800240, 19827360, 19921776, 20158940, 20212745, 20455395, 20790252, 21066570, 21091560, 21166887, 21344760, 21401730, 21534716, 21715680, 21819088, 22471008, 22801464, 22828512, 23072910, 23100280, 23182781, 23242072, 23760288, 24076080, 24190728, 24255294, 24459120, 24546474, 24611104, 24902220, 25309872, 25334960, 25987815, 26147331, 26369040, 26918395, 27273860, 27588960, 27687492, 27720336, 28088760, 28122080, 28222516, 28459680, 28501830, 28535640, 28637553, 29052590, 29700360, 29882664, 30238410, 30401952, 30763880, 31637340, 31642848, 32254304, 32302074, 32340392, 32573520, 32728632, 33202960, 33706512, 34242768, 34609365, 34650420, 34863108, 35278145, 36156960, 36286092, 36382941, 36916656, 37353330, 37451680, 38002440, 38047520, 38183404, 39553560, 39600480, 39843552, 40317880, 40425490, 40910790, 41580504, 42133140, 42183120, 42333774, 42689520, 42803460, 43069432, 43578885, 43638176, 45357615, 45602928, 46145820, 46200560, 46365562, 46484144, 47729255, 48152160, 48381456, 48453111, 48510588, 48918240, 49092948, 49389403, 49804440, 50619744, 50669920, 51975630, 52294662, 52738080, 53836790, 54547720, 55374984, 55440672, 56177520, 56445032, 57003660, 57071280, 57275106, 58105180, 59400720, 59765328, 60476820, 60638235, 61366185, 61527760, 63274680, 63500661, 64604148, 64680784, 65147040, 65457264, 66405920, 66820957, 67413024, 68485536, 69218730, 69300840, 69548343, 69726216, 70556290, 72572184, 72765882, 73833312, 74706660, 76004880, 76366808, 79107120, 80635760, 80755185, 80850980, 81821580, 83161008, 84266280, 84366240, 84667548, 85379040, 85606920, 85912659, 86138864, 87157770, 90715230, 91205856, 92291640, 92401120, 92731124, 92968288, 95458510, 96762912, 96906222, 97021176, 98185896, 98778806, 99608880, 103951260, 104589324, 105834435, 107673580, 109095440, 110749968, 112355040, 112890064, 114007320, 114142560, 114550212, 115913905, 116210360, 118801440, 119530656, 120953640, 121276470, 122732370, 123055520, 126549360, 127001322, 129208296, 129361568, 130736655, 130914528, 133641914, 138437460, 138601680, 139096686, 139452432, 141112580, 143187765, 145144368, 145531764, 148168209, 149413320, 152009760, 152733616, 158214240, 161271520, 161510370, 161701960, 162279467, 163643160, 166322016, 168532560, 169335096, 171213840, 171825318, 172277728, 174315540, 181430460, 181914705, 184583280, 185462248, 190917020, 193812444, 194042352, 196371792, 197557612, 199217760, 200462871, 207902520, 208645029, 209178648, 211668870, 215347160, 218190880, 221499936, 225780128, 228014640, 229100424, 231827810, 232420720, 241907280, 242265555, 242552940, 245464740, 246947015, 253098720, 254002644, 258416592, 261473310, 267283828, 276874920, 277203360, 278193372, 278904864, 282225160, 286375530, 290288736, 291063528, 296336418, 298826640, 305467232, 317503305, 323020740, 323403920, 324558934, 327286320, 334104785, 337065120, 338670192, 342427680, 343650636, 347741715, 348631080, 362860920, 363829410, 369166560, 370924496, 381834040, 387624888, 388084704, 392743584, 395115224, 400925742, 415805040, 417290058, 418357296, 423337740, 429563295, 430694320, 444504627, 456029280, 458200848, 463655620, 464841440, 483814560, 484531110, 485105880, 486838401, 490929480, 493894030, 508005288, 516833184, 522946620, 534567656, 553749840, 556386744, 564450320, 572751060, 582127056, 592672836, 597653280, 601388613, 635006610, 646041480, 646807840, 649117868, 654572640, 668209570, 677340384, 687301272, 695483430, 697262160, 725721840, 727658820, 740841045, 741848992, 763668080, 775249776, 790230448, 801851484, 811397335, 831610080, 834580116, 836714592, 846675480, 859126590, 861388640, 889009254, 916401696, 927311240, 969062220, 970211760, 973676802, 981858960, 987788060, 1002314355, 1016010576, 1043225145, 1045893240, 1069135312, 1107499680, 1112773488, 1128900640, 1135956269, 1145502120, 1164254112, 1185345672, 1202777226, 1270013220, 1292082960, 1298235736, 1336419140, 1374602544, 1390966860, 1394524320, 1451443680, 1455317640, 1460515203, 1481682090, 1527336160, 1550499552, 1580460896, 1603702968, 1622794670, 1669160232, 1693350960, 1718253180, 1778018508, 1854622480, 1938124440, 1940423520, 1947353604, 1963717920, 1975576120, 2004628710, 2032021152, 2086450290, 2091786480, 2138270624, 2222523135, 2225546976, 2271912538, 2291004240, 2370691344, 2405554452, 2434192005, 2540026440, 2584165920, 2596471472, 2672838280, 2749205088, 2781933720, 2910635280, 2921030406, 2963364180, 3006943065, 3207405936, 3245589340, 3338320464, 3386701920, 3407868807, 3436506360, 3556037016, 3709244960, 3876248880, 3894707208, 3951152240, 4009257420, 4172900580, 4183572960, 4445046270, 4543825076, 4582008480, 4741382688, 4811108904, 4868384010, 5080052880, 5192942944, 5345676560, 5563867440, 5679781345, 5821270560, 5842060812, 5926728360, 6013886130, 6414811872, 6491178680, 6676640928, 6815737614, 6873012720, 7112074032, 7302576015, 7752497760, 7789414416, 7902304480, 8018514840, 8345801160, 8890092540, 9087650152, 9622217808, 9736768020, 10160105760, 10223606421, 10691353120, 11127734880, 11359562690, 11684121624, 11853456720, 12027772260, 12982357360, 13631475228, 13746025440, 14224148064, 14605152030, 15578828832, 16037029680, 16691602320, 17039344035, 17780185080, 18175300304, 19244435616, 19473536040, 20447212842, 22719125380, 23368243248, 23706913440, 24055544520, 25964714720, 27262950456, 29210304060, 32074059360, 33383204640, 34078688070, 35560370160, 36350600608, 38947072080, 40894425684, 45438250760, 46736486496, 48111089040, 51118032105, 54525900912, 58420608120, 68157376140, 71120740320, 77894144160, 81788851368, 90876501520, 96222178080, 102236064210, 109051801824, 116841216240, 136314752280, 163577702736, 181753003040, 204472128420, 233682432480, 272629504560, 327155405472, 408944256840, 545259009120, 817888513680, 1635777027360]

約数ペア:

[(1, 1635777027360), (2, 817888513680), (3, 545259009120), (4, 408944256840), (5, 327155405472), (6, 272629504560), (7, 233682432480), (8, 204472128420), (9, 181753003040), (10, 163577702736), (12, 136314752280), (14, 116841216240), (15, 109051801824), (16, 102236064210), (17, 96222178080), (18, 90876501520), (20, 81788851368), (21, 77894144160), (23, 71120740320), (24, 68157376140), (28, 58420608120), (30, 54525900912), (32, 51118032105), (34, 48111089040), (35, 46736486496), (36, 45438250760), (40, 40894425684), (42, 38947072080), (45, 36350600608), (46, 35560370160), (48, 34078688070), (49, 33383204640), (51, 32074059360), (56, 29210304060), (60, 27262950456), (63, 25964714720), (68, 24055544520), (69, 23706913440), (70, 23368243248), (72, 22719125380), (80, 20447212842), (84, 19473536040), (85, 19244435616), (90, 18175300304), (92, 17780185080), (96, 17039344035), (98, 16691602320), (102, 16037029680), (105, 15578828832), (112, 14605152030), (115, 14224148064), (119, 13746025440), (120, 13631475228), (126, 12982357360), (136, 12027772260), (138, 11853456720), (140, 11684121624), (144, 11359562690), (147, 11127734880), (153, 10691353120), (160, 10223606421), (161, 10160105760), (168, 9736768020), (170, 9622217808), (180, 9087650152), (184, 8890092540), (196, 8345801160), (204, 8018514840), (207, 7902304480), (210, 7789414416), (211, 7752497760), (224, 7302576015), (230, 7112074032), (238, 6873012720), (240, 6815737614), (245, 6676640928), (252, 6491178680), (255, 6414811872), (272, 6013886130), (276, 5926728360), (280, 5842060812), (281, 5821270560), (288, 5679781345), (294, 5563867440), (306, 5345676560), (315, 5192942944), (322, 5080052880), (336, 4868384010), (340, 4811108904), (345, 4741382688), (357, 4582008480), (360, 4543825076), (368, 4445046270), (391, 4183572960), (392, 4172900580), (408, 4009257420), (414, 3951152240), (420, 3894707208), (422, 3876248880), (441, 3709244960), (460, 3556037016), (476, 3436506360), (480, 3407868807), (483, 3386701920), (490, 3338320464), (504, 3245589340), (510, 3207405936), (544, 3006943065), (552, 2963364180), (560, 2921030406), (562, 2910635280), (588, 2781933720), (595, 2749205088), (612, 2672838280), (630, 2596471472), (633, 2584165920), (644, 2540026440), (672, 2434192005), (680, 2405554452), (690, 2370691344), (714, 2291004240), (720, 2271912538), (735, 2225546976), (736, 2222523135), (765, 2138270624), (782, 2091786480), (784, 2086450290), (805, 2032021152), (816, 2004628710), (828, 1975576120), (833, 1963717920), (840, 1947353604), (843, 1940423520), (844, 1938124440), (882, 1854622480), (920, 1778018508), (952, 1718253180), (966, 1693350960), (980, 1669160232), (1008, 1622794670), (1020, 1603702968), (1035, 1580460896), (1055, 1550499552), (1071, 1527336160), (1104, 1481682090), (1120, 1460515203), (1124, 1455317640), (1127, 1451443680), (1173, 1394524320), (1176, 1390966860), (1190, 1374602544), (1224, 1336419140), (1260, 1298235736), (1266, 1292082960), (1288, 1270013220), (1360, 1202777226), (1380, 1185345672), (1405, 1164254112), (1428, 1145502120), (1440, 1135956269), (1449, 1128900640), (1470, 1112773488), (1477, 1107499680), (1530, 1069135312), (1564, 1045893240), (1568, 1043225145), (1610, 1016010576), (1632, 1002314355), (1656, 987788060), (1666, 981858960), (1680, 973676802), (1686, 970211760), (1688, 969062220), (1764, 927311240), (1785, 916401696), (1840, 889009254), (1899, 861388640), (1904, 859126590), (1932, 846675480), (1955, 836714592), (1960, 834580116), (1967, 831610080), (2016, 811397335), (2040, 801851484), (2070, 790230448), (2110, 775249776), (2142, 763668080), (2205, 741848992), (2208, 740841045), (2248, 727658820), (2254, 725721840), (2346, 697262160), (2352, 695483430), (2380, 687301272), (2415, 677340384), (2448, 668209570), (2499, 654572640), (2520, 649117868), (2529, 646807840), (2532, 646041480), (2576, 635006610), (2720, 601388613), (2737, 597653280), (2760, 592672836), (2810, 582127056), (2856, 572751060), (2898, 564450320), (2940, 556386744), (2954, 553749840), (3060, 534567656), (3128, 522946620), (3165, 516833184), (3220, 508005288), (3312, 493894030), (3332, 490929480), (3360, 486838401), (3372, 485105880), (3376, 484531110), (3381, 483814560), (3519, 464841440), (3528, 463655620), (3570, 458200848), (3587, 456029280), (3680, 444504627), (3798, 430694320), (3808, 429563295), (3864, 423337740), (3910, 418357296), (3920, 417290058), (3934, 415805040), (4080, 400925742), (4140, 395115224), (4165, 392743584), (4215, 388084704), (4220, 387624888), (4284, 381834040), (4410, 370924496), (4431, 369166560), (4496, 363829410), (4508, 362860920), (4692, 348631080), (4704, 347741715), (4760, 343650636), (4777, 342427680), (4830, 338670192), (4853, 337065120), (4896, 334104785), (4998, 327286320), (5040, 324558934), (5058, 323403920), (5064, 323020740), (5152, 317503305), (5355, 305467232), (5474, 298826640), (5520, 296336418), (5620, 291063528), (5635, 290288736), (5712, 286375530), (5796, 282225160), (5865, 278904864), (5880, 278193372), (5901, 277203360), (5908, 276874920), (6120, 267283828), (6256, 261473310), (6330, 258416592), (6440, 254002644), (6463, 253098720), (6624, 246947015), (6664, 245464740), (6744, 242552940), (6752, 242265555), (6762, 241907280), (7038, 232420720), (7056, 231827810), (7140, 229100424), (7174, 228014640), (7245, 225780128), (7385, 221499936), (7497, 218190880), (7596, 215347160), (7728, 211668870), (7820, 209178648), (7840, 208645029), (7868, 207902520), (8160, 200462871), (8211, 199217760), (8280, 197557612), (8330, 196371792), (8430, 194042352), (8440, 193812444), (8568, 190917020), (8820, 185462248), (8862, 184583280), (8992, 181914705), (9016, 181430460), (9384, 174315540), (9495, 172277728), (9520, 171825318), (9554, 171213840), (9660, 169335096), (9706, 168532560), (9835, 166322016), (9996, 163643160), (10080, 162279467), (10116, 161701960), (10128, 161510370), (10143, 161271520), (10339, 158214240), (10710, 152733616), (10761, 152009760), (10948, 149413320), (11040, 148168209), (11240, 145531764), (11270, 145144368), (11424, 143187765), (11592, 141112580), (11730, 139452432), (11760, 139096686), (11802, 138601680), (11816, 138437460), (12240, 133641914), (12495, 130914528), (12512, 130736655), (12645, 129361568), (12660, 129208296), (12880, 127001322), (12926, 126549360), (13293, 123055520), (13328, 122732370), (13488, 121276470), (13524, 120953640), (13685, 119530656), (13769, 118801440), (14076, 116210360), (14112, 115913905), (14280, 114550212), (14331, 114142560), (14348, 114007320), (14490, 112890064), (14559, 112355040), (14770, 110749968), (14994, 109095440), (15192, 107673580), (15456, 105834435), (15640, 104589324), (15736, 103951260), (16422, 99608880), (16560, 98778806), (16660, 98185896), (16860, 97021176), (16880, 96906222), (16905, 96762912), (17136, 95458510), (17595, 92968288), (17640, 92731124), (17703, 92401120), (17724, 92291640), (17935, 91205856), (18032, 90715230), (18768, 87157770), (18990, 86138864), (19040, 85912659), (19108, 85606920), (19159, 85379040), (19320, 84667548), (19389, 84366240), (19412, 84266280), (19670, 83161008), (19992, 81821580), (20232, 80850980), (20256, 80755185), (20286, 80635760), (20678, 79107120), (21420, 76366808), (21522, 76004880), (21896, 74706660), (22155, 73833312), (22480, 72765882), (22540, 72572184), (23184, 70556290), (23460, 69726216), (23520, 69548343), (23604, 69300840), (23632, 69218730), (23885, 68485536), (24265, 67413024), (24480, 66820957), (24633, 66405920), (24990, 65457264), (25109, 65147040), (25290, 64680784), (25320, 64604148), (25760, 63500661), (25852, 63274680), (26586, 61527760), (26656, 61366185), (26976, 60638235), (27048, 60476820), (27370, 59765328), (27538, 59400720), (28152, 58105180), (28560, 57275106), (28662, 57071280), (28696, 57003660), (28980, 56445032), (29118, 56177520), (29505, 55440672), (29540, 55374984), (29988, 54547720), (30384, 53836790), (31017, 52738080), (31280, 52294662), (31472, 51975630), (32283, 50669920), (32315, 50619744), (32844, 49804440), (33120, 49389403), (33320, 49092948), (33439, 48918240), (33720, 48510588), (33760, 48453111), (33810, 48381456), (33971, 48152160), (34272, 47729255), (35190, 46484144), (35280, 46365562), (35406, 46200560), (35448, 46145820), (35870, 45602928), (36064, 45357615), (37485, 43638176), (37536, 43578885), (37980, 43069432), (38216, 42803460), (38318, 42689520), (38640, 42333774), (38778, 42183120), (38824, 42133140), (39340, 41580504), (39984, 40910790), (40464, 40425490), (40572, 40317880), (41055, 39843552), (41307, 39600480), (41356, 39553560), (42840, 38183404), (42993, 38047520), (43044, 38002440), (43677, 37451680), (43792, 37353330), (44310, 36916656), (44960, 36382941), (45080, 36286092), (45241, 36156960), (46368, 35278145), (46920, 34863108), (47208, 34650420), (47264, 34609365), (47770, 34242768), (48530, 33706512), (49266, 33202960), (49980, 32728632), (50218, 32573520), (50580, 32340392), (50640, 32302074), (50715, 32254304), (51695, 31642848), (51704, 31637340), (53172, 30763880), (53805, 30401952), (54096, 30238410), (54740, 29882664), (55076, 29700360), (56304, 29052590), (57120, 28637553), (57324, 28535640), (57392, 28501830), (57477, 28459680), (57960, 28222516), (58167, 28122080), (58236, 28088760), (59010, 27720336), (59080, 27687492), (59291, 27588960), (59976, 27273860), (60768, 26918395), (62034, 26369040), (62560, 26147331), (62944, 25987815), (64566, 25334960), (64630, 25309872), (65688, 24902220), (66465, 24611104), (66640, 24546474), (66878, 24459120), (67440, 24255294), (67620, 24190728), (67942, 24076080), (68845, 23760288), (70380, 23242072), (70560, 23182781), (70812, 23100280), (70896, 23072910), (71655, 22828512), (71740, 22801464), (72795, 22471008), (74970, 21819088), (75327, 21715680), (75960, 21534716), (76432, 21401730), (76636, 21344760), (77280, 21166887), (77556, 21091560), (77648, 21066570), (78680, 20790252), (79968, 20455395), (80928, 20212745), (81144, 20158940), (82110, 19921776), (82501, 19827360), (82614, 19800240), (82712, 19776780), (85680, 19091702), (85986, 19023760), (86088, 19001220), (87354, 18725840), (87584, 18676665), (88515, 18480224), (88620, 18458328), (90160, 18143046), (90482, 18078480), (93051, 17579360), (93840, 17431554), (94416, 17325210), (95540, 17121384), (95795, 17075808), (96945, 16873248), (97060, 16853256), (98532, 16601480), (99960, 16364316), (100317, 16306080), (100436, 16286760), (101160, 16170196), (101280, 16151037), (101430, 16127152), (101913, 16050720), (103390, 15821424), (103408, 15818670), (106344, 15381940), (107610, 15200976), (108192, 15119205), (109480, 14941332), (109871, 14888160), (110152, 14850180), (112608, 14526295), (114648, 14267820), (114784, 14250915), (114954, 14229840), (115920, 14111258), (116334, 14061040), (116472, 14044380), (118020, 13860168), (118160, 13843746), (118582, 13794480), (119952, 13636930), (123165, 13281184), (123921, 13200160), (124068, 13184520), (125545, 13029408), (129132, 12667480), (129260, 12654936), (131376, 12451110), (132930, 12305552), (133280, 12273237), (133756, 12229560), (134880, 12127647), (135240, 12095364), (135723, 12052320), (135884, 12038040), (137690, 11880144), (140760, 11621036), (141624, 11550140), (141792, 11536455), (143310, 11414256), (143480, 11400732), (145590, 11235504), (149940, 10909544), (150654, 10857840), (151920, 10767358), (152864, 10700865), (153272, 10672380), (155085, 10547616), (155112, 10545780), (155296, 10533285), (157360, 10395126), (161415, 10133984), (162288, 10079470), (164220, 9960888), (165002, 9913680), (165228, 9900120), (165424, 9888390), (167195, 9783648), (169855, 9630432), (171360, 9545851), (171972, 9511880), (172176, 9500610), (172431, 9486560), (174708, 9362920), (175763, 9306720), (177030, 9240112), (177240, 9229164), (177873, 9196320), (180320, 9071523), (180964, 9039240), (186102, 8789680), (187680, 8715777), (188832, 8662605), (191080, 8560692), (191590, 8537904), (193890, 8436624), (194120, 8426628), (197064, 8300740), (199920, 8182158), (200634, 8153040), (200872, 8143380), (202320, 8085098), (202860, 8063576), (203826, 8025360), (206535, 7920096), (206780, 7910712), (206816, 7909335), (212688, 7690970), (214965, 7609504), (215220, 7600488), (218385, 7490336), (218960, 7470666), (219742, 7444080), (220304, 7425090), (225981, 7238560), (226205, 7231392), (229296, 7133910), (229908, 7114920), (231840, 7055629), (232668, 7030520), (232944, 7022190), (234073, 6988320), (236040, 6930084), (236320, 6921873), (237164, 6897240), (237797, 6878880), (239904, 6818465), (246330, 6640592), (247503, 6609120), (247842, 6600080), (248136, 6592260), (251090, 6514704), (258264, 6333740), (258520, 6327468), (262752, 6225555), (265860, 6152776), (267512, 6114780), (270480, 6047682), (271446, 6026160), (271768, 6019020), (275380, 5940072), (281520, 5810518), (283248, 5775070), (286620, 5707128), (286960, 5700366), (287385, 5691936), (290835, 5624416), (291180, 5617752), (296455, 5517792), (299880, 5454772), (300951, 5435360), (301308, 5428920), (303840, 5383679), (305739, 5350240), (306544, 5336190), (310170, 5273808), (310224, 5272890), (314720, 5197563), (316687, 5165280), (322830, 5066992), (324576, 5039735), (328440, 4980444), (329613, 4962720), (330004, 4956840), (330456, 4950060), (330848, 4944195), (334390, 4891824), (339710, 4815216), (343944, 4755940), (344352, 4750305), (344862, 4743280), (349416, 4681460), (351526, 4653360), (354060, 4620056), (354480, 4614582), (355746, 4598160), (361928, 4519620), (372204, 4394840), (376635, 4343136), (382160, 4280346), (383180, 4268952), (387780, 4218312), (388240, 4213314), (394128, 4150370), (399840, 4091079), (401268, 4076520), (401744, 4071690), (404640, 4042549), (405720, 4031788), (407169, 4017440), (407652, 4012680), (412505, 3965472), (413070, 3960048), (413560, 3955356), (415037, 3941280), (425376, 3845485), (429930, 3804752), (430440, 3800244), (436770, 3745168), (437920, 3735333), (439484, 3722040), (440608, 3712545), (451962, 3619280), (452410, 3615696), (458592, 3566955), (459816, 3557460), (465255, 3515872), (465336, 3515260), (465888, 3511095), (468146, 3494160), (472080, 3465042), (474328, 3448620), (475594, 3439440), (492660, 3320296), (495006, 3304560), (495684, 3300040), (496272, 3296130), (501585, 3261216), (502180, 3257352), (509565, 3210144), (516528, 3166870), (517040, 3163734), (527289, 3102240), (531720, 3076388), (533619, 3065440), (535024, 3057390), (540960, 3023841), (542892, 3013080), (543536, 3009510), (549355, 2977632), (550760, 2970036), (563040, 2905259), (566496, 2887535), (573240, 2853564), (573920, 2850183), (574770, 2845968), (577507, 2832480), (581670, 2812208), (582360, 2808876), (592910, 2758896), (599760, 2727386), (601902, 2717680), (602616, 2714460), (611478, 2675120), (613088, 2668095), (619605, 2640032), (620340, 2636904), (620448, 2636445), (633374, 2582640), (645660, 2533496), (656880, 2490222), (659226, 2481360), (660008, 2478420), (660912, 2475030), (668780, 2445912), (678615, 2410464), (679420, 2407608), (687888, 2377970), (689724, 2371640), (698832, 2340730), (702219, 2329440), (703052, 2326680), (708120, 2310028), (708960, 2307291), (711492, 2299080), (713391, 2292960), (723856, 2259810), (742509, 2203040), (744408, 2197420), (753270, 2171568), (764320, 2140173), (766360, 2134476), (769097, 2126880), (775560, 2109156), (776480, 2106657), (788256, 2075185), (802536, 2038260), (803488, 2035845), (811440, 2015894), (814338, 2008720), (815304, 2006340), (825010, 1982736), (826140, 1980024), (827120, 1977678), (830074, 1970640), (859860, 1902376), (860880, 1900122), (862155, 1897312), (873540, 1872584), (878815, 1861344), (878968, 1861020), (889365, 1839264), (903924, 1809640), (904820, 1807848), (919632, 1778730), (930510, 1757936), (930672, 1757630), (936292, 1747080), (944160, 1732521), (948656, 1724310), (950061, 1721760), (951188, 1719720), (985320, 1660148), (988839, 1654240), (990012, 1652280), (991368, 1650020), (992544, 1648065), (1003170, 1630608), (1004360, 1628676), (1007947, 1622880), (1019130, 1605072), (1033056, 1583435), (1034080, 1581867), (1054578, 1551120), (1063440, 1538194), (1067238, 1532720), (1070048, 1528695), (1085784, 1506540), (1087072, 1504755), (1098710, 1488816), (1101520, 1485018), (1129905, 1447712), (1146480, 1426782), (1149540, 1422984), (1155014, 1416240), (1163340, 1406104), (1164720, 1404438), (1170365, 1397664), (1185820, 1379448), (1188985, 1375776), (1199520, 1363693), (1203804, 1358840), (1205232, 1357230), (1222956, 1337560), (1237515, 1321824), (1239210, 1320016), (1240680, 1318452), (1245111, 1313760), (1266748, 1291320)]