45552386880

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{229}}^1$

素因数の和:309

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 96, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 130, 132, 135, 138, 140, 143, 144, 154, 156, 160, 161, 165, 168, 176, 180, 182, 184, 189, 192, 195, 198, 207, 208, 210, 216, 220, 224, 229, 230, 231, 234, 240, 252, 253, 260, 264, 270, 273, 276, 280, 286, 288, 297, 299, 308, 312, 315, 320, 322, 330, 336, 345, 351, 352, 360, 364, 368, 378, 385, 390, 396, 414, 416, 420, 429, 432, 440, 448, 455, 458, 460, 462, 468, 480, 483, 495, 504, 506, 520, 528, 540, 546, 552, 560, 572, 576, 585, 594, 598, 616, 621, 624, 630, 644, 660, 672, 687, 690, 693, 702, 704, 715, 720, 728, 736, 756, 759, 770, 780, 792, 805, 819, 828, 832, 840, 858, 864, 880, 897, 910, 916, 920, 924, 936, 945, 960, 966, 990, 1001, 1008, 1012, 1035, 1040, 1056, 1080, 1092, 1104, 1120, 1144, 1145, 1155, 1170, 1188, 1196, 1232, 1242, 1248, 1260, 1265, 1287, 1288, 1320, 1344, 1365, 1374, 1380, 1386, 1404, 1430, 1440, 1449, 1456, 1472, 1485, 1495, 1512, 1518, 1540, 1560, 1584, 1603, 1610, 1638, 1656, 1680, 1716, 1728, 1755, 1760, 1771, 1794, 1820, 1832, 1840, 1848, 1872, 1890, 1932, 1980, 2002, 2016, 2024, 2061, 2070, 2079, 2080, 2093, 2112, 2145, 2160, 2184, 2208, 2240, 2277, 2288, 2290, 2310, 2340, 2376, 2392, 2415, 2457, 2464, 2484, 2496, 2519, 2520, 2530, 2574, 2576, 2640, 2691, 2730, 2748, 2760, 2772, 2808, 2860, 2880, 2898, 2912, 2970, 2977, 2990, 3003, 3024, 3036, 3080, 3105, 3120, 3168, 3206, 3220, 3276, 3289, 3312, 3360, 3432, 3435, 3465, 3510, 3520, 3542, 3588, 3640, 3664, 3680, 3696, 3744, 3780, 3795, 3861, 3864, 3960, 4004, 4032, 4048, 4095, 4122, 4140, 4158, 4160, 4186, 4290, 4320, 4347, 4368, 4416, 4485, 4554, 4576, 4580, 4620, 4680, 4752, 4784, 4809, 4830, 4914, 4928, 4968, 5005, 5038, 5040, 5060, 5148, 5152, 5267, 5280, 5313, 5382, 5460, 5496, 5520, 5544, 5616, 5720, 5796, 5824, 5940, 5954, 5980, 6006, 6048, 6072, 6160, 6183, 6210, 6240, 6279, 6336, 6412, 6435, 6440, 6552, 6578, 6624, 6720, 6831, 6864, 6870, 6930, 7020, 7084, 7176, 7245, 7280, 7328, 7360, 7392, 7488, 7557, 7560, 7590, 7722, 7728, 7920, 8008, 8015, 8073, 8096, 8190, 8244, 8280, 8316, 8372, 8580, 8640, 8694, 8736, 8855, 8931, 8970, 9009, 9108, 9152, 9160, 9240, 9360, 9504, 9568, 9618, 9660, 9828, 9867, 9936, 10010, 10076, 10080, 10120, 10296, 10304, 10305, 10395, 10465, 10534, 10560, 10626, 10764, 10920, 10992, 11040, 11088, 11232, 11385, 11440, 11592, 11880, 11908, 11960, 12012, 12096, 12144, 12285, 12320, 12366, 12420, 12480, 12558, 12595, 12824, 12870, 12880, 13104, 13156, 13248, 13455, 13662, 13728, 13740, 13860, 14040, 14168, 14352, 14427, 14490, 14560, 14656, 14784, 14885, 15015, 15114, 15120, 15180, 15444, 15456, 15801, 15840, 15939, 16016, 16030, 16146, 16192, 16380, 16445, 16488, 16560, 16632, 16744, 17160, 17388, 17472, 17633, 17710, 17862, 17940, 18018, 18216, 18320, 18480, 18720, 18837, 19008, 19136, 19236, 19305, 19320, 19656, 19734, 19872, 20020, 20152, 20160, 20240, 20592, 20610, 20790, 20839, 20930, 21068, 21252, 21528, 21735, 21840, 21984, 22080, 22176, 22464, 22671, 22770, 22880, 23023, 23184, 23760, 23816, 23920, 24024, 24045, 24288, 24570, 24640, 24732, 24840, 25116, 25190, 25648, 25740, 25760, 26208, 26312, 26335, 26565, 26793, 26910, 27027, 27324, 27456, 27480, 27720, 28080, 28336, 28704, 28854, 28980, 29120, 29601, 29770, 30030, 30228, 30240, 30360, 30888, 30912, 30915, 31395, 31602, 31680, 31878, 32032, 32060, 32292, 32747, 32760, 32890, 32976, 33120, 33264, 33488, 34155, 34320, 34776, 35266, 35420, 35724, 35880, 36036, 36432, 36640, 36869, 36960, 37440, 37674, 37785, 38472, 38610, 38640, 39312, 39468, 39744, 40040, 40304, 40365, 40480, 41184, 41220, 41580, 41678, 41860, 42136, 42504, 43056, 43281, 43470, 43680, 43968, 44352, 44655, 45045, 45342, 45540, 45760, 46046, 46368, 47403, 47520, 47632, 47817, 47840, 48048, 48090, 48576, 49140, 49335, 49464, 49680, 50232, 50380, 51296, 51480, 51520, 52416, 52624, 52670, 52899, 53130, 53586, 53820, 54054, 54648, 54960, 55440, 56160, 56511, 56672, 57408, 57708, 57937, 57960, 59202, 59540, 60060, 60456, 60480, 60720, 61776, 61830, 62517, 62790, 63204, 63756, 64064, 64120, 64584, 65494, 65520, 65780, 65952, 66240, 66528, 66976, 68013, 68310, 68471, 68640, 69069, 69552, 70532, 70840, 71448, 71760, 72072, 72135, 72864, 73280, 73738, 73920, 75348, 75570, 76944, 77220, 77280, 78624, 78936, 79005, 79695, 80080, 80379, 80608, 80730, 80960, 82368, 82440, 83160, 83356, 83720, 84272, 85008, 86112, 86562, 86940, 87360, 88165, 88803, 89310, 90090, 90684, 91080, 92092, 92736, 94185, 94806, 95040, 95264, 95634, 95680, 96096, 96180, 98241, 98280, 98670, 98928, 99360, 100464, 100760, 102592, 102960, 104195, 105248, 105340, 105798, 106260, 107172, 107640, 108108, 109296, 109920, 110607, 110880, 112320, 113022, 113344, 113355, 115115, 115416, 115874, 115920, 118404, 119080, 120120, 120912, 121440, 123552, 123660, 125034, 125580, 126408, 127512, 128240, 129168, 130988, 131040, 131560, 131904, 133056, 133952, 133965, 135135, 136026, 136620, 136942, 137280, 138138, 139104, 141064, 141680, 142209, 142896, 143520, 144144, 144270, 145728, 147476, 148005, 150696, 151140, 153888, 154440, 154560, 157248, 157872, 158010, 158697, 159390, 160160, 160758, 161216, 161460, 163735, 164880, 166320, 166712, 167440, 168544, 170016, 172224, 173124, 173811, 173880, 176330, 177606, 178620, 180180, 181368, 182160, 184184, 184345, 187551, 188370, 189612, 190528, 191268, 192192, 192360, 196482, 196560, 197340, 197856, 198720, 200928, 201520, 205413, 205920, 207207, 208390, 210496, 210680, 211596, 212520, 214344, 215280, 216216, 216405, 218592, 219840, 221214, 221760, 226044, 226710, 229229, 230230, 230832, 231748, 231840, 236808, 237015, 238160, 239085, 240240, 241824, 242880, 247104, 247320, 250068, 251160, 252816, 255024, 256480, 258336, 261976, 262080, 263120, 264495, 267930, 270270, 272052, 273240, 273884, 276276, 278208, 282128, 282555, 283360, 284418, 285792, 287040, 288288, 288540, 289685, 294723, 294952, 296010, 301392, 302280, 307776, 308880, 312585, 315744, 316020, 317394, 318780, 320320, 321516, 322920, 327470, 329760, 331821, 332640, 333424, 334880, 337088, 340032, 340065, 342355, 345345, 346248, 347622, 347760, 352660, 355212, 357240, 360360, 362736, 364320, 368368, 368690, 375102, 376740, 379224, 382536, 384720, 392964, 393120, 394680, 395712, 401856, 401895, 403040, 405559, 410826, 411840, 414414, 416780, 421360, 423192, 425040, 428688, 430560, 432432, 432810, 437184, 442428, 444015, 452088, 453420, 458458, 460460, 461664, 463496, 463680, 473616, 474030, 476091, 476320, 478170, 479297, 480480, 483648, 491205, 494640, 500136, 502320, 505632, 510048, 512960, 516672, 521433, 523952, 526240, 528990, 535860, 540540, 544104, 546480, 547768, 552552, 553035, 562653, 564256, 565110, 566720, 568836, 571584, 576576, 577080, 579370, 589446, 589904, 592020, 602784, 604560, 616239, 617760, 621621, 625170, 631488, 632040, 634788, 637560, 643032, 645840, 654940, 659520, 663642, 665280, 666848, 669760, 680130, 684710, 687687, 690690, 692496, 695244, 695520, 705320, 710424, 711045, 714480, 720720, 725472, 728640, 736736, 737380, 750204, 753181, 753480, 758448, 765072, 769440, 785928, 786240, 789360, 793485, 803790, 806080, 811118, 821652, 828828, 833560, 842720, 846384, 850080, 857376, 861120, 864864, 865620, 869055, 884169, 884856, 888030, 904176, 906840, 916916, 920920, 923328, 926992, 937755, 947232, 948060, 952182, 952640, 956340, 958594, 960960, 982410, 989280, 995463, 1000272, 1004640, 1011264, 1020096, 1027065, 1036035, 1042866, 1047904, 1052480, 1057980, 1071720, 1081080, 1088208, 1092960, 1095536, 1105104, 1106070, 1125306, 1128512, 1130220, 1137672, 1146145, 1154160, 1158740, 1178892, 1179808, 1184040, 1205568, 1209120, 1216677, 1232478, 1235520, 1243242, 1250340, 1264080, 1269576, 1275120, 1286064, 1291680, 1309880, 1327284, 1333696, 1360260, 1369420, 1375374, 1381380, 1384992, 1390488, 1391040, 1410640, 1420848, 1422090, 1428960, 1437891, 1441440, 1450944, 1473472, 1473615, 1474760, 1500408, 1506362, 1506960, 1516896, 1530144, 1538880, 1564299, 1571856, 1578720, 1586970, 1607580, 1622236, 1643304, 1657656, 1659105, 1667120, 1685440, 1692768, 1700160, 1714752, 1729728, 1731240, 1738110, 1768338, 1769712, 1776060, 1808352, 1813680, 1833832, 1841840, 1848717, 1853984, 1875510, 1894464, 1896120, 1904364, 1912680, 1917188, 1964820, 1978560, 1990926, 2000544, 2009280, 2027795, 2054130, 2063061, 2072070, 2085732, 2095808, 2115960, 2143440, 2162160, 2176416, 2185920, 2191072, 2210208, 2212140, 2250612, 2259543, 2260440, 2275344, 2292290, 2308320, 2317480, 2357784, 2359616, 2368080, 2380455, 2396485, 2418240, 2433354, 2464956, 2486484, 2500680, 2528160, 2539152, 2550240, 2572128, 2583360, 2607165, 2619760, 2654568, 2720520, 2738840, 2750748, 2762760, 2769984, 2780976, 2813265, 2821280, 2841696, 2844180, 2857920, 2875782, 2882880, 2947230, 2949520, 3000816, 3012724, 3013920, 3033792, 3060288, 3081195, 3108105, 3128598, 3143712, 3157440, 3173940, 3215160, 3244472, 3286608, 3315312, 3318210, 3334240, 3385536, 3438435, 3462480, 3476220, 3536676, 3539424, 3552120, 3616704, 3627360, 3650031, 3667664, 3683680, 3697434, 3707968, 3751020, 3765905, 3792240, 3808728, 3825360, 3834376, 3929640, 3981852, 4001088, 4055590, 4108260, 4126122, 4144140, 4171464, 4231920, 4286880, 4313673, 4324320, 4352832, 4382144, 4420416, 4420845, 4424280, 4501224, 4519086, 4520880, 4550688, 4584580, 4616640, 4634960, 4715568, 4736160, 4760910, 4792970, 4866708, 4929912, 4972968, 4977315, 5001360, 5056320, 5078304, 5100480, 5144256, 5214330, 5239520, 5272267, 5309136, 5441040, 5477680, 5501496, 5525520, 5561952, 5626530, 5642560, 5683392, 5688360, 5751564, 5894460, 5899040, 6001632, 6025448, 6027840, 6083385, 6162390, 6189183, 6216210, 6257196, 6287424, 6347880, 6430320, 6488944, 6573216, 6630624, 6636420, 6668480, 6778629, 6876870, 6924960, 6952440, 7073352, 7078848, 7104240, 7189455, 7254720, 7300062, 7335328, 7367360, 7394868, 7502040, 7531810, 7584480, 7617456, 7650720, 7668752, 7821495, 7859280, 7963704, 8111180, 8216520, 8252244, 8288280, 8342928, 8463840, 8573760, 8627346, 8648640, 8841690, 8848560, 9002448, 9038172, 9041760, 9101376, 9169160, 9243585, 9269920, 9431136, 9472320, 9521820, 9585940, 9733416, 9859824, 9945936, 9954630, 10002720, 10156608, 10315305, 10428660, 10479040, 10544534, 10618272, 10882080, 10950093, 10955360, 11002992, 11051040, 11123904, 11253060, 11297715, 11376720, 11503128, 11788920, 11798080, 12003264, 12050896, 12166770, 12324780, 12378366, 12432420, 12514392, 12695760, 12860640, 12941019, 12977888, 13146432, 13261248, 13272840, 13557258, 13753740, 13849920, 13904880, 14146704, 14208480, 14378910, 14600124, 14670656, 14789736, 15004080, 15063620, 15168960, 15234912, 15301440, 15337504, 15642990, 15718560, 15816801, 15927408, 16222360, 16433040, 16504488, 16576560, 16685856, 16927680, 17254692, 17683380, 17697120, 18004896, 18076344, 18083520, 18250155, 18338320, 18487170, 18539840, 18862272, 19043640, 19171880, 19466832, 19719648, 19891872, 19909260, 20005440, 20335887, 20630610, 20857320, 21089068, 21236544, 21568365, 21764160, 21900186, 21910720, 22005984, 22102080, 22506120, 22595430, 22753440, 23006256, 23577840, 24101792, 24333540, 24649560, 24756732, 24864840, 25028784, 25391520, 25721280, 25882038, 25955776, 26361335, 26545680, 27114516, 27507480, 27809760, 28293408, 28416960, 28757820, 29200248, 29579472, 30008160, 30127240, 30469824, 30675008, 30945915, 31285980, 31437120, 31633602, 31854816, 32444720, 32866080, 33008976, 33153120, 33371712, 33893145, 34509384, 35366760, 35394240, 36009792, 36152688, 36500310, 36676640, 36974340, 38087280, 38343760, 38933664, 39439296, 39783744, 39818520, 40671774, 41261220, 41714640, 42178136, 43136730, 43800372, 44011968, 45012240, 45190860, 45506880, 46012512, 47155680, 47450403, 48203584, 48667080, 49299120, 49513464, 49729680, 50057568, 50783040, 51764076, 52722670, 53091360, 54229032, 54750465, 55014960, 55619520, 56586816, 57515640, 58400496, 59158944, 60016320, 60254480, 61891830, 62571960, 63267204, 63709632, 64705095, 64889440, 65732160, 66017952, 66306240, 67786290, 69018768, 70733520, 72305376, 73000620, 73353280, 73948680, 76174560, 76687520, 77867328, 79084005, 79637040, 81343548, 82522440, 83429280, 84356272, 86273460, 87600744, 90024480, 90381720, 92025024, 94311360, 94900806, 97334160, 98598240, 99026928, 99459360, 100115136, 101679435, 103528152, 105445340, 106182720, 108458064, 109500930, 110029920, 115031280, 116800992, 118317888, 120508960, 123783660, 125143920, 126534408, 129410190, 129778880, 132035904, 135572580, 138037536, 141467040, 142351209, 144610752, 146001240, 147897360, 152349120, 153375040, 158168010, 159274080, 162687096, 165044880, 166858560, 168712544, 172546920, 175201488, 180048960, 180763440, 189801612, 194668320, 197196480, 198053856, 198918720, 203358870, 207056304, 210890680, 216916128, 219001860, 220059840, 230062560, 233601984, 237252015, 241017920, 247567320, 250287840, 253068816, 258820380, 271145160, 276075072, 282934080, 284702418, 292002480, 295794720, 316336020, 318548160, 325374192, 330089760, 337425088, 345093840, 350402976, 361526880, 379603224, 389336640, 396107712, 406717740, 414112608, 421781360, 433832256, 438003720, 460125120, 474504030, 495134640, 500575680, 506137632, 517640760, 542290320, 569404836, 584004960, 591589440, 632672040, 650748384, 660179520, 690187680, 700805952, 711756045, 723053760, 759206448, 813435480, 828225216, 843562720, 876007440, 949008060, 990269280, 1012275264, 1035281520, 1084580640, 1138809672, 1168009920, 1265344080, 1301496768, 1380375360, 1423512090, 1518412896, 1626870960, 1687125440, 1752014880, 1898016120, 1980538560, 2070563040, 2169161280, 2277619344, 2530688160, 2847024180, 3036825792, 3253741920, 3504029760, 3796032240, 4141126080, 4555238688, 5061376320, 5694048360, 6507483840, 7592064480, 9110477376, 11388096720, 15184128960, 22776193440, 45552386880]

約数ペア:

[(1, 45552386880), (2, 22776193440), (3, 15184128960), (4, 11388096720), (5, 9110477376), (6, 7592064480), (7, 6507483840), (8, 5694048360), (9, 5061376320), (10, 4555238688), (11, 4141126080), (12, 3796032240), (13, 3504029760), (14, 3253741920), (15, 3036825792), (16, 2847024180), (18, 2530688160), (20, 2277619344), (21, 2169161280), (22, 2070563040), (23, 1980538560), (24, 1898016120), (26, 1752014880), (27, 1687125440), (28, 1626870960), (30, 1518412896), (32, 1423512090), (33, 1380375360), (35, 1301496768), (36, 1265344080), (39, 1168009920), (40, 1138809672), (42, 1084580640), (44, 1035281520), (45, 1012275264), (46, 990269280), (48, 949008060), (52, 876007440), (54, 843562720), (55, 828225216), (56, 813435480), (60, 759206448), (63, 723053760), (64, 711756045), (65, 700805952), (66, 690187680), (69, 660179520), (70, 650748384), (72, 632672040), (77, 591589440), (78, 584004960), (80, 569404836), (84, 542290320), (88, 517640760), (90, 506137632), (91, 500575680), (92, 495134640), (96, 474504030), (99, 460125120), (104, 438003720), (105, 433832256), (108, 421781360), (110, 414112608), (112, 406717740), (115, 396107712), (117, 389336640), (120, 379603224), (126, 361526880), (130, 350402976), (132, 345093840), (135, 337425088), (138, 330089760), (140, 325374192), (143, 318548160), (144, 316336020), (154, 295794720), (156, 292002480), (160, 284702418), (161, 282934080), (165, 276075072), (168, 271145160), (176, 258820380), (180, 253068816), (182, 250287840), (184, 247567320), (189, 241017920), (192, 237252015), (195, 233601984), (198, 230062560), (207, 220059840), (208, 219001860), (210, 216916128), (216, 210890680), (220, 207056304), (224, 203358870), (229, 198918720), (230, 198053856), (231, 197196480), (234, 194668320), (240, 189801612), (252, 180763440), (253, 180048960), (260, 175201488), (264, 172546920), (270, 168712544), (273, 166858560), (276, 165044880), (280, 162687096), (286, 159274080), (288, 158168010), (297, 153375040), (299, 152349120), (308, 147897360), (312, 146001240), (315, 144610752), (320, 142351209), (322, 141467040), (330, 138037536), (336, 135572580), (345, 132035904), (351, 129778880), (352, 129410190), (360, 126534408), (364, 125143920), (368, 123783660), (378, 120508960), (385, 118317888), (390, 116800992), (396, 115031280), (414, 110029920), (416, 109500930), (420, 108458064), (429, 106182720), (432, 105445340), (440, 103528152), (448, 101679435), (455, 100115136), (458, 99459360), (460, 99026928), (462, 98598240), (468, 97334160), (480, 94900806), (483, 94311360), (495, 92025024), (504, 90381720), (506, 90024480), (520, 87600744), (528, 86273460), (540, 84356272), (546, 83429280), (552, 82522440), (560, 81343548), (572, 79637040), (576, 79084005), (585, 77867328), (594, 76687520), (598, 76174560), (616, 73948680), (621, 73353280), (624, 73000620), (630, 72305376), (644, 70733520), (660, 69018768), (672, 67786290), (687, 66306240), (690, 66017952), (693, 65732160), (702, 64889440), (704, 64705095), (715, 63709632), (720, 63267204), (728, 62571960), (736, 61891830), (756, 60254480), (759, 60016320), (770, 59158944), (780, 58400496), (792, 57515640), (805, 56586816), (819, 55619520), (828, 55014960), (832, 54750465), (840, 54229032), (858, 53091360), (864, 52722670), (880, 51764076), (897, 50783040), (910, 50057568), (916, 49729680), (920, 49513464), (924, 49299120), (936, 48667080), (945, 48203584), (960, 47450403), (966, 47155680), (990, 46012512), (1001, 45506880), (1008, 45190860), (1012, 45012240), (1035, 44011968), (1040, 43800372), (1056, 43136730), (1080, 42178136), (1092, 41714640), (1104, 41261220), (1120, 40671774), (1144, 39818520), (1145, 39783744), (1155, 39439296), (1170, 38933664), (1188, 38343760), (1196, 38087280), (1232, 36974340), (1242, 36676640), (1248, 36500310), (1260, 36152688), (1265, 36009792), (1287, 35394240), (1288, 35366760), (1320, 34509384), (1344, 33893145), (1365, 33371712), (1374, 33153120), (1380, 33008976), (1386, 32866080), (1404, 32444720), (1430, 31854816), (1440, 31633602), (1449, 31437120), (1456, 31285980), (1472, 30945915), (1485, 30675008), (1495, 30469824), (1512, 30127240), (1518, 30008160), (1540, 29579472), (1560, 29200248), (1584, 28757820), (1603, 28416960), (1610, 28293408), (1638, 27809760), (1656, 27507480), (1680, 27114516), (1716, 26545680), (1728, 26361335), (1755, 25955776), (1760, 25882038), (1771, 25721280), (1794, 25391520), (1820, 25028784), (1832, 24864840), (1840, 24756732), (1848, 24649560), (1872, 24333540), (1890, 24101792), (1932, 23577840), (1980, 23006256), (2002, 22753440), (2016, 22595430), (2024, 22506120), (2061, 22102080), (2070, 22005984), (2079, 21910720), (2080, 21900186), (2093, 21764160), (2112, 21568365), (2145, 21236544), (2160, 21089068), (2184, 20857320), (2208, 20630610), (2240, 20335887), (2277, 20005440), (2288, 19909260), (2290, 19891872), (2310, 19719648), (2340, 19466832), (2376, 19171880), (2392, 19043640), (2415, 18862272), (2457, 18539840), (2464, 18487170), (2484, 18338320), (2496, 18250155), (2519, 18083520), (2520, 18076344), (2530, 18004896), (2574, 17697120), (2576, 17683380), (2640, 17254692), (2691, 16927680), (2730, 16685856), (2748, 16576560), (2760, 16504488), (2772, 16433040), (2808, 16222360), (2860, 15927408), (2880, 15816801), (2898, 15718560), (2912, 15642990), (2970, 15337504), (2977, 15301440), (2990, 15234912), (3003, 15168960), (3024, 15063620), (3036, 15004080), (3080, 14789736), (3105, 14670656), (3120, 14600124), (3168, 14378910), (3206, 14208480), (3220, 14146704), (3276, 13904880), (3289, 13849920), (3312, 13753740), (3360, 13557258), (3432, 13272840), (3435, 13261248), (3465, 13146432), (3510, 12977888), (3520, 12941019), (3542, 12860640), (3588, 12695760), (3640, 12514392), (3664, 12432420), (3680, 12378366), (3696, 12324780), (3744, 12166770), (3780, 12050896), (3795, 12003264), (3861, 11798080), (3864, 11788920), (3960, 11503128), (4004, 11376720), (4032, 11297715), (4048, 11253060), (4095, 11123904), (4122, 11051040), (4140, 11002992), (4158, 10955360), (4160, 10950093), (4186, 10882080), (4290, 10618272), (4320, 10544534), (4347, 10479040), (4368, 10428660), (4416, 10315305), (4485, 10156608), (4554, 10002720), (4576, 9954630), (4580, 9945936), (4620, 9859824), (4680, 9733416), (4752, 9585940), (4784, 9521820), (4809, 9472320), (4830, 9431136), (4914, 9269920), (4928, 9243585), (4968, 9169160), (5005, 9101376), (5038, 9041760), (5040, 9038172), (5060, 9002448), (5148, 8848560), (5152, 8841690), (5267, 8648640), (5280, 8627346), (5313, 8573760), (5382, 8463840), (5460, 8342928), (5496, 8288280), (5520, 8252244), (5544, 8216520), (5616, 8111180), (5720, 7963704), (5796, 7859280), (5824, 7821495), (5940, 7668752), (5954, 7650720), (5980, 7617456), (6006, 7584480), (6048, 7531810), (6072, 7502040), (6160, 7394868), (6183, 7367360), (6210, 7335328), (6240, 7300062), (6279, 7254720), (6336, 7189455), (6412, 7104240), (6435, 7078848), (6440, 7073352), (6552, 6952440), (6578, 6924960), (6624, 6876870), (6720, 6778629), (6831, 6668480), (6864, 6636420), (6870, 6630624), (6930, 6573216), (7020, 6488944), (7084, 6430320), (7176, 6347880), (7245, 6287424), (7280, 6257196), (7328, 6216210), (7360, 6189183), (7392, 6162390), (7488, 6083385), (7557, 6027840), (7560, 6025448), (7590, 6001632), (7722, 5899040), (7728, 5894460), (7920, 5751564), (8008, 5688360), (8015, 5683392), (8073, 5642560), (8096, 5626530), (8190, 5561952), (8244, 5525520), (8280, 5501496), (8316, 5477680), (8372, 5441040), (8580, 5309136), (8640, 5272267), (8694, 5239520), (8736, 5214330), (8855, 5144256), (8931, 5100480), (8970, 5078304), (9009, 5056320), (9108, 5001360), (9152, 4977315), (9160, 4972968), (9240, 4929912), (9360, 4866708), (9504, 4792970), (9568, 4760910), (9618, 4736160), (9660, 4715568), (9828, 4634960), (9867, 4616640), (9936, 4584580), (10010, 4550688), (10076, 4520880), (10080, 4519086), (10120, 4501224), (10296, 4424280), (10304, 4420845), (10305, 4420416), (10395, 4382144), (10465, 4352832), (10534, 4324320), (10560, 4313673), (10626, 4286880), (10764, 4231920), (10920, 4171464), (10992, 4144140), (11040, 4126122), (11088, 4108260), (11232, 4055590), (11385, 4001088), (11440, 3981852), (11592, 3929640), (11880, 3834376), (11908, 3825360), (11960, 3808728), (12012, 3792240), (12096, 3765905), (12144, 3751020), (12285, 3707968), (12320, 3697434), (12366, 3683680), (12420, 3667664), (12480, 3650031), (12558, 3627360), (12595, 3616704), (12824, 3552120), (12870, 3539424), (12880, 3536676), (13104, 3476220), (13156, 3462480), (13248, 3438435), (13455, 3385536), (13662, 3334240), (13728, 3318210), (13740, 3315312), (13860, 3286608), (14040, 3244472), (14168, 3215160), (14352, 3173940), (14427, 3157440), (14490, 3143712), (14560, 3128598), (14656, 3108105), (14784, 3081195), (14885, 3060288), (15015, 3033792), (15114, 3013920), (15120, 3012724), (15180, 3000816), (15444, 2949520), (15456, 2947230), (15801, 2882880), (15840, 2875782), (15939, 2857920), (16016, 2844180), (16030, 2841696), (16146, 2821280), (16192, 2813265), (16380, 2780976), (16445, 2769984), (16488, 2762760), (16560, 2750748), (16632, 2738840), (16744, 2720520), (17160, 2654568), (17388, 2619760), (17472, 2607165), (17633, 2583360), (17710, 2572128), (17862, 2550240), (17940, 2539152), (18018, 2528160), (18216, 2500680), (18320, 2486484), (18480, 2464956), (18720, 2433354), (18837, 2418240), (19008, 2396485), (19136, 2380455), (19236, 2368080), (19305, 2359616), (19320, 2357784), (19656, 2317480), (19734, 2308320), (19872, 2292290), (20020, 2275344), (20152, 2260440), (20160, 2259543), (20240, 2250612), (20592, 2212140), (20610, 2210208), (20790, 2191072), (20839, 2185920), (20930, 2176416), (21068, 2162160), (21252, 2143440), (21528, 2115960), (21735, 2095808), (21840, 2085732), (21984, 2072070), (22080, 2063061), (22176, 2054130), (22464, 2027795), (22671, 2009280), (22770, 2000544), (22880, 1990926), (23023, 1978560), (23184, 1964820), (23760, 1917188), (23816, 1912680), (23920, 1904364), (24024, 1896120), (24045, 1894464), (24288, 1875510), (24570, 1853984), (24640, 1848717), (24732, 1841840), (24840, 1833832), (25116, 1813680), (25190, 1808352), (25648, 1776060), (25740, 1769712), (25760, 1768338), (26208, 1738110), (26312, 1731240), (26335, 1729728), (26565, 1714752), (26793, 1700160), (26910, 1692768), (27027, 1685440), (27324, 1667120), (27456, 1659105), (27480, 1657656), (27720, 1643304), (28080, 1622236), (28336, 1607580), (28704, 1586970), (28854, 1578720), (28980, 1571856), (29120, 1564299), (29601, 1538880), (29770, 1530144), (30030, 1516896), (30228, 1506960), (30240, 1506362), (30360, 1500408), (30888, 1474760), (30912, 1473615), (30915, 1473472), (31395, 1450944), (31602, 1441440), (31680, 1437891), (31878, 1428960), (32032, 1422090), (32060, 1420848), (32292, 1410640), (32747, 1391040), (32760, 1390488), (32890, 1384992), (32976, 1381380), (33120, 1375374), (33264, 1369420), (33488, 1360260), (34155, 1333696), (34320, 1327284), (34776, 1309880), (35266, 1291680), (35420, 1286064), (35724, 1275120), (35880, 1269576), (36036, 1264080), (36432, 1250340), (36640, 1243242), (36869, 1235520), (36960, 1232478), (37440, 1216677), (37674, 1209120), (37785, 1205568), (38472, 1184040), (38610, 1179808), (38640, 1178892), (39312, 1158740), (39468, 1154160), (39744, 1146145), (40040, 1137672), (40304, 1130220), (40365, 1128512), (40480, 1125306), (41184, 1106070), (41220, 1105104), (41580, 1095536), (41678, 1092960), (41860, 1088208), (42136, 1081080), (42504, 1071720), (43056, 1057980), (43281, 1052480), (43470, 1047904), (43680, 1042866), (43968, 1036035), (44352, 1027065), (44655, 1020096), (45045, 1011264), (45342, 1004640), (45540, 1000272), (45760, 995463), (46046, 989280), (46368, 982410), (47403, 960960), (47520, 958594), (47632, 956340), (47817, 952640), (47840, 952182), (48048, 948060), (48090, 947232), (48576, 937755), (49140, 926992), (49335, 923328), (49464, 920920), (49680, 916916), (50232, 906840), (50380, 904176), (51296, 888030), (51480, 884856), (51520, 884169), (52416, 869055), (52624, 865620), (52670, 864864), (52899, 861120), (53130, 857376), (53586, 850080), (53820, 846384), (54054, 842720), (54648, 833560), (54960, 828828), (55440, 821652), (56160, 811118), (56511, 806080), (56672, 803790), (57408, 793485), (57708, 789360), (57937, 786240), (57960, 785928), (59202, 769440), (59540, 765072), (60060, 758448), (60456, 753480), (60480, 753181), (60720, 750204), (61776, 737380), (61830, 736736), (62517, 728640), (62790, 725472), (63204, 720720), (63756, 714480), (64064, 711045), (64120, 710424), (64584, 705320), (65494, 695520), (65520, 695244), (65780, 692496), (65952, 690690), (66240, 687687), (66528, 684710), (66976, 680130), (68013, 669760), (68310, 666848), (68471, 665280), (68640, 663642), (69069, 659520), (69552, 654940), (70532, 645840), (70840, 643032), (71448, 637560), (71760, 634788), (72072, 632040), (72135, 631488), (72864, 625170), (73280, 621621), (73738, 617760), (73920, 616239), (75348, 604560), (75570, 602784), (76944, 592020), (77220, 589904), (77280, 589446), (78624, 579370), (78936, 577080), (79005, 576576), (79695, 571584), (80080, 568836), (80379, 566720), (80608, 565110), (80730, 564256), (80960, 562653), (82368, 553035), (82440, 552552), (83160, 547768), (83356, 546480), (83720, 544104), (84272, 540540), (85008, 535860), (86112, 528990), (86562, 526240), (86940, 523952), (87360, 521433), (88165, 516672), (88803, 512960), (89310, 510048), (90090, 505632), (90684, 502320), (91080, 500136), (92092, 494640), (92736, 491205), (94185, 483648), (94806, 480480), (95040, 479297), (95264, 478170), (95634, 476320), (95680, 476091), (96096, 474030), (96180, 473616), (98241, 463680), (98280, 463496), (98670, 461664), (98928, 460460), (99360, 458458), (100464, 453420), (100760, 452088), (102592, 444015), (102960, 442428), (104195, 437184), (105248, 432810), (105340, 432432), (105798, 430560), (106260, 428688), (107172, 425040), (107640, 423192), (108108, 421360), (109296, 416780), (109920, 414414), (110607, 411840), (110880, 410826), (112320, 405559), (113022, 403040), (113344, 401895), (113355, 401856), (115115, 395712), (115416, 394680), (115874, 393120), (115920, 392964), (118404, 384720), (119080, 382536), (120120, 379224), (120912, 376740), (121440, 375102), (123552, 368690), (123660, 368368), (125034, 364320), (125580, 362736), (126408, 360360), (127512, 357240), (128240, 355212), (129168, 352660), (130988, 347760), (131040, 347622), (131560, 346248), (131904, 345345), (133056, 342355), (133952, 340065), (133965, 340032), (135135, 337088), (136026, 334880), (136620, 333424), (136942, 332640), (137280, 331821), (138138, 329760), (139104, 327470), (141064, 322920), (141680, 321516), (142209, 320320), (142896, 318780), (143520, 317394), (144144, 316020), (144270, 315744), (145728, 312585), (147476, 308880), (148005, 307776), (150696, 302280), (151140, 301392), (153888, 296010), (154440, 294952), (154560, 294723), (157248, 289685), (157872, 288540), (158010, 288288), (158697, 287040), (159390, 285792), (160160, 284418), (160758, 283360), (161216, 282555), (161460, 282128), (163735, 278208), (164880, 276276), (166320, 273884), (166712, 273240), (167440, 272052), (168544, 270270), (170016, 267930), (172224, 264495), (173124, 263120), (173811, 262080), (173880, 261976), (176330, 258336), (177606, 256480), (178620, 255024), (180180, 252816), (181368, 251160), (182160, 250068), (184184, 247320), (184345, 247104), (187551, 242880), (188370, 241824), (189612, 240240), (190528, 239085), (191268, 238160), (192192, 237015), (192360, 236808), (196482, 231840), (196560, 231748), (197340, 230832), (197856, 230230), (198720, 229229), (200928, 226710), (201520, 226044), (205413, 221760), (205920, 221214), (207207, 219840), (208390, 218592), (210496, 216405), (210680, 216216), (211596, 215280), (212520, 214344)]