239019621120

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:149

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 37, 40, 42, 43, 45, 46, 48, 54, 56, 60, 63, 64, 69, 70, 72, 74, 80, 81, 84, 86, 90, 92, 96, 105, 108, 111, 112, 115, 120, 126, 128, 129, 135, 138, 140, 144, 148, 160, 161, 162, 168, 172, 180, 184, 185, 189, 192, 207, 210, 215, 216, 222, 224, 230, 240, 243, 252, 256, 258, 259, 270, 276, 280, 288, 296, 301, 315, 320, 322, 324, 333, 336, 344, 345, 360, 368, 370, 378, 384, 387, 405, 414, 420, 430, 432, 444, 448, 460, 480, 483, 486, 504, 516, 518, 540, 552, 555, 560, 567, 576, 592, 602, 621, 630, 640, 644, 645, 648, 666, 672, 688, 690, 720, 729, 736, 740, 756, 768, 774, 777, 805, 810, 828, 840, 851, 860, 864, 888, 896, 903, 920, 945, 960, 966, 972, 989, 999, 1008, 1032, 1035, 1036, 1080, 1104, 1110, 1120, 1134, 1152, 1161, 1184, 1204, 1215, 1242, 1260, 1280, 1288, 1290, 1295, 1296, 1332, 1344, 1376, 1380, 1440, 1449, 1458, 1472, 1480, 1505, 1512, 1548, 1554, 1591, 1610, 1620, 1656, 1665, 1680, 1701, 1702, 1720, 1728, 1776, 1792, 1806, 1840, 1863, 1890, 1920, 1932, 1935, 1944, 1978, 1998, 2016, 2064, 2070, 2072, 2160, 2208, 2220, 2240, 2268, 2304, 2322, 2331, 2368, 2408, 2415, 2430, 2484, 2520, 2553, 2576, 2580, 2590, 2592, 2664, 2688, 2709, 2752, 2760, 2835, 2880, 2898, 2916, 2944, 2960, 2967, 2997, 3010, 3024, 3096, 3105, 3108, 3182, 3220, 3240, 3312, 3330, 3360, 3402, 3404, 3440, 3456, 3483, 3552, 3612, 3645, 3680, 3726, 3780, 3840, 3864, 3870, 3885, 3888, 3956, 3996, 4032, 4128, 4140, 4144, 4255, 4320, 4347, 4416, 4440, 4480, 4515, 4536, 4644, 4662, 4736, 4773, 4816, 4830, 4860, 4945, 4968, 4995, 5040, 5103, 5106, 5152, 5160, 5180, 5184, 5328, 5376, 5418, 5504, 5520, 5589, 5670, 5760, 5796, 5805, 5832, 5888, 5920, 5934, 5957, 5994, 6020, 6048, 6192, 6210, 6216, 6364, 6440, 6480, 6624, 6660, 6720, 6804, 6808, 6880, 6912, 6923, 6966, 6993, 7104, 7224, 7245, 7290, 7360, 7452, 7560, 7659, 7728, 7740, 7770, 7776, 7912, 7955, 7992, 8064, 8127, 8256, 8280, 8288, 8505, 8510, 8640, 8694, 8832, 8880, 8901, 8960, 8991, 9030, 9072, 9288, 9315, 9324, 9472, 9546, 9632, 9660, 9720, 9890, 9936, 9990, 10080, 10206, 10212, 10304, 10320, 10360, 10368, 10449, 10656, 10836, 11008, 11040, 11137, 11178, 11340, 11520, 11592, 11610, 11655, 11664, 11840, 11868, 11914, 11988, 12040, 12096, 12384, 12420, 12432, 12728, 12765, 12880, 12960, 13041, 13248, 13320, 13440, 13545, 13608, 13616, 13760, 13846, 13932, 13986, 14208, 14319, 14448, 14490, 14580, 14720, 14835, 14904, 14985, 15120, 15318, 15456, 15480, 15540, 15552, 15824, 15910, 15984, 16128, 16254, 16512, 16560, 16576, 16767, 17010, 17020, 17280, 17388, 17415, 17664, 17760, 17802, 17871, 17982, 18060, 18144, 18576, 18630, 18648, 19092, 19264, 19320, 19440, 19780, 19872, 19980, 20160, 20412, 20424, 20608, 20640, 20720, 20736, 20769, 20898, 20979, 21312, 21672, 21735, 22080, 22274, 22356, 22680, 22977, 23184, 23220, 23310, 23328, 23680, 23736, 23828, 23865, 23976, 24080, 24192, 24381, 24768, 24840, 24864, 25456, 25515, 25530, 25760, 25920, 26082, 26496, 26640, 26703, 26880, 26973, 27090, 27216, 27232, 27520, 27692, 27864, 27945, 27972, 28416, 28638, 28896, 28980, 29160, 29440, 29670, 29785, 29808, 29970, 30240, 30636, 30912, 30960, 31080, 31104, 31347, 31648, 31820, 31968, 32508, 33024, 33120, 33152, 33411, 33534, 34020, 34040, 34560, 34615, 34776, 34830, 34965, 35520, 35604, 35742, 35964, 36120, 36288, 36593, 37152, 37260, 37296, 38184, 38295, 38528, 38640, 38880, 39123, 39560, 39744, 39960, 40320, 40635, 40824, 40848, 41216, 41280, 41440, 41538, 41796, 41958, 42624, 42957, 43344, 43470, 44160, 44505, 44548, 44712, 44955, 45360, 45954, 46368, 46440, 46620, 46656, 47360, 47472, 47656, 47730, 47952, 48160, 48384, 48762, 49536, 49680, 49728, 50912, 51030, 51060, 51520, 51840, 52164, 52245, 52992, 53280, 53406, 53613, 53946, 54180, 54432, 54464, 55040, 55384, 55685, 55728, 55890, 55944, 57276, 57792, 57960, 58320, 59340, 59570, 59616, 59940, 60480, 61272, 61824, 61920, 62160, 62208, 62307, 62694, 62937, 63296, 63640, 63936, 65016, 65205, 66240, 66304, 66822, 67068, 68040, 68080, 68931, 69230, 69552, 69660, 69930, 71040, 71208, 71484, 71595, 71928, 72240, 72576, 73143, 73186, 74304, 74520, 74592, 76368, 76590, 77056, 77280, 77760, 78246, 79120, 79488, 79920, 80109, 80640, 81270, 81648, 81696, 82560, 82880, 83076, 83592, 83835, 83916, 85248, 85914, 86688, 86940, 88320, 89010, 89096, 89355, 89424, 89910, 90720, 91908, 92736, 92880, 93240, 93312, 94944, 95312, 95460, 95904, 96320, 97524, 99072, 99360, 99456, 100233, 101824, 102060, 102120, 103040, 103680, 103845, 104328, 104490, 104895, 106560, 106812, 107226, 107892, 108360, 108864, 108928, 109779, 110768, 111370, 111456, 111780, 111888, 114552, 114885, 115584, 115920, 116640, 117369, 118680, 119140, 119232, 119880, 120960, 121905, 122544, 123648, 123840, 124320, 124614, 125388, 125874, 126592, 127280, 127872, 128871, 130032, 130410, 132480, 133515, 133644, 134136, 134865, 136080, 136160, 137862, 138460, 139104, 139320, 139860, 142080, 142416, 142968, 143190, 143856, 144480, 145152, 146286, 146372, 148608, 149040, 149184, 152736, 153180, 154560, 155520, 156492, 156735, 158240, 158976, 159840, 160218, 160839, 162540, 163296, 163392, 165120, 165760, 166152, 167055, 167184, 167670, 167832, 171828, 173376, 173880, 178020, 178192, 178710, 178848, 179820, 181440, 182965, 183816, 185472, 185760, 186480, 186624, 186921, 188811, 189888, 190624, 190920, 191808, 192640, 195048, 195615, 198720, 198912, 200466, 203648, 204120, 204240, 206080, 206793, 207690, 208656, 208980, 209790, 213120, 213624, 214452, 214785, 215784, 216720, 217728, 217856, 219429, 219558, 221536, 222740, 222912, 223560, 223776, 229104, 229770, 231168, 231840, 233280, 234738, 237360, 238280, 238464, 239760, 240327, 241920, 243810, 245088, 247680, 248640, 249228, 250776, 251748, 253184, 254560, 255744, 256151, 257742, 260064, 260820, 264960, 267030, 267288, 268065, 268272, 269730, 272160, 272320, 275724, 276920, 278208, 278640, 279720, 284832, 285936, 286380, 287712, 288960, 292572, 292744, 297216, 298080, 298368, 300699, 305472, 306360, 309120, 311040, 311535, 312984, 313470, 314685, 316480, 319680, 320436, 321678, 325080, 326592, 326784, 329337, 331520, 332304, 334110, 334368, 335340, 335664, 343656, 344655, 346752, 347760, 356040, 356384, 357420, 357696, 359640, 362880, 365715, 365930, 367632, 370944, 371520, 372960, 373842, 377622, 379776, 381248, 381840, 383616, 385280, 386613, 390096, 391230, 397440, 400545, 400932, 407296, 408240, 408480, 413586, 415380, 417312, 417960, 419580, 426240, 427248, 428904, 429570, 431568, 433440, 435456, 438858, 439116, 443072, 445480, 445824, 447120, 447552, 458208, 459540, 463680, 466560, 469476, 474720, 476560, 476928, 479520, 480654, 482517, 487620, 490176, 495360, 497280, 498456, 501165, 501552, 503496, 509120, 512302, 515484, 520128, 521640, 534060, 534576, 536130, 536544, 539460, 544320, 544640, 548895, 551448, 553840, 556416, 557280, 559440, 560763, 569664, 571872, 572760, 575424, 577920, 585144, 585488, 586845, 596160, 596736, 601398, 610944, 612720, 618240, 620379, 623070, 625968, 626940, 629370, 632960, 639360, 640872, 643356, 644355, 650160, 653184, 653568, 658674, 664608, 668220, 668736, 670680, 671328, 687312, 689310, 693504, 695520, 712080, 712768, 714840, 715392, 719280, 720981, 725760, 731430, 731860, 735264, 743040, 745920, 747684, 755244, 759552, 762496, 763680, 767232, 768453, 773226, 780192, 782460, 794880, 801090, 801864, 804195, 816480, 816960, 827172, 830760, 834624, 835920, 839160, 854496, 857808, 859140, 863136, 866880, 877716, 878232, 886144, 890960, 891648, 894240, 895104, 902097, 916416, 919080, 927360, 933120, 934605, 938952, 944055, 949440, 953120, 959040, 961308, 965034, 975240, 980352, 988011, 994560, 996912, 1002330, 1003104, 1006992, 1018240, 1024604, 1030968, 1033965, 1040256, 1043280, 1068120, 1069152, 1072260, 1073088, 1078920, 1088640, 1089280, 1097145, 1097790, 1102896, 1107680, 1112832, 1114560, 1118880, 1121526, 1139328, 1143744, 1145520, 1150848, 1155840, 1159839, 1170288, 1170976, 1173690, 1192320, 1201635, 1202796, 1221888, 1225440, 1240758, 1246140, 1251936, 1253880, 1258740, 1265920, 1278720, 1280755, 1281744, 1286712, 1288710, 1300320, 1306368, 1317348, 1329216, 1336440, 1337472, 1341360, 1342656, 1374624, 1378620, 1391040, 1424160, 1425536, 1429680, 1430784, 1438560, 1441962, 1447551, 1462860, 1463720, 1470528, 1486080, 1491840, 1495368, 1503495, 1510488, 1524992, 1527360, 1536906, 1546452, 1560384, 1564920, 1602180, 1603728, 1608390, 1632960, 1633920, 1646685, 1654344, 1661520, 1669248, 1671840, 1678320, 1682289, 1708992, 1715616, 1718280, 1726272, 1733760, 1755432, 1756464, 1772288, 1781920, 1788480, 1790208, 1804194, 1832832, 1838160, 1854720, 1869210, 1877904, 1888110, 1898880, 1906240, 1918080, 1922616, 1930068, 1933065, 1950480, 1960704, 1976022, 1993824, 2004660, 2006208, 2013984, 2036480, 2049208, 2061936, 2067930, 2080512, 2086560, 2136240, 2138304, 2144520, 2146176, 2157840, 2177280, 2194290, 2195580, 2205792, 2215360, 2229120, 2237760, 2243052, 2278656, 2287488, 2291040, 2301696, 2305359, 2319678, 2340576, 2341952, 2347380, 2384640, 2403270, 2405592, 2412585, 2450880, 2481516, 2492280, 2503872, 2507760, 2517480, 2561510, 2563488, 2573424, 2577420, 2600640, 2634696, 2658432, 2672880, 2674944, 2682720, 2685312, 2706291, 2749248, 2757240, 2782080, 2803815, 2848320, 2851072, 2859360, 2877120, 2883924, 2895102, 2925720, 2927440, 2941056, 2964033, 2983680, 2990736, 3006990, 3020976, 3054720, 3073812, 3092904, 3101895, 3120768, 3129840, 3204360, 3207456, 3216780, 3265920, 3267840, 3293370, 3308688, 3323040, 3338496, 3343680, 3356640, 3364578, 3417984, 3431232, 3436560, 3452544, 3467520, 3510864, 3512928, 3563840, 3576960, 3604905, 3608388, 3665664, 3676320, 3738420, 3755808, 3776220, 3797760, 3812480, 3836160, 3842265, 3845232, 3860136, 3866130, 3900960, 3952044, 3987648, 4009320, 4012416, 4027968, 4098416, 4123872, 4135860, 4173120, 4272480, 4276608, 4289040, 4292352, 4315680, 4342653, 4388580, 4391160, 4411584, 4430720, 4458240, 4475520, 4486104, 4510485, 4574976, 4582080, 4610718, 4639356, 4681152, 4683904, 4694760, 4806540, 4811184, 4825170, 4901760, 4940055, 4963032, 4984560, 5007744, 5015520, 5034960, 5046867, 5123020, 5126976, 5146848, 5154840, 5201280, 5269392, 5316864, 5345760, 5365440, 5370624, 5412582, 5498496, 5514480, 5564160, 5607630, 5696640, 5718720, 5754240, 5767848, 5790204, 5799195, 5851440, 5854880, 5882112, 5928066, 5981472, 6013980, 6041952, 6109440, 6147624, 6185808, 6203790, 6241536, 6259680, 6408720, 6414912, 6433560, 6531840, 6586740, 6617376, 6646080, 6687360, 6713280, 6729156, 6835968, 6862464, 6873120, 6905088, 6916077, 7021728, 7025856, 7127680, 7153920, 7209810, 7216776, 7237755, 7352640, 7476840, 7511616, 7552440, 7624960, 7684530, 7690464, 7720272, 7732260, 7801920, 7904088, 7975296, 8018640, 8024832, 8055936, 8118873, 8196832, 8247744, 8271720, 8346240, 8411445, 8544960, 8553216, 8578080, 8631360, 8685306, 8777160, 8782320, 8823168, 8861440, 8892099, 8951040, 8972208, 9020970, 9164160, 9221436, 9278712, 9362304, 9367808, 9389520, 9613080, 9622368, 9650340, 9803520, 9880110, 9926064, 9969120, 10015488, 10031040, 10069920, 10093734, 10246040, 10253952, 10293696, 10309680, 10402560, 10538784, 10691520, 10730880, 10825164, 10996992, 11028960, 11215260, 11393280, 11437440, 11508480, 11526795, 11535696, 11580408, 11598390, 11702880, 11709760, 11856132, 11962944, 12027960, 12083904, 12295248, 12371616, 12407580, 12519360, 12817440, 12829824, 12867120, 13173480, 13234752, 13292160, 13374720, 13426560, 13458312, 13531455, 13724928, 13746240, 13832154, 14043456, 14051712, 14255360, 14419620, 14433552, 14475510, 14705280, 14820165, 14953680, 15023232, 15104880, 15369060, 15380928, 15440544, 15464520, 15603840, 15808176, 15950592, 16037280, 16111872, 16237746, 16393664, 16495488, 16543440, 16692480, 16822890, 17089920, 17156160, 17262720, 17370612, 17554320, 17564640, 17646336, 17784198, 17944416, 18041940, 18328320, 18442872, 18557424, 18724608, 18779040, 19226160, 19244736, 19300680, 19760220, 19852128, 19938240, 20062080, 20139840, 20187468, 20492080, 20507904, 20587392, 20619360, 20748231, 21077568, 21383040, 21461760, 21650328, 21713265, 22057920, 22430520, 22874880, 23053590, 23071392, 23160816, 23196780, 23405760, 23419520, 23712264, 23925888, 24055920, 24167808, 24590496, 24743232, 24815160, 25038720, 25234335, 25634880, 25659648, 25734240, 26346960, 26469504, 26584320, 26676297, 26853120, 26916624, 27062910, 27492480, 27664308, 28086912, 28103424, 28839240, 28867104, 28951020, 29410560, 29640330, 29907360, 30046464, 30209760, 30738120, 30761856, 30881088, 30929040, 31207680, 31616352, 32074560, 32475492, 32787328, 32990976, 33086880, 33645780, 34179840, 34312320, 34525440, 34580385, 34741224, 35108640, 35129280, 35568396, 35888832, 36083880, 36885744, 37114848, 37558080, 38452320, 38489472, 38601360, 39520440, 39704256, 39876480, 40124160, 40279680, 40374936, 40594365, 40984160, 41174784, 41238720, 41496462, 42155136, 42766080, 43300656, 43426530, 44115840, 44460495, 44861040, 46107180, 46142784, 46321632, 46393560, 46811520, 46839040, 47424528, 47851776, 48111840, 48335616, 49180992, 49486464, 49630320, 50077440, 50468670, 51269760, 51468480, 52693920, 52939008, 53352594, 53833248, 54125820, 54984960, 55328616, 56173824, 57678480, 57734208, 57902040, 59280660, 59814720, 60419520, 61476240, 61523712, 61762176, 61858080, 62244693, 63232704, 64149120, 64950984, 65574656, 66173760, 67291560, 68624640, 69160770, 69482448, 70217280, 70258560, 71136792, 71777664, 72167760, 73771488, 74229696, 75116160, 76904640, 76978944, 77202720, 79040880, 79408512, 79752960, 80559360, 80749872, 81188730, 81968320, 82477440, 82992924, 84310272, 86601312, 86853060, 88231680, 88920990, 89722080, 92214360, 92285568, 92643264, 92787120, 93623040, 94849056, 96223680, 98361984, 98972928, 99260640, 100937340, 102539520, 102936960, 103741155, 105387840, 106705188, 107666496, 108251640, 110657232, 115356960, 115468416, 115804080, 118561320, 119629440, 120839040, 122952480, 123524352, 123716160, 124489386, 126465408, 128298240, 129901968, 132347520, 133381485, 134583120, 138321540, 138964896, 140434560, 140517120, 142273584, 143555328, 144335520, 147542976, 148459392, 150232320, 153809280, 154405440, 158081760, 158817024, 161499744, 162377460, 163936640, 164954880, 165985848, 173202624, 173706120, 177841980, 179444160, 184428720, 184571136, 185286528, 185574240, 186734079, 189698112, 192447360, 196723968, 198521280, 201874680, 205873920, 207482310, 210775680, 213410376, 215332992, 216503280, 221314464, 230713920, 230936832, 231608160, 237122640, 239258880, 241678080, 245904960, 247432320, 248978772, 252930816, 259803936, 264695040, 266762970, 269166240, 276643080, 277929792, 280869120, 284547168, 288671040, 295085952, 296918784, 307618560, 308810880, 311223465, 316163520, 322999488, 324754920, 327873280, 331971696, 346405248, 347412240, 355683960, 358888320, 368857440, 370573056, 371148480, 373468158, 379396224, 384894720, 397042560, 403749360, 414964620, 421551360, 426820752, 430665984, 433006560, 442628928, 461427840, 463216320, 474245280, 491809920, 494864640, 497957544, 519607872, 533525940, 538332480, 553286160, 555859584, 569094336, 577342080, 590171904, 617621760, 622446930, 632327040, 645998976, 649509840, 663943392, 692810496, 694824480, 711367920, 717776640, 737714880, 742296960, 746936316, 758792448, 794085120, 807498720, 829929240, 853641504, 866013120, 885257856, 922855680, 926432640, 933670395, 948490560, 983619840, 995915088, 1039215744, 1067051880, 1076664960, 1106572320, 1111719168, 1138188672, 1154684160, 1244893860, 1264654080, 1291997952, 1299019680, 1327886784, 1389648960, 1422735840, 1475429760, 1484593920, 1493872632, 1614997440, 1659858480, 1707283008, 1732026240, 1770515712, 1852865280, 1867340790, 1896981120, 1991830176, 2078431488, 2134103760, 2153329920, 2213144640, 2276377344, 2489787720, 2598039360, 2655773568, 2779297920, 2845471680, 2950859520, 2987745264, 3229994880, 3319716960, 3414566016, 3464052480, 3734681580, 3793962240, 3983660352, 4268207520, 4426289280, 4979575440, 5196078720, 5311547136, 5558595840, 5690943360, 5975490528, 6459989760, 6639433920, 6829132032, 7469363160, 7967320704, 8536415040, 8852578560, 9959150880, 10392157440, 11381886720, 11950981056, 13278867840, 14938726320, 15934641408, 17072830080, 19918301760, 23901962112, 26557735680, 29877452640, 34145660160, 39836603520, 47803924224, 59754905280, 79673207040, 119509810560, 239019621120]

約数ペア:

[(1, 239019621120), (2, 119509810560), (3, 79673207040), (4, 59754905280), (5, 47803924224), (6, 39836603520), (7, 34145660160), (8, 29877452640), (9, 26557735680), (10, 23901962112), (12, 19918301760), (14, 17072830080), (15, 15934641408), (16, 14938726320), (18, 13278867840), (20, 11950981056), (21, 11381886720), (23, 10392157440), (24, 9959150880), (27, 8852578560), (28, 8536415040), (30, 7967320704), (32, 7469363160), (35, 6829132032), (36, 6639433920), (37, 6459989760), (40, 5975490528), (42, 5690943360), (43, 5558595840), (45, 5311547136), (46, 5196078720), (48, 4979575440), (54, 4426289280), (56, 4268207520), (60, 3983660352), (63, 3793962240), (64, 3734681580), (69, 3464052480), (70, 3414566016), (72, 3319716960), (74, 3229994880), (80, 2987745264), (81, 2950859520), (84, 2845471680), (86, 2779297920), (90, 2655773568), (92, 2598039360), (96, 2489787720), (105, 2276377344), (108, 2213144640), (111, 2153329920), (112, 2134103760), (115, 2078431488), (120, 1991830176), (126, 1896981120), (128, 1867340790), (129, 1852865280), (135, 1770515712), (138, 1732026240), (140, 1707283008), (144, 1659858480), (148, 1614997440), (160, 1493872632), (161, 1484593920), (162, 1475429760), (168, 1422735840), (172, 1389648960), (180, 1327886784), (184, 1299019680), (185, 1291997952), (189, 1264654080), (192, 1244893860), (207, 1154684160), (210, 1138188672), (215, 1111719168), (216, 1106572320), (222, 1076664960), (224, 1067051880), (230, 1039215744), (240, 995915088), (243, 983619840), (252, 948490560), (256, 933670395), (258, 926432640), (259, 922855680), (270, 885257856), (276, 866013120), (280, 853641504), (288, 829929240), (296, 807498720), (301, 794085120), (315, 758792448), (320, 746936316), (322, 742296960), (324, 737714880), (333, 717776640), (336, 711367920), (344, 694824480), (345, 692810496), (360, 663943392), (368, 649509840), (370, 645998976), (378, 632327040), (384, 622446930), (387, 617621760), (405, 590171904), (414, 577342080), (420, 569094336), (430, 555859584), (432, 553286160), (444, 538332480), (448, 533525940), (460, 519607872), (480, 497957544), (483, 494864640), (486, 491809920), (504, 474245280), (516, 463216320), (518, 461427840), (540, 442628928), (552, 433006560), (555, 430665984), (560, 426820752), (567, 421551360), (576, 414964620), (592, 403749360), (602, 397042560), (621, 384894720), (630, 379396224), (640, 373468158), (644, 371148480), (645, 370573056), (648, 368857440), (666, 358888320), (672, 355683960), (688, 347412240), (690, 346405248), (720, 331971696), (729, 327873280), (736, 324754920), (740, 322999488), (756, 316163520), (768, 311223465), (774, 308810880), (777, 307618560), (805, 296918784), (810, 295085952), (828, 288671040), (840, 284547168), (851, 280869120), (860, 277929792), (864, 276643080), (888, 269166240), (896, 266762970), (903, 264695040), (920, 259803936), (945, 252930816), (960, 248978772), (966, 247432320), (972, 245904960), (989, 241678080), (999, 239258880), (1008, 237122640), (1032, 231608160), (1035, 230936832), (1036, 230713920), (1080, 221314464), (1104, 216503280), (1110, 215332992), (1120, 213410376), (1134, 210775680), (1152, 207482310), (1161, 205873920), (1184, 201874680), (1204, 198521280), (1215, 196723968), (1242, 192447360), (1260, 189698112), (1280, 186734079), (1288, 185574240), (1290, 185286528), (1295, 184571136), (1296, 184428720), (1332, 179444160), (1344, 177841980), (1376, 173706120), (1380, 173202624), (1440, 165985848), (1449, 164954880), (1458, 163936640), (1472, 162377460), (1480, 161499744), (1505, 158817024), (1512, 158081760), (1548, 154405440), (1554, 153809280), (1591, 150232320), (1610, 148459392), (1620, 147542976), (1656, 144335520), (1665, 143555328), (1680, 142273584), (1701, 140517120), (1702, 140434560), (1720, 138964896), (1728, 138321540), (1776, 134583120), (1792, 133381485), (1806, 132347520), (1840, 129901968), (1863, 128298240), (1890, 126465408), (1920, 124489386), (1932, 123716160), (1935, 123524352), (1944, 122952480), (1978, 120839040), (1998, 119629440), (2016, 118561320), (2064, 115804080), (2070, 115468416), (2072, 115356960), (2160, 110657232), (2208, 108251640), (2220, 107666496), (2240, 106705188), (2268, 105387840), (2304, 103741155), (2322, 102936960), (2331, 102539520), (2368, 100937340), (2408, 99260640), (2415, 98972928), (2430, 98361984), (2484, 96223680), (2520, 94849056), (2553, 93623040), (2576, 92787120), (2580, 92643264), (2590, 92285568), (2592, 92214360), (2664, 89722080), (2688, 88920990), (2709, 88231680), (2752, 86853060), (2760, 86601312), (2835, 84310272), (2880, 82992924), (2898, 82477440), (2916, 81968320), (2944, 81188730), (2960, 80749872), (2967, 80559360), (2997, 79752960), (3010, 79408512), (3024, 79040880), (3096, 77202720), (3105, 76978944), (3108, 76904640), (3182, 75116160), (3220, 74229696), (3240, 73771488), (3312, 72167760), (3330, 71777664), (3360, 71136792), (3402, 70258560), (3404, 70217280), (3440, 69482448), (3456, 69160770), (3483, 68624640), (3552, 67291560), (3612, 66173760), (3645, 65574656), (3680, 64950984), (3726, 64149120), (3780, 63232704), (3840, 62244693), (3864, 61858080), (3870, 61762176), (3885, 61523712), (3888, 61476240), (3956, 60419520), (3996, 59814720), (4032, 59280660), (4128, 57902040), (4140, 57734208), (4144, 57678480), (4255, 56173824), (4320, 55328616), (4347, 54984960), (4416, 54125820), (4440, 53833248), (4480, 53352594), (4515, 52939008), (4536, 52693920), (4644, 51468480), (4662, 51269760), (4736, 50468670), (4773, 50077440), (4816, 49630320), (4830, 49486464), (4860, 49180992), (4945, 48335616), (4968, 48111840), (4995, 47851776), (5040, 47424528), (5103, 46839040), (5106, 46811520), (5152, 46393560), (5160, 46321632), (5180, 46142784), (5184, 46107180), (5328, 44861040), (5376, 44460495), (5418, 44115840), (5504, 43426530), (5520, 43300656), (5589, 42766080), (5670, 42155136), (5760, 41496462), (5796, 41238720), (5805, 41174784), (5832, 40984160), (5888, 40594365), (5920, 40374936), (5934, 40279680), (5957, 40124160), (5994, 39876480), (6020, 39704256), (6048, 39520440), (6192, 38601360), (6210, 38489472), (6216, 38452320), (6364, 37558080), (6440, 37114848), (6480, 36885744), (6624, 36083880), (6660, 35888832), (6720, 35568396), (6804, 35129280), (6808, 35108640), (6880, 34741224), (6912, 34580385), (6923, 34525440), (6966, 34312320), (6993, 34179840), (7104, 33645780), (7224, 33086880), (7245, 32990976), (7290, 32787328), (7360, 32475492), (7452, 32074560), (7560, 31616352), (7659, 31207680), (7728, 30929040), (7740, 30881088), (7770, 30761856), (7776, 30738120), (7912, 30209760), (7955, 30046464), (7992, 29907360), (8064, 29640330), (8127, 29410560), (8256, 28951020), (8280, 28867104), (8288, 28839240), (8505, 28103424), (8510, 28086912), (8640, 27664308), (8694, 27492480), (8832, 27062910), (8880, 26916624), (8901, 26853120), (8960, 26676297), (8991, 26584320), (9030, 26469504), (9072, 26346960), (9288, 25734240), (9315, 25659648), (9324, 25634880), (9472, 25234335), (9546, 25038720), (9632, 24815160), (9660, 24743232), (9720, 24590496), (9890, 24167808), (9936, 24055920), (9990, 23925888), (10080, 23712264), (10206, 23419520), (10212, 23405760), (10304, 23196780), (10320, 23160816), (10360, 23071392), (10368, 23053590), (10449, 22874880), (10656, 22430520), (10836, 22057920), (11008, 21713265), (11040, 21650328), (11137, 21461760), (11178, 21383040), (11340, 21077568), (11520, 20748231), (11592, 20619360), (11610, 20587392), (11655, 20507904), (11664, 20492080), (11840, 20187468), (11868, 20139840), (11914, 20062080), (11988, 19938240), (12040, 19852128), (12096, 19760220), (12384, 19300680), (12420, 19244736), (12432, 19226160), (12728, 18779040), (12765, 18724608), (12880, 18557424), (12960, 18442872), (13041, 18328320), (13248, 18041940), (13320, 17944416), (13440, 17784198), (13545, 17646336), (13608, 17564640), (13616, 17554320), (13760, 17370612), (13846, 17262720), (13932, 17156160), (13986, 17089920), (14208, 16822890), (14319, 16692480), (14448, 16543440), (14490, 16495488), (14580, 16393664), (14720, 16237746), (14835, 16111872), (14904, 16037280), (14985, 15950592), (15120, 15808176), (15318, 15603840), (15456, 15464520), (15480, 15440544), (15540, 15380928), (15552, 15369060), (15824, 15104880), (15910, 15023232), (15984, 14953680), (16128, 14820165), (16254, 14705280), (16512, 14475510), (16560, 14433552), (16576, 14419620), (16767, 14255360), (17010, 14051712), (17020, 14043456), (17280, 13832154), (17388, 13746240), (17415, 13724928), (17664, 13531455), (17760, 13458312), (17802, 13426560), (17871, 13374720), (17982, 13292160), (18060, 13234752), (18144, 13173480), (18576, 12867120), (18630, 12829824), (18648, 12817440), (19092, 12519360), (19264, 12407580), (19320, 12371616), (19440, 12295248), (19780, 12083904), (19872, 12027960), (19980, 11962944), (20160, 11856132), (20412, 11709760), (20424, 11702880), (20608, 11598390), (20640, 11580408), (20720, 11535696), (20736, 11526795), (20769, 11508480), (20898, 11437440), (20979, 11393280), (21312, 11215260), (21672, 11028960), (21735, 10996992), (22080, 10825164), (22274, 10730880), (22356, 10691520), (22680, 10538784), (22977, 10402560), (23184, 10309680), (23220, 10293696), (23310, 10253952), (23328, 10246040), (23680, 10093734), (23736, 10069920), (23828, 10031040), (23865, 10015488), (23976, 9969120), (24080, 9926064), (24192, 9880110), (24381, 9803520), (24768, 9650340), (24840, 9622368), (24864, 9613080), (25456, 9389520), (25515, 9367808), (25530, 9362304), (25760, 9278712), (25920, 9221436), (26082, 9164160), (26496, 9020970), (26640, 8972208), (26703, 8951040), (26880, 8892099), (26973, 8861440), (27090, 8823168), (27216, 8782320), (27232, 8777160), (27520, 8685306), (27692, 8631360), (27864, 8578080), (27945, 8553216), (27972, 8544960), (28416, 8411445), (28638, 8346240), (28896, 8271720), (28980, 8247744), (29160, 8196832), (29440, 8118873), (29670, 8055936), (29785, 8024832), (29808, 8018640), (29970, 7975296), (30240, 7904088), (30636, 7801920), (30912, 7732260), (30960, 7720272), (31080, 7690464), (31104, 7684530), (31347, 7624960), (31648, 7552440), (31820, 7511616), (31968, 7476840), (32508, 7352640), (33024, 7237755), (33120, 7216776), (33152, 7209810), (33411, 7153920), (33534, 7127680), (34020, 7025856), (34040, 7021728), (34560, 6916077), (34615, 6905088), (34776, 6873120), (34830, 6862464), (34965, 6835968), (35520, 6729156), (35604, 6713280), (35742, 6687360), (35964, 6646080), (36120, 6617376), (36288, 6586740), (36593, 6531840), (37152, 6433560), (37260, 6414912), (37296, 6408720), (38184, 6259680), (38295, 6241536), (38528, 6203790), (38640, 6185808), (38880, 6147624), (39123, 6109440), (39560, 6041952), (39744, 6013980), (39960, 5981472), (40320, 5928066), (40635, 5882112), (40824, 5854880), (40848, 5851440), (41216, 5799195), (41280, 5790204), (41440, 5767848), (41538, 5754240), (41796, 5718720), (41958, 5696640), (42624, 5607630), (42957, 5564160), (43344, 5514480), (43470, 5498496), (44160, 5412582), (44505, 5370624), (44548, 5365440), (44712, 5345760), (44955, 5316864), (45360, 5269392), (45954, 5201280), (46368, 5154840), (46440, 5146848), (46620, 5126976), (46656, 5123020), (47360, 5046867), (47472, 5034960), (47656, 5015520), (47730, 5007744), (47952, 4984560), (48160, 4963032), (48384, 4940055), (48762, 4901760), (49536, 4825170), (49680, 4811184), (49728, 4806540), (50912, 4694760), (51030, 4683904), (51060, 4681152), (51520, 4639356), (51840, 4610718), (52164, 4582080), (52245, 4574976), (52992, 4510485), (53280, 4486104), (53406, 4475520), (53613, 4458240), (53946, 4430720), (54180, 4411584), (54432, 4391160), (54464, 4388580), (55040, 4342653), (55384, 4315680), (55685, 4292352), (55728, 4289040), (55890, 4276608), (55944, 4272480), (57276, 4173120), (57792, 4135860), (57960, 4123872), (58320, 4098416), (59340, 4027968), (59570, 4012416), (59616, 4009320), (59940, 3987648), (60480, 3952044), (61272, 3900960), (61824, 3866130), (61920, 3860136), (62160, 3845232), (62208, 3842265), (62307, 3836160), (62694, 3812480), (62937, 3797760), (63296, 3776220), (63640, 3755808), (63936, 3738420), (65016, 3676320), (65205, 3665664), (66240, 3608388), (66304, 3604905), (66822, 3576960), (67068, 3563840), (68040, 3512928), (68080, 3510864), (68931, 3467520), (69230, 3452544), (69552, 3436560), (69660, 3431232), (69930, 3417984), (71040, 3364578), (71208, 3356640), (71484, 3343680), (71595, 3338496), (71928, 3323040), (72240, 3308688), (72576, 3293370), (73143, 3267840), (73186, 3265920), (74304, 3216780), (74520, 3207456), (74592, 3204360), (76368, 3129840), (76590, 3120768), (77056, 3101895), (77280, 3092904), (77760, 3073812), (78246, 3054720), (79120, 3020976), (79488, 3006990), (79920, 2990736), (80109, 2983680), (80640, 2964033), (81270, 2941056), (81648, 2927440), (81696, 2925720), (82560, 2895102), (82880, 2883924), (83076, 2877120), (83592, 2859360), (83835, 2851072), (83916, 2848320), (85248, 2803815), (85914, 2782080), (86688, 2757240), (86940, 2749248), (88320, 2706291), (89010, 2685312), (89096, 2682720), (89355, 2674944), (89424, 2672880), (89910, 2658432), (90720, 2634696), (91908, 2600640), (92736, 2577420), (92880, 2573424), (93240, 2563488), (93312, 2561510), (94944, 2517480), (95312, 2507760), (95460, 2503872), (95904, 2492280), (96320, 2481516), (97524, 2450880), (99072, 2412585), (99360, 2405592), (99456, 2403270), (100233, 2384640), (101824, 2347380), (102060, 2341952), (102120, 2340576), (103040, 2319678), (103680, 2305359), (103845, 2301696), (104328, 2291040), (104490, 2287488), (104895, 2278656), (106560, 2243052), (106812, 2237760), (107226, 2229120), (107892, 2215360), (108360, 2205792), (108864, 2195580), (108928, 2194290), (109779, 2177280), (110768, 2157840), (111370, 2146176), (111456, 2144520), (111780, 2138304), (111888, 2136240), (114552, 2086560), (114885, 2080512), (115584, 2067930), (115920, 2061936), (116640, 2049208), (117369, 2036480), (118680, 2013984), (119140, 2006208), (119232, 2004660), (119880, 1993824), (120960, 1976022), (121905, 1960704), (122544, 1950480), (123648, 1933065), (123840, 1930068), (124320, 1922616), (124614, 1918080), (125388, 1906240), (125874, 1898880), (126592, 1888110), (127280, 1877904), (127872, 1869210), (128871, 1854720), (130032, 1838160), (130410, 1832832), (132480, 1804194), (133515, 1790208), (133644, 1788480), (134136, 1781920), (134865, 1772288), (136080, 1756464), (136160, 1755432), (137862, 1733760), (138460, 1726272), (139104, 1718280), (139320, 1715616), (139860, 1708992), (142080, 1682289), (142416, 1678320), (142968, 1671840), (143190, 1669248), (143856, 1661520), (144480, 1654344), (145152, 1646685), (146286, 1633920), (146372, 1632960), (148608, 1608390), (149040, 1603728), (149184, 1602180), (152736, 1564920), (153180, 1560384), (154560, 1546452), (155520, 1536906), (156492, 1527360), (156735, 1524992), (158240, 1510488), (158976, 1503495), (159840, 1495368), (160218, 1491840), (160839, 1486080), (162540, 1470528), (163296, 1463720), (163392, 1462860), (165120, 1447551), (165760, 1441962), (166152, 1438560), (167055, 1430784), (167184, 1429680), (167670, 1425536), (167832, 1424160), (171828, 1391040), (173376, 1378620), (173880, 1374624), (178020, 1342656), (178192, 1341360), (178710, 1337472), (178848, 1336440), (179820, 1329216), (181440, 1317348), (182965, 1306368), (183816, 1300320), (185472, 1288710), (185760, 1286712), (186480, 1281744), (186624, 1280755), (186921, 1278720), (188811, 1265920), (189888, 1258740), (190624, 1253880), (190920, 1251936), (191808, 1246140), (192640, 1240758), (195048, 1225440), (195615, 1221888), (198720, 1202796), (198912, 1201635), (200466, 1192320), (203648, 1173690), (204120, 1170976), (204240, 1170288), (206080, 1159839), (206793, 1155840), (207690, 1150848), (208656, 1145520), (208980, 1143744), (209790, 1139328), (213120, 1121526), (213624, 1118880), (214452, 1114560), (214785, 1112832), (215784, 1107680), (216720, 1102896), (217728, 1097790), (217856, 1097145), (219429, 1089280), (219558, 1088640), (221536, 1078920), (222740, 1073088), (222912, 1072260), (223560, 1069152), (223776, 1068120), (229104, 1043280), (229770, 1040256), (231168, 1033965), (231840, 1030968), (233280, 1024604), (234738, 1018240), (237360, 1006992), (238280, 1003104), (238464, 1002330), (239760, 996912), (240327, 994560), (241920, 988011), (243810, 980352), (245088, 975240), (247680, 965034), (248640, 961308), (249228, 959040), (250776, 953120), (251748, 949440), (253184, 944055), (254560, 938952), (255744, 934605), (256151, 933120), (257742, 927360), (260064, 919080), (260820, 916416), (264960, 902097), (267030, 895104), (267288, 894240), (268065, 891648), (268272, 890960), (269730, 886144), (272160, 878232), (272320, 877716), (275724, 866880), (276920, 863136), (278208, 859140), (278640, 857808), (279720, 854496), (284832, 839160), (285936, 835920), (286380, 834624), (287712, 830760), (288960, 827172), (292572, 816960), (292744, 816480), (297216, 804195), (298080, 801864), (298368, 801090), (300699, 794880), (305472, 782460), (306360, 780192), (309120, 773226), (311040, 768453), (311535, 767232), (312984, 763680), (313470, 762496), (314685, 759552), (316480, 755244), (319680, 747684), (320436, 745920), (321678, 743040), (325080, 735264), (326592, 731860), (326784, 731430), (329337, 725760), (331520, 720981), (332304, 719280), (334110, 715392), (334368, 714840), (335340, 712768), (335664, 712080), (343656, 695520), (344655, 693504), (346752, 689310), (347760, 687312), (356040, 671328), (356384, 670680), (357420, 668736), (357696, 668220), (359640, 664608), (362880, 658674), (365715, 653568), (365930, 653184), (367632, 650160), (370944, 644355), (371520, 643356), (372960, 640872), (373842, 639360), (377622, 632960), (379776, 629370), (381248, 626940), (381840, 625968), (383616, 623070), (385280, 620379), (386613, 618240), (390096, 612720), (391230, 610944), (397440, 601398), (400545, 596736), (400932, 596160), (407296, 586845), (408240, 585488), (408480, 585144), (413586, 577920), (415380, 575424), (417312, 572760), (417960, 571872), (419580, 569664), (426240, 560763), (427248, 559440), (428904, 557280), (429570, 556416), (431568, 553840), (433440, 551448), (435456, 548895), (438858, 544640), (439116, 544320), (443072, 539460), (445480, 536544), (445824, 536130), (447120, 534576), (447552, 534060), (458208, 521640), (459540, 520128), (463680, 515484), (466560, 512302), (469476, 509120), (474720, 503496), (476560, 501552), (476928, 501165), (479520, 498456), (480654, 497280), (482517, 495360), (487620, 490176)]