48997992960

素因数分解:

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

素因数の和:123

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 46, 48, 49, 51, 54, 56, 60, 63, 64, 68, 69, 70, 72, 74, 80, 84, 85, 90, 92, 96, 98, 102, 105, 108, 111, 112, 115, 119, 120, 126, 128, 135, 136, 138, 140, 144, 147, 148, 153, 160, 161, 168, 170, 180, 184, 185, 189, 192, 196, 204, 207, 210, 216, 222, 224, 230, 238, 240, 245, 252, 255, 256, 259, 270, 272, 276, 280, 288, 294, 296, 306, 315, 320, 322, 333, 336, 340, 345, 357, 360, 368, 370, 378, 384, 391, 392, 408, 414, 420, 432, 441, 444, 448, 459, 460, 476, 480, 483, 490, 504, 510, 512, 518, 540, 544, 552, 555, 560, 576, 588, 592, 595, 612, 621, 629, 630, 640, 644, 666, 672, 680, 690, 714, 720, 735, 736, 740, 756, 765, 768, 777, 782, 784, 805, 816, 828, 833, 840, 851, 864, 882, 888, 896, 918, 920, 945, 952, 960, 966, 980, 999, 1008, 1020, 1035, 1036, 1071, 1080, 1088, 1104, 1110, 1120, 1127, 1152, 1173, 1176, 1184, 1190, 1224, 1242, 1258, 1260, 1280, 1288, 1295, 1323, 1332, 1344, 1360, 1380, 1428, 1440, 1449, 1470, 1472, 1480, 1512, 1530, 1536, 1554, 1564, 1568, 1610, 1632, 1656, 1665, 1666, 1680, 1702, 1728, 1764, 1776, 1785, 1792, 1813, 1836, 1840, 1887, 1890, 1904, 1920, 1932, 1955, 1960, 1998, 2016, 2040, 2070, 2072, 2142, 2160, 2176, 2205, 2208, 2220, 2240, 2254, 2295, 2304, 2331, 2346, 2352, 2368, 2380, 2415, 2448, 2484, 2499, 2516, 2520, 2553, 2560, 2576, 2590, 2646, 2664, 2688, 2720, 2737, 2760, 2856, 2880, 2898, 2940, 2944, 2960, 3024, 3060, 3105, 3108, 3128, 3136, 3145, 3213, 3220, 3264, 3312, 3330, 3332, 3360, 3381, 3404, 3456, 3519, 3528, 3552, 3570, 3584, 3626, 3672, 3680, 3774, 3780, 3808, 3840, 3864, 3885, 3910, 3920, 3996, 4032, 4080, 4140, 4144, 4165, 4255, 4284, 4320, 4347, 4352, 4403, 4410, 4416, 4440, 4480, 4508, 4590, 4608, 4662, 4692, 4704, 4736, 4760, 4830, 4896, 4968, 4995, 4998, 5032, 5040, 5106, 5152, 5180, 5292, 5328, 5355, 5376, 5439, 5440, 5474, 5520, 5635, 5661, 5712, 5760, 5796, 5865, 5880, 5888, 5920, 5957, 6048, 6120, 6210, 6216, 6256, 6272, 6290, 6426, 6440, 6528, 6615, 6624, 6660, 6664, 6720, 6762, 6808, 6912, 6993, 7038, 7056, 7104, 7140, 7245, 7252, 7344, 7360, 7497, 7548, 7560, 7616, 7659, 7680, 7728, 7770, 7820, 7840, 7992, 8064, 8160, 8211, 8280, 8288, 8330, 8510, 8568, 8640, 8694, 8704, 8806, 8820, 8832, 8880, 8960, 9016, 9065, 9180, 9324, 9384, 9408, 9435, 9472, 9520, 9660, 9792, 9936, 9990, 9996, 10064, 10080, 10143, 10212, 10304, 10360, 10557, 10584, 10656, 10710, 10752, 10878, 10880, 10948, 11040, 11270, 11322, 11424, 11520, 11592, 11655, 11730, 11760, 11776, 11840, 11914, 12096, 12240, 12420, 12432, 12495, 12512, 12544, 12580, 12765, 12852, 12880, 13056, 13209, 13230, 13248, 13320, 13328, 13440, 13524, 13616, 13685, 13824, 13986, 14076, 14112, 14208, 14280, 14467, 14490, 14504, 14688, 14720, 14994, 15096, 15120, 15232, 15318, 15456, 15540, 15640, 15680, 15984, 16065, 16128, 16317, 16320, 16422, 16560, 16576, 16660, 16905, 16983, 17020, 17136, 17280, 17388, 17595, 17612, 17640, 17664, 17760, 17871, 17920, 18032, 18130, 18360, 18648, 18768, 18816, 18870, 18944, 19040, 19159, 19320, 19584, 19872, 19980, 19992, 20128, 20160, 20286, 20424, 20608, 20720, 21114, 21168, 21312, 21420, 21735, 21756, 21760, 21896, 22015, 22080, 22491, 22540, 22644, 22848, 22977, 23040, 23184, 23310, 23460, 23520, 23680, 23828, 24192, 24480, 24633, 24840, 24864, 24990, 25024, 25088, 25160, 25530, 25704, 25760, 26112, 26418, 26460, 26496, 26640, 26656, 26880, 27048, 27195, 27232, 27370, 27972, 28152, 28224, 28305, 28416, 28560, 28934, 28980, 29008, 29376, 29440, 29785, 29988, 30192, 30240, 30429, 30464, 30636, 30821, 30912, 31080, 31280, 31360, 31968, 32130, 32256, 32634, 32640, 32844, 33120, 33152, 33320, 33810, 33966, 34040, 34272, 34560, 34776, 34965, 35190, 35224, 35280, 35328, 35520, 35742, 36064, 36260, 36720, 37296, 37485, 37536, 37632, 37740, 38080, 38295, 38318, 38640, 39168, 39627, 39744, 39960, 39984, 40256, 40320, 40572, 40848, 41055, 41216, 41440, 41699, 42228, 42336, 42624, 42840, 43401, 43470, 43512, 43520, 43792, 44030, 44160, 44982, 45080, 45288, 45696, 45954, 46368, 46620, 46920, 47040, 47360, 47656, 48384, 48951, 48960, 49266, 49680, 49728, 49980, 50048, 50320, 50715, 51060, 51408, 51520, 52785, 52836, 52920, 52992, 53280, 53312, 53613, 53760, 54096, 54390, 54464, 54740, 55944, 56304, 56448, 56610, 56832, 57120, 57477, 57868, 57960, 58016, 58752, 58880, 59570, 59976, 60384, 60480, 60858, 60928, 61272, 61642, 61824, 62160, 62560, 62720, 63936, 64260, 65268, 65280, 65688, 66045, 66240, 66304, 66640, 67620, 67932, 68080, 68544, 69120, 69552, 69930, 70380, 70448, 70560, 71040, 71484, 72128, 72335, 72520, 73440, 73899, 74592, 74970, 75072, 75264, 75480, 76160, 76590, 76636, 77280, 78336, 79254, 79488, 79920, 79968, 80512, 80640, 81144, 81585, 81696, 82110, 82432, 82880, 83398, 84456, 84672, 84915, 85248, 85680, 86802, 86940, 87024, 87584, 88060, 88320, 89355, 89964, 90160, 90576, 91392, 91908, 92463, 92736, 93240, 93840, 94080, 94720, 95312, 95795, 96768, 97902, 97920, 98532, 99360, 99456, 99960, 100096, 100640, 101269, 101430, 102120, 102816, 103040, 105570, 105672, 105840, 105984, 106560, 106624, 107226, 108192, 108780, 108928, 109480, 111888, 112455, 112608, 112896, 113220, 114240, 114885, 114954, 115736, 115920, 116032, 117504, 118881, 119140, 119952, 120768, 120960, 121716, 122544, 123165, 123284, 123648, 124320, 125097, 125120, 125440, 127872, 128520, 130203, 130536, 130560, 131376, 132090, 132480, 132608, 133280, 135240, 135864, 136160, 137088, 139104, 139860, 140760, 140896, 141120, 142080, 142968, 144256, 144670, 145040, 146880, 147798, 149184, 149940, 150144, 150960, 152145, 152320, 153180, 153272, 154105, 154560, 158508, 158976, 159840, 159936, 160839, 161024, 161280, 162288, 163170, 163392, 164220, 165760, 166796, 168912, 169344, 169830, 170496, 171360, 172431, 173604, 173880, 174048, 175168, 176120, 176640, 178710, 179928, 180320, 181152, 182784, 183816, 184926, 185472, 186480, 187680, 188160, 190624, 191590, 195804, 195840, 197064, 198135, 198720, 198912, 199920, 200192, 201280, 202538, 202860, 204240, 205632, 206080, 208495, 211140, 211344, 211680, 213120, 213248, 214452, 216384, 217005, 217560, 217856, 218960, 223776, 224910, 225216, 225792, 226440, 228480, 229770, 229908, 231472, 231840, 232064, 235008, 237762, 238280, 239904, 241536, 241920, 243432, 244755, 245088, 246330, 246568, 247296, 248640, 250194, 250240, 255744, 257040, 260406, 261072, 262752, 264180, 264960, 266560, 268065, 270480, 271728, 272320, 274176, 277389, 278208, 279720, 281520, 281792, 282240, 284160, 285936, 287385, 288512, 289340, 290080, 293760, 295596, 298368, 299880, 300288, 301920, 303807, 304290, 304640, 306360, 306544, 308210, 309120, 317016, 317952, 319680, 319872, 321678, 322048, 324576, 326340, 326784, 328440, 331520, 333592, 337824, 338688, 339660, 342720, 344862, 347208, 347760, 348096, 350336, 352240, 357420, 359856, 360640, 362304, 367632, 369495, 369852, 370944, 372960, 375291, 375360, 376320, 381248, 383180, 390609, 391608, 391680, 394128, 396270, 397440, 397824, 399840, 402560, 405076, 405720, 408480, 411264, 412160, 416990, 422280, 422688, 423360, 426240, 426496, 428904, 432768, 434010, 435120, 435712, 437920, 447552, 449820, 450432, 452880, 456960, 459540, 459816, 462315, 462944, 463680, 464128, 475524, 476560, 479808, 483072, 483840, 486864, 489510, 490176, 492660, 493136, 497280, 500388, 500480, 506345, 511488, 514080, 517293, 520812, 522144, 525504, 528360, 529920, 533120, 536130, 540960, 543456, 544640, 548352, 554778, 556416, 559440, 563040, 563584, 564480, 571872, 574770, 577024, 578680, 580160, 587520, 591192, 594405, 596736, 599760, 600576, 603840, 607614, 608580, 612720, 613088, 616420, 618240, 625485, 634032, 639360, 639744, 643356, 649152, 651015, 652680, 653568, 656880, 663040, 667184, 675648, 677376, 679320, 685440, 689724, 694416, 695520, 696192, 700672, 704480, 708883, 714840, 719712, 721280, 724608, 735264, 738990, 739704, 741888, 745920, 750582, 750720, 762496, 766360, 781218, 783216, 788256, 792540, 794880, 799680, 804195, 805120, 810152, 811440, 816960, 822528, 832167, 833980, 844560, 845376, 846720, 852480, 857808, 862155, 865536, 868020, 870240, 875840, 895104, 899640, 900864, 905760, 911421, 913920, 919080, 919632, 924630, 925888, 927360, 928256, 951048, 953120, 959616, 966144, 973728, 979020, 980352, 985320, 986272, 994560, 1000776, 1000960, 1012690, 1028160, 1034586, 1041624, 1044288, 1051008, 1056720, 1066240, 1072260, 1081920, 1086912, 1089280, 1109556, 1112832, 1118880, 1125873, 1126080, 1127168, 1128960, 1143744, 1149540, 1157360, 1160320, 1175040, 1182384, 1188810, 1193472, 1199520, 1207680, 1215228, 1217160, 1225440, 1226176, 1232840, 1236480, 1250970, 1268064, 1278720, 1279488, 1286712, 1298304, 1302030, 1305360, 1307136, 1313760, 1334368, 1351296, 1358640, 1370880, 1379448, 1386945, 1388832, 1391040, 1392384, 1401344, 1408960, 1417766, 1429680, 1439424, 1442560, 1449216, 1470528, 1477980, 1479408, 1491840, 1501164, 1501440, 1519035, 1524992, 1532720, 1562436, 1566432, 1576512, 1585080, 1589760, 1599360, 1608390, 1610240, 1620304, 1622880, 1633920, 1645056, 1664334, 1667960, 1689120, 1690752, 1693440, 1715616, 1724310, 1731072, 1736040, 1740480, 1751680, 1790208, 1799280, 1801728, 1811520, 1822842, 1838160, 1839264, 1849260, 1851776, 1854720, 1876455, 1902096, 1906240, 1919232, 1947456, 1953045, 1958040, 1960704, 1970640, 1972544, 1989120, 2001552, 2025380, 2056320, 2069172, 2083248, 2088576, 2102016, 2113440, 2126649, 2132480, 2144520, 2163840, 2173824, 2178560, 2219112, 2225664, 2237760, 2251746, 2252160, 2254336, 2287488, 2299080, 2314720, 2320640, 2364768, 2377620, 2399040, 2415360, 2430456, 2434320, 2450880, 2452352, 2465680, 2501940, 2536128, 2557440, 2573424, 2586465, 2596608, 2604060, 2610720, 2627520, 2668736, 2702592, 2717280, 2734263, 2741760, 2758896, 2773890, 2777664, 2782080, 2784768, 2817920, 2835532, 2859360, 2878848, 2885120, 2898432, 2941056, 2955960, 2958816, 2983680, 3002328, 3002880, 3038070, 3049984, 3065440, 3124872, 3132864, 3153024, 3170160, 3198720, 3216780, 3240608, 3245760, 3267840, 3328668, 3335920, 3378240, 3381504, 3386880, 3431232, 3448620, 3472080, 3480960, 3503360, 3544415, 3580416, 3598560, 3623040, 3645684, 3676320, 3678528, 3698520, 3703552, 3709440, 3752910, 3804192, 3812480, 3838464, 3894912, 3906090, 3916080, 3921408, 3941280, 3945088, 4003104, 4050760, 4112640, 4138344, 4160835, 4166496, 4177152, 4204032, 4226880, 4253298, 4289040, 4327680, 4347648, 4438224, 4475520, 4503492, 4504320, 4557105, 4574976, 4598160, 4629440, 4641280, 4729536, 4755240, 4798080, 4830720, 4860912, 4868640, 4901760, 4904704, 4931360, 5003880, 5072256, 5146848, 5172930, 5193216, 5208120, 5221440, 5255040, 5337472, 5405184, 5434560, 5468526, 5517792, 5547780, 5555328, 5564160, 5629365, 5635840, 5671064, 5718720, 5757696, 5882112, 5911920, 5917632, 5967360, 6004656, 6076140, 6130880, 6249744, 6265728, 6306048, 6340320, 6379947, 6397440, 6433560, 6481216, 6491520, 6535680, 6657336, 6671840, 6756480, 6763008, 6862464, 6897240, 6944160, 6961920, 7006720, 7088830, 7197120, 7246080, 7291368, 7352640, 7357056, 7397040, 7407104, 7505820, 7608384, 7624960, 7789824, 7812180, 7832160, 7882560, 7890176, 8006208, 8101520, 8225280, 8276688, 8321670, 8332992, 8354304, 8453760, 8506596, 8578080, 8655360, 8695296, 8876448, 8951040, 9006984, 9008640, 9114210, 9149952, 9196320, 9258880, 9459072, 9510480, 9596160, 9721824, 9737280, 9803520, 9809408, 9862720, 10007760, 10144512, 10293696, 10345860, 10416240, 10442880, 10510080, 10633245, 10674944, 10869120, 10937052, 11035584, 11095560, 11110656, 11128320, 11258730, 11271680, 11342128, 11437440, 11515392, 11764224, 11823840, 11835264, 12009312, 12152280, 12261760, 12499488, 12531456, 12612096, 12680640, 12759894, 12867120, 12962432, 12983040, 13314672, 13343680, 13512960, 13671315, 13724928, 13794480, 13888320, 13923840, 14177660, 14394240, 14492160, 14582736, 14705280, 14714112, 14794080, 15011640, 15216768, 15249920, 15579648, 15624360, 15664320, 15765120, 15780352, 16012416, 16203040, 16553376, 16643340, 16665984, 16907520, 17013192, 17156160, 17752896, 17902080, 18013968, 18228420, 18392640, 18517760, 18918144, 19020960, 19139841, 19192320, 19443648, 19474560, 19607040, 19725440, 20015520, 20289024, 20587392, 20691720, 20832480, 20885760, 21020160, 21266490, 21349888, 21738240, 21874104, 22071168, 22191120, 22221312, 22517460, 22684256, 22874880, 23647680, 23670528, 24018624, 24304560, 24523520, 24998976, 25062912, 25361280, 25519788, 25734240, 25924864, 25966080, 26629344, 26687360, 27025920, 27342630, 27449856, 27588960, 27776640, 28355320, 28788480, 29165472, 29410560, 29428224, 29588160, 30023280, 30433536, 31248720, 31328640, 31530240, 31899735, 32024832, 32406080, 33106752, 33286680, 33331968, 33815040, 34026384, 34312320, 35505792, 36027936, 36456840, 36785280, 37035520, 37836288, 38041920, 38279682, 38887296, 38949120, 39450880, 40031040, 41174784, 41383440, 41664960, 41771520, 42532980, 43476480, 43748208, 44142336, 44382240, 45034920, 45368512, 45749760, 47295360, 47341056, 48037248, 48609120, 49047040, 49997952, 50722560, 51039576, 51468480, 51849728, 53258688, 53374720, 54685260, 55177920, 55553280, 56710640, 57576960, 58330944, 58821120, 59176320, 60046560, 60867072, 62497440, 62657280, 63060480, 63799470, 64049664, 64812160, 66213504, 66573360, 66663936, 68052768, 68624640, 71011584, 72055872, 72913680, 73570560, 76083840, 76559364, 77774592, 77898240, 78901760, 80062080, 82349568, 82766880, 83329920, 85065960, 87496416, 88284672, 88764480, 90069840, 90737024, 94590720, 95699205, 96074496, 97218240, 99995904, 101445120, 102079152, 102936960, 106517376, 106749440, 109370520, 110355840, 111106560, 113421280, 116661888, 118352640, 120093120, 124994880, 125314560, 127598940, 129624320, 132427008, 133146720, 136105536, 137249280, 142023168, 144111744, 145827360, 147141120, 152167680, 153118728, 155549184, 160124160, 165533760, 166659840, 170131920, 174992832, 177528960, 180139680, 181474048, 189181440, 191398410, 192148992, 194436480, 199991808, 204158304, 205873920, 213034752, 218741040, 220711680, 226842560, 233323776, 236705280, 240186240, 249989760, 255197880, 259248640, 264854016, 266293440, 272211072, 288223488, 291654720, 304335360, 306237456, 320248320, 331067520, 333319680, 340263840, 349985664, 355057920, 360279360, 362948096, 382796820, 388872960, 408316608, 411747840, 426069504, 437482080, 441423360, 453685120, 466647552, 480372480, 499979520, 510395760, 532586880, 544422144, 576446976, 583309440, 612474912, 662135040, 680527680, 699971328, 710115840, 720558720, 765593640, 777745920, 816633216, 874964160, 907370240, 960744960, 999959040, 1020791520, 1065173760, 1088844288, 1166618880, 1224949824, 1324270080, 1361055360, 1399942656, 1441117440, 1531187280, 1633266432, 1749928320, 1814740480, 2041583040, 2130347520, 2333237760, 2449899648, 2722110720, 2882234880, 3062374560, 3266532864, 3499856640, 4083166080, 4899799296, 5444221440, 6124749120, 6999713280, 8166332160, 9799598592, 12249498240, 16332664320, 24498996480, 48997992960]

約数ペア:

[(1, 48997992960), (2, 24498996480), (3, 16332664320), (4, 12249498240), (5, 9799598592), (6, 8166332160), (7, 6999713280), (8, 6124749120), (9, 5444221440), (10, 4899799296), (12, 4083166080), (14, 3499856640), (15, 3266532864), (16, 3062374560), (17, 2882234880), (18, 2722110720), (20, 2449899648), (21, 2333237760), (23, 2130347520), (24, 2041583040), (27, 1814740480), (28, 1749928320), (30, 1633266432), (32, 1531187280), (34, 1441117440), (35, 1399942656), (36, 1361055360), (37, 1324270080), (40, 1224949824), (42, 1166618880), (45, 1088844288), (46, 1065173760), (48, 1020791520), (49, 999959040), (51, 960744960), (54, 907370240), (56, 874964160), (60, 816633216), (63, 777745920), (64, 765593640), (68, 720558720), (69, 710115840), (70, 699971328), (72, 680527680), (74, 662135040), (80, 612474912), (84, 583309440), (85, 576446976), (90, 544422144), (92, 532586880), (96, 510395760), (98, 499979520), (102, 480372480), (105, 466647552), (108, 453685120), (111, 441423360), (112, 437482080), (115, 426069504), (119, 411747840), (120, 408316608), (126, 388872960), (128, 382796820), (135, 362948096), (136, 360279360), (138, 355057920), (140, 349985664), (144, 340263840), (147, 333319680), (148, 331067520), (153, 320248320), (160, 306237456), (161, 304335360), (168, 291654720), (170, 288223488), (180, 272211072), (184, 266293440), (185, 264854016), (189, 259248640), (192, 255197880), (196, 249989760), (204, 240186240), (207, 236705280), (210, 233323776), (216, 226842560), (222, 220711680), (224, 218741040), (230, 213034752), (238, 205873920), (240, 204158304), (245, 199991808), (252, 194436480), (255, 192148992), (256, 191398410), (259, 189181440), (270, 181474048), (272, 180139680), (276, 177528960), (280, 174992832), (288, 170131920), (294, 166659840), (296, 165533760), (306, 160124160), (315, 155549184), (320, 153118728), (322, 152167680), (333, 147141120), (336, 145827360), (340, 144111744), (345, 142023168), (357, 137249280), (360, 136105536), (368, 133146720), (370, 132427008), (378, 129624320), (384, 127598940), (391, 125314560), (392, 124994880), (408, 120093120), (414, 118352640), (420, 116661888), (432, 113421280), (441, 111106560), (444, 110355840), (448, 109370520), (459, 106749440), (460, 106517376), (476, 102936960), (480, 102079152), (483, 101445120), (490, 99995904), (504, 97218240), (510, 96074496), (512, 95699205), (518, 94590720), (540, 90737024), (544, 90069840), (552, 88764480), (555, 88284672), (560, 87496416), (576, 85065960), (588, 83329920), (592, 82766880), (595, 82349568), (612, 80062080), (621, 78901760), (629, 77898240), (630, 77774592), (640, 76559364), (644, 76083840), (666, 73570560), (672, 72913680), (680, 72055872), (690, 71011584), (714, 68624640), (720, 68052768), (735, 66663936), (736, 66573360), (740, 66213504), (756, 64812160), (765, 64049664), (768, 63799470), (777, 63060480), (782, 62657280), (784, 62497440), (805, 60867072), (816, 60046560), (828, 59176320), (833, 58821120), (840, 58330944), (851, 57576960), (864, 56710640), (882, 55553280), (888, 55177920), (896, 54685260), (918, 53374720), (920, 53258688), (945, 51849728), (952, 51468480), (960, 51039576), (966, 50722560), (980, 49997952), (999, 49047040), (1008, 48609120), (1020, 48037248), (1035, 47341056), (1036, 47295360), (1071, 45749760), (1080, 45368512), (1088, 45034920), (1104, 44382240), (1110, 44142336), (1120, 43748208), (1127, 43476480), (1152, 42532980), (1173, 41771520), (1176, 41664960), (1184, 41383440), (1190, 41174784), (1224, 40031040), (1242, 39450880), (1258, 38949120), (1260, 38887296), (1280, 38279682), (1288, 38041920), (1295, 37836288), (1323, 37035520), (1332, 36785280), (1344, 36456840), (1360, 36027936), (1380, 35505792), (1428, 34312320), (1440, 34026384), (1449, 33815040), (1470, 33331968), (1472, 33286680), (1480, 33106752), (1512, 32406080), (1530, 32024832), (1536, 31899735), (1554, 31530240), (1564, 31328640), (1568, 31248720), (1610, 30433536), (1632, 30023280), (1656, 29588160), (1665, 29428224), (1666, 29410560), (1680, 29165472), (1702, 28788480), (1728, 28355320), (1764, 27776640), (1776, 27588960), (1785, 27449856), (1792, 27342630), (1813, 27025920), (1836, 26687360), (1840, 26629344), (1887, 25966080), (1890, 25924864), (1904, 25734240), (1920, 25519788), (1932, 25361280), (1955, 25062912), (1960, 24998976), (1998, 24523520), (2016, 24304560), (2040, 24018624), (2070, 23670528), (2072, 23647680), (2142, 22874880), (2160, 22684256), (2176, 22517460), (2205, 22221312), (2208, 22191120), (2220, 22071168), (2240, 21874104), (2254, 21738240), (2295, 21349888), (2304, 21266490), (2331, 21020160), (2346, 20885760), (2352, 20832480), (2368, 20691720), (2380, 20587392), (2415, 20289024), (2448, 20015520), (2484, 19725440), (2499, 19607040), (2516, 19474560), (2520, 19443648), (2553, 19192320), (2560, 19139841), (2576, 19020960), (2590, 18918144), (2646, 18517760), (2664, 18392640), (2688, 18228420), (2720, 18013968), (2737, 17902080), (2760, 17752896), (2856, 17156160), (2880, 17013192), (2898, 16907520), (2940, 16665984), (2944, 16643340), (2960, 16553376), (3024, 16203040), (3060, 16012416), (3105, 15780352), (3108, 15765120), (3128, 15664320), (3136, 15624360), (3145, 15579648), (3213, 15249920), (3220, 15216768), (3264, 15011640), (3312, 14794080), (3330, 14714112), (3332, 14705280), (3360, 14582736), (3381, 14492160), (3404, 14394240), (3456, 14177660), (3519, 13923840), (3528, 13888320), (3552, 13794480), (3570, 13724928), (3584, 13671315), (3626, 13512960), (3672, 13343680), (3680, 13314672), (3774, 12983040), (3780, 12962432), (3808, 12867120), (3840, 12759894), (3864, 12680640), (3885, 12612096), (3910, 12531456), (3920, 12499488), (3996, 12261760), (4032, 12152280), (4080, 12009312), (4140, 11835264), (4144, 11823840), (4165, 11764224), (4255, 11515392), (4284, 11437440), (4320, 11342128), (4347, 11271680), (4352, 11258730), (4403, 11128320), (4410, 11110656), (4416, 11095560), (4440, 11035584), (4480, 10937052), (4508, 10869120), (4590, 10674944), (4608, 10633245), (4662, 10510080), (4692, 10442880), (4704, 10416240), (4736, 10345860), (4760, 10293696), (4830, 10144512), (4896, 10007760), (4968, 9862720), (4995, 9809408), (4998, 9803520), (5032, 9737280), (5040, 9721824), (5106, 9596160), (5152, 9510480), (5180, 9459072), (5292, 9258880), (5328, 9196320), (5355, 9149952), (5376, 9114210), (5439, 9008640), (5440, 9006984), (5474, 8951040), (5520, 8876448), (5635, 8695296), (5661, 8655360), (5712, 8578080), (5760, 8506596), (5796, 8453760), (5865, 8354304), (5880, 8332992), (5888, 8321670), (5920, 8276688), (5957, 8225280), (6048, 8101520), (6120, 8006208), (6210, 7890176), (6216, 7882560), (6256, 7832160), (6272, 7812180), (6290, 7789824), (6426, 7624960), (6440, 7608384), (6528, 7505820), (6615, 7407104), (6624, 7397040), (6660, 7357056), (6664, 7352640), (6720, 7291368), (6762, 7246080), (6808, 7197120), (6912, 7088830), (6993, 7006720), (7038, 6961920), (7056, 6944160), (7104, 6897240), (7140, 6862464), (7245, 6763008), (7252, 6756480), (7344, 6671840), (7360, 6657336), (7497, 6535680), (7548, 6491520), (7560, 6481216), (7616, 6433560), (7659, 6397440), (7680, 6379947), (7728, 6340320), (7770, 6306048), (7820, 6265728), (7840, 6249744), (7992, 6130880), (8064, 6076140), (8160, 6004656), (8211, 5967360), (8280, 5917632), (8288, 5911920), (8330, 5882112), (8510, 5757696), (8568, 5718720), (8640, 5671064), (8694, 5635840), (8704, 5629365), (8806, 5564160), (8820, 5555328), (8832, 5547780), (8880, 5517792), (8960, 5468526), (9016, 5434560), (9065, 5405184), (9180, 5337472), (9324, 5255040), (9384, 5221440), (9408, 5208120), (9435, 5193216), (9472, 5172930), (9520, 5146848), (9660, 5072256), (9792, 5003880), (9936, 4931360), (9990, 4904704), (9996, 4901760), (10064, 4868640), (10080, 4860912), (10143, 4830720), (10212, 4798080), (10304, 4755240), (10360, 4729536), (10557, 4641280), (10584, 4629440), (10656, 4598160), (10710, 4574976), (10752, 4557105), (10878, 4504320), (10880, 4503492), (10948, 4475520), (11040, 4438224), (11270, 4347648), (11322, 4327680), (11424, 4289040), (11520, 4253298), (11592, 4226880), (11655, 4204032), (11730, 4177152), (11760, 4166496), (11776, 4160835), (11840, 4138344), (11914, 4112640), (12096, 4050760), (12240, 4003104), (12420, 3945088), (12432, 3941280), (12495, 3921408), (12512, 3916080), (12544, 3906090), (12580, 3894912), (12765, 3838464), (12852, 3812480), (12880, 3804192), (13056, 3752910), (13209, 3709440), (13230, 3703552), (13248, 3698520), (13320, 3678528), (13328, 3676320), (13440, 3645684), (13524, 3623040), (13616, 3598560), (13685, 3580416), (13824, 3544415), (13986, 3503360), (14076, 3480960), (14112, 3472080), (14208, 3448620), (14280, 3431232), (14467, 3386880), (14490, 3381504), (14504, 3378240), (14688, 3335920), (14720, 3328668), (14994, 3267840), (15096, 3245760), (15120, 3240608), (15232, 3216780), (15318, 3198720), (15456, 3170160), (15540, 3153024), (15640, 3132864), (15680, 3124872), (15984, 3065440), (16065, 3049984), (16128, 3038070), (16317, 3002880), (16320, 3002328), (16422, 2983680), (16560, 2958816), (16576, 2955960), (16660, 2941056), (16905, 2898432), (16983, 2885120), (17020, 2878848), (17136, 2859360), (17280, 2835532), (17388, 2817920), (17595, 2784768), (17612, 2782080), (17640, 2777664), (17664, 2773890), (17760, 2758896), (17871, 2741760), (17920, 2734263), (18032, 2717280), (18130, 2702592), (18360, 2668736), (18648, 2627520), (18768, 2610720), (18816, 2604060), (18870, 2596608), (18944, 2586465), (19040, 2573424), (19159, 2557440), (19320, 2536128), (19584, 2501940), (19872, 2465680), (19980, 2452352), (19992, 2450880), (20128, 2434320), (20160, 2430456), (20286, 2415360), (20424, 2399040), (20608, 2377620), (20720, 2364768), (21114, 2320640), (21168, 2314720), (21312, 2299080), (21420, 2287488), (21735, 2254336), (21756, 2252160), (21760, 2251746), (21896, 2237760), (22015, 2225664), (22080, 2219112), (22491, 2178560), (22540, 2173824), (22644, 2163840), (22848, 2144520), (22977, 2132480), (23040, 2126649), (23184, 2113440), (23310, 2102016), (23460, 2088576), (23520, 2083248), (23680, 2069172), (23828, 2056320), (24192, 2025380), (24480, 2001552), (24633, 1989120), (24840, 1972544), (24864, 1970640), (24990, 1960704), (25024, 1958040), (25088, 1953045), (25160, 1947456), (25530, 1919232), (25704, 1906240), (25760, 1902096), (26112, 1876455), (26418, 1854720), (26460, 1851776), (26496, 1849260), (26640, 1839264), (26656, 1838160), (26880, 1822842), (27048, 1811520), (27195, 1801728), (27232, 1799280), (27370, 1790208), (27972, 1751680), (28152, 1740480), (28224, 1736040), (28305, 1731072), (28416, 1724310), (28560, 1715616), (28934, 1693440), (28980, 1690752), (29008, 1689120), (29376, 1667960), (29440, 1664334), (29785, 1645056), (29988, 1633920), (30192, 1622880), (30240, 1620304), (30429, 1610240), (30464, 1608390), (30636, 1599360), (30821, 1589760), (30912, 1585080), (31080, 1576512), (31280, 1566432), (31360, 1562436), (31968, 1532720), (32130, 1524992), (32256, 1519035), (32634, 1501440), (32640, 1501164), (32844, 1491840), (33120, 1479408), (33152, 1477980), (33320, 1470528), (33810, 1449216), (33966, 1442560), (34040, 1439424), (34272, 1429680), (34560, 1417766), (34776, 1408960), (34965, 1401344), (35190, 1392384), (35224, 1391040), (35280, 1388832), (35328, 1386945), (35520, 1379448), (35742, 1370880), (36064, 1358640), (36260, 1351296), (36720, 1334368), (37296, 1313760), (37485, 1307136), (37536, 1305360), (37632, 1302030), (37740, 1298304), (38080, 1286712), (38295, 1279488), (38318, 1278720), (38640, 1268064), (39168, 1250970), (39627, 1236480), (39744, 1232840), (39960, 1226176), (39984, 1225440), (40256, 1217160), (40320, 1215228), (40572, 1207680), (40848, 1199520), (41055, 1193472), (41216, 1188810), (41440, 1182384), (41699, 1175040), (42228, 1160320), (42336, 1157360), (42624, 1149540), (42840, 1143744), (43401, 1128960), (43470, 1127168), (43512, 1126080), (43520, 1125873), (43792, 1118880), (44030, 1112832), (44160, 1109556), (44982, 1089280), (45080, 1086912), (45288, 1081920), (45696, 1072260), (45954, 1066240), (46368, 1056720), (46620, 1051008), (46920, 1044288), (47040, 1041624), (47360, 1034586), (47656, 1028160), (48384, 1012690), (48951, 1000960), (48960, 1000776), (49266, 994560), (49680, 986272), (49728, 985320), (49980, 980352), (50048, 979020), (50320, 973728), (50715, 966144), (51060, 959616), (51408, 953120), (51520, 951048), (52785, 928256), (52836, 927360), (52920, 925888), (52992, 924630), (53280, 919632), (53312, 919080), (53613, 913920), (53760, 911421), (54096, 905760), (54390, 900864), (54464, 899640), (54740, 895104), (55944, 875840), (56304, 870240), (56448, 868020), (56610, 865536), (56832, 862155), (57120, 857808), (57477, 852480), (57868, 846720), (57960, 845376), (58016, 844560), (58752, 833980), (58880, 832167), (59570, 822528), (59976, 816960), (60384, 811440), (60480, 810152), (60858, 805120), (60928, 804195), (61272, 799680), (61642, 794880), (61824, 792540), (62160, 788256), (62560, 783216), (62720, 781218), (63936, 766360), (64260, 762496), (65268, 750720), (65280, 750582), (65688, 745920), (66045, 741888), (66240, 739704), (66304, 738990), (66640, 735264), (67620, 724608), (67932, 721280), (68080, 719712), (68544, 714840), (69120, 708883), (69552, 704480), (69930, 700672), (70380, 696192), (70448, 695520), (70560, 694416), (71040, 689724), (71484, 685440), (72128, 679320), (72335, 677376), (72520, 675648), (73440, 667184), (73899, 663040), (74592, 656880), (74970, 653568), (75072, 652680), (75264, 651015), (75480, 649152), (76160, 643356), (76590, 639744), (76636, 639360), (77280, 634032), (78336, 625485), (79254, 618240), (79488, 616420), (79920, 613088), (79968, 612720), (80512, 608580), (80640, 607614), (81144, 603840), (81585, 600576), (81696, 599760), (82110, 596736), (82432, 594405), (82880, 591192), (83398, 587520), (84456, 580160), (84672, 578680), (84915, 577024), (85248, 574770), (85680, 571872), (86802, 564480), (86940, 563584), (87024, 563040), (87584, 559440), (88060, 556416), (88320, 554778), (89355, 548352), (89964, 544640), (90160, 543456), (90576, 540960), (91392, 536130), (91908, 533120), (92463, 529920), (92736, 528360), (93240, 525504), (93840, 522144), (94080, 520812), (94720, 517293), (95312, 514080), (95795, 511488), (96768, 506345), (97902, 500480), (97920, 500388), (98532, 497280), (99360, 493136), (99456, 492660), (99960, 490176), (100096, 489510), (100640, 486864), (101269, 483840), (101430, 483072), (102120, 479808), (102816, 476560), (103040, 475524), (105570, 464128), (105672, 463680), (105840, 462944), (105984, 462315), (106560, 459816), (106624, 459540), (107226, 456960), (108192, 452880), (108780, 450432), (108928, 449820), (109480, 447552), (111888, 437920), (112455, 435712), (112608, 435120), (112896, 434010), (113220, 432768), (114240, 428904), (114885, 426496), (114954, 426240), (115736, 423360), (115920, 422688), (116032, 422280), (117504, 416990), (118881, 412160), (119140, 411264), (119952, 408480), (120768, 405720), (120960, 405076), (121716, 402560), (122544, 399840), (123165, 397824), (123284, 397440), (123648, 396270), (124320, 394128), (125097, 391680), (125120, 391608), (125440, 390609), (127872, 383180), (128520, 381248), (130203, 376320), (130536, 375360), (130560, 375291), (131376, 372960), (132090, 370944), (132480, 369852), (132608, 369495), (133280, 367632), (135240, 362304), (135864, 360640), (136160, 359856), (137088, 357420), (139104, 352240), (139860, 350336), (140760, 348096), (140896, 347760), (141120, 347208), (142080, 344862), (142968, 342720), (144256, 339660), (144670, 338688), (145040, 337824), (146880, 333592), (147798, 331520), (149184, 328440), (149940, 326784), (150144, 326340), (150960, 324576), (152145, 322048), (152320, 321678), (153180, 319872), (153272, 319680), (154105, 317952), (154560, 317016), (158508, 309120), (158976, 308210), (159840, 306544), (159936, 306360), (160839, 304640), (161024, 304290), (161280, 303807), (162288, 301920), (163170, 300288), (163392, 299880), (164220, 298368), (165760, 295596), (166796, 293760), (168912, 290080), (169344, 289340), (169830, 288512), (170496, 287385), (171360, 285936), (172431, 284160), (173604, 282240), (173880, 281792), (174048, 281520), (175168, 279720), (176120, 278208), (176640, 277389), (178710, 274176), (179928, 272320), (180320, 271728), (181152, 270480), (182784, 268065), (183816, 266560), (184926, 264960), (185472, 264180), (186480, 262752), (187680, 261072), (188160, 260406), (190624, 257040), (191590, 255744), (195804, 250240), (195840, 250194), (197064, 248640), (198135, 247296), (198720, 246568), (198912, 246330), (199920, 245088), (200192, 244755), (201280, 243432), (202538, 241920), (202860, 241536), (204240, 239904), (205632, 238280), (206080, 237762), (208495, 235008), (211140, 232064), (211344, 231840), (211680, 231472), (213120, 229908), (213248, 229770), (214452, 228480), (216384, 226440), (217005, 225792), (217560, 225216), (217856, 224910), (218960, 223776)]