111973155840

素因数分解:

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

素因数の和:126

約数の個数: 2112

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

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

約数列:

[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, 243, 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, 486, 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, 972, 989, 1008, 1024, 1032, 1035, 1040, 1053, 1080, 1092, 1104, 1118, 1120, 1134, 1152, 1161, 1170, 1196, 1204, 1215, 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, 1701, 1720, 1728, 1755, 1792, 1794, 1806, 1820, 1840, 1863, 1872, 1890, 1920, 1932, 1935, 1944, 1978, 2016, 2064, 2070, 2080, 2093, 2106, 2160, 2184, 2208, 2236, 2240, 2268, 2304, 2322, 2340, 2392, 2408, 2415, 2430, 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, 3159, 3220, 3240, 3276, 3312, 3328, 3354, 3360, 3402, 3440, 3456, 3483, 3510, 3584, 3588, 3612, 3640, 3680, 3726, 3744, 3780, 3840, 3864, 3870, 3888, 3913, 3956, 4032, 4095, 4128, 4140, 4160, 4186, 4212, 4320, 4347, 4368, 4416, 4472, 4480, 4485, 4515, 4536, 4608, 4644, 4680, 4784, 4816, 4830, 4860, 4914, 4945, 4968, 4992, 5031, 5040, 5120, 5152, 5160, 5184, 5265, 5376, 5382, 5418, 5460, 5504, 5520, 5589, 5590, 5616, 5670, 5760, 5796, 5805, 5824, 5888, 5934, 5980, 6020, 6048, 6192, 6210, 6240, 6279, 6318, 6440, 6480, 6552, 6624, 6656, 6708, 6720, 6804, 6880, 6912, 6923, 6966, 7020, 7168, 7176, 7224, 7245, 7280, 7360, 7371, 7452, 7488, 7560, 7680, 7728, 7740, 7776, 7826, 7912, 8064, 8073, 8127, 8190, 8256, 8280, 8320, 8372, 8385, 8424, 8505, 8640, 8694, 8736, 8832, 8901, 8944, 8960, 8970, 9030, 9072, 9216, 9288, 9315, 9360, 9568, 9632, 9660, 9720, 9828, 9890, 9936, 9984, 10062, 10080, 10304, 10320, 10368, 10449, 10465, 10530, 10752, 10764, 10836, 10920, 11008, 11040, 11178, 11180, 11232, 11340, 11520, 11592, 11610, 11648, 11739, 11776, 11868, 11960, 12040, 12096, 12285, 12384, 12420, 12480, 12558, 12636, 12857, 12880, 12960, 13041, 13104, 13248, 13312, 13416, 13440, 13455, 13545, 13608, 13760, 13824, 13846, 13932, 14040, 14352, 14448, 14490, 14560, 14720, 14742, 14835, 14904, 14976, 15093, 15120, 15360, 15456, 15480, 15552, 15652, 15795, 15824, 16128, 16146, 16254, 16380, 16512, 16560, 16640, 16744, 16770, 16848, 17010, 17280, 17388, 17415, 17472, 17664, 17802, 17888, 17920, 17940, 18060, 18144, 18576, 18630, 18720, 18837, 19136, 19264, 19320, 19440, 19565, 19656, 19780, 19872, 19968, 20124, 20160, 20608, 20640, 20736, 20769, 20898, 20930, 21060, 21504, 21528, 21672, 21735, 21840, 22016, 22080, 22113, 22356, 22360, 22464, 22680, 23040, 23184, 23220, 23296, 23478, 23552, 23736, 23920, 24080, 24192, 24219, 24381, 24570, 24768, 24840, 24960, 25116, 25155, 25272, 25714, 25760, 25920, 26082, 26208, 26496, 26703, 26832, 26880, 26910, 27090, 27216, 27520, 27648, 27692, 27864, 27945, 28080, 28704, 28896, 28980, 29120, 29440, 29484, 29670, 29808, 29952, 30186, 30240, 30912, 30960, 31104, 31304, 31395, 31590, 31648, 32256, 32292, 32508, 32760, 33024, 33120, 33280, 33488, 33540, 33696, 34020, 34560, 34615, 34776, 34830, 34944, 35217, 35328, 35604, 35776, 35840, 35880, 36120, 36288, 36855, 37152, 37260, 37440, 37674, 38272, 38528, 38571, 38640, 38880, 39123, 39130, 39312, 39560, 39744, 39936, 40248, 40320, 40365, 40635, 41216, 41280, 41472, 41538, 41796, 41860, 42120, 43056, 43344, 43470, 43680, 44032, 44160, 44226, 44505, 44712, 44720, 44928, 45279, 45360, 46080, 46368, 46440, 46592, 46956, 47472, 47840, 48160, 48384, 48438, 48762, 49140, 49536, 49680, 49920, 50232, 50310, 50544, 51428, 51520, 51840, 52164, 52245, 52416, 52992, 53406, 53664, 53760, 53820, 54180, 54432, 55040, 55384, 55728, 55890, 56160, 56511, 57408, 57792, 57960, 58240, 58695, 58880, 58968, 59340, 59616, 59904, 60372, 60480, 61824, 61920, 62208, 62307, 62608, 62790, 63180, 63296, 64285, 64512, 64584, 65016, 65205, 65520, 66048, 66240, 66560, 66976, 67080, 67392, 68040, 69120, 69230, 69552, 69660, 69888, 70434, 70656, 71208, 71552, 71760, 72240, 72576, 72657, 73143, 73710, 74304, 74520, 74880, 75348, 75465, 76544, 77056, 77142, 77280, 77760, 78246, 78260, 78624, 79120, 79488, 80109, 80496, 80640, 80730, 81270, 82432, 82560, 82944, 83076, 83592, 83720, 84240, 86112, 86688, 86940, 87360, 88320, 88452, 89010, 89424, 89440, 89856, 89999, 90558, 90720, 92736, 92880, 93184, 93912, 94185, 94944, 95680, 96320, 96768, 96876, 97524, 98280, 99072, 99360, 99840, 100464, 100620, 101088, 102856, 103040, 103680, 103845, 104328, 104490, 104832, 105651, 105984, 106812, 107328, 107520, 107640, 108360, 108864, 110080, 110565, 110768, 111456, 111780, 112320, 113022, 114816, 115584, 115713, 115920, 116480, 117390, 117760, 117936, 118680, 119232, 119808, 120744, 120960, 121095, 121905, 123648, 123840, 124416, 124614, 125216, 125580, 126360, 126592, 128570, 129168, 130032, 130410, 131040, 132096, 132480, 133515, 133952, 134160, 134784, 135837, 136080, 138240, 138460, 139104, 139320, 139776, 140868, 142416, 143104, 143520, 144480, 145152, 145314, 146286, 147420, 148608, 149040, 149760, 150696, 150930, 153088, 154112, 154284, 154560, 155520, 156492, 156520, 157248, 158240, 158976, 160218, 160992, 161280, 161460, 162540, 164864, 165120, 166152, 167184, 167440, 168480, 169533, 172224, 173376, 173880, 174720, 176085, 176640, 176904, 178020, 178848, 178880, 179712, 179998, 181116, 181440, 185472, 185760, 186921, 187824, 188370, 189888, 191360, 192640, 192855, 193536, 193752, 195048, 195615, 196560, 198144, 198720, 199680, 200928, 201240, 202176, 205712, 206080, 207360, 207690, 208656, 208980, 209664, 211302, 211968, 213624, 214656, 215280, 216720, 217728, 220160, 221130, 221536, 222912, 223560, 224640, 226044, 226395, 229632, 231168, 231426, 231840, 232960, 234780, 235872, 237360, 238464, 240327, 241488, 241920, 242190, 243810, 247296, 247680, 248832, 249228, 250432, 251160, 252720, 253184, 257140, 258336, 260064, 260820, 262080, 264960, 267030, 267904, 268320, 269568, 269997, 271674, 272160, 276920, 278208, 278640, 279552, 281736, 282555, 284832, 286208, 287040, 288960, 290304, 290628, 292572, 294840, 297216, 298080, 299520, 301392, 301860, 306176, 308224, 308568, 309120, 311040, 311535, 312984, 313040, 314496, 316480, 316953, 317952, 320436, 321984, 322560, 322920, 325080, 330240, 332304, 334368, 334880, 336960, 339066, 344448, 346752, 347139, 347760, 349440, 352170, 353280, 353808, 356040, 357696, 357760, 359424, 359996, 362232, 362880, 363285, 365715, 370944, 371520, 373842, 375648, 376740, 379776, 382720, 385280, 385710, 387504, 390096, 391230, 393120, 396288, 397440, 400545, 401856, 402480, 404352, 411424, 412160, 414720, 415380, 417312, 417960, 419328, 422604, 427248, 429312, 430560, 433440, 435456, 442260, 443072, 445824, 447120, 449280, 449995, 452088, 452790, 459264, 462336, 462852, 463680, 465920, 469560, 471744, 474720, 476928, 480654, 482976, 483840, 484380, 487620, 494592, 495360, 498456, 500864, 502320, 505440, 506368, 508599, 514280, 516672, 520128, 521640, 524160, 528255, 529920, 534060, 535808, 536640, 539136, 539994, 543348, 544320, 553840, 556416, 557280, 560763, 563472, 565110, 569664, 572416, 574080, 577920, 578565, 580608, 581256, 585144, 589680, 594432, 596160, 599040, 602784, 603720, 617136, 618240, 622080, 623070, 625968, 626080, 628992, 632960, 633906, 635904, 640872, 643968, 645840, 650160, 660480, 664608, 668736, 669760, 673920, 678132, 679185, 688896, 693504, 694278, 695520, 698880, 704340, 707616, 712080, 715392, 715520, 719992, 724464, 725760, 726570, 731430, 741888, 743040, 747684, 751296, 753480, 759552, 765440, 770560, 771420, 775008, 780192, 782460, 786240, 794880, 801090, 803712, 804960, 808704, 809991, 822848, 824320, 830760, 834624, 835920, 838656, 845208, 847665, 854496, 858624, 861120, 866880, 870912, 884520, 886144, 891648, 894240, 898560, 899990, 904176, 905580, 918528, 924672, 925704, 927360, 934605, 939120, 943488, 949440, 950859, 953856, 961308, 965952, 967680, 968760, 975240, 990720, 996912, 1001728, 1004640, 1010880, 1012736, 1017198, 1028560, 1033344, 1040256, 1041417, 1043280, 1048320, 1056510, 1059840, 1068120, 1071616, 1073280, 1078272, 1079988, 1086696, 1088640, 1107680, 1112832, 1114560, 1121526, 1126944, 1130220, 1139328, 1148160, 1155840, 1157130, 1162512, 1170288, 1179360, 1188864, 1192320, 1201635, 1205568, 1207440, 1234272, 1236480, 1244160, 1246140, 1251936, 1252160, 1257984, 1265920, 1267812, 1281744, 1287936, 1291680, 1300320, 1329216, 1337472, 1339520, 1347840, 1349985, 1356264, 1358370, 1377792, 1387008, 1388556, 1391040, 1397760, 1408680, 1415232, 1424160, 1430784, 1431040, 1439984, 1448928, 1451520, 1453140, 1462860, 1483776, 1486080, 1495368, 1502592, 1506960, 1519104, 1530880, 1541120, 1542840, 1550016, 1560384, 1564920, 1572480, 1584765, 1589760, 1602180, 1607424, 1609920, 1617408, 1619982, 1645696, 1661520, 1669248, 1671840, 1682289, 1690416, 1695330, 1708992, 1717248, 1722240, 1733760, 1735695, 1741824, 1769040, 1772288, 1783296, 1788480, 1797120, 1799980, 1808352, 1811160, 1851408, 1854720, 1869210, 1878240, 1886976, 1898880, 1901718, 1907712, 1922616, 1931904, 1937520, 1950480, 1981440, 1993824, 2003456, 2009280, 2021760, 2034396, 2057120, 2066688, 2080512, 2082834, 2086560, 2096640, 2113020, 2136240, 2143232, 2146560, 2159976, 2173392, 2177280, 2215360, 2225664, 2229120, 2243052, 2253888, 2260440, 2278656, 2296320, 2311680, 2314260, 2325024, 2340576, 2358720, 2384640, 2403270, 2411136, 2414880, 2429973, 2468544, 2472960, 2492280, 2503872, 2504320, 2515968, 2531840, 2535624, 2542995, 2563488, 2575872, 2583360, 2600640, 2658432, 2674944, 2679040, 2695680, 2699970, 2712528, 2716740, 2755584, 2774016, 2777112, 2782080, 2803815, 2817360, 2830464, 2848320, 2861568, 2862080, 2879968, 2897856, 2903040, 2906280, 2925720, 2972160, 2990736, 3005184, 3013920, 3038208, 3085680, 3100032, 3120768, 3124251, 3129840, 3144960, 3169530, 3179520, 3204360, 3214848, 3219840, 3234816, 3239964, 3291392, 3323040, 3338496, 3343680, 3364578, 3380832, 3390660, 3417984, 3444480, 3467520, 3471390, 3538080, 3544576, 3566592, 3576960, 3599960, 3616704, 3622320, 3702816, 3709440, 3738420, 3756480, 3773952, 3797760, 3803436, 3845232, 3863808, 3875040, 3900960, 3987648, 4006912, 4018560, 4043520, 4049955, 4068792, 4114240, 4133376, 4161024, 4165668, 4173120, 4193280, 4226040, 4272480, 4293120, 4319952, 4346784, 4354560, 4430720, 4451328, 4458240, 4486104, 4507776, 4520880, 4557312, 4592640, 4623360, 4628520, 4650048, 4681152, 4717440, 4754295, 4769280, 4806540, 4822272, 4829760, 4859946, 4937088, 4984560, 5007744, 5008640, 5063680, 5071248, 5085990, 5126976, 5151744, 5166720, 5201280, 5207085, 5316864, 5349888, 5358080, 5391360, 5399940, 5425056, 5433480, 5554224, 5564160, 5607630, 5634720, 5660928, 5696640, 5723136, 5759936, 5795712, 5812560, 5851440, 5944320, 5981472, 6010368, 6027840, 6171360, 6200064, 6241536, 6248502, 6259680, 6289920, 6339060, 6408720, 6429696, 6439680, 6479928, 6582784, 6646080, 6676992, 6687360, 6729156, 6761664, 6781320, 6835968, 6888960, 6935040, 6942780, 7076160, 7089152, 7153920, 7199920, 7233408, 7244640, 7289919, 7405632, 7418880, 7476840, 7512960, 7547904, 7595520, 7606872, 7690464, 7727616, 7750080, 7801920, 7975296, 8037120, 8087040, 8099910, 8137584, 8228480, 8266752, 8322048, 8331336, 8346240, 8411445, 8452080, 8544960, 8586240, 8639904, 8693568, 8709120, 8861440, 8916480, 8972208, 9015552, 9041760, 9114624, 9257040, 9300096, 9362304, 9434880, 9508590, 9538560, 9613080, 9644544, 9659520, 9719892, 9874176, 9969120, 10015488, 10017280, 10142496, 10171980, 10253952, 10333440, 10402560, 10414170, 10633728, 10699776, 10716160, 10799880, 10850112, 10866960, 11108448, 11128320, 11215260, 11269440, 11321856, 11393280, 11519872, 11591424, 11625120, 11702880, 11962944, 12020736, 12055680, 12149865, 12342720, 12400128, 12483072, 12497004, 12519360, 12579840, 12678120, 12817440, 12879360, 12959856, 13165568, 13292160, 13353984, 13374720, 13458312, 13523328, 13562640, 13671936, 13777920, 13870080, 13885560, 14152320, 14307840, 14399840, 14466816, 14489280, 14579838, 14811264, 14953680, 15025920, 15191040, 15213744, 15380928, 15455232, 15500160, 15603840, 15621255, 15950592, 16074240, 16174080, 16199820, 16275168, 16456960, 16662672, 16692480, 16822890, 16904160, 17089920, 17279808, 17387136, 17722880, 17832960, 17944416, 18031104, 18083520, 18514080, 18600192, 18724608, 18869760, 19017180, 19226160, 19289088, 19319040, 19439784, 19748352, 19938240, 20030976, 20034560, 20284992, 20343960, 20507904, 20666880, 20805120, 20828340, 21267456, 21599760, 21700224, 21733920, 21869757, 22216896, 22256640, 22430520, 22538880, 22643712, 22786560, 23039744, 23182848, 23250240, 23405760, 23925888, 24111360, 24299730, 24685440, 24800256, 24966144, 24994008, 25038720, 25356240, 25634880, 25758720, 25919712, 26584320, 26749440, 26916624, 27046656, 27125280, 27343872, 27771120, 28304640, 28615680, 28799680, 28933632, 28978560, 29159676, 29622528, 29907360, 30051840, 30427488, 30761856, 31000320, 31207680, 31242510, 31901184, 32148480, 32399640, 32550336, 32913920, 33325344, 33384960, 33645780, 33808320, 34179840, 34559616, 34774272, 35445760, 35888832, 36062208, 36167040, 36449595, 37028160, 37200384, 37449216, 37739520, 38034360, 38452320, 38638080, 38879568, 39496704, 39876480, 40061952, 40569984, 40687920, 41015808, 41333760, 41610240, 41656680, 43199520, 43400448, 43467840, 43739514, 44433792, 44861040, 45077760, 45573120, 46079488, 46365696, 46500480, 46811520, 47851776, 48222720, 48599460, 49370880, 49988016, 50077440, 50712480, 51269760, 51839424, 53168640, 53498880, 53833248, 54093312, 54250560, 55542240, 56609280, 57599360, 57867264, 57957120, 58319352, 59245056, 59814720, 60103680, 60854976, 61523712, 62000640, 62415360, 62485020, 63802368, 64799280, 65100672, 65827840, 66650688, 66769920, 67291560, 67616640, 68359680, 69119232, 69548544, 71777664, 72334080, 72899190, 74056320, 74400768, 74898432, 76068720, 76904640, 77276160, 77759136, 79752960, 81139968, 81375840, 82031616, 83313360, 86399040, 86800896, 86935680, 87479028, 88867584, 89722080, 90155520, 92158976, 93000960, 93623040, 95703552, 96445440, 97198920, 98741760, 99976032, 100154880, 101424960, 102539520, 103678848, 106337280, 107666496, 108186624, 108501120, 109348785, 111084480, 113218560, 115198720, 115914240, 116638704, 118490112, 119629440, 121709952, 123047424, 124001280, 124830720, 124970040, 129598560, 130201344, 133301376, 134583120, 135233280, 136719360, 138238464, 139097088, 143555328, 144668160, 145798380, 148112640, 152137440, 153809280, 155518272, 159505920, 162279936, 162751680, 166626720, 172798080, 173601792, 173871360, 174958056, 177735168, 179444160, 180311040, 186001920, 187246080, 191407104, 194397840, 197483520, 199952064, 200309760, 202849920, 205079040, 207357696, 215332992, 217002240, 218697570, 222168960, 230397440, 231828480, 233277408, 239258880, 243419904, 246094848, 249940080, 259197120, 260402688, 266602752, 269166240, 270466560, 276476928, 287110656, 289336320, 291596760, 296225280, 304274880, 307618560, 311036544, 319011840, 324559872, 325503360, 333253440, 345596160, 347742720, 349916112, 355470336, 358888320, 372003840, 374492160, 388795680, 399904128, 405699840, 410158080, 414715392, 430665984, 434004480, 437395140, 444337920, 460794880, 466554816, 478517760, 486839808, 499880160, 518394240, 520805376, 533205504, 538332480, 540933120, 574221312, 583193520, 592450560, 608549760, 615237120, 622073088, 651006720, 666506880, 691192320, 695485440, 699832224, 717776640, 777591360, 799808256, 811399680, 829430784, 861331968, 868008960, 874790280, 888675840, 933109632, 957035520, 973679616, 999760320, 1036788480, 1066411008, 1076664960, 1166387040, 1217099520, 1230474240, 1244146176, 1302013440, 1333013760, 1382384640, 1399664448, 1435553280, 1555182720, 1599616512, 1622799360, 1722663936, 1749580560, 1777351680, 1866219264, 1999520640, 2073576960, 2153329920, 2332774080, 2434199040, 2488292352, 2604026880, 2666027520, 2799328896, 2871106560, 3110365440, 3199233024, 3499161120, 3732438528, 3999041280, 4147153920, 4306659840, 4665548160, 4868398080, 5332055040, 5598657792, 6220730880, 6998322240, 7464877056, 7998082560, 8613319680, 9331096320, 11197315584, 12441461760, 13996644480, 15996165120, 18662192640, 22394631168, 27993288960, 37324385280, 55986577920, 111973155840]

約数ペア:

[(1, 111973155840), (2, 55986577920), (3, 37324385280), (4, 27993288960), (5, 22394631168), (6, 18662192640), (7, 15996165120), (8, 13996644480), (9, 12441461760), (10, 11197315584), (12, 9331096320), (13, 8613319680), (14, 7998082560), (15, 7464877056), (16, 6998322240), (18, 6220730880), (20, 5598657792), (21, 5332055040), (23, 4868398080), (24, 4665548160), (26, 4306659840), (27, 4147153920), (28, 3999041280), (30, 3732438528), (32, 3499161120), (35, 3199233024), (36, 3110365440), (39, 2871106560), (40, 2799328896), (42, 2666027520), (43, 2604026880), (45, 2488292352), (46, 2434199040), (48, 2332774080), (52, 2153329920), (54, 2073576960), (56, 1999520640), (60, 1866219264), (63, 1777351680), (64, 1749580560), (65, 1722663936), (69, 1622799360), (70, 1599616512), (72, 1555182720), (78, 1435553280), (80, 1399664448), (81, 1382384640), (84, 1333013760), (86, 1302013440), (90, 1244146176), (91, 1230474240), (92, 1217099520), (96, 1166387040), (104, 1076664960), (105, 1066411008), (108, 1036788480), (112, 999760320), (115, 973679616), (117, 957035520), (120, 933109632), (126, 888675840), (128, 874790280), (129, 868008960), (130, 861331968), (135, 829430784), (138, 811399680), (140, 799808256), (144, 777591360), (156, 717776640), (160, 699832224), (161, 695485440), (162, 691192320), (168, 666506880), (172, 651006720), (180, 622073088), (182, 615237120), (184, 608549760), (189, 592450560), (192, 583193520), (195, 574221312), (207, 540933120), (208, 538332480), (210, 533205504), (215, 520805376), (216, 518394240), (224, 499880160), (230, 486839808), (234, 478517760), (240, 466554816), (243, 460794880), (252, 444337920), (256, 437395140), (258, 434004480), (260, 430665984), (270, 414715392), (273, 410158080), (276, 405699840), (280, 399904128), (288, 388795680), (299, 374492160), (301, 372003840), (312, 358888320), (315, 355470336), (320, 349916112), (322, 347742720), (324, 345596160), (336, 333253440), (344, 325503360), (345, 324559872), (351, 319011840), (360, 311036544), (364, 307618560), (368, 304274880), (378, 296225280), (384, 291596760), (387, 289336320), (390, 287110656), (405, 276476928), (414, 270466560), (416, 269166240), (420, 266602752), (430, 260402688), (432, 259197120), (448, 249940080), (455, 246094848), (460, 243419904), (468, 239258880), (480, 233277408), (483, 231828480), (486, 230397440), (504, 222168960), (512, 218697570), (516, 217002240), (520, 215332992), (540, 207357696), (546, 205079040), (552, 202849920), (559, 200309760), (560, 199952064), (567, 197483520), (576, 194397840), (585, 191407104), (598, 187246080), (602, 186001920), (621, 180311040), (624, 179444160), (630, 177735168), (640, 174958056), (644, 173871360), (645, 173601792), (648, 172798080), (672, 166626720), (688, 162751680), (690, 162279936), (702, 159505920), (720, 155518272), (728, 153809280), (736, 152137440), (756, 148112640), (768, 145798380), (774, 144668160), (780, 143555328), (805, 139097088), (810, 138238464), (819, 136719360), (828, 135233280), (832, 134583120), (840, 133301376), (860, 130201344), (864, 129598560), (896, 124970040), (897, 124830720), (903, 124001280), (910, 123047424), (920, 121709952), (936, 119629440), (945, 118490112), (960, 116638704), (966, 115914240), (972, 115198720), (989, 113218560), (1008, 111084480), (1024, 109348785), (1032, 108501120), (1035, 108186624), (1040, 107666496), (1053, 106337280), (1080, 103678848), (1092, 102539520), (1104, 101424960), (1118, 100154880), (1120, 99976032), (1134, 98741760), (1152, 97198920), (1161, 96445440), (1170, 95703552), (1196, 93623040), (1204, 93000960), (1215, 92158976), (1242, 90155520), (1248, 89722080), (1260, 88867584), (1280, 87479028), (1288, 86935680), (1290, 86800896), (1296, 86399040), (1344, 83313360), (1365, 82031616), (1376, 81375840), (1380, 81139968), (1404, 79752960), (1440, 77759136), (1449, 77276160), (1456, 76904640), (1472, 76068720), (1495, 74898432), (1505, 74400768), (1512, 74056320), (1536, 72899190), (1548, 72334080), (1560, 71777664), (1610, 69548544), (1620, 69119232), (1638, 68359680), (1656, 67616640), (1664, 67291560), (1677, 66769920), (1680, 66650688), (1701, 65827840), (1720, 65100672), (1728, 64799280), (1755, 63802368), (1792, 62485020), (1794, 62415360), (1806, 62000640), (1820, 61523712), (1840, 60854976), (1863, 60103680), (1872, 59814720), (1890, 59245056), (1920, 58319352), (1932, 57957120), (1935, 57867264), (1944, 57599360), (1978, 56609280), (2016, 55542240), (2064, 54250560), (2070, 54093312), (2080, 53833248), (2093, 53498880), (2106, 53168640), (2160, 51839424), (2184, 51269760), (2208, 50712480), (2236, 50077440), (2240, 49988016), (2268, 49370880), (2304, 48599460), (2322, 48222720), (2340, 47851776), (2392, 46811520), (2408, 46500480), (2415, 46365696), (2430, 46079488), (2457, 45573120), (2484, 45077760), (2496, 44861040), (2520, 44433792), (2560, 43739514), (2576, 43467840), (2580, 43400448), (2592, 43199520), (2688, 41656680), (2691, 41610240), (2709, 41333760), (2730, 41015808), (2752, 40687920), (2760, 40569984), (2795, 40061952), (2808, 39876480), (2835, 39496704), (2880, 38879568), (2898, 38638080), (2912, 38452320), (2944, 38034360), (2967, 37739520), (2990, 37449216), (3010, 37200384), (3024, 37028160), (3072, 36449595), (3096, 36167040), (3105, 36062208), (3120, 35888832), (3159, 35445760), (3220, 34774272), (3240, 34559616), (3276, 34179840), (3312, 33808320), (3328, 33645780), (3354, 33384960), (3360, 33325344), (3402, 32913920), (3440, 32550336), (3456, 32399640), (3483, 32148480), (3510, 31901184), (3584, 31242510), (3588, 31207680), (3612, 31000320), (3640, 30761856), (3680, 30427488), (3726, 30051840), (3744, 29907360), (3780, 29622528), (3840, 29159676), (3864, 28978560), (3870, 28933632), (3888, 28799680), (3913, 28615680), (3956, 28304640), (4032, 27771120), (4095, 27343872), (4128, 27125280), (4140, 27046656), (4160, 26916624), (4186, 26749440), (4212, 26584320), (4320, 25919712), (4347, 25758720), (4368, 25634880), (4416, 25356240), (4472, 25038720), (4480, 24994008), (4485, 24966144), (4515, 24800256), (4536, 24685440), (4608, 24299730), (4644, 24111360), (4680, 23925888), (4784, 23405760), (4816, 23250240), (4830, 23182848), (4860, 23039744), (4914, 22786560), (4945, 22643712), (4968, 22538880), (4992, 22430520), (5031, 22256640), (5040, 22216896), (5120, 21869757), (5152, 21733920), (5160, 21700224), (5184, 21599760), (5265, 21267456), (5376, 20828340), (5382, 20805120), (5418, 20666880), (5460, 20507904), (5504, 20343960), (5520, 20284992), (5589, 20034560), (5590, 20030976), (5616, 19938240), (5670, 19748352), (5760, 19439784), (5796, 19319040), (5805, 19289088), (5824, 19226160), (5888, 19017180), (5934, 18869760), (5980, 18724608), (6020, 18600192), (6048, 18514080), (6192, 18083520), (6210, 18031104), (6240, 17944416), (6279, 17832960), (6318, 17722880), (6440, 17387136), (6480, 17279808), (6552, 17089920), (6624, 16904160), (6656, 16822890), (6708, 16692480), (6720, 16662672), (6804, 16456960), (6880, 16275168), (6912, 16199820), (6923, 16174080), (6966, 16074240), (7020, 15950592), (7168, 15621255), (7176, 15603840), (7224, 15500160), (7245, 15455232), (7280, 15380928), (7360, 15213744), (7371, 15191040), (7452, 15025920), (7488, 14953680), (7560, 14811264), (7680, 14579838), (7728, 14489280), (7740, 14466816), (7776, 14399840), (7826, 14307840), (7912, 14152320), (8064, 13885560), (8073, 13870080), (8127, 13777920), (8190, 13671936), (8256, 13562640), (8280, 13523328), (8320, 13458312), (8372, 13374720), (8385, 13353984), (8424, 13292160), (8505, 13165568), (8640, 12959856), (8694, 12879360), (8736, 12817440), (8832, 12678120), (8901, 12579840), (8944, 12519360), (8960, 12497004), (8970, 12483072), (9030, 12400128), (9072, 12342720), (9216, 12149865), (9288, 12055680), (9315, 12020736), (9360, 11962944), (9568, 11702880), (9632, 11625120), (9660, 11591424), (9720, 11519872), (9828, 11393280), (9890, 11321856), (9936, 11269440), (9984, 11215260), (10062, 11128320), (10080, 11108448), (10304, 10866960), (10320, 10850112), (10368, 10799880), (10449, 10716160), (10465, 10699776), (10530, 10633728), (10752, 10414170), (10764, 10402560), (10836, 10333440), (10920, 10253952), (11008, 10171980), (11040, 10142496), (11178, 10017280), (11180, 10015488), (11232, 9969120), (11340, 9874176), (11520, 9719892), (11592, 9659520), (11610, 9644544), (11648, 9613080), (11739, 9538560), (11776, 9508590), (11868, 9434880), (11960, 9362304), (12040, 9300096), (12096, 9257040), (12285, 9114624), (12384, 9041760), (12420, 9015552), (12480, 8972208), (12558, 8916480), (12636, 8861440), (12857, 8709120), (12880, 8693568), (12960, 8639904), (13041, 8586240), (13104, 8544960), (13248, 8452080), (13312, 8411445), (13416, 8346240), (13440, 8331336), (13455, 8322048), (13545, 8266752), (13608, 8228480), (13760, 8137584), (13824, 8099910), (13846, 8087040), (13932, 8037120), (14040, 7975296), (14352, 7801920), (14448, 7750080), (14490, 7727616), (14560, 7690464), (14720, 7606872), (14742, 7595520), (14835, 7547904), (14904, 7512960), (14976, 7476840), (15093, 7418880), (15120, 7405632), (15360, 7289919), (15456, 7244640), (15480, 7233408), (15552, 7199920), (15652, 7153920), (15795, 7089152), (15824, 7076160), (16128, 6942780), (16146, 6935040), (16254, 6888960), (16380, 6835968), (16512, 6781320), (16560, 6761664), (16640, 6729156), (16744, 6687360), (16770, 6676992), (16848, 6646080), (17010, 6582784), (17280, 6479928), (17388, 6439680), (17415, 6429696), (17472, 6408720), (17664, 6339060), (17802, 6289920), (17888, 6259680), (17920, 6248502), (17940, 6241536), (18060, 6200064), (18144, 6171360), (18576, 6027840), (18630, 6010368), (18720, 5981472), (18837, 5944320), (19136, 5851440), (19264, 5812560), (19320, 5795712), (19440, 5759936), (19565, 5723136), (19656, 5696640), (19780, 5660928), (19872, 5634720), (19968, 5607630), (20124, 5564160), (20160, 5554224), (20608, 5433480), (20640, 5425056), (20736, 5399940), (20769, 5391360), (20898, 5358080), (20930, 5349888), (21060, 5316864), (21504, 5207085), (21528, 5201280), (21672, 5166720), (21735, 5151744), (21840, 5126976), (22016, 5085990), (22080, 5071248), (22113, 5063680), (22356, 5008640), (22360, 5007744), (22464, 4984560), (22680, 4937088), (23040, 4859946), (23184, 4829760), (23220, 4822272), (23296, 4806540), (23478, 4769280), (23552, 4754295), (23736, 4717440), (23920, 4681152), (24080, 4650048), (24192, 4628520), (24219, 4623360), (24381, 4592640), (24570, 4557312), (24768, 4520880), (24840, 4507776), (24960, 4486104), (25116, 4458240), (25155, 4451328), (25272, 4430720), (25714, 4354560), (25760, 4346784), (25920, 4319952), (26082, 4293120), (26208, 4272480), (26496, 4226040), (26703, 4193280), (26832, 4173120), (26880, 4165668), (26910, 4161024), (27090, 4133376), (27216, 4114240), (27520, 4068792), (27648, 4049955), (27692, 4043520), (27864, 4018560), (27945, 4006912), (28080, 3987648), (28704, 3900960), (28896, 3875040), (28980, 3863808), (29120, 3845232), (29440, 3803436), (29484, 3797760), (29670, 3773952), (29808, 3756480), (29952, 3738420), (30186, 3709440), (30240, 3702816), (30912, 3622320), (30960, 3616704), (31104, 3599960), (31304, 3576960), (31395, 3566592), (31590, 3544576), (31648, 3538080), (32256, 3471390), (32292, 3467520), (32508, 3444480), (32760, 3417984), (33024, 3390660), (33120, 3380832), (33280, 3364578), (33488, 3343680), (33540, 3338496), (33696, 3323040), (34020, 3291392), (34560, 3239964), (34615, 3234816), (34776, 3219840), (34830, 3214848), (34944, 3204360), (35217, 3179520), (35328, 3169530), (35604, 3144960), (35776, 3129840), (35840, 3124251), (35880, 3120768), (36120, 3100032), (36288, 3085680), (36855, 3038208), (37152, 3013920), (37260, 3005184), (37440, 2990736), (37674, 2972160), (38272, 2925720), (38528, 2906280), (38571, 2903040), (38640, 2897856), (38880, 2879968), (39123, 2862080), (39130, 2861568), (39312, 2848320), (39560, 2830464), (39744, 2817360), (39936, 2803815), (40248, 2782080), (40320, 2777112), (40365, 2774016), (40635, 2755584), (41216, 2716740), (41280, 2712528), (41472, 2699970), (41538, 2695680), (41796, 2679040), (41860, 2674944), (42120, 2658432), (43056, 2600640), (43344, 2583360), (43470, 2575872), (43680, 2563488), (44032, 2542995), (44160, 2535624), (44226, 2531840), (44505, 2515968), (44712, 2504320), (44720, 2503872), (44928, 2492280), (45279, 2472960), (45360, 2468544), (46080, 2429973), (46368, 2414880), (46440, 2411136), (46592, 2403270), (46956, 2384640), (47472, 2358720), (47840, 2340576), (48160, 2325024), (48384, 2314260), (48438, 2311680), (48762, 2296320), (49140, 2278656), (49536, 2260440), (49680, 2253888), (49920, 2243052), (50232, 2229120), (50310, 2225664), (50544, 2215360), (51428, 2177280), (51520, 2173392), (51840, 2159976), (52164, 2146560), (52245, 2143232), (52416, 2136240), (52992, 2113020), (53406, 2096640), (53664, 2086560), (53760, 2082834), (53820, 2080512), (54180, 2066688), (54432, 2057120), (55040, 2034396), (55384, 2021760), (55728, 2009280), (55890, 2003456), (56160, 1993824), (56511, 1981440), (57408, 1950480), (57792, 1937520), (57960, 1931904), (58240, 1922616), (58695, 1907712), (58880, 1901718), (58968, 1898880), (59340, 1886976), (59616, 1878240), (59904, 1869210), (60372, 1854720), (60480, 1851408), (61824, 1811160), (61920, 1808352), (62208, 1799980), (62307, 1797120), (62608, 1788480), (62790, 1783296), (63180, 1772288), (63296, 1769040), (64285, 1741824), (64512, 1735695), (64584, 1733760), (65016, 1722240), (65205, 1717248), (65520, 1708992), (66048, 1695330), (66240, 1690416), (66560, 1682289), (66976, 1671840), (67080, 1669248), (67392, 1661520), (68040, 1645696), (69120, 1619982), (69230, 1617408), (69552, 1609920), (69660, 1607424), (69888, 1602180), (70434, 1589760), (70656, 1584765), (71208, 1572480), (71552, 1564920), (71760, 1560384), (72240, 1550016), (72576, 1542840), (72657, 1541120), (73143, 1530880), (73710, 1519104), (74304, 1506960), (74520, 1502592), (74880, 1495368), (75348, 1486080), (75465, 1483776), (76544, 1462860), (77056, 1453140), (77142, 1451520), (77280, 1448928), (77760, 1439984), (78246, 1431040), (78260, 1430784), (78624, 1424160), (79120, 1415232), (79488, 1408680), (80109, 1397760), (80496, 1391040), (80640, 1388556), (80730, 1387008), (81270, 1377792), (82432, 1358370), (82560, 1356264), (82944, 1349985), (83076, 1347840), (83592, 1339520), (83720, 1337472), (84240, 1329216), (86112, 1300320), (86688, 1291680), (86940, 1287936), (87360, 1281744), (88320, 1267812), (88452, 1265920), (89010, 1257984), (89424, 1252160), (89440, 1251936), (89856, 1246140), (89999, 1244160), (90558, 1236480), (90720, 1234272), (92736, 1207440), (92880, 1205568), (93184, 1201635), (93912, 1192320), (94185, 1188864), (94944, 1179360), (95680, 1170288), (96320, 1162512), (96768, 1157130), (96876, 1155840), (97524, 1148160), (98280, 1139328), (99072, 1130220), (99360, 1126944), (99840, 1121526), (100464, 1114560), (100620, 1112832), (101088, 1107680), (102856, 1088640), (103040, 1086696), (103680, 1079988), (103845, 1078272), (104328, 1073280), (104490, 1071616), (104832, 1068120), (105651, 1059840), (105984, 1056510), (106812, 1048320), (107328, 1043280), (107520, 1041417), (107640, 1040256), (108360, 1033344), (108864, 1028560), (110080, 1017198), (110565, 1012736), (110768, 1010880), (111456, 1004640), (111780, 1001728), (112320, 996912), (113022, 990720), (114816, 975240), (115584, 968760), (115713, 967680), (115920, 965952), (116480, 961308), (117390, 953856), (117760, 950859), (117936, 949440), (118680, 943488), (119232, 939120), (119808, 934605), (120744, 927360), (120960, 925704), (121095, 924672), (121905, 918528), (123648, 905580), (123840, 904176), (124416, 899990), (124614, 898560), (125216, 894240), (125580, 891648), (126360, 886144), (126592, 884520), (128570, 870912), (129168, 866880), (130032, 861120), (130410, 858624), (131040, 854496), (132096, 847665), (132480, 845208), (133515, 838656), (133952, 835920), (134160, 834624), (134784, 830760), (135837, 824320), (136080, 822848), (138240, 809991), (138460, 808704), (139104, 804960), (139320, 803712), (139776, 801090), (140868, 794880), (142416, 786240), (143104, 782460), (143520, 780192), (144480, 775008), (145152, 771420), (145314, 770560), (146286, 765440), (147420, 759552), (148608, 753480), (149040, 751296), (149760, 747684), (150696, 743040), (150930, 741888), (153088, 731430), (154112, 726570), (154284, 725760), (154560, 724464), (155520, 719992), (156492, 715520), (156520, 715392), (157248, 712080), (158240, 707616), (158976, 704340), (160218, 698880), (160992, 695520), (161280, 694278), (161460, 693504), (162540, 688896), (164864, 679185), (165120, 678132), (166152, 673920), (167184, 669760), (167440, 668736), (168480, 664608), (169533, 660480), (172224, 650160), (173376, 645840), (173880, 643968), (174720, 640872), (176085, 635904), (176640, 633906), (176904, 632960), (178020, 628992), (178848, 626080), (178880, 625968), (179712, 623070), (179998, 622080), (181116, 618240), (181440, 617136), (185472, 603720), (185760, 602784), (186921, 599040), (187824, 596160), (188370, 594432), (189888, 589680), (191360, 585144), (192640, 581256), (192855, 580608), (193536, 578565), (193752, 577920), (195048, 574080), (195615, 572416), (196560, 569664), (198144, 565110), (198720, 563472), (199680, 560763), (200928, 557280), (201240, 556416), (202176, 553840), (205712, 544320), (206080, 543348), (207360, 539994), (207690, 539136), (208656, 536640), (208980, 535808), (209664, 534060), (211302, 529920), (211968, 528255), (213624, 524160), (214656, 521640), (215280, 520128), (216720, 516672), (217728, 514280), (220160, 508599), (221130, 506368), (221536, 505440), (222912, 502320), (223560, 500864), (224640, 498456), (226044, 495360), (226395, 494592), (229632, 487620), (231168, 484380), (231426, 483840), (231840, 482976), (232960, 480654), (234780, 476928), (235872, 474720), (237360, 471744), (238464, 469560), (240327, 465920), (241488, 463680), (241920, 462852), (242190, 462336), (243810, 459264), (247296, 452790), (247680, 452088), (248832, 449995), (249228, 449280), (250432, 447120), (251160, 445824), (252720, 443072), (253184, 442260), (257140, 435456), (258336, 433440), (260064, 430560), (260820, 429312), (262080, 427248), (264960, 422604), (267030, 419328), (267904, 417960), (268320, 417312), (269568, 415380), (269997, 414720), (271674, 412160), (272160, 411424), (276920, 404352), (278208, 402480), (278640, 401856), (279552, 400545), (281736, 397440), (282555, 396288), (284832, 393120), (286208, 391230), (287040, 390096), (288960, 387504), (290304, 385710), (290628, 385280), (292572, 382720), (294840, 379776), (297216, 376740), (298080, 375648), (299520, 373842), (301392, 371520), (301860, 370944), (306176, 365715), (308224, 363285), (308568, 362880), (309120, 362232), (311040, 359996), (311535, 359424), (312984, 357760), (313040, 357696), (314496, 356040), (316480, 353808), (316953, 353280), (317952, 352170), (320436, 349440), (321984, 347760), (322560, 347139), (322920, 346752), (325080, 344448), (330240, 339066), (332304, 336960), (334368, 334880)]