293785652160

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^3\times {\mathrm{67}}^1$

素因数の和:153

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 67, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 134, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 169, 176, 180, 182, 189, 192, 195, 198, 201, 208, 210, 216, 220, 224, 231, 234, 240, 252, 260, 264, 268, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 335, 336, 338, 351, 352, 360, 364, 378, 385, 390, 396, 402, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 469, 480, 495, 504, 507, 520, 528, 536, 540, 546, 560, 567, 572, 576, 585, 594, 603, 616, 624, 630, 648, 660, 670, 672, 676, 693, 702, 704, 715, 720, 728, 737, 756, 770, 780, 792, 804, 810, 819, 832, 840, 845, 858, 864, 871, 880, 891, 910, 924, 936, 938, 945, 960, 990, 1001, 1005, 1008, 1014, 1040, 1053, 1056, 1072, 1080, 1092, 1120, 1134, 1144, 1155, 1170, 1183, 1188, 1206, 1232, 1248, 1260, 1287, 1296, 1320, 1340, 1344, 1352, 1365, 1386, 1404, 1407, 1430, 1440, 1456, 1474, 1485, 1512, 1521, 1540, 1560, 1584, 1608, 1620, 1638, 1680, 1690, 1716, 1728, 1742, 1755, 1760, 1782, 1809, 1820, 1848, 1859, 1872, 1876, 1890, 1980, 2002, 2010, 2016, 2028, 2079, 2080, 2106, 2112, 2144, 2145, 2160, 2184, 2197, 2211, 2240, 2268, 2288, 2310, 2340, 2345, 2366, 2376, 2412, 2457, 2464, 2496, 2520, 2535, 2574, 2592, 2613, 2640, 2680, 2704, 2730, 2772, 2808, 2814, 2835, 2860, 2880, 2912, 2948, 2970, 3003, 3015, 3024, 3042, 3080, 3120, 3168, 3216, 3240, 3276, 3360, 3380, 3432, 3465, 3484, 3510, 3520, 3549, 3564, 3618, 3640, 3685, 3696, 3718, 3744, 3752, 3780, 3861, 3960, 4004, 4020, 4032, 4056, 4095, 4158, 4160, 4212, 4221, 4288, 4290, 4320, 4355, 4368, 4394, 4422, 4455, 4536, 4563, 4576, 4620, 4680, 4690, 4732, 4752, 4824, 4914, 4928, 5005, 5040, 5070, 5148, 5159, 5184, 5226, 5265, 5280, 5360, 5408, 5427, 5460, 5544, 5577, 5616, 5628, 5670, 5720, 5824, 5896, 5915, 5940, 6006, 6030, 6048, 6084, 6097, 6160, 6237, 6240, 6336, 6432, 6435, 6480, 6552, 6591, 6633, 6720, 6760, 6864, 6930, 6968, 7020, 7035, 7098, 7128, 7236, 7280, 7370, 7371, 7392, 7436, 7488, 7504, 7560, 7605, 7722, 7839, 7920, 8008, 8040, 8112, 8190, 8316, 8424, 8442, 8580, 8640, 8710, 8736, 8788, 8844, 8910, 9009, 9045, 9072, 9126, 9152, 9240, 9295, 9360, 9380, 9464, 9504, 9581, 9648, 9828, 10010, 10080, 10140, 10296, 10318, 10395, 10452, 10530, 10560, 10647, 10720, 10816, 10854, 10920, 10985, 11055, 11088, 11154, 11232, 11256, 11323, 11340, 11440, 11583, 11792, 11830, 11880, 12012, 12060, 12096, 12168, 12194, 12285, 12320, 12474, 12480, 12663, 12864, 12870, 12960, 13013, 13065, 13104, 13182, 13266, 13520, 13689, 13728, 13860, 13936, 14040, 14070, 14196, 14256, 14472, 14560, 14740, 14742, 14784, 14872, 15008, 15015, 15120, 15210, 15379, 15444, 15477, 15678, 15840, 16016, 16080, 16224, 16380, 16632, 16731, 16848, 16884, 17160, 17420, 17472, 17576, 17688, 17745, 17820, 18018, 18090, 18144, 18252, 18291, 18480, 18590, 18720, 18760, 18928, 19008, 19162, 19296, 19305, 19656, 19773, 19899, 20020, 20160, 20280, 20592, 20636, 20790, 20904, 21060, 21105, 21294, 21440, 21708, 21840, 21970, 22110, 22176, 22308, 22464, 22512, 22646, 22680, 22815, 22880, 23166, 23517, 23584, 23660, 23760, 24024, 24120, 24167, 24336, 24388, 24570, 24640, 24948, 25326, 25740, 25795, 25920, 26026, 26130, 26208, 26364, 26532, 27027, 27040, 27135, 27378, 27456, 27720, 27872, 27885, 28080, 28140, 28392, 28512, 28743, 28944, 29120, 29480, 29484, 29744, 30016, 30030, 30240, 30420, 30485, 30758, 30888, 30954, 31185, 31356, 31680, 31941, 32032, 32160, 32448, 32760, 32955, 33165, 33264, 33462, 33696, 33768, 33969, 34320, 34840, 35152, 35376, 35490, 35640, 36036, 36180, 36288, 36504, 36582, 36855, 36960, 37180, 37440, 37520, 37856, 37989, 38324, 38592, 38610, 39039, 39195, 39312, 39546, 39798, 40040, 40560, 41184, 41272, 41580, 41808, 42120, 42210, 42588, 43416, 43680, 43940, 44220, 44352, 44616, 45024, 45045, 45292, 45360, 45630, 45760, 46137, 46332, 46431, 47034, 47168, 47320, 47520, 47905, 48048, 48240, 48334, 48672, 48776, 49140, 49896, 50193, 50652, 51480, 51590, 52052, 52260, 52416, 52728, 53064, 53235, 54054, 54080, 54270, 54756, 54873, 55440, 55744, 55770, 56160, 56280, 56615, 56784, 57024, 57486, 57888, 57915, 58960, 58968, 59319, 59488, 59697, 60060, 60480, 60840, 60970, 61516, 61776, 61908, 62370, 62712, 63315, 63882, 64064, 64320, 65065, 65520, 65910, 66330, 66528, 66924, 67067, 67392, 67536, 67938, 68445, 68640, 69680, 70304, 70551, 70752, 70980, 71280, 72072, 72360, 72501, 73008, 73164, 73710, 73920, 74360, 75040, 75712, 75978, 76648, 76895, 77220, 77385, 78078, 78390, 78624, 79092, 79261, 79596, 80080, 81081, 81120, 82368, 82544, 83160, 83616, 83655, 84240, 84420, 85176, 86229, 86832, 87360, 87880, 88440, 89232, 90048, 90090, 90584, 90720, 91260, 91455, 92274, 92664, 92862, 94068, 94640, 95040, 95810, 95823, 96096, 96480, 96668, 97344, 97552, 98280, 98865, 99495, 99792, 100386, 101304, 101907, 102960, 103180, 104104, 104520, 105456, 106128, 106470, 108108, 108540, 109512, 109746, 110880, 111540, 112320, 112560, 113230, 113568, 114972, 115776, 115830, 117117, 117585, 117920, 117936, 118638, 118976, 119394, 120120, 120835, 121680, 121940, 123032, 123552, 123816, 124553, 124740, 125424, 126630, 127764, 130130, 131040, 131820, 132660, 133056, 133848, 134134, 135072, 135135, 135876, 136890, 137280, 138411, 139293, 139360, 140608, 141102, 141504, 141960, 142560, 143715, 144144, 144720, 145002, 146016, 146328, 147199, 147420, 148720, 150080, 150579, 151956, 153296, 153790, 154440, 154770, 156156, 156780, 157248, 158184, 158522, 159192, 159705, 160160, 162162, 162240, 164619, 165088, 166320, 167232, 167310, 168480, 168840, 169169, 169845, 170352, 172458, 173664, 175760, 176880, 177957, 178464, 180180, 181168, 181440, 182520, 182910, 184548, 185328, 185724, 188136, 189280, 189945, 191620, 191646, 192192, 192960, 193336, 195104, 195195, 196560, 197730, 198990, 199584, 200772, 201201, 202608, 203814, 205920, 206360, 208208, 209040, 210912, 212256, 212940, 216216, 217080, 217503, 219024, 219492, 221760, 223080, 225120, 226460, 227136, 229944, 230685, 231660, 232155, 234234, 235170, 235840, 235872, 237276, 237783, 238788, 240240, 241670, 243360, 243880, 246064, 247104, 247632, 249106, 249480, 250848, 250965, 253260, 255528, 258687, 260260, 262080, 263640, 265320, 267696, 268268, 270144, 270270, 271752, 273780, 274365, 276822, 278586, 278720, 282204, 283920, 285120, 287430, 288288, 289440, 290004, 292032, 292656, 294398, 294840, 296595, 297440, 298485, 301158, 303912, 305721, 306592, 307580, 308880, 309540, 312312, 313560, 316368, 317044, 318384, 319410, 320320, 324324, 329238, 330176, 332640, 334620, 335335, 336960, 337680, 338338, 339690, 340704, 344916, 347328, 351351, 351520, 352755, 353760, 355914, 356928, 360360, 362336, 362505, 365040, 365820, 369096, 370656, 371448, 373659, 376272, 378560, 379890, 383240, 383292, 386672, 390208, 390390, 393120, 395460, 396305, 397980, 399168, 401544, 402402, 405216, 405405, 407628, 411840, 412720, 415233, 416416, 417879, 418080, 421824, 424512, 425880, 431145, 432432, 434160, 435006, 438048, 438984, 441597, 446160, 450240, 452920, 459888, 461370, 463320, 464310, 468468, 470340, 471744, 474552, 475566, 477576, 479115, 480480, 483340, 486720, 487760, 492128, 493857, 495264, 498212, 498960, 501696, 501930, 506520, 507507, 509535, 511056, 517374, 520520, 527280, 530640, 535392, 536536, 540540, 543504, 547560, 548730, 553644, 557172, 564408, 567840, 574860, 576576, 578880, 580008, 585312, 585585, 588796, 589680, 593190, 594880, 596970, 602316, 603603, 607824, 611442, 613184, 615160, 617760, 619080, 622765, 624624, 627120, 632736, 634088, 636768, 638820, 648648, 652509, 658476, 665280, 669240, 670670, 675360, 676676, 679380, 681408, 689832, 692055, 696465, 702702, 703040, 705510, 707520, 711828, 713349, 720720, 724672, 725010, 730080, 731640, 735995, 738192, 741312, 742896, 747318, 752544, 752895, 759780, 766480, 766584, 773344, 776061, 780780, 786240, 790920, 792610, 795960, 803088, 804804, 810432, 810810, 815256, 823095, 825440, 830466, 832832, 835758, 836160, 845845, 851760, 862290, 864864, 868320, 870012, 871871, 876096, 877968, 883194, 889785, 892320, 905840, 917163, 919776, 922740, 926640, 928620, 936936, 940680, 949104, 951132, 955152, 958230, 960960, 966680, 975520, 984256, 987714, 990528, 996424, 997920, 1003860, 1006005, 1013040, 1015014, 1019070, 1022112, 1030393, 1034748, 1041040, 1054053, 1054560, 1061280, 1070784, 1073072, 1081080, 1087008, 1087515, 1095120, 1097460, 1107288, 1114344, 1120977, 1128816, 1135680, 1149720, 1160016, 1170624, 1171170, 1177592, 1179360, 1186380, 1188915, 1193940, 1204632, 1207206, 1215648, 1222884, 1230320, 1235520, 1238160, 1245530, 1245699, 1249248, 1254240, 1265472, 1268176, 1273536, 1277640, 1293435, 1297296, 1305018, 1316952, 1324791, 1338480, 1341340, 1350720, 1353352, 1358760, 1379664, 1384110, 1392930, 1405404, 1411020, 1423656, 1426698, 1441440, 1450020, 1460160, 1463280, 1471990, 1476384, 1485792, 1494636, 1505088, 1505790, 1519560, 1522521, 1528605, 1532960, 1533168, 1546688, 1552122, 1561560, 1581840, 1585220, 1591920, 1606176, 1609608, 1619189, 1621620, 1630512, 1646190, 1650880, 1660932, 1671516, 1691690, 1703520, 1724580, 1729728, 1736640, 1740024, 1743742, 1755936, 1756755, 1766388, 1779570, 1784640, 1810809, 1811680, 1834326, 1839552, 1845480, 1853280, 1857240, 1868295, 1873872, 1881360, 1898208, 1902264, 1910304, 1916460, 1933360, 1951040, 1957527, 1975428, 1992848, 1995840, 2007720, 2012010, 2026080, 2030028, 2038140, 2044224, 2060786, 2069496, 2076165, 2082080, 2089395, 2108106, 2109120, 2122560, 2140047, 2146144, 2162160, 2174016, 2175030, 2190240, 2194920, 2207985, 2214576, 2228688, 2241954, 2257632, 2299440, 2320032, 2342340, 2355184, 2358720, 2372760, 2377830, 2387880, 2409264, 2414412, 2431296, 2445768, 2460640, 2469285, 2476320, 2491060, 2491398, 2498496, 2508480, 2536352, 2537535, 2555280, 2586870, 2594592, 2610036, 2615613, 2633904, 2649582, 2676960, 2682680, 2706704, 2717520, 2759328, 2768220, 2785860, 2810808, 2822040, 2847312, 2853396, 2882880, 2900040, 2926560, 2943980, 2952768, 2971584, 2989272, 3011580, 3018015, 3039120, 3045042, 3057210, 3065920, 3066336, 3091179, 3104244, 3123120, 3163680, 3170440, 3183840, 3212352, 3219216, 3238378, 3243240, 3261024, 3262545, 3292380, 3321864, 3343032, 3362931, 3383380, 3407040, 3449160, 3480048, 3487484, 3511872, 3513510, 3532776, 3559140, 3566745, 3621618, 3623360, 3668652, 3690960, 3706560, 3714480, 3736590, 3747744, 3762720, 3796416, 3804528, 3820608, 3832920, 3866720, 3880305, 3915054, 3950856, 3974373, 3985696, 4015440, 4024020, 4052160, 4060056, 4076280, 4121572, 4138992, 4152330, 4164160, 4178790, 4216212, 4280094, 4292288, 4324320, 4350060, 4359355, 4380480, 4389840, 4415970, 4429152, 4457376, 4483908, 4515264, 4567563, 4585815, 4598880, 4640064, 4684680, 4710368, 4745520, 4755660, 4775760, 4818528, 4828824, 4857567, 4891536, 4921280, 4938570, 4952640, 4982120, 4982796, 5072704, 5075070, 5110560, 5151965, 5173740, 5189184, 5220072, 5231226, 5267808, 5270265, 5299164, 5353920, 5365360, 5413408, 5432427, 5435040, 5518656, 5536440, 5571720, 5604885, 5621616, 5644080, 5694624, 5706792, 5800080, 5853120, 5887960, 5978544, 6023160, 6036030, 6078240, 6090084, 6114420, 6132672, 6182358, 6208488, 6228495, 6246240, 6327360, 6340880, 6367680, 6420141, 6438432, 6476756, 6486480, 6522048, 6525090, 6584760, 6623955, 6643728, 6686064, 6725862, 6766760, 6898320, 6960096, 6974968, 7027020, 7065552, 7118280, 7133490, 7243236, 7337304, 7381920, 7428960, 7473180, 7495488, 7525440, 7609056, 7612605, 7665840, 7733440, 7760610, 7830108, 7846839, 7901712, 7948746, 7971392, 8030880, 8048040, 8095945, 8120112, 8152560, 8243144, 8277984, 8304660, 8357580, 8432424, 8560188, 8648640, 8700120, 8718710, 8779680, 8831940, 8858304, 8914752, 8967816, 9054045, 9135126, 9171630, 9197760, 9273537, 9369360, 9420736, 9491040, 9511320, 9551520, 9637056, 9657648, 9715134, 9783072, 9787635, 9877140, 9964240, 9965592, 10088793, 10150140, 10221120, 10303930, 10347480, 10440144, 10462452, 10535616, 10540530, 10598328, 10700235, 10730720, 10826816, 10864854, 10870080, 11072880, 11143440, 11209770, 11243232, 11288160, 11334323, 11389248, 11413584, 11600160, 11775920, 11923119, 11957088, 12046320, 12072060, 12156480, 12180168, 12228840, 12364716, 12416976, 12456990, 12492480, 12681760, 12840282, 12876864, 12953512, 12972960, 13050180, 13078065, 13169520, 13247910, 13287456, 13372128, 13451724, 13533520, 13702689, 13796640, 13920192, 13949936, 14054040, 14131104, 14236560, 14266980, 14486472, 14572701, 14674608, 14763840, 14857920, 14946360, 15218112, 15225210, 15331680, 15455895, 15521220, 15660216, 15693678, 15803424, 15897492, 16061760, 16096080, 16191890, 16240224, 16305120, 16486288, 16555968, 16609320, 16715160, 16814655, 16864848, 17120376, 17400240, 17437420, 17559360, 17663880, 17935632, 18108090, 18270252, 18343260, 18547074, 18738720, 18982080, 19022640, 19103040, 19315296, 19430268, 19566144, 19575270, 19754280, 19871865, 19928480, 19931184, 20177586, 20300280, 20607860, 20694960, 20880288, 20924904, 21081060, 21196656, 21400470, 21461440, 21729708, 22145760, 22286880, 22419540, 22486464, 22576320, 22668646, 22827168, 22837815, 23200320, 23540517, 23551840, 23846238, 23914176, 24092640, 24144120, 24287835, 24360336, 24457680, 24729432, 24833952, 24913980, 25363520, 25680564, 25907024, 25945920, 26100360, 26156130, 26339040, 26495820, 26574912, 26744256, 26903448, 27067040, 27162135, 27405378, 27593280, 27820611, 27899872, 28108080, 28262208, 28473120, 28533960, 28972944, 29145402, 29349216, 29892720, 30450420, 30663360, 30911790, 31042440, 31320432, 31387356, 31606848, 31794984, 32100705, 32192160, 32383780, 32480448, 32610240, 32972576, 33218640, 33430320, 33629310, 33729696, 34002969, 34240752, 34800480, 34874840, 35327760, 35871264, 36216180, 36540504, 36686520, 37094148, 37477440, 38045280, 38630592, 38860536, 39150540, 39234195, 39508560, 39743730, 39856960, 39862368, 40355172, 40600560, 41215720, 41389920, 41760576, 41849808, 42162120, 42393312, 42800940, 43459416, 43718103, 44291520, 44573760, 44839080, 45337292, 45654336, 45675630, 46367685, 47081034, 47103680, 47692476, 48185280, 48288240, 48575670, 48720672, 48915360, 49458864, 49667904, 49827960, 50443965, 51361128, 51814048, 52200720, 52312260, 52678080, 52991640, 53806896, 54134080, 54324270, 54810756, 55641222, 55799744, 56216160, 56671615, 56946240, 57067920, 57945888, 58290804, 58698432, 59615595, 59785440, 60900840, 61823580, 62084880, 62640864, 62774712, 63589968, 64201410, 64384320, 64767560, 65945152, 66437280, 66860640, 67258620, 67459392, 68005938, 68481504, 68513445, 69600960, 69749680, 70621551, 70655520, 71742528, 72432360, 72863505, 73081008, 73373040, 74188296, 76090560, 77721072, 78301080, 78468390, 79017120, 79487460, 79724736, 80710344, 81201120, 82431440, 82779840, 83461833, 83699616, 84324240, 84786624, 85601880, 86918832, 87436206, 89678160, 90674584, 91351260, 92735370, 94162068, 95384952, 96576480, 97151340, 97441344, 97830720, 98917728, 99655920, 100887930, 102008907, 102722256, 103628096, 104401440, 104624520, 105983280, 107613792, 108648540, 109621512, 111282444, 112432320, 113343230, 114135840, 115891776, 116581608, 117702585, 119231190, 119570880, 121801680, 123647160, 124169760, 125281728, 125549424, 127179936, 128402820, 129535120, 131154309, 132874560, 133721280, 134517240, 136011876, 136963008, 137026890, 139103055, 139499360, 141243102, 141311040, 144864720, 145727010, 146162016, 146746080, 148376592, 155442144, 156602160, 156936780, 158034240, 158974920, 161420688, 162402240, 164862880, 166923666, 167399232, 168648480, 170014845, 171203760, 173837664, 174872412, 179356320, 181349168, 182702520, 185470740, 188324136, 190769904, 193152960, 194302680, 197835456, 199311840, 201775860, 204017814, 205444512, 208802880, 209249040, 211966560, 215227584, 217297080, 218590515, 219243024, 222564888, 226686460, 228271680, 233163216, 235405170, 238462380, 243603360, 247294320, 248339520, 251098848, 254359872, 256805640, 259070240, 262308618, 269034480, 272023752, 274053780, 278206110, 278998720, 282486204, 289729440, 291454020, 292324032, 293492160, 296753184, 306026721, 310884288, 313204320, 313873560, 317949840, 322841376, 329725760, 333847332, 337296960, 340029690, 342407520, 347675328, 349744824, 353107755, 358712640, 362698336, 365405040, 370941480, 376648272, 381539808, 388605360, 398623680, 403551720, 408035628, 410889024, 417309165, 418498080, 423933120, 434594160, 437181030, 438486048, 445129776, 453372920, 466326432, 470810340, 476924760, 487206720, 494588640, 502197696, 510044535, 513611280, 518140480, 524617236, 538068960, 544047504, 548107560, 556412220, 564972408, 579458880, 582908040, 593506368, 612053442, 626408640, 627747120, 635899680, 645682752, 655771545, 667694664, 680059380, 684815040, 699489648, 706215510, 725396672, 730810080, 741882960, 753296544, 763079616, 777210720, 807103440, 816071256, 834618330, 836996160, 869188320, 874362060, 876972096, 890259552, 906745840, 918080163, 932652864, 941620680, 953849520, 989177280, 1020089070, 1027222560, 1049234472, 1076137920, 1088095008, 1096215120, 1112824440, 1129944816, 1165816080, 1224106884, 1255494240, 1271799360, 1311543090, 1335389328, 1360118760, 1398979296, 1412431020, 1461620160, 1483765920, 1506593088, 1530133605, 1554421440, 1614206880, 1632142512, 1669236660, 1738376640, 1748724120, 1780519104, 1813491680, 1836160326, 1883241360, 1907699040, 2040178140, 2054445120, 2098468944, 2176190016, 2192430240, 2225648880, 2259889632, 2331632160, 2448213768, 2510988480, 2623086180, 2670778656, 2720237520, 2797958592, 2824862040, 2967531840, 3060267210, 3228413760, 3264285024, 3338473320, 3497448240, 3626983360, 3672320652, 3766482720, 3815398080, 4080356280, 4196937888, 4384860480, 4451297760, 4519779264, 4590400815, 4663264320, 4896427536, 5246172360, 5341557312, 5440475040, 5649724080, 6120534420, 6528570048, 6676946640, 6994896480, 7344641304, 7532965440, 8160712560, 8393875776, 8902595520, 9180801630, 9792855072, 10492344720, 10880950080, 11299448160, 12241068840, 13353893280, 13989792960, 14689282608, 16321425120, 18361603260, 19585710144, 20984689440, 22598896320, 24482137680, 26707786560, 29378565216, 32642850240, 36723206520, 41969378880, 48964275360, 58757130432, 73446413040, 97928550720, 146892826080, 293785652160]

約数ペア:

[(1, 293785652160), (2, 146892826080), (3, 97928550720), (4, 73446413040), (5, 58757130432), (6, 48964275360), (7, 41969378880), (8, 36723206520), (9, 32642850240), (10, 29378565216), (11, 26707786560), (12, 24482137680), (13, 22598896320), (14, 20984689440), (15, 19585710144), (16, 18361603260), (18, 16321425120), (20, 14689282608), (21, 13989792960), (22, 13353893280), (24, 12241068840), (26, 11299448160), (27, 10880950080), (28, 10492344720), (30, 9792855072), (32, 9180801630), (33, 8902595520), (35, 8393875776), (36, 8160712560), (39, 7532965440), (40, 7344641304), (42, 6994896480), (44, 6676946640), (45, 6528570048), (48, 6120534420), (52, 5649724080), (54, 5440475040), (55, 5341557312), (56, 5246172360), (60, 4896427536), (63, 4663264320), (64, 4590400815), (65, 4519779264), (66, 4451297760), (67, 4384860480), (70, 4196937888), (72, 4080356280), (77, 3815398080), (78, 3766482720), (80, 3672320652), (81, 3626983360), (84, 3497448240), (88, 3338473320), (90, 3264285024), (91, 3228413760), (96, 3060267210), (99, 2967531840), (104, 2824862040), (105, 2797958592), (108, 2720237520), (110, 2670778656), (112, 2623086180), (117, 2510988480), (120, 2448213768), (126, 2331632160), (130, 2259889632), (132, 2225648880), (134, 2192430240), (135, 2176190016), (140, 2098468944), (143, 2054445120), (144, 2040178140), (154, 1907699040), (156, 1883241360), (160, 1836160326), (162, 1813491680), (165, 1780519104), (168, 1748724120), (169, 1738376640), (176, 1669236660), (180, 1632142512), (182, 1614206880), (189, 1554421440), (192, 1530133605), (195, 1506593088), (198, 1483765920), (201, 1461620160), (208, 1412431020), (210, 1398979296), (216, 1360118760), (220, 1335389328), (224, 1311543090), (231, 1271799360), (234, 1255494240), (240, 1224106884), (252, 1165816080), (260, 1129944816), (264, 1112824440), (268, 1096215120), (270, 1088095008), (273, 1076137920), (280, 1049234472), (286, 1027222560), (288, 1020089070), (297, 989177280), (308, 953849520), (312, 941620680), (315, 932652864), (320, 918080163), (324, 906745840), (330, 890259552), (335, 876972096), (336, 874362060), (338, 869188320), (351, 836996160), (352, 834618330), (360, 816071256), (364, 807103440), (378, 777210720), (385, 763079616), (390, 753296544), (396, 741882960), (402, 730810080), (405, 725396672), (416, 706215510), (420, 699489648), (429, 684815040), (432, 680059380), (440, 667694664), (448, 655771545), (455, 645682752), (462, 635899680), (468, 627747120), (469, 626408640), (480, 612053442), (495, 593506368), (504, 582908040), (507, 579458880), (520, 564972408), (528, 556412220), (536, 548107560), (540, 544047504), (546, 538068960), (560, 524617236), (567, 518140480), (572, 513611280), (576, 510044535), (585, 502197696), (594, 494588640), (603, 487206720), (616, 476924760), (624, 470810340), (630, 466326432), (648, 453372920), (660, 445129776), (670, 438486048), (672, 437181030), (676, 434594160), (693, 423933120), (702, 418498080), (704, 417309165), (715, 410889024), (720, 408035628), (728, 403551720), (737, 398623680), (756, 388605360), (770, 381539808), (780, 376648272), (792, 370941480), (804, 365405040), (810, 362698336), (819, 358712640), (832, 353107755), (840, 349744824), (845, 347675328), (858, 342407520), (864, 340029690), (871, 337296960), (880, 333847332), (891, 329725760), (910, 322841376), (924, 317949840), (936, 313873560), (938, 313204320), (945, 310884288), (960, 306026721), (990, 296753184), (1001, 293492160), (1005, 292324032), (1008, 291454020), (1014, 289729440), (1040, 282486204), (1053, 278998720), (1056, 278206110), (1072, 274053780), (1080, 272023752), (1092, 269034480), (1120, 262308618), (1134, 259070240), (1144, 256805640), (1155, 254359872), (1170, 251098848), (1183, 248339520), (1188, 247294320), (1206, 243603360), (1232, 238462380), (1248, 235405170), (1260, 233163216), (1287, 228271680), (1296, 226686460), (1320, 222564888), (1340, 219243024), (1344, 218590515), (1352, 217297080), (1365, 215227584), (1386, 211966560), (1404, 209249040), (1407, 208802880), (1430, 205444512), (1440, 204017814), (1456, 201775860), (1474, 199311840), (1485, 197835456), (1512, 194302680), (1521, 193152960), (1540, 190769904), (1560, 188324136), (1584, 185470740), (1608, 182702520), (1620, 181349168), (1638, 179356320), (1680, 174872412), (1690, 173837664), (1716, 171203760), (1728, 170014845), (1742, 168648480), (1755, 167399232), (1760, 166923666), (1782, 164862880), (1809, 162402240), (1820, 161420688), (1848, 158974920), (1859, 158034240), (1872, 156936780), (1876, 156602160), (1890, 155442144), (1980, 148376592), (2002, 146746080), (2010, 146162016), (2016, 145727010), (2028, 144864720), (2079, 141311040), (2080, 141243102), (2106, 139499360), (2112, 139103055), (2144, 137026890), (2145, 136963008), (2160, 136011876), (2184, 134517240), (2197, 133721280), (2211, 132874560), (2240, 131154309), (2268, 129535120), (2288, 128402820), (2310, 127179936), (2340, 125549424), (2345, 125281728), (2366, 124169760), (2376, 123647160), (2412, 121801680), (2457, 119570880), (2464, 119231190), (2496, 117702585), (2520, 116581608), (2535, 115891776), (2574, 114135840), (2592, 113343230), (2613, 112432320), (2640, 111282444), (2680, 109621512), (2704, 108648540), (2730, 107613792), (2772, 105983280), (2808, 104624520), (2814, 104401440), (2835, 103628096), (2860, 102722256), (2880, 102008907), (2912, 100887930), (2948, 99655920), (2970, 98917728), (3003, 97830720), (3015, 97441344), (3024, 97151340), (3042, 96576480), (3080, 95384952), (3120, 94162068), (3168, 92735370), (3216, 91351260), (3240, 90674584), (3276, 89678160), (3360, 87436206), (3380, 86918832), (3432, 85601880), (3465, 84786624), (3484, 84324240), (3510, 83699616), (3520, 83461833), (3549, 82779840), (3564, 82431440), (3618, 81201120), (3640, 80710344), (3685, 79724736), (3696, 79487460), (3718, 79017120), (3744, 78468390), (3752, 78301080), (3780, 77721072), (3861, 76090560), (3960, 74188296), (4004, 73373040), (4020, 73081008), (4032, 72863505), (4056, 72432360), (4095, 71742528), (4158, 70655520), (4160, 70621551), (4212, 69749680), (4221, 69600960), (4288, 68513445), (4290, 68481504), (4320, 68005938), (4355, 67459392), (4368, 67258620), (4394, 66860640), (4422, 66437280), (4455, 65945152), (4536, 64767560), (4563, 64384320), (4576, 64201410), (4620, 63589968), (4680, 62774712), (4690, 62640864), (4732, 62084880), (4752, 61823580), (4824, 60900840), (4914, 59785440), (4928, 59615595), (5005, 58698432), (5040, 58290804), (5070, 57945888), (5148, 57067920), (5159, 56946240), (5184, 56671615), (5226, 56216160), (5265, 55799744), (5280, 55641222), (5360, 54810756), (5408, 54324270), (5427, 54134080), (5460, 53806896), (5544, 52991640), (5577, 52678080), (5616, 52312260), (5628, 52200720), (5670, 51814048), (5720, 51361128), (5824, 50443965), (5896, 49827960), (5915, 49667904), (5940, 49458864), (6006, 48915360), (6030, 48720672), (6048, 48575670), (6084, 48288240), (6097, 48185280), (6160, 47692476), (6237, 47103680), (6240, 47081034), (6336, 46367685), (6432, 45675630), (6435, 45654336), (6480, 45337292), (6552, 44839080), (6591, 44573760), (6633, 44291520), (6720, 43718103), (6760, 43459416), (6864, 42800940), (6930, 42393312), (6968, 42162120), (7020, 41849808), (7035, 41760576), (7098, 41389920), (7128, 41215720), (7236, 40600560), (7280, 40355172), (7370, 39862368), (7371, 39856960), (7392, 39743730), (7436, 39508560), (7488, 39234195), (7504, 39150540), (7560, 38860536), (7605, 38630592), (7722, 38045280), (7839, 37477440), (7920, 37094148), (8008, 36686520), (8040, 36540504), (8112, 36216180), (8190, 35871264), (8316, 35327760), (8424, 34874840), (8442, 34800480), (8580, 34240752), (8640, 34002969), (8710, 33729696), (8736, 33629310), (8788, 33430320), (8844, 33218640), (8910, 32972576), (9009, 32610240), (9045, 32480448), (9072, 32383780), (9126, 32192160), (9152, 32100705), (9240, 31794984), (9295, 31606848), (9360, 31387356), (9380, 31320432), (9464, 31042440), (9504, 30911790), (9581, 30663360), (9648, 30450420), (9828, 29892720), (10010, 29349216), (10080, 29145402), (10140, 28972944), (10296, 28533960), (10318, 28473120), (10395, 28262208), (10452, 28108080), (10530, 27899872), (10560, 27820611), (10647, 27593280), (10720, 27405378), (10816, 27162135), (10854, 27067040), (10920, 26903448), (10985, 26744256), (11055, 26574912), (11088, 26495820), (11154, 26339040), (11232, 26156130), (11256, 26100360), (11323, 25945920), (11340, 25907024), (11440, 25680564), (11583, 25363520), (11792, 24913980), (11830, 24833952), (11880, 24729432), (12012, 24457680), (12060, 24360336), (12096, 24287835), (12168, 24144120), (12194, 24092640), (12285, 23914176), (12320, 23846238), (12474, 23551840), (12480, 23540517), (12663, 23200320), (12864, 22837815), (12870, 22827168), (12960, 22668646), (13013, 22576320), (13065, 22486464), (13104, 22419540), (13182, 22286880), (13266, 22145760), (13520, 21729708), (13689, 21461440), (13728, 21400470), (13860, 21196656), (13936, 21081060), (14040, 20924904), (14070, 20880288), (14196, 20694960), (14256, 20607860), (14472, 20300280), (14560, 20177586), (14740, 19931184), (14742, 19928480), (14784, 19871865), (14872, 19754280), (15008, 19575270), (15015, 19566144), (15120, 19430268), (15210, 19315296), (15379, 19103040), (15444, 19022640), (15477, 18982080), (15678, 18738720), (15840, 18547074), (16016, 18343260), (16080, 18270252), (16224, 18108090), (16380, 17935632), (16632, 17663880), (16731, 17559360), (16848, 17437420), (16884, 17400240), (17160, 17120376), (17420, 16864848), (17472, 16814655), (17576, 16715160), (17688, 16609320), (17745, 16555968), (17820, 16486288), (18018, 16305120), (18090, 16240224), (18144, 16191890), (18252, 16096080), (18291, 16061760), (18480, 15897492), (18590, 15803424), (18720, 15693678), (18760, 15660216), (18928, 15521220), (19008, 15455895), (19162, 15331680), (19296, 15225210), (19305, 15218112), (19656, 14946360), (19773, 14857920), (19899, 14763840), (20020, 14674608), (20160, 14572701), (20280, 14486472), (20592, 14266980), (20636, 14236560), (20790, 14131104), (20904, 14054040), (21060, 13949936), (21105, 13920192), (21294, 13796640), (21440, 13702689), (21708, 13533520), (21840, 13451724), (21970, 13372128), (22110, 13287456), (22176, 13247910), (22308, 13169520), (22464, 13078065), (22512, 13050180), (22646, 12972960), (22680, 12953512), (22815, 12876864), (22880, 12840282), (23166, 12681760), (23517, 12492480), (23584, 12456990), (23660, 12416976), (23760, 12364716), (24024, 12228840), (24120, 12180168), (24167, 12156480), (24336, 12072060), (24388, 12046320), (24570, 11957088), (24640, 11923119), (24948, 11775920), (25326, 11600160), (25740, 11413584), (25795, 11389248), (25920, 11334323), (26026, 11288160), (26130, 11243232), (26208, 11209770), (26364, 11143440), (26532, 11072880), (27027, 10870080), (27040, 10864854), (27135, 10826816), (27378, 10730720), (27456, 10700235), (27720, 10598328), (27872, 10540530), (27885, 10535616), (28080, 10462452), (28140, 10440144), (28392, 10347480), (28512, 10303930), (28743, 10221120), (28944, 10150140), (29120, 10088793), (29480, 9965592), (29484, 9964240), (29744, 9877140), (30016, 9787635), (30030, 9783072), (30240, 9715134), (30420, 9657648), (30485, 9637056), (30758, 9551520), (30888, 9511320), (30954, 9491040), (31185, 9420736), (31356, 9369360), (31680, 9273537), (31941, 9197760), (32032, 9171630), (32160, 9135126), (32448, 9054045), (32760, 8967816), (32955, 8914752), (33165, 8858304), (33264, 8831940), (33462, 8779680), (33696, 8718710), (33768, 8700120), (33969, 8648640), (34320, 8560188), (34840, 8432424), (35152, 8357580), (35376, 8304660), (35490, 8277984), (35640, 8243144), (36036, 8152560), (36180, 8120112), (36288, 8095945), (36504, 8048040), (36582, 8030880), (36855, 7971392), (36960, 7948746), (37180, 7901712), (37440, 7846839), (37520, 7830108), (37856, 7760610), (37989, 7733440), (38324, 7665840), (38592, 7612605), (38610, 7609056), (39039, 7525440), (39195, 7495488), (39312, 7473180), (39546, 7428960), (39798, 7381920), (40040, 7337304), (40560, 7243236), (41184, 7133490), (41272, 7118280), (41580, 7065552), (41808, 7027020), (42120, 6974968), (42210, 6960096), (42588, 6898320), (43416, 6766760), (43680, 6725862), (43940, 6686064), (44220, 6643728), (44352, 6623955), (44616, 6584760), (45024, 6525090), (45045, 6522048), (45292, 6486480), (45360, 6476756), (45630, 6438432), (45760, 6420141), (46137, 6367680), (46332, 6340880), (46431, 6327360), (47034, 6246240), (47168, 6228495), (47320, 6208488), (47520, 6182358), (47905, 6132672), (48048, 6114420), (48240, 6090084), (48334, 6078240), (48672, 6036030), (48776, 6023160), (49140, 5978544), (49896, 5887960), (50193, 5853120), (50652, 5800080), (51480, 5706792), (51590, 5694624), (52052, 5644080), (52260, 5621616), (52416, 5604885), (52728, 5571720), (53064, 5536440), (53235, 5518656), (54054, 5435040), (54080, 5432427), (54270, 5413408), (54756, 5365360), (54873, 5353920), (55440, 5299164), (55744, 5270265), (55770, 5267808), (56160, 5231226), (56280, 5220072), (56615, 5189184), (56784, 5173740), (57024, 5151965), (57486, 5110560), (57888, 5075070), (57915, 5072704), (58960, 4982796), (58968, 4982120), (59319, 4952640), (59488, 4938570), (59697, 4921280), (60060, 4891536), (60480, 4857567), (60840, 4828824), (60970, 4818528), (61516, 4775760), (61776, 4755660), (61908, 4745520), (62370, 4710368), (62712, 4684680), (63315, 4640064), (63882, 4598880), (64064, 4585815), (64320, 4567563), (65065, 4515264), (65520, 4483908), (65910, 4457376), (66330, 4429152), (66528, 4415970), (66924, 4389840), (67067, 4380480), (67392, 4359355), (67536, 4350060), (67938, 4324320), (68445, 4292288), (68640, 4280094), (69680, 4216212), (70304, 4178790), (70551, 4164160), (70752, 4152330), (70980, 4138992), (71280, 4121572), (72072, 4076280), (72360, 4060056), (72501, 4052160), (73008, 4024020), (73164, 4015440), (73710, 3985696), (73920, 3974373), (74360, 3950856), (75040, 3915054), (75712, 3880305), (75978, 3866720), (76648, 3832920), (76895, 3820608), (77220, 3804528), (77385, 3796416), (78078, 3762720), (78390, 3747744), (78624, 3736590), (79092, 3714480), (79261, 3706560), (79596, 3690960), (80080, 3668652), (81081, 3623360), (81120, 3621618), (82368, 3566745), (82544, 3559140), (83160, 3532776), (83616, 3513510), (83655, 3511872), (84240, 3487484), (84420, 3480048), (85176, 3449160), (86229, 3407040), (86832, 3383380), (87360, 3362931), (87880, 3343032), (88440, 3321864), (89232, 3292380), (90048, 3262545), (90090, 3261024), (90584, 3243240), (90720, 3238378), (91260, 3219216), (91455, 3212352), (92274, 3183840), (92664, 3170440), (92862, 3163680), (94068, 3123120), (94640, 3104244), (95040, 3091179), (95810, 3066336), (95823, 3065920), (96096, 3057210), (96480, 3045042), (96668, 3039120), (97344, 3018015), (97552, 3011580), (98280, 2989272), (98865, 2971584), (99495, 2952768), (99792, 2943980), (100386, 2926560), (101304, 2900040), (101907, 2882880), (102960, 2853396), (103180, 2847312), (104104, 2822040), (104520, 2810808), (105456, 2785860), (106128, 2768220), (106470, 2759328), (108108, 2717520), (108540, 2706704), (109512, 2682680), (109746, 2676960), (110880, 2649582), (111540, 2633904), (112320, 2615613), (112560, 2610036), (113230, 2594592), (113568, 2586870), (114972, 2555280), (115776, 2537535), (115830, 2536352), (117117, 2508480), (117585, 2498496), (117920, 2491398), (117936, 2491060), (118638, 2476320), (118976, 2469285), (119394, 2460640), (120120, 2445768), (120835, 2431296), (121680, 2414412), (121940, 2409264), (123032, 2387880), (123552, 2377830), (123816, 2372760), (124553, 2358720), (124740, 2355184), (125424, 2342340), (126630, 2320032), (127764, 2299440), (130130, 2257632), (131040, 2241954), (131820, 2228688), (132660, 2214576), (133056, 2207985), (133848, 2194920), (134134, 2190240), (135072, 2175030), (135135, 2174016), (135876, 2162160), (136890, 2146144), (137280, 2140047), (138411, 2122560), (139293, 2109120), (139360, 2108106), (140608, 2089395), (141102, 2082080), (141504, 2076165), (141960, 2069496), (142560, 2060786), (143715, 2044224), (144144, 2038140), (144720, 2030028), (145002, 2026080), (146016, 2012010), (146328, 2007720), (147199, 1995840), (147420, 1992848), (148720, 1975428), (150080, 1957527), (150579, 1951040), (151956, 1933360), (153296, 1916460), (153790, 1910304), (154440, 1902264), (154770, 1898208), (156156, 1881360), (156780, 1873872), (157248, 1868295), (158184, 1857240), (158522, 1853280), (159192, 1845480), (159705, 1839552), (160160, 1834326), (162162, 1811680), (162240, 1810809), (164619, 1784640), (165088, 1779570), (166320, 1766388), (167232, 1756755), (167310, 1755936), (168480, 1743742), (168840, 1740024), (169169, 1736640), (169845, 1729728), (170352, 1724580), (172458, 1703520), (173664, 1691690), (175760, 1671516), (176880, 1660932), (177957, 1650880), (178464, 1646190), (180180, 1630512), (181168, 1621620), (181440, 1619189), (182520, 1609608), (182910, 1606176), (184548, 1591920), (185328, 1585220), (185724, 1581840), (188136, 1561560), (189280, 1552122), (189945, 1546688), (191620, 1533168), (191646, 1532960), (192192, 1528605), (192960, 1522521), (193336, 1519560), (195104, 1505790), (195195, 1505088), (196560, 1494636), (197730, 1485792), (198990, 1476384), (199584, 1471990), (200772, 1463280), (201201, 1460160), (202608, 1450020), (203814, 1441440), (205920, 1426698), (206360, 1423656), (208208, 1411020), (209040, 1405404), (210912, 1392930), (212256, 1384110), (212940, 1379664), (216216, 1358760), (217080, 1353352), (217503, 1350720), (219024, 1341340), (219492, 1338480), (221760, 1324791), (223080, 1316952), (225120, 1305018), (226460, 1297296), (227136, 1293435), (229944, 1277640), (230685, 1273536), (231660, 1268176), (232155, 1265472), (234234, 1254240), (235170, 1249248), (235840, 1245699), (235872, 1245530), (237276, 1238160), (237783, 1235520), (238788, 1230320), (240240, 1222884), (241670, 1215648), (243360, 1207206), (243880, 1204632), (246064, 1193940), (247104, 1188915), (247632, 1186380), (249106, 1179360), (249480, 1177592), (250848, 1171170), (250965, 1170624), (253260, 1160016), (255528, 1149720), (258687, 1135680), (260260, 1128816), (262080, 1120977), (263640, 1114344), (265320, 1107288), (267696, 1097460), (268268, 1095120), (270144, 1087515), (270270, 1087008), (271752, 1081080), (273780, 1073072), (274365, 1070784), (276822, 1061280), (278586, 1054560), (278720, 1054053), (282204, 1041040), (283920, 1034748), (285120, 1030393), (287430, 1022112), (288288, 1019070), (289440, 1015014), (290004, 1013040), (292032, 1006005), (292656, 1003860), (294398, 997920), (294840, 996424), (296595, 990528), (297440, 987714), (298485, 984256), (301158, 975520), (303912, 966680), (305721, 960960), (306592, 958230), (307580, 955152), (308880, 951132), (309540, 949104), (312312, 940680), (313560, 936936), (316368, 928620), (317044, 926640), (318384, 922740), (319410, 919776), (320320, 917163), (324324, 905840), (329238, 892320), (330176, 889785), (332640, 883194), (334620, 877968), (335335, 876096), (336960, 871871), (337680, 870012), (338338, 868320), (339690, 864864), (340704, 862290), (344916, 851760), (347328, 845845), (351351, 836160), (351520, 835758), (352755, 832832), (353760, 830466), (355914, 825440), (356928, 823095), (360360, 815256), (362336, 810810), (362505, 810432), (365040, 804804), (365820, 803088), (369096, 795960), (370656, 792610), (371448, 790920), (373659, 786240), (376272, 780780), (378560, 776061), (379890, 773344), (383240, 766584), (383292, 766480), (386672, 759780), (390208, 752895), (390390, 752544), (393120, 747318), (395460, 742896), (396305, 741312), (397980, 738192), (399168, 735995), (401544, 731640), (402402, 730080), (405216, 725010), (405405, 724672), (407628, 720720), (411840, 713349), (412720, 711828), (415233, 707520), (416416, 705510), (417879, 703040), (418080, 702702), (421824, 696465), (424512, 692055), (425880, 689832), (431145, 681408), (432432, 679380), (434160, 676676), (435006, 675360), (438048, 670670), (438984, 669240), (441597, 665280), (446160, 658476), (450240, 652509), (452920, 648648), (459888, 638820), (461370, 636768), (463320, 634088), (464310, 632736), (468468, 627120), (470340, 624624), (471744, 622765), (474552, 619080), (475566, 617760), (477576, 615160), (479115, 613184), (480480, 611442), (483340, 607824), (486720, 603603), (487760, 602316), (492128, 596970), (493857, 594880), (495264, 593190), (498212, 589680), (498960, 588796), (501696, 585585), (501930, 585312), (506520, 580008), (507507, 578880), (509535, 576576), (511056, 574860), (517374, 567840), (520520, 564408), (527280, 557172), (530640, 553644), (535392, 548730), (536536, 547560), (540540, 543504)]