539720213760

素因数分解:

$2^8\times 3^2\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:166

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 79, 80, 84, 90, 91, 95, 96, 98, 104, 105, 112, 114, 117, 120, 126, 128, 130, 133, 140, 144, 147, 152, 156, 158, 160, 168, 171, 180, 182, 190, 192, 195, 196, 208, 210, 224, 228, 234, 237, 240, 245, 247, 252, 256, 260, 266, 273, 280, 285, 288, 294, 304, 312, 315, 316, 320, 336, 342, 343, 360, 364, 380, 384, 390, 392, 395, 399, 416, 420, 441, 448, 455, 456, 468, 474, 480, 490, 494, 504, 520, 532, 546, 553, 560, 570, 576, 585, 588, 608, 624, 630, 632, 637, 640, 665, 672, 684, 686, 711, 720, 728, 735, 741, 760, 768, 780, 784, 790, 798, 819, 832, 840, 855, 882, 896, 910, 912, 931, 936, 948, 960, 980, 988, 1008, 1027, 1029, 1040, 1064, 1092, 1106, 1120, 1140, 1152, 1170, 1176, 1185, 1197, 1216, 1235, 1248, 1260, 1264, 1274, 1280, 1330, 1344, 1365, 1368, 1372, 1422, 1440, 1456, 1470, 1482, 1501, 1520, 1560, 1568, 1580, 1596, 1638, 1659, 1664, 1680, 1710, 1715, 1729, 1764, 1792, 1820, 1824, 1862, 1872, 1896, 1911, 1920, 1960, 1976, 1995, 2016, 2054, 2058, 2080, 2128, 2184, 2205, 2212, 2223, 2240, 2280, 2304, 2340, 2352, 2370, 2394, 2401, 2432, 2470, 2496, 2520, 2528, 2548, 2660, 2688, 2730, 2736, 2744, 2765, 2793, 2844, 2880, 2912, 2940, 2964, 3002, 3040, 3081, 3087, 3120, 3136, 3160, 3185, 3192, 3276, 3318, 3328, 3360, 3420, 3430, 3458, 3528, 3555, 3640, 3648, 3705, 3724, 3744, 3792, 3822, 3840, 3871, 3920, 3952, 3990, 4032, 4095, 4108, 4116, 4160, 4256, 4368, 4410, 4424, 4446, 4459, 4480, 4503, 4560, 4655, 4680, 4704, 4740, 4788, 4802, 4864, 4940, 4977, 4992, 5040, 5056, 5096, 5135, 5145, 5187, 5320, 5376, 5460, 5472, 5488, 5530, 5586, 5688, 5733, 5760, 5824, 5880, 5928, 5985, 6004, 6080, 6162, 6174, 6240, 6272, 6320, 6370, 6384, 6517, 6552, 6636, 6720, 6840, 6860, 6916, 7056, 7110, 7189, 7203, 7280, 7296, 7410, 7448, 7488, 7505, 7584, 7644, 7742, 7840, 7904, 7980, 8064, 8190, 8216, 8232, 8295, 8320, 8379, 8512, 8645, 8736, 8820, 8848, 8892, 8918, 8960, 9006, 9120, 9243, 9310, 9360, 9408, 9480, 9555, 9576, 9604, 9880, 9954, 9984, 10080, 10112, 10192, 10270, 10290, 10374, 10507, 10640, 10920, 10944, 10976, 11060, 11115, 11172, 11376, 11466, 11520, 11613, 11648, 11760, 11856, 11970, 12005, 12008, 12103, 12160, 12324, 12348, 12480, 12544, 12640, 12740, 12768, 13034, 13104, 13272, 13377, 13440, 13509, 13680, 13720, 13832, 13965, 14112, 14220, 14378, 14406, 14560, 14592, 14820, 14896, 14976, 15010, 15168, 15288, 15405, 15435, 15484, 15561, 15680, 15808, 15960, 16128, 16380, 16432, 16464, 16590, 16640, 16758, 17024, 17290, 17472, 17640, 17696, 17784, 17836, 18012, 18240, 18486, 18620, 18720, 18816, 18960, 19110, 19152, 19208, 19355, 19513, 19551, 19760, 19908, 20160, 20224, 20384, 20540, 20580, 20748, 21014, 21280, 21567, 21609, 21840, 21888, 21952, 22120, 22230, 22295, 22344, 22515, 22752, 22932, 23226, 23296, 23520, 23712, 23940, 24010, 24016, 24206, 24320, 24648, 24696, 24885, 24960, 25280, 25480, 25536, 25935, 26068, 26208, 26544, 26754, 26880, 27018, 27097, 27360, 27440, 27664, 27930, 28224, 28440, 28665, 28756, 28812, 29120, 29640, 29792, 29952, 30020, 30336, 30576, 30810, 30870, 30968, 31122, 31213, 31360, 31521, 31616, 31920, 32585, 32760, 32864, 32928, 33180, 33516, 34048, 34580, 34839, 34944, 35280, 35392, 35568, 35672, 35945, 36015, 36024, 36309, 36480, 36972, 37240, 37440, 37632, 37920, 38220, 38304, 38416, 38710, 39026, 39102, 39520, 39816, 40131, 40320, 40768, 41080, 41160, 41496, 41895, 42028, 42560, 43134, 43218, 43680, 43776, 43904, 44240, 44460, 44590, 44688, 45030, 45504, 45619, 45864, 46215, 46452, 47040, 47424, 47880, 48020, 48032, 48412, 49296, 49392, 49770, 49920, 50323, 50560, 50960, 51072, 51870, 52136, 52416, 52535, 53088, 53508, 54036, 54194, 54720, 54880, 55328, 55860, 56448, 56880, 57330, 57512, 57624, 58065, 58240, 58539, 58653, 59280, 59584, 60040, 60515, 60672, 61152, 61620, 61740, 61936, 62244, 62426, 62720, 63042, 63232, 63840, 64701, 65170, 65520, 65728, 65856, 66360, 66885, 67032, 67545, 69160, 69678, 69888, 70560, 70784, 71136, 71344, 71890, 72030, 72048, 72618, 72960, 73549, 73944, 74480, 74880, 75840, 76440, 76608, 76832, 77420, 77805, 78052, 78204, 79040, 79632, 80262, 80640, 81291, 81536, 82160, 82320, 82992, 83790, 84056, 84721, 85120, 86268, 86436, 87360, 87808, 88480, 88920, 89180, 89376, 90060, 91008, 91238, 91728, 92430, 92904, 93639, 94080, 94563, 94848, 95760, 96040, 96064, 96824, 97565, 97755, 98592, 98784, 99540, 100646, 101120, 101920, 102144, 103740, 104272, 104832, 105070, 106176, 107016, 107835, 108045, 108072, 108388, 108927, 109440, 109760, 110656, 111720, 112896, 113760, 114660, 115024, 115248, 116130, 116480, 117078, 117306, 118560, 119168, 120080, 121030, 122304, 123240, 123480, 123872, 124488, 124852, 126084, 127680, 129402, 130340, 131040, 131456, 131712, 132720, 133770, 134064, 135090, 135485, 136591, 136857, 138320, 139356, 141120, 141568, 142272, 142688, 143780, 144060, 144096, 145236, 147098, 147888, 148960, 149760, 150969, 151680, 152880, 153216, 153664, 154840, 155610, 156065, 156104, 156408, 157605, 158080, 159264, 160524, 162582, 163072, 164320, 164640, 165984, 167580, 168112, 169442, 170240, 172536, 172872, 174195, 174720, 175617, 176960, 177840, 178360, 178752, 180120, 181545, 182016, 182476, 183456, 184860, 185808, 187278, 188160, 189126, 189679, 189696, 191520, 192080, 192128, 193648, 195130, 195510, 197184, 197568, 199080, 200655, 201292, 203840, 207480, 208544, 209664, 210140, 212352, 214032, 215670, 216090, 216144, 216776, 217854, 218880, 219520, 220647, 221312, 223440, 227520, 228095, 229320, 230048, 230496, 232260, 234156, 234612, 237120, 238336, 240160, 242060, 243873, 244608, 246480, 246960, 247744, 248976, 249704, 251615, 252168, 254163, 255360, 258804, 260680, 262080, 262912, 263424, 265440, 267540, 268128, 270180, 270970, 273182, 273714, 276640, 278712, 280917, 282240, 284544, 285376, 287560, 288120, 288192, 290472, 292695, 293265, 294196, 295776, 297920, 301938, 303360, 305760, 306432, 307328, 309680, 311220, 312130, 312208, 312816, 315210, 316160, 318528, 321048, 323505, 325164, 328640, 329280, 331968, 335160, 336224, 338884, 345072, 345744, 348390, 349440, 351234, 352261, 353920, 355680, 356720, 357504, 360240, 363090, 364952, 366912, 367745, 369720, 371616, 374556, 378252, 379358, 383040, 384160, 384256, 387296, 390260, 391020, 394368, 395136, 398160, 401310, 402584, 406455, 407680, 409773, 410571, 414960, 417088, 420280, 423605, 424704, 428064, 431340, 432180, 432288, 433552, 435708, 439040, 441294, 442624, 446880, 452907, 455040, 456190, 458640, 460096, 460992, 464520, 468195, 468312, 469224, 472815, 474240, 480320, 484120, 487746, 489216, 492960, 493920, 495488, 497952, 499408, 503230, 504336, 508326, 510720, 514843, 517608, 521360, 524160, 530880, 535080, 536256, 540360, 541940, 544635, 546364, 547428, 553280, 557424, 561834, 564480, 569037, 569088, 570752, 575120, 576240, 576384, 580944, 585390, 586530, 588392, 591552, 593047, 595840, 603876, 611520, 614656, 619360, 622440, 624260, 624416, 625632, 630420, 637056, 642096, 647010, 650328, 657280, 658560, 661941, 663936, 670320, 672448, 677768, 682955, 684285, 690144, 691488, 696780, 702468, 704522, 707840, 711360, 713440, 715008, 720480, 726180, 729904, 733824, 735490, 739440, 743232, 749112, 754845, 756504, 758716, 762489, 766080, 768320, 774592, 780520, 782040, 788736, 790272, 796320, 802620, 805168, 812910, 815360, 819546, 821142, 829920, 834176, 840560, 847210, 856128, 862680, 864360, 864576, 867104, 871416, 878085, 882588, 893760, 905814, 910080, 912380, 917280, 920192, 921984, 929040, 936390, 936624, 938448, 945630, 948395, 948480, 956137, 960640, 968240, 975492, 985920, 987840, 990976, 995904, 998816, 1006460, 1008672, 1016652, 1029686, 1035216, 1042720, 1048320, 1056783, 1061760, 1070160, 1072512, 1080720, 1083880, 1089270, 1092728, 1094856, 1103235, 1106560, 1114848, 1123668, 1138074, 1141504, 1150240, 1152480, 1152768, 1161888, 1170780, 1173060, 1176784, 1183104, 1186094, 1191680, 1207752, 1219365, 1223040, 1229319, 1238720, 1244880, 1248520, 1248832, 1251264, 1260840, 1270815, 1274112, 1284192, 1294020, 1300656, 1314560, 1317120, 1323882, 1327872, 1340640, 1344896, 1355536, 1365910, 1368570, 1380288, 1382976, 1393560, 1404585, 1404936, 1409044, 1422720, 1426880, 1440960, 1452360, 1459808, 1467648, 1470980, 1478880, 1486464, 1498224, 1509690, 1513008, 1517432, 1524978, 1532160, 1536640, 1544529, 1549184, 1561040, 1564080, 1592640, 1605240, 1610336, 1625820, 1639092, 1642284, 1659840, 1668352, 1681120, 1694420, 1707111, 1712256, 1725360, 1728720, 1729152, 1734208, 1742832, 1756170, 1761305, 1765176, 1779141, 1787520, 1811628, 1824760, 1834560, 1840384, 1843968, 1858080, 1872780, 1873248, 1876896, 1891260, 1896790, 1912274, 1921280, 1936480, 1950984, 1971840, 1975680, 1991808, 1997632, 2012920, 2017344, 2033304, 2048865, 2052855, 2059372, 2070432, 2085440, 2113566, 2123520, 2140320, 2145024, 2161440, 2167760, 2178540, 2185456, 2189712, 2206470, 2213120, 2229696, 2247336, 2264535, 2276148, 2300480, 2304960, 2323776, 2341560, 2346120, 2353568, 2366208, 2372188, 2415504, 2438730, 2446080, 2458638, 2465827, 2477440, 2489760, 2497040, 2497664, 2502528, 2521680, 2541630, 2568384, 2574215, 2588040, 2601312, 2647764, 2681280, 2689792, 2711072, 2731820, 2737140, 2760576, 2765952, 2787120, 2809170, 2809872, 2818088, 2845185, 2845440, 2853760, 2868411, 2881920, 2904720, 2919616, 2941960, 2957760, 2965235, 2972928, 2996448, 3019380, 3026016, 3034864, 3049956, 3073280, 3089058, 3098368, 3122080, 3128160, 3170349, 3185280, 3210480, 3220672, 3251640, 3278184, 3284568, 3309705, 3319680, 3362240, 3388840, 3414222, 3424512, 3450720, 3457440, 3458304, 3468416, 3485664, 3512340, 3522610, 3530352, 3558282, 3575040, 3603901, 3623256, 3649520, 3669120, 3716160, 3745560, 3746496, 3753792, 3782520, 3793580, 3812445, 3824548, 3872960, 3901968, 3943680, 3951360, 3983616, 3995264, 4025840, 4034688, 4066608, 4097730, 4105710, 4118744, 4140864, 4170880, 4227132, 4280640, 4322880, 4335520, 4357080, 4370912, 4379424, 4412940, 4459392, 4494672, 4529070, 4552296, 4600960, 4609920, 4633587, 4647552, 4683120, 4692240, 4707136, 4744376, 4780685, 4831008, 4877460, 4917276, 4931654, 4954880, 4979520, 4994080, 4995328, 5005056, 5043360, 5083260, 5136768, 5148430, 5176080, 5202624, 5283915, 5295528, 5337423, 5362560, 5422144, 5463640, 5474280, 5521152, 5531904, 5574240, 5618340, 5619744, 5636176, 5690370, 5707520, 5736822, 5763840, 5809440, 5839232, 5883920, 5915520, 5930470, 5992896, 6038760, 6052032, 6069728, 6099912, 6146595, 6178116, 6244160, 6256320, 6340698, 6370560, 6420960, 6441344, 6503280, 6556368, 6569136, 6619410, 6639360, 6692959, 6724480, 6777680, 6828444, 6901440, 6914880, 6936832, 6971328, 7024680, 7045220, 7060704, 7116564, 7207802, 7246512, 7299040, 7338240, 7397481, 7432320, 7491120, 7492992, 7507584, 7565040, 7587160, 7624890, 7649096, 7722645, 7745920, 7803936, 7990528, 8051680, 8069376, 8133216, 8195460, 8211420, 8237488, 8281728, 8341760, 8454264, 8535555, 8561280, 8605233, 8645760, 8671040, 8714160, 8741824, 8758848, 8825880, 8895705, 8918784, 8989344, 9058140, 9104592, 9201920, 9219840, 9267174, 9295104, 9366240, 9384480, 9414272, 9488752, 9561370, 9662016, 9754920, 9834552, 9863308, 9959040, 9988160, 10086720, 10166520, 10273536, 10296860, 10352160, 10405248, 10567830, 10591056, 10674846, 10725120, 10811703, 10844288, 10927280, 10948560, 11148480, 11236680, 11239488, 11272352, 11380740, 11473644, 11618880, 11678464, 11767840, 11831040, 11860940, 11985792, 12077520, 12104064, 12139456, 12199824, 12293190, 12329135, 12356232, 12488320, 12512640, 12681396, 12841920, 12882688, 13006560, 13112736, 13138272, 13238820, 13385918, 13448960, 13555360, 13656888, 13802880, 13829760, 13942656, 14049360, 14090440, 14121408, 14233128, 14342055, 14415604, 14493024, 14598080, 14794962, 14864640, 14982240, 14985984, 15015168, 15130080, 15174320, 15249780, 15298192, 15445290, 15491840, 15607872, 15851745, 16103360, 16266432, 16390920, 16422840, 16474976, 16563456, 16908528, 17071110, 17122560, 17210466, 17291520, 17342080, 17428320, 17483648, 17517696, 17651760, 17791410, 17978688, 18019505, 18116280, 18209184, 18534348, 18732480, 18768960, 18828544, 18977504, 19122740, 19324032, 19509840, 19669104, 19726616, 19918080, 19976320, 20078877, 20173440, 20333040, 20593720, 20704320, 20810496, 21135660, 21182112, 21349692, 21623406, 21688576, 21854560, 21897120, 22192443, 22296960, 22473360, 22478976, 22544704, 22761480, 22947288, 23167935, 23237760, 23535680, 23721880, 23971584, 24155040, 24208128, 24278912, 24399648, 24586380, 24658270, 24712464, 24976640, 25025280, 25362792, 25683840, 26013120, 26225472, 26276544, 26477640, 26687115, 26771836, 27110720, 27313776, 27605760, 27659520, 27885312, 28098720, 28180880, 28242816, 28466256, 28684110, 28831208, 28986048, 29196160, 29589924, 29964480, 30260160, 30348640, 30499560, 30596384, 30890580, 31215744, 31703490, 32206720, 32435109, 32532864, 32781840, 32845680, 32949952, 33464795, 33817056, 34142220, 34420932, 34684160, 34856640, 34967296, 35035392, 35303520, 35582820, 35957376, 36039010, 36232560, 36418368, 36987405, 37068696, 37464960, 37537920, 37955008, 38245480, 38648064, 39019680, 39338208, 39453232, 39952640, 40157754, 40346880, 40666080, 41187440, 41408640, 42271320, 42364224, 42699384, 43026165, 43246812, 43709120, 43794240, 44384886, 44593920, 44946720, 44957952, 45089408, 45522960, 45894576, 46335870, 46475520, 46850713, 47071360, 47443760, 48310080, 48557824, 48799296, 49172760, 49316540, 49424928, 50725584, 51367680, 52026240, 52450944, 52553088, 52955280, 53374230, 53543672, 54058515, 54221440, 54627552, 56197440, 56361760, 56485632, 56932512, 57368220, 57662416, 57972096, 58392320, 59179848, 59928960, 60236631, 60520320, 60697280, 60999120, 61192768, 61781160, 62431488, 63406980, 64413440, 64870218, 65065728, 65563680, 65691360, 65899904, 66929590, 67634112, 68284440, 68841864, 69713280, 70607040, 71165640, 71914752, 72078020, 72465120, 72836736, 73974810, 74137392, 74929920, 75075840, 75910016, 76490960, 78039360, 78676416, 78906464, 80315508, 81332160, 82374880, 82817280, 84542640, 84728448, 85398768, 86052330, 86493624, 87418240, 87588480, 88769772, 89893440, 90178816, 91045920, 91789152, 92671740, 93701426, 94142720, 94887520, 96620160, 97598592, 98345520, 98633080, 98849856, 100394385, 101451168, 104052480, 104901888, 105106176, 105910560, 106748460, 107087344, 108117030, 108442880, 109255104, 110962215, 112394880, 112723520, 113865024, 114736440, 115324832, 115944192, 118359696, 119857920, 120473262, 121040640, 121394560, 121998240, 122385536, 123562320, 126813960, 129740436, 131127360, 131382720, 131799808, 133859180, 135268224, 136568880, 137683728, 139426560, 140552139, 141214080, 142331280, 144156040, 144930240, 145673472, 147949620, 148274784, 151820032, 152981920, 156078720, 157352832, 157812928, 160631016, 162175545, 162664320, 164749760, 169085280, 169456896, 170797536, 172104660, 172987248, 174836480, 175176960, 177539544, 179786880, 182091840, 183578304, 185343480, 187402852, 189775040, 193240320, 195197184, 196691040, 197266160, 197699712, 200788770, 202902336, 211821120, 213496920, 214174688, 216234060, 218510208, 221924430, 224789760, 225447040, 227730048, 229472880, 230649664, 234253565, 236719392, 240946524, 242789120, 243996480, 244771072, 247124640, 253627920, 259480872, 262254720, 262765440, 267718360, 270536448, 273137760, 275367456, 281104278, 282428160, 284662560, 288312080, 289860480, 295899240, 296549568, 301183155, 305963840, 312157440, 314705664, 315625856, 321262032, 324351090, 325328640, 329499520, 338170560, 341595072, 344209320, 345974496, 355079088, 359573760, 364183680, 367156608, 370686960, 374805704, 379550080, 393382080, 394532320, 395399424, 401577540, 405804672, 421656417, 423642240, 426993840, 428349376, 432468120, 437020416, 443848860, 450894080, 455460096, 458945760, 461299328, 468507130, 473438784, 481893048, 487992960, 494249280, 507255840, 518961744, 524509440, 525530880, 535436720, 546275520, 550734912, 562208556, 569325120, 576624160, 579720960, 591798480, 593099136, 602366310, 611927680, 631251712, 642524064, 648702180, 658999040, 676341120, 683190144, 688418640, 691948992, 702760695, 710158176, 728367360, 734313216, 741373920, 749611408, 759100160, 786764160, 789064640, 803155080, 811609344, 843312834, 847284480, 853987680, 856698752, 864936240, 887697720, 917891520, 922598656, 937014260, 946877568, 963786096, 975985920, 988498560, 1014511680, 1037923488, 1070873440, 1092551040, 1101469824, 1124417112, 1138650240, 1153248320, 1183596960, 1186198272, 1204732620, 1223855360, 1285048128, 1297404360, 1352682240, 1366380288, 1376837280, 1383897984, 1405521390, 1420316352, 1482747840, 1499222816, 1573528320, 1578129280, 1606310160, 1686625668, 1707975360, 1713397504, 1729872480, 1775395440, 1835783040, 1874028520, 1893755136, 1927572192, 1976997120, 2029023360, 2075846976, 2108282085, 2141746880, 2185102080, 2202939648, 2248834224, 2277300480, 2306496640, 2367193920, 2409465240, 2570096256, 2594808720, 2753674560, 2767795968, 2811042780, 2840632704, 2965495680, 2998445632, 3156258560, 3212620320, 3373251336, 3415950720, 3459744960, 3550790880, 3671566080, 3748057040, 3855144384, 4058046720, 4151693952, 4216564170, 4283493760, 4497668448, 4612993280, 4734387840, 4818930480, 5140192512, 5189617440, 5507349120, 5622085560, 5681265408, 5930991360, 5996891264, 6425240640, 6746502672, 6831901440, 6919489920, 7101581760, 7496114080, 7710288768, 8303387904, 8433128340, 8566987520, 8995336896, 9468775680, 9637860960, 10379234880, 11014698240, 11244171120, 11993782528, 12850481280, 13493005344, 13838979840, 14203163520, 14992228160, 15420577536, 16866256680, 17990673792, 19275721920, 20758469760, 22488342240, 25700962560, 26986010688, 28406327040, 29984456320, 33732513360, 35981347584, 38551443840, 41516939520, 44976684480, 53972021376, 59968912640, 67465026720, 77102887680, 89953368960, 107944042752, 134930053440, 179906737920, 269860106880, 539720213760]

約数ペア:

[(1, 539720213760), (2, 269860106880), (3, 179906737920), (4, 134930053440), (5, 107944042752), (6, 89953368960), (7, 77102887680), (8, 67465026720), (9, 59968912640), (10, 53972021376), (12, 44976684480), (13, 41516939520), (14, 38551443840), (15, 35981347584), (16, 33732513360), (18, 29984456320), (19, 28406327040), (20, 26986010688), (21, 25700962560), (24, 22488342240), (26, 20758469760), (28, 19275721920), (30, 17990673792), (32, 16866256680), (35, 15420577536), (36, 14992228160), (38, 14203163520), (39, 13838979840), (40, 13493005344), (42, 12850481280), (45, 11993782528), (48, 11244171120), (49, 11014698240), (52, 10379234880), (56, 9637860960), (57, 9468775680), (60, 8995336896), (63, 8566987520), (64, 8433128340), (65, 8303387904), (70, 7710288768), (72, 7496114080), (76, 7101581760), (78, 6919489920), (79, 6831901440), (80, 6746502672), (84, 6425240640), (90, 5996891264), (91, 5930991360), (95, 5681265408), (96, 5622085560), (98, 5507349120), (104, 5189617440), (105, 5140192512), (112, 4818930480), (114, 4734387840), (117, 4612993280), (120, 4497668448), (126, 4283493760), (128, 4216564170), (130, 4151693952), (133, 4058046720), (140, 3855144384), (144, 3748057040), (147, 3671566080), (152, 3550790880), (156, 3459744960), (158, 3415950720), (160, 3373251336), (168, 3212620320), (171, 3156258560), (180, 2998445632), (182, 2965495680), (190, 2840632704), (192, 2811042780), (195, 2767795968), (196, 2753674560), (208, 2594808720), (210, 2570096256), (224, 2409465240), (228, 2367193920), (234, 2306496640), (237, 2277300480), (240, 2248834224), (245, 2202939648), (247, 2185102080), (252, 2141746880), (256, 2108282085), (260, 2075846976), (266, 2029023360), (273, 1976997120), (280, 1927572192), (285, 1893755136), (288, 1874028520), (294, 1835783040), (304, 1775395440), (312, 1729872480), (315, 1713397504), (316, 1707975360), (320, 1686625668), (336, 1606310160), (342, 1578129280), (343, 1573528320), (360, 1499222816), (364, 1482747840), (380, 1420316352), (384, 1405521390), (390, 1383897984), (392, 1376837280), (395, 1366380288), (399, 1352682240), (416, 1297404360), (420, 1285048128), (441, 1223855360), (448, 1204732620), (455, 1186198272), (456, 1183596960), (468, 1153248320), (474, 1138650240), (480, 1124417112), (490, 1101469824), (494, 1092551040), (504, 1070873440), (520, 1037923488), (532, 1014511680), (546, 988498560), (553, 975985920), (560, 963786096), (570, 946877568), (576, 937014260), (585, 922598656), (588, 917891520), (608, 887697720), (624, 864936240), (630, 856698752), (632, 853987680), (637, 847284480), (640, 843312834), (665, 811609344), (672, 803155080), (684, 789064640), (686, 786764160), (711, 759100160), (720, 749611408), (728, 741373920), (735, 734313216), (741, 728367360), (760, 710158176), (768, 702760695), (780, 691948992), (784, 688418640), (790, 683190144), (798, 676341120), (819, 658999040), (832, 648702180), (840, 642524064), (855, 631251712), (882, 611927680), (896, 602366310), (910, 593099136), (912, 591798480), (931, 579720960), (936, 576624160), (948, 569325120), (960, 562208556), (980, 550734912), (988, 546275520), (1008, 535436720), (1027, 525530880), (1029, 524509440), (1040, 518961744), (1064, 507255840), (1092, 494249280), (1106, 487992960), (1120, 481893048), (1140, 473438784), (1152, 468507130), (1170, 461299328), (1176, 458945760), (1185, 455460096), (1197, 450894080), (1216, 443848860), (1235, 437020416), (1248, 432468120), (1260, 428349376), (1264, 426993840), (1274, 423642240), (1280, 421656417), (1330, 405804672), (1344, 401577540), (1365, 395399424), (1368, 394532320), (1372, 393382080), (1422, 379550080), (1440, 374805704), (1456, 370686960), (1470, 367156608), (1482, 364183680), (1501, 359573760), (1520, 355079088), (1560, 345974496), (1568, 344209320), (1580, 341595072), (1596, 338170560), (1638, 329499520), (1659, 325328640), (1664, 324351090), (1680, 321262032), (1710, 315625856), (1715, 314705664), (1729, 312157440), (1764, 305963840), (1792, 301183155), (1820, 296549568), (1824, 295899240), (1862, 289860480), (1872, 288312080), (1896, 284662560), (1911, 282428160), (1920, 281104278), (1960, 275367456), (1976, 273137760), (1995, 270536448), (2016, 267718360), (2054, 262765440), (2058, 262254720), (2080, 259480872), (2128, 253627920), (2184, 247124640), (2205, 244771072), (2212, 243996480), (2223, 242789120), (2240, 240946524), (2280, 236719392), (2304, 234253565), (2340, 230649664), (2352, 229472880), (2370, 227730048), (2394, 225447040), (2401, 224789760), (2432, 221924430), (2470, 218510208), (2496, 216234060), (2520, 214174688), (2528, 213496920), (2548, 211821120), (2660, 202902336), (2688, 200788770), (2730, 197699712), (2736, 197266160), (2744, 196691040), (2765, 195197184), (2793, 193240320), (2844, 189775040), (2880, 187402852), (2912, 185343480), (2940, 183578304), (2964, 182091840), (3002, 179786880), (3040, 177539544), (3081, 175176960), (3087, 174836480), (3120, 172987248), (3136, 172104660), (3160, 170797536), (3185, 169456896), (3192, 169085280), (3276, 164749760), (3318, 162664320), (3328, 162175545), (3360, 160631016), (3420, 157812928), (3430, 157352832), (3458, 156078720), (3528, 152981920), (3555, 151820032), (3640, 148274784), (3648, 147949620), (3705, 145673472), (3724, 144930240), (3744, 144156040), (3792, 142331280), (3822, 141214080), (3840, 140552139), (3871, 139426560), (3920, 137683728), (3952, 136568880), (3990, 135268224), (4032, 133859180), (4095, 131799808), (4108, 131382720), (4116, 131127360), (4160, 129740436), (4256, 126813960), (4368, 123562320), (4410, 122385536), (4424, 121998240), (4446, 121394560), (4459, 121040640), (4480, 120473262), (4503, 119857920), (4560, 118359696), (4655, 115944192), (4680, 115324832), (4704, 114736440), (4740, 113865024), (4788, 112723520), (4802, 112394880), (4864, 110962215), (4940, 109255104), (4977, 108442880), (4992, 108117030), (5040, 107087344), (5056, 106748460), (5096, 105910560), (5135, 105106176), (5145, 104901888), (5187, 104052480), (5320, 101451168), (5376, 100394385), (5460, 98849856), (5472, 98633080), (5488, 98345520), (5530, 97598592), (5586, 96620160), (5688, 94887520), (5733, 94142720), (5760, 93701426), (5824, 92671740), (5880, 91789152), (5928, 91045920), (5985, 90178816), (6004, 89893440), (6080, 88769772), (6162, 87588480), (6174, 87418240), (6240, 86493624), (6272, 86052330), (6320, 85398768), (6370, 84728448), (6384, 84542640), (6517, 82817280), (6552, 82374880), (6636, 81332160), (6720, 80315508), (6840, 78906464), (6860, 78676416), (6916, 78039360), (7056, 76490960), (7110, 75910016), (7189, 75075840), (7203, 74929920), (7280, 74137392), (7296, 73974810), (7410, 72836736), (7448, 72465120), (7488, 72078020), (7505, 71914752), (7584, 71165640), (7644, 70607040), (7742, 69713280), (7840, 68841864), (7904, 68284440), (7980, 67634112), (8064, 66929590), (8190, 65899904), (8216, 65691360), (8232, 65563680), (8295, 65065728), (8320, 64870218), (8379, 64413440), (8512, 63406980), (8645, 62431488), (8736, 61781160), (8820, 61192768), (8848, 60999120), (8892, 60697280), (8918, 60520320), (8960, 60236631), (9006, 59928960), (9120, 59179848), (9243, 58392320), (9310, 57972096), (9360, 57662416), (9408, 57368220), (9480, 56932512), (9555, 56485632), (9576, 56361760), (9604, 56197440), (9880, 54627552), (9954, 54221440), (9984, 54058515), (10080, 53543672), (10112, 53374230), (10192, 52955280), (10270, 52553088), (10290, 52450944), (10374, 52026240), (10507, 51367680), (10640, 50725584), (10920, 49424928), (10944, 49316540), (10976, 49172760), (11060, 48799296), (11115, 48557824), (11172, 48310080), (11376, 47443760), (11466, 47071360), (11520, 46850713), (11613, 46475520), (11648, 46335870), (11760, 45894576), (11856, 45522960), (11970, 45089408), (12005, 44957952), (12008, 44946720), (12103, 44593920), (12160, 44384886), (12324, 43794240), (12348, 43709120), (12480, 43246812), (12544, 43026165), (12640, 42699384), (12740, 42364224), (12768, 42271320), (13034, 41408640), (13104, 41187440), (13272, 40666080), (13377, 40346880), (13440, 40157754), (13509, 39952640), (13680, 39453232), (13720, 39338208), (13832, 39019680), (13965, 38648064), (14112, 38245480), (14220, 37955008), (14378, 37537920), (14406, 37464960), (14560, 37068696), (14592, 36987405), (14820, 36418368), (14896, 36232560), (14976, 36039010), (15010, 35957376), (15168, 35582820), (15288, 35303520), (15405, 35035392), (15435, 34967296), (15484, 34856640), (15561, 34684160), (15680, 34420932), (15808, 34142220), (15960, 33817056), (16128, 33464795), (16380, 32949952), (16432, 32845680), (16464, 32781840), (16590, 32532864), (16640, 32435109), (16758, 32206720), (17024, 31703490), (17290, 31215744), (17472, 30890580), (17640, 30596384), (17696, 30499560), (17784, 30348640), (17836, 30260160), (18012, 29964480), (18240, 29589924), (18486, 29196160), (18620, 28986048), (18720, 28831208), (18816, 28684110), (18960, 28466256), (19110, 28242816), (19152, 28180880), (19208, 28098720), (19355, 27885312), (19513, 27659520), (19551, 27605760), (19760, 27313776), (19908, 27110720), (20160, 26771836), (20224, 26687115), (20384, 26477640), (20540, 26276544), (20580, 26225472), (20748, 26013120), (21014, 25683840), (21280, 25362792), (21567, 25025280), (21609, 24976640), (21840, 24712464), (21888, 24658270), (21952, 24586380), (22120, 24399648), (22230, 24278912), (22295, 24208128), (22344, 24155040), (22515, 23971584), (22752, 23721880), (22932, 23535680), (23226, 23237760), (23296, 23167935), (23520, 22947288), (23712, 22761480), (23940, 22544704), (24010, 22478976), (24016, 22473360), (24206, 22296960), (24320, 22192443), (24648, 21897120), (24696, 21854560), (24885, 21688576), (24960, 21623406), (25280, 21349692), (25480, 21182112), (25536, 21135660), (25935, 20810496), (26068, 20704320), (26208, 20593720), (26544, 20333040), (26754, 20173440), (26880, 20078877), (27018, 19976320), (27097, 19918080), (27360, 19726616), (27440, 19669104), (27664, 19509840), (27930, 19324032), (28224, 19122740), (28440, 18977504), (28665, 18828544), (28756, 18768960), (28812, 18732480), (29120, 18534348), (29640, 18209184), (29792, 18116280), (29952, 18019505), (30020, 17978688), (30336, 17791410), (30576, 17651760), (30810, 17517696), (30870, 17483648), (30968, 17428320), (31122, 17342080), (31213, 17291520), (31360, 17210466), (31521, 17122560), (31616, 17071110), (31920, 16908528), (32585, 16563456), (32760, 16474976), (32864, 16422840), (32928, 16390920), (33180, 16266432), (33516, 16103360), (34048, 15851745), (34580, 15607872), (34839, 15491840), (34944, 15445290), (35280, 15298192), (35392, 15249780), (35568, 15174320), (35672, 15130080), (35945, 15015168), (36015, 14985984), (36024, 14982240), (36309, 14864640), (36480, 14794962), (36972, 14598080), (37240, 14493024), (37440, 14415604), (37632, 14342055), (37920, 14233128), (38220, 14121408), (38304, 14090440), (38416, 14049360), (38710, 13942656), (39026, 13829760), (39102, 13802880), (39520, 13656888), (39816, 13555360), (40131, 13448960), (40320, 13385918), (40768, 13238820), (41080, 13138272), (41160, 13112736), (41496, 13006560), (41895, 12882688), (42028, 12841920), (42560, 12681396), (43134, 12512640), (43218, 12488320), (43680, 12356232), (43776, 12329135), (43904, 12293190), (44240, 12199824), (44460, 12139456), (44590, 12104064), (44688, 12077520), (45030, 11985792), (45504, 11860940), (45619, 11831040), (45864, 11767840), (46215, 11678464), (46452, 11618880), (47040, 11473644), (47424, 11380740), (47880, 11272352), (48020, 11239488), (48032, 11236680), (48412, 11148480), (49296, 10948560), (49392, 10927280), (49770, 10844288), (49920, 10811703), (50323, 10725120), (50560, 10674846), (50960, 10591056), (51072, 10567830), (51870, 10405248), (52136, 10352160), (52416, 10296860), (52535, 10273536), (53088, 10166520), (53508, 10086720), (54036, 9988160), (54194, 9959040), (54720, 9863308), (54880, 9834552), (55328, 9754920), (55860, 9662016), (56448, 9561370), (56880, 9488752), (57330, 9414272), (57512, 9384480), (57624, 9366240), (58065, 9295104), (58240, 9267174), (58539, 9219840), (58653, 9201920), (59280, 9104592), (59584, 9058140), (60040, 8989344), (60515, 8918784), (60672, 8895705), (61152, 8825880), (61620, 8758848), (61740, 8741824), (61936, 8714160), (62244, 8671040), (62426, 8645760), (62720, 8605233), (63042, 8561280), (63232, 8535555), (63840, 8454264), (64701, 8341760), (65170, 8281728), (65520, 8237488), (65728, 8211420), (65856, 8195460), (66360, 8133216), (66885, 8069376), (67032, 8051680), (67545, 7990528), (69160, 7803936), (69678, 7745920), (69888, 7722645), (70560, 7649096), (70784, 7624890), (71136, 7587160), (71344, 7565040), (71890, 7507584), (72030, 7492992), (72048, 7491120), (72618, 7432320), (72960, 7397481), (73549, 7338240), (73944, 7299040), (74480, 7246512), (74880, 7207802), (75840, 7116564), (76440, 7060704), (76608, 7045220), (76832, 7024680), (77420, 6971328), (77805, 6936832), (78052, 6914880), (78204, 6901440), (79040, 6828444), (79632, 6777680), (80262, 6724480), (80640, 6692959), (81291, 6639360), (81536, 6619410), (82160, 6569136), (82320, 6556368), (82992, 6503280), (83790, 6441344), (84056, 6420960), (84721, 6370560), (85120, 6340698), (86268, 6256320), (86436, 6244160), (87360, 6178116), (87808, 6146595), (88480, 6099912), (88920, 6069728), (89180, 6052032), (89376, 6038760), (90060, 5992896), (91008, 5930470), (91238, 5915520), (91728, 5883920), (92430, 5839232), (92904, 5809440), (93639, 5763840), (94080, 5736822), (94563, 5707520), (94848, 5690370), (95760, 5636176), (96040, 5619744), (96064, 5618340), (96824, 5574240), (97565, 5531904), (97755, 5521152), (98592, 5474280), (98784, 5463640), (99540, 5422144), (100646, 5362560), (101120, 5337423), (101920, 5295528), (102144, 5283915), (103740, 5202624), (104272, 5176080), (104832, 5148430), (105070, 5136768), (106176, 5083260), (107016, 5043360), (107835, 5005056), (108045, 4995328), (108072, 4994080), (108388, 4979520), (108927, 4954880), (109440, 4931654), (109760, 4917276), (110656, 4877460), (111720, 4831008), (112896, 4780685), (113760, 4744376), (114660, 4707136), (115024, 4692240), (115248, 4683120), (116130, 4647552), (116480, 4633587), (117078, 4609920), (117306, 4600960), (118560, 4552296), (119168, 4529070), (120080, 4494672), (121030, 4459392), (122304, 4412940), (123240, 4379424), (123480, 4370912), (123872, 4357080), (124488, 4335520), (124852, 4322880), (126084, 4280640), (127680, 4227132), (129402, 4170880), (130340, 4140864), (131040, 4118744), (131456, 4105710), (131712, 4097730), (132720, 4066608), (133770, 4034688), (134064, 4025840), (135090, 3995264), (135485, 3983616), (136591, 3951360), (136857, 3943680), (138320, 3901968), (139356, 3872960), (141120, 3824548), (141568, 3812445), (142272, 3793580), (142688, 3782520), (143780, 3753792), (144060, 3746496), (144096, 3745560), (145236, 3716160), (147098, 3669120), (147888, 3649520), (148960, 3623256), (149760, 3603901), (150969, 3575040), (151680, 3558282), (152880, 3530352), (153216, 3522610), (153664, 3512340), (154840, 3485664), (155610, 3468416), (156065, 3458304), (156104, 3457440), (156408, 3450720), (157605, 3424512), (158080, 3414222), (159264, 3388840), (160524, 3362240), (162582, 3319680), (163072, 3309705), (164320, 3284568), (164640, 3278184), (165984, 3251640), (167580, 3220672), (168112, 3210480), (169442, 3185280), (170240, 3170349), (172536, 3128160), (172872, 3122080), (174195, 3098368), (174720, 3089058), (175617, 3073280), (176960, 3049956), (177840, 3034864), (178360, 3026016), (178752, 3019380), (180120, 2996448), (181545, 2972928), (182016, 2965235), (182476, 2957760), (183456, 2941960), (184860, 2919616), (185808, 2904720), (187278, 2881920), (188160, 2868411), (189126, 2853760), (189679, 2845440), (189696, 2845185), (191520, 2818088), (192080, 2809872), (192128, 2809170), (193648, 2787120), (195130, 2765952), (195510, 2760576), (197184, 2737140), (197568, 2731820), (199080, 2711072), (200655, 2689792), (201292, 2681280), (203840, 2647764), (207480, 2601312), (208544, 2588040), (209664, 2574215), (210140, 2568384), (212352, 2541630), (214032, 2521680), (215670, 2502528), (216090, 2497664), (216144, 2497040), (216776, 2489760), (217854, 2477440), (218880, 2465827), (219520, 2458638), (220647, 2446080), (221312, 2438730), (223440, 2415504), (227520, 2372188), (228095, 2366208), (229320, 2353568), (230048, 2346120), (230496, 2341560), (232260, 2323776), (234156, 2304960), (234612, 2300480), (237120, 2276148), (238336, 2264535), (240160, 2247336), (242060, 2229696), (243873, 2213120), (244608, 2206470), (246480, 2189712), (246960, 2185456), (247744, 2178540), (248976, 2167760), (249704, 2161440), (251615, 2145024), (252168, 2140320), (254163, 2123520), (255360, 2113566), (258804, 2085440), (260680, 2070432), (262080, 2059372), (262912, 2052855), (263424, 2048865), (265440, 2033304), (267540, 2017344), (268128, 2012920), (270180, 1997632), (270970, 1991808), (273182, 1975680), (273714, 1971840), (276640, 1950984), (278712, 1936480), (280917, 1921280), (282240, 1912274), (284544, 1896790), (285376, 1891260), (287560, 1876896), (288120, 1873248), (288192, 1872780), (290472, 1858080), (292695, 1843968), (293265, 1840384), (294196, 1834560), (295776, 1824760), (297920, 1811628), (301938, 1787520), (303360, 1779141), (305760, 1765176), (306432, 1761305), (307328, 1756170), (309680, 1742832), (311220, 1734208), (312130, 1729152), (312208, 1728720), (312816, 1725360), (315210, 1712256), (316160, 1707111), (318528, 1694420), (321048, 1681120), (323505, 1668352), (325164, 1659840), (328640, 1642284), (329280, 1639092), (331968, 1625820), (335160, 1610336), (336224, 1605240), (338884, 1592640), (345072, 1564080), (345744, 1561040), (348390, 1549184), (349440, 1544529), (351234, 1536640), (352261, 1532160), (353920, 1524978), (355680, 1517432), (356720, 1513008), (357504, 1509690), (360240, 1498224), (363090, 1486464), (364952, 1478880), (366912, 1470980), (367745, 1467648), (369720, 1459808), (371616, 1452360), (374556, 1440960), (378252, 1426880), (379358, 1422720), (383040, 1409044), (384160, 1404936), (384256, 1404585), (387296, 1393560), (390260, 1382976), (391020, 1380288), (394368, 1368570), (395136, 1365910), (398160, 1355536), (401310, 1344896), (402584, 1340640), (406455, 1327872), (407680, 1323882), (409773, 1317120), (410571, 1314560), (414960, 1300656), (417088, 1294020), (420280, 1284192), (423605, 1274112), (424704, 1270815), (428064, 1260840), (431340, 1251264), (432180, 1248832), (432288, 1248520), (433552, 1244880), (435708, 1238720), (439040, 1229319), (441294, 1223040), (442624, 1219365), (446880, 1207752), (452907, 1191680), (455040, 1186094), (456190, 1183104), (458640, 1176784), (460096, 1173060), (460992, 1170780), (464520, 1161888), (468195, 1152768), (468312, 1152480), (469224, 1150240), (472815, 1141504), (474240, 1138074), (480320, 1123668), (484120, 1114848), (487746, 1106560), (489216, 1103235), (492960, 1094856), (493920, 1092728), (495488, 1089270), (497952, 1083880), (499408, 1080720), (503230, 1072512), (504336, 1070160), (508326, 1061760), (510720, 1056783), (514843, 1048320), (517608, 1042720), (521360, 1035216), (524160, 1029686), (530880, 1016652), (535080, 1008672), (536256, 1006460), (540360, 998816), (541940, 995904), (544635, 990976), (546364, 987840), (547428, 985920), (553280, 975492), (557424, 968240), (561834, 960640), (564480, 956137), (569037, 948480), (569088, 948395), (570752, 945630), (575120, 938448), (576240, 936624), (576384, 936390), (580944, 929040), (585390, 921984), (586530, 920192), (588392, 917280), (591552, 912380), (593047, 910080), (595840, 905814), (603876, 893760), (611520, 882588), (614656, 878085), (619360, 871416), (622440, 867104), (624260, 864576), (624416, 864360), (625632, 862680), (630420, 856128), (637056, 847210), (642096, 840560), (647010, 834176), (650328, 829920), (657280, 821142), (658560, 819546), (661941, 815360), (663936, 812910), (670320, 805168), (672448, 802620), (677768, 796320), (682955, 790272), (684285, 788736), (690144, 782040), (691488, 780520), (696780, 774592), (702468, 768320), (704522, 766080), (707840, 762489), (711360, 758716), (713440, 756504), (715008, 754845), (720480, 749112), (726180, 743232), (729904, 739440), (733824, 735490)]