104305743360

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{103}}^1$

素因数の和:185

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 96, 98, 103, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 147, 156, 160, 161, 168, 180, 182, 184, 189, 192, 195, 196, 206, 207, 208, 210, 216, 224, 230, 234, 240, 245, 252, 256, 260, 270, 273, 276, 280, 288, 294, 299, 309, 312, 315, 320, 322, 336, 345, 351, 360, 364, 368, 378, 384, 390, 392, 412, 414, 416, 420, 432, 441, 448, 455, 460, 468, 480, 483, 490, 504, 512, 515, 520, 540, 546, 552, 560, 576, 585, 588, 598, 618, 621, 624, 630, 637, 640, 644, 672, 690, 702, 720, 721, 728, 735, 736, 756, 768, 780, 784, 805, 819, 824, 828, 832, 840, 864, 882, 896, 897, 910, 920, 927, 936, 945, 960, 966, 980, 1008, 1030, 1035, 1040, 1080, 1092, 1104, 1120, 1127, 1152, 1170, 1176, 1196, 1236, 1242, 1248, 1260, 1274, 1280, 1288, 1323, 1339, 1344, 1365, 1380, 1404, 1440, 1442, 1449, 1456, 1470, 1472, 1495, 1512, 1536, 1545, 1560, 1568, 1610, 1638, 1648, 1656, 1664, 1680, 1728, 1755, 1764, 1792, 1794, 1820, 1840, 1854, 1872, 1890, 1911, 1920, 1932, 1960, 2016, 2060, 2070, 2080, 2093, 2160, 2163, 2184, 2205, 2208, 2240, 2254, 2304, 2340, 2352, 2369, 2392, 2415, 2457, 2472, 2484, 2496, 2520, 2548, 2560, 2576, 2646, 2678, 2688, 2691, 2730, 2760, 2781, 2808, 2880, 2884, 2898, 2912, 2940, 2944, 2990, 3024, 3090, 3105, 3120, 3136, 3185, 3220, 3276, 3296, 3312, 3328, 3360, 3381, 3456, 3510, 3528, 3584, 3588, 3605, 3640, 3680, 3708, 3744, 3780, 3822, 3840, 3864, 3920, 4017, 4032, 4095, 4120, 4140, 4160, 4186, 4320, 4326, 4347, 4368, 4410, 4416, 4480, 4485, 4508, 4608, 4635, 4680, 4704, 4738, 4784, 4830, 4914, 4944, 4968, 4992, 5040, 5047, 5096, 5152, 5292, 5356, 5376, 5382, 5460, 5520, 5562, 5616, 5635, 5733, 5760, 5768, 5796, 5824, 5880, 5888, 5980, 6048, 6180, 6210, 6240, 6272, 6279, 6370, 6440, 6489, 6552, 6592, 6615, 6624, 6656, 6695, 6720, 6762, 6912, 7020, 7056, 7107, 7176, 7210, 7245, 7280, 7360, 7416, 7488, 7560, 7644, 7680, 7728, 7840, 8034, 8064, 8073, 8190, 8240, 8280, 8320, 8372, 8640, 8652, 8694, 8736, 8820, 8832, 8960, 8970, 9016, 9270, 9360, 9373, 9408, 9476, 9555, 9568, 9660, 9828, 9888, 9936, 9984, 10080, 10094, 10143, 10192, 10304, 10465, 10584, 10712, 10752, 10764, 10815, 10920, 11040, 11124, 11232, 11270, 11466, 11520, 11536, 11592, 11648, 11760, 11776, 11845, 11960, 12051, 12096, 12285, 12360, 12420, 12480, 12544, 12558, 12740, 12880, 12978, 13104, 13184, 13230, 13248, 13390, 13440, 13455, 13524, 13824, 13905, 14040, 14112, 14214, 14352, 14420, 14490, 14560, 14651, 14720, 14832, 14976, 15120, 15141, 15288, 15456, 15680, 16068, 16128, 16146, 16380, 16480, 16560, 16583, 16640, 16744, 16905, 17199, 17280, 17304, 17388, 17472, 17640, 17664, 17920, 17940, 18032, 18540, 18720, 18746, 18816, 18837, 18952, 19110, 19136, 19320, 19467, 19656, 19776, 19872, 19968, 20085, 20160, 20188, 20286, 20384, 20608, 20930, 21168, 21321, 21424, 21528, 21630, 21735, 21840, 22080, 22248, 22464, 22540, 22932, 23040, 23072, 23184, 23296, 23520, 23690, 23920, 24102, 24192, 24570, 24720, 24840, 24960, 25088, 25116, 25235, 25480, 25760, 25956, 26208, 26368, 26460, 26496, 26780, 26880, 26910, 27048, 27810, 28080, 28119, 28224, 28428, 28665, 28704, 28840, 28980, 29120, 29302, 29440, 29664, 29952, 30240, 30282, 30429, 30576, 30797, 30912, 31360, 31395, 32136, 32256, 32292, 32445, 32760, 32960, 33120, 33166, 33280, 33488, 33810, 34398, 34560, 34608, 34776, 34944, 35280, 35328, 35535, 35880, 36064, 36153, 37080, 37440, 37492, 37632, 37674, 37904, 38220, 38272, 38640, 38934, 39312, 39552, 39744, 40170, 40320, 40365, 40376, 40572, 40768, 41216, 41860, 42336, 42642, 42848, 43056, 43260, 43470, 43680, 43953, 44160, 44496, 44928, 45080, 45423, 45864, 46144, 46368, 46592, 46865, 47040, 47380, 47840, 48204, 48384, 49140, 49440, 49680, 49749, 49920, 50232, 50470, 50715, 50960, 51520, 51912, 52416, 52736, 52920, 52992, 53560, 53760, 53820, 54096, 55620, 56160, 56238, 56448, 56511, 56856, 57330, 57408, 57680, 57960, 58240, 58604, 58880, 59328, 59904, 60255, 60480, 60564, 60858, 61152, 61594, 61824, 62720, 62790, 63963, 64272, 64584, 64890, 65520, 65611, 65920, 66240, 66332, 66976, 67620, 68796, 69120, 69216, 69552, 69888, 70560, 71070, 71760, 72128, 72306, 73255, 74160, 74880, 74984, 75264, 75348, 75705, 75808, 76440, 76544, 77280, 77868, 78624, 79104, 79488, 80340, 80640, 80730, 80752, 81144, 81536, 82432, 82915, 83720, 84357, 84672, 85284, 85696, 85995, 86112, 86520, 86940, 87360, 87906, 88320, 88992, 89856, 90160, 90846, 91728, 92288, 92391, 92736, 93730, 94080, 94185, 94760, 95680, 96408, 96768, 97335, 98280, 98880, 99360, 99498, 99840, 100464, 100940, 101430, 101920, 103040, 103824, 104832, 105840, 105984, 106605, 107120, 107640, 108192, 111240, 112320, 112476, 112896, 113022, 113712, 114660, 114816, 115360, 115920, 116081, 116480, 117208, 118656, 120510, 120960, 121128, 121716, 122304, 123188, 123648, 125440, 125580, 127926, 128544, 129168, 129780, 131040, 131222, 131840, 131859, 132480, 132664, 133952, 135240, 136269, 137592, 138432, 139104, 139776, 140595, 141120, 142140, 143520, 144256, 144612, 146510, 148320, 149247, 149760, 149968, 150696, 151410, 151616, 152145, 152880, 153088, 153985, 154560, 155736, 157248, 158208, 158976, 160680, 161280, 161460, 161504, 162288, 163072, 165830, 167440, 168714, 169344, 170568, 171392, 171990, 172224, 173040, 173880, 174720, 175812, 176640, 177984, 179712, 180320, 180765, 181692, 183456, 184576, 184782, 185472, 187460, 188160, 188370, 189520, 191360, 192816, 194670, 196560, 196833, 197760, 198720, 198996, 200928, 201880, 202860, 203840, 206080, 207648, 209664, 211680, 213210, 214240, 215280, 215579, 216384, 219765, 222480, 224640, 224952, 225792, 226044, 227115, 227424, 229320, 229632, 230720, 231840, 232162, 232960, 234416, 237312, 241020, 241920, 242256, 243432, 244608, 246376, 247296, 248745, 251160, 253071, 255852, 257088, 258336, 259560, 262080, 262444, 263680, 263718, 264960, 265328, 267904, 270480, 272538, 275184, 276864, 277173, 278208, 281190, 282240, 282555, 284280, 287040, 288512, 289224, 293020, 296640, 298494, 299520, 299936, 301392, 302820, 303232, 304290, 305760, 307970, 309120, 311472, 314496, 317952, 319815, 321360, 322920, 323008, 324576, 326144, 328055, 331660, 334880, 337428, 338688, 341136, 342784, 343980, 344448, 346080, 347760, 348243, 349440, 351624, 355968, 360640, 361530, 363384, 366912, 369152, 369564, 370944, 374920, 376320, 376740, 379040, 382720, 385632, 389340, 393120, 393666, 395520, 395577, 397440, 397992, 401856, 403760, 405720, 407680, 412160, 415296, 419328, 421785, 423360, 426420, 428480, 430560, 431158, 432768, 439530, 444960, 447741, 449280, 449904, 452088, 454230, 454848, 458640, 459264, 461440, 461955, 463680, 464324, 468832, 474624, 482040, 483840, 484512, 486864, 489216, 492752, 497490, 502320, 506142, 511704, 514176, 516672, 519120, 524160, 524888, 527436, 529920, 530656, 535808, 540960, 545076, 550368, 553728, 554346, 556416, 562380, 564480, 565110, 568560, 574080, 577024, 578448, 580405, 586040, 590499, 593280, 596988, 599872, 602784, 605640, 606464, 608580, 611520, 615940, 618240, 622944, 628992, 639630, 642720, 645840, 646016, 646737, 649152, 656110, 659295, 663320, 669760, 674856, 677376, 681345, 682272, 685568, 687960, 688896, 692160, 695520, 696486, 698880, 703248, 711936, 721280, 723060, 726768, 733824, 739128, 741888, 746235, 749840, 753480, 758080, 765440, 771264, 778680, 786240, 787332, 791040, 791154, 794880, 795984, 803712, 807520, 811440, 815360, 830592, 831519, 843570, 846720, 852840, 856960, 861120, 862316, 865536, 879060, 889920, 895482, 898560, 899808, 904176, 908460, 909696, 917280, 922880, 923910, 927360, 928648, 937664, 964080, 969024, 973728, 978432, 984165, 985504, 994980, 1004640, 1012284, 1023408, 1028352, 1033344, 1038240, 1044729, 1048320, 1049776, 1054872, 1061312, 1071616, 1077895, 1081920, 1090152, 1100736, 1107456, 1108692, 1112832, 1124760, 1128960, 1130220, 1137120, 1148160, 1156896, 1160810, 1172080, 1180998, 1186560, 1193976, 1199744, 1205568, 1211280, 1212928, 1217160, 1223040, 1231880, 1236480, 1245888, 1257984, 1265355, 1279260, 1285440, 1291680, 1292032, 1293474, 1298304, 1312220, 1318590, 1326640, 1339520, 1349712, 1362690, 1364544, 1375920, 1377792, 1384320, 1385865, 1391040, 1392972, 1406496, 1423872, 1442560, 1446120, 1453536, 1467648, 1478256, 1492470, 1499680, 1506960, 1509053, 1516160, 1542528, 1557360, 1572480, 1574664, 1582308, 1589760, 1591968, 1607424, 1615040, 1622880, 1630720, 1661184, 1663038, 1687140, 1693440, 1705680, 1713920, 1722240, 1724632, 1731072, 1741215, 1758120, 1771497, 1779840, 1790964, 1799616, 1808352, 1816920, 1819392, 1834560, 1845760, 1847820, 1854720, 1857296, 1875328, 1928160, 1938048, 1940211, 1947456, 1968330, 1971008, 1977885, 1989960, 2009280, 2024568, 2046816, 2056704, 2066688, 2076480, 2089458, 2096640, 2099552, 2109744, 2122624, 2155790, 2163840, 2180304, 2201472, 2217384, 2225664, 2238705, 2249520, 2260440, 2274240, 2296320, 2313792, 2321620, 2344160, 2361996, 2373120, 2387952, 2399488, 2411136, 2422560, 2434320, 2446080, 2463760, 2491776, 2530710, 2558520, 2570880, 2583360, 2584064, 2586948, 2596608, 2624440, 2637180, 2653280, 2679040, 2699424, 2725380, 2729088, 2751840, 2768640, 2771730, 2782080, 2785944, 2812992, 2885120, 2892240, 2907072, 2935296, 2952495, 2956512, 2984940, 2999360, 3013920, 3018106, 3032320, 3085056, 3114720, 3134187, 3144960, 3149328, 3164616, 3183936, 3214848, 3230080, 3233685, 3245760, 3322368, 3326076, 3374280, 3386880, 3411360, 3427840, 3444480, 3449264, 3482430, 3516240, 3542994, 3559680, 3581928, 3599232, 3616704, 3633840, 3638784, 3669120, 3695640, 3709440, 3714592, 3750656, 3856320, 3876096, 3880422, 3894912, 3936660, 3942016, 3955770, 3979920, 4018560, 4049136, 4093632, 4133376, 4152960, 4157595, 4178916, 4199104, 4219488, 4245248, 4311580, 4327680, 4360608, 4402944, 4434768, 4477410, 4499040, 4520880, 4527159, 4548480, 4627584, 4643240, 4688320, 4723992, 4775904, 4798976, 4822272, 4845120, 4868640, 4892160, 4927520, 4983552, 5061420, 5117040, 5141760, 5166720, 5173896, 5193216, 5223645, 5248880, 5274360, 5306560, 5358080, 5398848, 5450760, 5458176, 5503680, 5537280, 5543460, 5564160, 5571888, 5625984, 5784480, 5814144, 5820633, 5904990, 5913024, 5969880, 5998720, 6027840, 6036212, 6064640, 6170112, 6229440, 6268374, 6289920, 6298656, 6329232, 6367872, 6460160, 6467370, 6491520, 6652152, 6748560, 6822720, 6888960, 6898528, 6964860, 7032480, 7085988, 7119360, 7163856, 7198464, 7233408, 7267680, 7338240, 7391280, 7429184, 7501312, 7545265, 7712640, 7752192, 7760844, 7789824, 7873320, 7884032, 7911540, 7959840, 8037120, 8098272, 8187264, 8305920, 8315190, 8357832, 8398208, 8438976, 8490496, 8623160, 8655360, 8721216, 8805888, 8857485, 8869536, 8954820, 8998080, 9041760, 9054318, 9096960, 9255168, 9286480, 9376640, 9447984, 9551808, 9644544, 9690240, 9701055, 9737280, 9855040, 9967104, 10122840, 10234080, 10283520, 10333440, 10347792, 10447290, 10497760, 10548720, 10613120, 10797696, 10901520, 10916352, 11007360, 11086920, 11128320, 11143776, 11251968, 11568960, 11628288, 11641266, 11809980, 11826048, 11939760, 11997440, 12055680, 12072424, 12458880, 12536748, 12597312, 12658464, 12735744, 12920320, 12934740, 12983040, 13304304, 13497120, 13581477, 13645440, 13797056, 13929720, 14064960, 14171976, 14327712, 14396928, 14466816, 14535360, 14676480, 14782560, 14858368, 15090530, 15425280, 15521688, 15579648, 15670935, 15746640, 15768064, 15823080, 15919680, 16074240, 16196544, 16374528, 16611840, 16630380, 16715664, 16796416, 16877952, 17246320, 17442432, 17714970, 17739072, 17909640, 17996160, 18083520, 18108636, 18193920, 18510336, 18572960, 18753280, 18895968, 19103616, 19380480, 19402110, 19474560, 19710080, 20245680, 20468160, 20666880, 20695584, 20894580, 20995520, 21097440, 21226240, 21595392, 21803040, 22014720, 22173840, 22287552, 22503936, 22635795, 23137920, 23256576, 23282532, 23619960, 23652096, 23879520, 23994880, 24111360, 24144848, 24917760, 25073496, 25194624, 25316928, 25471488, 25869480, 25966080, 26608608, 26994240, 27162954, 27290880, 27594112, 27859440, 28129920, 28343952, 28655424, 28933632, 29070720, 29103165, 29565120, 29716736, 30181060, 30850560, 31043376, 31341870, 31493280, 31646160, 31839360, 32393088, 32749056, 33260760, 33431328, 33592832, 33755904, 34492640, 34884864, 35429940, 35478144, 35819280, 35992320, 36167040, 36217272, 37145920, 37506560, 37791936, 38207232, 38760960, 38804220, 38949120, 39420160, 40491360, 40744431, 40936320, 41391168, 41789160, 41991040, 42194880, 42452480, 43190784, 43606080, 44029440, 44347680, 44575104, 45271590, 46275840, 46565064, 47239920, 47304192, 47759040, 48222720, 48289696, 49835520, 50146992, 50389248, 50633856, 51738960, 53217216, 53988480, 54325908, 54581760, 55188224, 55718880, 56259840, 56687904, 57310848, 58141440, 58206330, 59130240, 59433472, 60362120, 62086752, 62683740, 62986560, 63292320, 63678720, 64786176, 66521520, 66862656, 67511808, 67907385, 68985280, 69769728, 70859880, 70956288, 71638560, 71984640, 72334080, 72434544, 74291840, 75583872, 76414464, 77608440, 77898240, 78840320, 80982720, 81488862, 81872640, 82782336, 83578320, 83982080, 84389760, 87212160, 88695360, 89150208, 90543180, 92551680, 93130128, 94479840, 95518080, 96579392, 100293984, 100778496, 101267712, 103477920, 106434432, 107976960, 108651816, 110376448, 111437760, 112519680, 113375808, 114621696, 116282880, 116412660, 118260480, 120724240, 124173504, 125367480, 125973120, 126584640, 127357440, 129572352, 133043040, 133725312, 135814770, 137970560, 141719760, 141912576, 143277120, 144668160, 144869088, 148583680, 151167744, 155216880, 161965440, 162977724, 163745280, 165564672, 167156640, 167964160, 168779520, 174424320, 177390720, 178300416, 181086360, 186260256, 188959680, 191036160, 193158784, 200587968, 202535424, 203722155, 206955840, 212868864, 215953920, 217303632, 222875520, 226751616, 229243392, 232825320, 236520960, 241448480, 248347008, 250734960, 251946240, 253169280, 266086080, 267450624, 271629540, 275941120, 283439520, 286554240, 289738176, 297167360, 302335488, 310433760, 323930880, 325955448, 331129344, 334313280, 337559040, 348848640, 354781440, 362172720, 372520512, 377919360, 382072320, 386317568, 401175936, 407444310, 413911680, 425737728, 434607264, 445751040, 453503232, 465650640, 482896960, 496694016, 501469920, 503892480, 506338560, 532172160, 534901248, 543259080, 551882240, 566879040, 573108480, 579476352, 620867520, 647861760, 651910896, 668626560, 709562880, 724345440, 745041024, 755838720, 772635136, 802351872, 814888620, 827823360, 869214528, 891502080, 907006464, 931301280, 965793920, 993388032, 1002939840, 1012677120, 1064344320, 1086518160, 1133758080, 1146216960, 1158952704, 1241735040, 1303821792, 1337253120, 1448690880, 1490082048, 1511677440, 1604703744, 1629777240, 1655646720, 1738429056, 1862602560, 1931587840, 2005879680, 2128688640, 2173036320, 2267516160, 2317905408, 2483470080, 2607643584, 2674506240, 2897381760, 2980164096, 3259554480, 3476858112, 3725205120, 3863175680, 4011759360, 4346072640, 4535032320, 4966940160, 5215287168, 5794763520, 6519108960, 6953716224, 7450410240, 8023518720, 8692145280, 10430574336, 11589527040, 13038217920, 14900820480, 17384290560, 20861148672, 26076435840, 34768581120, 52152871680, 104305743360]

約数ペア:

[(1, 104305743360), (2, 52152871680), (3, 34768581120), (4, 26076435840), (5, 20861148672), (6, 17384290560), (7, 14900820480), (8, 13038217920), (9, 11589527040), (10, 10430574336), (12, 8692145280), (13, 8023518720), (14, 7450410240), (15, 6953716224), (16, 6519108960), (18, 5794763520), (20, 5215287168), (21, 4966940160), (23, 4535032320), (24, 4346072640), (26, 4011759360), (27, 3863175680), (28, 3725205120), (30, 3476858112), (32, 3259554480), (35, 2980164096), (36, 2897381760), (39, 2674506240), (40, 2607643584), (42, 2483470080), (45, 2317905408), (46, 2267516160), (48, 2173036320), (49, 2128688640), (52, 2005879680), (54, 1931587840), (56, 1862602560), (60, 1738429056), (63, 1655646720), (64, 1629777240), (65, 1604703744), (69, 1511677440), (70, 1490082048), (72, 1448690880), (78, 1337253120), (80, 1303821792), (84, 1241735040), (90, 1158952704), (91, 1146216960), (92, 1133758080), (96, 1086518160), (98, 1064344320), (103, 1012677120), (104, 1002939840), (105, 993388032), (108, 965793920), (112, 931301280), (115, 907006464), (117, 891502080), (120, 869214528), (126, 827823360), (128, 814888620), (130, 802351872), (135, 772635136), (138, 755838720), (140, 745041024), (144, 724345440), (147, 709562880), (156, 668626560), (160, 651910896), (161, 647861760), (168, 620867520), (180, 579476352), (182, 573108480), (184, 566879040), (189, 551882240), (192, 543259080), (195, 534901248), (196, 532172160), (206, 506338560), (207, 503892480), (208, 501469920), (210, 496694016), (216, 482896960), (224, 465650640), (230, 453503232), (234, 445751040), (240, 434607264), (245, 425737728), (252, 413911680), (256, 407444310), (260, 401175936), (270, 386317568), (273, 382072320), (276, 377919360), (280, 372520512), (288, 362172720), (294, 354781440), (299, 348848640), (309, 337559040), (312, 334313280), (315, 331129344), (320, 325955448), (322, 323930880), (336, 310433760), (345, 302335488), (351, 297167360), (360, 289738176), (364, 286554240), (368, 283439520), (378, 275941120), (384, 271629540), (390, 267450624), (392, 266086080), (412, 253169280), (414, 251946240), (416, 250734960), (420, 248347008), (432, 241448480), (441, 236520960), (448, 232825320), (455, 229243392), (460, 226751616), (468, 222875520), (480, 217303632), (483, 215953920), (490, 212868864), (504, 206955840), (512, 203722155), (515, 202535424), (520, 200587968), (540, 193158784), (546, 191036160), (552, 188959680), (560, 186260256), (576, 181086360), (585, 178300416), (588, 177390720), (598, 174424320), (618, 168779520), (621, 167964160), (624, 167156640), (630, 165564672), (637, 163745280), (640, 162977724), (644, 161965440), (672, 155216880), (690, 151167744), (702, 148583680), (720, 144869088), (721, 144668160), (728, 143277120), (735, 141912576), (736, 141719760), (756, 137970560), (768, 135814770), (780, 133725312), (784, 133043040), (805, 129572352), (819, 127357440), (824, 126584640), (828, 125973120), (832, 125367480), (840, 124173504), (864, 120724240), (882, 118260480), (896, 116412660), (897, 116282880), (910, 114621696), (920, 113375808), (927, 112519680), (936, 111437760), (945, 110376448), (960, 108651816), (966, 107976960), (980, 106434432), (1008, 103477920), (1030, 101267712), (1035, 100778496), (1040, 100293984), (1080, 96579392), (1092, 95518080), (1104, 94479840), (1120, 93130128), (1127, 92551680), (1152, 90543180), (1170, 89150208), (1176, 88695360), (1196, 87212160), (1236, 84389760), (1242, 83982080), (1248, 83578320), (1260, 82782336), (1274, 81872640), (1280, 81488862), (1288, 80982720), (1323, 78840320), (1339, 77898240), (1344, 77608440), (1365, 76414464), (1380, 75583872), (1404, 74291840), (1440, 72434544), (1442, 72334080), (1449, 71984640), (1456, 71638560), (1470, 70956288), (1472, 70859880), (1495, 69769728), (1512, 68985280), (1536, 67907385), (1545, 67511808), (1560, 66862656), (1568, 66521520), (1610, 64786176), (1638, 63678720), (1648, 63292320), (1656, 62986560), (1664, 62683740), (1680, 62086752), (1728, 60362120), (1755, 59433472), (1764, 59130240), (1792, 58206330), (1794, 58141440), (1820, 57310848), (1840, 56687904), (1854, 56259840), (1872, 55718880), (1890, 55188224), (1911, 54581760), (1920, 54325908), (1932, 53988480), (1960, 53217216), (2016, 51738960), (2060, 50633856), (2070, 50389248), (2080, 50146992), (2093, 49835520), (2160, 48289696), (2163, 48222720), (2184, 47759040), (2205, 47304192), (2208, 47239920), (2240, 46565064), (2254, 46275840), (2304, 45271590), (2340, 44575104), (2352, 44347680), (2369, 44029440), (2392, 43606080), (2415, 43190784), (2457, 42452480), (2472, 42194880), (2484, 41991040), (2496, 41789160), (2520, 41391168), (2548, 40936320), (2560, 40744431), (2576, 40491360), (2646, 39420160), (2678, 38949120), (2688, 38804220), (2691, 38760960), (2730, 38207232), (2760, 37791936), (2781, 37506560), (2808, 37145920), (2880, 36217272), (2884, 36167040), (2898, 35992320), (2912, 35819280), (2940, 35478144), (2944, 35429940), (2990, 34884864), (3024, 34492640), (3090, 33755904), (3105, 33592832), (3120, 33431328), (3136, 33260760), (3185, 32749056), (3220, 32393088), (3276, 31839360), (3296, 31646160), (3312, 31493280), (3328, 31341870), (3360, 31043376), (3381, 30850560), (3456, 30181060), (3510, 29716736), (3528, 29565120), (3584, 29103165), (3588, 29070720), (3605, 28933632), (3640, 28655424), (3680, 28343952), (3708, 28129920), (3744, 27859440), (3780, 27594112), (3822, 27290880), (3840, 27162954), (3864, 26994240), (3920, 26608608), (4017, 25966080), (4032, 25869480), (4095, 25471488), (4120, 25316928), (4140, 25194624), (4160, 25073496), (4186, 24917760), (4320, 24144848), (4326, 24111360), (4347, 23994880), (4368, 23879520), (4410, 23652096), (4416, 23619960), (4480, 23282532), (4485, 23256576), (4508, 23137920), (4608, 22635795), (4635, 22503936), (4680, 22287552), (4704, 22173840), (4738, 22014720), (4784, 21803040), (4830, 21595392), (4914, 21226240), (4944, 21097440), (4968, 20995520), (4992, 20894580), (5040, 20695584), (5047, 20666880), (5096, 20468160), (5152, 20245680), (5292, 19710080), (5356, 19474560), (5376, 19402110), (5382, 19380480), (5460, 19103616), (5520, 18895968), (5562, 18753280), (5616, 18572960), (5635, 18510336), (5733, 18193920), (5760, 18108636), (5768, 18083520), (5796, 17996160), (5824, 17909640), (5880, 17739072), (5888, 17714970), (5980, 17442432), (6048, 17246320), (6180, 16877952), (6210, 16796416), (6240, 16715664), (6272, 16630380), (6279, 16611840), (6370, 16374528), (6440, 16196544), (6489, 16074240), (6552, 15919680), (6592, 15823080), (6615, 15768064), (6624, 15746640), (6656, 15670935), (6695, 15579648), (6720, 15521688), (6762, 15425280), (6912, 15090530), (7020, 14858368), (7056, 14782560), (7107, 14676480), (7176, 14535360), (7210, 14466816), (7245, 14396928), (7280, 14327712), (7360, 14171976), (7416, 14064960), (7488, 13929720), (7560, 13797056), (7644, 13645440), (7680, 13581477), (7728, 13497120), (7840, 13304304), (8034, 12983040), (8064, 12934740), (8073, 12920320), (8190, 12735744), (8240, 12658464), (8280, 12597312), (8320, 12536748), (8372, 12458880), (8640, 12072424), (8652, 12055680), (8694, 11997440), (8736, 11939760), (8820, 11826048), (8832, 11809980), (8960, 11641266), (8970, 11628288), (9016, 11568960), (9270, 11251968), (9360, 11143776), (9373, 11128320), (9408, 11086920), (9476, 11007360), (9555, 10916352), (9568, 10901520), (9660, 10797696), (9828, 10613120), (9888, 10548720), (9936, 10497760), (9984, 10447290), (10080, 10347792), (10094, 10333440), (10143, 10283520), (10192, 10234080), (10304, 10122840), (10465, 9967104), (10584, 9855040), (10712, 9737280), (10752, 9701055), (10764, 9690240), (10815, 9644544), (10920, 9551808), (11040, 9447984), (11124, 9376640), (11232, 9286480), (11270, 9255168), (11466, 9096960), (11520, 9054318), (11536, 9041760), (11592, 8998080), (11648, 8954820), (11760, 8869536), (11776, 8857485), (11845, 8805888), (11960, 8721216), (12051, 8655360), (12096, 8623160), (12285, 8490496), (12360, 8438976), (12420, 8398208), (12480, 8357832), (12544, 8315190), (12558, 8305920), (12740, 8187264), (12880, 8098272), (12978, 8037120), (13104, 7959840), (13184, 7911540), (13230, 7884032), (13248, 7873320), (13390, 7789824), (13440, 7760844), (13455, 7752192), (13524, 7712640), (13824, 7545265), (13905, 7501312), (14040, 7429184), (14112, 7391280), (14214, 7338240), (14352, 7267680), (14420, 7233408), (14490, 7198464), (14560, 7163856), (14651, 7119360), (14720, 7085988), (14832, 7032480), (14976, 6964860), (15120, 6898528), (15141, 6888960), (15288, 6822720), (15456, 6748560), (15680, 6652152), (16068, 6491520), (16128, 6467370), (16146, 6460160), (16380, 6367872), (16480, 6329232), (16560, 6298656), (16583, 6289920), (16640, 6268374), (16744, 6229440), (16905, 6170112), (17199, 6064640), (17280, 6036212), (17304, 6027840), (17388, 5998720), (17472, 5969880), (17640, 5913024), (17664, 5904990), (17920, 5820633), (17940, 5814144), (18032, 5784480), (18540, 5625984), (18720, 5571888), (18746, 5564160), (18816, 5543460), (18837, 5537280), (18952, 5503680), (19110, 5458176), (19136, 5450760), (19320, 5398848), (19467, 5358080), (19656, 5306560), (19776, 5274360), (19872, 5248880), (19968, 5223645), (20085, 5193216), (20160, 5173896), (20188, 5166720), (20286, 5141760), (20384, 5117040), (20608, 5061420), (20930, 4983552), (21168, 4927520), (21321, 4892160), (21424, 4868640), (21528, 4845120), (21630, 4822272), (21735, 4798976), (21840, 4775904), (22080, 4723992), (22248, 4688320), (22464, 4643240), (22540, 4627584), (22932, 4548480), (23040, 4527159), (23072, 4520880), (23184, 4499040), (23296, 4477410), (23520, 4434768), (23690, 4402944), (23920, 4360608), (24102, 4327680), (24192, 4311580), (24570, 4245248), (24720, 4219488), (24840, 4199104), (24960, 4178916), (25088, 4157595), (25116, 4152960), (25235, 4133376), (25480, 4093632), (25760, 4049136), (25956, 4018560), (26208, 3979920), (26368, 3955770), (26460, 3942016), (26496, 3936660), (26780, 3894912), (26880, 3880422), (26910, 3876096), (27048, 3856320), (27810, 3750656), (28080, 3714592), (28119, 3709440), (28224, 3695640), (28428, 3669120), (28665, 3638784), (28704, 3633840), (28840, 3616704), (28980, 3599232), (29120, 3581928), (29302, 3559680), (29440, 3542994), (29664, 3516240), (29952, 3482430), (30240, 3449264), (30282, 3444480), (30429, 3427840), (30576, 3411360), (30797, 3386880), (30912, 3374280), (31360, 3326076), (31395, 3322368), (32136, 3245760), (32256, 3233685), (32292, 3230080), (32445, 3214848), (32760, 3183936), (32960, 3164616), (33120, 3149328), (33166, 3144960), (33280, 3134187), (33488, 3114720), (33810, 3085056), (34398, 3032320), (34560, 3018106), (34608, 3013920), (34776, 2999360), (34944, 2984940), (35280, 2956512), (35328, 2952495), (35535, 2935296), (35880, 2907072), (36064, 2892240), (36153, 2885120), (37080, 2812992), (37440, 2785944), (37492, 2782080), (37632, 2771730), (37674, 2768640), (37904, 2751840), (38220, 2729088), (38272, 2725380), (38640, 2699424), (38934, 2679040), (39312, 2653280), (39552, 2637180), (39744, 2624440), (40170, 2596608), (40320, 2586948), (40365, 2584064), (40376, 2583360), (40572, 2570880), (40768, 2558520), (41216, 2530710), (41860, 2491776), (42336, 2463760), (42642, 2446080), (42848, 2434320), (43056, 2422560), (43260, 2411136), (43470, 2399488), (43680, 2387952), (43953, 2373120), (44160, 2361996), (44496, 2344160), (44928, 2321620), (45080, 2313792), (45423, 2296320), (45864, 2274240), (46144, 2260440), (46368, 2249520), (46592, 2238705), (46865, 2225664), (47040, 2217384), (47380, 2201472), (47840, 2180304), (48204, 2163840), (48384, 2155790), (49140, 2122624), (49440, 2109744), (49680, 2099552), (49749, 2096640), (49920, 2089458), (50232, 2076480), (50470, 2066688), (50715, 2056704), (50960, 2046816), (51520, 2024568), (51912, 2009280), (52416, 1989960), (52736, 1977885), (52920, 1971008), (52992, 1968330), (53560, 1947456), (53760, 1940211), (53820, 1938048), (54096, 1928160), (55620, 1875328), (56160, 1857296), (56238, 1854720), (56448, 1847820), (56511, 1845760), (56856, 1834560), (57330, 1819392), (57408, 1816920), (57680, 1808352), (57960, 1799616), (58240, 1790964), (58604, 1779840), (58880, 1771497), (59328, 1758120), (59904, 1741215), (60255, 1731072), (60480, 1724632), (60564, 1722240), (60858, 1713920), (61152, 1705680), (61594, 1693440), (61824, 1687140), (62720, 1663038), (62790, 1661184), (63963, 1630720), (64272, 1622880), (64584, 1615040), (64890, 1607424), (65520, 1591968), (65611, 1589760), (65920, 1582308), (66240, 1574664), (66332, 1572480), (66976, 1557360), (67620, 1542528), (68796, 1516160), (69120, 1509053), (69216, 1506960), (69552, 1499680), (69888, 1492470), (70560, 1478256), (71070, 1467648), (71760, 1453536), (72128, 1446120), (72306, 1442560), (73255, 1423872), (74160, 1406496), (74880, 1392972), (74984, 1391040), (75264, 1385865), (75348, 1384320), (75705, 1377792), (75808, 1375920), (76440, 1364544), (76544, 1362690), (77280, 1349712), (77868, 1339520), (78624, 1326640), (79104, 1318590), (79488, 1312220), (80340, 1298304), (80640, 1293474), (80730, 1292032), (80752, 1291680), (81144, 1285440), (81536, 1279260), (82432, 1265355), (82915, 1257984), (83720, 1245888), (84357, 1236480), (84672, 1231880), (85284, 1223040), (85696, 1217160), (85995, 1212928), (86112, 1211280), (86520, 1205568), (86940, 1199744), (87360, 1193976), (87906, 1186560), (88320, 1180998), (88992, 1172080), (89856, 1160810), (90160, 1156896), (90846, 1148160), (91728, 1137120), (92288, 1130220), (92391, 1128960), (92736, 1124760), (93730, 1112832), (94080, 1108692), (94185, 1107456), (94760, 1100736), (95680, 1090152), (96408, 1081920), (96768, 1077895), (97335, 1071616), (98280, 1061312), (98880, 1054872), (99360, 1049776), (99498, 1048320), (99840, 1044729), (100464, 1038240), (100940, 1033344), (101430, 1028352), (101920, 1023408), (103040, 1012284), (103824, 1004640), (104832, 994980), (105840, 985504), (105984, 984165), (106605, 978432), (107120, 973728), (107640, 969024), (108192, 964080), (111240, 937664), (112320, 928648), (112476, 927360), (112896, 923910), (113022, 922880), (113712, 917280), (114660, 909696), (114816, 908460), (115360, 904176), (115920, 899808), (116081, 898560), (116480, 895482), (117208, 889920), (118656, 879060), (120510, 865536), (120960, 862316), (121128, 861120), (121716, 856960), (122304, 852840), (123188, 846720), (123648, 843570), (125440, 831519), (125580, 830592), (127926, 815360), (128544, 811440), (129168, 807520), (129780, 803712), (131040, 795984), (131222, 794880), (131840, 791154), (131859, 791040), (132480, 787332), (132664, 786240), (133952, 778680), (135240, 771264), (136269, 765440), (137592, 758080), (138432, 753480), (139104, 749840), (139776, 746235), (140595, 741888), (141120, 739128), (142140, 733824), (143520, 726768), (144256, 723060), (144612, 721280), (146510, 711936), (148320, 703248), (149247, 698880), (149760, 696486), (149968, 695520), (150696, 692160), (151410, 688896), (151616, 687960), (152145, 685568), (152880, 682272), (153088, 681345), (153985, 677376), (154560, 674856), (155736, 669760), (157248, 663320), (158208, 659295), (158976, 656110), (160680, 649152), (161280, 646737), (161460, 646016), (161504, 645840), (162288, 642720), (163072, 639630), (165830, 628992), (167440, 622944), (168714, 618240), (169344, 615940), (170568, 611520), (171392, 608580), (171990, 606464), (172224, 605640), (173040, 602784), (173880, 599872), (174720, 596988), (175812, 593280), (176640, 590499), (177984, 586040), (179712, 580405), (180320, 578448), (180765, 577024), (181692, 574080), (183456, 568560), (184576, 565110), (184782, 564480), (185472, 562380), (187460, 556416), (188160, 554346), (188370, 553728), (189520, 550368), (191360, 545076), (192816, 540960), (194670, 535808), (196560, 530656), (196833, 529920), (197760, 527436), (198720, 524888), (198996, 524160), (200928, 519120), (201880, 516672), (202860, 514176), (203840, 511704), (206080, 506142), (207648, 502320), (209664, 497490), (211680, 492752), (213210, 489216), (214240, 486864), (215280, 484512), (215579, 483840), (216384, 482040), (219765, 474624), (222480, 468832), (224640, 464324), (224952, 463680), (225792, 461955), (226044, 461440), (227115, 459264), (227424, 458640), (229320, 454848), (229632, 454230), (230720, 452088), (231840, 449904), (232162, 449280), (232960, 447741), (234416, 444960), (237312, 439530), (241020, 432768), (241920, 431158), (242256, 430560), (243432, 428480), (244608, 426420), (246376, 423360), (247296, 421785), (248745, 419328), (251160, 415296), (253071, 412160), (255852, 407680), (257088, 405720), (258336, 403760), (259560, 401856), (262080, 397992), (262444, 397440), (263680, 395577), (263718, 395520), (264960, 393666), (265328, 393120), (267904, 389340), (270480, 385632), (272538, 382720), (275184, 379040), (276864, 376740), (277173, 376320), (278208, 374920), (281190, 370944), (282240, 369564), (282555, 369152), (284280, 366912), (287040, 363384), (288512, 361530), (289224, 360640), (293020, 355968), (296640, 351624), (298494, 349440), (299520, 348243), (299936, 347760), (301392, 346080), (302820, 344448), (303232, 343980), (304290, 342784), (305760, 341136), (307970, 338688), (309120, 337428), (311472, 334880), (314496, 331660), (317952, 328055), (319815, 326144), (321360, 324576), (322920, 323008)]