157570751520

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{157}}^1$

素因数の和:264

約数の個数: 1920

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

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

約数列:

[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, 37, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 65, 69, 70, 72, 74, 78, 80, 81, 84, 90, 91, 92, 96, 104, 105, 108, 111, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 148, 156, 157, 160, 161, 162, 168, 180, 182, 184, 185, 189, 195, 207, 208, 210, 216, 222, 224, 230, 234, 240, 252, 259, 260, 270, 273, 276, 280, 288, 296, 299, 312, 314, 315, 322, 324, 333, 336, 345, 351, 360, 364, 368, 370, 378, 390, 405, 414, 416, 420, 432, 444, 455, 460, 468, 471, 480, 481, 483, 504, 518, 520, 540, 546, 552, 555, 560, 567, 585, 592, 598, 621, 624, 628, 630, 644, 648, 666, 672, 690, 702, 720, 728, 736, 740, 756, 777, 780, 785, 805, 810, 819, 828, 840, 851, 864, 888, 897, 910, 920, 936, 942, 945, 962, 966, 999, 1008, 1035, 1036, 1040, 1053, 1080, 1092, 1099, 1104, 1110, 1120, 1134, 1170, 1184, 1196, 1242, 1248, 1256, 1260, 1288, 1295, 1296, 1332, 1365, 1380, 1404, 1413, 1440, 1443, 1449, 1456, 1480, 1495, 1512, 1554, 1560, 1570, 1610, 1620, 1638, 1656, 1665, 1680, 1702, 1755, 1776, 1794, 1820, 1840, 1863, 1872, 1884, 1890, 1924, 1932, 1998, 2016, 2041, 2070, 2072, 2080, 2093, 2106, 2160, 2184, 2198, 2208, 2220, 2268, 2331, 2340, 2355, 2392, 2405, 2415, 2457, 2484, 2512, 2520, 2553, 2576, 2590, 2592, 2664, 2691, 2730, 2760, 2808, 2826, 2835, 2886, 2898, 2912, 2960, 2990, 2997, 3024, 3105, 3108, 3120, 3140, 3220, 3240, 3276, 3297, 3312, 3330, 3360, 3367, 3404, 3510, 3552, 3588, 3611, 3640, 3680, 3726, 3744, 3768, 3780, 3848, 3864, 3885, 3996, 4082, 4095, 4140, 4144, 4186, 4212, 4239, 4255, 4320, 4329, 4347, 4368, 4396, 4440, 4485, 4536, 4662, 4680, 4710, 4784, 4810, 4830, 4914, 4968, 4995, 5024, 5040, 5106, 5152, 5180, 5265, 5328, 5382, 5460, 5495, 5520, 5616, 5652, 5670, 5772, 5796, 5809, 5920, 5957, 5980, 5994, 6048, 6123, 6210, 6216, 6240, 6279, 6280, 6440, 6480, 6552, 6594, 6624, 6660, 6734, 6808, 6993, 7020, 7065, 7176, 7215, 7222, 7245, 7280, 7371, 7452, 7536, 7560, 7659, 7696, 7728, 7770, 7992, 8073, 8164, 8190, 8280, 8288, 8372, 8424, 8478, 8510, 8658, 8694, 8736, 8792, 8880, 8970, 9072, 9315, 9324, 9360, 9420, 9568, 9620, 9660, 9828, 9891, 9936, 9990, 10080, 10101, 10205, 10212, 10360, 10465, 10530, 10656, 10764, 10833, 10920, 10990, 11040, 11063, 11232, 11304, 11340, 11544, 11592, 11618, 11655, 11914, 11960, 11988, 12246, 12285, 12420, 12432, 12558, 12560, 12717, 12765, 12880, 12960, 12987, 13041, 13104, 13188, 13320, 13455, 13468, 13616, 13986, 14040, 14130, 14287, 14352, 14430, 14444, 14490, 14560, 14742, 14904, 14985, 15072, 15120, 15318, 15392, 15456, 15540, 15984, 16146, 16328, 16380, 16485, 16560, 16744, 16835, 16848, 16956, 17020, 17316, 17388, 17427, 17584, 17760, 17871, 17940, 18055, 18144, 18369, 18630, 18648, 18720, 18837, 18840, 19240, 19320, 19656, 19782, 19872, 19980, 20202, 20410, 20424, 20720, 20930, 20979, 21060, 21195, 21528, 21645, 21666, 21735, 21840, 21980, 22126, 22608, 22680, 22977, 23088, 23184, 23236, 23310, 23828, 23920, 23976, 24219, 24492, 24570, 24840, 24864, 25116, 25120, 25277, 25434, 25530, 25760, 25974, 26082, 26208, 26376, 26640, 26910, 26936, 27232, 27972, 28080, 28260, 28574, 28704, 28860, 28888, 28980, 29045, 29484, 29673, 29785, 29808, 29970, 30240, 30303, 30615, 30636, 31080, 31395, 31968, 32292, 32499, 32656, 32760, 32970, 33120, 33189, 33488, 33670, 33696, 33912, 34040, 34632, 34776, 34854, 34965, 35168, 35742, 35880, 36110, 36738, 36855, 37260, 37296, 37674, 37680, 38295, 38480, 38640, 38961, 39312, 39564, 39960, 40365, 40404, 40663, 40820, 40848, 41440, 41860, 41958, 42120, 42390, 42861, 43056, 43290, 43332, 43470, 43680, 43960, 44252, 45216, 45360, 45954, 46176, 46368, 46472, 46620, 46943, 47656, 47840, 47952, 48438, 48984, 49140, 49455, 49680, 50232, 50505, 50554, 50868, 51060, 51948, 52164, 52281, 52752, 53280, 53613, 53820, 53872, 54165, 55107, 55315, 55944, 56160, 56511, 56520, 57148, 57720, 57776, 57960, 58090, 58968, 59346, 59570, 59616, 59940, 60606, 61230, 61272, 62160, 62790, 63585, 64584, 64935, 64998, 65205, 65312, 65520, 65940, 66378, 66976, 67340, 67824, 68080, 68931, 69264, 69552, 69708, 69930, 71435, 71484, 71760, 72220, 73476, 73710, 74520, 74592, 75348, 75360, 75517, 75831, 76590, 76960, 77280, 77441, 77922, 78624, 79128, 79920, 80730, 80808, 81326, 81640, 81696, 83720, 83916, 84240, 84780, 85722, 86112, 86580, 86664, 86940, 87135, 87920, 88504, 89019, 89355, 90720, 90909, 91845, 91908, 92944, 93240, 93886, 94185, 95312, 95904, 96876, 97497, 97968, 98280, 98910, 99360, 99567, 100464, 101010, 101108, 101736, 102120, 103896, 104328, 104562, 104895, 105504, 107226, 107640, 107744, 108330, 110214, 110630, 111888, 113022, 113040, 114296, 114885, 115440, 115552, 115920, 116180, 117936, 118692, 119140, 119880, 121095, 121212, 121989, 122460, 122544, 124320, 125580, 126385, 127170, 128583, 129168, 129870, 129996, 130410, 131040, 131880, 132756, 133607, 134680, 135648, 136160, 137862, 138528, 139104, 139416, 139860, 140829, 142870, 142968, 143520, 144440, 146952, 147420, 148365, 149040, 150696, 151034, 151515, 151662, 153180, 154882, 155844, 156843, 158256, 159840, 160839, 161460, 161616, 162495, 162652, 163280, 165321, 165945, 167440, 167832, 168480, 169533, 169560, 171444, 173160, 173328, 173880, 174270, 175840, 177008, 178038, 178710, 181818, 183690, 183816, 185888, 186480, 187772, 188370, 190624, 193752, 194805, 194994, 195936, 196560, 197820, 199134, 200928, 202020, 202216, 203315, 203472, 204240, 207792, 208656, 209124, 209790, 214305, 214452, 215280, 216660, 220428, 221260, 223776, 226044, 226080, 226551, 227493, 228592, 229770, 230880, 231840, 232323, 232360, 234715, 235872, 237384, 238280, 239760, 242190, 242424, 243978, 244920, 245088, 251160, 252770, 254340, 257166, 258336, 259740, 259992, 260820, 261405, 263760, 265512, 267214, 268065, 269360, 272727, 275535, 275724, 278832, 279720, 281658, 282555, 285740, 285936, 288880, 292491, 293904, 294840, 296730, 298080, 298701, 301392, 302068, 303030, 303324, 306360, 309764, 311688, 313686, 316512, 321678, 322920, 323232, 324990, 325304, 326560, 328601, 330642, 331890, 334880, 335664, 339066, 339120, 342888, 344655, 346320, 346656, 347760, 348540, 354016, 356076, 357420, 363636, 365967, 367380, 367632, 372960, 375544, 376740, 377585, 379155, 385749, 387205, 387504, 389610, 389988, 393120, 395640, 398268, 400821, 404040, 404432, 406630, 406944, 408480, 415584, 417312, 418248, 419580, 422487, 428610, 428904, 430560, 433320, 440856, 442520, 445095, 452088, 453102, 454545, 454986, 457184, 459540, 464646, 464720, 469430, 470529, 474768, 476560, 479520, 482517, 484380, 484848, 487485, 487956, 489840, 497835, 502320, 505540, 508680, 514332, 519480, 519984, 521640, 522810, 527520, 528619, 531024, 534428, 536130, 538720, 545454, 551070, 551448, 557664, 559440, 563316, 565110, 571480, 571872, 577760, 584982, 587808, 589680, 593460, 597402, 602784, 604136, 606060, 606648, 609945, 612720, 619528, 623376, 627372, 642915, 643356, 645840, 649980, 650608, 657202, 661284, 663780, 668035, 671328, 678132, 678240, 679653, 682479, 685776, 689310, 692640, 695520, 696969, 697080, 704145, 712152, 714840, 727272, 731934, 734760, 735264, 751088, 753480, 755170, 758310, 771498, 774410, 775008, 779220, 779976, 784215, 791280, 796536, 801642, 804195, 808080, 808864, 813260, 826605, 836496, 839160, 844974, 847665, 857220, 857808, 866640, 881712, 885040, 890190, 896103, 904176, 906204, 909090, 909972, 919080, 929292, 929440, 935249, 938860, 941058, 949536, 953120, 965034, 968760, 969696, 974970, 975912, 979680, 985803, 995670, 1004640, 1011080, 1017360, 1028664, 1038960, 1039968, 1043280, 1045620, 1057238, 1062048, 1068856, 1072260, 1090908, 1097901, 1102140, 1102896, 1118880, 1126632, 1130220, 1132755, 1137465, 1142960, 1157247, 1161615, 1169964, 1179360, 1186920, 1194804, 1202463, 1208272, 1212120, 1213296, 1219890, 1225440, 1239056, 1246752, 1254744, 1267461, 1285830, 1286712, 1291680, 1299960, 1301216, 1314404, 1322568, 1327560, 1336070, 1356264, 1359306, 1363635, 1364958, 1371552, 1378620, 1393938, 1394160, 1408290, 1424304, 1429680, 1454544, 1462455, 1463868, 1469520, 1493505, 1502176, 1506960, 1510340, 1516620, 1542996, 1548820, 1558440, 1559952, 1568430, 1582560, 1585857, 1593072, 1603284, 1608390, 1616160, 1626520, 1643005, 1653210, 1672992, 1678320, 1689948, 1695330, 1714440, 1715616, 1733280, 1736891, 1763424, 1770080, 1780380, 1792206, 1808352, 1812408, 1818180, 1819944, 1829835, 1838160, 1858584, 1870498, 1877720, 1882116, 1928745, 1930068, 1937520, 1949940, 1951824, 1971606, 1991340, 2004105, 2022160, 2034720, 2038959, 2047437, 2057328, 2077920, 2086560, 2090907, 2091240, 2112435, 2114476, 2137712, 2144520, 2181816, 2195802, 2204280, 2205792, 2253264, 2260440, 2265510, 2274930, 2285920, 2314494, 2323230, 2339928, 2352645, 2373840, 2389608, 2404926, 2412585, 2416544, 2424240, 2426592, 2439780, 2478112, 2509488, 2534922, 2571660, 2573424, 2599920, 2628808, 2643095, 2645136, 2655120, 2672140, 2712528, 2718612, 2727270, 2729916, 2757240, 2787876, 2788320, 2805747, 2816580, 2848608, 2859360, 2909088, 2924910, 2927736, 2939040, 2957409, 2987010, 3013920, 3020680, 3033240, 3085992, 3097640, 3116880, 3119904, 3136860, 3171714, 3186144, 3206568, 3216780, 3253040, 3286010, 3293703, 3306420, 3356640, 3379896, 3390660, 3398265, 3412395, 3428880, 3473782, 3484845, 3560760, 3584412, 3607389, 3624816, 3636360, 3639888, 3659670, 3676320, 3717168, 3740996, 3755440, 3764232, 3802383, 3857490, 3860136, 3875040, 3899880, 3903648, 3943212, 3982680, 4008210, 4044320, 4077918, 4094874, 4114656, 4181814, 4182480, 4224870, 4228952, 4275424, 4289040, 4363632, 4391604, 4408560, 4480515, 4506528, 4520880, 4531020, 4549860, 4628988, 4646460, 4676245, 4679856, 4705290, 4747680, 4757571, 4779216, 4809852, 4825170, 4848480, 4879560, 4929015, 5018976, 5069844, 5143320, 5146848, 5199840, 5210673, 5257616, 5286190, 5290272, 5310240, 5344280, 5425056, 5437224, 5454540, 5459832, 5489505, 5514480, 5575752, 5611494, 5633160, 5786235, 5849820, 5855472, 5914818, 5974020, 6012315, 6041360, 6066480, 6116877, 6171984, 6195280, 6233760, 6272721, 6273720, 6337305, 6343428, 6413136, 6433560, 6506080, 6572020, 6587406, 6612840, 6759792, 6781320, 6796530, 6824790, 6857760, 6947564, 6969690, 7121520, 7168824, 7214778, 7249632, 7272720, 7279776, 7319340, 7434336, 7481992, 7510880, 7528464, 7604766, 7714980, 7720272, 7799760, 7886424, 7929285, 7965360, 8016420, 8155836, 8189748, 8363628, 8364960, 8417241, 8449740, 8457904, 8578080, 8684455, 8727264, 8783208, 8817120, 8872227, 8961030, 9041760, 9062040, 9099720, 9257976, 9292920, 9352490, 9359712, 9410580, 9515142, 9558432, 9619704, 9650340, 9759120, 9858030, 10139688, 10194795, 10237185, 10286640, 10421346, 10454535, 10515232, 10572380, 10688560, 10822167, 10874448, 10909080, 10919664, 10979010, 11028960, 11151504, 11222988, 11266320, 11572470, 11699640, 11710944, 11829636, 11948040, 12024630, 12082720, 12132960, 12158237, 12233754, 12343968, 12390560, 12545442, 12547440, 12674610, 12686856, 12826272, 12867120, 13144040, 13174812, 13225680, 13519584, 13562640, 13593060, 13649580, 13895128, 13939380, 14028735, 14243040, 14272713, 14337648, 14429556, 14545440, 14638680, 14787045, 14963984, 15056928, 15209532, 15429960, 15440544, 15599520, 15632019, 15772848, 15858570, 15930720, 16032840, 16311672, 16379496, 16468515, 16727256, 16834482, 16899480, 16915808, 17368910, 17566416, 17744454, 17922060, 18036945, 18124080, 18199440, 18515952, 18585840, 18704980, 18821160, 19011915, 19030284, 19239408, 19300680, 19518240, 19716060, 20279376, 20389590, 20474370, 20573280, 20842692, 20909070, 21144760, 21377120, 21644334, 21748896, 21818160, 21839328, 21958020, 22303008, 22445976, 22532640, 23144940, 23399280, 23659272, 23787855, 23896080, 24049260, 24316474, 24467508, 25090884, 25094880, 25251723, 25349220, 25373712, 25734240, 26053365, 26288080, 26349624, 26451360, 26616681, 27125280, 27186120, 27299160, 27790256, 27878760, 28057470, 28545426, 28675296, 28859112, 29277360, 29574090, 29927968, 30419064, 30584385, 30859920, 31264038, 31363605, 31545696, 31717140, 32065680, 32623344, 32758992, 32937030, 33454512, 33668964, 33798960, 34737820, 35132832, 35488908, 35844120, 36073890, 36248160, 36398880, 36474711, 37031904, 37171680, 37409960, 37642320, 38023830, 38060568, 38478816, 38601360, 39432120, 40558752, 40779180, 40948740, 41685384, 41818140, 42086205, 42289520, 42818139, 43288668, 43636320, 43916040, 44361135, 44891952, 46289880, 46798560, 46896057, 47318544, 47575710, 47792160, 48098520, 48632948, 48935016, 50181768, 50503446, 50698440, 50747424, 52106730, 52576160, 52699248, 53233362, 54110835, 54372240, 54598320, 55580512, 55757520, 56114940, 57090852, 57718224, 58554720, 59148180, 60791185, 60838128, 61168770, 61719840, 62528076, 62727210, 63434280, 64131360, 65246688, 65517984, 65874060, 66909024, 67337928, 67597920, 69475640, 70977816, 71363565, 71688240, 72147780, 72949422, 74819920, 75284640, 75755169, 76047660, 76121136, 77202720, 78160095, 78864240, 81558360, 81897480, 83370768, 83636280, 84172410, 84579040, 85636278, 86577336, 87832080, 88722270, 89783904, 92579760, 93792114, 94637088, 95151420, 96197040, 97265896, 97870032, 100363536, 101006892, 101396880, 104213460, 105398496, 106466724, 108221670, 108744480, 109196640, 109424133, 111515040, 112229880, 114181704, 115436448, 118296360, 121582370, 121676256, 122337540, 125056152, 125454420, 126258615, 126868560, 131748120, 133083405, 134675856, 138951280, 140688171, 141955632, 142727130, 143376480, 144295560, 145898844, 149639840, 151510338, 152095320, 152242272, 156320190, 157728480, 163116720, 163794960, 166741536, 167272560, 168344820, 171272556, 173154672, 175664160, 177444540, 182373555, 185159520, 187584228, 190302840, 192394080, 194531792, 195740064, 200727072, 202013784, 202793760, 208426920, 212933448, 214090695, 216443340, 218848266, 224459760, 228363408, 234480285, 236592720, 243164740, 244675080, 250112304, 250908840, 252517230, 253737120, 263496240, 266166810, 269351712, 277902560, 281376342, 283911264, 285454260, 288591120, 291797688, 303020676, 304190640, 312640380, 326233440, 327589920, 328272399, 334545120, 336689640, 342545112, 346309344, 354889080, 364747110, 375168456, 378775845, 380605680, 389063584, 404027568, 416853840, 425866896, 428181390, 432886680, 437696532, 448919520, 456726816, 468960570, 473185440, 486329480, 489350160, 500224608, 501817680, 505034460, 526992480, 532333620, 547120665, 562752684, 570908520, 577182240, 583595376, 606041352, 608381280, 625280760, 656544798, 673379280, 685090224, 703440855, 709778160, 729494220, 750336912, 757551690, 761211360, 808055136, 833707680, 851733792, 856362780, 865773360, 875393064, 937921140, 972658960, 978700320, 984817197, 1003635360, 1010068920, 1064667240, 1094241330, 1125505368, 1141817040, 1167190752, 1212082704, 1250561520, 1313089596, 1346758560, 1370180448, 1406881710, 1419556320, 1458988440, 1500673824, 1515103380, 1641361995, 1712725560, 1731546720, 1750786128, 1875842280, 1945317920, 1969634394, 2020137840, 2129334480, 2188482660, 2251010736, 2283634080, 2424165408, 2501123040, 2626179192, 2813763420, 2917976880, 3030206760, 3282723990, 3425451120, 3501572256, 3751684560, 3939268788, 4040275680, 4258668960, 4376965320, 4502021472, 4924085985, 5252358384, 5627526840, 5835953760, 6060413520, 6565447980, 6850902240, 7503369120, 7878537576, 8753930640, 9848171970, 10504716768, 11255053680, 12120827040, 13130895960, 15757075152, 17507861280, 19696343940, 22510107360, 26261791920, 31514150304, 39392687880, 52523583840, 78785375760, 157570751520]

約数ペア:

[(1, 157570751520), (2, 78785375760), (3, 52523583840), (4, 39392687880), (5, 31514150304), (6, 26261791920), (7, 22510107360), (8, 19696343940), (9, 17507861280), (10, 15757075152), (12, 13130895960), (13, 12120827040), (14, 11255053680), (15, 10504716768), (16, 9848171970), (18, 8753930640), (20, 7878537576), (21, 7503369120), (23, 6850902240), (24, 6565447980), (26, 6060413520), (27, 5835953760), (28, 5627526840), (30, 5252358384), (32, 4924085985), (35, 4502021472), (36, 4376965320), (37, 4258668960), (39, 4040275680), (40, 3939268788), (42, 3751684560), (45, 3501572256), (46, 3425451120), (48, 3282723990), (52, 3030206760), (54, 2917976880), (56, 2813763420), (60, 2626179192), (63, 2501123040), (65, 2424165408), (69, 2283634080), (70, 2251010736), (72, 2188482660), (74, 2129334480), (78, 2020137840), (80, 1969634394), (81, 1945317920), (84, 1875842280), (90, 1750786128), (91, 1731546720), (92, 1712725560), (96, 1641361995), (104, 1515103380), (105, 1500673824), (108, 1458988440), (111, 1419556320), (112, 1406881710), (115, 1370180448), (117, 1346758560), (120, 1313089596), (126, 1250561520), (130, 1212082704), (135, 1167190752), (138, 1141817040), (140, 1125505368), (144, 1094241330), (148, 1064667240), (156, 1010068920), (157, 1003635360), (160, 984817197), (161, 978700320), (162, 972658960), (168, 937921140), (180, 875393064), (182, 865773360), (184, 856362780), (185, 851733792), (189, 833707680), (195, 808055136), (207, 761211360), (208, 757551690), (210, 750336912), (216, 729494220), (222, 709778160), (224, 703440855), (230, 685090224), (234, 673379280), (240, 656544798), (252, 625280760), (259, 608381280), (260, 606041352), (270, 583595376), (273, 577182240), (276, 570908520), (280, 562752684), (288, 547120665), (296, 532333620), (299, 526992480), (312, 505034460), (314, 501817680), (315, 500224608), (322, 489350160), (324, 486329480), (333, 473185440), (336, 468960570), (345, 456726816), (351, 448919520), (360, 437696532), (364, 432886680), (368, 428181390), (370, 425866896), (378, 416853840), (390, 404027568), (405, 389063584), (414, 380605680), (416, 378775845), (420, 375168456), (432, 364747110), (444, 354889080), (455, 346309344), (460, 342545112), (468, 336689640), (471, 334545120), (480, 328272399), (481, 327589920), (483, 326233440), (504, 312640380), (518, 304190640), (520, 303020676), (540, 291797688), (546, 288591120), (552, 285454260), (555, 283911264), (560, 281376342), (567, 277902560), (585, 269351712), (592, 266166810), (598, 263496240), (621, 253737120), (624, 252517230), (628, 250908840), (630, 250112304), (644, 244675080), (648, 243164740), (666, 236592720), (672, 234480285), (690, 228363408), (702, 224459760), (720, 218848266), (728, 216443340), (736, 214090695), (740, 212933448), (756, 208426920), (777, 202793760), (780, 202013784), (785, 200727072), (805, 195740064), (810, 194531792), (819, 192394080), (828, 190302840), (840, 187584228), (851, 185159520), (864, 182373555), (888, 177444540), (897, 175664160), (910, 173154672), (920, 171272556), (936, 168344820), (942, 167272560), (945, 166741536), (962, 163794960), (966, 163116720), (999, 157728480), (1008, 156320190), (1035, 152242272), (1036, 152095320), (1040, 151510338), (1053, 149639840), (1080, 145898844), (1092, 144295560), (1099, 143376480), (1104, 142727130), (1110, 141955632), (1120, 140688171), (1134, 138951280), (1170, 134675856), (1184, 133083405), (1196, 131748120), (1242, 126868560), (1248, 126258615), (1256, 125454420), (1260, 125056152), (1288, 122337540), (1295, 121676256), (1296, 121582370), (1332, 118296360), (1365, 115436448), (1380, 114181704), (1404, 112229880), (1413, 111515040), (1440, 109424133), (1443, 109196640), (1449, 108744480), (1456, 108221670), (1480, 106466724), (1495, 105398496), (1512, 104213460), (1554, 101396880), (1560, 101006892), (1570, 100363536), (1610, 97870032), (1620, 97265896), (1638, 96197040), (1656, 95151420), (1665, 94637088), (1680, 93792114), (1702, 92579760), (1755, 89783904), (1776, 88722270), (1794, 87832080), (1820, 86577336), (1840, 85636278), (1863, 84579040), (1872, 84172410), (1884, 83636280), (1890, 83370768), (1924, 81897480), (1932, 81558360), (1998, 78864240), (2016, 78160095), (2041, 77202720), (2070, 76121136), (2072, 76047660), (2080, 75755169), (2093, 75284640), (2106, 74819920), (2160, 72949422), (2184, 72147780), (2198, 71688240), (2208, 71363565), (2220, 70977816), (2268, 69475640), (2331, 67597920), (2340, 67337928), (2355, 66909024), (2392, 65874060), (2405, 65517984), (2415, 65246688), (2457, 64131360), (2484, 63434280), (2512, 62727210), (2520, 62528076), (2553, 61719840), (2576, 61168770), (2590, 60838128), (2592, 60791185), (2664, 59148180), (2691, 58554720), (2730, 57718224), (2760, 57090852), (2808, 56114940), (2826, 55757520), (2835, 55580512), (2886, 54598320), (2898, 54372240), (2912, 54110835), (2960, 53233362), (2990, 52699248), (2997, 52576160), (3024, 52106730), (3105, 50747424), (3108, 50698440), (3120, 50503446), (3140, 50181768), (3220, 48935016), (3240, 48632948), (3276, 48098520), (3297, 47792160), (3312, 47575710), (3330, 47318544), (3360, 46896057), (3367, 46798560), (3404, 46289880), (3510, 44891952), (3552, 44361135), (3588, 43916040), (3611, 43636320), (3640, 43288668), (3680, 42818139), (3726, 42289520), (3744, 42086205), (3768, 41818140), (3780, 41685384), (3848, 40948740), (3864, 40779180), (3885, 40558752), (3996, 39432120), (4082, 38601360), (4095, 38478816), (4140, 38060568), (4144, 38023830), (4186, 37642320), (4212, 37409960), (4239, 37171680), (4255, 37031904), (4320, 36474711), (4329, 36398880), (4347, 36248160), (4368, 36073890), (4396, 35844120), (4440, 35488908), (4485, 35132832), (4536, 34737820), (4662, 33798960), (4680, 33668964), (4710, 33454512), (4784, 32937030), (4810, 32758992), (4830, 32623344), (4914, 32065680), (4968, 31717140), (4995, 31545696), (5024, 31363605), (5040, 31264038), (5106, 30859920), (5152, 30584385), (5180, 30419064), (5265, 29927968), (5328, 29574090), (5382, 29277360), (5460, 28859112), (5495, 28675296), (5520, 28545426), (5616, 28057470), (5652, 27878760), (5670, 27790256), (5772, 27299160), (5796, 27186120), (5809, 27125280), (5920, 26616681), (5957, 26451360), (5980, 26349624), (5994, 26288080), (6048, 26053365), (6123, 25734240), (6210, 25373712), (6216, 25349220), (6240, 25251723), (6279, 25094880), (6280, 25090884), (6440, 24467508), (6480, 24316474), (6552, 24049260), (6594, 23896080), (6624, 23787855), (6660, 23659272), (6734, 23399280), (6808, 23144940), (6993, 22532640), (7020, 22445976), (7065, 22303008), (7176, 21958020), (7215, 21839328), (7222, 21818160), (7245, 21748896), (7280, 21644334), (7371, 21377120), (7452, 21144760), (7536, 20909070), (7560, 20842692), (7659, 20573280), (7696, 20474370), (7728, 20389590), (7770, 20279376), (7992, 19716060), (8073, 19518240), (8164, 19300680), (8190, 19239408), (8280, 19030284), (8288, 19011915), (8372, 18821160), (8424, 18704980), (8478, 18585840), (8510, 18515952), (8658, 18199440), (8694, 18124080), (8736, 18036945), (8792, 17922060), (8880, 17744454), (8970, 17566416), (9072, 17368910), (9315, 16915808), (9324, 16899480), (9360, 16834482), (9420, 16727256), (9568, 16468515), (9620, 16379496), (9660, 16311672), (9828, 16032840), (9891, 15930720), (9936, 15858570), (9990, 15772848), (10080, 15632019), (10101, 15599520), (10205, 15440544), (10212, 15429960), (10360, 15209532), (10465, 15056928), (10530, 14963984), (10656, 14787045), (10764, 14638680), (10833, 14545440), (10920, 14429556), (10990, 14337648), (11040, 14272713), (11063, 14243040), (11232, 14028735), (11304, 13939380), (11340, 13895128), (11544, 13649580), (11592, 13593060), (11618, 13562640), (11655, 13519584), (11914, 13225680), (11960, 13174812), (11988, 13144040), (12246, 12867120), (12285, 12826272), (12420, 12686856), (12432, 12674610), (12558, 12547440), (12560, 12545442), (12717, 12390560), (12765, 12343968), (12880, 12233754), (12960, 12158237), (12987, 12132960), (13041, 12082720), (13104, 12024630), (13188, 11948040), (13320, 11829636), (13455, 11710944), (13468, 11699640), (13616, 11572470), (13986, 11266320), (14040, 11222988), (14130, 11151504), (14287, 11028960), (14352, 10979010), (14430, 10919664), (14444, 10909080), (14490, 10874448), (14560, 10822167), (14742, 10688560), (14904, 10572380), (14985, 10515232), (15072, 10454535), (15120, 10421346), (15318, 10286640), (15392, 10237185), (15456, 10194795), (15540, 10139688), (15984, 9858030), (16146, 9759120), (16328, 9650340), (16380, 9619704), (16485, 9558432), (16560, 9515142), (16744, 9410580), (16835, 9359712), (16848, 9352490), (16956, 9292920), (17020, 9257976), (17316, 9099720), (17388, 9062040), (17427, 9041760), (17584, 8961030), (17760, 8872227), (17871, 8817120), (17940, 8783208), (18055, 8727264), (18144, 8684455), (18369, 8578080), (18630, 8457904), (18648, 8449740), (18720, 8417241), (18837, 8364960), (18840, 8363628), (19240, 8189748), (19320, 8155836), (19656, 8016420), (19782, 7965360), (19872, 7929285), (19980, 7886424), (20202, 7799760), (20410, 7720272), (20424, 7714980), (20720, 7604766), (20930, 7528464), (20979, 7510880), (21060, 7481992), (21195, 7434336), (21528, 7319340), (21645, 7279776), (21666, 7272720), (21735, 7249632), (21840, 7214778), (21980, 7168824), (22126, 7121520), (22608, 6969690), (22680, 6947564), (22977, 6857760), (23088, 6824790), (23184, 6796530), (23236, 6781320), (23310, 6759792), (23828, 6612840), (23920, 6587406), (23976, 6572020), (24219, 6506080), (24492, 6433560), (24570, 6413136), (24840, 6343428), (24864, 6337305), (25116, 6273720), (25120, 6272721), (25277, 6233760), (25434, 6195280), (25530, 6171984), (25760, 6116877), (25974, 6066480), (26082, 6041360), (26208, 6012315), (26376, 5974020), (26640, 5914818), (26910, 5855472), (26936, 5849820), (27232, 5786235), (27972, 5633160), (28080, 5611494), (28260, 5575752), (28574, 5514480), (28704, 5489505), (28860, 5459832), (28888, 5454540), (28980, 5437224), (29045, 5425056), (29484, 5344280), (29673, 5310240), (29785, 5290272), (29808, 5286190), (29970, 5257616), (30240, 5210673), (30303, 5199840), (30615, 5146848), (30636, 5143320), (31080, 5069844), (31395, 5018976), (31968, 4929015), (32292, 4879560), (32499, 4848480), (32656, 4825170), (32760, 4809852), (32970, 4779216), (33120, 4757571), (33189, 4747680), (33488, 4705290), (33670, 4679856), (33696, 4676245), (33912, 4646460), (34040, 4628988), (34632, 4549860), (34776, 4531020), (34854, 4520880), (34965, 4506528), (35168, 4480515), (35742, 4408560), (35880, 4391604), (36110, 4363632), (36738, 4289040), (36855, 4275424), (37260, 4228952), (37296, 4224870), (37674, 4182480), (37680, 4181814), (38295, 4114656), (38480, 4094874), (38640, 4077918), (38961, 4044320), (39312, 4008210), (39564, 3982680), (39960, 3943212), (40365, 3903648), (40404, 3899880), (40663, 3875040), (40820, 3860136), (40848, 3857490), (41440, 3802383), (41860, 3764232), (41958, 3755440), (42120, 3740996), (42390, 3717168), (42861, 3676320), (43056, 3659670), (43290, 3639888), (43332, 3636360), (43470, 3624816), (43680, 3607389), (43960, 3584412), (44252, 3560760), (45216, 3484845), (45360, 3473782), (45954, 3428880), (46176, 3412395), (46368, 3398265), (46472, 3390660), (46620, 3379896), (46943, 3356640), (47656, 3306420), (47840, 3293703), (47952, 3286010), (48438, 3253040), (48984, 3216780), (49140, 3206568), (49455, 3186144), (49680, 3171714), (50232, 3136860), (50505, 3119904), (50554, 3116880), (50868, 3097640), (51060, 3085992), (51948, 3033240), (52164, 3020680), (52281, 3013920), (52752, 2987010), (53280, 2957409), (53613, 2939040), (53820, 2927736), (53872, 2924910), (54165, 2909088), (55107, 2859360), (55315, 2848608), (55944, 2816580), (56160, 2805747), (56511, 2788320), (56520, 2787876), (57148, 2757240), (57720, 2729916), (57776, 2727270), (57960, 2718612), (58090, 2712528), (58968, 2672140), (59346, 2655120), (59570, 2645136), (59616, 2643095), (59940, 2628808), (60606, 2599920), (61230, 2573424), (61272, 2571660), (62160, 2534922), (62790, 2509488), (63585, 2478112), (64584, 2439780), (64935, 2426592), (64998, 2424240), (65205, 2416544), (65312, 2412585), (65520, 2404926), (65940, 2389608), (66378, 2373840), (66976, 2352645), (67340, 2339928), (67824, 2323230), (68080, 2314494), (68931, 2285920), (69264, 2274930), (69552, 2265510), (69708, 2260440), (69930, 2253264), (71435, 2205792), (71484, 2204280), (71760, 2195802), (72220, 2181816), (73476, 2144520), (73710, 2137712), (74520, 2114476), (74592, 2112435), (75348, 2091240), (75360, 2090907), (75517, 2086560), (75831, 2077920), (76590, 2057328), (76960, 2047437), (77280, 2038959), (77441, 2034720), (77922, 2022160), (78624, 2004105), (79128, 1991340), (79920, 1971606), (80730, 1951824), (80808, 1949940), (81326, 1937520), (81640, 1930068), (81696, 1928745), (83720, 1882116), (83916, 1877720), (84240, 1870498), (84780, 1858584), (85722, 1838160), (86112, 1829835), (86580, 1819944), (86664, 1818180), (86940, 1812408), (87135, 1808352), (87920, 1792206), (88504, 1780380), (89019, 1770080), (89355, 1763424), (90720, 1736891), (90909, 1733280), (91845, 1715616), (91908, 1714440), (92944, 1695330), (93240, 1689948), (93886, 1678320), (94185, 1672992), (95312, 1653210), (95904, 1643005), (96876, 1626520), (97497, 1616160), (97968, 1608390), (98280, 1603284), (98910, 1593072), (99360, 1585857), (99567, 1582560), (100464, 1568430), (101010, 1559952), (101108, 1558440), (101736, 1548820), (102120, 1542996), (103896, 1516620), (104328, 1510340), (104562, 1506960), (104895, 1502176), (105504, 1493505), (107226, 1469520), (107640, 1463868), (107744, 1462455), (108330, 1454544), (110214, 1429680), (110630, 1424304), (111888, 1408290), (113022, 1394160), (113040, 1393938), (114296, 1378620), (114885, 1371552), (115440, 1364958), (115552, 1363635), (115920, 1359306), (116180, 1356264), (117936, 1336070), (118692, 1327560), (119140, 1322568), (119880, 1314404), (121095, 1301216), (121212, 1299960), (121989, 1291680), (122460, 1286712), (122544, 1285830), (124320, 1267461), (125580, 1254744), (126385, 1246752), (127170, 1239056), (128583, 1225440), (129168, 1219890), (129870, 1213296), (129996, 1212120), (130410, 1208272), (131040, 1202463), (131880, 1194804), (132756, 1186920), (133607, 1179360), (134680, 1169964), (135648, 1161615), (136160, 1157247), (137862, 1142960), (138528, 1137465), (139104, 1132755), (139416, 1130220), (139860, 1126632), (140829, 1118880), (142870, 1102896), (142968, 1102140), (143520, 1097901), (144440, 1090908), (146952, 1072260), (147420, 1068856), (148365, 1062048), (149040, 1057238), (150696, 1045620), (151034, 1043280), (151515, 1039968), (151662, 1038960), (153180, 1028664), (154882, 1017360), (155844, 1011080), (156843, 1004640), (158256, 995670), (159840, 985803), (160839, 979680), (161460, 975912), (161616, 974970), (162495, 969696), (162652, 968760), (163280, 965034), (165321, 953120), (165945, 949536), (167440, 941058), (167832, 938860), (168480, 935249), (169533, 929440), (169560, 929292), (171444, 919080), (173160, 909972), (173328, 909090), (173880, 906204), (174270, 904176), (175840, 896103), (177008, 890190), (178038, 885040), (178710, 881712), (181818, 866640), (183690, 857808), (183816, 857220), (185888, 847665), (186480, 844974), (187772, 839160), (188370, 836496), (190624, 826605), (193752, 813260), (194805, 808864), (194994, 808080), (195936, 804195), (196560, 801642), (197820, 796536), (199134, 791280), (200928, 784215), (202020, 779976), (202216, 779220), (203315, 775008), (203472, 774410), (204240, 771498), (207792, 758310), (208656, 755170), (209124, 753480), (209790, 751088), (214305, 735264), (214452, 734760), (215280, 731934), (216660, 727272), (220428, 714840), (221260, 712152), (223776, 704145), (226044, 697080), (226080, 696969), (226551, 695520), (227493, 692640), (228592, 689310), (229770, 685776), (230880, 682479), (231840, 679653), (232323, 678240), (232360, 678132), (234715, 671328), (235872, 668035), (237384, 663780), (238280, 661284), (239760, 657202), (242190, 650608), (242424, 649980), (243978, 645840), (244920, 643356), (245088, 642915), (251160, 627372), (252770, 623376), (254340, 619528), (257166, 612720), (258336, 609945), (259740, 606648), (259992, 606060), (260820, 604136), (261405, 602784), (263760, 597402), (265512, 593460), (267214, 589680), (268065, 587808), (269360, 584982), (272727, 577760), (275535, 571872), (275724, 571480), (278832, 565110), (279720, 563316), (281658, 559440), (282555, 557664), (285740, 551448), (285936, 551070), (288880, 545454), (292491, 538720), (293904, 536130), (294840, 534428), (296730, 531024), (298080, 528619), (298701, 527520), (301392, 522810), (302068, 521640), (303030, 519984), (303324, 519480), (306360, 514332), (309764, 508680), (311688, 505540), (313686, 502320), (316512, 497835), (321678, 489840), (322920, 487956), (323232, 487485), (324990, 484848), (325304, 484380), (326560, 482517), (328601, 479520), (330642, 476560), (331890, 474768), (334880, 470529), (335664, 469430), (339066, 464720), (339120, 464646), (342888, 459540), (344655, 457184), (346320, 454986), (346656, 454545), (347760, 453102), (348540, 452088), (354016, 445095), (356076, 442520), (357420, 440856), (363636, 433320), (365967, 430560), (367380, 428904), (367632, 428610), (372960, 422487), (375544, 419580), (376740, 418248), (377585, 417312), (379155, 415584), (385749, 408480), (387205, 406944), (387504, 406630), (389610, 404432), (389988, 404040), (393120, 400821), (395640, 398268)]