22936193280

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1$

素因数の和:94

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 128, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 162, 165, 168, 169, 170, 176, 180, 182, 187, 189, 192, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 256, 260, 264, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 320, 324, 330, 336, 338, 340, 351, 352, 357, 360, 364, 374, 378, 384, 385, 390, 396, 405, 408, 416, 420, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 480, 495, 504, 507, 510, 520, 528, 540, 544, 546, 560, 561, 567, 572, 576, 585, 594, 595, 612, 616, 624, 630, 640, 648, 660, 663, 672, 676, 680, 693, 702, 704, 714, 715, 720, 728, 748, 756, 765, 768, 770, 780, 792, 810, 816, 819, 832, 840, 845, 858, 864, 880, 884, 891, 896, 910, 918, 924, 935, 936, 945, 952, 960, 990, 1001, 1008, 1014, 1020, 1040, 1053, 1056, 1071, 1080, 1088, 1092, 1105, 1120, 1122, 1134, 1144, 1152, 1155, 1170, 1183, 1188, 1190, 1224, 1232, 1248, 1260, 1280, 1287, 1296, 1309, 1320, 1326, 1344, 1352, 1360, 1365, 1377, 1386, 1404, 1408, 1428, 1430, 1440, 1456, 1485, 1496, 1512, 1521, 1530, 1540, 1547, 1560, 1584, 1620, 1632, 1638, 1664, 1680, 1683, 1690, 1716, 1728, 1755, 1760, 1768, 1782, 1785, 1792, 1820, 1836, 1848, 1859, 1870, 1872, 1890, 1904, 1920, 1980, 1989, 2002, 2016, 2028, 2040, 2079, 2080, 2106, 2112, 2142, 2145, 2160, 2176, 2184, 2210, 2240, 2244, 2268, 2288, 2295, 2304, 2310, 2340, 2366, 2376, 2380, 2431, 2448, 2457, 2464, 2496, 2520, 2535, 2574, 2592, 2618, 2640, 2652, 2688, 2704, 2720, 2730, 2754, 2772, 2805, 2808, 2816, 2835, 2856, 2860, 2873, 2880, 2912, 2970, 2992, 3003, 3024, 3042, 3060, 3080, 3094, 3120, 3168, 3213, 3240, 3264, 3276, 3315, 3328, 3360, 3366, 3380, 3432, 3456, 3465, 3510, 3520, 3536, 3549, 3564, 3570, 3640, 3672, 3696, 3718, 3740, 3744, 3780, 3808, 3840, 3861, 3927, 3960, 3978, 4004, 4032, 4056, 4080, 4095, 4158, 4160, 4212, 4224, 4284, 4290, 4320, 4352, 4368, 4420, 4455, 4480, 4488, 4536, 4563, 4576, 4590, 4620, 4641, 4680, 4732, 4752, 4760, 4862, 4896, 4914, 4928, 4992, 5005, 5040, 5049, 5070, 5148, 5184, 5236, 5265, 5280, 5304, 5355, 5376, 5408, 5440, 5460, 5508, 5544, 5577, 5610, 5616, 5670, 5712, 5720, 5746, 5760, 5824, 5915, 5940, 5967, 5984, 6006, 6048, 6084, 6120, 6160, 6188, 6237, 6240, 6336, 6426, 6435, 6480, 6528, 6545, 6552, 6630, 6720, 6732, 6760, 6864, 6885, 6912, 6930, 7020, 7040, 7072, 7098, 7128, 7140, 7280, 7293, 7344, 7371, 7392, 7436, 7480, 7488, 7560, 7605, 7616, 7722, 7735, 7854, 7920, 7956, 8008, 8064, 8112, 8160, 8190, 8316, 8320, 8415, 8424, 8448, 8568, 8580, 8619, 8640, 8736, 8840, 8910, 8960, 8976, 9009, 9072, 9126, 9152, 9180, 9240, 9282, 9295, 9360, 9464, 9504, 9520, 9639, 9724, 9792, 9828, 9856, 9945, 9984, 10010, 10080, 10098, 10140, 10296, 10368, 10395, 10472, 10530, 10560, 10608, 10647, 10710, 10816, 10880, 10920, 11016, 11088, 11154, 11220, 11232, 11340, 11424, 11440, 11492, 11520, 11583, 11648, 11781, 11830, 11880, 11934, 11968, 12012, 12096, 12155, 12168, 12240, 12285, 12320, 12376, 12474, 12480, 12672, 12852, 12870, 12960, 13013, 13056, 13090, 13104, 13260, 13440, 13464, 13520, 13689, 13728, 13770, 13860, 13923, 14040, 14080, 14144, 14196, 14256, 14280, 14365, 14560, 14586, 14688, 14742, 14784, 14872, 14960, 14976, 15015, 15120, 15147, 15210, 15232, 15444, 15470, 15708, 15840, 15912, 16016, 16065, 16128, 16224, 16320, 16380, 16632, 16640, 16731, 16830, 16848, 17017, 17136, 17160, 17238, 17280, 17472, 17680, 17745, 17820, 17901, 17952, 18018, 18144, 18252, 18304, 18360, 18480, 18564, 18590, 18720, 18928, 19008, 19040, 19278, 19305, 19448, 19584, 19635, 19656, 19712, 19890, 20020, 20111, 20160, 20196, 20280, 20592, 20736, 20790, 20944, 21060, 21120, 21216, 21294, 21420, 21632, 21760, 21840, 21879, 22032, 22176, 22308, 22440, 22464, 22680, 22815, 22848, 22880, 22984, 23166, 23205, 23296, 23562, 23660, 23760, 23868, 23936, 24024, 24192, 24310, 24336, 24480, 24570, 24640, 24752, 24948, 24960, 25245, 25344, 25704, 25740, 25857, 25920, 26026, 26180, 26208, 26520, 26880, 26928, 27027, 27040, 27378, 27456, 27540, 27720, 27846, 27885, 28080, 28288, 28392, 28512, 28560, 28730, 29120, 29172, 29376, 29484, 29568, 29744, 29835, 29920, 29952, 30030, 30240, 30294, 30420, 30464, 30888, 30940, 31185, 31416, 31603, 31680, 31824, 31941, 32032, 32130, 32448, 32640, 32760, 33264, 33462, 33660, 33696, 34034, 34272, 34320, 34476, 34560, 34944, 35343, 35360, 35490, 35640, 35802, 35904, 36036, 36288, 36465, 36504, 36608, 36720, 36855, 36960, 37128, 37180, 37440, 37856, 38016, 38080, 38556, 38610, 38896, 39039, 39168, 39270, 39312, 39780, 40040, 40222, 40320, 40392, 40560, 41184, 41580, 41769, 41888, 42120, 42240, 42432, 42588, 42840, 43095, 43264, 43680, 43758, 44064, 44352, 44616, 44880, 44928, 45045, 45360, 45630, 45696, 45760, 45968, 46332, 46410, 47124, 47320, 47520, 47736, 47872, 48048, 48195, 48384, 48620, 48672, 48960, 49140, 49280, 49504, 49896, 49920, 50193, 50490, 51051, 51408, 51480, 51714, 51840, 52052, 52360, 52416, 53040, 53235, 53856, 54054, 54080, 54756, 54912, 55080, 55440, 55692, 55770, 56160, 56576, 56784, 57024, 57120, 57460, 57915, 58240, 58344, 58752, 58905, 58968, 59136, 59488, 59670, 59840, 60060, 60333, 60480, 60588, 60840, 61776, 61880, 62370, 62832, 63206, 63360, 63648, 63882, 64064, 64260, 64896, 65065, 65280, 65520, 65637, 66528, 66924, 67320, 67392, 68068, 68445, 68544, 68640, 68952, 69615, 69888, 70686, 70720, 70980, 71280, 71604, 71808, 72072, 72576, 72930, 73008, 73440, 73710, 73920, 74256, 74360, 74880, 75712, 75735, 76032, 76160, 77112, 77220, 77571, 77792, 78078, 78540, 78624, 79560, 80080, 80444, 80640, 80784, 81081, 81120, 82368, 83160, 83538, 83655, 83776, 84240, 84864, 85085, 85176, 85680, 86190, 87360, 87516, 88128, 88704, 89232, 89505, 89760, 89856, 90090, 90720, 91260, 91392, 91520, 91936, 92664, 92820, 94248, 94640, 94809, 95040, 95472, 95823, 96096, 96390, 97240, 97344, 97920, 98280, 98560, 99008, 99792, 100386, 100555, 100980, 102102, 102816, 102960, 103428, 103680, 104104, 104720, 104832, 106029, 106080, 106470, 107712, 108108, 108160, 109395, 109512, 109824, 110160, 110880, 111384, 111540, 112320, 113568, 114048, 114240, 114920, 115830, 116480, 116688, 117117, 117504, 117810, 117936, 118976, 119340, 119680, 120120, 120666, 120960, 121176, 121680, 123552, 123760, 124740, 125307, 125664, 126412, 126720, 127296, 127764, 128128, 128520, 129285, 129792, 130130, 131040, 131274, 133056, 133848, 134640, 134784, 135135, 136136, 136890, 137088, 137280, 137904, 139230, 141372, 141440, 141960, 142560, 143208, 143616, 144144, 145152, 145860, 146016, 146880, 147420, 147840, 148512, 148720, 149760, 150579, 151424, 151470, 152320, 153153, 154224, 154440, 155142, 155584, 156156, 157080, 157248, 158015, 159120, 159705, 160160, 160888, 161568, 162162, 162240, 164736, 166320, 167076, 167310, 167552, 168480, 169728, 170170, 170352, 171360, 172380, 174720, 175032, 176256, 176715, 177408, 178464, 179010, 179520, 180180, 180999, 181440, 182520, 183040, 183872, 185328, 185640, 188496, 189280, 189618, 190080, 190944, 191646, 192192, 192780, 194480, 194688, 195195, 195840, 196560, 196911, 198016, 199584, 200772, 201110, 201960, 204204, 205632, 205920, 206856, 208208, 208845, 209440, 209664, 212058, 212160, 212940, 215424, 216216, 216320, 218790, 219024, 220320, 221221, 221760, 222768, 223080, 224640, 227136, 228096, 228480, 229840, 231660, 232713, 233376, 234234, 235620, 235872, 237952, 238680, 239360, 240240, 241332, 241920, 242352, 243360, 247104, 247520, 249480, 250614, 250965, 251328, 252824, 254592, 255255, 255528, 256256, 257040, 258570, 260260, 262080, 262548, 266112, 267696, 269280, 269568, 270270, 272272, 273780, 274176, 274560, 275808, 278460, 282744, 282880, 283920, 284427, 285120, 286416, 288288, 291720, 292032, 293760, 294840, 295680, 297024, 297440, 301158, 301665, 302848, 302940, 306306, 308448, 308880, 310284, 311168, 312312, 314160, 314496, 316030, 318240, 319410, 320320, 321776, 323136, 324324, 324480, 328185, 329472, 332640, 334152, 334620, 335104, 336960, 340340, 340704, 342720, 344760, 349440, 350064, 351351, 352512, 353430, 356928, 358020, 359040, 360360, 361998, 362880, 365040, 367744, 370656, 371280, 376992, 378560, 379236, 380160, 381888, 383292, 384384, 385560, 387855, 388960, 389376, 390390, 393120, 393822, 396032, 399168, 401544, 402220, 403920, 405405, 408408, 411264, 411840, 413712, 416416, 417690, 418880, 424116, 424320, 425880, 430848, 432432, 437580, 438048, 440640, 442442, 443520, 445536, 446160, 449280, 454272, 456960, 459459, 459680, 463320, 465426, 466752, 468468, 471240, 471744, 474045, 475904, 477360, 479115, 480480, 482664, 484704, 486720, 494208, 495040, 498960, 501228, 501930, 502656, 505648, 509184, 510510, 511056, 514080, 517140, 520520, 524160, 525096, 530145, 532224, 535392, 538560, 540540, 542997, 544544, 547560, 549120, 551616, 556920, 565488, 567840, 568854, 570240, 572832, 576576, 583440, 584064, 585585, 587520, 589680, 594048, 594880, 602316, 603330, 605880, 612612, 616896, 617760, 620568, 622336, 624624, 626535, 628320, 628992, 632060, 636480, 638820, 640640, 643552, 646272, 648648, 648960, 656370, 663663, 665280, 668304, 669240, 673920, 680680, 681408, 685440, 689520, 700128, 702702, 706860, 713856, 716040, 718080, 720720, 723996, 725760, 730080, 735488, 741312, 742560, 752895, 753984, 757120, 758472, 763776, 765765, 766584, 768768, 771120, 775710, 777920, 780780, 786240, 787644, 798336, 803088, 804440, 807840, 810810, 816816, 822528, 823680, 827424, 832832, 835380, 837760, 848232, 848640, 851760, 853281, 864864, 875160, 876096, 881280, 884884, 887040, 891072, 892320, 904995, 908544, 918918, 919360, 926640, 930852, 933504, 936936, 942480, 943488, 948090, 954720, 958230, 960960, 965328, 969408, 973440, 984555, 988416, 990080, 997920, 1002456, 1003860, 1005312, 1011296, 1021020, 1022112, 1028160, 1034280, 1041040, 1048320, 1050192, 1054053, 1060290, 1070784, 1077120, 1081080, 1085994, 1089088, 1095120, 1103232, 1106105, 1113840, 1130976, 1135680, 1137708, 1140480, 1145664, 1153152, 1163565, 1166880, 1168128, 1171170, 1179360, 1188096, 1189760, 1204632, 1206660, 1211760, 1225224, 1233792, 1235520, 1241136, 1249248, 1253070, 1256640, 1264120, 1272960, 1277640, 1281280, 1287104, 1292544, 1297296, 1312740, 1327326, 1330560, 1336608, 1338480, 1347840, 1361360, 1362816, 1370880, 1378377, 1379040, 1400256, 1405404, 1413720, 1422135, 1427712, 1432080, 1441440, 1447992, 1460160, 1482624, 1485120, 1505790, 1507968, 1514240, 1516944, 1527552, 1531530, 1533168, 1542240, 1551420, 1555840, 1561560, 1572480, 1575288, 1596672, 1606176, 1608880, 1615680, 1621620, 1628991, 1633632, 1647360, 1654848, 1665664, 1670760, 1675520, 1696464, 1703520, 1706562, 1729728, 1750320, 1752192, 1756755, 1762560, 1769768, 1782144, 1784640, 1809990, 1837836, 1838720, 1853280, 1861704, 1867008, 1873872, 1884960, 1886976, 1896180, 1909440, 1916460, 1921920, 1930656, 1938816, 1946880, 1969110, 1980160, 1990989, 1995840, 2004912, 2007720, 2022592, 2042040, 2044224, 2056320, 2068560, 2082080, 2100384, 2108106, 2120580, 2141568, 2154240, 2162160, 2171988, 2178176, 2190240, 2206464, 2212210, 2227680, 2261952, 2271360, 2275416, 2291328, 2297295, 2306304, 2327130, 2333760, 2342340, 2358720, 2379520, 2409264, 2413320, 2423520, 2450448, 2467584, 2471040, 2482272, 2498496, 2506140, 2513280, 2528240, 2545920, 2555280, 2559843, 2574208, 2594592, 2625480, 2654652, 2661120, 2673216, 2676960, 2714985, 2722720, 2725632, 2756754, 2758080, 2800512, 2810808, 2827440, 2844270, 2864160, 2882880, 2895984, 2920320, 2965248, 2970240, 3011580, 3015936, 3033888, 3063060, 3066336, 3084480, 3102840, 3111680, 3123120, 3144960, 3150576, 3212352, 3217760, 3231360, 3243240, 3257982, 3267264, 3309696, 3318315, 3331328, 3341520, 3392928, 3407040, 3413124, 3459456, 3500640, 3504384, 3513510, 3539536, 3564288, 3569280, 3619980, 3675672, 3677440, 3706560, 3723408, 3747744, 3769920, 3792360, 3818880, 3832920, 3843840, 3861312, 3877632, 3938220, 3981978, 3991680, 4009824, 4015440, 4045184, 4084080, 4088448, 4112640, 4137120, 4164160, 4200768, 4216212, 4241160, 4266405, 4283136, 4324320, 4343976, 4356352, 4380480, 4424420, 4455360, 4523904, 4542720, 4550832, 4582656, 4594590, 4654260, 4667520, 4684680, 4717440, 4818528, 4826640, 4847040, 4900896, 4942080, 4964544, 4996992, 5012280, 5026560, 5056480, 5110560, 5119686, 5148416, 5189184, 5250960, 5270265, 5309304, 5346432, 5353920, 5429970, 5445440, 5513508, 5516160, 5601024, 5621616, 5654880, 5688540, 5728320, 5765760, 5791968, 5840640, 5940480, 5972967, 6023160, 6067776, 6126120, 6132672, 6168960, 6205680, 6246240, 6301152, 6424704, 6435520, 6462720, 6486480, 6515964, 6534528, 6619392, 6636630, 6683040, 6785856, 6814080, 6826248, 6891885, 6918912, 7001280, 7027020, 7079072, 7138560, 7239960, 7351344, 7413120, 7446816, 7495488, 7539840, 7584720, 7637760, 7665840, 7722624, 7876440, 7963956, 7983360, 8019648, 8030880, 8090368, 8144955, 8168160, 8176896, 8274240, 8328320, 8401536, 8432424, 8482320, 8532810, 8648640, 8687952, 8760960, 8848840, 8910720, 9047808, 9101664, 9189180, 9308520, 9335040, 9369360, 9434880, 9637056, 9653280, 9694080, 9801792, 9929088, 9954945, 9993984, 10024560, 10112960, 10221120, 10239372, 10378368, 10501920, 10540530, 10618608, 10692864, 10707840, 10859940, 10890880, 11027016, 11032320, 11243232, 11309760, 11377080, 11456640, 11531520, 11583936, 11945934, 12046320, 12135552, 12252240, 12265344, 12337920, 12411360, 12492480, 12602304, 12799215, 12849408, 12871040, 12972960, 13031928, 13069056, 13273260, 13366080, 13571712, 13628160, 13652496, 13783770, 14002560, 14054040, 14158144, 14479920, 14702688, 14826240, 14893632, 14990976, 15079680, 15169440, 15331680, 15445248, 15752880, 15927912, 16039296, 16061760, 16289910, 16336320, 16548480, 16656640, 16803072, 16864848, 16964640, 17065620, 17297280, 17375904, 17521920, 17697680, 17821440, 17918901, 18203328, 18378360, 18617040, 18738720, 19274112, 19306560, 19388160, 19603584, 19858176, 19909890, 20049120, 20225920, 20442240, 20478744, 20756736, 21003840, 21081060, 21237216, 21415680, 21719880, 21781760, 22054032, 22486464, 22619520, 22754160, 22913280, 23167872, 23891868, 24092640, 24271104, 24504480, 24530688, 24822720, 24984960, 25204608, 25598430, 25742080, 25945920, 26063856, 26546520, 26732160, 27143424, 27304992, 27567540, 28005120, 28108080, 28316288, 28959840, 29405376, 29787264, 29864835, 29981952, 30338880, 30663360, 31505760, 31855824, 32078592, 32123520, 32579820, 32672640, 33096960, 33729696, 33929280, 34131240, 34594560, 34751808, 35395360, 35837802, 36406656, 36756720, 37234080, 37477440, 38548224, 38613120, 39207168, 39819780, 40098240, 40451840, 40884480, 40957488, 42007680, 42162120, 42474432, 43439760, 44108064, 44972928, 45239040, 45508320, 46335744, 47783736, 48185280, 49008960, 49645440, 49969920, 50409216, 51196860, 51891840, 52127712, 53093040, 53464320, 54609984, 55135080, 56216160, 56632576, 57919680, 58810752, 59574528, 59729670, 60677760, 61326720, 63011520, 63711648, 64247040, 65159640, 65345280, 67459392, 67858560, 68262480, 69503616, 70790720, 71675604, 72813312, 73513440, 74468160, 74954880, 77226240, 79639560, 80196480, 81914976, 84015360, 84324240, 84948864, 86879520, 88216128, 89594505, 89945856, 91016640, 95567472, 96370560, 98017920, 99290880, 102393720, 103783680, 104255424, 106186080, 109219968, 110270160, 112432320, 115839360, 117621504, 119459340, 121355520, 122653440, 126023040, 127423296, 130319280, 134918784, 135717120, 136524960, 139007232, 141581440, 143351208, 147026880, 148936320, 149909760, 159279120, 160392960, 163829952, 168648480, 169897728, 173759040, 176432256, 179189010, 182033280, 191134944, 192741120, 196035840, 204787440, 208510848, 212372160, 218439936, 220540320, 224864640, 231678720, 238918680, 252046080, 254846592, 260638560, 269837568, 273049920, 283162880, 286702416, 294053760, 297872640, 318558240, 327659904, 337296960, 347518080, 352864512, 358378020, 364066560, 382269888, 409574880, 417021696, 424744320, 441080640, 449729280, 477837360, 509693184, 521277120, 546099840, 573404832, 588107520, 637116480, 655319808, 674593920, 695036160, 716756040, 764539776, 819149760, 849488640, 882161280, 955674720, 1042554240, 1092199680, 1146809664, 1274232960, 1349187840, 1433512080, 1529079552, 1638299520, 1764322560, 1911349440, 2085108480, 2293619328, 2548465920, 2867024160, 3276599040, 3822698880, 4587238656, 5734048320, 7645397760, 11468096640, 22936193280]

約数ペア:

[(1, 22936193280), (2, 11468096640), (3, 7645397760), (4, 5734048320), (5, 4587238656), (6, 3822698880), (7, 3276599040), (8, 2867024160), (9, 2548465920), (10, 2293619328), (11, 2085108480), (12, 1911349440), (13, 1764322560), (14, 1638299520), (15, 1529079552), (16, 1433512080), (17, 1349187840), (18, 1274232960), (20, 1146809664), (21, 1092199680), (22, 1042554240), (24, 955674720), (26, 882161280), (27, 849488640), (28, 819149760), (30, 764539776), (32, 716756040), (33, 695036160), (34, 674593920), (35, 655319808), (36, 637116480), (39, 588107520), (40, 573404832), (42, 546099840), (44, 521277120), (45, 509693184), (48, 477837360), (51, 449729280), (52, 441080640), (54, 424744320), (55, 417021696), (56, 409574880), (60, 382269888), (63, 364066560), (64, 358378020), (65, 352864512), (66, 347518080), (68, 337296960), (70, 327659904), (72, 318558240), (77, 297872640), (78, 294053760), (80, 286702416), (81, 283162880), (84, 273049920), (85, 269837568), (88, 260638560), (90, 254846592), (91, 252046080), (96, 238918680), (99, 231678720), (102, 224864640), (104, 220540320), (105, 218439936), (108, 212372160), (110, 208510848), (112, 204787440), (117, 196035840), (119, 192741120), (120, 191134944), (126, 182033280), (128, 179189010), (130, 176432256), (132, 173759040), (135, 169897728), (136, 168648480), (140, 163829952), (143, 160392960), (144, 159279120), (153, 149909760), (154, 148936320), (156, 147026880), (160, 143351208), (162, 141581440), (165, 139007232), (168, 136524960), (169, 135717120), (170, 134918784), (176, 130319280), (180, 127423296), (182, 126023040), (187, 122653440), (189, 121355520), (192, 119459340), (195, 117621504), (198, 115839360), (204, 112432320), (208, 110270160), (210, 109219968), (216, 106186080), (220, 104255424), (221, 103783680), (224, 102393720), (231, 99290880), (234, 98017920), (238, 96370560), (240, 95567472), (252, 91016640), (255, 89945856), (256, 89594505), (260, 88216128), (264, 86879520), (270, 84948864), (272, 84324240), (273, 84015360), (280, 81914976), (286, 80196480), (288, 79639560), (297, 77226240), (306, 74954880), (308, 74468160), (312, 73513440), (315, 72813312), (320, 71675604), (324, 70790720), (330, 69503616), (336, 68262480), (338, 67858560), (340, 67459392), (351, 65345280), (352, 65159640), (357, 64247040), (360, 63711648), (364, 63011520), (374, 61326720), (378, 60677760), (384, 59729670), (385, 59574528), (390, 58810752), (396, 57919680), (405, 56632576), (408, 56216160), (416, 55135080), (420, 54609984), (429, 53464320), (432, 53093040), (440, 52127712), (442, 51891840), (448, 51196860), (455, 50409216), (459, 49969920), (462, 49645440), (468, 49008960), (476, 48185280), (480, 47783736), (495, 46335744), (504, 45508320), (507, 45239040), (510, 44972928), (520, 44108064), (528, 43439760), (540, 42474432), (544, 42162120), (546, 42007680), (560, 40957488), (561, 40884480), (567, 40451840), (572, 40098240), (576, 39819780), (585, 39207168), (594, 38613120), (595, 38548224), (612, 37477440), (616, 37234080), (624, 36756720), (630, 36406656), (640, 35837802), (648, 35395360), (660, 34751808), (663, 34594560), (672, 34131240), (676, 33929280), (680, 33729696), (693, 33096960), (702, 32672640), (704, 32579820), (714, 32123520), (715, 32078592), (720, 31855824), (728, 31505760), (748, 30663360), (756, 30338880), (765, 29981952), (768, 29864835), (770, 29787264), (780, 29405376), (792, 28959840), (810, 28316288), (816, 28108080), (819, 28005120), (832, 27567540), (840, 27304992), (845, 27143424), (858, 26732160), (864, 26546520), (880, 26063856), (884, 25945920), (891, 25742080), (896, 25598430), (910, 25204608), (918, 24984960), (924, 24822720), (935, 24530688), (936, 24504480), (945, 24271104), (952, 24092640), (960, 23891868), (990, 23167872), (1001, 22913280), (1008, 22754160), (1014, 22619520), (1020, 22486464), (1040, 22054032), (1053, 21781760), (1056, 21719880), (1071, 21415680), (1080, 21237216), (1088, 21081060), (1092, 21003840), (1105, 20756736), (1120, 20478744), (1122, 20442240), (1134, 20225920), (1144, 20049120), (1152, 19909890), (1155, 19858176), (1170, 19603584), (1183, 19388160), (1188, 19306560), (1190, 19274112), (1224, 18738720), (1232, 18617040), (1248, 18378360), (1260, 18203328), (1280, 17918901), (1287, 17821440), (1296, 17697680), (1309, 17521920), (1320, 17375904), (1326, 17297280), (1344, 17065620), (1352, 16964640), (1360, 16864848), (1365, 16803072), (1377, 16656640), (1386, 16548480), (1404, 16336320), (1408, 16289910), (1428, 16061760), (1430, 16039296), (1440, 15927912), (1456, 15752880), (1485, 15445248), (1496, 15331680), (1512, 15169440), (1521, 15079680), (1530, 14990976), (1540, 14893632), (1547, 14826240), (1560, 14702688), (1584, 14479920), (1620, 14158144), (1632, 14054040), (1638, 14002560), (1664, 13783770), (1680, 13652496), (1683, 13628160), (1690, 13571712), (1716, 13366080), (1728, 13273260), (1755, 13069056), (1760, 13031928), (1768, 12972960), (1782, 12871040), (1785, 12849408), (1792, 12799215), (1820, 12602304), (1836, 12492480), (1848, 12411360), (1859, 12337920), (1870, 12265344), (1872, 12252240), (1890, 12135552), (1904, 12046320), (1920, 11945934), (1980, 11583936), (1989, 11531520), (2002, 11456640), (2016, 11377080), (2028, 11309760), (2040, 11243232), (2079, 11032320), (2080, 11027016), (2106, 10890880), (2112, 10859940), (2142, 10707840), (2145, 10692864), (2160, 10618608), (2176, 10540530), (2184, 10501920), (2210, 10378368), (2240, 10239372), (2244, 10221120), (2268, 10112960), (2288, 10024560), (2295, 9993984), (2304, 9954945), (2310, 9929088), (2340, 9801792), (2366, 9694080), (2376, 9653280), (2380, 9637056), (2431, 9434880), (2448, 9369360), (2457, 9335040), (2464, 9308520), (2496, 9189180), (2520, 9101664), (2535, 9047808), (2574, 8910720), (2592, 8848840), (2618, 8760960), (2640, 8687952), (2652, 8648640), (2688, 8532810), (2704, 8482320), (2720, 8432424), (2730, 8401536), (2754, 8328320), (2772, 8274240), (2805, 8176896), (2808, 8168160), (2816, 8144955), (2835, 8090368), (2856, 8030880), (2860, 8019648), (2873, 7983360), (2880, 7963956), (2912, 7876440), (2970, 7722624), (2992, 7665840), (3003, 7637760), (3024, 7584720), (3042, 7539840), (3060, 7495488), (3080, 7446816), (3094, 7413120), (3120, 7351344), (3168, 7239960), (3213, 7138560), (3240, 7079072), (3264, 7027020), (3276, 7001280), (3315, 6918912), (3328, 6891885), (3360, 6826248), (3366, 6814080), (3380, 6785856), (3432, 6683040), (3456, 6636630), (3465, 6619392), (3510, 6534528), (3520, 6515964), (3536, 6486480), (3549, 6462720), (3564, 6435520), (3570, 6424704), (3640, 6301152), (3672, 6246240), (3696, 6205680), (3718, 6168960), (3740, 6132672), (3744, 6126120), (3780, 6067776), (3808, 6023160), (3840, 5972967), (3861, 5940480), (3927, 5840640), (3960, 5791968), (3978, 5765760), (4004, 5728320), (4032, 5688540), (4056, 5654880), (4080, 5621616), (4095, 5601024), (4158, 5516160), (4160, 5513508), (4212, 5445440), (4224, 5429970), (4284, 5353920), (4290, 5346432), (4320, 5309304), (4352, 5270265), (4368, 5250960), (4420, 5189184), (4455, 5148416), (4480, 5119686), (4488, 5110560), (4536, 5056480), (4563, 5026560), (4576, 5012280), (4590, 4996992), (4620, 4964544), (4641, 4942080), (4680, 4900896), (4732, 4847040), (4752, 4826640), (4760, 4818528), (4862, 4717440), (4896, 4684680), (4914, 4667520), (4928, 4654260), (4992, 4594590), (5005, 4582656), (5040, 4550832), (5049, 4542720), (5070, 4523904), (5148, 4455360), (5184, 4424420), (5236, 4380480), (5265, 4356352), (5280, 4343976), (5304, 4324320), (5355, 4283136), (5376, 4266405), (5408, 4241160), (5440, 4216212), (5460, 4200768), (5508, 4164160), (5544, 4137120), (5577, 4112640), (5610, 4088448), (5616, 4084080), (5670, 4045184), (5712, 4015440), (5720, 4009824), (5746, 3991680), (5760, 3981978), (5824, 3938220), (5915, 3877632), (5940, 3861312), (5967, 3843840), (5984, 3832920), (6006, 3818880), (6048, 3792360), (6084, 3769920), (6120, 3747744), (6160, 3723408), (6188, 3706560), (6237, 3677440), (6240, 3675672), (6336, 3619980), (6426, 3569280), (6435, 3564288), (6480, 3539536), (6528, 3513510), (6545, 3504384), (6552, 3500640), (6630, 3459456), (6720, 3413124), (6732, 3407040), (6760, 3392928), (6864, 3341520), (6885, 3331328), (6912, 3318315), (6930, 3309696), (7020, 3267264), (7040, 3257982), (7072, 3243240), (7098, 3231360), (7128, 3217760), (7140, 3212352), (7280, 3150576), (7293, 3144960), (7344, 3123120), (7371, 3111680), (7392, 3102840), (7436, 3084480), (7480, 3066336), (7488, 3063060), (7560, 3033888), (7605, 3015936), (7616, 3011580), (7722, 2970240), (7735, 2965248), (7854, 2920320), (7920, 2895984), (7956, 2882880), (8008, 2864160), (8064, 2844270), (8112, 2827440), (8160, 2810808), (8190, 2800512), (8316, 2758080), (8320, 2756754), (8415, 2725632), (8424, 2722720), (8448, 2714985), (8568, 2676960), (8580, 2673216), (8619, 2661120), (8640, 2654652), (8736, 2625480), (8840, 2594592), (8910, 2574208), (8960, 2559843), (8976, 2555280), (9009, 2545920), (9072, 2528240), (9126, 2513280), (9152, 2506140), (9180, 2498496), (9240, 2482272), (9282, 2471040), (9295, 2467584), (9360, 2450448), (9464, 2423520), (9504, 2413320), (9520, 2409264), (9639, 2379520), (9724, 2358720), (9792, 2342340), (9828, 2333760), (9856, 2327130), (9945, 2306304), (9984, 2297295), (10010, 2291328), (10080, 2275416), (10098, 2271360), (10140, 2261952), (10296, 2227680), (10368, 2212210), (10395, 2206464), (10472, 2190240), (10530, 2178176), (10560, 2171988), (10608, 2162160), (10647, 2154240), (10710, 2141568), (10816, 2120580), (10880, 2108106), (10920, 2100384), (11016, 2082080), (11088, 2068560), (11154, 2056320), (11220, 2044224), (11232, 2042040), (11340, 2022592), (11424, 2007720), (11440, 2004912), (11492, 1995840), (11520, 1990989), (11583, 1980160), (11648, 1969110), (11781, 1946880), (11830, 1938816), (11880, 1930656), (11934, 1921920), (11968, 1916460), (12012, 1909440), (12096, 1896180), (12155, 1886976), (12168, 1884960), (12240, 1873872), (12285, 1867008), (12320, 1861704), (12376, 1853280), (12474, 1838720), (12480, 1837836), (12672, 1809990), (12852, 1784640), (12870, 1782144), (12960, 1769768), (13013, 1762560), (13056, 1756755), (13090, 1752192), (13104, 1750320), (13260, 1729728), (13440, 1706562), (13464, 1703520), (13520, 1696464), (13689, 1675520), (13728, 1670760), (13770, 1665664), (13860, 1654848), (13923, 1647360), (14040, 1633632), (14080, 1628991), (14144, 1621620), (14196, 1615680), (14256, 1608880), (14280, 1606176), (14365, 1596672), (14560, 1575288), (14586, 1572480), (14688, 1561560), (14742, 1555840), (14784, 1551420), (14872, 1542240), (14960, 1533168), (14976, 1531530), (15015, 1527552), (15120, 1516944), (15147, 1514240), (15210, 1507968), (15232, 1505790), (15444, 1485120), (15470, 1482624), (15708, 1460160), (15840, 1447992), (15912, 1441440), (16016, 1432080), (16065, 1427712), (16128, 1422135), (16224, 1413720), (16320, 1405404), (16380, 1400256), (16632, 1379040), (16640, 1378377), (16731, 1370880), (16830, 1362816), (16848, 1361360), (17017, 1347840), (17136, 1338480), (17160, 1336608), (17238, 1330560), (17280, 1327326), (17472, 1312740), (17680, 1297296), (17745, 1292544), (17820, 1287104), (17901, 1281280), (17952, 1277640), (18018, 1272960), (18144, 1264120), (18252, 1256640), (18304, 1253070), (18360, 1249248), (18480, 1241136), (18564, 1235520), (18590, 1233792), (18720, 1225224), (18928, 1211760), (19008, 1206660), (19040, 1204632), (19278, 1189760), (19305, 1188096), (19448, 1179360), (19584, 1171170), (19635, 1168128), (19656, 1166880), (19712, 1163565), (19890, 1153152), (20020, 1145664), (20111, 1140480), (20160, 1137708), (20196, 1135680), (20280, 1130976), (20592, 1113840), (20736, 1106105), (20790, 1103232), (20944, 1095120), (21060, 1089088), (21120, 1085994), (21216, 1081080), (21294, 1077120), (21420, 1070784), (21632, 1060290), (21760, 1054053), (21840, 1050192), (21879, 1048320), (22032, 1041040), (22176, 1034280), (22308, 1028160), (22440, 1022112), (22464, 1021020), (22680, 1011296), (22815, 1005312), (22848, 1003860), (22880, 1002456), (22984, 997920), (23166, 990080), (23205, 988416), (23296, 984555), (23562, 973440), (23660, 969408), (23760, 965328), (23868, 960960), (23936, 958230), (24024, 954720), (24192, 948090), (24310, 943488), (24336, 942480), (24480, 936936), (24570, 933504), (24640, 930852), (24752, 926640), (24948, 919360), (24960, 918918), (25245, 908544), (25344, 904995), (25704, 892320), (25740, 891072), (25857, 887040), (25920, 884884), (26026, 881280), (26180, 876096), (26208, 875160), (26520, 864864), (26880, 853281), (26928, 851760), (27027, 848640), (27040, 848232), (27378, 837760), (27456, 835380), (27540, 832832), (27720, 827424), (27846, 823680), (27885, 822528), (28080, 816816), (28288, 810810), (28392, 807840), (28512, 804440), (28560, 803088), (28730, 798336), (29120, 787644), (29172, 786240), (29376, 780780), (29484, 777920), (29568, 775710), (29744, 771120), (29835, 768768), (29920, 766584), (29952, 765765), (30030, 763776), (30240, 758472), (30294, 757120), (30420, 753984), (30464, 752895), (30888, 742560), (30940, 741312), (31185, 735488), (31416, 730080), (31603, 725760), (31680, 723996), (31824, 720720), (31941, 718080), (32032, 716040), (32130, 713856), (32448, 706860), (32640, 702702), (32760, 700128), (33264, 689520), (33462, 685440), (33660, 681408), (33696, 680680), (34034, 673920), (34272, 669240), (34320, 668304), (34476, 665280), (34560, 663663), (34944, 656370), (35343, 648960), (35360, 648648), (35490, 646272), (35640, 643552), (35802, 640640), (35904, 638820), (36036, 636480), (36288, 632060), (36465, 628992), (36504, 628320), (36608, 626535), (36720, 624624), (36855, 622336), (36960, 620568), (37128, 617760), (37180, 616896), (37440, 612612), (37856, 605880), (38016, 603330), (38080, 602316), (38556, 594880), (38610, 594048), (38896, 589680), (39039, 587520), (39168, 585585), (39270, 584064), (39312, 583440), (39780, 576576), (40040, 572832), (40222, 570240), (40320, 568854), (40392, 567840), (40560, 565488), (41184, 556920), (41580, 551616), (41769, 549120), (41888, 547560), (42120, 544544), (42240, 542997), (42432, 540540), (42588, 538560), (42840, 535392), (43095, 532224), (43264, 530145), (43680, 525096), (43758, 524160), (44064, 520520), (44352, 517140), (44616, 514080), (44880, 511056), (44928, 510510), (45045, 509184), (45360, 505648), (45630, 502656), (45696, 501930), (45760, 501228), (45968, 498960), (46332, 495040), (46410, 494208), (47124, 486720), (47320, 484704), (47520, 482664), (47736, 480480), (47872, 479115), (48048, 477360), (48195, 475904), (48384, 474045), (48620, 471744), (48672, 471240), (48960, 468468), (49140, 466752), (49280, 465426), (49504, 463320), (49896, 459680), (49920, 459459), (50193, 456960), (50490, 454272), (51051, 449280), (51408, 446160), (51480, 445536), (51714, 443520), (51840, 442442), (52052, 440640), (52360, 438048), (52416, 437580), (53040, 432432), (53235, 430848), (53856, 425880), (54054, 424320), (54080, 424116), (54756, 418880), (54912, 417690), (55080, 416416), (55440, 413712), (55692, 411840), (55770, 411264), (56160, 408408), (56576, 405405), (56784, 403920), (57024, 402220), (57120, 401544), (57460, 399168), (57915, 396032), (58240, 393822), (58344, 393120), (58752, 390390), (58905, 389376), (58968, 388960), (59136, 387855), (59488, 385560), (59670, 384384), (59840, 383292), (60060, 381888), (60333, 380160), (60480, 379236), (60588, 378560), (60840, 376992), (61776, 371280), (61880, 370656), (62370, 367744), (62832, 365040), (63206, 362880), (63360, 361998), (63648, 360360), (63882, 359040), (64064, 358020), (64260, 356928), (64896, 353430), (65065, 352512), (65280, 351351), (65520, 350064), (65637, 349440), (66528, 344760), (66924, 342720), (67320, 340704), (67392, 340340), (68068, 336960), (68445, 335104), (68544, 334620), (68640, 334152), (68952, 332640), (69615, 329472), (69888, 328185), (70686, 324480), (70720, 324324), (70980, 323136), (71280, 321776), (71604, 320320), (71808, 319410), (72072, 318240), (72576, 316030), (72930, 314496), (73008, 314160), (73440, 312312), (73710, 311168), (73920, 310284), (74256, 308880), (74360, 308448), (74880, 306306), (75712, 302940), (75735, 302848), (76032, 301665), (76160, 301158), (77112, 297440), (77220, 297024), (77571, 295680), (77792, 294840), (78078, 293760), (78540, 292032), (78624, 291720), (79560, 288288), (80080, 286416), (80444, 285120), (80640, 284427), (80784, 283920), (81081, 282880), (81120, 282744), (82368, 278460), (83160, 275808), (83538, 274560), (83655, 274176), (83776, 273780), (84240, 272272), (84864, 270270), (85085, 269568), (85176, 269280), (85680, 267696), (86190, 266112), (87360, 262548), (87516, 262080), (88128, 260260), (88704, 258570), (89232, 257040), (89505, 256256), (89760, 255528), (89856, 255255), (90090, 254592), (90720, 252824), (91260, 251328), (91392, 250965), (91520, 250614), (91936, 249480), (92664, 247520), (92820, 247104), (94248, 243360), (94640, 242352), (94809, 241920), (95040, 241332), (95472, 240240), (95823, 239360), (96096, 238680), (96390, 237952), (97240, 235872), (97344, 235620), (97920, 234234), (98280, 233376), (98560, 232713), (99008, 231660), (99792, 229840), (100386, 228480), (100555, 228096), (100980, 227136), (102102, 224640), (102816, 223080), (102960, 222768), (103428, 221760), (103680, 221221), (104104, 220320), (104720, 219024), (104832, 218790), (106029, 216320), (106080, 216216), (106470, 215424), (107712, 212940), (108108, 212160), (108160, 212058), (109395, 209664), (109512, 209440), (109824, 208845), (110160, 208208), (110880, 206856), (111384, 205920), (111540, 205632), (112320, 204204), (113568, 201960), (114048, 201110), (114240, 200772), (114920, 199584), (115830, 198016), (116480, 196911), (116688, 196560), (117117, 195840), (117504, 195195), (117810, 194688), (117936, 194480), (118976, 192780), (119340, 192192), (119680, 191646), (120120, 190944), (120666, 190080), (120960, 189618), (121176, 189280), (121680, 188496), (123552, 185640), (123760, 185328), (124740, 183872), (125307, 183040), (125664, 182520), (126412, 181440), (126720, 180999), (127296, 180180), (127764, 179520), (128128, 179010), (128520, 178464), (129285, 177408), (129792, 176715), (130130, 176256), (131040, 175032), (131274, 174720), (133056, 172380), (133848, 171360), (134640, 170352), (134784, 170170), (135135, 169728), (136136, 168480), (136890, 167552), (137088, 167310), (137280, 167076), (137904, 166320), (139230, 164736), (141372, 162240), (141440, 162162), (141960, 161568), (142560, 160888), (143208, 160160), (143616, 159705), (144144, 159120), (145152, 158015), (145860, 157248), (146016, 157080), (146880, 156156), (147420, 155584), (147840, 155142), (148512, 154440), (148720, 154224), (149760, 153153), (150579, 152320), (151424, 151470)]