138868853760

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1$

素因数の和:163

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 83, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 166, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 249, 252, 256, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 332, 336, 342, 351, 360, 364, 378, 380, 384, 390, 392, 399, 415, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 498, 504, 512, 513, 520, 532, 540, 546, 560, 570, 576, 581, 585, 588, 608, 624, 630, 637, 640, 664, 665, 672, 684, 702, 720, 728, 735, 741, 747, 756, 760, 768, 780, 784, 798, 819, 830, 832, 840, 855, 864, 882, 896, 910, 912, 931, 936, 945, 960, 980, 988, 996, 1008, 1024, 1026, 1040, 1064, 1079, 1080, 1092, 1120, 1140, 1152, 1162, 1170, 1176, 1197, 1216, 1235, 1245, 1248, 1260, 1274, 1280, 1323, 1328, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1494, 1512, 1520, 1536, 1560, 1568, 1577, 1596, 1638, 1660, 1664, 1680, 1710, 1728, 1729, 1743, 1755, 1764, 1792, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1960, 1976, 1992, 1995, 2016, 2052, 2080, 2128, 2158, 2160, 2184, 2205, 2223, 2240, 2241, 2280, 2304, 2324, 2340, 2352, 2394, 2432, 2457, 2470, 2490, 2496, 2520, 2548, 2560, 2565, 2646, 2656, 2660, 2688, 2730, 2736, 2793, 2808, 2880, 2905, 2912, 2940, 2964, 2988, 3024, 3040, 3072, 3120, 3136, 3154, 3185, 3192, 3237, 3276, 3320, 3328, 3360, 3420, 3456, 3458, 3486, 3510, 3528, 3584, 3591, 3640, 3648, 3705, 3724, 3735, 3744, 3780, 3822, 3840, 3920, 3952, 3984, 3990, 4032, 4067, 4095, 4104, 4160, 4256, 4316, 4320, 4368, 4410, 4446, 4480, 4482, 4560, 4608, 4648, 4655, 4680, 4704, 4731, 4788, 4864, 4914, 4940, 4980, 4992, 5040, 5096, 5120, 5130, 5187, 5229, 5292, 5312, 5320, 5376, 5395, 5460, 5472, 5586, 5616, 5733, 5760, 5810, 5824, 5880, 5928, 5976, 5985, 6048, 6080, 6240, 6272, 6308, 6370, 6384, 6474, 6552, 6615, 6640, 6656, 6669, 6720, 6840, 6912, 6916, 6972, 7020, 7056, 7168, 7182, 7280, 7296, 7410, 7448, 7470, 7488, 7553, 7560, 7644, 7680, 7840, 7885, 7904, 7968, 7980, 8064, 8134, 8190, 8208, 8320, 8379, 8512, 8632, 8640, 8645, 8715, 8736, 8820, 8892, 8960, 8964, 9120, 9216, 9296, 9310, 9360, 9408, 9462, 9555, 9576, 9711, 9728, 9828, 9880, 9960, 9984, 10080, 10192, 10260, 10374, 10458, 10584, 10624, 10640, 10752, 10790, 10920, 10944, 11039, 11115, 11172, 11205, 11232, 11466, 11520, 11620, 11648, 11760, 11856, 11952, 11970, 12096, 12103, 12160, 12201, 12285, 12480, 12544, 12616, 12740, 12768, 12948, 13104, 13230, 13280, 13312, 13338, 13440, 13680, 13824, 13832, 13944, 13965, 14040, 14112, 14193, 14364, 14560, 14592, 14820, 14896, 14940, 14976, 15106, 15120, 15288, 15360, 15561, 15680, 15687, 15770, 15808, 15936, 15960, 16128, 16185, 16268, 16380, 16416, 16640, 16758, 17024, 17199, 17264, 17280, 17290, 17430, 17472, 17640, 17784, 17920, 17928, 17955, 18240, 18592, 18620, 18720, 18816, 18924, 19110, 19152, 19422, 19456, 19656, 19760, 19920, 19968, 20160, 20335, 20384, 20501, 20520, 20748, 20916, 21168, 21248, 21280, 21504, 21580, 21840, 21888, 22078, 22230, 22344, 22410, 22464, 22659, 22932, 23040, 23240, 23296, 23520, 23655, 23712, 23904, 23940, 24192, 24206, 24320, 24402, 24570, 24960, 25088, 25137, 25232, 25480, 25536, 25896, 25935, 26145, 26208, 26460, 26560, 26676, 26880, 27360, 27648, 27664, 27888, 27930, 28080, 28224, 28386, 28665, 28728, 29120, 29133, 29184, 29640, 29792, 29880, 29952, 30212, 30240, 30576, 31122, 31360, 31374, 31540, 31616, 31872, 31920, 32256, 32370, 32536, 32760, 32832, 33117, 33280, 33345, 33516, 34048, 34398, 34528, 34560, 34580, 34860, 34944, 35280, 35568, 35840, 35856, 35910, 36309, 36480, 36603, 37184, 37240, 37440, 37632, 37765, 37848, 38220, 38304, 38844, 39312, 39520, 39840, 39936, 40320, 40670, 40768, 41002, 41040, 41496, 41832, 41895, 42336, 42496, 42560, 42579, 43160, 43680, 43776, 44156, 44460, 44688, 44820, 44928, 45318, 45864, 46080, 46480, 46592, 46683, 47040, 47310, 47424, 47808, 47880, 48384, 48412, 48555, 48640, 48804, 49140, 49920, 50176, 50274, 50464, 50960, 51072, 51792, 51870, 52290, 52416, 52871, 52920, 53120, 53352, 53760, 54720, 55195, 55328, 55776, 55860, 56160, 56448, 56772, 57330, 57456, 58240, 58266, 58368, 59280, 59584, 59760, 59904, 60424, 60480, 60515, 61005, 61152, 61503, 62244, 62720, 62748, 63080, 63232, 63744, 63840, 64512, 64740, 65072, 65520, 65664, 66234, 66560, 66690, 67032, 67977, 68096, 68796, 69056, 69120, 69160, 69720, 69888, 70560, 70965, 71136, 71712, 71820, 72618, 72960, 73206, 74368, 74480, 74880, 75264, 75530, 75696, 76440, 76608, 77273, 77688, 77805, 78435, 78624, 79040, 79680, 80640, 81340, 81536, 82004, 82080, 82992, 83664, 83790, 84672, 84992, 85120, 85158, 85995, 86320, 87360, 87552, 88312, 88920, 89376, 89640, 89856, 90636, 91728, 92960, 93184, 93366, 94080, 94620, 94848, 95616, 95760, 96768, 96824, 97110, 97280, 97608, 98280, 99351, 99840, 100548, 100928, 101920, 102144, 102505, 103584, 103740, 104580, 104832, 105742, 105840, 106240, 106704, 107520, 108927, 109440, 109809, 110390, 110656, 111552, 111720, 112320, 112896, 113295, 113544, 114660, 114912, 116480, 116532, 118560, 119168, 119520, 119808, 120848, 120960, 121030, 122010, 122304, 123006, 124488, 125440, 125496, 125685, 126160, 126464, 127488, 127680, 129480, 130144, 131040, 131328, 132468, 133380, 134064, 135954, 136192, 137592, 138112, 138240, 138320, 139440, 139776, 141120, 141930, 142272, 143424, 143507, 143640, 145236, 145665, 145920, 146412, 148736, 148960, 149760, 150528, 151060, 151392, 152880, 153216, 154546, 155376, 155610, 156870, 157248, 158080, 158613, 159360, 161280, 162680, 163072, 164008, 164160, 165585, 165984, 167328, 167580, 169344, 170240, 170316, 171990, 172640, 174720, 175104, 176624, 177840, 178752, 179280, 179712, 181272, 181545, 183015, 183456, 184509, 185920, 186732, 188160, 189240, 189696, 191232, 191520, 193536, 193648, 194220, 195216, 196560, 198702, 199680, 201096, 201856, 203840, 203931, 204288, 205010, 207168, 207480, 209160, 209664, 211484, 211680, 212480, 212895, 213408, 217854, 218880, 219618, 220780, 221312, 223104, 223440, 224640, 225792, 226590, 227088, 229320, 229824, 231819, 232960, 233064, 233415, 237120, 238336, 239040, 241696, 241920, 242060, 244020, 244608, 246012, 248976, 250880, 250992, 251370, 252320, 252928, 254976, 255360, 258960, 260288, 262080, 262656, 264355, 264936, 266760, 268128, 271908, 275184, 276224, 276640, 278880, 279552, 282240, 283860, 284544, 286848, 287014, 287280, 290472, 291330, 291840, 292824, 297472, 297920, 298053, 299520, 302120, 302784, 305760, 306432, 307515, 309092, 310752, 311220, 313740, 314496, 316160, 317226, 318720, 322560, 325360, 326144, 326781, 328016, 328320, 331170, 331968, 334656, 335160, 338688, 339885, 340480, 340632, 343980, 345280, 349440, 353248, 355680, 357504, 358560, 359424, 362544, 363090, 366030, 366912, 369018, 371840, 373464, 376320, 378480, 379392, 382464, 383040, 386365, 387296, 388440, 390432, 393120, 397404, 402192, 403712, 407680, 407862, 408576, 410020, 414336, 414960, 418320, 419328, 422968, 423360, 424960, 425790, 426816, 430521, 435708, 437760, 439236, 441560, 442624, 446208, 446880, 449280, 451584, 453180, 454176, 458640, 459648, 463638, 465920, 466128, 466830, 474240, 475839, 476672, 478080, 483392, 483840, 484120, 488040, 489216, 492024, 496755, 497952, 501984, 502740, 504640, 510720, 517920, 520576, 524160, 525312, 528710, 529872, 533520, 536256, 543816, 544635, 549045, 550368, 552448, 553280, 553527, 557760, 564480, 567720, 569088, 573696, 574028, 574560, 580944, 582660, 585648, 594944, 595840, 596106, 599040, 604240, 605568, 611520, 612864, 615030, 618184, 621504, 622440, 627480, 628992, 632320, 634452, 637440, 650720, 652288, 653562, 656032, 656640, 662340, 663936, 669312, 670320, 677376, 679770, 680960, 681264, 687960, 690560, 695457, 698880, 706496, 711360, 715008, 717120, 717535, 725088, 726180, 732060, 733824, 738036, 743680, 746928, 752640, 756960, 758784, 764928, 766080, 772730, 774592, 776880, 780864, 786240, 793065, 794808, 804384, 807424, 815360, 815724, 820040, 828672, 829920, 836640, 838656, 845936, 846720, 851580, 853632, 861042, 871416, 875520, 878472, 883120, 885248, 892416, 893760, 898560, 906360, 908352, 917280, 919296, 922545, 927276, 932256, 933660, 948480, 951678, 953344, 956160, 966784, 967680, 968240, 976080, 978432, 984048, 993510, 995904, 1003968, 1004549, 1005480, 1009280, 1019655, 1021440, 1035840, 1041152, 1048320, 1057420, 1059744, 1067040, 1072512, 1087632, 1089270, 1098090, 1100736, 1104896, 1106560, 1107054, 1115520, 1128960, 1135440, 1138176, 1147392, 1148056, 1149120, 1159095, 1161888, 1165320, 1171296, 1191680, 1192212, 1208480, 1211136, 1223040, 1225728, 1230060, 1236368, 1243008, 1244880, 1254960, 1257984, 1264640, 1268904, 1274880, 1291563, 1301440, 1307124, 1312064, 1313280, 1324680, 1327872, 1338624, 1340640, 1354752, 1359540, 1362528, 1375920, 1381120, 1390914, 1397760, 1412992, 1422720, 1427517, 1430016, 1434240, 1435070, 1450176, 1452360, 1464120, 1467648, 1476072, 1487360, 1490265, 1493856, 1513920, 1532160, 1545460, 1549184, 1553760, 1561728, 1572480, 1586130, 1589616, 1608768, 1614848, 1630720, 1631448, 1633905, 1640080, 1657344, 1659840, 1673280, 1691872, 1693440, 1703160, 1707264, 1722084, 1742832, 1756944, 1766240, 1770496, 1784832, 1787520, 1797120, 1812720, 1816704, 1834560, 1838592, 1845090, 1854552, 1864512, 1867320, 1896960, 1903356, 1912320, 1933568, 1936480, 1952160, 1956864, 1968096, 1987020, 1991808, 2007936, 2009098, 2010960, 2018560, 2039310, 2042880, 2071680, 2082304, 2086371, 2096640, 2114840, 2119488, 2134080, 2145024, 2152605, 2175264, 2178540, 2196180, 2201472, 2213120, 2214108, 2231040, 2257920, 2270880, 2276352, 2294784, 2296112, 2298240, 2318190, 2323776, 2330640, 2342592, 2379195, 2383360, 2384424, 2416960, 2422272, 2446080, 2460120, 2472736, 2486016, 2489760, 2509920, 2515968, 2537808, 2583126, 2602880, 2614248, 2624128, 2626560, 2649360, 2655744, 2677248, 2681280, 2719080, 2725056, 2751840, 2762240, 2767635, 2781828, 2825984, 2845440, 2855034, 2860032, 2868480, 2870140, 2900352, 2904720, 2928240, 2935296, 2952144, 2974720, 2980530, 2987712, 3013647, 3027840, 3064320, 3090920, 3098368, 3107520, 3123456, 3144960, 3172260, 3179232, 3217536, 3261440, 3262896, 3267810, 3280160, 3314688, 3319680, 3346560, 3383744, 3386880, 3406320, 3414528, 3444168, 3477285, 3485664, 3513888, 3532480, 3575040, 3625440, 3633408, 3669120, 3677184, 3690180, 3709104, 3729024, 3734640, 3793920, 3806712, 3824640, 3867136, 3872960, 3874689, 3904320, 3936192, 3974040, 3983616, 4015872, 4018196, 4021920, 4037120, 4078620, 4143360, 4164608, 4172742, 4193280, 4229680, 4238976, 4268160, 4290048, 4305210, 4350528, 4357080, 4392360, 4402944, 4426240, 4428216, 4462080, 4541760, 4592224, 4596480, 4636380, 4647552, 4661280, 4685184, 4758390, 4766720, 4768848, 4833920, 4844544, 4892160, 4920240, 4945472, 4972032, 4979520, 5019840, 5022745, 5075616, 5166252, 5205760, 5228496, 5248256, 5298720, 5311488, 5354496, 5362560, 5438160, 5450112, 5503680, 5524480, 5535270, 5563656, 5651968, 5690880, 5710068, 5736960, 5740280, 5800704, 5809440, 5856480, 5870592, 5904288, 5961060, 5975424, 6027294, 6055680, 6128640, 6181840, 6196736, 6215040, 6246912, 6289920, 6344520, 6358464, 6435072, 6457815, 6525792, 6535620, 6560320, 6639360, 6693120, 6767488, 6773760, 6812640, 6829056, 6888336, 6954570, 6971328, 7027776, 7064960, 7137585, 7150080, 7250880, 7266816, 7338240, 7380360, 7418208, 7458048, 7469280, 7613424, 7734272, 7745920, 7749378, 7808640, 7872384, 7948080, 7967232, 8031744, 8036392, 8043840, 8074240, 8157240, 8286720, 8345484, 8459360, 8477952, 8536320, 8580096, 8610420, 8701056, 8714160, 8784720, 8805888, 8852480, 8856432, 8924160, 9040941, 9083520, 9184448, 9192960, 9272760, 9295104, 9322560, 9370368, 9516780, 9537696, 9667840, 9784320, 9840480, 9890944, 9944064, 9959040, 10039680, 10045490, 10151232, 10332504, 10411520, 10431855, 10456992, 10496512, 10597440, 10725120, 10876320, 10900224, 11007360, 11070540, 11127312, 11303936, 11381760, 11420136, 11473920, 11480560, 11601408, 11618880, 11712960, 11808576, 11922120, 11950848, 12054588, 12111360, 12363680, 12393472, 12430080, 12493824, 12579840, 12689040, 12716928, 12870144, 12915630, 13051584, 13071240, 13120640, 13278720, 13386240, 13534976, 13625280, 13776672, 13909140, 13942656, 14055552, 14129920, 14275170, 14300160, 14501760, 14533632, 14676480, 14760720, 14836416, 14916096, 14938560, 15068235, 15226848, 15491840, 15498756, 15617280, 15744768, 15896160, 15934464, 16063488, 16072784, 16087680, 16314480, 16573440, 16690968, 16918720, 16955904, 17072640, 17220840, 17402112, 17428320, 17569440, 17611776, 17712864, 18081882, 18167040, 18368896, 18385920, 18545520, 18590208, 18645120, 18740736, 19033560, 19075392, 19335680, 19373445, 19680960, 19781888, 19918080, 20079360, 20090980, 20302464, 20665008, 20823040, 20863710, 20913984, 20993024, 21194880, 21450240, 21752640, 21800448, 22014720, 22141080, 22254624, 22840272, 22961120, 23202816, 23237760, 23425920, 23617152, 23844240, 23901696, 24109176, 24222720, 24727360, 24860160, 25378080, 25433856, 25740288, 25831260, 26103168, 26142480, 26241280, 26557440, 26772480, 27069952, 27122823, 27250560, 27553344, 27818280, 27885312, 28111104, 28259840, 28550340, 29003520, 29352960, 29521440, 29672832, 29832192, 29877120, 30136470, 30453696, 30983680, 30997512, 31234560, 31489536, 31792320, 32145568, 32175360, 32628960, 33381936, 33837440, 33911808, 34145280, 34441680, 34804224, 34856640, 35138880, 35425728, 36163764, 36334080, 36737792, 37091040, 37180416, 37290240, 37481472, 38067120, 38150784, 38671360, 38746890, 39361920, 39563776, 39836160, 40158720, 40181960, 40604928, 41330016, 41727420, 41827968, 42389760, 42900480, 43505280, 43600896, 44029440, 44282160, 44509248, 45204705, 45680544, 45922240, 46475520, 46851840, 47234304, 47688480, 47803392, 48218352, 49454720, 49720320, 50756160, 50867712, 51662520, 52206336, 52284960, 52482560, 54139904, 54245646, 54501120, 55106688, 55636560, 55770624, 56222208, 56519680, 57100680, 58007040, 59042880, 59345664, 59754240, 60272940, 60907392, 61967360, 61995024, 62469120, 62979072, 63584640, 64291136, 64350720, 65257920, 66763872, 67674880, 68883360, 69608448, 69713280, 70277760, 70851456, 72327528, 72668160, 73475584, 74182080, 74580480, 76134240, 76301568, 77493780, 78723840, 79127552, 79672320, 80317440, 80363920, 81209856, 82660032, 83454840, 83655936, 84779520, 87010560, 88058880, 88564320, 89018496, 90409410, 91361088, 91844480, 92951040, 93703680, 94468608, 95376960, 96436704, 98909440, 101512320, 101735424, 103325040, 104412672, 104569920, 104965120, 108491292, 109002240, 110213376, 111273120, 111541248, 112444416, 114201360, 116014080, 118085760, 118691328, 119508480, 120545880, 121814784, 123990048, 127169280, 128582272, 128701440, 130515840, 133527744, 135349760, 135614115, 137766720, 139426560, 140555520, 141702912, 144655056, 146951168, 148364160, 149160960, 152268480, 152603136, 154987560, 157447680, 160727840, 162419712, 165320064, 166909680, 167311872, 169559040, 174021120, 177128640, 178036992, 180818820, 182722176, 183688960, 185902080, 187407360, 188937216, 190753920, 192873408, 197818880, 203024640, 206650080, 208825344, 209139840, 216982584, 218004480, 220426752, 222546240, 228402720, 236171520, 237382656, 239016960, 241091760, 243629568, 247980096, 254338560, 257164544, 261031680, 267055488, 270699520, 271228230, 275533440, 278853120, 281111040, 283405824, 289310112, 296728320, 304536960, 305206272, 309975120, 314895360, 321455680, 330640128, 333819360, 334623744, 348042240, 354257280, 356073984, 361637640, 365444352, 367377920, 381507840, 385746816, 395637760, 406049280, 413300160, 418279680, 433965168, 440853504, 445092480, 456805440, 472343040, 482183520, 487259136, 495960192, 508677120, 514329088, 522063360, 534110976, 542456460, 551066880, 557706240, 562222080, 566811648, 578620224, 593456640, 609073920, 619950240, 642911360, 661280256, 667638720, 708514560, 712147968, 723275280, 730888704, 734755840, 763015680, 771493632, 812098560, 826600320, 836559360, 867930336, 890184960, 913610880, 944686080, 964367040, 991920384, 1028658176, 1044126720, 1068221952, 1084912920, 1102133760, 1157240448, 1186913280, 1218147840, 1239900480, 1285822720, 1322560512, 1335277440, 1417029120, 1446550560, 1461777408, 1526031360, 1542987264, 1653200640, 1673118720, 1735860672, 1780369920, 1827221760, 1928734080, 1983840768, 2136443904, 2169825840, 2204267520, 2314480896, 2436295680, 2479800960, 2571645440, 2670554880, 2834058240, 2893101120, 3085974528, 3306401280, 3471721344, 3560739840, 3654443520, 3857468160, 3967681536, 4339651680, 4628961792, 4959601920, 5143290880, 5341109760, 5786202240, 6612802560, 6943442688, 7308887040, 7714936320, 8679303360, 9257923584, 9919203840, 10682219520, 11572404480, 13886885376, 15429872640, 17358606720, 19838407680, 23144808960, 27773770752, 34717213440, 46289617920, 69434426880, 138868853760]

約数ペア:

[(1, 138868853760), (2, 69434426880), (3, 46289617920), (4, 34717213440), (5, 27773770752), (6, 23144808960), (7, 19838407680), (8, 17358606720), (9, 15429872640), (10, 13886885376), (12, 11572404480), (13, 10682219520), (14, 9919203840), (15, 9257923584), (16, 8679303360), (18, 7714936320), (19, 7308887040), (20, 6943442688), (21, 6612802560), (24, 5786202240), (26, 5341109760), (27, 5143290880), (28, 4959601920), (30, 4628961792), (32, 4339651680), (35, 3967681536), (36, 3857468160), (38, 3654443520), (39, 3560739840), (40, 3471721344), (42, 3306401280), (45, 3085974528), (48, 2893101120), (49, 2834058240), (52, 2670554880), (54, 2571645440), (56, 2479800960), (57, 2436295680), (60, 2314480896), (63, 2204267520), (64, 2169825840), (65, 2136443904), (70, 1983840768), (72, 1928734080), (76, 1827221760), (78, 1780369920), (80, 1735860672), (83, 1673118720), (84, 1653200640), (90, 1542987264), (91, 1526031360), (95, 1461777408), (96, 1446550560), (98, 1417029120), (104, 1335277440), (105, 1322560512), (108, 1285822720), (112, 1239900480), (114, 1218147840), (117, 1186913280), (120, 1157240448), (126, 1102133760), (128, 1084912920), (130, 1068221952), (133, 1044126720), (135, 1028658176), (140, 991920384), (144, 964367040), (147, 944686080), (152, 913610880), (156, 890184960), (160, 867930336), (166, 836559360), (168, 826600320), (171, 812098560), (180, 771493632), (182, 763015680), (189, 734755840), (190, 730888704), (192, 723275280), (195, 712147968), (196, 708514560), (208, 667638720), (210, 661280256), (216, 642911360), (224, 619950240), (228, 609073920), (234, 593456640), (240, 578620224), (245, 566811648), (247, 562222080), (249, 557706240), (252, 551066880), (256, 542456460), (260, 534110976), (266, 522063360), (270, 514329088), (273, 508677120), (280, 495960192), (285, 487259136), (288, 482183520), (294, 472343040), (304, 456805440), (312, 445092480), (315, 440853504), (320, 433965168), (332, 418279680), (336, 413300160), (342, 406049280), (351, 395637760), (360, 385746816), (364, 381507840), (378, 367377920), (380, 365444352), (384, 361637640), (390, 356073984), (392, 354257280), (399, 348042240), (415, 334623744), (416, 333819360), (420, 330640128), (432, 321455680), (441, 314895360), (448, 309975120), (455, 305206272), (456, 304536960), (468, 296728320), (480, 289310112), (490, 283405824), (494, 281111040), (498, 278853120), (504, 275533440), (512, 271228230), (513, 270699520), (520, 267055488), (532, 261031680), (540, 257164544), (546, 254338560), (560, 247980096), (570, 243629568), (576, 241091760), (581, 239016960), (585, 237382656), (588, 236171520), (608, 228402720), (624, 222546240), (630, 220426752), (637, 218004480), (640, 216982584), (664, 209139840), (665, 208825344), (672, 206650080), (684, 203024640), (702, 197818880), (720, 192873408), (728, 190753920), (735, 188937216), (741, 187407360), (747, 185902080), (756, 183688960), (760, 182722176), (768, 180818820), (780, 178036992), (784, 177128640), (798, 174021120), (819, 169559040), (830, 167311872), (832, 166909680), (840, 165320064), (855, 162419712), (864, 160727840), (882, 157447680), (896, 154987560), (910, 152603136), (912, 152268480), (931, 149160960), (936, 148364160), (945, 146951168), (960, 144655056), (980, 141702912), (988, 140555520), (996, 139426560), (1008, 137766720), (1024, 135614115), (1026, 135349760), (1040, 133527744), (1064, 130515840), (1079, 128701440), (1080, 128582272), (1092, 127169280), (1120, 123990048), (1140, 121814784), (1152, 120545880), (1162, 119508480), (1170, 118691328), (1176, 118085760), (1197, 116014080), (1216, 114201360), (1235, 112444416), (1245, 111541248), (1248, 111273120), (1260, 110213376), (1274, 109002240), (1280, 108491292), (1323, 104965120), (1328, 104569920), (1330, 104412672), (1344, 103325040), (1365, 101735424), (1368, 101512320), (1404, 98909440), (1440, 96436704), (1456, 95376960), (1470, 94468608), (1482, 93703680), (1494, 92951040), (1512, 91844480), (1520, 91361088), (1536, 90409410), (1560, 89018496), (1568, 88564320), (1577, 88058880), (1596, 87010560), (1638, 84779520), (1660, 83655936), (1664, 83454840), (1680, 82660032), (1710, 81209856), (1728, 80363920), (1729, 80317440), (1743, 79672320), (1755, 79127552), (1764, 78723840), (1792, 77493780), (1820, 76301568), (1824, 76134240), (1862, 74580480), (1872, 74182080), (1890, 73475584), (1911, 72668160), (1920, 72327528), (1960, 70851456), (1976, 70277760), (1992, 69713280), (1995, 69608448), (2016, 68883360), (2052, 67674880), (2080, 66763872), (2128, 65257920), (2158, 64350720), (2160, 64291136), (2184, 63584640), (2205, 62979072), (2223, 62469120), (2240, 61995024), (2241, 61967360), (2280, 60907392), (2304, 60272940), (2324, 59754240), (2340, 59345664), (2352, 59042880), (2394, 58007040), (2432, 57100680), (2457, 56519680), (2470, 56222208), (2490, 55770624), (2496, 55636560), (2520, 55106688), (2548, 54501120), (2560, 54245646), (2565, 54139904), (2646, 52482560), (2656, 52284960), (2660, 52206336), (2688, 51662520), (2730, 50867712), (2736, 50756160), (2793, 49720320), (2808, 49454720), (2880, 48218352), (2905, 47803392), (2912, 47688480), (2940, 47234304), (2964, 46851840), (2988, 46475520), (3024, 45922240), (3040, 45680544), (3072, 45204705), (3120, 44509248), (3136, 44282160), (3154, 44029440), (3185, 43600896), (3192, 43505280), (3237, 42900480), (3276, 42389760), (3320, 41827968), (3328, 41727420), (3360, 41330016), (3420, 40604928), (3456, 40181960), (3458, 40158720), (3486, 39836160), (3510, 39563776), (3528, 39361920), (3584, 38746890), (3591, 38671360), (3640, 38150784), (3648, 38067120), (3705, 37481472), (3724, 37290240), (3735, 37180416), (3744, 37091040), (3780, 36737792), (3822, 36334080), (3840, 36163764), (3920, 35425728), (3952, 35138880), (3984, 34856640), (3990, 34804224), (4032, 34441680), (4067, 34145280), (4095, 33911808), (4104, 33837440), (4160, 33381936), (4256, 32628960), (4316, 32175360), (4320, 32145568), (4368, 31792320), (4410, 31489536), (4446, 31234560), (4480, 30997512), (4482, 30983680), (4560, 30453696), (4608, 30136470), (4648, 29877120), (4655, 29832192), (4680, 29672832), (4704, 29521440), (4731, 29352960), (4788, 29003520), (4864, 28550340), (4914, 28259840), (4940, 28111104), (4980, 27885312), (4992, 27818280), (5040, 27553344), (5096, 27250560), (5120, 27122823), (5130, 27069952), (5187, 26772480), (5229, 26557440), (5292, 26241280), (5312, 26142480), (5320, 26103168), (5376, 25831260), (5395, 25740288), (5460, 25433856), (5472, 25378080), (5586, 24860160), (5616, 24727360), (5733, 24222720), (5760, 24109176), (5810, 23901696), (5824, 23844240), (5880, 23617152), (5928, 23425920), (5976, 23237760), (5985, 23202816), (6048, 22961120), (6080, 22840272), (6240, 22254624), (6272, 22141080), (6308, 22014720), (6370, 21800448), (6384, 21752640), (6474, 21450240), (6552, 21194880), (6615, 20993024), (6640, 20913984), (6656, 20863710), (6669, 20823040), (6720, 20665008), (6840, 20302464), (6912, 20090980), (6916, 20079360), (6972, 19918080), (7020, 19781888), (7056, 19680960), (7168, 19373445), (7182, 19335680), (7280, 19075392), (7296, 19033560), (7410, 18740736), (7448, 18645120), (7470, 18590208), (7488, 18545520), (7553, 18385920), (7560, 18368896), (7644, 18167040), (7680, 18081882), (7840, 17712864), (7885, 17611776), (7904, 17569440), (7968, 17428320), (7980, 17402112), (8064, 17220840), (8134, 17072640), (8190, 16955904), (8208, 16918720), (8320, 16690968), (8379, 16573440), (8512, 16314480), (8632, 16087680), (8640, 16072784), (8645, 16063488), (8715, 15934464), (8736, 15896160), (8820, 15744768), (8892, 15617280), (8960, 15498756), (8964, 15491840), (9120, 15226848), (9216, 15068235), (9296, 14938560), (9310, 14916096), (9360, 14836416), (9408, 14760720), (9462, 14676480), (9555, 14533632), (9576, 14501760), (9711, 14300160), (9728, 14275170), (9828, 14129920), (9880, 14055552), (9960, 13942656), (9984, 13909140), (10080, 13776672), (10192, 13625280), (10260, 13534976), (10374, 13386240), (10458, 13278720), (10584, 13120640), (10624, 13071240), (10640, 13051584), (10752, 12915630), (10790, 12870144), (10920, 12716928), (10944, 12689040), (11039, 12579840), (11115, 12493824), (11172, 12430080), (11205, 12393472), (11232, 12363680), (11466, 12111360), (11520, 12054588), (11620, 11950848), (11648, 11922120), (11760, 11808576), (11856, 11712960), (11952, 11618880), (11970, 11601408), (12096, 11480560), (12103, 11473920), (12160, 11420136), (12201, 11381760), (12285, 11303936), (12480, 11127312), (12544, 11070540), (12616, 11007360), (12740, 10900224), (12768, 10876320), (12948, 10725120), (13104, 10597440), (13230, 10496512), (13280, 10456992), (13312, 10431855), (13338, 10411520), (13440, 10332504), (13680, 10151232), (13824, 10045490), (13832, 10039680), (13944, 9959040), (13965, 9944064), (14040, 9890944), (14112, 9840480), (14193, 9784320), (14364, 9667840), (14560, 9537696), (14592, 9516780), (14820, 9370368), (14896, 9322560), (14940, 9295104), (14976, 9272760), (15106, 9192960), (15120, 9184448), (15288, 9083520), (15360, 9040941), (15561, 8924160), (15680, 8856432), (15687, 8852480), (15770, 8805888), (15808, 8784720), (15936, 8714160), (15960, 8701056), (16128, 8610420), (16185, 8580096), (16268, 8536320), (16380, 8477952), (16416, 8459360), (16640, 8345484), (16758, 8286720), (17024, 8157240), (17199, 8074240), (17264, 8043840), (17280, 8036392), (17290, 8031744), (17430, 7967232), (17472, 7948080), (17640, 7872384), (17784, 7808640), (17920, 7749378), (17928, 7745920), (17955, 7734272), (18240, 7613424), (18592, 7469280), (18620, 7458048), (18720, 7418208), (18816, 7380360), (18924, 7338240), (19110, 7266816), (19152, 7250880), (19422, 7150080), (19456, 7137585), (19656, 7064960), (19760, 7027776), (19920, 6971328), (19968, 6954570), (20160, 6888336), (20335, 6829056), (20384, 6812640), (20501, 6773760), (20520, 6767488), (20748, 6693120), (20916, 6639360), (21168, 6560320), (21248, 6535620), (21280, 6525792), (21504, 6457815), (21580, 6435072), (21840, 6358464), (21888, 6344520), (22078, 6289920), (22230, 6246912), (22344, 6215040), (22410, 6196736), (22464, 6181840), (22659, 6128640), (22932, 6055680), (23040, 6027294), (23240, 5975424), (23296, 5961060), (23520, 5904288), (23655, 5870592), (23712, 5856480), (23904, 5809440), (23940, 5800704), (24192, 5740280), (24206, 5736960), (24320, 5710068), (24402, 5690880), (24570, 5651968), (24960, 5563656), (25088, 5535270), (25137, 5524480), (25232, 5503680), (25480, 5450112), (25536, 5438160), (25896, 5362560), (25935, 5354496), (26145, 5311488), (26208, 5298720), (26460, 5248256), (26560, 5228496), (26676, 5205760), (26880, 5166252), (27360, 5075616), (27648, 5022745), (27664, 5019840), (27888, 4979520), (27930, 4972032), (28080, 4945472), (28224, 4920240), (28386, 4892160), (28665, 4844544), (28728, 4833920), (29120, 4768848), (29133, 4766720), (29184, 4758390), (29640, 4685184), (29792, 4661280), (29880, 4647552), (29952, 4636380), (30212, 4596480), (30240, 4592224), (30576, 4541760), (31122, 4462080), (31360, 4428216), (31374, 4426240), (31540, 4402944), (31616, 4392360), (31872, 4357080), (31920, 4350528), (32256, 4305210), (32370, 4290048), (32536, 4268160), (32760, 4238976), (32832, 4229680), (33117, 4193280), (33280, 4172742), (33345, 4164608), (33516, 4143360), (34048, 4078620), (34398, 4037120), (34528, 4021920), (34560, 4018196), (34580, 4015872), (34860, 3983616), (34944, 3974040), (35280, 3936192), (35568, 3904320), (35840, 3874689), (35856, 3872960), (35910, 3867136), (36309, 3824640), (36480, 3806712), (36603, 3793920), (37184, 3734640), (37240, 3729024), (37440, 3709104), (37632, 3690180), (37765, 3677184), (37848, 3669120), (38220, 3633408), (38304, 3625440), (38844, 3575040), (39312, 3532480), (39520, 3513888), (39840, 3485664), (39936, 3477285), (40320, 3444168), (40670, 3414528), (40768, 3406320), (41002, 3386880), (41040, 3383744), (41496, 3346560), (41832, 3319680), (41895, 3314688), (42336, 3280160), (42496, 3267810), (42560, 3262896), (42579, 3261440), (43160, 3217536), (43680, 3179232), (43776, 3172260), (44156, 3144960), (44460, 3123456), (44688, 3107520), (44820, 3098368), (44928, 3090920), (45318, 3064320), (45864, 3027840), (46080, 3013647), (46480, 2987712), (46592, 2980530), (46683, 2974720), (47040, 2952144), (47310, 2935296), (47424, 2928240), (47808, 2904720), (47880, 2900352), (48384, 2870140), (48412, 2868480), (48555, 2860032), (48640, 2855034), (48804, 2845440), (49140, 2825984), (49920, 2781828), (50176, 2767635), (50274, 2762240), (50464, 2751840), (50960, 2725056), (51072, 2719080), (51792, 2681280), (51870, 2677248), (52290, 2655744), (52416, 2649360), (52871, 2626560), (52920, 2624128), (53120, 2614248), (53352, 2602880), (53760, 2583126), (54720, 2537808), (55195, 2515968), (55328, 2509920), (55776, 2489760), (55860, 2486016), (56160, 2472736), (56448, 2460120), (56772, 2446080), (57330, 2422272), (57456, 2416960), (58240, 2384424), (58266, 2383360), (58368, 2379195), (59280, 2342592), (59584, 2330640), (59760, 2323776), (59904, 2318190), (60424, 2298240), (60480, 2296112), (60515, 2294784), (61005, 2276352), (61152, 2270880), (61503, 2257920), (62244, 2231040), (62720, 2214108), (62748, 2213120), (63080, 2201472), (63232, 2196180), (63744, 2178540), (63840, 2175264), (64512, 2152605), (64740, 2145024), (65072, 2134080), (65520, 2119488), (65664, 2114840), (66234, 2096640), (66560, 2086371), (66690, 2082304), (67032, 2071680), (67977, 2042880), (68096, 2039310), (68796, 2018560), (69056, 2010960), (69120, 2009098), (69160, 2007936), (69720, 1991808), (69888, 1987020), (70560, 1968096), (70965, 1956864), (71136, 1952160), (71712, 1936480), (71820, 1933568), (72618, 1912320), (72960, 1903356), (73206, 1896960), (74368, 1867320), (74480, 1864512), (74880, 1854552), (75264, 1845090), (75530, 1838592), (75696, 1834560), (76440, 1816704), (76608, 1812720), (77273, 1797120), (77688, 1787520), (77805, 1784832), (78435, 1770496), (78624, 1766240), (79040, 1756944), (79680, 1742832), (80640, 1722084), (81340, 1707264), (81536, 1703160), (82004, 1693440), (82080, 1691872), (82992, 1673280), (83664, 1659840), (83790, 1657344), (84672, 1640080), (84992, 1633905), (85120, 1631448), (85158, 1630720), (85995, 1614848), (86320, 1608768), (87360, 1589616), (87552, 1586130), (88312, 1572480), (88920, 1561728), (89376, 1553760), (89640, 1549184), (89856, 1545460), (90636, 1532160), (91728, 1513920), (92960, 1493856), (93184, 1490265), (93366, 1487360), (94080, 1476072), (94620, 1467648), (94848, 1464120), (95616, 1452360), (95760, 1450176), (96768, 1435070), (96824, 1434240), (97110, 1430016), (97280, 1427517), (97608, 1422720), (98280, 1412992), (99351, 1397760), (99840, 1390914), (100548, 1381120), (100928, 1375920), (101920, 1362528), (102144, 1359540), (102505, 1354752), (103584, 1340640), (103740, 1338624), (104580, 1327872), (104832, 1324680), (105742, 1313280), (105840, 1312064), (106240, 1307124), (106704, 1301440), (107520, 1291563), (108927, 1274880), (109440, 1268904), (109809, 1264640), (110390, 1257984), (110656, 1254960), (111552, 1244880), (111720, 1243008), (112320, 1236368), (112896, 1230060), (113295, 1225728), (113544, 1223040), (114660, 1211136), (114912, 1208480), (116480, 1192212), (116532, 1191680), (118560, 1171296), (119168, 1165320), (119520, 1161888), (119808, 1159095), (120848, 1149120), (120960, 1148056), (121030, 1147392), (122010, 1138176), (122304, 1135440), (123006, 1128960), (124488, 1115520), (125440, 1107054), (125496, 1106560), (125685, 1104896), (126160, 1100736), (126464, 1098090), (127488, 1089270), (127680, 1087632), (129480, 1072512), (130144, 1067040), (131040, 1059744), (131328, 1057420), (132468, 1048320), (133380, 1041152), (134064, 1035840), (135954, 1021440), (136192, 1019655), (137592, 1009280), (138112, 1005480), (138240, 1004549), (138320, 1003968), (139440, 995904), (139776, 993510), (141120, 984048), (141930, 978432), (142272, 976080), (143424, 968240), (143507, 967680), (143640, 966784), (145236, 956160), (145665, 953344), (145920, 951678), (146412, 948480), (148736, 933660), (148960, 932256), (149760, 927276), (150528, 922545), (151060, 919296), (151392, 917280), (152880, 908352), (153216, 906360), (154546, 898560), (155376, 893760), (155610, 892416), (156870, 885248), (157248, 883120), (158080, 878472), (158613, 875520), (159360, 871416), (161280, 861042), (162680, 853632), (163072, 851580), (164008, 846720), (164160, 845936), (165585, 838656), (165984, 836640), (167328, 829920), (167580, 828672), (169344, 820040), (170240, 815724), (170316, 815360), (171990, 807424), (172640, 804384), (174720, 794808), (175104, 793065), (176624, 786240), (177840, 780864), (178752, 776880), (179280, 774592), (179712, 772730), (181272, 766080), (181545, 764928), (183015, 758784), (183456, 756960), (184509, 752640), (185920, 746928), (186732, 743680), (188160, 738036), (189240, 733824), (189696, 732060), (191232, 726180), (191520, 725088), (193536, 717535), (193648, 717120), (194220, 715008), (195216, 711360), (196560, 706496), (198702, 698880), (199680, 695457), (201096, 690560), (201856, 687960), (203840, 681264), (203931, 680960), (204288, 679770), (205010, 677376), (207168, 670320), (207480, 669312), (209160, 663936), (209664, 662340), (211484, 656640), (211680, 656032), (212480, 653562), (212895, 652288), (213408, 650720), (217854, 637440), (218880, 634452), (219618, 632320), (220780, 628992), (221312, 627480), (223104, 622440), (223440, 621504), (224640, 618184), (225792, 615030), (226590, 612864), (227088, 611520), (229320, 605568), (229824, 604240), (231819, 599040), (232960, 596106), (233064, 595840), (233415, 594944), (237120, 585648), (238336, 582660), (239040, 580944), (241696, 574560), (241920, 574028), (242060, 573696), (244020, 569088), (244608, 567720), (246012, 564480), (248976, 557760), (250880, 553527), (250992, 553280), (251370, 552448), (252320, 550368), (252928, 549045), (254976, 544635), (255360, 543816), (258960, 536256), (260288, 533520), (262080, 529872), (262656, 528710), (264355, 525312), (264936, 524160), (266760, 520576), (268128, 517920), (271908, 510720), (275184, 504640), (276224, 502740), (276640, 501984), (278880, 497952), (279552, 496755), (282240, 492024), (283860, 489216), (284544, 488040), (286848, 484120), (287014, 483840), (287280, 483392), (290472, 478080), (291330, 476672), (291840, 475839), (292824, 474240), (297472, 466830), (297920, 466128), (298053, 465920), (299520, 463638), (302120, 459648), (302784, 458640), (305760, 454176), (306432, 453180), (307515, 451584), (309092, 449280), (310752, 446880), (311220, 446208), (313740, 442624), (314496, 441560), (316160, 439236), (317226, 437760), (318720, 435708), (322560, 430521), (325360, 426816), (326144, 425790), (326781, 424960), (328016, 423360), (328320, 422968), (331170, 419328), (331968, 418320), (334656, 414960), (335160, 414336), (338688, 410020), (339885, 408576), (340480, 407862), (340632, 407680), (343980, 403712), (345280, 402192), (349440, 397404), (353248, 393120), (355680, 390432), (357504, 388440), (358560, 387296), (359424, 386365), (362544, 383040), (363090, 382464), (366030, 379392), (366912, 378480), (369018, 376320), (371840, 373464)]