108815535360

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:192

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 29, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 56, 57, 58, 60, 62, 63, 64, 70, 72, 76, 79, 80, 84, 87, 90, 93, 95, 96, 105, 112, 114, 116, 120, 124, 126, 128, 133, 140, 144, 145, 152, 155, 158, 160, 168, 171, 174, 180, 186, 190, 192, 203, 210, 217, 224, 228, 232, 237, 240, 248, 252, 256, 261, 266, 279, 280, 285, 288, 290, 304, 310, 315, 316, 320, 336, 342, 348, 360, 372, 380, 384, 395, 399, 406, 420, 434, 435, 448, 456, 464, 465, 474, 480, 496, 504, 522, 532, 551, 553, 558, 560, 570, 576, 580, 589, 608, 609, 620, 630, 632, 640, 651, 665, 672, 684, 696, 711, 720, 744, 760, 768, 790, 798, 812, 840, 855, 868, 870, 896, 899, 912, 928, 930, 948, 960, 992, 1008, 1015, 1044, 1064, 1085, 1102, 1106, 1116, 1120, 1140, 1152, 1160, 1178, 1185, 1197, 1216, 1218, 1240, 1260, 1264, 1280, 1302, 1305, 1330, 1344, 1368, 1392, 1395, 1422, 1440, 1488, 1501, 1520, 1580, 1596, 1624, 1653, 1659, 1680, 1710, 1736, 1740, 1767, 1792, 1798, 1824, 1827, 1856, 1860, 1896, 1920, 1953, 1984, 1995, 2016, 2030, 2088, 2128, 2170, 2204, 2212, 2232, 2240, 2280, 2291, 2304, 2320, 2356, 2370, 2394, 2432, 2436, 2449, 2480, 2520, 2528, 2604, 2610, 2660, 2688, 2697, 2736, 2755, 2765, 2784, 2790, 2844, 2880, 2945, 2976, 3002, 3040, 3045, 3160, 3192, 3248, 3255, 3306, 3318, 3360, 3420, 3472, 3480, 3534, 3555, 3596, 3648, 3654, 3712, 3720, 3792, 3840, 3857, 3906, 3968, 3990, 4032, 4060, 4123, 4176, 4256, 4340, 4408, 4424, 4464, 4480, 4495, 4503, 4560, 4582, 4640, 4712, 4740, 4788, 4864, 4872, 4898, 4959, 4960, 4977, 5040, 5056, 5208, 5220, 5301, 5320, 5376, 5394, 5472, 5510, 5530, 5568, 5580, 5688, 5760, 5890, 5952, 5985, 6004, 6080, 6090, 6293, 6320, 6384, 6496, 6510, 6612, 6636, 6720, 6840, 6873, 6944, 6960, 7068, 7110, 7192, 7296, 7308, 7347, 7424, 7440, 7505, 7584, 7714, 7812, 7936, 7980, 8064, 8091, 8120, 8246, 8265, 8295, 8352, 8512, 8680, 8816, 8835, 8848, 8928, 8960, 8990, 9006, 9120, 9135, 9164, 9280, 9424, 9480, 9576, 9744, 9765, 9796, 9918, 9920, 9954, 10080, 10112, 10416, 10440, 10507, 10602, 10640, 10788, 10944, 11020, 11060, 11136, 11160, 11376, 11455, 11520, 11571, 11780, 11904, 11970, 12008, 12160, 12180, 12245, 12369, 12586, 12640, 12768, 12992, 13020, 13224, 13272, 13440, 13485, 13509, 13680, 13746, 13888, 13920, 14136, 14220, 14384, 14592, 14616, 14694, 14880, 15010, 15168, 15428, 15624, 15960, 16037, 16128, 16182, 16240, 16492, 16530, 16590, 16704, 17024, 17081, 17143, 17360, 17632, 17670, 17696, 17856, 17980, 18012, 18240, 18270, 18328, 18560, 18848, 18879, 18960, 19152, 19285, 19488, 19530, 19592, 19836, 19840, 19908, 20160, 20224, 20615, 20619, 20832, 20880, 21014, 21204, 21280, 21576, 21888, 22040, 22041, 22120, 22272, 22320, 22515, 22752, 22910, 23142, 23560, 23808, 23940, 24016, 24320, 24360, 24490, 24738, 24795, 24885, 25172, 25280, 25536, 25984, 26040, 26448, 26505, 26544, 26880, 26970, 27018, 27360, 27492, 27776, 27840, 28272, 28440, 28768, 29232, 29388, 29760, 30020, 30336, 30856, 31248, 31465, 31521, 31920, 32074, 32364, 32480, 32984, 33060, 33180, 33408, 34048, 34162, 34286, 34365, 34713, 34720, 35264, 35340, 35392, 35712, 35960, 36024, 36480, 36540, 36656, 36735, 37107, 37120, 37696, 37758, 37920, 38304, 38570, 38976, 39060, 39184, 39672, 39680, 39816, 40320, 40455, 41230, 41238, 41664, 41760, 42028, 42408, 42560, 43152, 43529, 43776, 44080, 44082, 44240, 44640, 45030, 45504, 45820, 46284, 46531, 47120, 47880, 48032, 48111, 48720, 48980, 49476, 49590, 49770, 50344, 50560, 51072, 51243, 51429, 51968, 52080, 52535, 52896, 53010, 53088, 53940, 54036, 54720, 54984, 55552, 55680, 56544, 56637, 56880, 57536, 57855, 58464, 58776, 59520, 60040, 60672, 61712, 61845, 62496, 62930, 63042, 63840, 64148, 64728, 64960, 65968, 66120, 66360, 66816, 67545, 68324, 68572, 68730, 69426, 69440, 70528, 70680, 70784, 71021, 71424, 71920, 72048, 72960, 73080, 73312, 73470, 74214, 75392, 75516, 75840, 76608, 77140, 77952, 78120, 78368, 79344, 79632, 80185, 80640, 80910, 82460, 82476, 83328, 83520, 84056, 84816, 85120, 85405, 85715, 86304, 87058, 88160, 88164, 88480, 89280, 90060, 91008, 91640, 92568, 93062, 94240, 94395, 94563, 95760, 96064, 96222, 97440, 97960, 98952, 99180, 99540, 100688, 101120, 102144, 102486, 102858, 103095, 104160, 105070, 105792, 106020, 106176, 107880, 108072, 109440, 109968, 110205, 111360, 113088, 113274, 113760, 115072, 115710, 116928, 117552, 119040, 119567, 120080, 123424, 123690, 124992, 125860, 126084, 127680, 128296, 129456, 129920, 130587, 131936, 132240, 132720, 135090, 136648, 137144, 137460, 138852, 138880, 139593, 141056, 141360, 141568, 142042, 143840, 144096, 144333, 146160, 146624, 146940, 148428, 150784, 151032, 151680, 153216, 153729, 154280, 154287, 155904, 156240, 156736, 157605, 158688, 159264, 160370, 161820, 164920, 164952, 166656, 167040, 168112, 169632, 170240, 170810, 171430, 172608, 173565, 174116, 176320, 176328, 176960, 178560, 180120, 182016, 183280, 185136, 185535, 186124, 188480, 188790, 189126, 191520, 192128, 192444, 194880, 195920, 197904, 198360, 199080, 201376, 204972, 205716, 206190, 208320, 210140, 211584, 212040, 212352, 213063, 215760, 216144, 217645, 218880, 219936, 220410, 226176, 226548, 227520, 230144, 231420, 232655, 233856, 235104, 239134, 240160, 240555, 246848, 247380, 249984, 251720, 252168, 255360, 256215, 256592, 257145, 258912, 259840, 261174, 263872, 264480, 265440, 270180, 273296, 274288, 274920, 277704, 277760, 279186, 282720, 283185, 284084, 287680, 288192, 288666, 292320, 293248, 293880, 296856, 302064, 303360, 304703, 306432, 307458, 308560, 308574, 312480, 313472, 315210, 317376, 318528, 320740, 323640, 325717, 329840, 329904, 334080, 336224, 339264, 341620, 342860, 345216, 347130, 348232, 352640, 352656, 353920, 355105, 357120, 358701, 360240, 366560, 370272, 371070, 372248, 376960, 377580, 378252, 383040, 384256, 384888, 389760, 391761, 391840, 395808, 396720, 398160, 402752, 409944, 411432, 412380, 416640, 418779, 420280, 423168, 424080, 424704, 426126, 431520, 432288, 435290, 439872, 440820, 452352, 453096, 455040, 462840, 465310, 467712, 470208, 472815, 478268, 480320, 481110, 493696, 494760, 497147, 499968, 503440, 504336, 510720, 512430, 513184, 514290, 517824, 522348, 527744, 528960, 530880, 540360, 546592, 548576, 549840, 555408, 558372, 565440, 566370, 568168, 575360, 576384, 577332, 584640, 586496, 587760, 593712, 597835, 604128, 609406, 614916, 617120, 617148, 624960, 626944, 630420, 634752, 637056, 639189, 641480, 647280, 651434, 652935, 659680, 659808, 672448, 678528, 683240, 685720, 690432, 694260, 696464, 697965, 705280, 705312, 707840, 710210, 717402, 720480, 721665, 733120, 740544, 742140, 744496, 753920, 755160, 756504, 766080, 768645, 769776, 771435, 779520, 783522, 783680, 791616, 793440, 796320, 805504, 819888, 822864, 824760, 833280, 837558, 840560, 848160, 852252, 863040, 864576, 870580, 879744, 881640, 906192, 910080, 914109, 925680, 930620, 940416, 945630, 956536, 960640, 962220, 977151, 987392, 989520, 994294, 1006880, 1008672, 1024860, 1026368, 1028580, 1035648, 1044696, 1055488, 1057920, 1061760, 1065315, 1076103, 1080720, 1093184, 1097152, 1099680, 1110816, 1116744, 1130880, 1132740, 1136336, 1150720, 1152768, 1154664, 1169280, 1175520, 1187424, 1195670, 1208256, 1218812, 1229832, 1234240, 1234296, 1249920, 1260840, 1269504, 1274112, 1278378, 1282960, 1294560, 1302868, 1305870, 1319360, 1319616, 1344896, 1349399, 1357056, 1366480, 1371440, 1388520, 1392928, 1395930, 1410624, 1420420, 1434804, 1440960, 1443330, 1466240, 1481088, 1484280, 1488992, 1491441, 1510320, 1513008, 1523515, 1532160, 1537290, 1539552, 1542870, 1567044, 1567360, 1583232, 1586880, 1592640, 1611008, 1628585, 1639776, 1645728, 1649520, 1675116, 1681120, 1696320, 1704504, 1726080, 1729152, 1741160, 1759488, 1763280, 1793505, 1812384, 1828218, 1851360, 1861240, 1880832, 1891260, 1913072, 1921280, 1924440, 1954302, 1958805, 1979040, 1988588, 2013760, 2017344, 2049720, 2052736, 2057160, 2071296, 2089392, 2093895, 2115840, 2123520, 2130630, 2152206, 2161440, 2186368, 2194304, 2199360, 2221632, 2233488, 2261760, 2265480, 2272672, 2309328, 2338560, 2351040, 2374848, 2391340, 2416512, 2437624, 2459664, 2468480, 2468592, 2485735, 2499840, 2521680, 2556756, 2565920, 2589120, 2605736, 2611740, 2638720, 2639232, 2689792, 2698798, 2732960, 2742327, 2742880, 2777040, 2785856, 2791860, 2821248, 2840840, 2869608, 2881920, 2886660, 2931453, 2932480, 2962176, 2968560, 2977984, 2982882, 3020640, 3026016, 3047030, 3074580, 3079104, 3085740, 3134088, 3134720, 3166464, 3173760, 3185280, 3195945, 3257170, 3279552, 3291456, 3299040, 3350232, 3362240, 3392640, 3409008, 3452160, 3458304, 3482320, 3526560, 3587010, 3624768, 3656436, 3702720, 3722480, 3782520, 3826144, 3848880, 3908604, 3917610, 3958080, 3977176, 4027520, 4034688, 4048197, 4099440, 4105472, 4114320, 4178784, 4187790, 4261260, 4304412, 4322880, 4372736, 4388608, 4398720, 4443264, 4466976, 4474323, 4530960, 4545344, 4570545, 4618656, 4702080, 4749696, 4782680, 4833024, 4875248, 4885755, 4919328, 4936960, 4937184, 4971470, 5043360, 5113512, 5131840, 5178240, 5211472, 5223480, 5277440, 5278464, 5380515, 5397596, 5465920, 5484654, 5485760, 5554080, 5571712, 5583720, 5642496, 5681680, 5739216, 5763840, 5773320, 5862906, 5937120, 5955968, 5965764, 6041280, 6052032, 6094060, 6149160, 6158208, 6171480, 6268176, 6347520, 6370560, 6391890, 6514340, 6559104, 6582912, 6598080, 6700464, 6724480, 6746995, 6785280, 6818016, 6964640, 7053120, 7174020, 7249536, 7312872, 7405440, 7444960, 7457205, 7565040, 7652288, 7697760, 7817208, 7835220, 7916160, 7954352, 8055040, 8069376, 8096394, 8198880, 8228640, 8357568, 8375580, 8522520, 8608824, 8645760, 8797440, 8886528, 8933952, 8948646, 9061920, 9090688, 9141090, 9237312, 9404160, 9445793, 9499392, 9565360, 9750496, 9771510, 9838656, 9874368, 9942940, 10086720, 10227024, 10263680, 10356480, 10422944, 10446960, 10761030, 10795192, 10931840, 10969308, 10971520, 11108160, 11143424, 11167440, 11363360, 11478432, 11546640, 11725812, 11874240, 11911936, 11931528, 12082560, 12104064, 12144591, 12188120, 12298320, 12316416, 12342960, 12536352, 12783780, 13028680, 13118208, 13165824, 13196160, 13400928, 13448960, 13493990, 13636032, 13711635, 13929280, 14106240, 14348040, 14499072, 14625744, 14657265, 14810880, 14889920, 14914410, 15130080, 15304576, 15395520, 15634416, 15670440, 15832320, 15908704, 16192788, 16397760, 16457280, 16715136, 16751160, 17045040, 17217648, 17291520, 17867904, 17897292, 18123840, 18181376, 18282180, 18474624, 18891586, 19130720, 19500992, 19543020, 19677312, 19748736, 19885880, 20173440, 20240985, 20454048, 20527360, 20845888, 20893920, 21522060, 21590384, 21863680, 21938616, 21943040, 22216320, 22334880, 22371615, 22726720, 22956864, 23093280, 23451624, 23748480, 23863056, 24165120, 24208128, 24289182, 24376240, 24596640, 24685920, 25072704, 25567560, 26057360, 26392320, 26801856, 26987980, 27272064, 27423270, 27858560, 28212480, 28337379, 28696080, 29251488, 29314530, 29779840, 29828820, 30260160, 30609152, 30791040, 31268832, 31340880, 31817408, 32385576, 32795520, 32914560, 33430272, 33502320, 34090080, 34435296, 35735808, 35794584, 36247680, 36564360, 36949248, 37783172, 38261440, 39001984, 39086040, 39354624, 39497472, 39771760, 40346880, 40481970, 40908096, 41691776, 41787840, 43044120, 43180768, 43877232, 44432640, 44669760, 44743230, 45453440, 45913728, 46186560, 46903248, 47228965, 47496960, 47726112, 48578364, 48752480, 49193280, 49371840, 50145408, 51135120, 52114720, 53603712, 53975960, 54544128, 54846540, 55717120, 56674758, 57392160, 58502976, 58629060, 59559680, 59657640, 60520320, 60722955, 61582080, 62537664, 62681760, 63634816, 64771152, 65591040, 65829120, 67004640, 68180160, 68870592, 71589168, 72495360, 73128720, 75566344, 76522880, 78003968, 78172080, 79543520, 80963940, 81816192, 83383552, 83575680, 85012137, 86088240, 86361536, 87754464, 89339520, 89486460, 90906880, 91827456, 92373120, 93806496, 94457930, 95452224, 97156728, 97504960, 98386560, 98743680, 100290816, 102270240, 104229440, 107207424, 107951920, 109693080, 113349516, 114784320, 117005952, 117258120, 119315280, 121040640, 121445910, 125075328, 125363520, 127269632, 129542304, 134009280, 136360320, 137741184, 141686895, 143178336, 146257440, 151132688, 153045760, 156344160, 159087040, 161927880, 163632384, 167151360, 170024274, 172176480, 172723072, 175508928, 178679040, 178972920, 184746240, 187612992, 188915860, 190904448, 194313456, 195009920, 196773120, 197487360, 204540480, 208458880, 215903840, 219386160, 226699032, 229568640, 234011904, 234516240, 238630560, 242891820, 250150656, 250727040, 259084608, 268018560, 272720640, 275482368, 283373790, 286356672, 292514880, 302265376, 312688320, 318174080, 323855760, 340048548, 344352960, 345446144, 351017856, 357945840, 375225984, 377831720, 381808896, 388626912, 390019840, 409080960, 416917760, 425060685, 431807680, 438772320, 453398064, 459137280, 469032480, 477261120, 485783640, 501454080, 518169216, 536037120, 566747580, 572713344, 585029760, 604530752, 625376640, 636348160, 647711520, 680097096, 688705920, 702035712, 715891680, 750451968, 755663440, 777253824, 818161920, 850121370, 863615360, 877544640, 906796128, 938064960, 954522240, 971567280, 1036338432, 1133495160, 1145426688, 1170059520, 1209061504, 1250753280, 1295423040, 1360194192, 1377411840, 1431783360, 1511326880, 1554507648, 1700242740, 1727230720, 1755089280, 1813592256, 1876129920, 1909044480, 1943134560, 2266990320, 2418123008, 2590846080, 2720388384, 2863566720, 3022653760, 3109015296, 3400485480, 3510178560, 3627184512, 3752259840, 3886269120, 4533980640, 5181692160, 5440776768, 5727133440, 6045307520, 6800970960, 7254369024, 7772538240, 9067961280, 10881553536, 12090615040, 13601941920, 15545076480, 18135922560, 21763107072, 27203883840, 36271845120, 54407767680, 108815535360]

約数ペア:

[(1, 108815535360), (2, 54407767680), (3, 36271845120), (4, 27203883840), (5, 21763107072), (6, 18135922560), (7, 15545076480), (8, 13601941920), (9, 12090615040), (10, 10881553536), (12, 9067961280), (14, 7772538240), (15, 7254369024), (16, 6800970960), (18, 6045307520), (19, 5727133440), (20, 5440776768), (21, 5181692160), (24, 4533980640), (28, 3886269120), (29, 3752259840), (30, 3627184512), (31, 3510178560), (32, 3400485480), (35, 3109015296), (36, 3022653760), (38, 2863566720), (40, 2720388384), (42, 2590846080), (45, 2418123008), (48, 2266990320), (56, 1943134560), (57, 1909044480), (58, 1876129920), (60, 1813592256), (62, 1755089280), (63, 1727230720), (64, 1700242740), (70, 1554507648), (72, 1511326880), (76, 1431783360), (79, 1377411840), (80, 1360194192), (84, 1295423040), (87, 1250753280), (90, 1209061504), (93, 1170059520), (95, 1145426688), (96, 1133495160), (105, 1036338432), (112, 971567280), (114, 954522240), (116, 938064960), (120, 906796128), (124, 877544640), (126, 863615360), (128, 850121370), (133, 818161920), (140, 777253824), (144, 755663440), (145, 750451968), (152, 715891680), (155, 702035712), (158, 688705920), (160, 680097096), (168, 647711520), (171, 636348160), (174, 625376640), (180, 604530752), (186, 585029760), (190, 572713344), (192, 566747580), (203, 536037120), (210, 518169216), (217, 501454080), (224, 485783640), (228, 477261120), (232, 469032480), (237, 459137280), (240, 453398064), (248, 438772320), (252, 431807680), (256, 425060685), (261, 416917760), (266, 409080960), (279, 390019840), (280, 388626912), (285, 381808896), (288, 377831720), (290, 375225984), (304, 357945840), (310, 351017856), (315, 345446144), (316, 344352960), (320, 340048548), (336, 323855760), (342, 318174080), (348, 312688320), (360, 302265376), (372, 292514880), (380, 286356672), (384, 283373790), (395, 275482368), (399, 272720640), (406, 268018560), (420, 259084608), (434, 250727040), (435, 250150656), (448, 242891820), (456, 238630560), (464, 234516240), (465, 234011904), (474, 229568640), (480, 226699032), (496, 219386160), (504, 215903840), (522, 208458880), (532, 204540480), (551, 197487360), (553, 196773120), (558, 195009920), (560, 194313456), (570, 190904448), (576, 188915860), (580, 187612992), (589, 184746240), (608, 178972920), (609, 178679040), (620, 175508928), (630, 172723072), (632, 172176480), (640, 170024274), (651, 167151360), (665, 163632384), (672, 161927880), (684, 159087040), (696, 156344160), (711, 153045760), (720, 151132688), (744, 146257440), (760, 143178336), (768, 141686895), (790, 137741184), (798, 136360320), (812, 134009280), (840, 129542304), (855, 127269632), (868, 125363520), (870, 125075328), (896, 121445910), (899, 121040640), (912, 119315280), (928, 117258120), (930, 117005952), (948, 114784320), (960, 113349516), (992, 109693080), (1008, 107951920), (1015, 107207424), (1044, 104229440), (1064, 102270240), (1085, 100290816), (1102, 98743680), (1106, 98386560), (1116, 97504960), (1120, 97156728), (1140, 95452224), (1152, 94457930), (1160, 93806496), (1178, 92373120), (1185, 91827456), (1197, 90906880), (1216, 89486460), (1218, 89339520), (1240, 87754464), (1260, 86361536), (1264, 86088240), (1280, 85012137), (1302, 83575680), (1305, 83383552), (1330, 81816192), (1344, 80963940), (1368, 79543520), (1392, 78172080), (1395, 78003968), (1422, 76522880), (1440, 75566344), (1488, 73128720), (1501, 72495360), (1520, 71589168), (1580, 68870592), (1596, 68180160), (1624, 67004640), (1653, 65829120), (1659, 65591040), (1680, 64771152), (1710, 63634816), (1736, 62681760), (1740, 62537664), (1767, 61582080), (1792, 60722955), (1798, 60520320), (1824, 59657640), (1827, 59559680), (1856, 58629060), (1860, 58502976), (1896, 57392160), (1920, 56674758), (1953, 55717120), (1984, 54846540), (1995, 54544128), (2016, 53975960), (2030, 53603712), (2088, 52114720), (2128, 51135120), (2170, 50145408), (2204, 49371840), (2212, 49193280), (2232, 48752480), (2240, 48578364), (2280, 47726112), (2291, 47496960), (2304, 47228965), (2320, 46903248), (2356, 46186560), (2370, 45913728), (2394, 45453440), (2432, 44743230), (2436, 44669760), (2449, 44432640), (2480, 43877232), (2520, 43180768), (2528, 43044120), (2604, 41787840), (2610, 41691776), (2660, 40908096), (2688, 40481970), (2697, 40346880), (2736, 39771760), (2755, 39497472), (2765, 39354624), (2784, 39086040), (2790, 39001984), (2844, 38261440), (2880, 37783172), (2945, 36949248), (2976, 36564360), (3002, 36247680), (3040, 35794584), (3045, 35735808), (3160, 34435296), (3192, 34090080), (3248, 33502320), (3255, 33430272), (3306, 32914560), (3318, 32795520), (3360, 32385576), (3420, 31817408), (3472, 31340880), (3480, 31268832), (3534, 30791040), (3555, 30609152), (3596, 30260160), (3648, 29828820), (3654, 29779840), (3712, 29314530), (3720, 29251488), (3792, 28696080), (3840, 28337379), (3857, 28212480), (3906, 27858560), (3968, 27423270), (3990, 27272064), (4032, 26987980), (4060, 26801856), (4123, 26392320), (4176, 26057360), (4256, 25567560), (4340, 25072704), (4408, 24685920), (4424, 24596640), (4464, 24376240), (4480, 24289182), (4495, 24208128), (4503, 24165120), (4560, 23863056), (4582, 23748480), (4640, 23451624), (4712, 23093280), (4740, 22956864), (4788, 22726720), (4864, 22371615), (4872, 22334880), (4898, 22216320), (4959, 21943040), (4960, 21938616), (4977, 21863680), (5040, 21590384), (5056, 21522060), (5208, 20893920), (5220, 20845888), (5301, 20527360), (5320, 20454048), (5376, 20240985), (5394, 20173440), (5472, 19885880), (5510, 19748736), (5530, 19677312), (5568, 19543020), (5580, 19500992), (5688, 19130720), (5760, 18891586), (5890, 18474624), (5952, 18282180), (5985, 18181376), (6004, 18123840), (6080, 17897292), (6090, 17867904), (6293, 17291520), (6320, 17217648), (6384, 17045040), (6496, 16751160), (6510, 16715136), (6612, 16457280), (6636, 16397760), (6720, 16192788), (6840, 15908704), (6873, 15832320), (6944, 15670440), (6960, 15634416), (7068, 15395520), (7110, 15304576), (7192, 15130080), (7296, 14914410), (7308, 14889920), (7347, 14810880), (7424, 14657265), (7440, 14625744), (7505, 14499072), (7584, 14348040), (7714, 14106240), (7812, 13929280), (7936, 13711635), (7980, 13636032), (8064, 13493990), (8091, 13448960), (8120, 13400928), (8246, 13196160), (8265, 13165824), (8295, 13118208), (8352, 13028680), (8512, 12783780), (8680, 12536352), (8816, 12342960), (8835, 12316416), (8848, 12298320), (8928, 12188120), (8960, 12144591), (8990, 12104064), (9006, 12082560), (9120, 11931528), (9135, 11911936), (9164, 11874240), (9280, 11725812), (9424, 11546640), (9480, 11478432), (9576, 11363360), (9744, 11167440), (9765, 11143424), (9796, 11108160), (9918, 10971520), (9920, 10969308), (9954, 10931840), (10080, 10795192), (10112, 10761030), (10416, 10446960), (10440, 10422944), (10507, 10356480), (10602, 10263680), (10640, 10227024), (10788, 10086720), (10944, 9942940), (11020, 9874368), (11060, 9838656), (11136, 9771510), (11160, 9750496), (11376, 9565360), (11455, 9499392), (11520, 9445793), (11571, 9404160), (11780, 9237312), (11904, 9141090), (11970, 9090688), (12008, 9061920), (12160, 8948646), (12180, 8933952), (12245, 8886528), (12369, 8797440), (12586, 8645760), (12640, 8608824), (12768, 8522520), (12992, 8375580), (13020, 8357568), (13224, 8228640), (13272, 8198880), (13440, 8096394), (13485, 8069376), (13509, 8055040), (13680, 7954352), (13746, 7916160), (13888, 7835220), (13920, 7817208), (14136, 7697760), (14220, 7652288), (14384, 7565040), (14592, 7457205), (14616, 7444960), (14694, 7405440), (14880, 7312872), (15010, 7249536), (15168, 7174020), (15428, 7053120), (15624, 6964640), (15960, 6818016), (16037, 6785280), (16128, 6746995), (16182, 6724480), (16240, 6700464), (16492, 6598080), (16530, 6582912), (16590, 6559104), (16704, 6514340), (17024, 6391890), (17081, 6370560), (17143, 6347520), (17360, 6268176), (17632, 6171480), (17670, 6158208), (17696, 6149160), (17856, 6094060), (17980, 6052032), (18012, 6041280), (18240, 5965764), (18270, 5955968), (18328, 5937120), (18560, 5862906), (18848, 5773320), (18879, 5763840), (18960, 5739216), (19152, 5681680), (19285, 5642496), (19488, 5583720), (19530, 5571712), (19592, 5554080), (19836, 5485760), (19840, 5484654), (19908, 5465920), (20160, 5397596), (20224, 5380515), (20615, 5278464), (20619, 5277440), (20832, 5223480), (20880, 5211472), (21014, 5178240), (21204, 5131840), (21280, 5113512), (21576, 5043360), (21888, 4971470), (22040, 4937184), (22041, 4936960), (22120, 4919328), (22272, 4885755), (22320, 4875248), (22515, 4833024), (22752, 4782680), (22910, 4749696), (23142, 4702080), (23560, 4618656), (23808, 4570545), (23940, 4545344), (24016, 4530960), (24320, 4474323), (24360, 4466976), (24490, 4443264), (24738, 4398720), (24795, 4388608), (24885, 4372736), (25172, 4322880), (25280, 4304412), (25536, 4261260), (25984, 4187790), (26040, 4178784), (26448, 4114320), (26505, 4105472), (26544, 4099440), (26880, 4048197), (26970, 4034688), (27018, 4027520), (27360, 3977176), (27492, 3958080), (27776, 3917610), (27840, 3908604), (28272, 3848880), (28440, 3826144), (28768, 3782520), (29232, 3722480), (29388, 3702720), (29760, 3656436), (30020, 3624768), (30336, 3587010), (30856, 3526560), (31248, 3482320), (31465, 3458304), (31521, 3452160), (31920, 3409008), (32074, 3392640), (32364, 3362240), (32480, 3350232), (32984, 3299040), (33060, 3291456), (33180, 3279552), (33408, 3257170), (34048, 3195945), (34162, 3185280), (34286, 3173760), (34365, 3166464), (34713, 3134720), (34720, 3134088), (35264, 3085740), (35340, 3079104), (35392, 3074580), (35712, 3047030), (35960, 3026016), (36024, 3020640), (36480, 2982882), (36540, 2977984), (36656, 2968560), (36735, 2962176), (37107, 2932480), (37120, 2931453), (37696, 2886660), (37758, 2881920), (37920, 2869608), (38304, 2840840), (38570, 2821248), (38976, 2791860), (39060, 2785856), (39184, 2777040), (39672, 2742880), (39680, 2742327), (39816, 2732960), (40320, 2698798), (40455, 2689792), (41230, 2639232), (41238, 2638720), (41664, 2611740), (41760, 2605736), (42028, 2589120), (42408, 2565920), (42560, 2556756), (43152, 2521680), (43529, 2499840), (43776, 2485735), (44080, 2468592), (44082, 2468480), (44240, 2459664), (44640, 2437624), (45030, 2416512), (45504, 2391340), (45820, 2374848), (46284, 2351040), (46531, 2338560), (47120, 2309328), (47880, 2272672), (48032, 2265480), (48111, 2261760), (48720, 2233488), (48980, 2221632), (49476, 2199360), (49590, 2194304), (49770, 2186368), (50344, 2161440), (50560, 2152206), (51072, 2130630), (51243, 2123520), (51429, 2115840), (51968, 2093895), (52080, 2089392), (52535, 2071296), (52896, 2057160), (53010, 2052736), (53088, 2049720), (53940, 2017344), (54036, 2013760), (54720, 1988588), (54984, 1979040), (55552, 1958805), (55680, 1954302), (56544, 1924440), (56637, 1921280), (56880, 1913072), (57536, 1891260), (57855, 1880832), (58464, 1861240), (58776, 1851360), (59520, 1828218), (60040, 1812384), (60672, 1793505), (61712, 1763280), (61845, 1759488), (62496, 1741160), (62930, 1729152), (63042, 1726080), (63840, 1704504), (64148, 1696320), (64728, 1681120), (64960, 1675116), (65968, 1649520), (66120, 1645728), (66360, 1639776), (66816, 1628585), (67545, 1611008), (68324, 1592640), (68572, 1586880), (68730, 1583232), (69426, 1567360), (69440, 1567044), (70528, 1542870), (70680, 1539552), (70784, 1537290), (71021, 1532160), (71424, 1523515), (71920, 1513008), (72048, 1510320), (72960, 1491441), (73080, 1488992), (73312, 1484280), (73470, 1481088), (74214, 1466240), (75392, 1443330), (75516, 1440960), (75840, 1434804), (76608, 1420420), (77140, 1410624), (77952, 1395930), (78120, 1392928), (78368, 1388520), (79344, 1371440), (79632, 1366480), (80185, 1357056), (80640, 1349399), (80910, 1344896), (82460, 1319616), (82476, 1319360), (83328, 1305870), (83520, 1302868), (84056, 1294560), (84816, 1282960), (85120, 1278378), (85405, 1274112), (85715, 1269504), (86304, 1260840), (87058, 1249920), (88160, 1234296), (88164, 1234240), (88480, 1229832), (89280, 1218812), (90060, 1208256), (91008, 1195670), (91640, 1187424), (92568, 1175520), (93062, 1169280), (94240, 1154664), (94395, 1152768), (94563, 1150720), (95760, 1136336), (96064, 1132740), (96222, 1130880), (97440, 1116744), (97960, 1110816), (98952, 1099680), (99180, 1097152), (99540, 1093184), (100688, 1080720), (101120, 1076103), (102144, 1065315), (102486, 1061760), (102858, 1057920), (103095, 1055488), (104160, 1044696), (105070, 1035648), (105792, 1028580), (106020, 1026368), (106176, 1024860), (107880, 1008672), (108072, 1006880), (109440, 994294), (109968, 989520), (110205, 987392), (111360, 977151), (113088, 962220), (113274, 960640), (113760, 956536), (115072, 945630), (115710, 940416), (116928, 930620), (117552, 925680), (119040, 914109), (119567, 910080), (120080, 906192), (123424, 881640), (123690, 879744), (124992, 870580), (125860, 864576), (126084, 863040), (127680, 852252), (128296, 848160), (129456, 840560), (129920, 837558), (130587, 833280), (131936, 824760), (132240, 822864), (132720, 819888), (135090, 805504), (136648, 796320), (137144, 793440), (137460, 791616), (138852, 783680), (138880, 783522), (139593, 779520), (141056, 771435), (141360, 769776), (141568, 768645), (142042, 766080), (143840, 756504), (144096, 755160), (144333, 753920), (146160, 744496), (146624, 742140), (146940, 740544), (148428, 733120), (150784, 721665), (151032, 720480), (151680, 717402), (153216, 710210), (153729, 707840), (154280, 705312), (154287, 705280), (155904, 697965), (156240, 696464), (156736, 694260), (157605, 690432), (158688, 685720), (159264, 683240), (160370, 678528), (161820, 672448), (164920, 659808), (164952, 659680), (166656, 652935), (167040, 651434), (168112, 647280), (169632, 641480), (170240, 639189), (170810, 637056), (171430, 634752), (172608, 630420), (173565, 626944), (174116, 624960), (176320, 617148), (176328, 617120), (176960, 614916), (178560, 609406), (180120, 604128), (182016, 597835), (183280, 593712), (185136, 587760), (185535, 586496), (186124, 584640), (188480, 577332), (188790, 576384), (189126, 575360), (191520, 568168), (192128, 566370), (192444, 565440), (194880, 558372), (195920, 555408), (197904, 549840), (198360, 548576), (199080, 546592), (201376, 540360), (204972, 530880), (205716, 528960), (206190, 527744), (208320, 522348), (210140, 517824), (211584, 514290), (212040, 513184), (212352, 512430), (213063, 510720), (215760, 504336), (216144, 503440), (217645, 499968), (218880, 497147), (219936, 494760), (220410, 493696), (226176, 481110), (226548, 480320), (227520, 478268), (230144, 472815), (231420, 470208), (232655, 467712), (233856, 465310), (235104, 462840), (239134, 455040), (240160, 453096), (240555, 452352), (246848, 440820), (247380, 439872), (249984, 435290), (251720, 432288), (252168, 431520), (255360, 426126), (256215, 424704), (256592, 424080), (257145, 423168), (258912, 420280), (259840, 418779), (261174, 416640), (263872, 412380), (264480, 411432), (265440, 409944), (270180, 402752), (273296, 398160), (274288, 396720), (274920, 395808), (277704, 391840), (277760, 391761), (279186, 389760), (282720, 384888), (283185, 384256), (284084, 383040), (287680, 378252), (288192, 377580), (288666, 376960), (292320, 372248), (293248, 371070), (293880, 370272), (296856, 366560), (302064, 360240), (303360, 358701), (304703, 357120), (306432, 355105), (307458, 353920), (308560, 352656), (308574, 352640), (312480, 348232), (313472, 347130), (315210, 345216), (317376, 342860), (318528, 341620), (320740, 339264), (323640, 336224), (325717, 334080), (329840, 329904)]