393939745920

素因数分解:

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

素因数の和:227

約数の個数: 2048

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

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

約数列:

[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, 84, 86, 89, 90, 92, 96, 105, 108, 111, 112, 115, 120, 126, 128, 129, 135, 138, 140, 144, 148, 160, 161, 168, 172, 178, 180, 184, 185, 189, 192, 207, 210, 215, 216, 222, 224, 230, 240, 252, 258, 259, 267, 270, 276, 280, 288, 296, 301, 315, 320, 322, 333, 336, 344, 345, 356, 360, 368, 370, 378, 384, 387, 414, 420, 430, 432, 444, 445, 448, 460, 480, 483, 504, 516, 518, 534, 540, 552, 555, 560, 576, 592, 602, 621, 623, 630, 640, 644, 645, 666, 672, 688, 690, 712, 720, 736, 740, 756, 774, 777, 801, 805, 828, 840, 851, 860, 864, 888, 890, 896, 903, 920, 945, 960, 966, 989, 999, 1008, 1032, 1035, 1036, 1068, 1080, 1104, 1110, 1120, 1152, 1161, 1184, 1204, 1242, 1246, 1260, 1288, 1290, 1295, 1332, 1335, 1344, 1376, 1380, 1424, 1440, 1449, 1472, 1480, 1505, 1512, 1548, 1554, 1591, 1602, 1610, 1656, 1665, 1680, 1702, 1720, 1728, 1776, 1780, 1806, 1840, 1869, 1890, 1920, 1932, 1935, 1978, 1998, 2016, 2047, 2064, 2070, 2072, 2136, 2160, 2208, 2220, 2240, 2322, 2331, 2368, 2403, 2408, 2415, 2484, 2492, 2520, 2553, 2576, 2580, 2590, 2664, 2670, 2688, 2709, 2752, 2760, 2848, 2880, 2898, 2944, 2960, 2967, 3010, 3024, 3096, 3105, 3108, 3115, 3182, 3204, 3220, 3293, 3312, 3330, 3360, 3404, 3440, 3456, 3552, 3560, 3612, 3680, 3738, 3780, 3827, 3864, 3870, 3885, 3956, 3996, 4005, 4032, 4094, 4128, 4140, 4144, 4255, 4272, 4320, 4347, 4416, 4440, 4480, 4515, 4644, 4662, 4736, 4773, 4806, 4816, 4830, 4945, 4968, 4984, 4995, 5040, 5106, 5152, 5160, 5180, 5328, 5340, 5418, 5504, 5520, 5607, 5696, 5760, 5796, 5805, 5920, 5934, 5957, 6020, 6048, 6141, 6192, 6210, 6216, 6230, 6364, 6408, 6440, 6586, 6624, 6660, 6720, 6808, 6880, 6923, 6993, 7104, 7120, 7224, 7245, 7360, 7476, 7560, 7654, 7659, 7728, 7740, 7770, 7912, 7955, 7992, 8010, 8064, 8127, 8188, 8256, 8280, 8288, 8510, 8544, 8640, 8694, 8832, 8880, 8901, 9030, 9288, 9324, 9345, 9546, 9612, 9632, 9660, 9879, 9890, 9936, 9968, 9990, 10080, 10212, 10235, 10304, 10320, 10360, 10656, 10680, 10836, 11040, 11137, 11214, 11392, 11481, 11592, 11610, 11655, 11840, 11868, 11914, 12015, 12040, 12096, 12282, 12384, 12420, 12432, 12460, 12728, 12765, 12816, 12880, 13172, 13248, 13320, 13440, 13545, 13616, 13760, 13846, 13986, 14208, 14240, 14319, 14329, 14448, 14490, 14720, 14835, 14952, 15120, 15308, 15318, 15456, 15480, 15540, 15824, 15910, 15984, 16020, 16254, 16376, 16465, 16512, 16560, 16576, 16821, 17020, 17088, 17280, 17388, 17760, 17802, 17871, 18060, 18423, 18576, 18648, 18690, 19092, 19135, 19224, 19264, 19320, 19758, 19780, 19872, 19936, 19980, 20160, 20424, 20470, 20608, 20640, 20720, 20769, 21312, 21360, 21672, 21735, 22080, 22274, 22428, 22962, 22977, 23051, 23184, 23220, 23310, 23680, 23736, 23828, 23865, 24030, 24080, 24192, 24564, 24768, 24840, 24864, 24920, 25456, 25530, 25632, 25760, 26344, 26496, 26640, 26703, 26789, 27090, 27232, 27520, 27692, 27972, 28035, 28480, 28638, 28658, 28896, 28980, 29637, 29670, 29785, 29904, 30240, 30616, 30636, 30705, 30912, 30960, 31080, 31648, 31820, 31968, 32040, 32508, 32752, 32930, 33120, 33152, 33411, 33642, 34040, 34176, 34443, 34615, 34776, 34965, 35520, 35604, 35742, 36120, 36593, 36846, 37152, 37296, 37380, 38184, 38270, 38295, 38448, 38528, 38640, 39516, 39560, 39744, 39872, 39960, 40320, 40635, 40848, 40940, 41280, 41440, 41538, 42624, 42720, 42957, 42987, 43344, 43470, 44160, 44505, 44548, 44856, 45924, 45954, 46102, 46368, 46440, 46620, 47472, 47656, 47730, 48060, 48160, 49128, 49395, 49536, 49680, 49728, 49840, 50912, 51060, 51264, 51520, 52688, 53280, 53406, 53578, 53613, 54180, 54464, 55269, 55384, 55685, 55944, 56070, 56960, 57276, 57316, 57405, 57792, 57960, 59274, 59340, 59570, 59808, 60480, 61232, 61272, 61410, 61824, 61920, 62160, 62307, 63296, 63640, 63936, 64080, 65016, 65504, 65860, 66240, 66822, 67284, 68080, 68886, 69153, 69230, 69552, 69930, 71040, 71208, 71484, 71595, 71645, 72240, 73186, 73692, 74304, 74592, 74760, 75739, 76368, 76540, 76590, 76896, 77280, 79032, 79120, 79488, 79744, 79920, 80367, 81270, 81696, 81880, 82560, 82880, 83076, 84105, 85440, 85914, 85974, 86688, 86940, 88021, 88911, 89010, 89096, 89355, 89712, 91848, 91908, 92115, 92204, 92736, 92880, 93240, 94944, 95312, 95460, 96120, 96320, 98256, 98790, 99360, 99456, 99680, 100233, 101824, 102120, 102528, 103040, 103329, 103845, 105376, 106560, 106812, 107156, 107226, 108360, 108928, 109779, 110538, 110768, 111370, 111888, 112140, 114552, 114632, 114810, 114885, 115255, 115584, 115920, 118548, 118680, 119140, 119616, 120960, 122464, 122544, 122820, 123840, 124320, 124614, 126592, 127280, 127872, 128160, 128961, 130032, 131008, 131720, 132480, 133515, 133644, 133945, 134568, 136160, 137772, 138306, 138460, 139104, 139860, 141599, 142416, 142968, 143190, 143290, 144480, 146372, 147384, 148185, 148608, 149184, 149520, 151478, 152736, 153080, 153180, 153792, 154560, 158064, 158240, 159840, 160734, 160839, 162540, 163392, 163760, 165760, 166152, 167055, 168210, 170880, 171828, 171948, 172215, 173376, 173880, 176042, 177822, 178020, 178192, 178710, 179424, 182965, 183696, 183816, 184230, 184408, 185472, 185760, 186480, 186921, 189888, 190624, 190920, 192240, 192640, 196512, 197580, 198720, 199360, 200466, 203648, 204240, 206658, 207459, 207690, 210752, 213120, 213624, 214312, 214452, 214785, 214935, 216720, 219558, 221076, 221536, 222740, 223776, 224280, 227217, 229104, 229264, 229620, 229770, 230510, 231840, 237096, 237360, 238280, 239232, 241101, 244928, 245088, 245640, 247680, 248640, 249228, 254560, 256151, 256320, 257922, 260064, 262016, 263440, 264063, 267030, 267288, 267890, 268065, 269136, 272320, 275544, 276345, 276612, 276920, 278208, 279720, 283198, 284832, 285936, 286380, 286580, 288960, 292744, 294768, 296370, 298368, 299040, 300699, 302956, 305472, 306160, 306360, 307584, 309120, 311535, 316128, 316480, 319680, 321468, 321678, 325080, 326784, 327520, 329337, 332304, 334110, 336420, 343656, 343896, 344430, 345765, 346752, 347760, 352084, 355644, 356040, 356384, 357420, 358848, 365930, 367392, 367632, 368460, 368816, 371520, 372960, 373842, 378695, 379776, 381248, 381840, 384480, 386883, 393024, 395160, 397440, 398720, 400932, 401835, 408480, 413316, 414918, 415380, 421504, 424797, 427248, 428624, 428904, 429570, 429870, 433440, 439116, 440105, 442152, 443072, 444555, 445480, 447552, 448560, 454434, 458208, 458528, 459240, 459540, 461020, 463680, 474192, 474720, 476560, 482202, 489856, 490176, 491280, 497280, 498456, 501165, 509120, 512302, 512640, 515844, 516645, 520128, 526880, 528126, 530173, 534060, 534576, 535780, 536130, 538272, 544640, 548895, 551088, 552690, 553224, 553840, 556416, 559440, 566396, 569664, 571872, 572760, 573160, 577920, 585488, 589536, 592740, 598080, 601398, 605912, 610944, 612320, 612720, 616147, 622377, 623070, 632256, 632960, 639360, 642936, 643356, 644805, 650160, 655040, 658674, 664608, 668220, 672840, 681651, 687312, 687792, 688860, 691530, 695520, 704168, 707995, 711288, 712080, 712768, 714840, 717696, 723303, 731860, 734784, 735264, 736920, 737632, 743040, 745920, 747684, 757390, 762496, 763680, 768453, 768960, 773766, 786048, 790320, 792189, 801864, 803670, 804195, 816960, 826632, 829836, 830760, 849594, 854496, 857248, 857808, 859140, 859740, 866880, 878232, 880210, 884304, 886144, 889110, 890960, 895104, 897120, 908868, 916416, 917056, 918480, 919080, 922040, 927360, 934605, 948384, 949440, 953120, 964404, 980352, 982560, 988011, 991193, 996912, 1002330, 1018240, 1024604, 1031688, 1033290, 1037295, 1040256, 1053760, 1056252, 1060346, 1068120, 1069152, 1071560, 1072260, 1076544, 1097790, 1102176, 1105380, 1106448, 1107680, 1118880, 1132792, 1136085, 1139328, 1143744, 1145520, 1146320, 1170976, 1179072, 1185480, 1196160, 1202796, 1205505, 1211824, 1224640, 1225440, 1232294, 1244754, 1246140, 1264512, 1274391, 1280755, 1285872, 1286712, 1289610, 1300320, 1310080, 1317348, 1320315, 1329216, 1336440, 1345680, 1363302, 1374624, 1375584, 1377720, 1383060, 1391040, 1408336, 1415990, 1422576, 1424160, 1425536, 1429680, 1446606, 1463720, 1469568, 1470528, 1473840, 1475264, 1491840, 1495368, 1503495, 1514780, 1527360, 1536906, 1537920, 1547532, 1580640, 1584378, 1590519, 1603728, 1607340, 1608390, 1633920, 1646685, 1653264, 1659672, 1661520, 1699188, 1708992, 1714496, 1715616, 1718280, 1719480, 1733760, 1756464, 1760420, 1768608, 1778220, 1781920, 1794240, 1817736, 1832832, 1834112, 1836960, 1838160, 1844080, 1848441, 1869210, 1896768, 1898880, 1906240, 1928808, 1934415, 1965120, 1976022, 1982386, 1993824, 2004660, 2044953, 2049208, 2063376, 2066580, 2074590, 2107520, 2112504, 2120692, 2123985, 2136240, 2138304, 2143120, 2144520, 2153088, 2195580, 2204352, 2210760, 2212896, 2215360, 2237760, 2265584, 2272170, 2287488, 2291040, 2292640, 2305359, 2341952, 2358144, 2370960, 2376567, 2405592, 2411010, 2423648, 2449280, 2450880, 2464588, 2489508, 2492280, 2548782, 2561510, 2571744, 2573424, 2579220, 2600640, 2634696, 2640630, 2650865, 2658432, 2672880, 2691360, 2726604, 2749248, 2751168, 2755440, 2766120, 2782080, 2816672, 2831980, 2845152, 2848320, 2859360, 2893212, 2927440, 2941056, 2947680, 2950528, 2973579, 2990736, 3006990, 3029560, 3054720, 3073812, 3080735, 3095064, 3111885, 3161280, 3168756, 3181038, 3207456, 3214680, 3216780, 3256777, 3293370, 3306528, 3319344, 3323040, 3398376, 3408255, 3417984, 3428992, 3431232, 3436560, 3438960, 3512928, 3520840, 3537216, 3556440, 3563840, 3588480, 3616515, 3635472, 3673920, 3676320, 3688160, 3696882, 3738420, 3793536, 3812480, 3823173, 3842265, 3857616, 3868830, 3930240, 3952044, 3960945, 3964772, 3987648, 4009320, 4089906, 4098416, 4126752, 4133160, 4149180, 4225008, 4241384, 4247970, 4272480, 4276608, 4286240, 4289040, 4391160, 4408704, 4421520, 4425792, 4430720, 4475520, 4531168, 4544340, 4582080, 4585280, 4610718, 4683904, 4741920, 4753134, 4771557, 4811184, 4822020, 4847296, 4901760, 4929176, 4940055, 4955965, 4979016, 4984560, 5097564, 5123020, 5143488, 5146848, 5158440, 5201280, 5269392, 5281260, 5301730, 5345760, 5382720, 5453208, 5498496, 5502336, 5510880, 5532240, 5545323, 5633344, 5663960, 5690304, 5696640, 5718720, 5786424, 5854880, 5895360, 5947158, 5981472, 6013980, 6059120, 6147624, 6161470, 6190128, 6223770, 6322560, 6337512, 6362076, 6371955, 6414912, 6429360, 6433560, 6513554, 6586740, 6613056, 6638688, 6646080, 6796752, 6816510, 6862464, 6873120, 6877920, 6916077, 7025856, 7041680, 7074432, 7112880, 7127680, 7233030, 7270944, 7347840, 7352640, 7376320, 7393764, 7476840, 7646346, 7684530, 7715232, 7737660, 7904088, 7921890, 7929544, 7952595, 7975296, 8018640, 8179812, 8196832, 8253504, 8266320, 8298360, 8450016, 8482768, 8495940, 8544960, 8572480, 8578080, 8782320, 8843040, 8851584, 8920737, 9062336, 9088680, 9164160, 9170560, 9221436, 9242205, 9483840, 9506268, 9543114, 9622368, 9644040, 9694592, 9770331, 9858352, 9880110, 9911930, 9958032, 9969120, 10195128, 10224765, 10246040, 10286976, 10293696, 10316880, 10538784, 10562520, 10603460, 10691520, 10765440, 10906416, 11021760, 11064480, 11090646, 11266688, 11327920, 11380608, 11437440, 11526795, 11572848, 11709760, 11790720, 11882835, 11894316, 11962944, 12027960, 12118240, 12295248, 12322940, 12380256, 12447540, 12675024, 12724152, 12743910, 12829824, 12858720, 12867120, 13027108, 13173480, 13226112, 13277376, 13292160, 13593504, 13633020, 13746240, 13755840, 13832154, 14051712, 14083360, 14225760, 14314671, 14466060, 14541888, 14705280, 14752640, 14787528, 14867895, 14953680, 15292692, 15369060, 15430464, 15475320, 15808176, 15843780, 15859088, 15905190, 16037280, 16283885, 16359624, 16393664, 16507008, 16532640, 16596720, 16635969, 16900032, 16965536, 16991880, 17089920, 17144960, 17156160, 17564640, 17686080, 17841474, 18124672, 18177360, 18442872, 18484410, 18967680, 19012536, 19086228, 19115865, 19244736, 19288080, 19540662, 19716704, 19760220, 19823860, 19916064, 19938240, 20390256, 20449530, 20492080, 20587392, 20633760, 21077568, 21125040, 21206920, 21383040, 21812832, 22043520, 22128960, 22181292, 22655840, 22797439, 23053590, 23145696, 23419520, 23765670, 23788632, 23857785, 23925888, 24055920, 24236480, 24590496, 24645880, 24760512, 24895080, 25350048, 25448304, 25487820, 25717440, 25734240, 26054216, 26346960, 26554752, 26762211, 27187008, 27266040, 27492480, 27511680, 27664308, 27726615, 28166720, 28451520, 28629342, 28932120, 29083776, 29310993, 29575056, 29735790, 29907360, 30585384, 30738120, 30860928, 30950640, 31616352, 31687560, 31718176, 31810380, 32074560, 32567770, 32719248, 32787328, 33065280, 33193440, 33271938, 33800064, 33931072, 33983760, 34312320, 34580385, 35129280, 35372160, 35682948, 36354720, 36885744, 36968820, 38025072, 38172456, 38231730, 38489472, 38576160, 39081324, 39433408, 39520440, 39647720, 39832128, 39876480, 40780512, 40899060, 40984160, 41267520, 42155136, 42250080, 42413840, 43625664, 44257920, 44362584, 44603685, 45311680, 45594878, 46107180, 46291392, 47531340, 47577264, 47715570, 48111840, 48472960, 48851655, 49180992, 49291760, 49521024, 49790160, 50700096, 50896608, 50975640, 51434880, 51468480, 52108432, 52693920, 53524422, 54374016, 54532080, 55328616, 55453230, 56333440, 56903040, 57258684, 57864240, 58621986, 59150112, 59471580, 59814720, 61170768, 61476240, 61901280, 63232704, 63375120, 63436352, 63620760, 64149120, 65135540, 65438496, 66130560, 66386880, 66543876, 67862144, 67967520, 68392317, 69160770, 70258560, 71365896, 71573355, 72709440, 73771488, 73937640, 76050144, 76344912, 76463460, 77152320, 78162648, 78866816, 79040880, 79295440, 79664256, 81561024, 81798120, 81968320, 82535040, 83179845, 84500160, 84827680, 87251328, 87932979, 88725168, 89207370, 90623360, 91189756, 92214360, 92582784, 95062680, 95154528, 95431140, 96223680, 97703310, 98361984, 98583520, 99580320, 101400192, 101793216, 101951280, 102936960, 104216864, 105387840, 107048844, 109064160, 110657232, 110906460, 113987195, 114517368, 115728480, 117243972, 118300224, 118943160, 119629440, 122341536, 122952480, 123802560, 126465408, 126750240, 126872704, 127241520, 130271080, 130876992, 132773760, 133087752, 133811055, 135935040, 136784634, 138321540, 142731792, 143146710, 145418880, 146554965, 147542976, 147875280, 152100288, 152689824, 152926920, 154304640, 156325296, 158081760, 158590880, 163122048, 163596240, 163936640, 166359690, 169000320, 169655360, 175865958, 177450336, 178414740, 182379512, 184428720, 190125360, 190309056, 190862280, 192447360, 195406620, 197167040, 199160640, 203586432, 203902560, 205176951, 208433728, 210775680, 214097688, 218128320, 221314464, 221812920, 227974390, 229034736, 231456960, 234487944, 236600448, 237886320, 244683072, 245904960, 247605120, 253500480, 254483040, 260542160, 261753984, 266175504, 267622110, 271870080, 273569268, 276643080, 285463584, 286293420, 293109930, 295085952, 295750560, 304200576, 305379648, 305853840, 312650592, 316163520, 317181760, 327192480, 332719380, 339310720, 341961585, 351731916, 354900672, 356829480, 364759024, 368857440, 380250720, 380618112, 381724560, 390813240, 394334080, 398321280, 407805120, 410353902, 416867456, 428195376, 436256640, 439664895, 442628928, 443625840, 455948780, 458069472, 462913920, 468975888, 475772640, 489366144, 491809920, 507000960, 508966080, 521084320, 532351008, 535244220, 547138536, 553286160, 570927168, 572586840, 586219860, 591501120, 610759296, 611707680, 615530853, 625301184, 632327040, 634363520, 654384960, 665438760, 683923170, 703463832, 709801344, 713658960, 729518048, 737714880, 760501440, 763449120, 781626480, 815610240, 820707804, 856390752, 879329790, 885257856, 887251680, 911897560, 916138944, 937951776, 951545280, 1017932160, 1025884755, 1042168640, 1064702016, 1070488440, 1094277072, 1106572320, 1141854336, 1145173680, 1172439720, 1183002240, 1223415360, 1231061706, 1250602368, 1308769920, 1330877520, 1367846340, 1406927664, 1427317920, 1459036096, 1475429760, 1521002880, 1526898240, 1563252960, 1641415608, 1712781504, 1758659580, 1774503360, 1823795120, 1832277888, 1875903552, 1903090560, 2051769510, 2084337280, 2129404032, 2140976880, 2188554144, 2213144640, 2290347360, 2344879440, 2446830720, 2462123412, 2661755040, 2735692680, 2813855328, 2854635840, 2918072192, 3053796480, 3077654265, 3126505920, 3282831216, 3425563008, 3517319160, 3549006720, 3647590240, 3751807104, 4103539020, 4281953760, 4377108288, 4426289280, 4580694720, 4689758880, 4924246824, 5323510080, 5471385360, 5627710656, 5709271680, 6155308530, 6253011840, 6565662432, 7034638320, 7295180480, 8207078040, 8563907520, 8754216576, 9161389440, 9379517760, 9848493648, 10647020160, 10942770720, 11255421312, 12310617060, 13131324864, 14069276640, 14590360960, 16414156080, 17127815040, 18759035520, 19696987296, 21885541440, 24621234120, 26262649728, 28138553280, 32828312160, 39393974592, 43771082880, 49242468240, 56277106560, 65656624320, 78787949184, 98484936480, 131313248640, 196969872960, 393939745920]

約数ペア:

[(1, 393939745920), (2, 196969872960), (3, 131313248640), (4, 98484936480), (5, 78787949184), (6, 65656624320), (7, 56277106560), (8, 49242468240), (9, 43771082880), (10, 39393974592), (12, 32828312160), (14, 28138553280), (15, 26262649728), (16, 24621234120), (18, 21885541440), (20, 19696987296), (21, 18759035520), (23, 17127815040), (24, 16414156080), (27, 14590360960), (28, 14069276640), (30, 13131324864), (32, 12310617060), (35, 11255421312), (36, 10942770720), (37, 10647020160), (40, 9848493648), (42, 9379517760), (43, 9161389440), (45, 8754216576), (46, 8563907520), (48, 8207078040), (54, 7295180480), (56, 7034638320), (60, 6565662432), (63, 6253011840), (64, 6155308530), (69, 5709271680), (70, 5627710656), (72, 5471385360), (74, 5323510080), (80, 4924246824), (84, 4689758880), (86, 4580694720), (89, 4426289280), (90, 4377108288), (92, 4281953760), (96, 4103539020), (105, 3751807104), (108, 3647590240), (111, 3549006720), (112, 3517319160), (115, 3425563008), (120, 3282831216), (126, 3126505920), (128, 3077654265), (129, 3053796480), (135, 2918072192), (138, 2854635840), (140, 2813855328), (144, 2735692680), (148, 2661755040), (160, 2462123412), (161, 2446830720), (168, 2344879440), (172, 2290347360), (178, 2213144640), (180, 2188554144), (184, 2140976880), (185, 2129404032), (189, 2084337280), (192, 2051769510), (207, 1903090560), (210, 1875903552), (215, 1832277888), (216, 1823795120), (222, 1774503360), (224, 1758659580), (230, 1712781504), (240, 1641415608), (252, 1563252960), (258, 1526898240), (259, 1521002880), (267, 1475429760), (270, 1459036096), (276, 1427317920), (280, 1406927664), (288, 1367846340), (296, 1330877520), (301, 1308769920), (315, 1250602368), (320, 1231061706), (322, 1223415360), (333, 1183002240), (336, 1172439720), (344, 1145173680), (345, 1141854336), (356, 1106572320), (360, 1094277072), (368, 1070488440), (370, 1064702016), (378, 1042168640), (384, 1025884755), (387, 1017932160), (414, 951545280), (420, 937951776), (430, 916138944), (432, 911897560), (444, 887251680), (445, 885257856), (448, 879329790), (460, 856390752), (480, 820707804), (483, 815610240), (504, 781626480), (516, 763449120), (518, 760501440), (534, 737714880), (540, 729518048), (552, 713658960), (555, 709801344), (560, 703463832), (576, 683923170), (592, 665438760), (602, 654384960), (621, 634363520), (623, 632327040), (630, 625301184), (640, 615530853), (644, 611707680), (645, 610759296), (666, 591501120), (672, 586219860), (688, 572586840), (690, 570927168), (712, 553286160), (720, 547138536), (736, 535244220), (740, 532351008), (756, 521084320), (774, 508966080), (777, 507000960), (801, 491809920), (805, 489366144), (828, 475772640), (840, 468975888), (851, 462913920), (860, 458069472), (864, 455948780), (888, 443625840), (890, 442628928), (896, 439664895), (903, 436256640), (920, 428195376), (945, 416867456), (960, 410353902), (966, 407805120), (989, 398321280), (999, 394334080), (1008, 390813240), (1032, 381724560), (1035, 380618112), (1036, 380250720), (1068, 368857440), (1080, 364759024), (1104, 356829480), (1110, 354900672), (1120, 351731916), (1152, 341961585), (1161, 339310720), (1184, 332719380), (1204, 327192480), (1242, 317181760), (1246, 316163520), (1260, 312650592), (1288, 305853840), (1290, 305379648), (1295, 304200576), (1332, 295750560), (1335, 295085952), (1344, 293109930), (1376, 286293420), (1380, 285463584), (1424, 276643080), (1440, 273569268), (1449, 271870080), (1472, 267622110), (1480, 266175504), (1505, 261753984), (1512, 260542160), (1548, 254483040), (1554, 253500480), (1591, 247605120), (1602, 245904960), (1610, 244683072), (1656, 237886320), (1665, 236600448), (1680, 234487944), (1702, 231456960), (1720, 229034736), (1728, 227974390), (1776, 221812920), (1780, 221314464), (1806, 218128320), (1840, 214097688), (1869, 210775680), (1890, 208433728), (1920, 205176951), (1932, 203902560), (1935, 203586432), (1978, 199160640), (1998, 197167040), (2016, 195406620), (2047, 192447360), (2064, 190862280), (2070, 190309056), (2072, 190125360), (2136, 184428720), (2160, 182379512), (2208, 178414740), (2220, 177450336), (2240, 175865958), (2322, 169655360), (2331, 169000320), (2368, 166359690), (2403, 163936640), (2408, 163596240), (2415, 163122048), (2484, 158590880), (2492, 158081760), (2520, 156325296), (2553, 154304640), (2576, 152926920), (2580, 152689824), (2590, 152100288), (2664, 147875280), (2670, 147542976), (2688, 146554965), (2709, 145418880), (2752, 143146710), (2760, 142731792), (2848, 138321540), (2880, 136784634), (2898, 135935040), (2944, 133811055), (2960, 133087752), (2967, 132773760), (3010, 130876992), (3024, 130271080), (3096, 127241520), (3105, 126872704), (3108, 126750240), (3115, 126465408), (3182, 123802560), (3204, 122952480), (3220, 122341536), (3293, 119629440), (3312, 118943160), (3330, 118300224), (3360, 117243972), (3404, 115728480), (3440, 114517368), (3456, 113987195), (3552, 110906460), (3560, 110657232), (3612, 109064160), (3680, 107048844), (3738, 105387840), (3780, 104216864), (3827, 102936960), (3864, 101951280), (3870, 101793216), (3885, 101400192), (3956, 99580320), (3996, 98583520), (4005, 98361984), (4032, 97703310), (4094, 96223680), (4128, 95431140), (4140, 95154528), (4144, 95062680), (4255, 92582784), (4272, 92214360), (4320, 91189756), (4347, 90623360), (4416, 89207370), (4440, 88725168), (4480, 87932979), (4515, 87251328), (4644, 84827680), (4662, 84500160), (4736, 83179845), (4773, 82535040), (4806, 81968320), (4816, 81798120), (4830, 81561024), (4945, 79664256), (4968, 79295440), (4984, 79040880), (4995, 78866816), (5040, 78162648), (5106, 77152320), (5152, 76463460), (5160, 76344912), (5180, 76050144), (5328, 73937640), (5340, 73771488), (5418, 72709440), (5504, 71573355), (5520, 71365896), (5607, 70258560), (5696, 69160770), (5760, 68392317), (5796, 67967520), (5805, 67862144), (5920, 66543876), (5934, 66386880), (5957, 66130560), (6020, 65438496), (6048, 65135540), (6141, 64149120), (6192, 63620760), (6210, 63436352), (6216, 63375120), (6230, 63232704), (6364, 61901280), (6408, 61476240), (6440, 61170768), (6586, 59814720), (6624, 59471580), (6660, 59150112), (6720, 58621986), (6808, 57864240), (6880, 57258684), (6923, 56903040), (6993, 56333440), (7104, 55453230), (7120, 55328616), (7224, 54532080), (7245, 54374016), (7360, 53524422), (7476, 52693920), (7560, 52108432), (7654, 51468480), (7659, 51434880), (7728, 50975640), (7740, 50896608), (7770, 50700096), (7912, 49790160), (7955, 49521024), (7992, 49291760), (8010, 49180992), (8064, 48851655), (8127, 48472960), (8188, 48111840), (8256, 47715570), (8280, 47577264), (8288, 47531340), (8510, 46291392), (8544, 46107180), (8640, 45594878), (8694, 45311680), (8832, 44603685), (8880, 44362584), (8901, 44257920), (9030, 43625664), (9288, 42413840), (9324, 42250080), (9345, 42155136), (9546, 41267520), (9612, 40984160), (9632, 40899060), (9660, 40780512), (9879, 39876480), (9890, 39832128), (9936, 39647720), (9968, 39520440), (9990, 39433408), (10080, 39081324), (10212, 38576160), (10235, 38489472), (10304, 38231730), (10320, 38172456), (10360, 38025072), (10656, 36968820), (10680, 36885744), (10836, 36354720), (11040, 35682948), (11137, 35372160), (11214, 35129280), (11392, 34580385), (11481, 34312320), (11592, 33983760), (11610, 33931072), (11655, 33800064), (11840, 33271938), (11868, 33193440), (11914, 33065280), (12015, 32787328), (12040, 32719248), (12096, 32567770), (12282, 32074560), (12384, 31810380), (12420, 31718176), (12432, 31687560), (12460, 31616352), (12728, 30950640), (12765, 30860928), (12816, 30738120), (12880, 30585384), (13172, 29907360), (13248, 29735790), (13320, 29575056), (13440, 29310993), (13545, 29083776), (13616, 28932120), (13760, 28629342), (13846, 28451520), (13986, 28166720), (14208, 27726615), (14240, 27664308), (14319, 27511680), (14329, 27492480), (14448, 27266040), (14490, 27187008), (14720, 26762211), (14835, 26554752), (14952, 26346960), (15120, 26054216), (15308, 25734240), (15318, 25717440), (15456, 25487820), (15480, 25448304), (15540, 25350048), (15824, 24895080), (15910, 24760512), (15984, 24645880), (16020, 24590496), (16254, 24236480), (16376, 24055920), (16465, 23925888), (16512, 23857785), (16560, 23788632), (16576, 23765670), (16821, 23419520), (17020, 23145696), (17088, 23053590), (17280, 22797439), (17388, 22655840), (17760, 22181292), (17802, 22128960), (17871, 22043520), (18060, 21812832), (18423, 21383040), (18576, 21206920), (18648, 21125040), (18690, 21077568), (19092, 20633760), (19135, 20587392), (19224, 20492080), (19264, 20449530), (19320, 20390256), (19758, 19938240), (19780, 19916064), (19872, 19823860), (19936, 19760220), (19980, 19716704), (20160, 19540662), (20424, 19288080), (20470, 19244736), (20608, 19115865), (20640, 19086228), (20720, 19012536), (20769, 18967680), (21312, 18484410), (21360, 18442872), (21672, 18177360), (21735, 18124672), (22080, 17841474), (22274, 17686080), (22428, 17564640), (22962, 17156160), (22977, 17144960), (23051, 17089920), (23184, 16991880), (23220, 16965536), (23310, 16900032), (23680, 16635969), (23736, 16596720), (23828, 16532640), (23865, 16507008), (24030, 16393664), (24080, 16359624), (24192, 16283885), (24564, 16037280), (24768, 15905190), (24840, 15859088), (24864, 15843780), (24920, 15808176), (25456, 15475320), (25530, 15430464), (25632, 15369060), (25760, 15292692), (26344, 14953680), (26496, 14867895), (26640, 14787528), (26703, 14752640), (26789, 14705280), (27090, 14541888), (27232, 14466060), (27520, 14314671), (27692, 14225760), (27972, 14083360), (28035, 14051712), (28480, 13832154), (28638, 13755840), (28658, 13746240), (28896, 13633020), (28980, 13593504), (29637, 13292160), (29670, 13277376), (29785, 13226112), (29904, 13173480), (30240, 13027108), (30616, 12867120), (30636, 12858720), (30705, 12829824), (30912, 12743910), (30960, 12724152), (31080, 12675024), (31648, 12447540), (31820, 12380256), (31968, 12322940), (32040, 12295248), (32508, 12118240), (32752, 12027960), (32930, 11962944), (33120, 11894316), (33152, 11882835), (33411, 11790720), (33642, 11709760), (34040, 11572848), (34176, 11526795), (34443, 11437440), (34615, 11380608), (34776, 11327920), (34965, 11266688), (35520, 11090646), (35604, 11064480), (35742, 11021760), (36120, 10906416), (36593, 10765440), (36846, 10691520), (37152, 10603460), (37296, 10562520), (37380, 10538784), (38184, 10316880), (38270, 10293696), (38295, 10286976), (38448, 10246040), (38528, 10224765), (38640, 10195128), (39516, 9969120), (39560, 9958032), (39744, 9911930), (39872, 9880110), (39960, 9858352), (40320, 9770331), (40635, 9694592), (40848, 9644040), (40940, 9622368), (41280, 9543114), (41440, 9506268), (41538, 9483840), (42624, 9242205), (42720, 9221436), (42957, 9170560), (42987, 9164160), (43344, 9088680), (43470, 9062336), (44160, 8920737), (44505, 8851584), (44548, 8843040), (44856, 8782320), (45924, 8578080), (45954, 8572480), (46102, 8544960), (46368, 8495940), (46440, 8482768), (46620, 8450016), (47472, 8298360), (47656, 8266320), (47730, 8253504), (48060, 8196832), (48160, 8179812), (49128, 8018640), (49395, 7975296), (49536, 7952595), (49680, 7929544), (49728, 7921890), (49840, 7904088), (50912, 7737660), (51060, 7715232), (51264, 7684530), (51520, 7646346), (52688, 7476840), (53280, 7393764), (53406, 7376320), (53578, 7352640), (53613, 7347840), (54180, 7270944), (54464, 7233030), (55269, 7127680), (55384, 7112880), (55685, 7074432), (55944, 7041680), (56070, 7025856), (56960, 6916077), (57276, 6877920), (57316, 6873120), (57405, 6862464), (57792, 6816510), (57960, 6796752), (59274, 6646080), (59340, 6638688), (59570, 6613056), (59808, 6586740), (60480, 6513554), (61232, 6433560), (61272, 6429360), (61410, 6414912), (61824, 6371955), (61920, 6362076), (62160, 6337512), (62307, 6322560), (63296, 6223770), (63640, 6190128), (63936, 6161470), (64080, 6147624), (65016, 6059120), (65504, 6013980), (65860, 5981472), (66240, 5947158), (66822, 5895360), (67284, 5854880), (68080, 5786424), (68886, 5718720), (69153, 5696640), (69230, 5690304), (69552, 5663960), (69930, 5633344), (71040, 5545323), (71208, 5532240), (71484, 5510880), (71595, 5502336), (71645, 5498496), (72240, 5453208), (73186, 5382720), (73692, 5345760), (74304, 5301730), (74592, 5281260), (74760, 5269392), (75739, 5201280), (76368, 5158440), (76540, 5146848), (76590, 5143488), (76896, 5123020), (77280, 5097564), (79032, 4984560), (79120, 4979016), (79488, 4955965), (79744, 4940055), (79920, 4929176), (80367, 4901760), (81270, 4847296), (81696, 4822020), (81880, 4811184), (82560, 4771557), (82880, 4753134), (83076, 4741920), (84105, 4683904), (85440, 4610718), (85914, 4585280), (85974, 4582080), (86688, 4544340), (86940, 4531168), (88021, 4475520), (88911, 4430720), (89010, 4425792), (89096, 4421520), (89355, 4408704), (89712, 4391160), (91848, 4289040), (91908, 4286240), (92115, 4276608), (92204, 4272480), (92736, 4247970), (92880, 4241384), (93240, 4225008), (94944, 4149180), (95312, 4133160), (95460, 4126752), (96120, 4098416), (96320, 4089906), (98256, 4009320), (98790, 3987648), (99360, 3964772), (99456, 3960945), (99680, 3952044), (100233, 3930240), (101824, 3868830), (102120, 3857616), (102528, 3842265), (103040, 3823173), (103329, 3812480), (103845, 3793536), (105376, 3738420), (106560, 3696882), (106812, 3688160), (107156, 3676320), (107226, 3673920), (108360, 3635472), (108928, 3616515), (109779, 3588480), (110538, 3563840), (110768, 3556440), (111370, 3537216), (111888, 3520840), (112140, 3512928), (114552, 3438960), (114632, 3436560), (114810, 3431232), (114885, 3428992), (115255, 3417984), (115584, 3408255), (115920, 3398376), (118548, 3323040), (118680, 3319344), (119140, 3306528), (119616, 3293370), (120960, 3256777), (122464, 3216780), (122544, 3214680), (122820, 3207456), (123840, 3181038), (124320, 3168756), (124614, 3161280), (126592, 3111885), (127280, 3095064), (127872, 3080735), (128160, 3073812), (128961, 3054720), (130032, 3029560), (131008, 3006990), (131720, 2990736), (132480, 2973579), (133515, 2950528), (133644, 2947680), (133945, 2941056), (134568, 2927440), (136160, 2893212), (137772, 2859360), (138306, 2848320), (138460, 2845152), (139104, 2831980), (139860, 2816672), (141599, 2782080), (142416, 2766120), (142968, 2755440), (143190, 2751168), (143290, 2749248), (144480, 2726604), (146372, 2691360), (147384, 2672880), (148185, 2658432), (148608, 2650865), (149184, 2640630), (149520, 2634696), (151478, 2600640), (152736, 2579220), (153080, 2573424), (153180, 2571744), (153792, 2561510), (154560, 2548782), (158064, 2492280), (158240, 2489508), (159840, 2464588), (160734, 2450880), (160839, 2449280), (162540, 2423648), (163392, 2411010), (163760, 2405592), (165760, 2376567), (166152, 2370960), (167055, 2358144), (168210, 2341952), (170880, 2305359), (171828, 2292640), (171948, 2291040), (172215, 2287488), (173376, 2272170), (173880, 2265584), (176042, 2237760), (177822, 2215360), (178020, 2212896), (178192, 2210760), (178710, 2204352), (179424, 2195580), (182965, 2153088), (183696, 2144520), (183816, 2143120), (184230, 2138304), (184408, 2136240), (185472, 2123985), (185760, 2120692), (186480, 2112504), (186921, 2107520), (189888, 2074590), (190624, 2066580), (190920, 2063376), (192240, 2049208), (192640, 2044953), (196512, 2004660), (197580, 1993824), (198720, 1982386), (199360, 1976022), (200466, 1965120), (203648, 1934415), (204240, 1928808), (206658, 1906240), (207459, 1898880), (207690, 1896768), (210752, 1869210), (213120, 1848441), (213624, 1844080), (214312, 1838160), (214452, 1836960), (214785, 1834112), (214935, 1832832), (216720, 1817736), (219558, 1794240), (221076, 1781920), (221536, 1778220), (222740, 1768608), (223776, 1760420), (224280, 1756464), (227217, 1733760), (229104, 1719480), (229264, 1718280), (229620, 1715616), (229770, 1714496), (230510, 1708992), (231840, 1699188), (237096, 1661520), (237360, 1659672), (238280, 1653264), (239232, 1646685), (241101, 1633920), (244928, 1608390), (245088, 1607340), (245640, 1603728), (247680, 1590519), (248640, 1584378), (249228, 1580640), (254560, 1547532), (256151, 1537920), (256320, 1536906), (257922, 1527360), (260064, 1514780), (262016, 1503495), (263440, 1495368), (264063, 1491840), (267030, 1475264), (267288, 1473840), (267890, 1470528), (268065, 1469568), (269136, 1463720), (272320, 1446606), (275544, 1429680), (276345, 1425536), (276612, 1424160), (276920, 1422576), (278208, 1415990), (279720, 1408336), (283198, 1391040), (284832, 1383060), (285936, 1377720), (286380, 1375584), (286580, 1374624), (288960, 1363302), (292744, 1345680), (294768, 1336440), (296370, 1329216), (298368, 1320315), (299040, 1317348), (300699, 1310080), (302956, 1300320), (305472, 1289610), (306160, 1286712), (306360, 1285872), (307584, 1280755), (309120, 1274391), (311535, 1264512), (316128, 1246140), (316480, 1244754), (319680, 1232294), (321468, 1225440), (321678, 1224640), (325080, 1211824), (326784, 1205505), (327520, 1202796), (329337, 1196160), (332304, 1185480), (334110, 1179072), (336420, 1170976), (343656, 1146320), (343896, 1145520), (344430, 1143744), (345765, 1139328), (346752, 1136085), (347760, 1132792), (352084, 1118880), (355644, 1107680), (356040, 1106448), (356384, 1105380), (357420, 1102176), (358848, 1097790), (365930, 1076544), (367392, 1072260), (367632, 1071560), (368460, 1069152), (368816, 1068120), (371520, 1060346), (372960, 1056252), (373842, 1053760), (378695, 1040256), (379776, 1037295), (381248, 1033290), (381840, 1031688), (384480, 1024604), (386883, 1018240), (393024, 1002330), (395160, 996912), (397440, 991193), (398720, 988011), (400932, 982560), (401835, 980352), (408480, 964404), (413316, 953120), (414918, 949440), (415380, 948384), (421504, 934605), (424797, 927360), (427248, 922040), (428624, 919080), (428904, 918480), (429570, 917056), (429870, 916416), (433440, 908868), (439116, 897120), (440105, 895104), (442152, 890960), (443072, 889110), (444555, 886144), (445480, 884304), (447552, 880210), (448560, 878232), (454434, 866880), (458208, 859740), (458528, 859140), (459240, 857808), (459540, 857248), (461020, 854496), (463680, 849594), (474192, 830760), (474720, 829836), (476560, 826632), (482202, 816960), (489856, 804195), (490176, 803670), (491280, 801864), (497280, 792189), (498456, 790320), (501165, 786048), (509120, 773766), (512302, 768960), (512640, 768453), (515844, 763680), (516645, 762496), (520128, 757390), (526880, 747684), (528126, 745920), (530173, 743040), (534060, 737632), (534576, 736920), (535780, 735264), (536130, 734784), (538272, 731860), (544640, 723303), (548895, 717696), (551088, 714840), (552690, 712768), (553224, 712080), (553840, 711288), (556416, 707995), (559440, 704168), (566396, 695520), (569664, 691530), (571872, 688860), (572760, 687792), (573160, 687312), (577920, 681651), (585488, 672840), (589536, 668220), (592740, 664608), (598080, 658674), (601398, 655040), (605912, 650160), (610944, 644805), (612320, 643356), (612720, 642936), (616147, 639360), (622377, 632960), (623070, 632256)]