347522757120

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{89}}^1$

素因数の和:238

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 60, 62, 63, 64, 66, 70, 71, 72, 77, 80, 84, 88, 89, 90, 93, 96, 99, 105, 110, 112, 120, 124, 126, 128, 132, 140, 142, 144, 154, 155, 160, 165, 168, 176, 178, 180, 186, 192, 198, 210, 213, 217, 220, 224, 231, 240, 248, 252, 256, 264, 267, 279, 280, 284, 288, 308, 310, 315, 320, 330, 336, 341, 352, 355, 356, 360, 372, 384, 385, 396, 420, 426, 434, 440, 445, 448, 462, 465, 480, 495, 496, 497, 504, 512, 528, 534, 558, 560, 568, 576, 616, 620, 623, 630, 639, 640, 651, 660, 672, 682, 693, 704, 710, 712, 720, 744, 768, 770, 781, 792, 801, 840, 852, 868, 880, 890, 896, 924, 930, 960, 979, 990, 992, 994, 1008, 1023, 1056, 1065, 1068, 1085, 1116, 1120, 1136, 1152, 1155, 1232, 1240, 1246, 1260, 1278, 1280, 1302, 1320, 1335, 1344, 1364, 1386, 1395, 1408, 1420, 1424, 1440, 1488, 1491, 1536, 1540, 1562, 1584, 1602, 1680, 1704, 1705, 1736, 1760, 1780, 1792, 1848, 1860, 1869, 1920, 1953, 1958, 1980, 1984, 1988, 2016, 2046, 2112, 2130, 2136, 2170, 2201, 2232, 2240, 2272, 2304, 2310, 2343, 2387, 2464, 2480, 2485, 2492, 2520, 2556, 2560, 2604, 2640, 2670, 2688, 2728, 2759, 2772, 2790, 2816, 2840, 2848, 2880, 2937, 2976, 2982, 3069, 3080, 3115, 3124, 3168, 3195, 3204, 3255, 3360, 3408, 3410, 3465, 3472, 3520, 3560, 3584, 3696, 3720, 3738, 3840, 3905, 3906, 3916, 3960, 3968, 3976, 4005, 4032, 4092, 4224, 4260, 4272, 4340, 4402, 4464, 4473, 4480, 4544, 4608, 4620, 4686, 4774, 4895, 4928, 4960, 4970, 4984, 5040, 5112, 5115, 5208, 5280, 5340, 5376, 5456, 5467, 5518, 5544, 5580, 5607, 5632, 5680, 5696, 5760, 5874, 5952, 5964, 6138, 6160, 6230, 6248, 6319, 6336, 6390, 6408, 6510, 6603, 6720, 6816, 6820, 6853, 6930, 6944, 7029, 7040, 7120, 7161, 7392, 7440, 7455, 7476, 7680, 7810, 7812, 7832, 7920, 7936, 7952, 8010, 8064, 8184, 8277, 8448, 8520, 8544, 8680, 8804, 8811, 8928, 8946, 8960, 9088, 9240, 9345, 9372, 9548, 9765, 9790, 9856, 9920, 9940, 9968, 10080, 10224, 10230, 10416, 10560, 10680, 10752, 10912, 10934, 11005, 11036, 11088, 11160, 11214, 11360, 11392, 11520, 11715, 11748, 11904, 11928, 11935, 12276, 12320, 12460, 12496, 12638, 12672, 12780, 12816, 13020, 13206, 13440, 13632, 13640, 13706, 13795, 13860, 13888, 14058, 14080, 14240, 14322, 14685, 14784, 14880, 14910, 14952, 15345, 15407, 15620, 15624, 15664, 15840, 15872, 15904, 16020, 16128, 16368, 16401, 16554, 16896, 17040, 17088, 17360, 17608, 17622, 17856, 17892, 17920, 18176, 18480, 18690, 18744, 18957, 19096, 19313, 19530, 19580, 19712, 19809, 19840, 19880, 19936, 20160, 20448, 20460, 20559, 20832, 21120, 21360, 21483, 21824, 21868, 22010, 22072, 22176, 22320, 22365, 22428, 22720, 22784, 23040, 23430, 23496, 23808, 23856, 23870, 24211, 24552, 24640, 24831, 24920, 24992, 25276, 25344, 25560, 25632, 26040, 26412, 26880, 27264, 27280, 27335, 27412, 27590, 27720, 27776, 28035, 28116, 28160, 28480, 28644, 29370, 29568, 29760, 29820, 29904, 30349, 30690, 30814, 31240, 31248, 31328, 31595, 31680, 31808, 32040, 32256, 32736, 32802, 33015, 33108, 34080, 34176, 34265, 34720, 35145, 35216, 35244, 35712, 35784, 35805, 36352, 36960, 37380, 37488, 37914, 38192, 38626, 39060, 39160, 39424, 39618, 39680, 39760, 39872, 40320, 40896, 40920, 41118, 41385, 41664, 42240, 42720, 42966, 43648, 43736, 44020, 44055, 44144, 44233, 44352, 44640, 44730, 44856, 45440, 45568, 46221, 46860, 46992, 47616, 47712, 47740, 48422, 49104, 49203, 49280, 49662, 49840, 49984, 50552, 50688, 51120, 51264, 52080, 52824, 53760, 54528, 54560, 54670, 54824, 55180, 55440, 55552, 56070, 56232, 56871, 56960, 57288, 57939, 58740, 59136, 59520, 59640, 59808, 60698, 61380, 61628, 61677, 62480, 62496, 62656, 63190, 63360, 63616, 64080, 65472, 65604, 66030, 66216, 68160, 68352, 68530, 69440, 69509, 70290, 70432, 70488, 71424, 71568, 71610, 72633, 73920, 74760, 74976, 75828, 76384, 77035, 77252, 78120, 78320, 79236, 79360, 79520, 79744, 80640, 81792, 81840, 82005, 82236, 82770, 83328, 84480, 85440, 85932, 87296, 87472, 88040, 88110, 88288, 88466, 88704, 89280, 89460, 89712, 90880, 91047, 92442, 93720, 93984, 94785, 95424, 95480, 96565, 96844, 98208, 98406, 98560, 99045, 99324, 99680, 99968, 101104, 102240, 102528, 102795, 104160, 105648, 107415, 109056, 109120, 109340, 109648, 110360, 110880, 111104, 112140, 112464, 113742, 113920, 114576, 115878, 117480, 118272, 119040, 119280, 119616, 121055, 121396, 122760, 123256, 123354, 124155, 124960, 124992, 125312, 126380, 126720, 127232, 128160, 130944, 131208, 132060, 132432, 132699, 136320, 136704, 137060, 138663, 138880, 139018, 140580, 140864, 140976, 142848, 143136, 143220, 145266, 147840, 149520, 149952, 151656, 151745, 152768, 154070, 154504, 156240, 156640, 158472, 159040, 159488, 161280, 163584, 163680, 164010, 164472, 165540, 166656, 169477, 170880, 171864, 173817, 174592, 174944, 176080, 176220, 176576, 176932, 177408, 178560, 178920, 179424, 181760, 182094, 184884, 187440, 187968, 189570, 190848, 190960, 193130, 193688, 195889, 196416, 196812, 197120, 198090, 198648, 199360, 199936, 202208, 204480, 205056, 205590, 208320, 208527, 211296, 212443, 214830, 217899, 218240, 218680, 219296, 220720, 221165, 221760, 224280, 224928, 227484, 227840, 229152, 231105, 231756, 234960, 238080, 238560, 239232, 242110, 242792, 245520, 246015, 246512, 246708, 248310, 249920, 249984, 250624, 252760, 253440, 254464, 256320, 261888, 262416, 264120, 264864, 265398, 272640, 273141, 274120, 277326, 277760, 278036, 281160, 281728, 281952, 284355, 286272, 286440, 289695, 290532, 295680, 299040, 299904, 303312, 303490, 305536, 308140, 308385, 309008, 312480, 313280, 316944, 318080, 318976, 327168, 327360, 328020, 328944, 331080, 333312, 338954, 341760, 343728, 347545, 347634, 349888, 352160, 352440, 353152, 353864, 354816, 357120, 357840, 358848, 363165, 364188, 369768, 374880, 375936, 379140, 381696, 381920, 386260, 387376, 391778, 392832, 393624, 396180, 397296, 398097, 398720, 399872, 404416, 408960, 410112, 411180, 416640, 417054, 422592, 424886, 429660, 435798, 436480, 437360, 438592, 441440, 442330, 443520, 448560, 449856, 454968, 455235, 458304, 462210, 463512, 469920, 477120, 478464, 484220, 485584, 486563, 491040, 492030, 493024, 493416, 496620, 499840, 499968, 501248, 505520, 508431, 512640, 523776, 524832, 528240, 529728, 530796, 545280, 546282, 548240, 554652, 555520, 556072, 562320, 563456, 563904, 568710, 572544, 572880, 579390, 581064, 587667, 591360, 598080, 599808, 606624, 606980, 611072, 616280, 616770, 618016, 624960, 625581, 626560, 633888, 636160, 637329, 654720, 656040, 657888, 662160, 663495, 677908, 683520, 687456, 693315, 695090, 695268, 699776, 704320, 704880, 706304, 707728, 714240, 715680, 717696, 726330, 728376, 739536, 749760, 751872, 758280, 763392, 763840, 772520, 774752, 783556, 785664, 787248, 792360, 794592, 796194, 797440, 808832, 817920, 822360, 833280, 834108, 845184, 847385, 849772, 859320, 869085, 871596, 872960, 874720, 877184, 882880, 884660, 887040, 897120, 899712, 909936, 910470, 916608, 924420, 927024, 939840, 954240, 956928, 968440, 971168, 973126, 979445, 982080, 984060, 986048, 986832, 993240, 999680, 999936, 1011040, 1016862, 1025280, 1042635, 1049664, 1056480, 1059456, 1061592, 1062215, 1089495, 1092564, 1096480, 1109304, 1112144, 1124640, 1126912, 1127808, 1137420, 1145088, 1145760, 1158780, 1162128, 1175334, 1196160, 1199616, 1213248, 1213960, 1222144, 1232560, 1233540, 1236032, 1249920, 1251162, 1253120, 1267776, 1272320, 1274658, 1309440, 1312080, 1315776, 1324320, 1326990, 1355816, 1365705, 1371223, 1374912, 1386630, 1390180, 1390536, 1399552, 1408640, 1409760, 1412608, 1415456, 1431360, 1435392, 1452660, 1456752, 1459689, 1479072, 1499520, 1503744, 1516560, 1525293, 1527680, 1545040, 1549504, 1567112, 1571328, 1574496, 1584720, 1589184, 1592388, 1594880, 1617664, 1635840, 1644720, 1666560, 1668216, 1690368, 1694770, 1699544, 1718640, 1738170, 1743192, 1749440, 1754368, 1763001, 1765760, 1769320, 1774080, 1794240, 1799424, 1819872, 1820940, 1833216, 1848840, 1854048, 1879680, 1908480, 1911987, 1936880, 1942336, 1946252, 1958890, 1964160, 1968120, 1972096, 1973664, 1986480, 1990485, 1999360, 2022080, 2033724, 2050560, 2085270, 2099328, 2112960, 2118912, 2123184, 2124430, 2154779, 2178990, 2185128, 2192960, 2218608, 2224288, 2249280, 2255616, 2274840, 2290176, 2291520, 2317560, 2324256, 2350668, 2392320, 2426496, 2427920, 2432815, 2465120, 2467080, 2472064, 2499840, 2502324, 2506240, 2535552, 2542155, 2549316, 2618880, 2624160, 2631552, 2648640, 2653980, 2711632, 2731410, 2742446, 2749824, 2773260, 2780360, 2781072, 2799104, 2817280, 2819520, 2830912, 2862720, 2870784, 2905320, 2913504, 2919378, 2938335, 2958144, 2999040, 3033120, 3050586, 3055360, 3090080, 3099008, 3127905, 3134224, 3148992, 3169440, 3178368, 3184776, 3186645, 3235328, 3289440, 3336432, 3380736, 3389540, 3399088, 3437280, 3476340, 3486384, 3498880, 3508736, 3526002, 3531520, 3538640, 3588480, 3598848, 3639744, 3641880, 3666432, 3697680, 3708096, 3759360, 3816960, 3823974, 3873760, 3884672, 3892504, 3917780, 3928320, 3936240, 3944192, 3947328, 3972960, 3980970, 4044160, 4067448, 4113669, 4170540, 4198656, 4225920, 4237824, 4246368, 4248860, 4309558, 4357980, 4370256, 4379067, 4385920, 4437216, 4448576, 4498560, 4511232, 4549680, 4583040, 4635120, 4648512, 4701336, 4784640, 4852992, 4855840, 4865630, 4930240, 4934160, 4944128, 4999680, 5004648, 5071104, 5084310, 5098632, 5248320, 5263104, 5297280, 5307960, 5423264, 5462820, 5484892, 5499648, 5546520, 5560720, 5562144, 5634560, 5639040, 5661824, 5725440, 5810640, 5827008, 5838756, 5876670, 5916288, 5998080, 6066240, 6101172, 6110720, 6180160, 6198016, 6255810, 6268448, 6297984, 6338880, 6356736, 6369552, 6373290, 6464337, 6578880, 6672864, 6779080, 6798176, 6856115, 6874560, 6952680, 6972768, 6997760, 7052004, 7063040, 7077280, 7176960, 7279488, 7283760, 7298445, 7395360, 7416192, 7518720, 7626465, 7647948, 7747520, 7769344, 7785008, 7835560, 7856640, 7872480, 7888384, 7894656, 7945920, 7961940, 8088320, 8134896, 8227338, 8341080, 8397312, 8451840, 8492736, 8497720, 8619116, 8715960, 8740512, 8758134, 8771840, 8815005, 8874432, 8897152, 8997120, 9099360, 9166080, 9270240, 9297024, 9402672, 9559935, 9705984, 9711680, 9731260, 9860480, 9868320, 9888256, 10009296, 10142208, 10168620, 10197264, 10496640, 10526208, 10594560, 10615920, 10773895, 10846528, 10925640, 10969784, 10999296, 11093040, 11121440, 11124288, 11278080, 11323648, 11450880, 11621280, 11654016, 11677512, 11753340, 11832576, 12132480, 12202344, 12341007, 12360320, 12396032, 12511620, 12536896, 12595968, 12677760, 12713472, 12739104, 12746580, 12928674, 13157760, 13345728, 13558160, 13596352, 13712230, 13749120, 13905360, 13945536, 13995520, 14104008, 14154560, 14353920, 14558976, 14567520, 14596890, 14790720, 14832384, 15083453, 15252930, 15295896, 15495040, 15538688, 15570016, 15671120, 15744960, 15789312, 15891840, 15923880, 16176640, 16269792, 16454676, 16682160, 16903680, 16985472, 16995440, 17238232, 17431920, 17481024, 17516268, 17543680, 17630010, 17748864, 17794304, 17994240, 18198720, 18332160, 18540480, 18594048, 18805344, 19119870, 19393011, 19423360, 19462520, 19720960, 19736640, 20018592, 20337240, 20394528, 20568345, 20993280, 21189120, 21231840, 21547790, 21693056, 21851280, 21895335, 21939568, 22186080, 22242880, 22248576, 22556160, 22647296, 23242560, 23308032, 23355024, 23506680, 23665152, 24264960, 24404688, 24682014, 24720640, 25023240, 25073792, 25191936, 25355520, 25478208, 25493160, 25857348, 26315520, 26691456, 27116320, 27192704, 27424460, 27498240, 27810720, 27891072, 28208016, 28309120, 29117952, 29135040, 29193780, 29581440, 29664768, 30166906, 30505860, 30591792, 30990080, 31140032, 31342240, 31489920, 31578624, 31783680, 31847760, 32321685, 32539584, 32909352, 33364320, 33970944, 33990880, 34476464, 34863840, 34962048, 35032536, 35260020, 35497728, 35588608, 36397440, 37080960, 37188096, 37610688, 38239740, 38786022, 38846720, 38925040, 39441920, 39473280, 40037184, 40674480, 40789056, 41136690, 41986560, 42463680, 43095580, 43386112, 43702560, 43790670, 43879136, 44372160, 44485760, 44497152, 45250359, 46485120, 46616064, 46710048, 47013360, 48529920, 48809376, 49364028, 49441280, 50046480, 50147584, 50711040, 50956416, 50986320, 51714696, 52631040, 53382912, 54232640, 54385408, 54848920, 54996480, 55621440, 55782144, 56416032, 56618240, 58270080, 58387560, 59162880, 60333812, 61011720, 61183584, 61705035, 61980160, 62280064, 62684480, 62979840, 63567360, 63695520, 64643370, 65079168, 65818704, 66728640, 67941888, 67981760, 68952928, 69727680, 69924096, 70065072, 70520040, 70995456, 72794880, 74161920, 75221376, 75417265, 76479480, 77572044, 77693440, 77850080, 78946560, 80074368, 81348960, 81578112, 82273380, 84927360, 86191160, 86772224, 87405120, 87581340, 87758272, 88744320, 88971520, 88994304, 90500718, 92970240, 93420096, 94026720, 96965055, 97618752, 98728056, 100092960, 100295168, 101912832, 101972640, 103429392, 106765824, 108465280, 108770816, 109697840, 111242880, 111564288, 112832064, 113236480, 116540160, 116775120, 118325760, 120667624, 122023440, 122367168, 123410070, 124560128, 125368960, 125959680, 127391040, 129286740, 130158336, 131637408, 133457280, 135751077, 135963520, 137905856, 139455360, 139848192, 140130144, 141040080, 145589760, 148323840, 150442752, 150834530, 152958960, 155144088, 155700160, 157893120, 160148736, 162697920, 163156224, 164546760, 169854720, 172382320, 174810240, 175162680, 175516544, 177488640, 177943040, 181001436, 185940480, 186840192, 188053440, 193930110, 195237504, 197456112, 200185920, 203825664, 203945280, 206858784, 216930560, 219395680, 222485760, 225664128, 226251795, 233080320, 233550240, 241335248, 244046880, 244734336, 246820140, 249120256, 250737920, 254782080, 258573480, 260316672, 263274816, 266914560, 271502154, 271927040, 275811712, 278910720, 280260288, 282080160, 300885504, 301669060, 305917920, 310288176, 311400320, 320297472, 325395840, 326312448, 329093520, 339709440, 344764640, 349620480, 350325360, 351033088, 354977280, 362002872, 373680384, 376106880, 387860220, 390475008, 394912224, 400371840, 407890560, 413717568, 433861120, 438791360, 444971520, 451328256, 452503590, 467100480, 482670496, 488093760, 489468672, 493640280, 501475840, 509564160, 517146960, 526549632, 533829120, 543004308, 543854080, 551623424, 557821440, 560520576, 564160320, 603338120, 611835840, 620576352, 622800640, 650791680, 658187040, 678755385, 689529280, 699240960, 700650720, 702066176, 724005744, 747360768, 752213760, 775720440, 780950016, 789824448, 800743680, 815781120, 827435136, 877582720, 902656512, 905007180, 934200960, 965340992, 976187520, 978937344, 987280560, 1019128320, 1034293920, 1053099264, 1086008616, 1103246848, 1121041152, 1128320640, 1206676240, 1223671680, 1241152704, 1245601280, 1301583360, 1316374080, 1357510770, 1379058560, 1401301440, 1448011488, 1504427520, 1551440880, 1579648896, 1601487360, 1631562240, 1654870272, 1755165440, 1810014360, 1868401920, 1930681984, 1952375040, 1974561120, 2068587840, 2106198528, 2172017232, 2242082304, 2256641280, 2413352480, 2447343360, 2482305408, 2632748160, 2715021540, 2758117120, 2802602880, 2896022976, 3102881760, 3159297792, 3309740544, 3510330880, 3620028720, 3736803840, 3861363968, 3904750080, 3949122240, 4137175680, 4344034464, 4513282560, 4826704960, 4894686720, 4964610816, 5265496320, 5430043080, 5516234240, 5605205760, 5792045952, 6205763520, 6318595584, 7240057440, 7722727936, 7898244480, 8274351360, 8688068928, 9653409920, 9929221632, 10530992640, 10860086160, 11210411520, 11584091904, 12411527040, 14480114880, 15796488960, 16548702720, 17376137856, 19306819840, 21720172320, 23168183808, 24823054080, 28960229760, 31592977920, 34752275712, 38613639680, 43440344640, 49646108160, 57920459520, 69504551424, 86880689280, 115840919040, 173761378560, 347522757120]

約数ペア:

[(1, 347522757120), (2, 173761378560), (3, 115840919040), (4, 86880689280), (5, 69504551424), (6, 57920459520), (7, 49646108160), (8, 43440344640), (9, 38613639680), (10, 34752275712), (11, 31592977920), (12, 28960229760), (14, 24823054080), (15, 23168183808), (16, 21720172320), (18, 19306819840), (20, 17376137856), (21, 16548702720), (22, 15796488960), (24, 14480114880), (28, 12411527040), (30, 11584091904), (31, 11210411520), (32, 10860086160), (33, 10530992640), (35, 9929221632), (36, 9653409920), (40, 8688068928), (42, 8274351360), (44, 7898244480), (45, 7722727936), (48, 7240057440), (55, 6318595584), (56, 6205763520), (60, 5792045952), (62, 5605205760), (63, 5516234240), (64, 5430043080), (66, 5265496320), (70, 4964610816), (71, 4894686720), (72, 4826704960), (77, 4513282560), (80, 4344034464), (84, 4137175680), (88, 3949122240), (89, 3904750080), (90, 3861363968), (93, 3736803840), (96, 3620028720), (99, 3510330880), (105, 3309740544), (110, 3159297792), (112, 3102881760), (120, 2896022976), (124, 2802602880), (126, 2758117120), (128, 2715021540), (132, 2632748160), (140, 2482305408), (142, 2447343360), (144, 2413352480), (154, 2256641280), (155, 2242082304), (160, 2172017232), (165, 2106198528), (168, 2068587840), (176, 1974561120), (178, 1952375040), (180, 1930681984), (186, 1868401920), (192, 1810014360), (198, 1755165440), (210, 1654870272), (213, 1631562240), (217, 1601487360), (220, 1579648896), (224, 1551440880), (231, 1504427520), (240, 1448011488), (248, 1401301440), (252, 1379058560), (256, 1357510770), (264, 1316374080), (267, 1301583360), (279, 1245601280), (280, 1241152704), (284, 1223671680), (288, 1206676240), (308, 1128320640), (310, 1121041152), (315, 1103246848), (320, 1086008616), (330, 1053099264), (336, 1034293920), (341, 1019128320), (352, 987280560), (355, 978937344), (356, 976187520), (360, 965340992), (372, 934200960), (384, 905007180), (385, 902656512), (396, 877582720), (420, 827435136), (426, 815781120), (434, 800743680), (440, 789824448), (445, 780950016), (448, 775720440), (462, 752213760), (465, 747360768), (480, 724005744), (495, 702066176), (496, 700650720), (497, 699240960), (504, 689529280), (512, 678755385), (528, 658187040), (534, 650791680), (558, 622800640), (560, 620576352), (568, 611835840), (576, 603338120), (616, 564160320), (620, 560520576), (623, 557821440), (630, 551623424), (639, 543854080), (640, 543004308), (651, 533829120), (660, 526549632), (672, 517146960), (682, 509564160), (693, 501475840), (704, 493640280), (710, 489468672), (712, 488093760), (720, 482670496), (744, 467100480), (768, 452503590), (770, 451328256), (781, 444971520), (792, 438791360), (801, 433861120), (840, 413717568), (852, 407890560), (868, 400371840), (880, 394912224), (890, 390475008), (896, 387860220), (924, 376106880), (930, 373680384), (960, 362002872), (979, 354977280), (990, 351033088), (992, 350325360), (994, 349620480), (1008, 344764640), (1023, 339709440), (1056, 329093520), (1065, 326312448), (1068, 325395840), (1085, 320297472), (1116, 311400320), (1120, 310288176), (1136, 305917920), (1152, 301669060), (1155, 300885504), (1232, 282080160), (1240, 280260288), (1246, 278910720), (1260, 275811712), (1278, 271927040), (1280, 271502154), (1302, 266914560), (1320, 263274816), (1335, 260316672), (1344, 258573480), (1364, 254782080), (1386, 250737920), (1395, 249120256), (1408, 246820140), (1420, 244734336), (1424, 244046880), (1440, 241335248), (1488, 233550240), (1491, 233080320), (1536, 226251795), (1540, 225664128), (1562, 222485760), (1584, 219395680), (1602, 216930560), (1680, 206858784), (1704, 203945280), (1705, 203825664), (1736, 200185920), (1760, 197456112), (1780, 195237504), (1792, 193930110), (1848, 188053440), (1860, 186840192), (1869, 185940480), (1920, 181001436), (1953, 177943040), (1958, 177488640), (1980, 175516544), (1984, 175162680), (1988, 174810240), (2016, 172382320), (2046, 169854720), (2112, 164546760), (2130, 163156224), (2136, 162697920), (2170, 160148736), (2201, 157893120), (2232, 155700160), (2240, 155144088), (2272, 152958960), (2304, 150834530), (2310, 150442752), (2343, 148323840), (2387, 145589760), (2464, 141040080), (2480, 140130144), (2485, 139848192), (2492, 139455360), (2520, 137905856), (2556, 135963520), (2560, 135751077), (2604, 133457280), (2640, 131637408), (2670, 130158336), (2688, 129286740), (2728, 127391040), (2759, 125959680), (2772, 125368960), (2790, 124560128), (2816, 123410070), (2840, 122367168), (2848, 122023440), (2880, 120667624), (2937, 118325760), (2976, 116775120), (2982, 116540160), (3069, 113236480), (3080, 112832064), (3115, 111564288), (3124, 111242880), (3168, 109697840), (3195, 108770816), (3204, 108465280), (3255, 106765824), (3360, 103429392), (3408, 101972640), (3410, 101912832), (3465, 100295168), (3472, 100092960), (3520, 98728056), (3560, 97618752), (3584, 96965055), (3696, 94026720), (3720, 93420096), (3738, 92970240), (3840, 90500718), (3905, 88994304), (3906, 88971520), (3916, 88744320), (3960, 87758272), (3968, 87581340), (3976, 87405120), (4005, 86772224), (4032, 86191160), (4092, 84927360), (4224, 82273380), (4260, 81578112), (4272, 81348960), (4340, 80074368), (4402, 78946560), (4464, 77850080), (4473, 77693440), (4480, 77572044), (4544, 76479480), (4608, 75417265), (4620, 75221376), (4686, 74161920), (4774, 72794880), (4895, 70995456), (4928, 70520040), (4960, 70065072), (4970, 69924096), (4984, 69727680), (5040, 68952928), (5112, 67981760), (5115, 67941888), (5208, 66728640), (5280, 65818704), (5340, 65079168), (5376, 64643370), (5456, 63695520), (5467, 63567360), (5518, 62979840), (5544, 62684480), (5580, 62280064), (5607, 61980160), (5632, 61705035), (5680, 61183584), (5696, 61011720), (5760, 60333812), (5874, 59162880), (5952, 58387560), (5964, 58270080), (6138, 56618240), (6160, 56416032), (6230, 55782144), (6248, 55621440), (6319, 54996480), (6336, 54848920), (6390, 54385408), (6408, 54232640), (6510, 53382912), (6603, 52631040), (6720, 51714696), (6816, 50986320), (6820, 50956416), (6853, 50711040), (6930, 50147584), (6944, 50046480), (7029, 49441280), (7040, 49364028), (7120, 48809376), (7161, 48529920), (7392, 47013360), (7440, 46710048), (7455, 46616064), (7476, 46485120), (7680, 45250359), (7810, 44497152), (7812, 44485760), (7832, 44372160), (7920, 43879136), (7936, 43790670), (7952, 43702560), (8010, 43386112), (8064, 43095580), (8184, 42463680), (8277, 41986560), (8448, 41136690), (8520, 40789056), (8544, 40674480), (8680, 40037184), (8804, 39473280), (8811, 39441920), (8928, 38925040), (8946, 38846720), (8960, 38786022), (9088, 38239740), (9240, 37610688), (9345, 37188096), (9372, 37080960), (9548, 36397440), (9765, 35588608), (9790, 35497728), (9856, 35260020), (9920, 35032536), (9940, 34962048), (9968, 34863840), (10080, 34476464), (10224, 33990880), (10230, 33970944), (10416, 33364320), (10560, 32909352), (10680, 32539584), (10752, 32321685), (10912, 31847760), (10934, 31783680), (11005, 31578624), (11036, 31489920), (11088, 31342240), (11160, 31140032), (11214, 30990080), (11360, 30591792), (11392, 30505860), (11520, 30166906), (11715, 29664768), (11748, 29581440), (11904, 29193780), (11928, 29135040), (11935, 29117952), (12276, 28309120), (12320, 28208016), (12460, 27891072), (12496, 27810720), (12638, 27498240), (12672, 27424460), (12780, 27192704), (12816, 27116320), (13020, 26691456), (13206, 26315520), (13440, 25857348), (13632, 25493160), (13640, 25478208), (13706, 25355520), (13795, 25191936), (13860, 25073792), (13888, 25023240), (14058, 24720640), (14080, 24682014), (14240, 24404688), (14322, 24264960), (14685, 23665152), (14784, 23506680), (14880, 23355024), (14910, 23308032), (14952, 23242560), (15345, 22647296), (15407, 22556160), (15620, 22248576), (15624, 22242880), (15664, 22186080), (15840, 21939568), (15872, 21895335), (15904, 21851280), (16020, 21693056), (16128, 21547790), (16368, 21231840), (16401, 21189120), (16554, 20993280), (16896, 20568345), (17040, 20394528), (17088, 20337240), (17360, 20018592), (17608, 19736640), (17622, 19720960), (17856, 19462520), (17892, 19423360), (17920, 19393011), (18176, 19119870), (18480, 18805344), (18690, 18594048), (18744, 18540480), (18957, 18332160), (19096, 18198720), (19313, 17994240), (19530, 17794304), (19580, 17748864), (19712, 17630010), (19809, 17543680), (19840, 17516268), (19880, 17481024), (19936, 17431920), (20160, 17238232), (20448, 16995440), (20460, 16985472), (20559, 16903680), (20832, 16682160), (21120, 16454676), (21360, 16269792), (21483, 16176640), (21824, 15923880), (21868, 15891840), (22010, 15789312), (22072, 15744960), (22176, 15671120), (22320, 15570016), (22365, 15538688), (22428, 15495040), (22720, 15295896), (22784, 15252930), (23040, 15083453), (23430, 14832384), (23496, 14790720), (23808, 14596890), (23856, 14567520), (23870, 14558976), (24211, 14353920), (24552, 14154560), (24640, 14104008), (24831, 13995520), (24920, 13945536), (24992, 13905360), (25276, 13749120), (25344, 13712230), (25560, 13596352), (25632, 13558160), (26040, 13345728), (26412, 13157760), (26880, 12928674), (27264, 12746580), (27280, 12739104), (27335, 12713472), (27412, 12677760), (27590, 12595968), (27720, 12536896), (27776, 12511620), (28035, 12396032), (28116, 12360320), (28160, 12341007), (28480, 12202344), (28644, 12132480), (29370, 11832576), (29568, 11753340), (29760, 11677512), (29820, 11654016), (29904, 11621280), (30349, 11450880), (30690, 11323648), (30814, 11278080), (31240, 11124288), (31248, 11121440), (31328, 11093040), (31595, 10999296), (31680, 10969784), (31808, 10925640), (32040, 10846528), (32256, 10773895), (32736, 10615920), (32802, 10594560), (33015, 10526208), (33108, 10496640), (34080, 10197264), (34176, 10168620), (34265, 10142208), (34720, 10009296), (35145, 9888256), (35216, 9868320), (35244, 9860480), (35712, 9731260), (35784, 9711680), (35805, 9705984), (36352, 9559935), (36960, 9402672), (37380, 9297024), (37488, 9270240), (37914, 9166080), (38192, 9099360), (38626, 8997120), (39060, 8897152), (39160, 8874432), (39424, 8815005), (39618, 8771840), (39680, 8758134), (39760, 8740512), (39872, 8715960), (40320, 8619116), (40896, 8497720), (40920, 8492736), (41118, 8451840), (41385, 8397312), (41664, 8341080), (42240, 8227338), (42720, 8134896), (42966, 8088320), (43648, 7961940), (43736, 7945920), (44020, 7894656), (44055, 7888384), (44144, 7872480), (44233, 7856640), (44352, 7835560), (44640, 7785008), (44730, 7769344), (44856, 7747520), (45440, 7647948), (45568, 7626465), (46221, 7518720), (46860, 7416192), (46992, 7395360), (47616, 7298445), (47712, 7283760), (47740, 7279488), (48422, 7176960), (49104, 7077280), (49203, 7063040), (49280, 7052004), (49662, 6997760), (49840, 6972768), (49984, 6952680), (50552, 6874560), (50688, 6856115), (51120, 6798176), (51264, 6779080), (52080, 6672864), (52824, 6578880), (53760, 6464337), (54528, 6373290), (54560, 6369552), (54670, 6356736), (54824, 6338880), (55180, 6297984), (55440, 6268448), (55552, 6255810), (56070, 6198016), (56232, 6180160), (56871, 6110720), (56960, 6101172), (57288, 6066240), (57939, 5998080), (58740, 5916288), (59136, 5876670), (59520, 5838756), (59640, 5827008), (59808, 5810640), (60698, 5725440), (61380, 5661824), (61628, 5639040), (61677, 5634560), (62480, 5562144), (62496, 5560720), (62656, 5546520), (63190, 5499648), (63360, 5484892), (63616, 5462820), (64080, 5423264), (65472, 5307960), (65604, 5297280), (66030, 5263104), (66216, 5248320), (68160, 5098632), (68352, 5084310), (68530, 5071104), (69440, 5004648), (69509, 4999680), (70290, 4944128), (70432, 4934160), (70488, 4930240), (71424, 4865630), (71568, 4855840), (71610, 4852992), (72633, 4784640), (73920, 4701336), (74760, 4648512), (74976, 4635120), (75828, 4583040), (76384, 4549680), (77035, 4511232), (77252, 4498560), (78120, 4448576), (78320, 4437216), (79236, 4385920), (79360, 4379067), (79520, 4370256), (79744, 4357980), (80640, 4309558), (81792, 4248860), (81840, 4246368), (82005, 4237824), (82236, 4225920), (82770, 4198656), (83328, 4170540), (84480, 4113669), (85440, 4067448), (85932, 4044160), (87296, 3980970), (87472, 3972960), (88040, 3947328), (88110, 3944192), (88288, 3936240), (88466, 3928320), (88704, 3917780), (89280, 3892504), (89460, 3884672), (89712, 3873760), (90880, 3823974), (91047, 3816960), (92442, 3759360), (93720, 3708096), (93984, 3697680), (94785, 3666432), (95424, 3641880), (95480, 3639744), (96565, 3598848), (96844, 3588480), (98208, 3538640), (98406, 3531520), (98560, 3526002), (99045, 3508736), (99324, 3498880), (99680, 3486384), (99968, 3476340), (101104, 3437280), (102240, 3399088), (102528, 3389540), (102795, 3380736), (104160, 3336432), (105648, 3289440), (107415, 3235328), (109056, 3186645), (109120, 3184776), (109340, 3178368), (109648, 3169440), (110360, 3148992), (110880, 3134224), (111104, 3127905), (112140, 3099008), (112464, 3090080), (113742, 3055360), (113920, 3050586), (114576, 3033120), (115878, 2999040), (117480, 2958144), (118272, 2938335), (119040, 2919378), (119280, 2913504), (119616, 2905320), (121055, 2870784), (121396, 2862720), (122760, 2830912), (123256, 2819520), (123354, 2817280), (124155, 2799104), (124960, 2781072), (124992, 2780360), (125312, 2773260), (126380, 2749824), (126720, 2742446), (127232, 2731410), (128160, 2711632), (130944, 2653980), (131208, 2648640), (132060, 2631552), (132432, 2624160), (132699, 2618880), (136320, 2549316), (136704, 2542155), (137060, 2535552), (138663, 2506240), (138880, 2502324), (139018, 2499840), (140580, 2472064), (140864, 2467080), (140976, 2465120), (142848, 2432815), (143136, 2427920), (143220, 2426496), (145266, 2392320), (147840, 2350668), (149520, 2324256), (149952, 2317560), (151656, 2291520), (151745, 2290176), (152768, 2274840), (154070, 2255616), (154504, 2249280), (156240, 2224288), (156640, 2218608), (158472, 2192960), (159040, 2185128), (159488, 2178990), (161280, 2154779), (163584, 2124430), (163680, 2123184), (164010, 2118912), (164472, 2112960), (165540, 2099328), (166656, 2085270), (169477, 2050560), (170880, 2033724), (171864, 2022080), (173817, 1999360), (174592, 1990485), (174944, 1986480), (176080, 1973664), (176220, 1972096), (176576, 1968120), (176932, 1964160), (177408, 1958890), (178560, 1946252), (178920, 1942336), (179424, 1936880), (181760, 1911987), (182094, 1908480), (184884, 1879680), (187440, 1854048), (187968, 1848840), (189570, 1833216), (190848, 1820940), (190960, 1819872), (193130, 1799424), (193688, 1794240), (195889, 1774080), (196416, 1769320), (196812, 1765760), (197120, 1763001), (198090, 1754368), (198648, 1749440), (199360, 1743192), (199936, 1738170), (202208, 1718640), (204480, 1699544), (205056, 1694770), (205590, 1690368), (208320, 1668216), (208527, 1666560), (211296, 1644720), (212443, 1635840), (214830, 1617664), (217899, 1594880), (218240, 1592388), (218680, 1589184), (219296, 1584720), (220720, 1574496), (221165, 1571328), (221760, 1567112), (224280, 1549504), (224928, 1545040), (227484, 1527680), (227840, 1525293), (229152, 1516560), (231105, 1503744), (231756, 1499520), (234960, 1479072), (238080, 1459689), (238560, 1456752), (239232, 1452660), (242110, 1435392), (242792, 1431360), (245520, 1415456), (246015, 1412608), (246512, 1409760), (246708, 1408640), (248310, 1399552), (249920, 1390536), (249984, 1390180), (250624, 1386630), (252760, 1374912), (253440, 1371223), (254464, 1365705), (256320, 1355816), (261888, 1326990), (262416, 1324320), (264120, 1315776), (264864, 1312080), (265398, 1309440), (272640, 1274658), (273141, 1272320), (274120, 1267776), (277326, 1253120), (277760, 1251162), (278036, 1249920), (281160, 1236032), (281728, 1233540), (281952, 1232560), (284355, 1222144), (286272, 1213960), (286440, 1213248), (289695, 1199616), (290532, 1196160), (295680, 1175334), (299040, 1162128), (299904, 1158780), (303312, 1145760), (303490, 1145088), (305536, 1137420), (308140, 1127808), (308385, 1126912), (309008, 1124640), (312480, 1112144), (313280, 1109304), (316944, 1096480), (318080, 1092564), (318976, 1089495), (327168, 1062215), (327360, 1061592), (328020, 1059456), (328944, 1056480), (331080, 1049664), (333312, 1042635), (338954, 1025280), (341760, 1016862), (343728, 1011040), (347545, 999936), (347634, 999680), (349888, 993240), (352160, 986832), (352440, 986048), (353152, 984060), (353864, 982080), (354816, 979445), (357120, 973126), (357840, 971168), (358848, 968440), (363165, 956928), (364188, 954240), (369768, 939840), (374880, 927024), (375936, 924420), (379140, 916608), (381696, 910470), (381920, 909936), (386260, 899712), (387376, 897120), (391778, 887040), (392832, 884660), (393624, 882880), (396180, 877184), (397296, 874720), (398097, 872960), (398720, 871596), (399872, 869085), (404416, 859320), (408960, 849772), (410112, 847385), (411180, 845184), (416640, 834108), (417054, 833280), (422592, 822360), (424886, 817920), (429660, 808832), (435798, 797440), (436480, 796194), (437360, 794592), (438592, 792360), (441440, 787248), (442330, 785664), (443520, 783556), (448560, 774752), (449856, 772520), (454968, 763840), (455235, 763392), (458304, 758280), (462210, 751872), (463512, 749760), (469920, 739536), (477120, 728376), (478464, 726330), (484220, 717696), (485584, 715680), (486563, 714240), (491040, 707728), (492030, 706304), (493024, 704880), (493416, 704320), (496620, 699776), (499840, 695268), (499968, 695090), (501248, 693315), (505520, 687456), (508431, 683520), (512640, 677908), (523776, 663495), (524832, 662160), (528240, 657888), (529728, 656040), (530796, 654720), (545280, 637329), (546282, 636160), (548240, 633888), (554652, 626560), (555520, 625581), (556072, 624960), (562320, 618016), (563456, 616770), (563904, 616280), (568710, 611072), (572544, 606980), (572880, 606624), (579390, 599808), (581064, 598080), (587667, 591360)]