160384734720

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:141

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 37, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 74, 80, 84, 85, 90, 93, 96, 102, 105, 108, 111, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 148, 153, 155, 160, 168, 170, 180, 185, 186, 189, 192, 204, 210, 216, 217, 222, 224, 238, 240, 248, 252, 255, 256, 259, 270, 272, 279, 280, 288, 289, 296, 306, 310, 315, 320, 333, 336, 340, 357, 360, 370, 372, 378, 384, 408, 420, 432, 434, 444, 448, 459, 465, 476, 480, 496, 504, 510, 512, 518, 527, 540, 544, 555, 558, 560, 576, 578, 592, 595, 612, 620, 629, 630, 640, 651, 666, 672, 680, 714, 720, 740, 744, 756, 765, 768, 777, 816, 837, 840, 864, 867, 868, 888, 896, 918, 930, 945, 952, 960, 992, 999, 1008, 1020, 1036, 1054, 1071, 1080, 1085, 1088, 1110, 1116, 1120, 1147, 1152, 1156, 1184, 1190, 1224, 1240, 1258, 1260, 1280, 1295, 1302, 1332, 1344, 1360, 1395, 1428, 1440, 1445, 1480, 1488, 1512, 1530, 1536, 1554, 1581, 1632, 1665, 1674, 1680, 1728, 1734, 1736, 1776, 1785, 1792, 1836, 1860, 1887, 1890, 1904, 1920, 1953, 1984, 1998, 2016, 2023, 2040, 2072, 2108, 2142, 2160, 2170, 2176, 2220, 2232, 2240, 2294, 2295, 2304, 2312, 2331, 2368, 2380, 2448, 2480, 2516, 2520, 2560, 2590, 2601, 2604, 2635, 2664, 2688, 2720, 2790, 2856, 2880, 2890, 2960, 2976, 3024, 3060, 3108, 3145, 3162, 3213, 3255, 3264, 3330, 3348, 3360, 3441, 3456, 3468, 3472, 3552, 3570, 3584, 3672, 3689, 3720, 3774, 3780, 3808, 3840, 3885, 3906, 3968, 3996, 4032, 4046, 4080, 4144, 4185, 4216, 4284, 4320, 4335, 4340, 4352, 4403, 4440, 4464, 4480, 4588, 4590, 4608, 4624, 4662, 4736, 4743, 4760, 4896, 4960, 4995, 5032, 5040, 5180, 5202, 5208, 5270, 5328, 5355, 5376, 5440, 5580, 5661, 5712, 5735, 5760, 5780, 5859, 5920, 5952, 6048, 6069, 6120, 6216, 6290, 6324, 6426, 6510, 6528, 6660, 6696, 6720, 6882, 6912, 6936, 6944, 6993, 7104, 7140, 7344, 7378, 7440, 7548, 7560, 7616, 7680, 7770, 7803, 7812, 7905, 7936, 7992, 8029, 8064, 8092, 8160, 8288, 8370, 8432, 8568, 8640, 8670, 8680, 8704, 8806, 8880, 8928, 8959, 8960, 9176, 9180, 9248, 9324, 9435, 9472, 9486, 9520, 9765, 9792, 9920, 9990, 10064, 10080, 10115, 10323, 10360, 10404, 10416, 10540, 10656, 10693, 10710, 10752, 10880, 11067, 11160, 11322, 11424, 11470, 11520, 11560, 11655, 11718, 11840, 11904, 12096, 12138, 12240, 12432, 12580, 12648, 12852, 13005, 13020, 13056, 13209, 13320, 13392, 13440, 13764, 13824, 13872, 13888, 13986, 14208, 14229, 14280, 14688, 14756, 14880, 15096, 15120, 15232, 15540, 15606, 15624, 15810, 15872, 15984, 16058, 16065, 16128, 16184, 16320, 16576, 16740, 16864, 16983, 17136, 17205, 17280, 17340, 17360, 17612, 17760, 17856, 17918, 17920, 18207, 18352, 18360, 18445, 18496, 18648, 18870, 18944, 18972, 19040, 19499, 19530, 19584, 19840, 19980, 20128, 20160, 20230, 20646, 20720, 20808, 20832, 21080, 21312, 21386, 21420, 21760, 22015, 22134, 22320, 22644, 22848, 22940, 23040, 23120, 23310, 23436, 23680, 23715, 23808, 24087, 24192, 24276, 24480, 24864, 25160, 25296, 25704, 26010, 26040, 26112, 26418, 26640, 26784, 26877, 26880, 27528, 27744, 27776, 27972, 28305, 28416, 28458, 28560, 29295, 29376, 29512, 29760, 30192, 30240, 30345, 30464, 30969, 31080, 31212, 31248, 31620, 31968, 32079, 32116, 32130, 32256, 32368, 32640, 33152, 33201, 33480, 33728, 33966, 34272, 34410, 34560, 34680, 34720, 34965, 35224, 35520, 35712, 35836, 36414, 36704, 36720, 36890, 36992, 37296, 37740, 37944, 38080, 38998, 39015, 39060, 39168, 39627, 39680, 39960, 40145, 40256, 40320, 40460, 41292, 41440, 41616, 41664, 42160, 42624, 42772, 42840, 43520, 44030, 44268, 44640, 44795, 45288, 45696, 45880, 46240, 46620, 46872, 47360, 47430, 47616, 48174, 48384, 48552, 48960, 49728, 50320, 50592, 51408, 51615, 52020, 52080, 52836, 53280, 53465, 53568, 53754, 53760, 54621, 55056, 55335, 55488, 55552, 55944, 56610, 56832, 56916, 57120, 58497, 58590, 58752, 59024, 59520, 60384, 60480, 60690, 60928, 61938, 62160, 62424, 62496, 62713, 63240, 63936, 64158, 64232, 64260, 64736, 65280, 66045, 66304, 66402, 66960, 67456, 67932, 68544, 68820, 69120, 69360, 69440, 69930, 70448, 71040, 71145, 71424, 71672, 72261, 72828, 73408, 73440, 73780, 73984, 74592, 74851, 75480, 75888, 76160, 77996, 78030, 78120, 78336, 79254, 79360, 79920, 80290, 80512, 80631, 80640, 80920, 82584, 82880, 83232, 83328, 84320, 84915, 85248, 85544, 85680, 88060, 88536, 89280, 89590, 90576, 91035, 91392, 91760, 92480, 93240, 93744, 94720, 94860, 96237, 96348, 96768, 97104, 97495, 97920, 99456, 99603, 100640, 101184, 102816, 103230, 104040, 104160, 105672, 106560, 106930, 107136, 107508, 109242, 110112, 110670, 110976, 111104, 111888, 113220, 113832, 114240, 116994, 117180, 117504, 118048, 118881, 119040, 120435, 120768, 120960, 121380, 123876, 124320, 124848, 124992, 125426, 126480, 127872, 128316, 128464, 128520, 129472, 130560, 132090, 132608, 132804, 133920, 134385, 134912, 135864, 136493, 137088, 137640, 138720, 138880, 139860, 140896, 142080, 142290, 142848, 143344, 144522, 145656, 146816, 146880, 147560, 147968, 149184, 149702, 150960, 151776, 152320, 154845, 155992, 156060, 156240, 158508, 159840, 160395, 160580, 161024, 161262, 161280, 161840, 165168, 165760, 166005, 166464, 166656, 168640, 169830, 170496, 171088, 171360, 175491, 176120, 177072, 178560, 179180, 181152, 182070, 182784, 183520, 184960, 186480, 187488, 188139, 189720, 192474, 192696, 194208, 194990, 195840, 198135, 198912, 199206, 201280, 202368, 205632, 206460, 208080, 208320, 211344, 213120, 213860, 214272, 215016, 216783, 218484, 220224, 221340, 221952, 223776, 224553, 226440, 227664, 228480, 233988, 234360, 235008, 236096, 237762, 238080, 240870, 241536, 241893, 241920, 242760, 247752, 248640, 249696, 249984, 250852, 252960, 255744, 256632, 256928, 257040, 258944, 264180, 265608, 267840, 268770, 269824, 271728, 272986, 273105, 274176, 275280, 277440, 277760, 279720, 281792, 284160, 284580, 286688, 288711, 289044, 291312, 292485, 293632, 293760, 295120, 298368, 299404, 301920, 303552, 304640, 309690, 311984, 312120, 312480, 313565, 317016, 319680, 320790, 321160, 322048, 322524, 323680, 330336, 331483, 331520, 332010, 332928, 333312, 337280, 339660, 342176, 342720, 350982, 352240, 354144, 357120, 358360, 361305, 362304, 364140, 367040, 369920, 372960, 374255, 374976, 376278, 379440, 384948, 385392, 388416, 389980, 391680, 396270, 397824, 398412, 402560, 403155, 404736, 409479, 411264, 412920, 416160, 416640, 422688, 426240, 427720, 428544, 430032, 433566, 436968, 440448, 442680, 443904, 447552, 449106, 452880, 455328, 456960, 467976, 468720, 472192, 475524, 481185, 481740, 483072, 483786, 483840, 485520, 495504, 497280, 498015, 499392, 499968, 501704, 505920, 511488, 513264, 513856, 514080, 517888, 526473, 528360, 531216, 535680, 537540, 543456, 545972, 546210, 548352, 550560, 554880, 555520, 559440, 563584, 564417, 569160, 573376, 577422, 578088, 582624, 584970, 587264, 587520, 590240, 594405, 596736, 598808, 603840, 607104, 619380, 623968, 624240, 624960, 627130, 634032, 639360, 641580, 642320, 645048, 647360, 660672, 662966, 663040, 664020, 665856, 673659, 674560, 679320, 682465, 684352, 685440, 701964, 704480, 708288, 714240, 716720, 722610, 724608, 728280, 734080, 739840, 745920, 748510, 749952, 752556, 758880, 769896, 770784, 776832, 779960, 792540, 796824, 805120, 806310, 809472, 818958, 822528, 825840, 832320, 833280, 845376, 852480, 855440, 860064, 867132, 873936, 877455, 880896, 885360, 895104, 898212, 905760, 910656, 913920, 935952, 937440, 940695, 944384, 951048, 962370, 963480, 966144, 967572, 971040, 991008, 994449, 994560, 996030, 998784, 999936, 1003408, 1011840, 1026528, 1027712, 1028160, 1035776, 1052946, 1056720, 1062432, 1071360, 1075080, 1083915, 1086912, 1091944, 1092420, 1101120, 1109760, 1118880, 1122765, 1127168, 1128834, 1138320, 1146752, 1154844, 1156176, 1165248, 1169940, 1175040, 1180480, 1188810, 1193472, 1197616, 1207680, 1209465, 1214208, 1228437, 1238760, 1247936, 1248480, 1249920, 1254260, 1268064, 1278720, 1283160, 1284640, 1290096, 1294720, 1321344, 1325932, 1328040, 1331712, 1347318, 1349120, 1358640, 1364930, 1368704, 1370880, 1403928, 1408960, 1416576, 1433440, 1443555, 1445220, 1449216, 1456560, 1468160, 1491840, 1497020, 1499904, 1505112, 1517760, 1539792, 1541568, 1553664, 1559920, 1585080, 1593648, 1610240, 1612620, 1637916, 1645056, 1651680, 1657415, 1664640, 1666560, 1690752, 1693251, 1710880, 1720128, 1734264, 1747872, 1754910, 1761792, 1770720, 1790208, 1796424, 1811520, 1821312, 1871904, 1874880, 1881390, 1888768, 1902096, 1924740, 1926960, 1935144, 1942080, 1982016, 1988898, 1989120, 1992060, 1997568, 2006816, 2020977, 2023680, 2047395, 2053056, 2055424, 2056320, 2105892, 2113440, 2124864, 2142720, 2150160, 2167830, 2173824, 2183888, 2184840, 2202240, 2219520, 2237760, 2245530, 2254336, 2257668, 2276640, 2293504, 2309688, 2312352, 2320381, 2330496, 2339880, 2360960, 2377620, 2395232, 2415360, 2418930, 2428416, 2456874, 2477520, 2495872, 2496960, 2499840, 2508520, 2536128, 2557440, 2566320, 2569280, 2580192, 2589440, 2632365, 2642688, 2651864, 2656080, 2694636, 2717280, 2729860, 2737408, 2741760, 2807856, 2817920, 2822085, 2833152, 2866880, 2887110, 2890440, 2898432, 2913120, 2936320, 2983347, 2983680, 2994040, 2999808, 3010224, 3035520, 3079584, 3083136, 3107328, 3119840, 3170160, 3187296, 3225240, 3275832, 3303360, 3314830, 3329280, 3368295, 3381504, 3386502, 3421760, 3440256, 3468528, 3495744, 3509820, 3541440, 3580416, 3592848, 3623040, 3642624, 3685311, 3743808, 3749760, 3762780, 3804192, 3849480, 3853920, 3870288, 3884160, 3964032, 3977796, 3984120, 3995136, 4013632, 4041954, 4047360, 4094790, 4106112, 4110848, 4112640, 4211784, 4226880, 4249728, 4300320, 4335660, 4347648, 4367776, 4369680, 4404480, 4475520, 4491060, 4515336, 4553280, 4587008, 4619376, 4624704, 4640762, 4660992, 4679760, 4721920, 4755240, 4790464, 4830720, 4837860, 4913748, 4955040, 4972245, 4991744, 4993920, 4999680, 5017040, 5072256, 5132640, 5138560, 5160384, 5178880, 5264730, 5285376, 5303728, 5312160, 5389272, 5434560, 5459720, 5474816, 5615712, 5635840, 5644170, 5666304, 5733760, 5774220, 5780880, 5826240, 5966694, 5967360, 5988080, 6020448, 6071040, 6142185, 6159168, 6166272, 6239680, 6340320, 6374592, 6450480, 6551664, 6606720, 6629660, 6658560, 6736590, 6763008, 6773004, 6843520, 6880512, 6937056, 6961143, 6991488, 7019640, 7082880, 7185696, 7246080, 7285248, 7370622, 7487616, 7499520, 7525560, 7608384, 7698960, 7707840, 7740576, 7768320, 7928064, 7955592, 7968240, 8027264, 8083908, 8189580, 8212224, 8225280, 8423568, 8453760, 8466255, 8499456, 8600640, 8671320, 8695296, 8735552, 8739360, 8808960, 8950041, 8951040, 8982120, 9030672, 9106560, 9238752, 9249408, 9281524, 9321984, 9359520, 9443840, 9510480, 9580928, 9675720, 9827496, 9910080, 9944490, 9983488, 9987840, 10034080, 10104885, 10144512, 10265280, 10277120, 10320768, 10529460, 10607456, 10624320, 10778544, 10869120, 10919440, 11231424, 11271680, 11288340, 11467520, 11548440, 11561760, 11601905, 11652480, 11933388, 11976160, 12040896, 12142080, 12284370, 12318336, 12332544, 12479360, 12680640, 12749184, 12900960, 13103328, 13213440, 13259320, 13473180, 13546008, 13687040, 13761024, 13874112, 13922286, 13982976, 14039280, 14165760, 14371392, 14492160, 14741244, 14916735, 14975232, 14999040, 15051120, 15216768, 15397920, 15415680, 15481152, 15536640, 15856128, 15911184, 15936480, 16054528, 16167816, 16379160, 16424448, 16847136, 16907520, 16932510, 16998912, 17201280, 17342640, 17471104, 17478720, 17900082, 17902080, 17964240, 18061344, 18213120, 18426555, 18477504, 18498816, 18563048, 18719040, 19020960, 19161856, 19351440, 19654992, 19820160, 19888980, 19975680, 20068160, 20209770, 20289024, 20530560, 20554240, 20641536, 20883429, 21058920, 21214912, 21248640, 21557088, 21738240, 21838880, 22462848, 22576680, 22935040, 23096880, 23123520, 23203810, 23304960, 23866776, 23952320, 24081792, 24568740, 24636672, 24958720, 25361280, 25498368, 25801920, 26206656, 26426880, 26518640, 26946360, 27092016, 27374080, 27748224, 27844572, 27965952, 28078560, 28331520, 28742784, 29482488, 29833470, 29950464, 30102240, 30433536, 30795840, 30831360, 30962304, 31822368, 31872960, 32109056, 32335632, 32758320, 33694272, 33815040, 33865020, 34402560, 34685280, 34805715, 34942208, 34957440, 35800164, 35928480, 36122688, 36426240, 36853110, 36955008, 36997632, 37126096, 37438080, 38041920, 38323712, 38702880, 39309984, 39640320, 39777960, 40136320, 40419540, 41061120, 41283072, 41766858, 42117840, 42429824, 42497280, 43114176, 43476480, 43677760, 44750205, 44925696, 45153360, 46193760, 46247040, 46407620, 46609920, 47733552, 47904640, 48163584, 49137480, 49273344, 49917440, 50722560, 50996736, 51603840, 52413312, 53037280, 53892720, 54184032, 55496448, 55689144, 56157120, 57485568, 58964976, 59666940, 60204480, 60867072, 61591680, 61662720, 61924608, 62650287, 63644736, 63745920, 64671264, 65516640, 67388544, 67730040, 68805120, 69370560, 69611430, 69884416, 69914880, 71600328, 71856960, 72245376, 73706220, 73910016, 74252192, 74876160, 76083840, 77405760, 78619968, 79280640, 79555920, 80272640, 80839080, 82122240, 83533716, 84235680, 84859648, 84994560, 86228352, 87355520, 89500410, 89851392, 90306720, 92387520, 92494080, 92815240, 95467104, 95809280, 96327168, 98274960, 101445120, 103207680, 104417145, 104826624, 106074560, 107785440, 108368064, 110992896, 111378288, 112314240, 114971136, 117929952, 119333880, 120408960, 123183360, 123849216, 125300574, 127289472, 127491840, 129342528, 131033280, 134777088, 135460080, 138741120, 139222860, 139829760, 143200656, 143713920, 144490752, 147412440, 147820032, 148504384, 149752320, 152167680, 154811520, 157239936, 159111840, 160545280, 161678160, 167067432, 168471360, 169719296, 172456704, 174711040, 179000820, 180613440, 184775040, 184988160, 185630480, 190934208, 191618560, 196549920, 206415360, 208834290, 209653248, 212149120, 215570880, 216736128, 222756576, 224628480, 235859904, 238667760, 240817920, 246366720, 250601148, 254578944, 254983680, 258685056, 262066560, 269554176, 270920160, 277482240, 278445720, 286401312, 287427840, 288981504, 294824880, 297008768, 304335360, 309623040, 313251435, 314479872, 318223680, 323356320, 334134864, 336942720, 344913408, 349422080, 358001640, 361226880, 369550080, 371260960, 381868416, 393099840, 417668580, 424298240, 431141760, 433472256, 445513152, 449256960, 471719808, 477335520, 481635840, 501202296, 509157888, 517370112, 524133120, 541840320, 554964480, 556891440, 572802624, 574855680, 589649760, 594017536, 619246080, 626502870, 628959744, 636447360, 646712640, 668269728, 673885440, 716003280, 722453760, 739100160, 742521920, 763736832, 786199680, 835337160, 848596480, 862283520, 866944512, 891026304, 943439616, 954671040, 1002404592, 1034740224, 1048266240, 1083680640, 1113782880, 1145605248, 1179299520, 1188035072, 1253005740, 1272894720, 1293425280, 1336539456, 1347770880, 1432006560, 1444907520, 1485043840, 1527473664, 1572399360, 1670674320, 1724567040, 1782052608, 1886879232, 1909342080, 2004809184, 2167361280, 2227565760, 2291210496, 2358599040, 2506011480, 2545789440, 2586850560, 2673078912, 2864013120, 2970087680, 3144798720, 3341348640, 3564105216, 3818684160, 4009618368, 4334722560, 4455131520, 4582420992, 4717198080, 5012022960, 5173701120, 5346157824, 5728026240, 5940175360, 6682697280, 7637368320, 8019236736, 8910263040, 9434396160, 10024045920, 10692315648, 11456052480, 13365394560, 16038473472, 17820526080, 20048091840, 22912104960, 26730789120, 32076946944, 40096183680, 53461578240, 80192367360, 160384734720]

約数ペア:

[(1, 160384734720), (2, 80192367360), (3, 53461578240), (4, 40096183680), (5, 32076946944), (6, 26730789120), (7, 22912104960), (8, 20048091840), (9, 17820526080), (10, 16038473472), (12, 13365394560), (14, 11456052480), (15, 10692315648), (16, 10024045920), (17, 9434396160), (18, 8910263040), (20, 8019236736), (21, 7637368320), (24, 6682697280), (27, 5940175360), (28, 5728026240), (30, 5346157824), (31, 5173701120), (32, 5012022960), (34, 4717198080), (35, 4582420992), (36, 4455131520), (37, 4334722560), (40, 4009618368), (42, 3818684160), (45, 3564105216), (48, 3341348640), (51, 3144798720), (54, 2970087680), (56, 2864013120), (60, 2673078912), (62, 2586850560), (63, 2545789440), (64, 2506011480), (68, 2358599040), (70, 2291210496), (72, 2227565760), (74, 2167361280), (80, 2004809184), (84, 1909342080), (85, 1886879232), (90, 1782052608), (93, 1724567040), (96, 1670674320), (102, 1572399360), (105, 1527473664), (108, 1485043840), (111, 1444907520), (112, 1432006560), (119, 1347770880), (120, 1336539456), (124, 1293425280), (126, 1272894720), (128, 1253005740), (135, 1188035072), (136, 1179299520), (140, 1145605248), (144, 1113782880), (148, 1083680640), (153, 1048266240), (155, 1034740224), (160, 1002404592), (168, 954671040), (170, 943439616), (180, 891026304), (185, 866944512), (186, 862283520), (189, 848596480), (192, 835337160), (204, 786199680), (210, 763736832), (216, 742521920), (217, 739100160), (222, 722453760), (224, 716003280), (238, 673885440), (240, 668269728), (248, 646712640), (252, 636447360), (255, 628959744), (256, 626502870), (259, 619246080), (270, 594017536), (272, 589649760), (279, 574855680), (280, 572802624), (288, 556891440), (289, 554964480), (296, 541840320), (306, 524133120), (310, 517370112), (315, 509157888), (320, 501202296), (333, 481635840), (336, 477335520), (340, 471719808), (357, 449256960), (360, 445513152), (370, 433472256), (372, 431141760), (378, 424298240), (384, 417668580), (408, 393099840), (420, 381868416), (432, 371260960), (434, 369550080), (444, 361226880), (448, 358001640), (459, 349422080), (465, 344913408), (476, 336942720), (480, 334134864), (496, 323356320), (504, 318223680), (510, 314479872), (512, 313251435), (518, 309623040), (527, 304335360), (540, 297008768), (544, 294824880), (555, 288981504), (558, 287427840), (560, 286401312), (576, 278445720), (578, 277482240), (592, 270920160), (595, 269554176), (612, 262066560), (620, 258685056), (629, 254983680), (630, 254578944), (640, 250601148), (651, 246366720), (666, 240817920), (672, 238667760), (680, 235859904), (714, 224628480), (720, 222756576), (740, 216736128), (744, 215570880), (756, 212149120), (765, 209653248), (768, 208834290), (777, 206415360), (816, 196549920), (837, 191618560), (840, 190934208), (864, 185630480), (867, 184988160), (868, 184775040), (888, 180613440), (896, 179000820), (918, 174711040), (930, 172456704), (945, 169719296), (952, 168471360), (960, 167067432), (992, 161678160), (999, 160545280), (1008, 159111840), (1020, 157239936), (1036, 154811520), (1054, 152167680), (1071, 149752320), (1080, 148504384), (1085, 147820032), (1088, 147412440), (1110, 144490752), (1116, 143713920), (1120, 143200656), (1147, 139829760), (1152, 139222860), (1156, 138741120), (1184, 135460080), (1190, 134777088), (1224, 131033280), (1240, 129342528), (1258, 127491840), (1260, 127289472), (1280, 125300574), (1295, 123849216), (1302, 123183360), (1332, 120408960), (1344, 119333880), (1360, 117929952), (1395, 114971136), (1428, 112314240), (1440, 111378288), (1445, 110992896), (1480, 108368064), (1488, 107785440), (1512, 106074560), (1530, 104826624), (1536, 104417145), (1554, 103207680), (1581, 101445120), (1632, 98274960), (1665, 96327168), (1674, 95809280), (1680, 95467104), (1728, 92815240), (1734, 92494080), (1736, 92387520), (1776, 90306720), (1785, 89851392), (1792, 89500410), (1836, 87355520), (1860, 86228352), (1887, 84994560), (1890, 84859648), (1904, 84235680), (1920, 83533716), (1953, 82122240), (1984, 80839080), (1998, 80272640), (2016, 79555920), (2023, 79280640), (2040, 78619968), (2072, 77405760), (2108, 76083840), (2142, 74876160), (2160, 74252192), (2170, 73910016), (2176, 73706220), (2220, 72245376), (2232, 71856960), (2240, 71600328), (2294, 69914880), (2295, 69884416), (2304, 69611430), (2312, 69370560), (2331, 68805120), (2368, 67730040), (2380, 67388544), (2448, 65516640), (2480, 64671264), (2516, 63745920), (2520, 63644736), (2560, 62650287), (2590, 61924608), (2601, 61662720), (2604, 61591680), (2635, 60867072), (2664, 60204480), (2688, 59666940), (2720, 58964976), (2790, 57485568), (2856, 56157120), (2880, 55689144), (2890, 55496448), (2960, 54184032), (2976, 53892720), (3024, 53037280), (3060, 52413312), (3108, 51603840), (3145, 50996736), (3162, 50722560), (3213, 49917440), (3255, 49273344), (3264, 49137480), (3330, 48163584), (3348, 47904640), (3360, 47733552), (3441, 46609920), (3456, 46407620), (3468, 46247040), (3472, 46193760), (3552, 45153360), (3570, 44925696), (3584, 44750205), (3672, 43677760), (3689, 43476480), (3720, 43114176), (3774, 42497280), (3780, 42429824), (3808, 42117840), (3840, 41766858), (3885, 41283072), (3906, 41061120), (3968, 40419540), (3996, 40136320), (4032, 39777960), (4046, 39640320), (4080, 39309984), (4144, 38702880), (4185, 38323712), (4216, 38041920), (4284, 37438080), (4320, 37126096), (4335, 36997632), (4340, 36955008), (4352, 36853110), (4403, 36426240), (4440, 36122688), (4464, 35928480), (4480, 35800164), (4588, 34957440), (4590, 34942208), (4608, 34805715), (4624, 34685280), (4662, 34402560), (4736, 33865020), (4743, 33815040), (4760, 33694272), (4896, 32758320), (4960, 32335632), (4995, 32109056), (5032, 31872960), (5040, 31822368), (5180, 30962304), (5202, 30831360), (5208, 30795840), (5270, 30433536), (5328, 30102240), (5355, 29950464), (5376, 29833470), (5440, 29482488), (5580, 28742784), (5661, 28331520), (5712, 28078560), (5735, 27965952), (5760, 27844572), (5780, 27748224), (5859, 27374080), (5920, 27092016), (5952, 26946360), (6048, 26518640), (6069, 26426880), (6120, 26206656), (6216, 25801920), (6290, 25498368), (6324, 25361280), (6426, 24958720), (6510, 24636672), (6528, 24568740), (6660, 24081792), (6696, 23952320), (6720, 23866776), (6882, 23304960), (6912, 23203810), (6936, 23123520), (6944, 23096880), (6993, 22935040), (7104, 22576680), (7140, 22462848), (7344, 21838880), (7378, 21738240), (7440, 21557088), (7548, 21248640), (7560, 21214912), (7616, 21058920), (7680, 20883429), (7770, 20641536), (7803, 20554240), (7812, 20530560), (7905, 20289024), (7936, 20209770), (7992, 20068160), (8029, 19975680), (8064, 19888980), (8092, 19820160), (8160, 19654992), (8288, 19351440), (8370, 19161856), (8432, 19020960), (8568, 18719040), (8640, 18563048), (8670, 18498816), (8680, 18477504), (8704, 18426555), (8806, 18213120), (8880, 18061344), (8928, 17964240), (8959, 17902080), (8960, 17900082), (9176, 17478720), (9180, 17471104), (9248, 17342640), (9324, 17201280), (9435, 16998912), (9472, 16932510), (9486, 16907520), (9520, 16847136), (9765, 16424448), (9792, 16379160), (9920, 16167816), (9990, 16054528), (10064, 15936480), (10080, 15911184), (10115, 15856128), (10323, 15536640), (10360, 15481152), (10404, 15415680), (10416, 15397920), (10540, 15216768), (10656, 15051120), (10693, 14999040), (10710, 14975232), (10752, 14916735), (10880, 14741244), (11067, 14492160), (11160, 14371392), (11322, 14165760), (11424, 14039280), (11470, 13982976), (11520, 13922286), (11560, 13874112), (11655, 13761024), (11718, 13687040), (11840, 13546008), (11904, 13473180), (12096, 13259320), (12138, 13213440), (12240, 13103328), (12432, 12900960), (12580, 12749184), (12648, 12680640), (12852, 12479360), (13005, 12332544), (13020, 12318336), (13056, 12284370), (13209, 12142080), (13320, 12040896), (13392, 11976160), (13440, 11933388), (13764, 11652480), (13824, 11601905), (13872, 11561760), (13888, 11548440), (13986, 11467520), (14208, 11288340), (14229, 11271680), (14280, 11231424), (14688, 10919440), (14756, 10869120), (14880, 10778544), (15096, 10624320), (15120, 10607456), (15232, 10529460), (15540, 10320768), (15606, 10277120), (15624, 10265280), (15810, 10144512), (15872, 10104885), (15984, 10034080), (16058, 9987840), (16065, 9983488), (16128, 9944490), (16184, 9910080), (16320, 9827496), (16576, 9675720), (16740, 9580928), (16864, 9510480), (16983, 9443840), (17136, 9359520), (17205, 9321984), (17280, 9281524), (17340, 9249408), (17360, 9238752), (17612, 9106560), (17760, 9030672), (17856, 8982120), (17918, 8951040), (17920, 8950041), (18207, 8808960), (18352, 8739360), (18360, 8735552), (18445, 8695296), (18496, 8671320), (18648, 8600640), (18870, 8499456), (18944, 8466255), (18972, 8453760), (19040, 8423568), (19499, 8225280), (19530, 8212224), (19584, 8189580), (19840, 8083908), (19980, 8027264), (20128, 7968240), (20160, 7955592), (20230, 7928064), (20646, 7768320), (20720, 7740576), (20808, 7707840), (20832, 7698960), (21080, 7608384), (21312, 7525560), (21386, 7499520), (21420, 7487616), (21760, 7370622), (22015, 7285248), (22134, 7246080), (22320, 7185696), (22644, 7082880), (22848, 7019640), (22940, 6991488), (23040, 6961143), (23120, 6937056), (23310, 6880512), (23436, 6843520), (23680, 6773004), (23715, 6763008), (23808, 6736590), (24087, 6658560), (24192, 6629660), (24276, 6606720), (24480, 6551664), (24864, 6450480), (25160, 6374592), (25296, 6340320), (25704, 6239680), (26010, 6166272), (26040, 6159168), (26112, 6142185), (26418, 6071040), (26640, 6020448), (26784, 5988080), (26877, 5967360), (26880, 5966694), (27528, 5826240), (27744, 5780880), (27776, 5774220), (27972, 5733760), (28305, 5666304), (28416, 5644170), (28458, 5635840), (28560, 5615712), (29295, 5474816), (29376, 5459720), (29512, 5434560), (29760, 5389272), (30192, 5312160), (30240, 5303728), (30345, 5285376), (30464, 5264730), (30969, 5178880), (31080, 5160384), (31212, 5138560), (31248, 5132640), (31620, 5072256), (31968, 5017040), (32079, 4999680), (32116, 4993920), (32130, 4991744), (32256, 4972245), (32368, 4955040), (32640, 4913748), (33152, 4837860), (33201, 4830720), (33480, 4790464), (33728, 4755240), (33966, 4721920), (34272, 4679760), (34410, 4660992), (34560, 4640762), (34680, 4624704), (34720, 4619376), (34965, 4587008), (35224, 4553280), (35520, 4515336), (35712, 4491060), (35836, 4475520), (36414, 4404480), (36704, 4369680), (36720, 4367776), (36890, 4347648), (36992, 4335660), (37296, 4300320), (37740, 4249728), (37944, 4226880), (38080, 4211784), (38998, 4112640), (39015, 4110848), (39060, 4106112), (39168, 4094790), (39627, 4047360), (39680, 4041954), (39960, 4013632), (40145, 3995136), (40256, 3984120), (40320, 3977796), (40460, 3964032), (41292, 3884160), (41440, 3870288), (41616, 3853920), (41664, 3849480), (42160, 3804192), (42624, 3762780), (42772, 3749760), (42840, 3743808), (43520, 3685311), (44030, 3642624), (44268, 3623040), (44640, 3592848), (44795, 3580416), (45288, 3541440), (45696, 3509820), (45880, 3495744), (46240, 3468528), (46620, 3440256), (46872, 3421760), (47360, 3386502), (47430, 3381504), (47616, 3368295), (48174, 3329280), (48384, 3314830), (48552, 3303360), (48960, 3275832), (49728, 3225240), (50320, 3187296), (50592, 3170160), (51408, 3119840), (51615, 3107328), (52020, 3083136), (52080, 3079584), (52836, 3035520), (53280, 3010224), (53465, 2999808), (53568, 2994040), (53754, 2983680), (53760, 2983347), (54621, 2936320), (55056, 2913120), (55335, 2898432), (55488, 2890440), (55552, 2887110), (55944, 2866880), (56610, 2833152), (56832, 2822085), (56916, 2817920), (57120, 2807856), (58497, 2741760), (58590, 2737408), (58752, 2729860), (59024, 2717280), (59520, 2694636), (60384, 2656080), (60480, 2651864), (60690, 2642688), (60928, 2632365), (61938, 2589440), (62160, 2580192), (62424, 2569280), (62496, 2566320), (62713, 2557440), (63240, 2536128), (63936, 2508520), (64158, 2499840), (64232, 2496960), (64260, 2495872), (64736, 2477520), (65280, 2456874), (66045, 2428416), (66304, 2418930), (66402, 2415360), (66960, 2395232), (67456, 2377620), (67932, 2360960), (68544, 2339880), (68820, 2330496), (69120, 2320381), (69360, 2312352), (69440, 2309688), (69930, 2293504), (70448, 2276640), (71040, 2257668), (71145, 2254336), (71424, 2245530), (71672, 2237760), (72261, 2219520), (72828, 2202240), (73408, 2184840), (73440, 2183888), (73780, 2173824), (73984, 2167830), (74592, 2150160), (74851, 2142720), (75480, 2124864), (75888, 2113440), (76160, 2105892), (77996, 2056320), (78030, 2055424), (78120, 2053056), (78336, 2047395), (79254, 2023680), (79360, 2020977), (79920, 2006816), (80290, 1997568), (80512, 1992060), (80631, 1989120), (80640, 1988898), (80920, 1982016), (82584, 1942080), (82880, 1935144), (83232, 1926960), (83328, 1924740), (84320, 1902096), (84915, 1888768), (85248, 1881390), (85544, 1874880), (85680, 1871904), (88060, 1821312), (88536, 1811520), (89280, 1796424), (89590, 1790208), (90576, 1770720), (91035, 1761792), (91392, 1754910), (91760, 1747872), (92480, 1734264), (93240, 1720128), (93744, 1710880), (94720, 1693251), (94860, 1690752), (96237, 1666560), (96348, 1664640), (96768, 1657415), (97104, 1651680), (97495, 1645056), (97920, 1637916), (99456, 1612620), (99603, 1610240), (100640, 1593648), (101184, 1585080), (102816, 1559920), (103230, 1553664), (104040, 1541568), (104160, 1539792), (105672, 1517760), (106560, 1505112), (106930, 1499904), (107136, 1497020), (107508, 1491840), (109242, 1468160), (110112, 1456560), (110670, 1449216), (110976, 1445220), (111104, 1443555), (111888, 1433440), (113220, 1416576), (113832, 1408960), (114240, 1403928), (116994, 1370880), (117180, 1368704), (117504, 1364930), (118048, 1358640), (118881, 1349120), (119040, 1347318), (120435, 1331712), (120768, 1328040), (120960, 1325932), (121380, 1321344), (123876, 1294720), (124320, 1290096), (124848, 1284640), (124992, 1283160), (125426, 1278720), (126480, 1268064), (127872, 1254260), (128316, 1249920), (128464, 1248480), (128520, 1247936), (129472, 1238760), (130560, 1228437), (132090, 1214208), (132608, 1209465), (132804, 1207680), (133920, 1197616), (134385, 1193472), (134912, 1188810), (135864, 1180480), (136493, 1175040), (137088, 1169940), (137640, 1165248), (138720, 1156176), (138880, 1154844), (139860, 1146752), (140896, 1138320), (142080, 1128834), (142290, 1127168), (142848, 1122765), (143344, 1118880), (144522, 1109760), (145656, 1101120), (146816, 1092420), (146880, 1091944), (147560, 1086912), (147968, 1083915), (149184, 1075080), (149702, 1071360), (150960, 1062432), (151776, 1056720), (152320, 1052946), (154845, 1035776), (155992, 1028160), (156060, 1027712), (156240, 1026528), (158508, 1011840), (159840, 1003408), (160395, 999936), (160580, 998784), (161024, 996030), (161262, 994560), (161280, 994449), (161840, 991008), (165168, 971040), (165760, 967572), (166005, 966144), (166464, 963480), (166656, 962370), (168640, 951048), (169830, 944384), (170496, 940695), (171088, 937440), (171360, 935952), (175491, 913920), (176120, 910656), (177072, 905760), (178560, 898212), (179180, 895104), (181152, 885360), (182070, 880896), (182784, 877455), (183520, 873936), (184960, 867132), (186480, 860064), (187488, 855440), (188139, 852480), (189720, 845376), (192474, 833280), (192696, 832320), (194208, 825840), (194990, 822528), (195840, 818958), (198135, 809472), (198912, 806310), (199206, 805120), (201280, 796824), (202368, 792540), (205632, 779960), (206460, 776832), (208080, 770784), (208320, 769896), (211344, 758880), (213120, 752556), (213860, 749952), (214272, 748510), (215016, 745920), (216783, 739840), (218484, 734080), (220224, 728280), (221340, 724608), (221952, 722610), (223776, 716720), (224553, 714240), (226440, 708288), (227664, 704480), (228480, 701964), (233988, 685440), (234360, 684352), (235008, 682465), (236096, 679320), (237762, 674560), (238080, 673659), (240870, 665856), (241536, 664020), (241893, 663040), (241920, 662966), (242760, 660672), (247752, 647360), (248640, 645048), (249696, 642320), (249984, 641580), (250852, 639360), (252960, 634032), (255744, 627130), (256632, 624960), (256928, 624240), (257040, 623968), (258944, 619380), (264180, 607104), (265608, 603840), (267840, 598808), (268770, 596736), (269824, 594405), (271728, 590240), (272986, 587520), (273105, 587264), (274176, 584970), (275280, 582624), (277440, 578088), (277760, 577422), (279720, 573376), (281792, 569160), (284160, 564417), (284580, 563584), (286688, 559440), (288711, 555520), (289044, 554880), (291312, 550560), (292485, 548352), (293632, 546210), (293760, 545972), (295120, 543456), (298368, 537540), (299404, 535680), (301920, 531216), (303552, 528360), (304640, 526473), (309690, 517888), (311984, 514080), (312120, 513856), (312480, 513264), (313565, 511488), (317016, 505920), (319680, 501704), (320790, 499968), (321160, 499392), (322048, 498015), (322524, 497280), (323680, 495504), (330336, 485520), (331483, 483840), (331520, 483786), (332010, 483072), (332928, 481740), (333312, 481185), (337280, 475524), (339660, 472192), (342176, 468720), (342720, 467976), (350982, 456960), (352240, 455328), (354144, 452880), (357120, 449106), (358360, 447552), (361305, 443904), (362304, 442680), (364140, 440448), (367040, 436968), (369920, 433566), (372960, 430032), (374255, 428544), (374976, 427720), (376278, 426240), (379440, 422688), (384948, 416640), (385392, 416160), (388416, 412920), (389980, 411264), (391680, 409479), (396270, 404736), (397824, 403155), (398412, 402560)]