149297541120

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:127

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 43, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 86, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 128, 129, 130, 135, 138, 140, 144, 156, 160, 161, 162, 168, 172, 180, 182, 184, 189, 192, 195, 207, 208, 210, 215, 216, 224, 230, 234, 240, 252, 256, 258, 260, 270, 273, 276, 280, 288, 299, 301, 312, 315, 320, 322, 324, 336, 344, 345, 351, 360, 364, 368, 378, 384, 387, 390, 405, 414, 416, 420, 430, 432, 448, 455, 460, 468, 480, 483, 504, 512, 516, 520, 540, 546, 552, 559, 560, 567, 576, 585, 598, 602, 621, 624, 630, 640, 644, 645, 648, 672, 688, 690, 702, 720, 728, 736, 756, 768, 774, 780, 805, 810, 819, 828, 832, 840, 860, 864, 896, 897, 903, 910, 920, 936, 945, 960, 966, 989, 1008, 1024, 1032, 1035, 1040, 1053, 1080, 1092, 1104, 1118, 1120, 1134, 1152, 1161, 1170, 1196, 1204, 1242, 1248, 1260, 1280, 1288, 1290, 1296, 1344, 1365, 1376, 1380, 1404, 1440, 1449, 1456, 1472, 1495, 1505, 1512, 1536, 1548, 1560, 1610, 1620, 1638, 1656, 1664, 1677, 1680, 1720, 1728, 1755, 1792, 1794, 1806, 1820, 1840, 1863, 1872, 1890, 1920, 1932, 1935, 1978, 2016, 2048, 2064, 2070, 2080, 2093, 2106, 2160, 2184, 2208, 2236, 2240, 2268, 2304, 2322, 2340, 2392, 2408, 2415, 2457, 2484, 2496, 2520, 2560, 2576, 2580, 2592, 2688, 2691, 2709, 2730, 2752, 2760, 2795, 2808, 2835, 2880, 2898, 2912, 2944, 2967, 2990, 3010, 3024, 3072, 3096, 3105, 3120, 3220, 3240, 3276, 3312, 3328, 3354, 3360, 3440, 3456, 3483, 3510, 3584, 3588, 3612, 3640, 3680, 3726, 3744, 3780, 3840, 3864, 3870, 3913, 3956, 4032, 4095, 4096, 4128, 4140, 4160, 4186, 4212, 4320, 4347, 4368, 4416, 4472, 4480, 4485, 4515, 4536, 4608, 4644, 4680, 4784, 4816, 4830, 4914, 4945, 4968, 4992, 5031, 5040, 5120, 5152, 5160, 5184, 5265, 5376, 5382, 5418, 5460, 5504, 5520, 5590, 5616, 5670, 5760, 5796, 5805, 5824, 5888, 5934, 5980, 6020, 6048, 6144, 6192, 6210, 6240, 6279, 6440, 6480, 6552, 6624, 6656, 6708, 6720, 6880, 6912, 6923, 6966, 7020, 7168, 7176, 7224, 7245, 7280, 7360, 7371, 7452, 7488, 7560, 7680, 7728, 7740, 7826, 7912, 8064, 8073, 8127, 8190, 8256, 8280, 8320, 8372, 8385, 8424, 8640, 8694, 8736, 8832, 8901, 8944, 8960, 8970, 9030, 9072, 9216, 9288, 9315, 9360, 9568, 9632, 9660, 9828, 9890, 9936, 9984, 10062, 10080, 10240, 10304, 10320, 10368, 10465, 10530, 10752, 10764, 10836, 10920, 11008, 11040, 11180, 11232, 11340, 11520, 11592, 11610, 11648, 11739, 11776, 11868, 11960, 12040, 12096, 12285, 12288, 12384, 12420, 12480, 12558, 12857, 12880, 12960, 13041, 13104, 13248, 13312, 13416, 13440, 13455, 13545, 13760, 13824, 13846, 13932, 14040, 14336, 14352, 14448, 14490, 14560, 14720, 14742, 14835, 14904, 14976, 15093, 15120, 15360, 15456, 15480, 15652, 15824, 16128, 16146, 16254, 16380, 16512, 16560, 16640, 16744, 16770, 16848, 17280, 17388, 17415, 17472, 17664, 17802, 17888, 17920, 17940, 18060, 18144, 18432, 18576, 18630, 18720, 18837, 19136, 19264, 19320, 19565, 19656, 19780, 19872, 19968, 20124, 20160, 20480, 20608, 20640, 20736, 20769, 20930, 21060, 21504, 21528, 21672, 21735, 21840, 22016, 22080, 22360, 22464, 22680, 23040, 23184, 23220, 23296, 23478, 23552, 23736, 23920, 24080, 24192, 24219, 24381, 24570, 24768, 24840, 24960, 25116, 25155, 25714, 25760, 25920, 26082, 26208, 26496, 26624, 26703, 26832, 26880, 26910, 27090, 27520, 27648, 27692, 27864, 28080, 28672, 28704, 28896, 28980, 29120, 29440, 29484, 29670, 29808, 29952, 30186, 30240, 30720, 30912, 30960, 31304, 31395, 31648, 32256, 32292, 32508, 32760, 33024, 33120, 33280, 33488, 33540, 33696, 34560, 34615, 34776, 34830, 34944, 35217, 35328, 35604, 35776, 35840, 35880, 36120, 36288, 36855, 36864, 37152, 37260, 37440, 37674, 38272, 38528, 38571, 38640, 39130, 39312, 39560, 39744, 39936, 40248, 40320, 40365, 40635, 41216, 41280, 41472, 41538, 41860, 42120, 43008, 43056, 43344, 43470, 43680, 44032, 44160, 44505, 44720, 44928, 45279, 45360, 46080, 46368, 46440, 46592, 46956, 47104, 47472, 47840, 48160, 48384, 48438, 48762, 49140, 49536, 49680, 49920, 50232, 50310, 51428, 51520, 51840, 52164, 52416, 52992, 53248, 53406, 53664, 53760, 53820, 54180, 55040, 55296, 55384, 55728, 56160, 56511, 57408, 57792, 57960, 58240, 58695, 58880, 58968, 59340, 59616, 59904, 60372, 60480, 61440, 61824, 61920, 62307, 62608, 62790, 63296, 64285, 64512, 64584, 65016, 65205, 65520, 66048, 66240, 66560, 66976, 67080, 67392, 69120, 69230, 69552, 69660, 69888, 70434, 70656, 71208, 71552, 71680, 71760, 72240, 72576, 73710, 74304, 74520, 74880, 75348, 75465, 76544, 77056, 77142, 77280, 78260, 78624, 79120, 79488, 79872, 80109, 80496, 80640, 80730, 81270, 82432, 82560, 82944, 83076, 83720, 84240, 86016, 86112, 86688, 86940, 87360, 88064, 88320, 89010, 89440, 89856, 89999, 90558, 90720, 92160, 92736, 92880, 93184, 93912, 94185, 94208, 94944, 95680, 96320, 96768, 96876, 97524, 98280, 99072, 99360, 99840, 100464, 100620, 102856, 103040, 103680, 103845, 104328, 104832, 105651, 105984, 106812, 107328, 107520, 107640, 108360, 110080, 110592, 110768, 111456, 112320, 113022, 114816, 115584, 115713, 115920, 116480, 117390, 117760, 117936, 118680, 119232, 119808, 120744, 120960, 121095, 121905, 123648, 123840, 124614, 125216, 125580, 126592, 128570, 129024, 129168, 130032, 130410, 131040, 132096, 132480, 133120, 133515, 133952, 134160, 134784, 138240, 138460, 139104, 139320, 139776, 140868, 141312, 142416, 143104, 143360, 143520, 144480, 145152, 147420, 148608, 149040, 149760, 150696, 150930, 153088, 154112, 154284, 154560, 156520, 157248, 158240, 158976, 159744, 160218, 160992, 161280, 161460, 162540, 164864, 165120, 165888, 166152, 167440, 168480, 169533, 172224, 173376, 173880, 174720, 176085, 176128, 176640, 178020, 178880, 179712, 179998, 181116, 181440, 184320, 185472, 185760, 186368, 186921, 187824, 188370, 189888, 191360, 192640, 192855, 193536, 193752, 195048, 196560, 198144, 198720, 199680, 200928, 201240, 205712, 206080, 207360, 207690, 208656, 209664, 211302, 211968, 213624, 214656, 215040, 215280, 216720, 220160, 221536, 222912, 224640, 226044, 226395, 229632, 231168, 231426, 231840, 232960, 234780, 235520, 235872, 237360, 238464, 239616, 241488, 241920, 242190, 243810, 247296, 247680, 249228, 250432, 251160, 253184, 257140, 258048, 258336, 260064, 260820, 262080, 264192, 264960, 266240, 267030, 267904, 268320, 269568, 269997, 276480, 276920, 278208, 278640, 279552, 281736, 282555, 282624, 284832, 286208, 287040, 288960, 290304, 294840, 297216, 298080, 299520, 301392, 301860, 306176, 308224, 308568, 309120, 311535, 313040, 314496, 316480, 316953, 317952, 320436, 321984, 322560, 322920, 325080, 329728, 330240, 331776, 332304, 334880, 336960, 339066, 344448, 346752, 347139, 347760, 349440, 352170, 353280, 356040, 357760, 359424, 359996, 362232, 362880, 370944, 371520, 372736, 373842, 375648, 376740, 379776, 382720, 385280, 385710, 387072, 387504, 390096, 393120, 396288, 397440, 399360, 400545, 401856, 402480, 411424, 412160, 414720, 415380, 417312, 419328, 422604, 423936, 427248, 429312, 430080, 430560, 433440, 440320, 443072, 445824, 449280, 449995, 452088, 452790, 459264, 462336, 462852, 463680, 465920, 469560, 471040, 471744, 474720, 476928, 479232, 482976, 483840, 484380, 487620, 494592, 495360, 498456, 500864, 502320, 506368, 514280, 516672, 520128, 521640, 524160, 528255, 528384, 529920, 534060, 535808, 536640, 539136, 539994, 552960, 553840, 556416, 557280, 559104, 560763, 563472, 565110, 569664, 572416, 574080, 577920, 578565, 580608, 589680, 594432, 596160, 599040, 602784, 603720, 612352, 616448, 617136, 618240, 623070, 626080, 628992, 632960, 633906, 635904, 640872, 643968, 645120, 645840, 650160, 659456, 660480, 664608, 669760, 673920, 678132, 688896, 693504, 694278, 695520, 698880, 704340, 706560, 712080, 715520, 718848, 719992, 724464, 725760, 741888, 743040, 747684, 751296, 753480, 759552, 765440, 770560, 771420, 774144, 775008, 780192, 786240, 792576, 794880, 798720, 801090, 803712, 804960, 809991, 822848, 824320, 829440, 830760, 834624, 838656, 845208, 847665, 847872, 854496, 858624, 861120, 866880, 880640, 886144, 891648, 898560, 899990, 904176, 905580, 918528, 924672, 925704, 927360, 931840, 934605, 939120, 943488, 949440, 953856, 965952, 967680, 968760, 975240, 989184, 990720, 996912, 1001728, 1004640, 1012736, 1028560, 1033344, 1040256, 1041417, 1043280, 1048320, 1056510, 1059840, 1068120, 1071616, 1073280, 1078272, 1079988, 1107680, 1112832, 1114560, 1118208, 1121526, 1126944, 1130220, 1139328, 1144832, 1148160, 1155840, 1157130, 1161216, 1179360, 1188864, 1192320, 1198080, 1205568, 1207440, 1224704, 1232896, 1234272, 1236480, 1246140, 1252160, 1257984, 1265920, 1267812, 1271808, 1281744, 1287936, 1290240, 1291680, 1300320, 1320960, 1329216, 1339520, 1347840, 1349985, 1356264, 1377792, 1387008, 1388556, 1391040, 1397760, 1408680, 1413120, 1424160, 1431040, 1437696, 1439984, 1448928, 1451520, 1483776, 1486080, 1495368, 1502592, 1506960, 1519104, 1530880, 1541120, 1542840, 1550016, 1560384, 1572480, 1584765, 1585152, 1589760, 1602180, 1607424, 1609920, 1619982, 1645696, 1648640, 1658880, 1661520, 1669248, 1677312, 1690416, 1695330, 1708992, 1717248, 1722240, 1733760, 1735695, 1772288, 1783296, 1797120, 1799980, 1808352, 1811160, 1837056, 1849344, 1851408, 1854720, 1863680, 1869210, 1878240, 1886976, 1898880, 1907712, 1931904, 1935360, 1937520, 1950480, 1978368, 1981440, 1993824, 2003456, 2009280, 2025472, 2057120, 2066688, 2080512, 2082834, 2086560, 2096640, 2113020, 2119680, 2136240, 2143232, 2146560, 2156544, 2159976, 2215360, 2225664, 2229120, 2243052, 2253888, 2260440, 2278656, 2289664, 2296320, 2311680, 2314260, 2322432, 2358720, 2377728, 2384640, 2396160, 2411136, 2414880, 2429973, 2468544, 2472960, 2492280, 2504320, 2515968, 2531840, 2535624, 2543616, 2563488, 2575872, 2583360, 2600640, 2641920, 2658432, 2679040, 2695680, 2699970, 2712528, 2755584, 2774016, 2777112, 2782080, 2795520, 2803815, 2817360, 2848320, 2862080, 2879968, 2897856, 2903040, 2967552, 2972160, 2990736, 3005184, 3013920, 3038208, 3061760, 3082240, 3085680, 3100032, 3120768, 3144960, 3169530, 3179520, 3204360, 3214848, 3219840, 3239964, 3291392, 3297280, 3323040, 3338496, 3354624, 3380832, 3390660, 3417984, 3434496, 3444480, 3467520, 3471390, 3544576, 3566592, 3594240, 3599960, 3616704, 3622320, 3674112, 3698688, 3702816, 3709440, 3738420, 3756480, 3773952, 3797760, 3815424, 3863808, 3870720, 3875040, 3900960, 3962880, 3987648, 4006912, 4018560, 4049955, 4050944, 4114240, 4133376, 4161024, 4165668, 4173120, 4193280, 4226040, 4239360, 4272480, 4286464, 4293120, 4313088, 4319952, 4430720, 4451328, 4458240, 4486104, 4507776, 4520880, 4557312, 4592640, 4623360, 4628520, 4717440, 4755456, 4769280, 4822272, 4829760, 4859946, 4937088, 4945920, 4984560, 5008640, 5031936, 5063680, 5071248, 5126976, 5151744, 5166720, 5201280, 5207085, 5316864, 5358080, 5391360, 5399940, 5425056, 5511168, 5548032, 5554224, 5564160, 5591040, 5607630, 5634720, 5696640, 5724160, 5759936, 5795712, 5806080, 5935104, 5944320, 5981472, 6010368, 6027840, 6076416, 6123520, 6164480, 6171360, 6200064, 6241536, 6289920, 6339060, 6359040, 6408720, 6429696, 6439680, 6479928, 6582784, 6646080, 6676992, 6761664, 6781320, 6835968, 6868992, 6888960, 6935040, 6942780, 7089152, 7133184, 7188480, 7199920, 7233408, 7244640, 7289919, 7405632, 7418880, 7476840, 7512960, 7547904, 7595520, 7630848, 7727616, 7750080, 7801920, 7925760, 7975296, 8013824, 8037120, 8099910, 8228480, 8266752, 8322048, 8331336, 8346240, 8386560, 8452080, 8544960, 8572928, 8586240, 8639904, 8861440, 8902656, 8916480, 8972208, 9015552, 9041760, 9114624, 9185280, 9246720, 9257040, 9434880, 9538560, 9644544, 9659520, 9719892, 9874176, 9891840, 9969120, 10017280, 10063872, 10127360, 10142496, 10253952, 10303488, 10333440, 10402560, 10414170, 10633728, 10716160, 10782720, 10799880, 10850112, 11022336, 11096064, 11108448, 11128320, 11215260, 11269440, 11393280, 11448320, 11519872, 11591424, 11612160, 11888640, 11962944, 12020736, 12055680, 12149865, 12152832, 12342720, 12400128, 12483072, 12579840, 12678120, 12718080, 12817440, 12859392, 12879360, 12959856, 13165568, 13292160, 13353984, 13523328, 13562640, 13671936, 13777920, 13870080, 13885560, 14178304, 14266368, 14399840, 14466816, 14489280, 14579838, 14811264, 14837760, 14953680, 15025920, 15095808, 15191040, 15455232, 15500160, 15603840, 15950592, 16027648, 16074240, 16199820, 16456960, 16533504, 16644096, 16662672, 16692480, 16773120, 16904160, 17089920, 17172480, 17279808, 17722880, 17805312, 17832960, 17944416, 18031104, 18083520, 18229248, 18370560, 18493440, 18514080, 18869760, 19077120, 19289088, 19319040, 19439784, 19748352, 19938240, 20034560, 20254720, 20284992, 20507904, 20606976, 20666880, 20805120, 20828340, 21267456, 21432320, 21565440, 21599760, 21700224, 22216896, 22256640, 22430520, 22538880, 22786560, 23039744, 23182848, 23777280, 23925888, 24041472, 24111360, 24299730, 24685440, 24800256, 24966144, 25159680, 25356240, 25634880, 25718784, 25758720, 25919712, 26331136, 26584320, 26707968, 27046656, 27125280, 27343872, 27555840, 27740160, 27771120, 28356608, 28799680, 28933632, 28978560, 29159676, 29622528, 29675520, 29907360, 30051840, 30191616, 30382080, 30910464, 31000320, 31207680, 31901184, 32148480, 32399640, 32913920, 33067008, 33288192, 33325344, 33384960, 33808320, 34179840, 34344960, 34559616, 35445760, 35665920, 35888832, 36062208, 36167040, 36449595, 36458496, 37028160, 37739520, 38154240, 38578176, 38638080, 38879568, 39496704, 39876480, 40069120, 40569984, 41015808, 41333760, 41610240, 41656680, 42534912, 42864640, 43199520, 43400448, 44433792, 44513280, 44861040, 45077760, 45573120, 46079488, 46365696, 47851776, 48082944, 48222720, 48599460, 49370880, 49600512, 49932288, 50319360, 50712480, 51269760, 51517440, 51839424, 52662272, 53168640, 53415936, 54093312, 54250560, 54687744, 55111680, 55480320, 55542240, 57599360, 57867264, 57957120, 58319352, 59245056, 59814720, 60103680, 60764160, 61820928, 62000640, 62415360, 63802368, 64296960, 64799280, 65827840, 66650688, 66769920, 67616640, 68359680, 69119232, 70891520, 71331840, 71777664, 72124416, 72334080, 72899190, 74056320, 75479040, 77156352, 77276160, 77759136, 78993408, 79752960, 80138240, 81139968, 82031616, 82667520, 83220480, 83313360, 85069824, 86399040, 86800896, 88867584, 89026560, 89722080, 90155520, 91146240, 92158976, 92731392, 95703552, 96445440, 97198920, 98741760, 99201024, 99864576, 101424960, 102539520, 103034880, 103678848, 106337280, 108186624, 108501120, 109375488, 111084480, 115198720, 115734528, 115914240, 116638704, 118490112, 119629440, 120207360, 124001280, 124830720, 127604736, 128593920, 129598560, 131655680, 133301376, 133539840, 135233280, 136719360, 138238464, 141783040, 143555328, 144248832, 144668160, 145798380, 148112640, 150958080, 154552320, 155518272, 157986816, 159505920, 162279936, 164063232, 165335040, 166440960, 166626720, 172798080, 173601792, 177735168, 179444160, 180311040, 182292480, 184317952, 185462784, 191407104, 192890880, 194397840, 197483520, 202849920, 205079040, 207357696, 212674560, 216373248, 217002240, 222168960, 230397440, 231469056, 231828480, 233277408, 236980224, 239258880, 240414720, 248002560, 249661440, 255209472, 259197120, 263311360, 266602752, 267079680, 270466560, 273438720, 276476928, 287110656, 289336320, 291596760, 296225280, 309104640, 311036544, 319011840, 324559872, 328126464, 333253440, 345596160, 347203584, 355470336, 358888320, 360622080, 368635904, 382814208, 385781760, 388795680, 394967040, 405699840, 410158080, 414715392, 425349120, 432746496, 434004480, 444337920, 460794880, 463656960, 466554816, 473960448, 478517760, 496005120, 499322880, 518394240, 533205504, 540933120, 546877440, 552953856, 574221312, 578672640, 583193520, 592450560, 622073088, 638023680, 649119744, 666506880, 691192320, 694407168, 710940672, 717776640, 721244160, 765628416, 777591360, 789934080, 811399680, 820316160, 829430784, 868008960, 888675840, 921589760, 927313920, 933109632, 957035520, 1036788480, 1066411008, 1081866240, 1105907712, 1148442624, 1157345280, 1166387040, 1184901120, 1244146176, 1276047360, 1298239488, 1333013760, 1382384640, 1421881344, 1435553280, 1555182720, 1622799360, 1640632320, 1658861568, 1736017920, 1777351680, 1843179520, 1866219264, 1914071040, 2073576960, 2132822016, 2163732480, 2296885248, 2332774080, 2369802240, 2488292352, 2666027520, 2764769280, 2871106560, 3110365440, 3245598720, 3317723136, 3472035840, 3554703360, 3732438528, 3828142080, 4147153920, 4265644032, 4665548160, 4976584704, 5332055040, 5529538560, 5742213120, 6220730880, 6491197440, 7109406720, 7464877056, 8294307840, 9331096320, 9953169408, 10664110080, 11484426240, 12441461760, 14929754112, 16588615680, 18662192640, 21328220160, 24882923520, 29859508224, 37324385280, 49765847040, 74648770560, 149297541120]

約数ペア:

[(1, 149297541120), (2, 74648770560), (3, 49765847040), (4, 37324385280), (5, 29859508224), (6, 24882923520), (7, 21328220160), (8, 18662192640), (9, 16588615680), (10, 14929754112), (12, 12441461760), (13, 11484426240), (14, 10664110080), (15, 9953169408), (16, 9331096320), (18, 8294307840), (20, 7464877056), (21, 7109406720), (23, 6491197440), (24, 6220730880), (26, 5742213120), (27, 5529538560), (28, 5332055040), (30, 4976584704), (32, 4665548160), (35, 4265644032), (36, 4147153920), (39, 3828142080), (40, 3732438528), (42, 3554703360), (43, 3472035840), (45, 3317723136), (46, 3245598720), (48, 3110365440), (52, 2871106560), (54, 2764769280), (56, 2666027520), (60, 2488292352), (63, 2369802240), (64, 2332774080), (65, 2296885248), (69, 2163732480), (70, 2132822016), (72, 2073576960), (78, 1914071040), (80, 1866219264), (81, 1843179520), (84, 1777351680), (86, 1736017920), (90, 1658861568), (91, 1640632320), (92, 1622799360), (96, 1555182720), (104, 1435553280), (105, 1421881344), (108, 1382384640), (112, 1333013760), (115, 1298239488), (117, 1276047360), (120, 1244146176), (126, 1184901120), (128, 1166387040), (129, 1157345280), (130, 1148442624), (135, 1105907712), (138, 1081866240), (140, 1066411008), (144, 1036788480), (156, 957035520), (160, 933109632), (161, 927313920), (162, 921589760), (168, 888675840), (172, 868008960), (180, 829430784), (182, 820316160), (184, 811399680), (189, 789934080), (192, 777591360), (195, 765628416), (207, 721244160), (208, 717776640), (210, 710940672), (215, 694407168), (216, 691192320), (224, 666506880), (230, 649119744), (234, 638023680), (240, 622073088), (252, 592450560), (256, 583193520), (258, 578672640), (260, 574221312), (270, 552953856), (273, 546877440), (276, 540933120), (280, 533205504), (288, 518394240), (299, 499322880), (301, 496005120), (312, 478517760), (315, 473960448), (320, 466554816), (322, 463656960), (324, 460794880), (336, 444337920), (344, 434004480), (345, 432746496), (351, 425349120), (360, 414715392), (364, 410158080), (368, 405699840), (378, 394967040), (384, 388795680), (387, 385781760), (390, 382814208), (405, 368635904), (414, 360622080), (416, 358888320), (420, 355470336), (430, 347203584), (432, 345596160), (448, 333253440), (455, 328126464), (460, 324559872), (468, 319011840), (480, 311036544), (483, 309104640), (504, 296225280), (512, 291596760), (516, 289336320), (520, 287110656), (540, 276476928), (546, 273438720), (552, 270466560), (559, 267079680), (560, 266602752), (567, 263311360), (576, 259197120), (585, 255209472), (598, 249661440), (602, 248002560), (621, 240414720), (624, 239258880), (630, 236980224), (640, 233277408), (644, 231828480), (645, 231469056), (648, 230397440), (672, 222168960), (688, 217002240), (690, 216373248), (702, 212674560), (720, 207357696), (728, 205079040), (736, 202849920), (756, 197483520), (768, 194397840), (774, 192890880), (780, 191407104), (805, 185462784), (810, 184317952), (819, 182292480), (828, 180311040), (832, 179444160), (840, 177735168), (860, 173601792), (864, 172798080), (896, 166626720), (897, 166440960), (903, 165335040), (910, 164063232), (920, 162279936), (936, 159505920), (945, 157986816), (960, 155518272), (966, 154552320), (989, 150958080), (1008, 148112640), (1024, 145798380), (1032, 144668160), (1035, 144248832), (1040, 143555328), (1053, 141783040), (1080, 138238464), (1092, 136719360), (1104, 135233280), (1118, 133539840), (1120, 133301376), (1134, 131655680), (1152, 129598560), (1161, 128593920), (1170, 127604736), (1196, 124830720), (1204, 124001280), (1242, 120207360), (1248, 119629440), (1260, 118490112), (1280, 116638704), (1288, 115914240), (1290, 115734528), (1296, 115198720), (1344, 111084480), (1365, 109375488), (1376, 108501120), (1380, 108186624), (1404, 106337280), (1440, 103678848), (1449, 103034880), (1456, 102539520), (1472, 101424960), (1495, 99864576), (1505, 99201024), (1512, 98741760), (1536, 97198920), (1548, 96445440), (1560, 95703552), (1610, 92731392), (1620, 92158976), (1638, 91146240), (1656, 90155520), (1664, 89722080), (1677, 89026560), (1680, 88867584), (1720, 86800896), (1728, 86399040), (1755, 85069824), (1792, 83313360), (1794, 83220480), (1806, 82667520), (1820, 82031616), (1840, 81139968), (1863, 80138240), (1872, 79752960), (1890, 78993408), (1920, 77759136), (1932, 77276160), (1935, 77156352), (1978, 75479040), (2016, 74056320), (2048, 72899190), (2064, 72334080), (2070, 72124416), (2080, 71777664), (2093, 71331840), (2106, 70891520), (2160, 69119232), (2184, 68359680), (2208, 67616640), (2236, 66769920), (2240, 66650688), (2268, 65827840), (2304, 64799280), (2322, 64296960), (2340, 63802368), (2392, 62415360), (2408, 62000640), (2415, 61820928), (2457, 60764160), (2484, 60103680), (2496, 59814720), (2520, 59245056), (2560, 58319352), (2576, 57957120), (2580, 57867264), (2592, 57599360), (2688, 55542240), (2691, 55480320), (2709, 55111680), (2730, 54687744), (2752, 54250560), (2760, 54093312), (2795, 53415936), (2808, 53168640), (2835, 52662272), (2880, 51839424), (2898, 51517440), (2912, 51269760), (2944, 50712480), (2967, 50319360), (2990, 49932288), (3010, 49600512), (3024, 49370880), (3072, 48599460), (3096, 48222720), (3105, 48082944), (3120, 47851776), (3220, 46365696), (3240, 46079488), (3276, 45573120), (3312, 45077760), (3328, 44861040), (3354, 44513280), (3360, 44433792), (3440, 43400448), (3456, 43199520), (3483, 42864640), (3510, 42534912), (3584, 41656680), (3588, 41610240), (3612, 41333760), (3640, 41015808), (3680, 40569984), (3726, 40069120), (3744, 39876480), (3780, 39496704), (3840, 38879568), (3864, 38638080), (3870, 38578176), (3913, 38154240), (3956, 37739520), (4032, 37028160), (4095, 36458496), (4096, 36449595), (4128, 36167040), (4140, 36062208), (4160, 35888832), (4186, 35665920), (4212, 35445760), (4320, 34559616), (4347, 34344960), (4368, 34179840), (4416, 33808320), (4472, 33384960), (4480, 33325344), (4485, 33288192), (4515, 33067008), (4536, 32913920), (4608, 32399640), (4644, 32148480), (4680, 31901184), (4784, 31207680), (4816, 31000320), (4830, 30910464), (4914, 30382080), (4945, 30191616), (4968, 30051840), (4992, 29907360), (5031, 29675520), (5040, 29622528), (5120, 29159676), (5152, 28978560), (5160, 28933632), (5184, 28799680), (5265, 28356608), (5376, 27771120), (5382, 27740160), (5418, 27555840), (5460, 27343872), (5504, 27125280), (5520, 27046656), (5590, 26707968), (5616, 26584320), (5670, 26331136), (5760, 25919712), (5796, 25758720), (5805, 25718784), (5824, 25634880), (5888, 25356240), (5934, 25159680), (5980, 24966144), (6020, 24800256), (6048, 24685440), (6144, 24299730), (6192, 24111360), (6210, 24041472), (6240, 23925888), (6279, 23777280), (6440, 23182848), (6480, 23039744), (6552, 22786560), (6624, 22538880), (6656, 22430520), (6708, 22256640), (6720, 22216896), (6880, 21700224), (6912, 21599760), (6923, 21565440), (6966, 21432320), (7020, 21267456), (7168, 20828340), (7176, 20805120), (7224, 20666880), (7245, 20606976), (7280, 20507904), (7360, 20284992), (7371, 20254720), (7452, 20034560), (7488, 19938240), (7560, 19748352), (7680, 19439784), (7728, 19319040), (7740, 19289088), (7826, 19077120), (7912, 18869760), (8064, 18514080), (8073, 18493440), (8127, 18370560), (8190, 18229248), (8256, 18083520), (8280, 18031104), (8320, 17944416), (8372, 17832960), (8385, 17805312), (8424, 17722880), (8640, 17279808), (8694, 17172480), (8736, 17089920), (8832, 16904160), (8901, 16773120), (8944, 16692480), (8960, 16662672), (8970, 16644096), (9030, 16533504), (9072, 16456960), (9216, 16199820), (9288, 16074240), (9315, 16027648), (9360, 15950592), (9568, 15603840), (9632, 15500160), (9660, 15455232), (9828, 15191040), (9890, 15095808), (9936, 15025920), (9984, 14953680), (10062, 14837760), (10080, 14811264), (10240, 14579838), (10304, 14489280), (10320, 14466816), (10368, 14399840), (10465, 14266368), (10530, 14178304), (10752, 13885560), (10764, 13870080), (10836, 13777920), (10920, 13671936), (11008, 13562640), (11040, 13523328), (11180, 13353984), (11232, 13292160), (11340, 13165568), (11520, 12959856), (11592, 12879360), (11610, 12859392), (11648, 12817440), (11739, 12718080), (11776, 12678120), (11868, 12579840), (11960, 12483072), (12040, 12400128), (12096, 12342720), (12285, 12152832), (12288, 12149865), (12384, 12055680), (12420, 12020736), (12480, 11962944), (12558, 11888640), (12857, 11612160), (12880, 11591424), (12960, 11519872), (13041, 11448320), (13104, 11393280), (13248, 11269440), (13312, 11215260), (13416, 11128320), (13440, 11108448), (13455, 11096064), (13545, 11022336), (13760, 10850112), (13824, 10799880), (13846, 10782720), (13932, 10716160), (14040, 10633728), (14336, 10414170), (14352, 10402560), (14448, 10333440), (14490, 10303488), (14560, 10253952), (14720, 10142496), (14742, 10127360), (14835, 10063872), (14904, 10017280), (14976, 9969120), (15093, 9891840), (15120, 9874176), (15360, 9719892), (15456, 9659520), (15480, 9644544), (15652, 9538560), (15824, 9434880), (16128, 9257040), (16146, 9246720), (16254, 9185280), (16380, 9114624), (16512, 9041760), (16560, 9015552), (16640, 8972208), (16744, 8916480), (16770, 8902656), (16848, 8861440), (17280, 8639904), (17388, 8586240), (17415, 8572928), (17472, 8544960), (17664, 8452080), (17802, 8386560), (17888, 8346240), (17920, 8331336), (17940, 8322048), (18060, 8266752), (18144, 8228480), (18432, 8099910), (18576, 8037120), (18630, 8013824), (18720, 7975296), (18837, 7925760), (19136, 7801920), (19264, 7750080), (19320, 7727616), (19565, 7630848), (19656, 7595520), (19780, 7547904), (19872, 7512960), (19968, 7476840), (20124, 7418880), (20160, 7405632), (20480, 7289919), (20608, 7244640), (20640, 7233408), (20736, 7199920), (20769, 7188480), (20930, 7133184), (21060, 7089152), (21504, 6942780), (21528, 6935040), (21672, 6888960), (21735, 6868992), (21840, 6835968), (22016, 6781320), (22080, 6761664), (22360, 6676992), (22464, 6646080), (22680, 6582784), (23040, 6479928), (23184, 6439680), (23220, 6429696), (23296, 6408720), (23478, 6359040), (23552, 6339060), (23736, 6289920), (23920, 6241536), (24080, 6200064), (24192, 6171360), (24219, 6164480), (24381, 6123520), (24570, 6076416), (24768, 6027840), (24840, 6010368), (24960, 5981472), (25116, 5944320), (25155, 5935104), (25714, 5806080), (25760, 5795712), (25920, 5759936), (26082, 5724160), (26208, 5696640), (26496, 5634720), (26624, 5607630), (26703, 5591040), (26832, 5564160), (26880, 5554224), (26910, 5548032), (27090, 5511168), (27520, 5425056), (27648, 5399940), (27692, 5391360), (27864, 5358080), (28080, 5316864), (28672, 5207085), (28704, 5201280), (28896, 5166720), (28980, 5151744), (29120, 5126976), (29440, 5071248), (29484, 5063680), (29670, 5031936), (29808, 5008640), (29952, 4984560), (30186, 4945920), (30240, 4937088), (30720, 4859946), (30912, 4829760), (30960, 4822272), (31304, 4769280), (31395, 4755456), (31648, 4717440), (32256, 4628520), (32292, 4623360), (32508, 4592640), (32760, 4557312), (33024, 4520880), (33120, 4507776), (33280, 4486104), (33488, 4458240), (33540, 4451328), (33696, 4430720), (34560, 4319952), (34615, 4313088), (34776, 4293120), (34830, 4286464), (34944, 4272480), (35217, 4239360), (35328, 4226040), (35604, 4193280), (35776, 4173120), (35840, 4165668), (35880, 4161024), (36120, 4133376), (36288, 4114240), (36855, 4050944), (36864, 4049955), (37152, 4018560), (37260, 4006912), (37440, 3987648), (37674, 3962880), (38272, 3900960), (38528, 3875040), (38571, 3870720), (38640, 3863808), (39130, 3815424), (39312, 3797760), (39560, 3773952), (39744, 3756480), (39936, 3738420), (40248, 3709440), (40320, 3702816), (40365, 3698688), (40635, 3674112), (41216, 3622320), (41280, 3616704), (41472, 3599960), (41538, 3594240), (41860, 3566592), (42120, 3544576), (43008, 3471390), (43056, 3467520), (43344, 3444480), (43470, 3434496), (43680, 3417984), (44032, 3390660), (44160, 3380832), (44505, 3354624), (44720, 3338496), (44928, 3323040), (45279, 3297280), (45360, 3291392), (46080, 3239964), (46368, 3219840), (46440, 3214848), (46592, 3204360), (46956, 3179520), (47104, 3169530), (47472, 3144960), (47840, 3120768), (48160, 3100032), (48384, 3085680), (48438, 3082240), (48762, 3061760), (49140, 3038208), (49536, 3013920), (49680, 3005184), (49920, 2990736), (50232, 2972160), (50310, 2967552), (51428, 2903040), (51520, 2897856), (51840, 2879968), (52164, 2862080), (52416, 2848320), (52992, 2817360), (53248, 2803815), (53406, 2795520), (53664, 2782080), (53760, 2777112), (53820, 2774016), (54180, 2755584), (55040, 2712528), (55296, 2699970), (55384, 2695680), (55728, 2679040), (56160, 2658432), (56511, 2641920), (57408, 2600640), (57792, 2583360), (57960, 2575872), (58240, 2563488), (58695, 2543616), (58880, 2535624), (58968, 2531840), (59340, 2515968), (59616, 2504320), (59904, 2492280), (60372, 2472960), (60480, 2468544), (61440, 2429973), (61824, 2414880), (61920, 2411136), (62307, 2396160), (62608, 2384640), (62790, 2377728), (63296, 2358720), (64285, 2322432), (64512, 2314260), (64584, 2311680), (65016, 2296320), (65205, 2289664), (65520, 2278656), (66048, 2260440), (66240, 2253888), (66560, 2243052), (66976, 2229120), (67080, 2225664), (67392, 2215360), (69120, 2159976), (69230, 2156544), (69552, 2146560), (69660, 2143232), (69888, 2136240), (70434, 2119680), (70656, 2113020), (71208, 2096640), (71552, 2086560), (71680, 2082834), (71760, 2080512), (72240, 2066688), (72576, 2057120), (73710, 2025472), (74304, 2009280), (74520, 2003456), (74880, 1993824), (75348, 1981440), (75465, 1978368), (76544, 1950480), (77056, 1937520), (77142, 1935360), (77280, 1931904), (78260, 1907712), (78624, 1898880), (79120, 1886976), (79488, 1878240), (79872, 1869210), (80109, 1863680), (80496, 1854720), (80640, 1851408), (80730, 1849344), (81270, 1837056), (82432, 1811160), (82560, 1808352), (82944, 1799980), (83076, 1797120), (83720, 1783296), (84240, 1772288), (86016, 1735695), (86112, 1733760), (86688, 1722240), (86940, 1717248), (87360, 1708992), (88064, 1695330), (88320, 1690416), (89010, 1677312), (89440, 1669248), (89856, 1661520), (89999, 1658880), (90558, 1648640), (90720, 1645696), (92160, 1619982), (92736, 1609920), (92880, 1607424), (93184, 1602180), (93912, 1589760), (94185, 1585152), (94208, 1584765), (94944, 1572480), (95680, 1560384), (96320, 1550016), (96768, 1542840), (96876, 1541120), (97524, 1530880), (98280, 1519104), (99072, 1506960), (99360, 1502592), (99840, 1495368), (100464, 1486080), (100620, 1483776), (102856, 1451520), (103040, 1448928), (103680, 1439984), (103845, 1437696), (104328, 1431040), (104832, 1424160), (105651, 1413120), (105984, 1408680), (106812, 1397760), (107328, 1391040), (107520, 1388556), (107640, 1387008), (108360, 1377792), (110080, 1356264), (110592, 1349985), (110768, 1347840), (111456, 1339520), (112320, 1329216), (113022, 1320960), (114816, 1300320), (115584, 1291680), (115713, 1290240), (115920, 1287936), (116480, 1281744), (117390, 1271808), (117760, 1267812), (117936, 1265920), (118680, 1257984), (119232, 1252160), (119808, 1246140), (120744, 1236480), (120960, 1234272), (121095, 1232896), (121905, 1224704), (123648, 1207440), (123840, 1205568), (124614, 1198080), (125216, 1192320), (125580, 1188864), (126592, 1179360), (128570, 1161216), (129024, 1157130), (129168, 1155840), (130032, 1148160), (130410, 1144832), (131040, 1139328), (132096, 1130220), (132480, 1126944), (133120, 1121526), (133515, 1118208), (133952, 1114560), (134160, 1112832), (134784, 1107680), (138240, 1079988), (138460, 1078272), (139104, 1073280), (139320, 1071616), (139776, 1068120), (140868, 1059840), (141312, 1056510), (142416, 1048320), (143104, 1043280), (143360, 1041417), (143520, 1040256), (144480, 1033344), (145152, 1028560), (147420, 1012736), (148608, 1004640), (149040, 1001728), (149760, 996912), (150696, 990720), (150930, 989184), (153088, 975240), (154112, 968760), (154284, 967680), (154560, 965952), (156520, 953856), (157248, 949440), (158240, 943488), (158976, 939120), (159744, 934605), (160218, 931840), (160992, 927360), (161280, 925704), (161460, 924672), (162540, 918528), (164864, 905580), (165120, 904176), (165888, 899990), (166152, 898560), (167440, 891648), (168480, 886144), (169533, 880640), (172224, 866880), (173376, 861120), (173880, 858624), (174720, 854496), (176085, 847872), (176128, 847665), (176640, 845208), (178020, 838656), (178880, 834624), (179712, 830760), (179998, 829440), (181116, 824320), (181440, 822848), (184320, 809991), (185472, 804960), (185760, 803712), (186368, 801090), (186921, 798720), (187824, 794880), (188370, 792576), (189888, 786240), (191360, 780192), (192640, 775008), (192855, 774144), (193536, 771420), (193752, 770560), (195048, 765440), (196560, 759552), (198144, 753480), (198720, 751296), (199680, 747684), (200928, 743040), (201240, 741888), (205712, 725760), (206080, 724464), (207360, 719992), (207690, 718848), (208656, 715520), (209664, 712080), (211302, 706560), (211968, 704340), (213624, 698880), (214656, 695520), (215040, 694278), (215280, 693504), (216720, 688896), (220160, 678132), (221536, 673920), (222912, 669760), (224640, 664608), (226044, 660480), (226395, 659456), (229632, 650160), (231168, 645840), (231426, 645120), (231840, 643968), (232960, 640872), (234780, 635904), (235520, 633906), (235872, 632960), (237360, 628992), (238464, 626080), (239616, 623070), (241488, 618240), (241920, 617136), (242190, 616448), (243810, 612352), (247296, 603720), (247680, 602784), (249228, 599040), (250432, 596160), (251160, 594432), (253184, 589680), (257140, 580608), (258048, 578565), (258336, 577920), (260064, 574080), (260820, 572416), (262080, 569664), (264192, 565110), (264960, 563472), (266240, 560763), (267030, 559104), (267904, 557280), (268320, 556416), (269568, 553840), (269997, 552960), (276480, 539994), (276920, 539136), (278208, 536640), (278640, 535808), (279552, 534060), (281736, 529920), (282555, 528384), (282624, 528255), (284832, 524160), (286208, 521640), (287040, 520128), (288960, 516672), (290304, 514280), (294840, 506368), (297216, 502320), (298080, 500864), (299520, 498456), (301392, 495360), (301860, 494592), (306176, 487620), (308224, 484380), (308568, 483840), (309120, 482976), (311535, 479232), (313040, 476928), (314496, 474720), (316480, 471744), (316953, 471040), (317952, 469560), (320436, 465920), (321984, 463680), (322560, 462852), (322920, 462336), (325080, 459264), (329728, 452790), (330240, 452088), (331776, 449995), (332304, 449280), (334880, 445824), (336960, 443072), (339066, 440320), (344448, 433440), (346752, 430560), (347139, 430080), (347760, 429312), (349440, 427248), (352170, 423936), (353280, 422604), (356040, 419328), (357760, 417312), (359424, 415380), (359996, 414720), (362232, 412160), (362880, 411424), (370944, 402480), (371520, 401856), (372736, 400545), (373842, 399360), (375648, 397440), (376740, 396288), (379776, 393120), (382720, 390096), (385280, 387504), (385710, 387072)]