602253550080

素因数分解:

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

素因数の和:279

約数の個数: 1920

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

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

約数列:

[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, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 156, 160, 161, 168, 180, 181, 182, 184, 189, 192, 195, 207, 208, 210, 216, 224, 230, 234, 240, 252, 256, 260, 270, 273, 276, 280, 288, 299, 312, 315, 320, 322, 336, 345, 351, 360, 362, 364, 368, 378, 384, 390, 414, 416, 420, 432, 448, 455, 460, 468, 480, 483, 504, 512, 520, 529, 540, 543, 546, 552, 560, 576, 585, 598, 621, 624, 630, 640, 644, 672, 690, 702, 720, 724, 728, 736, 756, 768, 780, 805, 819, 828, 832, 840, 864, 896, 897, 905, 910, 920, 936, 945, 960, 966, 1008, 1035, 1040, 1058, 1080, 1086, 1092, 1104, 1120, 1152, 1170, 1196, 1242, 1248, 1260, 1267, 1280, 1288, 1344, 1365, 1380, 1404, 1440, 1448, 1449, 1456, 1472, 1495, 1512, 1536, 1560, 1587, 1610, 1629, 1638, 1656, 1664, 1680, 1728, 1755, 1792, 1794, 1810, 1820, 1840, 1872, 1890, 1920, 1932, 2016, 2070, 2080, 2093, 2116, 2160, 2172, 2184, 2208, 2240, 2304, 2340, 2353, 2392, 2415, 2457, 2484, 2496, 2520, 2534, 2560, 2576, 2645, 2688, 2691, 2715, 2730, 2760, 2808, 2880, 2896, 2898, 2912, 2944, 2990, 3024, 3105, 3120, 3174, 3220, 3258, 3276, 3312, 3328, 3360, 3456, 3510, 3584, 3588, 3620, 3640, 3680, 3703, 3744, 3780, 3801, 3840, 3864, 4032, 4095, 4140, 4160, 4163, 4186, 4232, 4320, 4344, 4347, 4368, 4416, 4480, 4485, 4608, 4680, 4706, 4761, 4784, 4830, 4887, 4914, 4968, 4992, 5040, 5068, 5152, 5290, 5376, 5382, 5430, 5460, 5520, 5616, 5760, 5792, 5796, 5824, 5888, 5980, 6048, 6210, 6240, 6279, 6335, 6348, 6440, 6516, 6552, 6624, 6656, 6720, 6877, 6912, 7020, 7059, 7176, 7240, 7245, 7280, 7360, 7406, 7488, 7560, 7602, 7680, 7728, 7935, 8064, 8073, 8145, 8190, 8280, 8320, 8326, 8372, 8464, 8640, 8688, 8694, 8736, 8832, 8960, 8970, 9360, 9412, 9522, 9568, 9660, 9774, 9828, 9936, 9984, 10080, 10136, 10304, 10465, 10580, 10752, 10764, 10860, 10920, 11040, 11109, 11232, 11403, 11520, 11584, 11592, 11648, 11765, 11776, 11960, 12096, 12285, 12420, 12480, 12489, 12558, 12670, 12696, 12880, 13032, 13104, 13248, 13440, 13455, 13754, 13824, 14040, 14118, 14283, 14352, 14480, 14490, 14560, 14720, 14812, 14976, 15120, 15204, 15456, 15870, 16128, 16146, 16290, 16380, 16471, 16560, 16640, 16652, 16744, 16928, 17280, 17376, 17388, 17472, 17664, 17920, 17940, 18515, 18720, 18824, 18837, 19005, 19044, 19136, 19320, 19548, 19656, 19872, 19968, 20160, 20272, 20608, 20631, 20815, 20930, 21160, 21177, 21528, 21720, 21735, 21840, 22080, 22218, 22464, 22806, 23040, 23168, 23184, 23296, 23530, 23805, 23920, 24192, 24435, 24570, 24840, 24960, 24978, 25116, 25340, 25392, 25760, 26064, 26208, 26496, 26880, 26910, 27508, 28080, 28236, 28566, 28704, 28960, 28980, 29120, 29141, 29440, 29624, 29952, 30240, 30408, 30912, 31395, 31740, 32256, 32292, 32580, 32760, 32942, 33120, 33280, 33304, 33327, 33488, 33856, 34209, 34385, 34560, 34752, 34776, 34944, 35295, 35328, 35880, 37030, 37440, 37467, 37648, 37674, 38010, 38088, 38272, 38640, 39096, 39312, 39744, 40320, 40365, 40544, 41216, 41262, 41630, 41860, 42320, 42354, 43056, 43440, 43470, 43680, 44160, 44436, 44928, 45612, 46336, 46368, 46592, 47060, 47610, 47840, 48139, 48384, 48870, 49140, 49413, 49680, 49920, 49956, 50232, 50680, 50784, 51520, 52128, 52416, 52992, 53760, 53820, 54119, 55016, 55545, 56160, 56472, 56511, 57015, 57132, 57408, 57920, 57960, 58240, 58282, 58880, 59248, 59904, 60480, 60816, 61824, 61893, 62445, 62790, 63480, 63531, 64584, 65160, 65520, 65884, 66240, 66608, 66654, 66976, 67712, 68418, 68770, 69120, 69504, 69552, 69888, 70590, 71415, 71760, 74060, 74880, 74934, 75296, 75348, 76020, 76176, 76544, 77280, 78192, 78624, 79488, 80640, 80730, 81088, 82355, 82432, 82524, 83260, 83720, 84640, 84708, 86112, 86880, 86940, 87360, 87423, 88320, 88872, 89856, 91224, 92672, 92736, 94120, 94185, 95220, 95680, 95749, 96278, 96768, 97740, 98280, 98826, 99360, 99840, 99912, 99981, 100464, 101360, 101568, 103040, 103155, 104256, 104832, 105885, 105984, 107640, 108238, 110032, 111090, 112320, 112401, 112944, 113022, 114030, 114264, 114816, 115840, 115920, 116480, 116564, 118496, 120960, 121632, 123648, 123786, 124890, 125580, 126960, 127062, 129168, 130320, 131040, 131768, 132480, 133216, 133308, 133952, 135424, 136836, 137540, 139008, 139104, 139776, 141180, 142830, 143520, 144417, 145705, 148120, 148239, 149760, 149868, 150592, 150696, 152040, 152352, 153088, 154560, 156384, 157248, 158976, 161280, 161460, 162176, 162357, 164710, 165048, 166520, 166635, 167440, 169280, 169416, 171045, 172224, 173760, 173880, 174720, 174846, 176640, 177744, 179712, 182448, 185472, 185679, 187335, 188240, 188370, 190440, 191360, 191498, 192556, 195480, 196560, 197652, 198720, 199824, 199962, 200928, 202720, 203136, 206080, 206310, 208512, 209664, 211770, 215280, 216476, 220064, 222180, 224640, 224802, 225888, 226044, 228060, 228528, 229632, 231680, 231840, 232960, 233128, 236992, 240695, 241920, 243264, 247065, 247296, 247572, 249780, 251160, 253920, 254124, 258336, 260640, 262080, 262269, 263536, 264960, 266432, 266616, 267904, 270595, 270848, 273672, 275080, 278016, 278208, 282360, 282555, 285660, 287040, 287247, 288834, 291410, 296240, 296478, 299520, 299736, 301184, 301392, 304080, 304704, 309120, 309465, 312768, 314496, 317655, 317952, 322920, 324352, 324714, 329420, 330096, 333040, 333270, 334880, 338560, 338832, 342090, 344448, 347520, 347760, 349440, 349692, 355488, 364896, 370944, 371358, 374670, 376480, 376740, 378833, 380880, 382720, 382996, 385112, 390960, 393120, 395304, 397440, 399648, 399924, 401856, 405440, 406272, 412160, 412620, 417024, 419328, 423540, 430560, 432952, 433251, 437115, 440128, 444360, 444717, 449280, 449604, 451776, 452088, 456120, 457056, 459264, 463360, 463680, 466256, 473984, 478745, 481390, 483840, 486528, 487071, 494130, 495144, 499560, 499905, 502320, 507840, 508248, 516672, 521280, 524160, 524538, 527072, 529920, 532864, 533232, 535808, 541190, 547344, 550160, 556416, 562005, 564720, 565110, 571320, 574080, 574494, 577668, 582820, 592480, 592956, 599472, 602368, 602784, 608160, 609408, 618240, 618930, 625536, 628992, 635310, 645840, 648704, 649428, 658840, 660192, 666080, 666540, 669760, 670243, 677120, 677664, 684180, 688896, 695040, 695520, 698880, 699384, 710976, 722085, 729792, 741195, 741888, 742716, 749340, 752960, 753480, 757666, 761760, 765440, 765992, 770224, 781920, 786240, 786807, 790608, 794880, 799296, 799848, 803712, 810880, 811785, 812544, 825240, 834048, 847080, 861120, 861741, 865904, 866502, 874230, 880256, 888720, 889434, 898560, 899208, 903552, 904176, 912240, 914112, 927360, 928395, 932512, 947968, 957490, 962780, 973056, 974142, 988260, 990288, 999120, 999810, 1004640, 1015680, 1016496, 1033344, 1042560, 1048320, 1049076, 1054144, 1065728, 1066464, 1071616, 1082380, 1094688, 1100320, 1112832, 1124010, 1129440, 1130220, 1136499, 1142640, 1148160, 1148988, 1155336, 1165640, 1184960, 1185912, 1198944, 1204736, 1205568, 1216320, 1218816, 1236480, 1237860, 1244737, 1251072, 1257984, 1270620, 1291680, 1298856, 1299753, 1311345, 1317680, 1320384, 1332160, 1333080, 1339520, 1340486, 1354240, 1355328, 1368360, 1377792, 1390080, 1391040, 1398768, 1421952, 1436235, 1444170, 1459584, 1461213, 1482390, 1485432, 1498680, 1505920, 1506960, 1515332, 1523520, 1531984, 1540448, 1563840, 1572480, 1573614, 1581216, 1589760, 1598592, 1599696, 1607424, 1621760, 1623570, 1650480, 1694160, 1722240, 1723482, 1731808, 1733004, 1748460, 1760512, 1777440, 1778868, 1798416, 1807104, 1808352, 1824480, 1828224, 1854720, 1856790, 1865024, 1894165, 1895936, 1914980, 1925560, 1946112, 1948284, 1976520, 1980576, 1998240, 1999620, 2009280, 2010729, 2031360, 2032992, 2066688, 2085120, 2096640, 2098152, 2108288, 2131456, 2132928, 2164760, 2166255, 2189376, 2200640, 2223585, 2225664, 2248020, 2258880, 2260440, 2272998, 2285280, 2296320, 2297976, 2310672, 2331280, 2369920, 2371824, 2397888, 2411136, 2432640, 2435355, 2437632, 2475720, 2489474, 2502144, 2541240, 2583360, 2585223, 2597712, 2599506, 2622690, 2635360, 2640768, 2664320, 2666160, 2679040, 2680972, 2710656, 2736720, 2782080, 2797536, 2843904, 2872470, 2888340, 2919168, 2922426, 2964780, 2970864, 2997360, 3011840, 3013920, 3030664, 3047040, 3063968, 3080896, 3127680, 3144960, 3147228, 3162432, 3197184, 3199392, 3214848, 3243520, 3247140, 3300960, 3351215, 3388320, 3409497, 3444480, 3446964, 3463616, 3466008, 3496920, 3521024, 3554880, 3557736, 3596832, 3614208, 3616704, 3648960, 3656448, 3709440, 3713580, 3730048, 3734211, 3788330, 3829960, 3851120, 3896568, 3934035, 3953040, 3961152, 3996480, 3999240, 4018560, 4021458, 4062720, 4065984, 4133376, 4170240, 4196304, 4216576, 4265856, 4308705, 4329520, 4332510, 4378752, 4401280, 4447170, 4496040, 4517760, 4520880, 4545996, 4570560, 4595952, 4621344, 4662560, 4739840, 4743648, 4795776, 4822272, 4865280, 4870710, 4951440, 4978948, 5082480, 5166720, 5170446, 5195424, 5199012, 5245380, 5270720, 5281536, 5328640, 5332320, 5358080, 5361944, 5421312, 5473440, 5564160, 5595072, 5682495, 5687808, 5744940, 5776680, 5838336, 5844852, 5929560, 5941728, 5994720, 6023680, 6027840, 6032187, 6061328, 6094080, 6127936, 6161792, 6223685, 6255360, 6289920, 6294456, 6324864, 6394368, 6398784, 6494280, 6498765, 6601920, 6702430, 6776640, 6818994, 6888960, 6893928, 6927232, 6932016, 6993840, 7109760, 7115472, 7193664, 7233408, 7297920, 7306065, 7312896, 7427160, 7460096, 7468422, 7576660, 7659920, 7702240, 7793136, 7868070, 7906080, 7922304, 7992960, 7998480, 8037120, 8042916, 8131968, 8392608, 8433152, 8531712, 8617410, 8659040, 8665020, 8713159, 8757504, 8802560, 8894340, 8992080, 9035520, 9041760, 9091992, 9141120, 9191904, 9242688, 9325120, 9479680, 9487296, 9591552, 9644544, 9730560, 9741420, 9902880, 9957896, 10053645, 10164960, 10228491, 10333440, 10340892, 10390848, 10398024, 10490760, 10541440, 10563072, 10657280, 10664640, 10723888, 10842624, 10946880, 11128320, 11190144, 11202633, 11364990, 11489880, 11553360, 11689704, 11859120, 11883456, 11989440, 12055680, 12064374, 12122656, 12188160, 12255872, 12323584, 12447370, 12510720, 12588912, 12649728, 12797568, 12926115, 12988560, 12997530, 13203840, 13404860, 13553280, 13637988, 13787856, 13854464, 13864032, 13987680, 14219520, 14230944, 14387328, 14466816, 14595840, 14612130, 14854320, 14920192, 14936844, 15153320, 15319840, 15404480, 15586272, 15736140, 15812160, 15844608, 15985920, 15996960, 16074240, 16085832, 16263936, 16785216, 17047485, 17063424, 17234820, 17318080, 17330040, 17426318, 17515008, 17605120, 17788680, 17984160, 18071040, 18083520, 18096561, 18183984, 18282240, 18383808, 18485376, 18650240, 18671055, 18974592, 19183104, 19482840, 19805760, 19915792, 20107290, 20329920, 20456982, 20666880, 20681784, 20781696, 20796048, 20981520, 21082880, 21329280, 21447776, 21893760, 22380288, 22405266, 22729980, 22979760, 23106720, 23379408, 23718240, 23766912, 23978880, 24111360, 24128748, 24245312, 24511744, 24647168, 24894740, 25177824, 25299456, 25595136, 25852230, 25977120, 25995060, 26139477, 26407680, 26809720, 27106560, 27275976, 27575712, 27708928, 27728064, 27975360, 28439040, 28461888, 28774656, 28933632, 29191680, 29224260, 29708640, 29873688, 30160935, 30306640, 30639680, 30808960, 31172544, 31472280, 31624320, 31689216, 31971840, 31993920, 32171664, 32527872, 33570432, 33607899, 34094970, 34469640, 34636160, 34660080, 34852636, 35577360, 35968320, 36167040, 36193122, 36367968, 36564480, 36767616, 36970752, 37300480, 37342110, 37949184, 38965680, 39611520, 39831584, 40214580, 40659840, 40913964, 41363568, 41563392, 41592096, 41963040, 42165760, 42658560, 42895552, 43565795, 43787520, 44760576, 44810532, 45459960, 45959520, 46213440, 46758816, 47436480, 47533824, 47957760, 48222720, 48257496, 48490624, 49023488, 49789480, 50355648, 51142455, 51190272, 51704460, 51954240, 51990120, 52278954, 52815360, 53619440, 54213120, 54551952, 55151424, 55456128, 55950720, 56013165, 56923776, 57549312, 58448520, 59417280, 59747376, 60321870, 60613280, 61279360, 61617920, 62345088, 62944560, 63248640, 63987840, 64343328, 67140864, 67215798, 68189940, 68939280, 69272320, 69320160, 69705272, 71154720, 71936640, 72334080, 72386244, 72735936, 73535232, 73941504, 74600960, 74684220, 75898368, 77931360, 78418431, 79223040, 79663168, 80429160, 81319680, 81827928, 82727136, 83126784, 83184192, 83926080, 85317120, 85791104, 87131590, 87575040, 89621064, 90482805, 90919920, 91919040, 92426880, 93517632, 94872960, 95067648, 95915520, 96514992, 96981248, 99578960, 100711296, 102284910, 103408920, 103908480, 103980240, 104557908, 107238880, 109103904, 110302848, 110912256, 111901440, 112026330, 113847552, 116897040, 118834560, 119494752, 120643740, 121226560, 122558720, 123235840, 124690176, 125889120, 126497280, 127975680, 128686656, 130697385, 134281728, 134431596, 136379880, 137878560, 138544640, 138640320, 139410544, 142309440, 143873280, 144668160, 144772488, 145471872, 147070464, 149368440, 155862720, 156836862, 158446080, 159326336, 160858320, 162639360, 163655856, 165454272, 166368384, 167852160, 168039495, 171582208, 174263180, 179242128, 180965610, 181839840, 183838080, 184853760, 187035264, 189745920, 193029984, 193962496, 199157920, 201422592, 204569820, 206817840, 207816960, 207960480, 209115816, 214477760, 218207808, 220605696, 221824512, 223802880, 224052660, 227695104, 233794080, 235255293, 237669120, 238989504, 241287480, 242453120, 245117440, 249380352, 251778240, 255951360, 257373312, 261394770, 268863192, 272759760, 275757120, 277280640, 278821088, 284618880, 287746560, 289544976, 290943744, 298736880, 311725440, 313673724, 318652672, 321716640, 327311712, 330908544, 332736768, 335704320, 336078990, 343164416, 348526360, 358484256, 361931220, 363679680, 367676160, 369707520, 374070528, 379491840, 386059968, 392092155, 398315840, 402845184, 409139640, 413635680, 415633920, 415920960, 418231632, 428955520, 436415616, 441211392, 448105320, 467588160, 470510586, 475338240, 477979008, 482574960, 484906240, 503556480, 514746624, 522789540, 537726384, 545519520, 551514240, 554561280, 557642176, 569237760, 579089952, 581887488, 597473760, 623450880, 627347448, 637305344, 643433280, 654623424, 661817088, 665473536, 671408640, 672157980, 697052720, 716968512, 723862440, 727359360, 735352320, 748141056, 772119936, 784184310, 796631680, 818279280, 827271360, 831841920, 836463264, 857911040, 872831232, 896210640, 935176320, 941021172, 955958016, 965149920, 969812480, 1007112960, 1029493248, 1045579080, 1075452768, 1091039040, 1103028480, 1109122560, 1115284352, 1138475520, 1158179904, 1176276465, 1194947520, 1246901760, 1254694896, 1286866560, 1309246848, 1323634176, 1344315960, 1394105440, 1433937024, 1447724880, 1454718720, 1544239872, 1568368620, 1593263360, 1636558560, 1654542720, 1663683840, 1672926528, 1715822080, 1745662464, 1792421280, 1870352640, 1882042344, 1911916032, 1930299840, 2014225920, 2091158160, 2150905536, 2182078080, 2206056960, 2230568704, 2316359808, 2352552930, 2389895040, 2509389792, 2573733120, 2618493696, 2688631920, 2788210880, 2867874048, 2895449760, 2909437440, 3088479744, 3136737240, 3186526720, 3273117120, 3309085440, 3327367680, 3345853056, 3584842560, 3740705280, 3764084688, 3860599680, 4182316320, 4301811072, 4364156160, 4461137408, 4632719616, 4705105860, 4779790080, 5018779584, 5147466240, 5236987392, 5377263840, 5576421760, 5735748096, 5790899520, 6273474480, 6546234240, 6618170880, 6691706112, 7169685120, 7528169376, 7721199360, 8364632640, 8603622144, 8728312320, 9265439232, 9410211720, 9559580160, 10037559168, 10754527680, 11152843520, 11581799040, 12546948960, 13092468480, 13383412224, 14339370240, 15056338752, 15442398720, 16729265280, 17207244288, 18820423440, 20075118336, 21509055360, 22305687040, 23163598080, 25093897920, 26184936960, 28678740480, 30112677504, 33458530560, 37640846880, 40150236672, 43018110720, 46327196160, 50187795840, 60225355008, 66917061120, 75281693760, 86036221440, 100375591680, 120450710016, 150563387520, 200751183360, 301126775040, 602253550080]

約数ペア:

[(1, 602253550080), (2, 301126775040), (3, 200751183360), (4, 150563387520), (5, 120450710016), (6, 100375591680), (7, 86036221440), (8, 75281693760), (9, 66917061120), (10, 60225355008), (12, 50187795840), (13, 46327196160), (14, 43018110720), (15, 40150236672), (16, 37640846880), (18, 33458530560), (20, 30112677504), (21, 28678740480), (23, 26184936960), (24, 25093897920), (26, 23163598080), (27, 22305687040), (28, 21509055360), (30, 20075118336), (32, 18820423440), (35, 17207244288), (36, 16729265280), (39, 15442398720), (40, 15056338752), (42, 14339370240), (45, 13383412224), (46, 13092468480), (48, 12546948960), (52, 11581799040), (54, 11152843520), (56, 10754527680), (60, 10037559168), (63, 9559580160), (64, 9410211720), (65, 9265439232), (69, 8728312320), (70, 8603622144), (72, 8364632640), (78, 7721199360), (80, 7528169376), (84, 7169685120), (90, 6691706112), (91, 6618170880), (92, 6546234240), (96, 6273474480), (104, 5790899520), (105, 5735748096), (108, 5576421760), (112, 5377263840), (115, 5236987392), (117, 5147466240), (120, 5018779584), (126, 4779790080), (128, 4705105860), (130, 4632719616), (135, 4461137408), (138, 4364156160), (140, 4301811072), (144, 4182316320), (156, 3860599680), (160, 3764084688), (161, 3740705280), (168, 3584842560), (180, 3345853056), (181, 3327367680), (182, 3309085440), (184, 3273117120), (189, 3186526720), (192, 3136737240), (195, 3088479744), (207, 2909437440), (208, 2895449760), (210, 2867874048), (216, 2788210880), (224, 2688631920), (230, 2618493696), (234, 2573733120), (240, 2509389792), (252, 2389895040), (256, 2352552930), (260, 2316359808), (270, 2230568704), (273, 2206056960), (276, 2182078080), (280, 2150905536), (288, 2091158160), (299, 2014225920), (312, 1930299840), (315, 1911916032), (320, 1882042344), (322, 1870352640), (336, 1792421280), (345, 1745662464), (351, 1715822080), (360, 1672926528), (362, 1663683840), (364, 1654542720), (368, 1636558560), (378, 1593263360), (384, 1568368620), (390, 1544239872), (414, 1454718720), (416, 1447724880), (420, 1433937024), (432, 1394105440), (448, 1344315960), (455, 1323634176), (460, 1309246848), (468, 1286866560), (480, 1254694896), (483, 1246901760), (504, 1194947520), (512, 1176276465), (520, 1158179904), (529, 1138475520), (540, 1115284352), (543, 1109122560), (546, 1103028480), (552, 1091039040), (560, 1075452768), (576, 1045579080), (585, 1029493248), (598, 1007112960), (621, 969812480), (624, 965149920), (630, 955958016), (640, 941021172), (644, 935176320), (672, 896210640), (690, 872831232), (702, 857911040), (720, 836463264), (724, 831841920), (728, 827271360), (736, 818279280), (756, 796631680), (768, 784184310), (780, 772119936), (805, 748141056), (819, 735352320), (828, 727359360), (832, 723862440), (840, 716968512), (864, 697052720), (896, 672157980), (897, 671408640), (905, 665473536), (910, 661817088), (920, 654623424), (936, 643433280), (945, 637305344), (960, 627347448), (966, 623450880), (1008, 597473760), (1035, 581887488), (1040, 579089952), (1058, 569237760), (1080, 557642176), (1086, 554561280), (1092, 551514240), (1104, 545519520), (1120, 537726384), (1152, 522789540), (1170, 514746624), (1196, 503556480), (1242, 484906240), (1248, 482574960), (1260, 477979008), (1267, 475338240), (1280, 470510586), (1288, 467588160), (1344, 448105320), (1365, 441211392), (1380, 436415616), (1404, 428955520), (1440, 418231632), (1448, 415920960), (1449, 415633920), (1456, 413635680), (1472, 409139640), (1495, 402845184), (1512, 398315840), (1536, 392092155), (1560, 386059968), (1587, 379491840), (1610, 374070528), (1629, 369707520), (1638, 367676160), (1656, 363679680), (1664, 361931220), (1680, 358484256), (1728, 348526360), (1755, 343164416), (1792, 336078990), (1794, 335704320), (1810, 332736768), (1820, 330908544), (1840, 327311712), (1872, 321716640), (1890, 318652672), (1920, 313673724), (1932, 311725440), (2016, 298736880), (2070, 290943744), (2080, 289544976), (2093, 287746560), (2116, 284618880), (2160, 278821088), (2172, 277280640), (2184, 275757120), (2208, 272759760), (2240, 268863192), (2304, 261394770), (2340, 257373312), (2353, 255951360), (2392, 251778240), (2415, 249380352), (2457, 245117440), (2484, 242453120), (2496, 241287480), (2520, 238989504), (2534, 237669120), (2560, 235255293), (2576, 233794080), (2645, 227695104), (2688, 224052660), (2691, 223802880), (2715, 221824512), (2730, 220605696), (2760, 218207808), (2808, 214477760), (2880, 209115816), (2896, 207960480), (2898, 207816960), (2912, 206817840), (2944, 204569820), (2990, 201422592), (3024, 199157920), (3105, 193962496), (3120, 193029984), (3174, 189745920), (3220, 187035264), (3258, 184853760), (3276, 183838080), (3312, 181839840), (3328, 180965610), (3360, 179242128), (3456, 174263180), (3510, 171582208), (3584, 168039495), (3588, 167852160), (3620, 166368384), (3640, 165454272), (3680, 163655856), (3703, 162639360), (3744, 160858320), (3780, 159326336), (3801, 158446080), (3840, 156836862), (3864, 155862720), (4032, 149368440), (4095, 147070464), (4140, 145471872), (4160, 144772488), (4163, 144668160), (4186, 143873280), (4232, 142309440), (4320, 139410544), (4344, 138640320), (4347, 138544640), (4368, 137878560), (4416, 136379880), (4480, 134431596), (4485, 134281728), (4608, 130697385), (4680, 128686656), (4706, 127975680), (4761, 126497280), (4784, 125889120), (4830, 124690176), (4887, 123235840), (4914, 122558720), (4968, 121226560), (4992, 120643740), (5040, 119494752), (5068, 118834560), (5152, 116897040), (5290, 113847552), (5376, 112026330), (5382, 111901440), (5430, 110912256), (5460, 110302848), (5520, 109103904), (5616, 107238880), (5760, 104557908), (5792, 103980240), (5796, 103908480), (5824, 103408920), (5888, 102284910), (5980, 100711296), (6048, 99578960), (6210, 96981248), (6240, 96514992), (6279, 95915520), (6335, 95067648), (6348, 94872960), (6440, 93517632), (6516, 92426880), (6552, 91919040), (6624, 90919920), (6656, 90482805), (6720, 89621064), (6877, 87575040), (6912, 87131590), (7020, 85791104), (7059, 85317120), (7176, 83926080), (7240, 83184192), (7245, 83126784), (7280, 82727136), (7360, 81827928), (7406, 81319680), (7488, 80429160), (7560, 79663168), (7602, 79223040), (7680, 78418431), (7728, 77931360), (7935, 75898368), (8064, 74684220), (8073, 74600960), (8145, 73941504), (8190, 73535232), (8280, 72735936), (8320, 72386244), (8326, 72334080), (8372, 71936640), (8464, 71154720), (8640, 69705272), (8688, 69320160), (8694, 69272320), (8736, 68939280), (8832, 68189940), (8960, 67215798), (8970, 67140864), (9360, 64343328), (9412, 63987840), (9522, 63248640), (9568, 62944560), (9660, 62345088), (9774, 61617920), (9828, 61279360), (9936, 60613280), (9984, 60321870), (10080, 59747376), (10136, 59417280), (10304, 58448520), (10465, 57549312), (10580, 56923776), (10752, 56013165), (10764, 55950720), (10860, 55456128), (10920, 55151424), (11040, 54551952), (11109, 54213120), (11232, 53619440), (11403, 52815360), (11520, 52278954), (11584, 51990120), (11592, 51954240), (11648, 51704460), (11765, 51190272), (11776, 51142455), (11960, 50355648), (12096, 49789480), (12285, 49023488), (12420, 48490624), (12480, 48257496), (12489, 48222720), (12558, 47957760), (12670, 47533824), (12696, 47436480), (12880, 46758816), (13032, 46213440), (13104, 45959520), (13248, 45459960), (13440, 44810532), (13455, 44760576), (13754, 43787520), (13824, 43565795), (14040, 42895552), (14118, 42658560), (14283, 42165760), (14352, 41963040), (14480, 41592096), (14490, 41563392), (14560, 41363568), (14720, 40913964), (14812, 40659840), (14976, 40214580), (15120, 39831584), (15204, 39611520), (15456, 38965680), (15870, 37949184), (16128, 37342110), (16146, 37300480), (16290, 36970752), (16380, 36767616), (16471, 36564480), (16560, 36367968), (16640, 36193122), (16652, 36167040), (16744, 35968320), (16928, 35577360), (17280, 34852636), (17376, 34660080), (17388, 34636160), (17472, 34469640), (17664, 34094970), (17920, 33607899), (17940, 33570432), (18515, 32527872), (18720, 32171664), (18824, 31993920), (18837, 31971840), (19005, 31689216), (19044, 31624320), (19136, 31472280), (19320, 31172544), (19548, 30808960), (19656, 30639680), (19872, 30306640), (19968, 30160935), (20160, 29873688), (20272, 29708640), (20608, 29224260), (20631, 29191680), (20815, 28933632), (20930, 28774656), (21160, 28461888), (21177, 28439040), (21528, 27975360), (21720, 27728064), (21735, 27708928), (21840, 27575712), (22080, 27275976), (22218, 27106560), (22464, 26809720), (22806, 26407680), (23040, 26139477), (23168, 25995060), (23184, 25977120), (23296, 25852230), (23530, 25595136), (23805, 25299456), (23920, 25177824), (24192, 24894740), (24435, 24647168), (24570, 24511744), (24840, 24245312), (24960, 24128748), (24978, 24111360), (25116, 23978880), (25340, 23766912), (25392, 23718240), (25760, 23379408), (26064, 23106720), (26208, 22979760), (26496, 22729980), (26880, 22405266), (26910, 22380288), (27508, 21893760), (28080, 21447776), (28236, 21329280), (28566, 21082880), (28704, 20981520), (28960, 20796048), (28980, 20781696), (29120, 20681784), (29141, 20666880), (29440, 20456982), (29624, 20329920), (29952, 20107290), (30240, 19915792), (30408, 19805760), (30912, 19482840), (31395, 19183104), (31740, 18974592), (32256, 18671055), (32292, 18650240), (32580, 18485376), (32760, 18383808), (32942, 18282240), (33120, 18183984), (33280, 18096561), (33304, 18083520), (33327, 18071040), (33488, 17984160), (33856, 17788680), (34209, 17605120), (34385, 17515008), (34560, 17426318), (34752, 17330040), (34776, 17318080), (34944, 17234820), (35295, 17063424), (35328, 17047485), (35880, 16785216), (37030, 16263936), (37440, 16085832), (37467, 16074240), (37648, 15996960), (37674, 15985920), (38010, 15844608), (38088, 15812160), (38272, 15736140), (38640, 15586272), (39096, 15404480), (39312, 15319840), (39744, 15153320), (40320, 14936844), (40365, 14920192), (40544, 14854320), (41216, 14612130), (41262, 14595840), (41630, 14466816), (41860, 14387328), (42320, 14230944), (42354, 14219520), (43056, 13987680), (43440, 13864032), (43470, 13854464), (43680, 13787856), (44160, 13637988), (44436, 13553280), (44928, 13404860), (45612, 13203840), (46336, 12997530), (46368, 12988560), (46592, 12926115), (47060, 12797568), (47610, 12649728), (47840, 12588912), (48139, 12510720), (48384, 12447370), (48870, 12323584), (49140, 12255872), (49413, 12188160), (49680, 12122656), (49920, 12064374), (49956, 12055680), (50232, 11989440), (50680, 11883456), (50784, 11859120), (51520, 11689704), (52128, 11553360), (52416, 11489880), (52992, 11364990), (53760, 11202633), (53820, 11190144), (54119, 11128320), (55016, 10946880), (55545, 10842624), (56160, 10723888), (56472, 10664640), (56511, 10657280), (57015, 10563072), (57132, 10541440), (57408, 10490760), (57920, 10398024), (57960, 10390848), (58240, 10340892), (58282, 10333440), (58880, 10228491), (59248, 10164960), (59904, 10053645), (60480, 9957896), (60816, 9902880), (61824, 9741420), (61893, 9730560), (62445, 9644544), (62790, 9591552), (63480, 9487296), (63531, 9479680), (64584, 9325120), (65160, 9242688), (65520, 9191904), (65884, 9141120), (66240, 9091992), (66608, 9041760), (66654, 9035520), (66976, 8992080), (67712, 8894340), (68418, 8802560), (68770, 8757504), (69120, 8713159), (69504, 8665020), (69552, 8659040), (69888, 8617410), (70590, 8531712), (71415, 8433152), (71760, 8392608), (74060, 8131968), (74880, 8042916), (74934, 8037120), (75296, 7998480), (75348, 7992960), (76020, 7922304), (76176, 7906080), (76544, 7868070), (77280, 7793136), (78192, 7702240), (78624, 7659920), (79488, 7576660), (80640, 7468422), (80730, 7460096), (81088, 7427160), (82355, 7312896), (82432, 7306065), (82524, 7297920), (83260, 7233408), (83720, 7193664), (84640, 7115472), (84708, 7109760), (86112, 6993840), (86880, 6932016), (86940, 6927232), (87360, 6893928), (87423, 6888960), (88320, 6818994), (88872, 6776640), (89856, 6702430), (91224, 6601920), (92672, 6498765), (92736, 6494280), (94120, 6398784), (94185, 6394368), (95220, 6324864), (95680, 6294456), (95749, 6289920), (96278, 6255360), (96768, 6223685), (97740, 6161792), (98280, 6127936), (98826, 6094080), (99360, 6061328), (99840, 6032187), (99912, 6027840), (99981, 6023680), (100464, 5994720), (101360, 5941728), (101568, 5929560), (103040, 5844852), (103155, 5838336), (104256, 5776680), (104832, 5744940), (105885, 5687808), (105984, 5682495), (107640, 5595072), (108238, 5564160), (110032, 5473440), (111090, 5421312), (112320, 5361944), (112401, 5358080), (112944, 5332320), (113022, 5328640), (114030, 5281536), (114264, 5270720), (114816, 5245380), (115840, 5199012), (115920, 5195424), (116480, 5170446), (116564, 5166720), (118496, 5082480), (120960, 4978948), (121632, 4951440), (123648, 4870710), (123786, 4865280), (124890, 4822272), (125580, 4795776), (126960, 4743648), (127062, 4739840), (129168, 4662560), (130320, 4621344), (131040, 4595952), (131768, 4570560), (132480, 4545996), (133216, 4520880), (133308, 4517760), (133952, 4496040), (135424, 4447170), (136836, 4401280), (137540, 4378752), (139008, 4332510), (139104, 4329520), (139776, 4308705), (141180, 4265856), (142830, 4216576), (143520, 4196304), (144417, 4170240), (145705, 4133376), (148120, 4065984), (148239, 4062720), (149760, 4021458), (149868, 4018560), (150592, 3999240), (150696, 3996480), (152040, 3961152), (152352, 3953040), (153088, 3934035), (154560, 3896568), (156384, 3851120), (157248, 3829960), (158976, 3788330), (161280, 3734211), (161460, 3730048), (162176, 3713580), (162357, 3709440), (164710, 3656448), (165048, 3648960), (166520, 3616704), (166635, 3614208), (167440, 3596832), (169280, 3557736), (169416, 3554880), (171045, 3521024), (172224, 3496920), (173760, 3466008), (173880, 3463616), (174720, 3446964), (174846, 3444480), (176640, 3409497), (177744, 3388320), (179712, 3351215), (182448, 3300960), (185472, 3247140), (185679, 3243520), (187335, 3214848), (188240, 3199392), (188370, 3197184), (190440, 3162432), (191360, 3147228), (191498, 3144960), (192556, 3127680), (195480, 3080896), (196560, 3063968), (197652, 3047040), (198720, 3030664), (199824, 3013920), (199962, 3011840), (200928, 2997360), (202720, 2970864), (203136, 2964780), (206080, 2922426), (206310, 2919168), (208512, 2888340), (209664, 2872470), (211770, 2843904), (215280, 2797536), (216476, 2782080), (220064, 2736720), (222180, 2710656), (224640, 2680972), (224802, 2679040), (225888, 2666160), (226044, 2664320), (228060, 2640768), (228528, 2635360), (229632, 2622690), (231680, 2599506), (231840, 2597712), (232960, 2585223), (233128, 2583360), (236992, 2541240), (240695, 2502144), (241920, 2489474), (243264, 2475720), (247065, 2437632), (247296, 2435355), (247572, 2432640), (249780, 2411136), (251160, 2397888), (253920, 2371824), (254124, 2369920), (258336, 2331280), (260640, 2310672), (262080, 2297976), (262269, 2296320), (263536, 2285280), (264960, 2272998), (266432, 2260440), (266616, 2258880), (267904, 2248020), (270595, 2225664), (270848, 2223585), (273672, 2200640), (275080, 2189376), (278016, 2166255), (278208, 2164760), (282360, 2132928), (282555, 2131456), (285660, 2108288), (287040, 2098152), (287247, 2096640), (288834, 2085120), (291410, 2066688), (296240, 2032992), (296478, 2031360), (299520, 2010729), (299736, 2009280), (301184, 1999620), (301392, 1998240), (304080, 1980576), (304704, 1976520), (309120, 1948284), (309465, 1946112), (312768, 1925560), (314496, 1914980), (317655, 1895936), (317952, 1894165), (322920, 1865024), (324352, 1856790), (324714, 1854720), (329420, 1828224), (330096, 1824480), (333040, 1808352), (333270, 1807104), (334880, 1798416), (338560, 1778868), (338832, 1777440), (342090, 1760512), (344448, 1748460), (347520, 1733004), (347760, 1731808), (349440, 1723482), (349692, 1722240), (355488, 1694160), (364896, 1650480), (370944, 1623570), (371358, 1621760), (374670, 1607424), (376480, 1599696), (376740, 1598592), (378833, 1589760), (380880, 1581216), (382720, 1573614), (382996, 1572480), (385112, 1563840), (390960, 1540448), (393120, 1531984), (395304, 1523520), (397440, 1515332), (399648, 1506960), (399924, 1505920), (401856, 1498680), (405440, 1485432), (406272, 1482390), (412160, 1461213), (412620, 1459584), (417024, 1444170), (419328, 1436235), (423540, 1421952), (430560, 1398768), (432952, 1391040), (433251, 1390080), (437115, 1377792), (440128, 1368360), (444360, 1355328), (444717, 1354240), (449280, 1340486), (449604, 1339520), (451776, 1333080), (452088, 1332160), (456120, 1320384), (457056, 1317680), (459264, 1311345), (463360, 1299753), (463680, 1298856), (466256, 1291680), (473984, 1270620), (478745, 1257984), (481390, 1251072), (483840, 1244737), (486528, 1237860), (487071, 1236480), (494130, 1218816), (495144, 1216320), (499560, 1205568), (499905, 1204736), (502320, 1198944), (507840, 1185912), (508248, 1184960), (516672, 1165640), (521280, 1155336), (524160, 1148988), (524538, 1148160), (527072, 1142640), (529920, 1136499), (532864, 1130220), (533232, 1129440), (535808, 1124010), (541190, 1112832), (547344, 1100320), (550160, 1094688), (556416, 1082380), (562005, 1071616), (564720, 1066464), (565110, 1065728), (571320, 1054144), (574080, 1049076), (574494, 1048320), (577668, 1042560), (582820, 1033344), (592480, 1016496), (592956, 1015680), (599472, 1004640), (602368, 999810), (602784, 999120), (608160, 990288), (609408, 988260), (618240, 974142), (618930, 973056), (625536, 962780), (628992, 957490), (635310, 947968), (645840, 932512), (648704, 928395), (649428, 927360), (658840, 914112), (660192, 912240), (666080, 904176), (666540, 903552), (669760, 899208), (670243, 898560), (677120, 889434), (677664, 888720), (684180, 880256), (688896, 874230), (695040, 866502), (695520, 865904), (698880, 861741), (699384, 861120), (710976, 847080), (722085, 834048), (729792, 825240), (741195, 812544), (741888, 811785), (742716, 810880), (749340, 803712), (752960, 799848), (753480, 799296), (757666, 794880), (761760, 790608), (765440, 786807), (765992, 786240), (770224, 781920)]