253595422080

素因数分解:

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

素因数の和:252

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 181, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 243, 252, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 362, 364, 378, 384, 385, 390, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 486, 495, 504, 520, 528, 540, 543, 546, 560, 567, 572, 576, 585, 594, 616, 624, 630, 640, 648, 660, 672, 693, 702, 704, 715, 720, 724, 728, 729, 756, 770, 780, 792, 810, 819, 832, 840, 858, 864, 880, 891, 896, 905, 910, 924, 936, 945, 960, 972, 990, 1001, 1008, 1040, 1053, 1056, 1080, 1086, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1188, 1215, 1232, 1248, 1260, 1267, 1287, 1296, 1320, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1448, 1456, 1458, 1485, 1512, 1540, 1560, 1584, 1620, 1629, 1638, 1664, 1680, 1701, 1716, 1728, 1755, 1760, 1782, 1810, 1820, 1848, 1872, 1890, 1920, 1944, 1980, 1991, 2002, 2016, 2079, 2080, 2106, 2112, 2145, 2160, 2172, 2184, 2187, 2240, 2268, 2288, 2310, 2340, 2353, 2376, 2430, 2457, 2464, 2496, 2520, 2534, 2574, 2592, 2640, 2673, 2688, 2715, 2730, 2772, 2808, 2835, 2860, 2880, 2896, 2912, 2916, 2970, 3003, 3024, 3080, 3120, 3159, 3168, 3240, 3258, 3276, 3360, 3402, 3432, 3456, 3465, 3510, 3520, 3564, 3620, 3640, 3645, 3696, 3744, 3780, 3801, 3861, 3888, 3960, 3982, 4004, 4032, 4095, 4158, 4160, 4212, 4224, 4290, 4320, 4344, 4368, 4374, 4455, 4480, 4536, 4576, 4620, 4680, 4706, 4752, 4860, 4887, 4914, 4928, 4992, 5005, 5040, 5068, 5103, 5148, 5184, 5265, 5280, 5346, 5430, 5460, 5544, 5616, 5670, 5720, 5760, 5792, 5824, 5832, 5940, 5973, 6006, 6048, 6160, 6237, 6240, 6318, 6335, 6336, 6435, 6480, 6516, 6552, 6720, 6804, 6864, 6930, 7020, 7040, 7059, 7128, 7240, 7280, 7290, 7371, 7392, 7488, 7560, 7602, 7722, 7776, 7920, 7964, 8008, 8019, 8064, 8145, 8190, 8316, 8320, 8424, 8505, 8580, 8640, 8688, 8736, 8748, 8910, 9009, 9072, 9152, 9240, 9360, 9412, 9477, 9504, 9720, 9774, 9828, 9856, 9955, 10010, 10080, 10136, 10206, 10296, 10368, 10395, 10530, 10560, 10692, 10860, 10920, 10935, 11088, 11232, 11340, 11403, 11440, 11583, 11584, 11648, 11664, 11765, 11880, 11946, 12012, 12096, 12285, 12320, 12474, 12480, 12636, 12670, 12672, 12870, 12960, 13032, 13104, 13365, 13440, 13608, 13728, 13860, 13937, 14040, 14118, 14256, 14480, 14560, 14580, 14661, 14742, 14784, 14976, 15015, 15120, 15204, 15309, 15444, 15552, 15795, 15840, 15928, 16016, 16038, 16290, 16380, 16471, 16632, 16848, 17010, 17160, 17280, 17376, 17472, 17496, 17820, 17919, 18018, 18144, 18304, 18480, 18711, 18720, 18824, 18954, 19005, 19008, 19305, 19440, 19548, 19656, 19910, 20020, 20160, 20272, 20412, 20592, 20790, 21060, 21120, 21177, 21384, 21720, 21840, 21870, 22113, 22176, 22464, 22680, 22806, 22880, 23166, 23168, 23328, 23530, 23760, 23892, 24024, 24057, 24192, 24435, 24570, 24640, 24948, 24960, 25272, 25340, 25515, 25740, 25883, 25920, 26064, 26208, 26730, 27027, 27216, 27456, 27720, 27874, 28080, 28236, 28431, 28512, 28960, 29120, 29160, 29322, 29484, 29568, 29865, 30030, 30240, 30408, 30618, 30888, 31104, 31185, 31590, 31680, 31856, 32032, 32076, 32580, 32760, 32942, 33264, 33696, 34020, 34209, 34320, 34749, 34752, 34944, 34992, 35295, 35640, 35838, 36036, 36288, 36855, 36960, 37422, 37440, 37648, 37908, 38010, 38016, 38610, 38880, 39096, 39312, 39820, 40040, 40095, 40320, 40544, 40824, 41184, 41580, 41811, 42120, 42354, 42768, 43440, 43680, 43740, 43983, 44226, 44352, 44928, 45045, 45360, 45612, 45760, 46332, 46656, 47060, 47385, 47520, 47784, 48048, 48114, 48870, 49140, 49280, 49413, 49896, 50544, 50680, 51030, 51480, 51766, 51840, 52128, 52416, 53460, 53757, 54054, 54432, 54912, 55440, 55748, 56133, 56160, 56472, 56862, 57015, 57024, 57915, 57920, 58240, 58320, 58644, 58968, 59730, 60060, 60480, 60816, 61236, 61776, 62370, 63180, 63360, 63531, 63712, 64064, 64152, 65160, 65520, 65884, 66339, 66528, 67392, 68040, 68418, 68640, 69498, 69504, 69685, 69984, 70590, 71280, 71676, 72072, 72576, 73305, 73710, 73920, 74844, 74880, 75296, 75816, 76020, 76545, 77220, 77649, 77760, 78192, 78624, 79640, 80080, 80190, 81081, 81088, 81648, 82355, 82368, 83160, 83622, 84240, 84708, 85536, 86880, 87360, 87480, 87966, 88452, 88704, 89595, 90090, 90720, 91224, 91520, 92664, 93312, 93555, 94120, 94770, 95040, 95568, 96096, 96228, 97740, 98280, 98826, 99792, 101088, 101360, 102060, 102627, 102960, 103532, 104247, 104256, 104832, 105885, 106920, 107514, 108108, 108864, 110565, 110880, 111496, 112266, 112320, 112944, 113724, 114030, 114048, 115830, 115840, 116640, 117288, 117936, 119460, 120120, 120285, 120960, 121632, 122472, 123552, 124740, 125433, 126360, 127062, 127424, 128128, 128304, 129415, 130320, 131040, 131768, 131949, 132678, 133056, 134784, 135135, 136080, 136836, 137280, 138996, 139370, 139968, 141180, 142155, 142560, 143352, 144144, 146610, 147420, 147840, 148239, 149688, 150592, 151632, 152040, 153090, 154440, 155298, 155520, 156384, 157248, 159280, 160160, 160380, 161271, 162162, 162176, 163296, 164710, 164736, 166320, 167244, 168399, 168480, 169416, 171045, 171072, 173745, 173760, 174720, 174960, 175932, 176904, 179190, 180180, 181181, 181440, 182448, 185328, 187110, 188240, 189540, 190080, 190593, 191136, 192192, 192456, 195480, 196560, 197652, 199017, 199584, 202176, 202720, 204120, 205254, 205920, 207064, 208494, 208512, 209055, 211770, 213840, 215028, 216216, 217728, 219915, 221130, 221760, 222992, 224532, 224640, 225888, 227448, 228060, 231660, 232947, 233280, 234576, 235872, 238920, 240240, 240570, 243243, 243264, 244944, 247065, 247104, 249480, 250866, 252720, 254124, 254848, 256608, 258830, 260640, 262080, 263536, 263898, 265356, 266112, 268785, 270270, 272160, 273672, 274560, 277992, 278740, 279936, 280665, 282360, 284310, 285120, 286704, 288288, 293220, 294840, 296478, 299376, 301184, 303264, 304080, 306180, 307881, 308880, 310596, 312741, 312768, 314496, 317655, 318560, 320320, 320760, 322542, 324324, 326592, 329420, 331695, 332640, 334488, 336798, 336960, 338832, 342090, 342144, 347490, 347520, 349920, 351864, 353808, 358380, 360360, 362362, 362880, 364896, 370656, 374220, 376299, 376480, 379080, 381186, 382272, 384384, 384912, 388245, 390960, 393120, 395304, 395847, 398034, 399168, 404352, 405405, 405440, 408240, 410508, 411840, 414128, 416988, 418110, 423540, 427680, 430056, 432432, 439830, 442260, 443520, 444717, 445984, 449064, 451776, 454896, 456120, 463320, 465894, 466560, 469152, 471744, 477840, 480480, 481140, 483813, 486486, 486528, 489888, 494130, 494208, 498960, 501732, 505440, 508248, 513135, 513216, 517660, 521235, 521280, 524160, 527072, 527796, 530712, 537570, 540540, 543543, 544320, 547344, 555984, 557480, 561330, 564720, 568620, 570240, 571779, 573408, 576576, 586440, 589680, 592956, 598752, 606528, 608160, 612360, 615762, 617760, 621192, 625482, 625536, 627165, 635310, 637120, 640640, 641520, 645084, 648648, 653184, 658840, 659745, 663390, 665280, 668976, 673596, 673920, 677664, 684180, 694980, 698841, 699840, 703728, 707616, 716760, 720720, 724724, 729729, 729792, 741195, 741312, 748440, 752598, 752960, 758160, 762372, 764544, 769824, 776490, 781920, 786240, 790608, 791694, 796068, 798336, 806355, 810810, 810880, 816480, 821016, 823680, 828256, 833976, 836220, 841995, 847080, 855360, 860112, 864864, 879660, 884520, 889434, 891968, 898128, 903552, 905905, 909792, 912240, 923643, 926640, 931788, 938304, 943488, 952965, 955680, 960960, 962280, 967626, 972972, 979776, 988260, 995085, 997920, 1003464, 1010880, 1016496, 1026270, 1026432, 1035320, 1042470, 1042560, 1054144, 1055592, 1061424, 1075140, 1081080, 1087086, 1088640, 1094688, 1111968, 1114960, 1122660, 1128897, 1129440, 1137240, 1143558, 1146816, 1153152, 1164735, 1172880, 1179360, 1185912, 1197504, 1213056, 1216215, 1216320, 1224720, 1231524, 1235520, 1242384, 1250964, 1254330, 1270620, 1274240, 1283040, 1290168, 1297296, 1317680, 1319490, 1326780, 1330560, 1334151, 1337952, 1347192, 1355328, 1368360, 1389960, 1397682, 1399680, 1407456, 1415232, 1433520, 1441440, 1449448, 1451439, 1459458, 1459584, 1482390, 1482624, 1496880, 1505196, 1505920, 1516320, 1524744, 1539405, 1539648, 1552980, 1563705, 1563840, 1572480, 1581216, 1583388, 1592136, 1612710, 1621620, 1630629, 1632960, 1642032, 1656512, 1667952, 1672440, 1683990, 1694160, 1710720, 1715337, 1720224, 1729728, 1759320, 1769040, 1778868, 1783936, 1796256, 1811810, 1819584, 1824480, 1847286, 1853280, 1863576, 1876608, 1881495, 1905930, 1911360, 1921920, 1924560, 1935252, 1945944, 1959552, 1976520, 1979235, 1990170, 1995840, 2006928, 2021760, 2032992, 2052540, 2070640, 2084940, 2096523, 2108288, 2111184, 2122848, 2150280, 2162160, 2174172, 2189187, 2189376, 2223585, 2223936, 2229920, 2245320, 2257794, 2258880, 2274480, 2287116, 2293632, 2329470, 2345760, 2358720, 2371824, 2395008, 2419065, 2432430, 2432640, 2449440, 2463048, 2471040, 2484768, 2501928, 2508660, 2541240, 2566080, 2580336, 2594592, 2635360, 2638980, 2653560, 2668302, 2675904, 2694384, 2710656, 2717715, 2736720, 2770929, 2779920, 2795364, 2814912, 2830464, 2858895, 2867040, 2882880, 2898896, 2902878, 2918916, 2964780, 2993760, 3010392, 3032640, 3049488, 3078810, 3079296, 3105960, 3127410, 3127680, 3162432, 3166776, 3184272, 3225420, 3243240, 3261258, 3265920, 3284064, 3313024, 3335904, 3344880, 3367980, 3386691, 3388320, 3430674, 3440448, 3459456, 3494205, 3518640, 3538080, 3557736, 3592512, 3623620, 3639168, 3648645, 3648960, 3694572, 3706560, 3727152, 3762990, 3811860, 3822720, 3849120, 3870504, 3891888, 3953040, 3958470, 3980340, 3991680, 4002453, 4013856, 4065984, 4105080, 4141280, 4169880, 4193046, 4222368, 4245696, 4300560, 4324320, 4348344, 4354317, 4378374, 4378752, 4447170, 4447872, 4459840, 4490640, 4515588, 4517760, 4548960, 4574232, 4618215, 4658940, 4691520, 4717440, 4743648, 4838130, 4864860, 4891887, 4898880, 4926096, 4969536, 5003856, 5017320, 5082480, 5132160, 5146011, 5160672, 5189184, 5270720, 5277960, 5307120, 5336604, 5351808, 5388768, 5435430, 5473440, 5541858, 5559840, 5590728, 5629824, 5644485, 5717790, 5734080, 5765760, 5797792, 5805756, 5837832, 5929560, 5987520, 6020784, 6065280, 6098976, 6157620, 6211920, 6254820, 6289569, 6324864, 6333552, 6368544, 6450840, 6486480, 6522516, 6568128, 6670755, 6671808, 6689760, 6735960, 6773382, 6776640, 6861348, 6880896, 6988410, 7037280, 7076160, 7115472, 7185024, 7247240, 7257195, 7297290, 7297920, 7389144, 7413120, 7454304, 7525980, 7623720, 7698240, 7741008, 7783776, 7906080, 7916940, 7960680, 8004906, 8027712, 8131968, 8153145, 8210160, 8282560, 8339760, 8386092, 8444736, 8491392, 8576685, 8601120, 8648640, 8696688, 8708634, 8756748, 8894340, 8919680, 8981280, 9031176, 9097920, 9148464, 9236430, 9317880, 9383040, 9487296, 9676260, 9729720, 9783774, 9797760, 9852192, 9939072, 10007712, 10034640, 10160073, 10164960, 10292022, 10321344, 10378368, 10482615, 10541440, 10555920, 10614240, 10673208, 10777536, 10870860, 10945935, 10946880, 11083716, 11119680, 11181456, 11288970, 11435580, 11468160, 11595584, 11611512, 11675664, 11859120, 11975040, 12007359, 12041568, 12197952, 12315240, 12423840, 12509640, 12579138, 12667104, 12737088, 12901680, 12972960, 13045032, 13136256, 13341510, 13343616, 13379520, 13471920, 13546764, 13553280, 13722696, 13854645, 13976820, 14074560, 14152320, 14230944, 14494480, 14514390, 14594580, 14675661, 14778288, 14908608, 15051960, 15247440, 15396480, 15482016, 15567552, 15812160, 15833880, 15921360, 16009812, 16055424, 16306290, 16420320, 16565120, 16679520, 16772184, 16889472, 16933455, 17153370, 17202240, 17297280, 17393376, 17417268, 17513496, 17788680, 17962560, 18062352, 18195840, 18296928, 18472860, 18635760, 18868707, 18974592, 19352520, 19459440, 19567548, 19704384, 20012265, 20015424, 20069280, 20320146, 20329920, 20584044, 20642688, 20965230, 21111840, 21228480, 21346416, 21555072, 21741720, 21771585, 21891870, 21893760, 22167432, 22239360, 22362912, 22577940, 22871160, 23191168, 23223024, 23351328, 23718240, 24014718, 24083136, 24395904, 24459435, 24630480, 24847680, 25019280, 25158276, 25334208, 25474176, 25730055, 25803360, 25945920, 26090064, 26683020, 26759040, 26943840, 27093528, 27445392, 27709290, 27953640, 28149120, 28461888, 28988960, 29028780, 29189160, 29351322, 29556576, 29817216, 30103920, 30480219, 30494880, 30964032, 31135104, 31447845, 31624320, 31667760, 31842720, 32019624, 32612580, 32840640, 33359040, 33544368, 33866910, 34306740, 34404480, 34786752, 34834536, 35026992, 35577360, 35925120, 36022077, 36124704, 36593856, 36945720, 37271520, 37737414, 38705040, 38918880, 39135096, 39408768, 40024530, 40030848, 40138560, 40640292, 40659840, 41168088, 41930460, 42223680, 42456960, 42692832, 43483440, 43543170, 43783740, 44026983, 44334864, 44725824, 45155880, 45742320, 46446048, 46702656, 47436480, 48029436, 48166272, 48918870, 49260960, 49695360, 50038560, 50316552, 50668416, 50800365, 51460110, 51606720, 51891840, 52180128, 53366040, 53887680, 54187056, 54890784, 55418580, 55907280, 56606121, 56923776, 57977920, 58057560, 58378320, 58702644, 59113152, 60036795, 60207840, 60960438, 60989760, 61928064, 62895690, 63335520, 63685440, 64039248, 65225160, 65681280, 66718080, 67088736, 67733820, 68613480, 69573504, 69669072, 70053984, 71154720, 72044154, 72249408, 73187712, 73378305, 73891440, 74543040, 75474828, 77410080, 77837760, 78270192, 80049060, 80277120, 81280584, 82336176, 83860920, 84447360, 85385664, 86966880, 87086340, 87567480, 88053966, 88669728, 89451648, 90311760, 91484640, 92892096, 93405312, 94343535, 94872960, 96058872, 97837740, 98521920, 100077120, 100633104, 101600730, 102920220, 103213440, 104360256, 106732080, 107775360, 108374112, 109781568, 110837160, 111814560, 113212242, 115955840, 116115120, 116756640, 117405288, 118226304, 120073590, 120415680, 121920876, 121979520, 125791380, 126671040, 127370880, 128078496, 130450320, 132080949, 134177472, 135467640, 137226960, 139338144, 140107968, 142309440, 144088308, 144498816, 146756610, 147782880, 149086080, 150949656, 152401095, 154820160, 155675520, 156540384, 160098120, 162561168, 164672352, 167721840, 170771328, 173933760, 174172680, 175134960, 176107932, 177339456, 180110385, 180623520, 182969280, 185784192, 188687070, 192117744, 195675480, 197043840, 200154240, 201266208, 203201460, 205840440, 208720512, 213464160, 216748224, 219563136, 220134915, 221674320, 223629120, 226424484, 232230240, 233513280, 234810576, 240147180, 240831360, 243841752, 251582760, 253342080, 256156992, 260900640, 264161898, 268354944, 270935280, 274453920, 278676288, 280215936, 283030605, 284618880, 288176616, 293513220, 295565760, 301899312, 304802190, 309640320, 313080768, 320196240, 325122336, 329344704, 335443680, 347867520, 348345360, 350269920, 352215864, 354678912, 360220770, 361247040, 365938560, 377374140, 384235488, 391350960, 396242847, 402532416, 406402920, 411680880, 426928320, 433496448, 440269830, 443348640, 447258240, 452848968, 464460480, 467026560, 469621152, 480294360, 487683504, 503165520, 512313984, 521801280, 528323796, 541870560, 548907840, 557352576, 566061210, 576353232, 587026440, 591131520, 603798624, 609604380, 626161536, 640392480, 650244672, 658689408, 660404745, 670887360, 696690720, 700539840, 704431728, 720441540, 722494080, 754748280, 768470976, 782701920, 792485694, 805064832, 812805840, 823361760, 853856640, 880539660, 886697280, 905697936, 928920960, 939242304, 960588720, 975367008, 1006331040, 1043602560, 1056647592, 1083741120, 1097815680, 1132122420, 1152706464, 1174052880, 1207597248, 1219208760, 1280784960, 1300489344, 1320809490, 1341774720, 1393381440, 1401079680, 1408863456, 1440883080, 1509496560, 1536941952, 1565403840, 1584971388, 1625611680, 1646723520, 1761079320, 1773394560, 1811395872, 1878484608, 1921177440, 1950734016, 1981214235, 2012662080, 2113295184, 2167482240, 2264244840, 2305412928, 2348105760, 2415194496, 2438417520, 2561569920, 2641618980, 2786762880, 2817726912, 2881766160, 3018993120, 3130807680, 3169942776, 3251223360, 3293447040, 3522158640, 3622791744, 3842354880, 3901468032, 3962428470, 4025324160, 4226590368, 4528489680, 4610825856, 4696211520, 4876835040, 5283237960, 5635453824, 5763532320, 6037986240, 6339885552, 6502446720, 7044317280, 7245583488, 7684709760, 7924856940, 8453180736, 9056979360, 9392423040, 9753670080, 10566475920, 11527064640, 12075972480, 12679771104, 14088634560, 15849713880, 16906361472, 18113958720, 19507340160, 21132951840, 23054129280, 25359542208, 28177269120, 31699427760, 36227917440, 42265903680, 50719084416, 63398855520, 84531807360, 126797711040, 253595422080]

約数ペア:

[(1, 253595422080), (2, 126797711040), (3, 84531807360), (4, 63398855520), (5, 50719084416), (6, 42265903680), (7, 36227917440), (8, 31699427760), (9, 28177269120), (10, 25359542208), (11, 23054129280), (12, 21132951840), (13, 19507340160), (14, 18113958720), (15, 16906361472), (16, 15849713880), (18, 14088634560), (20, 12679771104), (21, 12075972480), (22, 11527064640), (24, 10566475920), (26, 9753670080), (27, 9392423040), (28, 9056979360), (30, 8453180736), (32, 7924856940), (33, 7684709760), (35, 7245583488), (36, 7044317280), (39, 6502446720), (40, 6339885552), (42, 6037986240), (44, 5763532320), (45, 5635453824), (48, 5283237960), (52, 4876835040), (54, 4696211520), (55, 4610825856), (56, 4528489680), (60, 4226590368), (63, 4025324160), (64, 3962428470), (65, 3901468032), (66, 3842354880), (70, 3622791744), (72, 3522158640), (77, 3293447040), (78, 3251223360), (80, 3169942776), (81, 3130807680), (84, 3018993120), (88, 2881766160), (90, 2817726912), (91, 2786762880), (96, 2641618980), (99, 2561569920), (104, 2438417520), (105, 2415194496), (108, 2348105760), (110, 2305412928), (112, 2264244840), (117, 2167482240), (120, 2113295184), (126, 2012662080), (128, 1981214235), (130, 1950734016), (132, 1921177440), (135, 1878484608), (140, 1811395872), (143, 1773394560), (144, 1761079320), (154, 1646723520), (156, 1625611680), (160, 1584971388), (162, 1565403840), (165, 1536941952), (168, 1509496560), (176, 1440883080), (180, 1408863456), (181, 1401079680), (182, 1393381440), (189, 1341774720), (192, 1320809490), (195, 1300489344), (198, 1280784960), (208, 1219208760), (210, 1207597248), (216, 1174052880), (220, 1152706464), (224, 1132122420), (231, 1097815680), (234, 1083741120), (240, 1056647592), (243, 1043602560), (252, 1006331040), (260, 975367008), (264, 960588720), (270, 939242304), (273, 928920960), (280, 905697936), (286, 886697280), (288, 880539660), (297, 853856640), (308, 823361760), (312, 812805840), (315, 805064832), (320, 792485694), (324, 782701920), (330, 768470976), (336, 754748280), (351, 722494080), (352, 720441540), (360, 704431728), (362, 700539840), (364, 696690720), (378, 670887360), (384, 660404745), (385, 658689408), (390, 650244672), (396, 640392480), (405, 626161536), (416, 609604380), (420, 603798624), (429, 591131520), (432, 587026440), (440, 576353232), (448, 566061210), (455, 557352576), (462, 548907840), (468, 541870560), (480, 528323796), (486, 521801280), (495, 512313984), (504, 503165520), (520, 487683504), (528, 480294360), (540, 469621152), (543, 467026560), (546, 464460480), (560, 452848968), (567, 447258240), (572, 443348640), (576, 440269830), (585, 433496448), (594, 426928320), (616, 411680880), (624, 406402920), (630, 402532416), (640, 396242847), (648, 391350960), (660, 384235488), (672, 377374140), (693, 365938560), (702, 361247040), (704, 360220770), (715, 354678912), (720, 352215864), (724, 350269920), (728, 348345360), (729, 347867520), (756, 335443680), (770, 329344704), (780, 325122336), (792, 320196240), (810, 313080768), (819, 309640320), (832, 304802190), (840, 301899312), (858, 295565760), (864, 293513220), (880, 288176616), (891, 284618880), (896, 283030605), (905, 280215936), (910, 278676288), (924, 274453920), (936, 270935280), (945, 268354944), (960, 264161898), (972, 260900640), (990, 256156992), (1001, 253342080), (1008, 251582760), (1040, 243841752), (1053, 240831360), (1056, 240147180), (1080, 234810576), (1086, 233513280), (1092, 232230240), (1120, 226424484), (1134, 223629120), (1144, 221674320), (1152, 220134915), (1155, 219563136), (1170, 216748224), (1188, 213464160), (1215, 208720512), (1232, 205840440), (1248, 203201460), (1260, 201266208), (1267, 200154240), (1287, 197043840), (1296, 195675480), (1320, 192117744), (1344, 188687070), (1365, 185784192), (1386, 182969280), (1404, 180623520), (1408, 180110385), (1430, 177339456), (1440, 176107932), (1448, 175134960), (1456, 174172680), (1458, 173933760), (1485, 170771328), (1512, 167721840), (1540, 164672352), (1560, 162561168), (1584, 160098120), (1620, 156540384), (1629, 155675520), (1638, 154820160), (1664, 152401095), (1680, 150949656), (1701, 149086080), (1716, 147782880), (1728, 146756610), (1755, 144498816), (1760, 144088308), (1782, 142309440), (1810, 140107968), (1820, 139338144), (1848, 137226960), (1872, 135467640), (1890, 134177472), (1920, 132080949), (1944, 130450320), (1980, 128078496), (1991, 127370880), (2002, 126671040), (2016, 125791380), (2079, 121979520), (2080, 121920876), (2106, 120415680), (2112, 120073590), (2145, 118226304), (2160, 117405288), (2172, 116756640), (2184, 116115120), (2187, 115955840), (2240, 113212242), (2268, 111814560), (2288, 110837160), (2310, 109781568), (2340, 108374112), (2353, 107775360), (2376, 106732080), (2430, 104360256), (2457, 103213440), (2464, 102920220), (2496, 101600730), (2520, 100633104), (2534, 100077120), (2574, 98521920), (2592, 97837740), (2640, 96058872), (2673, 94872960), (2688, 94343535), (2715, 93405312), (2730, 92892096), (2772, 91484640), (2808, 90311760), (2835, 89451648), (2860, 88669728), (2880, 88053966), (2896, 87567480), (2912, 87086340), (2916, 86966880), (2970, 85385664), (3003, 84447360), (3024, 83860920), (3080, 82336176), (3120, 81280584), (3159, 80277120), (3168, 80049060), (3240, 78270192), (3258, 77837760), (3276, 77410080), (3360, 75474828), (3402, 74543040), (3432, 73891440), (3456, 73378305), (3465, 73187712), (3510, 72249408), (3520, 72044154), (3564, 71154720), (3620, 70053984), (3640, 69669072), (3645, 69573504), (3696, 68613480), (3744, 67733820), (3780, 67088736), (3801, 66718080), (3861, 65681280), (3888, 65225160), (3960, 64039248), (3982, 63685440), (4004, 63335520), (4032, 62895690), (4095, 61928064), (4158, 60989760), (4160, 60960438), (4212, 60207840), (4224, 60036795), (4290, 59113152), (4320, 58702644), (4344, 58378320), (4368, 58057560), (4374, 57977920), (4455, 56923776), (4480, 56606121), (4536, 55907280), (4576, 55418580), (4620, 54890784), (4680, 54187056), (4706, 53887680), (4752, 53366040), (4860, 52180128), (4887, 51891840), (4914, 51606720), (4928, 51460110), (4992, 50800365), (5005, 50668416), (5040, 50316552), (5068, 50038560), (5103, 49695360), (5148, 49260960), (5184, 48918870), (5265, 48166272), (5280, 48029436), (5346, 47436480), (5430, 46702656), (5460, 46446048), (5544, 45742320), (5616, 45155880), (5670, 44725824), (5720, 44334864), (5760, 44026983), (5792, 43783740), (5824, 43543170), (5832, 43483440), (5940, 42692832), (5973, 42456960), (6006, 42223680), (6048, 41930460), (6160, 41168088), (6237, 40659840), (6240, 40640292), (6318, 40138560), (6335, 40030848), (6336, 40024530), (6435, 39408768), (6480, 39135096), (6516, 38918880), (6552, 38705040), (6720, 37737414), (6804, 37271520), (6864, 36945720), (6930, 36593856), (7020, 36124704), (7040, 36022077), (7059, 35925120), (7128, 35577360), (7240, 35026992), (7280, 34834536), (7290, 34786752), (7371, 34404480), (7392, 34306740), (7488, 33866910), (7560, 33544368), (7602, 33359040), (7722, 32840640), (7776, 32612580), (7920, 32019624), (7964, 31842720), (8008, 31667760), (8019, 31624320), (8064, 31447845), (8145, 31135104), (8190, 30964032), (8316, 30494880), (8320, 30480219), (8424, 30103920), (8505, 29817216), (8580, 29556576), (8640, 29351322), (8688, 29189160), (8736, 29028780), (8748, 28988960), (8910, 28461888), (9009, 28149120), (9072, 27953640), (9152, 27709290), (9240, 27445392), (9360, 27093528), (9412, 26943840), (9477, 26759040), (9504, 26683020), (9720, 26090064), (9774, 25945920), (9828, 25803360), (9856, 25730055), (9955, 25474176), (10010, 25334208), (10080, 25158276), (10136, 25019280), (10206, 24847680), (10296, 24630480), (10368, 24459435), (10395, 24395904), (10530, 24083136), (10560, 24014718), (10692, 23718240), (10860, 23351328), (10920, 23223024), (10935, 23191168), (11088, 22871160), (11232, 22577940), (11340, 22362912), (11403, 22239360), (11440, 22167432), (11583, 21893760), (11584, 21891870), (11648, 21771585), (11664, 21741720), (11765, 21555072), (11880, 21346416), (11946, 21228480), (12012, 21111840), (12096, 20965230), (12285, 20642688), (12320, 20584044), (12474, 20329920), (12480, 20320146), (12636, 20069280), (12670, 20015424), (12672, 20012265), (12870, 19704384), (12960, 19567548), (13032, 19459440), (13104, 19352520), (13365, 18974592), (13440, 18868707), (13608, 18635760), (13728, 18472860), (13860, 18296928), (13937, 18195840), (14040, 18062352), (14118, 17962560), (14256, 17788680), (14480, 17513496), (14560, 17417268), (14580, 17393376), (14661, 17297280), (14742, 17202240), (14784, 17153370), (14976, 16933455), (15015, 16889472), (15120, 16772184), (15204, 16679520), (15309, 16565120), (15444, 16420320), (15552, 16306290), (15795, 16055424), (15840, 16009812), (15928, 15921360), (16016, 15833880), (16038, 15812160), (16290, 15567552), (16380, 15482016), (16471, 15396480), (16632, 15247440), (16848, 15051960), (17010, 14908608), (17160, 14778288), (17280, 14675661), (17376, 14594580), (17472, 14514390), (17496, 14494480), (17820, 14230944), (17919, 14152320), (18018, 14074560), (18144, 13976820), (18304, 13854645), (18480, 13722696), (18711, 13553280), (18720, 13546764), (18824, 13471920), (18954, 13379520), (19005, 13343616), (19008, 13341510), (19305, 13136256), (19440, 13045032), (19548, 12972960), (19656, 12901680), (19910, 12737088), (20020, 12667104), (20160, 12579138), (20272, 12509640), (20412, 12423840), (20592, 12315240), (20790, 12197952), (21060, 12041568), (21120, 12007359), (21177, 11975040), (21384, 11859120), (21720, 11675664), (21840, 11611512), (21870, 11595584), (22113, 11468160), (22176, 11435580), (22464, 11288970), (22680, 11181456), (22806, 11119680), (22880, 11083716), (23166, 10946880), (23168, 10945935), (23328, 10870860), (23530, 10777536), (23760, 10673208), (23892, 10614240), (24024, 10555920), (24057, 10541440), (24192, 10482615), (24435, 10378368), (24570, 10321344), (24640, 10292022), (24948, 10164960), (24960, 10160073), (25272, 10034640), (25340, 10007712), (25515, 9939072), (25740, 9852192), (25883, 9797760), (25920, 9783774), (26064, 9729720), (26208, 9676260), (26730, 9487296), (27027, 9383040), (27216, 9317880), (27456, 9236430), (27720, 9148464), (27874, 9097920), (28080, 9031176), (28236, 8981280), (28431, 8919680), (28512, 8894340), (28960, 8756748), (29120, 8708634), (29160, 8696688), (29322, 8648640), (29484, 8601120), (29568, 8576685), (29865, 8491392), (30030, 8444736), (30240, 8386092), (30408, 8339760), (30618, 8282560), (30888, 8210160), (31104, 8153145), (31185, 8131968), (31590, 8027712), (31680, 8004906), (31856, 7960680), (32032, 7916940), (32076, 7906080), (32580, 7783776), (32760, 7741008), (32942, 7698240), (33264, 7623720), (33696, 7525980), (34020, 7454304), (34209, 7413120), (34320, 7389144), (34749, 7297920), (34752, 7297290), (34944, 7257195), (34992, 7247240), (35295, 7185024), (35640, 7115472), (35838, 7076160), (36036, 7037280), (36288, 6988410), (36855, 6880896), (36960, 6861348), (37422, 6776640), (37440, 6773382), (37648, 6735960), (37908, 6689760), (38010, 6671808), (38016, 6670755), (38610, 6568128), (38880, 6522516), (39096, 6486480), (39312, 6450840), (39820, 6368544), (40040, 6333552), (40095, 6324864), (40320, 6289569), (40544, 6254820), (40824, 6211920), (41184, 6157620), (41580, 6098976), (41811, 6065280), (42120, 6020784), (42354, 5987520), (42768, 5929560), (43440, 5837832), (43680, 5805756), (43740, 5797792), (43983, 5765760), (44226, 5734080), (44352, 5717790), (44928, 5644485), (45045, 5629824), (45360, 5590728), (45612, 5559840), (45760, 5541858), (46332, 5473440), (46656, 5435430), (47060, 5388768), (47385, 5351808), (47520, 5336604), (47784, 5307120), (48048, 5277960), (48114, 5270720), (48870, 5189184), (49140, 5160672), (49280, 5146011), (49413, 5132160), (49896, 5082480), (50544, 5017320), (50680, 5003856), (51030, 4969536), (51480, 4926096), (51766, 4898880), (51840, 4891887), (52128, 4864860), (52416, 4838130), (53460, 4743648), (53757, 4717440), (54054, 4691520), (54432, 4658940), (54912, 4618215), (55440, 4574232), (55748, 4548960), (56133, 4517760), (56160, 4515588), (56472, 4490640), (56862, 4459840), (57015, 4447872), (57024, 4447170), (57915, 4378752), (57920, 4378374), (58240, 4354317), (58320, 4348344), (58644, 4324320), (58968, 4300560), (59730, 4245696), (60060, 4222368), (60480, 4193046), (60816, 4169880), (61236, 4141280), (61776, 4105080), (62370, 4065984), (63180, 4013856), (63360, 4002453), (63531, 3991680), (63712, 3980340), (64064, 3958470), (64152, 3953040), (65160, 3891888), (65520, 3870504), (65884, 3849120), (66339, 3822720), (66528, 3811860), (67392, 3762990), (68040, 3727152), (68418, 3706560), (68640, 3694572), (69498, 3648960), (69504, 3648645), (69685, 3639168), (69984, 3623620), (70590, 3592512), (71280, 3557736), (71676, 3538080), (72072, 3518640), (72576, 3494205), (73305, 3459456), (73710, 3440448), (73920, 3430674), (74844, 3388320), (74880, 3386691), (75296, 3367980), (75816, 3344880), (76020, 3335904), (76545, 3313024), (77220, 3284064), (77649, 3265920), (77760, 3261258), (78192, 3243240), (78624, 3225420), (79640, 3184272), (80080, 3166776), (80190, 3162432), (81081, 3127680), (81088, 3127410), (81648, 3105960), (82355, 3079296), (82368, 3078810), (83160, 3049488), (83622, 3032640), (84240, 3010392), (84708, 2993760), (85536, 2964780), (86880, 2918916), (87360, 2902878), (87480, 2898896), (87966, 2882880), (88452, 2867040), (88704, 2858895), (89595, 2830464), (90090, 2814912), (90720, 2795364), (91224, 2779920), (91520, 2770929), (92664, 2736720), (93312, 2717715), (93555, 2710656), (94120, 2694384), (94770, 2675904), (95040, 2668302), (95568, 2653560), (96096, 2638980), (96228, 2635360), (97740, 2594592), (98280, 2580336), (98826, 2566080), (99792, 2541240), (101088, 2508660), (101360, 2501928), (102060, 2484768), (102627, 2471040), (102960, 2463048), (103532, 2449440), (104247, 2432640), (104256, 2432430), (104832, 2419065), (105885, 2395008), (106920, 2371824), (107514, 2358720), (108108, 2345760), (108864, 2329470), (110565, 2293632), (110880, 2287116), (111496, 2274480), (112266, 2258880), (112320, 2257794), (112944, 2245320), (113724, 2229920), (114030, 2223936), (114048, 2223585), (115830, 2189376), (115840, 2189187), (116640, 2174172), (117288, 2162160), (117936, 2150280), (119460, 2122848), (120120, 2111184), (120285, 2108288), (120960, 2096523), (121632, 2084940), (122472, 2070640), (123552, 2052540), (124740, 2032992), (125433, 2021760), (126360, 2006928), (127062, 1995840), (127424, 1990170), (128128, 1979235), (128304, 1976520), (129415, 1959552), (130320, 1945944), (131040, 1935252), (131768, 1924560), (131949, 1921920), (132678, 1911360), (133056, 1905930), (134784, 1881495), (135135, 1876608), (136080, 1863576), (136836, 1853280), (137280, 1847286), (138996, 1824480), (139370, 1819584), (139968, 1811810), (141180, 1796256), (142155, 1783936), (142560, 1778868), (143352, 1769040), (144144, 1759320), (146610, 1729728), (147420, 1720224), (147840, 1715337), (148239, 1710720), (149688, 1694160), (150592, 1683990), (151632, 1672440), (152040, 1667952), (153090, 1656512), (154440, 1642032), (155298, 1632960), (155520, 1630629), (156384, 1621620), (157248, 1612710), (159280, 1592136), (160160, 1583388), (160380, 1581216), (161271, 1572480), (162162, 1563840), (162176, 1563705), (163296, 1552980), (164710, 1539648), (164736, 1539405), (166320, 1524744), (167244, 1516320), (168399, 1505920), (168480, 1505196), (169416, 1496880), (171045, 1482624), (171072, 1482390), (173745, 1459584), (173760, 1459458), (174720, 1451439), (174960, 1449448), (175932, 1441440), (176904, 1433520), (179190, 1415232), (180180, 1407456), (181181, 1399680), (181440, 1397682), (182448, 1389960), (185328, 1368360), (187110, 1355328), (188240, 1347192), (189540, 1337952), (190080, 1334151), (190593, 1330560), (191136, 1326780), (192192, 1319490), (192456, 1317680), (195480, 1297296), (196560, 1290168), (197652, 1283040), (199017, 1274240), (199584, 1270620), (202176, 1254330), (202720, 1250964), (204120, 1242384), (205254, 1235520), (205920, 1231524), (207064, 1224720), (208494, 1216320), (208512, 1216215), (209055, 1213056), (211770, 1197504), (213840, 1185912), (215028, 1179360), (216216, 1172880), (217728, 1164735), (219915, 1153152), (221130, 1146816), (221760, 1143558), (222992, 1137240), (224532, 1129440), (224640, 1128897), (225888, 1122660), (227448, 1114960), (228060, 1111968), (231660, 1094688), (232947, 1088640), (233280, 1087086), (234576, 1081080), (235872, 1075140), (238920, 1061424), (240240, 1055592), (240570, 1054144), (243243, 1042560), (243264, 1042470), (244944, 1035320), (247065, 1026432), (247104, 1026270), (249480, 1016496), (250866, 1010880), (252720, 1003464), (254124, 997920), (254848, 995085), (256608, 988260), (258830, 979776), (260640, 972972), (262080, 967626), (263536, 962280), (263898, 960960), (265356, 955680), (266112, 952965), (268785, 943488), (270270, 938304), (272160, 931788), (273672, 926640), (274560, 923643), (277992, 912240), (278740, 909792), (279936, 905905), (280665, 903552), (282360, 898128), (284310, 891968), (285120, 889434), (286704, 884520), (288288, 879660), (293220, 864864), (294840, 860112), (296478, 855360), (299376, 847080), (301184, 841995), (303264, 836220), (304080, 833976), (306180, 828256), (307881, 823680), (308880, 821016), (310596, 816480), (312741, 810880), (312768, 810810), (314496, 806355), (317655, 798336), (318560, 796068), (320320, 791694), (320760, 790608), (322542, 786240), (324324, 781920), (326592, 776490), (329420, 769824), (331695, 764544), (332640, 762372), (334488, 758160), (336798, 752960), (336960, 752598), (338832, 748440), (342090, 741312), (342144, 741195), (347490, 729792), (347520, 729729), (349920, 724724), (351864, 720720), (353808, 716760), (358380, 707616), (360360, 703728), (362362, 699840), (362880, 698841), (364896, 694980), (370656, 684180), (374220, 677664), (376299, 673920), (376480, 673596), (379080, 668976), (381186, 665280), (382272, 663390), (384384, 659745), (384912, 658840), (388245, 653184), (390960, 648648), (393120, 645084), (395304, 641520), (395847, 640640), (398034, 637120), (399168, 635310), (404352, 627165), (405405, 625536), (405440, 625482), (408240, 621192), (410508, 617760), (411840, 615762), (414128, 612360), (416988, 608160), (418110, 606528), (423540, 598752), (427680, 592956), (430056, 589680), (432432, 586440), (439830, 576576), (442260, 573408), (443520, 571779), (444717, 570240), (445984, 568620), (449064, 564720), (451776, 561330), (454896, 557480), (456120, 555984), (463320, 547344), (465894, 544320), (466560, 543543), (469152, 540540), (471744, 537570), (477840, 530712), (480480, 527796), (481140, 527072), (483813, 524160), (486486, 521280), (486528, 521235), (489888, 517660), (494130, 513216), (494208, 513135), (498960, 508248), (501732, 505440)]