113292123840

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:163

約数の個数: 2016

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

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

約数列:

[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, 47, 48, 49, 56, 57, 58, 60, 62, 63, 64, 70, 72, 76, 80, 84, 87, 90, 93, 94, 95, 96, 98, 105, 112, 114, 116, 120, 124, 126, 133, 140, 141, 144, 145, 147, 152, 155, 160, 168, 171, 174, 180, 186, 188, 190, 192, 196, 203, 210, 217, 224, 228, 232, 235, 240, 245, 248, 252, 261, 266, 279, 280, 282, 285, 288, 290, 294, 304, 310, 315, 320, 329, 336, 342, 348, 360, 372, 376, 380, 392, 399, 406, 420, 423, 434, 435, 441, 448, 456, 464, 465, 470, 480, 490, 496, 504, 522, 532, 551, 558, 560, 564, 570, 576, 580, 588, 589, 608, 609, 620, 630, 651, 658, 665, 672, 684, 696, 705, 720, 735, 744, 752, 760, 784, 798, 812, 840, 846, 855, 868, 870, 882, 893, 899, 912, 928, 930, 931, 940, 960, 980, 987, 992, 1008, 1015, 1044, 1064, 1085, 1102, 1116, 1120, 1128, 1140, 1160, 1176, 1178, 1197, 1216, 1218, 1240, 1260, 1302, 1305, 1316, 1330, 1344, 1363, 1368, 1392, 1395, 1410, 1421, 1440, 1457, 1470, 1488, 1504, 1519, 1520, 1568, 1596, 1624, 1645, 1653, 1680, 1692, 1710, 1736, 1740, 1764, 1767, 1786, 1798, 1824, 1827, 1856, 1860, 1862, 1880, 1953, 1960, 1974, 1984, 1995, 2016, 2030, 2088, 2115, 2128, 2170, 2204, 2205, 2232, 2240, 2256, 2280, 2303, 2320, 2352, 2356, 2394, 2436, 2480, 2520, 2604, 2610, 2632, 2660, 2679, 2697, 2726, 2736, 2755, 2784, 2790, 2793, 2820, 2842, 2880, 2914, 2940, 2945, 2961, 2976, 3008, 3038, 3040, 3045, 3136, 3192, 3248, 3255, 3290, 3306, 3360, 3384, 3420, 3472, 3480, 3528, 3534, 3572, 3596, 3648, 3654, 3720, 3724, 3760, 3857, 3906, 3920, 3948, 3990, 4032, 4060, 4089, 4123, 4176, 4230, 4256, 4263, 4340, 4371, 4408, 4410, 4464, 4465, 4495, 4512, 4557, 4560, 4606, 4640, 4655, 4704, 4712, 4788, 4872, 4935, 4959, 4960, 5040, 5208, 5220, 5264, 5301, 5320, 5358, 5394, 5452, 5472, 5510, 5568, 5580, 5586, 5640, 5684, 5828, 5880, 5890, 5922, 5952, 5985, 6076, 6080, 6090, 6251, 6293, 6384, 6496, 6510, 6580, 6612, 6720, 6768, 6815, 6840, 6909, 6944, 6960, 7056, 7068, 7105, 7144, 7192, 7285, 7308, 7440, 7448, 7520, 7595, 7714, 7812, 7840, 7896, 7980, 8037, 8091, 8120, 8178, 8246, 8265, 8352, 8379, 8460, 8512, 8526, 8680, 8742, 8816, 8820, 8835, 8928, 8930, 8990, 9024, 9114, 9120, 9135, 9212, 9280, 9310, 9408, 9424, 9541, 9576, 9744, 9765, 9870, 9918, 9920, 10080, 10199, 10416, 10440, 10528, 10602, 10640, 10716, 10788, 10904, 10944, 11020, 11160, 11172, 11280, 11368, 11515, 11571, 11656, 11760, 11780, 11844, 11970, 12152, 12180, 12267, 12369, 12502, 12586, 12768, 12789, 12992, 13020, 13113, 13160, 13224, 13395, 13485, 13536, 13630, 13671, 13680, 13818, 13888, 13920, 13965, 14112, 14136, 14210, 14288, 14384, 14570, 14616, 14805, 14880, 14896, 15040, 15190, 15428, 15624, 15680, 15792, 15960, 16074, 16182, 16240, 16356, 16492, 16530, 16704, 16758, 16920, 17052, 17081, 17360, 17484, 17632, 17640, 17670, 17856, 17860, 17980, 18228, 18240, 18270, 18424, 18620, 18753, 18848, 18879, 19082, 19152, 19285, 19488, 19530, 19740, 19836, 20160, 20398, 20445, 20615, 20727, 20832, 20880, 21056, 21204, 21280, 21315, 21432, 21576, 21808, 21855, 22040, 22320, 22344, 22560, 22736, 22785, 23030, 23142, 23312, 23520, 23560, 23688, 23940, 24304, 24360, 24534, 24738, 24795, 25004, 25172, 25536, 25578, 25897, 26040, 26226, 26320, 26448, 26505, 26790, 26970, 26999, 27072, 27260, 27342, 27360, 27636, 27683, 27840, 27930, 28224, 28272, 28420, 28576, 28623, 28768, 28861, 29140, 29232, 29610, 29760, 29792, 30380, 30597, 30856, 31248, 31255, 31465, 31584, 31920, 32148, 32364, 32480, 32712, 32984, 33060, 33516, 33840, 34104, 34162, 34545, 34713, 34720, 34968, 35264, 35280, 35340, 35720, 35960, 36456, 36540, 36848, 37107, 37240, 37506, 37696, 37758, 38164, 38304, 38570, 38976, 39060, 39480, 39672, 40185, 40455, 40796, 40890, 41230, 41454, 41664, 41760, 41895, 42253, 42408, 42560, 42630, 42864, 43152, 43616, 43710, 43757, 44051, 44080, 44640, 44688, 45120, 45472, 45570, 46060, 46284, 46624, 47040, 47120, 47376, 47705, 47880, 48608, 48720, 49068, 49476, 49590, 50008, 50344, 50995, 51156, 51243, 51794, 52080, 52452, 52640, 52896, 53010, 53580, 53940, 53998, 54520, 54684, 54720, 55272, 55366, 55860, 56259, 56544, 56637, 56840, 57152, 57246, 57536, 57722, 57855, 58280, 58464, 59220, 59584, 60760, 61194, 61335, 61712, 61845, 62496, 62510, 62930, 63168, 63840, 63945, 64296, 64728, 64960, 65424, 65565, 65968, 66120, 66787, 67032, 67680, 68208, 68324, 68355, 69090, 69426, 69440, 69936, 70560, 70680, 71393, 71440, 71920, 72912, 73080, 73696, 74214, 74480, 75012, 75516, 76328, 76608, 77140, 77691, 78120, 78960, 79344, 80370, 80910, 80997, 81592, 81780, 82460, 82908, 83049, 83520, 83790, 84506, 84816, 85260, 85405, 85728, 85869, 86304, 86583, 87232, 87420, 87514, 88102, 88160, 89280, 89376, 90944, 91140, 91791, 92120, 92568, 93248, 93765, 94240, 94395, 94752, 95410, 95760, 97216, 97440, 98136, 98952, 99180, 100016, 100688, 101990, 102312, 102486, 103588, 103635, 104160, 104904, 105280, 105792, 106020, 107160, 107880, 107996, 109040, 109368, 110544, 110732, 111720, 112518, 113088, 113274, 113680, 114492, 115444, 115710, 116560, 116928, 118440, 119567, 121520, 122388, 122670, 123424, 123690, 124992, 125020, 125860, 126759, 127680, 127890, 128592, 129456, 129485, 130848, 131130, 131271, 131936, 132153, 132240, 133574, 134064, 134995, 135360, 136416, 136648, 136710, 138180, 138415, 138852, 139872, 141120, 141360, 142786, 142880, 143115, 143840, 144305, 145824, 146160, 147392, 148428, 148960, 150024, 151032, 152656, 152985, 153729, 154280, 155382, 156240, 157920, 158688, 160740, 161820, 161994, 163184, 163560, 164920, 165816, 166098, 167580, 169012, 169632, 170520, 170810, 171456, 171738, 172608, 173166, 173565, 174840, 175028, 176204, 176320, 178752, 181279, 182280, 183582, 184240, 185136, 185535, 187530, 188480, 188790, 189504, 190820, 191520, 193781, 194880, 196272, 197904, 198360, 200032, 200361, 201376, 203980, 204624, 204972, 207176, 207270, 208320, 209808, 211265, 212040, 214179, 214320, 215760, 215992, 218080, 218736, 218785, 220255, 221088, 221464, 223440, 225036, 226548, 227360, 228984, 230888, 231420, 233073, 233120, 236880, 239134, 242991, 243040, 244776, 245340, 246848, 247380, 249147, 250040, 251720, 253518, 255780, 256215, 257184, 258912, 258970, 259749, 261696, 262260, 262542, 263872, 264306, 264480, 267148, 268128, 269990, 272832, 273296, 273420, 276360, 276830, 277704, 279744, 281295, 282720, 283185, 285572, 285760, 286230, 287680, 288610, 291648, 292320, 295771, 296856, 297920, 300048, 302064, 305312, 305970, 307458, 308560, 310764, 312480, 315840, 317376, 321480, 323640, 323988, 326368, 327120, 329840, 331632, 332196, 333935, 335160, 338024, 339264, 341040, 341620, 343476, 346332, 347130, 349680, 350056, 352408, 356965, 358701, 362558, 364560, 367164, 368480, 370272, 371070, 375060, 377580, 380277, 381640, 383040, 387562, 388455, 392544, 393813, 395808, 396459, 396720, 400064, 400722, 402752, 404985, 407960, 409248, 409944, 414352, 414540, 415245, 419616, 422530, 424080, 428358, 428640, 429345, 431520, 431984, 432915, 436160, 437472, 437570, 440510, 442176, 442928, 446880, 450072, 453096, 454720, 457968, 458955, 461776, 462840, 466146, 466240, 473760, 478268, 485982, 486080, 489552, 490680, 494760, 498294, 500080, 503440, 507036, 511560, 512430, 514368, 517824, 517940, 519498, 524520, 525084, 528612, 528960, 534296, 536256, 539980, 543837, 546592, 546840, 552720, 553660, 555408, 562590, 565440, 566370, 571144, 572460, 577220, 581343, 584640, 591542, 593712, 597835, 600096, 601083, 604128, 610624, 611940, 614916, 617120, 621528, 624960, 633795, 642537, 642960, 647280, 647976, 652736, 654240, 656355, 659680, 660765, 663264, 664392, 667870, 670320, 676048, 682080, 683240, 686952, 692664, 694260, 699360, 700112, 704816, 713930, 717402, 725116, 729120, 734328, 736960, 740544, 742140, 750120, 755160, 760554, 763280, 768645, 775124, 776910, 785088, 787626, 791616, 792918, 793440, 801444, 802807, 809970, 815920, 818496, 819888, 828704, 829080, 830490, 836969, 839232, 845060, 848160, 856716, 857280, 858690, 863040, 863968, 865830, 874944, 875140, 881020, 885856, 887313, 893760, 900144, 906192, 906395, 915936, 917910, 923552, 925680, 932292, 947520, 956536, 968905, 971964, 979104, 981360, 989520, 996588, 1000160, 1001805, 1006880, 1014072, 1023120, 1024860, 1035880, 1038996, 1049040, 1050168, 1057224, 1068592, 1070895, 1076103, 1079960, 1087674, 1093184, 1093680, 1105440, 1107320, 1110816, 1125180, 1132740, 1142288, 1144920, 1154440, 1162686, 1165365, 1183084, 1187424, 1195670, 1200192, 1202166, 1208256, 1214955, 1223880, 1229832, 1234240, 1243056, 1245735, 1267590, 1268953, 1285074, 1285920, 1294560, 1295952, 1298745, 1308480, 1312710, 1319360, 1321530, 1326528, 1328784, 1335740, 1340640, 1352096, 1356467, 1364160, 1366480, 1373904, 1385328, 1388520, 1398720, 1400224, 1409632, 1427860, 1434804, 1450232, 1458240, 1468656, 1478855, 1484280, 1500240, 1510320, 1521108, 1526560, 1537290, 1550248, 1553820, 1575252, 1585836, 1586880, 1602888, 1605614, 1619940, 1631511, 1631840, 1639776, 1657408, 1658160, 1660980, 1673938, 1690120, 1696320, 1713432, 1717380, 1727936, 1731660, 1744029, 1750280, 1762040, 1771712, 1774626, 1793505, 1800288, 1812384, 1812790, 1831872, 1835820, 1847104, 1851360, 1864584, 1901385, 1913072, 1937810, 1943928, 1958208, 1962720, 1969065, 1979040, 1982295, 1993176, 2000320, 2003610, 2013760, 2028144, 2046240, 2049720, 2070397, 2071760, 2077992, 2098080, 2100336, 2114448, 2137184, 2141790, 2152206, 2159920, 2175348, 2187360, 2210880, 2214640, 2221632, 2250360, 2265480, 2284576, 2289840, 2308880, 2325372, 2330730, 2366168, 2374848, 2391340, 2404332, 2408421, 2429910, 2447760, 2459664, 2486112, 2491470, 2510907, 2535180, 2537906, 2570148, 2571840, 2589120, 2591904, 2597490, 2625420, 2643060, 2657568, 2661939, 2671480, 2681280, 2704192, 2712934, 2719185, 2732960, 2747808, 2770656, 2777040, 2800448, 2819264, 2855720, 2869608, 2900464, 2906715, 2937312, 2957710, 2968560, 3000480, 3005415, 3020640, 3042216, 3053120, 3074580, 3100496, 3107640, 3150504, 3171672, 3205776, 3211228, 3212685, 3239880, 3263022, 3263680, 3279552, 3316320, 3321960, 3347876, 3380240, 3426864, 3434760, 3463320, 3488058, 3500560, 3524080, 3549252, 3587010, 3600576, 3624768, 3625580, 3671640, 3702720, 3729168, 3802770, 3806859, 3826144, 3875620, 3887856, 3925440, 3938130, 3958080, 3964590, 3986352, 4007220, 4014035, 4056288, 4069401, 4092480, 4099440, 4140794, 4143520, 4155984, 4184845, 4196160, 4200672, 4228896, 4274368, 4283580, 4304412, 4319840, 4350696, 4374720, 4429280, 4436565, 4500720, 4530960, 4569152, 4579680, 4617760, 4650744, 4661460, 4732336, 4782680, 4808664, 4816842, 4859820, 4895520, 4919328, 4972224, 4982940, 5021814, 5070360, 5075812, 5140296, 5183808, 5194980, 5250840, 5286120, 5315136, 5323878, 5342960, 5380515, 5425868, 5438370, 5465920, 5495616, 5541312, 5554080, 5619649, 5711440, 5739216, 5800928, 5813430, 5874624, 5915420, 5937120, 6000960, 6010830, 6041280, 6084432, 6149160, 6200992, 6211191, 6215280, 6301008, 6343344, 6344765, 6411552, 6422456, 6425370, 6479760, 6526044, 6632640, 6643920, 6695752, 6760480, 6782335, 6853728, 6869520, 6926640, 6976116, 7001120, 7048160, 7098504, 7174020, 7225263, 7251160, 7343280, 7458336, 7532721, 7605540, 7613718, 7652288, 7751240, 7775712, 7876260, 7929180, 7972704, 8014440, 8028070, 8112576, 8138802, 8157555, 8198880, 8281588, 8287040, 8311968, 8369690, 8401344, 8457792, 8567160, 8608824, 8639680, 8701392, 8720145, 8858560, 8873130, 9001440, 9061920, 9159360, 9235520, 9301488, 9322920, 9464672, 9565360, 9617328, 9633684, 9719640, 9791040, 9838656, 9965880, 10043628, 10140720, 10151624, 10280592, 10351985, 10389960, 10501680, 10572240, 10647756, 10685920, 10761030, 10851736, 10876740, 11108160, 11239298, 11420577, 11422880, 11478432, 11601856, 11626860, 11830840, 11874240, 12021660, 12042105, 12168864, 12208203, 12298320, 12401984, 12422382, 12430560, 12554535, 12602016, 12686688, 12689530, 12823104, 12844912, 12850740, 12959520, 13052088, 13287840, 13309695, 13391504, 13520960, 13564670, 13707456, 13739040, 13853280, 13952232, 14002240, 14096320, 14197008, 14348040, 14450526, 14502320, 14686560, 14916672, 15065442, 15211080, 15227436, 15502480, 15551424, 15752520, 15858360, 15945408, 16028880, 16056140, 16277604, 16315110, 16397760, 16563176, 16623936, 16739380, 16858947, 17134320, 17217648, 17402784, 17440290, 17746260, 18002880, 18123840, 18602976, 18633573, 18645840, 18929344, 19034295, 19130720, 19234656, 19267368, 19439280, 19931760, 20087256, 20281440, 20303248, 20347005, 20561184, 20703970, 20779920, 21003360, 21144480, 21295512, 21371840, 21522060, 21703472, 21753480, 22478596, 22841154, 22845760, 22956864, 23253720, 23661680, 24043320, 24084210, 24337728, 24416406, 24596640, 24844764, 24861120, 25109070, 25204032, 25373376, 25379060, 25689824, 25701480, 25919040, 26104176, 26575680, 26619390, 26783008, 27129340, 27478080, 27706560, 27904464, 28098245, 28394016, 28696080, 28901052, 29004640, 29373120, 30130884, 30422160, 30454872, 31004960, 31055955, 31505040, 31716720, 32057760, 32112280, 32555208, 32630220, 33126352, 33478760, 33717894, 34268640, 34435296, 34805568, 34880580, 35492520, 36126315, 37205952, 37267146, 37291680, 37663605, 38068590, 38261440, 38469312, 38534736, 38878560, 39337543, 39863520, 40174512, 40562880, 40606496, 40694010, 41122368, 41407940, 41559840, 42006720, 42288960, 42591024, 43044120, 43406944, 43506960, 44957192, 45682308, 46507440, 47323360, 48086640, 48168420, 48832812, 49193280, 49689528, 50218140, 50576841, 50758120, 51379648, 51402960, 52208352, 53238780, 53566016, 54258680, 55808928, 56196490, 56788032, 57102885, 57392160, 57802104, 58009280, 60261768, 60844320, 60909744, 61041015, 62009920, 62111910, 63010080, 63433440, 64115520, 64224560, 65110416, 65260440, 66252704, 66957520, 67435788, 68537280, 68870592, 69761160, 70985040, 72252630, 74534292, 74583360, 75327210, 76137180, 77069472, 77757120, 78675086, 79727040, 80349024, 81212992, 81388020, 82815880, 83119680, 84294735, 85182048, 86088240, 86813888, 87013920, 89914384, 91364616, 93014880, 93167865, 94646720, 96173280, 96336840, 97665624, 99379056, 100436280, 101153682, 101516240, 102805920, 104416704, 106477560, 108517360, 111617856, 112392980, 114205770, 114784320, 115604208, 118012629, 120523536, 121688640, 121819488, 122082030, 124223820, 126020160, 126866880, 128449120, 130220832, 130520880, 132505408, 133915040, 134871576, 139522320, 141970080, 144505260, 149068584, 150654420, 152274360, 154138944, 157350172, 160698048, 162776040, 165631760, 168589470, 170364096, 172176480, 174027840, 179828768, 182729232, 186029760, 186335730, 192346560, 192673680, 195331248, 196687715, 198758112, 200872560, 202307364, 203032480, 205611840, 212955120, 217034720, 224785960, 228411540, 231208416, 236025258, 241047072, 243638976, 244164060, 248447640, 252884205, 256898240, 260441664, 261041760, 267830080, 269743152, 279044640, 283940160, 289010520, 298137168, 301308840, 304548720, 314700344, 325552080, 331263520, 337178940, 344352960, 354037887, 359657536, 365458464, 372671460, 385347360, 390662496, 393375430, 397516224, 401745120, 404614728, 406064960, 425910240, 434069440, 449571920, 456823080, 462416832, 472050516, 482094144, 488328120, 496895280, 505768410, 522083520, 539486304, 558089280, 578021040, 590063145, 596274336, 602617680, 609097440, 629400688, 651104160, 662527040, 674357880, 708075774, 730916928, 745342920, 770694720, 781324992, 786750860, 803490240, 809229456, 851820480, 899143840, 913646160, 944101032, 976656240, 993790560, 1011536820, 1078972608, 1156042080, 1180126290, 1192548672, 1205235360, 1218194880, 1258801376, 1302208320, 1348715760, 1416151548, 1490685840, 1573501720, 1618458912, 1770189435, 1798287680, 1827292320, 1888202064, 1953312480, 1987581120, 2023073640, 2312084160, 2360252580, 2410470720, 2517602752, 2697431520, 2832303096, 2981371680, 3147003440, 3236917824, 3540378870, 3654584640, 3776404128, 3906624960, 4046147280, 4720505160, 5394863040, 5664606192, 5962743360, 6294006880, 7080757740, 7552808256, 8092294560, 9441010320, 11329212384, 12588013760, 14161515480, 16184589120, 18882020640, 22658424768, 28323030960, 37764041280, 56646061920, 113292123840]

約数ペア:

[(1, 113292123840), (2, 56646061920), (3, 37764041280), (4, 28323030960), (5, 22658424768), (6, 18882020640), (7, 16184589120), (8, 14161515480), (9, 12588013760), (10, 11329212384), (12, 9441010320), (14, 8092294560), (15, 7552808256), (16, 7080757740), (18, 6294006880), (19, 5962743360), (20, 5664606192), (21, 5394863040), (24, 4720505160), (28, 4046147280), (29, 3906624960), (30, 3776404128), (31, 3654584640), (32, 3540378870), (35, 3236917824), (36, 3147003440), (38, 2981371680), (40, 2832303096), (42, 2697431520), (45, 2517602752), (47, 2410470720), (48, 2360252580), (49, 2312084160), (56, 2023073640), (57, 1987581120), (58, 1953312480), (60, 1888202064), (62, 1827292320), (63, 1798287680), (64, 1770189435), (70, 1618458912), (72, 1573501720), (76, 1490685840), (80, 1416151548), (84, 1348715760), (87, 1302208320), (90, 1258801376), (93, 1218194880), (94, 1205235360), (95, 1192548672), (96, 1180126290), (98, 1156042080), (105, 1078972608), (112, 1011536820), (114, 993790560), (116, 976656240), (120, 944101032), (124, 913646160), (126, 899143840), (133, 851820480), (140, 809229456), (141, 803490240), (144, 786750860), (145, 781324992), (147, 770694720), (152, 745342920), (155, 730916928), (160, 708075774), (168, 674357880), (171, 662527040), (174, 651104160), (180, 629400688), (186, 609097440), (188, 602617680), (190, 596274336), (192, 590063145), (196, 578021040), (203, 558089280), (210, 539486304), (217, 522083520), (224, 505768410), (228, 496895280), (232, 488328120), (235, 482094144), (240, 472050516), (245, 462416832), (248, 456823080), (252, 449571920), (261, 434069440), (266, 425910240), (279, 406064960), (280, 404614728), (282, 401745120), (285, 397516224), (288, 393375430), (290, 390662496), (294, 385347360), (304, 372671460), (310, 365458464), (315, 359657536), (320, 354037887), (329, 344352960), (336, 337178940), (342, 331263520), (348, 325552080), (360, 314700344), (372, 304548720), (376, 301308840), (380, 298137168), (392, 289010520), (399, 283940160), (406, 279044640), (420, 269743152), (423, 267830080), (434, 261041760), (435, 260441664), (441, 256898240), (448, 252884205), (456, 248447640), (464, 244164060), (465, 243638976), (470, 241047072), (480, 236025258), (490, 231208416), (496, 228411540), (504, 224785960), (522, 217034720), (532, 212955120), (551, 205611840), (558, 203032480), (560, 202307364), (564, 200872560), (570, 198758112), (576, 196687715), (580, 195331248), (588, 192673680), (589, 192346560), (608, 186335730), (609, 186029760), (620, 182729232), (630, 179828768), (651, 174027840), (658, 172176480), (665, 170364096), (672, 168589470), (684, 165631760), (696, 162776040), (705, 160698048), (720, 157350172), (735, 154138944), (744, 152274360), (752, 150654420), (760, 149068584), (784, 144505260), (798, 141970080), (812, 139522320), (840, 134871576), (846, 133915040), (855, 132505408), (868, 130520880), (870, 130220832), (882, 128449120), (893, 126866880), (899, 126020160), (912, 124223820), (928, 122082030), (930, 121819488), (931, 121688640), (940, 120523536), (960, 118012629), (980, 115604208), (987, 114784320), (992, 114205770), (1008, 112392980), (1015, 111617856), (1044, 108517360), (1064, 106477560), (1085, 104416704), (1102, 102805920), (1116, 101516240), (1120, 101153682), (1128, 100436280), (1140, 99379056), (1160, 97665624), (1176, 96336840), (1178, 96173280), (1197, 94646720), (1216, 93167865), (1218, 93014880), (1240, 91364616), (1260, 89914384), (1302, 87013920), (1305, 86813888), (1316, 86088240), (1330, 85182048), (1344, 84294735), (1363, 83119680), (1368, 82815880), (1392, 81388020), (1395, 81212992), (1410, 80349024), (1421, 79727040), (1440, 78675086), (1457, 77757120), (1470, 77069472), (1488, 76137180), (1504, 75327210), (1519, 74583360), (1520, 74534292), (1568, 72252630), (1596, 70985040), (1624, 69761160), (1645, 68870592), (1653, 68537280), (1680, 67435788), (1692, 66957520), (1710, 66252704), (1736, 65260440), (1740, 65110416), (1764, 64224560), (1767, 64115520), (1786, 63433440), (1798, 63010080), (1824, 62111910), (1827, 62009920), (1856, 61041015), (1860, 60909744), (1862, 60844320), (1880, 60261768), (1953, 58009280), (1960, 57802104), (1974, 57392160), (1984, 57102885), (1995, 56788032), (2016, 56196490), (2030, 55808928), (2088, 54258680), (2115, 53566016), (2128, 53238780), (2170, 52208352), (2204, 51402960), (2205, 51379648), (2232, 50758120), (2240, 50576841), (2256, 50218140), (2280, 49689528), (2303, 49193280), (2320, 48832812), (2352, 48168420), (2356, 48086640), (2394, 47323360), (2436, 46507440), (2480, 45682308), (2520, 44957192), (2604, 43506960), (2610, 43406944), (2632, 43044120), (2660, 42591024), (2679, 42288960), (2697, 42006720), (2726, 41559840), (2736, 41407940), (2755, 41122368), (2784, 40694010), (2790, 40606496), (2793, 40562880), (2820, 40174512), (2842, 39863520), (2880, 39337543), (2914, 38878560), (2940, 38534736), (2945, 38469312), (2961, 38261440), (2976, 38068590), (3008, 37663605), (3038, 37291680), (3040, 37267146), (3045, 37205952), (3136, 36126315), (3192, 35492520), (3248, 34880580), (3255, 34805568), (3290, 34435296), (3306, 34268640), (3360, 33717894), (3384, 33478760), (3420, 33126352), (3472, 32630220), (3480, 32555208), (3528, 32112280), (3534, 32057760), (3572, 31716720), (3596, 31505040), (3648, 31055955), (3654, 31004960), (3720, 30454872), (3724, 30422160), (3760, 30130884), (3857, 29373120), (3906, 29004640), (3920, 28901052), (3948, 28696080), (3990, 28394016), (4032, 28098245), (4060, 27904464), (4089, 27706560), (4123, 27478080), (4176, 27129340), (4230, 26783008), (4256, 26619390), (4263, 26575680), (4340, 26104176), (4371, 25919040), (4408, 25701480), (4410, 25689824), (4464, 25379060), (4465, 25373376), (4495, 25204032), (4512, 25109070), (4557, 24861120), (4560, 24844764), (4606, 24596640), (4640, 24416406), (4655, 24337728), (4704, 24084210), (4712, 24043320), (4788, 23661680), (4872, 23253720), (4935, 22956864), (4959, 22845760), (4960, 22841154), (5040, 22478596), (5208, 21753480), (5220, 21703472), (5264, 21522060), (5301, 21371840), (5320, 21295512), (5358, 21144480), (5394, 21003360), (5452, 20779920), (5472, 20703970), (5510, 20561184), (5568, 20347005), (5580, 20303248), (5586, 20281440), (5640, 20087256), (5684, 19931760), (5828, 19439280), (5880, 19267368), (5890, 19234656), (5922, 19130720), (5952, 19034295), (5985, 18929344), (6076, 18645840), (6080, 18633573), (6090, 18602976), (6251, 18123840), (6293, 18002880), (6384, 17746260), (6496, 17440290), (6510, 17402784), (6580, 17217648), (6612, 17134320), (6720, 16858947), (6768, 16739380), (6815, 16623936), (6840, 16563176), (6909, 16397760), (6944, 16315110), (6960, 16277604), (7056, 16056140), (7068, 16028880), (7105, 15945408), (7144, 15858360), (7192, 15752520), (7285, 15551424), (7308, 15502480), (7440, 15227436), (7448, 15211080), (7520, 15065442), (7595, 14916672), (7714, 14686560), (7812, 14502320), (7840, 14450526), (7896, 14348040), (7980, 14197008), (8037, 14096320), (8091, 14002240), (8120, 13952232), (8178, 13853280), (8246, 13739040), (8265, 13707456), (8352, 13564670), (8379, 13520960), (8460, 13391504), (8512, 13309695), (8526, 13287840), (8680, 13052088), (8742, 12959520), (8816, 12850740), (8820, 12844912), (8835, 12823104), (8928, 12689530), (8930, 12686688), (8990, 12602016), (9024, 12554535), (9114, 12430560), (9120, 12422382), (9135, 12401984), (9212, 12298320), (9280, 12208203), (9310, 12168864), (9408, 12042105), (9424, 12021660), (9541, 11874240), (9576, 11830840), (9744, 11626860), (9765, 11601856), (9870, 11478432), (9918, 11422880), (9920, 11420577), (10080, 11239298), (10199, 11108160), (10416, 10876740), (10440, 10851736), (10528, 10761030), (10602, 10685920), (10640, 10647756), (10716, 10572240), (10788, 10501680), (10904, 10389960), (10944, 10351985), (11020, 10280592), (11160, 10151624), (11172, 10140720), (11280, 10043628), (11368, 9965880), (11515, 9838656), (11571, 9791040), (11656, 9719640), (11760, 9633684), (11780, 9617328), (11844, 9565360), (11970, 9464672), (12152, 9322920), (12180, 9301488), (12267, 9235520), (12369, 9159360), (12502, 9061920), (12586, 9001440), (12768, 8873130), (12789, 8858560), (12992, 8720145), (13020, 8701392), (13113, 8639680), (13160, 8608824), (13224, 8567160), (13395, 8457792), (13485, 8401344), (13536, 8369690), (13630, 8311968), (13671, 8287040), (13680, 8281588), (13818, 8198880), (13888, 8157555), (13920, 8138802), (13965, 8112576), (14112, 8028070), (14136, 8014440), (14210, 7972704), (14288, 7929180), (14384, 7876260), (14570, 7775712), (14616, 7751240), (14805, 7652288), (14880, 7613718), (14896, 7605540), (15040, 7532721), (15190, 7458336), (15428, 7343280), (15624, 7251160), (15680, 7225263), (15792, 7174020), (15960, 7098504), (16074, 7048160), (16182, 7001120), (16240, 6976116), (16356, 6926640), (16492, 6869520), (16530, 6853728), (16704, 6782335), (16758, 6760480), (16920, 6695752), (17052, 6643920), (17081, 6632640), (17360, 6526044), (17484, 6479760), (17632, 6425370), (17640, 6422456), (17670, 6411552), (17856, 6344765), (17860, 6343344), (17980, 6301008), (18228, 6215280), (18240, 6211191), (18270, 6200992), (18424, 6149160), (18620, 6084432), (18753, 6041280), (18848, 6010830), (18879, 6000960), (19082, 5937120), (19152, 5915420), (19285, 5874624), (19488, 5813430), (19530, 5800928), (19740, 5739216), (19836, 5711440), (20160, 5619649), (20398, 5554080), (20445, 5541312), (20615, 5495616), (20727, 5465920), (20832, 5438370), (20880, 5425868), (21056, 5380515), (21204, 5342960), (21280, 5323878), (21315, 5315136), (21432, 5286120), (21576, 5250840), (21808, 5194980), (21855, 5183808), (22040, 5140296), (22320, 5075812), (22344, 5070360), (22560, 5021814), (22736, 4982940), (22785, 4972224), (23030, 4919328), (23142, 4895520), (23312, 4859820), (23520, 4816842), (23560, 4808664), (23688, 4782680), (23940, 4732336), (24304, 4661460), (24360, 4650744), (24534, 4617760), (24738, 4579680), (24795, 4569152), (25004, 4530960), (25172, 4500720), (25536, 4436565), (25578, 4429280), (25897, 4374720), (26040, 4350696), (26226, 4319840), (26320, 4304412), (26448, 4283580), (26505, 4274368), (26790, 4228896), (26970, 4200672), (26999, 4196160), (27072, 4184845), (27260, 4155984), (27342, 4143520), (27360, 4140794), (27636, 4099440), (27683, 4092480), (27840, 4069401), (27930, 4056288), (28224, 4014035), (28272, 4007220), (28420, 3986352), (28576, 3964590), (28623, 3958080), (28768, 3938130), (28861, 3925440), (29140, 3887856), (29232, 3875620), (29610, 3826144), (29760, 3806859), (29792, 3802770), (30380, 3729168), (30597, 3702720), (30856, 3671640), (31248, 3625580), (31255, 3624768), (31465, 3600576), (31584, 3587010), (31920, 3549252), (32148, 3524080), (32364, 3500560), (32480, 3488058), (32712, 3463320), (32984, 3434760), (33060, 3426864), (33516, 3380240), (33840, 3347876), (34104, 3321960), (34162, 3316320), (34545, 3279552), (34713, 3263680), (34720, 3263022), (34968, 3239880), (35264, 3212685), (35280, 3211228), (35340, 3205776), (35720, 3171672), (35960, 3150504), (36456, 3107640), (36540, 3100496), (36848, 3074580), (37107, 3053120), (37240, 3042216), (37506, 3020640), (37696, 3005415), (37758, 3000480), (38164, 2968560), (38304, 2957710), (38570, 2937312), (38976, 2906715), (39060, 2900464), (39480, 2869608), (39672, 2855720), (40185, 2819264), (40455, 2800448), (40796, 2777040), (40890, 2770656), (41230, 2747808), (41454, 2732960), (41664, 2719185), (41760, 2712934), (41895, 2704192), (42253, 2681280), (42408, 2671480), (42560, 2661939), (42630, 2657568), (42864, 2643060), (43152, 2625420), (43616, 2597490), (43710, 2591904), (43757, 2589120), (44051, 2571840), (44080, 2570148), (44640, 2537906), (44688, 2535180), (45120, 2510907), (45472, 2491470), (45570, 2486112), (46060, 2459664), (46284, 2447760), (46624, 2429910), (47040, 2408421), (47120, 2404332), (47376, 2391340), (47705, 2374848), (47880, 2366168), (48608, 2330730), (48720, 2325372), (49068, 2308880), (49476, 2289840), (49590, 2284576), (50008, 2265480), (50344, 2250360), (50995, 2221632), (51156, 2214640), (51243, 2210880), (51794, 2187360), (52080, 2175348), (52452, 2159920), (52640, 2152206), (52896, 2141790), (53010, 2137184), (53580, 2114448), (53940, 2100336), (53998, 2098080), (54520, 2077992), (54684, 2071760), (54720, 2070397), (55272, 2049720), (55366, 2046240), (55860, 2028144), (56259, 2013760), (56544, 2003610), (56637, 2000320), (56840, 1993176), (57152, 1982295), (57246, 1979040), (57536, 1969065), (57722, 1962720), (57855, 1958208), (58280, 1943928), (58464, 1937810), (59220, 1913072), (59584, 1901385), (60760, 1864584), (61194, 1851360), (61335, 1847104), (61712, 1835820), (61845, 1831872), (62496, 1812790), (62510, 1812384), (62930, 1800288), (63168, 1793505), (63840, 1774626), (63945, 1771712), (64296, 1762040), (64728, 1750280), (64960, 1744029), (65424, 1731660), (65565, 1727936), (65968, 1717380), (66120, 1713432), (66787, 1696320), (67032, 1690120), (67680, 1673938), (68208, 1660980), (68324, 1658160), (68355, 1657408), (69090, 1639776), (69426, 1631840), (69440, 1631511), (69936, 1619940), (70560, 1605614), (70680, 1602888), (71393, 1586880), (71440, 1585836), (71920, 1575252), (72912, 1553820), (73080, 1550248), (73696, 1537290), (74214, 1526560), (74480, 1521108), (75012, 1510320), (75516, 1500240), (76328, 1484280), (76608, 1478855), (77140, 1468656), (77691, 1458240), (78120, 1450232), (78960, 1434804), (79344, 1427860), (80370, 1409632), (80910, 1400224), (80997, 1398720), (81592, 1388520), (81780, 1385328), (82460, 1373904), (82908, 1366480), (83049, 1364160), (83520, 1356467), (83790, 1352096), (84506, 1340640), (84816, 1335740), (85260, 1328784), (85405, 1326528), (85728, 1321530), (85869, 1319360), (86304, 1312710), (86583, 1308480), (87232, 1298745), (87420, 1295952), (87514, 1294560), (88102, 1285920), (88160, 1285074), (89280, 1268953), (89376, 1267590), (90944, 1245735), (91140, 1243056), (91791, 1234240), (92120, 1229832), (92568, 1223880), (93248, 1214955), (93765, 1208256), (94240, 1202166), (94395, 1200192), (94752, 1195670), (95410, 1187424), (95760, 1183084), (97216, 1165365), (97440, 1162686), (98136, 1154440), (98952, 1144920), (99180, 1142288), (100016, 1132740), (100688, 1125180), (101990, 1110816), (102312, 1107320), (102486, 1105440), (103588, 1093680), (103635, 1093184), (104160, 1087674), (104904, 1079960), (105280, 1076103), (105792, 1070895), (106020, 1068592), (107160, 1057224), (107880, 1050168), (107996, 1049040), (109040, 1038996), (109368, 1035880), (110544, 1024860), (110732, 1023120), (111720, 1014072), (112518, 1006880), (113088, 1001805), (113274, 1000160), (113680, 996588), (114492, 989520), (115444, 981360), (115710, 979104), (116560, 971964), (116928, 968905), (118440, 956536), (119567, 947520), (121520, 932292), (122388, 925680), (122670, 923552), (123424, 917910), (123690, 915936), (124992, 906395), (125020, 906192), (125860, 900144), (126759, 893760), (127680, 887313), (127890, 885856), (128592, 881020), (129456, 875140), (129485, 874944), (130848, 865830), (131130, 863968), (131271, 863040), (131936, 858690), (132153, 857280), (132240, 856716), (133574, 848160), (134064, 845060), (134995, 839232), (135360, 836969), (136416, 830490), (136648, 829080), (136710, 828704), (138180, 819888), (138415, 818496), (138852, 815920), (139872, 809970), (141120, 802807), (141360, 801444), (142786, 793440), (142880, 792918), (143115, 791616), (143840, 787626), (144305, 785088), (145824, 776910), (146160, 775124), (147392, 768645), (148428, 763280), (148960, 760554), (150024, 755160), (151032, 750120), (152656, 742140), (152985, 740544), (153729, 736960), (154280, 734328), (155382, 729120), (156240, 725116), (157920, 717402), (158688, 713930), (160740, 704816), (161820, 700112), (161994, 699360), (163184, 694260), (163560, 692664), (164920, 686952), (165816, 683240), (166098, 682080), (167580, 676048), (169012, 670320), (169632, 667870), (170520, 664392), (170810, 663264), (171456, 660765), (171738, 659680), (172608, 656355), (173166, 654240), (173565, 652736), (174840, 647976), (175028, 647280), (176204, 642960), (176320, 642537), (178752, 633795), (181279, 624960), (182280, 621528), (183582, 617120), (184240, 614916), (185136, 611940), (185535, 610624), (187530, 604128), (188480, 601083), (188790, 600096), (189504, 597835), (190820, 593712), (191520, 591542), (193781, 584640), (194880, 581343), (196272, 577220), (197904, 572460), (198360, 571144), (200032, 566370), (200361, 565440), (201376, 562590), (203980, 555408), (204624, 553660), (204972, 552720), (207176, 546840), (207270, 546592), (208320, 543837), (209808, 539980), (211265, 536256), (212040, 534296), (214179, 528960), (214320, 528612), (215760, 525084), (215992, 524520), (218080, 519498), (218736, 517940), (218785, 517824), (220255, 514368), (221088, 512430), (221464, 511560), (223440, 507036), (225036, 503440), (226548, 500080), (227360, 498294), (228984, 494760), (230888, 490680), (231420, 489552), (233073, 486080), (233120, 485982), (236880, 478268), (239134, 473760), (242991, 466240), (243040, 466146), (244776, 462840), (245340, 461776), (246848, 458955), (247380, 457968), (249147, 454720), (250040, 453096), (251720, 450072), (253518, 446880), (255780, 442928), (256215, 442176), (257184, 440510), (258912, 437570), (258970, 437472), (259749, 436160), (261696, 432915), (262260, 431984), (262542, 431520), (263872, 429345), (264306, 428640), (264480, 428358), (267148, 424080), (268128, 422530), (269990, 419616), (272832, 415245), (273296, 414540), (273420, 414352), (276360, 409944), (276830, 409248), (277704, 407960), (279744, 404985), (281295, 402752), (282720, 400722), (283185, 400064), (285572, 396720), (285760, 396459), (286230, 395808), (287680, 393813), (288610, 392544), (291648, 388455), (292320, 387562), (295771, 383040), (296856, 381640), (297920, 380277), (300048, 377580), (302064, 375060), (305312, 371070), (305970, 370272), (307458, 368480), (308560, 367164), (310764, 364560), (312480, 362558), (315840, 358701), (317376, 356965), (321480, 352408), (323640, 350056), (323988, 349680), (326368, 347130), (327120, 346332), (329840, 343476), (331632, 341620), (332196, 341040), (333935, 339264), (335160, 338024)]