86030017920

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{83}}^1$

素因数の和:189

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 41, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 82, 83, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 123, 126, 128, 132, 133, 135, 140, 144, 152, 154, 160, 164, 165, 166, 168, 171, 176, 180, 189, 190, 192, 198, 205, 209, 210, 216, 220, 224, 228, 231, 240, 246, 249, 252, 264, 266, 270, 280, 285, 287, 288, 297, 304, 308, 315, 320, 328, 330, 332, 336, 342, 352, 360, 369, 378, 380, 384, 385, 396, 399, 410, 415, 418, 420, 432, 440, 448, 451, 456, 462, 480, 492, 495, 498, 504, 513, 528, 532, 540, 560, 570, 574, 576, 581, 594, 608, 615, 616, 627, 630, 640, 656, 660, 664, 665, 672, 684, 693, 704, 720, 738, 747, 756, 760, 770, 779, 792, 798, 820, 830, 836, 840, 855, 861, 864, 880, 896, 902, 912, 913, 924, 945, 960, 984, 990, 996, 1008, 1026, 1045, 1056, 1064, 1080, 1107, 1120, 1140, 1148, 1152, 1155, 1162, 1188, 1197, 1216, 1230, 1232, 1245, 1254, 1260, 1312, 1320, 1328, 1330, 1344, 1353, 1368, 1386, 1408, 1435, 1440, 1463, 1476, 1485, 1494, 1512, 1520, 1540, 1558, 1577, 1584, 1596, 1640, 1660, 1672, 1680, 1710, 1722, 1728, 1743, 1760, 1804, 1824, 1826, 1845, 1848, 1881, 1890, 1920, 1968, 1980, 1992, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2160, 2214, 2240, 2241, 2255, 2280, 2296, 2310, 2324, 2337, 2376, 2394, 2432, 2460, 2464, 2490, 2508, 2520, 2565, 2583, 2624, 2640, 2656, 2660, 2688, 2706, 2736, 2739, 2772, 2870, 2880, 2905, 2926, 2952, 2970, 2988, 3024, 3040, 3080, 3116, 3135, 3154, 3157, 3168, 3192, 3280, 3320, 3344, 3360, 3403, 3420, 3444, 3456, 3465, 3486, 3520, 3591, 3608, 3648, 3652, 3690, 3696, 3735, 3762, 3780, 3895, 3936, 3960, 3984, 3990, 4032, 4059, 4104, 4158, 4180, 4224, 4256, 4305, 4320, 4389, 4428, 4480, 4482, 4510, 4560, 4565, 4592, 4620, 4648, 4674, 4731, 4752, 4788, 4920, 4928, 4980, 5016, 5040, 5130, 5166, 5229, 5248, 5280, 5312, 5320, 5412, 5453, 5472, 5478, 5535, 5544, 5643, 5740, 5760, 5810, 5852, 5904, 5940, 5976, 5985, 6048, 6080, 6160, 6232, 6270, 6308, 6314, 6336, 6384, 6391, 6560, 6640, 6688, 6720, 6765, 6806, 6840, 6888, 6930, 6972, 7011, 7040, 7182, 7216, 7296, 7304, 7315, 7380, 7392, 7470, 7524, 7560, 7749, 7790, 7872, 7885, 7920, 7968, 7980, 8064, 8118, 8208, 8217, 8316, 8360, 8512, 8569, 8610, 8640, 8715, 8778, 8856, 8964, 9020, 9120, 9130, 9184, 9240, 9296, 9348, 9405, 9462, 9471, 9504, 9576, 9840, 9856, 9960, 10032, 10080, 10209, 10260, 10332, 10395, 10458, 10560, 10624, 10640, 10824, 10906, 10944, 10956, 11039, 11070, 11088, 11205, 11286, 11480, 11620, 11685, 11704, 11808, 11880, 11952, 11970, 12096, 12160, 12177, 12320, 12464, 12540, 12616, 12628, 12672, 12768, 12782, 12915, 13120, 13167, 13280, 13376, 13440, 13530, 13612, 13680, 13695, 13776, 13860, 13944, 14022, 14193, 14364, 14432, 14608, 14630, 14760, 14784, 14940, 15048, 15120, 15498, 15580, 15687, 15744, 15770, 15785, 15840, 15936, 15960, 16236, 16359, 16416, 16434, 16632, 16720, 17015, 17024, 17138, 17220, 17280, 17347, 17430, 17556, 17712, 17928, 17955, 18040, 18240, 18260, 18368, 18480, 18592, 18696, 18810, 18924, 18942, 19008, 19152, 19173, 19680, 19920, 20064, 20160, 20295, 20418, 20520, 20664, 20790, 20916, 21033, 21120, 21280, 21648, 21812, 21888, 21912, 21945, 22078, 22140, 22176, 22410, 22572, 22960, 23240, 23370, 23408, 23616, 23655, 23760, 23821, 23904, 23940, 24192, 24354, 24640, 24651, 24928, 25080, 25232, 25256, 25536, 25564, 25707, 25830, 26145, 26240, 26334, 26560, 26752, 27060, 27224, 27265, 27360, 27390, 27552, 27720, 27888, 28044, 28215, 28386, 28413, 28728, 28864, 29216, 29260, 29520, 29568, 29880, 30096, 30240, 30627, 30996, 31160, 31374, 31540, 31570, 31680, 31872, 31920, 31955, 32472, 32718, 32832, 32868, 33117, 33264, 33440, 34030, 34276, 34440, 34694, 34860, 35055, 35112, 35424, 35856, 35910, 36080, 36480, 36520, 36736, 36960, 37184, 37392, 37433, 37620, 37848, 37884, 38016, 38304, 38346, 38745, 39360, 39501, 39840, 40128, 40320, 40590, 40836, 41040, 41085, 41328, 41580, 41832, 42066, 42560, 42579, 42845, 43296, 43624, 43824, 43890, 44156, 44280, 44352, 44820, 45144, 45920, 46480, 46740, 46816, 47232, 47310, 47355, 47520, 47642, 47808, 47880, 48708, 49077, 49280, 49302, 49856, 50160, 50464, 50512, 51045, 51072, 51128, 51414, 51660, 52041, 52290, 52668, 53120, 54120, 54448, 54530, 54720, 54780, 55104, 55195, 55440, 55776, 56088, 56430, 56772, 56826, 57456, 57519, 57728, 58432, 58520, 59040, 59760, 59983, 60192, 60480, 60885, 61254, 61992, 62320, 62748, 63080, 63140, 63360, 63840, 63910, 64657, 64944, 65436, 65664, 65736, 65835, 66234, 66528, 66880, 68060, 68552, 68880, 69388, 69720, 70110, 70224, 70848, 70965, 71463, 71712, 71820, 72160, 73040, 73920, 74368, 74784, 74866, 75240, 75696, 75768, 76608, 76692, 77121, 77490, 78435, 78720, 79002, 79680, 80256, 81180, 81672, 81795, 82080, 82170, 82656, 83160, 83664, 84132, 85120, 85158, 85239, 85690, 86592, 86735, 87248, 87648, 87780, 88312, 88560, 88704, 89640, 90288, 91840, 91881, 92960, 93480, 93632, 94620, 94710, 95040, 95284, 95616, 95760, 95865, 97416, 98154, 98604, 99351, 99712, 100320, 100928, 101024, 102090, 102256, 102828, 103320, 104082, 104580, 105165, 105336, 108240, 108896, 109060, 109440, 109560, 110208, 110390, 110880, 111552, 112176, 112299, 112860, 113544, 113652, 114912, 115038, 116864, 117040, 118080, 119105, 119520, 119966, 120384, 120960, 121429, 121770, 122508, 123255, 123984, 124640, 125496, 126160, 126280, 127680, 127820, 128535, 129314, 129888, 130872, 131472, 131670, 132468, 133056, 133760, 136120, 137104, 137760, 138776, 139440, 140220, 140448, 141696, 141930, 142065, 142926, 143424, 143640, 144320, 146080, 147231, 147840, 149568, 149732, 150480, 151392, 151536, 153135, 153216, 153384, 154242, 154980, 156123, 156870, 158004, 159360, 162360, 163344, 163590, 164160, 164340, 165312, 165585, 166320, 167328, 168264, 170316, 170478, 171380, 172557, 173184, 173470, 174496, 175296, 175560, 176624, 177120, 179280, 179949, 180576, 183680, 183762, 185920, 186960, 187165, 187264, 189240, 189420, 190080, 190568, 191520, 191730, 193971, 194832, 196308, 197208, 197505, 198702, 200640, 201856, 202048, 204180, 204512, 205656, 206640, 208164, 209160, 210330, 210672, 212895, 214389, 216480, 217792, 218120, 219120, 220780, 221760, 223104, 224352, 224598, 225720, 227088, 227304, 229824, 230076, 231363, 234080, 236160, 238210, 239040, 239932, 240768, 242858, 243540, 245016, 245385, 246510, 247968, 249280, 250992, 252320, 252560, 255360, 255640, 257070, 258628, 259776, 260205, 261744, 262031, 262944, 263340, 264936, 266112, 272240, 274208, 275520, 277552, 278880, 280440, 280896, 283860, 284130, 285852, 286848, 287280, 287595, 288640, 292160, 294462, 298053, 299136, 299464, 299915, 300960, 302784, 303072, 306270, 306768, 308484, 309960, 312246, 313740, 316008, 323285, 324720, 326688, 327180, 328320, 328680, 330624, 331170, 332640, 334656, 336528, 336897, 340632, 340956, 342760, 345114, 346940, 348992, 350592, 351120, 353248, 354240, 357315, 358560, 359898, 361152, 364287, 367524, 371840, 373920, 374330, 378480, 378840, 381136, 383040, 383460, 385605, 387942, 389664, 392616, 394416, 395010, 397404, 401280, 404096, 408360, 409024, 411312, 413280, 416328, 418320, 420660, 421344, 425790, 426195, 428778, 432960, 435584, 436240, 438240, 441560, 443520, 448704, 449196, 451440, 452599, 454176, 454608, 459405, 459648, 460152, 462726, 468160, 468369, 476420, 478080, 479864, 485716, 487080, 490032, 490770, 493020, 495936, 496755, 498560, 501984, 504640, 505120, 511280, 514140, 517256, 519552, 520410, 523488, 524062, 525888, 526680, 529872, 539847, 544480, 548416, 551040, 555104, 557760, 560880, 561495, 561792, 567720, 568260, 571704, 574560, 575190, 581913, 584320, 588924, 596106, 598928, 599830, 601920, 605568, 606144, 607145, 612540, 613536, 616968, 619920, 624492, 627480, 632016, 643167, 646570, 649440, 653376, 654360, 657360, 662340, 665280, 669312, 673056, 673794, 681264, 681912, 685520, 690228, 693880, 697984, 702240, 706496, 708480, 711227, 714630, 717120, 719796, 722304, 728574, 735048, 736155, 747840, 748660, 756960, 757680, 762272, 766080, 766920, 771210, 775884, 779328, 780615, 785232, 786093, 788832, 790020, 794808, 816720, 818048, 822624, 826560, 832656, 836640, 841320, 842688, 851580, 852390, 857556, 862785, 865920, 872480, 876480, 883120, 897408, 898392, 899745, 902880, 905198, 908352, 909216, 918810, 920304, 925452, 936320, 936738, 952840, 959728, 969855, 971432, 974160, 980064, 981540, 986040, 991872, 993510, 1003968, 1009280, 1010240, 1010691, 1022560, 1028280, 1034512, 1040820, 1046976, 1048124, 1051776, 1053360, 1059744, 1071945, 1079694, 1088960, 1092861, 1096832, 1110208, 1115520, 1121760, 1122990, 1135440, 1136520, 1143408, 1149120, 1150380, 1156815, 1163826, 1177848, 1192212, 1197856, 1199660, 1203840, 1212288, 1214290, 1225080, 1227072, 1233936, 1239840, 1248984, 1254960, 1264032, 1286334, 1293140, 1298880, 1306752, 1308720, 1310155, 1314720, 1324680, 1330560, 1346112, 1347588, 1357797, 1362528, 1363824, 1371040, 1380456, 1387760, 1404480, 1412992, 1422454, 1429260, 1434240, 1439592, 1457148, 1470096, 1472310, 1490265, 1495680, 1497320, 1513920, 1515360, 1524544, 1533840, 1542420, 1551768, 1558656, 1561230, 1570464, 1572186, 1577664, 1580040, 1589616, 1619541, 1633440, 1645248, 1653120, 1665312, 1673280, 1682640, 1684485, 1685376, 1703160, 1704780, 1715112, 1725570, 1744960, 1745739, 1752960, 1766240, 1796784, 1799490, 1805760, 1810396, 1816704, 1818432, 1821435, 1837620, 1840608, 1850904, 1873476, 1905680, 1919456, 1939710, 1942864, 1948320, 1960128, 1963080, 1972080, 1987020, 2007936, 2020480, 2021382, 2045120, 2056560, 2069024, 2081640, 2093952, 2096248, 2106720, 2119488, 2133681, 2143890, 2159388, 2177920, 2185722, 2220416, 2243520, 2245980, 2262995, 2270880, 2273040, 2286816, 2298240, 2300760, 2313630, 2327652, 2341845, 2355696, 2358279, 2384424, 2395712, 2399320, 2428580, 2450160, 2454144, 2467872, 2479680, 2497968, 2509920, 2528064, 2572668, 2586280, 2597760, 2617440, 2620310, 2629440, 2649360, 2692224, 2695176, 2699235, 2715594, 2725056, 2727648, 2742080, 2760912, 2775520, 2808960, 2844908, 2858520, 2879184, 2909565, 2914296, 2940192, 2944620, 2980530, 2994640, 3027840, 3030720, 3049088, 3067680, 3084840, 3103536, 3122460, 3140928, 3144372, 3155328, 3160080, 3179232, 3215835, 3239082, 3266880, 3278583, 3290496, 3330624, 3346560, 3365280, 3368970, 3406320, 3409560, 3430224, 3451140, 3489920, 3491478, 3532480, 3556135, 3593568, 3598980, 3611520, 3620792, 3636864, 3642870, 3675240, 3681216, 3701808, 3746952, 3811360, 3838912, 3879420, 3885728, 3896640, 3920256, 3926160, 3930465, 3944160, 3974040, 4042764, 4073391, 4090240, 4113120, 4138048, 4163280, 4192496, 4213440, 4238976, 4267362, 4287780, 4318776, 4371444, 4487040, 4491960, 4525990, 4541760, 4546080, 4573632, 4601520, 4627260, 4655304, 4683690, 4711392, 4716558, 4768848, 4791424, 4798640, 4857160, 4900320, 4935744, 4959360, 4978589, 4995936, 5019840, 5053455, 5056128, 5145336, 5172560, 5234880, 5240620, 5258880, 5298720, 5390352, 5398470, 5431188, 5450112, 5455296, 5464305, 5484160, 5521824, 5551040, 5689816, 5717040, 5758368, 5819130, 5828592, 5880384, 5889240, 5961060, 5989280, 6061440, 6135360, 6169680, 6207072, 6244920, 6281856, 6288744, 6320160, 6358464, 6401043, 6431670, 6478164, 6533760, 6557166, 6661248, 6730560, 6737940, 6788985, 6812640, 6819120, 6860448, 6902280, 6982956, 7064960, 7074837, 7112270, 7187136, 7197960, 7241584, 7285740, 7350480, 7362432, 7403616, 7493904, 7622720, 7677824, 7758840, 7771456, 7793280, 7852320, 7860930, 7888320, 7948080, 8085528, 8097705, 8146782, 8226240, 8276096, 8326560, 8384992, 8426880, 8534724, 8575560, 8637552, 8728695, 8742888, 8983920, 9051980, 9083520, 9092160, 9147264, 9203040, 9254520, 9310608, 9367380, 9422784, 9433116, 9537696, 9597280, 9714320, 9800640, 9871488, 9957178, 9991872, 10039680, 10106910, 10290672, 10345120, 10469760, 10481240, 10597440, 10668405, 10780704, 10796940, 10862376, 10910592, 10928610, 11043648, 11102080, 11379632, 11434080, 11516736, 11638260, 11657184, 11760768, 11778480, 11791395, 11922120, 11978560, 12220173, 12270720, 12339360, 12414144, 12489840, 12577488, 12640320, 12716928, 12802086, 12863340, 12956328, 13114332, 13461120, 13475880, 13577970, 13625280, 13638240, 13720896, 13804560, 13965912, 14149674, 14224540, 14374272, 14395920, 14483168, 14571480, 14700960, 14807232, 14935767, 14987808, 15245440, 15517680, 15542912, 15704640, 15721860, 15776640, 15896160, 16171056, 16195410, 16293564, 16392915, 16452480, 16653120, 16769984, 17069448, 17151120, 17275104, 17457390, 17485776, 17967840, 18103960, 18184320, 18406080, 18509040, 18621216, 18734760, 18845568, 18866232, 19075392, 19194560, 19203129, 19428640, 19601280, 19914356, 19983744, 20213820, 20366955, 20581344, 20690240, 20962480, 21194880, 21336810, 21561408, 21593880, 21724752, 21857220, 22087296, 22759264, 22868160, 23033472, 23276520, 23314368, 23556960, 23582790, 23844240, 23957120, 24440346, 24678720, 24828288, 24892945, 24979680, 25154976, 25280640, 25604172, 25726680, 25912656, 26228664, 26951760, 27155940, 27250560, 27276480, 27441792, 27609120, 27931824, 28299348, 28449080, 28791840, 28966336, 29142960, 29401920, 29614464, 29871534, 29975616, 31035360, 31409280, 31443720, 31792320, 32005215, 32342112, 32390820, 32587128, 32785830, 33306240, 33539968, 34138896, 34302240, 34550208, 34914780, 34971552, 35374185, 35935680, 36207920, 36812160, 37018080, 37242432, 37469520, 37732464, 38150784, 38389120, 38406258, 38857280, 39828712, 40427640, 40733910, 41162688, 41380480, 41924960, 42673620, 43122816, 43187760, 43449504, 43714440, 44807301, 45518528, 45736320, 46553040, 46628736, 47113920, 47165580, 47688480, 48880692, 49357440, 49785890, 49959360, 50309952, 51208344, 51453360, 51825312, 52457328, 53903520, 54311880, 54552960, 55218240, 55863648, 56598696, 56898160, 57583680, 57932672, 58285920, 58803840, 59743068, 59951232, 61100865, 62070720, 62887440, 63584640, 64010430, 64684224, 64781640, 65174256, 65571660, 68277792, 68604480, 69100416, 69829560, 69943104, 70748370, 71871360, 72415840, 74036160, 74484864, 74678835, 74939040, 75464928, 76812516, 77714560, 79657424, 80855280, 81467820, 82325376, 83849920, 85347240, 86375520, 86899008, 87428880, 89614602, 91037056, 93106080, 94227840, 94331160, 95376960, 96015645, 97761384, 99571780, 99918720, 100619904, 102416688, 102906720, 103650624, 104914656, 107807040, 108623760, 110436480, 111727296, 113197392, 113796320, 115167360, 116571840, 119486136, 122201730, 124141440, 125774880, 128020860, 129368448, 129563280, 130348512, 131143320, 134421903, 136555584, 137208960, 139659120, 139886208, 141496740, 144831680, 148072320, 149357670, 149878080, 150929856, 153625032, 159314848, 161710560, 162935640, 167699840, 170694480, 172751040, 173798016, 174857760, 179229204, 186212160, 188662320, 190753920, 192031290, 195522768, 199143560, 204833376, 205813440, 207301248, 209829312, 215614080, 217247520, 223454592, 224036505, 226394784, 227592640, 233143680, 238972272, 244403460, 251549760, 256041720, 259126560, 260697024, 262286640, 268843806, 273111168, 279318240, 282993480, 289663360, 298715340, 299756160, 301859712, 307250064, 318629696, 323421120, 325871280, 341388960, 345502080, 349715520, 358458408, 372424320, 377324640, 384062580, 391045536, 398287120, 409666752, 411626880, 419658624, 434495040, 448073010, 452789568, 455185280, 477944544, 488806920, 503099520, 512083440, 518253120, 521394048, 524573280, 537687612, 558636480, 565986960, 597430680, 614500128, 637259392, 646842240, 651742560, 672109515, 682777920, 699431040, 716916816, 754649280, 768125160, 782091072, 796574240, 819333504, 868990080, 896146020, 905579136, 955889088, 977613840, 1024166880, 1036506240, 1049146560, 1075375224, 1117272960, 1131973920, 1194861360, 1229000256, 1303485120, 1344219030, 1365555840, 1433833632, 1509298560, 1536250320, 1564182144, 1593148480, 1792292040, 1911778176, 1955227680, 2048333760, 2098293120, 2150750448, 2263947840, 2389722720, 2458000512, 2606970240, 2688438060, 2867667264, 3072500640, 3186296960, 3584584080, 3910455360, 4096667520, 4301500896, 4527895680, 4779445440, 5376876120, 5735334528, 6145001280, 7169168160, 7820910720, 8603001792, 9558890880, 10753752240, 12290002560, 14338336320, 17206003584, 21507504480, 28676672640, 43015008960, 86030017920]

約数ペア:

[(1, 86030017920), (2, 43015008960), (3, 28676672640), (4, 21507504480), (5, 17206003584), (6, 14338336320), (7, 12290002560), (8, 10753752240), (9, 9558890880), (10, 8603001792), (11, 7820910720), (12, 7169168160), (14, 6145001280), (15, 5735334528), (16, 5376876120), (18, 4779445440), (19, 4527895680), (20, 4301500896), (21, 4096667520), (22, 3910455360), (24, 3584584080), (27, 3186296960), (28, 3072500640), (30, 2867667264), (32, 2688438060), (33, 2606970240), (35, 2458000512), (36, 2389722720), (38, 2263947840), (40, 2150750448), (41, 2098293120), (42, 2048333760), (44, 1955227680), (45, 1911778176), (48, 1792292040), (54, 1593148480), (55, 1564182144), (56, 1536250320), (57, 1509298560), (60, 1433833632), (63, 1365555840), (64, 1344219030), (66, 1303485120), (70, 1229000256), (72, 1194861360), (76, 1131973920), (77, 1117272960), (80, 1075375224), (82, 1049146560), (83, 1036506240), (84, 1024166880), (88, 977613840), (90, 955889088), (95, 905579136), (96, 896146020), (99, 868990080), (105, 819333504), (108, 796574240), (110, 782091072), (112, 768125160), (114, 754649280), (120, 716916816), (123, 699431040), (126, 682777920), (128, 672109515), (132, 651742560), (133, 646842240), (135, 637259392), (140, 614500128), (144, 597430680), (152, 565986960), (154, 558636480), (160, 537687612), (164, 524573280), (165, 521394048), (166, 518253120), (168, 512083440), (171, 503099520), (176, 488806920), (180, 477944544), (189, 455185280), (190, 452789568), (192, 448073010), (198, 434495040), (205, 419658624), (209, 411626880), (210, 409666752), (216, 398287120), (220, 391045536), (224, 384062580), (228, 377324640), (231, 372424320), (240, 358458408), (246, 349715520), (249, 345502080), (252, 341388960), (264, 325871280), (266, 323421120), (270, 318629696), (280, 307250064), (285, 301859712), (287, 299756160), (288, 298715340), (297, 289663360), (304, 282993480), (308, 279318240), (315, 273111168), (320, 268843806), (328, 262286640), (330, 260697024), (332, 259126560), (336, 256041720), (342, 251549760), (352, 244403460), (360, 238972272), (369, 233143680), (378, 227592640), (380, 226394784), (384, 224036505), (385, 223454592), (396, 217247520), (399, 215614080), (410, 209829312), (415, 207301248), (418, 205813440), (420, 204833376), (432, 199143560), (440, 195522768), (448, 192031290), (451, 190753920), (456, 188662320), (462, 186212160), (480, 179229204), (492, 174857760), (495, 173798016), (498, 172751040), (504, 170694480), (513, 167699840), (528, 162935640), (532, 161710560), (540, 159314848), (560, 153625032), (570, 150929856), (574, 149878080), (576, 149357670), (581, 148072320), (594, 144831680), (608, 141496740), (615, 139886208), (616, 139659120), (627, 137208960), (630, 136555584), (640, 134421903), (656, 131143320), (660, 130348512), (664, 129563280), (665, 129368448), (672, 128020860), (684, 125774880), (693, 124141440), (704, 122201730), (720, 119486136), (738, 116571840), (747, 115167360), (756, 113796320), (760, 113197392), (770, 111727296), (779, 110436480), (792, 108623760), (798, 107807040), (820, 104914656), (830, 103650624), (836, 102906720), (840, 102416688), (855, 100619904), (861, 99918720), (864, 99571780), (880, 97761384), (896, 96015645), (902, 95376960), (912, 94331160), (913, 94227840), (924, 93106080), (945, 91037056), (960, 89614602), (984, 87428880), (990, 86899008), (996, 86375520), (1008, 85347240), (1026, 83849920), (1045, 82325376), (1056, 81467820), (1064, 80855280), (1080, 79657424), (1107, 77714560), (1120, 76812516), (1140, 75464928), (1148, 74939040), (1152, 74678835), (1155, 74484864), (1162, 74036160), (1188, 72415840), (1197, 71871360), (1216, 70748370), (1230, 69943104), (1232, 69829560), (1245, 69100416), (1254, 68604480), (1260, 68277792), (1312, 65571660), (1320, 65174256), (1328, 64781640), (1330, 64684224), (1344, 64010430), (1353, 63584640), (1368, 62887440), (1386, 62070720), (1408, 61100865), (1435, 59951232), (1440, 59743068), (1463, 58803840), (1476, 58285920), (1485, 57932672), (1494, 57583680), (1512, 56898160), (1520, 56598696), (1540, 55863648), (1558, 55218240), (1577, 54552960), (1584, 54311880), (1596, 53903520), (1640, 52457328), (1660, 51825312), (1672, 51453360), (1680, 51208344), (1710, 50309952), (1722, 49959360), (1728, 49785890), (1743, 49357440), (1760, 48880692), (1804, 47688480), (1824, 47165580), (1826, 47113920), (1845, 46628736), (1848, 46553040), (1881, 45736320), (1890, 45518528), (1920, 44807301), (1968, 43714440), (1980, 43449504), (1992, 43187760), (1995, 43122816), (2016, 42673620), (2052, 41924960), (2079, 41380480), (2090, 41162688), (2112, 40733910), (2128, 40427640), (2160, 39828712), (2214, 38857280), (2240, 38406258), (2241, 38389120), (2255, 38150784), (2280, 37732464), (2296, 37469520), (2310, 37242432), (2324, 37018080), (2337, 36812160), (2376, 36207920), (2394, 35935680), (2432, 35374185), (2460, 34971552), (2464, 34914780), (2490, 34550208), (2508, 34302240), (2520, 34138896), (2565, 33539968), (2583, 33306240), (2624, 32785830), (2640, 32587128), (2656, 32390820), (2660, 32342112), (2688, 32005215), (2706, 31792320), (2736, 31443720), (2739, 31409280), (2772, 31035360), (2870, 29975616), (2880, 29871534), (2905, 29614464), (2926, 29401920), (2952, 29142960), (2970, 28966336), (2988, 28791840), (3024, 28449080), (3040, 28299348), (3080, 27931824), (3116, 27609120), (3135, 27441792), (3154, 27276480), (3157, 27250560), (3168, 27155940), (3192, 26951760), (3280, 26228664), (3320, 25912656), (3344, 25726680), (3360, 25604172), (3403, 25280640), (3420, 25154976), (3444, 24979680), (3456, 24892945), (3465, 24828288), (3486, 24678720), (3520, 24440346), (3591, 23957120), (3608, 23844240), (3648, 23582790), (3652, 23556960), (3690, 23314368), (3696, 23276520), (3735, 23033472), (3762, 22868160), (3780, 22759264), (3895, 22087296), (3936, 21857220), (3960, 21724752), (3984, 21593880), (3990, 21561408), (4032, 21336810), (4059, 21194880), (4104, 20962480), (4158, 20690240), (4180, 20581344), (4224, 20366955), (4256, 20213820), (4305, 19983744), (4320, 19914356), (4389, 19601280), (4428, 19428640), (4480, 19203129), (4482, 19194560), (4510, 19075392), (4560, 18866232), (4565, 18845568), (4592, 18734760), (4620, 18621216), (4648, 18509040), (4674, 18406080), (4731, 18184320), (4752, 18103960), (4788, 17967840), (4920, 17485776), (4928, 17457390), (4980, 17275104), (5016, 17151120), (5040, 17069448), (5130, 16769984), (5166, 16653120), (5229, 16452480), (5248, 16392915), (5280, 16293564), (5312, 16195410), (5320, 16171056), (5412, 15896160), (5453, 15776640), (5472, 15721860), (5478, 15704640), (5535, 15542912), (5544, 15517680), (5643, 15245440), (5740, 14987808), (5760, 14935767), (5810, 14807232), (5852, 14700960), (5904, 14571480), (5940, 14483168), (5976, 14395920), (5985, 14374272), (6048, 14224540), (6080, 14149674), (6160, 13965912), (6232, 13804560), (6270, 13720896), (6308, 13638240), (6314, 13625280), (6336, 13577970), (6384, 13475880), (6391, 13461120), (6560, 13114332), (6640, 12956328), (6688, 12863340), (6720, 12802086), (6765, 12716928), (6806, 12640320), (6840, 12577488), (6888, 12489840), (6930, 12414144), (6972, 12339360), (7011, 12270720), (7040, 12220173), (7182, 11978560), (7216, 11922120), (7296, 11791395), (7304, 11778480), (7315, 11760768), (7380, 11657184), (7392, 11638260), (7470, 11516736), (7524, 11434080), (7560, 11379632), (7749, 11102080), (7790, 11043648), (7872, 10928610), (7885, 10910592), (7920, 10862376), (7968, 10796940), (7980, 10780704), (8064, 10668405), (8118, 10597440), (8208, 10481240), (8217, 10469760), (8316, 10345120), (8360, 10290672), (8512, 10106910), (8569, 10039680), (8610, 9991872), (8640, 9957178), (8715, 9871488), (8778, 9800640), (8856, 9714320), (8964, 9597280), (9020, 9537696), (9120, 9433116), (9130, 9422784), (9184, 9367380), (9240, 9310608), (9296, 9254520), (9348, 9203040), (9405, 9147264), (9462, 9092160), (9471, 9083520), (9504, 9051980), (9576, 8983920), (9840, 8742888), (9856, 8728695), (9960, 8637552), (10032, 8575560), (10080, 8534724), (10209, 8426880), (10260, 8384992), (10332, 8326560), (10395, 8276096), (10458, 8226240), (10560, 8146782), (10624, 8097705), (10640, 8085528), (10824, 7948080), (10906, 7888320), (10944, 7860930), (10956, 7852320), (11039, 7793280), (11070, 7771456), (11088, 7758840), (11205, 7677824), (11286, 7622720), (11480, 7493904), (11620, 7403616), (11685, 7362432), (11704, 7350480), (11808, 7285740), (11880, 7241584), (11952, 7197960), (11970, 7187136), (12096, 7112270), (12160, 7074837), (12177, 7064960), (12320, 6982956), (12464, 6902280), (12540, 6860448), (12616, 6819120), (12628, 6812640), (12672, 6788985), (12768, 6737940), (12782, 6730560), (12915, 6661248), (13120, 6557166), (13167, 6533760), (13280, 6478164), (13376, 6431670), (13440, 6401043), (13530, 6358464), (13612, 6320160), (13680, 6288744), (13695, 6281856), (13776, 6244920), (13860, 6207072), (13944, 6169680), (14022, 6135360), (14193, 6061440), (14364, 5989280), (14432, 5961060), (14608, 5889240), (14630, 5880384), (14760, 5828592), (14784, 5819130), (14940, 5758368), (15048, 5717040), (15120, 5689816), (15498, 5551040), (15580, 5521824), (15687, 5484160), (15744, 5464305), (15770, 5455296), (15785, 5450112), (15840, 5431188), (15936, 5398470), (15960, 5390352), (16236, 5298720), (16359, 5258880), (16416, 5240620), (16434, 5234880), (16632, 5172560), (16720, 5145336), (17015, 5056128), (17024, 5053455), (17138, 5019840), (17220, 4995936), (17280, 4978589), (17347, 4959360), (17430, 4935744), (17556, 4900320), (17712, 4857160), (17928, 4798640), (17955, 4791424), (18040, 4768848), (18240, 4716558), (18260, 4711392), (18368, 4683690), (18480, 4655304), (18592, 4627260), (18696, 4601520), (18810, 4573632), (18924, 4546080), (18942, 4541760), (19008, 4525990), (19152, 4491960), (19173, 4487040), (19680, 4371444), (19920, 4318776), (20064, 4287780), (20160, 4267362), (20295, 4238976), (20418, 4213440), (20520, 4192496), (20664, 4163280), (20790, 4138048), (20916, 4113120), (21033, 4090240), (21120, 4073391), (21280, 4042764), (21648, 3974040), (21812, 3944160), (21888, 3930465), (21912, 3926160), (21945, 3920256), (22078, 3896640), (22140, 3885728), (22176, 3879420), (22410, 3838912), (22572, 3811360), (22960, 3746952), (23240, 3701808), (23370, 3681216), (23408, 3675240), (23616, 3642870), (23655, 3636864), (23760, 3620792), (23821, 3611520), (23904, 3598980), (23940, 3593568), (24192, 3556135), (24354, 3532480), (24640, 3491478), (24651, 3489920), (24928, 3451140), (25080, 3430224), (25232, 3409560), (25256, 3406320), (25536, 3368970), (25564, 3365280), (25707, 3346560), (25830, 3330624), (26145, 3290496), (26240, 3278583), (26334, 3266880), (26560, 3239082), (26752, 3215835), (27060, 3179232), (27224, 3160080), (27265, 3155328), (27360, 3144372), (27390, 3140928), (27552, 3122460), (27720, 3103536), (27888, 3084840), (28044, 3067680), (28215, 3049088), (28386, 3030720), (28413, 3027840), (28728, 2994640), (28864, 2980530), (29216, 2944620), (29260, 2940192), (29520, 2914296), (29568, 2909565), (29880, 2879184), (30096, 2858520), (30240, 2844908), (30627, 2808960), (30996, 2775520), (31160, 2760912), (31374, 2742080), (31540, 2727648), (31570, 2725056), (31680, 2715594), (31872, 2699235), (31920, 2695176), (31955, 2692224), (32472, 2649360), (32718, 2629440), (32832, 2620310), (32868, 2617440), (33117, 2597760), (33264, 2586280), (33440, 2572668), (34030, 2528064), (34276, 2509920), (34440, 2497968), (34694, 2479680), (34860, 2467872), (35055, 2454144), (35112, 2450160), (35424, 2428580), (35856, 2399320), (35910, 2395712), (36080, 2384424), (36480, 2358279), (36520, 2355696), (36736, 2341845), (36960, 2327652), (37184, 2313630), (37392, 2300760), (37433, 2298240), (37620, 2286816), (37848, 2273040), (37884, 2270880), (38016, 2262995), (38304, 2245980), (38346, 2243520), (38745, 2220416), (39360, 2185722), (39501, 2177920), (39840, 2159388), (40128, 2143890), (40320, 2133681), (40590, 2119488), (40836, 2106720), (41040, 2096248), (41085, 2093952), (41328, 2081640), (41580, 2069024), (41832, 2056560), (42066, 2045120), (42560, 2021382), (42579, 2020480), (42845, 2007936), (43296, 1987020), (43624, 1972080), (43824, 1963080), (43890, 1960128), (44156, 1948320), (44280, 1942864), (44352, 1939710), (44820, 1919456), (45144, 1905680), (45920, 1873476), (46480, 1850904), (46740, 1840608), (46816, 1837620), (47232, 1821435), (47310, 1818432), (47355, 1816704), (47520, 1810396), (47642, 1805760), (47808, 1799490), (47880, 1796784), (48708, 1766240), (49077, 1752960), (49280, 1745739), (49302, 1744960), (49856, 1725570), (50160, 1715112), (50464, 1704780), (50512, 1703160), (51045, 1685376), (51072, 1684485), (51128, 1682640), (51414, 1673280), (51660, 1665312), (52041, 1653120), (52290, 1645248), (52668, 1633440), (53120, 1619541), (54120, 1589616), (54448, 1580040), (54530, 1577664), (54720, 1572186), (54780, 1570464), (55104, 1561230), (55195, 1558656), (55440, 1551768), (55776, 1542420), (56088, 1533840), (56430, 1524544), (56772, 1515360), (56826, 1513920), (57456, 1497320), (57519, 1495680), (57728, 1490265), (58432, 1472310), (58520, 1470096), (59040, 1457148), (59760, 1439592), (59983, 1434240), (60192, 1429260), (60480, 1422454), (60885, 1412992), (61254, 1404480), (61992, 1387760), (62320, 1380456), (62748, 1371040), (63080, 1363824), (63140, 1362528), (63360, 1357797), (63840, 1347588), (63910, 1346112), (64657, 1330560), (64944, 1324680), (65436, 1314720), (65664, 1310155), (65736, 1308720), (65835, 1306752), (66234, 1298880), (66528, 1293140), (66880, 1286334), (68060, 1264032), (68552, 1254960), (68880, 1248984), (69388, 1239840), (69720, 1233936), (70110, 1227072), (70224, 1225080), (70848, 1214290), (70965, 1212288), (71463, 1203840), (71712, 1199660), (71820, 1197856), (72160, 1192212), (73040, 1177848), (73920, 1163826), (74368, 1156815), (74784, 1150380), (74866, 1149120), (75240, 1143408), (75696, 1136520), (75768, 1135440), (76608, 1122990), (76692, 1121760), (77121, 1115520), (77490, 1110208), (78435, 1096832), (78720, 1092861), (79002, 1088960), (79680, 1079694), (80256, 1071945), (81180, 1059744), (81672, 1053360), (81795, 1051776), (82080, 1048124), (82170, 1046976), (82656, 1040820), (83160, 1034512), (83664, 1028280), (84132, 1022560), (85120, 1010691), (85158, 1010240), (85239, 1009280), (85690, 1003968), (86592, 993510), (86735, 991872), (87248, 986040), (87648, 981540), (87780, 980064), (88312, 974160), (88560, 971432), (88704, 969855), (89640, 959728), (90288, 952840), (91840, 936738), (91881, 936320), (92960, 925452), (93480, 920304), (93632, 918810), (94620, 909216), (94710, 908352), (95040, 905198), (95284, 902880), (95616, 899745), (95760, 898392), (95865, 897408), (97416, 883120), (98154, 876480), (98604, 872480), (99351, 865920), (99712, 862785), (100320, 857556), (100928, 852390), (101024, 851580), (102090, 842688), (102256, 841320), (102828, 836640), (103320, 832656), (104082, 826560), (104580, 822624), (105165, 818048), (105336, 816720), (108240, 794808), (108896, 790020), (109060, 788832), (109440, 786093), (109560, 785232), (110208, 780615), (110390, 779328), (110880, 775884), (111552, 771210), (112176, 766920), (112299, 766080), (112860, 762272), (113544, 757680), (113652, 756960), (114912, 748660), (115038, 747840), (116864, 736155), (117040, 735048), (118080, 728574), (119105, 722304), (119520, 719796), (119966, 717120), (120384, 714630), (120960, 711227), (121429, 708480), (121770, 706496), (122508, 702240), (123255, 697984), (123984, 693880), (124640, 690228), (125496, 685520), (126160, 681912), (126280, 681264), (127680, 673794), (127820, 673056), (128535, 669312), (129314, 665280), (129888, 662340), (130872, 657360), (131472, 654360), (131670, 653376), (132468, 649440), (133056, 646570), (133760, 643167), (136120, 632016), (137104, 627480), (137760, 624492), (138776, 619920), (139440, 616968), (140220, 613536), (140448, 612540), (141696, 607145), (141930, 606144), (142065, 605568), (142926, 601920), (143424, 599830), (143640, 598928), (144320, 596106), (146080, 588924), (147231, 584320), (147840, 581913), (149568, 575190), (149732, 574560), (150480, 571704), (151392, 568260), (151536, 567720), (153135, 561792), (153216, 561495), (153384, 560880), (154242, 557760), (154980, 555104), (156123, 551040), (156870, 548416), (158004, 544480), (159360, 539847), (162360, 529872), (163344, 526680), (163590, 525888), (164160, 524062), (164340, 523488), (165312, 520410), (165585, 519552), (166320, 517256), (167328, 514140), (168264, 511280), (170316, 505120), (170478, 504640), (171380, 501984), (172557, 498560), (173184, 496755), (173470, 495936), (174496, 493020), (175296, 490770), (175560, 490032), (176624, 487080), (177120, 485716), (179280, 479864), (179949, 478080), (180576, 476420), (183680, 468369), (183762, 468160), (185920, 462726), (186960, 460152), (187165, 459648), (187264, 459405), (189240, 454608), (189420, 454176), (190080, 452599), (190568, 451440), (191520, 449196), (191730, 448704), (193971, 443520), (194832, 441560), (196308, 438240), (197208, 436240), (197505, 435584), (198702, 432960), (200640, 428778), (201856, 426195), (202048, 425790), (204180, 421344), (204512, 420660), (205656, 418320), (206640, 416328), (208164, 413280), (209160, 411312), (210330, 409024), (210672, 408360), (212895, 404096), (214389, 401280), (216480, 397404), (217792, 395010), (218120, 394416), (219120, 392616), (220780, 389664), (221760, 387942), (223104, 385605), (224352, 383460), (224598, 383040), (225720, 381136), (227088, 378840), (227304, 378480), (229824, 374330), (230076, 373920), (231363, 371840), (234080, 367524), (236160, 364287), (238210, 361152), (239040, 359898), (239932, 358560), (240768, 357315), (242858, 354240), (243540, 353248), (245016, 351120), (245385, 350592), (246510, 348992), (247968, 346940), (249280, 345114), (250992, 342760), (252320, 340956), (252560, 340632), (255360, 336897), (255640, 336528), (257070, 334656), (258628, 332640), (259776, 331170), (260205, 330624), (261744, 328680), (262031, 328320), (262944, 327180), (263340, 326688), (264936, 324720), (266112, 323285), (272240, 316008), (274208, 313740), (275520, 312246), (277552, 309960), (278880, 308484), (280440, 306768), (280896, 306270), (283860, 303072), (284130, 302784), (285852, 300960), (286848, 299915), (287280, 299464), (287595, 299136), (288640, 298053), (292160, 294462)]