138411262080

素因数分解:

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

素因数の和:203

約数の個数: 2048

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

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

約数列:

[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, 84, 86, 89, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 128, 129, 130, 135, 138, 140, 144, 156, 160, 161, 168, 172, 178, 180, 182, 184, 189, 192, 195, 207, 208, 210, 215, 216, 224, 230, 234, 240, 252, 258, 260, 267, 270, 273, 276, 280, 288, 299, 301, 312, 315, 320, 322, 336, 344, 345, 351, 356, 360, 364, 368, 378, 384, 387, 390, 414, 416, 420, 430, 432, 445, 448, 455, 460, 468, 480, 483, 504, 516, 520, 534, 540, 546, 552, 559, 560, 576, 585, 598, 602, 621, 623, 624, 630, 640, 644, 645, 672, 688, 690, 702, 712, 720, 728, 736, 756, 774, 780, 801, 805, 819, 828, 832, 840, 860, 864, 890, 896, 897, 903, 910, 920, 936, 945, 960, 966, 989, 1008, 1032, 1035, 1040, 1068, 1080, 1092, 1104, 1118, 1120, 1152, 1157, 1161, 1170, 1196, 1204, 1242, 1246, 1248, 1260, 1288, 1290, 1335, 1344, 1365, 1376, 1380, 1404, 1424, 1440, 1449, 1456, 1472, 1495, 1505, 1512, 1548, 1560, 1602, 1610, 1638, 1656, 1664, 1677, 1680, 1720, 1728, 1755, 1780, 1794, 1806, 1820, 1840, 1869, 1872, 1890, 1920, 1932, 1935, 1978, 2016, 2047, 2064, 2070, 2080, 2093, 2136, 2160, 2184, 2208, 2236, 2240, 2314, 2322, 2340, 2392, 2403, 2408, 2415, 2457, 2484, 2492, 2496, 2520, 2576, 2580, 2670, 2688, 2691, 2709, 2730, 2752, 2760, 2795, 2808, 2848, 2880, 2898, 2912, 2944, 2967, 2990, 3010, 3024, 3096, 3105, 3115, 3120, 3204, 3220, 3276, 3312, 3354, 3360, 3440, 3456, 3471, 3510, 3560, 3588, 3612, 3640, 3680, 3738, 3744, 3780, 3827, 3864, 3870, 3913, 3956, 4005, 4032, 4094, 4095, 4128, 4140, 4160, 4186, 4272, 4320, 4347, 4368, 4416, 4472, 4480, 4485, 4515, 4628, 4644, 4680, 4784, 4806, 4816, 4830, 4914, 4945, 4968, 4984, 4992, 5031, 5040, 5152, 5160, 5340, 5382, 5418, 5460, 5504, 5520, 5590, 5607, 5616, 5696, 5760, 5785, 5796, 5805, 5824, 5934, 5980, 6020, 6048, 6141, 6192, 6210, 6230, 6240, 6279, 6408, 6440, 6552, 6624, 6708, 6720, 6880, 6923, 6942, 7020, 7120, 7176, 7224, 7245, 7280, 7360, 7476, 7488, 7560, 7654, 7728, 7740, 7826, 7912, 8010, 8064, 8073, 8099, 8127, 8188, 8190, 8256, 8280, 8320, 8372, 8385, 8544, 8640, 8694, 8736, 8832, 8901, 8944, 8970, 9030, 9256, 9288, 9345, 9360, 9568, 9612, 9632, 9660, 9828, 9890, 9936, 9968, 10062, 10080, 10235, 10304, 10320, 10413, 10465, 10680, 10764, 10836, 10920, 11040, 11180, 11214, 11232, 11392, 11481, 11570, 11592, 11610, 11648, 11739, 11868, 11960, 12015, 12040, 12096, 12282, 12285, 12384, 12420, 12460, 12480, 12558, 12816, 12857, 12880, 13104, 13248, 13416, 13440, 13455, 13545, 13760, 13846, 13884, 14040, 14240, 14329, 14352, 14448, 14490, 14560, 14720, 14835, 14952, 14976, 15093, 15120, 15308, 15456, 15480, 15652, 15824, 16020, 16146, 16198, 16254, 16376, 16380, 16512, 16560, 16744, 16770, 16821, 17088, 17280, 17355, 17388, 17472, 17802, 17888, 17940, 18060, 18423, 18512, 18576, 18690, 18720, 18837, 19135, 19136, 19224, 19264, 19320, 19565, 19656, 19780, 19872, 19936, 20124, 20160, 20470, 20608, 20640, 20769, 20826, 20930, 21360, 21528, 21672, 21735, 21840, 22080, 22360, 22428, 22464, 22962, 23140, 23184, 23220, 23478, 23736, 23920, 24030, 24080, 24192, 24297, 24564, 24570, 24768, 24840, 24920, 24960, 25116, 25155, 25632, 25714, 25760, 26208, 26496, 26611, 26703, 26789, 26832, 26910, 27090, 27520, 27692, 27768, 28035, 28080, 28480, 28658, 28704, 28896, 28980, 29120, 29670, 29904, 30186, 30240, 30616, 30705, 30912, 30960, 31239, 31304, 31395, 31648, 32040, 32292, 32396, 32508, 32752, 32760, 33120, 33488, 33540, 33642, 34176, 34443, 34615, 34710, 34776, 34944, 35217, 35604, 35776, 35880, 36120, 36846, 37024, 37152, 37380, 37440, 37674, 38270, 38272, 38448, 38528, 38571, 38640, 39130, 39312, 39560, 39744, 39872, 40248, 40320, 40365, 40495, 40635, 40940, 41280, 41538, 41652, 41860, 42720, 42987, 43056, 43344, 43470, 43680, 44160, 44505, 44720, 44856, 44928, 45924, 46280, 46368, 46440, 46956, 47472, 47840, 48060, 48160, 48594, 49128, 49140, 49536, 49680, 49751, 49840, 50232, 50310, 51264, 51428, 51520, 52065, 52416, 53222, 53406, 53578, 53664, 53820, 54180, 55269, 55384, 55536, 56070, 56160, 56511, 56960, 57316, 57405, 57408, 57792, 57960, 58240, 58695, 59340, 59808, 60372, 60480, 61232, 61410, 61824, 61920, 62307, 62478, 62608, 62790, 63296, 64080, 64285, 64584, 64792, 65016, 65504, 65520, 66240, 66976, 67080, 67284, 68886, 69230, 69420, 69552, 70434, 71208, 71552, 71645, 71760, 72240, 72891, 73692, 74048, 74304, 74760, 74880, 75348, 75465, 76540, 76896, 77142, 77280, 78260, 78624, 79120, 79488, 79744, 79833, 80367, 80496, 80730, 80990, 81270, 81880, 82560, 83076, 83304, 83720, 84105, 85440, 85974, 86112, 86688, 86940, 87360, 88021, 89010, 89440, 89712, 89999, 91848, 92115, 92560, 92736, 92880, 93912, 94185, 94944, 95680, 96120, 96320, 97188, 98256, 98280, 99360, 99502, 99680, 100464, 100620, 102528, 102856, 103040, 103329, 103845, 104130, 104832, 105651, 106444, 106812, 107156, 107328, 107640, 108360, 110538, 110768, 111072, 112140, 112320, 113022, 114632, 114810, 114816, 115584, 115713, 115920, 117390, 118680, 119616, 120744, 120960, 121485, 122464, 122820, 123840, 124614, 124956, 125216, 125580, 126592, 128160, 128570, 128961, 129168, 129584, 130032, 131008, 131040, 132480, 133055, 133515, 133945, 133952, 134160, 134568, 137772, 138460, 138840, 139104, 140868, 142416, 143290, 143520, 144480, 145782, 147384, 148096, 148608, 149253, 149520, 150696, 150930, 153080, 153792, 154284, 154560, 156195, 156520, 157248, 158240, 159666, 160734, 160992, 161460, 161980, 162540, 163760, 166152, 166608, 167440, 168210, 170880, 171948, 172215, 172224, 173376, 173880, 174720, 176042, 176085, 178020, 178880, 179424, 179998, 183696, 184230, 185120, 185472, 185760, 186277, 186921, 187824, 188370, 189888, 191360, 192240, 192640, 192855, 194376, 196512, 196560, 198720, 199004, 199360, 200928, 201240, 205712, 206658, 207690, 208260, 211302, 212888, 213624, 214312, 214656, 214935, 215280, 216720, 218673, 221076, 221536, 222144, 224280, 224640, 226044, 229264, 229620, 231426, 231840, 234780, 237360, 239232, 239499, 241101, 241488, 242970, 244928, 245640, 247680, 248755, 249228, 249912, 250432, 251160, 256320, 257140, 257922, 258336, 259168, 260064, 262016, 262080, 264063, 266110, 267030, 267890, 267904, 268320, 269136, 269997, 275544, 276345, 276920, 277680, 278208, 281736, 282555, 284832, 286580, 287040, 288960, 291564, 294768, 298506, 299040, 301392, 301860, 306160, 307584, 308568, 309120, 311535, 312390, 313040, 314496, 316480, 319332, 321468, 321984, 322920, 323960, 325080, 327520, 332304, 333216, 334880, 336420, 343896, 344430, 344448, 346752, 347139, 347760, 348257, 352084, 352170, 356040, 357760, 358848, 359996, 364455, 367392, 368460, 370240, 371520, 372554, 373842, 375648, 376740, 379776, 384480, 385710, 386883, 388752, 393024, 393120, 397440, 398008, 398720, 399165, 401835, 401856, 402480, 411424, 413316, 415380, 416520, 422604, 425776, 427248, 428624, 429870, 430560, 433440, 437346, 440105, 442152, 443072, 444288, 447759, 448560, 449995, 452088, 458528, 459240, 462852, 463680, 469560, 474720, 478998, 482202, 482976, 485940, 489856, 491280, 497510, 498456, 499824, 500864, 502320, 512640, 514280, 515844, 516645, 516672, 518336, 520128, 524160, 528126, 528255, 532220, 534060, 535780, 536640, 538272, 539994, 551088, 552690, 553840, 555360, 556416, 558831, 563472, 565110, 569664, 573160, 574080, 577920, 578565, 583128, 589536, 597012, 598080, 602784, 603720, 612320, 616147, 617136, 623070, 624780, 626080, 632960, 638664, 642936, 643968, 644805, 645840, 647920, 650160, 655040, 664608, 666432, 669760, 672840, 687792, 688860, 694278, 695520, 696514, 704168, 704340, 712080, 717696, 718497, 719992, 723303, 728910, 734784, 736920, 740480, 743040, 745108, 746265, 747684, 751296, 753480, 768960, 771420, 773766, 777504, 786048, 786240, 792189, 796016, 798330, 803670, 803712, 804960, 809991, 822848, 826632, 830760, 833040, 845208, 851552, 854496, 857248, 859740, 861120, 866880, 874692, 880210, 884304, 886144, 895518, 897120, 899990, 904176, 917056, 918480, 925704, 927360, 931385, 934605, 939120, 949440, 957996, 964404, 965952, 971880, 982560, 995020, 996912, 999648, 1004640, 1028560, 1031688, 1033290, 1033344, 1036672, 1040256, 1044771, 1056252, 1056510, 1064440, 1068120, 1071560, 1073280, 1076544, 1079988, 1093365, 1102176, 1105380, 1107680, 1110720, 1117662, 1126944, 1130220, 1139328, 1144273, 1146320, 1157130, 1166256, 1179072, 1194024, 1196160, 1197495, 1205505, 1205568, 1207440, 1224640, 1232294, 1234272, 1246140, 1249560, 1252160, 1277328, 1285872, 1289610, 1291680, 1295840, 1300320, 1310080, 1320315, 1329216, 1332864, 1339520, 1343277, 1345680, 1349985, 1375584, 1377720, 1388556, 1391040, 1393028, 1408336, 1408680, 1424160, 1436994, 1439984, 1446606, 1457820, 1469568, 1473840, 1490216, 1492530, 1495368, 1502592, 1506960, 1537920, 1542840, 1547532, 1555008, 1572480, 1584378, 1592032, 1596660, 1607340, 1609920, 1619982, 1645696, 1653264, 1661520, 1666080, 1676493, 1690416, 1703104, 1708992, 1714496, 1719480, 1722240, 1733760, 1735695, 1741285, 1749384, 1760420, 1768608, 1791036, 1794240, 1799980, 1808352, 1834112, 1836960, 1848441, 1851408, 1862770, 1869210, 1878240, 1898880, 1915992, 1928808, 1931904, 1934415, 1943760, 1965120, 1990040, 1993824, 1999296, 2009280, 2057120, 2063376, 2066580, 2089542, 2112504, 2113020, 2128880, 2136240, 2143120, 2153088, 2159976, 2186730, 2204352, 2210760, 2215360, 2221440, 2235324, 2238795, 2253888, 2260440, 2288546, 2292640, 2314260, 2332512, 2358144, 2376567, 2388048, 2394990, 2411010, 2411136, 2414880, 2429973, 2449280, 2464588, 2468544, 2492280, 2499120, 2504320, 2554656, 2571744, 2579220, 2583360, 2591680, 2600640, 2640630, 2658432, 2686554, 2691360, 2699970, 2751168, 2755440, 2777112, 2782080, 2786056, 2794155, 2816672, 2817360, 2848320, 2873988, 2879968, 2893212, 2915640, 2947680, 2980432, 2985060, 2990736, 3013920, 3080735, 3085680, 3095064, 3110016, 3134313, 3168756, 3184064, 3193320, 3214680, 3219840, 3239964, 3306528, 3323040, 3332160, 3352986, 3380832, 3406208, 3417984, 3428992, 3432819, 3438960, 3471390, 3482570, 3498768, 3520840, 3537216, 3582072, 3588480, 3592485, 3599960, 3616515, 3616704, 3673920, 3696882, 3702816, 3725540, 3738420, 3756480, 3831984, 3857616, 3868830, 3887520, 3930240, 3960945, 3980080, 3987648, 3998592, 4018560, 4049955, 4114240, 4126752, 4133160, 4179084, 4225008, 4226040, 4257760, 4272480, 4286240, 4319952, 4373460, 4408704, 4421520, 4430720, 4470648, 4477590, 4507776, 4520880, 4577092, 4585280, 4628520, 4665024, 4753134, 4776096, 4789980, 4822020, 4829760, 4859946, 4929176, 4937088, 4984560, 4998240, 5029479, 5109312, 5143488, 5158440, 5166720, 5183360, 5201280, 5223855, 5281260, 5373108, 5382720, 5399940, 5502336, 5510880, 5545323, 5554224, 5572112, 5588310, 5633344, 5634720, 5696640, 5721365, 5747976, 5759936, 5786424, 5831280, 5895360, 5960864, 5970120, 5981472, 6027840, 6161470, 6171360, 6190128, 6268626, 6337512, 6368128, 6386640, 6429360, 6479928, 6613056, 6646080, 6664320, 6705972, 6716385, 6761664, 6865638, 6877920, 6942780, 6965140, 6997536, 7041680, 7074432, 7164144, 7184970, 7199920, 7233030, 7233408, 7347840, 7393764, 7405632, 7451080, 7476840, 7512960, 7663968, 7715232, 7737660, 7775040, 7921890, 7960160, 7975296, 8009911, 8099910, 8228480, 8253504, 8266320, 8358168, 8382465, 8450016, 8452080, 8515520, 8544960, 8572480, 8639904, 8746920, 8843040, 8941296, 8955180, 9041760, 9154184, 9170560, 9242205, 9257040, 9330048, 9402939, 9506268, 9552192, 9579960, 9644040, 9659520, 9719892, 9858352, 9969120, 9996480, 10058958, 10218624, 10286976, 10298457, 10316880, 10447710, 10562520, 10746216, 10765440, 10799880, 11021760, 11090646, 11108448, 11144224, 11176620, 11266688, 11269440, 11442730, 11495952, 11519872, 11572848, 11662560, 11790720, 11882835, 11921728, 11940240, 11962944, 12055680, 12149865, 12322940, 12342720, 12380256, 12537252, 12675024, 12773280, 12858720, 12959856, 13226112, 13292160, 13411944, 13432770, 13523328, 13731276, 13755840, 13885560, 13930280, 13995072, 14083360, 14328288, 14369940, 14399840, 14466060, 14787528, 14811264, 14902160, 14953680, 15327936, 15430464, 15475320, 15550080, 15671565, 15843780, 15920320, 16019822, 16199820, 16507008, 16532640, 16635969, 16716336, 16764930, 16900032, 16904160, 17031040, 17089920, 17144960, 17164095, 17279808, 17493840, 17686080, 17882592, 17910360, 18083520, 18308368, 18484410, 18514080, 18805878, 19012536, 19104384, 19159920, 19288080, 19439784, 19716704, 19938240, 19992960, 20117916, 20596914, 20633760, 20895420, 21125040, 21492432, 21599760, 22043520, 22181292, 22216896, 22288448, 22353240, 22538880, 22885460, 22991904, 23145696, 23325120, 23765670, 23843456, 23880480, 23925888, 24029733, 24299730, 24645880, 24685440, 24760512, 25074504, 25147395, 25350048, 25546560, 25717440, 25919712, 26823888, 26865540, 27462552, 27511680, 27726615, 27771120, 27860560, 27990144, 28166720, 28656576, 28739880, 28799680, 28932120, 29575056, 29804320, 29907360, 30655872, 30860928, 30895371, 30950640, 31343130, 31687560, 31840640, 32039644, 32399640, 33065280, 33271938, 33432672, 33529860, 33800064, 33808320, 34328190, 34559616, 34987680, 35372160, 35765184, 35820720, 36167040, 36616736, 36968820, 37028160, 37611756, 38025072, 38319840, 38576160, 38879568, 39433408, 39876480, 40049555, 40235832, 41193828, 41267520, 41790840, 42250080, 42984864, 43199520, 44362584, 44433792, 44576896, 44706480, 45770920, 45983808, 46291392, 46650240, 47014695, 47531340, 47760960, 48059466, 48599460, 49291760, 49521024, 50149008, 50294790, 50700096, 51093120, 51434880, 51492285, 51839424, 53647776, 53731080, 54925104, 55453230, 55542240, 55721120, 56333440, 57313152, 57479760, 57599360, 57864240, 59150112, 59608640, 59814720, 61790742, 61901280, 62686260, 63375120, 64079288, 64799280, 66130560, 66543876, 66865344, 67059720, 67616640, 68656380, 69975360, 71530368, 71641440, 72089199, 73233472, 73937640, 74056320, 75223512, 76050144, 76639680, 77152320, 77759136, 78866816, 80099110, 80471664, 82387656, 82535040, 83179845, 83581680, 84500160, 85969728, 86399040, 88725168, 89412960, 91541840, 91967616, 92582784, 94029390, 95062680, 95521920, 96118932, 97198920, 98583520, 100298016, 100589580, 101400192, 102984570, 103678848, 107295552, 107462160, 109850208, 110906460, 111084480, 111442240, 114959520, 115728480, 118300224, 119217280, 119629440, 120148665, 123581484, 123802560, 125372520, 126750240, 128158576, 129598560, 133087752, 133730688, 134119440, 137312760, 139950720, 143282880, 144178398, 146466944, 147875280, 150447024, 152100288, 153279360, 154304640, 154476855, 155518272, 160198220, 160943328, 164775312, 166359690, 167163360, 169000320, 171939456, 172798080, 177450336, 178825920, 183083680, 188058780, 190125360, 192237864, 194397840, 197167040, 200596032, 201179160, 205969140, 214591104, 214924320, 216267597, 219700416, 221812920, 222168960, 222884480, 229919040, 231456960, 236600448, 240297330, 247162968, 247605120, 250745040, 253500480, 256317152, 259197120, 266175504, 268238880, 274625520, 286565760, 288356796, 295750560, 300894048, 304200576, 308953710, 311036544, 320396440, 321886656, 329550624, 332719380, 334326720, 354900672, 357651840, 360445995, 366167360, 376117560, 380250720, 384475728, 388795680, 394334080, 401192064, 402358320, 411938280, 429848640, 432535194, 439400832, 443625840, 459838080, 462913920, 480594660, 494325936, 501490080, 507000960, 512634304, 518394240, 532351008, 536477760, 549251040, 576713592, 591501120, 601788096, 617907420, 640792880, 643773312, 659101248, 665438760, 668653440, 709801344, 720891990, 732334720, 752235120, 760501440, 768951456, 777591360, 804716640, 823876560, 859697280, 865070388, 887251680, 961189320, 988651872, 1002980160, 1025268608, 1064702016, 1072955520, 1081337985, 1098502080, 1153427184, 1183002240, 1203576192, 1235814840, 1281585760, 1318202496, 1330877520, 1441783980, 1504470240, 1521002880, 1537902912, 1555182720, 1609433280, 1647753120, 1730140776, 1774503360, 1922378640, 1977303744, 2005960320, 2129404032, 2162675970, 2197004160, 2306854368, 2471629680, 2563171520, 2661755040, 2883567960, 3008940480, 3075805824, 3218866560, 3295506240, 3460281552, 3549006720, 3844757280, 3954607488, 4325351940, 4613708736, 4943259360, 5126343040, 5323510080, 5767135920, 6017880960, 6591012480, 6920563104, 7689514560, 8650703880, 9227417472, 9886518720, 10647020160, 11534271840, 13841126208, 15379029120, 17301407760, 19773037440, 23068543680, 27682252416, 34602815520, 46137087360, 69205631040, 138411262080]

約数ペア:

[(1, 138411262080), (2, 69205631040), (3, 46137087360), (4, 34602815520), (5, 27682252416), (6, 23068543680), (7, 19773037440), (8, 17301407760), (9, 15379029120), (10, 13841126208), (12, 11534271840), (13, 10647020160), (14, 9886518720), (15, 9227417472), (16, 8650703880), (18, 7689514560), (20, 6920563104), (21, 6591012480), (23, 6017880960), (24, 5767135920), (26, 5323510080), (27, 5126343040), (28, 4943259360), (30, 4613708736), (32, 4325351940), (35, 3954607488), (36, 3844757280), (39, 3549006720), (40, 3460281552), (42, 3295506240), (43, 3218866560), (45, 3075805824), (46, 3008940480), (48, 2883567960), (52, 2661755040), (54, 2563171520), (56, 2471629680), (60, 2306854368), (63, 2197004160), (64, 2162675970), (65, 2129404032), (69, 2005960320), (70, 1977303744), (72, 1922378640), (78, 1774503360), (80, 1730140776), (84, 1647753120), (86, 1609433280), (89, 1555182720), (90, 1537902912), (91, 1521002880), (92, 1504470240), (96, 1441783980), (104, 1330877520), (105, 1318202496), (108, 1281585760), (112, 1235814840), (115, 1203576192), (117, 1183002240), (120, 1153427184), (126, 1098502080), (128, 1081337985), (129, 1072955520), (130, 1064702016), (135, 1025268608), (138, 1002980160), (140, 988651872), (144, 961189320), (156, 887251680), (160, 865070388), (161, 859697280), (168, 823876560), (172, 804716640), (178, 777591360), (180, 768951456), (182, 760501440), (184, 752235120), (189, 732334720), (192, 720891990), (195, 709801344), (207, 668653440), (208, 665438760), (210, 659101248), (215, 643773312), (216, 640792880), (224, 617907420), (230, 601788096), (234, 591501120), (240, 576713592), (252, 549251040), (258, 536477760), (260, 532351008), (267, 518394240), (270, 512634304), (273, 507000960), (276, 501490080), (280, 494325936), (288, 480594660), (299, 462913920), (301, 459838080), (312, 443625840), (315, 439400832), (320, 432535194), (322, 429848640), (336, 411938280), (344, 402358320), (345, 401192064), (351, 394334080), (356, 388795680), (360, 384475728), (364, 380250720), (368, 376117560), (378, 366167360), (384, 360445995), (387, 357651840), (390, 354900672), (414, 334326720), (416, 332719380), (420, 329550624), (430, 321886656), (432, 320396440), (445, 311036544), (448, 308953710), (455, 304200576), (460, 300894048), (468, 295750560), (480, 288356796), (483, 286565760), (504, 274625520), (516, 268238880), (520, 266175504), (534, 259197120), (540, 256317152), (546, 253500480), (552, 250745040), (559, 247605120), (560, 247162968), (576, 240297330), (585, 236600448), (598, 231456960), (602, 229919040), (621, 222884480), (623, 222168960), (624, 221812920), (630, 219700416), (640, 216267597), (644, 214924320), (645, 214591104), (672, 205969140), (688, 201179160), (690, 200596032), (702, 197167040), (712, 194397840), (720, 192237864), (728, 190125360), (736, 188058780), (756, 183083680), (774, 178825920), (780, 177450336), (801, 172798080), (805, 171939456), (819, 169000320), (828, 167163360), (832, 166359690), (840, 164775312), (860, 160943328), (864, 160198220), (890, 155518272), (896, 154476855), (897, 154304640), (903, 153279360), (910, 152100288), (920, 150447024), (936, 147875280), (945, 146466944), (960, 144178398), (966, 143282880), (989, 139950720), (1008, 137312760), (1032, 134119440), (1035, 133730688), (1040, 133087752), (1068, 129598560), (1080, 128158576), (1092, 126750240), (1104, 125372520), (1118, 123802560), (1120, 123581484), (1152, 120148665), (1157, 119629440), (1161, 119217280), (1170, 118300224), (1196, 115728480), (1204, 114959520), (1242, 111442240), (1246, 111084480), (1248, 110906460), (1260, 109850208), (1288, 107462160), (1290, 107295552), (1335, 103678848), (1344, 102984570), (1365, 101400192), (1376, 100589580), (1380, 100298016), (1404, 98583520), (1424, 97198920), (1440, 96118932), (1449, 95521920), (1456, 95062680), (1472, 94029390), (1495, 92582784), (1505, 91967616), (1512, 91541840), (1548, 89412960), (1560, 88725168), (1602, 86399040), (1610, 85969728), (1638, 84500160), (1656, 83581680), (1664, 83179845), (1677, 82535040), (1680, 82387656), (1720, 80471664), (1728, 80099110), (1755, 78866816), (1780, 77759136), (1794, 77152320), (1806, 76639680), (1820, 76050144), (1840, 75223512), (1869, 74056320), (1872, 73937640), (1890, 73233472), (1920, 72089199), (1932, 71641440), (1935, 71530368), (1978, 69975360), (2016, 68656380), (2047, 67616640), (2064, 67059720), (2070, 66865344), (2080, 66543876), (2093, 66130560), (2136, 64799280), (2160, 64079288), (2184, 63375120), (2208, 62686260), (2236, 61901280), (2240, 61790742), (2314, 59814720), (2322, 59608640), (2340, 59150112), (2392, 57864240), (2403, 57599360), (2408, 57479760), (2415, 57313152), (2457, 56333440), (2484, 55721120), (2492, 55542240), (2496, 55453230), (2520, 54925104), (2576, 53731080), (2580, 53647776), (2670, 51839424), (2688, 51492285), (2691, 51434880), (2709, 51093120), (2730, 50700096), (2752, 50294790), (2760, 50149008), (2795, 49521024), (2808, 49291760), (2848, 48599460), (2880, 48059466), (2898, 47760960), (2912, 47531340), (2944, 47014695), (2967, 46650240), (2990, 46291392), (3010, 45983808), (3024, 45770920), (3096, 44706480), (3105, 44576896), (3115, 44433792), (3120, 44362584), (3204, 43199520), (3220, 42984864), (3276, 42250080), (3312, 41790840), (3354, 41267520), (3360, 41193828), (3440, 40235832), (3456, 40049555), (3471, 39876480), (3510, 39433408), (3560, 38879568), (3588, 38576160), (3612, 38319840), (3640, 38025072), (3680, 37611756), (3738, 37028160), (3744, 36968820), (3780, 36616736), (3827, 36167040), (3864, 35820720), (3870, 35765184), (3913, 35372160), (3956, 34987680), (4005, 34559616), (4032, 34328190), (4094, 33808320), (4095, 33800064), (4128, 33529860), (4140, 33432672), (4160, 33271938), (4186, 33065280), (4272, 32399640), (4320, 32039644), (4347, 31840640), (4368, 31687560), (4416, 31343130), (4472, 30950640), (4480, 30895371), (4485, 30860928), (4515, 30655872), (4628, 29907360), (4644, 29804320), (4680, 29575056), (4784, 28932120), (4806, 28799680), (4816, 28739880), (4830, 28656576), (4914, 28166720), (4945, 27990144), (4968, 27860560), (4984, 27771120), (4992, 27726615), (5031, 27511680), (5040, 27462552), (5152, 26865540), (5160, 26823888), (5340, 25919712), (5382, 25717440), (5418, 25546560), (5460, 25350048), (5504, 25147395), (5520, 25074504), (5590, 24760512), (5607, 24685440), (5616, 24645880), (5696, 24299730), (5760, 24029733), (5785, 23925888), (5796, 23880480), (5805, 23843456), (5824, 23765670), (5934, 23325120), (5980, 23145696), (6020, 22991904), (6048, 22885460), (6141, 22538880), (6192, 22353240), (6210, 22288448), (6230, 22216896), (6240, 22181292), (6279, 22043520), (6408, 21599760), (6440, 21492432), (6552, 21125040), (6624, 20895420), (6708, 20633760), (6720, 20596914), (6880, 20117916), (6923, 19992960), (6942, 19938240), (7020, 19716704), (7120, 19439784), (7176, 19288080), (7224, 19159920), (7245, 19104384), (7280, 19012536), (7360, 18805878), (7476, 18514080), (7488, 18484410), (7560, 18308368), (7654, 18083520), (7728, 17910360), (7740, 17882592), (7826, 17686080), (7912, 17493840), (8010, 17279808), (8064, 17164095), (8073, 17144960), (8099, 17089920), (8127, 17031040), (8188, 16904160), (8190, 16900032), (8256, 16764930), (8280, 16716336), (8320, 16635969), (8372, 16532640), (8385, 16507008), (8544, 16199820), (8640, 16019822), (8694, 15920320), (8736, 15843780), (8832, 15671565), (8901, 15550080), (8944, 15475320), (8970, 15430464), (9030, 15327936), (9256, 14953680), (9288, 14902160), (9345, 14811264), (9360, 14787528), (9568, 14466060), (9612, 14399840), (9632, 14369940), (9660, 14328288), (9828, 14083360), (9890, 13995072), (9936, 13930280), (9968, 13885560), (10062, 13755840), (10080, 13731276), (10235, 13523328), (10304, 13432770), (10320, 13411944), (10413, 13292160), (10465, 13226112), (10680, 12959856), (10764, 12858720), (10836, 12773280), (10920, 12675024), (11040, 12537252), (11180, 12380256), (11214, 12342720), (11232, 12322940), (11392, 12149865), (11481, 12055680), (11570, 11962944), (11592, 11940240), (11610, 11921728), (11648, 11882835), (11739, 11790720), (11868, 11662560), (11960, 11572848), (12015, 11519872), (12040, 11495952), (12096, 11442730), (12282, 11269440), (12285, 11266688), (12384, 11176620), (12420, 11144224), (12460, 11108448), (12480, 11090646), (12558, 11021760), (12816, 10799880), (12857, 10765440), (12880, 10746216), (13104, 10562520), (13248, 10447710), (13416, 10316880), (13440, 10298457), (13455, 10286976), (13545, 10218624), (13760, 10058958), (13846, 9996480), (13884, 9969120), (14040, 9858352), (14240, 9719892), (14329, 9659520), (14352, 9644040), (14448, 9579960), (14490, 9552192), (14560, 9506268), (14720, 9402939), (14835, 9330048), (14952, 9257040), (14976, 9242205), (15093, 9170560), (15120, 9154184), (15308, 9041760), (15456, 8955180), (15480, 8941296), (15652, 8843040), (15824, 8746920), (16020, 8639904), (16146, 8572480), (16198, 8544960), (16254, 8515520), (16376, 8452080), (16380, 8450016), (16512, 8382465), (16560, 8358168), (16744, 8266320), (16770, 8253504), (16821, 8228480), (17088, 8099910), (17280, 8009911), (17355, 7975296), (17388, 7960160), (17472, 7921890), (17802, 7775040), (17888, 7737660), (17940, 7715232), (18060, 7663968), (18423, 7512960), (18512, 7476840), (18576, 7451080), (18690, 7405632), (18720, 7393764), (18837, 7347840), (19135, 7233408), (19136, 7233030), (19224, 7199920), (19264, 7184970), (19320, 7164144), (19565, 7074432), (19656, 7041680), (19780, 6997536), (19872, 6965140), (19936, 6942780), (20124, 6877920), (20160, 6865638), (20470, 6761664), (20608, 6716385), (20640, 6705972), (20769, 6664320), (20826, 6646080), (20930, 6613056), (21360, 6479928), (21528, 6429360), (21672, 6386640), (21735, 6368128), (21840, 6337512), (22080, 6268626), (22360, 6190128), (22428, 6171360), (22464, 6161470), (22962, 6027840), (23140, 5981472), (23184, 5970120), (23220, 5960864), (23478, 5895360), (23736, 5831280), (23920, 5786424), (24030, 5759936), (24080, 5747976), (24192, 5721365), (24297, 5696640), (24564, 5634720), (24570, 5633344), (24768, 5588310), (24840, 5572112), (24920, 5554224), (24960, 5545323), (25116, 5510880), (25155, 5502336), (25632, 5399940), (25714, 5382720), (25760, 5373108), (26208, 5281260), (26496, 5223855), (26611, 5201280), (26703, 5183360), (26789, 5166720), (26832, 5158440), (26910, 5143488), (27090, 5109312), (27520, 5029479), (27692, 4998240), (27768, 4984560), (28035, 4937088), (28080, 4929176), (28480, 4859946), (28658, 4829760), (28704, 4822020), (28896, 4789980), (28980, 4776096), (29120, 4753134), (29670, 4665024), (29904, 4628520), (30186, 4585280), (30240, 4577092), (30616, 4520880), (30705, 4507776), (30912, 4477590), (30960, 4470648), (31239, 4430720), (31304, 4421520), (31395, 4408704), (31648, 4373460), (32040, 4319952), (32292, 4286240), (32396, 4272480), (32508, 4257760), (32752, 4226040), (32760, 4225008), (33120, 4179084), (33488, 4133160), (33540, 4126752), (33642, 4114240), (34176, 4049955), (34443, 4018560), (34615, 3998592), (34710, 3987648), (34776, 3980080), (34944, 3960945), (35217, 3930240), (35604, 3887520), (35776, 3868830), (35880, 3857616), (36120, 3831984), (36846, 3756480), (37024, 3738420), (37152, 3725540), (37380, 3702816), (37440, 3696882), (37674, 3673920), (38270, 3616704), (38272, 3616515), (38448, 3599960), (38528, 3592485), (38571, 3588480), (38640, 3582072), (39130, 3537216), (39312, 3520840), (39560, 3498768), (39744, 3482570), (39872, 3471390), (40248, 3438960), (40320, 3432819), (40365, 3428992), (40495, 3417984), (40635, 3406208), (40940, 3380832), (41280, 3352986), (41538, 3332160), (41652, 3323040), (41860, 3306528), (42720, 3239964), (42987, 3219840), (43056, 3214680), (43344, 3193320), (43470, 3184064), (43680, 3168756), (44160, 3134313), (44505, 3110016), (44720, 3095064), (44856, 3085680), (44928, 3080735), (45924, 3013920), (46280, 2990736), (46368, 2985060), (46440, 2980432), (46956, 2947680), (47472, 2915640), (47840, 2893212), (48060, 2879968), (48160, 2873988), (48594, 2848320), (49128, 2817360), (49140, 2816672), (49536, 2794155), (49680, 2786056), (49751, 2782080), (49840, 2777112), (50232, 2755440), (50310, 2751168), (51264, 2699970), (51428, 2691360), (51520, 2686554), (52065, 2658432), (52416, 2640630), (53222, 2600640), (53406, 2591680), (53578, 2583360), (53664, 2579220), (53820, 2571744), (54180, 2554656), (55269, 2504320), (55384, 2499120), (55536, 2492280), (56070, 2468544), (56160, 2464588), (56511, 2449280), (56960, 2429973), (57316, 2414880), (57405, 2411136), (57408, 2411010), (57792, 2394990), (57960, 2388048), (58240, 2376567), (58695, 2358144), (59340, 2332512), (59808, 2314260), (60372, 2292640), (60480, 2288546), (61232, 2260440), (61410, 2253888), (61824, 2238795), (61920, 2235324), (62307, 2221440), (62478, 2215360), (62608, 2210760), (62790, 2204352), (63296, 2186730), (64080, 2159976), (64285, 2153088), (64584, 2143120), (64792, 2136240), (65016, 2128880), (65504, 2113020), (65520, 2112504), (66240, 2089542), (66976, 2066580), (67080, 2063376), (67284, 2057120), (68886, 2009280), (69230, 1999296), (69420, 1993824), (69552, 1990040), (70434, 1965120), (71208, 1943760), (71552, 1934415), (71645, 1931904), (71760, 1928808), (72240, 1915992), (72891, 1898880), (73692, 1878240), (74048, 1869210), (74304, 1862770), (74760, 1851408), (74880, 1848441), (75348, 1836960), (75465, 1834112), (76540, 1808352), (76896, 1799980), (77142, 1794240), (77280, 1791036), (78260, 1768608), (78624, 1760420), (79120, 1749384), (79488, 1741285), (79744, 1735695), (79833, 1733760), (80367, 1722240), (80496, 1719480), (80730, 1714496), (80990, 1708992), (81270, 1703104), (81880, 1690416), (82560, 1676493), (83076, 1666080), (83304, 1661520), (83720, 1653264), (84105, 1645696), (85440, 1619982), (85974, 1609920), (86112, 1607340), (86688, 1596660), (86940, 1592032), (87360, 1584378), (88021, 1572480), (89010, 1555008), (89440, 1547532), (89712, 1542840), (89999, 1537920), (91848, 1506960), (92115, 1502592), (92560, 1495368), (92736, 1492530), (92880, 1490216), (93912, 1473840), (94185, 1469568), (94944, 1457820), (95680, 1446606), (96120, 1439984), (96320, 1436994), (97188, 1424160), (98256, 1408680), (98280, 1408336), (99360, 1393028), (99502, 1391040), (99680, 1388556), (100464, 1377720), (100620, 1375584), (102528, 1349985), (102856, 1345680), (103040, 1343277), (103329, 1339520), (103845, 1332864), (104130, 1329216), (104832, 1320315), (105651, 1310080), (106444, 1300320), (106812, 1295840), (107156, 1291680), (107328, 1289610), (107640, 1285872), (108360, 1277328), (110538, 1252160), (110768, 1249560), (111072, 1246140), (112140, 1234272), (112320, 1232294), (113022, 1224640), (114632, 1207440), (114810, 1205568), (114816, 1205505), (115584, 1197495), (115713, 1196160), (115920, 1194024), (117390, 1179072), (118680, 1166256), (119616, 1157130), (120744, 1146320), (120960, 1144273), (121485, 1139328), (122464, 1130220), (122820, 1126944), (123840, 1117662), (124614, 1110720), (124956, 1107680), (125216, 1105380), (125580, 1102176), (126592, 1093365), (128160, 1079988), (128570, 1076544), (128961, 1073280), (129168, 1071560), (129584, 1068120), (130032, 1064440), (131008, 1056510), (131040, 1056252), (132480, 1044771), (133055, 1040256), (133515, 1036672), (133945, 1033344), (133952, 1033290), (134160, 1031688), (134568, 1028560), (137772, 1004640), (138460, 999648), (138840, 996912), (139104, 995020), (140868, 982560), (142416, 971880), (143290, 965952), (143520, 964404), (144480, 957996), (145782, 949440), (147384, 939120), (148096, 934605), (148608, 931385), (149253, 927360), (149520, 925704), (150696, 918480), (150930, 917056), (153080, 904176), (153792, 899990), (154284, 897120), (154560, 895518), (156195, 886144), (156520, 884304), (157248, 880210), (158240, 874692), (159666, 866880), (160734, 861120), (160992, 859740), (161460, 857248), (161980, 854496), (162540, 851552), (163760, 845208), (166152, 833040), (166608, 830760), (167440, 826632), (168210, 822848), (170880, 809991), (171948, 804960), (172215, 803712), (172224, 803670), (173376, 798330), (173880, 796016), (174720, 792189), (176042, 786240), (176085, 786048), (178020, 777504), (178880, 773766), (179424, 771420), (179998, 768960), (183696, 753480), (184230, 751296), (185120, 747684), (185472, 746265), (185760, 745108), (186277, 743040), (186921, 740480), (187824, 736920), (188370, 734784), (189888, 728910), (191360, 723303), (192240, 719992), (192640, 718497), (192855, 717696), (194376, 712080), (196512, 704340), (196560, 704168), (198720, 696514), (199004, 695520), (199360, 694278), (200928, 688860), (201240, 687792), (205712, 672840), (206658, 669760), (207690, 666432), (208260, 664608), (211302, 655040), (212888, 650160), (213624, 647920), (214312, 645840), (214656, 644805), (214935, 643968), (215280, 642936), (216720, 638664), (218673, 632960), (221076, 626080), (221536, 624780), (222144, 623070), (224280, 617136), (224640, 616147), (226044, 612320), (229264, 603720), (229620, 602784), (231426, 598080), (231840, 597012), (234780, 589536), (237360, 583128), (239232, 578565), (239499, 577920), (241101, 574080), (241488, 573160), (242970, 569664), (244928, 565110), (245640, 563472), (247680, 558831), (248755, 556416), (249228, 555360), (249912, 553840), (250432, 552690), (251160, 551088), (256320, 539994), (257140, 538272), (257922, 536640), (258336, 535780), (259168, 534060), (260064, 532220), (262016, 528255), (262080, 528126), (264063, 524160), (266110, 520128), (267030, 518336), (267890, 516672), (267904, 516645), (268320, 515844), (269136, 514280), (269997, 512640), (275544, 502320), (276345, 500864), (276920, 499824), (277680, 498456), (278208, 497510), (281736, 491280), (282555, 489856), (284832, 485940), (286580, 482976), (287040, 482202), (288960, 478998), (291564, 474720), (294768, 469560), (298506, 463680), (299040, 462852), (301392, 459240), (301860, 458528), (306160, 452088), (307584, 449995), (308568, 448560), (309120, 447759), (311535, 444288), (312390, 443072), (313040, 442152), (314496, 440105), (316480, 437346), (319332, 433440), (321468, 430560), (321984, 429870), (322920, 428624), (323960, 427248), (325080, 425776), (327520, 422604), (332304, 416520), (333216, 415380), (334880, 413316), (336420, 411424), (343896, 402480), (344430, 401856), (344448, 401835), (346752, 399165), (347139, 398720), (347760, 398008), (348257, 397440), (352084, 393120), (352170, 393024), (356040, 388752), (357760, 386883), (358848, 385710), (359996, 384480), (364455, 379776), (367392, 376740), (368460, 375648), (370240, 373842), (371520, 372554)]