321754174560

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1\times {\mathrm{173}}^1$

素因数の和:322

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 83, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 152, 156, 160, 162, 166, 168, 171, 173, 180, 182, 189, 190, 195, 208, 210, 216, 224, 228, 234, 240, 247, 249, 252, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 324, 332, 336, 342, 346, 351, 360, 364, 378, 380, 390, 399, 405, 415, 416, 420, 432, 455, 456, 468, 480, 494, 498, 504, 513, 519, 520, 532, 540, 546, 560, 567, 570, 581, 585, 608, 624, 630, 648, 664, 665, 672, 684, 692, 702, 720, 728, 741, 747, 756, 760, 780, 798, 810, 819, 830, 840, 855, 864, 865, 910, 912, 936, 945, 988, 996, 1008, 1026, 1038, 1040, 1053, 1064, 1079, 1080, 1092, 1120, 1134, 1140, 1162, 1170, 1197, 1211, 1235, 1245, 1248, 1260, 1296, 1328, 1330, 1365, 1368, 1384, 1404, 1440, 1456, 1482, 1494, 1512, 1520, 1539, 1557, 1560, 1577, 1596, 1620, 1638, 1660, 1680, 1710, 1729, 1730, 1743, 1755, 1820, 1824, 1872, 1890, 1976, 1992, 1995, 2016, 2052, 2076, 2080, 2106, 2128, 2158, 2160, 2184, 2223, 2241, 2249, 2268, 2280, 2324, 2340, 2394, 2422, 2457, 2470, 2490, 2520, 2565, 2592, 2595, 2656, 2660, 2730, 2736, 2768, 2808, 2835, 2905, 2912, 2964, 2988, 3024, 3040, 3078, 3114, 3120, 3154, 3192, 3237, 3240, 3276, 3287, 3320, 3360, 3420, 3458, 3460, 3486, 3510, 3591, 3633, 3640, 3705, 3735, 3744, 3780, 3952, 3984, 3990, 4095, 4104, 4152, 4212, 4256, 4316, 4320, 4368, 4446, 4482, 4498, 4536, 4560, 4648, 4671, 4680, 4731, 4788, 4844, 4914, 4940, 4980, 5040, 5130, 5187, 5190, 5229, 5265, 5320, 5395, 5460, 5472, 5536, 5616, 5670, 5810, 5928, 5976, 5985, 6048, 6055, 6156, 6228, 6240, 6308, 6384, 6474, 6480, 6552, 6574, 6640, 6669, 6723, 6747, 6840, 6916, 6920, 6972, 7020, 7182, 7266, 7280, 7371, 7410, 7470, 7553, 7560, 7695, 7785, 7885, 7904, 7968, 7980, 8190, 8208, 8304, 8424, 8632, 8645, 8715, 8736, 8892, 8964, 8996, 9072, 9120, 9296, 9342, 9360, 9462, 9576, 9688, 9711, 9828, 9861, 9880, 9960, 10080, 10260, 10374, 10380, 10458, 10530, 10640, 10773, 10790, 10899, 10920, 11039, 11115, 11205, 11232, 11245, 11340, 11620, 11856, 11952, 11970, 12110, 12285, 12312, 12456, 12616, 12768, 12948, 12960, 13104, 13148, 13280, 13338, 13446, 13494, 13680, 13832, 13840, 13944, 14013, 14040, 14193, 14359, 14364, 14532, 14560, 14742, 14820, 14940, 15106, 15120, 15390, 15561, 15570, 15687, 15743, 15770, 15960, 16185, 16380, 16416, 16435, 16608, 16848, 17264, 17290, 17430, 17784, 17928, 17955, 17992, 18144, 18165, 18592, 18684, 18720, 18924, 19152, 19376, 19422, 19656, 19722, 19760, 19920, 20007, 20241, 20501, 20520, 20748, 20760, 20916, 21060, 21280, 21546, 21580, 21798, 21840, 22078, 22230, 22410, 22490, 22659, 22680, 23009, 23240, 23355, 23655, 23712, 23904, 23940, 24220, 24570, 24624, 24912, 25232, 25896, 25935, 26145, 26208, 26296, 26676, 26892, 26988, 27360, 27664, 27680, 27888, 28026, 28080, 28386, 28718, 28728, 29064, 29133, 29484, 29583, 29640, 29880, 30212, 30240, 30780, 31122, 31140, 31374, 31486, 31540, 31920, 32370, 32697, 32760, 32870, 33117, 33345, 33615, 33696, 33735, 34528, 34580, 34860, 35568, 35856, 35910, 35984, 36330, 36855, 37368, 37765, 37848, 38304, 38752, 38844, 39312, 39444, 39520, 39840, 40014, 40482, 41002, 41040, 41496, 41520, 41832, 42120, 42579, 42731, 43077, 43092, 43160, 43596, 43680, 44156, 44460, 44820, 44980, 45318, 45360, 46018, 46480, 46683, 46710, 47061, 47229, 47310, 47880, 48440, 48555, 49140, 49248, 49305, 49824, 50464, 51792, 51870, 52290, 52592, 53352, 53784, 53865, 53976, 54495, 55195, 55328, 55776, 56052, 56160, 56772, 57436, 57456, 58128, 58266, 58968, 59166, 59280, 59760, 60424, 60723, 61503, 61560, 62244, 62280, 62748, 62972, 63080, 63840, 64740, 65394, 65520, 65740, 66234, 66690, 67230, 67470, 67977, 69027, 69160, 69720, 70065, 70965, 71136, 71712, 71795, 71820, 71968, 72660, 73710, 74736, 75530, 75696, 77688, 77805, 78435, 78624, 78715, 78888, 80028, 80964, 82004, 82080, 82992, 83040, 83664, 84240, 85158, 85462, 86154, 86184, 86320, 87192, 87399, 88312, 88749, 88920, 89640, 89960, 90636, 90720, 92036, 92960, 93366, 93420, 94122, 94458, 94620, 95760, 96880, 97110, 98091, 98280, 98610, 99351, 100035, 100513, 101205, 102505, 103584, 103740, 104580, 105184, 106704, 107568, 107730, 107952, 108990, 110390, 112104, 113295, 113544, 114872, 114912, 115045, 116256, 116532, 117936, 118332, 118560, 119520, 120848, 121446, 123006, 123120, 124488, 124560, 125496, 125944, 126160, 127737, 128193, 129231, 129480, 130788, 131040, 131480, 132468, 133380, 134460, 134940, 135954, 138054, 138320, 139440, 140049, 140130, 141687, 141930, 143507, 143590, 143640, 145320, 145665, 147420, 147915, 149472, 151060, 151392, 155376, 155610, 156870, 157430, 157776, 160056, 161928, 163485, 164008, 165585, 165984, 167328, 168480, 170316, 170924, 172308, 172368, 172640, 174384, 174798, 176624, 177498, 177840, 179280, 179920, 181272, 182169, 184072, 184509, 186667, 186732, 186840, 188244, 188916, 189240, 191520, 193760, 194220, 196182, 196560, 197220, 198702, 200070, 201026, 202410, 203931, 205010, 207081, 207480, 209160, 212895, 213408, 213655, 215136, 215385, 215460, 215904, 217980, 220780, 224208, 226590, 227088, 229744, 230090, 233064, 233415, 235305, 235872, 236145, 236664, 241696, 242892, 246012, 246240, 248976, 249120, 250992, 251888, 252320, 255474, 256386, 258462, 258960, 261576, 262960, 264936, 266247, 266760, 268920, 269880, 271908, 272821, 276108, 276640, 278880, 280098, 280260, 283374, 283860, 287014, 287180, 287280, 290640, 291330, 294840, 295830, 298053, 299117, 301539, 302120, 303615, 307515, 310752, 311220, 313740, 314860, 315552, 320112, 323856, 326970, 328016, 331170, 339885, 340632, 341848, 344616, 344736, 345135, 348768, 349596, 353248, 354996, 355680, 358560, 359840, 362544, 364338, 368144, 369018, 373334, 373464, 373680, 376488, 377832, 378480, 384579, 387693, 388440, 392364, 393120, 394440, 397404, 400140, 402052, 404820, 407862, 410020, 414162, 414960, 418320, 425061, 425790, 427310, 430521, 430770, 430920, 435960, 436995, 441560, 443745, 448416, 453180, 454176, 459488, 460180, 466128, 466830, 470610, 472290, 473328, 485784, 490455, 492024, 496755, 497952, 501984, 502565, 503776, 510948, 512772, 516924, 517920, 523152, 525920, 529872, 532494, 533520, 537840, 539760, 543816, 545642, 552216, 553527, 560001, 560196, 560520, 566748, 567720, 574028, 574360, 574560, 581280, 582660, 589680, 591660, 596106, 598234, 603078, 604240, 607230, 611793, 615030, 621243, 622440, 627480, 629720, 638685, 640224, 640965, 646155, 647712, 653940, 656032, 662340, 679770, 681264, 683696, 689232, 690270, 699192, 700245, 708435, 709992, 717535, 725088, 728676, 736288, 738036, 746668, 746928, 747360, 752976, 755664, 756960, 769158, 775386, 776880, 784728, 788880, 794808, 800280, 804104, 809640, 815724, 818463, 820040, 828324, 829920, 836640, 850122, 851580, 854620, 861042, 861540, 861840, 871920, 873990, 883120, 887490, 894159, 897351, 904617, 906360, 910845, 920360, 922545, 932256, 933335, 933660, 941220, 944580, 946656, 971568, 980910, 984048, 993510, 1005130, 1019655, 1021896, 1025544, 1033848, 1035405, 1046304, 1059744, 1064988, 1067040, 1075680, 1079520, 1087632, 1091284, 1104432, 1107054, 1120002, 1120392, 1121040, 1133496, 1135440, 1148056, 1148720, 1153737, 1163079, 1165320, 1179360, 1183320, 1192212, 1196468, 1206156, 1208480, 1214460, 1223586, 1230060, 1242486, 1244880, 1254960, 1259440, 1275183, 1277370, 1281930, 1291563, 1292310, 1306669, 1307880, 1324680, 1331235, 1359540, 1362528, 1364105, 1367392, 1378464, 1380540, 1398384, 1400490, 1416870, 1419984, 1435070, 1457352, 1476072, 1490265, 1493336, 1493856, 1495585, 1505952, 1507695, 1511328, 1538316, 1550772, 1553760, 1569456, 1577760, 1589616, 1600560, 1608208, 1619280, 1631448, 1636926, 1640080, 1656648, 1660581, 1680003, 1700244, 1703160, 1709240, 1722084, 1723080, 1723680, 1743840, 1747980, 1766240, 1774980, 1788318, 1794702, 1809234, 1812720, 1821690, 1840720, 1845090, 1863729, 1866670, 1867320, 1882440, 1889160, 1909747, 1922895, 1938465, 1943136, 1961820, 1968096, 1987020, 2010260, 2039310, 2043792, 2051088, 2067696, 2070810, 2125305, 2129976, 2152605, 2175264, 2182568, 2208864, 2214108, 2240004, 2240784, 2242080, 2266992, 2270880, 2296112, 2297440, 2307474, 2326158, 2330640, 2366640, 2384424, 2392936, 2412312, 2428920, 2447172, 2455389, 2460120, 2484972, 2489760, 2509920, 2518880, 2550366, 2554740, 2563860, 2583126, 2584620, 2613338, 2615760, 2649360, 2662470, 2692053, 2713851, 2719080, 2728210, 2761080, 2767635, 2796768, 2800005, 2800980, 2833740, 2839968, 2870140, 2914704, 2952144, 2980530, 2986672, 2991170, 3015390, 3058965, 3076632, 3101544, 3106215, 3138912, 3179232, 3201120, 3216416, 3238560, 3262896, 3273852, 3280160, 3313296, 3321162, 3360006, 3400488, 3406320, 3418480, 3444168, 3446160, 3461211, 3495960, 3546673, 3549960, 3576636, 3589404, 3618468, 3625440, 3643380, 3681440, 3690180, 3727458, 3733340, 3734640, 3764880, 3778320, 3819494, 3845790, 3874689, 3876930, 3920007, 3923640, 3974040, 4020520, 4078620, 4087584, 4092315, 4102176, 4135392, 4141620, 4250610, 4259952, 4305210, 4365136, 4428216, 4470795, 4480008, 4481568, 4486755, 4523085, 4533984, 4592224, 4614948, 4652316, 4661280, 4733280, 4768848, 4785872, 4824624, 4857840, 4894344, 4910778, 4920240, 4969944, 5040009, 5100732, 5109480, 5127720, 5166252, 5169240, 5226676, 5231520, 5298720, 5324940, 5384106, 5427702, 5438160, 5456420, 5522160, 5535270, 5600010, 5601960, 5667480, 5729241, 5740280, 5768685, 5815395, 5829408, 5904288, 5961060, 5973344, 5982340, 6030780, 6117930, 6153264, 6203088, 6212430, 6375915, 6457815, 6525792, 6533345, 6547704, 6626592, 6642324, 6720012, 6800976, 6812640, 6836960, 6888336, 6892320, 6922422, 6991920, 7093346, 7099920, 7153272, 7178808, 7236936, 7286760, 7366167, 7380360, 7454916, 7466680, 7469280, 7529760, 7556640, 7638988, 7691580, 7749378, 7753860, 7840014, 7847280, 7948080, 8041040, 8076159, 8141553, 8157240, 8184630, 8283240, 8302905, 8400015, 8501220, 8519904, 8610420, 8730272, 8856432, 8941590, 8960016, 8973510, 9046170, 9229896, 9304632, 9318645, 9537696, 9548735, 9571744, 9649248, 9715680, 9788688, 9821556, 9840480, 9939888, 10080018, 10201464, 10218960, 10255440, 10332504, 10338480, 10453352, 10640019, 10649880, 10768212, 10855404, 10876320, 10912840, 11044320, 11070540, 11200020, 11203920, 11334960, 11458482, 11480560, 11537370, 11624067, 11630790, 11760021, 11922120, 11964680, 12061560, 12235860, 12276945, 12306528, 12406176, 12424860, 12751830, 12915630, 13066690, 13095408, 13284648, 13440024, 13460265, 13569255, 13601952, 13776672, 13844844, 13983840, 14186692, 14199840, 14306544, 14357616, 14473872, 14573520, 14732334, 14760720, 14909832, 14933360, 15120027, 15277976, 15383160, 15498756, 15507720, 15680028, 15694560, 15896160, 16082080, 16152318, 16283106, 16314480, 16369260, 16566480, 16605810, 16800030, 17002440, 17187723, 17220840, 17306055, 17712864, 17733365, 17883180, 17920032, 17947020, 18092340, 18459792, 18609264, 18637290, 19097470, 19373445, 19577376, 19600035, 19643112, 19879776, 20160036, 20402928, 20437920, 20510880, 20665008, 20676960, 20906704, 21280038, 21299760, 21536424, 21710808, 21825680, 22098501, 22141080, 22400040, 22407840, 22669920, 22916964, 22961120, 23074740, 23248134, 23261580, 23520042, 23844240, 23929360, 24123120, 24228477, 24471720, 24553890, 24826711, 24849720, 25200045, 25503660, 25831260, 26133380, 26190816, 26569296, 26880048, 26920530, 27138510, 27689688, 28373384, 28613088, 28646205, 28715232, 28947744, 29147040, 29464668, 29521440, 29819664, 29866720, 30240054, 30555952, 30766320, 30997512, 31015440, 31360056, 31920057, 32304636, 32566212, 32628960, 32738520, 33132960, 33211620, 33600060, 34004880, 34375446, 34441680, 34612110, 35280063, 35466730, 35766360, 35894040, 36184680, 36830835, 36919584, 37218528, 37274580, 38194940, 38746890, 39200070, 39286224, 40320072, 40380795, 40707765, 40805856, 41330016, 41813408, 42560076, 42599520, 43072848, 43421616, 43651360, 44197002, 44282160, 44800080, 45833928, 46149480, 46496268, 46523160, 47040084, 47688480, 47858720, 48246240, 48456954, 48943440, 49107780, 49653422, 49699440, 50400090, 51007320, 51563169, 51662520, 52266760, 53138592, 53200095, 53760096, 53841060, 54277020, 55379376, 56746768, 57292410, 58120335, 58800105, 58929336, 59639328, 60480108, 61111904, 61532640, 61995024, 62030880, 62720112, 63840114, 64609272, 65132424, 65477040, 66423240, 67200120, 68009760, 68750892, 68883360, 69224220, 70560126, 70933460, 71532720, 71788080, 72369360, 73661670, 74480133, 74549160, 75600135, 76389880, 77493780, 78400140, 78572448, 80640144, 80761590, 81415530, 85120152, 85938615, 86145696, 86843232, 88394004, 88564320, 89600160, 91667856, 92298960, 92992536, 93046320, 94080168, 95760171, 96913908, 97886880, 98215560, 99306844, 99398880, 100800180, 102014640, 103126338, 103325040, 104533520, 105840189, 106400190, 107682120, 108554040, 110492505, 110758752, 113493536, 114584820, 116240670, 117600210, 117858672, 120960216, 121142385, 123990048, 124133555, 125440224, 127680228, 129218544, 130264848, 130954080, 132846480, 134400240, 137501784, 138448440, 141120252, 141866920, 143065440, 143576160, 144738720, 147323340, 148960266, 149098320, 151200270, 152779760, 154689507, 154987560, 156800280, 159600285, 161280288, 161523180, 162831060, 170240304, 171877230, 176400315, 176788008, 183335712, 184597920, 185985072, 186092640, 188160336, 191520342, 193827816, 196431120, 198613688, 201600360, 204029280, 206252676, 206650080, 209067040, 211680378, 212800380, 215364240, 217108080, 220985010, 223440399, 229169640, 232481340, 235200420, 235717344, 241920432, 242284770, 248267110, 255360456, 257815845, 258437088, 260529696, 265692960, 268800480, 275003568, 276896880, 282240504, 283733840, 287280513, 294646680, 297920532, 298196640, 302400540, 305559520, 309379014, 309975120, 313600560, 319200570, 323046360, 325662120, 340480608, 343754460, 352800630, 353576016, 371970144, 372400665, 376320672, 383040684, 387655632, 392862240, 397227376, 403200720, 412505352, 423360756, 425600760, 430728480, 434216160, 441970020, 446880798, 458339280, 464962680, 470400840, 478800855, 483840864, 484569540, 496534220, 510720912, 515631690, 529200945, 550007136, 553793760, 564481008, 567467680, 574561026, 589293360, 595841064, 604801080, 618758028, 619950240, 627201120, 638401140, 646092720, 651324240, 670321197, 687508920, 705601260, 707152032, 744801330, 766081368, 773447535, 775311264, 794454752, 806401440, 825010704, 846721512, 851201520, 883940040, 893761596, 916678560, 929925360, 940801680, 957601710, 969139080, 993068440, 1021441824, 1031263380, 1058401890, 1117201995, 1128962016, 1149122052, 1178586720, 1191682128, 1209602160, 1237516056, 1276802280, 1292185440, 1302648480, 1340642394, 1375017840, 1411202520, 1436402565, 1489602660, 1532162736, 1546895070, 1650021408, 1693443024, 1702403040, 1767880080, 1787523192, 1859850720, 1881603360, 1915203420, 1938278160, 1986136880, 2010963591, 2062526760, 2116803780, 2234403990, 2298244104, 2383364256, 2419204320, 2475032112, 2553604560, 2681284788, 2750035680, 2822405040, 2872805130, 2979205320, 3064325472, 3093790140, 3351605985, 3386886048, 3535760160, 3575046384, 3830406840, 3876556320, 3972273760, 4021927182, 4125053520, 4233607560, 4468807980, 4596488208, 4950064224, 5107209120, 5362569576, 5644810080, 5745610260, 5958410640, 6187580280, 6703211970, 7150092768, 7660813680, 8043854364, 8250107040, 8467215120, 8937615960, 9192976416, 10054817955, 10725139152, 11491220520, 11916821280, 12375160560, 13406423940, 15321627360, 16087708728, 16934430240, 17875231920, 20109635910, 21450278304, 22982441040, 24750321120, 26812847880, 32175417456, 35750463840, 40219271820, 45964882080, 53625695760, 64350834912, 80438543640, 107251391520, 160877087280, 321754174560]

約数ペア:

[(1, 321754174560), (2, 160877087280), (3, 107251391520), (4, 80438543640), (5, 64350834912), (6, 53625695760), (7, 45964882080), (8, 40219271820), (9, 35750463840), (10, 32175417456), (12, 26812847880), (13, 24750321120), (14, 22982441040), (15, 21450278304), (16, 20109635910), (18, 17875231920), (19, 16934430240), (20, 16087708728), (21, 15321627360), (24, 13406423940), (26, 12375160560), (27, 11916821280), (28, 11491220520), (30, 10725139152), (32, 10054817955), (35, 9192976416), (36, 8937615960), (38, 8467215120), (39, 8250107040), (40, 8043854364), (42, 7660813680), (45, 7150092768), (48, 6703211970), (52, 6187580280), (54, 5958410640), (56, 5745610260), (57, 5644810080), (60, 5362569576), (63, 5107209120), (65, 4950064224), (70, 4596488208), (72, 4468807980), (76, 4233607560), (78, 4125053520), (80, 4021927182), (81, 3972273760), (83, 3876556320), (84, 3830406840), (90, 3575046384), (91, 3535760160), (95, 3386886048), (96, 3351605985), (104, 3093790140), (105, 3064325472), (108, 2979205320), (112, 2872805130), (114, 2822405040), (117, 2750035680), (120, 2681284788), (126, 2553604560), (130, 2475032112), (133, 2419204320), (135, 2383364256), (140, 2298244104), (144, 2234403990), (152, 2116803780), (156, 2062526760), (160, 2010963591), (162, 1986136880), (166, 1938278160), (168, 1915203420), (171, 1881603360), (173, 1859850720), (180, 1787523192), (182, 1767880080), (189, 1702403040), (190, 1693443024), (195, 1650021408), (208, 1546895070), (210, 1532162736), (216, 1489602660), (224, 1436402565), (228, 1411202520), (234, 1375017840), (240, 1340642394), (247, 1302648480), (249, 1292185440), (252, 1276802280), (260, 1237516056), (266, 1209602160), (270, 1191682128), (273, 1178586720), (280, 1149122052), (285, 1128962016), (288, 1117201995), (304, 1058401890), (312, 1031263380), (315, 1021441824), (324, 993068440), (332, 969139080), (336, 957601710), (342, 940801680), (346, 929925360), (351, 916678560), (360, 893761596), (364, 883940040), (378, 851201520), (380, 846721512), (390, 825010704), (399, 806401440), (405, 794454752), (415, 775311264), (416, 773447535), (420, 766081368), (432, 744801330), (455, 707152032), (456, 705601260), (468, 687508920), (480, 670321197), (494, 651324240), (498, 646092720), (504, 638401140), (513, 627201120), (519, 619950240), (520, 618758028), (532, 604801080), (540, 595841064), (546, 589293360), (560, 574561026), (567, 567467680), (570, 564481008), (581, 553793760), (585, 550007136), (608, 529200945), (624, 515631690), (630, 510720912), (648, 496534220), (664, 484569540), (665, 483840864), (672, 478800855), (684, 470400840), (692, 464962680), (702, 458339280), (720, 446880798), (728, 441970020), (741, 434216160), (747, 430728480), (756, 425600760), (760, 423360756), (780, 412505352), (798, 403200720), (810, 397227376), (819, 392862240), (830, 387655632), (840, 383040684), (855, 376320672), (864, 372400665), (865, 371970144), (910, 353576016), (912, 352800630), (936, 343754460), (945, 340480608), (988, 325662120), (996, 323046360), (1008, 319200570), (1026, 313600560), (1038, 309975120), (1040, 309379014), (1053, 305559520), (1064, 302400540), (1079, 298196640), (1080, 297920532), (1092, 294646680), (1120, 287280513), (1134, 283733840), (1140, 282240504), (1162, 276896880), (1170, 275003568), (1197, 268800480), (1211, 265692960), (1235, 260529696), (1245, 258437088), (1248, 257815845), (1260, 255360456), (1296, 248267110), (1328, 242284770), (1330, 241920432), (1365, 235717344), (1368, 235200420), (1384, 232481340), (1404, 229169640), (1440, 223440399), (1456, 220985010), (1482, 217108080), (1494, 215364240), (1512, 212800380), (1520, 211680378), (1539, 209067040), (1557, 206650080), (1560, 206252676), (1577, 204029280), (1596, 201600360), (1620, 198613688), (1638, 196431120), (1660, 193827816), (1680, 191520342), (1710, 188160336), (1729, 186092640), (1730, 185985072), (1743, 184597920), (1755, 183335712), (1820, 176788008), (1824, 176400315), (1872, 171877230), (1890, 170240304), (1976, 162831060), (1992, 161523180), (1995, 161280288), (2016, 159600285), (2052, 156800280), (2076, 154987560), (2080, 154689507), (2106, 152779760), (2128, 151200270), (2158, 149098320), (2160, 148960266), (2184, 147323340), (2223, 144738720), (2241, 143576160), (2249, 143065440), (2268, 141866920), (2280, 141120252), (2324, 138448440), (2340, 137501784), (2394, 134400240), (2422, 132846480), (2457, 130954080), (2470, 130264848), (2490, 129218544), (2520, 127680228), (2565, 125440224), (2592, 124133555), (2595, 123990048), (2656, 121142385), (2660, 120960216), (2730, 117858672), (2736, 117600210), (2768, 116240670), (2808, 114584820), (2835, 113493536), (2905, 110758752), (2912, 110492505), (2964, 108554040), (2988, 107682120), (3024, 106400190), (3040, 105840189), (3078, 104533520), (3114, 103325040), (3120, 103126338), (3154, 102014640), (3192, 100800180), (3237, 99398880), (3240, 99306844), (3276, 98215560), (3287, 97886880), (3320, 96913908), (3360, 95760171), (3420, 94080168), (3458, 93046320), (3460, 92992536), (3486, 92298960), (3510, 91667856), (3591, 89600160), (3633, 88564320), (3640, 88394004), (3705, 86843232), (3735, 86145696), (3744, 85938615), (3780, 85120152), (3952, 81415530), (3984, 80761590), (3990, 80640144), (4095, 78572448), (4104, 78400140), (4152, 77493780), (4212, 76389880), (4256, 75600135), (4316, 74549160), (4320, 74480133), (4368, 73661670), (4446, 72369360), (4482, 71788080), (4498, 71532720), (4536, 70933460), (4560, 70560126), (4648, 69224220), (4671, 68883360), (4680, 68750892), (4731, 68009760), (4788, 67200120), (4844, 66423240), (4914, 65477040), (4940, 65132424), (4980, 64609272), (5040, 63840114), (5130, 62720112), (5187, 62030880), (5190, 61995024), (5229, 61532640), (5265, 61111904), (5320, 60480108), (5395, 59639328), (5460, 58929336), (5472, 58800105), (5536, 58120335), (5616, 57292410), (5670, 56746768), (5810, 55379376), (5928, 54277020), (5976, 53841060), (5985, 53760096), (6048, 53200095), (6055, 53138592), (6156, 52266760), (6228, 51662520), (6240, 51563169), (6308, 51007320), (6384, 50400090), (6474, 49699440), (6480, 49653422), (6552, 49107780), (6574, 48943440), (6640, 48456954), (6669, 48246240), (6723, 47858720), (6747, 47688480), (6840, 47040084), (6916, 46523160), (6920, 46496268), (6972, 46149480), (7020, 45833928), (7182, 44800080), (7266, 44282160), (7280, 44197002), (7371, 43651360), (7410, 43421616), (7470, 43072848), (7553, 42599520), (7560, 42560076), (7695, 41813408), (7785, 41330016), (7885, 40805856), (7904, 40707765), (7968, 40380795), (7980, 40320072), (8190, 39286224), (8208, 39200070), (8304, 38746890), (8424, 38194940), (8632, 37274580), (8645, 37218528), (8715, 36919584), (8736, 36830835), (8892, 36184680), (8964, 35894040), (8996, 35766360), (9072, 35466730), (9120, 35280063), (9296, 34612110), (9342, 34441680), (9360, 34375446), (9462, 34004880), (9576, 33600060), (9688, 33211620), (9711, 33132960), (9828, 32738520), (9861, 32628960), (9880, 32566212), (9960, 32304636), (10080, 31920057), (10260, 31360056), (10374, 31015440), (10380, 30997512), (10458, 30766320), (10530, 30555952), (10640, 30240054), (10773, 29866720), (10790, 29819664), (10899, 29521440), (10920, 29464668), (11039, 29147040), (11115, 28947744), (11205, 28715232), (11232, 28646205), (11245, 28613088), (11340, 28373384), (11620, 27689688), (11856, 27138510), (11952, 26920530), (11970, 26880048), (12110, 26569296), (12285, 26190816), (12312, 26133380), (12456, 25831260), (12616, 25503660), (12768, 25200045), (12948, 24849720), (12960, 24826711), (13104, 24553890), (13148, 24471720), (13280, 24228477), (13338, 24123120), (13446, 23929360), (13494, 23844240), (13680, 23520042), (13832, 23261580), (13840, 23248134), (13944, 23074740), (14013, 22961120), (14040, 22916964), (14193, 22669920), (14359, 22407840), (14364, 22400040), (14532, 22141080), (14560, 22098501), (14742, 21825680), (14820, 21710808), (14940, 21536424), (15106, 21299760), (15120, 21280038), (15390, 20906704), (15561, 20676960), (15570, 20665008), (15687, 20510880), (15743, 20437920), (15770, 20402928), (15960, 20160036), (16185, 19879776), (16380, 19643112), (16416, 19600035), (16435, 19577376), (16608, 19373445), (16848, 19097470), (17264, 18637290), (17290, 18609264), (17430, 18459792), (17784, 18092340), (17928, 17947020), (17955, 17920032), (17992, 17883180), (18144, 17733365), (18165, 17712864), (18592, 17306055), (18684, 17220840), (18720, 17187723), (18924, 17002440), (19152, 16800030), (19376, 16605810), (19422, 16566480), (19656, 16369260), (19722, 16314480), (19760, 16283106), (19920, 16152318), (20007, 16082080), (20241, 15896160), (20501, 15694560), (20520, 15680028), (20748, 15507720), (20760, 15498756), (20916, 15383160), (21060, 15277976), (21280, 15120027), (21546, 14933360), (21580, 14909832), (21798, 14760720), (21840, 14732334), (22078, 14573520), (22230, 14473872), (22410, 14357616), (22490, 14306544), (22659, 14199840), (22680, 14186692), (23009, 13983840), (23240, 13844844), (23355, 13776672), (23655, 13601952), (23712, 13569255), (23904, 13460265), (23940, 13440024), (24220, 13284648), (24570, 13095408), (24624, 13066690), (24912, 12915630), (25232, 12751830), (25896, 12424860), (25935, 12406176), (26145, 12306528), (26208, 12276945), (26296, 12235860), (26676, 12061560), (26892, 11964680), (26988, 11922120), (27360, 11760021), (27664, 11630790), (27680, 11624067), (27888, 11537370), (28026, 11480560), (28080, 11458482), (28386, 11334960), (28718, 11203920), (28728, 11200020), (29064, 11070540), (29133, 11044320), (29484, 10912840), (29583, 10876320), (29640, 10855404), (29880, 10768212), (30212, 10649880), (30240, 10640019), (30780, 10453352), (31122, 10338480), (31140, 10332504), (31374, 10255440), (31486, 10218960), (31540, 10201464), (31920, 10080018), (32370, 9939888), (32697, 9840480), (32760, 9821556), (32870, 9788688), (33117, 9715680), (33345, 9649248), (33615, 9571744), (33696, 9548735), (33735, 9537696), (34528, 9318645), (34580, 9304632), (34860, 9229896), (35568, 9046170), (35856, 8973510), (35910, 8960016), (35984, 8941590), (36330, 8856432), (36855, 8730272), (37368, 8610420), (37765, 8519904), (37848, 8501220), (38304, 8400015), (38752, 8302905), (38844, 8283240), (39312, 8184630), (39444, 8157240), (39520, 8141553), (39840, 8076159), (40014, 8041040), (40482, 7948080), (41002, 7847280), (41040, 7840014), (41496, 7753860), (41520, 7749378), (41832, 7691580), (42120, 7638988), (42579, 7556640), (42731, 7529760), (43077, 7469280), (43092, 7466680), (43160, 7454916), (43596, 7380360), (43680, 7366167), (44156, 7286760), (44460, 7236936), (44820, 7178808), (44980, 7153272), (45318, 7099920), (45360, 7093346), (46018, 6991920), (46480, 6922422), (46683, 6892320), (46710, 6888336), (47061, 6836960), (47229, 6812640), (47310, 6800976), (47880, 6720012), (48440, 6642324), (48555, 6626592), (49140, 6547704), (49248, 6533345), (49305, 6525792), (49824, 6457815), (50464, 6375915), (51792, 6212430), (51870, 6203088), (52290, 6153264), (52592, 6117930), (53352, 6030780), (53784, 5982340), (53865, 5973344), (53976, 5961060), (54495, 5904288), (55195, 5829408), (55328, 5815395), (55776, 5768685), (56052, 5740280), (56160, 5729241), (56772, 5667480), (57436, 5601960), (57456, 5600010), (58128, 5535270), (58266, 5522160), (58968, 5456420), (59166, 5438160), (59280, 5427702), (59760, 5384106), (60424, 5324940), (60723, 5298720), (61503, 5231520), (61560, 5226676), (62244, 5169240), (62280, 5166252), (62748, 5127720), (62972, 5109480), (63080, 5100732), (63840, 5040009), (64740, 4969944), (65394, 4920240), (65520, 4910778), (65740, 4894344), (66234, 4857840), (66690, 4824624), (67230, 4785872), (67470, 4768848), (67977, 4733280), (69027, 4661280), (69160, 4652316), (69720, 4614948), (70065, 4592224), (70965, 4533984), (71136, 4523085), (71712, 4486755), (71795, 4481568), (71820, 4480008), (71968, 4470795), (72660, 4428216), (73710, 4365136), (74736, 4305210), (75530, 4259952), (75696, 4250610), (77688, 4141620), (77805, 4135392), (78435, 4102176), (78624, 4092315), (78715, 4087584), (78888, 4078620), (80028, 4020520), (80964, 3974040), (82004, 3923640), (82080, 3920007), (82992, 3876930), (83040, 3874689), (83664, 3845790), (84240, 3819494), (85158, 3778320), (85462, 3764880), (86154, 3734640), (86184, 3733340), (86320, 3727458), (87192, 3690180), (87399, 3681440), (88312, 3643380), (88749, 3625440), (88920, 3618468), (89640, 3589404), (89960, 3576636), (90636, 3549960), (90720, 3546673), (92036, 3495960), (92960, 3461211), (93366, 3446160), (93420, 3444168), (94122, 3418480), (94458, 3406320), (94620, 3400488), (95760, 3360006), (96880, 3321162), (97110, 3313296), (98091, 3280160), (98280, 3273852), (98610, 3262896), (99351, 3238560), (100035, 3216416), (100513, 3201120), (101205, 3179232), (102505, 3138912), (103584, 3106215), (103740, 3101544), (104580, 3076632), (105184, 3058965), (106704, 3015390), (107568, 2991170), (107730, 2986672), (107952, 2980530), (108990, 2952144), (110390, 2914704), (112104, 2870140), (113295, 2839968), (113544, 2833740), (114872, 2800980), (114912, 2800005), (115045, 2796768), (116256, 2767635), (116532, 2761080), (117936, 2728210), (118332, 2719080), (118560, 2713851), (119520, 2692053), (120848, 2662470), (121446, 2649360), (123006, 2615760), (123120, 2613338), (124488, 2584620), (124560, 2583126), (125496, 2563860), (125944, 2554740), (126160, 2550366), (127737, 2518880), (128193, 2509920), (129231, 2489760), (129480, 2484972), (130788, 2460120), (131040, 2455389), (131480, 2447172), (132468, 2428920), (133380, 2412312), (134460, 2392936), (134940, 2384424), (135954, 2366640), (138054, 2330640), (138320, 2326158), (139440, 2307474), (140049, 2297440), (140130, 2296112), (141687, 2270880), (141930, 2266992), (143507, 2242080), (143590, 2240784), (143640, 2240004), (145320, 2214108), (145665, 2208864), (147420, 2182568), (147915, 2175264), (149472, 2152605), (151060, 2129976), (151392, 2125305), (155376, 2070810), (155610, 2067696), (156870, 2051088), (157430, 2043792), (157776, 2039310), (160056, 2010260), (161928, 1987020), (163485, 1968096), (164008, 1961820), (165585, 1943136), (165984, 1938465), (167328, 1922895), (168480, 1909747), (170316, 1889160), (170924, 1882440), (172308, 1867320), (172368, 1866670), (172640, 1863729), (174384, 1845090), (174798, 1840720), (176624, 1821690), (177498, 1812720), (177840, 1809234), (179280, 1794702), (179920, 1788318), (181272, 1774980), (182169, 1766240), (184072, 1747980), (184509, 1743840), (186667, 1723680), (186732, 1723080), (186840, 1722084), (188244, 1709240), (188916, 1703160), (189240, 1700244), (191520, 1680003), (193760, 1660581), (194220, 1656648), (196182, 1640080), (196560, 1636926), (197220, 1631448), (198702, 1619280), (200070, 1608208), (201026, 1600560), (202410, 1589616), (203931, 1577760), (205010, 1569456), (207081, 1553760), (207480, 1550772), (209160, 1538316), (212895, 1511328), (213408, 1507695), (213655, 1505952), (215136, 1495585), (215385, 1493856), (215460, 1493336), (215904, 1490265), (217980, 1476072), (220780, 1457352), (224208, 1435070), (226590, 1419984), (227088, 1416870), (229744, 1400490), (230090, 1398384), (233064, 1380540), (233415, 1378464), (235305, 1367392), (235872, 1364105), (236145, 1362528), (236664, 1359540), (241696, 1331235), (242892, 1324680), (246012, 1307880), (246240, 1306669), (248976, 1292310), (249120, 1291563), (250992, 1281930), (251888, 1277370), (252320, 1275183), (255474, 1259440), (256386, 1254960), (258462, 1244880), (258960, 1242486), (261576, 1230060), (262960, 1223586), (264936, 1214460), (266247, 1208480), (266760, 1206156), (268920, 1196468), (269880, 1192212), (271908, 1183320), (272821, 1179360), (276108, 1165320), (276640, 1163079), (278880, 1153737), (280098, 1148720), (280260, 1148056), (283374, 1135440), (283860, 1133496), (287014, 1121040), (287180, 1120392), (287280, 1120002), (290640, 1107054), (291330, 1104432), (294840, 1091284), (295830, 1087632), (298053, 1079520), (299117, 1075680), (301539, 1067040), (302120, 1064988), (303615, 1059744), (307515, 1046304), (310752, 1035405), (311220, 1033848), (313740, 1025544), (314860, 1021896), (315552, 1019655), (320112, 1005130), (323856, 993510), (326970, 984048), (328016, 980910), (331170, 971568), (339885, 946656), (340632, 944580), (341848, 941220), (344616, 933660), (344736, 933335), (345135, 932256), (348768, 922545), (349596, 920360), (353248, 910845), (354996, 906360), (355680, 904617), (358560, 897351), (359840, 894159), (362544, 887490), (364338, 883120), (368144, 873990), (369018, 871920), (373334, 861840), (373464, 861540), (373680, 861042), (376488, 854620), (377832, 851580), (378480, 850122), (384579, 836640), (387693, 829920), (388440, 828324), (392364, 820040), (393120, 818463), (394440, 815724), (397404, 809640), (400140, 804104), (402052, 800280), (404820, 794808), (407862, 788880), (410020, 784728), (414162, 776880), (414960, 775386), (418320, 769158), (425061, 756960), (425790, 755664), (427310, 752976), (430521, 747360), (430770, 746928), (430920, 746668), (435960, 738036), (436995, 736288), (441560, 728676), (443745, 725088), (448416, 717535), (453180, 709992), (454176, 708435), (459488, 700245), (460180, 699192), (466128, 690270), (466830, 689232), (470610, 683696), (472290, 681264), (473328, 679770), (485784, 662340), (490455, 656032), (492024, 653940), (496755, 647712), (497952, 646155), (501984, 640965), (502565, 640224), (503776, 638685), (510948, 629720), (512772, 627480), (516924, 622440), (517920, 621243), (523152, 615030), (525920, 611793), (529872, 607230), (532494, 604240), (533520, 603078), (537840, 598234), (539760, 596106), (543816, 591660), (545642, 589680), (552216, 582660), (553527, 581280), (560001, 574560), (560196, 574360), (560520, 574028), (566748, 567720)]