37988375040

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:103

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 49, 55, 56, 57, 60, 63, 64, 66, 69, 70, 72, 76, 77, 80, 84, 88, 90, 92, 95, 96, 98, 99, 105, 110, 112, 114, 115, 120, 126, 128, 132, 133, 138, 140, 144, 147, 152, 154, 160, 161, 165, 168, 171, 176, 180, 184, 190, 192, 196, 198, 207, 209, 210, 220, 224, 228, 230, 231, 240, 245, 252, 253, 256, 264, 266, 276, 280, 285, 288, 294, 304, 308, 315, 320, 322, 330, 336, 342, 343, 345, 352, 360, 368, 380, 384, 385, 392, 396, 399, 414, 418, 420, 437, 440, 441, 448, 456, 460, 462, 480, 483, 490, 495, 504, 506, 512, 528, 532, 539, 552, 560, 570, 576, 588, 608, 616, 627, 630, 640, 644, 660, 665, 672, 684, 686, 690, 693, 704, 720, 735, 736, 759, 760, 768, 770, 784, 792, 798, 805, 828, 836, 840, 855, 874, 880, 882, 896, 912, 920, 924, 931, 960, 966, 980, 990, 1008, 1012, 1029, 1035, 1045, 1056, 1064, 1078, 1104, 1120, 1127, 1140, 1152, 1155, 1176, 1197, 1216, 1232, 1254, 1260, 1265, 1280, 1288, 1311, 1320, 1330, 1344, 1368, 1372, 1380, 1386, 1408, 1440, 1449, 1463, 1470, 1472, 1518, 1520, 1536, 1540, 1568, 1584, 1596, 1610, 1617, 1656, 1672, 1680, 1710, 1715, 1748, 1760, 1764, 1771, 1792, 1824, 1840, 1848, 1862, 1881, 1920, 1932, 1960, 1980, 1995, 2016, 2024, 2058, 2070, 2090, 2112, 2128, 2156, 2185, 2205, 2208, 2240, 2254, 2277, 2280, 2304, 2310, 2352, 2394, 2415, 2432, 2464, 2508, 2520, 2530, 2560, 2576, 2622, 2640, 2660, 2688, 2695, 2736, 2744, 2760, 2772, 2793, 2816, 2880, 2898, 2926, 2940, 2944, 3036, 3040, 3059, 3080, 3087, 3135, 3136, 3168, 3192, 3220, 3234, 3312, 3344, 3360, 3381, 3420, 3430, 3465, 3496, 3520, 3528, 3542, 3584, 3648, 3680, 3696, 3724, 3762, 3773, 3795, 3840, 3864, 3920, 3933, 3960, 3990, 4032, 4048, 4116, 4140, 4180, 4224, 4256, 4312, 4370, 4389, 4410, 4416, 4480, 4508, 4554, 4560, 4608, 4620, 4655, 4704, 4788, 4807, 4830, 4851, 4864, 4928, 5016, 5040, 5060, 5145, 5152, 5244, 5280, 5313, 5320, 5376, 5390, 5472, 5488, 5520, 5544, 5586, 5632, 5635, 5760, 5796, 5852, 5880, 5888, 5985, 6072, 6080, 6118, 6160, 6174, 6270, 6272, 6336, 6384, 6440, 6468, 6517, 6555, 6624, 6688, 6720, 6762, 6840, 6860, 6930, 6992, 7040, 7056, 7084, 7245, 7296, 7315, 7360, 7392, 7448, 7524, 7546, 7590, 7680, 7728, 7840, 7866, 7889, 7920, 7980, 8064, 8085, 8096, 8232, 8280, 8360, 8379, 8448, 8512, 8624, 8740, 8778, 8820, 8832, 8855, 8960, 9016, 9108, 9120, 9177, 9240, 9310, 9405, 9408, 9576, 9614, 9660, 9702, 9728, 9856, 10032, 10080, 10120, 10143, 10241, 10290, 10304, 10488, 10560, 10626, 10640, 10752, 10780, 10944, 10976, 11040, 11088, 11172, 11270, 11319, 11385, 11520, 11592, 11704, 11760, 11776, 11970, 12144, 12160, 12236, 12320, 12348, 12397, 12540, 12544, 12672, 12768, 12880, 12936, 13034, 13110, 13167, 13248, 13376, 13440, 13524, 13680, 13720, 13860, 13965, 13984, 14080, 14112, 14168, 14421, 14490, 14592, 14630, 14720, 14784, 14896, 15048, 15092, 15180, 15295, 15435, 15456, 15680, 15732, 15778, 15840, 15939, 15960, 16128, 16170, 16192, 16464, 16560, 16720, 16758, 16896, 16905, 17024, 17248, 17480, 17556, 17640, 17664, 17710, 17920, 18032, 18216, 18240, 18354, 18480, 18620, 18810, 18816, 18865, 19152, 19228, 19320, 19404, 19551, 19665, 19712, 20064, 20160, 20240, 20286, 20482, 20580, 20608, 20976, 21120, 21252, 21280, 21413, 21560, 21888, 21945, 21952, 22080, 22176, 22344, 22540, 22638, 22770, 23040, 23184, 23408, 23520, 23667, 23940, 24035, 24255, 24288, 24320, 24472, 24640, 24696, 24794, 25080, 25088, 25344, 25536, 25760, 25872, 26068, 26220, 26334, 26496, 26565, 26752, 26880, 27048, 27360, 27440, 27531, 27720, 27930, 27968, 28160, 28224, 28336, 28842, 28980, 29184, 29260, 29440, 29568, 29792, 30096, 30184, 30360, 30590, 30723, 30870, 30912, 31360, 31464, 31556, 31680, 31878, 31920, 32256, 32340, 32384, 32585, 32928, 33120, 33440, 33516, 33649, 33810, 33957, 34048, 34496, 34960, 35112, 35280, 35328, 35420, 36064, 36432, 36480, 36708, 36960, 37191, 37240, 37620, 37632, 37730, 38304, 38456, 38640, 38808, 39102, 39330, 39424, 39445, 40128, 40320, 40480, 40572, 40964, 41160, 41216, 41895, 41952, 42240, 42504, 42560, 42826, 43120, 43263, 43776, 43890, 43904, 44160, 44352, 44688, 45080, 45276, 45540, 45885, 46368, 46816, 47040, 47334, 47880, 48070, 48510, 48576, 48640, 48944, 49280, 49392, 49588, 50160, 50688, 50715, 51072, 51205, 51520, 51744, 52136, 52440, 52668, 52992, 53130, 53504, 53760, 54096, 54720, 54880, 55062, 55440, 55860, 55936, 56448, 56595, 56672, 57684, 57960, 58520, 58653, 58880, 59136, 59584, 60192, 60368, 60720, 61180, 61446, 61740, 61824, 61985, 62720, 62928, 63112, 63360, 63756, 63840, 64239, 64680, 64768, 65170, 65835, 65856, 66240, 66880, 67032, 67298, 67620, 67914, 68096, 68992, 69920, 70224, 70560, 70840, 71001, 71687, 72105, 72128, 72864, 72960, 73416, 73920, 74382, 74480, 75240, 75264, 75460, 76608, 76912, 77280, 77616, 78204, 78660, 78890, 79695, 80256, 80640, 80960, 81144, 81928, 82320, 82432, 83790, 83904, 84480, 85008, 85120, 85652, 86240, 86526, 86779, 87552, 87780, 87808, 88320, 88704, 89376, 90160, 90552, 91080, 91770, 92169, 92736, 93632, 94080, 94668, 95760, 96140, 97020, 97152, 97755, 97888, 98560, 98784, 99176, 100320, 100947, 101430, 102144, 102410, 103040, 103488, 104272, 104880, 105336, 105984, 106260, 107008, 107065, 108192, 109440, 109760, 110124, 110880, 111573, 111720, 111872, 112896, 113190, 113344, 115368, 115920, 117040, 117306, 118272, 118335, 119168, 120384, 120736, 121440, 122360, 122892, 123480, 123648, 123970, 125440, 125856, 126224, 126720, 127512, 127680, 128478, 129360, 129536, 130340, 131670, 131712, 132480, 133760, 134064, 134596, 135240, 135828, 137655, 137984, 139840, 140448, 141120, 141680, 142002, 143374, 144210, 144256, 145728, 145920, 146832, 147840, 148764, 148960, 149891, 150480, 150920, 153216, 153615, 153824, 154560, 155232, 156408, 157320, 157780, 159390, 160512, 161280, 161920, 162288, 163856, 164640, 167580, 167808, 168245, 169785, 170016, 170240, 171304, 172480, 173052, 173558, 175560, 175616, 176640, 177408, 178752, 180320, 181104, 182160, 183540, 184338, 185472, 185955, 187264, 188160, 189336, 191520, 192280, 192717, 194040, 194304, 195510, 195776, 197120, 197568, 198352, 200640, 201894, 202860, 204288, 204820, 206080, 206976, 208544, 209760, 210672, 212520, 214130, 215061, 216315, 216384, 218880, 219520, 220248, 221760, 223146, 223440, 223744, 225792, 226380, 226688, 230736, 231840, 234080, 234612, 235543, 236670, 238336, 240768, 241472, 242880, 244720, 245784, 246960, 247296, 247940, 251712, 252448, 253440, 255024, 255360, 256956, 258720, 260337, 260680, 263340, 263424, 264960, 267520, 268128, 269192, 270480, 271656, 275310, 275968, 279680, 280896, 282240, 283360, 284004, 286748, 288420, 288512, 291456, 293265, 293664, 295680, 297528, 297920, 299782, 300960, 301840, 302841, 306432, 307230, 307648, 309120, 310464, 312816, 314640, 315560, 318780, 321024, 321195, 323840, 324576, 327712, 329280, 335160, 335616, 336490, 339570, 340032, 340480, 342608, 344960, 346104, 347116, 351120, 354816, 355005, 357504, 358435, 360640, 362208, 364320, 367080, 368676, 370944, 371910, 374528, 376320, 378672, 383040, 384560, 385434, 388080, 388608, 391020, 391552, 395136, 396704, 401280, 403788, 405720, 409640, 412160, 413952, 417088, 419520, 421344, 425040, 428260, 430122, 432630, 432768, 433895, 437760, 439040, 440496, 443520, 446292, 446880, 449673, 452760, 453376, 460845, 461472, 463680, 468160, 469224, 471086, 473340, 476672, 481536, 482944, 485760, 489440, 491568, 493920, 495880, 503424, 504735, 504896, 510048, 510720, 513912, 517440, 520674, 521360, 526680, 526848, 529920, 535040, 536256, 538384, 540960, 543312, 550620, 557865, 559360, 561792, 564480, 566720, 568008, 573496, 576840, 577024, 582912, 586530, 587328, 591360, 595056, 595840, 599564, 601920, 603680, 605682, 612864, 614460, 615296, 618240, 620928, 625632, 629280, 631120, 637560, 642390, 645183, 647680, 649152, 655424, 658560, 670320, 671232, 672980, 679140, 680064, 685216, 689920, 692208, 694232, 702240, 706629, 710010, 715008, 716870, 721280, 724416, 728640, 734160, 737352, 741888, 743820, 749056, 749455, 757344, 766080, 769120, 770868, 776160, 781011, 782040, 783104, 790272, 793408, 802560, 807576, 811440, 819280, 827904, 834176, 839040, 842688, 850080, 856520, 860244, 865260, 865536, 867790, 878080, 880992, 887040, 892584, 893760, 899346, 905520, 906752, 921690, 922944, 927360, 936320, 938448, 942172, 946680, 963072, 963585, 965888, 971520, 978880, 983136, 987840, 991760, 1006848, 1009470, 1009792, 1020096, 1021440, 1027824, 1034880, 1041348, 1042720, 1053360, 1072512, 1075305, 1076768, 1081920, 1086624, 1101240, 1115730, 1118720, 1123584, 1128960, 1133440, 1136016, 1146992, 1153680, 1165824, 1173060, 1174656, 1177715, 1190112, 1191680, 1199128, 1203840, 1207360, 1211364, 1228920, 1230592, 1236480, 1241856, 1251264, 1258560, 1262240, 1275120, 1284780, 1290366, 1298304, 1301685, 1310848, 1317120, 1340640, 1345960, 1349019, 1358280, 1360128, 1370432, 1379840, 1384416, 1388464, 1404480, 1413258, 1420020, 1430016, 1433740, 1442560, 1448832, 1457280, 1468320, 1474704, 1487640, 1498910, 1514205, 1514688, 1532160, 1538240, 1541736, 1552320, 1562022, 1564080, 1566208, 1580544, 1586816, 1605120, 1615152, 1622880, 1638560, 1648801, 1668352, 1678080, 1685376, 1700160, 1713040, 1720488, 1730520, 1731072, 1735580, 1761984, 1774080, 1785168, 1787520, 1798692, 1811040, 1843380, 1845888, 1854720, 1872640, 1876896, 1884344, 1893360, 1927170, 1931776, 1943040, 1957760, 1966272, 1975680, 1983520, 2013696, 2018940, 2019584, 2040192, 2055648, 2069760, 2082696, 2085440, 2106720, 2119887, 2145024, 2150610, 2153536, 2163840, 2173248, 2202480, 2231460, 2247168, 2248365, 2266880, 2272032, 2293984, 2307360, 2346120, 2349312, 2355430, 2380224, 2383360, 2398256, 2407680, 2414720, 2422728, 2457840, 2461184, 2483712, 2502528, 2517120, 2524480, 2550240, 2569560, 2580732, 2596608, 2603370, 2621696, 2634240, 2681280, 2691920, 2698038, 2716560, 2720256, 2740864, 2768832, 2776928, 2808960, 2826516, 2840040, 2867480, 2885120, 2897664, 2914560, 2936640, 2949408, 2975280, 2997820, 3028410, 3029376, 3064320, 3076480, 3083472, 3104640, 3124044, 3128160, 3173632, 3225915, 3230304, 3245760, 3277120, 3297602, 3336704, 3356160, 3370752, 3400320, 3426080, 3440976, 3461040, 3471160, 3523968, 3533145, 3570336, 3575040, 3597384, 3622080, 3686760, 3691776, 3709440, 3745280, 3753792, 3768688, 3786720, 3854340, 3905055, 3915520, 3932544, 3951360, 3967040, 4037880, 4039168, 4080384, 4111296, 4139520, 4165392, 4170880, 4213440, 4239774, 4290048, 4301220, 4307072, 4327680, 4346496, 4404960, 4462920, 4496730, 4533760, 4544064, 4587968, 4614720, 4692240, 4698624, 4710860, 4760448, 4796512, 4815360, 4829440, 4845456, 4915680, 4946403, 5005056, 5034240, 5048960, 5100480, 5139120, 5161464, 5193216, 5206740, 5243392, 5362560, 5383840, 5396076, 5433120, 5481728, 5537664, 5553856, 5617920, 5653032, 5680080, 5734960, 5795328, 5829120, 5873280, 5898816, 5950560, 5995640, 6056820, 6058752, 6152960, 6166944, 6209280, 6248088, 6256320, 6347264, 6451830, 6460608, 6491520, 6554240, 6595204, 6741504, 6745095, 6800640, 6852160, 6881952, 6922080, 6942320, 7047936, 7066290, 7140672, 7150080, 7194768, 7244160, 7373520, 7383552, 7507584, 7537376, 7573440, 7708680, 7810110, 7831040, 7865088, 7902720, 7934080, 8075760, 8160768, 8222592, 8244005, 8330784, 8341760, 8426880, 8479548, 8602440, 8614144, 8655360, 8692992, 8809920, 8925840, 8993460, 9088128, 9175936, 9229440, 9384480, 9421720, 9520896, 9593024, 9658880, 9690912, 9831360, 9892806, 10010112, 10068480, 10097920, 10200960, 10278240, 10322928, 10413480, 10599435, 10725120, 10767680, 10792152, 10866240, 10963456, 11075328, 11107712, 11235840, 11306064, 11360160, 11469920, 11746560, 11797632, 11901120, 11991280, 12113640, 12117504, 12305920, 12333888, 12418560, 12496176, 12512640, 12903660, 12921216, 12983040, 13108480, 13190408, 13490190, 13601280, 13704320, 13763904, 13844160, 13884640, 14095872, 14132580, 14281344, 14389536, 14488320, 14747040, 14839209, 15015168, 15074752, 15146880, 15417360, 15620220, 15730176, 15868160, 16151520, 16445184, 16488010, 16661568, 16683520, 16853760, 16959096, 17204880, 17228288, 17385984, 17619840, 17851680, 17986920, 18176256, 18351872, 18458880, 18768960, 18843440, 19041792, 19186048, 19381824, 19662720, 19785612, 20195840, 20401920, 20556480, 20645856, 20826960, 21198870, 21450240, 21535360, 21584304, 21732480, 22150656, 22215424, 22612128, 22720320, 22939840, 23493120, 23595264, 23802240, 23982560, 24227280, 24667776, 24732015, 24992352, 25025280, 25807320, 25842432, 25966080, 26216960, 26380816, 26980380, 27408640, 27527808, 27688320, 27769280, 28265160, 28562688, 28779072, 28976640, 29494080, 29678418, 30030336, 30149504, 30293760, 30834720, 31240440, 31736320, 32303040, 32890368, 32976020, 33323136, 33707520, 33918192, 34409760, 35239680, 35703360, 35973840, 36352512, 36703744, 36917760, 37537920, 37686880, 38372096, 38763648, 39325440, 39571224, 40803840, 41112960, 41291712, 41653920, 42397740, 43070720, 43168608, 43464960, 44430848, 45224256, 45440640, 45879680, 47190528, 47604480, 47965120, 48454560, 49335552, 49464030, 49984704, 50050560, 51614640, 51684864, 52761632, 53960760, 54817280, 55055616, 55376640, 55538560, 56530320, 57125376, 57558144, 58988160, 59356836, 60299008, 60587520, 61669440, 62480880, 64606080, 65952040, 66646272, 67836384, 68819520, 70479360, 71406720, 71947680, 74196045, 75075840, 75373760, 76744192, 77527296, 78650880, 79142448, 82225920, 82583424, 83307840, 84795480, 86141440, 86337216, 86929920, 90448512, 90881280, 91759360, 95208960, 95930240, 96909120, 98671104, 98928060, 99969408, 103229280, 105523264, 107921520, 110111232, 110753280, 111077120, 113060640, 115116288, 117976320, 118713672, 120598016, 123338880, 124961760, 129212160, 131904080, 133292544, 135672768, 137639040, 142813440, 143895360, 148392090, 150151680, 150747520, 155054592, 158284896, 164451840, 165166848, 166615680, 169590960, 172674432, 180897024, 181762560, 183518720, 191860480, 193818240, 197856120, 199938816, 206458560, 211046528, 215843040, 222154240, 226121280, 230232576, 235952640, 237427344, 246677760, 249923520, 258424320, 263808160, 271345536, 275278080, 285626880, 287790720, 296784180, 301495040, 316569792, 330333696, 333231360, 339181920, 345348864, 361794048, 383720960, 387636480, 395712240, 399877632, 412917120, 422093056, 431686080, 452242560, 474854688, 493355520, 499847040, 527616320, 542691072, 550556160, 575581440, 593568360, 602990080, 633139584, 666462720, 678363840, 690697728, 775272960, 791424480, 825834240, 844186112, 863372160, 904485120, 949709376, 999694080, 1055232640, 1085382144, 1151162880, 1187136720, 1266279168, 1356727680, 1582848960, 1651668480, 1726744320, 1808970240, 1899418752, 1999388160, 2110465280, 2374273440, 2532558336, 2713455360, 3165697920, 3453488640, 3798837504, 4220930560, 4748546880, 5426910720, 6331395840, 7597675008, 9497093760, 12662791680, 18994187520, 37988375040]

約数ペア:

[(1, 37988375040), (2, 18994187520), (3, 12662791680), (4, 9497093760), (5, 7597675008), (6, 6331395840), (7, 5426910720), (8, 4748546880), (9, 4220930560), (10, 3798837504), (11, 3453488640), (12, 3165697920), (14, 2713455360), (15, 2532558336), (16, 2374273440), (18, 2110465280), (19, 1999388160), (20, 1899418752), (21, 1808970240), (22, 1726744320), (23, 1651668480), (24, 1582848960), (28, 1356727680), (30, 1266279168), (32, 1187136720), (33, 1151162880), (35, 1085382144), (36, 1055232640), (38, 999694080), (40, 949709376), (42, 904485120), (44, 863372160), (45, 844186112), (46, 825834240), (48, 791424480), (49, 775272960), (55, 690697728), (56, 678363840), (57, 666462720), (60, 633139584), (63, 602990080), (64, 593568360), (66, 575581440), (69, 550556160), (70, 542691072), (72, 527616320), (76, 499847040), (77, 493355520), (80, 474854688), (84, 452242560), (88, 431686080), (90, 422093056), (92, 412917120), (95, 399877632), (96, 395712240), (98, 387636480), (99, 383720960), (105, 361794048), (110, 345348864), (112, 339181920), (114, 333231360), (115, 330333696), (120, 316569792), (126, 301495040), (128, 296784180), (132, 287790720), (133, 285626880), (138, 275278080), (140, 271345536), (144, 263808160), (147, 258424320), (152, 249923520), (154, 246677760), (160, 237427344), (161, 235952640), (165, 230232576), (168, 226121280), (171, 222154240), (176, 215843040), (180, 211046528), (184, 206458560), (190, 199938816), (192, 197856120), (196, 193818240), (198, 191860480), (207, 183518720), (209, 181762560), (210, 180897024), (220, 172674432), (224, 169590960), (228, 166615680), (230, 165166848), (231, 164451840), (240, 158284896), (245, 155054592), (252, 150747520), (253, 150151680), (256, 148392090), (264, 143895360), (266, 142813440), (276, 137639040), (280, 135672768), (285, 133292544), (288, 131904080), (294, 129212160), (304, 124961760), (308, 123338880), (315, 120598016), (320, 118713672), (322, 117976320), (330, 115116288), (336, 113060640), (342, 111077120), (343, 110753280), (345, 110111232), (352, 107921520), (360, 105523264), (368, 103229280), (380, 99969408), (384, 98928060), (385, 98671104), (392, 96909120), (396, 95930240), (399, 95208960), (414, 91759360), (418, 90881280), (420, 90448512), (437, 86929920), (440, 86337216), (441, 86141440), (448, 84795480), (456, 83307840), (460, 82583424), (462, 82225920), (480, 79142448), (483, 78650880), (490, 77527296), (495, 76744192), (504, 75373760), (506, 75075840), (512, 74196045), (528, 71947680), (532, 71406720), (539, 70479360), (552, 68819520), (560, 67836384), (570, 66646272), (576, 65952040), (588, 64606080), (608, 62480880), (616, 61669440), (627, 60587520), (630, 60299008), (640, 59356836), (644, 58988160), (660, 57558144), (665, 57125376), (672, 56530320), (684, 55538560), (686, 55376640), (690, 55055616), (693, 54817280), (704, 53960760), (720, 52761632), (735, 51684864), (736, 51614640), (759, 50050560), (760, 49984704), (768, 49464030), (770, 49335552), (784, 48454560), (792, 47965120), (798, 47604480), (805, 47190528), (828, 45879680), (836, 45440640), (840, 45224256), (855, 44430848), (874, 43464960), (880, 43168608), (882, 43070720), (896, 42397740), (912, 41653920), (920, 41291712), (924, 41112960), (931, 40803840), (960, 39571224), (966, 39325440), (980, 38763648), (990, 38372096), (1008, 37686880), (1012, 37537920), (1029, 36917760), (1035, 36703744), (1045, 36352512), (1056, 35973840), (1064, 35703360), (1078, 35239680), (1104, 34409760), (1120, 33918192), (1127, 33707520), (1140, 33323136), (1152, 32976020), (1155, 32890368), (1176, 32303040), (1197, 31736320), (1216, 31240440), (1232, 30834720), (1254, 30293760), (1260, 30149504), (1265, 30030336), (1280, 29678418), (1288, 29494080), (1311, 28976640), (1320, 28779072), (1330, 28562688), (1344, 28265160), (1368, 27769280), (1372, 27688320), (1380, 27527808), (1386, 27408640), (1408, 26980380), (1440, 26380816), (1449, 26216960), (1463, 25966080), (1470, 25842432), (1472, 25807320), (1518, 25025280), (1520, 24992352), (1536, 24732015), (1540, 24667776), (1568, 24227280), (1584, 23982560), (1596, 23802240), (1610, 23595264), (1617, 23493120), (1656, 22939840), (1672, 22720320), (1680, 22612128), (1710, 22215424), (1715, 22150656), (1748, 21732480), (1760, 21584304), (1764, 21535360), (1771, 21450240), (1792, 21198870), (1824, 20826960), (1840, 20645856), (1848, 20556480), (1862, 20401920), (1881, 20195840), (1920, 19785612), (1932, 19662720), (1960, 19381824), (1980, 19186048), (1995, 19041792), (2016, 18843440), (2024, 18768960), (2058, 18458880), (2070, 18351872), (2090, 18176256), (2112, 17986920), (2128, 17851680), (2156, 17619840), (2185, 17385984), (2205, 17228288), (2208, 17204880), (2240, 16959096), (2254, 16853760), (2277, 16683520), (2280, 16661568), (2304, 16488010), (2310, 16445184), (2352, 16151520), (2394, 15868160), (2415, 15730176), (2432, 15620220), (2464, 15417360), (2508, 15146880), (2520, 15074752), (2530, 15015168), (2560, 14839209), (2576, 14747040), (2622, 14488320), (2640, 14389536), (2660, 14281344), (2688, 14132580), (2695, 14095872), (2736, 13884640), (2744, 13844160), (2760, 13763904), (2772, 13704320), (2793, 13601280), (2816, 13490190), (2880, 13190408), (2898, 13108480), (2926, 12983040), (2940, 12921216), (2944, 12903660), (3036, 12512640), (3040, 12496176), (3059, 12418560), (3080, 12333888), (3087, 12305920), (3135, 12117504), (3136, 12113640), (3168, 11991280), (3192, 11901120), (3220, 11797632), (3234, 11746560), (3312, 11469920), (3344, 11360160), (3360, 11306064), (3381, 11235840), (3420, 11107712), (3430, 11075328), (3465, 10963456), (3496, 10866240), (3520, 10792152), (3528, 10767680), (3542, 10725120), (3584, 10599435), (3648, 10413480), (3680, 10322928), (3696, 10278240), (3724, 10200960), (3762, 10097920), (3773, 10068480), (3795, 10010112), (3840, 9892806), (3864, 9831360), (3920, 9690912), (3933, 9658880), (3960, 9593024), (3990, 9520896), (4032, 9421720), (4048, 9384480), (4116, 9229440), (4140, 9175936), (4180, 9088128), (4224, 8993460), (4256, 8925840), (4312, 8809920), (4370, 8692992), (4389, 8655360), (4410, 8614144), (4416, 8602440), (4480, 8479548), (4508, 8426880), (4554, 8341760), (4560, 8330784), (4608, 8244005), (4620, 8222592), (4655, 8160768), (4704, 8075760), (4788, 7934080), (4807, 7902720), (4830, 7865088), (4851, 7831040), (4864, 7810110), (4928, 7708680), (5016, 7573440), (5040, 7537376), (5060, 7507584), (5145, 7383552), (5152, 7373520), (5244, 7244160), (5280, 7194768), (5313, 7150080), (5320, 7140672), (5376, 7066290), (5390, 7047936), (5472, 6942320), (5488, 6922080), (5520, 6881952), (5544, 6852160), (5586, 6800640), (5632, 6745095), (5635, 6741504), (5760, 6595204), (5796, 6554240), (5852, 6491520), (5880, 6460608), (5888, 6451830), (5985, 6347264), (6072, 6256320), (6080, 6248088), (6118, 6209280), (6160, 6166944), (6174, 6152960), (6270, 6058752), (6272, 6056820), (6336, 5995640), (6384, 5950560), (6440, 5898816), (6468, 5873280), (6517, 5829120), (6555, 5795328), (6624, 5734960), (6688, 5680080), (6720, 5653032), (6762, 5617920), (6840, 5553856), (6860, 5537664), (6930, 5481728), (6992, 5433120), (7040, 5396076), (7056, 5383840), (7084, 5362560), (7245, 5243392), (7296, 5206740), (7315, 5193216), (7360, 5161464), (7392, 5139120), (7448, 5100480), (7524, 5048960), (7546, 5034240), (7590, 5005056), (7680, 4946403), (7728, 4915680), (7840, 4845456), (7866, 4829440), (7889, 4815360), (7920, 4796512), (7980, 4760448), (8064, 4710860), (8085, 4698624), (8096, 4692240), (8232, 4614720), (8280, 4587968), (8360, 4544064), (8379, 4533760), (8448, 4496730), (8512, 4462920), (8624, 4404960), (8740, 4346496), (8778, 4327680), (8820, 4307072), (8832, 4301220), (8855, 4290048), (8960, 4239774), (9016, 4213440), (9108, 4170880), (9120, 4165392), (9177, 4139520), (9240, 4111296), (9310, 4080384), (9405, 4039168), (9408, 4037880), (9576, 3967040), (9614, 3951360), (9660, 3932544), (9702, 3915520), (9728, 3905055), (9856, 3854340), (10032, 3786720), (10080, 3768688), (10120, 3753792), (10143, 3745280), (10241, 3709440), (10290, 3691776), (10304, 3686760), (10488, 3622080), (10560, 3597384), (10626, 3575040), (10640, 3570336), (10752, 3533145), (10780, 3523968), (10944, 3471160), (10976, 3461040), (11040, 3440976), (11088, 3426080), (11172, 3400320), (11270, 3370752), (11319, 3356160), (11385, 3336704), (11520, 3297602), (11592, 3277120), (11704, 3245760), (11760, 3230304), (11776, 3225915), (11970, 3173632), (12144, 3128160), (12160, 3124044), (12236, 3104640), (12320, 3083472), (12348, 3076480), (12397, 3064320), (12540, 3029376), (12544, 3028410), (12672, 2997820), (12768, 2975280), (12880, 2949408), (12936, 2936640), (13034, 2914560), (13110, 2897664), (13167, 2885120), (13248, 2867480), (13376, 2840040), (13440, 2826516), (13524, 2808960), (13680, 2776928), (13720, 2768832), (13860, 2740864), (13965, 2720256), (13984, 2716560), (14080, 2698038), (14112, 2691920), (14168, 2681280), (14421, 2634240), (14490, 2621696), (14592, 2603370), (14630, 2596608), (14720, 2580732), (14784, 2569560), (14896, 2550240), (15048, 2524480), (15092, 2517120), (15180, 2502528), (15295, 2483712), (15435, 2461184), (15456, 2457840), (15680, 2422728), (15732, 2414720), (15778, 2407680), (15840, 2398256), (15939, 2383360), (15960, 2380224), (16128, 2355430), (16170, 2349312), (16192, 2346120), (16464, 2307360), (16560, 2293984), (16720, 2272032), (16758, 2266880), (16896, 2248365), (16905, 2247168), (17024, 2231460), (17248, 2202480), (17480, 2173248), (17556, 2163840), (17640, 2153536), (17664, 2150610), (17710, 2145024), (17920, 2119887), (18032, 2106720), (18216, 2085440), (18240, 2082696), (18354, 2069760), (18480, 2055648), (18620, 2040192), (18810, 2019584), (18816, 2018940), (18865, 2013696), (19152, 1983520), (19228, 1975680), (19320, 1966272), (19404, 1957760), (19551, 1943040), (19665, 1931776), (19712, 1927170), (20064, 1893360), (20160, 1884344), (20240, 1876896), (20286, 1872640), (20482, 1854720), (20580, 1845888), (20608, 1843380), (20976, 1811040), (21120, 1798692), (21252, 1787520), (21280, 1785168), (21413, 1774080), (21560, 1761984), (21888, 1735580), (21945, 1731072), (21952, 1730520), (22080, 1720488), (22176, 1713040), (22344, 1700160), (22540, 1685376), (22638, 1678080), (22770, 1668352), (23040, 1648801), (23184, 1638560), (23408, 1622880), (23520, 1615152), (23667, 1605120), (23940, 1586816), (24035, 1580544), (24255, 1566208), (24288, 1564080), (24320, 1562022), (24472, 1552320), (24640, 1541736), (24696, 1538240), (24794, 1532160), (25080, 1514688), (25088, 1514205), (25344, 1498910), (25536, 1487640), (25760, 1474704), (25872, 1468320), (26068, 1457280), (26220, 1448832), (26334, 1442560), (26496, 1433740), (26565, 1430016), (26752, 1420020), (26880, 1413258), (27048, 1404480), (27360, 1388464), (27440, 1384416), (27531, 1379840), (27720, 1370432), (27930, 1360128), (27968, 1358280), (28160, 1349019), (28224, 1345960), (28336, 1340640), (28842, 1317120), (28980, 1310848), (29184, 1301685), (29260, 1298304), (29440, 1290366), (29568, 1284780), (29792, 1275120), (30096, 1262240), (30184, 1258560), (30360, 1251264), (30590, 1241856), (30723, 1236480), (30870, 1230592), (30912, 1228920), (31360, 1211364), (31464, 1207360), (31556, 1203840), (31680, 1199128), (31878, 1191680), (31920, 1190112), (32256, 1177715), (32340, 1174656), (32384, 1173060), (32585, 1165824), (32928, 1153680), (33120, 1146992), (33440, 1136016), (33516, 1133440), (33649, 1128960), (33810, 1123584), (33957, 1118720), (34048, 1115730), (34496, 1101240), (34960, 1086624), (35112, 1081920), (35280, 1076768), (35328, 1075305), (35420, 1072512), (36064, 1053360), (36432, 1042720), (36480, 1041348), (36708, 1034880), (36960, 1027824), (37191, 1021440), (37240, 1020096), (37620, 1009792), (37632, 1009470), (37730, 1006848), (38304, 991760), (38456, 987840), (38640, 983136), (38808, 978880), (39102, 971520), (39330, 965888), (39424, 963585), (39445, 963072), (40128, 946680), (40320, 942172), (40480, 938448), (40572, 936320), (40964, 927360), (41160, 922944), (41216, 921690), (41895, 906752), (41952, 905520), (42240, 899346), (42504, 893760), (42560, 892584), (42826, 887040), (43120, 880992), (43263, 878080), (43776, 867790), (43890, 865536), (43904, 865260), (44160, 860244), (44352, 856520), (44688, 850080), (45080, 842688), (45276, 839040), (45540, 834176), (45885, 827904), (46368, 819280), (46816, 811440), (47040, 807576), (47334, 802560), (47880, 793408), (48070, 790272), (48510, 783104), (48576, 782040), (48640, 781011), (48944, 776160), (49280, 770868), (49392, 769120), (49588, 766080), (50160, 757344), (50688, 749455), (50715, 749056), (51072, 743820), (51205, 741888), (51520, 737352), (51744, 734160), (52136, 728640), (52440, 724416), (52668, 721280), (52992, 716870), (53130, 715008), (53504, 710010), (53760, 706629), (54096, 702240), (54720, 694232), (54880, 692208), (55062, 689920), (55440, 685216), (55860, 680064), (55936, 679140), (56448, 672980), (56595, 671232), (56672, 670320), (57684, 658560), (57960, 655424), (58520, 649152), (58653, 647680), (58880, 645183), (59136, 642390), (59584, 637560), (60192, 631120), (60368, 629280), (60720, 625632), (61180, 620928), (61446, 618240), (61740, 615296), (61824, 614460), (61985, 612864), (62720, 605682), (62928, 603680), (63112, 601920), (63360, 599564), (63756, 595840), (63840, 595056), (64239, 591360), (64680, 587328), (64768, 586530), (65170, 582912), (65835, 577024), (65856, 576840), (66240, 573496), (66880, 568008), (67032, 566720), (67298, 564480), (67620, 561792), (67914, 559360), (68096, 557865), (68992, 550620), (69920, 543312), (70224, 540960), (70560, 538384), (70840, 536256), (71001, 535040), (71687, 529920), (72105, 526848), (72128, 526680), (72864, 521360), (72960, 520674), (73416, 517440), (73920, 513912), (74382, 510720), (74480, 510048), (75240, 504896), (75264, 504735), (75460, 503424), (76608, 495880), (76912, 493920), (77280, 491568), (77616, 489440), (78204, 485760), (78660, 482944), (78890, 481536), (79695, 476672), (80256, 473340), (80640, 471086), (80960, 469224), (81144, 468160), (81928, 463680), (82320, 461472), (82432, 460845), (83790, 453376), (83904, 452760), (84480, 449673), (85008, 446880), (85120, 446292), (85652, 443520), (86240, 440496), (86526, 439040), (86779, 437760), (87552, 433895), (87780, 432768), (87808, 432630), (88320, 430122), (88704, 428260), (89376, 425040), (90160, 421344), (90552, 419520), (91080, 417088), (91770, 413952), (92169, 412160), (92736, 409640), (93632, 405720), (94080, 403788), (94668, 401280), (95760, 396704), (96140, 395136), (97020, 391552), (97152, 391020), (97755, 388608), (97888, 388080), (98560, 385434), (98784, 384560), (99176, 383040), (100320, 378672), (100947, 376320), (101430, 374528), (102144, 371910), (102410, 370944), (103040, 368676), (103488, 367080), (104272, 364320), (104880, 362208), (105336, 360640), (105984, 358435), (106260, 357504), (107008, 355005), (107065, 354816), (108192, 351120), (109440, 347116), (109760, 346104), (110124, 344960), (110880, 342608), (111573, 340480), (111720, 340032), (111872, 339570), (112896, 336490), (113190, 335616), (113344, 335160), (115368, 329280), (115920, 327712), (117040, 324576), (117306, 323840), (118272, 321195), (118335, 321024), (119168, 318780), (120384, 315560), (120736, 314640), (121440, 312816), (122360, 310464), (122892, 309120), (123480, 307648), (123648, 307230), (123970, 306432), (125440, 302841), (125856, 301840), (126224, 300960), (126720, 299782), (127512, 297920), (127680, 297528), (128478, 295680), (129360, 293664), (129536, 293265), (130340, 291456), (131670, 288512), (131712, 288420), (132480, 286748), (133760, 284004), (134064, 283360), (134596, 282240), (135240, 280896), (135828, 279680), (137655, 275968), (137984, 275310), (139840, 271656), (140448, 270480), (141120, 269192), (141680, 268128), (142002, 267520), (143374, 264960), (144210, 263424), (144256, 263340), (145728, 260680), (145920, 260337), (146832, 258720), (147840, 256956), (148764, 255360), (148960, 255024), (149891, 253440), (150480, 252448), (150920, 251712), (153216, 247940), (153615, 247296), (153824, 246960), (154560, 245784), (155232, 244720), (156408, 242880), (157320, 241472), (157780, 240768), (159390, 238336), (160512, 236670), (161280, 235543), (161920, 234612), (162288, 234080), (163856, 231840), (164640, 230736), (167580, 226688), (167808, 226380), (168245, 225792), (169785, 223744), (170016, 223440), (170240, 223146), (171304, 221760), (172480, 220248), (173052, 219520), (173558, 218880), (175560, 216384), (175616, 216315), (176640, 215061), (177408, 214130), (178752, 212520), (180320, 210672), (181104, 209760), (182160, 208544), (183540, 206976), (184338, 206080), (185472, 204820), (185955, 204288), (187264, 202860), (188160, 201894), (189336, 200640), (191520, 198352), (192280, 197568), (192717, 197120), (194040, 195776), (194304, 195510)]