111552819840

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{59}}^1$

素因数の和:148

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 58, 59, 60, 63, 64, 66, 70, 72, 77, 80, 84, 87, 88, 90, 96, 98, 99, 105, 108, 110, 112, 116, 118, 120, 126, 128, 132, 135, 140, 144, 145, 147, 154, 160, 165, 168, 174, 176, 177, 180, 189, 192, 196, 198, 203, 210, 216, 220, 224, 231, 232, 236, 240, 245, 252, 261, 264, 270, 280, 288, 290, 294, 295, 297, 308, 315, 319, 320, 330, 336, 343, 348, 352, 354, 360, 378, 384, 385, 392, 396, 406, 413, 420, 432, 435, 440, 441, 448, 462, 464, 472, 480, 490, 495, 504, 522, 528, 531, 539, 540, 560, 576, 580, 588, 590, 594, 609, 616, 630, 638, 640, 649, 660, 672, 686, 693, 696, 704, 708, 720, 735, 756, 770, 783, 784, 792, 812, 826, 840, 864, 870, 880, 882, 885, 896, 924, 928, 944, 945, 957, 960, 980, 990, 1008, 1015, 1029, 1044, 1056, 1062, 1078, 1080, 1120, 1152, 1155, 1160, 1176, 1180, 1188, 1218, 1232, 1239, 1260, 1276, 1298, 1305, 1320, 1323, 1344, 1372, 1386, 1392, 1408, 1416, 1421, 1440, 1470, 1485, 1512, 1540, 1566, 1568, 1584, 1593, 1595, 1617, 1624, 1652, 1680, 1711, 1715, 1728, 1740, 1760, 1764, 1770, 1827, 1848, 1856, 1888, 1890, 1914, 1920, 1947, 1960, 1980, 2016, 2030, 2058, 2065, 2079, 2088, 2112, 2124, 2156, 2160, 2205, 2233, 2240, 2310, 2320, 2352, 2360, 2376, 2436, 2464, 2478, 2520, 2552, 2596, 2610, 2640, 2646, 2655, 2688, 2695, 2744, 2772, 2784, 2832, 2842, 2871, 2880, 2891, 2940, 2970, 3024, 3045, 3080, 3087, 3132, 3136, 3168, 3186, 3190, 3234, 3245, 3248, 3304, 3360, 3422, 3430, 3456, 3465, 3480, 3520, 3528, 3540, 3654, 3696, 3712, 3717, 3773, 3776, 3780, 3828, 3894, 3915, 3920, 3960, 4032, 4060, 4116, 4130, 4158, 4176, 4224, 4248, 4263, 4312, 4320, 4410, 4466, 4480, 4543, 4620, 4640, 4704, 4720, 4752, 4785, 4851, 4872, 4928, 4956, 5040, 5104, 5133, 5145, 5192, 5220, 5280, 5292, 5310, 5390, 5481, 5488, 5544, 5568, 5664, 5684, 5742, 5760, 5782, 5841, 5880, 5940, 6048, 6090, 6160, 6174, 6195, 6264, 6272, 6336, 6372, 6380, 6468, 6490, 6496, 6608, 6615, 6699, 6720, 6844, 6860, 6930, 6960, 7040, 7056, 7080, 7105, 7308, 7392, 7434, 7546, 7552, 7560, 7656, 7788, 7830, 7840, 7920, 7965, 8064, 8085, 8120, 8232, 8260, 8316, 8352, 8496, 8526, 8555, 8613, 8624, 8640, 8673, 8820, 8932, 9086, 9135, 9240, 9261, 9280, 9408, 9440, 9504, 9570, 9702, 9735, 9744, 9856, 9912, 9947, 10080, 10208, 10266, 10290, 10384, 10395, 10440, 10560, 10584, 10620, 10780, 10962, 10976, 11088, 11136, 11151, 11165, 11319, 11328, 11368, 11484, 11564, 11682, 11760, 11880, 11977, 12096, 12180, 12320, 12348, 12390, 12528, 12672, 12744, 12760, 12789, 12936, 12980, 12992, 13216, 13230, 13398, 13440, 13629, 13688, 13720, 13860, 13920, 14112, 14160, 14210, 14355, 14455, 14553, 14616, 14784, 14868, 15092, 15120, 15312, 15399, 15435, 15576, 15631, 15660, 15680, 15840, 15930, 16170, 16240, 16464, 16520, 16632, 16704, 16992, 17052, 17110, 17226, 17248, 17280, 17346, 17523, 17640, 17864, 18172, 18270, 18480, 18522, 18560, 18585, 18816, 18821, 18865, 18880, 19008, 19140, 19404, 19470, 19488, 19824, 19894, 20097, 20160, 20237, 20416, 20532, 20580, 20768, 20790, 20880, 21120, 21168, 21240, 21315, 21560, 21924, 21952, 22176, 22302, 22330, 22638, 22656, 22715, 22736, 22968, 23128, 23364, 23520, 23760, 23954, 24192, 24255, 24360, 24640, 24696, 24780, 25056, 25488, 25520, 25578, 25665, 25872, 25960, 25984, 26019, 26432, 26460, 26796, 27258, 27376, 27405, 27440, 27720, 27840, 28224, 28320, 28420, 28710, 28910, 29106, 29205, 29232, 29568, 29736, 29841, 30184, 30240, 30624, 30798, 30870, 31152, 31262, 31320, 31360, 31680, 31801, 31860, 32340, 32480, 32928, 33040, 33264, 33408, 33495, 33957, 33984, 34104, 34220, 34452, 34496, 34692, 35046, 35280, 35728, 35931, 36344, 36540, 36960, 37044, 37170, 37642, 37730, 37760, 38016, 38280, 38367, 38808, 38940, 38976, 39648, 39788, 40194, 40320, 40474, 40832, 40887, 41064, 41160, 41536, 41580, 41760, 42336, 42480, 42630, 43065, 43120, 43365, 43848, 43904, 44352, 44604, 44660, 45276, 45430, 45472, 45936, 46197, 46256, 46305, 46728, 46893, 47040, 47520, 47908, 48510, 48720, 49280, 49392, 49560, 49735, 50112, 50976, 51040, 51156, 51330, 51744, 51920, 52038, 52864, 52920, 53592, 54516, 54752, 54810, 54880, 55440, 55680, 55755, 56448, 56463, 56595, 56640, 56840, 57420, 57820, 58212, 58410, 58464, 59472, 59682, 59885, 60291, 60368, 60480, 60711, 61248, 61596, 61740, 62304, 62524, 62640, 63360, 63602, 63720, 63945, 64680, 64960, 65856, 66080, 66528, 66990, 67914, 67968, 68145, 68208, 68440, 68904, 68992, 69384, 70092, 70560, 71456, 71862, 72688, 72765, 73080, 73920, 74088, 74340, 75284, 75460, 76560, 76734, 76995, 77616, 77880, 77952, 78057, 78155, 79296, 79576, 80388, 80948, 81774, 82128, 82320, 83072, 83160, 83520, 83839, 84672, 84960, 85260, 86130, 86240, 86730, 87615, 87696, 88704, 89208, 89320, 89523, 90552, 90860, 90944, 91872, 92394, 92512, 92610, 93456, 93786, 94080, 94105, 95040, 95403, 95816, 97020, 97440, 98784, 99120, 99470, 100224, 100485, 101185, 101871, 101952, 102080, 102312, 102660, 103488, 103840, 104076, 105840, 107184, 107793, 109032, 109417, 109504, 109620, 109760, 110880, 111510, 112926, 113190, 113280, 113680, 114840, 115640, 116424, 116820, 116928, 118944, 119364, 119770, 120582, 120736, 120960, 121422, 122496, 122661, 123192, 123480, 124608, 125048, 125280, 127204, 127440, 127890, 129360, 129920, 130095, 131712, 131747, 132160, 133056, 133980, 135828, 136290, 136416, 136880, 137808, 138768, 140184, 140679, 141120, 142912, 143724, 145376, 145530, 146160, 147840, 148176, 148680, 149205, 150568, 150920, 153120, 153468, 153990, 155232, 155760, 156114, 156310, 158592, 159005, 159152, 160776, 161896, 163548, 164256, 164640, 166320, 167040, 167678, 169344, 169389, 169785, 169920, 170520, 172260, 172480, 173460, 175230, 175392, 178416, 178640, 179046, 179655, 181104, 181720, 181888, 182133, 183744, 184788, 185024, 185220, 186912, 187572, 188210, 190080, 190806, 191632, 191835, 194040, 194880, 197568, 198240, 198940, 200970, 202370, 203742, 203904, 204160, 204435, 204624, 205320, 206976, 207680, 208152, 211680, 214368, 215586, 218064, 218834, 219008, 219240, 219520, 221760, 222607, 223020, 225852, 226380, 227360, 229680, 230985, 231280, 232848, 233640, 233856, 234465, 237888, 238728, 239540, 241164, 241472, 242844, 245322, 246384, 246960, 249216, 250096, 250560, 251517, 254408, 254880, 255780, 258720, 260190, 263494, 264320, 266112, 267960, 268569, 271656, 272580, 272832, 273760, 275616, 277536, 280368, 281358, 282240, 282315, 285824, 286209, 287448, 290752, 291060, 292320, 296352, 297360, 298410, 301136, 301455, 301840, 303555, 306240, 306936, 307980, 310464, 311520, 312228, 312620, 318010, 318304, 321552, 323379, 323792, 327096, 328251, 328512, 329280, 332640, 335356, 338778, 339570, 339840, 341040, 344520, 344960, 346920, 350460, 350784, 356832, 357280, 358092, 359310, 362208, 363440, 364266, 367488, 369576, 370048, 370440, 373824, 375144, 376420, 381612, 383264, 383670, 388080, 389760, 390285, 395136, 395241, 396480, 397880, 401940, 404740, 407484, 408870, 409248, 410640, 415360, 416304, 419195, 422037, 423360, 428736, 431172, 436128, 437668, 438480, 443520, 445214, 446040, 447615, 451704, 452760, 454720, 459360, 461970, 462560, 465696, 467280, 468930, 475776, 477015, 477456, 479080, 482328, 482944, 485688, 490644, 492768, 493920, 500192, 501120, 503034, 508167, 508816, 509355, 509760, 511560, 517440, 520380, 526988, 535920, 537138, 538965, 543312, 545160, 545664, 546399, 547085, 547520, 551232, 555072, 560736, 562716, 564630, 572418, 574896, 581504, 582120, 584640, 586873, 592704, 594720, 596820, 602272, 602910, 603680, 607110, 612480, 613305, 613872, 615960, 620928, 623040, 624456, 625240, 636020, 636608, 643104, 646758, 647584, 654192, 656502, 657024, 658560, 658735, 665280, 667821, 670712, 677556, 679140, 682080, 689040, 693840, 700920, 701568, 703395, 713664, 714560, 716184, 718620, 724416, 726880, 728532, 739152, 740880, 747648, 750288, 752840, 754551, 763224, 766528, 767340, 776160, 780570, 790482, 792960, 795760, 803880, 809480, 814968, 817740, 818496, 821280, 832608, 838390, 844074, 846720, 846945, 857472, 858627, 862344, 872256, 875336, 876960, 890428, 892080, 895230, 903408, 905520, 909440, 910665, 918720, 922229, 923940, 925120, 931392, 934560, 937860, 954030, 954912, 958160, 964656, 971376, 981288, 984753, 985536, 987840, 1000384, 1006068, 1016334, 1017632, 1018710, 1019520, 1023120, 1034880, 1040760, 1053976, 1071840, 1074276, 1077930, 1086624, 1090320, 1092798, 1094170, 1095040, 1102464, 1110144, 1113035, 1121472, 1125432, 1129260, 1144836, 1149792, 1164240, 1169280, 1173746, 1185408, 1185723, 1189440, 1193640, 1204544, 1205820, 1207360, 1214220, 1226610, 1227744, 1231920, 1246080, 1248912, 1250480, 1257585, 1272040, 1273216, 1286208, 1293516, 1295168, 1308384, 1313004, 1317470, 1330560, 1335642, 1341424, 1342845, 1355112, 1358280, 1364160, 1378080, 1387680, 1401840, 1406790, 1427328, 1429120, 1431045, 1432368, 1437240, 1448832, 1453760, 1457064, 1478304, 1481760, 1500576, 1505680, 1509102, 1526448, 1533056, 1534680, 1552320, 1561140, 1580964, 1591520, 1607760, 1616895, 1618960, 1629936, 1635480, 1636992, 1641255, 1642560, 1665216, 1676780, 1688148, 1693890, 1717254, 1724688, 1744512, 1750672, 1753920, 1760619, 1780856, 1784160, 1790460, 1806816, 1811040, 1821330, 1837440, 1844458, 1847880, 1850240, 1862784, 1869120, 1875720, 1908060, 1909824, 1916320, 1929312, 1942752, 1962576, 1969506, 1971072, 1975680, 1976205, 2000768, 2003463, 2012136, 2032668, 2035264, 2037420, 2046240, 2081520, 2107952, 2110185, 2143680, 2148552, 2155860, 2173248, 2180640, 2185596, 2188340, 2226070, 2242944, 2250864, 2258520, 2263653, 2289672, 2299584, 2328480, 2347492, 2371446, 2378880, 2387280, 2409088, 2411640, 2414720, 2428440, 2453220, 2455488, 2463840, 2497824, 2500960, 2515170, 2540835, 2544080, 2572416, 2587032, 2590336, 2616768, 2626008, 2634940, 2671284, 2682848, 2685690, 2710224, 2716560, 2728320, 2731995, 2756160, 2766687, 2775360, 2803680, 2813580, 2862090, 2864736, 2874480, 2907520, 2914128, 2934365, 2954259, 2956608, 2963520, 3001152, 3011360, 3018204, 3052896, 3069360, 3104640, 3122280, 3161928, 3183040, 3215520, 3233790, 3237920, 3259872, 3270960, 3282510, 3285120, 3330432, 3339105, 3353560, 3376296, 3387780, 3434508, 3449376, 3501344, 3507840, 3521238, 3557169, 3561712, 3568320, 3580920, 3613632, 3622080, 3642660, 3688916, 3695760, 3738240, 3751440, 3772755, 3816120, 3819648, 3832640, 3858624, 3885504, 3925152, 3939012, 3952410, 4006926, 4024272, 4065336, 4070528, 4074840, 4092480, 4163040, 4215904, 4220370, 4287360, 4293135, 4297104, 4311720, 4346496, 4361280, 4371192, 4376680, 4452140, 4501728, 4517040, 4527306, 4579344, 4599168, 4611145, 4656960, 4694984, 4742892, 4774560, 4823280, 4856880, 4906440, 4910976, 4923765, 4927680, 4995648, 5001920, 5030340, 5081670, 5088160, 5174064, 5233536, 5252016, 5269880, 5281857, 5342568, 5365696, 5371380, 5420448, 5433120, 5463990, 5512320, 5533374, 5550720, 5607360, 5627160, 5724180, 5729472, 5748960, 5828256, 5868730, 5908518, 5913216, 5927040, 5928615, 6002304, 6010389, 6022720, 6036408, 6105792, 6138720, 6244560, 6323856, 6366080, 6431040, 6455603, 6467580, 6475840, 6519744, 6541920, 6565020, 6678210, 6707120, 6752592, 6775560, 6869016, 6898752, 7002688, 7042476, 7114338, 7123424, 7136640, 7161840, 7227264, 7244160, 7285320, 7377832, 7391520, 7502880, 7545510, 7632240, 7665280, 7717248, 7771008, 7850304, 7878024, 7904820, 8013852, 8048544, 8130672, 8149680, 8184960, 8300061, 8326080, 8431808, 8440740, 8586270, 8594208, 8623440, 8722560, 8742384, 8753360, 8803095, 8904280, 9003456, 9034080, 9054612, 9158688, 9222290, 9313920, 9389968, 9485784, 9549120, 9646560, 9713760, 9812880, 9847530, 9855360, 9991296, 10003840, 10017315, 10060680, 10163340, 10176320, 10348128, 10504032, 10539760, 10563714, 10685136, 10731392, 10742760, 10840896, 10866240, 10927980, 11066748, 11214720, 11254320, 11318265, 11448360, 11458944, 11497920, 11656512, 11737460, 11817036, 11857230, 12020778, 12045440, 12072816, 12211584, 12277440, 12489120, 12647712, 12862080, 12911206, 12935160, 12951680, 13039488, 13083840, 13130040, 13356420, 13414240, 13505184, 13551120, 13738032, 13797504, 13833435, 14005376, 14084952, 14228676, 14246848, 14323680, 14570640, 14755664, 14771295, 14783040, 15005760, 15091020, 15264480, 15700608, 15756048, 15809640, 15845571, 16027704, 16097088, 16261344, 16299360, 16600122, 16652160, 16863616, 16881480, 17172540, 17188416, 17246880, 17484768, 17506720, 17606190, 17785845, 17808560, 18006912, 18068160, 18109224, 18317376, 18444580, 18779936, 18971568, 19098240, 19293120, 19366809, 19427520, 19625760, 19695060, 20034630, 20121360, 20326680, 20352640, 20696256, 21008064, 21079520, 21127428, 21370272, 21485520, 21681792, 21732480, 21855960, 22133496, 22508640, 22636530, 22896720, 22995840, 23313024, 23474920, 23634072, 23714460, 24041556, 24145632, 24554880, 24900183, 24978240, 25295424, 25822412, 25870320, 26167680, 26260080, 26409285, 26712840, 26828480, 27010368, 27102240, 27476064, 27666870, 28169904, 28457352, 28493696, 28647360, 29141280, 29511328, 29542590, 29566080, 30011520, 30051945, 30182040, 30528960, 31512096, 31619280, 31691142, 32055408, 32194176, 32278015, 32522688, 32598720, 33200244, 33762960, 34345080, 34376832, 34493760, 34969536, 35013440, 35212380, 35571690, 35617120, 36136320, 36218448, 36634752, 36889160, 37559872, 37943136, 38586240, 38733618, 38855040, 39251520, 39390120, 40069260, 40242720, 40653360, 41392512, 41500305, 42016128, 42159040, 42254856, 42740544, 42971040, 43711920, 44266992, 45017280, 45273060, 45793440, 46949840, 47268144, 47428920, 48083112, 48291264, 49800366, 49956480, 50590848, 51644824, 51740640, 52520160, 52818570, 53425680, 53656960, 54020736, 54204480, 54952128, 55333740, 56339808, 56914704, 57294720, 58100427, 58282560, 59022656, 59085180, 60103890, 60364080, 61057920, 63024192, 63238560, 63382284, 64110816, 64556030, 65045376, 65197440, 66400488, 67525920, 68690160, 68987520, 69939072, 70026880, 70424760, 71143380, 71234240, 72436896, 73778320, 75119744, 75886272, 77467236, 78503040, 78780240, 79227855, 80138520, 80485440, 81306720, 83000610, 84318080, 84509712, 85481088, 85942080, 87423840, 88533984, 90034560, 90546120, 91586880, 93899680, 94536288, 94857840, 96166224, 96582528, 96834045, 99600732, 103289648, 103481280, 105040320, 105637140, 106851360, 108408960, 109904256, 110667480, 112679616, 113829408, 116200854, 116565120, 118045312, 118170360, 120207780, 120728160, 124500915, 126048384, 126477120, 126764568, 128221632, 129112060, 132800976, 135051840, 137380320, 140849520, 142286760, 142468480, 144873792, 147556640, 151772544, 154934472, 157560480, 158455710, 160277040, 160970880, 162613440, 166001220, 169019424, 171884160, 174301281, 174847680, 177067968, 181092240, 183173760, 187799360, 189072576, 189715680, 192332448, 193668090, 199201464, 206579296, 206962560, 210080640, 211274280, 213702720, 221334960, 225359232, 227658816, 232401708, 236340720, 240415560, 241456320, 249001830, 252954240, 253529136, 256443264, 258224120, 265601952, 270103680, 274760640, 281699040, 284573520, 289747584, 290502135, 295113280, 309868944, 315120960, 316911420, 320554080, 325226880, 332002440, 338038848, 348602562, 349695360, 354135936, 362184480, 375598720, 378145152, 379431360, 384664896, 387336180, 398402928, 413158592, 422548560, 427405440, 442669920, 455317632, 464803416, 472681440, 480831120, 482912640, 498003660, 507058272, 516448240, 531203904, 549521280, 563398080, 569147040, 581004270, 590226560, 619737888, 630241920, 633822840, 641108160, 664004880, 676077696, 697205124, 724368960, 758862720, 769329792, 774672360, 796805856, 826317184, 845097120, 871506405, 885339840, 929606832, 945362880, 961662240, 996007320, 1014116544, 1032896480, 1062407808, 1126796160, 1138294080, 1162008540, 1239475776, 1267645680, 1282216320, 1328009760, 1394410248, 1448737920, 1549344720, 1593611712, 1690194240, 1743012810, 1770679680, 1859213664, 1890725760, 1923324480, 1992014640, 2028233088, 2065792960, 2276588160, 2324017080, 2478951552, 2535291360, 2656019520, 2788820496, 3098689440, 3187223424, 3380388480, 3486025620, 3718427328, 3846648960, 3984029280, 4131585920, 4648034160, 5070582720, 5312039040, 5577640992, 6197378880, 6972051240, 7436854656, 7968058560, 9296068320, 10141165440, 11155281984, 12394757760, 13944102480, 15936117120, 18592136640, 22310563968, 27888204960, 37184273280, 55776409920, 111552819840]

約数ペア:

[(1, 111552819840), (2, 55776409920), (3, 37184273280), (4, 27888204960), (5, 22310563968), (6, 18592136640), (7, 15936117120), (8, 13944102480), (9, 12394757760), (10, 11155281984), (11, 10141165440), (12, 9296068320), (14, 7968058560), (15, 7436854656), (16, 6972051240), (18, 6197378880), (20, 5577640992), (21, 5312039040), (22, 5070582720), (24, 4648034160), (27, 4131585920), (28, 3984029280), (29, 3846648960), (30, 3718427328), (32, 3486025620), (33, 3380388480), (35, 3187223424), (36, 3098689440), (40, 2788820496), (42, 2656019520), (44, 2535291360), (45, 2478951552), (48, 2324017080), (49, 2276588160), (54, 2065792960), (55, 2028233088), (56, 1992014640), (58, 1923324480), (59, 1890725760), (60, 1859213664), (63, 1770679680), (64, 1743012810), (66, 1690194240), (70, 1593611712), (72, 1549344720), (77, 1448737920), (80, 1394410248), (84, 1328009760), (87, 1282216320), (88, 1267645680), (90, 1239475776), (96, 1162008540), (98, 1138294080), (99, 1126796160), (105, 1062407808), (108, 1032896480), (110, 1014116544), (112, 996007320), (116, 961662240), (118, 945362880), (120, 929606832), (126, 885339840), (128, 871506405), (132, 845097120), (135, 826317184), (140, 796805856), (144, 774672360), (145, 769329792), (147, 758862720), (154, 724368960), (160, 697205124), (165, 676077696), (168, 664004880), (174, 641108160), (176, 633822840), (177, 630241920), (180, 619737888), (189, 590226560), (192, 581004270), (196, 569147040), (198, 563398080), (203, 549521280), (210, 531203904), (216, 516448240), (220, 507058272), (224, 498003660), (231, 482912640), (232, 480831120), (236, 472681440), (240, 464803416), (245, 455317632), (252, 442669920), (261, 427405440), (264, 422548560), (270, 413158592), (280, 398402928), (288, 387336180), (290, 384664896), (294, 379431360), (295, 378145152), (297, 375598720), (308, 362184480), (315, 354135936), (319, 349695360), (320, 348602562), (330, 338038848), (336, 332002440), (343, 325226880), (348, 320554080), (352, 316911420), (354, 315120960), (360, 309868944), (378, 295113280), (384, 290502135), (385, 289747584), (392, 284573520), (396, 281699040), (406, 274760640), (413, 270103680), (420, 265601952), (432, 258224120), (435, 256443264), (440, 253529136), (441, 252954240), (448, 249001830), (462, 241456320), (464, 240415560), (472, 236340720), (480, 232401708), (490, 227658816), (495, 225359232), (504, 221334960), (522, 213702720), (528, 211274280), (531, 210080640), (539, 206962560), (540, 206579296), (560, 199201464), (576, 193668090), (580, 192332448), (588, 189715680), (590, 189072576), (594, 187799360), (609, 183173760), (616, 181092240), (630, 177067968), (638, 174847680), (640, 174301281), (649, 171884160), (660, 169019424), (672, 166001220), (686, 162613440), (693, 160970880), (696, 160277040), (704, 158455710), (708, 157560480), (720, 154934472), (735, 151772544), (756, 147556640), (770, 144873792), (783, 142468480), (784, 142286760), (792, 140849520), (812, 137380320), (826, 135051840), (840, 132800976), (864, 129112060), (870, 128221632), (880, 126764568), (882, 126477120), (885, 126048384), (896, 124500915), (924, 120728160), (928, 120207780), (944, 118170360), (945, 118045312), (957, 116565120), (960, 116200854), (980, 113829408), (990, 112679616), (1008, 110667480), (1015, 109904256), (1029, 108408960), (1044, 106851360), (1056, 105637140), (1062, 105040320), (1078, 103481280), (1080, 103289648), (1120, 99600732), (1152, 96834045), (1155, 96582528), (1160, 96166224), (1176, 94857840), (1180, 94536288), (1188, 93899680), (1218, 91586880), (1232, 90546120), (1239, 90034560), (1260, 88533984), (1276, 87423840), (1298, 85942080), (1305, 85481088), (1320, 84509712), (1323, 84318080), (1344, 83000610), (1372, 81306720), (1386, 80485440), (1392, 80138520), (1408, 79227855), (1416, 78780240), (1421, 78503040), (1440, 77467236), (1470, 75886272), (1485, 75119744), (1512, 73778320), (1540, 72436896), (1566, 71234240), (1568, 71143380), (1584, 70424760), (1593, 70026880), (1595, 69939072), (1617, 68987520), (1624, 68690160), (1652, 67525920), (1680, 66400488), (1711, 65197440), (1715, 65045376), (1728, 64556030), (1740, 64110816), (1760, 63382284), (1764, 63238560), (1770, 63024192), (1827, 61057920), (1848, 60364080), (1856, 60103890), (1888, 59085180), (1890, 59022656), (1914, 58282560), (1920, 58100427), (1947, 57294720), (1960, 56914704), (1980, 56339808), (2016, 55333740), (2030, 54952128), (2058, 54204480), (2065, 54020736), (2079, 53656960), (2088, 53425680), (2112, 52818570), (2124, 52520160), (2156, 51740640), (2160, 51644824), (2205, 50590848), (2233, 49956480), (2240, 49800366), (2310, 48291264), (2320, 48083112), (2352, 47428920), (2360, 47268144), (2376, 46949840), (2436, 45793440), (2464, 45273060), (2478, 45017280), (2520, 44266992), (2552, 43711920), (2596, 42971040), (2610, 42740544), (2640, 42254856), (2646, 42159040), (2655, 42016128), (2688, 41500305), (2695, 41392512), (2744, 40653360), (2772, 40242720), (2784, 40069260), (2832, 39390120), (2842, 39251520), (2871, 38855040), (2880, 38733618), (2891, 38586240), (2940, 37943136), (2970, 37559872), (3024, 36889160), (3045, 36634752), (3080, 36218448), (3087, 36136320), (3132, 35617120), (3136, 35571690), (3168, 35212380), (3186, 35013440), (3190, 34969536), (3234, 34493760), (3245, 34376832), (3248, 34345080), (3304, 33762960), (3360, 33200244), (3422, 32598720), (3430, 32522688), (3456, 32278015), (3465, 32194176), (3480, 32055408), (3520, 31691142), (3528, 31619280), (3540, 31512096), (3654, 30528960), (3696, 30182040), (3712, 30051945), (3717, 30011520), (3773, 29566080), (3776, 29542590), (3780, 29511328), (3828, 29141280), (3894, 28647360), (3915, 28493696), (3920, 28457352), (3960, 28169904), (4032, 27666870), (4060, 27476064), (4116, 27102240), (4130, 27010368), (4158, 26828480), (4176, 26712840), (4224, 26409285), (4248, 26260080), (4263, 26167680), (4312, 25870320), (4320, 25822412), (4410, 25295424), (4466, 24978240), (4480, 24900183), (4543, 24554880), (4620, 24145632), (4640, 24041556), (4704, 23714460), (4720, 23634072), (4752, 23474920), (4785, 23313024), (4851, 22995840), (4872, 22896720), (4928, 22636530), (4956, 22508640), (5040, 22133496), (5104, 21855960), (5133, 21732480), (5145, 21681792), (5192, 21485520), (5220, 21370272), (5280, 21127428), (5292, 21079520), (5310, 21008064), (5390, 20696256), (5481, 20352640), (5488, 20326680), (5544, 20121360), (5568, 20034630), (5664, 19695060), (5684, 19625760), (5742, 19427520), (5760, 19366809), (5782, 19293120), (5841, 19098240), (5880, 18971568), (5940, 18779936), (6048, 18444580), (6090, 18317376), (6160, 18109224), (6174, 18068160), (6195, 18006912), (6264, 17808560), (6272, 17785845), (6336, 17606190), (6372, 17506720), (6380, 17484768), (6468, 17246880), (6490, 17188416), (6496, 17172540), (6608, 16881480), (6615, 16863616), (6699, 16652160), (6720, 16600122), (6844, 16299360), (6860, 16261344), (6930, 16097088), (6960, 16027704), (7040, 15845571), (7056, 15809640), (7080, 15756048), (7105, 15700608), (7308, 15264480), (7392, 15091020), (7434, 15005760), (7546, 14783040), (7552, 14771295), (7560, 14755664), (7656, 14570640), (7788, 14323680), (7830, 14246848), (7840, 14228676), (7920, 14084952), (7965, 14005376), (8064, 13833435), (8085, 13797504), (8120, 13738032), (8232, 13551120), (8260, 13505184), (8316, 13414240), (8352, 13356420), (8496, 13130040), (8526, 13083840), (8555, 13039488), (8613, 12951680), (8624, 12935160), (8640, 12911206), (8673, 12862080), (8820, 12647712), (8932, 12489120), (9086, 12277440), (9135, 12211584), (9240, 12072816), (9261, 12045440), (9280, 12020778), (9408, 11857230), (9440, 11817036), (9504, 11737460), (9570, 11656512), (9702, 11497920), (9735, 11458944), (9744, 11448360), (9856, 11318265), (9912, 11254320), (9947, 11214720), (10080, 11066748), (10208, 10927980), (10266, 10866240), (10290, 10840896), (10384, 10742760), (10395, 10731392), (10440, 10685136), (10560, 10563714), (10584, 10539760), (10620, 10504032), (10780, 10348128), (10962, 10176320), (10976, 10163340), (11088, 10060680), (11136, 10017315), (11151, 10003840), (11165, 9991296), (11319, 9855360), (11328, 9847530), (11368, 9812880), (11484, 9713760), (11564, 9646560), (11682, 9549120), (11760, 9485784), (11880, 9389968), (11977, 9313920), (12096, 9222290), (12180, 9158688), (12320, 9054612), (12348, 9034080), (12390, 9003456), (12528, 8904280), (12672, 8803095), (12744, 8753360), (12760, 8742384), (12789, 8722560), (12936, 8623440), (12980, 8594208), (12992, 8586270), (13216, 8440740), (13230, 8431808), (13398, 8326080), (13440, 8300061), (13629, 8184960), (13688, 8149680), (13720, 8130672), (13860, 8048544), (13920, 8013852), (14112, 7904820), (14160, 7878024), (14210, 7850304), (14355, 7771008), (14455, 7717248), (14553, 7665280), (14616, 7632240), (14784, 7545510), (14868, 7502880), (15092, 7391520), (15120, 7377832), (15312, 7285320), (15399, 7244160), (15435, 7227264), (15576, 7161840), (15631, 7136640), (15660, 7123424), (15680, 7114338), (15840, 7042476), (15930, 7002688), (16170, 6898752), (16240, 6869016), (16464, 6775560), (16520, 6752592), (16632, 6707120), (16704, 6678210), (16992, 6565020), (17052, 6541920), (17110, 6519744), (17226, 6475840), (17248, 6467580), (17280, 6455603), (17346, 6431040), (17523, 6366080), (17640, 6323856), (17864, 6244560), (18172, 6138720), (18270, 6105792), (18480, 6036408), (18522, 6022720), (18560, 6010389), (18585, 6002304), (18816, 5928615), (18821, 5927040), (18865, 5913216), (18880, 5908518), (19008, 5868730), (19140, 5828256), (19404, 5748960), (19470, 5729472), (19488, 5724180), (19824, 5627160), (19894, 5607360), (20097, 5550720), (20160, 5533374), (20237, 5512320), (20416, 5463990), (20532, 5433120), (20580, 5420448), (20768, 5371380), (20790, 5365696), (20880, 5342568), (21120, 5281857), (21168, 5269880), (21240, 5252016), (21315, 5233536), (21560, 5174064), (21924, 5088160), (21952, 5081670), (22176, 5030340), (22302, 5001920), (22330, 4995648), (22638, 4927680), (22656, 4923765), (22715, 4910976), (22736, 4906440), (22968, 4856880), (23128, 4823280), (23364, 4774560), (23520, 4742892), (23760, 4694984), (23954, 4656960), (24192, 4611145), (24255, 4599168), (24360, 4579344), (24640, 4527306), (24696, 4517040), (24780, 4501728), (25056, 4452140), (25488, 4376680), (25520, 4371192), (25578, 4361280), (25665, 4346496), (25872, 4311720), (25960, 4297104), (25984, 4293135), (26019, 4287360), (26432, 4220370), (26460, 4215904), (26796, 4163040), (27258, 4092480), (27376, 4074840), (27405, 4070528), (27440, 4065336), (27720, 4024272), (27840, 4006926), (28224, 3952410), (28320, 3939012), (28420, 3925152), (28710, 3885504), (28910, 3858624), (29106, 3832640), (29205, 3819648), (29232, 3816120), (29568, 3772755), (29736, 3751440), (29841, 3738240), (30184, 3695760), (30240, 3688916), (30624, 3642660), (30798, 3622080), (30870, 3613632), (31152, 3580920), (31262, 3568320), (31320, 3561712), (31360, 3557169), (31680, 3521238), (31801, 3507840), (31860, 3501344), (32340, 3449376), (32480, 3434508), (32928, 3387780), (33040, 3376296), (33264, 3353560), (33408, 3339105), (33495, 3330432), (33957, 3285120), (33984, 3282510), (34104, 3270960), (34220, 3259872), (34452, 3237920), (34496, 3233790), (34692, 3215520), (35046, 3183040), (35280, 3161928), (35728, 3122280), (35931, 3104640), (36344, 3069360), (36540, 3052896), (36960, 3018204), (37044, 3011360), (37170, 3001152), (37642, 2963520), (37730, 2956608), (37760, 2954259), (38016, 2934365), (38280, 2914128), (38367, 2907520), (38808, 2874480), (38940, 2864736), (38976, 2862090), (39648, 2813580), (39788, 2803680), (40194, 2775360), (40320, 2766687), (40474, 2756160), (40832, 2731995), (40887, 2728320), (41064, 2716560), (41160, 2710224), (41536, 2685690), (41580, 2682848), (41760, 2671284), (42336, 2634940), (42480, 2626008), (42630, 2616768), (43065, 2590336), (43120, 2587032), (43365, 2572416), (43848, 2544080), (43904, 2540835), (44352, 2515170), (44604, 2500960), (44660, 2497824), (45276, 2463840), (45430, 2455488), (45472, 2453220), (45936, 2428440), (46197, 2414720), (46256, 2411640), (46305, 2409088), (46728, 2387280), (46893, 2378880), (47040, 2371446), (47520, 2347492), (47908, 2328480), (48510, 2299584), (48720, 2289672), (49280, 2263653), (49392, 2258520), (49560, 2250864), (49735, 2242944), (50112, 2226070), (50976, 2188340), (51040, 2185596), (51156, 2180640), (51330, 2173248), (51744, 2155860), (51920, 2148552), (52038, 2143680), (52864, 2110185), (52920, 2107952), (53592, 2081520), (54516, 2046240), (54752, 2037420), (54810, 2035264), (54880, 2032668), (55440, 2012136), (55680, 2003463), (55755, 2000768), (56448, 1976205), (56463, 1975680), (56595, 1971072), (56640, 1969506), (56840, 1962576), (57420, 1942752), (57820, 1929312), (58212, 1916320), (58410, 1909824), (58464, 1908060), (59472, 1875720), (59682, 1869120), (59885, 1862784), (60291, 1850240), (60368, 1847880), (60480, 1844458), (60711, 1837440), (61248, 1821330), (61596, 1811040), (61740, 1806816), (62304, 1790460), (62524, 1784160), (62640, 1780856), (63360, 1760619), (63602, 1753920), (63720, 1750672), (63945, 1744512), (64680, 1724688), (64960, 1717254), (65856, 1693890), (66080, 1688148), (66528, 1676780), (66990, 1665216), (67914, 1642560), (67968, 1641255), (68145, 1636992), (68208, 1635480), (68440, 1629936), (68904, 1618960), (68992, 1616895), (69384, 1607760), (70092, 1591520), (70560, 1580964), (71456, 1561140), (71862, 1552320), (72688, 1534680), (72765, 1533056), (73080, 1526448), (73920, 1509102), (74088, 1505680), (74340, 1500576), (75284, 1481760), (75460, 1478304), (76560, 1457064), (76734, 1453760), (76995, 1448832), (77616, 1437240), (77880, 1432368), (77952, 1431045), (78057, 1429120), (78155, 1427328), (79296, 1406790), (79576, 1401840), (80388, 1387680), (80948, 1378080), (81774, 1364160), (82128, 1358280), (82320, 1355112), (83072, 1342845), (83160, 1341424), (83520, 1335642), (83839, 1330560), (84672, 1317470), (84960, 1313004), (85260, 1308384), (86130, 1295168), (86240, 1293516), (86730, 1286208), (87615, 1273216), (87696, 1272040), (88704, 1257585), (89208, 1250480), (89320, 1248912), (89523, 1246080), (90552, 1231920), (90860, 1227744), (90944, 1226610), (91872, 1214220), (92394, 1207360), (92512, 1205820), (92610, 1204544), (93456, 1193640), (93786, 1189440), (94080, 1185723), (94105, 1185408), (95040, 1173746), (95403, 1169280), (95816, 1164240), (97020, 1149792), (97440, 1144836), (98784, 1129260), (99120, 1125432), (99470, 1121472), (100224, 1113035), (100485, 1110144), (101185, 1102464), (101871, 1095040), (101952, 1094170), (102080, 1092798), (102312, 1090320), (102660, 1086624), (103488, 1077930), (103840, 1074276), (104076, 1071840), (105840, 1053976), (107184, 1040760), (107793, 1034880), (109032, 1023120), (109417, 1019520), (109504, 1018710), (109620, 1017632), (109760, 1016334), (110880, 1006068), (111510, 1000384), (112926, 987840), (113190, 985536), (113280, 984753), (113680, 981288), (114840, 971376), (115640, 964656), (116424, 958160), (116820, 954912), (116928, 954030), (118944, 937860), (119364, 934560), (119770, 931392), (120582, 925120), (120736, 923940), (120960, 922229), (121422, 918720), (122496, 910665), (122661, 909440), (123192, 905520), (123480, 903408), (124608, 895230), (125048, 892080), (125280, 890428), (127204, 876960), (127440, 875336), (127890, 872256), (129360, 862344), (129920, 858627), (130095, 857472), (131712, 846945), (131747, 846720), (132160, 844074), (133056, 838390), (133980, 832608), (135828, 821280), (136290, 818496), (136416, 817740), (136880, 814968), (137808, 809480), (138768, 803880), (140184, 795760), (140679, 792960), (141120, 790482), (142912, 780570), (143724, 776160), (145376, 767340), (145530, 766528), (146160, 763224), (147840, 754551), (148176, 752840), (148680, 750288), (149205, 747648), (150568, 740880), (150920, 739152), (153120, 728532), (153468, 726880), (153990, 724416), (155232, 718620), (155760, 716184), (156114, 714560), (156310, 713664), (158592, 703395), (159005, 701568), (159152, 700920), (160776, 693840), (161896, 689040), (163548, 682080), (164256, 679140), (164640, 677556), (166320, 670712), (167040, 667821), (167678, 665280), (169344, 658735), (169389, 658560), (169785, 657024), (169920, 656502), (170520, 654192), (172260, 647584), (172480, 646758), (173460, 643104), (175230, 636608), (175392, 636020), (178416, 625240), (178640, 624456), (179046, 623040), (179655, 620928), (181104, 615960), (181720, 613872), (181888, 613305), (182133, 612480), (183744, 607110), (184788, 603680), (185024, 602910), (185220, 602272), (186912, 596820), (187572, 594720), (188210, 592704), (190080, 586873), (190806, 584640), (191632, 582120), (191835, 581504), (194040, 574896), (194880, 572418), (197568, 564630), (198240, 562716), (198940, 560736), (200970, 555072), (202370, 551232), (203742, 547520), (203904, 547085), (204160, 546399), (204435, 545664), (204624, 545160), (205320, 543312), (206976, 538965), (207680, 537138), (208152, 535920), (211680, 526988), (214368, 520380), (215586, 517440), (218064, 511560), (218834, 509760), (219008, 509355), (219240, 508816), (219520, 508167), (221760, 503034), (222607, 501120), (223020, 500192), (225852, 493920), (226380, 492768), (227360, 490644), (229680, 485688), (230985, 482944), (231280, 482328), (232848, 479080), (233640, 477456), (233856, 477015), (234465, 475776), (237888, 468930), (238728, 467280), (239540, 465696), (241164, 462560), (241472, 461970), (242844, 459360), (245322, 454720), (246384, 452760), (246960, 451704), (249216, 447615), (250096, 446040), (250560, 445214), (251517, 443520), (254408, 438480), (254880, 437668), (255780, 436128), (258720, 431172), (260190, 428736), (263494, 423360), (264320, 422037), (266112, 419195), (267960, 416304), (268569, 415360), (271656, 410640), (272580, 409248), (272832, 408870), (273760, 407484), (275616, 404740), (277536, 401940), (280368, 397880), (281358, 396480), (282240, 395241), (282315, 395136), (285824, 390285), (286209, 389760), (287448, 388080), (290752, 383670), (291060, 383264), (292320, 381612), (296352, 376420), (297360, 375144), (298410, 373824), (301136, 370440), (301455, 370048), (301840, 369576), (303555, 367488), (306240, 364266), (306936, 363440), (307980, 362208), (310464, 359310), (311520, 358092), (312228, 357280), (312620, 356832), (318010, 350784), (318304, 350460), (321552, 346920), (323379, 344960), (323792, 344520), (327096, 341040), (328251, 339840), (328512, 339570), (329280, 338778), (332640, 335356)]